Skip to content
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.

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

Recovering the companion's "symmetric" tactic in the heterogeneous branch #20

Open
YaZko opened this issue Nov 20, 2022 · 1 comment
Open
Labels
enhancement New feature or request

Comments

@YaZko
Copy link
Contributor

YaZko commented Nov 20, 2022

The coq-coinduction library provides a quite convenient tactic to leverage symmetry arguments in bisimulation proofs, avoiding to repeat the proof essentially to the identical in each direction.
The tactic is however quite strongly tied to the syntactic definition of a bisimulation as the intersection of a simulation and its reverse, which we lost when we generalized things to the heterogenous.
Can we recover it nicely in the cases where the proof method holds nonetheless?

@YaZko YaZko added the enhancement New feature or request label Nov 20, 2022
@nchappe
Copy link
Collaborator

nchappe commented Jan 4, 2023

f324ee9 recovers it in the case of sbisim eq. I guess it could be generalized for any homogeneous equivalence relation, but the relevant typeclass of coq-coinduction is probably not enough for heterogeneous relations.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants