Modal and temporal logics for processes

C Stirling - Logics for concurrency: structure versus automata, 2005 - Springer
We examine modal and temporal logics for processes. In section 1 we introduce concurrent
processes as terms of an algebraic language comprising a few basic operators, as …

Data flow analysis is model checking of abstract interpretations

DA Schmidt - Proceedings of the 25th ACM SIGPLAN-SIGACT …, 1998 - dl.acm.org
This expository paper simplifies and clarifies Steffen's depiction of data flow analysis (dfa) as
model checking: By employing abstract interpretation (ai) to generate program traces and by …

Alias analysis of executable code

S Debray, R Muth, M Weippert - Proceedings of the 25th ACM SIGPLAN …, 1998 - dl.acm.org
Recent years have seen increasing interest in systems that reason about and manipulate
executable code. Such systems can generally benefit from information about aliasing …

Simulation-based abstractions for software product-line model checking

M Cordy, A Classen, G Perrouin… - 2012 34th …, 2012 - ieeexplore.ieee.org
Software Product Line (SPL) engineering is a software engineering paradigm that exploits
the commonality between similar software products to reduce life cycle costs and time-to …

Trace-based abstract interpretation of operational semantics

DA Schmidt - Lisp and symbolic computation, 1998 - Springer
We present trace-based abstract interpretation, a unification of severallines of research on
applying Cousot-Cousot-style abstract interpretation ai tooperational semantics definitions …

Selective mu-calculus and formula-based equivalence of transition systems

R Barbuti, N De Francesco, A Santone… - Journal of Computer and …, 1999 - Elsevier
In model checking for temporal logic, the correctness of a system with respect to a desired
behavior is verified by checking whether a structure that models the system satisfies a …

Grease: a tool for efficient “nonequivalence” checking

N Francesco, G Lettieri, A Santone… - ACM Transactions on …, 2014 - dl.acm.org
Equivalence checking plays a crucial role in formal verification to ensure the correctness of
concurrent systems. However, this method cannot be scaled as easily with the increasing …

Heuristic search for equivalence checking

N De Francesco, G Lettieri, A Santone… - Software & Systems …, 2016 - Springer
Equivalence checking plays a crucial role in formal verification since it is a natural relation
for expressing the matching of a system implementation against its specification. In this …

Reduced models for efficient CCS verification

R Barbuti, N De Francesco, A Santone… - Formal Methods in System …, 2005 - Springer
Verification of a concurrent system can be accomplished by model checking the properties
on a structure representing the system; this structure is, in general, a transition system which …

Trapping mutual exclusion in the box calculus

J Esparza, G Bruns - Theoretical Computer Science, 1996 - Elsevier
The box calculus is a process algebra with a simple Petri net semantics. We show that it
provides for the concise translation of parallel programs and for the combination of …