VeriAbs: Verification by abstraction and test generation

M Afzal, A Asia, A Chauhan… - 2019 34th IEEE/ACM …, 2019 - ieeexplore.ieee.org
Verification of programs continues to be a challenge and no single known technique
succeeds on all programs. In this paper we present VeriAbs, a reachability verifier for C …

When less is more: consequence-finding in a weak theory of arithmetic

Z Kincaid, N Koh, S Zhu - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
This paper presents a theory of non-linear integer/real arithmetic and algorithms for
reasoning about this theory. The theory can be conceived of as an extension of linear …

Bridging Hardware and Software Analysis with Btor2C: A Word-Level-Circuit-to-C Translator

D Beyer, PC Chien, NZ Lee - … Conference on Tools and Algorithms for the …, 2023 - Springer
Across the broad research field concerned with the analysis of computational systems,
research endeavors are often categorized by the respective models under investigation …

VeriAbs: Verification by Abstraction and Test Generation: (Competition Contribution)

P Darke, S Prabhu, B Chimdyalwar, A Chauhan… - … 2018, Held as Part of the …, 2018 - Springer
VeriAbs is a portfolio software verifier for ANSI-C programs. To prove properties with better
efficiency and scalability, this version implements output abstraction with k-induction in the …

Cooperative verification: Towards reliable safety-critical systems (invited talk)

D Beyer - Proceedings of the 8th ACM SIGPLAN International …, 2022 - dl.acm.org
Cooperative verification is an approach in which several verifiers help each other solving the
verification problem by sharing artifacts about the verification process. There are many …

Property checking array programs using loop shrinking

S Kumar, A Sanyal, R Venkatesh, P Shah - … , TACAS 2018, Held as Part of …, 2018 - Springer
Most verification tools find it difficult to prove properties of programs containing loops that
process arrays of large or unknown size. These methods either fail to abstract the array at …

Eliminating static analysis false positives using loop abstraction and bounded model checking

B Chimdyalwar, P Darke, A Chavda, S Vaghani… - FM 2015: Formal …, 2015 - Springer
Sound static analyzers over-approximate the input program behaviour and thus imprecisely
report many correct properties as potential errors (false warnings). Manual investigation of …

VeriAbs: Verification by abstraction (competition contribution)

B Chimdyalwar, P Darke, A Chauhan, P Shah… - … 2017, Held as Part of the …, 2017 - Springer
VeriAbs verifies C programs by transforming them to abstract programs. The transformation
replaces loops in the original code by abstract loops of small known bounds. Bounded …

TIC: a scalable model checking based approach to WCET estimation

R Metta, M Becker, P Bokil, S Chakraborty… - ACM SIGPLAN …, 2016 - dl.acm.org
The application of Model Checking to compute WCET has not been explored as much as
Integer Linear Programming (ILP), primarily because model checkers fail to scale for …

Scaling bounded model checking by transforming programs with arrays

A Jana, UP Khedker, A Datar, R Venkatesh - Logic-Based Program …, 2017 - Springer
Abstract Bounded Model Checking is one the most successful techniques for finding bugs in
program. However, model checkers are resource hungry and are often unable to verify …