Intelligent Computer Mathematics: International Conference, CICM 2014, Coimbra, Portugal, July 7-11, 2014. Proceedings

477 Pages·2014·12.861 MB·English

by  Stephen M. Watt, James H. Davenport, Alan P. Sexton, Petr Sojka, Josef Urban (eds.)

Stephen M. Watt James H. Davenport
Alan P. Sexton Petr Sojka
Josef Urban (Eds.)
3
Intelligent
4
5
8

I
A Computer Mathematics
N
L
International Conference, CICM 2014
Coimbra, Portugal, July 7–11, 2014
Proceedings
123
Lecture Notes in Artificial Intelligence 8543
Subseries of Lecture Notes in Computer Science
LNAISeriesEditors
RandyGoebel
UniversityofAlberta,Edmonton,Canada
YuzuruTanaka
HokkaidoUniversity,Sapporo,Japan
WolfgangWahlster
DFKIandSaarlandUniversity,Saarbrücken,Germany
LNAIFoundingSeriesEditor
JoergSiekmann
DFKIandSaarlandUniversity,Saarbrücken,Germany
Stephen M. Watt James H. Davenport
Alan P. Sexton Petr Sojka
Josef Urban (Eds.)
Intelligent
Computer Mathematics
International Conference, CICM 2014
Coimbra, Portugal, July 7-11, 2014
Proceedings
1 3
VolumeEditors
StephenM.Watt
TheUniversityofWesternOntario
London,ON,Canada
E-mail:[email protected]
JamesH.Davenport
UniversityofBath,UK
E-mail:[email protected]
AlanP.Sexton
UniversityofBirmingham
Edgbaston,Birmingham,UK
E-mail:[email protected]
PetrSojka
MasarykUniversity
Brno,CzechRepublic
E-mail:sojka@fi.muni.cz
JosefUrban
RadboudUniversityNijmegen
GLNijmegen,TheNetherlands
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-319-08433-6 e-ISBN978-3-319-08434-3
DOI10.1007/978-3-319-08434-3
SpringerChamHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2014941699
LNCSSublibrary:SL7–ArtificialIntelligence
©SpringerInternationalPublishingSwitzerland2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand
executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,
inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse
maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution
undertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe
materialcontainedherein.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
As computers and communications technology advance, greater opportunities
arise for intelligent mathematical computation. While computer algebra,
automateddeduction,mathematicalpublishingandmathematicaluserinterfaces
individually have long and successful histories, we are now seeing increasingly
fruitful interaction among these areas. For the past several years, the Confer-
ences on Intelligent Computer Mathematics (CICM) event has been a primary
venue for discussing these areas and their interplay.
CICMwasfirstheldasajointmeetingin2008,co-locatingrelatedconferences
and workshops, and has been held annually since, evolving to a multi-track
conference.PreviousCICMmeetingshavebeenheldinBirmingham(UK 2008),
GrandBend(Canada2009),Paris(France2010),Bertinoro(Italy2011),Bremen
(Germany2012)andBath(UK2013).Thisvolumecontainsthepaperspresented
at CICM 2014, held 7–11 July 2014 at the University of Coimbra, Portugal.
The CICM 2014 meeting was organized with five invited presentations, four
main tracks, a number of workshops, a doctoral mentoring program and an
informaltracktoshareworkinprogress.Theprogramofthemeeting,aswellas
additional materials, have been made available at http://cicm-conference.
org/2014/cicm.php.
Invited Speakers
The meeting was pleased to have five distinguished invited speakers to making
presentations on a set of subjects, each touching on several CICM topics. Each
ofthe invitedspeakershas beenkindenoughtoprovidearecordinthis volume:
– Yves Bertot, Inria,“Links between homotopy theory and type theory”
– Jaime Carvalho e Silva, University of Coimbra,“What international stud-
ies say about the importance and limitations of using computers to teach
mathematics in secondary schools”
– Anto´nio Leal Duarte, University of Coimbra,“Teaching tiles”
– Herbert Van de Sompel, Los Alamos National Laboratory,“Towards robust
hyperlinks for web-based scholarly communication”
– EricWeisstein,Wolfram|Alpha,“Computabledata,mathematics,anddigital
libraries in Mathematica and Wolfram|Alpha”
The presentations of Yves Bertot and Anto´nio Leal Duarte are represented by
abstracts following this preface, while those of Jaime Carvalho e Silva, Herbert
Van de Sompel and Eric Weisstein are recorded in these proceedings as full
invitedpapers.TheinvitedpresentationofAnto´nioLealDuartewasheldjointly
with the 10th International Workshop on Automated Deduction in Geometry.
VI Preface
Main tracks
ThemaintracksoftheCICMmeetingthisyearwereCalculemus,DigitalMath-
ematics Libraries (DML), Mathematical Knowledge Management (MKM), and
Systems and Projects (S&P).
TheCalculemus trackofCICMexaminestheintegrationofsymboliccompu-
tation and mechanized reasoning. This year, the track continued the tradition
ofelicitingandpublishingpapersontheboundaryoftheorem-provingandcom-
puter algebra, using a variety of tools, often within individual contributions as
well as across the range. A novelty this year was the papers applying symbolic
reasoning, viewed broadly, to new application areas.
TheDigitalMathematicsLibrariestrackhasevolvedfromtheDMLworkshop
seriesasaforumforthe developmentofmath-awaretechnologies,standards,al-
gorithms and processes towards the fulfillment of the dream of a global DML.
As inpreviousyears,a blendedmix ofpapersby computerscientists(D), math-
ematicians(M)andlibrariansofthedigitalage(L)wasacceptedtocomplement
theDMLrelatedreportsandpapersintheS&PandMKMtracks,andaninvited
paperbyHerbertVandeSompelonthetopicofrobustscholarlycommunication
in the digital era.
The Mathematical Knowledge Management trackofCICMis concernedwith
all aspects of managing mathematical knowledge in the informal, semi-formal,
andformalsettings.ThisyeararelativelylargenumberoftheMKMpaperswere
devotedtonovelmethodsformanagingformalmathematicallibrariesdeveloped
with proof assistants such as HOL Light, Mizar, Isabelle and Coq. This was
complementedbypapersdevotedtosearchoverinformalmathematicalcorpora,
querying repositories of geometric knowledge, and integration of MKM services
into user applications. A number of MKM-related system and project descrip-
tionswerealsosubmittedtotheSystemsandProjectstrackofCICM.Thetrack
featuredaninvitedtalkbyYvesBertotontherelationbetweenhomotopytheory
and type theory.
The Systems and Projects track providesa medium to present shortdescrip-
tions of existing systems or on-going projects in the areas of the other tracks of
theconference.Allacceptedpapersinthistrackwerepresentedintheconference
via short talks, posters and, most importantly, demonstrations, thus providing
a hands-on view of the developments and applications in this field. This year
the three other trackswere well representedwith veryhigh quality submissions,
testifying to the vibrancy of practical and applied work in the areas of math-
ematical knowledge management, theorem proving and computer algebra, and
digital mathematics libraries.
Prior to the creation of the CICM, two of the present tracks already had
a significant history: there had been 15 previous Calculemus meetings and 6
MKM conferences. In 2007, when Calculemus and MKM were held together in
Hagenberg, Austria, as part of the RISC Summer, it was decided to continue
to hold these meetings together. This led to the first CICM in 2008. The DML
track has been present since that first CICM, at first as a workshop, and the
Systems and Projects track was added in 2011.
Preface VII
This year there were 55 articles submitted for consideration in response to
the call for papers. Of these, 41 were full papers submitted to the Calculemus,
DMLandMKMtracks,and14wereshortdescriptionssubmittedtotheSystems
and Projectstrack. A small number of papers were movedbetween tracks when
it was felt there would be a more natural fit. Each submission received at least
threereviews,andinseveralcasesoneortwofurtheropinionswereobtained.The
review cycle included a response period, in which authors could clarify points
raised by the referees. This made for a highly productive round of deliberations
beforethefinaldecisionsweretaken.Inthe end,the trackProgramCommittees
decided to accept 26 full papers and 9 Systems and Projects descriptions.
The Program Committee work for the main tracks was managed using the
EasyChair system. This allowed Committee members to declare actual or po-
tential conflicts of interest, and thereby be excluded from any deliberations on
those papers. Submissions on which track chairs had conflicts were handled by
the general program chair. In this way, Committee members could (and did!)
submit papers for considerationwithout compromising the peer review process.
Workshops and Related Programs
As in previous years, several workshops and informal programs were organized
in conjunction with the CICM. This year these were:
– CICM Doctoral Program, providing a dedicated forum for PhD students to
present their on-going or planned researchand receive feedback, advice and
suggestions from a dedicated researchadvisory board.
– CICM Work-in-Progress Session, a forum for the presentation of original
work not yet in a suitable form for communication as a formal paper.
– Workshop on Mathematical User Interfaces to share ideas and experiences
on how users interact with mathematics represented on a computer.
– OpenMath Workshop, centered on the refinement of the OpenMath data
language for the exchange of mathematical expressions, its deployment in
various contexts, and developing mathematical“content dictionaries”.
– WorkshoponTheNotionofProof,devotedtodiscussionsonthestate-of-the-
artofautomatedtheoremprovingfromthe computerscience,mathematical
andphilosophicalpoints ofview, with a special emphasis onproofchecking,
proof representationand the intuitive notion of mathematical proof.
– ThEdu 2014: Theorem Proving Components for Educational Software, with
the goal to combine and focus systems from theorem proving, computer
algebraanddynamicgeometrytoenhanceexistingeducationalsoftwareand
the design of the next generation of mechanised mathematics assistants.
Appreciation
We thank all those who have contributed to this meeting. We are grateful for
the support of our generous Portuguese sponsors — the Center for Informatics
VIII Preface
and Systems of the University of Coimbra (CISUC), the Center for Research
and Development in Mathematics and Applications (CIDMA) of the University
of Aveiro, the Funda¸ca˜o para a Ciˆencia e a Tecnologia (FCT) of the Minist´erio
da Educa¸ca˜o e Ciˆencia — and of Maplesoft. We thank Andrei Voronkov for the
EasyChair system which we found indispensable, and for his amazing respon-
siveness in dealing with it. Most fundamentally, we thank the invited speakers,
the contributing authors, the referees, the members of the ProgramCommittee
and the local organizers, all of whose efforts contributed to the practical and
scientific success of the meeting.
May 2014 Stephen M. Watt
James H. Davenport
Alan P. Sexton
Petr Sojka
Josef Urban
Organization
CICM Steering Committee
Serge Autexier (Publicity/WorkshopOfficer)
Thierry Bouche (DML Delegate)
Jacques Carette (CICM PC Chair 2013)
Bill Farmer (Treasurer)
Michael Kohlhase (Secretary)
Florian Rabe (MKM Delegate)
Renaud Rioboo (Calculemus Delegate)
Stephen Watt (CICM PC Chair 2014)
CICM 2014 Organizing Committee
General Program Chair
Stephen M. Watt
Local Arrangements Chair
Pedro Quaresma
Calculemus Track Chair
James H. Davenport
DML Track Chair
Petr Sojka
MKM Track Chair
Josef Urban
S&P Track Chair
Alan P. Sexton
Doctoral Program Chair
David Wilson
Publicity and Workshops Chair
Serge Auxtexier
X Organization
CICM 2014 Local Arrangements Committee
Reinhard Kahle New University of Lisbon, Portugal
Pedro Quaresma University of Coimbra, Portugal
Eug´enio Rocha University of Aveiro, Portugal
Vanda Santos CISUC Coimbra, Portugal
Carlota Simo˜es University of Coimbra, Portugal
Calculemus Track Program Committee
James H. Davenport University of Bath, UK
Matthew England University of Bath, UK
Dejan Jovanovi´c New York University, USA
Laura Kovacs Chalmers University of Technology, Sweden
Assia Mahboubi Inria, France
Adam Naumowicz University of Bia(cid:4)lystok, Poland
Grant Passmore University of Cambridge and University
of Edinburgh, UK
Florian Rabe Jacobs University Bremen, Germany
Claudio Sacerdoti Coen University of Bologna, Italy
Freek Wiedijk Radboud University Nijmegen,
The Netherlands
DML Track Program Committee
Akiko Aizawa National Institute of Informatics, Japan
L(cid:4) ukasz Bolikowski ICM, University of Warsaw, Poland
Thierry Bouche Universit´e Joseph Fourier, Grenoble, France
Yannis Haralambous Inst. Mines-T´el´ecom/T´el´ecomBretagne &
CNRS, France
Janka Chleb´ıkov´a University of Portsmouth, UK
Michael Kohlhase Jacobs University Bremen, Germany
Jiˇr´ı Ra´kosn´ık Institute of Mathematics AS CR,
Czech Republic
David Ruddy Cornell University, USA
Petr Sojka Masaryk University Brno, Czech Republic
Volker Sorge University of Birmingham, UK
Frank Tompa University of Waterloo, Canada
Richard Zanibbi Rochester Institute of Technology, USA
MKM Track Program Committee
Rob Arthan Queen Mary University of London, UK
David Aspinall University of Edinburgh, UK
Michael Beeson San Jose State University, USA