We gratefully acknowledge support from
the Simons Foundation
and member institutions

Logic in Computer Science

Authors and titles for recent submissions

[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Fri, 22 Jun 2018

[1]  arXiv:1806.08298 [pdf, ps, other]
Title: A Credal Extension of Independent Choice Logic
Comments: SUM 2018 (12th International Conference on Scalable Uncertainty Management)
Subjects: Logic in Computer Science (cs.LO)
[2]  arXiv:1806.08170 [pdf, other]
Title: Universal Safety for Timed Petri Nets is PSPACE-complete
Subjects: Logic in Computer Science (cs.LO)
[3]  arXiv:1806.08304 (cross-list from math.CT) [pdf, ps, other]
Title: Hypergraph Categories
Comments: 36 pages
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO)
[4]  arXiv:1806.08038 (cross-list from math.CT) [pdf, ps, other]
Title: Indexed type theories
Authors: Valery Isaev
Comments: 53 pages
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO); Algebraic Topology (math.AT); Logic (math.LO)

Thu, 21 Jun 2018

[5]  arXiv:1806.07523 [pdf, other]
Title: Schematic Polymorphism in the Abella Proof Assistant
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

Wed, 20 Jun 2018

[6]  arXiv:1806.07275 [pdf, ps, other]
Title: Upward confluence in the interaction calculus
Comments: 4 pages
Subjects: Logic in Computer Science (cs.LO)
[7]  arXiv:1806.07239 [pdf, other]
Title: PaMpeR: Proof Method Recommendation System for Isabelle/HOL
Comments: An anonymized version of this paper has been submitted to a Computer Science conference in April 2018
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[8]  arXiv:1806.07197 [pdf, ps, other]
Title: Computer-aided proofs for multiparty computation with active security
Journal-ref: Computer Security Foundations (CSF) 2018
Subjects: Logic in Computer Science (cs.LO); Cryptography and Security (cs.CR)
[9]  arXiv:1806.07164 [pdf, ps, other]
Title: Approximation Strategies for Incomplete MaxSAT
Comments: 10 pages, 3 algorithms, 1 figure, International Conference on Principles and Practice of Constraint Programming (CP) 2018
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[10]  arXiv:1806.07127 [pdf, other]
Title: The Polylog-Time Hierarchy Captured by Restricted Second-Order Logic
Subjects: Logic in Computer Science (cs.LO)
[11]  arXiv:1806.07376 (cross-list from cs.CV) [pdf, other]
Title: Semantic Analysis of (Reflectional) Visual Symmetry: A Human-Centred Computational Model for Declarative Explainability
Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[12]  arXiv:1806.07100 (cross-list from cs.PL) [pdf, other]
Title: A Theory of Reversibility for Erlang
Comments: To appear in the Journal of Logical and Algebraic Methods in Programming (Elsevier)
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[13]  arXiv:1806.07041 (cross-list from cs.PL) [pdf, ps, other]
Title: Reasoning about Polymorphic Manifest Contracts
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

Tue, 19 Jun 2018

[14]  arXiv:1806.06759 [pdf, ps, other]
Title: Linear lambda-calculus and Reversible Automatic Combinators
Comments: 40 pages (19+21 of Appendix)
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)
[15]  arXiv:1806.06683 [pdf, ps, other]
Title: New Approaches for Almost-Sure Termination of Probabilistic Programs
Subjects: Logic in Computer Science (cs.LO)
[16]  arXiv:1806.06537 [pdf, ps, other]
Title: Boolean-like algebras of finite dimension
Subjects: Logic in Computer Science (cs.LO)
[17]  arXiv:1806.06114 [pdf, ps, other]
Title: Formalizing Category Theory and Presheaf Models of Type Theory in Nuprl
Authors: Mark Bickford
Comments: 20 pages
Subjects: Logic in Computer Science (cs.LO)
[18]  arXiv:1806.06143 (cross-list from cs.FL) [pdf, other]
Title: Selective Monitoring
Comments: CONCUR 2018
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[19]  arXiv:1806.05654 (cross-list from cs.DS) [pdf, other]
Title: Efficient and Modular Coalgebraic Partition Refinement
Comments: Extended journal version of the conference paper arXiv:1705.08362. Beside reorganization of the material, the introductory section 3 is entirely new and the other new section 7 contains new mathematical results
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

Mon, 18 Jun 2018

[20]  arXiv:1806.05956 [pdf, other]
Title: Flow Logic
Subjects: Logic in Computer Science (cs.LO)
[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)