Head

GCC Code Coverage Report

Directory:	.		Exec	Total	Coverage
File:	src/theory/quantifiers/quantifiers_attributes.cpp	Lines:	153	211	72.5 %
Date:	2021-08-14	Branches:	333	794	41.9 %


/******************************************************************************
 * Top contributors (to current version):
 *   Andrew Reynolds, Paul Meng, Morgan Deters
 *
 * This file is part of the cvc5 project.
 *
 * Copyright (c) 2009-2021 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.
 * ****************************************************************************
 *
 * Implementation of QuantifiersAttributes class.
 */

#include "theory/quantifiers/quantifiers_attributes.h"

#include "options/quantifiers_options.h"
#include "theory/arith/arith_msum.h"
#include "theory/quantifiers/sygus/synth_engine.h"
#include "theory/quantifiers/term_util.h"

using namespace std;
using namespace cvc5::kind;
using namespace cvc5::context;

namespace cvc5 {
namespace theory {
namespace quantifiers {

bool QAttributes::isStandard() const
{
  return !d_sygus && !d_quant_elim && !isFunDef() && d_name.isNull()
         && !d_isInternal;
}

QuantAttributes::QuantAttributes() {}

void QuantAttributes::setUserAttribute( const std::string& attr, Node n, std::vector< Node >& node_values, std::string str_value ){
  Trace("quant-attr-debug") << "Set " << attr << " " << n << std::endl;
  if (attr == "fun-def")
  {
    Trace("quant-attr-debug") << "Set function definition " << n << std::endl;
    FunDefAttribute fda;
    n.setAttribute( fda, true );
  }
  else if (attr == "qid")
  {
    // using z3 syntax "qid"
    Trace("quant-attr-debug") << "Set quant-name " << n << std::endl;
    QuantNameAttribute qna;
    n.setAttribute(qna, true);
  }else if( attr=="quant-inst-max-level" ){
    Assert(node_values.size() == 1);
    uint64_t lvl = node_values[0].getConst<Rational>().getNumerator().getLong();
    Trace("quant-attr-debug") << "Set instantiation level " << n << " to " << lvl << std::endl;
    QuantInstLevelAttribute qila;
    n.setAttribute( qila, lvl );
  }else if( attr=="quant-elim" ){
    Trace("quant-attr-debug") << "Set quantifier elimination " << n << std::endl;
    QuantElimAttribute qea;
    n.setAttribute( qea, true );
  }else if( attr=="quant-elim-partial" ){
    Trace("quant-attr-debug") << "Set partial quantifier elimination " << n << std::endl;
    QuantElimPartialAttribute qepa;
    n.setAttribute( qepa, true );
  }
}

bool QuantAttributes::checkFunDef( Node q ) {
  return !getFunDefHead( q ).isNull();
}

bool QuantAttributes::checkFunDefAnnotation( Node ipl ) {
  if( !ipl.isNull() ){
    for( unsigned i=0; i<ipl.getNumChildren(); i++ ){
      if( ipl[i].getKind()==INST_ATTRIBUTE ){
        if( ipl[i][0].getAttribute(FunDefAttribute()) ){
          return true;
        }
      }
    }
  }
  return false;
}

Node QuantAttributes::getFunDefHead( Node q ) {
  //&& q[1].getKind()==EQUAL && q[1][0].getKind()==APPLY_UF &&
  if( q.getKind()==FORALL && q.getNumChildren()==3 ){
    Node ipl = q[2];
    for (unsigned i = 0; i < ipl.getNumChildren(); i++)
    {
      if (ipl[i].getKind() == INST_ATTRIBUTE
          && ipl[i][0].getAttribute(FunDefAttribute()))
      {
        return ipl[i][0];
      }
    }
  }
  return Node::null();
}
Node QuantAttributes::getFunDefBody( Node q ) {
  Node h = getFunDefHead( q );
  if( !h.isNull() ){
    if( q[1].getKind()==EQUAL ){
      if( q[1][0]==h ){
        return q[1][1];
      }else if( q[1][1]==h ){
        return q[1][0];
      }
      else if (q[1][0].getType().isReal())
      {
        // solve for h in the equality
        std::map<Node, Node> msum;
        if (ArithMSum::getMonomialSumLit(q[1], msum))
        {
          Node veq;
          int res = ArithMSum::isolate(h, msum, veq, EQUAL);
          if (res != 0)
          {
            Assert(veq.getKind() == EQUAL);
            return res == 1 ? veq[1] : veq[0];
          }
        }
      }
    }else{
      Node atom = q[1].getKind()==NOT ? q[1][0] : q[1];
      bool pol = q[1].getKind()!=NOT;
      if( atom==h ){
        return NodeManager::currentNM()->mkConst( pol );
      }
    }
  }
  return Node::null();
}

bool QuantAttributes::checkSygusConjecture( Node q ) {
  return ( q.getKind()==FORALL && q.getNumChildren()==3 ) ? checkSygusConjectureAnnotation( q[2] ) : false;
}

bool QuantAttributes::checkSygusConjectureAnnotation( Node ipl ){
  if( !ipl.isNull() ){
    for( unsigned i=0; i<ipl.getNumChildren(); i++ ){
      if( ipl[i].getKind()==INST_ATTRIBUTE ){
        Node avar = ipl[i][0];
        if( avar.getAttribute(SygusAttribute()) ){
          return true;
        }
      }
    }
  }
  return false;
}

bool QuantAttributes::checkQuantElimAnnotation( Node ipl ) {
  if( !ipl.isNull() ){
    for( unsigned i=0; i<ipl.getNumChildren(); i++ ){
      if( ipl[i].getKind()==INST_ATTRIBUTE ){
        Node avar = ipl[i][0];
        if( avar.getAttribute(QuantElimAttribute()) ){
          return true;
        }
      }
    }
  }
  return false;
}

void QuantAttributes::computeAttributes( Node q ) {
  computeQuantAttributes( q, d_qattr[q] );
  QAttributes& qa = d_qattr[q];
  if (qa.isFunDef())
  {
    Node f = qa.d_fundef_f;
    if( d_fun_defs.find( f )!=d_fun_defs.end() ){
      CVC5Message() << "Cannot define function " << f << " more than once."
                    << std::endl;
      AlwaysAssert(false);
    }
    d_fun_defs[f] = true;
  }
}

void QuantAttributes::computeQuantAttributes( Node q, QAttributes& qa ){
  Trace("quant-attr-debug") << "Compute attributes for " << q << std::endl;
  if( q.getNumChildren()==3 ){
    qa.d_ipl = q[2];
    for( unsigned i=0; i<q[2].getNumChildren(); i++ ){
      Kind k = q[2][i].getKind();
      Trace("quant-attr-debug")
          << "Check : " << q[2][i] << " " << k << std::endl;
      if (k == INST_PATTERN || k == INST_NO_PATTERN)
      {
        qa.d_hasPattern = true;
      }
      else if (k == INST_POOL || k == INST_ADD_TO_POOL
               || k == SKOLEM_ADD_TO_POOL)
      {
        qa.d_hasPool = true;
      }
      else if (k == INST_ATTRIBUTE)
      {
        Node avar = q[2][i][0];
        if( avar.getAttribute(FunDefAttribute()) ){
          Trace("quant-attr") << "Attribute : function definition : " << q << std::endl;
          //get operator directly from pattern
          qa.d_fundef_f = q[2][i][0].getOperator();
        }
        if( avar.getAttribute(SygusAttribute()) ){
          //not necessarily nested existential
          //Assert( q[1].getKind()==NOT );
          //Assert( q[1][0].getKind()==FORALL );
          Trace("quant-attr") << "Attribute : sygus : " << q << std::endl;
          qa.d_sygus = true;
        }
        if (avar.hasAttribute(SygusSideConditionAttribute()))
        {
          qa.d_sygusSideCondition =
              avar.getAttribute(SygusSideConditionAttribute());
          Trace("quant-attr")
              << "Attribute : sygus side condition : "
              << qa.d_sygusSideCondition << " : " << q << std::endl;
        }
        if (avar.getAttribute(QuantNameAttribute()))
        {
          Trace("quant-attr") << "Attribute : quantifier name : " << avar
                              << " for " << q << std::endl;
          qa.d_name = avar;
        }
        if( avar.hasAttribute(QuantInstLevelAttribute()) ){
          qa.d_qinstLevel = avar.getAttribute(QuantInstLevelAttribute());
          Trace("quant-attr") << "Attribute : quant inst level " << qa.d_qinstLevel << " : " << q << std::endl;
        }
        if( avar.getAttribute(QuantElimAttribute()) ){
          Trace("quant-attr") << "Attribute : quantifier elimination : " << q << std::endl;
          qa.d_quant_elim = true;
          //don't set owner, should happen naturally
        }
        if( avar.getAttribute(QuantElimPartialAttribute()) ){
          Trace("quant-attr") << "Attribute : quantifier elimination partial : " << q << std::endl;
          qa.d_quant_elim = true;
          qa.d_quant_elim_partial = true;
          //don't set owner, should happen naturally
        }
        if (avar.getAttribute(InternalQuantAttribute()))
        {
          Trace("quant-attr") << "Attribute : internal : " << q << std::endl;
          qa.d_isInternal = true;
        }
        if( avar.hasAttribute(QuantIdNumAttribute()) ){
          qa.d_qid_num = avar;
          Trace("quant-attr") << "Attribute : id number " << qa.d_qid_num.getAttribute(QuantIdNumAttribute()) << " : " << q << std::endl;
        }
      }
    }
  }
}

bool QuantAttributes::isFunDef( Node q ) {
  std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
  if( it==d_qattr.end() ){
    return false;
  }else{
    return it->second.isFunDef();
  }
}

bool QuantAttributes::isSygus( Node q ) {
  std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
  if( it==d_qattr.end() ){
    return false;
  }else{
    return it->second.d_sygus;
  }
}

int64_t QuantAttributes::getQuantInstLevel(Node q)
{
  std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
  if( it==d_qattr.end() ){
    return -1;
  }else{
    return it->second.d_qinstLevel;
  }
}

bool QuantAttributes::isQuantElim( Node q ) {
  std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
  if( it==d_qattr.end() ){
    return false;
  }else{
    return it->second.d_quant_elim;
  }
}

bool QuantAttributes::isQuantElimPartial( Node q ) {
  std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
  if( it==d_qattr.end() ){
    return false;
  }else{
    return it->second.d_quant_elim_partial;
  }
}

bool QuantAttributes::isInternal(Node q) const
{
  std::map<Node, QAttributes>::const_iterator it = d_qattr.find(q);
  if (it != d_qattr.end())
  {
    return it->second.d_isInternal;
  }
  return false;
}

Node QuantAttributes::getQuantName(Node q) const
{
  std::map<Node, QAttributes>::const_iterator it = d_qattr.find(q);
  if (it != d_qattr.end())
  {
    return it->second.d_name;
  }
  return Node::null();
}

std::string QuantAttributes::quantToString(Node q) const
{
  std::stringstream ss;
  Node name = getQuantName(q);
  ss << (name.isNull() ? q : name);
  return ss.str();
}

int QuantAttributes::getQuantIdNum( Node q ) {
  std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
  if( it!=d_qattr.end() ){
    if( !it->second.d_qid_num.isNull() ){
      return it->second.d_qid_num.getAttribute(QuantIdNumAttribute());
    }
  }
  return -1;
}

Node QuantAttributes::getQuantIdNumNode( Node q ) {
  std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
  if( it==d_qattr.end() ){
    return Node::null();
  }else{
    return it->second.d_qid_num;
  }
}

void QuantAttributes::setInstantiationLevelAttr(Node n, Node qn, uint64_t level)
{
  Trace("inst-level-debug2") << "IL : " << n << " " << qn << " " << level
                             << std::endl;
  // if not from the vector of terms we instantiatied
  if (qn.getKind() != BOUND_VARIABLE && n != qn)
  {
    // if this is a new term, without an instantiation level
    if (!n.hasAttribute(InstLevelAttribute()))
    {
      InstLevelAttribute ila;
      n.setAttribute(ila, level);
      Trace("inst-level-debug") << "Set instantiation level " << n << " to "
                                << level << std::endl;
      Assert(n.getNumChildren() == qn.getNumChildren());
      for (unsigned i = 0; i < n.getNumChildren(); i++)
      {
        setInstantiationLevelAttr(n[i], qn[i], level);
      }
    }
  }
}

void QuantAttributes::setInstantiationLevelAttr(Node n, uint64_t level)
{
  if (!n.hasAttribute(InstLevelAttribute()))
  {
    InstLevelAttribute ila;
    n.setAttribute(ila, level);
    Trace("inst-level-debug") << "Set instantiation level " << n << " to "
                              << level << std::endl;
    for (unsigned i = 0; i < n.getNumChildren(); i++)
    {
      setInstantiationLevelAttr(n[i], level);
    }
  }
}

}  // namespace quantifiers
}  // namespace theory
}  // namespace cvc5


Generated by: GCOVR (Version 3.2)

Line	Exec	Source
1		/******************************************************************************
2		* Top contributors (to current version):
3		* Andrew Reynolds, Paul Meng, Morgan Deters
4		*
5		* This file is part of the cvc5 project.
6		*
7		* Copyright (c) 2009-2021 by the authors listed in the file AUTHORS
8		* in the top-level source directory and their institutional affiliations.
9		* All rights reserved. See the file COPYING in the top-level source
10		* directory for licensing information.
11		* ****************************************************************************
12		*
13		* Implementation of QuantifiersAttributes class.
14		*/
15
16		#include "theory/quantifiers/quantifiers_attributes.h"
17
18		#include "options/quantifiers_options.h"
19		#include "theory/arith/arith_msum.h"
20		#include "theory/quantifiers/sygus/synth_engine.h"
21		#include "theory/quantifiers/term_util.h"
22
23		using namespace std;
24		using namespace cvc5::kind;
25		using namespace cvc5::context;
26
27		namespace cvc5 {
28		namespace theory {
29		namespace quantifiers {
30
31	960898	bool QAttributes::isStandard() const
32		{
33	1913320	return !d_sygus && !d_quant_elim && !isFunDef() && d_name.isNull()
34	1900770	&& !d_isInternal;
35		}
36
37	9853	QuantAttributes::QuantAttributes() {}
38
39	238	void QuantAttributes::setUserAttribute( const std::string& attr, Node n, std::vector< Node >& node_values, std::string str_value ){
40	238	Trace("quant-attr-debug") << "Set " << attr << " " << n << std::endl;
41	238	if (attr == "fun-def")
42		{
43		Trace("quant-attr-debug") << "Set function definition " << n << std::endl;
44		FunDefAttribute fda;
45		n.setAttribute( fda, true );
46		}
47	238	else if (attr == "qid")
48		{
49		// using z3 syntax "qid"
50	208	Trace("quant-attr-debug") << "Set quant-name " << n << std::endl;
51		QuantNameAttribute qna;
52	208	n.setAttribute(qna, true);
53	30	}else if( attr=="quant-inst-max-level" ){
54		Assert(node_values.size() == 1);
55		uint64_t lvl = node_values[0].getConst<Rational>().getNumerator().getLong();
56		Trace("quant-attr-debug") << "Set instantiation level " << n << " to " << lvl << std::endl;
57		QuantInstLevelAttribute qila;
58		n.setAttribute( qila, lvl );
59	30	}else if( attr=="quant-elim" ){
60	27	Trace("quant-attr-debug") << "Set quantifier elimination " << n << std::endl;
61		QuantElimAttribute qea;
62	27	n.setAttribute( qea, true );
63	3	}else if( attr=="quant-elim-partial" ){
64	3	Trace("quant-attr-debug") << "Set partial quantifier elimination " << n << std::endl;
65		QuantElimPartialAttribute qepa;
66	3	n.setAttribute( qepa, true );
67		}
68	238	}
69
70		bool QuantAttributes::checkFunDef( Node q ) {
71		return !getFunDefHead( q ).isNull();
72		}
73
74		bool QuantAttributes::checkFunDefAnnotation( Node ipl ) {
75		if( !ipl.isNull() ){
76		for( unsigned i=0; i<ipl.getNumChildren(); i++ ){
77		if( ipl[i].getKind()==INST_ATTRIBUTE ){
78		if( ipl[i][0].getAttribute(FunDefAttribute()) ){
79		return true;
80		}
81		}
82		}
83		}
84		return false;
85		}
86
87	615	Node QuantAttributes::getFunDefHead( Node q ) {
88		//&& q[1].getKind()==EQUAL && q[1][0].getKind()==APPLY_UF &&
89	615	if( q.getKind()==FORALL && q.getNumChildren()==3 ){
90	238	Node ipl = q[2];
91	238	for (unsigned i = 0; i < ipl.getNumChildren(); i++)
92		{
93	708	if (ipl[i].getKind() == INST_ATTRIBUTE
94	708	&& ipl[i][0].getAttribute(FunDefAttribute()))
95		{
96	234	return ipl[i][0];
97		}
98		}
99		}
100	381	return Node::null();
101		}
102	117	Node QuantAttributes::getFunDefBody( Node q ) {
103	234	Node h = getFunDefHead( q );
104	117	if( !h.isNull() ){
105	117	if( q[1].getKind()==EQUAL ){
106	112	if( q[1][0]==h ){
107	63	return q[1][1];
108	49	}else if( q[1][1]==h ){
109	48	return q[1][0];
110		}
111	1	else if (q[1][0].getType().isReal())
112		{
113		// solve for h in the equality
114	1	std::map<Node, Node> msum;
115	1	if (ArithMSum::getMonomialSumLit(q[1], msum))
116		{
117	1	Node veq;
118	1	int res = ArithMSum::isolate(h, msum, veq, EQUAL);
119	1	if (res != 0)
120		{
121	1	Assert(veq.getKind() == EQUAL);
122	1	return res == 1 ? veq[1] : veq[0];
123		}
124		}
125		}
126		}else{
127	5	Node atom = q[1].getKind()==NOT ? q[1][0] : q[1];
128	5	bool pol = q[1].getKind()!=NOT;
129	5	if( atom==h ){
130	5	return NodeManager::currentNM()->mkConst( pol );
131		}
132		}
133		}
134		return Node::null();
135		}
136
137	2354	bool QuantAttributes::checkSygusConjecture( Node q ) {
138	2354	return ( q.getKind()==FORALL && q.getNumChildren()==3 ) ? checkSygusConjectureAnnotation( q[2] ) : false;
139		}
140
141	421	bool QuantAttributes::checkSygusConjectureAnnotation( Node ipl ){
142	421	if( !ipl.isNull() ){
143	509	for( unsigned i=0; i<ipl.getNumChildren(); i++ ){
144	421	if( ipl[i].getKind()==INST_ATTRIBUTE ){
145	509	Node avar = ipl[i][0];
146	421	if( avar.getAttribute(SygusAttribute()) ){
147	333	return true;
148		}
149		}
150		}
151		}
152	88	return false;
153		}
154
155		bool QuantAttributes::checkQuantElimAnnotation( Node ipl ) {
156		if( !ipl.isNull() ){
157		for( unsigned i=0; i<ipl.getNumChildren(); i++ ){
158		if( ipl[i].getKind()==INST_ATTRIBUTE ){
159		Node avar = ipl[i][0];
160		if( avar.getAttribute(QuantElimAttribute()) ){
161		return true;
162		}
163		}
164		}
165		}
166		return false;
167		}
168
169	24979	void QuantAttributes::computeAttributes( Node q ) {
170	24979	computeQuantAttributes( q, d_qattr[q] );
171	24979	QAttributes& qa = d_qattr[q];
172	24979	if (qa.isFunDef())
173		{
174	272	Node f = qa.d_fundef_f;
175	136	if( d_fun_defs.find( f )!=d_fun_defs.end() ){
176		CVC5Message() << "Cannot define function " << f << " more than once."
177		<< std::endl;
178		AlwaysAssert(false);
179		}
180	136	d_fun_defs[f] = true;
181		}
182	24979	}
183
184	192181	void QuantAttributes::computeQuantAttributes( Node q, QAttributes& qa ){
185	192181	Trace("quant-attr-debug") << "Compute attributes for " << q << std::endl;
186	192181	if( q.getNumChildren()==3 ){
187	35082	qa.d_ipl = q[2];
188	72826	for( unsigned i=0; i<q[2].getNumChildren(); i++ ){
189	37744	Kind k = q[2][i].getKind();
190	75488	Trace("quant-attr-debug")
191	37744	<< "Check : " << q[2][i] << " " << k << std::endl;
192	37744	if (k == INST_PATTERN \|\| k == INST_NO_PATTERN)
193		{
194	28274	qa.d_hasPattern = true;
195		}
196	9470	else if (k == INST_POOL \|\| k == INST_ADD_TO_POOL
197	9414	\|\| k == SKOLEM_ADD_TO_POOL)
198		{
199	112	qa.d_hasPool = true;
200		}
201	9358	else if (k == INST_ATTRIBUTE)
202		{
203	18716	Node avar = q[2][i][0];
204	9358	if( avar.getAttribute(FunDefAttribute()) ){
205	1058	Trace("quant-attr") << "Attribute : function definition : " << q << std::endl;
206		//get operator directly from pattern
207	1058	qa.d_fundef_f = q[2][i][0].getOperator();
208		}
209	9358	if( avar.getAttribute(SygusAttribute()) ){
210		//not necessarily nested existential
211		//Assert( q[1].getKind()==NOT );
212		//Assert( q[1][0].getKind()==FORALL );
213	2413	Trace("quant-attr") << "Attribute : sygus : " << q << std::endl;
214	2413	qa.d_sygus = true;
215		}
216	9358	if (avar.hasAttribute(SygusSideConditionAttribute()))
217		{
218	132	qa.d_sygusSideCondition =
219	264	avar.getAttribute(SygusSideConditionAttribute());
220	264	Trace("quant-attr")
221	132	<< "Attribute : sygus side condition : "
222	132	<< qa.d_sygusSideCondition << " : " << q << std::endl;
223		}
224	9358	if (avar.getAttribute(QuantNameAttribute()))
225		{
226	4072	Trace("quant-attr") << "Attribute : quantifier name : " << avar
227	2036	<< " for " << q << std::endl;
228	2036	qa.d_name = avar;
229		}
230	9358	if( avar.hasAttribute(QuantInstLevelAttribute()) ){
231		qa.d_qinstLevel = avar.getAttribute(QuantInstLevelAttribute());
232		Trace("quant-attr") << "Attribute : quant inst level " << qa.d_qinstLevel << " : " << q << std::endl;
233		}
234	9358	if( avar.getAttribute(QuantElimAttribute()) ){
235	379	Trace("quant-attr") << "Attribute : quantifier elimination : " << q << std::endl;
236	379	qa.d_quant_elim = true;
237		//don't set owner, should happen naturally
238		}
239	9358	if( avar.getAttribute(QuantElimPartialAttribute()) ){
240	17	Trace("quant-attr") << "Attribute : quantifier elimination partial : " << q << std::endl;
241	17	qa.d_quant_elim = true;
242	17	qa.d_quant_elim_partial = true;
243		//don't set owner, should happen naturally
244		}
245	9358	if (avar.getAttribute(InternalQuantAttribute()))
246		{
247	3081	Trace("quant-attr") << "Attribute : internal : " << q << std::endl;
248	3081	qa.d_isInternal = true;
249		}
250	9358	if( avar.hasAttribute(QuantIdNumAttribute()) ){
251		qa.d_qid_num = avar;
252		Trace("quant-attr") << "Attribute : id number " << qa.d_qid_num.getAttribute(QuantIdNumAttribute()) << " : " << q << std::endl;
253		}
254		}
255		}
256		}
257	192181	}
258
259	771	bool QuantAttributes::isFunDef( Node q ) {
260	771	std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
261	771	if( it==d_qattr.end() ){
262		return false;
263		}else{
264	771	return it->second.isFunDef();
265		}
266		}
267
268	1067	bool QuantAttributes::isSygus( Node q ) {
269	1067	std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
270	1067	if( it==d_qattr.end() ){
271		return false;
272		}else{
273	1067	return it->second.d_sygus;
274		}
275		}
276
277	970	int64_t QuantAttributes::getQuantInstLevel(Node q)
278		{
279	970	std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
280	970	if( it==d_qattr.end() ){
281		return -1;
282		}else{
283	970	return it->second.d_qinstLevel;
284		}
285		}
286
287		bool QuantAttributes::isQuantElim( Node q ) {
288		std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
289		if( it==d_qattr.end() ){
290		return false;
291		}else{
292		return it->second.d_quant_elim;
293		}
294		}
295
296	5794	bool QuantAttributes::isQuantElimPartial( Node q ) {
297	5794	std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
298	5794	if( it==d_qattr.end() ){
299		return false;
300		}else{
301	5794	return it->second.d_quant_elim_partial;
302		}
303		}
304
305	65140	bool QuantAttributes::isInternal(Node q) const
306		{
307	65140	std::map<Node, QAttributes>::const_iterator it = d_qattr.find(q);
308	65140	if (it != d_qattr.end())
309		{
310	65140	return it->second.d_isInternal;
311		}
312		return false;
313		}
314
315	34	Node QuantAttributes::getQuantName(Node q) const
316		{
317	34	std::map<Node, QAttributes>::const_iterator it = d_qattr.find(q);
318	34	if (it != d_qattr.end())
319		{
320	34	return it->second.d_name;
321		}
322		return Node::null();
323		}
324
325		std::string QuantAttributes::quantToString(Node q) const
326		{
327		std::stringstream ss;
328		Node name = getQuantName(q);
329		ss << (name.isNull() ? q : name);
330		return ss.str();
331		}
332
333		int QuantAttributes::getQuantIdNum( Node q ) {
334		std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
335		if( it!=d_qattr.end() ){
336		if( !it->second.d_qid_num.isNull() ){
337		return it->second.d_qid_num.getAttribute(QuantIdNumAttribute());
338		}
339		}
340		return -1;
341		}
342
343		Node QuantAttributes::getQuantIdNumNode( Node q ) {
344		std::map< Node, QAttributes >::iterator it = d_qattr.find( q );
345		if( it==d_qattr.end() ){
346		return Node::null();
347		}else{
348		return it->second.d_qid_num;
349		}
350		}
351
352	2835	void QuantAttributes::setInstantiationLevelAttr(Node n, Node qn, uint64_t level)
353		{
354	5670	Trace("inst-level-debug2") << "IL : " << n << " " << qn << " " << level
355	2835	<< std::endl;
356		// if not from the vector of terms we instantiatied
357	2835	if (qn.getKind() != BOUND_VARIABLE && n != qn)
358		{
359		// if this is a new term, without an instantiation level
360	2078	if (!n.hasAttribute(InstLevelAttribute()))
361		{
362		InstLevelAttribute ila;
363	1188	n.setAttribute(ila, level);
364	2376	Trace("inst-level-debug") << "Set instantiation level " << n << " to "
365	1188	<< level << std::endl;
366	1188	Assert(n.getNumChildren() == qn.getNumChildren());
367	3677	for (unsigned i = 0; i < n.getNumChildren(); i++)
368		{
369	2489	setInstantiationLevelAttr(n[i], qn[i], level);
370		}
371		}
372		}
373	2835	}
374
375	2099	void QuantAttributes::setInstantiationLevelAttr(Node n, uint64_t level)
376		{
377	2099	if (!n.hasAttribute(InstLevelAttribute()))
378		{
379		InstLevelAttribute ila;
380	1104	n.setAttribute(ila, level);
381	2208	Trace("inst-level-debug") << "Set instantiation level " << n << " to "
382	1104	<< level << std::endl;
383	2973	for (unsigned i = 0; i < n.getNumChildren(); i++)
384		{
385	1869	setInstantiationLevelAttr(n[i], level);
386		}
387		}
388	2099	}
389
390		} // namespace quantifiers
391		} // namespace theory
392	29340	} // namespace cvc5