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

Completion #283

Draft
wants to merge 19 commits into
base: master
Choose a base branch
from
Draft

Completion #283

wants to merge 19 commits into from

Conversation

AntoniusW
Copy link
Collaborator

Add additional completion nogoods.

AntoniusW and others added 19 commits December 25, 2019 09:21
- Add non-projective condition to NonGroundRule.
- Extend ProgramAnalysis.
- NoGood can create supports with more literals.
- ProgramAnalysis computes rules deriving same head.
- CompletionGenerator added to generate some completion nogoods.
- NoGoodGenerator utilizes CompletionGenerator.
- Disable SolverStatisticsTests for now.
- Assignment/TrailAssignment respects excluded atoms when MBT-assigned
  is searched.
- CompletionGenerator removes no longer needed partial completions.
- NaiveGrounder/ProgramAnalyzingGrounder provides facilities to complete
  and ground the rules for a given atom.
- DefaultSolver optionally justifies MBT at fixpoint using completion.
Make completion and justifications configurable from CLI.
- Add DirectFunctionalDependency with basic FD discovery.
- NoGoodGenerator can stop ignoring of rules that cannot fire.
- Bugfix in DefaultSolver.
- EnumerationAtom provides reverse lookup of enumerated terms.
- DirectFunctionalDependency considers EnumerationLiterals, and
  ComparisonLiterals are rewritten if they provide more dependencies.
- EquationRefactoring provides actual rewriting of equations.
enable completion/justification at conflict after closing by default.

- CommandLineParser allows disabling of backwards completion.
- ProgramAnalysis computes rules actually unifying with given head atom.
- CompletionConfiguration ensures completion is enabled if specific one
  is set to be enabled.
- CompletionGenerator respects completion settings, records completed
  atoms and reports them upon request.
- GrounderFactory forwards CompletionConfiguration.
- NaiveGrounder forwards completed atoms, has CompletionConfiguration.
- NoGoodGenerator bug fixed.
- ProgramAnalyzingGrounder interface extended for newly completed atoms.
- DefaultSolver respects completion configuration; tries to complete all
  MBT-assigned atoms; at conflict after closing completion/justification
  also runs now.
- Alpha forwards parsed CompletionConfiguration to GrounderFactory.
- CompletionConfiguration used in NaiveGrounderTest and AggregatesTest.
# Conflicts:
#	src/main/java/at/ac/tuwien/kr/alpha/config/CommandLineParser.java
@codecov
Copy link

codecov bot commented Dec 15, 2020

Codecov Report

Merging #283 (5e47fad) into master (1fbbbf0) will increase coverage by 0.33%.
The diff coverage is 79.64%.

Impacted file tree graph

@@             Coverage Diff              @@
##             master     #283      +/-   ##
============================================
+ Coverage     77.46%   77.79%   +0.33%     
- Complexity     2312     2422     +110     
============================================
  Files           178      182       +4     
  Lines          7782     8170     +388     
  Branches       1352     1422      +70     
============================================
+ Hits           6028     6356     +328     
- Misses         1334     1370      +36     
- Partials        420      444      +24     
Impacted Files Coverage Δ Complexity Δ
...kr/alpha/api/mapper/AnswerSetToWorkbookMapper.java 95.83% <ø> (ø) 14.00 <0.00> (ø)
.../java/at/ac/tuwien/kr/alpha/common/Assignment.java 86.66% <ø> (ø) 10.00 <0.00> (ø)
.../ac/tuwien/kr/alpha/common/atoms/ExternalAtom.java 55.55% <ø> (-6.35%) 18.00 <0.00> (-2.00)
.../tuwien/kr/alpha/common/atoms/ExternalLiteral.java 89.55% <ø> (ø) 26.00 <0.00> (ø)
...grounder/structure/DirectFunctionalDependency.java 61.11% <61.11%> (ø) 10.00 <10.00> (?)
...ien/kr/alpha/grounder/CompletionConfiguration.java 68.29% <68.29%> (ø) 24.00 <24.00> (?)
...uwien/kr/alpha/grounder/atoms/EnumerationAtom.java 68.42% <71.42%> (+0.67%) 8.00 <0.00> (ø)
.../at/ac/tuwien/kr/alpha/solver/TrailAssignment.java 81.68% <71.42%> (+0.62%) 111.00 <5.00> (+3.00)
...t/ac/tuwien/kr/alpha/grounder/NoGoodGenerator.java 87.65% <72.72%> (-10.71%) 30.00 <13.00> (+7.00) ⬇️
...c/tuwien/kr/alpha/common/terms/ArithmeticTerm.java 68.75% <77.77%> (+2.08%) 20.00 <3.00> (+4.00)
... and 31 more

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 1fbbbf0...5e47fad. Read the comment docs.

rtaupe added a commit that referenced this pull request Jan 8, 2021
(to be superseded by #283)
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

Successfully merging this pull request may close these issues.

2 participants