Logic in Computer Science

Authors and titles for September 2017

[1] arXiv:1709.00049 [pdf, other]

Title: Proceedings Combined 24th International Workshop on Expressiveness in Concurrency and 14th Workshop on Structural Operational Semantics

Kirstin Peters, Simone Tini

Journal-ref: EPTCS 255, 2017

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

[2] arXiv:1709.00191 [pdf, other]

Title: A Decision Procedure for Herbrand Formulae without Skolemization

Timm Lampert

Comments: 30 pages, 2 figures

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

[3] arXiv:1709.00314 [pdf, other]

Title: Sharper and Simpler Nonlinear Interpolants for Program Verification

Takamasa Okudono, Yuki Nishida, Kensuke Kojima, Kohei Suenaga, Kengo Kido, Ichiro Hasuo

Subjects: Logic in Computer Science (cs.LO)

[4] arXiv:1709.00359 [pdf, other]

Title: Convergence, Continuity and Recurrence in Dynamic Epistemic Logic

Dominik Klein, Rasmus K. Rendsvig

Comments: As appearing in "Logic, Rationality, and Interaction (LORI 2017, Sapporo, Japan)", LNCS, Springer 2017

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

[5] arXiv:1709.00501 [pdf, other]

Title: Computing Stable Models of Normal Logic Programs Without Grounding

Kyle Marple, Elmer Salazar, Gopal Gupta

Subjects: Logic in Computer Science (cs.LO)

[6] arXiv:1709.00728 [pdf, other]

Title: Formalising Type-Logical Grammars in Agda

Wen Kokke

Comments: In 1st Workshop on Type Theory and Lexical Semantics at ESSLLI'15, Barcelona, Spain, August, 2015

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

[7] arXiv:1709.00744 [pdf, other]

Title: An Improved Algorithm for E-Generalization

Jochen Burghardt

Comments: 37 pages; 19 figures; complete C source sode available via ancillary files

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

[8] arXiv:1709.00777 [pdf, other]

Title: Parity Games and Automata for Game Logic (Extended Version)

Helle Hvid Hansen, Clemens Kupke, Johannes Marti, Yde Venema

Comments: Technical Report version of the paper published at the workshop DaLi 2017 on Dynamic Logic: new trends and applications

Subjects: Logic in Computer Science (cs.LO)

[9] arXiv:1709.00826 [pdf, other]

Title: Analysing Mutual Exclusion using Process Algebra with Signals

Victor Dyseryn (Ecole Polytechnique, Paris, France), Rob van Glabbeek (Data61, CSIRO, Sydney, Australia), Peter Höfner (Data61, CSIRO, Sydney, Australia)

Comments: In Proceedings EXPRESS/SOS 2017, arXiv:1709.00049

Journal-ref: EPTCS 255, 2017, pp. 18-34

Subjects: Logic in Computer Science (cs.LO)

[10] arXiv:1709.00827 [pdf, other]

Title: Bisimulation and Hennessy-Milner Logic for Generalized Synchronization Trees

James Ferlez (University of Maryland, College Park), Rance Cleaveland (University of Maryland, College Park), Steve Marcus (University of Maryland, College Park)

Comments: In Proceedings EXPRESS/SOS 2017, arXiv:1709.00049

Journal-ref: EPTCS 255, 2017, pp. 35-50

Subjects: Logic in Computer Science (cs.LO)

[11] arXiv:1709.00829 [pdf, other]

Title: Using Session Types for Reasoning About Boundedness in the Pi-Calculus

Hans Hüttel (Department of Computer Science, Aalborg University, Denmark)

Comments: In Proceedings EXPRESS/SOS 2017, arXiv:1709.00049

Journal-ref: EPTCS 255, 2017, pp. 67-82

Subjects: Logic in Computer Science (cs.LO)

[12] arXiv:1709.00830 [pdf, other]

Title: Distributive Laws for Monotone Specifications

Jurriaan Rot (Radboud University)

Comments: In Proceedings EXPRESS/SOS 2017, arXiv:1709.00049

Journal-ref: EPTCS 255, 2017, pp. 83-97

Subjects: Logic in Computer Science (cs.LO)

[13] arXiv:1709.01217 [pdf, other]

Title: Truly Concurrent Process Algebra with Timing

Yong Wang

Comments: 111 pages, 1 figure, 74 tables. arXiv admin note: text overlap with arXiv:1611.09035

Subjects: Logic in Computer Science (cs.LO)

[14] arXiv:1709.01316 [pdf, other]

Title: On the sharpness and the injective property of basic justification models

Vladimir N. Krupski

Subjects: Logic in Computer Science (cs.LO)

[15] arXiv:1709.01743 [pdf, other]

Title: Distant decimals of $π$

Yves Bertot (1), Laurence Rideau (1), Laurent Théry (1) ((1) MARELLE)

Comments: Journal of Automated Reasoning, Springer Verlag, A Para{î}tre

Subjects: Logic in Computer Science (cs.LO)

[16] arXiv:1709.01810 [pdf, other]

Title: On dependent types and intuitionism in programming mathematics

Sergei D. Meshveliani

Comments: 17 pages. A revised translation of a paper published in Russian in "Program systems: theory and applications", Vol. 5, No 3(21), 2014, pages 27 -- 50. this http URL

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:1709.01826 [pdf, other]

Title: Foundation for a series of efficient simulation algorithms

Gérard Cécé (FEMTO-ST)

Subjects: Logic in Computer Science (cs.LO)

[18] arXiv:1709.01849 [pdf, other]

Title: Model Checking for Fragments of Halpern and Shoham's Interval Temporal Logic Based on Track Representatives

Alberto Molinari, Angelo Montanari, Adriano Peron

Journal-ref: Information and Computation 259 (2018) 412-443

Subjects: Logic in Computer Science (cs.LO)

[19] arXiv:1709.02018 [pdf, other]

Title: Modeling Normative Multi-Agent Systems from a Kelsenian Perspective

Christiano Braga, Edward Hermann Haeusler, Jéssica S. Santos

Comments: (A revision of "Normative Multi-Agent Systems and Kelsenian Jurisprudence")

Subjects: Logic in Computer Science (cs.LO)

[20] arXiv:1709.02093 [pdf, other]

Title: Parametric Markov Chains: PCTL Complexity and Fraction-free Gaussian Elimination

Lisa Hutschenreiter (TU Dresden), Christel Baier (TU Dresden), Joachim Klein (TU Dresden)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

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

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:1709.02094 [pdf, other]

Title: On the Complexity of Model Checking for Syntactically Maximal Fragments of the Interval Temporal Logic HS with Regular Expressions

Laura Bozzelli (Univ. of Napoli "Federico II", IT), Alberto Molinari (Univ. of Udine, IT), Angelo Montanari (Univ. of Udine, IT), Adriano Peron (Univ. of Napoli "Federico II", IT)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 31-45

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

[22] arXiv:1709.02097 [pdf, other]

Title: The Satisfiability Problem for Boolean Set Theory with a Choice Correspondence

Domenico Cantone (Dept. of Mathematics and Computer Science, University of Catania, Italy), Alfio Giarlotta (Dept of Economics and Business, University of Catania, Italy), Stephen Watson (Dept. of Mathematics and Statistics, York University, Toronto, Canada)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761. "extended" version at arXiv:1708.06121

Journal-ref: EPTCS 256, 2017, pp. 61-75

Subjects: Logic in Computer Science (cs.LO)

[23] arXiv:1709.02099 [pdf, other]

Title: Robust Exponential Worst Cases for Divide-et-Impera Algorithms for Parity Games

Massimo Benerecetti (Università degli Studi di Napoli Federico II), Daniele Dell'Erba (Università degli Studi di Napoli Federico II), Fabio Mogavero (Università degli Studi di Verona)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 121-135

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

[24] arXiv:1709.02101 [pdf, other]

Title: A Parallel Linear Temporal Logic Tableau

John C. McCabe-Dansted, Mark Reynolds (The University of Western Australia)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 166-179

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

[25] arXiv:1709.02103 [pdf, other]

Title: Linear-time Temporal Logic with Event Freezing Functions

Stefano Tonetta (FBK-irst)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761. This work has received funding from the European Union's Horizon 2020 research and innovation programme under the Grant Agreement No. 700665 (project CITADEL)

Journal-ref: EPTCS 256, 2017, pp. 195-209

Subjects: Logic in Computer Science (cs.LO)

[26] arXiv:1709.02104 [pdf, other]

Title: Beyond $ω$BS-regular Languages: $ω$T-regular Expressions and Counter-Check Automata

Dario Della Monica (Universidad Complutense de Madrid, Spain, and Università "Federico II" di Napoli, Italy), Angelo Montanari (Università di Udine, Italy), Pietro Sala (Università di Verona)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 223-237

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

[27] arXiv:1709.02105 [pdf, other]

Title: Model Checking Social Network Models

Raúl Pardo (Chalmers | University of Gothenburg), Gerardo Schneider (Chalmers | University of Gothenburg)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 238-252

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

[28] arXiv:1709.02106 [pdf, other]

Title: A Backward-traversal-based Approach for Symbolic Model Checking of Uniform Strategies for Constrained Reachability

Simon Busard (UCLouvain, Belgium), Charles Pecheur (UCLouvain, Belgium)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 253-267

Subjects: Logic in Computer Science (cs.LO)

[29] arXiv:1709.02107 [pdf, other]

Title: On the Complexity of ATL and ATL* Module Checking

Laura Bozzelli, Aniello Murano

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 268-282

Subjects: Logic in Computer Science (cs.LO)

[30] arXiv:1709.02440 [pdf, other]

Title: Sequential Composition in the Presence of Intermediate Termination (Extended Abstract)

Jos Baeten (CWI and University of Amsterdam), Bas Luttik (Eindhoven University of Technology), Fei Yang (Eindhoven University of Technology)

Comments: In Proceedings EXPRESS/SOS 2017, arXiv:1709.00049. arXiv admin note: substantial text overlap with arXiv:1706.08401

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

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

[31] arXiv:1709.02557 [pdf, other]

Title: A Rational Agent Controlling an Autonomous Vehicle: Implementation and Formal Verification

Lucas E. R. Fernandes (1), Vinicius Custodio (1), Gleifer V. Alves (1), Michael Fisher (2) ((1) UTFPR, Ponta Grossa, Parana, Brazil, (2) University of Liverpool, Liverpool, United Kingdom)

Comments: In Proceedings FVAV 2017, arXiv:1709.02126

Journal-ref: EPTCS 257, 2017, pp. 35-42

Subjects: Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA)

[32] arXiv:1709.02558 [pdf, other]

Title: Monitoring of Traffic Manoeuvres with Imprecise Information

Heinrich Ody

Comments: In Proceedings FVAV 2017, arXiv:1709.02126

Journal-ref: EPTCS 257, 2017, pp. 43-58

Subjects: Logic in Computer Science (cs.LO)

[33] arXiv:1709.02559 [pdf, other]

Title: Imperfect Knowledge in Autonomous Urban Traffic Manoeuvres

Maike Schwammberger (University of Oldenburg)

Comments: In Proceedings FVAV 2017, arXiv:1709.02126

Journal-ref: EPTCS 257, 2017, pp. 59-74

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

[34] arXiv:1709.02935 [pdf, other]

Title: Simulating Linear Logic in 1-Only Linear Logic

Max Kanovich

Comments: Here is a copy of CNRS, Laboratoire de Mathematiques Discretes Pretirage no 94-02 January 28, 1994

Subjects: Logic in Computer Science (cs.LO)

[35] arXiv:1709.03060 [pdf, other]

Title: Defining Recursive Predicates in Graph Orders

Ramanathan S. Thinniyam

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

Subjects: Logic in Computer Science (cs.LO)

[36] arXiv:1709.03117 [pdf, other]

Title: Monadic Second-Order Logic with Arbitrary Monadic Predicates

Nathanaël Fijalkow, Charles Paperman

Comments: Conference version: MFCS'14, Mathematical Foundations of Computer Science Journal version: ToCL'17, Transactions on Computational Logic

Journal-ref: ACM Transactions on Computational Logic (TOCL): Volume 18 Issue 3, August 2017

Subjects: Logic in Computer Science (cs.LO)

[37] arXiv:1709.03269 [pdf, other]

Title: On A New Convergence Class in Sup-sober Spaces

Hadrian Andradi, Weng Kin Ho

Comments: 13 pages, Domains XII Workshop

Subjects: Logic in Computer Science (cs.LO)

[38] arXiv:1709.03701 [pdf, other]

Title: FO model checking of geometric graphs

Petr Hliněný, Filip Pokrývka, Bodhayan Roy

Subjects: Logic in Computer Science (cs.LO)

[39] arXiv:1709.04199 [pdf, other]

Title: Proceedings of the First Workshop on Coalgebra, Horn Clause Logic Programming and Types

Ekaterina Komendantskaya (Heriot-Watt University), John Power (University of Bath)

Journal-ref: EPTCS 258, 2017

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

[40] arXiv:1709.04699 [pdf, other]

Title: Levelable Sets and the Algebraic Structure of Parameterizations

Jouke Witteveen, Leen Torenvliet

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:1709.04809 [pdf, other]

Title: Enhancing Predicate Pairing with Abstraction for Relational Verification

Emanuele De Angelis (1), Fabio Fioravanti (1), Alberto Pettorossi (2), Maurizio Proietti (3) ((1) DEC, University G. D'Annunzio, Chieti-Pescara, Italy, (2) DICII, University of Rome Tor Vergata, Roma, Italy, (3) IASI-CNR, Roma, Italy)

Comments: Pre-proceedings paper presented at the 27th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2017), Namur, Belgium, 10-12 October 2017 (arXiv:1708.07854)

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

[42] arXiv:1709.04970 [pdf, other]

Title: Integrating Context of Statements within Description Logics

Antoine Zimmermann, José M. Giménez-García

Subjects: Logic in Computer Science (cs.LO)

[43] arXiv:1709.05162 [pdf, other]

Title: Certified Non-Confluence with ConCon 1.5

Thomas Sternagel, Christian Sternagel

Comments: 5 pages

Subjects: Logic in Computer Science (cs.LO)

[44] arXiv:1709.05243 [pdf, other]

Title: VST-Flow: Fine-grained low-level reasoning about real-world C code

Samuel Gruetter, Toby Murray

Subjects: Logic in Computer Science (cs.LO)

[45] arXiv:1709.05253 [pdf, other]

Title: Canonical Models and the Complexity of Modal Team Logic

Martin Lück

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 2 (April 11, 2019) lmcs:5065

Subjects: Logic in Computer Science (cs.LO)

[46] arXiv:1709.05658 [pdf, other]

Title: Safe & Robust Reachability Analysis of Hybrid Systems

Eugenio Moggi, Amin Farjudian, Adam Duracz, Walid Taha

Comments: 32 pages including appendix, submitted to TCS on August 7, 2017

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

[47] arXiv:1709.06672 [pdf, other]

Title: Reasoning about proof and knowledge

Steffen Lewitzka

Comments: 51 pages. The final corrected version is published in Annals of Pure and Applied Logic (2018), this http URL

Journal-ref: Annals of Pure and Applied Logic, Volume 170, Issue 2, February 2019, Pages 218-250

Subjects: Logic in Computer Science (cs.LO)

[48] arXiv:1709.07063 [pdf, other]

Title: An Algebraic Glimpse at Bunched Implications and Separation Logic

Peter Jipsen, Tadeusz Litak

Comments: The accepted 2018 final version has been thoroughly rewritten and improved. To appear in "Outstanding Contributions: Hiroakira Ono on Residuated Lattices and Substructural Logics"

Subjects: Logic in Computer Science (cs.LO)

[49] arXiv:1709.07094 [pdf, other]

Title: Decomposing GR(1) Games with Singleton Liveness Guarantees for Efficient Synthesis

Sumanth Dathathri, Richard M. Murray

Subjects: Logic in Computer Science (cs.LO)

[50] arXiv:1709.07139 [pdf, other]

Title: Learning to Prove Safety over Parameterised Concurrent Systems (Full Version)

Yu-Fang Chen, Chih-Duo Hong, Anthony W. Lin, Philipp Ruemmer

Comments: Full version of FMCAD'17 paper

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