Software Safety Verification Framework based on Predicate Abstraction

Author(s):  
Liang Haowei ◽  
Hou Chunyan ◽  
Wang Jinsong ◽  
Chen Chen
2019 ◽  
Vol 2019 ◽  
pp. 1-15
Author(s):  
Hang Zhou ◽  
Canheng Zhang ◽  
Yue Li ◽  
Yang Gu ◽  
Shikang Zhou

At present, various functions of aircraft have become more and more dependent on airborne software system, and the structure of modern airborne software is extremely complex. Engineers need to eliminate the situation in which the safety performance of the entirety reduces caused by mutual influence among components. This paper presents a comprehensive method with high efficiency for safety verification of airborne software system, in order to ensure the system meet safety requirement of airworthiness standard at the design stage. Safety Verification Colored Petri Net (SVCPN) for software safety verification is firstly proposed, and then the mapping transformation rules from Block Definition Diagram (BDD) of System Modeling Language (SysML) to SVCPN are proposed to achieve the accurately formal description of software system. Traversing all delivery paths of safety level transfer based on the Reachable Tree Diagram, to detect the components that do not meet the safety requirement of airworthiness standard. Based on the disambiguation algorithm, the fundamental components that cause safety problem are found out through the establishment of antinet to achieve the safety level reassign, ensuring the safety performance of the whole system. Finally, the case study and the comparison and analysis are applied to show the feasibility and superiority of our method.


2008 ◽  
Vol 19 (1) ◽  
pp. 27-38 ◽  
Author(s):  
Wan-Xia QU

2000 ◽  
Author(s):  
Jeffery M. Voas ◽  
Gary McGraw ◽  
Anup Ghosh ◽  
Frank Charron ◽  
Michael Schatz

2016 ◽  
Vol 51 (6) ◽  
pp. 614-630 ◽  
Author(s):  
Oded Padon ◽  
Kenneth L. McMillan ◽  
Aurojit Panda ◽  
Mooly Sagiv ◽  
Sharon Shoham
Keyword(s):  

2009 ◽  
Vol 44 (6) ◽  
pp. 223-234 ◽  
Author(s):  
Saurabh Srivastava ◽  
Sumit Gulwani

Sign in / Sign up

Export Citation Format

Share Document