Logic in Computer Science

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

[6]  arXiv:1404.0144 [pdf, ps, other]

Title: Modal Independence Logic

Authors: Juha Kontinen, Julian-Steffen Müller, Henning Schnoor, Heribert Vollmer

Subjects: Logic in Computer Science (cs.LO)

[7]  arXiv:1404.0297 [pdf, ps, other]

Title: Hyperprojective Hierarchy of QCB_0-spaces

Authors: Matthias Schröder, Victor Selivanov

Comments: Conference version to appear in LNCS

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

[8]  arXiv:1404.0570 [pdf, ps, other]

Title: On Affine Logic and Łukasiewicz Logic

Authors: Rob Arthan, Paulo Oliva

Comments: 28 pages

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

[9]  arXiv:1404.0606 [pdf, ps, other]

Title: Monadic Datalog Containment on Trees

Authors: André Frochaux, Martin Grohe, Nicole Schweikardt

Comments: This article is the full version of an article published in the proccedings of the 8th Alberto Mendelzon Workshop (AMW 2014)

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

[10]  arXiv:1404.0665 [pdf, ps, other]

Title: Security Analyses of Quantum Communication Protocols

Authors: Yong Wang

Comments: 152 pages, 23 figures, 62 tables. arXiv admin note: substantial text overlap with arXiv:1811.01070, arXiv:1501.05260

Subjects: Logic in Computer Science (cs.LO)

[11]  arXiv:1404.0837 [pdf, other]

Title: Reasoning about Knowledge and Strategies: Epistemic Strategy Logic

Authors: Francesco Belardinelli (Université d'Evry)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 27-33

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

[12]  arXiv:1404.0838 [pdf, other]

Title: An Epistemic Strategy Logic (Extended Abstract)

Authors: Xiaowei Huang (University of New South Wales, Australia), Ron van der Meyden (University of New South Wales, Australia)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 35-41

Subjects: Logic in Computer Science (cs.LO)

[13]  arXiv:1404.0840 [pdf, ps, other]

Title: Refining and Delegating Strategic Ability in ATL

Authors: Dimitar P. Guelev (Institute of Mathematics and Informatics, Bulgarian Academy of Sciences)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 57-63

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

[14]  arXiv:1404.0841 [pdf, other]

Title: A Resolution Prover for Coalition Logic

Authors: Cláudia Nalon (Department of Computer Science, University of Brasília, Brazil), Lan Zhang (Information School Capital University of Economics and Business, China), Clare Dixon (Department of Computer Science, University of Liverpool, UK), Ullrich Hustadt (Department of Computer Science, University of Liverpool, UK)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 65-73

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

[15]  arXiv:1404.0843 [pdf, ps, other]

Title: First Cycle Games

Authors: Benjamin Aminof (IST Austria), Sasha Rubin (IST Austria and TU Wien)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 83-90

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

[16]  arXiv:1404.0844 [pdf, ps, other]

Title: Automata Techniques for Epistemic Protocol Synthesis

Authors: Guillaume Aucher, Bastien Maubert, Sophie Pinchinat

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 97-103

Subjects: Logic in Computer Science (cs.LO)

[17]  arXiv:1404.0854 [pdf, other]

Title: Enabling Automatic Certification of Online Auctions

Authors: Wei Bai, Emmanuel M. Tadjouddine, Yu Guo

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 123-132

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

[18]  arXiv:1404.0953 [pdf, ps, other]

Title: Implementing Anti-Unification Modulo Equational Theory

Authors: Jochen Burghardt, Birgit Heinz

Comments: 113 pages; 57 figures

Journal-ref: Technical Report "Arbeitspapiere der GMD",ISSN 0723-0508, Vol.1006, June 1996

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

[19]  arXiv:1404.0956 [pdf, ps, other]

Title: Expressiveness via Intensionality and Concurrency

Authors: Thomas Given-Wilson

Comments: 18 pages, to appear in ICTAC 2014

Subjects: Logic in Computer Science (cs.LO)

[20]  arXiv:1404.1215 [pdf, ps, other]

Title: Coalgebraic Weak Bisimulation from Recursive Equations over Monads

Authors: Sergey Goncharov, Dirk Pattinson

Comments: final version

Subjects: Logic in Computer Science (cs.LO)

[21]  arXiv:1404.1225 [pdf, ps, other]

Title: Layer Systems for Proving Confluence

Authors: Bertram Felgenhauer, Aart Middeldorp, Harald Zankl, Vincent van Oostrom

Subjects: Logic in Computer Science (cs.LO)

[22]  arXiv:1404.1227 [pdf, other]

Title: Formale Entwicklung einer Steuerung für eine Fertigungszelle mit SYSYFOS

Authors: Jochen Burghardt

Comments: in german; 66 pages; 29 figures

Journal-ref: Technical Report, GMD Arbeitspapier Vol.996, Jun 1996

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

[23]  arXiv:1404.1531 [pdf, ps, other]

Title: On the Remarkable Features of Binding Forms

Authors: Fabio Mogavero, Giuseppe Perelli

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

[24]  arXiv:1404.1947 [pdf, ps, other]

Title: Eine entscheidbare Klasse n-stelliger Horn-Prädikate

Authors: Jochen Burghardt

Comments: in german; 11 pages

Journal-ref: Peter H. Schmitt (ed.), Proc. 3rd Ann. Meeting of the German Computer Science Society (GI) Special Interest Group on Logic in Computer Science (FG 0.1.6), Karlsruhe University Internal Report 23/95, p.38-47, Jun 1995

Subjects: Logic in Computer Science (cs.LO)

[25]  arXiv:1404.3034 [pdf, other]

Title: ACL2(ml): Machine-Learning for ACL2

Authors: Jónathan Heras (School of Computing, University of Dundee, UK), Ekaterina Komendantskaya (School of Computing, University of Dundee, UK)

Comments: In Proceedings ACL2 2014, arXiv:1406.1238

Journal-ref: EPTCS 152, 2014, pp. 61-75

Subjects: Logic in Computer Science (cs.LO)

[26]  arXiv:1404.3633 [pdf, other]

Title: The ZX-calculus is incomplete for quantum mechanics

Authors: Christian Schröder de Witt, Vladimir Zamdzhiev (University of Oxford)

Comments: In Proceedings QPL 2014, arXiv:1412.8102

Journal-ref: EPTCS 172, 2014, pp. 285-292

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

[27]  arXiv:1404.4827 [pdf, ps, other]

Title: $μ$-calculus on data words

Authors: Thomas Colcolmbet, Amaldev Manuel

Subjects: Logic in Computer Science (cs.LO)

[28]  arXiv:1404.4856 [pdf, ps, other]

Title: Quantitative games with interval objectives

Authors: Paul Hunter, Jean-François Raskin

Comments: Full version of CONCUR submission

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

[29]  arXiv:1404.5084 [pdf, ps, other]

Title: Probabilistic Bisimulation: Naturally on Distributions

Authors: Holger Hermanns, Jan Krčál, Jan Křetínský

Subjects: Logic in Computer Science (cs.LO)

[30]  arXiv:1404.5157 [pdf, other]

Title: Trace Inclusion for One-Counter Nets Revisited

Authors: Piotr Hofman, Patrick Totzke

Subjects: Logic in Computer Science (cs.LO)