Skip to content

Decidable reachability for finite quivers#1198

Merged
felixwellen merged 5 commits intoagda:masterfrom
stschaef:quiver-reachability
Jul 7, 2025
Merged

Decidable reachability for finite quivers#1198
felixwellen merged 5 commits intoagda:masterfrom
stschaef:quiver-reachability

Conversation

@stschaef
Copy link
Contributor

Here we prove that given a finite Quiver, it is decidable to determine if there exists a path between two vertices.

@stschaef
Copy link
Contributor Author

stschaef commented Feb 26, 2025

I have been maintaining a small extension of Cubical to support an Agda development for building verified parsers

This "small extension" keeps growing. I have more substantive changes to come, mostly for reasoning about DecProps. I think its likely suited a different PR, so I am trying to gradually splinter off pieces that could be used more generally, with this reachability bit being the first

@felixwellen
Copy link
Collaborator

Thanks for the contribution!
Small improvements and additions are also very welcome (the smaller the PRs, the better) - as you can see we it might just take some time until somebody can have a look...

@felixwellen felixwellen merged commit 47e508e into agda:master Jul 7, 2025
1 check passed
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.

3 participants