An equivalence checker for hardware-dependent embedded system software

• Published in: 2013 Eleventh ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2013) pp. 119 - 128
• Main Authors: Villarraga, Carlos, Schmidt, Bernard, Bormann, Jorg, Bartsch, Christian, Stoffel, Dominik, Kunz, Wolfgang
• Format: Conference Proceeding
• Language: English
• Published: Washington, DC, USA IEEE Computer Society 01-10-2013; ACM
• Series: ACM Conferences
• Subjects: Computational modeling; Computer architecture; Hardware; Integrated circuit modeling; Microprocessors; Ports (Computers); Software
• ISBN: 9781479909056; 147990905X; 9781479909032; 1479909033
• DOI: 10.5555/3041405.3041491

This paper presents a novel approach to formally prove the equivalence of low-level hardware-dependent programs. Inspired by hardware verification techniques, a software miter is created that compares the behaviors of two programs, taking into account the interfaces between the software and the hardware environments. Two programs are considered equivalent if they produce the same outputs for the same input assignments and also exhibit the same sequences of interactions with the relevant hardware peripherals. This motivates a hardware-dependent computational model combining a path-oriented program view, as is common in hardware-independent software verification, with a structural hardware representation of the program's computation. Experimental results show the effectiveness of the proposed technique for industrial low-level software in important equivalence checking scenarios such as code porting and automated/manual code transformations.