• 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