A software tool that generates symbolic model verifier (SMV) input language from a predicate transition net

Document Type

Thesis

Degree

Master of Science (MS)

Major/Program

Computer Science

First Advisor's Name

Xudong He

First Advisor's Committee Title

Committee Chair

Second Advisor's Name

Shu-Ching Chen

Third Advisor's Name

Geoffrey Smith

Date of Defense

3-30-2004

Abstract

The purpose of this research was to apply model checking by using a symbolic model checker on Predicate Transition Nets (PrT Nets). A PrT Net is a formal model of information flow which allows system properties to be modeled and analyzed. The aim of this thesis was to use the modeling and analysis power of PrT nets to provide a mechanism for the system model to be verified. Symbolic Model Verifier (SMV) was the model checker chosen in this thesis, and in order to verify the PrT net model of a system, it was translated to SMV input language.

A software tool was implemented which translates the PrT Net into SMV language, hence enabling the process of model checking. The system includes two parts: the PrT net editor where the representation of a system can be edited, and the translator which converts the PrT net into an SMV program.

Identifier

FI14032377

This document is currently not available here.

Share

COinS
 

Rights Statement

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).