(2022) On Specifications and Proofs of Timed Circuits.
In:
Principles of Systems Design - Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday.
Springer, pp. 1-24.
ISBN 978-3-031-22337-2
![[img]](https://publications.cispa.saarland/style/images/fileicons/text.png) |
Text
FLS22specifications.pdf - Accepted Version Download (465kB) |
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.
| Item Type: | Book Section |
|---|---|
| Divisions: | Christoph Lenzen (CL) |
| Depositing User: | Christoph Lenzen |
| Date Deposited: | 28 Apr 2023 09:23 |
| Last Modified: | 28 Apr 2023 09:23 |
| Primary Research Area: | NRA1: Trustworthy Information Processing |
| URI: | https://publications.cispa.saarland/id/eprint/3931 |
Actions
Actions (login required)
 |
View Item |