基于扩展区间时序逻辑的规范程序自动验证.docxVIP

* 1 2 3 + 1 2 (1 710071) 2 710071 3 450052 choppy EPITL TP301 A 0 Petri Lamport TLA[L94] next XYZ/E [T02] LTLC [LT02][LT02+] Moszkowski Interval temporal logic ITL Tempura [M83] chop ITL PITL [BT03] 2003 Bowman Extended interval temporal logic, EITL [D94][D96][D05] ∧ Moszkowski PITL [M95] ∧ EITL tempura*20030701015 1 [D96][D05] tempura EITL 1 EPITL 1 1 1-1 EPITL ? ::= Ap | ? ? | ?1 ∨ ? 2 | Ο? | ?1 ; ? 2 | ? * 1 2 1-2 Kripke s Ap → B Ap B={true,false} 1-3 σ si , ..., sj i ∈ N , i ∈ ω, j ∈ N ω = N ∪{ω} | σ |= j ? i , 1-4 I = (σ , i , k , j) i ≤ k ≤ j (σ , i , k , j)