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 …
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. …
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. …
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 …
from the TIP repository [7], specifically compiled for testing inductive provers on proofs about …
Termination proofs from tests
… 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) …
… 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, …
as a test oracle, when employed in testing. From the discussion above we see that testing, …
Is proof more cost-effective than testing?
… 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. …
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 …
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 …
(Prolog) for bounded exhaustive testing and Coq/QuickChick for random testing. It is an …
Your proof fails? testing helps to find the reason
… 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. …
third failure is due to a too weak subcontract, and the last one comes from a prover incapacity. …