Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Logic in Computer Science

Authors and titles for recent submissions

See today's new changes

Total of 35 entries
Showing up to 50 entries per page: fewer | more | all

Fri, 21 Nov 2025 (showing 3 of 3 entries )

[1] arXiv:2511.16637 [pdf, html, other]
Title: Faster Certified Symmetry Breaking Using Orders With Auxiliary Variables
Markus Anders, Bart Bogaerts, Benjamin Bogø, Arthur Gontier, Wietze Koops, Ciaran McCreesh, Magnus O. Myreen, Jakob Nordström, Andy Oertel, Adrian Rebola-Pardo, Yong Kiam Tan
Comments: 26 pages. Extended version (with appendix) of the paper to appear in AAAI 2026
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[2] arXiv:2511.16579 [pdf, other]
Title: Synthesis of Safety Specifications for Probabilistic Systems
Gaspard Ohlmann, Edwin Hamel-De le Court, Francesco Belardinelli
Comments: 23 pages
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Systems and Control (eess.SY)
[3] arXiv:2511.16588 (cross-list from cs.AI) [pdf, html, other]
Title: Formal Abductive Latent Explanations for Prototype-Based Networks
Jules Soria, Zakaria Chihani, Julien Girard-Satabin, Alban Grastien, Romain Xu-Darme, Daniela Cancila
Comments: Accepted at AAAI-26
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

Thu, 20 Nov 2025 (showing 3 of 3 entries )

[4] arXiv:2511.15623 (cross-list from cs.DB) [pdf, html, other]
Title: Sufficient Explanations in Databases and their Connections to Necessary Explanations and Repairs
Leopoldo Bertossi, Nina Pardal
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[5] arXiv:2511.15479 (cross-list from cs.CR) [pdf, html, other]
Title: Towards a Formal Verification of Secure Vehicle Software Updates
Martin Slind Hagen, Emil Lundqvist, Alex Phu, Yenan Wang, Kim Strandberg, Elad Michael Schiller
Comments: This technical report is a preprint of the article accepted for publication in Computer & Security 2025
Journal-ref: Computers & Security, 2025, 104751, ISSN 0167-4048
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)
[6] arXiv:2511.15071 (cross-list from cs.CR) [pdf, html, other]
Title: Towards Practical Zero-Knowledge Proof for PSPACE
Ashwin Karthikeyan, Hengyu Liu, Kuldeep S. Meel, Ning Luo
Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

Wed, 19 Nov 2025 (showing 10 of 10 entries )

[7] arXiv:2511.14657 [pdf, html, other]
Title: Redundancy rules for MaxSAT
Ilario Bonacina, Maria Luisa Bonet, Sam Buss, Massimo Lauria
Subjects: Logic in Computer Science (cs.LO)
[8] arXiv:2511.14438 [pdf, other]
Title: Towards A Catalogue of Requirement Patterns for Space Robotic Missions
Mahdi Etumi (University of Manchester), Hazel M. Taylor (University of Manchester), Marie Farrell (University of Manchester)
Comments: In Proceedings FMAS 2025, arXiv:2511.13245
Journal-ref: EPTCS 436, 2025, pp. 136-166
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Robotics (cs.RO); Software Engineering (cs.SE)
[9] arXiv:2511.14436 [pdf, other]
Title: Analyzing Many Simulations of Hybrid Programs in Lince
Reydel Arrieta (CISTER), José Proença (CISTER), Patrick Meumeu Yomsi (CISTER)
Comments: In Proceedings FMAS 2025, arXiv:2511.13245
Journal-ref: EPTCS 436, 2025, pp. 88-95
Subjects: Logic in Computer Science (cs.LO); Computational Engineering, Finance, and Science (cs.CE)
[10] arXiv:2511.14433 [pdf, other]
Title: Safe-ROS: An Architecture for Autonomous Robots in Safety-Critical Domains
Diana C. Benjumea (University of Manchester), Marie Farrell (University of Manchester), Louise A. Dennis (University of Manchester)
Comments: In Proceedings FMAS 2025, arXiv:2511.13245
Journal-ref: EPTCS 436, 2025, pp. 48-68
Subjects: Logic in Computer Science (cs.LO); Robotics (cs.RO); Software Engineering (cs.SE)
[11] arXiv:2511.14430 [pdf, other]
Title: Abstract Scene Graphs: Formalizing and Monitoring Spatial Properties of Automated Driving Functions
Ishan Saxena (German Aerospace Center (DLR) e.V.), Bernd Westphal (German Aerospace Center (DLR) e.V.), Martin Fränzle (Carl von Ossietzky University of Oldenburg)
Comments: In Proceedings FMAS 2025, arXiv:2511.13245
Journal-ref: EPTCS 436, 2025, pp. 3-14
Subjects: Logic in Computer Science (cs.LO)
[12] arXiv:2511.14428 [pdf, other]
Title: Context-aware, Ante-hoc Explanations of Driving Behaviour
Dominik Grundt (German Aerospace Center e.V.), Ishan Saxena (German Aerospace Center e.V.), Malte Petersen (German Aerospace Center e.V.), Bernd Westphal (German Aerospace Center e.V.), Eike Möhlmann (German Aerospace Center e.V.)
Comments: In Proceedings FMAS 2025, arXiv:2511.13245
Journal-ref: EPTCS 436, 2025, pp. 114-135
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Computers and Society (cs.CY)
[13] arXiv:2511.13890 [pdf, html, other]
Title: Probabilistic Verification for Modular Network-on-Chip Systems (extended version)
Nick Waddoups, Jonah Boe, Arnd Hartmanns, Prabal Basu, Sanghamitra Roy, Koushik Chakraborty, Zhen Zhang
Comments: This is the full version of the paper published at VMCAI 2026
Subjects: Logic in Computer Science (cs.LO)
[14] arXiv:2511.14665 (cross-list from cs.CC) [pdf, html, other]
Title: The Solver's Paradox in Formal Problem Spaces
Milan Rosko
Comments: Structural analysis of global decision problems by analyzing how impredicativity is transported through arithmetized problem spaces, integrating diagonalization, reflection, and uniform complexity. 18 Pages
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Logic (math.LO)
[15] arXiv:2511.14435 (cross-list from cs.SE) [pdf, other]
Title: Watchdogs and Oracles: Runtime Verification Meets Large Language Models for Autonomous Systems
Angelo Ferrando (University of Modena and Reggio Emilia)
Comments: In Proceedings FMAS 2025, arXiv:2511.13245
Journal-ref: EPTCS 436, 2025, pp. 80-87
Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[16] arXiv:2511.14434 (cross-list from cs.RO) [pdf, other]
Title: Achieving Safe Control Online through Integration of Harmonic Control Lyapunov-Barrier Functions with Unsafe Object-Centric Action Policies
Marlow Fawn (Tufts University), Matthias Scheutz (Tufts University)
Comments: In Proceedings FMAS 2025, arXiv:2511.13245
Journal-ref: EPTCS 436, 2025, pp. 69-79
Subjects: Robotics (cs.RO); Logic in Computer Science (cs.LO)

Tue, 18 Nov 2025 (showing 12 of 12 entries )

[17] arXiv:2511.13600 [pdf, html, other]
Title: Subgraph Isomorphism: Prolog vs. Conventional
Claire Y. Yin, Peter M. Kogge
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS)
[18] arXiv:2511.13460 [pdf, other]
Title: Multi-Objective Statistical Model Checking using Lightweight Strategy Sampling (extended version)
Pedro R. D'Argenio, Arnd Hartmanns, Patrick Wienhöft, Mark van Wijk
Subjects: Logic in Computer Science (cs.LO)
[19] arXiv:2511.13245 [pdf, other]
Title: Proceedings Seventh International Workshop on Formal Methods for Autonomous Systems
Matt Luckcuck, Maike Schwammberger, Mengwei Xu
Journal-ref: EPTCS 436, 2025
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Robotics (cs.RO)
[20] arXiv:2511.12011 [pdf, html, other]
Title: A Logspace Constructive Proof of L=SL
Sam Buss, Anant Dhayal, Valentine Kabanets, Antonina Kolokolova, Sasank Mouli
Comments: 39 pages, one figure
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[21] arXiv:2511.13304 (cross-list from math.CO) [pdf, html, other]
Title: Are automated proof assistants ready for semigroup research? Orientation-preserving mappings and proof assistant Lean
Alastair Litterick, Alexei Vernitski, Billy Woods
Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Group Theory (math.GR)
[22] arXiv:2511.12974 (cross-list from cs.FL) [pdf, html, other]
Title: Formal Foundations for Controlled Stochastic Activity Networks
Ali Movaghar
Comments: 91 pages. An extended version of a manuscript submitted to Information and Computation. Includes additional results, proofs, and technical appendices
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[23] arXiv:2511.12808 (cross-list from cs.LG) [pdf, html, other]
Title: Expressive Temporal Specifications for Reward Monitoring
Omar Adalat, Francesco Belardinelli
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[24] arXiv:2511.12784 (cross-list from cs.CL) [pdf, html, other]
Title: Evaluating Autoformalization Robustness via Semantically Similar Paraphrasing
Hayden Moore, Asfahan Shah
Subjects: Computation and Language (cs.CL); Logic in Computer Science (cs.LO)
[25] arXiv:2511.12323 (cross-list from math.RA) [pdf, html, other]
Title: Computational and Categorical Frameworks of Finite Ternary $Γ$-Semirings: Foundations, Algorithms, and Industrial Modeling Applications
Chandrasekhar Gokavarapu (Department of Mathematics, Government College (Autonomous), Y-Junction, Rajahmundry, 533105, A.P., India, and Department of Mathematics, Acharya Nagarjuna University, Pedakakani, Guntur, 522510, A.P., India), Madhusudhana Rao Dasari (Department of Mathematics, Government College for Women (A), Pattabhipuram, Guntur, 522006, A.P., India, and Department of Mathematics, Acharya Nagarjuna University, Pedakakani, Guntur, 522510, A.P., India)
Subjects: Rings and Algebras (math.RA); Logic in Computer Science (cs.LO)
[26] arXiv:2511.11829 (cross-list from cs.CL) [pdf, html, other]
Title: Towards Autoformalization of LLM-generated Outputs for Requirement Verification
Mihir Gupte, Ramesh S
Comments: To be submitted for publication
Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[27] arXiv:2511.11816 (cross-list from cs.AI) [pdf, html, other]
Title: Do LLMs Really Struggle at NL-FOL Translation? Revealing their Strengths via a Novel Benchmarking Strategy
Andrea Brunello, Luca Geatti, Michele Mignani, Angelo Montanari, Nicola Saccomanno
Comments: Full version of the paper accepted for publication at The 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026)
Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Logic in Computer Science (cs.LO)
[28] arXiv:2511.11593 (cross-list from cs.LG) [pdf, html, other]
Title: Sound Logical Explanations for Mean Aggregation Graph Neural Networks
Matthew Morris, Ian Horrocks
Comments: Full version (with appendices) of paper accepted to NeurIPS 2025 (The Thirty-Ninth Annual Conference on Neural Information Processing Systems)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

Mon, 17 Nov 2025 (showing 7 of 7 entries )

[29] arXiv:2511.11390 [pdf, html, other]
Title: Universal Safety Controllers with Learned Prophecies
Bernd Finkbeiner, Niklas Metzger, Satya Prakash Nayak, Anne-Kathrin Schmuck
Comments: AAAI 2026
Subjects: Logic in Computer Science (cs.LO)
[30] arXiv:2511.11326 [pdf, html, other]
Title: Arity hierarchies for quantifiers closed under partial polymorphisms
Anuj Dawar, Lauri Hella, Benedikt Pago
Comments: accepted for publication at CSL 2026
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)
[31] arXiv:2511.10916 [pdf, html, other]
Title: Knowledge Reasoning Involving Four Types of Syllogisms
Long Wei, Liheng Hao
Comments: 14 pages, 0 figures
Subjects: Logic in Computer Science (cs.LO)
[32] arXiv:2511.11281 (cross-list from cs.AI) [pdf, html, other]
Title: Can You Tell the Difference? Contrastive Explanations for ABox Entailments
Patrick Koopmann, Yasir Mahmood, Axel-Cyrille Ngonga Ngomo, Balram Tiwari
Comments: Technical report to the paper accepted at AAAI-2026
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[33] arXiv:2511.11072 (cross-list from cs.FL) [pdf, other]
Title: Automata-less Monitoring via Trace-Checking (Extended Version)
Andrea Brunello, Luca Geatti, Angelo Montanari, Nicola Saccomanno
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[34] arXiv:2511.10899 (cross-list from cs.CL) [pdf, html, other]
Title: From Proof to Program: Characterizing Tool-Induced Reasoning Hallucinations in Large Language Models
Farima Fatahi Bayat, Pouya Pezeshkpour, Estevam Hruschka
Comments: 19 pages, 5 figures
Subjects: Computation and Language (cs.CL); Logic in Computer Science (cs.LO); Software Engineering (cs.SE)
[35] arXiv:2511.10649 (cross-list from cs.MA) [pdf, html, other]
Title: Towards Assume-Guarantee Verification of Abilities in Stochastic Multi-Agent Systems
Wojciech Jamroga, Damian Kurpiewski, Łukasz Mikulski
Comments: technical report, work in progress
Subjects: Multiagent Systems (cs.MA); Logic in Computer Science (cs.LO)
Total of 35 entries
Showing up to 50 entries per page: fewer | more | all