Property-based code slicing for efficient verification of osek/vdx operating systems

M Park, T Byun, Y Choi - arXiv preprint arXiv:1301.0042, 2013 - arxiv.org
M Park, T Byun, Y Choi
arXiv preprint arXiv:1301.0042, 2013arxiv.org
Testing is a de-facto verification technique in industry, but insufficient for identifying subtle
issues due to its optimistic incompleteness. On the other hand, model checking is a powerful
technique that supports comprehensiveness, and is thus suitable for the verification of safety-
critical systems. However, it generally requires more knowledge and cost more than testing.
This work attempts to take advantage of both techniques to achieve integrated and efficient
verification of OSEK/VDX-based automotive operating systems. We propose property-based …
Testing is a de-facto verification technique in industry, but insufficient for identifying subtle issues due to its optimistic incompleteness. On the other hand, model checking is a powerful technique that supports comprehensiveness, and is thus suitable for the verification of safety-critical systems. However, it generally requires more knowledge and cost more than testing. This work attempts to take advantage of both techniques to achieve integrated and efficient verification of OSEK/VDX-based automotive operating systems. We propose property-based environment generation and model extraction techniques using static code analysis, which can be applied to both model checking and testing. The technique is automated and applied to an OSEK/VDX-based automotive operating system, Trampoline. Comparative experiments using random testing and model checking for the verification of assertions in the Trampoline kernel code show how our environment generation and abstraction approach can be utilized for efficient fault-detection.
arxiv.org
以上显示的是最相近的搜索结果。 查看全部搜索结果