Symmetry in temporal logic model checking

A Miller, A Donaldson, M Calder - ACM Computing Surveys (CSUR), 2006 - dl.acm.org
Temporal logic model checking involves checking the state-space of a model of a system to
determine whether errors can occur in the system. Often this involves checking …

[图书][B] Petri nets for systems engineering: a guide to modeling, verification, and applications

C Girault, R Valk - 2013 - books.google.com
Formal methods for the specification and verification of hardware and software systems are
becoming more and more important as systems increase in size and complexity. The aim of …

From UML sequence diagrams and statecharts to analysable petri net models

S Bernardi, S Donatelli, J Merseguer - Proceedings of the 3rd …, 2002 - dl.acm.org
In this paper we study the use of Sequence Diagrams and Statecharts of the Unified
Modeling Language (UML) for the validation and the performance evaluation of systems. We …

Saturation: an efficient iteration strategy for symbolic state—space generation

G Ciardo, G Lüttgen, R Siminiceanu - … on Tools and Algorithms for the …, 2001 - Springer
We present a novel algorithm for generating state spaces of asynchronous systems using
Multi-valued Decision Diagrams. In contrast to related work, we encode the next-state …

Modelling the structure and behaviour of Petri net agents

M Köhler, D Moldt, H Rölke - Applications and Theory of Petri Nets 2001 …, 2001 - Springer
This work proposes a way to model the structure and behaviour of agents in terms of
executable coloured Petri net protocols. Structure and behaviour are not all aspects of agent …

Efficient symbolic state-space construction for asynchronous systems

G Ciardo, G Lüttgen, R Siminiceanu - … on Application and Theory of Petri …, 2000 - Springer
Many techniques for the verification of reactive systems rely on the analysis of their
reachable state spaces. In this paper, a new algorithm for the symbolic generation of the …

How to calculate symmetries of Petri nets

K Schmidt - Acta Informatica, 2000 - Springer
Symmetric net structure yields symmetric net behaviour. Thus, knowing the symmetries of a
net, redundant calculations can be skipped. We present a framework for the calculation of …

Verification of safety properties using integer programming: Beyond the state equation

J Esparza, S Melzer - Formal Methods in System Design, 2000 - Springer
The state equation is a verification technique that has been applied—not always under this
name—to numerous systems modelled as Petri nets or communicating automata. Given a …

The PEP tool

B Grahlmann - … Aided Verification: 9th International Conference, CAV' …, 1997 - Springer
The PEP tool embeds sophisticated programming and verification components in a user-
friendly graphical interface. The basic idea is that the programming component allows the …

Formal verification of UML state diagrams: a petri net based approach

C Choppy, K Klai, H Zidani - ACM SIGSOFT Software Engineering Notes, 2011 - dl.acm.org
In spite of its informal semantics and of some ambiguities, UML is a widespread modelling
language used in both industry and academia. On the other hand, Petri nets are a …