Abstract. We compare Haskell with ML as program-ming languages for verification tools, based on our experience developing the verification platform Truth in Haskell and the Edinburgh Concurrency Workbench( CWB) in ML. We discuss not only technical language
SoftwareToolsforTechnologyTransfermanuscriptNo.(willbeinsertedbytheeditor)
FunctionalProgrammingLanguagesforVeri cationTools:AComparisonofMLandHaskell
MartinLeucker1 ,ThomasNoll2,PerditaStevens3,MichaelWeber2
1
2
3
DepartmentofComputerSystems,UppsalaUniversity,Box337,SE-75105Uppsala,Swedene-mail:leucker@docs.uu.seLehrstuhlf¨urInformatikII,RWTHAachen,Ahornstr.55,Aachen,Germanye-mail:{noll,weber}@i2.informatik.rwth-aachen.de
SchoolofInformatics,UniversityofEdinburgh,JCMB,King’sBuildings,May eldRoad,EdinburghEH93JZ,UKe-mail:Perdita.Stevens@ed.ac.uk
Received:October23,2002/Revisedversion:date
Abstract.WecompareHaskellwithMLasprogram-minglanguagesforveri cationtools,basedonourex-periencedevelopingtheveri cationplatformTruthinHaskellandtheEdinburghConcurrencyWorkbench(CWB)inML.Wediscussnotonlytechnicallanguagefeaturesbutalsothe“worlds”ofthelanguages,forex-ample,theavailabilityofcompilers,tools,andlibraries.
supportedbyEuropeanResearchTrainingNetwork“Games”supportedbythegraduatecollege“Softwaref¨urKommunika-tionssysteme”
Sinceaveri cationtoolisemployedforverifyinghard-ware,protocols,andsoftware,itwouldbeuselessifit
werenottrustworthy.Thus,aprogramminglanguageemployedfordevelopingaveri cationtoolshouldsup-portthetaskofverifyingthecode,atleastintheinfor-malsenseofsatisfyingoneselfthatthecodeiscorrect.Ingeneral,functionallanguagesareoftenconsideredtoprovidethisfeature,especiallyifthelanguagedisallowssidee ects.
Consideringthebroadrangeoffunctionallanguageswhichhavebeendesignedinthepast,itissurprising,andinourviewunfortunate,thatthereislittlelitera-turecomparingdi erentfunctionallanguages.ThePseu-doknotbenchmarkpaper[3]studiesseveralimplemen-tationsoffunctionalprogramminglanguages(HaskellandMLamongthem)withrespecttotheirruntimeandmemoryperformance,and[7]comparesthemodulesys-temsofHaskellandML.However,thedevelopertry-ingtochoosebetweenthelanguagesneedstobecon-cernedaboutamuchwiderclassofissues,includingbothtechnicallanguagefeaturesand“environmental”aspectssuchastheavailabilityoflibraries,documentation,sup-portandmulti-platformcompilers.Wedidnot ndgoodsourcesofhelpforadevelopertryingtochoosebetweenthelanguagesbasedonalargercollectionofrelevantas-pectslikethis.Bycontrast,manycomparisonsofJavawithC++arereadilyavailable.
Itisunsurprising,therefore,thatdevelopers(thosewhochooseafunctionallanguageatall)oftenchoosethelanguagemostusedintheirinstitution,withoutse-riouslyconsideringalternatives.Thedi cultyofgettinginformationtoguideaninformedchoicemayalsocon-tributetodevelopers,whoseworkplacesdonothaveahistoryoffunctionalprogramminglanguageuse,decid-ingagainstexperimentingwithone.
Whyistheresolittlematerialtohelpdevelopersmakeaninformedchoice?Partofthereasonmustbethatitisveryhardtodoconvincingcomparisonsoflan-
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Coverage Metrics for Formal Veri?cation Hana Chockler?1 , Orna ...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Vacu_专业资料。Abstract. One of the advantages of temporal-logic ...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) BMC The date of receipt and acceptance will be inserted by the ...
(will be inserted by the editor) Software Tools for Technology Transfer manuscript No. Model Checking Java Programs Using Java PathFinder Klaus Havelund, ...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) The date of receipt and acceptance will be inserted by the ...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Heur The date of receipt and acceptance will be inserted by the...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Prob The date of receipt and acceptance will be inserted by the...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Gene The date of receipt and acceptance will be inserted by the...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) The date of receipt and acceptance will be inserted by the ...
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Veri?cation and Optimization of a PLC Control Schedule Ed Brinksma...
热门文档