Skip to content

feat: tauSTr (restart)#444

Open
PieterCuijpers wants to merge 1 commit intoleanprover:mainfrom
PieterCuijpers:tauTr_take2
Open

feat: tauSTr (restart)#444
PieterCuijpers wants to merge 1 commit intoleanprover:mainfrom
PieterCuijpers:tauTr_take2

Conversation

@PieterCuijpers
Copy link

@PieterCuijpers PieterCuijpers commented Mar 19, 2026

Introducing a saturated tau transition to make the definition of weak bisimulation closer to the definition of branching bisimulation (which is a todo still). Also, it removes the need for STrN, since inductive proofs on weak bisimulation can now simply follow the inductive definition.

Two files are updated: Semantics/LTS/Basic and Semantics/LTS/Bisimulation

I had a previous PR on this #220, which I "restarted" because the .git history got messed up a bit after there were quite a few changes to Semantics/LTS/Basic. In short, I am removing the definition of STrN which, imo, is not necessary anymore. But the recent changes placed it back, and I needed a restart to make sure I was not damaging anything.

…e in Semantics/LTS/Basic that messed with my progress.
have hprefix := LTS.STrN.tr hprefix_τ htr hstr2
have conc := LTS.STrN.append lts hprefix h3
grind
[HasTau Label] (lts : LTS State Label)
Copy link
Collaborator

@fmontesi fmontesi Mar 19, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Needs double indentation per Mathlib style. In general, all lines after the first and before the := are doubly-indented. Please apply also to your other modifications. :-)

@fmontesi
Copy link
Collaborator

LGTM assuming CI passes. There's just a minor style fix to apply (see my comment), and then I'm happy to merge this! Thanks for cleaning it up! :-)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants