Portal de Periódicos da CAPES

Operational Semantics for Model Checking Circus

2005; Springer Science+Business Media; Linguagem: Inglês

10.1007/11526841_17

1611-3349

Jim Woodcock, Ana Cavalcanti, Leonardo Freitas,

Security and Verification in Computing

Circus is a combination of Z, CSP, and the refinement calculus, and is based on Hoare & He’s Unifying Theories of Programming. A model checker is being constructed for the language to conduct refinement checking in the style of FDR, but supported by theorem proving for reasoning about the complex states and data types that arise from the use of Z. FDR deals with bounded labelled transition systems (LTSs), but the Circus model checker manipulates LTSs with possibly infinite inscriptions on arcs and in nodes, and so, in general, the success or failure of a refinement check depends on interaction with a theorem prover. An LTS is generated from a source text using an operational interpretation of Circus; we present a Structured Operational Semantics for Circus, including both its process-algebraic and state-rich features.