Artificial Intelligence and Symbolic Computation: International Conference AISC 2000 Madrid, Spain, July 17–19,2000 Revised Papers

263 Pages·2001·4.06 MB·English

by  Luis M. Laita

Lecture Notes in Artificial Intelligence 1930
SubseriesofLectureNotesinComputerScience
EditedbyJ.G.CarbonellandJ.Siekmann
Lecture Notes in Computer Science
EditedbyG.Goos,J.HartmanisandJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Singapore
Tokyo
John A. Campbell
Eugenio Roanes-Lozano (Eds.)
Artificial Intelligence
and Symbolic Computation
International Conference AISC 2000
Madrid, Spain, July 17-19, 2000
Revised Papers
1 3
SeriesEditors
JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA
Jo¨rgSiekmann,UniversityofSaarland,Saabru¨cken,Germany
VolumeEditors
JohnA.Campbell
UniversityCollegeLondon
GowerStreet,WC1E6BTLondon,UnitedKingdom
E-mail:[email protected]
EugenioRoanes-Lozano
UniversidadComplutensedeMadrid,Dept.Algebra,Fac.Educación
c/RectorRoyoVillanovas/n,28040Madrid,Spain
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
DieDeutscheBibliothek-CIP-Einheitsaufnahme
Artificialintelligenceandsymboliccomputation:revisedpapers/
InternationalConferenceAISC2000,Madrid,Spain,July17-19,2000.
JohnA.Campbell;EugenioRoanes-Lozano(ed.).-Berlin;Heidelberg;
NewYork;Barcelona;HongKong;London;Milan;Paris;Singapore;
Tokyo:Springer,2001
(Lecturenotesincomputerscience;Vol.1930:Lecturenotesin
artificialintelligence)
ISBN3-540-42071-1
CRSubjectClassification(1998):I.2.1-4,I.1,G.1-2,F.4.1
ISBN3-540-42071-1Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagBerlinHeidelbergNewYork
amemberofBertelsmannSpringerScience+BusinessMediaGmbH
http://www.springer.de
©Springer-VerlagBerlinHeidelberg2001
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyBollerMediendesign
Printedonacid-freepaper SPIN:10781137 06/3142 543210
Foreword
This volume contains the invited papers, contributed papers, and poster sum-
maries accepted for the Fifth International Conference on Artificial Intelligence
andSymbolicComputation(AISC2000).TheconferencewasheldinSpainfrom
17to 19 July 2000atthe HotelNH Zurbano,Madrid,andwasorganizedby the
UniversidadComplutense deMadridandtheSociedadMatema´ticaPuigAdam.
Oneofthereasonsforcentralizingallactivitiesatonehotelwastoavoidboth
losing time in transportation around Madrid and the distribution of the atten-
dees into disconnected subgroups in diverse locations. In this way a breakfast-
to-late-night coexistence (which included some extra-academic events) was en-
sured, with time for formal and informal conversations. This continued the
AISMC/AISC tradition of the creation of a friendly atmosphere, where ideas
could be exchanged in a relaxed and effective way.
The conference belongs to a specialized conference series founded by John
Campbell and Jacques Calmet with the initial title “Artificial Intelligence and
SymbolicMathematicalComputation”(AISMC).AISMC-1tookplacein1992in
Karlsruhe(Germany);AISMC-2washeldin1994atKing’sCollege(Cambridge,
UK), and AISMC-3 in 1996 was located in Steyr (Austria). The proceedings of
these conferenceswerepublishedinSpringer’sLNCSseriesasvolumes737,958,
and 1138, respectively.
TheSteeringCommitteethendecidedtodroptheword“Mathematical”from
the name of the conference series (and the “M” in the acronym) to emphasize
that the conference was not only related to Mathematics but to all aspects of
symbolic computation. Therefore,the proceedings from that time onwardshave
beentransferredtoSpringer’sLNAIseriesfromLNCS.Ourfirstconferenceafter
that decision, AISC’98, took place in Plattsburgh (NY, USA) during 1998. Its
papers appeared as volume 1476 of the LNAI series.
Thenextconferenceinthesamefield,AISC2002,willbeheldinNice(France).
The field includes a wide range of activities, such as Automated Theorem
Proving,LogicalReasoning,MathematicalModelingofMulti-agentSystems,Ex-
pert Systems and Machine Learning, Engineering, and Industrial Applications.
Despite this breadth of coverage, the program committee has (as in previous
conferences) kept the number of accepted papers low, following a strict referee-
ing process, to avoidany necessity for parallel sessions and to allow longer than
usual presentations and periods for questions and discussion. A poster session
was included in 2000 for the first time in an AISC conference; short accounts of
some of the researchcovered in posters is included here.
In some of the past AISMC/AISC volumes and in papers in relatedjournals
such as the Annals of Mathematics and Artificial Intelligence, forecasts have
been made about the areas of likely and promising future research in topics
that the conferences cover. As the saying goes, “it is always difficult to predict,
especially to predict the future”; so,itis notembarrassingto observethat some
VI Foreword
of the predictions have still to match what is actually happening. But others,
such as the explicit representation (for computer-based use) of mathematical
knowledge, are now emerging, as the present volume shows. The fact that this
issue of representation has been encouraged indirectly by the expansion of the
World-Wide Web and more directly by the existence of HTML and various
subsequent....MLswasnotsomethingthatwaspredicted–butsuchunexpected
synergiesshowthatthe AISC areais notonly aliveandwell,but is still capable
of generating pleasant scientific surprises.
Thebookbeginswiththepapersfromthethreeinvitedspeakers.Thepapers
that follow have been groupedso that the topics of successiveitems are as close
together as possible.
WeacknowledgegratefullythegeneroussponsorsofAISC2000:theUniversi-
dadComplutense de Madrid(throughdifferentsources:the “Convocatoria1999
parala Organizacio´ndeReuniones,Congresosy Seminarios”,itsDepartmentof
Algebraandits“ServiciosInforma´ticos”),theSpanishsoftwaresalesrepresenta-
tive “Addlink Software Cient´ıfico”,the companies Texas Instruments and Logic
ProgrammingAssociates(LPA),the“RealSociedadMatem´aticaEspan˜ola”,and
the “Sociedad Matema´tica Puig Adam”.
WealsoexpressourwarmthankstothemembersoftheSteeringCommittee
and Scientific Committee for refereeingcontributed papers and their mostvalu-
ablehelpinmakingAISC2000asuccess.Wewouldliketothankadditionallythe
membersoftheLocalCommittee,whofacedallthe“behindthecurtains”work,
andespeciallyProfessorRoanes-Mac´ıasfortakingcareofalltheunpleasantand
endless economic details. Finally we put on record our thanks to the director
of the corresponding BBVA bank office (Mr. Miguel Santos) for his kindness
and efficiency; the travelagency “Viajes Eurobusiness” for their goodwork and
for trusting the local organizers of the conference by not asking for the usual
imposing financial guarantees in advance, and the management and staff of the
Hotel NH Zurbano for the facilities provided for the conference.
January 2001 John Campbell
Eugenio Roanes-Lozano
Organization
Steering Committee
Jacques Calmet (Univ. Karlsruhe, Germany)
John Campbell (Univ. College, London, United Kingdom)
Jochen Pfalzgraf (Univ. Salzburg, Austria)
Jan Plaza (SUNY-Plattsburgh, USA)
Eugenio Roanes-Lozano (Univ. Complutense de Madrid, Spain),
Conference Chairman
Program Committee
Luigia C. Aiello (Univ. La Sapienza, Roma, Italy)
Jos´e A. Alonso (Univ. de Sevilla, Spain)
Michael Beeson (San Jose State Univ., USA)
Bruno Buchberger (RISC-Linz, Austria)
Alan Bundy (Univ. Edinburgh, UK)
Greg Butler (Univ. Concordia, Montreal, Canada)
Frans P. Coenen (Univ. of Liverpool, UK)
Jim Cunningham (Imperial College London, UK)
Carl van Geem (LAAS-CNRS, Toulouse, France)
Fausto Giunchiglia (Univ. Trento, Italy)
Martin C. Golumbic (Bar-Ilan Univ., Israel)
Leon A. Gonzalez (Univ. de Alcala, Spain)
Anthony J. Guttman (Univ. of Melbourne, Australia)
Reiner Haehnle (Univ. Karlsruhe, Germany)
Deepak Kapur (Univ. New Mexico, USA)
Luis de Ledesma (Univ. Politecnica de Madrid, Spain)
Ursula Martin (Univ. of St. Andrews/SRI, Scottland)
Jos´e Mira (UNED, Spain)
Ewa Orlowska (Inst. Telecommunications, Warsaw, Poland)
Angel Pasqualdel Pobil (Univ. Jaume I, Spain)
Juan Pazos (Univ. Politecnica de Madrid, Spain)
Zbigniew W. Ras (Univ. North Carolina, Charlotte, USA)
Tomas Recio (Univ. de Santander, Spain)
Joerg Siekmann (Univ. Saarland, Saarbru¨cken,Germany)
Andrzej Skowron (Warsaw Univ., Poland)
Viorica Sofronie-Stokkermans(Max Planck Institut, Germany)
Stanly Steinberg (Univ. New Mexico, USA)
Karel Stokkermans (Univ. Salzburg, Austria)
Carolyn Talcott (Stanford Univ., USA)
Rich Thomason (Univ. of Pittsburgh, USA)
VIII Organization
Peder Thusgaard Ruhoff (Univ. of Southern Denmark, Denmark)
Enric Trillas (Univ. Politecnica de Madrid, Spain)
Dongming Wang (IMAG Grenoble, France)
Local Committee
Francisco J. Blanco-Silva (Purdue Univ., USA)
Martin Garbayo (Univ. Complutense de Madrid, Spain)
Mercedes Hidalgo (Univ. Complutense de Madrid, Spain)
Eugenio Roanes-Macias (Univ. Complutense de Madrid, Spain)
Lola Rodriguez (CPR Leganes)
Table of Contents
Invited Papers
George Boole, a Forerunner of Symbolic Computation .................. 1
Luis M. Laita, Luis de Ledesma, Eugenio Roanes-Lozano,
Alberto Brunori
Artificial Intelligence as a Decision Tool for Efficient Strategic and
Operational Management ........................................... 20
Marc Knoppe
OMDoc: Towards an Internet Standard for the Administration,
Distribution, and Teaching of Mathematical Knowledge................. 32
Michael Kohlhase
Contributed Papers and Poster Summaries
On Communicating Proofs in Interactive Mathematical Documents....... 53
Olga Caprotti, Martijn Oostdijk
Composite Distributive Lattices as Annotation Domains for Mediators.... 65
Jacques Calmet, Peter Kullmann, Morio Taneda
A Proof Strategy Based on a Dual Representation...................... 78
Guilherme Bittencourt, Isabel Tonin
Formalizing Rewriting in the ACL2 Theorem Prover.................... 92
Jos´e-Luis Ruiz-Reina, Jos´e-Antonio Alonso, Mar´ıa-Jos´e Hidalgo,
Francisco-Jesu´s Mart´ın-Mateos
Additional Comments on Conjectures, Hypotheses, and Consequences
in Orthocomplemented Lattices...................................... 107
Angel Fernandez Pineda, Enric Trillas, Claudio Vaucheret
Reasoning about the Elementary Functions of Complex Analysis......... 115
Robert M. Corless, James H. Davenport, David J. Jeffrey,
Gurjeet Litt, Stephen M. Watt
Solving Nonlinear Systems by Constraint Inversion and Interval
Arithmetic ........................................................ 127
Martine Ceberio, Laurent Granvilliers
Basic Operators for Solving Constraints via Collaborationof Solvers...... 142
Carlos Castro, Eric Monfroy
X Table of Contents
Automatic Determination of Geometric Loci. 3D-Extension of
Simson-Steiner Theorem ............................................ 157
Eugenio Roanes-Mac´ıas, Eugenio Roanes-Lozano
Numerical Implicitization of Parametric Hypersurfaces with Linear
Algebra........................................................... 174
Robert M. Corless, Mark W. Giesbrecht, Ilias S. Kotsireas,
Stephen M. Watt
A Note on Modeling Connectionist Network Structures: Geometric
and Categorical Aspects ............................................ 184
Jochen Pfalzgraf
A New Artificial Intelligence Paradigm for Computer-Aided
Geometric Design .................................................. 200
Andres Iglesias, Akemi G´alvez
How Symbolic Computation Can Benefit Computer-Aided Geometric
Design............................................................ 214
Andres Iglesias
CDR: A Rewriting Based Tool to Design FPLA Circuits ................ 219
Zahir Maazouzi, Nirina Andrianarivelo, Wadoud Bousdira,
Jacques Chabin
Locally Effective Objects and Artificial Intelligence..................... 223
Julio Rubio
Negotiation Algorithms for Multi-agent Interactions .................... 227
Marco A. Arranz
Some Techniques of Isomorph-Free Search............................. 240
Thierry Boy de la Tour
Author Index ................................................. 253