Quantitative Model Checking

所在平台: CourseraArchive

课程类别: 其他类别

大学或机构: CourseraNew

课程主页: https://www.coursera.org/archive/quantitative-model-checking

课程评论:没有评论

第一个写评论        关注课程

课程简介

EIT Digital

课程大纲

We enhance transition systems by discrete time and add probabilities to transitions to model probabilistic choices. We discuss important properties of DTMCs, such as the memoryless property and time-homogeneity. State classification can be used to determine the existence of the limiting and / or stationary distribution.

课程评论(0条)

课程详情

The integration of ICT (information and communications technology) in different applications is rapidly increasing in e.g. Embedded and Cyber physical systems, Communication protocols and Transportation systems. Hence, their reliability and dependability increasingly depends on software. Defects can be fatal and extremely costly (with regards to mass-production of products and safety-critical systems). First, a model of the real system has to be built. In the simplest case, the model reflects all possible states that the system can reach and all possible transitions between states in a (labelled) State Transition System. When adding probabilities and discrete time to the model, we are dealing with so-called Discrete-time Markov chains which in turn can be extended with continuous timing to Continuous-time Markov chains. Both formalisms have been used widely for modeling and performance and dependability evaluation of computer and communication systems in a wide variety of domains. These formalisms are well understood, mathematically attractive while at the same time flexible enough to model complex systems. Model checking focuses on the qualitative evaluation of the model. As formal verification method, model checking analyzes the functionality of the system model. A property that needs to be analyzed has to be specified in a logic with consistent syntax and semantics. For every state of the model, it is then checked whether the property is valid or not. The main focus of this course is on quantitative model checking for Markov chains, for which we will discuss efficient computational algorithms. The learning objectives of this course are as follows: - Express dependability properties for different kinds of transition systems . - Compute the evolution over time for Markov chains. - Check whether single states satisfy a certain formula and compute the satisfaction set for properties.

定量模型检查:例如,在不同应用中,ICT(信息和通信技术)的集成正在迅速增加。嵌入式和网络物理系统,通信协议和运输系统。因此,它们的可靠性和可靠性越来越依赖于软件。缺陷可能是致命的,而且代价高昂(就产品的批量生产和对安全至关重要的系统而言)。 首先,必须建立真实系统的模型。在最简单的情况下,模型反映了系统可能到达的所有可能状态以及(标记的)状态转换系统中状态之间的所有可能转换。当在模型中添加概率和离散时间时,我们正在处理所谓的离散时间马尔可夫链,而离散时间马尔可夫链又可以在连续的时间范围内扩展到连续时间马尔可夫链。两种形式主义已被广泛用于各种领域中计算机和通信系统的建模,性能和可靠性评估。这些形式主义是众所周知的,在数学上很有吸引力,同时又具有足够的灵活性来建模复杂的系统。 模型检查着重于模型的定性评估。作为形式验证方法,模型检查分析 系统模型的功能。必须在具有一致语法和语义的逻辑中指定需要分析的属性。对于模型的每个状态,然后检查该属性是否有效。 本课程的主要重点是马尔可夫链的定量模型检查,为此我们将讨论有效的计算算法。本课程的学习目标如下: -表示不同过渡系统的可靠性。 -计算随时间变化的马尔可夫链。 -检查单个状态是否满足特定公式,并计算属性的满意度集。

课程标签

0人关注该课程

主题相关的课程