An approach for model checking petri nets based software architecture
Document Type
Thesis
Degree
Master of Science (MS)
Major/Program
Computer Science
First Advisor's Name
Yi Deng
First Advisor's Committee Title
Co-Committee Chair
Second Advisor's Name
Xudong He
Second Advisor's Committee Title
Co-Committee Chair
Third Advisor's Name
Shu-Ching Chen
Date of Defense
7-24-2000
Abstract
With the inevitable increase in complexity of both hardware and software systems, there is a growing demand for methodologies that can increase confidence in correct system design and construction. Such methodologies will result in improved quality, as well as in a reduction to the total development cost of a system. Our main goal is the development of practical and effective techniques to support for analyzing the behavior of complex systems. More specifically, we focus on model checking method that can be easily introduced into the system development process Software Architecture Methodology (SAM). We chose symbolic model checking method to verify complex software systems, so the verification procedure is automated. In this thesis, our works include: 1. Design a global method for checking SAM software architecture model. 2 Present a compositional model checking method for SAM software architecture methodology. 3. Implement a system to translate SAM model into Symbolic Model Verifier (SMV) model automatically. 4. Prove the correctness of the translation method. Using the compositional model checking method, we check some properties such as reachability and deadlock in a Flexible Manufacturing System (FMS) which is modeled using SAM, and we improve the previous model through the help of the counter example produced from the checking system.
Identifier
FI14062293
Recommended Citation
Ding, Junhua, "An approach for model checking petri nets based software architecture" (2000). FIU Electronic Theses and Dissertations. 2821.
https://digitalcommons.fiu.edu/etd/2821
Rights Statement
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).