Timing Analysis of Combinational Circuits in Intuitionistic Propositional Logic (1999)
| Venue: | Formal Methods in System Design |
| Citations: | 5 - 1 self |
BibTeX
@INPROCEEDINGS{Mendler99timinganalysis,
author = {Michael Mendler},
title = {Timing Analysis of Combinational Circuits in Intuitionistic Propositional Logic},
booktitle = {Formal Methods in System Design},
year = {1999},
pages = {261--277}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Classical logic has so far been the logic of choice in formal hardware verification. This paper proposes the application of intuitionistic logic to the timing analysis of digital circuits. The intuitionistic setting serves two purposes. The model-theoretic properties are exploited to handle the second-order nature of bounded delays in a purely propositional setting without need to introduce explicit time and temporal operators. The proof theoretic properties are exploited to extract quantitative timing information and to reintroduce explicit time in a convenient and systematic way. We present a natural Kripke-style semantics for intuitionistic propositional logic, as a special case of a Kripke constraint model for Propositional Lax Logic [15], in which validity is validity up to stabilisation, and implication oe comes out as "boundedly gives rise to." We show that this semantics is equivalently characterised by a notion of realisability with stabilisation bounds as realisers...
