Statically relating program properties for efficient verification (short WIP paper)
-
Published:2018-12-07
Issue:6
Volume:53
Page:99-103
-
ISSN:0362-1340
-
Container-title:ACM SIGPLAN Notices
-
language:en
-
Short-container-title:SIGPLAN Not.
Author:
Chimdyalwar Bharti1,
Darke Priyanka1
Affiliation:
1. Tata Consultancy Services, India
Abstract
Efficient automatic verification of real world embedded software with numerous properties is a challenge. Existing techniques verify a sufficient subset of properties by identifying implication relations between their verification outcomes. We believe this is expensive and propose a novel complementary approach called grouping. Grouping does not consider the verification outcomes but uses data and control flow characteristics of the program to create disjoint groups of properties verifiable one group at a time.We present three grouping techniques, a framework, and experiments over open source and industrial applications to support our thesis. The experiments show a high gain in performance of a few state-of-the-art tools. This led to the integration of grouping into the verification process of an automotive software manufacturer.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference20 articles.
1. 2014. TCS Embedded Code Analyzer (TCS ECA). https://www.tcs.com/tcs-embedded-code-analyzer. 2014. TCS Embedded Code Analyzer (TCS ECA). https://www.tcs.com/tcs-embedded-code-analyzer.
2. 2018. SV-COMP 2018 - 7th Competition on Software Verification. http://sv-comp.sosy-lab.org/2018/. 2018. SV-COMP 2018 - 7th Competition on Software Verification. http://sv-comp.sosy-lab.org/2018/.
3. A framework for generalized control dependence