Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
FME 2001: Formal Methods for Increasing Software Productivity (FME 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2021))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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.

    MATH  MathSciNet  Google Scholar 

  4. 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.

    MathSciNet  Google Scholar 

  5. 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. A. R. de Paula Jr. Fault Tolerance Aspects of the SACI-1. VI Simpósio de Computadores Tolerantes a Falhas, 1995.

    Google Scholar 

  7. J. Davies and S. Schneider. A brief history of timed csp. Theoretical Computer Science, 138(2):243–271, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  8. 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. C. Fischer. Combining CSP and Z. Technical report, University of Oldenburg, 1996.

    Google Scholar 

  10. C. Fischer. Combination and implementation of processes and data: from csp-oz to java. PhD thesis, University of Oldenburg, 2000.

    Google Scholar 

  11. Formal Systems (Europe) Ltd. FDR: User Manual and Tutorial, version 2.01, August 1996.

    Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.

    Google Scholar 

  14. 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.

    Article  MATH  Google Scholar 

  16. 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. 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. A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall International, 1998.

    Google Scholar 

  19. 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. 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. 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. J. M. Spivey. Understanding Z: a specification language and its formal semantics. Cambridge Tracts in Theoretical Computer Science 3, 1988.

    Google Scholar 

  23. 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 

Download references

Author information

Authors and Affiliations

  1. Center of Informatics, Federal University of Pernambuco, P.O. BOX 7851, Cidade Universitaria, 50740-540, Recife - PE, Brazil

    Adnan Sherif, Augusto Sampaio & Sérgio Cavalcante

Authors
  1. Adnan Sherif
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Augusto Sampaio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sérgio Cavalcante
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, University of Minho, Campus de Gualtar, 4700-320, Braga, Portugal

    José Nuno Oliveira

  2. AT&T Laboratories — Research, 180 Park Avenue, Florham Park, New Jersey, 07932, USA

    Pamela Zave

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sherif, A., Sampaio, A., Cavalcante, S. (2001). An Integrated Approach to Specification and Validation of Real-Time Systems. In: Oliveira, J.N., Zave, P. (eds) FME 2001: Formal Methods for Increasing Software Productivity. FME 2001. Lecture Notes in Computer Science, vol 2021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45251-6_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45251-6_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41791-0

  • Online ISBN: 978-3-540-45251-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation