Abstract Model checking is an automatic technique for verifying finite-state reactive systems,
such as sequential circuit designs and communication protocols. Specifications are …

With asynchronous circuit design becoming a powerful tool in the development of new
digital systems, circuit designers are expected to have asynchronous design skills and be …

This chapter presents principles and techniques for model-based black-box conformance
testing of real-time systems using the Uppaal model-checking tool-suite. The basis for …

This paper describes a newdata structure, difference decision diagrams (DDDs), for
representing a Boolean logic over inequalities of the form xy≤ c where the variables are …

The purpose of this monograph is to provide both an introduction to eld of asynchronous
digital circuit design and an overview of the practical state of the art in 1997. In the early …

Geometric region method is one of the techniques to handle real-time systems which have
potentially infinite state spaces. However, the original geometric region method gives …

During the last decade, model-checking techniques for the verification of timed system have
been developed based on the theory of timed automata. The practical limitation in applying …

Presently, the method to verify quantitative time properties on Time Petri Nets is the use of
observers. The state space is then computed to test the reachability of a given marking. The …

Abstract Automata-theoretic techniques provide a powerful means of verifying finite-
bounded systems. However they suffer from state explosion. One approach to this problem …

Asynchronous, or unclocked, digital systems have several potential advantages over their
synchronous counterparts. In particular, they address a number of challenging problems …