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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nuseibeh, B., Easterbrook, S.: Requirements engineering: A roadmap. In: Finkelstein, A.C.W. (ed.) The Future of Software Engineering, Companion volume to ICSE (2000)
IEEE New York, NY, USA: IEEE Recommended Practice for Software Requirements Specifications (June 1998)
Society of Automotive Engineers, Inc. Warrendale, PA, USA: SAE ARP 4754, Certification Considerations For Highly-Integrated Or Complex Aircraft Systems (November 1996)
RTCA Inc. / EUROCAE: DO-178B / ED-12B, Software Considerations in Airborne Systems and Equipment Certification (December 1992)
International Organization for Standardization: ISO/IEC 9126-1:2001, Software engineering – Product quality – Part 1: Quality model (2001)
Airbus Industries Blagnac Cedex, France: Equipment – Design – General Requirements For Suppliers (December 1996)
Eide, P.L.H.: Quantification and Traceability of Requirements. Technical report, NTNU Norwegian University of Science and Technology (2005)
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)
Leffingwell, D., Widrig, D.: Managing Software Requirements. Addison-Wesley, Reading (2003)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)
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)
Nielson, F., Nielson, H.R., Hankin, C.: Principles of Program Analysis, 2nd edn. Springer, Heidelberg (2005)
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)
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)
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)
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)
Robinson, J.A., Voronkov, A. (eds.): Handbook of Automated Reasoning, vol. 2. Elsevier and MIT Press (2001)
Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL—A Proof Assistant for Higher-Order Logic. Springer, Heidelberg (2002)
Wall, A., Andersson, J., Norström, C.: Probabilistic simulation-based analysis of complex real-times systems. In: ISORC (2003)
Tretmans, J., Brinksma, E.: TorX: Automated model-based tesing. In: ECMDSE (2003)
Holzer, A., Schallhart, C., Tautschnig, M., Veith, H.: FShell: Systematic Test Case Generation for Dynamic Analysis and Measurement. In: CAV, pp. 209–213 (2008)
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)
de Alfaro, L., Henzinger, T.A.: Interface Automata. In: FSE, pp. 109–120 (2001)
Pierce, B.C.: Types and programming languages. MIT Press, Cambridge (2002)
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)
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)
Kemeny, J.G., Snell, J.L.: Finite Markov Chains. Van Nostrand Reinhold, New York (1960)
Stamatis, D.H.: Failure Mode and Effect Analysis: FMEA from Theory to Execution, 2nd edn. ASQ Quality Press (2003)
Vardi, M.Y.: Automatic verification of probabilistic concurrent finite-state programs. In: FOCS, pp. 327–338 (1985)
Kwiatkowska, M., Norman, G., Parker, D.: PRISM 2.0: A tool for probabilistic model checking. In: QEST, pp. 322–323 (2004)
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)
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)
Kirner, R., Veith, H.: Formal timing analysis suite for real-time programs. Technical Report 58, Technische Universität Wien, Vienna, Austria (2005)
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)
Lakos, J.: Large Scale C++ Software Design. Addison-Wesley, Reading (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)