cvc5-cvc5-1.2.0.examples.SimpleVC Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of cvc5-turnkey Show documentation
TurnKey artifact for cvc5
The newest version!
/******************************************************************************
 * Top contributors (to current version):
 *   Mudathir Mohamed, Morgan Deters, Andres Noetzli
 *
 * This file is part of the cvc5 project.
 *
 * Copyright (c) 2009-2024 by the authors listed in the file AUTHORS
 * in the top-level source directory and their institutional affiliations.
 * All rights reserved.  See the file COPYING in the top-level source
 * directory for licensing information.
 * ****************************************************************************
 *
 * A simple demonstration of the Java interface.
 *
 * To run the resulting class file, you need to do something like the
 * following:
 *   javac  "-cp" "../build/src/api/java/cvc5.jar" SimpleVC.java
 *   java \
 *     "-Djava.library.path=../build/src/api/java" "-cp" "../build/src/api/java/cvc5.jar:." \
 *     SimpleVC
 */

import static io.github.cvc5.Kind.*;

import io.github.cvc5.*;

public class SimpleVC
{
  public static void main(String[] args)
  {
    Solver slv = new Solver();
    {
      // Prove that for integers x and y:
      //   x > 0 AND y > 0  =>  2x + y >= 3

      Sort integer = slv.getIntegerSort();

      Term x = slv.mkConst(integer, "x");
      Term y = slv.mkConst(integer, "y");
      Term zero = slv.mkInteger(0);

      Term x_positive = slv.mkTerm(Kind.GT, x, zero);
      Term y_positive = slv.mkTerm(Kind.GT, y, zero);

      Term two = slv.mkInteger(2);
      Term twox = slv.mkTerm(Kind.MULT, two, x);
      Term twox_plus_y = slv.mkTerm(Kind.ADD, twox, y);

      Term three = slv.mkInteger(3);
      Term twox_plus_y_geq_3 = slv.mkTerm(Kind.GEQ, twox_plus_y, three);

      Term formula = slv.mkTerm(Kind.AND, x_positive, y_positive).impTerm(twox_plus_y_geq_3);

      System.out.println("Checking entailment of formula " + formula + " with cvc5.");
      System.out.println("cvc5 should report UNSAT.");
      System.out.println(
          "Result from cvc5 is: " + slv.checkSatAssuming(formula.notTerm()));
    }
  }
}