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 -