SYNTHESIS NOTE
Topics›Reasoning Logic Internal Rules›this note

Why does partial formalization outperform full symbolic logic?

Explores whether injecting some symbolic structure into natural language reasoning works better than completely formalizing problems. Matters because it could reveal the optimal balance between structure and semantics for LLM reasoning.

Synthesis note · 2026-02-22 · sourced from Reasoning Logic Internal Rules

Two independent approaches converge on the same principle: injecting partial symbolic structure into natural language context outperforms both pure NL reasoning and full symbolic formalization. The key is augmentation, not replacement.

QuaSAR (Quasi-Symbolic Abstract Reasoning) guides LLMs through four steps: (1) Abstraction — identify relevant predicates, variables, constants; (2) Formalization — reformulate using a mix of symbols and NL; (3) Explanation — solve using quasi-symbolic representations; (4) Answering — extract the final answer. The model formalizes only what's relevant, keeping everything else in NL. Result: up to 8% accuracy improvement on MMLU-Redux and GSM-Symbolic, with enhanced robustness on adversarial variations.

Logic-of-Thought (LoT) takes a different path to the same destination: extract propositional logic from the input, expand via logical reasoning laws (double negation, contraposition, transitivity), translate the expanded logic back to NL, then inject as additional context alongside the original prompt. Result: +4.35% on ReClor (with CoT), +3.52% on RuleTaker (with CoT+SC), +8% on ProofWriter (with ToT).

Both approaches solve the same problem differently. Full neuro-symbolic methods (Logic-LM, LINC, SatLM) translate the ENTIRE problem to formal logic, which inevitably loses information — the LoT paper documents specific cases where "Harry is a person" and "Walden is a book" are lost during extraction, causing symbolic solvers to fail. QuaSAR and LoT avoid this by keeping the original NL context intact and adding formal elements as enrichment.

The theoretical grounding is illuminating. QuaSAR draws on Kitcher's unificationist account of explanation: explanations work by subsuming observations under recurring argument patterns through abstraction. Replacing concrete entities with abstract symbols creates reusable reasoning patterns — the same pattern can explain why objects fall AND why celestial bodies attract. This is partial formalization as cognitive tool, not as logical translation.

Since Can large language models translate natural language to logic faithfully?, full formalization is a dead end. Since Do large language models reason symbolically or semantically?, removing semantics breaks reasoning. The partial approach threads the needle: add enough structure to bypass content bias while preserving enough semantics for the model to reason.

Inquiring lines that read this note 66

This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.

How effectively can language models perform reasoning, especially combined with symbolic methods? What causes reasoning models to fail or wander off track? Can AI systems distinguish genuine empathy from simulated emotion? Do knowledge graphs offer advantages over embeddings for multi-hop retrieval? Does encoded knowledge in language models actually influence their outputs? What reasoning architectures enable models to solve complex problems efficiently? What explains language models' asymmetric difficulty with implicit versus explicit linguistic relations? How should retrieval systems handle complex multi-step reasoning? Is language model reasoning authentic and what causes models to reason? Do language models reason like humans or mimic surface patterns? What compositional reasoning failures limit large language models despite scale? What structural distinctions matter in reasoning and argumentation? Why do token-level mechanisms matter for learning to reason? How does self-revision in reasoning models affect accuracy and confidence? How do standardized protocols improve multi-agent coordination and reliability? Do reasoning traces faithfully reflect actual model reasoning? When do semantic similarity approaches miss structural retrieval failures? How much do training data properties shape model reasoning? How do prompting refinements mask underlying biases and model frequency patterns? Can models improve accuracy without degrading reasoning quality? Is reasoning capability latent in base models or created by post-training?

Related concepts in this collection 5

This note in its neighbourhood — explore the map, then jump to a related concept in the list below.

Concept map
14 direct connections · 135 in 2-hop network ·dense cluster Open in graph ↗

Click a node to walk · click center to open · click Open in graph to see this note in the full knowledge graph

your link semantically near linked from elsewhere

Related papers in this collection 8

Papers most semantically related to this note, ranked by cosine similarity in the embedding space.

Original note title

partial symbolic abstraction preserves information completeness that full formalization loses — augmentation outperforms replacement for logical reasoning