AESOP home

Publications

Stochastic Simulation Methods applied to a Secure Electronic Voting Model

Jeremy T. Bradley, Stephen T. Gilmore, Nigel Thomas

National Workshop Paper
PASM'05, Proceedings of 2nd Workshop on Practical Applications of Stochastic Modelling
June, 2005
pp.127–149
Abstract

We demonstrate a novel simulation technique for analysing large stochastic process algebra models, applying this to a secure electronic voting system example. By approximating the discrete state space of a PEPA model by a continuous equivalent, we can draw on rate equation simulation techniques from both chemical and biological modelling to avoid having to directly enumerate the huge state spaces involved. We use stochastic simulation techniques to provide traces of course-of-values time series representing the number of components in a particular state. Using such a technique we can get simulation results for models exceeding 10^10000 states within only a few seconds.

PDF of full publication (696.5 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (301.2 kilobytes)
(need help viewing GZipped Postscript files?)

Information from pubs.doc.ic.ac.uk/stochastic-simulation-voting.