Logic in Computer Science

Authors and titles for December 2017

[1] arXiv:1712.00246 [pdf, other]

Title: Temporal Stream Logic: Synthesis beyond the Bools

Bernd Finkbeiner, Felix Klein, Ruzica Piskac, Mark Santolucito

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:1712.00570 [pdf, other]

Title: HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis

Daisuke Ishii, Alexandre Goldsztejn

Comments: Appeared in RV'17; the final publication is available at Springer

Subjects: Logic in Computer Science (cs.LO)

[3] arXiv:1712.00810 [pdf, other]

Title: The Complexity of Satisfiability in Non-Iterated and Iterated Probabilistic Logics

Ioannis Kokkinis

Journal-ref: Annals of Mathematics and Artificial Intelligence, August 2018, Volume 83, Issue 3-4, pp 351-382

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

[4] arXiv:1712.00898 [pdf, other]

Title: Proceedings of the Fifth Workshop on Proof eXchange for Theorem Proving

Catherine Dubois, Bruno Woltzenlogel Paleo

Journal-ref: EPTCS 262, 2017

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

[5] arXiv:1712.01014 [pdf, other]

Title: Generalizing inference systems by coaxioms

Francesco Dagnino

Comments: Master Thesis supervised by Davide Ancona and Elena Zucca, University of Genova, 2017

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

[6] arXiv:1712.01103 [pdf, other]

Title: Performance Heuristics for GR(1) Synthesis and Related Algorithms

Elizabeth Firman (Tel Aviv University), Shahar Maoz (Tel Aviv University), Jan Oliver Ringert (Tel Aviv University)

Comments: In Proceedings SYNT 2017, arXiv:1711.10224

Journal-ref: EPTCS 260, 2017, pp. 62-80

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

[7] arXiv:1712.01113 [pdf, other]

Title: Layer by layer - Combining Monads

Fredrik Dahlqvist, Louis Parlant, Alexandra Silva

Subjects: Logic in Computer Science (cs.LO)

[8] arXiv:1712.01222 [pdf, other]

Title: The JKind Model Checker

Andrew Gacek, John Backes, Mike Whalen, Lucas Wagner, Elaheh Ghassabani

Comments: CAV 2018

Subjects: Logic in Computer Science (cs.LO)

[9] arXiv:1712.01485 [pdf, other]

Title: Analyzing Individual Proofs as the Basis of Interoperability between Proof Systems

Gilles Dowek (Inria and École Normale Supérieure de Paris-Saclay)

Comments: In Proceedings PxTP 2017, arXiv:1712.00898

Journal-ref: EPTCS 262, 2017, pp. 3-12

Subjects: Logic in Computer Science (cs.LO)

[10] arXiv:1712.01486 [pdf, other]

Title: Language and Proofs for Higher-Order SMT (Work in Progress)

Haniel Barbosa (University of Lorraine, CNRS, Inria, and LORIA), Jasmin Christian Blanchette (University of Lorraine, CNRS, Inria, and LORIA, Vrije Universiteit Amsterdam, Max-Planck-Institut für Informatik), Simon Cruanes (University of Lorraine, CNRS, Inria, and LORIA), Daniel El Ouraoui (University of Lorraine, CNRS, Inria, and LORIA), Pascal Fontaine (University of Lorraine, CNRS, Inria, and LORIA)

Comments: In Proceedings PxTP 2017, arXiv:1712.00898

Journal-ref: EPTCS 262, 2017, pp. 15-22

Subjects: Logic in Computer Science (cs.LO)

[11] arXiv:1712.01487 [pdf, other]

Title: Counter Simulations via Higher Order Quantifier Elimination: a preliminary report

Silvio Ghilardi (Università degli Studi di Milano), Elena Pagani (Università degli Studi di Milano)

Comments: In Proceedings PxTP 2017, arXiv:1712.00898

Journal-ref: EPTCS 262, 2017, pp. 39-53

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[12] arXiv:1712.01488 [pdf, other]

Title: Determinism in the Certification of UNSAT Proofs

Tomer Libal (Inria, Paris), Xaviera Steele (American University of Paris)

Comments: In Proceedings PxTP 2017, arXiv:1712.00898

Journal-ref: EPTCS 262, 2017, pp. 55-76

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

[13] arXiv:1712.01489 [pdf, other]

Title: Alignment-based Translations Across Formal Systems Using Interface Theories

Dennis Müller (Computer Science, FAU Erlangen-Nürnberg), Colin Rothgang (Mathematics, Jacobs University Bremen), Yufei Liu (Mathematics, Jacobs University Bremen), Florian Rabe (Computer Science, Jacobs University Bremen)

Comments: In Proceedings PxTP 2017, arXiv:1712.00898

Journal-ref: EPTCS 262, 2017, pp. 77-93

Subjects: Logic in Computer Science (cs.LO)

[14] arXiv:1712.01631 [pdf, other]

Title: Revisiting concurrent separation logic

Pedro Soares, António Ravara, Simão Melo de Sousa

Journal-ref: Journal of Logical and Algebraic Methods in Programming, Volume 89, 2017, Pages 41-66

Subjects: Logic in Computer Science (cs.LO)

[15] arXiv:1712.01734 [pdf, other]

Title: Partial Predicate Abstraction and Counter-Example Guided Refinement

Tuba Yavuz

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

[16] arXiv:1712.01800 [pdf, other]

Title: Computational Higher Type Theory III: Univalent Universes and Exact Equality

Carlo Angiuli, Kuen-Bang Hou, Robert Harper

Comments: 71 pages

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:1712.01980 [pdf, other]

Title: Semiring Provenance for First-Order Model Checking

Erich Grädel, Val Tannen

Comments: 20 pages

Subjects: Logic in Computer Science (cs.LO)

[18] arXiv:1712.02872 [pdf, other]

Title: Dynamic Fault Trees Analysis using an Integration of Theorem Proving and Model Checking

Yassmeen Elderhalli, Osman Hasan, Waqar Ahmad, Sofiene Tahar

Subjects: Logic in Computer Science (cs.LO)

[19] arXiv:1712.03502 [pdf, other]

Title: Equivalence of Intuitionistic Inductive Definitions and Intuitionistic Cyclic Proofs under Arithmetic

Stefano Berardi, Makoto Tatsuta

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

[20] arXiv:1712.03626 [pdf, other]

Title: Size, Cost, and Capacity: A Semantic Technique for Hard Random QBFs

Olaf Beyersdorff, Joshua Blinkhorn, Luke Hinde

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 1 (February 13, 2019) lmcs:4141

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:1712.03759 [pdf, other]

Title: Infinite and Bi-infinite Words with Decidable Monadic Theories

Dietrich Kuske, Jiamou Liu, Anastasia Moskvina

Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 3 (August 21, 2018) lmcs:4140

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

[22] arXiv:1712.03829 [pdf, other]

Title: Inhabitation for Non-idempotent Intersection Types

Antonio Bucciarelli, Delia Kesner, Simona Ronchi Della Rocca

Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 3 (August 3, 2018) lmcs:4139

Subjects: Logic in Computer Science (cs.LO)

[23] arXiv:1712.04162 [pdf, other]

Title: Consistency of Property Specification Patterns with Boolean and Constrained Numerical Signals

Massimo Narizzano, Luca Pulina, Armando Tacchella, Simone Vuotto

Subjects: Logic in Computer Science (cs.LO)

[24] arXiv:1712.04375 [pdf, other]

Title: Computational Logic: Its Origins and Applications

Lawrence C Paulson

Comments: accepted by Proceedings of the Royal Society Series A, subject to minor revisions

Subjects: Logic in Computer Science (cs.LO)

[25] arXiv:1712.04864 [pdf, other]

Title: Axioms for Modelling Cubical Type Theory in a Topos

Ian Orton, Andrew M. Pitts

Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 4 (December 11, 2018) lmcs:4491

Subjects: Logic in Computer Science (cs.LO)

[26] arXiv:1712.04890 [pdf, other]

Title: Decomposing the Univalence Axiom

Ian Orton, Andrew M. Pitts

Comments: 18 pages

Journal-ref: Leibniz International Proceedings in Informatics (LIPIcs), Vol. 104, pp. 6:1-6:19, 2018

Subjects: Logic in Computer Science (cs.LO)

[27] arXiv:1712.04982 [pdf, other]

Title: Interpreted Formalisms for Configurations

Chong Tang, Kevin Sullivan, Jian Xiang, Trent Weiss, Baishakhi Ray

Subjects: Logic in Computer Science (cs.LO)

[28] arXiv:1712.05310 [pdf, other]

Title: Quantifying over Boolean announcements

Hans van Ditmarsch, Tim French

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 1 (January 21, 2022) lmcs:4147

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

[29] arXiv:1712.05505 [pdf, other]

Title: Taylor expansion in linear logic is invertible

Daniel de Carvalho

Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 4 (December 7, 2018) lmcs:4643

Subjects: Logic in Computer Science (cs.LO)

[30] arXiv:1712.05513 [pdf, other]

Title: A Decidable Fragment of Second Order Logic With Applications to Synthesis

P. Madhusudan, Umang Mathur, Shambwaditya Saha, Mahesh Viswanathan

Journal-ref: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), http://drops.dagstuhl.de/opus/volltexte/2018/9698

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

[31] arXiv:1712.05665 [pdf, other]

Title: A Heuristic Proof Procedure for First-Order Logic

Keehang Kwon

Comments: 6 pages. Some optimizations are added

Journal-ref: IEICE transactions on information and systems vol.E103-D no.03 March 2020

Subjects: Logic in Computer Science (cs.LO)

[32] arXiv:1712.06868 [pdf, other]

Title: Heinrich Behmann's Contributions to Second-Order Quantifier Elimination from the View of Computational Logic

Christoph Wernhard

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

[33] arXiv:1712.06906 [pdf, other]

Title: Mixin Composition Synthesis based on Intersection Types

Jan Bessai, Tzu-Chun Chen, Andrej Dudenhefner, Boris Düdder, Ugo de'Liguoro, Jakob Rehof

Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 1 (February 27, 2018) lmcs:4160

Subjects: Logic in Computer Science (cs.LO)

[34] arXiv:1712.07121 [pdf, other]

Title: Automata Minimization: a Functorial Approach

Thomas Colcombet, Daniela Petrişan

Comments: journal version of the CALCO 2017 paper arXiv:1711.03063

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 1 (March 23, 2020) lmcs:4159

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

[35] arXiv:1712.07344 [pdf, other]

Title: Models of Linear Logic based on the Schwartz $\varepsilon$-product

Yoann Dabrowski, Marie Kerjean

Comments: 82 pages

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

[36] arXiv:1712.07511 [pdf, html, other]

Title: Coalgebraic Behavioral Metrics

Paolo Baldan, Filippo Bonchi, Henning Kerstan, Barbara König

Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 3 (September 14, 2018) lmcs:4715

Subjects: Logic in Computer Science (cs.LO)

[37] arXiv:1712.07945 [pdf, other]

Title: Wadge Degrees of $ω$-Languages of Petri Nets

Olivier Finkel (IMJ-PRG)

Comments: arXiv admin note: text overlap with arXiv:0712.1359, arXiv:0804.3266

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

[38] arXiv:1712.08345 [pdf, other]

Title: Proceedings Third Workshop on Graphs as Models

Timo Kehrer (Humboldt-University of Berlin), Alice Miller (University of Glasgow)

Journal-ref: EPTCS 263, 2017

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Software Engineering (cs.SE)

[39] arXiv:1712.08526 [pdf, other]

Title: Companions, Causality and Codensity

Damien Pous, Jurriaan Rot

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 3 (August 8, 2019) lmcs:4166

Subjects: Logic in Computer Science (cs.LO)

[40] arXiv:1712.09288 [pdf, other]

Title: An Extensible Ad Hoc Interface between Lean and Mathematica

Robert Y. Lewis (Carnegie Mellon University)

Comments: In Proceedings PxTP 2017, arXiv:1712.00898

Journal-ref: EPTCS 262, 2017, pp. 23-37

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

[41] arXiv:1712.09302 [pdf, other]

Title: On the Semantics of Intensionality and Intensional Recursion

G. A. Kavvos

Comments: DPhil thesis, Department of Computer Science & St John's College, University of Oxford

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

[42] arXiv:1712.09402 [pdf, other]

Title: A Formalization of Unique Solutions of Equations in Process Algebra

Chun Tian

Comments: 250 pages, Master degree thesis of Computer Science in University of Bologna

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

[43] arXiv:1712.09404 [pdf, other]

Title: The Algebraic View of Computation

Attila Egri-Nagy

Comments: 13 pages, final version will be published elsewhere

Journal-ref: Philosophies 2018, 3(2), 15 https://doi.org/10.3390/philosophies3020015

Subjects: Logic in Computer Science (cs.LO)

[44] arXiv:1712.09418 [pdf, other]

Title: Horn-ICE Learning for Synthesizing Invariants and Contracts

Deepak D'Souza, P. Ezudheen, Pranav Garg, P. Madhusudan, Daniel Neider

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

[45] arXiv:1712.09495 [pdf, other]

Title: Rewriting in Free Hypergraph Categories

Fabio Zanasi (University College London)

Comments: In Proceedings GaM 2017, arXiv:1712.08345

Journal-ref: EPTCS 263, 2017, pp. 16-30

Subjects: Logic in Computer Science (cs.LO)

[46] arXiv:1712.09574 [pdf, other]

Title: Guarded and Unguarded Iteration for Generalized Processes

Sergey Goncharov, Lutz Schröder, Christoph Rauch, Maciej Piróg

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 3 (July 4, 2019) lmcs:4170

Subjects: Logic in Computer Science (cs.LO)

[47] arXiv:1712.09603 [pdf, other]

Title: Classical System of Martin-Lof's Inductive Definitions is not Equivalent to Cyclic Proofs

Stefano Berardi, Makoto Tatsuta

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 3 (August 1, 2019) lmcs:4173

Subjects: Logic in Computer Science (cs.LO)

[48] arXiv:1712.10213 [pdf, other]

Title: Unifying Theories of Time with Generalised Reactive Processes

Simon Foster, Ana Cavalcanti, Jim Woodcock, Frank Zeyda

Comments: 7 pages, accepted for Information Processing Letters, 15th February 2018

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

[49] arXiv:1712.10233 [pdf, other]

Title: Unifying Theories of Reactive Design Contracts

Simon Foster, Ana Cavalcanti, Samuel Canham, Jim Woodcock, Frank Zeyda

Comments: 43 pages, accepted for publication in Theoretical Computer Science, September 2019

Subjects: Logic in Computer Science (cs.LO)

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

Title: Verifying Probabilistic Timed Automata Against Omega-Regular Dense-Time Properties

Hongfei Fu, Yi Li, Jianlin Li, Lijun Zhang

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