Hierarchical Graph Rewriting as a Unifying Tool for Analyzing and Understanding Nondeterministic Systems

Authors:
Kazunori Ueda;Takayuki Ayano;Taisuke Hori;Hiroki Iwasawa;Seiji Ogawa
Affiliations:
Dept. of Computer Science and Engineering, Waseda University, Tokyo, Japan 169-8555;Dept. of Computer Science and Engineering, Waseda University, Tokyo, Japan 169-8555;Dept. of Computer Science and Engineering, Waseda University, Tokyo, Japan 169-8555;Dept. of Computer Science and Engineering, Waseda University, Tokyo, Japan 169-8555;Dept. of Computer Science and Engineering, Waseda University, Tokyo, Japan 169-8555
Venue:
ICTAC '09 Proceedings of the 6th International Colloquium on Theoretical Aspects of Computing
Year:
2009

Citing 4
Cited 0

A Meta-Notation for Protocol Analysis

CSFW '99 Proceedings of the 12th IEEE workshop on Computer Security Foundations
Encoding Distributed Process Calculi into LMNtal

Electronic Notes in Theoretical Computer Science (ENTCS)
Encoding the Pure Lambda Calculus into Hierarchical Graph Rewriting

RTA '08 Proceedings of the 19th international conference on Rewriting Techniques and Applications
LMNtal: a language model with links and membranes

WMC'04 Proceedings of the 5th international conference on Membrane Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have designed and implemented LMNtal (pronounced "elemental"), a language based on hierarchical graph rewriting that allows us to encode diverse computational models involving concurrency, mobility and multiset rewriting. Towards its novel applications, the system has recently evolved into a model checker that employs LMNtal as the modeling language and PLTL as the specification language. The strengths of our LMNtal model checker are its powerful data structure, highly nondeterministic computation it can express, and virtually no discrepancy between programming and modeling languages. Models expressed in Promela, MSR, and Coloured Petri Nets can be easily encoded into LMNtal. The visualizer of the LMNtal IDE turned out to be extremely useful in understanding models by state space browsing. The LMNtal IDE has been used to run and visualize diverse examples taken from the fields of model checking, concurrency and AI search.