Designing a provably correct robt control system using a ‘lean’ formal method
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.
KeywordsInformal Semantic Robot Control System Interval Temporal Logic Steering Command Refinement Rule
Unable to display preview. Download preview PDF.
- 1.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–94Google Scholar
- 3.Moszkowski, B.: A Temporal Logic for Multilevel Reasoning About Hardware. IEEE Computer 18, (1985) 10–19Google Scholar
- 4.Moszkowski, B.: Executing Temporal Logic Programs. Cambridge Univ. Press, UK, (1986)Google Scholar
- 5.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–326Google Scholar
- 6.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.htmlGoogle Scholar
- 7.Sheridan, T.B.: Telerobotics, Automation, and Human Supervisory Control. The MIT Press, Cambridge, Massachusetts, (1992)Google Scholar
- 9.Scholefield, D.J., Zedan, H. and He, J.: A Specification Oriented Semantics for the Refinement of Real-Time Systems. Theoretical Computer Science 130, (1994)Google Scholar