Skip to content

Add support for eldarica horn solver#683

Open
Bixilon wants to merge 69 commits into
masterfrom
eldarica-benchexec
Open

Add support for eldarica horn solver#683
Bixilon wants to merge 69 commits into
masterfrom
eldarica-benchexec

Conversation

@Bixilon

@Bixilon Bixilon commented Jun 29, 2026

Copy link
Copy Markdown
Collaborator
  • Conversion from Princess to "Eldarica"
  • Tests, sample smt files from chc-comp-2026
  • Run chc-comp-2026 competition on benchcloud and compare results (looking good so far, about 380 not running, some are broken; Evaluation looking very similar to CHC-COMP-2026)
  • Get model/counter example
  • (Get eldarica from ivy @baierd)
  • Get, integrate and fixup provide_javasmt_main_to_execute_as_solver_for_smt-comp @gcarpio21 (it works and is not bad, but we can also revert it)
  • Bump princess (2025-11-17 to 2026-05-20); required for eldarica
  • Adding support for intervals in princess requires (safe) reflection, not sure how the policy about that is
  • convert eldarica horn tests to parameterized tests
  • push some of the remaining changes (from self code review, minimal cleanup of old things)

Bixilon and others added 30 commits March 4, 2026 15:22
This is most certainly not the intended way, the `ivy.xml` adds multiple repository. But good enough for now until eldarica is published to https://www.sosy-lab.org/ivy/uuverifiers/
…uld be at the start of the smt2 file to be parsed set by private helper method `sanitize` in `AbstractFormulaManager`.
This makes it easy to create horn clauses in the form: `(constraint \/ body) => head`.
This makes it easy to create horn clauses in the form: `(constraint \/ body) => head`.
This makes it easy to create horn clauses in the form: `(constraint \/ body) => head`.
This is most certainly not the intended way, the `ivy.xml` adds multiple repository. But good enough for now until eldarica is published to https://www.sosy-lab.org/ivy/uuverifiers/
This is just an alias for `PRINCESS` at the moment, as eldarica builds up on princess and is just the horn prover environment.
This is needed for smtlib2 parsing (and evaluation for me :P)
ported over from master
Taken from CHC comp and the other one is a refactored one from one example page for CHC horn clauses, don't remember the actual source anymore :(
Somehow they still fail...
Comment thread src/org/sosy_lab/java_smt/solvers/princess/EldaricaModel.java Outdated

@Override
protected @Nullable IExpression evalImpl(IExpression formula) {
throw new UnsupportedOperationException(); // TODO?

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@Bixilon
Hint: implementing this helps you finishing getAssignments() above more easily.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I implemented this without the evalImpl, I am not really sure how to implement eval properly. Is this really needed? I am getting the value assignments.

Comment thread src/org/sosy_lab/java_smt/solvers/princess/EldaricaHornProver.java Outdated
Comment thread src/org/sosy_lab/java_smt/solvers/princess/EldaricaHornProver.java Outdated
Comment thread src/org/sosy_lab/java_smt/solvers/princess/EldaricaHornProver.java
Bixilon and others added 6 commits July 9, 2026 16:42
Co-authored-by: BaierD <daniel.baier@sosy.ifi.lmu.de>
Co-authored-by: BaierD <daniel.baier@sosy.ifi.lmu.de>
Daniel apparently does not like this, see #683 (comment)

Co-authored-by: BaierD <daniel.baier@sosy.ifi.lmu.de>
This uses princess to evaluate the formula. Might not be perfect, as not all edge cases might be covered (but then it will just throw the exception)
@Bixilon
Bixilon marked this pull request as ready for review July 19, 2026 14:06
@Bixilon Bixilon changed the title Draft: Add support for eldarica horn solver Add support for eldarica horn solver Jul 19, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Development

Successfully merging this pull request may close these issues.

4 participants