Mechanised support for sound refinement tactics-Reference-Cited by-同舟云学术

Mechanised support for sound refinement tactics

Published:2012-01 Issue:1 Volume:24 Page:127-160
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Zeyda Frank¹,Oliveira Marcel²,Cavalcanti Ana¹

Affiliation:

1. Department of Computer Science, University of York, Heslington, York, UK

2. Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, Brazil

Abstract

Abstract ArcAngel is a tactic language devised to facilitate and automate program developments using Morgan’s refinement calculus. It is especially well suited for the specification of high-level refinement strategies, and equipped with a formal semantics that additionally permits reasoning about tactics. In this paper, we present an implementation of ArcAngel for the ProofPower theorem prover. We discuss the underlying design, explain how it implements the semantics of ArcAngel, and examine the interplay between ArcAngel tactics and the native reasoning support of the prover. We also discuss several extensions of ArcAngel that have been entailed by our implementation effort. They are of practical importance and provide a unification of the related tactic languages Angel and ArcAngel C . Our main result is a mechanisation that reflects directly the ArcAngel semantics, and can be used with any programming model for refinement. The approach can be used to support other formal tactic languages using other theorem provers.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00165-011-0218-z.pdf

Reference50 articles.

1. The B-Book

2. Adams M Clayton P (2005) ClawZ: Cost-Effective Formal Verification of Control Systems. In: Formal Methods and Software Engineering. In: Lecture Notes in Computer Science vol 3785 Springer Berlin pp 465–479

3. Arthan R Caseley P O’Halloran C Smith A (2000) ClawZ: control laws in Z. In: 3 rd International Conference on Formal Engineering Methods. IEEE Computer Society Digital Library pp 169–176

4. Arthan R Jones RB (2005) Z in HOL in ProofPower. FACS FACTS 2005:39–55 http://www.bcs.org/upload/pdf/facts200503-compressed.pdf

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Laws of mission-based programming;Formal Aspects of Computing;2015-03

2. Refinement-based verification of implementations of Stateflow charts;Formal Aspects of Computing;2014-03

3. Combining CSP and Object-Z;Refinement in Z and Object-Z;2014

4. Circus Models for Safety-Critical Java Programs;The Computer Journal;2013-07-03

5. Refining SCJ Mission Specifications into Parallel Handler Designs;Electronic Proceedings in Theoretical Computer Science;2013-05-24