index
:
BinaryHeap
main
A toy project about formal validation of a Heap in Lean4
Andreas Grois
about
summary
refs
log
tree
commit
diff
log msg
author
committer
range
Commit message (
Expand
)
Author
Age
Files
Lines
*
Clean up indexOfAuxAddsCurrentIndex slightly.
v0.1.0
Andreas Grois
2024-08-31
2
-24
/
+19
*
First working version of indexOfSomeImpPredTrue
Andreas Grois
2024-08-30
1
-3
/
+107
*
Continue indexOfSomeImpPredTrue
Andreas Grois
2024-08-29
3
-72
/
+161
*
Remove redundant contains_iff_index_exists' function.
Andreas Grois
2024-08-28
5
-21
/
+12
*
Simplify CompleteTree.get, and remove (redundant) CompleteTree.get'
Andreas Grois
2024-08-27
11
-421
/
+251
*
Minor
Andreas Grois
2024-08-26
1
-2
/
+2
*
Remove useless proof parameter on CompleteTree.get
Andreas Grois
2024-08-26
14
-181
/
+184
*
indexOfNoneImpPredFalse
Andreas Grois
2024-08-25
4
-4
/
+70
*
heapPushRetainsHeapValues
Andreas Grois
2024-08-25
2
-1
/
+69
*
heapPushContainsValue
Andreas Grois
2024-08-22
3
-1
/
+49
*
heapRemoveAtOnlyRemovesAt
Andreas Grois
2024-08-22
2
-1
/
+62
*
Minor: Remove tactics mode for Nat.ble adapters
Andreas Grois
2024-08-21
1
-10
/
+9
*
Minor: Update TODO
Andreas Grois
2024-08-20
1
-1
/
+1
*
heapRemoveAtReturnsElementAt
Andreas Grois
2024-08-20
2
-0
/
+30
*
heapUpdateAtOnlyUpdatesAt
Andreas Grois
2024-08-19
4
-5
/
+167
*
heapUpdateAtReturnsElementAt
Andreas Grois
2024-08-19
2
-0
/
+44
*
Update TODO
Andreas Grois
2024-08-15
1
-0
/
+4
*
Minor: Add some comments
Andreas Grois
2024-08-15
3
-1
/
+28
*
Fix wrong index validity check for Nat indices.
Andreas Grois
2024-08-13
1
-2
/
+2
*
Fix compilation with Lean 4.10.
Andreas Grois
2024-08-13
9
-102
/
+92
*
heapPopOnlyRemovesRoot is finally done
Andreas Grois
2024-08-13
3
-566
/
+83
*
Finish heapRemoveLastWithIndexRelation. That was a piece of work...
Andreas Grois
2024-08-12
1
-22
/
+62
*
Start heapRemoveLastWithIndexRelationLt
Andreas Grois
2024-08-12
1
-1
/
+51
*
Continue heapRemoveLastWithIndexRelation.
Andreas Grois
2024-08-11
4
-6
/
+19
*
Finish heapRemoveLastWithIndexRelationGt
Andreas Grois
2024-08-11
2
-52
/
+84
*
Continue heapRemoveLastWithIndexRelationGt
Andreas Grois
2024-08-10
2
-23
/
+84
*
continue heapRemoveLastWithIndexRelationGt
Andreas Grois
2024-08-10
1
-10
/
+23
*
Continue on heapRemoveLastWithIndexRelation
Andreas Grois
2024-08-09
4
-12
/
+40
*
First branch of heapRemoveLastWithIndexRelationGt
Andreas Grois
2024-08-09
1
-5
/
+19
*
heapRemoveLastWithIndexRelation - continued
Andreas Grois
2024-08-08
2
-54
/
+89
*
Minor
Andreas Grois
2024-08-08
1
-0
/
+6
*
Unfinished heapPop proof work
Andreas Grois
2024-08-08
2
-0
/
+177
*
heapPopReturnsRoot
Andreas Grois
2024-08-04
4
-3
/
+29
*
Update TODO
Andreas Grois
2024-08-04
1
-19
/
+9
*
heapUpdateRootContainsUpdatedElement
Andreas Grois
2024-08-04
1
-0
/
+38
*
Finish heapUpdateRootOnlyUpdtesRoot.
Andreas Grois
2024-08-04
1
-5
/
+37
*
Continue heapUpdateRootOnlyUpdatesRoot
Andreas Grois
2024-08-04
1
-1
/
+12
*
Continue HeapUpdateRootOnlyUpdatesRoot. Left side finished.
Andreas Grois
2024-08-04
2
-6
/
+79
*
Oops
Andreas Grois
2024-08-03
1
-0
/
+48
*
Partial proof that HeapUpdateRoot only changes the root.
Andreas Grois
2024-08-03
2
-1
/
+2
*
Proves about heapRemoveLast.
Andreas Grois
2024-08-02
2
-3
/
+93
*
Split AdditionalProofs into several files.
Andreas Grois
2024-08-01
3
-827
/
+826
*
Split HeapProofs into several smaller files.
Andreas Grois
2024-07-31
9
-687
/
+702
*
Update TODO file
Andreas Grois
2024-07-30
1
-6
/
+3
*
Finish heapRemoveLastWithIndexOnlyRemovesOneElement.
Andreas Grois
2024-07-30
1
-8
/
+130
*
Minor progress on heapRemoveLastWithIndexOnlyRemovesOneElement
Andreas Grois
2024-07-30
1
-5
/
+109
*
Finish left half of heapRemoveLastWithIndexOnlyRemovesOneElement.
Andreas Grois
2024-07-28
1
-30
/
+69
*
Continue heapRemoveLastWithIndexOnlyRemovesOneElement. Progress!
Andreas Grois
2024-07-28
2
-28
/
+19
*
Minor, some trial and error.
Andreas Grois
2024-07-28
2
-8
/
+59
*
Continue heapRemoveLastWithIndexOnlyRemovesOneElement.
Andreas Grois
2024-07-28
1
-11
/
+35
[next]