[HTML][HTML] Second-order hyperproperties
We introduce Hyper2LTL, a temporal logic for the specification of hyperproperties that allows
for second-order quantification over sets of traces. Unlike first-order temporal logics for …
for second-order quantification over sets of traces. Unlike first-order temporal logics for …
Abstract regular model checking
We propose abstract regular model checking as a new generic technique for verification of
parametric and infinite-state systems. The technique combines the two approaches of …
parametric and infinite-state systems. The technique combines the two approaches of …
A survey of regular model checking
Regular model checking is being developed for algorithmic verification of several classes of
infinite-state systems whose configurations can be modeled as words over a finite alphabet …
infinite-state systems whose configurations can be modeled as words over a finite alphabet …
Regular model checking without transducers (on efficient verification of parameterized systems)
PA Abdulla, G Delzanno, NB Henda… - … 2007, Held as Part of the …, 2007 - Springer
We give a simple and efficient method to prove safety properties for parameterized systems
with linear topologies. A process in the system is a finite-state automaton, where the …
with linear topologies. A process in the system is a finite-state automaton, where the …
Iterating transducers in the large
Checking infinite-state systems is frequently done by encoding infinite sets of states as
regular languages. Computing such a regular representation of, say, the reachable set of …
regular languages. Computing such a regular representation of, say, the reachable set of …
Verification of programs with half-duplex communication
G Cécé, A Finkel - Information and Computation, 2005 - Elsevier
We consider the analysis of infinite half-duplex systems made of finite state machines that
communicate over unbounded channels. The half-duplex property for two machines and two …
communicate over unbounded channels. The half-duplex property for two machines and two …
All for the Price of Few: (Parameterized Verification through View Abstraction)
PA Abdulla, F Haziza, L Holík - … , VMCAI 2013, Rome, Italy, January 20-22 …, 2013 - Springer
We present a simple and efficient framework for automatic verification of systems with a
parameteric number of communicating processes. The processes may be organized in …
parameteric number of communicating processes. The processes may be organized in …
Parameterized verification through view abstraction
We present a simple and efficient framework for automatic verification of systems with a
parametric number of communicating processes. The processes may be organized in …
parametric number of communicating processes. The processes may be organized in …
Regular tree model checking
In this paper, we present an approach for algorithmic verification of infinite-state systems
with a parameterized tree topology. Our work is a generalization of regular model checking …
with a parameterized tree topology. Our work is a generalization of regular model checking …
Regular Model Checking Made Simple and Effcient*
Wepresent a new technique for computing the transitive closure of a regular relation
characterized by a finite-state transducer. The construction starts from the original …
characterized by a finite-state transducer. The construction starts from the original …