Abstract:Dual Horn clauses mirror key properties of Horn clauses. This paper explores the ``other side of the looking glass'' to reveal some expected and unexpected symmetries and their practical uses. We revisit Dual Horn clauses as enablers of a form of constructive negation that supports goal-driven forward reasoning and is valid both intuitionistically and classically. In particular, we explore the ability to falsify a counterfactual hypothesis in the context of a background theory expressed as a Dual Horn clause program. With Dual Horn clause programs, by contrast to negation as failure, the variable bindings in their computed answers provide explanations for the reasons why a statement is successfully falsified. Moreover, in the propositional case, by contrast to negation as failure as implemented with stable models semantics in ASP systems, and similarly to Horn clause programs, Dual Horn clause programs have polynomial complexity. After specifying their execution model with a metainterpreter, we devise a compilation scheme from Dual Horn clause programs to Horn clause programs, ensuring their execution with no performance penalty and we design the embedded SymLP language to support combined Horn clause and Dual Horn clause programs. As a (motivating) application, we cast LLM reasoning chains into propositional Horn and Dual Horn clauses that work together to constructively prove and disprove goals and enhance Generative AI with explainability of reasoning chains.

Logical Inference of Clauses Based on Petri Net Models

Petri Net Models and Efficient T-invariant Analysis for Logical Inference of Clauses

A Petri Net Approach for Logical Inference of Clauses

Logical inference of clauses in Petri net models using fixpoint

A Petri-Net Model For Nonmonotonic Reasoning Based On Annotated Logic Programs

Complete inference via knowledge Petri nets and resolution rules

Colored Knowledge Petri Nets and Logical Inference

Extended Interval Temporal Logic for Undetermined Interval: Modeling and Linear Inference Using Time Petri Nets

A Petri Net Model for Probabilistic Logic

Consistent Fuzzy Petri Nets Model for Logic Programs with Negation

Modeling, Consistency and Inference of Extended Interval Temporal Logic

Modeling and inference of extended interval temporal logic for nondeterministic intervals

Improved modeling algorithm of fuzzy Petri net for fuzzy reasoning

Modeling Probabilistic Logic Using Petri Nets

On the Expressivity and Applicability of Model Representation Formalisms

Petri Net Based Supervisor For Hybrid-Logic Linear Constraints

The Inference and Identification Models for Textual Entailment

Through the Looking Glass, and what Horn Clause Programs Found There

Horn Clauses as an Intermediate Representation for Program Analysis and Transformation

A Fixed-point Theorem for Horn Formula Equations

Petri Net Modeling and Analysis Based on Gene Logic Network.