1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
/*
* This file is part of the source code of the software program
* Vampire. It is protected by applicable
* copyright laws.
*
* This source code is distributed under the licence found here
* https://vprover.github.io/license.html
* and in the source directory
*/
/**
* @file BackwardSubsumptionAndResolution.hpp
* Defines class BackwardSubsumptionAndResolution.
*/
#ifndef __BackwardSubsumptionAndResolution__
#define __BackwardSubsumptionAndResolution__
#include "Lib/DHSet.hpp"
#include "InferenceEngine.hpp"
#include "Indexing/LiteralIndex.hpp"
#include "SATSubsumption/SATSubsumptionAndResolution.hpp"
namespace Inferences {
class BackwardSubsumptionAndResolution
: public BackwardSimplificationEngine {
public:
BackwardSubsumptionAndResolution(bool subsumption, bool subsumptionByUnitsOnly, bool subsumptionResolution, bool srByUnitsOnly)
: _subsumption(subsumption), _subsumptionResolution(subsumptionResolution), _subsumptionByUnitsOnly(subsumptionByUnitsOnly), _srByUnitsOnly(srByUnitsOnly)
{
// do nothing
}
~BackwardSubsumptionAndResolution() override {}
void attach(Saturation::SaturationAlgorithm *salg) override;
void detach() override;
void perform(Kernel::Clause *premise, Inferences::BwSimplificationRecordIterator &simplifications) override;
private:
/// @brief True if the inference engine should perform subsumption
bool _subsumption;
/// @brief True if the inference engine should perform subsumption resolution
bool _subsumptionResolution;
/// @brief True if the inference engine should perform subsumption by unit clauses only
bool _subsumptionByUnitsOnly;
/// @brief True if the inference engine should perform subsumption resolution by unit clauses only
bool _srByUnitsOnly;
/// @brief Backward index for subsumption and subsumption resolution candidates
std::shared_ptr<Indexing::BackwardSubsumptionIndex> _bwIndex;
/// @brief SAT-based subsumption and subsumption resolution engine
SATSubsumption::SATSubsumptionAndResolution _satSubs;
/// @brief Set of clauses that have already been checked for subsumption and/or subsumption resolution
Lib::DHSet<Clause *> _checked;
};
}; // namespace Inferences
#endif /* __BackwardSubsumptionAndResolution__ */