## Characterising Combinational Timing Analyses in Intuitionistic Modal Logic (2000)

Citations: | 3 - 2 self |

### BibTeX

@MISC{Mendler00characterisingcombinational,

author = {M. Mendler},

title = {Characterising Combinational Timing Analyses in Intuitionistic Modal Logic},

year = {2000}

}

### OpenURL

### Abstract

The paper presents a new logical specification language, called Propositional Stabilisation Theory (PST), to capture the stabilisation behaviour of combinational input-output systems. PST is an intuitionistic propositional modal logic interpreted over sets of waveforms. The language is more economic than conventional specification formalisms such as timed Boolean functions, temporal logic, or predicate logic in that it separates function from time and only introduces as much syntax as is necessary to deal with stabilisation behaviour. It is a purely propositional system but has secondorder expressiveness. One and the same Boolean function can be represented in various ways as a PST formula, giving rise to different timing models which associate different stabilisation delays with different parts of the functionality and adjust the granularity of the data-dependency of delays within wide margins. We show how several standard timing analyses can be characterised as algorithms computing c...