Abstract
We report on our experience with using the PVS theorem prover as a verification tool for analyzing systems modelled in RSML− e – a synchronous dataflow language. RSML− e is a formal specification language particularly well-suited for specifying requirements of reactive systems. We advocate a specification-centered approach to system development, in which various development activities like prototyping, analysis, verification, testing, and code-generation are based on a formal model of the system requirements. To support the analysis and verification activities, we developed a translator from RSML− e to PVS as part of our toolset. We used these tools to successfully verify properties of the mode logic of a flight-guidance system specified in RSML− e by our industrial partner, Rockwell Collins Inc. The results from this exercise are encouraging. This paper describes our approach to formalizing RSML− e in PVS and discusses briefly the strategies adopted in proving properties as well as some experiences.
This work has been partially supported by NASA contract NCC-01-001.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Archer, M., Heitmeyer, C., Sims, S.: TAME: A PVS interface to simplify proofs for automata models. In: User Interfaces for Theorem Provers (1998)
Bensalem, S., Caspi, P., Parent-Vigouroux, C., Dumas, C.: A methodology for proving control systems with Lustre and PVS. In: Proceedings of the Seventh Working Conference on Dependable Computing for Critical Applications, DCCA 7 (1999)
Butler, R.W., Miller, S.P., Potts, J.N., Carreno, V.A.: A formal methods approach to the analysis of mode confusion. In: 17 th AIAA/IEEE Digital Avionics Systems Conference (October 1998)
Chan, W., Anderson, R.J., Beame, P., Burns, S., Modugno, F., Notkin, D., Reese, J.D.: Model checking large software specifications. IEEE Transactions on Software Engineering 24(7), 498–520 (1998)
Choi, Y., Heimdahl, M.: Model checking RSML − e requirements. In: Proceedings of the 7th IEEE/IEICE International Symposium on High Assurance Systems Engineering (October 2002)
Clements, P.: Software Cost Reduction through Disciplined Design. 1984 Naval Research Laboratory Review, Washington D.C., 1985. Available as National Technical Information Service order number AD-A1590000, pp. 79–87 (July 1985)
Crow, J., Owre, S., Rushby, J., et al.: A tutorial introduction to PVS. In: WIFT 1995: Workshop on Industrial-Strength Formal Specification Techniques (1995)
Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8(3), 231–274 (1987)
Joshi, A., Miller, S.P., Heimdahl, M.P.E.: Mode confusion analysis of a flight guidance system using formal methods. In: Digital Avionics Systems Conference (2003) (to appear)
Leveson, N.G., Heimdahl, M.P.E., Reese, J.D.: Designing Specification Languages for Process Control Systems: Lessons Learned and Steps to the Future. In: Nierstrasz, O., Lemoine, M. (eds.) ESEC 1999 and ESEC-FSE 1999. LNCS, vol. 1687, pp. 127–145. Springer, Heidelberg (1999)
Leveson, N.G., Heimdahl, M.P.E., Hildreth, H., Reese, J.D.: Requirements Specification for Process-Control Systems. IEEE Transactions on Software Engineering 20(9), 684–706 (1994)
NuSMV: A New Symbolic Model Checking, Available at http://nusmv.irst.itc.it/
Owre, S., Rushby, J., Shankar, N.: Analyzing tabular and state-transition requirements specifications in PVS. Technical Report SRI-CSL-95-12, SRI International (June 1995)
Thompson, J.M., Heimdahl, M.P.E.: An integrated development environment prototyping safety critical systems. In: Tenth IEEE International Workshop on Rapid System Prototyping (RSP) 1999, June 1999, pp. 172–177 (1999)
Whalen, M.W.: A formal semantics for RSML − e. Master’s thesis, University of Minnesota (May 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rayadurgam, S., Joshi, A., Heimdahl, M.P.E. (2003). Using PVS to Prove Properties of Systems Modelled in a Synchronous Dataflow Language. In: Dong, J.S., Woodcock, J. (eds) Formal Methods and Software Engineering. ICFEM 2003. Lecture Notes in Computer Science, vol 2885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39893-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-39893-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20461-9
Online ISBN: 978-3-540-39893-6
eBook Packages: Springer Book Archive