Logic in Computer Science

Authors and titles for cs.LO in Jul 2021, skipping first 25

[26]  arXiv:2107.03711 [pdf, other]

Title: Stable graphs of bounded twin-width

Authors: Jakub Gajarský, Michał Pilipczuk, Szymon Toruńczyk

Comments: 45 pages, 5 figures

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[27]  arXiv:2107.03778 [src]

Title: Choiceless Polynomial Time, Symmetric Circuits and Cai-Fürer-Immerman Graphs

Authors: Benedikt Pago

Comments: replaced with a substantially improved and augmented version

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

[28]  arXiv:2107.03794 [pdf, ps, other]

Title: The Satisfiability Problem for a Quantitative Fragment of PCTL

Authors: Miroslav Chodil, Antonín Kučera

Subjects: Logic in Computer Science (cs.LO)

[29]  arXiv:2107.04298 [pdf, ps, other]

Title: An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition

Authors: Hochang Lee, Kyung Chul Jeong, Daewan Han, Panjin Kim

Subjects: Logic in Computer Science (cs.LO); Emerging Technologies (cs.ET); Quantum Physics (quant-ph)

[30]  arXiv:2107.05253 [pdf, ps, other]

Title: Reasoning about Reconfigurations of Distributed Systems

Authors: Emma Ahrens, Marius Bozga, Radu Iosif, Joost-Pieter Katoen

Subjects: Logic in Computer Science (cs.LO)

[31]  arXiv:2107.05261 [pdf, ps, other]

Title: Coherent differentiation

Authors: Thomas Ehrhard (IRIF (UMR\_8243))

Subjects: Logic in Computer Science (cs.LO)

[32]  arXiv:2107.05285 [pdf, ps, other]

Title: Separating Data Examples by Description Logic Concepts with Restricted Signatures

Authors: Jean Christoph Jung, Carsten Lutz, Hadrien Pulcini, Frank Wolter

Comments: A short version of this paper has been accepted for publication in the Proceedings of KR 2021

Subjects: Logic in Computer Science (cs.LO)

[33]  arXiv:2107.05296 [pdf, ps, other]

Title: Separating LREC from LFP

Authors: Anuj Dawar, Felipe Ferreira Santos

Comments: 21 pages. Submitted

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

[34]  arXiv:2107.05378 [pdf, other]

Title: Tableaux like model checking on-the-fly for ATL+

Authors: Serenella Cerrito

Comments: 29 pages

Subjects: Logic in Computer Science (cs.LO)

[35]  arXiv:2107.05493 [pdf, other]

Title: Integrating an Automated Prover for Projective Geometry as a New Tactic in the Coq Proof Assistant

Authors: Nicolas Magaud (ICube - Université de Strasbourg)

Comments: In Proceedings PxTP 2021, arXiv:2107.01544

Journal-ref: EPTCS 336, 2021, pp. 40-47

Subjects: Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[36]  arXiv:2107.05928 [pdf, other]

Title: First-Order Logic with Connectivity Operators

Authors: Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny

Comments: 18 pages, 3 figures

Subjects: Logic in Computer Science (cs.LO)

[37]  arXiv:2107.06042 [pdf, other]

Title: Finite Model Property and Bisimulation for LFD

Authors: Raoul Koudijs

Comments: 15 pages, submitted for GandALF 2021 conference

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

[38]  arXiv:2107.06045 [pdf, ps, other]

Title: Injecting Finiteness to Prove Completeness for Finite Linear Temporal Logic

Authors: Eric Campbell, Michael Greenberg

Subjects: Logic in Computer Science (cs.LO)

[39]  arXiv:2107.06075 [pdf, ps, other]

Title: A Rational Entailment for Expressive Description Logics via Description Logic Programs

Authors: Giovanni Casini, Umberto Straccia

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

[40]  arXiv:2107.06084 [pdf, other]

Title: Decentralized LTL Enforcement

Authors: Florian Gallay (Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, Laboratoire d'Informatique de Grenoble, 38000 Grenoble, France), Yliès Falcone (Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, Laboratoire d'Informatique de Grenoble, 38000 Grenoble, France)

Comments: In Proceedings GandALF 2021, arXiv:2109.07798

Journal-ref: EPTCS 346, 2021, pp. 135-151

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

[41]  arXiv:2107.06150 [pdf, ps, other]

Title: From Identity to Difference: A Quantitative Interpretation of the Identity Type

Authors: Paolo Pistone

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

[42]  arXiv:2107.06152 [pdf, ps, other]

Title: A model of systems with modes and mode transitions

Authors: Edwin Beggs, John V. Tucker

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

[43]  arXiv:2107.06591 [pdf, ps, other]

Title: Useful Open Call-by-Need

Authors: Beniamino Accattoli, Maico Leberle

Comments: This is the version with proofs of the paper with the same title and authors in the proceedings of CSL 2022

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

[44]  arXiv:2107.06672 [pdf, ps, other]

Title: Improved SAT models for NFA learning

Authors: Frédéric Lardeux (LERIA), Eric Monfroy (LERIA)

Journal-ref: International Conference in Optimization and Learning (OLA), Jun 2021, Catania, Italy

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

[45]  arXiv:2107.07228 [pdf, ps, other]

Title: Tableaux for Free Logics with Descriptions

Authors: Andrzej Indrzejczak, Michał Zawidzki

Comments: This is a full version of a conference paper that will appear in the proceedings of the 30th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX)

Subjects: Logic in Computer Science (cs.LO)

[46]  arXiv:2107.07376 [pdf, ps, other]

Title: Proceedings of the Sixteenth Workshop on Logical Frameworks and Meta-Languages: Theory and Practice

Authors: Elaine Pimentel (UFRN), Enrico Tassi (Inria)

Journal-ref: EPTCS 337, 2021

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

[47]  arXiv:2107.07661 [pdf, other]

Title: Facilitating Meta-Theory Reasoning (Invited Paper)

Authors: Giselle Reis (Carnegie Mellon University)

Comments: In Proceedings LFMTP 2021, arXiv:2107.07376

Journal-ref: EPTCS 337, 2021, pp. 1-12

Subjects: Logic in Computer Science (cs.LO)

[48]  arXiv:2107.07662 [pdf, ps, other]

Title: Interacting Safely with an Unsafe Environment

Authors: Gilles Dowek (Inria and ENS Paris-Saclay)

Comments: In Proceedings LFMTP 2021, arXiv:2107.07376

Journal-ref: EPTCS 337, 2021, pp. 30-38

Subjects: Logic in Computer Science (cs.LO)

[49]  arXiv:2107.07663 [pdf, ps, other]

Title: Countability of Inductive Types Formalized in the Object-Logic Level

Authors: Qinxiang Cao (John Hopcroft Center of Computer Science, Shanghai Jiao Tong University, Shanghai Key Laboratory of Trustworthy Computing, East China Normal University), Xiwei Wu (Shanghai Jiao Tong University)

Comments: In Proceedings LFMTP 2021, arXiv:2107.07376

Journal-ref: EPTCS 337, 2021, pp. 55-70

Subjects: Logic in Computer Science (cs.LO)

[50]  arXiv:2107.07664 [pdf, other]

Title: SMLtoCoq: Automated Generation of Coq Specifications and Proof Obligations from SML Programs with Contracts

Authors: Laila El-Beheiry (Carnegie Mellon University), Giselle Reis (Carnegie Mellon University), Ammar Karkour (Carnegie Mellon University)

Comments: In Proceedings LFMTP 2021, arXiv:2107.07376

Journal-ref: EPTCS 337, 2021, pp. 71-87

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