Logic in Computer Science

Authors and titles for December 2015

[1] arXiv:1512.00550 [pdf, other]

Title: Value-passing CCS for Trees: A Theory for Concurrent Systems

Shichao Liu, Ying Jiang

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:1512.01041 [pdf, other]

Title: Querying with {\L}ukasiewicz logic

Stefano Aguzzoli, Pietro Codara, Tommaso Flaminio, Brunella Gerla, Diego Valota

Journal-ref: 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp.1-8

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

[3] arXiv:1512.01416 [pdf, other]

Title: New Lace and Arsenic: adventures in weak memory with a program logic

Richard Bornat (1), Jade Alglave (2 and 3), Matthew Parkinson (3) ((1) Middlesex University, London, (2) University College, London, (3) Microsoft Research)

Comments: This paper reports the joint work of its authors. But the words in the paper were written by Richard Bornat. Any opprobrium, bug reports, complaints, and observations about sins of com- mission or omission should be directed at him. this http URL@mdx.this http URL

Subjects: Logic in Computer Science (cs.LO)

[4] arXiv:1512.01837 [pdf, other]

Title: Type Theory and its Meaning Explanations

Jonathan Sterling

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

[5] arXiv:1512.01952 [pdf, other]

Title: Hierarchy of persistence with respect to the length of action's disability

Kamila Barylska, Edward Ochmański

Subjects: Logic in Computer Science (cs.LO)

[6] arXiv:1512.02215 [pdf, other]

Title: Proceedings of the Third International Workshop on Verification and Program Transformation

Alexei Lisitsa (The University of Liverpool), Andrei P. Nemytykh (Program Systems Institute of Russian Academy of Sciences), Alberto Pettorossi (University of Roma Tor Vergata)

Journal-ref: EPTCS 199, 2015

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

[7] arXiv:1512.02791 [pdf, other]

Title: Formal Proofs of Transcendence for e and $\pi$ as an Application of Multivariate and Symmetric Polynomials

Sophie Bernard (MARELLE), Yves Bertot (MARELLE), Laurence Rideau (MARELLE), Pierre-Yves Strub

Comments: in Jeremy Avigad and Adam Chlipala. Certified Programs and Proofs, Jan 2016, St Petersburg, Florida, United States. ACM Press, pp.12, 2016

Subjects: Logic in Computer Science (cs.LO)

[8] arXiv:1512.02995 [pdf, other]

Title: A token-passing net implementation of optimal reduction with embedded read-back

Anton Salikhmetov

Comments: 7 pages

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

[9] arXiv:1512.03024 [pdf, other]

Title: Comparing representations for function spaces in computable analysis

Arno Pauly, Florian Steinberg

Subjects: Logic in Computer Science (cs.LO)

[10] arXiv:1512.03860 [pdf, other]

Title: Verifying Temporal Properties of Reactive Systems by Transformation

Geoff Hamilton (School of Computing, Dublin City University)

Comments: In Proceedings VPT 2015, arXiv:1512.02215. This work was supported, in part, by Science Foundation Ireland grant 10/CE/I1855 to Lero - the Irish Software Engineering Research Centre (this http URL), and by the School of Computing, Dublin City University

Journal-ref: EPTCS 199, 2015, pp. 33-49

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

[11] arXiv:1512.03862 [pdf, other]

Title: Decomposition by tree dimension in Horn clause verification

Bishoksan Kafle (Roskilde University, Denmark), John P. Gallagher (Roskilde University, Denmark and IMDEA Software Institute, Spain), Pierre Ganty (IMDEA Software Institute, Spain)

Comments: In Proceedings VPT 2015, arXiv:1512.02215

Journal-ref: EPTCS 199, 2015, pp. 1-14

Subjects: Logic in Computer Science (cs.LO)

[12] arXiv:1512.03868 [pdf, other]

Title: Mathematics of Domains

Michael A. Bukatin

Comments: 135 pages, PhD Thesis, 2002, Department of Computer Science, Brandeis University

Subjects: Logic in Computer Science (cs.LO)

[13] arXiv:1512.04021 [pdf, other]

Title: The Rationale behind the Concept of Goal

Guido Governatori, Francesco Olivieri, Simone Scannapieco, Antonino Rotolo, Matteo Cristani

Journal-ref: Theory and Practice of Logic Programming 16 (2016) 296-324

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

[14] arXiv:1512.04255 [pdf, other]

Title: The Fixed Initial Credit Problem for Partial-Observation Energy Games is Ack-complete

Guillermo A. Pérez

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

[15] arXiv:1512.04639 [pdf, other]

Title: Linear Models of Computation and Program Learning

Michael Bukatin, Steve Matthews

Comments: 13 pages; September 3, 2015 version; to appear in the Proceedings of GCAI 2015, Tbilisi, Georgia, Oct.16-18, 2015

Subjects: Logic in Computer Science (cs.LO); Neural and Evolutionary Computing (cs.NE)

[16] arXiv:1512.04964 [pdf, other]

Title: Horn Linear Logic and Minsky Machines

Max Kanovich

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:1512.05177 [pdf, other]

Title: Visibly Linear Dynamic Logic

Alexander Weinert, Martin Zimmermann

Comments: 25 Pages

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

[18] arXiv:1512.05313 [pdf, other]

Title: Typed realizability for first-order classical analysis

Valentin Blot (University of Bath)

Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 4 (December 31, 2015) lmcs:1623

Subjects: Logic in Computer Science (cs.LO)

[19] arXiv:1512.05511 [pdf, other]

Title: Dynamic Graph Queries

Pablo Muñoz, Nils Vortmeier, Thomas Zeume

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

[20] arXiv:1512.05568 [pdf, other]

Title: Non-Zero Sum Games for Reactive Synthesis

Romain Brenguier, Lorenzo Clemente, Paul Hunter, Guillermo A. Pérez, Mickael Randour, Jean-François Raskin, Ocan Sankur, Mathieu Sassolas

Comments: LATA'16 invited paper

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

[21] arXiv:1512.05667 [pdf, other]

Title: Proof complexity of intuitionistic implicational formulas

Emil Jeřábek

Comments: 47 pages, 1 figure; to appear in Annals of Pure and Applied Logic

Journal-ref: Annals of Pure and Applied Logic 168 (2017), no. 1, pp. 150--190

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

[22] arXiv:1512.05813 [pdf, other]

Title: An Introduction to Effectus Theory

Kenta Cho, Bart Jacobs, Bas Westerbaan, Abraham Westerbaan

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

[23] arXiv:1512.05949 [pdf, other]

Title: TP1-valid Transformation Functions for Operations on ordered n-ary Trees

Tim Jungnickel, Tobias Herb

Comments: Extension/Report for the work "Simultaneous Editing of JSON Objects via Operational Transformation" in ACM SAC '16

Subjects: Logic in Computer Science (cs.LO); Human-Computer Interaction (cs.HC)

[24] arXiv:1512.05980 [pdf, other]

Title: Shapely monads and analytic functors

Richard Garner, Tom Hirschowitz (LAMA)

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

[25] arXiv:1512.06233 [pdf, other]

Title: Process Realizability

Samson Abramsky

Comments: Appeared in Foundations of Secure Computation: Proceedings of the 1999 Marktoberdorf Summer School, F. L. Bauer and R. Steinbruggen, eds. (IOS Press) 2000, 167-180

Subjects: Logic in Computer Science (cs.LO)

[26] arXiv:1512.06282 [pdf, other]

Title: Contributions to the compositional semantics of first-order predicate logic

Philip Kelly, M.H. van Emden

Comments: 14 pages, 1 figure

Subjects: Logic in Computer Science (cs.LO)

[27] arXiv:1512.06632 [pdf, other]

Title: Eigenlogic in the spirit of George Boole

Zeno Toffano

Comments: 24 pages, 3 tables

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

[28] arXiv:1512.06751 [pdf, other]

Title: Linear lambda terms as invariants of rooted trivalent maps

Noam Zeilberger

Comments: accepted author manuscript, posted six months after publication

Journal-ref: Journal of Functional Programming, 26, e21, 20 pages, 2016

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

[29] arXiv:1512.06944 [pdf, other]

Title: Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story

David Romero-Hernández (Universidad Complutense de Madrid, Spain), David de Frutos-Escrig (Universidad Complutense de Madrid, Spain), Dario Della Monica (Reykjavik University, Iceland)

Comments: In Proceedings PROLE 2015, arXiv:1512.06178

Journal-ref: EPTCS 200, 2015, pp. 48-63

Subjects: Logic in Computer Science (cs.LO)

[30] arXiv:1512.07098 [pdf, other]

Title: Reduction Semantics in Markovian Process Algebra

Mario Bravetti

Subjects: Logic in Computer Science (cs.LO)

[31] arXiv:1512.07304 [pdf, other]

Title: Mechanizing a Process Algebra for Network Protocols

Timothy Bourke (INRIA), Robert J. van Glabbeek (NICTA), Peter Höfner (NICTA)

Comments: This paper is an extended version of arXiv:1407.3519. The Isabelle/HOL source files, and a full proof document, are available in the Archive of Formal Proofs, at this http URL

Subjects: Logic in Computer Science (cs.LO)

[32] arXiv:1512.07319 [pdf, other]

Title: A Process Algebra for Wireless Mesh Networks

Ansgar Fehnker, Rob van Glabbeek, Peter Höfner, Annabelle McIver, Marius Portmann, Wee Lum Tan

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

Journal-ref: Proc. 21st European Symposium on Programming, ESOP'12, (Helmut Seidl, ed.), LNCS 7211, Springer, 2012, pp. 295-315

Subjects: Logic in Computer Science (cs.LO); Networking and Internet Architecture (cs.NI)

[33] arXiv:1512.07680 [pdf, other]

Title: Towards Dynamic Updates in Service Composition

Mario Bravetti (University of Bologna, Italy / INRIA, France)

Comments: In Proceedings FOCLASA 2015, arXiv:1512.06947. arXiv admin note: substantial text overlap with arXiv:1411.3791

Journal-ref: EPTCS 201, 2015, pp. 1-17

Subjects: Logic in Computer Science (cs.LO)

[34] arXiv:1512.07780 [pdf, other]

Title: The Pragmatic Proof: Hypermedia API Composition and Execution

Ruben Verborgh, Dörthe Arndt, Sofie Van Hoecke, Jos De Roo, Giovanni Mels, Thomas Steiner, Joaquim Gabarro

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

Subjects: Logic in Computer Science (cs.LO)

[35] arXiv:1512.07956 [pdf, other]

Title: Mining Parametric Temporal Logic Properties in Model Based Design for Cyber-Physical Systems

Bardh Hoxha, Adel Dokhanchi, Georgios Fainekos

Comments: 18 Pages, 15 figures, 2 tables, 2 algorithms

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

[36] arXiv:1512.08009 [pdf, other]

Title: A Framework for Dependent Types and Effects

Matthijs Vákár

Subjects: Logic in Computer Science (cs.LO)

[37] arXiv:1512.08055 [pdf, other]

Title: A Mathematical Theory of Co-Design

Andrea Censi

Subjects: Logic in Computer Science (cs.LO); Robotics (cs.RO); Optimization and Control (math.OC)

[38] arXiv:1512.08106 [pdf, other]

Title: Average-energy games (full version)

Patricia Bouyer, Nicolas Markey, Mickael Randour, Kim G. Larsen, Simon Laursen

Comments: Full version of GandALF 2015 paper (arXiv:1509.07205)

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

[39] arXiv:1512.08366 [pdf, other]

Title: Computing Theory Prime Implicates in Modal Logic

Manoj K. Raut

Comments: 20 pages

Subjects: Logic in Computer Science (cs.LO)

[40] arXiv:1512.08689 [pdf, other]

Title: T2: Temporal Property Verification

Marc Brockschmidt, Byron Cook, Samin Ishtiaq, Heidy Khlaaf, Nir Piterman

Comments: Full version of TACAS'16 tool paper

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:1512.08824 [pdf, other]

Title: Qualitative Analysis of VASS-Induced MDPs

Parosh Aziz Abdulla, Radu Ciobanu, Richard Mayr, Arnaud Sangnier, Jeremy Sproston

Comments: Extended version (including all proofs) of material presented at FOSSACS 2016

Subjects: Logic in Computer Science (cs.LO)

[42] arXiv:1512.09032 [pdf, other]

Title: Metric Temporal Logic with Counting

Khushraj Madnani, Shankara Narayanan Krishna, Paritosh Pandya

Subjects: Logic in Computer Science (cs.LO)

[43] arXiv:1512.09186 [pdf, other]

Title: Collapsing Threads Safely with Soft Invariants

David Friggens, Lindsay Groves

Subjects: Logic in Computer Science (cs.LO)

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

Title: From rules to runs: A dynamic epistemic take on imperfect information games

Kai Li, Yanjing Wang

Comments: draft of a paper accepted by Studies in Logic (published by Sun Yat-Sen University)

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

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

Title: Flexible constraint satisfiability and a problem in semigroup theory

Marcel Jackson

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

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

Title: An Intuitively Complete Analysis of Godel's Incompleteness

Jason W. Steinmetz

Comments: 31 pages plus 2 appendices. In v2 multiple minor clarifications were made, two errors were fixed, and PDF bookmarks were added

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

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

Title: Query Answering over Contextualized RDF/OWL Knowledge with Forall-Existential Bridge Rules: Decidable Finite Extension Classes (Post Print)

Mathew Joseph, Gabriel Kuper, Till Mossakowski, Luciano Serafini

Journal-ref: Semantic Web (IOS Press) Vol 7:1 Pages 25-61. 2016

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

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

Title: Comparing Weakest Precondition and Weakest Liberal Precondition

Andrew E. Santosa

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

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

Title: Constrained Sampling and Counting: Universal Hashing Meets SAT Solving

Kuldeep S. Meel, Moshe Vardi, Supratik Chakraborty, Daniel J. Fremont, Sanjit A. Seshia, Dror Fried, Alexander Ivrii, Sharad Malik

Comments: Appears in proceedings of AAAI-16 Workshop on Beyond NP

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

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

Title: Closed Systems of Invertible Maps

Tim Boykett

Comments: Submitted to the Journal for Multiple Valued Logic and Soft Computing

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