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

Prime missing from mutable axioms in SAT checker #158

Open
edenfrenkel opened this issue Dec 21, 2023 · 3 comments
Open

Prime missing from mutable axioms in SAT checker #158

edenfrenkel opened this issue Dec 21, 2023 · 3 comments
Assignees

Comments

@edenfrenkel
Copy link
Collaborator

Shouldn't there be a prime added to the mutable axioms in the line below? I think that the idea was to add all axioms to the initial states, and then only the mutable ones to post-states of a transition.

https://github.com/vmware-research/temporal-verifier/blob/343eb699ccbec27620c4002089554ffeeb97efd8/bounded/src/sat.rs#L42

@Alex-Fischman
Copy link
Collaborator

Seems like a bug. Is there a simple test we could add to check that it's wrong?

@odedp
Copy link
Contributor

odedp commented Dec 21, 2023

I'm not even sure we mean to support mutable axioms, but the idea would be something like:

mutable p: bool
mutable q: bool

assume always q <-> p # mutable axiom
assume p # init
assume always p' <-> (p & q) # tr
assert always p # safety

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

No branches or pull requests

4 participants