We gratefully acknowledge support from
the Simons Foundation and member institutions.

Logic in Computer Science

Authors and titles for recent submissions

[ total of 32 entries: 1-32 ]
[ showing up to 50 entries per page: fewer | more ]

Fri, 17 May 2024

[1]  arXiv:2405.10308 [pdf, ps, other]
Title: Efficient Implementation of an Abstract Domain of Quantified First-Order Formulas
Authors: Eden Frenkel, Tej Chaged, Oded Padon, Sharon Shoham
Subjects: Logic in Computer Science (cs.LO)
[2]  arXiv:2405.10152 [pdf, ps, other]
Title: Braids, twists, trace and duality in combinatory algebras
Authors: Masahito Hasegawa, Serge Lechenne
Comments: 32 pages. To appear in Proc. 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS '24)
Subjects: Logic in Computer Science (cs.LO)
[3]  arXiv:2405.10149 [pdf, other]
Title: Delooping cyclic groups with lens spaces in homotopy type theory
Authors: Samuel Mimram, Émile Oleon
Subjects: Logic in Computer Science (cs.LO); Algebraic Topology (math.AT)
[4]  arXiv:2405.10099 [pdf, other]
Title: Compositional Value Iteration with Pareto Caching
Authors: Kazuki Watanabe, Marck van der Vegt, Sebastian Junges, Ichiro Hasuo
Comments: Extended version (includes the Appendix) of the paper accepted at CAV-24
Subjects: Logic in Computer Science (cs.LO)
[5]  arXiv:2405.10094 [pdf, other]
Title: Decidability of Quasi-Dense Modal Logics
Authors: Piotr Ostropolski-Nalewaja, Tim S. Lyon
Comments: preprint; accepted to LICS 2024
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[6]  arXiv:2405.09946 [pdf, other]
Title: On the logical structure of some maximality and well-foundedness principles equivalent to choice principles
Authors: Hugo Herbelin (PICUBE, IRIF)
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[7]  arXiv:2405.10215 (cross-list from cs.LG) [pdf, other]
Title: SMLP: Symbolic Machine Learning Prover (User Manual)
Authors: Franz Brauße, Zurab Khasidashvili, Konstantin Korovin
Comments: arXiv admin note: text overlap with arXiv:2402.01415
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Optimization and Control (math.OC)
[8]  arXiv:2405.10055 (cross-list from quant-ph) [pdf, ps, other]
Title: What are kets?
Authors: Yuri Gurevich, Andreas Blass
Comments: Bulletin of the EATCS 141 October 2023
Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO)
[9]  arXiv:2405.10045 (cross-list from cs.DB) [pdf, other]
Title: Global Benchmark Database
Authors: Markus Iser, Christoph Jabs
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

Thu, 16 May 2024

[10]  arXiv:2405.09504 [pdf, other]
Title: Initial Algebras Unchained -- A Novel Initial Algebra Construction Formalized in Agda
Authors: Thorsten Wißmann, Stefan Milius
Subjects: Logic in Computer Science (cs.LO)
[11]  arXiv:2405.09281 [pdf, ps, other]
Title: Localized Attractor Computations for Infinite-State Games (Full Version)
Authors: Anne-Kathrin Schmuck, Philippe Heim, Rayna Dimitrova, Satya Prakash Nayak
Comments: This is a full version of paper accepted at CAV 2024
Subjects: Logic in Computer Science (cs.LO)
[12]  arXiv:2405.09396 (cross-list from cs.FL) [pdf, ps, other]
Title: $O_2$ is a multiple context-free grammar: an implementation-, formalisation-friendly proof
Authors: Marco B. Caminati
Comments: dlt 2024
Subjects: Formal Languages and Automata Theory (cs.FL); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Logic (math.LO)
[13]  arXiv:2405.09391 (cross-list from cs.PL) [pdf, ps, other]
Title: Compositional imprecise probability
Authors: Jack Liell-Cock, Sam Staton
Comments: Draft. Feedback welcome
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Category Theory (math.CT); Probability (math.PR)
[14]  arXiv:2405.09146 (cross-list from math.CO) [pdf, other]
Title: First order distinguishability of sparse random graphs
Authors: Tal Hershko, Maksim Zhukovskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[15]  arXiv:2405.08863 (cross-list from hep-ph) [pdf, ps, other]
Title: HepLean: Digitalising high energy physics
Authors: Joseph Tooby-Smith
Comments: 16 pages. Comments are welcome
Subjects: High Energy Physics - Phenomenology (hep-ph); Logic in Computer Science (cs.LO); High Energy Physics - Theory (hep-th)

Wed, 15 May 2024

[16]  arXiv:2405.08647 [pdf, other]
Title: Output-decomposed Learning of Mealy Machines
Authors: Rick Koenders, Joshua Moerman
Comments: LearnAut 2024
Subjects: Logic in Computer Science (cs.LO); Machine Learning (cs.LG)
[17]  arXiv:2405.08104 [pdf, ps, other]
Title: Separation and Encodability in Mixed Choice Multiparty Sessions (Technical Report)
Authors: Kirstin Peters, Nobuko Yoshida
Comments: Technical report of the paper Separation and Encodability in Mixed Choice Multiparty Sessions by Kirstin Peters and Nobuko Yoshida at LICS'24
Subjects: Logic in Computer Science (cs.LO)
[18]  arXiv:2405.08372 (cross-list from cs.PL) [pdf, ps, other]
Title: Reasoning about Interior Mutability in Rust using Library-Defined Capabilities
Authors: Federico Poli, Xavier Denis, Peter Müller, Alexander J. Summers
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

Tue, 14 May 2024

[19]  arXiv:2405.07953 [pdf, ps, other]
Title: On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates
Authors: Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell
Comments: 17 pages
Subjects: Logic in Computer Science (cs.LO)
[20]  arXiv:2405.07807 [pdf, ps, other]
Title: Efficient Synthesis of Symbolic Distributed Protocols by Sketching
Authors: Derek Egolf, William Schultz, Stavros Tripakis
Subjects: Logic in Computer Science (cs.LO)
[21]  arXiv:2405.07656 [pdf, ps, other]
Title: Non-Rigid Designators in Modal and Temporal Free Description Logics (Extended Version)
Authors: Alessandro Artale, Roman Kontchakov, Andrea Mazzullo, Frank Wolter
Subjects: Logic in Computer Science (cs.LO)
[22]  arXiv:2405.07505 [pdf, ps, other]
Title: A cyclic proof system for Guarded Kleene Algebra with Tests (full version)
Authors: Jan Rooduijn, Dexter Kozen, Alexandra Silva
Comments: Full version of paper accepted at IJCAR 2024
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Logic (math.LO)
[23]  arXiv:2405.06670 [pdf, other]
Title: TLINet: Differentiable Neural Network Temporal Logic Inference
Authors: Danyang Li, Mingyu Cai, Cristian-Ioan Vasile, Roberto Tron
Subjects: Logic in Computer Science (cs.LO); Machine Learning (cs.LG)
[24]  arXiv:2405.06664 [pdf, other]
Title: A categorical account of composition methods in logic (extended version)
Authors: Tomáš Jakl, Dan Marsden, Nihil Shah
Comments: This is an extended version of arXiv:2304.10196 which, apart from providing full proofs of all statements, takes a more categorical point of view to tell the whole story. In particular, we highlight and explain the underlying categorical constructions in detail
Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)
[25]  arXiv:2405.07975 (cross-list from cs.FL) [pdf, other]
Title: Dynamic Programming for Symbolic Boolean Realizability and Synthesis
Authors: Yi Lin, Lucas M. Tabajara, Moshe Y. Vardi
Comments: 33 pages including the Appendix and bibliography, 5 figures, paper is to be published in CAV 2024, but this version is inclusive of the Appendix
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[26]  arXiv:2405.07911 (cross-list from cs.FL) [pdf, other]
Title: Slice closures of indexed languages and word equations with counting constraints
Authors: Laura Ciobanu, Georg Zetzsche
Comments: 12 pages, accepted for publication at LICS 2024
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Group Theory (math.GR)
[27]  arXiv:2405.07724 (cross-list from math.CT) [pdf, ps, other]
Title: Monoidal closure of Grothendieck constructions via $Σ$-tractible monoidal structures and Dialectica formulas
Authors: Fernando Lucatelli Nunes, Matthijs Vákár
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[28]  arXiv:2405.06973 (cross-list from cs.AI) [pdf, other]
Title: A Primer for Preferential Non-Monotonic Propositional Team Logics
Authors: Kai Sauerwald, Juha Kontinen
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[29]  arXiv:2405.06826 (cross-list from cs.PL) [pdf, other]
Title: A Nominal Approach to Probabilistic Separation Logic
Authors: John M. Li, Jon Aytac, Philip Johnson-Freyd, Amal Ahmed, Steven Holtzen
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

Mon, 13 May 2024

[30]  arXiv:2405.06491 [pdf, ps, other]
Title: A Note on an Inferentialist Approach to Resource Semantics
Authors: Alexander V. Gheorghiu, Tao Gu, David J. Pym
Comments: An abstract of conference paper 'Inferentialist Resource Semantics' (Accepted at MFPS 2024) that was presented at SLSS 2024. arXiv admin note: substantial text overlap with arXiv:2402.09217
Subjects: Logic in Computer Science (cs.LO); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC)
[31]  arXiv:2405.06127 [pdf, other]
Title: Efficiently Synthesizing Lowest Cost Rewrite Rules for Instruction Selection
Authors: Ross Daly, Caleb Donovick, Caleb Terrill, Jackson Melchert, Priyanka Raina, Clark Barrett, Pat Hanrahan
Subjects: Logic in Computer Science (cs.LO); Hardware Architecture (cs.AR)
[32]  arXiv:2405.06052 (cross-list from eess.SY) [pdf, ps, other]
Title: Composition and Merging of Assume-Guarantee Contracts Are Tensor Products
Authors: Inigo Incer
Subjects: Systems and Control (eess.SY); Logic in Computer Science (cs.LO)
[ total of 32 entries: 1-32 ]
[ showing up to 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2405, contact, help  (Access key information)