Detecting Consistencies and Inconsistencies of Pattern-Based Functional Requirements

  • Christian Ellen
  • Sven Sieverding
  • Hardi Hungar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8718)

Abstract

The formal specification of functional requirements can often lead to inconsistency as well as unintended specification, especially in the early stages within the development process. In this paper, we present a formal model checking approach which tackles both of these problems and is also applicable during the requirements elicitation phase, in which no component model is available. The presented notion of consistency ensures the existence of at least one possible run of the system, which satisfies all requirements. To avoid trivial execution traces, the ”intended” functional behavior of the requirements is triggered. The analysis is performed using model checking. More specifically, to reduce the overall analysis effort, we apply a bounded model checking scheme. If the set of requirements is inconsistent the method also identifies a maximal sub-set of consistent requirements. Alternatively, a minimal inconsistent sub-set can be computed. The approach is demonstrated on a railway crossing example using the BTC Embedded Specifier and the iSAT model checker.

Keywords

Formal Methods Contract-based Design Verification Consistency Analysis Requirements Engineering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aichernig, B.K., Lorber, F., Ničković, D., Tiran, S.: Require, test and trace it. Tech. Rep. IST-MBT-2014-03, TU Graz (2014), https://online.tugraz.at/tug_online/voe_main2.getVollText?pDocumentNr=637834&pCurrPk=77579 (visited on: March 06, 2014)
  2. 2.
    Benveniste, A., Caillaud, B., Nickovic, D., Passerone, R., Baptiste Raclet, J., Reinkemeier, P., Sangiovanni-vincentelli, A., Damm, W., Henzinger, T., Larsen, K.: Contracts for systems design. Tech. rep., Research Centre Rennes – Bretagne Atlantique (2012)Google Scholar
  3. 3.
    BTC Embedded Systems AG: BTC Embedded Validator Pattern Library, Release 3.6 (2012)Google Scholar
  4. 4.
    Damm, W., Hungar, H., Henkler, S., Stierand, I., Josko, B., Oertel, M., Reinkemeier, P., Baumgart, A., Büker, M., Gezgin, T., Ehmen, G., Weber, R.: SPES 2020 Architecture Modeling. Tech. rep., OFFIS e.V. (2011)Google Scholar
  5. 5.
    Eggers, A., Kalinnik, N., Kupferschmid, S., Teige, T.: Challenges in constraint-based analysis of hybrid systems. In: Oddi, A., Fages, F., Rossi, F. (eds.) CSCLP 2008. LNCS, vol. 5655, pp. 51–65. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Hungar, H.: Compositionality with strong assumptions. In: Nordic Workshop on Programming Theory, pp. 11–13. Mälardalen Real–Time Research Center (November 2011)Google Scholar
  7. 7.
    International Standard Organization: Road Vehicles - Functional Safety (November 2011)Google Scholar
  8. 8.
    Leveson, N.G., Stolzy, J.L.: Safety analysis using petri nets. IEEE Transactions on Software Engineering 13(3), 386–397 (1987)CrossRefGoogle Scholar
  9. 9.
    Rajan, A., Wahl, T. (eds.): CESAR - Cost-efficient Methods and Processes for Safety-relevant Embedded Systems. Springer (2013) No. 978-3709113868Google Scholar
  10. 10.
    Teige, T., Eggers, A., Fränzle, M.: Constraint-based analysis of concurrent probabilistic hybrid systems: An application to networked automation systems. Nonlinear Analysis: Hybrid Systems 5(2), 343–366 (2011)MATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Christian Ellen
    • 1
  • Sven Sieverding
    • 1
  • Hardi Hungar
    • 2
  1. 1.OFFIS - Institute for Information TechnologyOldenburgGermany
  2. 2.German Aerospace Center - Institute of Transportation SystemsBraunschweigGermany

Personalised recommendations