Electronic Communications of the EASST Volume 46 ( 2011 ) Proceedings of the 11 th International Workshop on Automated Verification of Critical Systems Approximating Idealised Real-Time Specifications Using Time Bands

Timed specifications are often formalised at an absolute level of precision, which does not reflect the real world that the specifications model, i.e., in the real world, inputs cannot be sampled with absolute precision and physical hardware cannot react instantaneously. As a result the developed specifications can often become unimplementable. In this paper, we consider the time bands model which allows time to be structured into several layers of abstraction and relationships between bands to be formalised. This allows the timed specifications developed under idealised assumptions to be approximated using the time band in which the variables are sampled. We implement the approximated specifications using teleo-reactive programs embedded with time bands.

[1]  Thomas A. Henzinger,et al.  Robust Timed Automata , 1997, HART.

[2]  Nicolas Markey,et al.  Robust safety of timed automata , 2008, Formal Methods Syst. Des..

[3]  Zhou Chaochen,et al.  Duration Calculus: A Formal Approach to Real-Time Systems , 2004 .

[4]  Eerke A. Boiten,et al.  Formal Program Development with Approximations , 2005, ZB.

[5]  Rajeev Alur,et al.  Perturbed Timed Automata , 2005, HSCC.

[6]  Ian J. Hayes,et al.  Towards reasoning about teleo-reactive programs for robust real-time systems , 2008, SERENE '08.

[7]  Thomas A. Henzinger,et al.  Assume-Guarantee Refinement Between Different Time Scales , 1999, CAV.

[8]  Alan Burns,et al.  A timeband framework for modelling real-time systems , 2010, Real-Time Systems.

[9]  Alan Burns,et al.  Time bands in systems structure , 2006 .

[10]  Angelo Gargantini,et al.  Automated deductive requirements analysis of critical systems , 2001, TSEM.

[11]  Ben C. Moszkowski,et al.  Compositional reasoning about projected and infinite time , 1995, Proceedings of First IEEE International Conference on Engineering of Complex Computer Systems. ICECCS'95.

[12]  Nils J. Nilsson,et al.  Teleo-Reactive Programs and the Triple-Tower Architecture , 2001, Electron. Trans. Artif. Intell..

[13]  Cliff B. Jones,et al.  Comparing Models of Nondeterministic Expression Evaluation , 2011 .

[14]  Manfred Broy Refinement of time , 2001, Theor. Comput. Sci..

[15]  Thomas A. Henzinger,et al.  Hybrid Systems: Computation and Control , 1998, Lecture Notes in Computer Science.

[16]  Alan Burns,et al.  A Framework for Building Dependable Systems , 1991, Computer/law journal.