Skip to main content

Formal Modeling of Airborne Software High-Level Requirements Based on Knowledge Graph

  • Conference paper
Book cover Knowledge Science, Engineering and Management (KSEM 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8793))

Abstract

Airborne airworthiness certification DO-178C software release proposes a higher safety and reliability demands of airborne software. This raises great challenges to airborne software modeling and verification. In order to achieve airborne software high-level requirements objectives, we propose a formal method of modeling high-level requirements based on knowledge graph. The method gives a formal language to describe knowledge graph and constructs knowledge graph collaboratively. Then we represents high-level requirements by causal model and formal modeling of high-level functional requirements and non-functional requirements by knowledge graph. These improve the requirement traceability, namely these are helpful to trace the high-level requirements to system requirements so as to achieve high-level requirements’ traceability objective that DO-178C demands. Additionally, we provide the modeling tool for domain experts to construct knowledge graph collaboratively and realize their high-level requirements modeling. We also give some high-level requirements verification. These are significant to generate safe, reliable, accurate and high-quality airborne software.

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 39.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Camus, J.L.: The Airborne Software Development Challenge. White Paper, Esterel Technologies (2010)

    Google Scholar 

  2. RTCA Inc.:RTCA/DO-178B: Software Considerations in Airborne Systems and Equipment Certification, Washington D.C(1992)

    Google Scholar 

  3. RTCA Inc.:RTCA/DO-178C: Software Considerations in Airborne Systems and Equipment Certification. Washington D.C(2011)

    Google Scholar 

  4. Zhong, S.W., Hong, M.E.I.: Review of the unified modeling language (UML). Journal of Computer Research and Development (1999)

    Google Scholar 

  5. Sowa, J.F.: Conceptual graphs as a universal knowledge representation. In: Computers & Mathematics with Applications, pp. 75–93 (1992)

    Google Scholar 

  6. Hoang, N.V., Valerie, G.B., Marta, R.: Object detection and localization using a knowledge graph on spatial relationships. In: 2013 IEEE International Conference on Multimedia and Expo (2013)

    Google Scholar 

  7. Delugach, H.S., Brian, E.L.: Acquiring software requirements as conceptual graphs. In: Fifth IEEE International Symposium on Requirements Engineering (2001)

    Google Scholar 

  8. David, S.: AADL Display System Model Description. Rockwell Collins, Inc. (2004)

    Google Scholar 

  9. OMG:UML Profile for MARTE: Modeling and Analysis of Real-Time Embedded Systems. Version 1.0 (2009)

    Google Scholar 

  10. Bouquet, P.: Theories and uses of context in knowledge representation and reasoning. Journal of Pragmatics, 455–484 (2003)

    Google Scholar 

  11. Yao, Y.L.: A Petri net model for temporal knowledge representation and reasoning. IEEE Transactions on Systems, Man and Cybernetics, 1374–1382 (1994)

    Google Scholar 

  12. Chen, S.M.: Fuzzy backward reasoning using fuzzy Petri nets. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 846–856 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Wu, W., Ma, D., Zhao, Y., Zhao, X. (2014). Formal Modeling of Airborne Software High-Level Requirements Based on Knowledge Graph. In: Buchmann, R., Kifor, C.V., Yu, J. (eds) Knowledge Science, Engineering and Management. KSEM 2014. Lecture Notes in Computer Science(), vol 8793. Springer, Cham. https://doi.org/10.1007/978-3-319-12096-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12096-6_23

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12095-9

  • Online ISBN: 978-3-319-12096-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics