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

LTL checking #311

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

LTL checking #311

wants to merge 4 commits into from

Conversation

RipplB
Copy link
Contributor

@RipplB RipplB commented Oct 29, 2024

Move to CegarChecker

Convert AcceptancePredicate to kotlin

Add exceptions

Move LDG to kotlin

Move refinement to kotlin

Move abstracting, visualizer, utils to kotlin

@RipplB
Copy link
Contributor Author

RipplB commented Oct 30, 2024

This PR needs the following changes for sure:

  • Resolve buchi automaton creation: current implementation is a licence clash (Owl is GPL3)
  • Use the new config builders in the ltl check tests

@RipplB RipplB force-pushed the ltl2 branch 3 times, most recently from 633345a to 08866e1 Compare October 30, 2024 13:05
@RipplB
Copy link
Contributor Author

RipplB commented Oct 30, 2024

  • XstsLtlCli, here we should also call normalize if Ldgtrace.... is BoundedUnrolling
  • Ltl2Ba interface, 1 method: String -> CFA

This new package makes it possible to find lasso-like traces in any type
of model.
Add possibility of checking LTL properties with CEGAR.
CFA is now extended with optional accepting edges. Classes are available that convert LTL string to such CFA.
Add possibility of checking LTL properties with CEGAR.
CFA is now extended with optional accepting edges. Classes are available that convert LTL string to such CFA.
@RipplB RipplB marked this pull request as ready for review November 20, 2024 09:09
@mondokm mondokm added the Ready to test This will run the final sonar check in PRs. label Nov 20, 2024
Add possibility of checking LTL properties with CEGAR.
CFA is now extended with optional accepting edges. Classes are available that convert LTL string to such CFA.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Ready to test This will run the final sonar check in PRs.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants