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

Question Regarding Unexpected Results #3

Open
CoriolisSP opened this issue May 4, 2024 · 0 comments
Open

Question Regarding Unexpected Results #3

CoriolisSP opened this issue May 4, 2024 · 0 comments

Comments

@CoriolisSP
Copy link

Hello,

I've been using Lisa to solve an LTLf synthesis problem and I've encountered some unexpected results that I hope you could help clarify. Below are the details.

Formula:

X (G ( (X[!] ((p3) || (p0)))))

Variables:

.inputs: p0
.outputs: p3

Command:

./lisa -syn -ltlf ./testFormula -part ./testVar

Given that the top-level operator in the formula is X (weak next), I think that any trace of length 1 should satisfy it, implying that it should be realizable. However, the output I received was unexpected:

Starting the decomposition phase
Breaking formula into small pieces...
Starting the composition phase
Finished constructing minimal dfa in 11.236ms ...
Number of states (or nodes) is: 2
Final result (or number of nodes): 2
Computing the transition relation...
Finished computing the transition relation...
Starting to synthesize 
System will play first
The number of nodes in T(0) is 0
The number of nodes in W(0) is 0
The number of nodes in pre_image(0) is 0
Finished synthesis after 1 iterations
The number of nodes in T(i+1) is 0
UNREALIZABLE
Finished synthesizing
0.085 ms
Total CPU time used: 0.085 ms
Total wall clock time passed: 0.223291 ms

Could you please help me understand if this is a potential bug or if I might be misunderstanding something about how to properly use the tool?

Thank you for your time and assistance.

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

1 participant