Software Verification: Testing vs. Model Checking: A Comparative Evaluation of the State of the Art

D Beyer, T Lemberger - Hardware and Software: Verification and Testing …, 2017 - Springer
In practice, software testing has been the established method for finding bugs in programs
for a long time. But in the last 15 years, software model checking has received a lot of …

Horn-ICE learning for synthesizing invariants and contracts

P Ezudheen, D Neider, D D'Souza, P Garg… - Proceedings of the …, 2018 - dl.acm.org
We design learning algorithms for synthesizing invariants using Horn implication
counterexamples (Horn-ICE), extending the ICE-learning model. In particular, we describe a …

Finding and understanding bugs in software model checkers

C Zhang, T Su, Y Yan, F Zhang, G Pu, Z Su - … of the 2019 27th ACM joint …, 2019 - dl.acm.org
Software Model Checking (SMC) is a well-known automatic program verification technique
and frequently adopted for checking safety-critical software. Thus, the reliability of SMC tools …

Invariant synthesis for incomplete verification engines

D Neider, P Garg, P Madhusudan, S Saha… - … 2018, Held as Part of the …, 2018 - Springer
We propose a framework for synthesizing inductive invariants for incomplete verification
engines, which soundly reduce logical problems in undecidable theories to decidable …

A learning-based approach to synthesizing invariants for incomplete verification engines

D Neider, P Madhusudan, S Saha, P Garg… - Journal of Automated …, 2020 - Springer
We propose a framework for synthesizing inductive invariants for incomplete verification
engines, which soundly reduce logical problems in undecidable theories to decidable …

Compositional environment modelling for verification of GNU C programs

I Zakharov, E Novikov - 2018 Ivannikov Ispras Open …, 2018 - ieeexplore.ieee.org
There is still a gap between rapid development of new verification techniques and their
practical application. One of major obstacles to performing sound formal verification of large …

Horn-ICE Learning for Synthesizing Invariants and Contracts

D D'Souza, P Ezudheen, P Garg… - arxiv preprint arxiv …, 2017 - arxiv.org
We design learning algorithms for synthesizing invariants using Horn implication
counterexamples (Horn-ICE), extending the ICE-learning model. In particular, we describe a …

[PDF][PDF] Invariant Synthesis for Incomplete Verification Engines

D Park - academia.edu
We propose a framework for synthesizing inductive invariants for incomplete verification
engines, which soundly reduce logical problems in undecidable theories to decidable …

Learning frameworks for program synthesis

S Saha - 2019 - ideals.illinois.edu
The field of synthesis is seeing a renaissance in recent years, where the task is to
automatically synthesize small expressions or programs. One of the most prominent …

Towards Efficient Data-flow Test Data Generation

T Su, C Zhang, Y Yan, L Fan, G Pu, Y Liu, Z Fu… - arxiv preprint arxiv …, 2018 - arxiv.org
Data-flow testing (DFT) aims to detect potential data interaction anomalies by focusing on
the points at which variables receive values and the points at which these values are used …