10 likes | 188 Views
A. e. 1. B. C. e. 2. D. E. e. 3. Property Oriented Verification, Testing and Monitoring of Safety Critical Software. Wei Dong (wdong@nudt.edu.cn ) Professor, Department of Computer Science National University of Defense Technology, China. Runtime Verification and Active Monitoring.
E N D
A e 1 B C e 2 D E e 3 Property Oriented Verification, Testing and Monitoring of Safety Critical Software Wei Dong (wdong@nudt.edu.cn) Professor, Department of Computer Science National University of Defense Technology, China. Runtime Verification and Active Monitoring Property Oriented Testing Software Active Monitoring Improve the runtime verification technique to predict non-conformance (prediction), and prevent the system from reaching the real violation (prevention). Feedback Loop of Active Monitoring • Background • Model-based testing of reactive systems • Traditional testing is not targeted but “comprehensive” • It is desired to focus testing efforts on system behaviors of utmost interests • Save testing budget and time • Principle of the Method Software System P M: specification model P: property to be tested Runtime MonitorM Behaviors of P: @B→(e → X(@C)) SUT model-based development Behaviors of P when the premise is true S(π) π System Model G Actual result P Behaviors of M when the premise is true (behaviors to be tested) deriving test sequences M Test Oracle Supervisor S π: finite execution trace of P S(π): steering action based on π Implementation Framework of Active Monitoring Test Result (pass/fail) Controlled Entities Observed Entities Observed Predicates Behaviors of M : constructing test oracle Model Target System Monitoring Script Verified Property Test Execution Test Sequence Generation Instrumentation Static Phase Trustworthy Property Guided Software Development Runtime Phase Partial Model Constructor InstrumentedSystem Trustworthiness of Embedded Control Software Anticipating Monitor Steerer Steering Action Generator Steering Action Property Mining (e.g. Temporal FTA) General Properties (e.g. memory errors) Some of Our Main Interests in Future Requirement Analysis Software Design Software Implementation Software Testing Software Deployment • I: Analysis and Verification of Cyber Physical Software • Cyber-Physical System features the tight combination and coordination between computational and physical elements. Analysis and verification of CPS software will face some grand challenges which are also interesting. • II: Verification-Driven Embedded OS Development • Integrating formal methods and tools, which include model checking, static analysis and theorem proving, to develop trustworthy microkernel based embedded operating system which will be use in critical areas. Event Recognizer Safety Analysis Model Checking Theorem Proving Static Analysis Runtime Monitoring • Domain Specified Property Mining • Domain experience, e.g. failure modes • Method based on analysis, e.g. via temporal fault tree analysis • Described by temporal logic, etc. • General Property • Language related, such as null pointer , memory leak, etc. • Coding rules, e.g. MISRA C, etc. Above work has been supported in part by the National Natural Science Foundation of China (NSFC) under Grants No. 60233020, 60303013, 60673118, 60970035, 91018013and 61120106006.