cvc5-cvc5-1.2.0.examples.api.java.Strings 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, Tianyi Liang, 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 reasoning about strings with cvc5 via C++ API.
 */

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

import io.github.cvc5.*;

public class Strings
{
  public static void main(String args[]) throws CVC5ApiException
  {
    Solver slv = new Solver();
    {
      // Set the logic
      slv.setLogic("QF_SLIA");
      // Produce models
      slv.setOption("produce-models", "true");
      // The option strings-exp is needed
      slv.setOption("strings-exp", "true");
      // Set output language to SMTLIB2
      slv.setOption("output-language", "smt2");

      // String type
      Sort string = slv.getStringSort();

      // std::string
      String str_ab = "ab";
      // String constants
      Term ab = slv.mkString(str_ab);
      Term abc = slv.mkString("abc");
      // String variables
      Term x = slv.mkConst(string, "x");
      Term y = slv.mkConst(string, "y");
      Term z = slv.mkConst(string, "z");

      // String concatenation: x.ab.y
      Term lhs = slv.mkTerm(STRING_CONCAT, x, ab, y);
      // String concatenation: abc.z
      Term rhs = slv.mkTerm(STRING_CONCAT, abc, z);
      // x.ab.y = abc.z
      Term formula1 = slv.mkTerm(EQUAL, lhs, rhs);

      // Length of y: |y|
      Term leny = slv.mkTerm(STRING_LENGTH, y);
      // |y| >= 0
      Term formula2 = slv.mkTerm(GEQ, leny, slv.mkInteger(0));

      // Regular expression: (ab[c-e]*f)|g|h
      Term r = slv.mkTerm(REGEXP_UNION,
          slv.mkTerm(REGEXP_CONCAT,
              slv.mkTerm(STRING_TO_REGEXP, slv.mkString("ab")),
              slv.mkTerm(
                  REGEXP_STAR, slv.mkTerm(REGEXP_RANGE, slv.mkString("c"), slv.mkString("e"))),
              slv.mkTerm(STRING_TO_REGEXP, slv.mkString("f"))),
          slv.mkTerm(STRING_TO_REGEXP, slv.mkString("g")),
          slv.mkTerm(STRING_TO_REGEXP, slv.mkString("h")));

      // String variables
      Term s1 = slv.mkConst(string, "s1");
      Term s2 = slv.mkConst(string, "s2");
      // String concatenation: s1.s2
      Term s = slv.mkTerm(STRING_CONCAT, s1, s2);

      // s1.s2 in (ab[c-e]*f)|g|h
      Term formula3 = slv.mkTerm(STRING_IN_REGEXP, s, r);

      // Make a query
      Term q = slv.mkTerm(AND, formula1, formula2, formula3);

      // check sat
      Result result = slv.checkSatAssuming(q);
      System.out.println("cvc5 reports: " + q + " is " + result + ".");

      if (result.isSat())
      {
        System.out.println("  x  = " + slv.getValue(x));
        System.out.println("  s1.s2 = " + slv.getValue(s));
      }
    }
    Context.deletePointers();
  }
}