Probabilistic Model Checking of the One-Dimensional Ising Model

被引:2
作者
Sekizawa, Toshifusa [1 ,2 ]
Tsuchiya, Tatsuhiro [1 ]
Takahashi, Koichi [2 ]
Kikuno, Tohru [1 ]
机构
[1] Osaka Univ, Grad Sch Informat Sci & Technol, Suita, Osaka 5650871, Japan
[2] Natl Inst Adv Ind Sci & Technol, Res Ctr Verificat & Semant, Toyonaka, Osaka 5600083, Japan
关键词
verification; probabilistic model checking; the Ising model; Discrete Time Markov Chain; LOGIC;
D O I
10.1587/transinf.E92.D.1003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Probabilistic model checking is an emerging verification technology for probabilistic analysis. Its use has been started not only in computer science but also in interdisciplinary fields. In this paper, we show that probabilistic model checking allows one to analyze the magnetic behaviors of the one-dimensional Ising model, which describes physical phenomena of magnets. The Ising model consists of elementary objects called spins and its dynamics is often represented as the Metropolis method. To analyze the Ising model with probabilistic model checking, we build Discrete Time Markov Chain (DTMC) models that represent the behavior of the Ising model. Two representative physical quantities, i.e., energy and magnetization, are focused on. To assess these quantities using model checking, we devise formulas in Probabilistic real time Computation Tree Logic (PCTL) that represent the quantities. To demonstrate the feasibility of the proposed approach, we show the results of an experiment using the PRISM model checker.
引用
收藏
页码:1003 / 1011
页数:9
相关论文
共 29 条
[1]  
[Anonymous], 1995, INTRO SOLID STATE PH
[2]  
[Anonymous], 1980, MARKOV RANDOM FIELDS, DOI DOI 10.1090/CONM/001
[3]  
[Anonymous], PROB SYMB MOD CHECK
[4]  
Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
[5]   Model checking for a probabilistic branching time logic with fairness [J].
Baier, C ;
Kwiatkowska, M .
DISTRIBUTED COMPUTING, 1998, 11 (03) :125-155
[6]  
Barber J, 2005, CHROMOSOME RES, V13, P1
[7]   Exploiting symmetry in temporal logic model checking [J].
Clarke, EM ;
Enders, R ;
Filkorn, T ;
Jha, S .
FORMAL METHODS IN SYSTEM DESIGN, 1996, 9 (1-2) :77-104
[8]  
Clarke EM, 1999, MODEL CHECKING, P1
[9]  
Graf S, 1997, LECT NOTES COMPUT SC, V1254, P72
[10]  
Hansson H., 1994, Formal Aspects of Computing, V6, P512, DOI 10.1007/BF01211866