Lecture Notes in Artificial Intelligence. Lecture Notes in Computer Science

Transcription

1 Lecture Notes in Artificial Intelligence 1476 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen

2 Jacques Calmet Jan Plaza (Eds.) Artificial Intelligence and Symbolic Computation International Conference AISC'98 Plattsburgh, New York, USA September 16-18, 1998 Proceedings Springer

3 Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA JOrg Siekmann, University of Saarland, SaarbriJcken, Germany Volume Editors Jacques Calmet Universitat Karlsruhe, Fakult~it Informatik Am Fasanengarten 5, Postfach 6980, D Karlsruhe, Germany Jan Plaza Plattsburgh State University of New York 10l Broad Street, Plattsburgh, NY 12901, USA plazaj splava.cc.plattsburgh.edu Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Artificial intelligence and symbolic computation : proceedings / International Conference AISC '98, Plattsburgh, New York, USA, September 16-18, Jacques Calmet ; Jan Plaza (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 1998 (Lecture notes in computer science ; Vol : Lecture notes in artificial intelligence) ISBN CR Subject Classification (1991): , 1.1, G.1-2, F.4.1 ISBN Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. 9 Springer-Verlag Berlin Heidelberg 1998 Printed in Germany Typesetting: Camera ready by author SPIN / Printed on acid-free paper

4 Foreword This volume contains invited papers and contributed papers accepted for the Fourth International Conference on Artificial Intelligence and Symbolic Computation (AISC'98) held in USA at the Plattsburgh State University of New York on September 16-18, The conference belongs to a series that started in Karlsruhe, Germany in 1992 and continued at King's College, Cambridge, UK (1994) and in Steyr, Austria (1996). The proceedings of these earlier meetings appeared in the LNCS series as Volumes 737, 958, and The first three conferences were called AISMC, where M stands for "mathematical"; the organizers of the current meeting decided to drop the adjective "mathematical" and to emphasize that the conference is concerned with all aspects of symbolic computation in AI: mathematical foundations, implementations, and applications, including applications in industry and academia. In the opening paper in the proceedings of AISMC-1, the founders of the series, J. Calmet and J. Campbell, gave a brief history of the relationship between artificial intelligence and computer algebra. They also described the scope and goals of the conferences. The goal was to emphasize the interaction of methods and problem solving approaches from AI and symbolic mathematical computation. This year, the conference name has been modified not to exclude mathematics but to illustrate a broadening of the scope. Mathematics with its universally accepted language and methodology remains an ideal environment for constructing precise models of symbolic computation in AI. The scope was in fact already extended in Steyr where the relationship between symbolic mathematical computing and engineering was emphasized. A motivation for extending the scope comes also from the fact that in recent years research on coupling computing and deduction systems has flourished. One of the goals of this series of conferences is to become a forum for such research. This is already exemplified by some of the papers appearing in this volume. Another goal is to move the center of gravity from computer algebra and to set it in artificial intelligence. This is also why the current proceedings are appearing in the LNAI series rather than LNCS. As in previous conferences, the number of accepted papers has been kept small. This allows for longer than usual presentations by the authors with enough time for discussion, and makes it possible to avoid parallel sessions. Such arrangements provide better conditions for exchange of ideas. Since the scope of the conference is interdisciplinary, this is a mandatory condition to make the meetings successful and lively. The site for the next conference is already decided. It will be Madrid, Spain, in the year We gratefully acknowledge the sponsorship of AISC'98 by the Plattsburgh State University of York. We owe thanks to the members of the Program Committee and Steering Committee for refereeing contributed papers. Other organizations and individuals who contributed to the conference cannot be listed here

5 VI Foreword at the time when these proceedings go to print. We are grateful to them all. Special thanks go to Christoph Zenger who devoted a lot of time to preparing the manuscript for this volume. June 1998 Jacques Calmet and Jan Plaza

6 Steering Committee Jacques Calmet (Karlsruhe, Germany) John Campbell (London, Great Britain) Jochen Pfalzgraf (Salzburg, Austria) Jan Plaza (Plattsburgh, USA), Conference Chairman Program Committee Francois Arlabosse (Framatome, France) Bruno Buchberger (Linz, Austria) Gregory Butler (Montreal, Canada) Luigia Carlucci Aiello (Rome, Italy) James Cunningham (London, Great Britain) John Debenham (Sydney, Australia) Ruediger Dillmann (Karlsruhe, Germany) Fausto Giunchiglia (Trento, Italy) Stan Klasa (Montreal, Canada) Alfonso Miola (Rome, Italy) Lin Padgham (Melbourne, Australia) Zbigniew W. Ras (Charlotte, USA) Klaus U. Schulz (Munich, Germany) Joerg H. Siekmann (Saarbruecken, Germany) Andrzej Skowron (Warsaw, Poland) Stanly Steinberg (Albuquerque, USA) Karel Stokkermans (Salzburg, Austria) Carolyn Talcott (Stanford, USA) Peder Thusgaard Ruhoff (Odense, Denmark) Dongming Wang (Grenoble, France)

7 Contents Invited Talks An Inductive Logic Programming Query Language for Database Mining (Extended Abstract)... Luc De Raedt Bertrand Russell, Herbrand's Theorem, and the Assignment Statement Melvin Fitting Representing and Reasoning with Context Richmond H. Thomason Regular Talks From Integrated Reasoning Specialists to "Plug-and-Play" Reasoning Components Alessandro Armando, Silvio Ranise Reasoning About Coding Theory: The Benefits We Get from Computer Algebra Clemens Ballarin, Lawrence C. Paulson Automatic Generation of Epsilon-Delta Proofs of Continuity Michael Beeson Finite Model Search for Equational Theories (FMSET) Belaid Benhamou, Laurent Heocque Specification and Integration of Theorem Provers and Computer Algebra Systems P.G.Bertoli, J.Calmet, F. Giunchiglia, K.Homann COLETTE, Prototyping CSP Solvers Using a Rule-Based Language Carlos Castro

8 X Contents An Evolutionary Algorithm for Welding Task Sequence Ordering Martin Damsbo, Peder Thusgaard Ruhoff Intuitionistic Proof Transformations and Their Application to Constructive Program Synthesis Uwe Egli, Stephan Schmitt Combining Algebraic Computing and Term-Rewriting for Geometry Theorem Proving St~phane F~vre, Dongming Wang Cooperation Between Top-Down and Bottom-Up Theorem Provers by Subgoal Clause Transfer Dirk Fuchs Polymorphic Call-by-Value Calculus Based on Classical Proofs (Extended Abstract) Ken-etsu Fujita Inference and Verification in Medical Appropriateness Criteria Using GrSbner Bases L.M. Laita, E. Roanes-Lozano, V. Maojo The Unification Problem for One Relation Thue Systems Christopher Lynch Basic Completion with E-cycle Simplification Christopher Lynch, Christelle Scharff SoleX: A Domain-Independent Scheme for Constraint Solver Extension. 222 Eric Monfroy, Christophe Ringeissen Optimising Propositional Modal Satisfiability for Description Logic Subsumption Ian Horrocks, Peter F. Patel-Schneider

9 Contents XI Instantiation of Existentially Quantified Variables in Induction Specification Proofs Brigitte Pientka, Christoph Kreitz Knowledge Discovery Objects and Queries in Distributed Knowledge Systems Zbigniew W. Ra~, Jiyun Zheng ALLTYPES: An ALgebraic Language and TYPE System Fritz Schwarz Real Parametrization of Algebraic Curves J. Rafael Sendra, Franz Winkler Non-clausal Reasoning with Propositional Definite Theories Zbigniew Stachniak Author Index