Logic in Computer Science

Authors and titles for February 2019

[1] arXiv:1902.00133 [pdf, other]

Title: Lattice-valued Overlap and Quasi-Overlap Functions

Rui Paiva, Eduardo Palmeira, Regivan Santiago, Benjamin Bedregal

Comments: 35 pages, paper submitted to a journal

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:1902.00196 [pdf, other]

Title: Around finite second-order coherence spaces

Lê Thành Dũng Nguyên

Comments: The v1 of this is being split into multiple smaller papers. A forthcoming paper with Pistone, Seiller and Tortora de Falco will cover the syntactic aspects not included in the present v3. Changes from v2: add hypercoherences

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

[3] arXiv:1902.00246 [pdf, other]

Title: Counting of Teams in First-Order Team Logics

Anselm Haak, Juha Kontinen, Fabian Müller, Heribert Vollmer, Fan Yang

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

[4] arXiv:1902.00297 [pdf, other]

Title: Signatures and Induction Principles for Higher Inductive-Inductive Types

Ambrus Kaposi, András Kovács

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 1 (February 13, 2020) lmcs:5173

Subjects: Logic in Computer Science (cs.LO)

[5] arXiv:1902.00435 [pdf, other]

Title: Adventures in Monitorability: From Branching to Linear Time and Back Again

Luca Aceto, Antonis Achilleos, Adrian Francalanza, Anna Ingólfsdóttir, Karoliina Lehtinen

Comments: Published in POPL 2019. 54 pages, including the appendix

Journal-ref: Proc. ACM Program. Lang. 3, POPL, Article 52 (January 2019), 29 pages

Subjects: Logic in Computer Science (cs.LO)

[6] arXiv:1902.00818 [pdf, other]

Title: Automated ZFC Theorem Proving with E

John Hester

Subjects: Logic in Computer Science (cs.LO)

[7] arXiv:1902.01164 [pdf, other]

Title: Dynamic Epistemic Logic with Communication Actions

Mario Roberto Folhadela Benevides, Isaque Macalam Saab Lima

Subjects: Logic in Computer Science (cs.LO)

[8] arXiv:1902.01353 [pdf, other]

Title: A Session Type System for Asynchronous Unreliable Broadcast Communication

Dimitrios Kouzapas, Ramunas Forsberg Gutkovas, A. Laura Voinea, Simon J. Gay

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 3 (August 5, 2024) lmcs:5567

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

[9] arXiv:1902.01494 [pdf, other]

Title: Symbolic QED Pre-silicon Verification for Automotive Microcontroller Cores: Industrial Case Study

Eshan Singh, Keerthikumara Devarajegowda, Sebastian Simon, Ralf Schnieder, Karthik Ganesan, Mohammad R. Fadiheh, Dominik Stoffel, Wolfgang Kunz, Clark Barrett, Wolfgang Ecker, Subhasish Mitra

Subjects: Logic in Computer Science (cs.LO)

[10] arXiv:1902.01510 [pdf, other]

Title: Proceedings Tenth International Workshop on Computing with Terms and Graphs

Maribel Fernández, Ian Mackie

Journal-ref: EPTCS 288, 2019

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

[11] arXiv:1902.02010 [pdf, other]

Title: Modeling Terms by Graphs with Structure Constraints (Two Illustrations)

Clemens Grabmayer (Gran Sasso Science Institute)

Comments: In Proceedings TERMGRAPH 2018, arXiv:1902.01510

Journal-ref: EPTCS 288, 2019, pp. 1-13

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

[12] arXiv:1902.02011 [pdf, other]

Title: Semantics-Preserving DPO-Based Term Graph Rewriting

Wolfram Kahl (McMaster University), Yuhang Zhao (McMaster University)

Comments: In Proceedings TERMGRAPH 2018, arXiv:1902.01510

Journal-ref: EPTCS 288, 2019, pp. 26-37

Subjects: Logic in Computer Science (cs.LO)

[13] arXiv:1902.02012 [pdf, other]

Title: On Quasi Ordinal Diagram Systems

Mitsuhiro Okada (Keio University), Yuta Takahashi (Nagoya University)

Comments: In Proceedings TERMGRAPH 2018, arXiv:1902.01510

Journal-ref: EPTCS 288, 2019, pp. 38-49

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

[14] arXiv:1902.02601 [pdf, other]

Title: A coalgebraic take on regular and $ω$-regular behaviours

Tomasz Brengos

Journal-ref: Logical Methods in Computer Science, Volume 17, Issue 4 (December 23, 2021) lmcs:5179

Subjects: Logic in Computer Science (cs.LO)

[15] arXiv:1902.03013 [pdf, other]

Title: Minimal-Time Synthesis for Parametric Timed Automata

Étienne André, Vincent Bloemen, Laure Petrucci, Jaco van de Pol

Comments: Author version of the paper of the same name published in the proceedings of the 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2019)

Journal-ref: TACAS'19, Springer LNCS 11428, pages 211-228, April 2019

Subjects: Logic in Computer Science (cs.LO)

[16] arXiv:1902.03025 [pdf, other]

Title: Parameterized Analysis of Immediate Observation Petri Nets

Javier Esparza, Mikhail Raskin, Chana Weil-Kennedy

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:1902.03074 [pdf, other]

Title: A Hybrid Dynamic Logic for Event/Data-based Systems

Rolf Hennicker, Alexandre Madeira, Alexander Knapp

Subjects: Logic in Computer Science (cs.LO)

[18] arXiv:1902.03399 [pdf, other]

Title: Approximation of subsets of natural numbers by c.e. sets

Mohsen Mansouri, Farzad Didehvar

Comments: 5 pages

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

[19] arXiv:1902.03770 [pdf, other]

Title: About the unification type of simple symmetric modal logics

Philippe Balbiani, Çiğdem Gencer

Subjects: Logic in Computer Science (cs.LO)

[20] arXiv:1902.03882 [pdf, other]

Title: A typed parallel λ-calculus via 1-depth intermediate proofs

Federico Aschieri, Agata Ciabattoni, Francesco A. Genco

Comments: LPAR23

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:1902.04111 [pdf, other]

Title: Statistical Model Checking for Hyperproperties

Yu Wang, Siddhartha Nalluri, Borzoo Bonakdarpour, Miroslav Pajic

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

[22] arXiv:1902.04373 [pdf, other]

Title: Polynomial Invariant Generation for Non-deterministic Recursive Programs

Krishnendu Chatterjee, Hongfei Fu, Amir Kafshdar Goharshady, Ehsan Kafshdar Goharshady

Comments: A conference version of this article appears in PLDI 2020

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

[23] arXiv:1902.04538 [pdf, other]

Title: Partial and Conditional Expectations in Markov Decision Processes with Integer Weights

Jakob Piribauer, Christel Baier

Comments: This is the extended version of a paper published at FoSSaCS'19

Subjects: Logic in Computer Science (cs.LO)

[24] arXiv:1902.04572 [pdf, other]

Title: A Formal Approach to Physics-Based Attacks in Cyber-Physical Systems (Extended Version)

Ruggero Lanotte, Massimo Merro, Andrei Munteanu, Luca Viganò

Comments: This document extends the paper "A Formal Approach to Physics-Based Attacks in Cyber-Physical Systems" that will appear in ACM Transactions on Privacy and Security by providing proofs that are worked out in full details. arXiv admin note: text overlap with arXiv:1611.01377

Journal-ref: ACM Trans. Priv. Secur. 23(1): 3:1-3:41 (2020)

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

[25] arXiv:1902.04809 [pdf, other]

Title: Rewriting Abstract Structures: Materialization Explained Categorically

Andrea Corradini, Tobias Heindel, Barbara König, Dennis Nolte, Arend Rensink

Subjects: Logic in Computer Science (cs.LO)