|
所在平台: Coursera |
课程主页: https://www.coursera.org/learn/system-validation-modal-formulas
课程评论:没有评论
课程名称:系统验证(3):通过模态公式定义需求 概述:系统验证是研究系统通信与信息处理基本原理的领域。该课程通过基于系统行为模型的自动化分析,确保系统能够按预期正确运行,旨在保证系统确实执行其应有的功能。系统验证提出的技术能够证明错误的不存在,同时使嵌入式系统行为的设计结构合理,并促使行为的简洁性和可理解性。这不仅意味着系统的行为是正确的,还使得系统更易于维护和适应。本课程“通过模态公式定义需求”是第三门课程,它教你如何为自动机指定需求,以建立需求与系统行为之间的正确关系。 课程大纲: - 模块名称:基本模态公式 描述:在这个模块中,你将学习如何对行为进行需求规格说明。首先讲解Hennessy-Milner逻辑,随后扩展至固定点。通过这种逻辑,你将能够正式表征几乎任何软件行为属性,从简单属性(如系统无死锁)到复杂属性(如“在某个仓库中,控制器将指导所有机器人,以确保我所订购的物品在有限时间内一定会出现在输出端”)。 - 模块名称:高级模态公式 描述:本模块深入探讨模态公式,展示如何在公式中使用数据,从而使复杂属性的建模变得更加容易。此外,还展示了如何使用嵌套固定点算子在框架中建模公平性属性。最后的讲座介绍了参数化布尔方程系统和布尔方程系统,这些都是验证特定行为是否符合模态公式有效性的关键技术。 参考资料:J.F. Groote和M.R. Mousavi著,《建模与分析通信系统》,麻省理工学院出版社,2014年出版。
Name:Basic modal formulas
Description:In this module you learn how to specify requirements on behaviour. First Hennessy-Milner logic is explained, which is subsequently extended with fixed-points. Using this logic you will be able to formally characterise virtually any behavioral property on the behavior of software. This varies from simple properties such as a system is free from deadlocks, to complex properties such as "in a warehouse the controllers will instruct all the robots such that my ordered item will appear for certain within finite time at the output".
Name:Advanced modal formulas
Description:This module elaborates on modal formulas. It shows how to use data in the formulas which makes modelling of complex properties much easier. Furthermore, it shows how fairness properties can be modelled in the framework using nested fixed point operators. The last lectures introduce parameterised boolean equation systems and boolean equation systems as important technology to establish that a modal formula is valid for a particular specified behaviour.
System Validation is the field that studies the fundamentals of system communication and information processing. It allows automated analysis based on behavioural models of a system to see if a system works correctly. We want to guarantee that the systems does exactly what it is supposed to do. The techniques put forward in system validation allow to prove the absence of errors. It allows to design embedded system behaviour that is structurally sound and as a side effect enforces you to make the behaviour simple and insightful. This means that the systems are not only behaving correctly, but are also much easier to maintain and adapt. ’Requirements by modal formulas' is the third course that shows you how to specify requirements for the automata in order to establish the correct relation between the requirements and the behaviour of the system. Reading material. J.F. Groote and M.R. Mousavi. Modeling and analysis of communicating systems. The MIT Press, 2014.