Search for collections on Wintec Research Archive

Automated Model Checking of Stochastic Graph Transformation Systems

Citation: UNSPECIFIED.

Full text not available from this repository.

Abstract

Non-functional requirements like performance and reliability play a prominent role in distributed and dynamic systems. To measure and predict such properties using stochastic formal methods is crucial. At the same time, graph transformation systems are a suitable formalism to formally model distributed and dynamic systems. Already, to address these two issues, Stochastic Graph Transformation Systems (SGTS) have been introduced to model dynamic distributed systems. But most of the researches so far are concentrated on SGTS as a modeling means without considering the need for suitable analysis tools. In this paper, we present an approach to verify this kind of graph transformation systems using PRISM (a stochastic model checker). We translate the SGTS to the input language of PRISM and then PRISM performs the model checking and returns the results back to the designers.

Item Type: Paper presented at a conference, workshop or other event, and published in the proceedings
Uncontrolled Keywords: Continuous-Time Markov Chain, Graph Transformation, Stochastic Model Checking, PRISM
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Schools > Centre for Business, Information Technology and Enterprise > School of Information Technology
Depositing User: Reza Rafeh
Date Deposited: 15 Jan 2017 22:21
Last Modified: 21 Jul 2023 04:36
URI: http://researcharchive.wintec.ac.nz/id/eprint/5158

Actions (login required)

View Item
View Item