The state explosion problem

A Valmari - Advanced Course on Petri Nets, 1996 - Springer
State space methods are one of the most important approaches to computer-aided analysis
and verification of the behaviour of concurrent systems. In their basic form, they consist of …

An automata-theoretic approach to linear temporal logic

MY Vardi - Logics for concurrency: structure versus automata, 2005 - Springer
The automata-theoretic approach to linear temporal logic uses the theory of automata as a
unifying paradigm for program specification, verification, and synthesis. Both programs and …

[KNIHA][B] Formal methods for discrete-time dynamical systems

C Belta, B Yordanov, EA Gol - 2017 - Springer
In control theory, complex models of physical processes, such as systems of differential or
difference equations, are usually checked against simple specifications, such as stability …

[KNIHA][B] Principles of cyber-physical systems

R Alur - 2015 - books.google.com
A foundational text that offers a rigorous introduction to the principles of design,
specification, modeling, and analysis of cyber-physical systems. A cyber-physical system …

Agri-IoT: A semantic framework for Internet of Things-enabled smart farming applications

A Kamilaris, F Gao… - 2016 IEEE 3rd World …, 2016 - ieeexplore.ieee.org
With the recent advancement of the Internet of Things (IoT), it is now possible to process a
large number of sensor data streams using different large-scale IoT platforms. These IoT …

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 …

[KNIHA][B] Principles of model checking

C Baier, JP Katoen - 2008 - books.google.com
A comprehensive introduction to the foundations of model checking, a fully automated
technique for finding flaws in hardware and software; with extensive examples and both …

The model checker SPIN

GJ Holzmann - IEEE Transactions on software engineering, 1997 - ieeexplore.ieee.org
SPIN is an efficient verification system for models of distributed software systems. It has been
used to detect design errors in applications ranging from high-level descriptions of …

The synchronous data flow programming language LUSTRE

N Halbwachs, P Caspi, P Raymond… - Proceedings of the …, 1991 - ieeexplore.ieee.org
The authors describe LUSTRE, a data flow synchronous language designed for
programming reactive systems-such as automatic control and monitoring systems-as well as …

Temporal logics for hyperproperties

MR Clarkson, B Finkbeiner, M Koleini… - … 2014, Held as Part of the …, 2014 - Springer
Two new logics for verification of hyperproperties are proposed. Hyperproperties
characterize security policies, such as noninterference, as a property of sets of computation …