Logic in Computer Science

Authors and titles for August 2024

[76] arXiv:2408.08188 (cross-list from cs.RO) [pdf, other]

Title: Scaling Up Natural Language Understanding for Multi-Robots Through the Lens of Hierarchy

Shaojun Xu, Xusheng Luo, Yutong Huang, Letian Leng, Ruixuan Liu, Changliu Liu

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[77] arXiv:2408.08732 (cross-list from cs.AI) [pdf, html, other]

Title: Symbolic Parameter Learning in Probabilistic Answer Set Programming

Damiano Azzolini, Elisabetta Gentili, Fabrizio Riguzzi

Comments: The paper has been accepted at the ICLP2024 conference and is under consideration in Theory and Practice of Logic Programming (TPLP)

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[78] arXiv:2408.09262 (cross-list from cs.LG) [pdf, html, other]

Title: PREMAP: A Unifying PREiMage APproximation Framework for Neural Networks

Xiyue Zhang, Benjie Wang, Marta Kwiatkowska, Huan Zhang

Comments: arXiv admin note: text overlap with arXiv:2305.03686

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[79] arXiv:2408.09488 (cross-list from math.LO) [pdf, other]

Title: An Introduction to Categorical Proof Theory

Amirhossein Akbar Tabatabai

Comments: 130 pages

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Category Theory (math.CT)

[80] arXiv:2408.10126 (cross-list from cs.AI) [pdf, html, other]

Title: Learning Brave Assumption-Based Argumentation Frameworks via ASP

Emanuele De Angelis (1), Maurizio Proietti (1), Francesca Toni (2) ((1) CNR-IASI, Rome, Italy, (2) Imperial, London, UK)

Comments: Extended version of the paper accepted at the 27th European Conference on Artificial Intelligence (ECAI 2024); Paper ID: M1488 (this https URL)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Logic in Computer Science (cs.LO)

[81] arXiv:2408.10261 (cross-list from cs.LG) [pdf, html, other]

Title: Relational Graph Convolutional Networks Do Not Learn Sound Rules

Matthew Morris, David J. Tena Cucala, Bernardo Cuenca Grau, Ian Horrocks

Comments: Full version (with appendices) of paper accepted to KR 2024 (21st International Conference on Principles of Knowledge Representation and Reasoning)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[82] arXiv:2408.10362 (cross-list from cs.AI) [pdf, html, other]

Title: Query languages for neural networks

Martin Grohe, Christoph Standke, Juno Steegmans, Jan Van den Bussche

Comments: To appear at ICDT 2025

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Logic in Computer Science (cs.LO)

[83] arXiv:2408.10369 (cross-list from cs.SC) [pdf, html, other]

Title: Boolean Matrix Logic Programming

Lun Ai, Stephen H. Muggleton

Subjects: Symbolic Computation (cs.SC); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[84] arXiv:2408.10592 (cross-list from cs.AI) [pdf, html, other]

Title: Hologram Reasoning for Solving Algebra Problems with Geometry Diagrams

Litian Huang, Xinguo Yu, Feng Xiong, Bin He, Shengbing Tang, Jiawen Fu

Subjects: Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Logic in Computer Science (cs.LO)

[85] arXiv:2408.10683 (cross-list from cs.AI) [pdf, html, other]

Title: Rejection in Abstract Argumentation: Harder Than Acceptance?

Johannes K. Fichte, Markus Hecher, Yasir Mahmood, Arne Meier

Comments: accepted version as ECAI24

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[86] arXiv:2408.11007 (cross-list from cs.PL) [pdf, other]

Title: Extending the Quantitative Pattern-Matching Paradigm

Sandra Alves, Delia Kesner, Miguel Ramos

Comments: APLAS 2024, full version (including complete proofs)

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

[87] arXiv:2408.11172 (cross-list from cs.LG) [pdf, html, other]

Title: SubgoalXL: Subgoal-based Expert Learning for Theorem Proving

Xueliang Zhao, Lin Zheng, Haige Bo, Changran Hu, Urmish Thakker, Lingpeng Kong

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Logic in Computer Science (cs.LO)

[88] arXiv:2408.11371 (cross-list from cs.AI) [pdf, html, other]

Title: Solving Decision Theory Problems with Probabilistic Answer Set Programming

Damiano Azzolini, Elena Bellodi, Rafael Kiesel, Fabrizio Riguzzi

Comments: Under consideration in Theory and Practice of Logic Programming (TPLP)

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[89] arXiv:2408.11627 (cross-list from cs.FL) [pdf, html, other]

Title: Runtime Verification via Rational Monitor with Imperfect Information

Angelo Ferrando, Vadim Malvone

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[90] arXiv:2408.11908 (cross-list from cs.FL) [pdf, html, other]

Title: Invariants for One-Counter Automata with Disequality Tests

Dmitry Chistikov, Jérôme Leroux, Henry Sinclair-Banks, Nicolas Waldburger

Comments: Extended version of CONCUR 2024 paper

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[91] arXiv:2408.13369 (cross-list from cs.GT) [pdf, html, other]

Title: Beyond Winning Strategies: Admissible and Admissible Winning Strategies for Quantitative Reachability Games

Karan Muvvala, Qi Heng Ho, Morteza Lahijanian

Comments: TL;DR: This paper relaxes the notion of winning strategies by introducing Admissible and Admissible Winning strategies for quantitative reachability games, providing existence proofs and synthesis algorithms with applications in robotics

Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Robotics (cs.RO)

[92] arXiv:2408.13507 (cross-list from cs.CR) [pdf, html, other]

Title: Tatami Printer: Physical ZKPs for Tatami Puzzles

Suthee Ruangwises

Comments: arXiv admin note: substantial text overlap with arXiv:2302.01235

Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[93] arXiv:2408.14338 (cross-list from cs.AI) [pdf, html, other]

Title: Machine Learning for Quantifier Selection in cvc5

Jan Jakubův, Mikoláš Janota, Jelle Piepenbrock, Josef Urban

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Logic in Computer Science (cs.LO)

[94] arXiv:2408.14473 (cross-list from eess.SY) [pdf, html, other]

Title: Precision on Demand: Propositional Logic for Event-Trigger Threshold Regulation

Valdemar Tang, Claudio Gomes, Daniel Lucani

Comments: 17 pages, 7 figures

Subjects: Systems and Control (eess.SY); Logic in Computer Science (cs.LO)

[95] arXiv:2408.14855 (cross-list from cs.AI) [pdf, html, other]

Title: Enhancing Analogical Reasoning in the Abstraction and Reasoning Corpus via Model-Based RL

Jihwan Lee, Woochang Sim, Sejin Kim, Sundong Kim

Comments: Accepted to IJCAI 2024 IARML Workshop

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[96] arXiv:2408.15475 (cross-list from cs.PL) [pdf, other]

Title: Verifying Solutions to Semantics-Guided Synthesis Problems

Charlie Murphy, Keith Johnson, Thomas Reps, Loris D'Antoni

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

[97] arXiv:2408.15977 (cross-list from math.CT) [pdf, html, other]

Title: Weak Distributive Laws between Monads of Continuous Valuations and of Non-Deterministic Choice

Jean Goubault-Larrecq

Comments: 77 pages; in v2, credit now given to G. Böhm for weak distributive laws; in the Appendix, new example of an inner regular, non-locally finite measure with finite values on the compact sets; in v3, fixed Remarks 4.3, 7.4, 10.3, 10.5 and 11.7, which were faulty; mentioned Quentin Aristote's work, if very briefly

Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO); General Topology (math.GN); Probability (math.PR)

[98] arXiv:2408.16081 (cross-list from cs.AI) [pdf, html, other]

Title: Logic-Enhanced Language Model Agents for Trustworthy Social Simulations

Agnieszka Mensfelt, Kostas Stathis, Vince Trencsenyi

Comments: Source code: this https URL

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[99] arXiv:2408.16428 (cross-list from math.LO) [pdf, html, other]

Title: Collapsing Constructive and Intuitionistic Modal Logics

Leonardo Pacheco

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[100] arXiv:2408.16779 (cross-list from cs.CL) [pdf, html, other]

Title: Inductive Learning of Logical Theories with LLMs: A Complexity-graded Analysis

João Pedro Gandarela, Danilo S. Carvalho, André Freitas

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)