A tactic language for refinement of state-rich concurrent specifications

  • Oliveira M
  • Zeyda F
  • Cavalcanti A
  • 9


    Mendeley users who have this article in their library.
  • 7


    Citations of this article.


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. © 2009 Elsevier B.V. All rights reserved.

Author-supplied keywords

  • Concurrency
  • Control law diagrams
  • Refinement calculus
  • Tactics

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Marcel Oliveira

  • Frank Zeyda

  • Ana Cavalcanti

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free