Abstract
A development method for the construction of provably correct robot control systems together with its supporting tool environment are described. The method consists of four stages: 1. specification, 2. refinement, 3. simulation and 4. code. The method is centered around the notion of wide-spectrum formalism within which an abstract Interval Temporal Logic (ITL) representation is intermixed freely with the concrete Temporal Agent Model (TAM) representation of the system under consideration. The method with its associated tool support is applied to the design of a robot control system.
Funded by EPSRC Research Grant GR/K25922: A Compositional Approach to the Specification of Systems using ITL and Tempura.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Cau, A. and Zedan, H.: Refining Interval Temporal Logic Specifications. In proc. of Fourth AMAST Workshop on Real-Time Systems, Concurrent, and Distributed Software (ARTS’97), LNCS 1231, Mallorca, Spain, May 21–23, (1997) 79–94
Lowe, G. and Zedan, H.: Refinement of Complex Systems: a Case Study. The Computer Journal, 38:10, (1995)
Moszkowski, B.: A Temporal Logic for Multilevel Reasoning About Hardware. IEEE Computer 18, (1985) 10–19
Moszkowski, B.: Executing Temporal Logic Programs. Cambridge Univ. Press, UK, (1986)
Moszkowski, B.: Some Very Compositional Temporal Properties. In Programming Concepts, Methods and Calculi, Ernst-Rüdiger Olderog (ed.), IFIP Transactions, Vol. A-56, North-Holland, (1994) 307–326
Rushby, J.: A Tutorial on Specification and Verification using PVS. In proc. of the FME ’93 symposium: Industrial-Strength Formal Methods, J.C.P. Woodcock and P.G. Larsen (eds.), LNCS 670, Odense, Denmark, (1993) 357–406. Check homepage: http://www.csl.sri.com/pvs.html
Sheridan, T.B.: Telerobotics, Automation, and Human Supervisory Control. The MIT Press, Cambridge, Massachusetts, (1992)
Scholefield, D.J., Zedan, H. and He, J.: Real-time Refinement: Semantics and Application. LNCS 711, (1993) 693–702
Scholefield, D.J., Zedan, H. and He, J.: A Specification Oriented Semantics for the Refinement of Real-Time Systems. Theoretical Computer Science 130, (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cau, A., Czarnecki, C., Zedan, H. (1998). Designing a provably correct robt control system using a ‘lean’ formal method. In: Ravn, A.P., Rischel, H. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1998. Lecture Notes in Computer Science, vol 1486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055342
Download citation
DOI: https://doi.org/10.1007/BFb0055342
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65003-4
Online ISBN: 978-3-540-49792-9
eBook Packages: Springer Book Archive