Dana Fisman

Senior Academic

Augmenting a regular expression-based temporal logic with local variables

Cindy Eisner, Dana Fisman

The semantics of temporal logic is usually defined with respect to a word representing a computation path over a set of atomic propositions. A temporal logic formula does not control the behavior of the atomic propositions, it merely observes their behavior. Local variables are a twist on this approach, in which the user can declare variables local to the formula and control their behavior from within the formula itself. Local variables were introduced in 2002, and a formal semantics was given to them in the context of SVA, the assertion language of SystemVerilog, in 2004. That semantics suffers from several drawbacks. In particular, it breaks distributivity of the operators corresponding to intersection and union. In this paper we present a formal semantics for local variables that solves that problem and others, and compare it to the previous solution.

Publication language English
Publication status Published - 01.12.2008
Article Number 4689186

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Access to Document
10.1109/FMCAD.2008.ECP.27
Other files and links
Link to publication in Scopus