Compositional model extraction for higher-order concurrent programs

  • Authors:
  • D. R. Ghica;A. S. Murawski

  • Affiliations:
  • School of Computer Science, Univ. of Birmingham, Birmingham, UK;Oxford University Computing Laboratory, Oxford, UK

  • Venue:
  • TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.