[HTML][HTML] Second-order hyperproperties

R Beutner, B Finkbeiner, H Frenkel… - … Conference on Computer …, 2023 - Springer
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 …

Abstract regular model checking

A Bouajjani, P Habermehl, T Vojnar - … , CAV 2004, Boston, MA, USA, July …, 2004 - Springer
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 …

A survey of regular model checking

PA Abdulla, B Jonsson, M Nilsson… - … on Concurrency Theory, 2004 - Springer
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 …

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 …

Iterating transducers in the large

B Boigelot, A Legay, P Wolper - International Conference on Computer …, 2003 - Springer
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 …

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 …

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 …

Parameterized verification through view abstraction

P Abdulla, F Haziza, L Holík - International Journal on Software Tools for …, 2016 - Springer
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 …

Regular tree model checking

PA Abdulla, B Jonsson, P Mahata, J d'Orso - Computer Aided Verification …, 2002 - Springer
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 …

Regular Model Checking Made Simple and Effcient*

PA Abdulla, B Jonsson, M Nilsson, J d'Orso - International Conference on …, 2002 - Springer
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 …