[GemCutter] Commutativity Condition Synthesis #696
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
fixes and moved some code from CommutativityConditionChecker's constructor to checkConditionalCommutativity(...)
…ionalCommutativityChecker
Checker classes now return a List<IPredicate> representing a proof of infeasibility, ConditionalCommutativityInterpolantProvider as implementation of the generalizatonApproach
…tterAndTransitionProvider
missing for integration: - criterion - independenceRelation - SemanticIndependenceConditionGenerator
…onditionalCommutativityChecker (not sure if implementations are as intended and enough in order to work for the generator)
…urns to TracePredicates
integrated usage of interpolants of mCopy for independence checking and condition generation integrated detection of infeasible subrun fixed missing usage of subrun instead of mRun
…ounterexampleChecker
- Let ConditionalCommutativityChecker work with Word<L> and list of control configurations, rather than IRun. - This allows to remove the hack of special DebugPredicate handling in PartialOrderCegarLoop#getControlConfigurationsFromCounterexample - It also avoids computing the same control configurations multiple times.
- use ISleepSetStateFactory to extract sleep set from state - remove obsolete (?) sleep set check in ConditionalCommutativityChecker
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Based on @ebbima's thesis, this branch adds support for synthesis and proofs of commutativity conditions to GemCutter's CEGAR loop.