University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A step towards refining and translating B control annotations to Handel-C

Ifill, W and Schneider, S (2010) A step towards refining and translating B control annotations to Handel-C Concurrency and Computation: Practise and Experience, 22 (8). pp. 1023-1048.

[img] Text
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (315kB)
[img] Text (licence)
Restricted to Repository staff only

Download (33kB)


The design and implementation of critical controllers benefit from development in a formal method such as the B-Method. However, B does not support direct specification of executions, but this is a requirement in controller design. The aim here is to develop a set of annotations so that they can be used by a B design engineer to capture execution requirements while creating the B model. The annotations, once shown to be consistent with the B machine, can be used independently to assess the correctness of the proposed CSP controllers. CSP parallel to B is an alternative formal method integration that can be used to develop critical controllers with both state and event behaviour. The advantage of using annotations is that the execution requirements can be captured and shown to be consistent with the state during operation development, and that a control loop invariant to establish correctness does not have to be independently developed. Handel-C is used on route to hardware synthesis as it supports the implementation of concurrency and the manipulation of state. Annotations are again used to guide the translation of the B and control annotations into Handel-C. This work has three main aims. First, we introduce a set of annotations to describe control directives to permit controller development in B. The annotations capture execution requirements. They give rise to proof obligations that when discharged prove that the annotations are consistent with the machine they are written in, and therefore will not cause the machine to diverge. Second, we prove that CSP controllers that are consistent with the annotations will preserve the non-divergence property established between the machine and the annotations. Third, we show how annotation refinement is possible, and show a range of mappings from annotated B and consistent controllers to Handel-C. The development of mappings demonstrates the feasibility of automatic translation of annotated B to Handel-C. Copyright (C) 2010 John Wiley & Sons, Ltd.

Item Type: Article
Divisions : Surrey research (other units)
Authors : Ifill, W and Schneider, S
Date : 10 June 2010
DOI : 10.1002/cpe.1427
Uncontrolled Keywords : B-Method, CSP, annotations, Handel-C
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 14:09
Last Modified : 24 Jan 2020 11:47

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800