Logic in Computer Science

Authors and titles for April 2022

[1] arXiv:2204.00076 [pdf, other]

Title: Reachability Logic for Low-Level Programs

Nico Naus, Freek Verbeek, Marc Schoolderman, Binoy Ravindran

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:2204.00435 [pdf, html, other]

Title: The higher dimensional propositional calculus

Antonio Bucciarelli, Pierre-Louis Curien, Antonio Ledda, Francesco Paoli, Antonino Salibra

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

Subjects: Logic in Computer Science (cs.LO)

[3] arXiv:2204.00576 [pdf, other]

Title: Modular SAT-based techniques for reasoning tasks in team semantics

Arnaud Durand, Juha Kontinen, Jouko Väänänen

Comments: 14 pages, 1 figure

Subjects: Logic in Computer Science (cs.LO)

[4] arXiv:2204.02076 [pdf, other]

Title: Separability and harmony in ecumenical systems

Sonia Marin, Luiz Carlos Pereira, Elaine Pimentel, Emerson Sales

Comments: 26 pages

Subjects: Logic in Computer Science (cs.LO)

[5] arXiv:2204.02108 [pdf, other]

Title: When Locality Meets Preservation

Aliaume Lopez

Comments: 40 pages, 8 figures

Subjects: Logic in Computer Science (cs.LO)

[6] arXiv:2204.02199 [pdf, other]

Title: On an ecumenical natural deduction with stoup -- Part I: The propositional case

Luiz Carlos Pereira, Elaine Pimentel

Comments: 26 pages

Subjects: Logic in Computer Science (cs.LO)

[7] arXiv:2204.02643 [pdf, html, other]

Title: Compositional pre-processing for automated reasoning in dependent type theory

Valentin Blot, Denis Cousineau, Enzo Crance, Louise Dubois de Prisque, Chantal Keller, Assia Mahboubi, Pierre Vial

Journal-ref: Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP '23), January 16-17, 2023, Boston, MA, USA

Subjects: Logic in Computer Science (cs.LO)

[8] arXiv:2204.03415 [pdf, other]

Title: Proceedings 16th Logical and Semantic Frameworks with Applications

Mauricio Ayala-Rincon (Universidade de Brasilia), Eduardo Bonelli (Stevens Institute of Technology)

Journal-ref: EPTCS 357, 2022

Subjects: Logic in Computer Science (cs.LO)

[9] arXiv:2204.03870 [pdf, other]

Title: A unified treatment of structural definitions on syntax for capture-avoiding substitution, context application, named substitution, partial differentiation, and so on

Tom Hirschowitz (LAMA), Ambroise Lafont

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

[10] arXiv:2204.03882 [pdf, other]

Title: About Opposition and Duality in Paraconsistent Type Theory

Juan C. Agudelo-Agudelo (Universidad de Antioquia), Andrés Sicard-Ramírez (Universidad EAFIT)

Comments: In Proceedings LSFA 2021, arXiv:2204.03415

Journal-ref: EPTCS 357, 2022, pp. 25-37

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

[11] arXiv:2204.03884 [pdf, other]

Title: SeCaV: A Sequent Calculus Verifier in Isabelle/HOL

Asta Halkjær From (Technical University of Denmark), Frederik Krogsdal Jacobsen (Technical University of Denmark), Jørgen Villadsen (Technical University of Denmark)

Comments: In Proceedings LSFA 2021, arXiv:2204.03415

Journal-ref: EPTCS 357, 2022, pp. 38-55

Subjects: Logic in Computer Science (cs.LO)

[12] arXiv:2204.03885 [pdf, other]

Title: A Quick Overview on the Quantum Control Approach to the Lambda Calculus

Alejandro Díaz-Caro (Universidad Nacional de Quilmes and Universidad de Buenos Aires/CONICET)

Comments: In Proceedings LSFA 2021, arXiv:2204.03415

Journal-ref: EPTCS 357, 2022, pp. 1-17

Subjects: Logic in Computer Science (cs.LO)

[13] arXiv:2204.03903 [pdf, other]

Title: On Presburger arithmetic extended with non-unary counting quantifiers

Peter Habermehl, Dietrich Kuske

Journal-ref: Logical Methods in Computer Science, Volume 19, Issue 3 (July 12, 2023) lmcs:9329

Subjects: Logic in Computer Science (cs.LO)

[14] arXiv:2204.04274 [pdf, other]

Title: String Diagram Rewriting Modulo Commutative (Co)monoid Structure

Aleksandar Milosavljevic, Robin Piedeleu, Fabio Zanasi

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

[15] arXiv:2204.05365 [pdf, other]

Title: PolyARBerNN: A Neural Network Guided Solver and Optimizer for Bounded Polynomial Inequalities

Wael Fatnassi, Yasser shoukry

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

[16] arXiv:2204.05379 [pdf, other]

Title: A note on occur-check (extended report)

Włodzimierz Drabent

Comments: 21 pages. Extended version of arXiv:2109.07914 in "Proceedings 37th ICLP (Technical Communications)". This version: corrections, extensions, simplifications

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

[17] arXiv:2204.05653 [pdf, other]

Title: Free Monads, Intrinsic Scoping, and Higher-Order Preunification

Nikolai Kudasov

Subjects: Logic in Computer Science (cs.LO)

[18] arXiv:2204.06068 [pdf, html, other]

Title: Encodability Criteria for Quantum Based Systems

Anna Schmitt, Kirstin Peters, Yuxin Deng

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 2 (April 30, 2024) lmcs:10423

Subjects: Logic in Computer Science (cs.LO)

[19] arXiv:2204.06079 [pdf, other]

Title: Acacia-Bonsai: A Modern Implementation of Downset-Based LTL Realizability

Michaël Cadilhac, Guillermo A. Pérez

Comments: 10 pages, 1 figure

Subjects: Logic in Computer Science (cs.LO); Mathematical Software (cs.MS)

[20] arXiv:2204.06359 [pdf, other]

Title: Proceedings of the 10th International Conference on Non-Classical Logics. Theory and Applications

Andrzej Indrzejczak, Michał Zawidzki

Journal-ref: EPTCS 358, 2022

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:2204.06528 [pdf, other]

Title: Four algorithms for propositional forgetting

Paolo Liberatore

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

[22] arXiv:2204.06719 [pdf, other]

Title: Normalization by Evaluation for the Lambek Calculus

Niccolò Veltri (Tallinn University of Technology)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 102-117

Subjects: Logic in Computer Science (cs.LO)

[23] arXiv:2204.06720 [pdf, other]

Title: A van Benthem Theorem for Atomic and Molecular Logics

Guillaume Aucher (University of Rennes 1, CNRS)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 84-101

Subjects: Logic in Computer Science (cs.LO)

[24] arXiv:2204.06721 [pdf, other]

Title: Non-Normal Super-Strict Implications

Guido Gherardi (Department of Philosophy and Communication Studies, University of Bologna), Eugenio Orlandelli (Department of Philosophy and Communication Studies, University of Bologna)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 1-11

Subjects: Logic in Computer Science (cs.LO)

[25] arXiv:2204.06722 [pdf, other]

Title: Normalisation for Some Infectious Logics and Their Relatives

Yaroslav Petrukhin (Department of Logic, University of Lodz)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 12-24

Subjects: Logic in Computer Science (cs.LO)

[26] arXiv:2204.06723 [pdf, other]

Title: Combining First-Order Classical and Intuitionistic Logic

Masanobu Toyooka (Graduate School of Letters, Hokkaido University), Katsuhiko Sano (Faculty of Humanities and Human Science, Hokkaido University)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 25-40

Subjects: Logic in Computer Science (cs.LO)

[27] arXiv:2204.06724 [pdf, other]

Title: Natural Deduction for Assertibility and Deniability

Vít Punčochář (Institute of Philosophy, Czech Academy of Sciences), Berta Grimau (Institute of Philosophy, Czech Academy of Sciences)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 41-54

Subjects: Logic in Computer Science (cs.LO)

[28] arXiv:2204.06725 [pdf, other]

Title: Monadicity of Non-deterministic Logical Matrices is Undecidable

Pedro Filipe (Instituto de Telecomunicações - Instituto Superior Técnico), Carlos Caleiro (Instituto de Telecomunicações - Instituto Superior Técnico), Sérgio Marcelino (Instituto de Telecomunicações - Instituto Superior Técnico)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 55-67

Subjects: Logic in Computer Science (cs.LO)

[29] arXiv:2204.06726 [pdf, other]

Title: Puzzles of Existential Generalisation from Type-theoretic Perspective

Jiří Raclavský (Department of Philosophy, Masaryk University)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 68-83

Subjects: Logic in Computer Science (cs.LO)

[30] arXiv:2204.06727 [pdf, other]

Title: Proof Theory of Skew Non-Commutative MILL

Tarmo Uustalu, Niccolò Veltri, Cheng-Syuan Wan

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 118-135

Subjects: Logic in Computer Science (cs.LO)

[31] arXiv:2204.06728 [pdf, other]

Title: Decidability of Intuitionistic Sentential Logic with Identity via Sequent Calculus

Agata Tomczyk (Adam Mickiewicz University), Dorota Leszczyńska-Jasion (Adam Mickiewicz University)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 136-149

Subjects: Logic in Computer Science (cs.LO)

[32] arXiv:2204.06729 [pdf, other]

Title: Superconnexivity Reconsidered

Andreas Kapsner (Ludwig Maximilian University of Munich), Hitoshi Omori (Ruhr University Bochum)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 160-173

Subjects: Logic in Computer Science (cs.LO)

[33] arXiv:2204.06730 [pdf, other]

Title: Another Combination of Classical and Intuitionistic Conditionals

Satoru Niki (Ruhr University Bochum), Hitoshi Omori (Ruhr University Bochum)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 174-188

Subjects: Logic in Computer Science (cs.LO)

[34] arXiv:2204.06731 [pdf, other]

Title: Mortensen Logics

Luis Estrada-González (Institute for Philosophical Research, National Autonomous University of Mexico (UNAM)), Fernando Cano-Jorge (Universidad Panamericana)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 189-201

Subjects: Logic in Computer Science (cs.LO)

[35] arXiv:2204.06732 [pdf, other]

Title: Bilateral Inversion Principles

Nils Kürbis (Department of Logic, University of Lodz)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 202-215

Subjects: Logic in Computer Science (cs.LO)

[36] arXiv:2204.06733 [pdf, other]

Title: Cyclic Negations and Four-valuedness

Oleg Grigoriev (Lomonosov Moscow State University), Dmitry Zaitsev (Lomonosov Moscow State University)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 216-226

Subjects: Logic in Computer Science (cs.LO)

[37] arXiv:2204.06734 [pdf, other]

Title: The Forms of Categorical Proposition

Fabien Schang (Federal University of Goiás), George Englebretsen (Bishop's University), J.-Martín Castro-Manzano (UPAEP University)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 227-239

Subjects: Logic in Computer Science (cs.LO)

[38] arXiv:2204.06735 [pdf, other]

Title: Algebraizability of the Logic of Quasi-N4-Lattices

Clodomir Silva Lima Neto (Federal University of Rio Grande do Norte), Thiago Nascimento da Silva (Federal University of Rio Grande do Norte), Umberto Rivieccio (Federal University of Rio Grande do Norte)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 240-253

Subjects: Logic in Computer Science (cs.LO)

[39] arXiv:2204.06737 [pdf, other]

Title: A Logic for Paraconsistent Transition Systems

Ana Cruz (Aveiro University), Alexandre Madeira (CIDMA, Aveiro University), Luís Soares Barbosa (INESC TEC & Dep. Informatics, Minho University)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 270-284

Subjects: Logic in Computer Science (cs.LO)

[40] arXiv:2204.06738 [pdf, other]

Title: Routley Star in Information-Based Semantics

Vít Punčochář (Institute of Philosophy, Czech Academy of Sciences), Igor Sedlár (Institute of Philosophy, Czech Academy of Sciences)

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 285-297

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:2204.06739 [pdf, other]

Title: Dunn Semantics for Contra-Classical Logics

Luis Estrada-González (Institute for Philosophical Research, National Autonomous University of Mexico (UNAM))

Comments: In Proceedings NCL 2022, arXiv:2204.06359

Journal-ref: EPTCS 358, 2022, pp. 298-309

Subjects: Logic in Computer Science (cs.LO)

[42] arXiv:2204.07003 [pdf, other]

Title: Probability monads with submonads of deterministic states - Extended version

Sean Moss, Paolo Perrone

Comments: 16 pages. Extended version of paper accepted for LICS 2022 conference

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

[43] arXiv:2204.07039 [pdf, other]

Title: Methods for Efficient Unfolding of Colored Petri Nets

Alexander Bilgram, Peter G. Jensen, Thomas Pedersen, Jiri Srba, Peter H. Taankvist

Journal-ref: Fundamenta Informaticae, Volume 189, Issues 3-4: Reachability Problems 2020 and 2021 (October 14, 2023) fi:9351

Subjects: Logic in Computer Science (cs.LO)

[44] arXiv:2204.07175 [pdf, other]

Title: Fundamentals of Compositional Rewriting Theory

Nicolas Behr (Université Paris Cité, CNRS, IRIF), Russ Harmer (Univ. Lyon, EnsL, UCBL, CNRS, LIP, France), Jean Krivine (Université Paris Cité, CNRS, IRIF)

Comments: 85 pages; invited and substantially extended journal version of arXiv:2105.02842, accepted for publication in JLAMP

Subjects: Logic in Computer Science (cs.LO)

[45] arXiv:2204.07728 [pdf, other]

Title: FTMPST: Fault-Tolerant Multiparty Session Types

Kirstin Peters, Uwe Nestmann, Christoph Wagner

Journal-ref: Logical Methods in Computer Science, Volume 19, Issue 4 (November 27, 2023) lmcs:10424

Subjects: Logic in Computer Science (cs.LO)

[46] arXiv:2204.07839 [pdf, html, other]

Title: Dependence Logics in Temporal Settings

Alexandru Baltag, Johan van Benthem, Dazhu Li

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

[47] arXiv:2204.08512 [pdf, other]

Title: An Experiment of Randomized Hints on an Axiom of Infinite-Valued Lukasiewicz Logic

Ruo Ando, Yoshiyasu Takefuji

Subjects: Logic in Computer Science (cs.LO)

[48] arXiv:2204.08772 [pdf, other]

Title: Strategies for Asymptotic Normalization

Claudia Faggian, Giulio Guerrieri

Comments: FSCD 2022

Subjects: Logic in Computer Science (cs.LO)

[49] arXiv:2204.08896 [pdf, other]

Title: Model Checking Strategic Abilities in Information-sharing Systems

Francesco Belardinelli, Ioana Boureanu, Catalin Dima, Vadim Malvone

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

[50] arXiv:2204.09457 [pdf, html, other]

Title: On the relative asymptotic expressivity of inference frameworks

Vera Koponen, Felix Weitkämper

Subjects: Logic in Computer Science (cs.LO)