- Apr 23, 2013
-
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Régis Blanc authored
Removes old README file which has been subsumed by the new README.md. Everything should be in .md anyway.
-
Régis Blanc authored
Choose was introduced after imperative transformation and was not adapted to the transformation rule. Since Choose can introduce a scope, val defined inside its body should not be hoisted outside.
-
Régis Blanc authored
The functional ones are taken from previous collections (SAS2011 and OOPSLA13 submission for Sorting). The imperative ones are based on testcases from the VSTTE competition and adaptations of functional benchmarks of SAS. We are not able to reproduce all successfull properties of the functional benchmarks, especially when the function we are implementating was not originally tail recursive. In that case, a non-trivial encoding would be required (e.g. using accumulators). Insertion sort and other sort algorithms are particularly complicated to implement with an imperative style. Functions like `insert` need to use reversal while reconstructing the list, and need in particular to prove that reversing an increasing list yields a decreasing list. We are not able to prove that yet. (Challenging benchmarks currently beyond our reach are in the top-level testcases directory, as they are not part of the Scala 2013 submission.)
-
Etienne Kneuss authored
-
Etienne Kneuss authored
Decoupling the validation phase allows the web-interface to interract in a much easier way. Grouping VCs per functions makes the verification overview easier.
-
Etienne Kneuss authored
-
- Apr 16, 2013
-
-
Régis Blanc authored
This commit use array with a purely functional styles to process them. In particular, it uses recursive function instead of while loop. Those benchmarks are easier to debug than the equivalent ones relying on imperative features, because they do not go through any code transformations. Note that they still have the same limitation as the imperative ones (cannot prove inductive properties), which shows that the imperative transformation are not responsible for the limitation in proving validity of program over arrays.
-
- Apr 12, 2013
-
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
In case of timeout when searching for a counter-example, CEGIS will consider the tentative solution as valid but untrusted. This untrusted solution will then be validated within the complete solution.
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
- Apr 03, 2013
-
-
Régis Blanc authored
This commit completes the Justify testcase with some more advanced properties. It provides both an implementation with its specification for verification, and a synthesis benchmark where choose is used to try to derive the correct implementation.
-
- Mar 26, 2013
-
-
Etienne Kneuss authored
-
Philippe Suter authored
This commit introduces `leon.purescala.DataGen`, an object that contains two static methods; `generate` and `findModels`. `generate` is a term generator based on composition of streams. It can generate hundreds of instances of recursive types in less than a tenth of a second. `findModels` leverages `generate` to perform (small-)model finding. Pass it an expression and an evaluator (preferably `CodeGenEvaluator`) and watch it find models to your formula. The commit also includes a small regression test suite. (Note that although we have currently no use for this, the `generate` function can in principle be used to generate arbitrary terms. E.g. you could pass variables as fixed generators for certain types.)
-
- Mar 25, 2013
-
-
Etienne Kneuss authored
- Choose expressions becomes uninterpreted functions under the same constraints. - Fix bug with variablesOf considering choose binders as free. - Silence evaluator errors when occuring with tentative lucky models. Note that choose expressions cannot be evaluated nor compiled.
-
Ivan Kuraj authored
-
- Mar 20, 2013
-
-
Etienne Kneuss authored
-
- Mar 11, 2013
-
-
Etienne Kneuss authored
Z3 may return an id->id model for array kinds, leading to an assertion error caused by the expectation of getting an array literal. We shortcircuit with z3IdToExpr to catch such cases for all kinds.
-
- Mar 09, 2013
-
-
Etienne Kneuss authored
-
- Mar 08, 2013
-
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
- Feb 13, 2013
-
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
Etienne Kneuss authored
- Describe individual rule applications to allow a user to select one in particular - Scala-Printing LetDefs correctly, allow initial indenting - Fix Choose with single out variable not generating Tuple1 - Give synthesis a specific path to follow, used by web - Allow val (x: Int, y: Int) = ... along with locally{} - Expose information on the synthesis search tree - Correctly substitute varaibles in ADTInduction's pre/post - Generic transformers with PC tracking, collect chooses with PC - Detect line indentation of choose() to indent solution correctly - Implement simplifier which renames ids based on the context - Rescale timeouts, use uninterpreted solver for filtering simple cases - Assume that choose() can reference the entire scope This is necessary to ensure that Lets do not get thrown away. For instance: Let(x = ..., choose(out => .. y ..)) while the choose may not directly reference x in its preducate, it's part of its path condition and should be usable by synthesis. SimplifyLet should not simplify/replace it. - Modify PC for Let(x, Fcall()), this probably needs to be generalized! - Expose counter-example found during verification, include them in VCReport - Decouple genVCs/checkVCs from Phase.run so that it can be used separately
-
Etienne Kneuss authored
Add ?powermode=1 to the URL to access PowerMode. For now, all you can do is set the flags manually. This allows you to run the synthesis or termination phases from the web, for instance. Remember, with great power comes great responsibility!
-
- Jan 25, 2013
-
-
Etienne Kneuss authored
-
Etienne Kneuss authored
-
- Jan 20, 2013
-
-
Etienne Kneuss authored
Normalizing rules are rules that: 1) always help synthesis 2) are commutative 3) should be applied as early as possible Here we apply normalizing rules explicitly before all other rules, and in a deterministic order. This should dramatically reduce the search space in cases where such rules apply. Note that rules that are said to be normalizing should never fail once instantiated.
-