Loading...

Model Checking of Stochastic Activity Networks

Maryam Bagheri | 2013

653 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44873 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. Modeling and performance evaluation of the real time distributed systems is a significant problem. Stochastic activity network is one of the high level models used for this purpose. This network is an extension of generalized stochastic Petri net which is more powerful and flexible than other Petri net extensions. Checking the satisfiability of properties such as performance, dependability and user's expected properties is considerable in these models. Thus, using the approaches and generating modeling and model checking tools with the mentioned purpose is attractive. A model checker automatically checks the correctness of the system behaviors as properties against the model by getting the model and those properties. Since there have not been any tools to verity stochastic activity networks so far, the main purpose of this thesis is developing a model checker which can verify the model level properties by getting the model. Hence, in first step, the underlying semantic model of stochastic activity networks which is continuous time Markov chain must be extracted and labeled with appropriate atomic propositions. The extracted model is translated to input language of prism and then the output together with properties which are defined in continuous stochastic logic are given to prism model checker. In this way, a modeling tool is developed for stochastic activity network which uses the prism tool as the model checking engine. In this dissertation we are going to explain the challenges and proposed approach to reach this goal
  9. Keywords:
  10. Continuous Stochastic Logic ; PRISM Model ; Continuous Time Markov Chain ; Stochastic Activity Networks ; Model Cheking

 Digital Object List

 Bookmark

No TOC