Head

GCC Code Coverage Report

Directory:	.		Exec	Total	Coverage
File:	src/theory/output_channel.h	Lines:	3	6	50.0 %
Date:	2021-05-22	Branches:	0	0	0.0 %


/******************************************************************************
 * Top contributors (to current version):
 *   Morgan Deters, Andrew Reynolds, Tim King
 *
 * 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.
 * ****************************************************************************
 *
 * The theory output channel interface.
 */

#include "cvc5_private.h"

#ifndef CVC5__THEORY__OUTPUT_CHANNEL_H
#define CVC5__THEORY__OUTPUT_CHANNEL_H

#include "theory/incomplete_id.h"
#include "theory/trust_node.h"
#include "util/resource_manager.h"

namespace cvc5 {
namespace theory {

/** Properties of lemmas */
enum class LemmaProperty : uint32_t
{
  // default
  NONE = 0,
  // whether the lemma is removable
  REMOVABLE = 1,
  // whether the processing of the lemma should send atoms to the caller
  SEND_ATOMS = 2,
  // whether the lemma is part of the justification for answering "sat"
  NEEDS_JUSTIFY = 4
};
/** Define operator lhs | rhs */
LemmaProperty operator|(LemmaProperty lhs, LemmaProperty rhs);
/** Define operator lhs |= rhs */
LemmaProperty& operator|=(LemmaProperty& lhs, LemmaProperty rhs);
/** Define operator lhs & rhs */
LemmaProperty operator&(LemmaProperty lhs, LemmaProperty rhs);
/** Define operator lhs &= rhs */
LemmaProperty& operator&=(LemmaProperty& lhs, LemmaProperty rhs);
/** is the removable bit set on p? */
bool isLemmaPropertyRemovable(LemmaProperty p);
/** is the send atoms bit set on p? */
bool isLemmaPropertySendAtoms(LemmaProperty p);
/** is the needs justify bit set on p? */
bool isLemmaPropertyNeedsJustify(LemmaProperty p);

/**
 * Writes an lemma property name to a stream.
 *
 * @param out The stream to write to
 * @param p The lemma property to write to the stream
 * @return The stream
 */
std::ostream& operator<<(std::ostream& out, LemmaProperty p);

class Theory;

/**
 * Generic "theory output channel" interface.
 *
 * All methods can throw unrecoverable cvc5::Exception's unless otherwise
 * documented.
 */
class OutputChannel {
 public:
  /** Construct an OutputChannel. */
  OutputChannel() {}

  /**
   * Destructs an OutputChannel.  This implementation does nothing,
   * but we need a virtual destructor for safety in case subclasses
   * have a destructor.
   */
  virtual ~OutputChannel() {}

  OutputChannel(const OutputChannel&) = delete;
  OutputChannel& operator=(const OutputChannel&) = delete;

  /**
   * With safePoint(), the theory signals that it is at a safe point
   * and can be interrupted.
   *
   * @throws Interrupted if the theory can be safely interrupted.
   */
  virtual void safePoint(Resource r) {}

  /**
   * Indicate a theory conflict has arisen.
   *
   * @param n - a conflict at the current decision level.  This should
   * be an AND-kinded node of literals that are TRUE in the current
   * assignment and are in conflict (i.e., at least one must be
   * assigned false), or else a literal by itself (in the case of a
   * unit conflict) which is assigned TRUE (and T-conflicting) in the
   * current assignment.
   */
  virtual void conflict(TNode n) = 0;

  /**
   * Propagate a theory literal.
   *
   * @param n - a theory consequence at the current decision level
   * @return false if an immediate conflict was encountered
   */
  virtual bool propagate(TNode n) = 0;

  /**
   * Tell the core that a valid theory lemma at decision level 0 has
   * been detected.  (This requests a split.)
   *
   * @param n - a theory lemma valid at decision level 0
   * @param p The properties of the lemma
   */
  virtual void lemma(TNode n, LemmaProperty p = LemmaProperty::NONE) = 0;

  /**
   * Request a split on a new theory atom.  This is equivalent to
   * calling lemma({OR n (NOT n)}).
   *
   * @param n - a theory atom; must be of Boolean type
   */
  void split(TNode n);

  virtual void splitLemma(TNode n, bool removable = false) = 0;

  /**
   * If a decision is made on n, it must be in the phase specified.
   * Note that this is enforced *globally*, i.e., it is completely
   * context-INdependent.  If you ever requirePhase() on a literal,
   * it is phase-locked forever and ever.  If it is to ever have the
   * other phase as its assignment, it will be because it has been
   * propagated that way (or it's a unit, at decision level 0).
   *
   * @param n - a theory atom with a SAT literal assigned; must have
   * been pre-registered
   * @param phase - the phase to decide on n
   */
  virtual void requirePhase(TNode n, bool phase) = 0;

  /**
   * Notification from a theory that it realizes it is incomplete at
   * this context level.  If SAT is later determined by the
   * TheoryEngine, it should actually return an UNKNOWN result.
   */
  virtual void setIncomplete(IncompleteId id) = 0;

  /**
   * "Spend" a "resource."  The meaning is specific to the context in
   * which the theory is operating, and may even be ignored.  The
   * intended meaning is that if the user has set a limit on the "units
   * of resource" that can be expended in a search, and that limit is
   * exceeded, then the search is terminated.  Note that the check for
   * termination occurs in the main search loop, so while theories
   * should call OutputChannel::spendResource() during particularly
   * long-running operations, they cannot rely on resource() to break
   * out of infinite or intractable computations.
   */
  virtual void spendResource(Resource r) {}

  /**
   * Handle user attribute.
   * Associates theory t with the attribute attr.  Theory t will be
   * notified whenever an attribute of name attr is set on a node.
   * This can happen through, for example, the SMT-LIBv2 language.
   */
  virtual void handleUserAttribute(const char* attr, Theory* t) {}

  /** Demands that the search restart from sat search level 0.
   * Using this leads to non-termination issues.
   * It is appropriate for prototyping for theories.
   */
  virtual void demandRestart() {}

  //---------------------------- new proof
  /**
   * Let pconf be the pair (Node conf, ProofGenerator * pfg). This method
   * sends conf on the output channel of this class whose proof can be generated
   * by the generator pfg. Apart from pfg, the interface for this method is
   * the same as OutputChannel.
   */
  virtual void trustedConflict(TrustNode pconf);
  /**
   * Let plem be the pair (Node lem, ProofGenerator * pfg).
   * Send lem on the output channel of this class whose proof can be generated
   * by the generator pfg. Apart from pfg, the interface for this method is
   * the same as OutputChannel.
   */
  virtual void trustedLemma(TrustNode lem,
                            LemmaProperty p = LemmaProperty::NONE);
  //---------------------------- end new proof
}; /* class OutputChannel */

}  // namespace theory
}  // namespace cvc5

#endif /* CVC5__THEORY__OUTPUT_CHANNEL_H */


Generated by: GCOVR (Version 3.2)

Line	Exec	Source
1		/******************************************************************************
2		* Top contributors (to current version):
3		* Morgan Deters, Andrew Reynolds, Tim King
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		* The theory output channel interface.
14		*/
15
16		#include "cvc5_private.h"
17
18		#ifndef CVC5__THEORY__OUTPUT_CHANNEL_H
19		#define CVC5__THEORY__OUTPUT_CHANNEL_H
20
21		#include "theory/incomplete_id.h"
22		#include "theory/trust_node.h"
23		#include "util/resource_manager.h"
24
25		namespace cvc5 {
26		namespace theory {
27
28		/** Properties of lemmas */
29		enum class LemmaProperty : uint32_t
30		{
31		// default
32		NONE = 0,
33		// whether the lemma is removable
34		REMOVABLE = 1,
35		// whether the processing of the lemma should send atoms to the caller
36		SEND_ATOMS = 2,
37		// whether the lemma is part of the justification for answering "sat"
38		NEEDS_JUSTIFY = 4
39		};
40		/** Define operator lhs \| rhs */
41		LemmaProperty operator\|(LemmaProperty lhs, LemmaProperty rhs);
42		/** Define operator lhs \|= rhs */
43		LemmaProperty& operator\|=(LemmaProperty& lhs, LemmaProperty rhs);
44		/** Define operator lhs & rhs */
45		LemmaProperty operator&(LemmaProperty lhs, LemmaProperty rhs);
46		/** Define operator lhs &= rhs */
47		LemmaProperty& operator&=(LemmaProperty& lhs, LemmaProperty rhs);
48		/** is the removable bit set on p? */
49		bool isLemmaPropertyRemovable(LemmaProperty p);
50		/** is the send atoms bit set on p? */
51		bool isLemmaPropertySendAtoms(LemmaProperty p);
52		/** is the needs justify bit set on p? */
53		bool isLemmaPropertyNeedsJustify(LemmaProperty p);
54
55		/**
56		* Writes an lemma property name to a stream.
57		*
58		* @param out The stream to write to
59		* @param p The lemma property to write to the stream
60		* @return The stream
61		*/
62		std::ostream& operator<<(std::ostream& out, LemmaProperty p);
63
64		class Theory;
65
66		/**
67		* Generic "theory output channel" interface.
68		*
69		* All methods can throw unrecoverable cvc5::Exception's unless otherwise
70		* documented.
71		*/
72		class OutputChannel {
73		public:
74		/** Construct an OutputChannel. */
75	123022	OutputChannel() {}
76
77		/**
78		* Destructs an OutputChannel. This implementation does nothing,
79		* but we need a virtual destructor for safety in case subclasses
80		* have a destructor.
81		*/
82	123022	virtual ~OutputChannel() {}
83
84		OutputChannel(const OutputChannel&) = delete;
85		OutputChannel& operator=(const OutputChannel&) = delete;
86
87		/**
88		* With safePoint(), the theory signals that it is at a safe point
89		* and can be interrupted.
90		*
91		* @throws Interrupted if the theory can be safely interrupted.
92		*/
93		virtual void safePoint(Resource r) {}
94
95		/**
96		* Indicate a theory conflict has arisen.
97		*
98		* @param n - a conflict at the current decision level. This should
99		* be an AND-kinded node of literals that are TRUE in the current
100		* assignment and are in conflict (i.e., at least one must be
101		* assigned false), or else a literal by itself (in the case of a
102		* unit conflict) which is assigned TRUE (and T-conflicting) in the
103		* current assignment.
104		*/
105		virtual void conflict(TNode n) = 0;
106
107		/**
108		* Propagate a theory literal.
109		*
110		* @param n - a theory consequence at the current decision level
111		* @return false if an immediate conflict was encountered
112		*/
113		virtual bool propagate(TNode n) = 0;
114
115		/**
116		* Tell the core that a valid theory lemma at decision level 0 has
117		* been detected. (This requests a split.)
118		*
119		* @param n - a theory lemma valid at decision level 0
120		* @param p The properties of the lemma
121		*/
122		virtual void lemma(TNode n, LemmaProperty p = LemmaProperty::NONE) = 0;
123
124		/**
125		* Request a split on a new theory atom. This is equivalent to
126		* calling lemma({OR n (NOT n)}).
127		*
128		* @param n - a theory atom; must be of Boolean type
129		*/
130		void split(TNode n);
131
132		virtual void splitLemma(TNode n, bool removable = false) = 0;
133
134		/**
135		* If a decision is made on n, it must be in the phase specified.
136		* Note that this is enforced globally, i.e., it is completely
137		* context-INdependent. If you ever requirePhase() on a literal,
138		* it is phase-locked forever and ever. If it is to ever have the
139		* other phase as its assignment, it will be because it has been
140		* propagated that way (or it's a unit, at decision level 0).
141		*
142		* @param n - a theory atom with a SAT literal assigned; must have
143		* been pre-registered
144		* @param phase - the phase to decide on n
145		*/
146		virtual void requirePhase(TNode n, bool phase) = 0;
147
148		/**
149		* Notification from a theory that it realizes it is incomplete at
150		* this context level. If SAT is later determined by the
151		* TheoryEngine, it should actually return an UNKNOWN result.
152		*/
153		virtual void setIncomplete(IncompleteId id) = 0;
154
155		/**
156		* "Spend" a "resource." The meaning is specific to the context in
157		* which the theory is operating, and may even be ignored. The
158		* intended meaning is that if the user has set a limit on the "units
159		* of resource" that can be expended in a search, and that limit is
160		* exceeded, then the search is terminated. Note that the check for
161		* termination occurs in the main search loop, so while theories
162		* should call OutputChannel::spendResource() during particularly
163		* long-running operations, they cannot rely on resource() to break
164		* out of infinite or intractable computations.
165		*/
166	2	virtual void spendResource(Resource r) {}
167
168		/**
169		* Handle user attribute.
170		* Associates theory t with the attribute attr. Theory t will be
171		* notified whenever an attribute of name attr is set on a node.
172		* This can happen through, for example, the SMT-LIBv2 language.
173		*/
174		virtual void handleUserAttribute(const char* attr, Theory* t) {}
175
176		/** Demands that the search restart from sat search level 0.
177		* Using this leads to non-termination issues.
178		* It is appropriate for prototyping for theories.
179		*/
180		virtual void demandRestart() {}
181
182		//---------------------------- new proof
183		/**
184		* Let pconf be the pair (Node conf, ProofGenerator * pfg). This method
185		* sends conf on the output channel of this class whose proof can be generated
186		* by the generator pfg. Apart from pfg, the interface for this method is
187		* the same as OutputChannel.
188		*/
189		virtual void trustedConflict(TrustNode pconf);
190		/**
191		* Let plem be the pair (Node lem, ProofGenerator * pfg).
192		* Send lem on the output channel of this class whose proof can be generated
193		* by the generator pfg. Apart from pfg, the interface for this method is
194		* the same as OutputChannel.
195		*/
196		virtual void trustedLemma(TrustNode lem,
197		LemmaProperty p = LemmaProperty::NONE);
198		//---------------------------- end new proof
199		}; /* class OutputChannel */
200
201		} // namespace theory
202		} // namespace cvc5
203
204		#endif /* CVC5__THEORY__OUTPUT_CHANNEL_H */