Applying Game Semantics to Compositional Software Modeling and Verification

Samson Abramsky, Dan R. Ghica, Andrzej S. Murawski, C.-h. Luke OngTACAS 2004 · OpenReview

Abstract

We describe a software model checking tool founded on game semantics, highlight the underpinning theoretical results and discuss several case studies. The tool is based on an interpretation algorithm defined compositionally on syntax and thus can also handle open programs. Moreover, the models it produces are equationally fully abstract. These features are essential in the modeling and verification of software components such as modules and turn out to lead to very compact models of programs.
BibTeX
@inproceedings{abramsky2004applying,
  author = {Samson Abramsky and Dan R. Ghica and Andrzej S. Murawski and C.-H. Luke Ong},
  title = {{Applying Game Semantics to Compositional Software Modeling and Verification}},
  booktitle = {TACAS},
  year = {2004},
  url = {https://openreview.net/forum?id=UTEj6wrJb5},
}

Loading related content...

Figure