Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol
PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Verifying Randomized Byzantine Agreement
FORTE '02 Proceedings of the 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems
Construction of Abstract State Graphs with PVS
CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
A Probabilistic Model for Molecular Systems
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P 2004)
Symmetry reduction for probabilistic model checking
CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
PRISM: a tool for automatic verification of probabilistic systems
TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Don’t know in probabilistic systems
SPIN'06 Proceedings of the 13th international conference on Model Checking Software
| Hi-index | 0.00 |
Probabilistic model checking is an emerging verification technology for probabilistic analysis. It has started being used not only in the computer science field but also in interdisciplinary fields. In this paper, we show that probabilistic model checking allows one to analyze magnetic behaviours of the one dimensional Ising model which describes physical phenomena of magnets. The Ising model consists of elementary microscopic objects called spins and is often statically analyzed using the Metropolis method. Spins are microscopic elements, while the interesting properties to be measured are macroscopic physical quantities such as the energy. To analyze the Ising model with probabilistic model checking, we build labelled Discrete Time Markov Chain (DTMC) models in which states represent spins and macroscopic physical quantities and transitions occur according to the Metropolis method. Two representative physical quantities, energy and magnetization, are focused on. We use PRISM, a probabilistic model checker, to assess these quantities. To this end, we provide specifications expressed in PCTL (Probabilistic real time Computation Tree Logic) to instruct PRISM to compute the quantities.