Selected publications by Stefan Schwoon

Abstract:
Recent works have proposed pushdown systems as a tool for analyzing programs with (recursive) procedures. In particular, the model-checking problem for LTL has been studied. In this paper we examine an extension of this, namely model-checking with regular valuations. The problem is solved via two different techniques, with an eye on efficiency both techniques can be shown to be essentially optimal. Our methods are applicable to problems in different areas, e.g., data-flow analysis, analysis of systems with checkpoints, etc., and provide a general, unifying and efficient framework for solving these problems.

@inproceedings{EKS-tacs01,
   address = {Sendai, Japan},
   author = {Esparza, Javier and Ku\v{c}era, Anton\'{\i}n and Schwoon, Stefan},
   booktitle = {{P}roceedings of the 4th {I}nternational {W}orkshop on {T}heoretical {A}spects of {C}omputer {S}oftware ({TACS}'01)},
   editor = {Kobayashi, Naoki and Pierce, Benjamin C.},
   month = oct,
   pages = {306-339},
   publisher = {Springer},
   series = {Lecture Notes in Computer Science},
   title = {Model-Checking {LTL} with Regular Valuations for Pushdown Systems},
   url = {http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/eks-tacs01.ps},
   volume = {2215},
   year = {2001},
}

About LSV