Splitting Answer Set Programs with respect to Intensionality Statements (Extended Version)
- URL: http://arxiv.org/abs/2503.19762v1
- Date: Tue, 25 Mar 2025 15:27:05 GMT
- Title: Splitting Answer Set Programs with respect to Intensionality Statements (Extended Version)
- Authors: Jorge Fandinno, Yuliya Lierler,
- Abstract summary: Splitting a logic program allows us to reduce the task of computing its stable models to similar tasks for its subprograms.<n>We generalize the conditions under which this technique is applicable, by considering not only dependencies between predicates but also their arguments and context.
- Score: 10.15627964021711
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Splitting a logic program allows us to reduce the task of computing its stable models to similar tasks for its subprograms. This can be used to increase solving performance and prove program correctness. We generalize the conditions under which this technique is applicable, by considering not only dependencies between predicates but also their arguments and context. This allows splitting programs commonly used in practice to which previous results were not applicable.
Related papers
- ReasonAgain: Using Extractable Symbolic Programs to Evaluate Mathematical Reasoning [54.70811660561151]
Existing math datasets evaluate the reasoning abilities of large language models (LLMs) by either using the final answer or the intermediate reasoning steps derived from static examples.
We seek to use symbolic programs as a means for automated evaluation if a model can consistently produce correct final answers across various inputs to the program.
We observe significant accuracy drops using our proposed evaluation compared with original static examples, suggesting the fragility of math reasoning in state-of-the-art LLMs.
arXiv Detail & Related papers (2024-10-24T18:02:37Z) - Handling expression evaluation under interference [0.0]
Hoare-style inference rules for program constructs permit the copying of expressions and tests from program text into logical contexts.
The "rely-guarantee" approach does tackle the issue of recording acceptable interference and offers a way to provide safe inference rules.
arXiv Detail & Related papers (2024-09-12T04:16:22Z) - Weakly Supervised Semantic Parsing with Execution-based Spurious Program
Filtering [19.96076749160955]
We propose a domain-agnostic filtering mechanism based on program execution results.
We run a majority vote on these representations to identify and filter out programs with significantly different semantics from the other programs.
arXiv Detail & Related papers (2023-11-02T11:45:40Z) - NAPG: Non-Autoregressive Program Generation for Hybrid Tabular-Textual
Question Answering [52.10214317661547]
Current numerical reasoning methods autoregressively decode program sequences.
The accuracy of program generation drops sharply as the decoding steps unfold due to error propagation.
In this paper, we propose a non-autoregressive program generation framework.
arXiv Detail & Related papers (2022-11-07T11:25:21Z) - Learning from Self-Sampled Correct and Partially-Correct Programs [96.66452896657991]
We propose to let the model perform sampling during training and learn from both self-sampled fully-correct programs and partially-correct programs.
We show that our use of self-sampled correct and partially-correct programs can benefit learning and help guide the sampling process.
Our proposed method improves the pass@k performance by 3.1% to 12.3% compared to learning from a single reference program with MLE.
arXiv Detail & Related papers (2022-05-28T03:31:07Z) - Verification of Locally Tight Programs [8.005641341294732]
Program completion is a translation from the language of logic programs into the language of first-order theories.
We show that the tightness condition in this theorem can be replaced by a less restrictive "local tightness" requirement.
We conclude that the proof assistant anthem-p2p can be used to verify equivalence between locally tight programs.
arXiv Detail & Related papers (2022-04-18T23:22:54Z) - Enforcing Consistency in Weakly Supervised Semantic Parsing [68.2211621631765]
We explore the use of consistency between the output programs for related inputs to reduce the impact of spurious programs.
We find that a more consistent formalism leads to improved model performance even without consistency-based training.
arXiv Detail & Related papers (2021-07-13T03:48:04Z) - Representing Partial Programs with Blended Abstract Semantics [62.20775388513027]
We introduce a technique for representing partially written programs in a program synthesis engine.
We learn an approximate execution model implemented as a modular neural network.
We show that these hybrid neuro-symbolic representations enable execution-guided synthesizers to use more powerful language constructs.
arXiv Detail & Related papers (2020-12-23T20:40:18Z) - Learning Implicitly with Noisy Data in Linear Arithmetic [94.66549436482306]
We extend implicit learning in PAC-Semantics to handle intervals and threshold uncertainty in the language of linear arithmetic.
We show that our implicit approach to learning optimal linear programming objective constraints significantly outperforms an explicit approach in practice.
arXiv Detail & Related papers (2020-10-23T19:08:46Z) - Sequential composition of propositional logic programs [0.0]
We show that acyclic programs can be decomposed into single-rule programs and provide a general decomposition result for arbitrary programs.
We show that the immediate consequence operator of a program can be represented via composition which allows us to compute its least model without any explicit reference to operators.
arXiv Detail & Related papers (2020-09-12T11:57:30Z) - Can We Learn Heuristics For Graphical Model Inference Using
Reinforcement Learning? [114.24881214319048]
We show that we can learn programs, i.e., policies, for solving inference in higher order Conditional Random Fields (CRFs) using reinforcement learning.
Our method solves inference tasks efficiently without imposing any constraints on the form of the potentials.
arXiv Detail & Related papers (2020-04-27T19:24:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.