Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Specification and Validation of the SACI-1 On-Board Computer Using Timed-CSP-Z and Petri Nets

  • Conference paper
  • First Online:
Applications and Theory of Petri Nets 2003 (ICATPN 2003)

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

Included in the following conference series:

Abstract

In this paper we focus on the application of integrated formal methods to the specification and validation of a fault tolerant real-time system (the on-board computer of a Brazilian micro-satellite). The work involves the application of a framework which covers from the formal specification to the analysis and use of tools to prove properties of the system. We used Timed-CSP-Z, a combination of Timed CSP and Z, to specify the system behavior, and then a strategy for converting the specification to TER Nets, a high level Petri Nets based formalism with time. The conversion enables us to use the CABERNET tool to analyse the behavior of the system.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Zhou Chaochen, C. A. R. Hoare, and Anders P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269–276, 1991.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  4. A. R. de Paula Jr. Fault Tolerance Aspects of the SACI-1. VI Simpósio de Computadores Tolerantes a Falhas, 1995.

    Google Scholar 

  5. C.J. Finge. Specification and verification of real-time behaviors using z and rtl. Lecture Notes in Computer Science, 571:393–409, 1992.

    Google Scholar 

  6. C. Fischer. Combining CSP and Z. Technical report, University of Oldenburg, 1996.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  10. C. Ghezzi and M. Pezze. Cabernet: an environment for the specification and verification of real-time systems. In In Proceedings of 1992 DECUS Europe Symposium, Cannes (F), 1992.

    Google Scholar 

  11. F. Jahanian, A. K. Mok, and D. A. Stuart. Formal specification of real-time systems. Technical Report TR-88-25, Department of Computer Science, University of Texas at Austin, June 1988.

    Google Scholar 

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

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

  14. A. Mota and A. Sampaio. Model-Checking CSP-Z, Strategy, Tool Support and Industrial Application. Science of Computer Programing, 40(1):59–96, 2001.

    Article  MATH  Google Scholar 

  15. J. A. C. F. Neri. SACI-1: A Cost-Effective Microssatellite Bus for Multiple Mission Payloads. Technical report, Instituto Nacional de Pesquisas Espaciais-INPE, 1995.

    Google Scholar 

  16. B. Potter, J. Sinclair, and D. Till. An Introduction to Formal Specification and Z. Prentice-Hall, 1991.

    Google Scholar 

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

  18. A. W. Roscoe. An alternative order for the failures model. Journal of Logic and Computation, 2(5):557–578, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  19. A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall International, 1998.

    Google Scholar 

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

  21. 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/tese.ps.gz.

    Google Scholar 

  22. A. Sherif, A. Sampaio, and S. Cavalcante. An Integrated Approach to Specification and Validation of Real-Time Systems. In Proceedings of Formal Methods Europe 2001: Formal Methods for Increasing Software Productivity, Lecture Notes in Computer Science, volume 2021, pages 278–299. Springer, 2001.

    Chapter  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. Faculty of Technology and Management, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands

    Wil M. P. van der Aalst

  2. Computer Science Department Parallel Systems Group, University of Oldenburg, 26111, Oldenburg, Germany

    Eike Best

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sherif, A., Sampaio, A., Cavalcante, S. (2003). Specification and Validation of the SACI-1 On-Board Computer Using Timed-CSP-Z and Petri Nets. In: van der Aalst, W.M.P., Best, E. (eds) Applications and Theory of Petri Nets 2003. ICATPN 2003. Lecture Notes in Computer Science, vol 2679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44919-1_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-44919-1_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation