A Framework For Interacting With Parameterized and Infinite State Verification Tools
Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
We develop a tool to explore the behavior of parameterized systems (i.e., systems consisting of an arbitrary number of identical processes that synchronize using shared variables or global communications) and to ease user interaction with tools that verify them. The tool includes a user friendly GUI that allows the user to describe a parameterized system and to perform guided, interactive or random simulation. This tool empowers the user to plug in several independent verifiers to perform verification. A mockup verifier is developed in order to facilitate the development of the tool and testing the required functionalities. The mockup verifier involves parsing descriptions of the parameterized systems to be analyzed. In order to interact with the verifier, the tool is user friendly and flexible in the sense that the user can plug in a verifier developed in any language as long as it allows to perform a number of basic computations on the parameterized system (such as the set of enabled transitions or the set of successor configurations). In order to plug in a new tool, our tool needs to be able to make use of these operations, for instance using a wrapper written for a verifier particular to a class of parameterized systems. Given these operations, our tool enables the user to carry out various types of simulations like random, interactive or guided simulations. Moreover, our tool can submit verification queries to the underlying verifier and walk the user through the generated counter examples as if it was a simulation session.
Place, publisher, year, edition, pages
2013. , 38 p.
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-94563ISRN: LIU-IDA/LITH-EX-A--13/030—SEOAI: oai:DiVA.org:liu-94563DiVA: diva2:633131
Subject / course
Master's programme in Computer Science
2013-05-22, Alan Turing, Linköpings universitet, Linköping, 11:37 (English)
Bordoloi, Unmesh Dutta