Institutional Repository
| Formal specification and refinement of a safe train control function | |
| V. Winter; D. Kapur; G. Fuehrer | |
| Source | Formal methods for embedded distributed systems: how to master the complexity |
| Other responsible | Kluwer Academic Publishers |
| 2004 | |
| Publisher | Kluwer Academic Publishers |
| Publish Place | Norwell, MA, USA |
| English 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 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Formal specification（274KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment