Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1128 Advisory Board: W. Brauer D. Gries J. Stoer
Jacques Calmet Carla Limongelli (Eds.) Design and Implementation of Symbolic Computation Systems International Symposium, DISCO '96 Karlsruhe, Germany, September 18-20, 1996 Proceedings ~ Springer
Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Comell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Jacques Calmet University of Karlsruhe, Institute foralgorithms and Cognitive Systems Am Fasanengarten 5, D-76128 Karlsruhe, Germany E-mail: calmet@ira.uka.de Carla Limongelli University Of Rome III, Department of Computer Science Via della Vasca Navale 84, 1-00146 Rome, Italy Cataloging-in-Publication data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Design and implementation of symbolic computation systems : international symposium ; proceedings / DISCO '96, Karlsruhe, Germany, September 18-20, 1996. Jacques Calmet ; Carla Limongelli (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Santa Clara ; Singapore ; Tokyo : Springer, 1996 (Lecture notes in computer science ; Vol. 1128) ISBN 3-540-61697-7 NE: Calmet, Jacques [Hrsg.]; DISCO <4, 1996, Karlsruhe>; GT CR Subject Classification (1991): 1.1, D.1, D.2.1, D.2.10, D.3, 1.2.2-3, 1.2,5 ISSN 0302-9743 ISBN 3-540-61697-7 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 1996 Printed in Germany Typesetting: Camera-ready by author SPIN 10513495 06/3142-5 4 3 2 1 0 Printed on acid-free paper
Foreword This volume contains the proceedings of the Fourth International Symposium on Design and Implementation of Symbolic Computation Systems, DISCO '96, held in Karlsruhe, Germany, September 18-20, 1996. The DISCO series of conferences was initiated by A. Miola in 1990 to focus mainly on innovative methodological and technological aspects of hardware and software design and implementation for symbolic and algebraic computation, automated reasoning, geometric modeling and computation, and automatic programming. As illustrated by this volume, the scope of the conference has remained almost unchanged. However, the successive program committees have modelled what innovative implementation stands for. This trend mirrors the evolution of computer science in the recent years: the paradigm of designing and managing complex system is assuming a more relevant role with respect to the paradigm of algorithms. As a consequence the facets of the conference dealing with hardware and algorithm implementation have faded away. A feature of DISCO is to demonstrate that it is possible to set the design of symbolic systems on sound theoretical principles. Another theme that spans the proceedings is the trend towards interoperability of software systems. This is rather satisfactory since one of the original goals of this conference was to gather several research communities that used to follow disconnected paths. The contributed papers cover the domains listed ~s suitable topics for the conference. The invited lectures either present the state of the art of a research domain or point to some new research directions. As for the previous conferences, the rate of acceptance of submitted papers has been kept around 40%. An innovation of DISCO '96 has been to accept some contributions as short papers. Each submitted paper has been reviewed under the care of at least two program committee members. The program committee and particularly its chair, L. Carlucci-Aiello, deserve special thanks for efficient and timely processing of the submitted papers. We are very grateful to A. Miola for his help and dedication in setting up thih conference. The local organization would not have been possible without the hard work of K. Homann. All conferences try to attract as many sponsors as possible. It was a very pleasant surprise to find that obtaining sponsorships and/or funding for this conference was much easier than expected. This proves that the conference is now well established and well respected. The sponsors are listed on the following page. However, this list may not be complete at the time this foreword is written. To all of them we extend our gratitude and thanks. July 1996 Jacques Calmet - Carla Limongelli Karlsruhe - Roma
Contents Problem-Oriented Applications of Automated Theorem Proving... 1 W. Bibel, D. Korn, C. Kreitz, S. Schrnitt S IT - A Strongly-Typed Embeddable Computer Algebra Library... 22 M. Bronstein DiscAtin f A General Framework for Implementing Calculi and Strategies... 34 C. Bourely, N. Peltier Equality Elimination for the Tableau Method... 46 A. Degtyarev, A. Voronkov Towards Lean Proof Checking... 61 G. Barthe, H. Elbers WALDMEISTER: High Performance Equational Theorem Proving... 63 A. Bueh, T. Hillenbrand, R. Fettig A Reflective Language Based on Conditional Term Rewriting... 65 M. Numazawa, M. Kurihara, A. Ohuchi Term Rewriting Systems: An h-categorical Semantic....o 67 G. Balestreri Generative Geometric Modeling in a Functional Environment... 79 A. Paoluzzi Exploiting SML for Experimenting with Algebraic Algorithms: The Example of p-adic Lifting... 98 W. Gehrke, C. Limongelli Conditional Categories and Domains... 112 P. S. Santas Parameterizing Object Specifications... 126 M. Gogolla Analyzing the Dynamics of a Z Specification... 138 P. Ciancarini, C. Mascolo
viii Walking Faster... 150 B. Amrhein, O. Gloor, W. Kiichlin Integer and Rational Arithmetic on MasPar... 162 T. Jebelean Parallel 3-Primes FFT Algorithm... 174 G. Cesari, R. Maeder A Master-Slave Approach to Parallel Term Rewriting on a Hierarchical Multiprocessor... 183 R. Biindgen, M. GSbel, W. Kfichlin Multi-Agent Cooperation - Concepts and Applications... 195 H. Haugeneder, D. Steiner Document-Centered Presentation of Computing Software: Compound Documents Are Better Workspaces... 198 W. Weck Animating a Non-executable Formal Specification with a Distributed Symbolic Language... 200 P. Cianearini, S. Cimato Uniform Representation of Basic Algebraic Structures in Computer Algebra... 202 C. Limongelli, G. Malerba, M. Temperini Integrating Computer Algebra with Proof Planning... 204 M. Kerber, M. Kohlhase, V. Sorge Structures for Symbolic Mathematical Reasoning and Computation... 216 K. Homann, J. Calmet Implementing FSo in Isabelle: Adding Structure at the Metalevel... 228 S. Matthews An Approach to Class Reasoning in Symbolic Computation... 240 G. Cioni, A. Colagrossi, M. Temperini An Intelligent Interface to Numerical Routines... 252 B. J. Duple, J. H. Davenport Computer Algebra and the World Wide Web... 263 A. C. Hearn
IX Interfacing REDUCE to Java... 271 A. Norman, J. Fitch Software Architectures for Computer Algebra: a Case Study... 277 G. Butler A Deductive Database for Mathematical Formulas... 287 S. Dalmas, M. Ga~tano, C. Huchet CASA - A System for Computer Aided Constructive Algebraic Geometry.. 297 M. Mfiuk, F. Winkler Making Systems Communicate and Cooperate: The Central Control Approach... 308 S. Dalmas, M. Ga~tano A Database for Number Fields... 320 M. Daberkow, A. Weber Compiling Residuation for a Multiparadigm Symbolic Programming Language... 331 G. Grivas, A. Palinginis Pluggability Issues in the Multi Protocol... 343 S. Gray, N. Kajler, P. S. Wang