Temporal Verification of Reactive Systems

Formal modeling and analysis of cognitive agent behavior

“…Alternative methods for temporal analysis of reactive systems are discussed in (Manna & Pnueli, 1995); also these methods can be applied, once an executable behavioral specification has been generated.…”

Contracts for System Design

“…Despite early contributions by Abadi, Lamport, and Wolper [5, 3], developing contracts for Cyber-Physical Systems [236,100] 8 and Reactive Systems [146,152,142,196], where mathematical behaviors are essential, boomed more recently in the 2000's, when de Alfaro and Henzinger proposed and popularized so-called interface theories [105,103,8]. Since then, a number of models have been proposed that can be seen as instances of contract theories, either to address a specific technical aspect (e.g., function, timing, and resources), or by following different styles and approaches (Assume/Guarantee contracts or Interfaces).…”

Liveness by Invisible Invariants

“…We present a variant of the just transition system of [MP95]. A JTS is described by S = V, Θ, T , with: .…”

“…A representative case is the verification of invariance properties using the proof rule INV of [MP95]: in order to prove that assertion r is an invariant of program P , the rule requires coming up with an auxiliary assertion ϕ that is inductive (i.e. is implied by the initial condition and is preserved under every computation step) and that strengthens (implies) r. The rule is described in Fig.…”