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.