-
Chapter and Conference Paper
SAT-Based Compositional Verification Using Lazy Learning
A recent approach to automated assume-guarantee reasoning (AGR) for concurrent systems relies on computing environment assumptions for components using the L * algorithm for learning regular langu...
-
Chapter and Conference Paper
Symbolic Model Checking of Concurrent Programs Using Partial Orders and On-the-Fly Transactions
The state explosion problem is one of the core bottlenecks in the model checking of concurrent software. We show how to ameliorate the problem by combining the ability of partial order techniques to reduce the...
-
Chapter and Conference Paper
Automated Assume-Guarantee Reasoning for Simulation Conformance
We address the issue of efficiently automating assume-guarantee reasoning for simulation conformance between finite state systems and specifications. We focus on a non-circular assume-guarantee proof rule, and...
-
Chapter and Conference Paper
Range Allocation for Separation Logic
Separation Logic consists of a Boolean combination of predicates of the form v i ≥ v j ...