Formalization of Finite-State Discrete-Time Markov Chains in HOL

DOI10.1007/978-3-642-24372-1_8zbMath1348.68221MaRDI QIDQ3172906

Osman Hasan, Sofiène Tahar, Liya Liu

Publication date: 7 October 2011

Published in: Automated Technology for Verification and Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-24372-1_8

Mathematics Subject Classification ID

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

68Q60: Specification and verification (program logics, model checking, etc.)

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)

Uses Software