Skip to main content
archive Search
Submit Donate Log in

Press Enter to search · Advanced search

Logic in Computer Science

Authors and titles for recent submissions

  • Mon, 16 Nov 2026
  • Fri, 13 Nov 2026
  • Wed, 11 Nov 2026
  • Tue, 10 Nov 2026
  • Mon, 9 Nov 2026

See today's new changes

Total of 56 entries : 1-50 51-56
Showing up to 50 entries per page: fewer | more | all

Mon, 16 Nov 2026 (showing 12 of 12 entries )

[1] arXiv:2611.18175 [pdf, html, other]
Title: Safety Analysis of Parameterized Networks with Shared Counters
June Roupin, Arnaud Sangnier
Subjects: Logic in Computer Science (cs.LO)
[2] arXiv:2611.18169 [pdf, html, other]
Title: The QBF Gallery 2026
Cynthia Peyrer, Luca Pulina, Martina Seidl
Comments: Open access version
Subjects: Logic in Computer Science (cs.LO)
[3] arXiv:2611.18147 [pdf, html, other]
Title: Evidence-Carrying Transport Across Effects
Félix Castro, Liron Cohen, Ariel Grunfeld, Étienne Miquey
Subjects: Logic in Computer Science (cs.LO)
[4] arXiv:2611.18132 [pdf, html, other]
Title: Parameterized Weakest-Precondition Calculus for Fine-grained Properties of Quantum Loops
Tianshi Yu, Minbo Gao, Li Zhou
Comments: 56 pages, 4 figures
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[5] arXiv:2611.18017 [pdf, html, other]
Title: On Structure-Aware SAT Solving
Eugene Goldberg
Subjects: Logic in Computer Science (cs.LO)
[6] arXiv:2611.17866 [pdf, html, other]
Title: Active Learning of Temporal Specifications through Distinguishing Queries
Rajarshi Roy, Xiaowei Huang
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[7] arXiv:2611.17618 [pdf, html, other]
Title: Lean-PEP: Performance-Estimation Certificates to Formally Verified Algorithmic Bounds
Xinyuan Guo, Andersen Ang
Comments: 26 pages, 2 figures, 8 tables
Subjects: Logic in Computer Science (cs.LO)
[8] arXiv:2611.18541 (cross-list from math.RA) [pdf, html, other]
Title: No free lattice contains an infinite ascending chain of copies of FL(3)
William DeMeo, Ralph Freese
Comments: 59 pages, 13 figures; the main theorem is checked in Agda; the formal development is available at this https URL
Subjects: Rings and Algebras (math.RA); Logic in Computer Science (cs.LO); Group Theory (math.GR); Logic (math.LO)
[9] arXiv:2611.18369 (cross-list from cs.DS) [pdf, html, other]
Title: How rigid is maximum cardinality search? Stability and locality of MCS orderings under edge updates, verified in Lean
Md Thoriqul Islam Thonmay, Gregory Morse
Comments: 14 pages, 1 table. Code and proofs: this https URL . Palomar registry: PALOMAR-2026-10-04-000009
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[10] arXiv:2611.17937 (cross-list from cs.AI) [pdf, html, other]
Title: Tracing Actual Causes with Counterfactual Witness Maps
Tim Woydt, Matej Zečević, Kristian Kersting, Moritz Willig
Comments: Accepted at NeurIPS 2026 (Main Track)
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[11] arXiv:2611.17884 (cross-list from math.LO) [pdf, html, other]
Title: HOL in HOL: mechanized soundness, completeness and consistency, with and without infinity
Christoph Benzmüller (Otto-Friedrich-Universität Bamberg and Freie Universität Berlin), Daniel Kirchner (Otto-Friedrich-Universität Bamberg)
Comments: 23 pages, 1 figure. Formal proof artifacts: Archive of Formal Proofs entries HOL_in_HOL_Deep and HOL_in_HOL_Deep_Infinity_ZFC (Isabelle2026). Submitted
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)
[12] arXiv:2611.17742 (cross-list from cs.FL) [pdf, html, other]
Title: Analysing Busy Beaver Machines (Or How to Find Ossified Ocelots)
James Harland
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

Fri, 13 Nov 2026 (showing 18 of 18 entries )

[13] arXiv:2611.17127 [pdf, other]
Title: Graded Intersection Types
Rémy Cerda, Ugo Dal Lago
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[14] arXiv:2611.17084 [pdf, html, other]
Title: Strategic disclosure and epistemic manipulation in extensive games
Sergei Artemov, Benjamin Prud'homme
Subjects: Logic in Computer Science (cs.LO)
[15] arXiv:2611.16886 [pdf, other]
Title: LLM-Assisted Verification in Dafny
Wieger Wesselink, Kees Huizing, Huub van de Wetering
Comments: 16 pages (excluding references), 20 pages including references; 1 figure, 2 tables. Submitted to FSEN 2027
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Software Engineering (cs.SE)
[16] arXiv:2611.16815 [pdf, other]
Title: Selective Chaining of Parameterised Boolean Equation Systems
Jore J. Booy, Tim A.C. Willemse
Comments: Pre-print for FSEN 2027
Subjects: Logic in Computer Science (cs.LO)
[17] arXiv:2611.16759 [pdf, html, other]
Title: Propositional Dynamic Logic without tests does not have Craig Interpolation
Malvin Gattinger
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[18] arXiv:2611.16758 [pdf, html, other]
Title: Tracking relevance syntactically: A nested approach to weak relevant logic
Fabio De Martin Polo, Han Gao
Subjects: Logic in Computer Science (cs.LO)
[19] arXiv:2611.16509 [pdf, other]
Title: Sound Automatic Lock Placement for Concurrent Programs with Pointers
Nicolas Waldburger, Florian Faissole, Ryo Okabe, Denis Cousineau
Comments: 39 pages, 7 figures
Subjects: Logic in Computer Science (cs.LO)
[20] arXiv:2611.16481 [pdf, html, other]
Title: Strong Lyndon Interpolation for Multi-Modal Logics with Converses: A Constructive Approach with Tree Sequents
Tim S. Lyon
Comments: in review
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[21] arXiv:2611.16459 [pdf, html, other]
Title: The Tiglath Pileser principle and models of persuasion
Willem Conradie, Krishna Manoorkar, Alessandra Palmigiano, Apostolos Tzimoulis, Nachoem Wijnberg
Subjects: Logic in Computer Science (cs.LO)
[22] arXiv:2611.16143 [pdf, other]
Title: Does a Self-Learning Migration Agent Learn? An Audited Evaluation of Evidence-Graded Experience Memory for Oracle-to-PostgreSQL Migration
Oleg Grynets, Vasyl Lyashkevych, Valeriia Oliferuk, Vladyslav Babenko, Danylo Kovalchuk, Dmytro Kostetskyi
Comments: 16 pages, 15 figures, 25 tables, 36 references
Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Software Engineering (cs.SE)
[23] arXiv:2611.15108 [pdf, html, other]
Title: Typed Knowledge over Constructive Institutions: A Proof-Relevant Type Theory for Verified Science
Hans-Martin Will
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Computation and Language (cs.CL)
[24] arXiv:2611.14783 [pdf, html, other]
Title: A Multi-Prover Interactive Protocol for Certification of Resolution Refutations
Philipp Czerner, Adrian Krauss, Josia Pietsch, Javier Esparza
Comments: 33 pages, 7 figures, extended version to CSL 2027 version
Subjects: Logic in Computer Science (cs.LO)
[25] arXiv:2611.14738 [pdf, html, other]
Title: Exploring 3-CNF Formulas Generated From Partial Steiner Triple Systems
Wyatt Olson, Jared Soundy, J. Z. Schroeder
Comments: Revised manuscript of work presented at the Pragmatics of SAT (PoS) Workshop, FLoC 2026, July 19, 2026, Lisbon, Portugal. Not published in the workshop proceedings. Minor wording and notation corrections
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[26] arXiv:2611.17106 (cross-list from cs.PL) [pdf, other]
Title: Mathematical foundations for symmetric programming and reasoning
Ohad Kammar, Matija Pretnar
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Category Theory (math.CT); Group Theory (math.GR); Logic (math.LO)
[27] arXiv:2611.15992 (cross-list from cs.CC) [pdf, html, other]
Title: The multiplicative complexity of the three-bit low-half multiplier
Bshara Alhodali, Gregory Morse
Comments: 21 pages, 1 table. Lean formalization and verification artifacts: this https URL
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[28] arXiv:2611.15839 (cross-list from quant-ph) [pdf, html, other]
Title: k-partite quantum homomorphisms
Amin Karamlou
Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO)
[29] arXiv:2611.15596 (cross-list from cs.SE) [pdf, html, other]
Title: Bug Finding With Agentic Symbolic Execution
George Granberry, Wolfgang Ahrendt, Andy Gordon, Moa Johansson
Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC)
[30] arXiv:2611.14379 (cross-list from cs.CC) [pdf, html, other]
Title: Complexity of Deciding Existence of Maltsev Polymorphisms of Finite Relational Structures
Dejan Delic, Ali Syed
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

Wed, 11 Nov 2026 (showing 7 of 7 entries )

[31] arXiv:2611.14408 [pdf, html, other]
Title: A minimal intuitionistic public announcement logic
Philippe Balbiani, Hans van Ditmarsch, Cigdem Gencer, Clara Lerouvillois
Subjects: Logic in Computer Science (cs.LO)
[32] arXiv:2611.14094 [pdf, html, other]
Title: Wave-Domain Semantic ISAC: Holographic Surfaces as Analog Semantic Encoders for Integrated TN-NTN
Shadi Danesh, Pooria Salami, Hesaam Zaravashan, Abdulkadir Köse, Ayhan Akbas, Chuan Heng Foh, Mohsen Khalily
Comments: 8 pages, 3 figures, accepted for publication in IEEE Communications Standards Magazine
Subjects: Logic in Computer Science (cs.LO)
[33] arXiv:2611.12943 [pdf, other]
Title: When Proofs Are Abundant, What Is a Paper For?
Charles-Albert Lehalle
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[34] arXiv:2611.13697 (cross-list from math.LO) [pdf, html, other]
Title: Gödel's Incompleteness Theorems in Grounded Arithmetic
Bryan Ford
Comments: 103 pages; splits the Goedel incompleteness material out of Internal Reasoning companion paper 2608.16140, which is getting a corresponding major update
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[35] arXiv:2611.13471 (cross-list from cs.PL) [pdf, html, other]
Title: Context Types: Bunched Modalities for Unifying Safety and Reachability
Zhe Zhou, Benjamin Delaware, Suresh Jagannathan
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[36] arXiv:2611.13042 (cross-list from cs.AI) [pdf, html, other]
Title: Trust, but verify, audit and attribute: a human-in-the-loop framework for checking AI-produced research results
György Eigner, Patrik P. Süli, Roland Hollós
Comments: 17 pages, 3 figures, 5 tables. Skill files and run record: this https URL
Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC); Logic in Computer Science (cs.LO)
[37] arXiv:2611.13011 (cross-list from cs.SE) [pdf, html, other]
Title: Compile-Gated Lean Proof Refactoring with Enterprise Agent Practices: A Model per Step under a US\$3 Cap, Followed by Programmatic Rewrite Rules
Bobber Cheng
Comments: 20 pages. Technical report of team Vexorium-Agent for the closed track of the Lean Refactor Arena, a competition at the NeurIPS 2026 Workshop on AI for Verifiable Coding
Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

Tue, 10 Nov 2026 (showing 12 of 12 entries )

[38] arXiv:2611.12761 [pdf, html, other]
Title: A Hoare Logic for Continuous-Time Stochastic Processes
Kei Imada, Justin Hsu
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Probability (math.PR)
[39] arXiv:2611.11911 [pdf, html, other]
Title: Properties of Public Announcements as Operators: Commutativity, Monotonicity, Idempotence, Fixed Points, and Stabilization
Eiji Yamada
Comments: 31 pages, 2 figures, 2 tables
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[40] arXiv:2611.11689 [pdf, html, other]
Title: Declarative DNS - Resolving Recursive Resolution
Felix Linker, Yue Huang, David Basin, Huayi Duan
Subjects: Logic in Computer Science (cs.LO); Networking and Internet Architecture (cs.NI)
[41] arXiv:2611.11641 [pdf, html, other]
Title: Spectral Stability, Fatou Basin Contraction, and Machine-Checked Multipliers in Holomorphic Extensions of Generalized Syracuse Dynamics
Volkan Dağlı, Zerrin Dağlı, Dağhan Dağlı, Emrah Yurtseven, Murat Emre Özkaya
Comments: 3 pages, 3 tables; includes ancillary Lean 4 formalization (anc/CollatzAttractor.lean, 20 machine-checked theorems, 0 sorry) and Python verification suite (anc/collatz_complex_core.py, anc/collatz_mass_verifier.py). Companion replication archive: this https URL (Concept DOI: this https URL)
Subjects: Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Complex Variables (math.CV); Dynamical Systems (math.DS)
[42] arXiv:2611.11535 [pdf, html, other]
Title: Addressing Bias Early in the AI Lifecycle: Social Determinants of Health in Functional and Cognitive Assessment Labels of Nursing Home Residents
Isabel Amaya-Rodríguez, Cristina Martin, Nekane Larburu, Teresa Garcia-Navarro, Roberto González Novas, Alberto Rodríguez Taboada, Maite García-Sebastian, Ainara Estanga, Mirian Ecay-Torres, Pablo Martínez-Lage, Miguel A. Armengol de la Hoz, Cristina Rubio-Escudero, Iván Macía
Comments: 14 pages, 24 tables
Subjects: Logic in Computer Science (cs.LO); Other Statistics (stat.OT)
[43] arXiv:2611.11199 [pdf, html, other]
Title: Decidability of Elementary Modal Logics is Undecidable
Jakub Michaliszyn
Subjects: Logic in Computer Science (cs.LO)
[44] arXiv:2611.10711 [pdf, html, other]
Title: Applicative theories can count
Melissa Antonelli, Marcel Ertel, Eduardo Skapinakis
Subjects: Logic in Computer Science (cs.LO)
[45] arXiv:2611.12618 (cross-list from cs.CC) [pdf, other]
Title: Type-logical grammars and formal languages
Richard Moot (LIRMM,CNRS,LIRMM | PIPL,UM)
Subjects: Computational Complexity (cs.CC); Computation and Language (cs.CL); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[46] arXiv:2611.10842 (cross-list from cs.AI) [pdf, html, other]
Title: Factor Rank: A Canonical Algebraic Generalization of Tree Decision Diagrams
Alexis de Colnet, Stefan Szeider
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[47] arXiv:2611.10810 (cross-list from cs.DB) [pdf, other]
Title: Extending DBLog-Based Incremental Snapshots to Handle Orphan Rows in CDC Pipelines
Andreas Andreakis
Comments: 15 pages, 4 figures, 2 tables. Isabelle/HOL, Lean 4 and TLA+ development: this https URL
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)
[48] arXiv:2611.10136 (cross-list from cs.FL) [pdf, html, other]
Title: Automata for MSO over Infinite Trees with Quantification over Borel Sets of Branches
Mikołaj Bojańczyk, Antonio Casares, Sven Manthe, Paweł Parys
Journal-ref: 41st Annual Symposium on Logic in Computer Science (LICS 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 380, pp. 21:1-21:24, Schloss Dagstuhl - Leibniz-Zentrum f\"ur Informatik (2026)
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[49] arXiv:2611.10031 (cross-list from cs.CR) [pdf, html, other]
Title: zkARc: Succinctly Verifiable Proofs for Neurosymbolic Natural Language Formalization and Verification
Wyatt Benno (ICME Labs), Alberto Centelles (Imperial College London), Aman Goel (Amazon Web Services), Benjamin Kiesl-Reiter (Amazon Web Services)
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Logic in Computer Science (cs.LO)

Mon, 9 Nov 2026 (showing first 1 of 7 entries )

[50] arXiv:2611.09022 [pdf, other]
Title: Optimal Probabilistic Answer Set Programming: Complexity and Implementations
Damiano Azzolini, Giuseppe Mazzotta, Francesco Ricca, Fabrizio Riguzzi
Comments: Accepted for publication in Theory and Practice of Logic Programming
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
Total of 56 entries : 1-50 51-56
Showing up to 50 entries per page: fewer | more | all
We gratefully acknowledge support from our major funders, member institutions, , and all contributors.
About · Help · Contact · Subscribe · Copyright · Privacy · Accessibility · Operational Status (opens in new tab)