[BOOK][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 theory of hybrid automata

TA Henzinger - Proceedings 11th Annual IEEE Symposium on …, 1996 - ieeexplore.ieee.org
We summarize several recent results about hybrid automata. Our goal is to demonstrate that
concepts from the theory of discrete concurrent systems can give insights into partly …

The algorithmic analysis of hybrid systems

R Alur, C Courcoubetis, N Halbwachs… - Theoretical computer …, 1995 - Elsevier
We present a general framework for the formal specification and algorithmic analysis of
hybrid systems. A hybrid system consists of a discrete program with an analog environment …

HyTech: A model checker for hybrid systems

TA Henzinger, PH Ho, H Wong-Toi - … , CAV'97 Haifa, Israel, June 22–25 …, 1997 - Springer
A hybrid system consists of a collection of digital programs that interact with each other and
with an analog environment. Examples of hybrid systems include medical equipment …

Timed automata: Semantics, algorithms and tools

J Bengtsson, W Yi - Advanced Course on Petri Nets, 2003 - Springer
This chapter is to provide a tutorial and pointers to results and related work on timed
automata with a focus on semantical and algorithmic aspects of verification tools. We …

The benefits of relaxing punctuality

R Alur, T Feder, TA Henzinger - Journal of the ACM (JACM), 1996 - dl.acm.org
The most natural, compositional, way of modeling real-time systems uses a dense domain
for time. The satistiability of timing constraints that are capable of expressing punctuality in …

Discrete abstractions of hybrid systems

R Alur, TA Henzinger, G Lafferriere… - Proceedings of the …, 2000 - ieeexplore.ieee.org
A hybrid system is a dynamical system with both discrete and continuous state changes. For
analysis purposes, it is often useful to abstract a system in a way that preserves the …

[BOOK][B] Handbook of knowledge representation

F Van Harmelen, V Lifschitz, B Porter - 2008 - books.google.com
Handbook of Knowledge Representation describes the essential foundations of Knowledge
Representation, which lies at the core of Artificial Intelligence (AI). The book provides an up …

Runtime verification for LTL and TLTL

A Bauer, M Leucker, C Schallhart - ACM Transactions on Software …, 2011 - dl.acm.org
This article studies runtime verification of properties expressed either in lineartime temporal
logic (LTL) or timed lineartime temporal logic (TLTL). It classifies runtime verification in …

Timed automata

R Alur - … Aided Verification: 11th International Conference, CAV' …, 1999 - Springer
Abstract Model checking is emerging as a practical tool for automated debugging of complex
reactive systems such as embedded controllers and network protocols (see [23] for a …