Skip to main content
SpringerLink
Log in

Navigating the Requirements Jungle

  • Conference paper
Leveraging Applications of Formal Methods, Verification and Validation (ISoLA 2008)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 17))

Abstract

Research on validation and verification of requirements specifications has thus far focused on functional properties. Yet, in embedded systems, functional requirements constitute only a small fraction of the properties that must hold to guarantee proper and safe operation of the system under design.

In this paper we try to shine some light on the kinds of requirements occurring in current embedded systems design processes. We present a set of categories together with real-life examples. For each of them, we briefly describe possible approaches towards formal modeling and automated verification of the respective properties.

Supported by DFG grant FORTAS – Formal Timing Analysis Suite for Real Time Programs (VE 455/1-1).

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Nuseibeh, B., Easterbrook, S.: Requirements engineering: A roadmap. In: Finkelstein, A.C.W. (ed.) The Future of Software Engineering, Companion volume to ICSE (2000)

    Google Scholar 

  2. IEEE New York, NY, USA: IEEE Recommended Practice for Software Requirements Specifications (June 1998)

    Google Scholar 

  3. Society of Automotive Engineers, Inc. Warrendale, PA, USA: SAE ARP 4754, Certification Considerations For Highly-Integrated Or Complex Aircraft Systems (November 1996)

    Google Scholar 

  4. RTCA Inc. / EUROCAE: DO-178B / ED-12B, Software Considerations in Airborne Systems and Equipment Certification (December 1992)

    Google Scholar 

  5. International Organization for Standardization: ISO/IEC 9126-1:2001, Software engineering – Product quality – Part 1: Quality model (2001)

    Google Scholar 

  6. Airbus Industries Blagnac Cedex, France: Equipment – Design – General Requirements For Suppliers (December 1996)

    Google Scholar 

  7. Eide, P.L.H.: Quantification and Traceability of Requirements. Technical report, NTNU Norwegian University of Science and Technology (2005)

    Google Scholar 

  8. Kornecki, A.J., Hall, K., Hearn, D., Lau, H., Zalewsi, J.: Evaluation of software development tools for high assurance safety critical systems. In: HASE (2004)

    Google Scholar 

  9. Leffingwell, D., Widrig, D.: Managing Software Requirements. Addison-Wesley, Reading (2003)

    Google Scholar 

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

    Google Scholar 

  11. Society of Automotive Engineers, Inc. Warrendale, PA, USA: SAE ARP 4754, Guidelines and Methods for Conducting the Safety Assessment Process on Civil Airborne Systems and Equipment (December 1996)

    Google Scholar 

  12. Nielson, F., Nielson, H.R., Hankin, C.: Principles of Program Analysis, 2nd edn. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  13. Bauer, A., Leucker, M., Streit, J.: SALT—structured assertion language for temporal logic. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 757–775. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Software Verification with BLAST. In: Ball, T., Rajamani, S.K. (eds.) SPIN 2003. LNCS, vol. 2648, pp. 235–239. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Clarke, E.M., Kroening, D., Lerda, F.: A Tool for Checking ANSI-C Programs. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 168–176. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Khurshid, S., Pasareanu, C.S., Visser, W.: Generalized Symbolic Execution for Model Checking and Testing. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 553–568. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Robinson, J.A., Voronkov, A. (eds.): Handbook of Automated Reasoning, vol. 2. Elsevier and MIT Press (2001)

    Google Scholar 

  18. Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL—A Proof Assistant for Higher-Order Logic. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  19. Wall, A., Andersson, J., Norström, C.: Probabilistic simulation-based analysis of complex real-times systems. In: ISORC (2003)

    Google Scholar 

  20. Tretmans, J., Brinksma, E.: TorX: Automated model-based tesing. In: ECMDSE (2003)

    Google Scholar 

  21. Holzer, A., Schallhart, C., Tautschnig, M., Veith, H.: FShell: Systematic Test Case Generation for Dynamic Analysis and Measurement. In: CAV, pp. 209–213 (2008)

    Google Scholar 

  22. Chaki, S., Schallhart, C., Veith, H.: Verification Across Intellectual Property Boundaries. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 82–94. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. de Alfaro, L., Henzinger, T.A.: Interface Automata. In: FSE, pp. 109–120 (2001)

    Google Scholar 

  24. Pierce, B.C.: Types and programming languages. MIT Press, Cambridge (2002)

    MATH  Google Scholar 

  25. Kühnel, C., Bauer, A., Tautschnig, M.: Compatibility and reuse in component-based systems via type and unit inference. In: SEAA, pp. 101–108 (2007)

    Google Scholar 

  26. Vesely, W.E., et al.: Fault tree handbook. Technical Report NUREG-0492, Systems and Reliability Research, Office of Nuclear Regulatory Research, U.S. Nuclear Regulatory Commission, Washington, DC (1981)

    Google Scholar 

  27. Kemeny, J.G., Snell, J.L.: Finite Markov Chains. Van Nostrand Reinhold, New York (1960)

    MATH  Google Scholar 

  28. Stamatis, D.H.: Failure Mode and Effect Analysis: FMEA from Theory to Execution, 2nd edn. ASQ Quality Press (2003)

    Google Scholar 

  29. Vardi, M.Y.: Automatic verification of probabilistic concurrent finite-state programs. In: FOCS, pp. 327–338 (1985)

    Google Scholar 

  30. Kwiatkowska, M., Norman, G., Parker, D.: PRISM 2.0: A tool for probabilistic model checking. In: QEST, pp. 322–323 (2004)

    Google Scholar 

  31. Kirner, R., Lang, R., Freiberger, G., Puschner, P.: Fully automatic worst-case execution time analysis for Matlab/Simulink models. In: ECTRS, pp. 31–40 (2002)

    Google Scholar 

  32. Wang, Z., Haberl, W., Kugele, S., Tautschnig, M.: Automatic Generation of SystemC Models from Component-based Designs for Early Design Validation and Performance Analysis. In: WOSP (2008)

    Google Scholar 

  33. Kirner, R., Veith, H.: Formal timing analysis suite for real-time programs. Technical Report 58, Technische Universität Wien, Vienna, Austria (2005)

    Google Scholar 

  34. Ferdinand, C., Heckmann, R., Langenbach, M., Martin, F., Schmidt, M., Theiling, H., Thesing, S., Wilhelm, R.: Reliable and precise WCET determination for a real-life processor. In: Henzinger, T.A., Kirsch, C.M. (eds.) EMSOFT 2001. LNCS, vol. 2211, pp. 469–485. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  35. Lakos, J.: Large Scale C++ Software Design. Addison-Wesley, Reading (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Diehl Aerospace GmbH, An der Sandelmühle 13, 60439, Frankfurt, Germany

    Boris Langer

  2. Institut für Informatik, Technische Universität Darmstadt, Hochschulstr. 10, 64289, Darmstadt, Germany

    Michael Tautschnig

Authors
  1. Boris Langer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Tautschnig
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universität Potsdam, August-Bebel-Str. 89, 14482, Potsdam, Germany

    Tiziana Margaria

  2. Technische Universität Dortmund, Otto-Hahn-Str. 14, 44227, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Langer, B., Tautschnig, M. (2008). Navigating the Requirements Jungle. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. ISoLA 2008. Communications in Computer and Information Science, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88479-8_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88479-8_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88478-1

  • Online ISBN: 978-3-540-88479-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation