A tactic language for refinement of state-rich concurrent specifications
✍ Scribed by Marcel Oliveira; Frank Zeyda; Ana Cavalcanti
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 849 KB
- Volume
- 76
- Category
- Article
- ISSN
- 0167-6423
No coin nor oath required. For personal study only.
✦ Synopsis
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 ArcAngelC , 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.