Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
194 commits
Select commit Hold shift + click to select a range
9f3984c
wip: Use coinduction
Lysxia Jan 22, 2026
fc018e6
updated Eq filename in DEV.md
rogerburtonpatel Feb 9, 2026
244192b
added TODOs to Basics.v
rogerburtonpatel Feb 9, 2026
500fbbc
fixed a typo in CategoryOps
rogerburtonpatel Feb 9, 2026
01b2a10
updates to eqit
rogerburtonpatel Feb 10, 2026
5151403
some more, switching to look at hinduction
rogerburtonpatel Feb 10, 2026
503fe44
progress. transitivity proof ongoing.
rogerburtonpatel Feb 10, 2026
e0e55d4
a bit more.
rogerburtonpatel Feb 10, 2026
2eb0dc9
switching
rogerburtonpatel Feb 12, 2026
d023014
weaker eqitF_eqit proof, switching for paco comparison and high-level…
rogerburtonpatel Feb 13, 2026
744bada
figured out gfp_fp, now building rich tactic library
rogerburtonpatel Feb 13, 2026
2fa0ffa
Created Utils.v.
rogerburtonpatel Feb 13, 2026
6c6e02e
Put hinduction in Utils.v. Utils.v now in build path.
rogerburtonpatel Feb 13, 2026
1349eff
From Coq -> From Stdlib
rogerburtonpatel Feb 13, 2026
dd3d418
Removed Core Utils.v, moved defs to Basics Utils.v
rogerburtonpatel Feb 13, 2026
226b47d
Eqit.v documentation (1)
rogerburtonpatel Feb 13, 2026
0db57fa
Eqit documentation (2)
rogerburtonpatel Feb 13, 2026
ff65489
Proper proofs in Eqit.v
rogerburtonpatel Feb 13, 2026
5762fc4
Fixed build
rogerburtonpatel Feb 13, 2026
6b47f09
cleaned proper proof
rogerburtonpatel Feb 13, 2026
6938234
Eqit.v documentation 3
rogerburtonpatel Feb 14, 2026
ab592c8
Remove paco: transitive closure of eqit
rogerburtonpatel Feb 14, 2026
cc93ebb
Symmetry proof
rogerburtonpatel Feb 14, 2026
7bc2eb3
Clean document
rogerburtonpatel Feb 14, 2026
a0895da
more proof, done with eqit_gen
rogerburtonpatel Feb 14, 2026
ddb4459
Moving on
rogerburtonpatel Feb 17, 2026
c3b7bb1
more: switching to master
rogerburtonpatel Feb 17, 2026
9715c82
done up to eqit_inv.
rogerburtonpatel Feb 17, 2026
a129e10
strengthened Utils.v
rogerburtonpatel Feb 17, 2026
748b0f8
tactic: strengthened simpobs
rogerburtonpatel Feb 17, 2026
4332dc3
done through eqit_inv
rogerburtonpatel Feb 17, 2026
8392287
transitivity-1
rogerburtonpatel Feb 17, 2026
370300c
Eutt is an equivalence relation.
rogerburtonpatel Feb 17, 2026
798b869
Strengthened and used definition of down.
rogerburtonpatel Feb 17, 2026
1069773
Documentation: some notes on eutt transitivity
rogerburtonpatel Feb 17, 2026
813d9e0
build
rogerburtonpatel Feb 18, 2026
db7f284
done up to bind/before
rogerburtonpatel Feb 19, 2026
b8a1ece
done with hard proof: eqitgen_cong_eqit
rogerburtonpatel Feb 19, 2026
1b15c1d
stopping to warm up in setoid hell
rogerburtonpatel Feb 19, 2026
a35f0ea
done up to 3 admitted proofs
rogerburtonpatel Feb 19, 2026
52f71f4
some more ideas, still cooking on it
rogerburtonpatel Feb 19, 2026
64460ba
done w tricky bind_r proof
rogerburtonpatel Feb 20, 2026
8118713
ONTO THE LAST.
rogerburtonpatel Feb 20, 2026
5a95e68
done with Eqit proofs. considering changing eqit_bind_clo to a parame…
rogerburtonpatel Feb 21, 2026
bd926b2
Fixed a few tactics
rogerburtonpatel Feb 21, 2026
800aa97
Strengthened backstep, moved tactics
rogerburtonpatel Feb 21, 2026
1c4c190
Should probably gitignore this file
rogerburtonpatel Feb 21, 2026
9df05ac
a comment
rogerburtonpatel Feb 21, 2026
c52fd16
Documentation.
rogerburtonpatel Feb 21, 2026
2fbe700
Paco removed from Eqit
rogerburtonpatel Feb 23, 2026
4b88c07
Documented top of Eqit.v. Refactoring paco tactics.
rogerburtonpatel Feb 23, 2026
23ea5bb
Cleaned up proofs and documentation up to end hide
rogerburtonpatel Feb 23, 2026
3a04249
More cleaning. Reaching a fixed point of cleaning.
rogerburtonpatel Feb 23, 2026
d35379c
Removed some seemingly unecessary Instances, might roll back
rogerburtonpatel Feb 23, 2026
77d642b
Reverting
rogerburtonpatel Feb 23, 2026
2744a76
Added one aborted proof; removed unnecessary lines.
rogerburtonpatel Feb 23, 2026
90baa05
Added notes on next steps for Eqit.v
rogerburtonpatel Feb 23, 2026
858d476
Pushing transitivity of eqitF true false to look at
rogerburtonpatel Feb 23, 2026
c8c46f1
removed dependent induction. Pushing elem trans stuck proof.
rogerburtonpatel Feb 23, 2026
297497a
notes
rogerburtonpatel Feb 24, 2026
39ead3a
Various updates w notes
rogerburtonpatel Feb 24, 2026
282bcba
Done with easy equiv proof, next is eutt props
rogerburtonpatel Feb 24, 2026
6b3218d
A proof of eutt's respectfulness of bind.
rogerburtonpatel Feb 25, 2026
b969d9b
Pushing failing proofs for sharing
rogerburtonpatel Feb 25, 2026
664e894
Midway through the monster.
rogerburtonpatel Feb 26, 2026
ebdc267
Progress. The horrors persist
rogerburtonpatel Feb 26, 2026
28a44fd
Done up to tau case. trying automation.
rogerburtonpatel Feb 27, 2026
ff8e9b2
Progress. 5 shelved goals.
rogerburtonpatel Feb 27, 2026
d7e643c
some wip on design and proofs
YaZko Mar 4, 2026
2208bcd
a few comments
YaZko Mar 5, 2026
dfea90b
Notes for meeting
rogerburtonpatel Mar 6, 2026
3a5567a
Missing rewriting lemma
YaZko Mar 6, 2026
66fc42d
Merge branch 'yannick-coinduction' of github.com:rogerburtonpatel/Int…
YaZko Mar 6, 2026
8e3862c
notes on next steps
rogerburtonpatel Mar 6, 2026
e1e5fcc
fixed git things, merging into roger-coinduction next
rogerburtonpatel Mar 6, 2026
902e071
added new notation for eutt with R, euttge with R
rogerburtonpatel Mar 6, 2026
169b089
Fixing file, continuing
rogerburtonpatel Mar 6, 2026
a9763b0
elem proper proof, other fixes
rogerburtonpatel Mar 9, 2026
319b523
elem bind proper proof, other fixes
rogerburtonpatel Mar 9, 2026
f5b70c3
Pushed bind for yannick
rogerburtonpatel Mar 9, 2026
b76fd22
Merge branch 'yannick-coinduction' of github.com:rogerburtonpatel/Int…
rogerburtonpatel Mar 9, 2026
923f8ec
Removed some git garbage
rogerburtonpatel Mar 9, 2026
e4f102e
Some new proofs, improvements to subrelation proofs
rogerburtonpatel Mar 10, 2026
f1ca7e7
Some proof speedups. next is more proper proofs
rogerburtonpatel Mar 10, 2026
3204097
Using some notation more
rogerburtonpatel Mar 10, 2026
8d0e522
Pushing falsehood of euttge_proper_euttgeC, trying flip direction as …
rogerburtonpatel Mar 16, 2026
5dc89c1
Fixed and pushed negated proof. Ready for meeting tomorrow.
rogerburtonpatel Mar 16, 2026
2807398
File typechecks
rogerburtonpatel Mar 16, 2026
2936309
Few small changes from meeting
rogerburtonpatel Mar 17, 2026
61b7b2e
UpToTaus working after <20mins work
rogerburtonpatel Mar 17, 2026
5dd6f48
Updated comments, now fixing step and unstep
rogerburtonpatel Mar 19, 2026
ab6fdc7
Progress, but trickiness with bind and coinduction.
rogerburtonpatel Mar 19, 2026
3001b71
ideas for new closures
rogerburtonpatel Mar 19, 2026
80863cb
Eqit builds, pushing with a note
rogerburtonpatel Mar 23, 2026
f55eb91
Small cleanup, trying generalized gfp
rogerburtonpatel Mar 23, 2026
6059d48
forall X Y : type under the gfp
rogerburtonpatel Mar 23, 2026
c946fd3
Done through KTreeFacts
rogerburtonpatel Mar 26, 2026
eb83f55
Done through TranslateFacts
rogerburtonpatel Mar 26, 2026
25446ac
Done up to more. Horror.
rogerburtonpatel Mar 26, 2026
74e8635
Done through InterpFacts
rogerburtonpatel Mar 27, 2026
a5d0fa8
Grind.
rogerburtonpatel Mar 27, 2026
4a4d48f
Consoloated EuttExtras; done w SimUpToTaus
rogerburtonpatel Mar 27, 2026
2c155fe
Done up through HandlerFacts, now on Rutt
rogerburtonpatel Mar 30, 2026
2e14238
Removed UpToTaus.v
rogerburtonpatel Mar 30, 2026
3daa15e
Removed UpToTaus dependencies
rogerburtonpatel Mar 30, 2026
498e403
Changes to Rutt, IP
rogerburtonpatel Mar 30, 2026
247e515
Done with Rutt.
rogerburtonpatel Mar 30, 2026
7242662
Reintroduce eret, etau, evis tactics.
rogerburtonpatel Mar 30, 2026
d23471c
StateFacts.v
rogerburtonpatel Mar 30, 2026
8818a31
Working on eutt_conj detail for has_post
rogerburtonpatel Mar 30, 2026
b7accc7
build, switching for demo
rogerburtonpatel Mar 31, 2026
c90131f
Refactor subrelationH, done w HasPost
rogerburtonpatel Mar 31, 2026
cf68c57
In Leaf.v, now considering eqit_Leaf_bind_clo. Also pivoting to rewri…
rogerburtonpatel Mar 31, 2026
37c1828
Refactor names
rogerburtonpatel Apr 1, 2026
94fb49c
Done up to some of RuttFacts, switching for proof check
rogerburtonpatel Apr 8, 2026
41d30f5
Progress and made fixing script. Curious about rutt and eqit_trans.
rogerburtonpatel Apr 8, 2026
cebaf61
Progress on rutt. Proving some hard lemmas.
rogerburtonpatel Apr 8, 2026
4d6b954
Progress, though slow. Continuing.
rogerburtonpatel Apr 10, 2026
e35d4d3
Done with RuttFacts, moving on
rogerburtonpatel Apr 13, 2026
e8ac446
Added TODOs
rogerburtonpatel Apr 13, 2026
840dc66
Done through Finite.v
rogerburtonpatel Apr 13, 2026
ff373c9
Progress, switching for meeting
rogerburtonpatel Apr 14, 2026
96959d2
Done up to iForest. That next.
rogerburtonpatel Apr 15, 2026
0a7240a
Some more care with iForest.v.
rogerburtonpatel Apr 20, 2026
9b3182d
removed a print stmt
rogerburtonpatel Apr 21, 2026
a806a29
iForest progress, better tactics. Long road of a file.
rogerburtonpatel Apr 21, 2026
210b6f2
Done with IForest.
rogerburtonpatel Apr 23, 2026
dc79d5d
Some refactoring. Done up to deterimize in itracefacts.
rogerburtonpatel Apr 23, 2026
d77d847
Done with more extras, saving for now.
rogerburtonpatel Apr 23, 2026
8a76373
More progress.
rogerburtonpatel Apr 23, 2026
63dab15
Done with IterRel
rogerburtonpatel Apr 27, 2026
f3f314b
Done with DelaySpecMonad
rogerburtonpatel Apr 27, 2026
408c19c
Done with StateSpecT
rogerburtonpatel Apr 27, 2026
43ad6f4
Done with ITraceFacts.
rogerburtonpatel Apr 30, 2026
79c8d87
Some small Dijkstra work
rogerburtonpatel May 1, 2026
ca69fca
Add makefile.d to gitignore
rogerburtonpatel May 1, 2026
b1ecba3
Merge branch 'new-gfp' of github.com:rogerburtonpatel/InteractionTree…
rogerburtonpatel May 1, 2026
2f500d4
Various small tweaks. Now onto rutt gfp forall refactor.
rogerburtonpatel May 1, 2026
aa50164
Notes and ideas on stepping
rogerburtonpatel May 1, 2026
03311e3
Changed CIH, much progress on ITreeDijkstra.
rogerburtonpatel May 3, 2026
e9d2e9e
Sweeping progress on extras. Committing to check master.
rogerburtonpatel May 4, 2026
abb2d37
Progress on itracebind.
rogerburtonpatel May 4, 2026
de8029c
hey this sux
rogerburtonpatel May 4, 2026
319670a
Improved HandlerFacts build time by 32x, Translate by unmeasured amt
rogerburtonpatel May 4, 2026
254bc8e
Cleaned scripts.
rogerburtonpatel May 4, 2026
4c5c813
Various other progress on extras.
rogerburtonpatel May 4, 2026
a0b4c7a
Removed Paco2.v.
rogerburtonpatel May 4, 2026
d8ecfa5
Builds. No longer tracking .Makefile.d.
rogerburtonpatel May 4, 2026
a9b341d
Start of many timing experiments. Developing vsrocq extension.
rogerburtonpatel May 4, 2026
bdff9f0
Makefile.conf to .gitignore
rogerburtonpatel May 5, 2026
c7c8413
Timings on M1, speedups in exceptionsfacts.v
rogerburtonpatel May 5, 2026
d078f58
Progress on ITraceFacts.
rogerburtonpatel May 5, 2026
af42b0d
Done with ITraceBind.
rogerburtonpatel May 5, 2026
a810141
Much progress. Onto PureITreeDijkstra.v.
rogerburtonpatel May 11, 2026
98dd5fd
More timing. Switching to examine PureITD.
rogerburtonpatel May 11, 2026
541ae19
Done with PureITreeDijkstra.v
rogerburtonpatel May 11, 2026
e983f5e
Done with TracesIT.v
rogerburtonpatel May 11, 2026
f36a2ca
Done with StateIOTrace.v
rogerburtonpatel May 11, 2026
5b4ad41
Done up to part of SecureEqEuttHalt.
rogerburtonpatel May 11, 2026
96772f4
Done with SecureEqEuttHalt, needs speedups.
rogerburtonpatel May 11, 2026
2cb9f82
Done up through SecureEqTrans. Moving onto SecureEqWcompat, a large c…
rogerburtonpatel May 12, 2026
81c04ec
Ready for big proof in securewecompat.
rogerburtonpatel May 12, 2026
592c6a0
Some progress, but lack of good Proper instances are starting to show.
rogerburtonpatel May 12, 2026
d914e89
Progress and new lemmas. switching for check
rogerburtonpatel May 13, 2026
0b32b6c
Done, continuing
rogerburtonpatel May 13, 2026
dad885f
Done with SecureEqWcompat
rogerburtonpatel May 15, 2026
88777c3
Progress. Nearly done.
rogerburtonpatel May 18, 2026
64852e0
Fixed ITraceBind Admitted
rogerburtonpatel May 19, 2026
ea0d564
Timing and so forth
rogerburtonpatel May 19, 2026
6b6f523
Final couple of files
rogerburtonpatel May 20, 2026
48589de
Done up to ProgInsens and after, fixing a bug
rogerburtonpatel May 22, 2026
c83d2a9
DONE
rogerburtonpatel May 22, 2026
782e7c1
Builds. Examples fixing.
rogerburtonpatel May 22, 2026
6981e41
It's done.
rogerburtonpatel May 23, 2026
9f8631c
Done with Imp Examples.
rogerburtonpatel May 26, 2026
8dff6d7
Some adjustments after demo
rogerburtonpatel May 28, 2026
4fe9aaf
Changed eqit arg order back to original to improve backwards compatib…
rogerburtonpatel May 29, 2026
c018993
More powerful tower induction automation for inf_closed
rogerburtonpatel Jun 1, 2026
4ddc378
Change to use first iteration of mon_auto
rogerburtonpatel Jun 3, 2026
649b40d
Strong monauto
rogerburtonpatel Jun 3, 2026
fdf1096
Removed a comment
rogerburtonpatel Jun 4, 2026
bee6647
Improved chain tactics
rogerburtonpatel Jun 8, 2026
3d161cb
Rm Monauto error message, for later
rogerburtonpatel Jun 8, 2026
5e7580f
Slight improvement to monauto
rogerburtonpatel Jun 9, 2026
62b8b51
removed some comments
rogerburtonpatel Jun 23, 2026
40b99ca
Final rewrites modulo paco in examples.
rogerburtonpatel Jun 29, 2026
beaa25c
Removed timing experiments before PR
rogerburtonpatel Jun 29, 2026
f0d99e0
Merge branch 'master' into new-coinduction
rogerburtonpatel Jun 29, 2026
3631b51
Remove garbage files 1
rogerburtonpatel Jun 29, 2026
116385d
change paco dep to rocq-coinduction
rudynicolop Jun 30, 2026
1e41738
restore Makefile and _CoqProject
rudynicolop Jun 30, 2026
565ab2a
Merge pull request #1 from rudynicolop/rudy/pr/285
rogerburtonpatel Jun 30, 2026
a945a2d
paco -> rocq coinduction
rogerburtonpatel Jun 30, 2026
dea3201
Removed more dead files
rogerburtonpatel Jun 30, 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
8 changes: 7 additions & 1 deletion .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -32,7 +32,7 @@ deps.dot
.coqdeps.d
Makefile.coq
Makefile.coq.conf
/_CoqProject
# /_CoqProject
examples/_CoqProject
tutorial/_CoqProject
_CoqPath
Expand All @@ -52,3 +52,9 @@ tutorial/imp_test.mli
*.native

*.install
.mcp.json
rocq_mcp_cache_8675_.v
rocq_mcp_cache_85046_.v
.Makefile.d
Makefile.conf
Makefile
6 changes: 3 additions & 3 deletions DEV.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ and also to generate documentation.
Install dependencies with `opam`.

```
opam install coq-paco coq-ext-lib dune
opam install rocq-coinduction coq-ext-lib dune
```

Then `dune build` will compile everything: library, tutorial (toy compiler from
Expand Down Expand Up @@ -49,7 +49,7 @@ dune runtest
This uses the same dependencies, minus `dune`.

```
opam install coq-paco coq-ext-lib
opam install rocq-coinduction coq-ext-lib
```

Build everything with `make all`.
Expand Down Expand Up @@ -163,7 +163,7 @@ for testing.
- `Eq`: Equational theory of interaction trees.

+ `Shallow`: One-step unfolding of cofixpoints.
+ `Eq`: Strong bisimulation.
+ `Eqit`: Strong bisimulation.
+ `UpToTaus`: Weak bisimulation.
+ `SimUpToTaus`: Weak simulation.
+ `EqAxiom`: Axiom that strong bisimulation is propositional equality.
Expand Down
Loading
Loading