Stochastic Simulation Methods Applied to a Secure Electronic Voting Model

  • Authors:

  • Jeremy T. Bradley;Stephen T. Gilmore

  • Affiliations:

  • Department of Computing, Imperial College London, England;Laboratory for Foundations of Computer Science, The University of Edinburgh, Edinburgh, Scotland

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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^1^0^0^0^0 states within only a few seconds.