Logic in Computer Science

Authors and titles for May 2017

[1] arXiv:1705.00097 [pdf, other]

Title: A lambda calculus for density matrices with classical and probabilistic controls

Alejandro Díaz-Caro

Comments: This version includes a 11-pages appendix with proofs, and a small fix in the definition of property P(b,A)

Journal-ref: LNCS 10695:448-467 (APLAS 2017)

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:1705.00133 [pdf, other]

Title: Relational $\star$-Liftings for Differential Privacy

Gilles Barthe, Thomas Espitau, Justin Hsu, Tetsuya Sato, Pierre-Yves Strub

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 4 (December 19, 2019) lmcs:4380

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

[3] arXiv:1705.00290 [pdf, other]

Title: Modulo quantifiers over functional vocabularies extending addition

A. Baskar, A. V. Sreejith, R. S. Thinniyam

Comments: There are many errors

Subjects: Logic in Computer Science (cs.LO)

[4] arXiv:1705.00355 [pdf, other]

Title: Domains for Higher-Order Games

Matthew Hague, Roland Meyer, Sebastian Muskalla

Comments: Conference version accepted for presentation and publication at the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)

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

[5] arXiv:1705.00694 [pdf, other]

Title: A polynomial time algorithm for the Lambek calculus with brackets of bounded order

Max Kanovich, Stepan Kuznetsov, Glyn Morrill, Andre Scedrov

Journal-ref: Proc. FSCD 2017, LIPIcs vol. 84, 22:1-22:17

Subjects: Logic in Computer Science (cs.LO); Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

[6] arXiv:1705.00766 [pdf, other]

Title: Proceedings 14th International Workshop on the ACL2 Theorem Prover and its Applications

Anna Slobodova, Warren Hunt Jr

Journal-ref: EPTCS 249, 2017

Subjects: Logic in Computer Science (cs.LO)

[7] arXiv:1705.00848 [pdf, other]

Title: ExpTime Tableaux with Global Caching for Hybrid PDL

Linh Anh Nguyen

Subjects: Logic in Computer Science (cs.LO)

[8] arXiv:1705.00960 [pdf, other]

Title: Foundations of Intelligent Additive Manufacturing

Kévin Garanger, Eric Feron, Pierre-Loïc Garoche, Julian J. Rimoli, John D. Berrigan, Martha Grover, Kerianne Hobbs

Subjects: Logic in Computer Science (cs.LO)

[9] arXiv:1705.01163 [pdf, other]

Title: Revisiting Parametricity: Inductives and Uniformity of Propositions

Abhishek Anand, Greg Morrisett

Comments: Addressed ICFP2017 reviews: better structure (lemmas, sections). correctness of the ISOREL translation. discussion of the necessity of assumptions. new names: weak and strong ISOREL translation. statements of theorems generated by the translations. clarification about the use of axioms, comparison with JMeq. more related work and precise comparison with HoTT

Subjects: Logic in Computer Science (cs.LO)

[10] arXiv:1705.01227 [pdf, other]

Title: Meta-extract: Using Existing Facts in Meta-reasoning

Matt Kaufmann, Sol Swords

Comments: In Proceedings ACL2Workshop 2017, arXiv:1705.00766

Journal-ref: EPTCS 249, 2017, pp. 47-60

Subjects: Logic in Computer Science (cs.LO)

[11] arXiv:1705.01230 [pdf, other]

Title: Proof Reduction of Fair Stuttering Refinement of Asynchronous Systems and Applications

Rob Sumners

Comments: In Proceedings ACL2Workshop 2017, arXiv:1705.00766

Journal-ref: EPTCS 249, 2017, pp. 78-94

Subjects: Logic in Computer Science (cs.LO)

[12] arXiv:1705.01231 [pdf, other]

Title: Term-Level Reasoning in Support of Bit-blasting

Sol Swords

Comments: In Proceedings ACL2Workshop 2017, arXiv:1705.00766

Journal-ref: EPTCS 249, 2017, pp. 95-111

Subjects: Logic in Computer Science (cs.LO)

[13] arXiv:1705.01320 [pdf, other]

Title: Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks

Ruediger Ehlers

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

[14] arXiv:1705.01433 [pdf, other]

Title: Infinite-Duration Bidding Games

Guy Avni, Thomas A. Henzinger, Ventsislav Chonev

Comments: A short version appeared in CONCUR 2017. The paper is accepted to JACM

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)

[15] arXiv:1705.01477 [pdf, other]

Title: On Tackling the Limits of Resolution in SAT Solving

Alexey Ignatiev, Antonio Morgado, Joao Marques-Silva

Subjects: Logic in Computer Science (cs.LO)

[16] arXiv:1705.01501 [pdf, other]

Title: Making Metric Temporal Logic Rational

Shankara Narayanan Krishna, Khushraj Madnani, P. K. Pandya

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:1705.01823 [pdf, other]

Title: Definability and Interpolation within Decidable Fixpoint Logics

Michael Benedikt, Pierre Bourhis, Michael Vanden Boom

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 3 (September 10, 2019) lmcs:4729

Subjects: Logic in Computer Science (cs.LO)

[18] arXiv:1705.01879 [pdf, other]

Title: An Active Learning Approach to the Falsification of Black Box Cyber-Physical Systems

Simone Silvetti, Alberto Policriti, Luca Bortolussi

Comments: 15 pages, 2 figures

Subjects: Logic in Computer Science (cs.LO)

[19] arXiv:1705.02171 [pdf, other]

Title: A Unification Algorithm for GP 2 (Long Version)

Ivaylo Hristakiev, Detlef Plump

Comments: This paper is an extended version of the workshop paper "A Unification Algorithm for GP 2", published in Graph Computation Models (GCM 2014), Revised Selected Papers, Electronic Communications of the EASST, volume 71, 2015, doi: https://doi.org/10.14279/tuj.eceasst.71.1002

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

[20] arXiv:1705.02427 [pdf, other]

Title: An Algebra of Actors Based on True Concurrency

Yong Wang

Comments: 10 pages, 1 figure. arXiv admin note: text overlap with arXiv:1704.07774

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:1705.02600 [pdf, other]

Title: Reliable Restricted Process Theory

Fatemeh Ghassemi, Wan Fokkink

Subjects: Logic in Computer Science (cs.LO)

[22] arXiv:1705.02861 [pdf, other]

Title: Concurrent Constraint Conditional-Branching Timed Interactive Scores

Mauricio Toro, Myriam Desainte-Catherine

Comments: Extended version of paper accepted in the Sound and Music Conference 2012

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

[23] arXiv:1705.03167 [pdf, other]

Title: Solving Constrained Horn Clauses Using Dependence-Disjoint Expansions

Qi Zhou (Georgia Institute of Technology), David Heath (Georgia Institute of Technology), William Harris (Georgia Institute of Technology, Galois Inc)

Comments: In Proceedings HCVS 2018, arXiv:1809.04554

Journal-ref: EPTCS 278, 2018, pp. 3-18

Subjects: Logic in Computer Science (cs.LO)

[24] arXiv:1705.03211 [pdf, other]

Title: M\=im\=a\d{m}s\=a deontic logic: proof theory and applications

Agata Ciabattoni, Elisa Freschi, Francesco A. Genco, Björn Lellmann

Comments: 16 pages, published in the proceedings of Automated Reasoning with Analytic Tableaux and Related Methods - 24th International Conference, TABLEAUX 2015, Wrocław, Poland, September 21-24, 2015. The final publication is available at Springer via http//dx.this http URL

Journal-ref: In Hans de Nivelle (ed.), Proceedings of TABLEAUX 2015. Pages 323-338. 2015

Subjects: Logic in Computer Science (cs.LO)

[25] arXiv:1705.03307 [pdf, other]

Title: Two-Level Type Theory and Applications

Danil Annenkov, Paolo Capriotti, Nicolai Kraus, Christian Sattler

Comments: 58 pages

Journal-ref: Mathematical Structures in Computer Science. Special Issue: Homotopy Type Theory, 2023, pp. 1-56

Subjects: Logic in Computer Science (cs.LO)

[26] arXiv:1705.03553 [pdf, other]

Title: Coherent Presentations of Monoidal Categories

Pierre-Louis Curien, Samuel Mimram

Journal-ref: Logical Methods in Computer Science, Volume 13, Issue 3 (September 26, 2017) lmcs:3955

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

[27] arXiv:1705.03726 [pdf, other]

Title: Logical and Algebraic Characterizations of Rational Transductions

Emmanuel Filiot, Olivier Gauwin, Nathan Lhote

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 4 (December 19, 2019) lmcs:3653

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

[28] arXiv:1705.04302 [pdf, other]

Title: Towards Verifying Nonlinear Integer Arithmetic

Paul Beame, Vincent Liew

Comments: Expanded and simplified with improved results

Subjects: Logic in Computer Science (cs.LO)

[29] arXiv:1705.04493 [pdf, other]

Title: A Finitary Analogue of the Downward L\"owenheim-Skolem Property

Abhisekh Sankaran

Comments: 37 pages, 1 figure

Subjects: Logic in Computer Science (cs.LO)

[30] arXiv:1705.04510 [pdf, other]

Title: Formalizing Timing Diagram Requirements in Discrete Duration Calulus

Raj Mohan Matteplackel, Paritosh K. Pandya, Amol Wakankar

Subjects: Logic in Computer Science (cs.LO)

[31] arXiv:1705.04744 [pdf, other]

Title: Intensionality, Definability and Computation

Samson Abramsky

Comments: 23 pages

Journal-ref: In Johan van Benthem on Logic and Information Dynamics, A. Baltag and S. Smets, eds. Springer International Publishing, 2014. 121-142

Subjects: Logic in Computer Science (cs.LO)

[32] arXiv:1705.04945 [pdf, other]

Title: Enriched closure spaces as a novel framework for domain theory

Paul Poncet

Comments: 22 pages

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

[33] arXiv:1705.05309 [pdf, other]

Title: Proof Tree Preserving Interpolation

Jürgen Christ, Jochen Hoenicke, Alexander Nutz

Comments: Improved and simplified version of the paper published in TACAS 2013

Subjects: Logic in Computer Science (cs.LO)

[34] arXiv:1705.05335 [pdf, other]

Title: Horn Maximum Satisfiability: Reductions, Algorithms & Applications

Joao Marques-Silva, Alexey Ignatiev, Antonio Morgado

Subjects: Logic in Computer Science (cs.LO)

[35] arXiv:1705.05459 [pdf, other]

Title: First- and Second-Order Models of Recursive Arithmetics

Ján Kľuka, Paul J. Voda

Subjects: Logic in Computer Science (cs.LO)

[36] arXiv:1705.05650 [pdf, other]

Title: Kleisli, Parikh and Peleg Compositions and Liftings for Multirelations

Hitoshi Furusawa, Yasuo Kawahara, Georg Struth, Norihiro Tsumagari

Comments: 20 pages

Subjects: Logic in Computer Science (cs.LO)

[37] arXiv:1705.06070 [pdf, other]

Title: Rank 3 Inhabitation of Intersection Types Revisited (Extended Version)

Andrej Dudenhefner, Jakob Rehof

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

[38] arXiv:1705.06214 [pdf, other]

Title: A Characterization Theorem for a Modal Description Logic

Paul Wild, Lutz Schröder

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

[39] arXiv:1705.06312 [pdf, other]

Title: Matching Logic

Grigore Rosu

Journal-ref: Logical Methods in Computer Science, Volume 13, Issue 4 (December 20, 2017) lmcs:4153

Subjects: Logic in Computer Science (cs.LO)

[40] arXiv:1705.06430 [pdf, other]

Title: Cyclic Datatypes modulo Bisimulation based on Second-Order Algebraic Theories

Makoto Hamana

Comments: 38 pages

Journal-ref: Logical Methods in Computer Science, Volume 13, Issue 4 (November 15, 2017) lmcs:4066

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:1705.06439 [pdf, other]

Title: On the trade-off between labels and weights in quantitative bisimulation

Marco Peressotti

Subjects: Logic in Computer Science (cs.LO)

[42] arXiv:1705.06822 [pdf, other]

Title: The Cayley-Dickson Construction in ACL2

John Cowles (University of Wyoming), Ruben Gamboa

Comments: In Proceedings ACL2Workshop 2017, arXiv:1705.00766

Journal-ref: EPTCS 249, 2017, pp. 18-29

Subjects: Logic in Computer Science (cs.LO)

[43] arXiv:1705.07228 [pdf, other]

Title: A Verified Algorithm Enumerating Event Structures

Juliana Bowles, Marco B. Caminati

Subjects: Logic in Computer Science (cs.LO)

[44] arXiv:1705.07310 [pdf, other]

Title: The Quantum Monad on Relational Structures

Samson Abramsky, Rui Soares Barbosa, Nadish de Silva, Octavio Zapata

Comments: 20 pages

Journal-ref: 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), Leibniz International Proceedings in Informatics (LIPIcs) 83: 35:1--35:19, 2017

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

[45] arXiv:1705.07313 [pdf, other]

Title: A Formalization of the Process Algebra CCS in HOL4

Chun Tian

Comments: 26 pages

Subjects: Logic in Computer Science (cs.LO)

[46] arXiv:1705.07767 [pdf, other]

Title: The language of Stratified Sets is confluent and strongly normalising

Murdoch J. Gabbay

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

Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 2 (May 23, 2018) lmcs:3681

Subjects: Logic in Computer Science (cs.LO)

[47] arXiv:1705.08112 [pdf, other]

Title: Distributed Synthesis for Parameterized Temporal Logics

Swen Jacobs, Leander Tentrup, Martin Zimmermann

Comments: Extended version of arXiv:1509.05144. Preprint submitted to Information and Computation

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)

[48] arXiv:1705.08241 [pdf, other]

Title: Loose Graph Simulations

Alessio Mansutti, Marino Miculan, Marco Peressotti

Subjects: Logic in Computer Science (cs.LO)

[49] arXiv:1705.08262 [pdf, other]

Title: Verification of a lazy cache coherence protocol against a weak memory model

Christopher J. Banks, Marco Elver, Ruth Hoffmann, Susmit Sarkar, Paul Jackson, Vijay Nagarajan

Comments: 10 pages

Subjects: Logic in Computer Science (cs.LO)

[50] arXiv:1705.08392 [pdf, other]

Title: A Decidable Confluence Test for Cognitive Models in ACT-R

Daniel Gall, Thom Frühwirth

Comments: To appear in Stefania Costantini, Enrico Franconi, William Van Woensel, Roman Kontchakov, Fariba Sadri, and Dumitru Roman: "Proceedings of RuleML+RR 2017". Springer LNCS

Subjects: Logic in Computer Science (cs.LO)

[51] arXiv:1705.08426 [pdf, other]

Title: Symbolic LTLf Synthesis

Shufang Zhu, Lucas M. Tabajara, Jianwen Li, Geguang Pu, Moshe Y. Vardi

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

[52] arXiv:1705.08715 [pdf, other]

Title: On path-based coalgebras and weak notions of bisimulation

Harsh Beohar, Sebastian Küpper

Comments: A long version (with proofs) of CALCO'17 paper

Subjects: Logic in Computer Science (cs.LO)

[53] arXiv:1705.08792 [pdf, other]

Title: On the Combination of the Bernays-Sch\"onfinkel-Ramsey Fragment with Simple Linear Integer Arithmetic

Matthias Horbach, Marco Voigt, Christoph Weidenbach

Comments: Extended version of the CADE 2017 paper having the same title, 29 pages

Subjects: Logic in Computer Science (cs.LO)

[54] arXiv:1705.09025 [pdf, other]

Title: Automating the Proofs of Strengthening Lemmas in the Abella Proof Assistant

Dawn Michaelson

Subjects: Logic in Computer Science (cs.LO)

[55] arXiv:1705.09198 [pdf, other]

Title: Proper Functors and Fixed Points for Finite Behaviour

Stefan Milius

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

Subjects: Logic in Computer Science (cs.LO)

[56] arXiv:1705.09363 [pdf, other]

Title: Canonical Selection of Colimits

Till Mossakowski, Florian Rabe, Mihai Codescu

Subjects: Logic in Computer Science (cs.LO)

[57] arXiv:1705.09525 [pdf, other]

Title: Choreographies for Automatic Recovery

Claudio Antares Mezzina, Emilio Tuosto

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

[58] arXiv:1705.09615 [pdf, other]

Title: Characterizing Minimal Semantics-preserving Slices of predicate-linear, Free, Liberal Program Schemas

Sebastian Danicic, Robert M Hierons, Michael R Laurence

Comments: 28 pages

Subjects: Logic in Computer Science (cs.LO)

[59] arXiv:1705.10050 [pdf, other]

Title: Formalization of Transform Methods using HOL Light

Adnan Rashid, Osman Hasan

Comments: 15 Pages, CICM 2017

Subjects: Logic in Computer Science (cs.LO)

[60] arXiv:1705.10115 [pdf, other]

Title: Conservative Extensions in Guarded and Two-Variable Fragments

Jean Christoph Jung, Carsten Lutz, Mauricio Martel, Thomas Schneider, Frank Wolter

Comments: Full version of paper accepted at ICALP 2017

Subjects: Logic in Computer Science (cs.LO)

[61] arXiv:1705.10165 [pdf, other]

Title: (Metric) Bisimulation Games and Real-Valued Modal Logics for Coalgebras

Barbara König, Christina Mika-Michalski

Comments: CONCUR 2018

Subjects: Logic in Computer Science (cs.LO)

[62] arXiv:1705.10708 [pdf, other]

Title: Towards an ASM thesis for reflective sequential algorithms

Flavio Ferrarotti, Loredana Tec, Jose Maria Turull Torres

Journal-ref: M. Butler et al., editors, Abstract State Machines, Alloy, B, TLA, VDM and Z (ABZ 2016), volume 9675 of LNCS, pages 244-249. Springer, 2016

Subjects: Logic in Computer Science (cs.LO)

[63] arXiv:1705.10760 [pdf, other]

Title: Attainable Knowledge and Omniscience

Pavel Naumov (King's College), Jia Tao (Lafayette College)

Comments: In Proceedings TARK 2021, arXiv:2106.10886

Journal-ref: EPTCS 335, 2021, pp. 251-265

Subjects: Logic in Computer Science (cs.LO)

[64] arXiv:1705.10908 [pdf, other]

Title: Generating Witness of Non-Bisimilarity for the pi-Calculus

Ki Yung Ahn, Ross Horne, Alwen Tiu

Subjects: Logic in Computer Science (cs.LO)

[65] arXiv:1705.11097 [pdf, other]

Title: A Logic for Non-Deterministic Parallel Abstract State Machines

Flavio Ferrarotti, Klaus-Dieter Schewe, Loredana Tec, Qing Wang

Comments: arXiv admin note: substantial text overlap with arXiv:1602.07486

Journal-ref: M. Gyssens and G. R. Simari, editors, Foundations of Information and Knowledge Systems - 9th International Symposium (FoIKS 2016), volume 9616 of Lecture Notes in Computer Science, pages 334-354

Subjects: Logic in Computer Science (cs.LO)

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

Title: Mapping Objects to Persistent Predicates

José E. Zalacain Llanes

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

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

Title: Abstract Interpretation with Unfoldings

Marcelo Sousa, César Rodríguez, Vijay D'Silva, Daniel Kroening

Comments: Extended version of the paper (with the same title and authors) to appear at CAV 2017

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

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

Title: The Cut Elimination and the Nonlengthening Property for the Sequent Calculus with Equality

Franco Parlamento, Flavio Previale

Comments: 30 pages Presented to Logic Colloquium 2016 (Leeds)

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

[69] arXiv:1705.00981 (cross-list from cs.SY) [pdf, other]

Title: Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants

Alessandro Abate, Iury Bessa, Dario Cattaruzza, Lucas Cordeiro, Cristina David, Pascal Kesseli, Daniel Kroening, Elizabeth Polgreen

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

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

Title: Maximum Resilience of Artificial Neural Networks

Chih-Hong Cheng, Georg Nührenberg, Harald Ruess

Comments: Timestamp research work conducted in the project. version 2: fix some typos, rephrase the definition, and add some more existing work

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

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

Title: The x86isa Books: Features, Usage, and Future Plans

Shilpi Goel (The University of Texas at Austin)

Comments: In Proceedings ACL2Workshop 2017, arXiv:1705.00766

Journal-ref: EPTCS 249, 2017, pp. 1-17

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

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

Title: Modeling temporal constraints for a system of interactive scores

Mauricio Toro, Myriam Desainte-Catherine, Antoine Allombert

Comments: Extended version of Book Chapter published in Constraint Programming in Music, 2012

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

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

Title: Shrinking Horizon Model Predictive Control with Signal Temporal Logic Constraints under Stochastic Disturbances

Samira S. Farahani, Rupak Majumdar, Vinayak Prabhu, Sadegh Esmaeil Zadeh Soudjani

Comments: 11 pages, 1 figure, 1 table, Submitted to IEEE Transaction on Automatic Control. A limited subset of the results of this paper is accepted for presentation at American Control Conference 2017

Subjects: Systems and Control (eess.SY); Logic in Computer Science (cs.LO); Optimization and Control (math.OC); Probability (math.PR)

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

Title: SLDR-DL: A Framework for SLD-Resolution with Deep Learning

Cheng-Hao Cai

Comments: 12 pages, 5 figures

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

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

Title: Efficient Parallel Strategy Improvement for Parity Games

John Fearnley

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

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

Title: Epistemic Model Checking of Atomic Commitment Protocols with Byzantine Failures

Omar Al-Bataineh

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

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

Title: The Imprecisions of Precision Measures in Process Mining

Niek Tax, Xixi Lu, Natalia Sidorova, Dirk Fahland, Wil M. P. van der Aalst

Journal-ref: Information Processing Letters, 135 (2018), 1-8

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

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

Title: Asynchronous Announcements

Philippe Balbiani, Hans van Ditmarsch, Saúl Fernández González

Comments: Originally presented at workshop Strategic Reasoning 2017 Liverpool

Subjects: Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

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

Title: Categorical structures for type theory in univalent foundations

Benedikt Ahrens, Peter LeFanu Lumsdaine, Vladimir Voevodsky

Comments: v2: revised and extended version for publication in LMCS

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

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

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

Title: First Order Theories of Some Lattices of Open Sets

Oleg Kudinov, Victor Selivanov

Journal-ref: Logical Methods in Computer Science, Volume 13, Issue 3 (August 25, 2017) lmcs:3659

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

[81] arXiv:1705.04598 (cross-list from math.GR) [pdf, other]

Title: Decidability problems in automaton semigroups

Laurent Bartholdi

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

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

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

Title: Integrating a Global Induction Mechanism into a Sequent Calculus

David M. Cerna, Michael Peter Lettmann

Comments: 16 pages

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

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

Title: Strategically knowing how

Raul Fervari, Andreas Herzig, Yanjun Li, Yanjing Wang

Comments: an earlier version of the paper to appear in IJCAI 2017

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

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

Title: Polynomial time estimates for #SAT

Bernd R. Schuh

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

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

Title: Higher-Order Constrained Horn Clauses and Refinement Types

Toby Cathcart Burn, C.-H. Luke Ong, Steven J. Ramsay

Comments: Completely rewritten Section 4.3 on the correspondence between models to improve the clarity of the exposition. Various other minor improvements

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

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

Title: Stepwise Debugging of Answer-Set Programs

Johannes Oetsch, Jörg Pührer, Hans Tompits

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

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

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

Title: Foundations of Declarative Data Analysis Using Limit Datalog Programs

Mark Kaminski, Bernardo Cuenca Grau, Egor V. Kostylev, Boris Motik, Ian Horrocks

Comments: 23 pages; full version of a paper accepted at IJCAI-17; v2 fixes some typos and improves the acknowledgments

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

[88] arXiv:1705.07318 (cross-list from cs.CL) [pdf, other]

Title: Formalized Lambek Calculus in Higher Order Logic (HOL4)

Chun Tian

Comments: 37 pages

Subjects: Computation and Language (cs.CL); Logic in Computer Science (cs.LO)

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

Title: Rewriting Context-free Families of String Diagrams

Vladimir Nikolaev Zamdzhiev

Comments: PhD Thesis. Successfully defended in August 2016. See PDF for full abstract

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Quantum Physics (quant-ph)

[90] arXiv:1705.07652 (cross-list from quant-ph) [pdf, other]

Title: Purity through Factorisation

Oscar Cunningham (University of Oxford), Chris Heunen (University of Edinburgh)

Comments: In Proceedings QPL 2017, arXiv:1802.09737

Journal-ref: EPTCS 266, 2018, pp. 315-328

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

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

Title: Efficient Coalgebraic Partition Refinement

Ulrich Dorsch, Stefan Milius, Lutz Schröder, Thorsten Wißmann

Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

[92] arXiv:1705.08459 (cross-list from quant-ph) [pdf, other]

Title: A complete characterisation of All-versus-Nothing arguments for stabiliser states

Samson Abramsky, Rui Soares Barbosa, Giovanni Carù, Simon Perdrix

Comments: 18 pages, 6 figures

Journal-ref: Phil. Trans. R. Soc. A 375: 20160385 (2017)

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

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

Title: Stochastic Assume-Guarantee Contracts for Cyber-Physical System Design Under Probabilistic Requirements

Jiwei Li, Pierluigi Nuzzo, Alberto Sangiovanni-Vincentelli, Yugeng Xi, Dewei Li

Comments: Extended version of conference paper submission

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

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

Title: Together We Know How to Achieve: An Epistemic Logic of Know-How

Pavel Naumov, Jia Tao

Comments: An extended abstract of this paper will appear in Proceedings of 16th conference on Theoretical Aspects of Rationality and Knowledge (TARK-17), Liverpool, United Kingdom, July 24-26, 2017

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

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

Title: Anomaly Detection in a Digital Video Broadcasting System Using Timed Automata

Xiaoran Liu, Qin Lin, Sicco Verwer, Dmitri Jarnikov

Comments: This paper has been accepted by the Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) Workshop on Learning and Automata (LearnAut)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

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

Title: VERIFAS: A Practical Verifier for Artifact Systems

Yuliang Li, Alin Deutsch, Victor Vianu

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

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

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

Title: Distributed Communication-aware Motion Planning for Multi-agent Systems from STL and SpaTeL Specifications

Zhiyu Liu, Bo Wu, Jin Dai, Hai Lin

Comments: Submitted for publication on 2017 IEEE Conference on Decision and Control (CDC2017)

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

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

Title: Grammatical Inference as a Satisfiability Modulo Theories Problem

Rick Smetsers

Comments: Submitted and selected for oral presentation at the LearnAut workshop at LICS 2017

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

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

Title: End-to-End Differentiable Proving

Tim Rocktäschel, Sebastian Riedel

Comments: NIPS 2017 camera-ready, NIPS 2017

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Logic in Computer Science (cs.LO)