Advertisement

An Integrated Approach to Specification and Validation of Real-Time Systems

  • Adnan Sherif
  • Augusto Sampaio
  • Sérgio Cavalcante
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2021)

Abstract

This work presents an integrated approach which covers from the formal specification to the analysis and use of tools to prove properties about real-time systems. The proposed language to specify the system behaviour is Timed-CSP-Z, a combination of Timed CSP and Z. We propose a rule-based strategy for converting a Timed-CSP-Z specification to TER Nets, a high level Petri Net based formalism with time. The conversion enables us to use the CABERNET tool to analyse desired properties. As a practical case study we discuss the application of this approach to the specification and analysis of an On-board Computer of a Brazilian microsatellite.

Keywords

Model Check Parallel Composition Input Place Output Place Abstract Data Type 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Bal92]
    G. Balbo. Performance Issues in Parallel Programming. In 13th International Conference on Application and Theory pf Petri Nets, volume 616, pages 1–23, Sheffield, UK, 1992. Lecture Notes in Computer Science.Google Scholar
  2. [BH81]
    A. Bernstein and P.K. Harter. Proving Real-time Properties of Programs with Temporal Logic. In Proceedings 8thSymposium on Operating System Principles, ACM SIGOPS, pages 1–11, 1981.Google Scholar
  3. [BHR84]
    S. D. Brookes, C. A. R. Hoare, and A. W. Roscoe. A Theory of Communicating Sequential Processes. Journal of the Association for Computing Machinery, 31(3):560–599, July 1984.zbMATHMathSciNetGoogle Scholar
  4. [BR85]
    S. D. Brookes and A. W. Roscoe. An improved failures model for communicating processes. In Lecture Notes on Computer Science, volume 197, pages 281–305, 1985.MathSciNetGoogle Scholar
  5. [Cav97]
    S. V. Cavalcante. A Hardware-Software Co-Design System for Embedded Real-Time Applications. PhD thesis, Department of Electrical and Electronic Engineering, University of Newcastle upon Tyne, England, 1997.Google Scholar
  6. [dPJ95]
    A. R. de Paula Jr. Fault Tolerance Aspects of the SACI-1. VI Simpósio de Computadores Tolerantes a Falhas, 1995.Google Scholar
  7. [DS95]
    J. Davies and S. Schneider. A brief history of timed csp. Theoretical Computer Science, 138(2):243–271, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  8. [Eva94]
    A. S. Evans. Visualising Concurrent Z Specifications. In J. P. Bowen and J. A. Hall, editor, Z User Workshop, pages 269–281, Cambridge, June 1994. Proceedings of the 8th Z User Meeting, Springer-Verlag Workshop in Computing.Google Scholar
  9. [Fis96]
    C. Fischer. Combining CSP and Z. Technical report, University of Oldenburg, 1996.Google Scholar
  10. [Fis00]
    C. Fischer. Combination and implementation of processes and data: from csp-oz to java. PhD thesis, University of Oldenburg, 2000.Google Scholar
  11. [For96]
    Formal Systems (Europe) Ltd. FDR: User Manual and Tutorial, version 2.01, August 1996.Google Scholar
  12. [GMMP91]
    C. Ghezzi, D. Mandrioli, S. Morasca, and M. Pezze. A Unified High-level Petri Net Formalism for Time-Critical Systems. IEEE Transactions on Software Engineering, 17(2):160–172, 1991.CrossRefGoogle Scholar
  13. [Hoa85]
    C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.Google Scholar
  14. [MD98]
    B. Mahony and J. Song Dong. Blending Object-Z and Timed CSP: An introduction to TCOZ. In Proceedings of the 1998 Internaltional Conference on Software Engineering, pages 95–104, 1998.Google Scholar
  15. [MMR+98]_A. Mazzeo, N. Mazzocca, S. Russo, C. Savy, and V. Vittorini. Formal Specification of Concurrent Systems: A Structured Approach. The Computer Journal, 41(3):145–162, 1998.zbMATHCrossRefGoogle Scholar
  16. [Mot97]
    A. Mota. Formalização e Análise do SACI-1 em CSP-Z. Master’s thesis, Departamento de Informática, Centro de Ciências Exatas e da Natureza, UFPE, 1997.Google Scholar
  17. [MS00]
    A. Mota and A. Sampaio. Model-Checking CSP-Z, Strategy, Tool Support and Industrial Application. Science of Computer Programing, 39(1), 2000.Google Scholar
  18. [Ros98]
    A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall International, 1998.Google Scholar
  19. [RR86]
    G. M. Reed and A. W. Roscoe. A timed model for communication sequential processes. In Proceedings of ICALP’ 86, volume 226. Lecture Notes in Computer Science, 1986.Google Scholar
  20. [She00]
    A. Sherif. Formal Specification and Validation of Real-Time Systems. Master’s thesis, Centro de Informática, UFPE, 2000. http://www.di.ufpe.br/~ams/thesis.html.Google Scholar
  21. [SN95]
    M. E. Saturno and J. B. Neto. Software Requirement Specification for the OBC/SACI-1 Application Programs. Technical report, Instituto Nacional de Pesquisas Espaciais-INPE, 1995.Google Scholar
  22. [Spi88]
    J. M. Spivey. Understanding Z: a specification language and its formal semantics. Cambridge Tracts in Theoretical Computer Science 3, 1988.Google Scholar
  23. [Suh99]
    C. Suhl. RT-Z: An Integration of Z and timed CSP. In Proceedings of the 1st Internaltional Conference on Integrated Formal Methods, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Adnan Sherif
    • 1
  • Augusto Sampaio
    • 1
  • Sérgio Cavalcante
    • 1
  1. 1.Center of InformaticsFederal University of PernambucoRecife - PEBrazil

Personalised recommendations