Skip to main content

Uncertainty Elicitation and Propagation in GSN Models of Assurance Cases

  • Conference paper
  • First Online:
Computer Safety, Reliability, and Security (SAFECOMP 2022)

Abstract

Goal structuring notation (GSN) is commonly proposed as a structuring tool for arguing about the high-level properties (e.g. safety) of a system. However, this approach does not include the representation of uncertainties that may affect arguments. Several works extend this framework using uncertainty propagation methods. The ones based on Dempster-Shafer Theory (DST) are of interest as DST can model incomplete information. However, few works relate this approach with a logical representation of relations between elements of GSN, which is actually required to justify the chosen uncertainty propagation schemes. In this paper, we improve previous proposals including a logical formalism added to GSN, and an elicitation procedure for obtaining uncertainty information from expert judgements. We briefly present an application to a case study to validate our uncertainty propagation model in GSN that takes into account both incomplete and conflicting information.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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.

    Machine learning Model.

  2. 2.

    The questionnaire is available in [11].

References

  1. Chatalic, P., Dubois, D., Prade, H.: An approach to approximate reasoning based on Dempster rule of combination. Int. J. Expert Syst. Res. Appl. 1, 67–85 (1987)

    Google Scholar 

  2. Cyra, L., Górski, J.: Support for argument structures review and assessment. Reliab. Eng. Syst. Saf. 96(1), 26–37 (2011)

    Article  Google Scholar 

  3. Damour, M., et al.: Towards certification of a reduced footprint ACAS-Xu system: a hybrid ML-based solution. In: Habli, I., Sujan, M., Bitsch, F. (eds.) SAFECOMP 2021. LNCS, vol. 12852, pp. 34–48. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-83903-1_3

    Chapter  Google Scholar 

  4. Denney, E., Pai, G., Habli, I.: Towards measurement of confidence in safety cases. In: 2011 International Symposium on Empirical Software Engineering and Measurement, pp. 380–383. IEEE (2011)

    Google Scholar 

  5. Duan, L., Rayadurgam, S., Heimdahl, M.P.E., Ayoub, A., Sokolsky, O., Lee, I.: Reasoning about confidence and uncertainty in assurance cases: a survey. In: Huhn, M., Williams, L. (eds.) FHIES/SEHC -2014. LNCS, vol. 9062, pp. 64–80. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63194-3_5

    Chapter  Google Scholar 

  6. Dubois, D., Faux, F., Prade, H., Rico, A.: A possibilistic counterpart to Shafer evidence theory. In: IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), New Orleans, LA, USA, 23–26 June 2019, pp. 1–6. IEEE (2019)

    Google Scholar 

  7. Graydon, P.J., Holloway, C.M.: An investigation of proposed techniques for quantifying confidence in assurance arguments. Saf. Sci. 92, 53–65 (2017)

    Article  Google Scholar 

  8. Guiochet, J., Do Hoang, Q.A., Kaaniche, M.: A model for safety case confidence assessment. In: Koornneef, F., van Gulijk, C. (eds.) SAFECOMP 2015. LNCS, vol. 9337, pp. 313–327. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24255-2_23

    Chapter  Google Scholar 

  9. Idmessaoud, Y., Dubois, D., Guiochet, J.: Belief functions for safety arguments confidence estimation: a comparative study. In: Davis, J., Tabia, K. (eds.) SUM 2020. LNCS (LNAI), vol. 12322, pp. 141–155. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58449-8_10

    Chapter  Google Scholar 

  10. Idmessaoud, Y., Dubois, D., Guiochet, J.: Quantifying confidence of safety cases with belief functions. In: Denœux, T., Lefèvre, E., Liu, Z., Pichon, F. (eds.) BELIEF 2021. LNCS (LNAI), vol. 12915, pp. 269–278. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-88601-1_27

    Chapter  Google Scholar 

  11. Idmessaoud, Y., Guiochet, J., Dubois, D.: Questionnaire for estimating uncertainties in assurance cases, April 2022. https://hal.laas.fr/hal-03649068

  12. Jøsang, A.: Subjective Logic. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42337-1

    Book  MATH  Google Scholar 

  13. Kelly, T.: Arguing safety - a systematic approach to safety case management. Ph.D. thesis, Department of Computer Science, University of York, UK (1998)

    Google Scholar 

  14. Kelly, T.P., McDermid, J.A.: Safety case construction and reuse using patterns. In: Daniel, P. (ed.) Safe Comp 1997, pp. 55–69. Springer, London (1997). https://doi.org/10.1007/978-1-4471-0997-6_5

    Chapter  Google Scholar 

  15. Nešić, D., Nyberg, M., Gallina, B.: A probabilistic model of belief in safety cases. Saf. Sci. 138, 105187 (2021)

    Article  Google Scholar 

  16. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    Book  Google Scholar 

  17. Smets, P.: Decision making in the TBM: the necessity of the pignistic transformation. Int. J. Approximate Reasoning 38, 133–147 (2005)

    Article  MathSciNet  Google Scholar 

  18. Wang, R., Guiochet, J., Motet, G.: Confidence assessment framework for safety arguments. In: Tonetta, S., Schoitsch, E., Bitsch, F. (eds.) SAFECOMP 2017. LNCS, vol. 10488, pp. 55–68. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66266-4_4

    Chapter  Google Scholar 

  19. Wang, R., Guiochet, J., Motet, G., Schön, W.: Safety case confidence propagation based on Dempster-Shafer theory. Int. J. Approximate Reasoning 107, 46–64 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

A special thanks to the authors of [3], especially to Christophe GABREAU for answering the questionnaire concerning the assessment of the GSN presented in our case study.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yassir Idmessaoud .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Idmessaoud, Y., Dubois, D., Guiochet, J. (2022). Uncertainty Elicitation and Propagation in GSN Models of Assurance Cases. In: Trapp, M., Saglietti, F., Spisländer, M., Bitsch, F. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2022. Lecture Notes in Computer Science, vol 13414. Springer, Cham. https://doi.org/10.1007/978-3-031-14835-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-14835-4_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-14834-7

  • Online ISBN: 978-3-031-14835-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics