When will I have access to the lectures and assignments?

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

What will I get if I subscribe to this Specialization?

When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Is financial aid available?

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.

Temporal Logic Model Checking

Temporal Logic Model Checking

本课程是 Fundamentals of Model Checking 专项课程的一部分

位教师：Hao Zheng

包含在中

了解更多

4个模块

深入了解一个主题并学习基础知识。

初级等级

推荐体验

5 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

4个模块

深入了解一个主题并学习基础知识。

初级等级

推荐体验

5 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

您将学到什么

Identify linear time behavior and specify linear time properties using linear time logic (LTL)
Describe basic concepts of LTL model checking
Specify properties using computation tree logic (CTL)
Describe basic concepts of CTL model checking and its symbolic version

您将获得的技能

要了解的详细信息

可分享的证书

添加到您的领英档案

作业

11 项作业

授课语言：英语（English）

91% of learners achieved a positive career outcome

了解顶级公司的员工如何掌握热门技能

了解关于 Coursera for Business 的更多信息

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

积累特定领域的专业知识

本课程是 Fundamentals of Model Checking 专项课程专项课程的一部分

在注册此课程时，您还会同时注册此专项课程。

向行业专家学习新概念
获得对主题或工具的基础理解
通过实践项目培养工作相关技能
获得可共享的职业证书

该课程共有4个模块

This course introduces the basic concepts of functional verification and model checking, highlighting their importance in modern system designs. It explains different modeling formalisms for representing the behavior of hardware and software, which are either suitable for automated analysis or can represent data-dependent controls that are common in computing system designs. Additionally, it describes system compositions with respect to different communication models.

单元详情

This module introduces concepts of linear-time interpretation of transition systems, and shows how to specify various types of properties on the linear-time behavior.

涵盖的内容

13个视频5篇阅读材料3个作业

13个视频总计130分钟

Deadlock12分钟
Linear Time Behavior13分钟
Linear Time Properties17分钟
Basic Concepts of Invariant Properties5分钟
Algorithms for Checking Invariant Properties12分钟
Safety Properties10分钟
Trace Equivalence and Safety Properties6分钟
Liveness Properties15分钟
Checking Liveness Properties - Illustration11分钟
Safety Vs Liveness5分钟
Concepts of Fairness8分钟
Fairness Constraints9分钟
Fair Satisfaction of LT Properties9分钟

5篇阅读材料总计61分钟

Course Updates and Accessibility Support1分钟
Non-Credit Students: Welcome and Where to Find Help10分钟
Principles of Model Checking - Section 3.220分钟
Principles of Model Checking - Section 3.315分钟
Principles of Model Checking - Sections 3.4, 3.5.115分钟

3个作业总计65分钟

Linear Time Behavior and Properties25分钟
Safety Properties and Invariants20分钟
Liveness Properties and Fairness20分钟

This module introduces linear-time logic (LTL) for specifying linear-time properties and framework for deciding truth of LTL formulas with respect to transition systems.

涵盖的内容

26个视频3篇阅读材料3个作业

26个视频总计289分钟

Linear Time Logic (LTL): Syntax18分钟
Semantics of LTL10分钟
Satisfaction of LTL on Transition Systems13分钟
Semantics of Negation6分钟
Equivalence of LTL Formulas17分钟
Positive Normal Form13分钟
Fairness in LTL11分钟
Overview of LTL Model Checking9分钟
Non-Deterministic Buchi Automata (NBA)10分钟
Generalize NBA (GNBA)7分钟
GNBA to NBA10分钟
Persistency Checking - Concepts7分钟
Persistency Checking - Example12分钟
Closure & Elementary Sets14分钟
Translating LTL Formulas to NBA17分钟
A Tutorial on SPIN8分钟
Overview of Promela9分钟
Process Structure9分钟
Promela Statements - Part 110分钟
Promela Statements - Part 212分钟
Promela Statements - Part 38分钟
Operational Semantics - Part 110分钟
Operational Semantics - Part 27分钟
Communication Models18分钟
Overview of SPIN Model Checker12分钟
Property Specifications12分钟

3篇阅读材料总计60分钟

Principles of Model Checking - Section 5.120分钟
Principles of Model Checking - Sections 4.3, 4.4, 5.230分钟
Online SPIN Tutorial10分钟

3个作业总计125分钟

Linear Time Logic: Syntax and Semantics30分钟
LTL Model Checking35分钟
Getting Familiar with SPIN60分钟

This module introduces computation tree logic (CTL) for specifying properties and model checking algorithms for deciding truth of CTL formulas with respect to transition systems.

涵盖的内容

13个视频3篇阅读材料3个作业

13个视频总计148分钟

Introduction to Computation Tree Logic9分钟
CTL Syntax11分钟
CTL Semantics13分钟
CTL Equivalence and Normal Forms10分钟
Expressiveness of CTL Vs LTL14分钟
Introduction to CTL Model Checking8分钟
Computing the Satisfaction Sets of CTL Formulas - Part 110分钟
Computing the Satisfaction Sets of CTL Formulas - Part 210分钟
Fairness in CTL8分钟
CTL Model Checking with Fairness11分钟
Counterexamples and Witnesses19分钟
Generation of Counterexamples and Witnesses17分钟
Counterexamples and Witnesses with Fairness7分钟

3篇阅读材料总计60分钟

Principles of Model Checking - Sections 6.1, 6.2, 6.320分钟
Principles of Model Checking - Sections 6.4, 6.530分钟
Principles of Model Checking - Section 6.610分钟

3个作业总计100分钟

Computational Tree Logic50分钟
CTL Model Checking30分钟
Counterexamples and Witnesses20分钟

This module introduces basic concepts of symbolic model checking, how transition systems can be encoded as switch functions, mode checking algorithms based on switch functions, and BDDs as a compact representation of switch functions.