Title: | Formal specification and refinement of a safe train control function |
Author: | V. Winter
; D. Kapur
; G. Fuehrer
|
Source: | Formal methods for embedded distributed systems: how to master the complexity
|
Editor: | Kluwer Academic Publishers
|
Issued Date: | 2004
|
Publisher: | Kluwer Academic Publishers
|
Publish Place: | Norwell, MA, USA
|
Abstract: | Motivated by the design and development challenges of the BART case study, an approach for developing and analyzing a formal model for reactive systems is presented. The approach makes use of a domain specific language for specifying control algorithms able to satisfy competing properties such as safety and optimality. The domain language, called SPC, offers several key abstractions such as the state, the profile, and the constraint to facilitate problem specification. Using a high-level program transformation system such as HATS being developed at the University of Nebraska at Omaha, specifications in this modelling language can be transformed to ML code. The resulting executable specification can be further refined by applying generic transformations to the abstractions provided by the domain language. Problem dependent transformations utilizing the domain specific knowledge and properties may also be applied. The result is a significantly more efficient implementation which can be used for simulation and gaining deeper insight into design decisions and various control policies. The correctness of transformations can be established using a rewrite-rule based induction theorem prover Rewrite Rule Laboratory developed at the University of New Mexico. |
Language: | 英语
|
Content Type: | 专著章节/文集论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/1848
|
Appears in Collections: | 中科院软件所图书馆_专著章节/文集论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
Formal specification and refinement of a safe train control function.pdf(274KB) | -- | -- | 限制开放 | | 联系获取全文 |
|
Recommended Citation: |
V. Winter,D. Kapur,G. Fuehrer. Formal specification and refinement of a safe train control function. Formal methods for embedded distributed systems: how to master the complexity. Norwell, MA, USA:Kluwer Academic Publishers,2004-01-01.
|
|
|