Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
8ab960b
splitting vis nodes into two transitions: wip on the transition theory
YaZko Oct 23, 2025
4545e95
inversion of bind transitions ok
YaZko Oct 23, 2025
bd94505
bunch of lemmas about weak reductions must be duplicated. Getting close
YaZko Oct 23, 2025
f4a9204
Finished trans, without the ltac
YaZko Oct 24, 2025
798b082
Fixed upto bind
YaZko Oct 27, 2025
4dedeef
Iterating on the label relation interface
YaZko Oct 29, 2025
e6666e0
Enforcing the shape of relations from the very definition of the simu…
YaZko Oct 29, 2025
f2cdc10
pushed back to upto bind with new setup
YaZko Oct 29, 2025
850ca88
The family of bind lemmas. Need to think about the proper instance no…
YaZko Oct 30, 2025
2db8b97
Progress in reestablishing the metatheory, trying to simplify on the …
YaZko Oct 30, 2025
0de205c
Fixed all backward lemmas
YaZko Oct 31, 2025
90f8bab
Some tidying
YaZko Oct 31, 2025
7a32335
Finished strong simulation
YaZko Oct 31, 2025
7b1ca0e
Adapting and pulling out the monotone condition from cssim
YaZko Oct 31, 2025
6fe6f55
Pulled out not_stuck predicate, adapted complete simulation down to u…
YaZko Nov 3, 2025
15d3dfd
minor reformulation. Quite positive there's a stronger up-to bind val…
YaZko Nov 3, 2025
df61b3f
checkpoint
YaZko Nov 3, 2025
35da3c6
Finished complete simulations, but mirrored a lot strong simulations,…
YaZko Nov 3, 2025
40fc248
quick setup for symmetric
YaZko Nov 5, 2025
c878904
Better tactics, better instances
YaZko Nov 7, 2025
302f8c2
equivalence upto for sb
YaZko Nov 7, 2025
0258802
Parameterization of Seq by a value relation
YaZko Nov 14, 2025
2c6b639
Merge branch 'dev' into askrcv
Chobbes Nov 18, 2025
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
5 changes: 3 additions & 2 deletions theories/Core/CTreeDefinitions.v
Original file line number Diff line number Diff line change
Expand Up @@ -25,8 +25,9 @@ br.

From ITree Require Import Basics.Basics Core.Subevent Indexed.Sum.

From CTree Require Import
Core.Utils Core.Index.
From CTree Require Export
Core.Utils.
From CTree Require Import Core.Index.

From ExtLib Require Import
Structures.Functor
Expand Down
21 changes: 19 additions & 2 deletions theories/Core/Utils.v
Original file line number Diff line number Diff line change
@@ -1,4 +1,5 @@
#[global] Set Warnings "-intuition-auto-with-star".
#[export] Set Warnings "-intuition-auto-with-star".
#[export] Set Warnings "-warn-library-file-stdlib-vector".

From Stdlib Require Import Fin.
From Stdlib Require Export Program.Equality.
Expand All @@ -20,6 +21,7 @@ Polymorphic Class MonadStuck (M : Type -> Type) : Type :=
mstuck : forall X, M X.

Notation rel X Y := (X -> Y -> Prop).
Notation rel1 E F := (forall X Y, E X -> E Y -> Prop).

Ltac invert :=
match goal with
Expand Down Expand Up @@ -100,7 +102,7 @@ Ltac do_det :=
clear RWTdet H'
end.

#[global] Notation inhabited X := { x: X | True}.
(* #[global] Notation inhabited X := { x: X | True}. *)

Definition sum_rel {A1 A2 B1 B2} Ra Rb : rel (A1 + B1) (A2 + B2) :=
fun ab ab' =>
Expand All @@ -109,3 +111,18 @@ Definition sum_rel {A1 A2 B1 B2} Ra Rb : rel (A1 + B1) (A2 + B2) :=
| inr b, inr b' => Rb b b'
| _, _ => False
end.

Ltac ex := eexists.
Ltac ex2 := do 2 eexists.
Ltac ex3 := do 3 eexists.
Ltac split3 := split; [| split].
Ltac edestruct3 H := edestruct H as (? & ? & ?).
Ltac edestruct4 H := edestruct H as (? & ? & ? & ?).
Ltac edestruct5 H := edestruct H as (? & ? & ? & ? & ?).

(* Simple inhabited class in the sytle of stdpp.
Long term to do: use stdpp
*)
Class Inhabited (A : Type) : Type := populate { inhabitant : A }.
Global Hint Mode Inhabited ! : typeclass_instances.
Global Arguments populate {_} _ : assert.
Loading
Loading