Applying compiler techniques to reachability analysis of high-level models (2000)
AUTHORS:
Mäkelä Marko
BOOKTITLE:
Workshop on Concurrency, Specification & Programming 2000
SERIES:
Informatik-Bericht
PAGES:
129--142
PDF:
pdf/compiler.pdf
@inproceedings{ Makela:compiler, editor = "Burkhard, Hans-Dieter and Czaja, Ludwik and Skowron, Andrzej and Starke, Peter", author = {M{\"a}kel{\"a}, Marko}, title = "Applying compiler techniques to reachability analysis of high-level models", series = "Informatik-Bericht", booktitle = "Workshop on Concurrency, Specification \& Programming 2000", number = "140", abstract = "Using a tool for high-level Petri nets as an example, this article shows how techniques familiar from compilers can make reachability analysers more powerful. Syntax transformations can be applied to extend the modelling language with convenient short-hand notations, such as universal and existential quantification and multi-set summation. The process of reachability analysis can be dramatically sped up by compiling models to executable machine code that performs all model-dependent tasks, such as computing the successors of a state. This work describes a code generator implementation and the way the generated code is linked with the reachability analyser code.", month = "October", flags = "public", year = "2000", keywords = "reachability analysis, compilers, syntax transformations, code generation", organization = {Humboldt-Universit{\"a}t zu Berlin, Germany}, pdf = "compiler.pdf", pages = "129--142" }