Logic in Computer Science

Authors and titles for September 2015

[1] arXiv:1509.00608 [pdf, other]

Title: Model Checking Epistemic Halpern-Shoham Logic Extended with Regular Expressions

Alessio Lomuscio, Jakub Michaliszyn

Comments: 19 pages

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:1509.00649 [pdf, other]

Title: Termination of rewrite relations on $λ$-terms based on Girard's notion of reducibility

Frédéric Blanqui (DEDUCTEAM)

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

[3] arXiv:1509.00926 [pdf, other]

Title: Using Inclusion Diagrams as an Alternative to Venn Diagrams to Determine the Validity of Categorical Syllogisms

Osvaldo Skliar, Ricardo E. Monge, Sherry Gapper

Comments: 29 pages

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

[4] arXiv:1509.01660 [pdf, other]

Title: Extending Hybrid CSP with Probability and Stochasticity

Yu Peng, Shuling Wang, Naijun Zhan, Lijun Zhang

Comments: The conference version of this paper is accepted by SETTA 2015

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

[5] arXiv:1509.01682 [pdf, other]

Title: Bounded Model Checking of C++ Programs Based on the Qt Framework (extended version)

Felipe R. M. Sousa, Lucas C. Cordeiro, Eddie B. de Lima Filho

Comments: extended version of paper published at GCCE'15

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

[6] arXiv:1509.01683 [pdf, other]

Title: Inference From Visible Information And Background Knowledge

Michael Benedikt, Pierre Bourhis, Balder ten Cate, Gabriele Puppis, Michael Vanden Boom

Subjects: Logic in Computer Science (cs.LO)

[7] arXiv:1509.02060 [pdf, other]

Title: The decision problem of modal product logics with a diagonal, and faulty counter machines

Christopher Hampson, Stanislav Kikot, Agi Kurucz

Subjects: Logic in Computer Science (cs.LO)

[8] arXiv:1509.02471 [pdf, other]

Title: Model Checking Embedded C Software using k-Induction and Invariants (extended version)

Herbert Rocha, Hussama Ismail, Lucas Cordeiro, Raimundo Barreto

Comments: extended version of paper published at SBESC'15. arXiv admin note: substantial text overlap with arXiv:1502.02327

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

[9] arXiv:1509.02479 [pdf, other]

Title: Hofstadter's problem for curious readers

Pierre Letouzey

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

[10] arXiv:1509.02490 [pdf, other]

Title: Fault Localization in Multi-Threaded C Programs using Bounded Model Checking (extended version)

Erickson H. da S. Alves, Lucas C. Cordeiro, Eddie B. de Lima Filho

Comments: extended version of paper published at SBESC'15

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

[11] arXiv:1509.02492 [pdf, other]

Title: Applying Multi-Core Model Checking to Hardware-Software Partitioning in Embedded Systems (extended version)

Alessandro Trindade, Hussama Ismail, Lucas Cordeiro

Comments: extended version of paper published at SBESC'15

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

[12] arXiv:1509.02826 [pdf, other]

Title: Proceedings Tenth International Workshop on Fixed Points in Computer Science

Ralph Matthes (IRIT - CNRS & Univ. of Toulouse), Matteo Mio (CNRS & ENS Lyon)

Journal-ref: EPTCS 191, 2015

Subjects: Logic in Computer Science (cs.LO)

[13] arXiv:1509.03013 [pdf, other]

Title: Equivalence of two Fixed-Point Semantics for Definitional Higher-Order Logic Programs

Angelos Charalambidis, Panos Rondogiannis, Ioanna Symeonidou

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 18-32

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

[14] arXiv:1509.03014 [pdf, other]

Title: Formalizing Termination Proofs under Polynomial Quasi-interpretations

Naohi Eguchi

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 33-47

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

[15] arXiv:1509.03015 [pdf, other]

Title: *-Continuous Kleene $ω$-Algebras for Energy Problems

Zoltán Ésik (University of Szeged), Uli Fahrenberg (Inria Rennes), Axel Legay (Inria Rennes)

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 48-59

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

[16] arXiv:1509.03017 [pdf, other]

Title: Weak Completeness of Coalgebraic Dynamic Logics

Helle Hvid Hansen (Delft University of Technology, Delft, The Netherlands), Clemens Kupke (University of Strathclyde, Glasgow, United Kingdom)

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 90-104

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:1509.03018 [pdf, other]

Title: The Arity Hierarchy in the Polyadic $μ$-Calculus

Martin Lange (University of Kassel)

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 105-116

Subjects: Logic in Computer Science (cs.LO)

[18] arXiv:1509.03019 [pdf, other]

Title: Disjunctive form and the modal $μ$ alternation hierarchy

Karoliina Lehtinen

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 117-131

Subjects: Logic in Computer Science (cs.LO)

[19] arXiv:1509.03020 [pdf, other]

Title: A Type-Directed Negation Elimination

Etienne Lozes (ENS Cachan, CNRS)

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 132-142

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

[20] arXiv:1509.03021 [pdf, other]

Title: Reasoning about modular datatypes with Mendler induction

Paolo Torrini (KU Leuven), Tom Schrijvers (KU Leuven)

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 143-157

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:1509.03339 [pdf, other]

Title: A Formal C Memory Model for Separation Logic

Robbert Krebbers

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

[22] arXiv:1509.03391 [pdf, other]

Title: Modal Characterisations of Behavioural Pseudometrics

Yuxin Deng, Wenjie Du, Daniel Gebler

Comments: 20 pages

Subjects: Logic in Computer Science (cs.LO)

[23] arXiv:1509.03424 [pdf, other]

Title: Program Analysis with Local Policy Iteration

George Karpenkov, David Monniaux, Philipp Wendler

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

[24] arXiv:1509.03476 [pdf, other]

Title: Relational reasoning via probabilistic coupling

Gilles Barthe, Thomas Espitau, Benjamin Grégoire, Justin Hsu, Léo Stefanesco, Pierre-Yves Strub

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

[25] arXiv:1509.03853 [pdf, other]

Title: On Banach spaces of sequences and free linear logic exponential modality

Sergey Slavnov

Journal-ref: Math. Struct. Comp. Sci. 29 (2019) 215-242

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

[26] arXiv:1509.04116 [pdf, other]

Title: Controller synthesis for MDPs and Frequency LTL$\setminus$GU

Vojtěch Forejt, Jan Krčál, Jan Křetínský

Comments: Extended version of a paper presented at LPAR 2015

Subjects: Logic in Computer Science (cs.LO)

[27] arXiv:1509.04153 [pdf, other]

Title: Dependency-Based Information Flow Analysis with Declassification in a Program Logic

Bart van Delft, Richard Bubel

Comments: Technical Report; 23 pages

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

[28] arXiv:1509.04699 [pdf, other]

Title: Confluence of Layered Rewrite Systems

Jean-Pierre Jouannaud (UP11, LIX), Jiaxiang Liu (LIX), Mizuhito Ogawa (JAIST)

Journal-ref: Stephan Kreutzer. Proceedings, 24th annual EATCS Computer Science Logic, Sep 2015, Berlin, Germany. LIPICS, vol 41, 2015, Proceedings, 24th annual EATCS Computer Science Logic. \<http://drops.dagstuhl.de/portals/extern/index.php?semnr=15014\>

Subjects: Logic in Computer Science (cs.LO)

[29] arXiv:1509.05144 [pdf, other]

Title: Distributed PROMPT-LTL Synthesis

Swen Jacobs, Leander Tentrup, Martin Zimmermann

Comments: In Proceedings GandALF 2016, arXiv:1609.03648

Journal-ref: EPTCS 226, 2016, pp. 228-241

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

[30] arXiv:1509.05318 [pdf, other]

Title: From nominal to higher-order rewriting and back again

Jesús Domínguez (King's College London), Maribel Fernández (King's College London)

Comments: 41 pages, journal

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

Subjects: Logic in Computer Science (cs.LO)

[31] arXiv:1509.05376 [pdf, other]

Title: Iteration Algebras for UnQL Graphs and Completeness for Bisimulation

Makoto Hamana (Department of Computer Science, Gunma University)

Comments: In Proceedings FICS 2015, arXiv:1509.02826

Journal-ref: EPTCS 191, 2015, pp. 75-89

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

[32] arXiv:1509.05526 [pdf, other]

Title: Proceedings Thirteenth International Workshop on the ACL2 Theorem Prover and Its Applications

Matt Kaufmann, David L. Rager

Comments: Celebrating the 25th anniversary of ACL2

Journal-ref: EPTCS 192, 2015

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

[33] arXiv:1509.05659 [pdf, other]

Title: Type-based Self-stabilisation for Computational Fields

Ferruccio Damiani (University of Torino), Mirko Viroli (University of Bologna)

Comments: Logical Methods in Computer Science accepted paper, 53 pages

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

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

[34] arXiv:1509.05842 [pdf, other]

Title: Structure Preserving Bisimilarity, Supporting an Operational Petri Net Semantics of CCSP

Rob van Glabbeek

Journal-ref: Proc. Correct System Design - Symposium in Honor of Ernst-R\"udiger Olderog on the Occasion of His 60th Birthday (R. Meyer, A. Platzer & H. Wehrheim, eds.), Oldenburg, Germany, September 8-9, 2015, LNCS 9360, Springer, pp. 99-130

Subjects: Logic in Computer Science (cs.LO)

[35] arXiv:1509.06079 [pdf, other]

Title: Fix Your Types

Sol Swords (Centaur Technology, Inc.), Jared Davis (Centaur Technology, Inc.)

Comments: In Proceedings ACL2 2015, arXiv:1509.05526

Journal-ref: EPTCS 192, 2015, pp. 3-16

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

[36] arXiv:1509.06080 [pdf, other]

Title: Second-Order Functions and Theorems in ACL2

Alessandro Coglio

Comments: In Proceedings ACL2 2015, arXiv:1509.05526

Journal-ref: EPTCS 192, 2015, pp. 17-33

Subjects: Logic in Computer Science (cs.LO)

[37] arXiv:1509.06081 [pdf, other]

Title: Perfect Numbers in ACL2

John Cowles (University of Wyoming), Ruben Gamboa (University of Wyoming)

Comments: In Proceedings ACL2 2015, arXiv:1509.05526

Journal-ref: EPTCS 192, 2015, pp. 53-59

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

[38] arXiv:1509.06082 [pdf, other]

Title: Extending ACL2 with SMT Solvers

Yan Peng (University of British Columbia), Mark Greenstreet (University of British Columbia)

Comments: In Proceedings ACL2 2015, arXiv:1509.05526

Journal-ref: EPTCS 192, 2015, pp. 61-77

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

[39] arXiv:1509.06083 [pdf, other]

Title: Reasoning About LLVM Code Using Codewalker

David S. Hardin (Rockwell Collins)

Comments: In Proceedings ACL2 2015, arXiv:1509.05526

Journal-ref: EPTCS 192, 2015, pp. 79-92

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

[40] arXiv:1509.06084 [pdf, other]

Title: Stateman: Using Metafunctions to Manage Large Terms Representing Machine States

J. Strother Moore (Department of Computer Science, The University of Texas at Austin)

Comments: In Proceedings ACL2 2015, arXiv:1509.05526

Journal-ref: EPTCS 192, 2015, pp. 93-109

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:1509.06085 [pdf, other]

Title: Proving Skipping Refinement with ACL2s

Mitesh Jain (Northeastern University), Panagiotis Manolios (Northeastern University)

Comments: In Proceedings ACL2 2015, arXiv:1509.05526. arXiv admin note: text overlap with arXiv:1502.02942

Journal-ref: EPTCS 192, 2015, pp. 111-127

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

[42] arXiv:1509.06087 [pdf, other]

Title: Fourier Series Formalization in ACL2(r)

Cuong K. Chau (The University of Texas at Austin), Matt Kaufmann (The University of Texas at Austin), Warren A. Hunt Jr. (The University of Texas at Austin)

Comments: In Proceedings ACL2 2015, arXiv:1509.05526

Journal-ref: EPTCS 192, 2015, pp. 35-51

Subjects: Logic in Computer Science (cs.LO)

[43] arXiv:1509.06220 [pdf, other]

Title: Hoare-style Specifications as Correctness Conditions for Non-linearizable Concurrent Objects

Ilya Sergey, Aleksandar Nanevski, Anindya Banerjee, German Andres Delbianco

Comments: 18 pages

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

[44] arXiv:1509.06429 [pdf, other]

Title: On Computational Paths and the Fundamental Groupoid of a Type

Arthur F. Ramos, Ruy J. G. B. de Queiroz, Anjolina de Oliveira

Comments: 15 pages, submitted to LFCS

Subjects: Logic in Computer Science (cs.LO)

[45] arXiv:1509.06507 [pdf, other]

Title: Automating the Verification of Realtime Observers using Probes and the Modal mu-calculus

Silvano Dal Zilio (LAAS-VERTICS), Bernard Berthomieu (LAAS-VERTICS)

Comments: This work was presented at TTCS 2015, the First IFIP International Conference on Topics in Theoretical Computer Science, August 26-28,2015. Institute for Research in Fundamental Sciences (IPM), Tehran, Iran

Subjects: Logic in Computer Science (cs.LO)

[46] arXiv:1509.06837 [pdf, other]

Title: Semantics for a Logic of Presuppositions

X. Y. Newberry

Subjects: Logic in Computer Science (cs.LO)

[47] arXiv:1509.06858 [pdf, other]

Title: Proceedings Sixth International Symposium on Games, Automata, Logics and Formal Verification

Javier Esparza, Enrico Tronci

Journal-ref: EPTCS 193, 2015

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

[48] arXiv:1509.07199 [pdf, other]

Title: Negotiation Games

Philipp Hoffmann (Technische Universität München)

Comments: In Proceedings GandALF 2015, arXiv:1509.06858. arXiv admin note: substantial text overlap with arXiv:1405.6820

Journal-ref: EPTCS 193, 2015, pp. 31-42

Subjects: Logic in Computer Science (cs.LO)

[49] arXiv:1509.07203 [pdf, other]

Title: Well Structured Transition Systems with History

Parosh Abdulla (Uppsala University), Giorgio Delzanno (University of Genova), Marco Montali (Free University Bolzano)

Comments: In Proceedings GandALF 2015, arXiv:1509.06858

Journal-ref: EPTCS 193, 2015, pp. 115-128

Subjects: Logic in Computer Science (cs.LO)

[50] arXiv:1509.07204 [pdf, other]

Title: The expressive power of modal logic with inclusion atoms

Lauri Hella (University of Tampere), Johanna Stumpf (TU Darmstadt)

Comments: In Proceedings GandALF 2015, arXiv:1509.06858

Journal-ref: EPTCS 193, 2015, pp. 129-143

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