DocumentCode
2728396
Title
Automated method for verification of Stochastic Graph Transformation Systems
Author
Alavizadeh, Alavieh Sadat ; Afradi, Amirhossein
Author_Institution
Zarandieh Branch, Islamic Azad Univ., Zarandieh, Iran
fYear
2011
fDate
15-17 July 2011
Firstpage
228
Lastpage
234
Abstract
Stochastic Graph Transformation Systems (SGTS) have been introduced to model dynamic distributed systems. To insure correctness of a SGTS, we should employ verification concept. There are different methods for verifying such systems, for example simulation, test, deductive verification and model checking of which the most common is model checking. But most of the researches in the field of model checking come back to construct of a suitable model from SGTS and there is not done a complete research and a practical work in the field of model verification methods. Therefore, in this paper, we have implemented a SGTS to PRISM (a stochastic model checker) translator to automatically verify SGTS.
Keywords
formal verification; graph grammars; stochastic processes; PRISM; SGTS; automated method; dynamic distributed systems; model checking; stochastic graph transformation systems verification; Analytical models; Indexes; Markov processes; Mathematical model; Mercury (metals); Safety; Model checking; Prism; Stochastic graph transformation system; Verification;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering and Service Science (ICSESS), 2011 IEEE 2nd International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-9699-0
Type
conf
DOI
10.1109/ICSESS.2011.5982296
Filename
5982296
Link To Document