Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Do some cleanup in the Lean backend (#257) | Son HO | 2024-06-22 | 1 | -9/+9 |
| | |||||
* | Improve `scalar_tac` and `scalar_decr_tac` (#256) | Son HO | 2024-06-22 | 1 | -20/+41 |
| | | | | | | | * Fix an issue in a proof of the hashmap * Improve scalar_decr_tac * Improve the error message of scalar_tac and add the missing Termination.lean | ||||
* | Add some proofs for the Lean backend (#255) | Son HO | 2024-06-21 | 1 | -2/+21 |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Make progress on the proofs of the hashmap * Make a minor modification to the hashmap * Make progress on the hashmap * Make progress on the proofs * Make progress on the proofs * Make progress on the proof of the hashmap * Progress on the proofs of the hashmap * Update a proof * Update the Charon pin * Make minor modifications to the hashmap * Regenerate the tests * Regenerate the hashmap * Add lemmas to the Lean backend * Make progress on the proofs of the hashmap * Make a minor fix * Finish the proof about the hashmap * Update scalar_tac * Make a minor modification in the hashmap * Update the proofs of the hashmap --------- Co-authored-by: Son Ho <sonho@Sons-MacBook-Pro.local> Co-authored-by: Son Ho <sonho@Sons-MBP.lan> | ||||
* | Merge branch 'son/update-lean' into has-int-pred | Son Ho | 2024-06-17 | 1 | -6/+6 |
|\ | |||||
| * | Update Lean to v4.9.0-rc1 | Son Ho | 2024-06-13 | 1 | -6/+6 |
| | | |||||
* | | backends/lean: introduce `HasIntPred` automation | Ryan Lahfa | 2024-06-12 | 1 | -3/+5 |
|/ | | | | | | | | | | | | | `HasIntPred` enable generation of facts based on specific terms in the context rather than their types, e.g. if the "length of a list" occurs in the context, generate the fact 0 ≤ length of that list, which can be further used for `scalar_tac` automation to discharge bounds goals. The aim is to use it to simplify various height related computations, e.g. whenever "height of a (left ; right) tree" is encountered, generate "height left < height of a (left ; right) tree", etc. Signed-off-by: Ryan Lahfa <ryan.lahfa@inria.fr> | ||||
* | Fix tuple indexing for Lean backend | Zyad Hassan | 2024-03-08 | 1 | -1/+1 |
| | |||||
* | Fix more proofs | Son Ho | 2024-02-02 | 1 | -11/+14 |
| | |||||
* | Merge branch 'main' into son_fixes2 | Son Ho | 2023-12-05 | 1 | -1/+38 |
|\ | |||||
| * | Implement tactics for termination proofs which involve arithmetic | Son Ho | 2023-10-17 | 1 | -21/+3 |
| | | |||||
| * | Merge branch 'main' into son_traits and fix some issues | Son Ho | 2023-10-16 | 1 | -3/+2 |
| |\ | |||||
| * | | Add sup | Son Ho | 2023-10-13 | 1 | -1/+56 |
| | | | |||||
* | | | Simplify some lemmas and prove that the scalars and Vec are inhabited | Son Ho | 2023-09-18 | 1 | -9/+7 |
| |/ |/| | |||||
* | | Update to Lean 4.0.0 and fix some broken proofs | Son Ho | 2023-09-14 | 1 | -3/+2 |
|/ | |||||
* | Start adding support for Arrays/Slices in the Lean library | Son Ho | 2023-08-04 | 1 | -9/+229 |
| | |||||
* | Make progress on the proofs of the hashmap | Son Ho | 2023-07-25 | 1 | -0/+41 |
| | |||||
* | Improve int_tac and scalar_tac | Son Ho | 2023-07-25 | 1 | -8/+4 |
| | |||||
* | Improve progress further and move some lemmas | Son Ho | 2023-07-20 | 1 | -0/+67 |
| | |||||
* | Start proving theorems for primitive definitions | Son Ho | 2023-07-17 | 1 | -14/+52 |
| | |||||
* | Reorganize the Lean backend | Son Ho | 2023-07-17 | 1 | -0/+142 |