{"id":{"repo_id":"denver","oai_identifier":"oai:digitalcommons.du.edu:etd-2758"},"canonical_url":"https://search.ndltd.org/etd/denver/oai:digitalcommons.du.edu:etd-2758","repository":{"repo_id":"denver","name":"University of Denver","base_url":"https://digitalcommons.du.edu/do/oai/"},"display":{"title":"Certification-Driven Testing of Safety-Critical Systems","abstract":"Safety-critical systems are those systems that when they fail they could cause loss of life or significant physical damages. Since software now is an essential component of these types of systems, failures caused by software faults could come from flaws in the software development life-cycle. As a result, challenges unfold in two directions. First, in verifying that the software will not put the system in an unsafe state, and identifying external failures and mitigate them properly. Second, in providing sufficient evidence for an efficient safety certification process. In this study, we propose an approach for testing safety-critical systems called Model-Combinatorial Based Testing framework (MCbt). MCbt is designed by integrating combinatorial testing and fault modeling into model-based testing to generate tests for normal behavior, and robustness. MCbt is driven by safety certification and standards compliance. In MCbt, we model each component of the System Under Test (SUT) separately using Extended Finite State Machines (EFSM) to include unit level and integration level tests. MCbt also uses Communicating Extended Finite State Machines(CEFSM) to model the SUT interactions and generates tests at the system level. Combinatorial testing is used to efficiently combine tests from different components of the SUT. Fault modeling using fault trees is used to identify which of the combinations could cause failures to test for failure mitigation. We apply MCbt to various domains through case studies. The results show that MCbt is applicable, efficient and provides a variety of evidence to use in safety certification.","abstract_html":"Safety-critical systems are those systems that when they fail they could cause loss of life or significant physical damages. Since software now is an essential component of these types of systems, failures caused by software faults could come from flaws in the software development life-cycle. As a result, challenges unfold in two directions. First, in verifying that the software will not put the system in an unsafe state, and identifying external failures and mitigate them properly. Second, in providing sufficient evidence for an efficient safety certification process. In this study, we propose an approach for testing safety-critical systems called Model-Combinatorial Based Testing framework (MCbt). MCbt is designed by integrating combinatorial testing and fault modeling into model-based testing to generate tests for normal behavior, and robustness. MCbt is driven by safety certification and standards compliance. In MCbt, we model each component of the System Under Test (SUT) separately using Extended Finite State Machines (EFSM) to include unit level and integration level tests. MCbt also uses Communicating Extended Finite State Machines(CEFSM) to model the SUT interactions and generates tests at the system level. Combinatorial testing is used to efficiently combine tests from different components of the SUT. Fault modeling using fault trees is used to identify which of the combinations could cause failures to test for failure mitigation. We apply MCbt to various domains through case studies. The results show that MCbt is applicable, efficient and provides a variety of evidence to use in safety certification.","abstract_has_math":false,"creators":["Gannous, Aiman S."],"institution":null,"degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":null,"degree_department":null,"school":null,"contributors":["Anneliese Andrews","Gareth Eaton","Scott Leutenegger","Chris GauthierDickey"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:54:10Z","subjects":["Computer Sciences","Other Computer Sciences","Software Engineering"],"languages":["en"],"rights":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>","Aiman S. Gannous"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.du.edu/etd/1761","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.du.edu/etd/1761","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.du.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.du.edu%3Aetd-2758","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Anneliese Andrews","Gareth Eaton","Scott Leutenegger","Chris GauthierDickey"]},{"key":"dc:creator","label":"Author","values":["Gannous, Aiman S."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2021-10-02T07:00:00Z"]},{"key":"dc:date.copyright","label":"Dc Date Copyright","values":["2020-01-01T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2020-01-01T08:00:00Z"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Sciences","Other Computer Sciences","Software Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>"]},{"key":"dc:rights.holder","label":"Dc Rights Holder","values":["Aiman S. Gannous"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.du.edu/etd/1761"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Safety-critical systems are those systems that when they fail they could cause loss of life or significant physical damages. Since software now is an essential component of these types of systems, failures caused by software faults could come from flaws in the software development life-cycle. As a result, challenges unfold in two directions. First, in verifying that the software will not put the system in an unsafe state, and identifying external failures and mitigate them properly. Second, in providing sufficient evidence for an efficient safety certification process. In this study, we propose an approach for testing safety-critical systems called Model-Combinatorial Based Testing framework (MCbt). MCbt is designed by integrating combinatorial testing and fault modeling into model-based testing to generate tests for normal behavior, and robustness. MCbt is driven by safety certification and standards compliance. In MCbt, we model each component of the System Under Test (SUT) separately using Extended Finite State Machines (EFSM) to include unit level and integration level tests. MCbt also uses Communicating Extended Finite State Machines(CEFSM) to model the SUT interactions and generates tests at the system level. Combinatorial testing is used to efficiently combine tests from different components of the SUT. Fault modeling using fault trees is used to identify which of the combinations could cause failures to test for failure mitigation. We apply MCbt to various domains through case studies. The results show that MCbt is applicable, efficient and provides a variety of evidence to use in safety certification."]},{"key":"dc:description.provenance","label":"Dc Description Provenance","values":["Received from ProQuest"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["392 p."]},{"key":"dc:title","label":"Title","values":["Certification-Driven Testing of Safety-Critical Systems"]}]}],"canonical_facts":{"dc:contributor":["Anneliese Andrews","Gareth Eaton","Scott Leutenegger","Chris GauthierDickey"],"dc:creator":["Gannous, Aiman S."],"dc:date.available":["2021-10-02T07:00:00Z"],"dc:date.copyright":["2020-01-01T08:00:00Z"],"dc:date.created":["2020-01-01T08:00:00Z"],"dc:description.abstract":["Safety-critical systems are those systems that when they fail they could cause loss of life or significant physical damages. Since software now is an essential component of these types of systems, failures caused by software faults could come from flaws in the software development life-cycle. As a result, challenges unfold in two directions. First, in verifying that the software will not put the system in an unsafe state, and identifying external failures and mitigate them properly. Second, in providing sufficient evidence for an efficient safety certification process. In this study, we propose an approach for testing safety-critical systems called Model-Combinatorial Based Testing framework (MCbt). MCbt is designed by integrating combinatorial testing and fault modeling into model-based testing to generate tests for normal behavior, and robustness. MCbt is driven by safety certification and standards compliance. In MCbt, we model each component of the System Under Test (SUT) separately using Extended Finite State Machines (EFSM) to include unit level and integration level tests. MCbt also uses Communicating Extended Finite State Machines(CEFSM) to model the SUT interactions and generates tests at the system level. Combinatorial testing is used to efficiently combine tests from different components of the SUT. Fault modeling using fault trees is used to identify which of the combinations could cause failures to test for failure mitigation. We apply MCbt to various domains through case studies. The results show that MCbt is applicable, efficient and provides a variety of evidence to use in safety certification."],"dc:description.provenance":["Received from ProQuest"],"dc:format":["application/pdf"],"dc:format.extent":["392 p."],"dc:identifier":["https://digitalcommons.du.edu/etd/1761"],"dc:language":["en"],"dc:rights":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>"],"dc:rights.holder":["Aiman S. Gannous"],"dc:subject":["Computer Sciences","Other Computer Sciences","Software Engineering"],"dc:title":["Certification-Driven Testing of Safety-Critical Systems"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."]},"updated_at":"2026-11-19T07:54:10Z"}