Logic in Computer Science

Authors and titles for July 2022

[1] arXiv:2207.00119 [pdf, other]

Title: Reasoning in Non-normal Modal Description Logics

Tiziano Dalmonte, Andrea Mazzullo, Ana Ozaki

Comments: ARQNL 2022

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:2207.00317 [pdf, other]

Title: A Note on Process Modelling: Combining Situation Calculus and Petri Nets

Edirlei Soares de Lima, Antonio L. Furtado, Bruno Feijó, Marco A. Casanova

Comments: Monografias em Ciência da Computação, June, 2022, Dep. Informática PUC-Rio, RJ, BRAZIL, ISSN 0103-9741

Subjects: Logic in Computer Science (cs.LO)

[3] arXiv:2207.00517 [pdf, other]

Title: A Survey on Satisfiability Checking for the $μ$-Calculus through Tree Automata

Daniel Hausmann, Nir Piterman

Comments: 28 pages

Subjects: Logic in Computer Science (cs.LO)

[4] arXiv:2207.00851 [pdf, other]

Title: What Makes a Strong Monad?

Dylan McDermott, Tarmo Uustalu

Comments: In Proceedings MSFP 2022, arXiv:2206.09534

Journal-ref: EPTCS 360, 2022, pp. 113-133

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

[5] arXiv:2207.00921 [pdf, other]

Title: Auto-active Verification of Floating-point Programs via Nonlinear Real Provers

Junaid Rasheed, Michal Konečný

Comments: 26 pages, 2 figures, 24 listings, 6 tables, to be submitted to SEFM2022 (see this https URL )

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

[6] arXiv:2207.01048 [pdf, other]

Title: A Formal Framework for Distributed Cyber-Physical Systems

Benjamin Lion, Farhad Arbab, Carolyn Talcott

Subjects: Logic in Computer Science (cs.LO)

[7] arXiv:2207.01288 [pdf, other]

Title: Sahlqvist-Type Completeness Theory for Hybrid Logic with Binder

Zhiguang Zhao

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

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

[8] arXiv:2207.01338 [pdf, other]

Title: Formal Verification of Safety Properties Using Interpolation and k-induction

Tephilla Prince, Atif Abdur Rahman, Sheerazuddin Syed

Subjects: Logic in Computer Science (cs.LO)

[9] arXiv:2207.02045 [pdf, other]

Title: A Stochastic Game Approach to Masking Fault-Tolerance: Bisimulation and Quantification

Pablo F. Castro, Pedro D'Argenio, Luciano Putruele, Ramiro Demasi

Subjects: Logic in Computer Science (cs.LO)

[10] arXiv:2207.02601 [pdf, other]

Title: Partial Residuated Implications Derived from Partial Triangular Norms and Partial Residuated Lattices

Xiaohong Zhang, Nan Sheng, Rajab Ali Borzooei

Comments: 29 pages

Subjects: Logic in Computer Science (cs.LO)

[11] arXiv:2207.02637 [pdf, other]

Title: On the Complexity of Rational Verification

Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge

Comments: Preprint submitted to Annals of Mathematics and Artificial Intelligence

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

[12] arXiv:2207.02697 [pdf, other]

Title: On the Home-Space Problem for Petri Nets and its Ackermannian Complexity

Petr Jančar, Jérôme Leroux

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 4 (December 11, 2024) lmcs:13007

Subjects: Logic in Computer Science (cs.LO)

[13] arXiv:2207.02728 [pdf, other]

Title: Formalising Fisher's Inequality: Formal Linear Algebraic Proof Techniques in Combinatorics

Chelsea Edmonds, Lawrence C. Paulson

Comments: Accepted to ITP 2022, to be published in conference proceedings

Journal-ref: 13th International Conference on Interactive Theorem Proving (2022). 11:1-11:19

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

[14] arXiv:2207.02822 [pdf, other]

Title: Towards Concurrent Quantitative Separation Logic

Ira Fesefeldt, Joost-Pieter Katoen, Thomas Noll

Comments: Extended version of CONCUR'22 paper

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

[15] arXiv:2207.02956 [pdf, other]

Title: Expressiveness and Decidability of Temporal Logics for Asynchronous Hyperproperties

Laura Bozzelli, Adriano Peron, Cesar Sanchez

Subjects: Logic in Computer Science (cs.LO)

[16] arXiv:2207.03209 [pdf, other]

Title: Application of Validation Obligations to Security Concerns

Sebastian Stock, Atif Mashkoor, Alexander Egyed

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:2207.03360 [pdf, other]

Title: On Session Typing, Probabilistic Polynomial Time, and Cryptographic Experiments (Long Version)

Ugo Dal Lago, Giulia Giusti

Subjects: Logic in Computer Science (cs.LO); Cryptography and Security (cs.CR)

[18] arXiv:2207.03749 [pdf, other]

Title: An Infinitary Proof Theory of Linear Logic Ensuring Fair Termination in the Linear $π$-Calculus

Luca Ciccone, Luca Padovani

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

[19] arXiv:2207.03929 [pdf, other]

Title: String Diagrams for Layered Explanations

Leo Lobski, Fabio Zanasi

Comments: In Proceedings ACT 2022, arXiv:2307.15519

Journal-ref: EPTCS 380, 2023, pp. 362-382

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

[20] arXiv:2207.04362 [pdf, other]

Title: Abstract Processes in the Absence of Conflicts in General Place/Transition Systems

Rob van Glabbeek, Ursula Goltz, Jens-Wolfhard Schicke-Uffmann

Comments: The above result appeared already in our technical report arXiv:2103.00729, although formulated and proven differently, since there we didn't have the preorder $\sqsubseteq_1^\infty$, introduced in arXiv:2103.01490. Our revised proofs are conceptually simpler, as they avoid the auxiliary concepts of BD-runs and FS-runs

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:2207.04647 [pdf, other]

Title: Epi-constructivism: Decidable sets of computable numbers as foundational objects for mathematics

Zvi Schreiber

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

[22] arXiv:2207.04986 [pdf, other]

Title: Order-Invariance in the Two-Variable Fragment of First-Order Logic

Julien Grange

Subjects: Logic in Computer Science (cs.LO)

[23] arXiv:2207.05207 [pdf, other]

Title: Counterexample Generation for Infinite-State Chemical Reaction Networks

Mohammad Ahmadi (1), Zhen Zhang (2), Chris Myers (3), Chris Winstead (2), Hao Zheng (1) ((1) University of South Florida,(2) Utah State University,(3) University of Colorado Boulder)

Subjects: Logic in Computer Science (cs.LO)

[24] arXiv:2207.05407 [pdf, other]

Title: Hennessy-Milner Theorems via Galois Connections

Harsh Beohar, Sebastian Gurke, Barbara König, Karla Messing

Subjects: Logic in Computer Science (cs.LO)

[25] arXiv:2207.05610 [pdf, other]

Title: Abstraction Logic: A New Foundation for (Computer) Mathematics

Steven Obua

Subjects: Logic in Computer Science (cs.LO)

[26] arXiv:2207.05678 [pdf, other]

Title: Symbolic Runtime Verification for Monitoring under Uncertainties and Assumptions

Hannes Kallwies, Martin Leucker, Cesar Sanchez

Subjects: Logic in Computer Science (cs.LO)

[27] arXiv:2207.06681 [pdf, other]

Title: Multi: a Formal Playground for Multi-Smart Contract Interaction

Martán Ceresa, César Sánchez

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

[28] arXiv:2207.06708 [pdf, other]

Title: Realizability Problem for Constraint LTL

Ashwin Bhaskar, M. Praveen

Comments: 26 pages

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

[29] arXiv:2207.06801 [pdf, other]

Title: Parameter Synthesis in Markov Models: A Gentle Survey

Nils Jansen, Sebastian Junges, Joost-Pieter Katoen

Subjects: Logic in Computer Science (cs.LO)

[30] arXiv:2207.07143 [pdf, other]

Title: Node Replication: Theory And Practice

Delia Kesner, Loïc Peyrot, Daniel Ventura

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 1 (January 23, 2024) lmcs:9803

Subjects: Logic in Computer Science (cs.LO)

[31] arXiv:2207.07416 [pdf, html, other]

Title: Semantic Incompleteness of Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic

Masanobu Toyooka, Katsuhiko Sano

Comments: 9 pages

Subjects: Logic in Computer Science (cs.LO)

[32] arXiv:2207.07479 [pdf, other]

Title: Zone-based verification of timed automata: extrapolations, simulations and what next?

Patricia Bouyer, Paul Gastin, Frédéric Herbreteau, Ocan Sankur, B. Srivathsan

Comments: Invited contribution at FORMATS'22

Subjects: Logic in Computer Science (cs.LO)

[33] arXiv:2207.07499 [pdf, other]

Title: Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL

Chelsea Edmonds, Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson

Subjects: Logic in Computer Science (cs.LO)

[34] arXiv:2207.07614 [pdf, other]

Title: Fixed Points and Noetherian Topologies

Aliaume Lopez

Comments: 18 pages, 2 figures

Subjects: Logic in Computer Science (cs.LO)

[35] arXiv:2207.07683 [pdf, html, other]

Title: First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs

Colin Geniet, Stéphan Thomassé

Comments: 33 pages, 5 figures. Changes from v3: significant rewriting of section 5 to 7, and some other minor corrections

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

[36] arXiv:2207.08420 [pdf, other]

Title: Formally verified 32- and 64-bit integer division using double-precision floating-point arithmetic

David Monniaux (VERIMAG - IMAG), Alice Pain (VERIMAG - IMAG, ENS-PSL)

Subjects: Logic in Computer Science (cs.LO)

[37] arXiv:2207.08453 [pdf, other]

Title: CD Tools -- Condensed Detachment and Structure Generating Theorem Proving (System Description)

Christoph Wernhard

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

[38] arXiv:2207.08465 [pdf, other]

Title: Multiplicative linear logic from a resolution-based tile system

Boris Eng (LIPN), Thomas Seiller (CNRS, LIPN)

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

[39] arXiv:2207.08572 [pdf, other]

Title: Conjunctive Queries, Existentially Quantified Systems of Equations and Finite Substitutions

Ján Komara

Comments: 30 pages; reprint of the technical report TR mff-ii-10-1992, September 1992

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

[40] arXiv:2207.08697 [pdf, other]

Title: The Theory of Call-by-Value Solvability (long version)

Beniamino Accattoli, Giulio Guerrieri

Comments: Long version of a paper accepted at ICFP 2022. arXiv admin note: text overlap with arXiv:2202.03079

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:2207.08775 [pdf, other]

Title: Model Checking for Rectangular Hybrid Systems: A Quantified Encoding Approach

Luan V. Nguyen (University of Dayton), Wesam Haddad (University of Dayton), Taylor T. Johnson (Vanderbilt University)

Comments: In Proceedings SNR 2021, arXiv:2207.04391

Journal-ref: EPTCS 361, 2022, pp. 9-23

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

[42] arXiv:2207.08777 [pdf, other]

Title: Semantic Analysis of Normalisation by Evaluation for Typed Lambda Calculus

Marcelo Fiore

Comments: This is a slight revision, with an implementation, of the full version, with proofs, of February 2003 for the extended abstract with the same title published in the Proceedings of the 4th ACM SIGPLAN International Conference on Principles and Practice of Declarative Programming (PPDP) in October 2002

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

[43] arXiv:2207.08918 [pdf, html, other]

Title: One or Nothing: Anti-unification over the Simply-Typed Lambda Calculus

David M. Cerna, Michal Buran

Comments: 12 pages, Accept at ACM Transactions on Computational Logic (to Appear)

Subjects: Logic in Computer Science (cs.LO)

[44] arXiv:2207.09142 [pdf, other]

Title: Existentially Quantified Systems of Equations as an Implicit Representation of Answers in Logic Programming

Ján Komara

Comments: 26 pages; reprint of the technical report TR mff-ii-11-1992, September 1992. arXiv admin note: substantial text overlap with arXiv:2207.08572

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

[45] arXiv:2207.09187 [pdf, other]

Title: Quantitative Hennessy-Milner Theorems via Notions of Density

Jonas Forster, Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild

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

[46] arXiv:2207.09190 [pdf, other]

Title: Central Submonads and Notions of Computation: Soundness, Completeness and Internal Languages

TItouan Carette, Louis Lemonnier, Vladimir Zamdzhiev

Comments: Accepted to LICS'23

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

[47] arXiv:2207.09226 [pdf, other]

Title: Capturing the polynomial hierarchy by second-order revised Krom logic

Kexu Wang, Shiguang Feng, Xishun Zhao

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

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

[48] arXiv:2207.09486 [pdf, other]

Title: Formalising the Krull Topology in Lean

Sebastian Monnet

Comments: Minor corrections

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

[49] arXiv:2207.09509 [pdf, other]

Title: TestSelector: Automatic Test Suite Selection for Student Projects -- Extended Version

Filipe Marques, António Morgado, José Fragoso Santos, Mikoláš Janota

Comments: 19 pages

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

[50] arXiv:2207.09707 [pdf, other]

Title: Careful Autonomous Agents in Environments With Multiple Common Resources

Rodica Condurache (Alexandru Ioan Cuza University), Catalin Dima (Paris-East Créteil University, LACL), Madalina Jitaru (Paris-East Créteil University, LACL), Youssouf Oualhadj (Free University of Bozen-Bolzano, Paris-East Créteil University), Nicolas Troquard (Free University of Bozen-Bolzano)

Comments: In Proceedings AREA 2022, arXiv:2207.09058

Journal-ref: EPTCS 362, 2022, pp. 3-14

Subjects: Logic in Computer Science (cs.LO)

[51] arXiv:2207.09854 [pdf, other]

Title: Auto-active Verification of Graph Algorithms, Written in OCaml

Daniel Castanho, Mário Pereira

Subjects: Logic in Computer Science (cs.LO)

[52] arXiv:2207.09872 [pdf, other]

Title: A Lattice-Theoretical View of Strategy Iteration

Paolo Baldan, Richard Eggert, Barbara König, Tommaso Padoan

Subjects: Logic in Computer Science (cs.LO)

[53] arXiv:2207.09895 [pdf, other]

Title: PFMC: a parallel symbolic model checker for security protocol verification

Alex James, Alwen Tiu, Nisansala Yatapanage

Subjects: Logic in Computer Science (cs.LO)

[54] arXiv:2207.10010 [pdf, other]

Title: A Totally Predictable Outcome: An Investigation of Traversals of Infinite Structures

Gershom Bazerman

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

[55] arXiv:2207.10262 [pdf, other]

Title: A Labelled Sequent Calculus for Public Announcement Logic

Hao Wu, Hans van Ditmarsch, Jinsheng Chen

Subjects: Logic in Computer Science (cs.LO)

[56] arXiv:2207.10424 [pdf, other]

Title: A Linter for Isabelle: Implementation and Evaluation

Yecine Megdiche, Fabian Huch, Lukas Stevens

Comments: Isabelle Workshop 2022

Subjects: Logic in Computer Science (cs.LO)

[57] arXiv:2207.10562 [pdf, other]

Title: CheckINN: Wide Range Neural Network Verification in Imandra (Extended)

Remi Desmartin, Grant Passmore, Ekaterina Komendantskaya, Matthew Daggitt

Comments: PPDP 2022, 24th International Symposium on Principles and Practice of Declarative Programming

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

[58] arXiv:2207.10590 [pdf, other]

Title: On Feller Continuity and Full Abstraction (Long Version)

Gilles Barthe, Raphaëlle Crubillé, Ugo Dal Lago, Francesco Gavazzo

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

[59] arXiv:2207.11284 [pdf, other]

Title: Towards the shortest DRAT proof of the Pigeonhole Principle

Isaac Grosof, Naifeng Zhang, Marijn J.H. Heule

Comments: 13 pages. To appear in Pragmatics of SAT 2022

Subjects: Logic in Computer Science (cs.LO)

[60] arXiv:2207.12039 [pdf, other]

Title: Isabelle/HOL/GST: A Formal Proof Environment for Generalized Set Theories

Ciarán Dunne, J. B. Wells

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

[61] arXiv:2207.12742 [pdf, other]

Title: A formalization of the change of variables formula for integrals in mathlib

Sébastien Gouëzel (IRMAR)

Subjects: Logic in Computer Science (cs.LO)

[62] arXiv:2207.12807 [pdf, other]

Title: Normalization for Fitch-Style Modal Calculi

Nachiappan Valliappan, Fabian Ruch, Carlos Tomé Cortiñas

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

[63] arXiv:2207.12953 [pdf, other]

Title: Extensible Proof Systems for Infinite-State Systems

Jeroen J.A. Keiren, Rance Cleaveland

Comments: Version with full proofs and technical details

Journal-ref: ACM TOCL, 2023

Subjects: Logic in Computer Science (cs.LO)

[64] arXiv:2207.13577 [pdf, other]

Title: Scalable Proof Producing Multi-Threaded SAT Solving with Gimsatul through Sharing instead of Copying Clauses

Mathias Fleury, Armin Biere

Comments: Accepted at the Pragmatics of SAT workshop this http URL

Subjects: Logic in Computer Science (cs.LO)

[65] arXiv:2207.13660 [pdf, other]

Title: Satisfiability Bounds for $ω$-Regular Properties in Bounded-Parameter Markov Decision Processes

Jan Křetínský, Tobias Meggendorfer, Maximilian Weininger

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

[66] arXiv:2207.13912 [pdf, other]

Title: Frobenius structures in star-autonomous categories

Luigi Santocanale (LIS, LIRICA), Cédric de Lacroix (LIS, LIRICA)

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

[67] arXiv:2207.14043 [pdf, other]

Title: Trace Refinement in B and Event-B

Sebastian Stock, Atif Mashkoor, Michael Leuschel, Alexander Egyed

Subjects: Logic in Computer Science (cs.LO)

[68] arXiv:2207.14139 [pdf, other]

Title: Nominal Matching Logic

James Cheney, Maribel Fernández

Comments: To appear, PPDP 2022

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

[69] arXiv:2207.14364 [pdf, other]

Title: Regression verification of unbalanced recursive functions with multiple calls (long version)

Chaked R.J. Sayedoff, Ofer Strichman

Comments: long version of a submission to VSTTE'22

Subjects: Logic in Computer Science (cs.LO)

[70] arXiv:2207.00843 (cross-list from cs.PL) [pdf, other]

Title: Sikkel: Multimode Simple Type Theory as an Agda Library

Joris Ceulemans (KU Leuven), Andreas Nuyts (KU Leuven), Dominique Devriese (KU Leuven)

Comments: In Proceedings MSFP 2022, arXiv:2206.09534

Journal-ref: EPTCS 360, 2022, pp. 93-112

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

[71] arXiv:2207.01094 (cross-list from math.RA) [pdf, other]

Title: A Prolog assisted search for new simple Lie algebras

David Cushing, George W. Stagg, David I. Stewart

Comments: 47 pages

Subjects: Rings and Algebras (math.RA); Logic in Computer Science (cs.LO)

[72] arXiv:2207.01431 (cross-list from cs.CY) [pdf, other]

Title: Breaking Bad News in the Era of Artificial Intelligence and Algorithmic Medicine: An Exploration of Disclosure and its Ethical Justification using the Hedonic Calculus

Benjamin Post, Cosmin Badea, Aldo Faisal, Stephen J. Brett

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[73] arXiv:2207.02015 (cross-list from cs.PL) [pdf, other]

Title: Generalised Multiparty Session Types with Crash-Stop Failures (Technical Report)

Adam D. Barwell, Alceste Scalas, Nobuko Yoshida, Fangyi Zhou

Comments: Extended version of paper accepted at CONCUR 2022. This version fixes a missing condition in fairness

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

[74] arXiv:2207.02355 (cross-list from cs.PL) [pdf, other]

Title: A Concurrent Program Logic with a Future and History

Roland Meyer, Thomas Wies, Sebastian Wolff

Journal-ref: Proc. ACM Program. Lang. 6, OOPSLA2, Article 174 (October 2022), 30 pages

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

[75] arXiv:2207.02387 (cross-list from cs.RO) [pdf, other]

Title: Goal-Aware RSS for Complex Scenarios via Program Logic

Ichiro Hasuo, Clovis Eberhart, James Haydon, Jérémy Dubut, Rose Bohrer, Tsutomu Kobayashi, Sasinee Pruekprasert, Xiao-Yi Zhang, Erik André Pallas, Akihisa Yamada, Kohei Suenaga, Fuyuki Ishikawa, Kenji Kamijo, Yoshiyuki Shinya, Takamasa Suetomi

Comments: 33 pages, 18 figures, 1 table. Accepted for publication in IEEE Transactions on Intelligent Vehicles

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

[76] arXiv:2207.02517 (cross-list from cs.CR) [pdf, other]

Title: Transaction Monitoring of Smart Contracts

Margarita Capretto, Martin Ceresa, Cesar Sanchez

Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[77] arXiv:2207.02715 (cross-list from cs.CV) [pdf, other]

Title: Open- and Closed-Loop Neural Network Verification using Polynomial Zonotopes

Niklas Kochdumper, Christian Schilling, Matthias Althoff, Stanley Bak

Journal-ref: NFM 2023

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Systems and Control (eess.SY)

[78] arXiv:2207.02978 (cross-list from cs.AI) [pdf, other]

Title: Extending Logical Neural Networks using First-Order Theories

Aidan Evans, Jorge Blanco

Comments: 7 pages, 4 figures

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

[79] arXiv:2207.03264 (cross-list from cs.LG) [pdf, other]

Title: A Solver + Gradient Descent Training Algorithm for Deep Neural Networks

Dhananjay Ashok, Vineel Nagisetty, Christopher Srinivasa, Vijay Ganesh

Subjects: Machine Learning (cs.LG); Logic in Computer Science (cs.LO)

[80] arXiv:2207.03880 (cross-list from cs.AI) [pdf, other]

Title: Constrained Training of Neural Networks via Theorem Proving

Mark Chevallier, Matthew Whyte, Jacques D. Fleuriot

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

[81] arXiv:2207.03994 (cross-list from cs.PL) [pdf, other]

Title: LibNDT: Towards a Formal Library on Spreadable Properties over Linked Nested Datatypes

Mathieu Montin (Université de Lorraine, Loria, CNRS, Inria, France), Amélie Ledein (Université Paris-Saclay, ENS Paris-Saclay, LMF, CNRS, Inria, France), Catherine Dubois (ENSIIE, Samovar, IP Paris, France)

Comments: In Proceedings MSFP 2022, arXiv:2206.09534

Journal-ref: EPTCS 360, 2022, pp. 27-44

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

[82] arXiv:2207.04779 (cross-list from math.HO) [pdf, other]

Title: Mathematical Proof Between Generations

Jonas Bayer, Christoph Benzmüller, Kevin Buzzard, Marco David, Leslie Lamport, Yuri Matiyasevich, Lawrence Paulson, Dierk Schleicher, Benedikt Stock, Efim Zelmanov

Comments: 17 pages, 1 figure

Journal-ref: Notices of the American Mathematical Society (January 2024), Vol. 71, No. 1, pp. 79-92

Subjects: History and Overview (math.HO); Logic in Computer Science (cs.LO)

[83] arXiv:2207.05413 (cross-list from cs.CR) [pdf, other]

Title: A Security-aware and LUT-based CAD Flow for the Physical Synthesis of eASICs

Zain UlAbideen, Tiago Diadami Perez, Mayler Martins, Samuel Pagliarini

Subjects: Cryptography and Security (cs.CR); Hardware Architecture (cs.AR); Logic in Computer Science (cs.LO)

[84] arXiv:2207.05740 (cross-list from math.ST) [pdf, other]

Title: The d-separation criterion in Categorical Probability

Tobias Fritz, Andreas Klingler

Comments: 42 pages, v2: more examples and an extended introduction, v3: corrected typo in Def. 4

Journal-ref: J. Mach. Learn. Res. 24(46), 1-49 (2023)

Subjects: Statistics Theory (math.ST); Logic in Computer Science (cs.LO); Category Theory (math.CT); Probability (math.PR); Machine Learning (stat.ML)

[85] arXiv:2207.05832 (cross-list from quant-ph) [pdf, other]

Title: Quantum de Finetti Theorems as Categorical Limits, and Limits of State Spaces of C*-algebras

Sam Staton (University of Oxford), Ned Summers (University of Oxford)

Comments: In Proceedings QPL 2022, arXiv:2311.08375

Journal-ref: EPTCS 394, 2023, pp. 400-414

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

[86] arXiv:2207.06210 (cross-list from cs.CC) [pdf, other]

Title: Deciding FO-rewritability of regular languages and ontology-mediated queries in Linear Temporal Logic

Agi Kurucz, Vladislav Ryzhikov, Yury Savateev, Michael Zakharyaschev

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

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

[87] arXiv:2207.06741 (cross-list from cs.AI) [pdf, other]

Title: Differentiable Logics for Neural Network Training and Verification

Natalia Slusarz, Ekaterina Komendantskaya, Matthew L. Daggitt, Robert Stewart

Comments: FOMLAS'22 paper

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

[88] arXiv:2207.06993 (cross-list from math.LO) [pdf, other]

Title: A fundamental non-classical logic

Wesley H. Holliday

Comments: Published version

Journal-ref: Logics, Vol. 1, No. 1, 36-79, 2023

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

[89] arXiv:2207.07053 (cross-list from cs.PL) [pdf, other]

Title: On Pitts' Relational Properties of Domains

Arthur Azevedo de Amorim

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

[90] arXiv:2207.07259 (cross-list from cs.RO) [pdf, other]

Title: Automating Geometric Proofs of Collision Avoidance with Active Corners

Nishant Kheterpal, Elanor Tang, Jean-Baptiste Jeannin

Comments: 13 pages, 11 figures, conference paper

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

[91] arXiv:2207.07353 (cross-list from math.DS) [pdf, other]

Title: A category-theoretic proof of the ergodic decomposition theorem

Sean Moss, Paolo Perrone

Comments: 29 pages

Journal-ref: Ergodic Theory and Dynamical Systems, 2023

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

[92] arXiv:2207.07397 (cross-list from math.LO) [pdf, other]

Title: First-order logic with self-reference

Reijo Jaakkola, Antti Kuusisto

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

[93] arXiv:2207.07694 (cross-list from cs.FL) [pdf, other]

Title: Parikh Automata over Infinite Words

Shibashis Guha, Ismaël Jecker, Karoliina Lehtinen, Martin Zimmermann

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

[94] arXiv:2207.08276 (cross-list from cs.AI) [pdf, other]

Title: Certain and Uncertain Inference with Indicative Conditionals

Paul Égré, Lorenzo Rossi, Jan Sprenger

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

[95] arXiv:2207.08579 (cross-list from cs.AI) [pdf, other]

Title: Positive Dependency Graphs Revisited

Jorge Fandinno, Vladimir Lifschitz

Comments: Under consideration in Theory and Practice of Logic Programming (TPLP)

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

[96] arXiv:2207.08795 (cross-list from cs.PL) [pdf, other]

Title: Multi Types and Reasonable Space (Long Version)

Beniamino Accattoli, Ugo Dal Lago, Gabriele Vanoni

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

[97] arXiv:2207.09669 (cross-list from cs.AI) [pdf, other]

Title: Efficient Dependency Analysis for Rule-Based Ontologies

Larry González, Alex Ivliev, Markus Krötzsch, Stephan Mennicke

Comments: Extended report of our ISWC 2022 paper

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

[98] arXiv:2207.09746 (cross-list from cs.CR) [pdf, other]

Title: Can Causal (and Counterfactual) Reasoning improve Privacy Threat Modelling?

Rakshit Naidu, Navid Kagalwalla

Comments: Accepted at PTM-SOUPS'22

Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[99] arXiv:2207.10152 (cross-list from cs.AI) [pdf, other]

Title: Automated Kantian Ethics: A Faithful Implementation

Lavanya Singh

Comments: 20 pages, 8 figures, to appear in KI: 45th German Conference on Artificial Intelligence

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

[100] arXiv:2207.10871 (cross-list from math.LO) [pdf, other]

Title: Elimination and cut-elimination in multiplicative linear logic

Daniel Murfet, William Troiani

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