Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

A tactic language for refinement of state-rich concurrent specifications

2010; Elsevier BV; Volume: 76; Issue: 9 Linguagem: Inglês

10.1016/j.scico.2010.11.012

1872-7964

Marcel Oliveira, Frank Zeyda, Ana Cavalcanti,

Software Testing and Debugging Techniques

Circus is a refinement language in which specifications define both data and behavioural aspects of concurrent systems using a combination of Z and CSP. Its refinement theory and calculus are distinctive, but since refinements may be long and repetitive, the practical application of this technique can be hard. Useful strategies have been identified, described, and used, and by documenting them as tactics, they can be expressed and repeatedly applied as single transformation rules. Here, we present ArcAngel C , a language for defining such tactics; we present the language, its semantics, and its application in the formalisation of an existing strategy for verification of Ada implementations of control systems specified by Simulink diagrams. We also discuss its mechanisation in a theorem prover, ProofPower-Z. ► The use of a tactic language to formalise an elaborate refinement strategy. ► A formalisation in Z of a tactic language for refinement based on angelic choice using a formal language as meta-language. ► A general strategy for the formalisation of structural combinators. ► An approach that allows tactics to tackle different types of syntactic constructs. ► Automatic support for the application of ArcAngelC tactics.