Advertisement

Automated Reasoning

7th International Joint Conference, IJCAR 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 19-22, 2014. Proceedings

  • Stéphane Demri
  • Deepak Kapur
  • Christoph Weidenbach
Conference proceedings IJCAR 2014

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8562)

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 8562)

Table of contents

  1. Front Matter
    PDF

  2. Invited Papers

    1. From Reachability to Temporal Specifications in Cost-Sharing Games
      Guy Avni, Orna Kupferman, Tami Tamir
      Pages 1-15
    2. Electronic Voting: How Logic Can Help
      Véronique Cortier
      Pages 16-25
    3. And-Or Tableaux for Fixpoint Logics with Converse: LTL, CTL, PDL and CPDL
      Rajeev Goré
      Pages 26-45

  3. HOL

    1. Unified Classical Logic Completeness
      Jasmin Christian Blanchette, Andrei Popescu, Dmitriy Traytel
      Pages 46-60
    2. A Focused Sequent Calculus for Higher-Order Logic
      Fredrik Lindblad
      Pages 61-75

  4. SAT and QBF

    1. SAT-Based Decision Procedure for Analytic Pure Sequent Calculi
      Ori Lahav, Yoni Zohar
      Pages 76-90
    2. A Unified Proof System for QBF Preprocessing
      Marijn J. H. Heule, Martina Seidl, Armin Biere
      Pages 91-106
    3. The Fractal Dimension of SAT Formulas
      Carlos Ansótegui, Maria Luisa Bonet, Jesús Giráldez-Cru, Jordi Levy
      Pages 107-121

  5. SMT

    1. A Gentle Non-disjoint Combination of Satisfiability Procedures
      Paula Chocron, Pascal Fontaine, Christophe Ringeissen
      Pages 122-136

  6. Equational Reasoning

    1. A Rewriting Strategy to Generate Prime Implicates in Equational Logic
      Mnacho Echenim, Nicolas Peltier, Sophie Tourret
      Pages 137-151
    2. Finite Quantification in Hierarchic Theorem Proving
      Peter Baumgartner, Joshua Bax, Uwe Waldmann
      Pages 152-167
    3. Computing All Implied Equalities via SMT-Based Partition Refinement
      Josh Berdine, Nikolaj Bjørner
      Pages 168-183
    4. Proving Termination of Programs Automatically with AProVE
      Jürgen Giesl, Marc Brockschmidt, Fabian Emmes, Florian Frohn, Carsten Fuhs, Carsten Otto et al.
      Pages 184-191

  7. Verification

    1. Locality Transfer: From Constrained Axiomatizations to Reachability Predicates
      Matthias Horbach, Viorica Sofronie-Stokkermans
      Pages 192-207
    2. Proving Termination and Memory Safety for Programs with Pointer Arithmetic
      Thomas Ströder, Jürgen Giesl, Marc Brockschmidt, Florian Frohn, Carsten Fuhs, Jera Hensel et al.
      Pages 208-223
    3. QBF Encoding of Temporal Properties and QBF-Based Verification
      Wenhui Zhang
      Pages 224-239

  8. Proof Theory

    1. Introducing Quantified Cuts in Logic with Equality
      Stefan Hetzl, Alexander Leitsch, Giselle Reis, Janos Tapolczai, Daniel Weller
      Pages 240-254
    2. Quati: An Automated Tool for Proving Permutation Lemmas
      Vivek Nigam, Giselle Reis, Leonardo Lima
      Pages 255-261
    3. A History-Based Theorem Prover for Intuitionistic Propositional Logic Using Global Caching: IntHistGC System Description
      Rajeev Goré, Jimmy Thomson, Jesse Wu
      Pages 262-268
    4. MleanCoP: A Connection Prover for First-Order Modal Logic
      Jens Otten
      Pages 269-276

  9. Modal and Temporal Reasoning

    1. Optimal Tableaux-Based Decision Procedure for Testing Satisfiability in the Alternating-Time Temporal Logic ATL+
      Serenella Cerrito, Amélie David, Valentin Goranko
      Pages 277-291
    2. dTL2: Differential Temporal Dynamic Logic with Nested Temporalities for Hybrid Systems
      Jean-Baptiste Jeannin, André Platzer
      Pages 292-306
    3. Axioms vs Hypersequent Rules with Context Restrictions: Theory and Applications
      Björn Lellmann
      Pages 307-321
    4. Clausal Resolution for Modal Logics of Confluence
      Cláudia Nalon, João Marcos, Clare Dixon
      Pages 322-336
    5. Implementing Tableau Calculi Using BDDs: BDDTab System Description
      Rajeev Goré, Kerry Olesen, Jimmy Thomson
      Pages 337-343

  10. SMT and SAT

    1. Approximations for Model Construction
      Aleksandar Zeljić, Christoph M. Wintersteiger, Philipp Rümmer
      Pages 344-359
    2. A Tool That Incrementally Approximates Finite Satisfiability in Full Interval Temporal Logic
      Rüdiger Ehlers, Martin Lange
      Pages 360-366
    3. StarExec: A Cross-Community Infrastructure for Logic Solving
      Aaron Stump, Geoff Sutcliffe, Cesare Tinelli
      Pages 367-373
    4. Skeptik: A Proof Compression System
      Joseph Boudou, Andreas Fellner, Bruno Woltzenlogel Paleo
      Pages 374-380

  11. Modal Logic

    1. Terminating Minimal Model Generation Procedures for Propositional Modal Logics
      Fabio Papacchini, Renate A. Schmidt
      Pages 381-395
    2. Cool – A Generic Reasoner for Coalgebraic Hybrid Logics (System Description)
      Daniel Gorín, Dirk Pattinson, Lutz Schröder, Florian Widmann, Thorsten Wißmann
      Pages 396-402

  12. Complexity

    1. The Complexity of Theorem Proving in Circumscription and Minimal Entailment
      Olaf Beyersdorff, Leroy Chew
      Pages 403-417
    2. Visibly Linear Temporal Logic
      Laura Bozzelli, César Sánchez
      Pages 418-433

  13. Description Logics

    1. Count and Forget: Uniform Interpolation of \(\mathcal{SHQ}\)-Ontologies
      Patrick Koopmann, Renate A. Schmidt
      Pages 434-448
    2. Coupling Tableau Algorithms for Expressive Description Logics with Completion-Based Saturation Procedures
      Andreas Steigmiller, Birte Glimm, Thorsten Liebig
      Pages 449-463
    3. \(\mathcal{EL}\)-ifying Ontologies
      David Carral, Cristina Feier, Bernardo Cuenca Grau, Pascal Hitzler, Ian Horrocks
      Pages 464-479

  14. Knowledge Representation and Reasoning

    1. The Bayesian Description Logic \({\mathcal{BEL}}\)
      İsmail İlkan Ceylan, Rafael Peñaloza
      Pages 480-494
    2. OTTER Proofs in Tarskian Geometry
      Michael Beeson, Larry Wos
      Pages 495-510
    3. NESCOND: An Implementation of Nested Sequent Calculi for Conditional Logics
      Nicola Olivetti, Gian Luca Pozzato
      Pages 511-518
    4. Knowledge Engineering for Large Ontologies with Sigma KEE 3.0
      Adam Pease, Stephan Schulz
      Pages 519-525
  15. Back Matter
    PDF

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 7th International Joint Conference on Automated Reasoning, IJCAR 2014, held as part of the Vienna Summer of Logic, VSL 2014, in Vienna, Austria, in July 2014. IJCAR 2014 was a merger of three leading events in automated reasoning, namely CADE (International Conference on Automated Deduction), FroCoS (International Symposium on Frontiers of Combining Systems) and TABLEAUX (International Conference on Automated Reasoning with Analytic Tableaux and Related Methods). The 26 revised full research papers and 11 system descriptions presented together with 3 invited talks were carefully reviewed and selected from 83 submissions. The papers have been organized in topical sections on HOL, SAT and QBF, SMT, equational reasoning, verification, proof theory, modal and temporal reasoning, SMT and SAT, modal logic, complexity, description logics and knowledge representation and reasoning.

Keywords

Isabelle/HOL description logic formal methods hybrid systems knowlegde representation and reasoning modal logic model checking ontologies satisfiability software verification temporal logic

Editors and affiliations

  • Stéphane Demri
    • 1
  • Deepak Kapur
    • 2
  • Christoph Weidenbach
    • 3
  1. 1.CNRS,New York University &ampUSA
  2. 2.Department of Computer ScienceUniversity of New MexicoAlbuquerqueUSA
  3. 3.Max Planck Institute for InformaticsSaarbrückenGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-08587-6
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-08586-9
  • Online ISBN 978-3-319-08587-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site