From tests to proofs

A Gupta, R Majumdar, A Rybalchenko - … on Tools and Algorithms for the …, 2009 - Springer
… information from static abstract interpretation-based techniques as well as from dynamic
testing to … For example, Figure 1(a) shows a program from [13] for which an abstract interpreter …

Proofs from tests

NE Beckman, AV Nori, SK Rajamani… - … on Software testing and …, 2008 - dl.acm.org
testing as a blackbox activity, tests can indeed be used to progressively guide the construction
of proofs if … the program and inspect the states that a program goes through during testing. …

From tests to proofs

AK Gupta, R Majumdar, A Rybalchenko - International Journal on Software …, 2013 - Springer
… First, since the predicates are chosen from some fixed set (… is, more tests should be generated
to remove it from the discovered … , but is too weak to allow the verifier to complete the proof. …

Conjectures, tests and proofs: An overview of theory exploration

M Johansson, N Smallbone - arXiv preprint arXiv:2109.03721, 2021 - arxiv.org
… for many inductive proofs, on a set of benchmarks somewhat different from those that …
from the TIP repository [7], specifically compiled for testing inductive provers on proofs about …

Termination proofs from tests

AV Nori, R Sharma - Proceedings of the 2013 9th Joint Meeting on …, 2013 - dl.acm.org
… a test suite for a sequential program can be profitably used to construct a termination proof.
… of a program based on information derived from testing it. TpT iteratively calls two phases: (a) …

[BOOK][B] Tests and Proofs

W Ahrendt, H Wehrheim - 2020 - Springer
… examining whether the behavior of the system under test, or generally the system to monitor…
as a test oracle, when employed in testing. From the discussion above we see that testing, …

Is proof more cost-effective than testing?

S King, J Hammond, R Chapman… - IEEE Transactions on …, 2000 - ieeexplore.ieee.org
proof. However, by sampling a few of the other faults found during unit testing, it has been
confirmed that code proof … generated from the faulty code) if proof had occurred before testing. …

Generating unit tests from formal proofs

C Engel, R Hähnle - Tests and Proofs: First International Conference, TAP …, 2007 - Springer
… data nodes in proofs have no significance for the creation of unit tests, because they … of test
case generation, we prune any proof steps below data nodes. This prevents proof trees from

Tests and proofs for enumerative combinatorics

C Dubois, A Giorgetti, R Genestier - Tests and Proofs: 10th International …, 2016 - Springer
… domain of enumerative combinatorics can benefit from testing and formal verification. We …
(Prolog) for bounded exhaustive testing and Coq/QuickChick for random testing. It is an …

Your proof fails? testing helps to find the reason

G Petiot, N Kosmatov, B Botella, A Giorgetti… - Tests and Proofs: 10th …, 2016 - Springer
… In fact, the code and specification are not compliant only in the first two cases, while the
third failure is due to a too weak subcontract, and the last one comes from a prover incapacity. …