Synthesis of interface specifications for Java classes

R Alur, P Černý, P Madhusudan, W Nam - Proceedings of the 32nd ACM …, 2005 - dl.acm.org
While a typical software component has a clearly specified (static) interface in terms of the
methods and the input/output types they support, information about the correct sequencing …

Practical verification of decision-making in agent-based autonomous systems

LA Dennis, M Fisher, NK Lincoln, A Lisitsa… - Automated Software …, 2016 - Springer
We present a verification methodology for analysing the decision-making component in
agent-based hybrid systems. Traditionally hybrid automata have been used to both …

Learning to divide and conquer: applying the L* algorithm to automate assume-guarantee reasoning

CS Păsăreanu, D Giannakopoulou, MG Bobaru… - Formal Methods in …, 2008 - Springer
Assume-guarantee reasoning enables a “divide-and-conquer” approach to the verification of
large systems that checks system components separately while using assumptions about …

Symbolic compositional verification by learning assumptions

R Alur, P Madhusudan, W Nam - International Conference on Computer …, 2005 - Springer
The verification problem for a system consisting of components can be decomposed into
simpler subproblems for the components using assume-guarantee reasoning. However …

Learning minimal separating DFA's for compositional verification

YF Chen, A Farzan, EM Clarke, YK Tsay… - … Conference on Tools …, 2009 - Springer
Algorithms for learning a minimal separating DFA of two disjoint regular languages have
been proposed and adapted for different applications. One of the most important …

A component-based simplex architecture for high-assurance cyber-physical systems

D Phan, J Yang, M Clark, R Grosu… - … on Application of …, 2017 - ieeexplore.ieee.org
We present Component-Based Simplex Architecture (CBSA), a new framework for assuring
the runtime safety of component-based cyber-physical systems (CPSs). CBSA integrates …

Breaking up is hard to do: An evaluation of automated assume-guarantee reasoning

JM Cobleigh, GS Avrunin, LA Clarke - ACM Transactions on Software …, 2008 - dl.acm.org
Finite-state verification techniques are often hampered by the state-explosion problem. One
proposed approach for addressing this problem is assume-guarantee reasoning, where a …

Automated assume-guarantee reasoning for simulation conformance

S Chaki, E Clarke, N Sinha, P Thati - … , Edinburgh, Scotland, UK, July 6-10 …, 2005 - Springer
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 …

Refining interface alphabets for compositional verification

M Gheorghiu, D Giannakopoulou… - … 2007, Held as Part of the …, 2007 - Springer
Techniques for learning automata have been adapted to automatically infer assumptions in
assume-guarantee compositional verification. Learning, in this context, produces …

Automated assume-guarantee reasoning through implicit learning

YF Chen, EM Clarke, A Farzan, MH Tsai… - … Aided Verification: 22nd …, 2010 - Springer
We propose a purely implicit solution to the contextual assumption generation problem in
assume-guarantee reasoning. Instead of improving the L* algorithm—a learning algorithm …