Decidability in parameterized verification

R Bloem, S Jacobs, A Khalimov, I Konnov, S Rubin… - ACM SIGACT …, 2016 - dl.acm.org
Parameterized model checking is an active research field that considers automated
verification of distributed or concurrent systems, for all numbers of participating processes. In …

Generalization strategies for the verification of infinite state systems

F Fioravanti, A Pettorossi, M Proietti… - Theory and Practice of …, 2013 - cambridge.org
We present a method for the automated verification of temporal properties of infinite state
systems. Our verification method is based on the specialization of constraint logic programs …

Model checking infinite-state systems: generic and specific approaches

AW To - 2010 - era.ed.ac.uk
Model checking is a fully-automatic formal verification method that has been extremely
successful in validating and verifying safety-critical systems in the past three decades. In the …

Program specialization for verifying infinite state systems: An experimental evaluation

F Fioravanti, A Pettorossi, M Proietti, V Senni - International Symposium on …, 2010 - Springer
We address the problem of the automated verification of temporal properties of infinite state
reactive systems. We present some improvements of a verification method based on the …

Improving reachability analysis of infinite state systems by specialization

F Fioravanti, A Pettorossi, M Proietti… - Fundamenta …, 2012 - content.iospress.com
We consider infinite state reactive systems specified by using linear constraints over the
integers, and we address the problem of verifying safety properties of these systems by …

Java memory model-aware model checking

H **, T Yavuz-Kahveci, BA Sanders - … on Tools and Algorithms for the …, 2012 - Springer
The Java memory model guarantees sequentially consistent behavior only for programs that
are data race free. Legal executions of programs with data races may be sequentially …

Improving reachability analysis of infinite state systems by specialization

F Fioravanti, A Pettorossi, M Proietti, V Senni - International Workshop on …, 2011 - Springer
We consider infinite state reactive systems specified by using linear constraints over the
integers, and we address the problem of verifying safety properties of these systems by …

Controlling polyvariance for specialization-based verification

F Fioravanti, A Pettorossi, M Proietti… - Fundamenta …, 2013 - content.iospress.com
Program specialization has been proposed as a means of improving constraint-based
analysis of infinite state reactive systems. In particular, safety properties can be specified by …

[HTML][HTML] Partial predicate abstraction and counter-example guided refinement

T Yavuz - Journal of Logical and Algebraic Methods in …, 2020 - Elsevier
In this paper we present a counter-example guided abstraction and approximation
(CEGAAR) refinement technique for partial predicate abstraction, which combines predicate …

Combining predicate abstraction with fixpoint approximations

T Yavuz - International Conference on Software Engineering and …, 2016 - Springer
In this paper we consider combining two techniques that have been effective in analyzing
infinite-state systems: predicate abstraction and fixpoint approximations. Using a carefully …