Loading...

Model Checking of Timed Activity Networks

Salehi, Mehdi | 2013

1530 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44699 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. In recent years, we have seen the proliferation of real-time and time-dependent systems. They have increased both in number and in complexity. Due to their increasing complexity, we need to model them and become assured of their correctness. Several formalisms have been devised for time-dependent systems. They include timed automaton and timed extensions of Petri nets. Our focus is on timed extension of activity networks and its model checking. Activity networksare powerful formalisms which allow designers to model the system in a natural, small and conceivable manner. This way, timed extension of activity networks can greatly help modelers. In this thesis, we propose a method to specify the properties and model check timed activity network, using existing work on timed extension of Petri nets and timed automaton. In our method, the model checking is done by translating the timed activity network to a timed automaton. In addition, we have developed a tool which works with the aforementioned method, and is introduced here. We will also have a comparison between timed activity networks and other similar models. Finally, we demonstrate the method and the tool using several examples and case studies
  9. Keywords:
  10. Model Cheking ; Time Petri Networks ; Time Activity Networks ; Real Time System ; Time-Dependent Systems

 Digital Object List

 Bookmark

...see more