Abstract. Model checking of safety properties can be scaled up by pooling the CPU and memory resources of multiple computers. As compute clusters containing 100s of nodes, with each node realized using multicore (e.g., 2) CPUs will be widespread, a model c
ParallelandDistributedModelCheckinginEddy I.Melatti,R.Palmer,G.Sawaya,Y.Yang,R.M.Kirby,and
G.Gopalakrishnan
SchoolofComputing,UniversityofUtah
{melatti,rpalmer,sawaya,yuyang,kirby,ganesh}@cs.utah.edu
Abstract.Modelcheckingofsafetypropertiescanbescaledupbypool-ingtheCPUandmemoryresourcesofmultiplecomputers.Ascomputeclusterscontaining100sofnodes,witheachnoderealizedusingmulti-core(e.g.,2)CPUswillbewidespread,amodelcheckerbasedontheparallel(sharedmemory)anddistributed(messagepassing)paradigmswillmoree cientlyusethehardwareresources.Suchamodelcheckercanbedesignedbyhavingeachnodeemploytwosharedmemorythreadsthatrunonthe(typically)twoCPUsofanode,withonethreadrespon-sibleforstategeneration,andtheotherfore cientcommunication,in-cluding(i)performingoverlappedasynchronousmessagepassing,and(ii)aggregatingthestatestobesentintolargerchunksinordertoim-provecommunicationnetworkutilization.WepresentthedesigndetailsofsuchanovelmodelcheckingarchitecturecalledEddy.Wedescribethedesignrationale,detailsofhowthethreadsinteractandyieldcontrol,exchangemessages,aswellasdetecttermination.WehaverealizedaninstanceofthisarchitecturefortheMurphimodelinglanguage.CalledEddy
SupportedinpartbyNSFawardCNS-0509379andSRCContract2005-TJ-1318
Distributed Symbolic Mod... 暂无评价 110页 免费 Model checking in indust....be synchronized, because client and server objects may execute in parallel. ...
Thesis Static Slicing of Parallel and Distributed Programs in Unix ...{ Method to nd COUNTEREXAMPLES and WITNESSES in CTL model checking with ...
Distributed LTL Model-Checking in SPIN FI MU Report Series Copyright c 2000... on a single node and perform the explicit state enumeration in parallel. ...
Parallel and distributed... 暂无评价 18页 免费 An integration of model-....Integration in PVS: Tables, Types, and Model Checking ? Sam Owre, John ...
Model checking an entire... 暂无评价 19页 免费 Parallel and distributed... 暂无评价 18页 免费 Growth, Distribution and... 72页 免费 Vacuity detection...
Pushdown Processes Parallel Composition and Model Checking Olaf Burkart ...Thus context-free processes do not support the construction of distributed ...
T-79.231 Parallel and Distributed Digital Systems Temporal Logic Marko M?...T-79.231: Temporal Logic 5-13 Model Checking (3/4) ? A reachability ...
ciencies in the development of parallel and distributed programs. It is ...Finally, a model checking (section ??) approach is applied to evaluate ...
y algorithm for enumerative LTL model-checking. The algorithm is designed ...The use of distributed and/or parallel processing to combat the state ...
in PLDI 2008 Alpine Verification Meeting 2008 1 Writing Parallel Programs ? ...TMs have to work in a distributed shared memory world: ? ? threads ...
热门文档