DeepAI AI Chat
Log In Sign Up

On Specifications and Proofs of Timed Circuits

by   Matthias Fuegger, et al.
TU Wien

Given a discrete-state continuous-time reactive system, like a digital circuit, the classical approach is to first model it as a state transition system and then prove its properties. Our contribution advocates a different approach: to directly operate on the input-output behavior of such systems, without identifying states and their transitions in the first place. We discuss the benefits of this approach at hand of some examples, which demonstrate that it nicely integrates with concepts of self-stabilization and fault-tolerance. We also elaborate on some unexpected artefacts of module composition in our framework, and conclude with some open research questions.


page 1

page 2

page 3

page 4


The Metastable Behavior of a Schmitt-Trigger

Schmitt-Trigger circuits are the method of choice for converting general...

Iterative Circuit Repair Against Formal Specifications

We present a deep learning approach for repairing sequential circuits ag...

Input-to-State Stable Neural Ordinary Differential Equations with Applications to Transient Modeling of Circuits

This paper proposes a class of neural ordinary differential equations pa...

Redundant Logic Insertion and Fault Tolerance Improvement in Combinational Circuits

This paper presents a novel method to identify and insert redundant logi...

Reactive Supervisory Control of Open Discrete-event Systems

Traditional supervisory control theory of discrete-event systems mainly ...

Deimos: A Grammar of Dynamic Embodied Immersive Visualisation Morphs and Transitions

We present Deimos, a grammar for specifying dynamic embodied immersive v...

Memcomputing for Accelerated Optimization

In this work, we introduce the concept of an entirely new circuit archit...