Compositional Model Extraction for Higher-Order Concurrent Programs

Dan R. Ghica, Andrzej S. Murawski

Abstract

The extraction of accurate finite-state models of higher-order or open programs is a difficult problem. We show how it can be addressed using newly developed game-semantic techniques and illustrate the solution with a model-checking tool based on such techniques. The approach has several important advantages over more traditional ones: precise account of inter-procedural behaviour, concise procedure summaries and economical extracted models.
BibTeX
@inproceedings{ghica2006compositional,
  author = {Dan R. Ghica and Andrzej S. Murawski},
  title = {{Compositional Model Extraction for Higher-Order Concurrent Programs}},
  booktitle = {TACAS},
  year = {2006},
  doi = {10.1007/11691372\_20},
}

Loading related content...

Figure