Designing a provably correct robt control system using a ‘lean’ formal method

  • Antonio Cau
  • Chris Czarnecki
  • Hussein Zedan
Selected Presentations Analysis Techniques
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1486)


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.


Informal Semantic Robot Control System Interval Temporal Logic Steering Command Refinement Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Lowe, G. and Zedan, H.: Refinement of Complex Systems: a Case Study. The Computer Journal, 38:10, (1995)CrossRefGoogle Scholar
  3. 3.
    Moszkowski, B.: A Temporal Logic for Multilevel Reasoning About Hardware. IEEE Computer 18, (1985) 10–19Google Scholar
  4. 4.
    Moszkowski, B.: Executing Temporal Logic Programs. Cambridge Univ. Press, UK, (1986)Google Scholar
  5. 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. 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: Scholar
  7. 7.
    Sheridan, T.B.: Telerobotics, Automation, and Human Supervisory Control. The MIT Press, Cambridge, Massachusetts, (1992)Google Scholar
  8. 8.
    Scholefield, D.J., Zedan, H. and He, J.: Real-time Refinement: Semantics and Application. LNCS 711, (1993) 693–702MathSciNetGoogle Scholar
  9. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Antonio Cau
    • 1
  • Chris Czarnecki
    • 1
  • Hussein Zedan
    • 1
  1. 1.Software Technology Research Laboratory, SERCentreDe Montfort UniversityLeicesterUK

Personalised recommendations