Skip to content

feat: port algebra/stepindex.v #515

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Kaptch merged 36 commits into from
Jul 27, 2026
Merged

feat: port algebra/stepindex.v #515

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
36 commits
Select commit Hold shift + click to select a range
2db8ec2
Start porting step-indexing for Transfinite Iris
alvinylt Jul 14, 2026
059e3b7
Introduce the type class `SIdx`
alvinylt Jul 14, 2026
946c03e
First theorem for `SIdx`: `nlt_0_r`
alvinylt Jul 14, 2026
8debfd2
More `Std` classes and more `SIdx` theorems
alvinylt Jul 14, 2026
be0f833
More theorem definitions
alvinylt Jul 14, 2026
dabb7e7
Four more theorems defined
alvinylt Jul 14, 2026
60a74ba
Prove `lt_le_trans`
alvinylt Jul 14, 2026
2b569f8
Prove `le_lt_trans`
alvinylt Jul 14, 2026
5d88f41
Typo fix
alvinylt Jul 14, 2026
e02680f
Prove `succ_le_mono`, `succ_lt_mono`
alvinylt Jul 14, 2026
96c333c
Prove `le_0_l`, `le_0_r`
alvinylt Jul 14, 2026
f436057
Towards proving more theorems
alvinylt Jul 14, 2026
f5e0f5a
Prove properties about `le`
alvinylt Jul 14, 2026
30096c7
More proofs
alvinylt Jul 14, 2026
904795a
Even more proofs
alvinylt Jul 14, 2026
1aee575
Further proofs
alvinylt Jul 14, 2026
2ac43a8
Prove `succ_inj`
alvinylt Jul 14, 2026
b2c2db5
Code reorganisation
alvinylt Jul 14, 2026
60232a8
Remove `StepIndexFinite.lean`: to be ported later
alvinylt Jul 14, 2026
cba8474
Add `rocq_ignore` entries, add decidability instances
alvinylt Jul 14, 2026
b762bd1
Fix `rocq_ignore` entries, port `SIdx.limit`
alvinylt Jul 14, 2026
fc7a175
Port `limit_0`, `limit_lt_0`, `limit_S`, `limit_finite`
alvinylt Jul 14, 2026
829f437
Port the `rec` and the remaining theorems
alvinylt Jul 15, 2026
9f32bc7
Typo fix
alvinylt Jul 15, 2026
8766178
Merge remote-tracking branch 'upstream/master' into StepIndexing
alvinylt Jul 21, 2026
1635b73
Instance of `SIdx` for `Ordinal`
alvinylt Jul 21, 2026
01c6141
Another `SIdx` instance
alvinylt Jul 21, 2026
af91482
Prove equivalence of `SIdx.Limit` and `Order.IsSuccLimit`
alvinylt Jul 21, 2026
6aaa95f
Minor cleanup
alvinylt Jul 21, 2026
7a0fb5c
Introduce `ordinalToTypeSIdx`
alvinylt Jul 21, 2026
ae0df19
Revert changes to `Std/Classes.lean`, use `IsPartialOrder` instead
alvinylt Jul 22, 2026
8ba0dc0
Minor formatting
alvinylt Jul 22, 2026
beaed9e
Add instances
alvinylt Jul 23, 2026
a681ca1
Fix `rocq_alias` annotations
alvinylt Jul 24, 2026
9ce72d9
Restructure proofs for readability
alvinylt Jul 24, 2026
2500861
Merge remote-tracking branch 'upstream/master' into StepIndexing
alvinylt Jul 25, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions Iris/Iris/Algebra.lean
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,7 @@ public import Iris.Algebra.LeibnizSet
public import Iris.Algebra.LocalUpdates
public import Iris.Algebra.IProp
public import Iris.Algebra.OFE
public import Iris.Algebra.StepIndex
public import Iris.Algebra.UFrac
public import Iris.Algebra.Updates
public import Iris.Algebra.UPred
Expand Down
Loading