• Home
• tools.aqua
• cvc5-turnkey
• 1.2.0
• source code
• uni_roots.h

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

cvc5-cvc5-1.2.0.src.theory.ff.uni_roots.h Maven / Gradle / Ivy

/******************************************************************************
 * Top contributors (to current version):
 *   Alex Ozdemir
 *
 * 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.
 * ****************************************************************************
 *
 * Root finding for univariate polynomials in prime fields.
 */

#include "cvc5_private.h"

#ifdef CVC5_USE_COCOA

#ifndef CVC5__THEORY__FF__UNI_ROOTS_H
#define CVC5__THEORY__FF__UNI_ROOTS_H

#include 
#include 
#include 

#include 

namespace cvc5::internal {
namespace theory {
namespace ff {

/**
 * Compute a monic polynomial q(X) of minimal degree that has the same real root
 * set as f(X). Thus, q is a product of linear factors.
 *
 * That is, if f has unique factorization
 *
 *    (X - c1)^e1 * (X - c2)^e2 * ... * (X - ck)^ek * q1(X)^e{k+1} * ...
 *
 * where the qi are all super-linear and irreducible, then this function returns
 *
 *    (X - c1) * (X - c2) * ... * (X - ck)
 */
CoCoA::RingElem distinctRootsPoly(CoCoA::RingElem f);

/**
 * Given a univariate f over a finite field, return a list of roots in that
 * field.
 *
 * The list is sorted by string representation.
 */
std::vector roots(CoCoA::RingElem f);

}  // namespace ff
}  // namespace theory
}  // namespace cvc5::internal

#endif /* CVC5__THEORY__FF__UNI_ROOTS_H */

#endif /* CVC5_USE_COCOA */