Improving the Development of Safety Critical Software: Automated Test Case Generation for MC/DC Coverage using Incremental SAT-Based Model Checking
2019 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hp
Studentuppsats (Examensarbete)
Abstract [en]
The importance and requirements of certifying safety critical software is today more apparent than ever. This study focuses on the standards and practices used within the avionics, automotive and medical domain when it comes to safety critical software. We identify critical problems and trends when certifying safety critical software and propose a proof-of-concept using static analysis, model checking and incremental SAT solving as a contribution towards solving the identified problems. We present quantitative execution times and code coverage results of our proposed solution. The proposed solution is developed under the assumptions of safety critical software standards and compared to other studies proposing similar methods. Lastly, we conclude the issues and advantages of our proof-of-concept in perspective of the software developer community
Ort, förlag, år, upplaga, sidor
2019. , s. 40
Nyckelord [en]
safety critical system, safety critical software, MC/DC, quality assurance, software engineering, Modified Condition Decision Coverage, automated testing, test case generation, SAT solving, Z3, Dextool, model checking, static analysis
Nationell ämneskategori
Data- och informationsvetenskap Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:liu:diva-161335ISRN: LIU-IDA/LITH-EX-A--19/082--SEOAI: oai:DiVA.org:liu-161335DiVA, id: diva2:1366444
Externt samarbete
Mindroad
Ämne / kurs
Datavetenskap
Presentation
2019-10-18, Donald Knuth, Linköpings Universitet, LINKÖPING, 13:38 (Engelska)
Handledare
Examinatorer
2019-10-312019-10-292019-10-31Bibliografiskt granskad