Add to ORKGAbstract. We show how game semantics, counterexample-guided abstraction refinement, assume-guarantee reasoning and the L ∗ algorithm for learning regular languages can be combined to yield a procedure for compositional verification of safety properties of open programs. Game semantics is used to construct accurate models of subprograms compositionally. Overall model construction is avoided using assume-guarantee reasoning and the L ∗ algorithm, by learning assumptions for arbitrary subprograms. The procedure has been implemented, and initial experimental results show significant space savings.
This paper presents a semantic framework for data abstraction and refinement for verifying safety pr...
International audienceLarge-scale software verification relies critically on the use of compositiona...
Abstract. We present a compositional verification technique for sys-tems that exhibit both probabili...
We show how game semantics, counterexample-guided abstraction refinement, assume-guarantee reasoning...
Abstract. We show how game semantics, counterexample-guided ab-straction refinement, assume-guarante...
We present a research programme dedicated to the application of Game Semantics to program analysis a...
This paper presents a semantic framework for data abstraction and refinement for verifying safety pr...
Software systems are taking on an increasingly important role in society and are being used in criti...
Abstract We present an approach to software model checking based on game semantics and the CSP proce...
Game semantics has emerged as a paradigm for giving semantics to a wide range of programming languag...
Abstract. This paper presents a semantic framework for data abstrac-tion and refinement for verifyin...
We present a model checking tool based on game semantics and CSP for verifying safety properties of ...
Assume-guarantee reasoning enables a “divide-and-conquer” approach to the verification of large syst...
This paper describes a concrete implementation of a game-semantics based approach for verification o...
Abstract. This paper presents a semantic framework for data abstraction and refinement for verifying...
This paper presents a semantic framework for data abstraction and refinement for verifying safety pr...
International audienceLarge-scale software verification relies critically on the use of compositiona...
Abstract. We present a compositional verification technique for sys-tems that exhibit both probabili...
We show how game semantics, counterexample-guided abstraction refinement, assume-guarantee reasoning...
Abstract. We show how game semantics, counterexample-guided ab-straction refinement, assume-guarante...
We present a research programme dedicated to the application of Game Semantics to program analysis a...
This paper presents a semantic framework for data abstraction and refinement for verifying safety pr...
Software systems are taking on an increasingly important role in society and are being used in criti...
Abstract We present an approach to software model checking based on game semantics and the CSP proce...
Game semantics has emerged as a paradigm for giving semantics to a wide range of programming languag...
Abstract. This paper presents a semantic framework for data abstrac-tion and refinement for verifyin...
We present a model checking tool based on game semantics and CSP for verifying safety properties of ...
Assume-guarantee reasoning enables a “divide-and-conquer” approach to the verification of large syst...
This paper describes a concrete implementation of a game-semantics based approach for verification o...
Abstract. This paper presents a semantic framework for data abstraction and refinement for verifying...
This paper presents a semantic framework for data abstraction and refinement for verifying safety pr...
International audienceLarge-scale software verification relies critically on the use of compositiona...
Abstract. We present a compositional verification technique for sys-tems that exhibit both probabili...