Computer Software
LMNtal Model Checking using an Integrated Development Environment
Takayuki AYANOTaisuke HORIHiroki IWASAWASeiji OGAWAKazunori UEDA
Author information
JOURNALS FREE ACCESS

Volume 27 (2010) Issue 4 Pages 4_197-4_214

Details
Download PDF (686K) Contact us
Abstract

LMNtal was designed and implemented as a unifying computational model based on hierarchical graph rewriting. In pursuit of its application to the fields of verification and search, the system has recently evolved into a model checker that employs LMNtal as a modeling language, and we have been accumulating experiences with modeling and verification. This paper describes LMNtalEditor, an integrated development environment (IDE) featuring both state space search and visualization of verification, and gives various examples of model description, verification and visualization. LMNtalEditor features the visualization and browsing of state space and counterexamples, the searching of states of interest, and so on. We have successfully run diverse examples taken from the fields including concurrency and AI search, and found that the IDE plays an essential role in understanding the models and counterexamples and thus greatly eases the task of verification. Furthermore, through the encoding of models in Promela, MSR and Coloured Petri Nets into LMNtal, we have extended the expressive power of LMNtal to the field of verification.

Information related to the author
© Japan Society for Software Science and Technology 2010
Previous article Next article

Recently visited articles
feedback
Top