OSMOSE: automatic structural testing of executables

Citations Over TimeTop 10% of 2010 papers

Abstract

Abstract Verification is usually performed on a high‐level view of the software, either specification or program source code. However, in certain circumstances verification is more relevant when performed at the machine‐code level. This paper focuses on automatic test data generation from a stand‐alone executable. Low‐level analysis is much more difficult than high‐level analysis since even the control‐flow graph is not available and bit‐level instructions have to be modelled faithfully. The paper shows how ‘path‐based’ structural test data generation can be adapted from structured language to machine code, using both state‐of‐the‐art technologies and innovative techniques. The results have been implemented in a tool named O SMOSE and encouraging experiments have been conducted. Copyright © 2010 John Wiley & Sons, Ltd.

Related Papers

• → An Abstract Interpretation-Based Framework for Control Flow Reconstruction from Binaries(2008)108 cited
• → Source code patches from dynamic analysis(2021)3 cited
• → Static Control Flow Analysis of Binary Codes(2010)2 cited
• → Implementation of an optimizing compiler for VHDL(1988)3 cited
• → Malicious behavior pattern mining using control flow graph(2015)