Skip to main content

Using Deductive Cause-Consequence Analysis (DCCA) with SCADE

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4680))

Abstract

Esterel Technologies’ SCADE Suite is one of the most important development tools for software for safety-critical systems. It is used for designing many critical components of aerospace, automotive and transportation applications. For such systems safety analysis is a key requirement in the development process.

In this paper we show how one formal safety analysis method – Deductive Cause-Consequence Analysis (DCCA) – can be integrated in the SCADE framework. This method allows for performing safety analysis largely automatically. It uses SCADE’s semantical model and SCADE’s built in verification engine Design Verifier. So the whole analysis can be done within one tool. This is of big importance, as a key feature for the acceptance of formal methods in broad engineering practice is, that they can be applied in an industrial development suite.

We illustrate the method on a real world case study from transportation domain and discuss possible next steps and limitations.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdulla, P.A., Deneux, J., Stalmarck, G., Agren, H., Akerlund, O.: Designing safe, reliable systems using SCADE. In: Margaria, T., Steffen, B. (eds.) ISoLA 2004. LNCS, vol. 4313, Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Coppit, D., Sullivan, K.J., Dugan, J.B.: Formal semantics of models for computational engineering: A case study on dynamic fault trees. In: International Symposium on Software Reliability Engineering, IEEE, Los Alamitos (2000)

    Google Scholar 

  3. Peled, D.A., Clarke Jr., E.M., Grumberg, O.: Model Checking. The MIT Press, Cambridge (1999)

    Google Scholar 

  4. Emerson, E.A.: Temporal and modal logic. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science: Volume B, Formal Models and Semantics, pp. 995–1072. North-Holland Pub. Co./MIT Press (1990)

    Google Scholar 

  5. Górski, J., Wardziński, A.: Formalising fault trees. In: Redmill, F., Anderson, T. (eds.) Achievement and Assurance of Safety, Springer, Heidelberg (1995)

    Google Scholar 

  6. Kletz, T.A.: Hazop and HAZAN notes on the identification and assessment of hazards. Technical report, Inst. of Chemical Engineers, Rugby, England (1986)

    Google Scholar 

  7. Klose, J., Thums, A.: The STATEMATE reference model of the reference case study ‘Verkehrsleittechnik’. Technical Report 2002-01, Universität Augsburg (2002)

    Google Scholar 

  8. Kupferman, O., Vardi, M.Y.: Relating linear and branching model checking. Technical Report TR98-301, 18 (1998)

    Google Scholar 

  9. McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1990)

    Google Scholar 

  10. Ortmeier, F.: Formale Sicherheitsanalyse. PhD thesis, Universität Augsburg (in German) (2006)

    Google Scholar 

  11. Ortmeier, F., Reif, W.: Failure-sensitive specification: A formal method for finding failure modes. Technical Report 3, Institut für Informatik, Universität Augsburg (2004)

    Google Scholar 

  12. Ortmeier, F., Reif, W., Schellhorn, G.: Formal safety analysis of a radio-based railroad crossing using deductive cause-consequence analysis (DCCA). In: Dal Cin, M., Kaâniche, M., Pataricza, A. (eds.) EDCC 2005. LNCS, vol. 3463, Springer, Heidelberg (2005)

    Google Scholar 

  13. Ortmeier, F., Reif, W., Schellhorn, G.: Deductive cause-consequence analysis (DCCA). In: Proceedings of IFAC World Congress, Elsevier, Amsterdam (2006)

    Google Scholar 

  14. RTCA. DO-178B: Software considerations in airborne systems and equipment certification (December 1, 1992)

    Google Scholar 

  15. Thums, A.: Formale Fehlerbaumanalyse. PhD thesis, Universität Augsburg, Augsburg, Germany (in German) (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Francesca Saglietti Norbert Oster

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Güdemann, M., Ortmeier, F., Reif, W. (2007). Using Deductive Cause-Consequence Analysis (DCCA) with SCADE. In: Saglietti, F., Oster, N. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2007. Lecture Notes in Computer Science, vol 4680. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75101-4_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75101-4_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75100-7

  • Online ISBN: 978-3-540-75101-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics