Logic in Computer Science

Authors and titles for cs.LO in Apr 2014, skipping first 30

[31]  arXiv:1404.5267 [pdf, ps, other]

Title: Lax functors and coalgebraic weak bisimulation

Authors: Tomasz Brengos

Comments: 32 pages

Subjects: Logic in Computer Science (cs.LO)

[32]  arXiv:1404.5439 [pdf, ps, other]

Title: A Logical Framework for Systems Biology

Authors: Elisabetta De Maria, Joelle Despeyroux (INRIA and CNRS), Amy Felty (EECS, Ottawa)

Comments: (2014)

Subjects: Logic in Computer Science (cs.LO); Other Quantitative Biology (q-bio.OT)

[33]  arXiv:1404.5453 [pdf, ps, other]

Title: Games with a Weak Adversary

Authors: Krishnendu Chatterjee, Laurent Doyen

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

[34]  arXiv:1404.5665 [pdf, other]

Title: ILP Modulo Data

Authors: Panagiotis Manolios, Vasilis Papavasileiou, Mirek Riedewald

Comments: FMCAD 2014 final version plus proofs

Subjects: Logic in Computer Science (cs.LO)

[35]  arXiv:1404.6037 [pdf, ps, other]

Title: Structural Interactions and Absorption of Structural Rules in BI Sequent Calculus

Authors: Ryuta Arisaka (INRIA Saclay - Ile de France)

Subjects: Logic in Computer Science (cs.LO)

[36]  arXiv:1404.6064 [pdf, other]

Title: Ordered Navigation on Multi-attributed Data Words

Authors: Normann Decker, Peter Habermehl, Martin Leucker, Daniel Thoma

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

[37]  arXiv:1404.6186 [pdf, other]

Title: ProofPeer: Collaborative Theorem Proving

Authors: Steven Obua, Jacques Fleuriot, Phil Scott, David Aspinall

Subjects: Logic in Computer Science (cs.LO)

[38]  arXiv:1404.6196 [pdf, ps, other]

Title: Proving Termination of Unfolding Graph Rewriting for General Safe Recursion

Authors: Naohi Eguchi

Comments: Technical report

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

[39]  arXiv:1404.6228 [pdf, other]

Title: Synthesising Succinct Strategies in Safety Games

Authors: Gilles Geeraerts, Joël Goossens, Amélie Stainer

Comments: 25 pags, 4 figures, 2 algorithms. Submitted

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

[40]  arXiv:1404.6245 [pdf, ps, other]

Title: A Unified Ordering for Termination Proving

Authors: Akihisa Yamada, Keiichirou Kusakari, Toshiki Sakabe

Comments: 38 pages, revised version submitted to SCP

Subjects: Logic in Computer Science (cs.LO)

[41]  arXiv:1404.6277 [pdf, ps, other]

Title: Piecewise Boolean algebras and their domains

Authors: Chris Heunen

Comments: 11 pages

Journal-ref: Proceedings of the 41st International Colloquium on Automata, Languages and Programming, Springer Lecture Notes in Computer Science 8573:208-219, 2014

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

[42]  arXiv:1404.6368 [pdf, ps, other]

Title: Inference in the FO(C) Modelling Language

Authors: Bart Bogaerts, Joost Vennekens, Marc Denecker, Jan Van den Bussche

Comments: The paper appears in the Proceedings of the 15th International Workshop on Non-Monotonic Reasoning (NMR 2014)

Subjects: Logic in Computer Science (cs.LO)

[43]  arXiv:1404.6394 [pdf, ps, other]

Title: FO(C) and Related Modelling Paradigms

Authors: Bart Bogaerts, Joost Vennekens, Marc Denecker, Jan Van den Bussche

Comments: This paper appears in the Proceedings of the 15th International Workshop on Non-Monotonic Reasoning (NMR 2014)

Subjects: Logic in Computer Science (cs.LO)

[44]  arXiv:1404.6487 [pdf, other]

Title: Computability of 1-manifolds

Authors: Konrad Burnik (University of Zagreb), Zvonko Iljazovic (University of Zagreb)

Journal-ref: Logical Methods in Computer Science, Volume 10, Issue 2 (June 12, 2014) lmcs:961

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

[45]  arXiv:1404.6605 [pdf, other]

Title: SPEEDY: An Eclipse-based IDE for invariant inference

Authors: David R. Cok, Scott C. Johnson

Comments: In Proceedings F-IDE 2014, arXiv:1404.5785

Journal-ref: EPTCS 149, 2014, pp. 44-57

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

[46]  arXiv:1404.6626 [pdf, ps, other]

Title: Nagoya Termination Tool

Authors: Akihisa Yamada, Keiichirou Kusakari, Toshiki Sakabe

Comments: 12 pages, 1 figure, full version of the paper which is to appear in RTA/TLCA 2014

Subjects: Logic in Computer Science (cs.LO)

[47]  arXiv:1404.6682 [pdf, other]

Title: Sampling Techniques for Boolean Satisfiability

Authors: Kuldeep S. Meel

Comments: MS Thesis submitted to Rice University

Subjects: Logic in Computer Science (cs.LO)

[48]  arXiv:1404.6781 [pdf, ps, other]

Title: A Family of Descriptive Approaches To Preferred Answer Sets

Authors: Alexander Šimko

Comments: 10 pages, 1 figure, The paper appears in the Proceedings of the 15th International Workshop on Non-Monotonic Reasoning (NMR 2014)

Subjects: Logic in Computer Science (cs.LO)

[49]  arXiv:1404.6965 [pdf, ps, other]

Title: Partially Punctual Metric Temporal Logic is Decidable

Authors: Khushraj Madnani, Shankara Narayanan Krishna, Paritosh Pandya

Subjects: Logic in Computer Science (cs.LO)

[50]  arXiv:1404.7015 [pdf, ps, other]

Title: Dividing Line between Decidable PDA's and Undecidable Ones

Authors: Yuxi Fu, Qiang Yin

Comments: 26 pages, 9 figures

Subjects: Logic in Computer Science (cs.LO)

[51]  arXiv:1404.7067 [pdf, other]

Title: Time Petri Nets with Dynamic Firing Dates: Semantics and Applications

Authors: Silvano Dal Zilio (LAAS), Lukasz Fronc (LAAS), Bernard Berthomieu (LAAS), François Vernadat (LAAS)

Subjects: Logic in Computer Science (cs.LO)

[52]  arXiv:1404.7092 [pdf, other]

Title: Robustness against Power is PSPACE-complete

Authors: Egor Derevenetc, Roland Meyer

Subjects: Logic in Computer Science (cs.LO)

[53]  arXiv:1404.7278 [pdf, other]

Title: Weak MSO+U with Path Quantifiers over Infinite Trees

Authors: Mikołaj Bojańczyk

Comments: version of an ICALP 2014 paper with appendices

Subjects: Logic in Computer Science (cs.LO)

[54]  arXiv:1404.7282 [pdf, other]

Title: Formal Proofs for Nonlinear Optimization

Authors: Victor Magron, Xavier Allamigeon, Stéphane Gaubert, Benjamin Werner

Comments: 24 pages, 2 figures, 3 tables

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

[55]  arXiv:1404.7435 [pdf, ps, other]

Title: Open induction in a bounded arithmetic for TC^0

Authors: Emil Jeřábek

Comments: 35 pages

Journal-ref: Archive for Mathematical Logic 54 (2015), no. 3--4, pp. 359--394

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