Skip to main content
  • Conference proceedings
  • © 2015

Frontiers of Combining Systems

10th International Symposium, FroCoS 2015, Wroclaw, Poland, September 21-24, 2015, Proceedings

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

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Conference series link(s): FroCoS: International Symposium on Frontiers of Combining Systems

Conference proceedings info: FroCoS 2015.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (21 papers)

  1. Front Matter

    Pages I-XVII
  2. Invited Talk

    1. Front Matter

      Pages 1-1
    2. Free Variables and Theories: Revisiting Rigid E-unification

      • Peter Backeman, Philipp Rümmer
      Pages 3-13
  3. Description Logics

    1. Front Matter

      Pages 15-15
    2. Decidable Description Logics of Context with Rigid Roles

      • Stephan Böhme, Marcel Lippmann
      Pages 17-32
    3. Adding Threshold Concepts to the Description Logic \(\mathcal{EL}\)

      • Franz Baader, Gerhard Brewka, Oliver Fernández Gil
      Pages 33-48
  4. Theorem Proving and Model Building

    1. Front Matter

      Pages 67-67
    2. NRCL - A Model Building Approach to the Bernays-Schönfinkel Fragment

      • Gábor Alagi, Christoph Weidenbach
      Pages 69-84
  5. Decision Procedures

    1. Front Matter

      Pages 117-117
    2. Weakly Equivalent Arrays

      • Jürgen Christ, Jochen Hoenicke
      Pages 119-134
    3. A Decision Procedure for Regular Membership and Length Constraints over Unbounded Strings

      • Tianyi Liang, Nestan Tsiskaridze, Andrew Reynolds, Cesare Tinelli, Clark Barrett
      Pages 135-150
    4. Adapting Real Quantifier Elimination Methods for Conflict Set Computation

      • Maximilian Jaroschek, Pablo Federico Dobal, Pascal Fontaine
      Pages 151-166
  6. Decision Procedures for Verification

    1. Front Matter

      Pages 167-167
    2. A New Acceleration-Based Combination Framework for Array Properties

      • Francesco Alberti, Silvio Ghilardi, Natasha Sharygina
      Pages 169-185
    3. Decidability of Verification of Safety Properties of Spatial Families of Linear Hybrid Automata

      • Werner Damm, Matthias Horbach, Viorica Sofronie-Stokkermans
      Pages 186-202
  7. Rewriting and Constraint Solving

    1. Front Matter

      Pages 203-203
    2. A Completion Method to Decide Reachability in Rewrite Systems

      • Guillaume Burel, Gilles Dowek, Ying Jiang
      Pages 205-219

Other Volumes

  1. Frontiers of Combining Systems

About this book

This book constitutes the proceedings of the 10th International Symposium on Frontiers of Combining Systems, FroCoS 2015, held in Wroclaw, Poland, in September 2015.

The 20 papers presented in this volume were carefully reviewed and selected from 34 submissions. They were organized in topical sections named: description logics; theorem proving and model building; decision procedures; decision procedures for verification; rewriting and constraint solving; transformations between symbolic systems; combination methods; and reasoning in large theories. The book also contains one invited talk in full-paper length. 

Editors and Affiliations

  • Universität Bremen, Bremen, Germany

    Carsten Lutz

  • Fondazione Bruno Kessler, Trento, Italy

    Silvio Ranise

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access