Merged
Conversation
added the definition of the methods representation and satisfies for theNonRedundantSet class
and adjusted the javadoc
lucaneg
approved these changes
Jan 24, 2023
This file contains hidden or 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
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.
Description
This pull request adds three classes that can be used to create the lattice of the non redundant set of elements of another lattice's domain. These classes provides the methods necessary for the definition of the classical operations on elements of a lattice (such as lub, glb, widening, narrowing, less or equal). These methods includes a method that given a set create an equivalent set that is not redundant, an extrapolation heuristic that is used for the definiton of the widening operator, an Egli-Milner less or equal relation method and an Egli-Milner connector method that given two sets it yields a new set that is in the Egli-Milner less or equal relation with the two.
The pull request also adds the NonRedundantPowersetOfInterval which defines a non relational value abstract domain whose domain is all the sets of non redundant sets on intervals.
Implemented features
this pull request adds 4 classes:
Further content
This pull request follows this paper: https://www.cs.unipr.it/Publications/PDF/Q349.pdf