Frontiers of Combining Systems: 7th International Symposium, FroCoS 2009, Trento, Italy, September 16-18, 2009, Proceedings

ISBN-13: 9783642042218 / Angielski / Miękka / 2009 / 383 str.

Silvio Ghilardi;Roberto Sebastiani

Opis

This volume contains the proceedings of the 7th International Symposium of Frontiers of Combining Systems (FroCoS 2009) held during September 16-18, 2009 in Trento, Italy. Previous FroCoS meetings were organized in Munich (1996), Amsterdam (1998), Nancy (2000), Santa Margherita Ligure (2002), - enna (2005), and Liverpool (2007). In 2004, 2006, and 2008 FroCoS joined IJCAR, the International Joint Conference on Automated Reasoning. Like its predecessors, FroCoS 2009 o?ered a forum for the presentation and discussion of research activities on the combination, integration, analysis, m- ularization and interaction of formally de?ned systems, with an emphasis on logic-based ones. These issues are important in many areas of computer science such as logic, computation, program development and veri?cation, arti?cial - telligence, automated reasoning, constraint solving, declarative programming, and symbolic computation. There were 35 submissions to FroCoS 2009. Each submission was reviewed by at least three Program Committee members. After a careful evaluation, the committee decided to accept the 19 papers which are published in this volume. The volume also includes four invited contributions by Alessandro Armando (DIST Genova), Thomas Eiter (TU Wien), Boris Motik (OUCL Oxford), and Ashish Tiwari (SRI Stanford).

Spis treści

Invited Talks.- Building SMT-Based Software Model Checkers: An Experience Report.- Combining Nonmonotonic Knowledge Bases with External Sources.- Combining Description Logics, Description Graphs, and Rules.- Combining Equational Reasoning.- Technical Papers.- Superposition Modulo Linear Arithmetic SUP(LA).- Unification Modulo Homomorphic Encryption.- Argument Filterings and Usable Rules for Simply Typed Dependency Pairs.- DL-Lite with Temporalised Concepts, Rigid Axioms and Roles.- Runtime Verification Using a Temporal Description Logic.- Axiomatization and Completeness of Lexicographic Products of Modal Logics.- Automating Theories in Intuitionistic Logic.- Taming the Complexity of Temporal Epistemic Reasoning.- Putting ABox Updates into Action.- A Declarative Agent Programming Language Based on Action Theories.- Termination Modulo Combinations of Equational Theories.- Combinations of Theories for Decidable Fragments of First-Order Logic.- Products of Modal Logics with Diagonal Constant Lacking the Finite Model Property.- Improving Coq Propositional Reasoning Using a Lazy CNF Conversion Scheme.- Combining Instance Generation and Resolution.- Data Structures with Arithmetic Constraints: A Non-disjoint Combination.- Efficient Combination of Decision Procedures for MUS Computation.- Learning to Integrate Deduction and Search in Reasoning about Quantified Boolean Formulas.- Combining Theories with Shared Set Operations.

Blurb

This book constitutes the refereed proceedings of the 7th International Symposium on Frontiers of Combining Systems, FroCoS 2007, held in Trento, Italy, September 16-18, 2009.

The 20 revised full papers presented were carefully reviewed and selected. The papers are organized in topical sections on combinations of logics, theories, and decision procedures; constraint solving and programming; combination issues in rewriting and programming as well as in logical frameworks and theorem proving systems.