A Timing Refinement of Intuitionistic Proofs and its Application to the Timing Analysis of Combinational Circuits

A Timing Refinement of Intuitionistic Proofs and its Application to the Timing Analysis of Combinational Circuits (1996)

Cached

Download Links

[www.fmi.uni-passau.de]

Other Repositories/Bibliography

DBLP

by Michael Mendler

Venue:	PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON THEOREM PROVING WITH ANALYTIC TABLEAUX AND RELATED METHODS
Citations:	5 - 3 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	A Timing Refinement of Intuitionistic Proofs and its Application to the Timing Analysis of Combinational Circuits	user correction - Legacy Corrections
AUTHOR NAME	Michael Mendler	user correction
AUTHOR AFFIL		user correction
ABSTRACT	Up until now classical logic has been the logic of choice in formal hardware verification. This report advances the application of intuitionistic logic to the timing analysis of digital circuits. The intuitionistic setting serves two purposes at the same time. 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 [4], in which validity is validity up to stabilization. We show that this semantics is equivalently characterized in terms of stabilization bounds so that implication oe comes out as "boundedly gives rise to." An int...	user correction - Legacy Corrections
YEAR	1996	INFERENCE
VENUE	PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON THEOREM PROVING WITH ANALYTIC TABLEAUX AND RELATED METHODS	user correction
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	261--277	INFERENCE
TECH	Technical Report MIP-9518	INFERENCE
CITATIONS	15 found	ParsCit 1.0