Modal and temporal logics
暂无分享,去创建一个
♦ Büchi automata represent an operational approach to describing temporal requirements for reactive systems ♦ Usage of logics for the descriptive specification of temporal requirements 8 example – (∀si)((si(a) ⇒ ((∃sj | i ≤ j)(sj(b)))) 8 requires explicit quantification over state sequences S1 S2 a b b, c a, c Q = {S1, S2}, q0 = S1, F = {S1}
[1] P. M. Melliar-Smith,et al. From State Machines to Temporal Logic: Specification Methods for Protocol Standards , 1983, The Analysis of Concurrent Systems.
[2] Zohar Manna,et al. The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.