We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: On Specifications and Proofs of Timed Circuits

Abstract: 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.
Comments: will be published in "Thomas Henzinger Festschrift - Conference celebrating his 60th birthday"
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY)
Cite as: arXiv:2208.08147 [cs.DC]
  (or arXiv:2208.08147v1 [cs.DC] for this version)

Submission history

From: Christoph Lenzen [view email]
[v1] Wed, 17 Aug 2022 08:24:09 GMT (101kb,D)

Link back to: arXiv, form interface, contact.