We describe Triveni, a framework and API for integrating threads and events. The design of Triveni is based on an algebra, including preemption combinators, of processes. Triveni is compatible with existing threads standards, such as Pthreads and Java thre
DesignandImplementationofTriveni:aProcess-algebraicAPIforThreads+Events
ChristopherColby
LalitaJategaonkarJagadeesanKonstantinL¨auferCarlosPuchol
RadhaJagadeesan
DepartmentofMathandCS,LoyolaUniversityChicago6525N.SheridanRoad,Chicago,IL60626
colby,radha,laufer@cs.luc.edu
doc.guandang.net colby,radha,laufer
BellLaboratories,LucentTechnologies1000WarrenvilleRoad,Naperville,IL60566
lalita,cpg@research.bell-labs.com
doc.guandang.net lalita,cpg
Abstract
WedescribeTriveni,aframeworkandAPIforintegratingthreadsandevents.ThedesignofTriveniisbasedonanalgebra,includingpreemptioncombinators,ofprocesses.Triveniiscompatiblewithexistingthreadsstandards,suchasPthreadsandJavathreads,andwiththeeventmodelsstructuredontheObserverpattern.Wedescribethesoft-warearchitectureandalgorithmsunderlyingaconcreteimplementationofTriveniinJava.Thisenvironmentin-cludesspeci cation-basedtestingofsafetyproperties.Theresultsdescribedinthispaperhavebeenusedtoin-tegrateprocess-algebraicmethodsinto(concurrent)objectorientedprogramming[8].
TheAPIshouldbecompatiblewiththeextensiveanalysismethodologies/toolsdevelopedfortestingandverifyingconcurrentsystems,suchascomputer-aidedveri cationviamodelchecking(e.g.,see[7]forasurvey)andspeci cation-basedtestingoftemporalproperties(e.g.,see[13,10]).
WehavedesignedandimplementedTriveni,anAPIthatachievestheabovegoals.
Design.WebaseTrivenionanovelalgebraofprocessesthataddspreemptioncombinators[3]tothestandardcom-binatorsfromprocessalgebrasuchasparallelcomposition,waitingforevents,spawningprocesses,etc.Therequire-mentthatTrivenibecompatiblewitheventmodelsbasedontheObserverpatterndictatesthatthecommunicationmodelbemulticastandinputeventsarealwaysenabled.Implementation.WedescribeanimplementationofTriveniasaJavalibrarycalledJavaTriveni.
1Introduction
Theaimofthisresearchistoenhancethepracticeofthreadsprogrammingwithideasfromthetheoryofconcur-rency,suchasprocessalgebras[21,15,2]andsynchronousprogramminglanguages(see[14,4]forsurveys).Inpartic-ular,wewanttobuildaprocess-algebraicapplicationpro-gramminginterface(API)combiningthreadsandevents.ToensurethatthisAPIcan(re)usetheextensiveexistingworkinboththedesignandimplementationofprogram-minglanguagesandtheanalysisofconcurrentsystems,wehavethefollowingcompatibilityrequirements.
AnyJavathreadthatusesanObserver-basedinterfaceforeventscanbeusedasaprimitiveJavaTrivenipro-cess.Inotherwords,userscan texistingJavacodeintoJavaTriveniunchanged.
JavaTriveniincludesaspeci cation-basedtestingen-vironmentthatautomatestestingsafetypropertiesex-pressedin(propositional)lineartimetemporallogic.
TheAPIshouldbecompatiblewithexistingthreadsstandards,suchasPthreadsandJavathreads.TheAPIshouldbecompatiblewiththeeventmodelsstructuredontheObserverpattern[12].InJava(1.1),forinstance,eventsaregeneratedbyeventsources(subjects),andoneormorelisteners(observers)canregisterwithasourcetobenoti edabouteventsofaparticularkind.
Relatedwork.OccamandPict[24]aretwootherpro-gramminglanguagesthatarebuiltonideasfromconcur-rencytheory.OccamisbasedonCSP;Pictisbasedonthe(asynchronous)pi-calculus[16]andincorporatesapow-erfultypingsystem.ThedifferencesbetweenPictand
热门文档