Abstract. A recent approach to automated assume-guarantee reason-ing (AGR) for concurrent systems relies on computing environment as-sumptions for components using the L ∗ algorithm for learning regular languages. While this approach has been investigated extensively for mes-sage passing systems, it still remains a challenge to scale the technique to large shared memory systems, mainly because the assumptions have an exponential communication alphabet size. In this paper, we propose a SAT-based methodology that employs both induction and interpolation to implement automated AGR for shared memory systems. The method is based on a new lazy approach to assumption learning, which avoids an explicit enumeration of the exponential alphabet set du...
Abstract. We present a new technique for automatically synthesizing the assumptions needed in compos...
International audienceWe propose a purely implicit solution to the contextual assumption generation ...
Abstract. Compositional verification is based on the idea that the cor-rectness check of a complex s...
Abstract. Compositional reasoning aims to improve scalability of verification tools by reducing the ...
Compositional reasoning aims to improve scalability of veri- fication tools by reducing the original...
Assume-guarantee reasoning enables a “divide-and-conquer” approach to the verification of large syst...
Abstract. In this paper, we suggest three optimizations to the L*-based automated Assume-Guarantee r...
The verification problem for a system consisting of components can be decomposed into simpler subpro...
Abstract The learning-based automated Assume–Guarantee reasoning paradigm has been applied in the la...
International audienceAutomated compositional reasoning using assume-guarantee rules plays a key rol...
Compositional verification is a promising approach to addressing the state explosion problem associa...
Compositional verification provides a way for deducing properties of a complete program from propert...
Software systems are taking on an increasingly important role in society and are being used in criti...
Abstract. We propose a purely implicit solution to the contextual as-sumption generation problem in ...
Despite many advances that enable the application of model checking techniques to the verification o...
Abstract. We present a new technique for automatically synthesizing the assumptions needed in compos...
International audienceWe propose a purely implicit solution to the contextual assumption generation ...
Abstract. Compositional verification is based on the idea that the cor-rectness check of a complex s...
Abstract. Compositional reasoning aims to improve scalability of verification tools by reducing the ...
Compositional reasoning aims to improve scalability of veri- fication tools by reducing the original...
Assume-guarantee reasoning enables a “divide-and-conquer” approach to the verification of large syst...
Abstract. In this paper, we suggest three optimizations to the L*-based automated Assume-Guarantee r...
The verification problem for a system consisting of components can be decomposed into simpler subpro...
Abstract The learning-based automated Assume–Guarantee reasoning paradigm has been applied in the la...
International audienceAutomated compositional reasoning using assume-guarantee rules plays a key rol...
Compositional verification is a promising approach to addressing the state explosion problem associa...
Compositional verification provides a way for deducing properties of a complete program from propert...
Software systems are taking on an increasingly important role in society and are being used in criti...
Abstract. We propose a purely implicit solution to the contextual as-sumption generation problem in ...
Despite many advances that enable the application of model checking techniques to the verification o...
Abstract. We present a new technique for automatically synthesizing the assumptions needed in compos...
International audienceWe propose a purely implicit solution to the contextual assumption generation ...
Abstract. Compositional verification is based on the idea that the cor-rectness check of a complex s...