Frontiers of Combining Systems: 4th International Workshop, FroCoS 2002, Santa Margherita Ligure, Italy, April 8-10, 2002. Proceedings (Lecture Notes in Computer Science, 2309)

This volume contains the proceedings of FroCoS 2002, the 4th International Workshop on Frontiers of Combining Systems, held April 8-10, 2002 in Santa Margherita Ligure (near Genova), Italy. Like its predecessors, organized in - nich (1996), Amsterdam (1998), and Nancy (2000), FroCoS 2002 o?ered a c- mon forum for the presentation and discussion of research activities on the c- bination and integration of systems in various areas of computer science, such as logic, computation, program development and proof, arti?cial intelligence, mechanical veri?cation, and symbolic computation. There were 35 submissions of high quality, authored by researchers from countries including Australia, Belgium, Brazil, Finland, France, Germany, Italy, Portugal, Spain, Singapore, United Kingdom, United States of America, and - goslavia. All the submissions were thoroughly evaluated on the basis of at least three referee reports, and an electronic program committee meeting was held through the Internet. The program committee selected 14 research contributions. The topics covered by the selected papers include: combination of logics, c- bination of constraint solving techniques, combination of decision procedures, combination problems in veri?cation, modular properties of theorem proving, integration of decision procedures and other solving processes into constraint programming and deduction systems. Foundations of a Constraint-Based Illustrator....Pages 1-1 Integrating HOL - CASL into the Development Graph Manager MAYA ....Pages 2-17 Monads and Modularity....Pages 18-32 A Modular Approach to Proving Confluence....Pages 33-48 Integrating BDD-Based and SAT-Based Symbolic Model Checking....Pages 49-56 Heuristics for Efficient Manipulation of Composite Constraints....Pages 57-71 Constraint-Based Model Checking for Parameterized Synchronous Systems....Pages 72-86 A Rewrite Rule Based Framework for Combining Decision Procedures * ....Pages 87-102 Combining Sets with Integers....Pages 103-116 Solving Nonlinear Equations by Abstraction, Gaussian Elimination, and Interval Methods....Pages 117-131 A Generalization of Shostak#x2019;s Method for Combining Decision Procedures....Pages 132-146 Combining Relational Algebra, SQL, and Constraint Programming....Pages 147-161 Computational Complexity of Propositional Linear Temporal Logics Based on Qualitative Spatial or Temporal Reasoning....Pages 162-176 Exploiting Constraints for Domain Managing in CLP(FD)....Pages 177-192 Tutorial: Reasoning with, about and for Constraint Handling Rules....Pages 192-192 PROSPER An Investigation into Software Architecture for Embedded Proof Engines....Pages 193-206 Constraint-Lambda Calculi....Pages 207-222 Labelled Deduction over Algebras of Truth-Values * ....Pages 222-239 A Temporal × Modal Approach to the Definability of Properties of Functions....Pages 239-254

This book constitutes the refereed proceedings of the 4th International Conference on Frontiers of Combining Systems, FroCoS 2002, held in Santa Margherita Ligure, Italy, in April 2002.
The 14 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 35 submissions. Among the topics covered are combination of logics, combination of constraint solving techniques, combination of decision procedures, combination problems in verification, modular problems of theorem proving, and the integration of decision procedures and other solving processes into constraint programming and deduction systems.

This book constitutes the refereed proceedings of the 4th International Conference on Frontiers of Combining Systems, FroCoS 2002, held in Santa Margherita Ligure, Italy, in April 2002. The 14 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 35 submissions. Among the topics covered are combination of logics, combination of constraint solving techniques, combination of decision procedures, combination problems in verification, modular problems of theorem proving, and the integration of decision procedures and other solving processes into constraint programming and deduction systems