Formal specification and refinement of a safe train control function

ISCAS OpenIR

	Formal specification and refinement of a safe train control function
	V. Winter; D. Kapur; G. Fuehrer
专著(文集)名	Formal methods for embedded distributed systems: how to master the complexity
编著者	Kluwer Academic Publishers
	2004
出版者	Kluwer Academic Publishers
出版地	Norwell, MA, USA
英文摘要	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.
语种	英语
内容类型	专著章节/文集论文
URI标识	http://ir.iscas.ac.cn/handle/311060/1848
专题	中国科学院软件研究所
推荐引用方式 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.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Formal specification（274KB）			开放获取	使用许可	请求全文