Probabilistic Model Checking of Randomised Distributed ... - PRISM

More documents

Recommendations

Info

PRISM – Property specifications• Focus on quantitative properties, compute actual values−P=? [ F≤T “shutdown” ] - “what is the probability of shutdownoccurring within T hours?”• Best/worst-case scenarios−−P=? [ F “error” {“init”}{max} ] - “what is the worst-caseerror probability over all possible initial configurations?”Pmin=? [ !end2 U end1 ] - “what is the minimum probabilityof process 1 finishing before process 2, over all possibleschedulings of the processes?”• Experiments – ranges of model/property parameters−−P=? [ F≤T error ] for N=1..5, T=1..100identify patterns, trends, anomalies in results
Probability that 10%of gate outputs areerroneous for varyinggate failure rates andnumbers of stagesWorst-case expectednumber of steps tostabilise for initialconfigurations with Ktokens amongst NprocessesOptimum probabilityof leader election bytime T for various coinbiases
Page 1 and 2: Probabilistic Model Checking ofRand
Page 3 and 4: Overview• Tool support for probab
Page 5 and 6: Probabilistic model checkers• PRI
Page 7 and 8: PRISM - Functionality• Constructs
Page 9 and 10: PRISM - Functionality• Graphical
Page 11 and 12: PRISM modelling language• Simple,
Page 13: PRISM - Property specifications•
Page 17 and 18: PRISM Demo
Page 19 and 20: PRISM Screenshots
Page 21 and 22: Efficiency - Symbolic techniques•
Page 23 and 24: Ongoing research areas• Abstracti
Page 25 and 26: References• [dAHJ01] L. de Alfaro

Probabilistic Model Checking of Randomised Distributed ... - PRISM

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?