diff options
| author | Richard Qin <richard.qin.x@gmail.com> | 2026-04-04 02:33:26 +0800 |
|---|---|---|
| committer | Richard Qin <richard.qin.x@gmail.com> | 2026-04-04 02:33:26 +0800 |
| commit | 3c1582035a2acf1b2406e62eccacb1d07429de15 (patch) | |
| tree | 4559393f71b77c548268a294143ed4d140f7cccd /include/atp/infer | |
| parent | 469ed26e90ef96e44764938c7cdddfb271f272c4 (diff) | |
| download | ratp-3c1582035a2acf1b2406e62eccacb1d07429de15.tar.gz ratp-3c1582035a2acf1b2406e62eccacb1d07429de15.tar.xz | |
feat: implement variable renaming and update resolution logic to prevent variable collisions
Diffstat (limited to 'include/atp/infer')
| -rw-r--r-- | include/atp/infer/resolution.h | 12 |
1 files changed, 9 insertions, 3 deletions
diff --git a/include/atp/infer/resolution.h b/include/atp/infer/resolution.h index 2d73b06..c31ff0e 100644 --- a/include/atp/infer/resolution.h +++ b/include/atp/infer/resolution.h @@ -32,13 +32,19 @@ namespace atp { /// Attempt binary resolution between two clauses on the specified literal indices. /// @return The resolvent clause if resolution succeeds, std::nullopt otherwise. -std::optional<Clause> resolve(const TermBank& bank, const Clause& c1, size_t lit_idx1, +std::optional<Clause> resolve(TermBank& bank, const Clause& c1, size_t lit_idx1, const Clause& c2, size_t lit_idx2); /// Generate all possible resolvents between two clauses. -std::vector<Clause> allResolvents(const TermBank& bank, const Clause& c1, const Clause& c2); +std::vector<Clause> allResolvents(TermBank& bank, const Clause& c1, const Clause& c2); /// Attempt factoring on a single clause (merge two unifiable literals). -std::vector<Clause> factor(const TermBank& bank, const Clause& c); +std::vector<Clause> factor(TermBank& bank, const Clause& c); + +/// Rename all variables in a clause to fresh ones, avoiding conflicts +/// with variables already in the bank. +Clause renameVariables(const Clause& c, TermBank& bank, SymbolTable& symbols, + uint32_t& next_var_id); + } // namespace atp |
