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

pbesiteration tool #1802

Open
wants to merge 29 commits into
base: master
Choose a base branch
from
Open

pbesiteration tool #1802

wants to merge 29 commits into from

Conversation

jacenre
Copy link

@jacenre jacenre commented Jan 29, 2025

The tool performs fixpoint iteration on the PBES equations from bottom to top to reach a solution.
Current implementation uses EQBDDs to check if a fixpoint has been reached. In the future, we want to try using SAT solvers as well.
Also, with the -g flag (WIP), it will check if the main condition (core constraint) is a global invariant.

(See Property 29 and Proposition 38 of Orzan, Simona, and Tim A. C. Willemse. “Invariants for Parameterised Boolean Equation Systems.” Theoretical Computer Science 411, no. 11 (March 6, 2010): 1338–71. https://doi.org/10.1016/j.tcs.2009.11.001.)


TODO:

  • If I load the marijkesluizen PBES specification of "no_deadlock", I get different results based on if I import it as a TXT formatted file or a regular binary file. In a binary file, it stalls (caused by memory issues?). In a TXT file, it runs fine.
    For instance, pbesiteration marijkesluizen.pbes versus pbespp marijkesluizen.pbes marijkesluizen.txtpbes && pbesiteration marijkesluizen.txtpbes -itext. Sample_pbesiteration.txt
Screenshot 2025-02-07 at 13 23 31

@jacenre jacenre marked this pull request as draft January 30, 2025 15:52
@jacenre jacenre marked this pull request as draft January 30, 2025 15:52
@jacenre jacenre marked this pull request as draft January 30, 2025 15:52
@mlaveaux mlaveaux self-requested a review January 30, 2025 21:23
@mlaveaux mlaveaux added the feature New functionality label Jan 30, 2025
@jacenre jacenre marked this pull request as ready for review January 31, 2025 13:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature New functionality
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants