A master thesis from Aalborg University
'Building Graphical Promela Models using UPPAAL GUI'
Author(s)
Term
10. Term
Education
Publication year
2006
Submitted on
2012-02-14
Abstract
'The report proposes a new graphical input specification language g-Promela for SPIN model checker. Basic features of PROMELA language are defined using the formal syntax of graphical elements as an extension of labeled transition systems. The labels are specified with valid PROMELA statements. To facilitate the handling of g-Promela specifications, we have sketched the design of the Graphical Promela Interface(GPI) toolset, which is built upon the existing UPPAAL GUI. The graphical models are then translated to textual PROMELA to verify temporal properties using SPIN engine in the background. The translation is automated by building a parser which is part of the adapter tool built between the User Interface and SPIN engine. As a prime example, peterson’s Mutual Exclusion Algorithm is modeled and verified.'
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.