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
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;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2011 IEEE 2nd International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-9699-0
DOI :
10.1109/ICSESS.2011.5982296