mirror of
https://github.com/Z3Prover/z3
synced 2025-05-07 15:55:46 +00:00
35 lines
779 B
C++
35 lines
779 B
C++
/*++
|
|
Copyright (c) 2011 Microsoft Corporation
|
|
|
|
Module Name:
|
|
|
|
degree_shift_tactic.h
|
|
|
|
Abstract:
|
|
|
|
Simple degree shift procedure.
|
|
Basic idea: if goal G contains a real variable x, x occurs with degrees
|
|
d_1, ..., d_k in G, and n = gcd(d_1, ..., d_k) > 1.
|
|
Then, replace x^n with a new fresh variable y.
|
|
|
|
Author:
|
|
|
|
Leonardo de Moura (leonardo) 2011-12-30.
|
|
|
|
Revision History:
|
|
|
|
--*/
|
|
#ifndef DEGREE_SHIFT_TACTIC_H_
|
|
#define DEGREE_SHIFT_TACTIC_H_
|
|
|
|
#include"params.h"
|
|
class ast_manager;
|
|
class tactic;
|
|
|
|
tactic * mk_degree_shift_tactic(ast_manager & m, params_ref const & p = params_ref());
|
|
|
|
/*
|
|
ADD_TACTIC("degree-shift", "try to reduce degree of polynomials (remark: :mul2power simplification is automatically applied).", "mk_degree_shift_tactic(m, p)")
|
|
*/
|
|
|
|
#endif
|