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.

Sign up for GitHub

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

Jump to bottom

LTL checking #311

Merged
merged 5 commits into from
Jan 23, 2025
Merged

LTL checking #311

merged 5 commits into from
Jan 23, 2025

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

@RipplB RipplB force-pushed the ltl2 branch 7 times, most recently from 68275fb to 6f60d49 Compare November 6, 2024 11:58
@RipplB RipplB force-pushed the ltl2 branch 2 times, most recently from f0c0dc6 to 0a61fbd Compare November 13, 2024 20:13
@RipplB RipplB force-pushed the ltl2 branch 4 times, most recently from df2306b to abc114c Compare November 20, 2024 08:51
@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
@RipplB RipplB force-pushed the ltl2 branch 2 times, most recently from 4981f6b to db342fe Compare November 27, 2024 15:01
@RipplB
Add loopchecker package
710d224 
This new package makes it possible to find lasso-like traces in any type
of model.
@RipplB RipplB force-pushed the ltl2 branch 4 times, most recently from f11af4c to 84cfdcc Compare December 4, 2024 12:44
@RipplB
LTL checking capability
d381042 
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.
@sonarqubecloud SonarQubeCloud
Copy link

Quality Gate Failed Quality Gate failed

Failed conditions
44.5% Coverage on New Code (required ≥ 60%)

See analysis details on SonarQube Cloud

@mondokm mondokm merged commit b513261 into ftsrg:master Jan 23, 2025
43 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@mondokm mondokm mondokm approved these changes

Assignees
No one assigned
Labels
Ready to test This will run the final sonar check in PRs.
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@RipplB @mondokm