The CALCULEMUS Research Training Network A Short Overview
- 格式:pdf
- 大小:216.45 KB
- 文档页数:10
TheCalculemusResearchTrainingNetwork–AshortOverview∗
ChristophBenzm¨ullerSaarlandUniversity,Saarbr¨ucken,GermanyJune17,2003
1IntroductionCalculemusresearchaimsattheintegrationofsystemsforsymboliccomputationandsym-bolicreasoningandisrelatedtotheQPQinitia-tive.Itisinthespiritofbothprojectstodiscusstheseconnectionsandpotentialcollaborations.ThefollowingtextsketchesthestructureandscientificcontributionsoftheCalculemusRe-searchTrainingNetwork(CalculemusRTN;seeFigure1forthepartnersites)sinceitsstartinSeptember2000.Ithasbeenreproducedfromthenetworksmidtermreport[22]andcreditisduetoallresearchersoftheCalculemusRTN.Morethan28youngvisitingresearchers(withasumapprox.150financedperson-months)havebeensupportedbythenetworksofarandap-prox.47seniorresearchersareinvolvedinthetrainingmeasuresatthedifferentpartnersites.
2ResearchObjectivesandResults
ThemainresearchobjectiveoftheCalcule-musRTN(andthebroaderCalculemusIn-terestGroupfoundedinthemid90s;seewww.calculemus.net)istofostertheintegrationofdeductionsystems(DS)andcomputeralgebrasystems(CAS)bothataconceptualandatapracticallevel.Thepointoforiginforthiskindofresearchisalandscapeofheterogeneousap-proachesandsystemsonbothsidesofthespec-trum,wherethediversityontheDSssideisprobablygreaterthanonthesideofCASs.SinceitsstartinSeptember2000theCal-culemusRTNhascontributedtotheconver-
∗ThisworkissupportedbytheEUresearchtrain-
ingnetworkCALCULEMUS(HPRN-CT-2000-00102)fundedintheEU5thframework.
•USAARSaarlandUniversity,Saarbr¨ucken,Germany(J¨orgSiekmannandChristophBenzm¨uller)
•UEDTheUniversityofEdinburgh,Scotland(AlanBundy)
•UKAKarlsruheUniversity,Germany(JacquesCalmet)
•RISCResearchInstituteforSymbolicCompu-tation,Linz,Austria(BrunoBuchberger)
•TUEEindhovenUniversityofTechnology,Netherlands(ArjehCohen)andUniversityofNijmegen,Netherlands(HenkBarendregt)
•ITC-IRSTInstitutoperlaRicercaScientificaeTecnologica,Trento,Italy(FaustoGiunchiglia)
•UWBUniversityofBialystok,Poland(An-drzejTrybulec)
•UGEUniversit`adegliStudidiGenova(AlessandroArmando)
•UBIRTheUniversityofBirmingham,England(ManfredKerber)
Figure1:TheCalculemusRTN
genceofDSsandCASsthroughitsresearchonunifyingframeworksforencodingandcombin-ingcomputationanddeduction,theidentifica-tionofthearchitecturalrequirementsforanewgenerationofreasoningsystemswithcombinedreasoningandcomputationalpower,andtheprototypicalimplementationandapplicationoftheimprovedsystems.However,asinglepre-dominanttheoreticalframeworkiscurrentlynotpossible.SuchanapproachwouldparticularlyinvolvepredominantsolutionstothestillratherdivergingsystemsatbothsidesofthespectrumbetweenDSsandCASs.ThereforeastronglineofresearchintheCalculemusRTNfocusesonthemodellingandintegrationofCASsand
1DSsatthesystemslayer.Inthisresearchdi-rection,significantprogresshasbeenmadeandseveralsystemsofprojectpartnersandotherre-searchinstituteshavebeenconnectedinordertoformnetworksofcooperatingmathematicalser-vicesystems.Thebenefitsandimpactsofsuchintegrationshavebeeninvestigatedinprototyp-icalcasestudies.TheresearchersoftheCalculemusRTNandtheCalculemusinterestgroupalsofos-teredtheMathematicalKnowledgeManage-ment(MKM,EUMKMNET)researchinitia-tive;see[40,8].Thisrelativelyyounglineofresearchadoptsabroaderperspectiveonthefu-tureofmathematics(e.g.researchandpublica-tionpractice,education,andknowledgemainte-nance)inthe21stcentury.AsignificantamountofCalculemusresearchisMKMrelevantandiscurrentlybeingtakenupinthiscommunityinordertoadoptandintegrateitintotheMKMperspective.TheextensiveresearchactivitiesoftheCal-culemusNetworkandtheCalculemusInter-estGrouparefurthermoreshowninteraliabythreespecialissuesoftheJournalofSymbolicComputation[101,4,78]andthefollowingin-ternationalevents:CalculemusSymposium2000inSt.Andrews,Scotland[69,101],Cal-culemusSymposium2001inSiena,Italy[78],CalculemusSymposium2002inMarseilles,France[45,49],CalculemusAutumnSchool2002inPisa,Italy[23,24,25,129].TheCalculemusSymposium20031willbeheldinSeptemberinRome,Italy,anditwilljoinIJ-CARconferencein2004.InthefollowingparagraphswesketchthehighlightsoftheCalculemusRTNsinceitsstartinSeptember2000;formoredetailedre-portstoalltaskswereferto[22].Task1.1:MathematicalFrameworksTUEandNijmegenUniversityinvestigatedtypetheoryforthepurposeofformalisingmathe-matics:BarendregtandGeuvers[21]giveanoverviewoftypetheory,howitisusedtorep-resentlogicandmathematicsandwhatissuesandchoicescomeup.Typetheory(encodedinOpenMath)asawayforcommunicatingmath-ematicsisproposedin[20]andin[48]itisshownhowaproofpresentationcanbegeneratedfromaformalisedproofintypetheory.Thispaperar-guesthat‘formalcontexts’inCoqcanbeusedas1http://www-calfor.lip6.fr/~rr/Calculemus03/abasisforinteractivemathematicaldocuments.Thistopicisalsotreatedin[99].Anin-depthdiscussionofthevariouswaystotreatcompu-tationsintheoremproversisgivenin[19]andfurtherrelatedworkispresentedin[36].TheCalculemusRTNhasalsostudiedotherapproachestotheoremprovingandtheircapacitiestointegratecomputations(seealso[123]).Thisincludesproofplanning,asde-velopedandemployedbythenodesUSAARandUED.IntheΩmegasystem[104],atUS-AAR,symboliccalculationscanbeintegratedintoproofplanningintwoways:(i)toguidetheproofplannerandtoprunethesearchspacebycomputinghintswithcontrolrulesand(ii)toshortenandsimplifytheproofsbycallingaCASwithintheapplicationofamethodtosolveequations.Asaside-effectbothcasescanre-strictpossibleinstantiationsofmeta-variables.Theseapproachesarediscussedin[52,107,84,105].AninvestigationintotheuseofdeductionfortheimplementationofcorrectcomputationswithincomputeralgebrasystemwasconsideredatUGEandispresentedin[1].TheTheoremasystem,developedatRISC,aimsatprovidingonemathematicalframeworkencompassingallaspectsofalgorithmicmathe-matics,notablytheaspectsofproving,comput-ing,andsolving;see[39,37,38].In[70,71]itiscriticallyarguedbyUBIRthataspectsofmathematicalconcepts,includ-ingproceduralknowledge,arehardtorecon-structfromtheformalisationindeductionsys-tems.Thisworkpointstolimitationsoftheflex-ibilityofmathematicalrepresentationswhichapplytoallourcurrentapproaches.