|
2 | 2 |
|
3 | 3 | #import "@preview/numbly:0.1.0": numbly |
4 | 4 |
|
5 | | -#let target_date = datetime(year: 2025, month: 8, day: 8) |
| 5 | +#let target_date = datetime(year: 2025, month: 8, day: 7) |
6 | 6 | #show: lmu-theme.with( |
7 | 7 | aspect-ratio: "16-9", |
8 | 8 | footer: self => self.info.author, |
@@ -187,6 +187,7 @@ Based on @queue, uses `10SC11/FIFO-PI`: |
187 | 187 |
|
188 | 188 | = Reasoning Engine |
189 | 189 | Basic DISCOUNT loop from @braniac: |
| 190 | ++ CNF conversion |
190 | 191 | + select given clause |
191 | 192 | + forward simplification |
192 | 193 | + forward subsumption |
@@ -241,25 +242,6 @@ Heuristic based on @subsume: |
241 | 242 | - uses a feature vector index for forward/backward substitution |
242 | 243 |
|
243 | 244 | = Performance |
244 | | -== TPTP - Thousands of Problems for Theorem Proving |
245 | | -Standardized way to formulate problems for ATP @tptplib: |
246 | | -- first-order, higher-order |
247 | | -- typed, untyped |
248 | | -- subtheories: equational, arithmetic, .. |
249 | | - |
250 | | -// TODO: cite https://tptp.org/cgi-bin/TPTP2T |
251 | | -We are solely interested in FOF problems without theories: |
252 | | -// TODO: cite tptp crate |
253 | | -// |
254 | | -- #link("https://docs.rs/tptp/latest/tptp/")[`tptp`]: Rust Crate, which can parse the relevant subset of TPTP |
255 | | - |
256 | | -== Creating the problem statement |
257 | | -How to turn the derivation into the desired CNF saturation problem statement? |
258 | | - - NNF: Initial saturation problem statement through simple transformation |
259 | | - - PNF: Renaming all the quantifiers, then pulling them up (scoped substitution) |
260 | | - - SNF: Replace existential with a skolem function symbol with all the binders it was in scope for |
261 | | - - CNF: Naive Distribution (todo: tests with E as CNF transformer) |
262 | | - |
263 | 245 | == Benchmarks |
264 | 246 | Ran TPTP Problems on privately owned hardware: |
265 | 247 | - CPU AMD Ryzen 7 9700X 8-Core Processor |
@@ -316,5 +298,7 @@ Initially used the pelletier problems, which are easy but are very broad. |
316 | 298 | ) <comparison_counter_sat>] |
317 | 299 | ) |
318 | 300 |
|
| 301 | +#show: appendix |
| 302 | + |
319 | 303 | = Bibliography |
320 | 304 | #bibliography("literature.bib", title: none) |
0 commit comments