We gratefully acknowledge support from
the Simons Foundation and member institutions.

Logic in Computer Science

Authors and titles for recent submissions

[ total of 28 entries: 1-25 | 26-28 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 17 Jan 2020

[1]  arXiv:2001.05977 [pdf, ps, other]
Title: Reward Shaping for Reinforcement Learning with Omega-Regular Objectives
Subjects: Logic in Computer Science (cs.LO); Machine Learning (cs.LG)
[2]  arXiv:2001.05952 (cross-list from cs.AI) [pdf, ps, other]
Title: On Expert Behaviors and Question Types for Efficient Query-Based Ontology Fault Localization
Authors: Patrick Rodler
Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Logic in Computer Science (cs.LO); Performance (cs.PF)

Thu, 16 Jan 2020

[3]  arXiv:2001.05132 [pdf, ps, other]
Title: Circular Proofs in First-Order Linear Logic with Least and Greatest Fixed Points
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[4]  arXiv:2001.05263 (cross-list from cs.AI) [pdf, ps, other]
Title: Approximate Weighted First-Order Model Counting: Exploiting Fast Approximate Model Counters and Symmetry
Comments: Presented at StarAI 2020
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[5]  arXiv:2001.05059 (cross-list from cs.PL) [pdf, ps, other]
Title: Gillian: Compositional Symbolic Execution for All
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

Wed, 15 Jan 2020

[6]  arXiv:2001.04971 [pdf, other]
Title: A circular proof system for the hybrid mu-calculus
Subjects: Logic in Computer Science (cs.LO)
[7]  arXiv:2001.04701 [pdf, other]
Title: A (Simplified) Supreme Being Necessarily Exists -- Says the Computer!
Comments: 7 pages, 5 figures
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); General Topology (math.GN); Logic (math.LO)
[8]  arXiv:2001.04669 (cross-list from eess.SY) [pdf, other]
Title: Reinforcement Learning of Control Policy for Linear Temporal Logic Specifications Using Limit-Deterministic Büchi Automata
Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Logic in Computer Science (cs.LO)

Tue, 14 Jan 2020 (showing first 17 of 18 entries)

[9]  arXiv:2001.04457 [pdf, other]
Title: A Verified Packrat Parser Interpreter for Parsing Expression Grammars
Comments: 15 pages, 15 figures, Certified Proofs and Programs
Subjects: Logic in Computer Science (cs.LO)
[10]  arXiv:2001.04405 [pdf, ps, other]
Title: State diagrams of functional programs
Comments: arXiv admin note: text overlap with arXiv:1604.04240
Subjects: Logic in Computer Science (cs.LO)
[11]  arXiv:2001.04347 [pdf, other]
Title: Decisiveness of Stochastic Systems and its Application to Hybrid Models
Comments: 31 pages, 7 figures
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Systems and Control (eess.SY); Probability (math.PR)
[12]  arXiv:2001.04289 [pdf, ps, other]
Title: Symblicit Exploration and Elimination for Probabilistic Model Checking
Subjects: Logic in Computer Science (cs.LO)
[13]  arXiv:2001.04284 [pdf, ps, other]
Title: On the linear structure of cones
Authors: Thomas Ehrhard (IRIF (UMR\_8243))
Subjects: Logic in Computer Science (cs.LO)
[14]  arXiv:2001.04265 [pdf]
Title: On Concept of Petri Nets Receptors and Effectors
Comments: 11 pages, 16 figures. arXiv admin note: text overlap with arXiv:1910.09326
Subjects: Logic in Computer Science (cs.LO)
[15]  arXiv:2001.04249 [pdf, other]
Title: An extended quantum process algebra (eQPAlg) approach for distributed quantum systems
Comments: 4 figures, 16 pages
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Quantum Physics (quant-ph)
[16]  arXiv:2001.04242 [pdf]
Title: (Newtonian) Space-Time Algebra
Authors: James E. Smith
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[17]  arXiv:2001.04100 [pdf, other]
Title: Interactive Visualization of Saturation Attempts in Vampire
Journal-ref: Ahrendt W., Tapia Tarifa S. (eds) Integrated Formal Methods. IFM 2019. Lecture Notes in Computer Science, vol 11918. Springer, Cham
Subjects: Logic in Computer Science (cs.LO)
[18]  arXiv:2001.03945 [pdf, ps, other]
Title: Commonly Knowingly Whether
Subjects: Logic in Computer Science (cs.LO)
[19]  arXiv:2001.03829 [pdf, ps, other]
Title: Deciding the Loosely Guarded Fragment and Querying Its Horn Fragment Using Resolution
Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB)
[20]  arXiv:2001.04458 (cross-list from cs.GT) [pdf, ps, other]
Title: One-Clock Priced Timed Games are PSPACE-hard
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[21]  arXiv:2001.04439 (cross-list from cs.PL) [pdf, other]
Title: Session Types with Arithmetic Refinements and Their Application to Work Analysis
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[22]  arXiv:2001.04333 (cross-list from cs.DS) [pdf, other]
Title: A Universal Attractor Decomposition Algorithm for Parity Games
Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[23]  arXiv:2001.04301 (cross-list from cs.PL) [pdf, other]
Title: Tabled Typeclass Resolution
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[24]  arXiv:2001.04232 (cross-list from cs.CR) [pdf]
Title: Possibility and prevention of inappropriate data manipulation in Polar Data Journal
Comments: 5 pages, 1 figure, 1 table
Journal-ref: 2019 8th International Congress on Advanced Applied Informatics (IIAI-AAI)
Subjects: Cryptography and Security (cs.CR); Digital Libraries (cs.DL); Logic in Computer Science (cs.LO); Systems and Control (eess.SY)
[25]  arXiv:2001.03894 (cross-list from cs.GT) [pdf, ps, other]
Title: Games Where You Can Play Optimally with Finite Memory
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[ total of 28 entries: 1-25 | 26-28 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2001, contact, help  (Access key information)