TY - GEN

T1 - Augmenting a regular expression-based temporal logic with local variables

AU - Eisner, Cindy

AU - Fisman, Dana

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=58049144130&partnerID=8YFLogxK

U2 - 10.1109/FMCAD.2008.ECP.27

DO - 10.1109/FMCAD.2008.ECP.27

M3 - Conference contribution

AN - SCOPUS:58049144130

SN - 9781424427352

T3 - Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design, FMCAD

BT - Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design, FMCAD

T2 - 2008 International Conference on Formal Methods in Computer-Aided Design, FMCAD

Y2 - 17 November 2008 through 20 November 2008

ER -