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 …

[PDF][PDF] Parameterized systems in BIP: design and model checking

I Konnov, T Kotek, Q Wang, H Veith… - 27th International …, 2016 - drops.dagstuhl.de
BIP is a component-based framework for system design that has important industrial
applications. BIP is built on three pillars: behavior, interaction, and priority. In this paper, we …

Parametrized verification of distributed cyber-physical systems: An aircraft landing protocol case study

TT Johnson, S Mitra - 2012 IEEE/ACM Third International …, 2012 - ieeexplore.ieee.org
In this paper, we present the formal modeling and automatic parameterized verification of a
distributed air traffic control protocol called the Small Aircraft Transportation System (SATS) …

Property-directed reachability as abstract interpretation in the monotone theory

YMY Feldman, M Sagiv, S Shoham… - Proceedings of the ACM …, 2022 - dl.acm.org
Inferring inductive invariants is one of the main challenges of formal verification. The theory
of abstract interpretation provides a rich framework to devise invariant inference algorithms …

A unified view of parameterized verification of abstract models of broadcast communication

G Delzanno - International Journal on Software Tools for Technology …, 2016 - Springer
We give a unified view of different parameterized models of concurrent and distributed
systems with broadcast communication based on transition systems. Based on the resulting …

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 …

[图书][B] Uniform verification of safety for parameterized networks of hybrid automata

TT Johnson - 2013 - search.proquest.com
Distributed cyber-physical systems (CPS) incorporate communicating agents with their own
cyber and physical states and transitions. Such systems are typically designed to …

On symmetries and spotlights–verifying parameterised systems

N Timm, H Wehrheim - Formal Methods and Software Engineering: 12th …, 2010 - Springer
Parameterised model checking is concerned with verifying properties of arbitrary numbers of
homogeneous processes composed in parallel. The problem is known to be undecidable in …

[PDF][PDF] Three-valued abstraction and heuristic-guided refinement for verifying concurrent systems

N Timm - 2013 - researchgate.net
Software systems are playing an increasing role in our everyday life, and as the amount of
software applications grows, so does their complexity and the relevance of their …