cvc5-cvc5-1.2.0.src.prop.skolem_def_manager.h Maven / Gradle / Ivy
The newest version!
/******************************************************************************
* Top contributors (to current version):
* Andrew Reynolds, Aina Niemetz, Mathias Preiner
*
* 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.
* ****************************************************************************
*
* Skolem definition manager.
*/
#include "cvc5_private.h"
#ifndef CVC5__PROP__SKOLEM_DEF_MANAGER_H
#define CVC5__PROP__SKOLEM_DEF_MANAGER_H
#include
#include
#include
#include "context/cdhashmap.h"
#include "context/cdhashset.h"
#include "context/cdinsert_hashmap.h"
#include "context/context.h"
#include "expr/node.h"
namespace cvc5::internal {
namespace prop {
/**
* This class manages the mapping between introduced skolems and the lemmas
* that define their behavior. It can be used to manage which lemmas are
* relevant in the current context, e.g. a lemma corresponding to a skolem
* definition for k is relevant when k appears in an asserted literal.
*
* It also has utilities for tracking (in a SAT-context-dependent manner) which
* skolems are "active", e.g. appear in any asserted literal.
*/
class SkolemDefManager
{
using NodeNodeMap = context::CDInsertHashMap;
using NodeBoolMap = context::CDHashMap;
using NodeSet = context::CDHashSet;
public:
SkolemDefManager(context::Context* context,
context::UserContext* userContext);
~SkolemDefManager();
/**
* Notify skolem definition. This is called when a lemma def is added to the
* SAT solver that corresponds to the skolem definition for skolem k.
*/
void notifySkolemDefinition(TNode k, Node def);
/**
* Get skolem definition for k, where k must be a skolem having a definition
* managed by this class.
*/
TNode getDefinitionForSkolem(TNode k) const;
/**
* Notify that the given literal has been asserted. This method adds skolems
* that become "active" as a result of asserting this literal. A skolem
* is active in the SAT context if it appears in an asserted literal.
*
* @param literal The literal that became asserted
* @param activatedDefs The list to add skolem definitions to
*/
void notifyAsserted(TNode literal, std::vector& activatedDefs);
/**
* Get the set of skolems maintained by this class that occur in node n,
* add them to skolems.
*
* @param n The node to traverse
* @param skolems The set where the skolems are added
* @param useDefs Whether to add definitions for the skolems instead of the
* skolems
*/
void getSkolems(TNode n,
std::unordered_set& skolems,
bool useDefs = false);
/**
* Does n have skolems having definitions managed by this class? Should call
* this method *after* notifying skolem definitions for all potential
* skolems occurring in n.
*/
bool hasSkolems(TNode n);
private:
/** skolems to definitions (user-context dependent) */
NodeNodeMap d_skDefs;
/** set of active skolem definitions (SAT-context dependent) */
NodeSet d_skActive;
/** Cache for hasSkolems */
NodeBoolMap d_hasSkolems;
};
} // namespace prop
} // namespace cvc5::internal
#endif /* CVC5__PROP__SKOLEM_DEF_MANAGER_H */