Model checking

EM Clarke - Foundations of Software Technology and Theoretical …, 1997 - Springer
Abstract Model checking is an automatic technique for verifying finite-state reactive systems,
such as sequential circuit designs and communication protocols. Specifications are …

Alloy: A new technology for software modelling

D Jackson - Tools and Algorithms for the Construction and Analysis …, 2002 - Springer
Alloy is a lightweight language for software modelling. It's designed to be flexible and
expressive, and yet amenable to fully automatic simulation and checking. At its core, Alloy is …

Modeling and execution of complex attack scenarios using interval timed colored petri nets

OM Dahl, SD Wolthusen - Fourth IEEE International Workshop …, 2006 - ieeexplore.ieee.org
The commonly used flaw hypothesis model (FHM) for performing penetration tests provides
only limited, high level guidance for the derivation of actual penetration attempts. In this …

[图书][B] On the stubborn set method in reduced state space generation

K Varpaaniemi - 1998 - Citeseer
Reachability analysis is a powerful formal method for analysis of concurrent and distributed
nite state systems. It su ers from the state space explosion problem, however, ie the state …

Start pruning when time gets urgent: Partial order reduction for timed systems

FM Bønneland, PG Jensen, KG Larsen… - … 2018, Held as Part of the …, 2018 - Springer
Partial order reduction for timed systems is a challenging topic due to the dependencies
among events induced by time acting as a global synchronization mechanism. So far, there …

[图书][B] Partial order reduction for verification of timed systems

M Minea - 1999 - search.proquest.com
Partial order reduction for verification of timed systems Partial order reduction for verification of
timed systems Abstract This dissertation presents solutions for the application of partial order …

Improving the verification of timed systems using influence information

V Braberman, D Garbervetsky, A Olivero - … on Tools and Algorithms for the …, 2002 - Springer
The parallel composition with observers is a well-known approach to check or test properties
over formal models of concurrent and real-time systems. We present a newtec hnique to …

Analysis of real-time programs with simple time Petri nets

U Buy, RH Sloan - Proceedings of the 1994 ACM SIGSOFT international …, 1994 - dl.acm.org
We present a first report on our PARTS toolset for the automated static analysis of real-time
systems. The PARTS toolset is based upon a timed extension of Petri nets. Our simple time …

On stubborn sets in the verification of linear time temporal properties

K Varpaaniemi - Formal Methods in System Design, 2005 - Springer
The stubborn set method is one of the methods that try to relieve the state space explosion
problem that occurs in state space generation. This article is concentrated on the verification …

Stubborn Set Reduction for Timed Reachability and Safety Games

FM Bønneland, PG Jensen, KG Larsen… - Formal Modeling and …, 2021 - Springer
Timed games are an essential formalism for modeling time-sensitive reactive systems that
must respond to uncontrollable events triggered by the (hostile) environment. However, the …