Skip to main content
SpringerLink
Log in

Domain-Oriented Verification Management

  • Conference paper
  • First Online:
Model and Data Engineering (MEDI 2018)

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

Included in the following conference series:

Abstract

V. Basili stated twenty years ago that a software organization that manages quality should have a corporate infrastructure that links together and transcends the single projects by capitalizing on successes and learning from failures. For critical systems design, the verification tasks play a crucial role; when an unexpected situation is detected, the engineer analyzes the cause, performing a diagnosis activity. To improve the quality of the design, diagnosis information have to be managed through a well-defined method and with a suitable system. In this paper we present how a Verification Organizing System together with a problem-oriented method could achieve these issues. The key aspect of the approach is to follow a step-wise building of the solution, reusing known problems that are relevant for the system under study.

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 EPUB and 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

Similar content being viewed by others

Notes

  1. 1.

    Each kind of combination is represented with a particular arrow shape.

References

  1. Agnar, A., Enric, P.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 1, 39–59 (1994)

    Google Scholar 

  2. Alrajeh, D., Kramer, J., Russo, A., Uchitel, S.: Automated support for diagnosis and repair. Commun. ACM 58(2), 65–72 (2015)

    Article  Google Scholar 

  3. Baier, C., Katoen, J.P.: Principles of Model Checking. The MIT Press, Cambridge (2008)

    MATH  Google Scholar 

  4. Ball, T., Naik, M., Rajamani, S.K.: From symptom to cause: localizing errors in counterexample traces. ACM SIGPLAN Not. 38, 97–105 (2003)

    Google Scholar 

  5. Basili, V.R., Caldiera, G.: Improve software quality by reusing knowledge and experience. MIT Sloan Manage. Rev. 37(1), 55 (1995)

    Google Scholar 

  6. Bertoli, P., Bozzano, M., Cimatti, A.: A symbolic model checking framework for safety analysis, diagnosis, and synthesis. In: Edelkamp, S., Lomuscio, A. (eds.) MoChArt 2006. LNCS (LNAI), vol. 4428, pp. 1–18. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74128-2_1

    Chapter  MATH  Google Scholar 

  7. Bjørner, D.: Software Engineering 3. Texts in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-33653-2

    Book  MATH  Google Scholar 

  8. Buschmann, F. (ed.): Pattern-Oriented Software Architecture: A System of Patterns. Wiley, Chichester, New York (1996)

    Google Scholar 

  9. Clarke, E.M., Kurshan, R.P., Veith, H.: The localization reduction and counterexample-guided abstraction refinement. In: Manna, Z., Peled, D.A. (eds.) Time for Verification. LNCS, vol. 6200, pp. 61–71. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13754-9_4

    Chapter  Google Scholar 

  10. Cleve, H., Zeller, A.: Locating causes of program failures, p. 342. ACM Press (2005)

    Google Scholar 

  11. Doerr, M.: The CIDOC conceptual reference module: an ontological approach to semantic interoperability of metadata. AI Mag. 24(3), 75–92 (2003)

    Google Scholar 

  12. Gamma, E. (ed.): Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series. Addison-Wesley, Reading (1995)

    Google Scholar 

  13. Glushko, R.J.: Foundations for “organizing systems”. In: Glushko, R.J. (ed.) The Discipline of Organizing (2012)

    Google Scholar 

  14. Groce, A., Visser, W.: What went wrong: explaining counterexamples. In: Ball, T., Rajamani, S.K. (eds.) SPIN 2003. LNCS, vol. 2648, pp. 121–136. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-44829-2_8

    Chapter  Google Scholar 

  15. Gromov, M., Willemse, T.A.C.: Testing and model-checking techniques for diagnosis. In: Petrenko, A., Veanes, M., Tretmans, J., Grieskamp, W. (eds.) FATES/TestCom -2007. LNCS, vol. 4581, pp. 138–154. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73066-8_10

    Chapter  Google Scholar 

  16. Guychard, C., Guerin, S., Koudri, A., Beugnard, A., Dagnat, F.: Conceptual interoperability through models federation. In: Semantic Information Federation Community Workshop (2013)

    Google Scholar 

  17. Hall, J., Jackson, M., Laney, R., Nuseibeh, B., Rapanotti, L.: Relating software requirements and architectures using problem frames, pp. 137–144. IEEE Computer Society (2002)

    Google Scholar 

  18. Hall, J.G., Rapanotti, L., Jackson, M.: Problem oriented software engineering: a design-theoretic framework for software engineering, pp. 15–24. IEEE, September 2007

    Google Scholar 

  19. Hamou-Lhadj, A., Lethbridge, T.C.: A survey of trace exploration tools and techniques. In: Proceedings of the 2004 Conference of the Centre for Advanced Studies on Collaborative research, pp. 42–55. IBM Press (2004)

    Google Scholar 

  20. Holzmann, G.J.: The theory and practice of a formal method: NewCoRe. In: IFIP Congress, vol. 1, pp. 35–44 (1994)

    Google Scholar 

  21. Jackson, M.: Problem Frames: Analysing and Structuring Software Development Problems. Addison-Wesley, Harlow (2001). oCLC: 247895444

    Google Scholar 

  22. Lamport, L.: Solved problems, unsolved problems and non-problems in concurrency. ACM SIGOPS Oper. Syst. Rev. 19(4), 34–44 (1985)

    Article  Google Scholar 

  23. Lamport, L.: The mutual exclusion problem: part I–a theory of interprocess communication. J. ACM (JACM) 33(2), 313–326 (1986)

    Article  MathSciNet  Google Scholar 

  24. Lamport, L.: The mutual exclusion problem: part II–statement and solutions. J. ACM (JACM) 33(2), 327–348 (1986)

    Article  MathSciNet  Google Scholar 

  25. Leilde, V., Ribaud, V., Dhaussy, P.: An organizing system to perform and enable verification and diagnosis activities. In: Yin, H., et al. (eds.) IDEAL 2016. LNCS, vol. 9937, pp. 576–587. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46257-8_62

    Chapter  Google Scholar 

  26. Leildé, V., Ribaud, V., Teodorov, C., Dhaussy, P.: A diagnosis framework for critical systems verification (Short Paper). In: Cimatti, A., Sirjani, M. (eds.) SEFM 2017. LNCS, vol. 10469, pp. 394–400. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66197-1_27

    Chapter  Google Scholar 

  27. Liu, Y., Xu, C., Cheung, S.: AFChecker: effective model checking for context-aware adaptive applications. J. Syst. Softw. 86(3), 854–867 (2013)

    Article  Google Scholar 

  28. Newell, A., Simon, H.A., et al.: Human Problem Solving, vol. 104. Prentice-Hall, Englewood Cliffs (1972)

    Google Scholar 

  29. Pothier, G., Tanter, É., Piquer, J.: Scalable omniscient debugging. ACM SIGPLAN Not. 42(10), 535–552 (2007)

    Google Scholar 

  30. Reiter, R.: A theory of diagnosis from first principles. Artif. Intell. 32(1), 57–95 (1987)

    Article  MathSciNet  Google Scholar 

  31. Ruys, T.C., Brinksma, E.: Managing the verification trajectory. Int. J. Softw. Tools Technol. Transf. (STTT) 4(2), 246–259 (2003)

    Article  Google Scholar 

  32. Swartout, W., Balzer, R.: On the inevitable intertwining of specification and implementation. Commun. ACM 25(7), 438–440 (1982)

    Article  Google Scholar 

  33. Venkatasubramanian, V., Rengaswamy, R., Kavuri, S.N.: A review of process fault detection and diagnosis. Comput. Chem. Eng. 27(3), 313–326 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lab-STICC, Team MOCS, Université de Bretagne Occidentale, Avenue le Gorgeu, Brest, France

    Vincent Ribaud

  2. Lab-STICC, Team MOCS, ENSTA-Bretagne, rue François Verny, Brest, France

    Vincent Leildé, Ciprian Teodorov & Philippe Dhaussy

Authors
  1. Vincent Leildé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincent Ribaud
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ciprian Teodorov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Philippe Dhaussy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vincent Leildé .

Editor information

Editors and Affiliations

  1. Cadi Ayyad University, Marrakesh, Morocco

    El Hassan Abdelwahed

  2. LIAS/ISAE-ENSMA, Futuroscope Chasseneuil Cedex, France

    Ladjel Bellatreche

  3. University of Bologna, Cesena, Italy

    Mattéo Golfarelli

  4. University of Lorraine, Vandœuvre-lès-Nancy, France

    Dominique Méry

  5. University of Houston, Houston, TX, USA

    Carlos Ordonez

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Leildé, V., Ribaud, V., Teodorov, C., Dhaussy, P. (2018). Domain-Oriented Verification Management. In: Abdelwahed, E., Bellatreche, L., Golfarelli, M., Méry, D., Ordonez, C. (eds) Model and Data Engineering. MEDI 2018. Lecture Notes in Computer Science(), vol 11163. Springer, Cham. https://doi.org/10.1007/978-3-030-00856-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00856-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00855-0

  • Online ISBN: 978-3-030-00856-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation