Analyzing the Light Control System with PVS

The interactive theorem prover PVS is used to formalize the user needs of the Light Control system. First the system is modeled at a high level of abstraction, in terms of properties the user can observe. After resolving ambiguities and con icts, a re nement is de ned, using dimmable light actuators. Correctness of the re nement has been proved in PVS, under the assumption that there are no internal delays. Next these internal delays are taken into account, leading to a new notion of delay-re nement which allows abstraction from delays such that systems with delays can be seen as an approximation of an undelayed speci cation.

[1]  Mats Per Erik Heimdahl,et al.  Using PVS to analyze hierarchical state-based requirements for completeness and consistency , 1996, Proceedings. IEEE High-Assurance Systems Engineering Workshop (Cat. No.96TB100076).

[2]  Nancy G. Leveson,et al.  Completeness and Consistency in Hierarchical State-Based Requirements , 1996, IEEE Trans. Software Eng..

[3]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.

[4]  Myla Archer,et al.  Human-Style Theorem Proving Using PVS , 1997, TPHOLs.

[5]  R. Ortega,et al.  Experiences using statecharts for a system requirements specification , 1991, Proceedings of the Sixth International Workshop on Software Specification and Design.

[6]  Nancy G. Leveson,et al.  Requirements Specification for Process-Control Systems , 1994, IEEE Trans. Software Eng..

[7]  Ben L. Di Vito,et al.  Formalizing space shuttle software requirements: four case studies , 1998, TSEM.

[8]  Natarajan Shankar,et al.  Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS , 1995, IEEE Trans. Software Eng..

[9]  Aloysius K. Mok,et al.  Coping with Implementation Dependencies in Real-Time System Verification , 1991, REX Workshop.

[10]  John Rushby.  Formal Methods and the Certification of Critical Systems1 , 1993 .

[11]  J. Rushby.  Calculating with requirements , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.

[12]  Jozef Hooman,et al.  Assertional Specification and Verification Using PVS of the Steam Boiler Control System , 1995, Formal Methods for Industrial Applications.

[13]  Hanno Wupper,et al.  Design as the Discovery of a Mathematical Theorem What designers Should Know about the Art of Mathematics , 2000, Trans. SDPS.

[14]  Grzegorz Rozenberg,et al.  Real-Time: Theory in Practice , 1991, Lecture Notes in Computer Science.