Introduction to Modeling for Formal Verification

Introduction to Modeling for Formal Verification

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

位教师：Hao Zheng

访问权限由 New York State Department of Labor 提供

3个模块

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

11 条评论

初级等级

推荐体验

1 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

3个模块

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

11 条评论

初级等级

推荐体验

1 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

您将学到什么

Explain functional verification and model checking, including their benefits and drawbacks
Describe transition systems and how they represent behavior of hardware and software
Use program graphs to describe systems with data-dependent control
Describe communication models for system composition, including concurrency, shared variables, handshake, and synchronous parallelism.

您将获得的技能

您将学习的工具

Software Systems

要了解的详细信息

可分享的证书

添加到您的领英档案

作业

10 项作业

授课语言：英语（English）

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

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

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

积累特定领域的专业知识

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

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

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

该课程共有3个模块

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 basic concepts of functional verification and model checking. It demonstrates the importance of verification via some examples, outlines the challenges, and reviews pros and cons of model checking with respect to other verification methods.

涵盖的内容

7个视频8篇阅读材料3个作业

7个视频总计53分钟

Motivating Examples 7分钟
High Profile Previous Bugs and Their Impacts 10分钟
Overview of Functional Verification 5分钟
Techniques for Functional Verification 10分钟
Overview of Formal Verification and Model Checking 7分钟
Elements of Model Checking 6分钟
Challenge to Model Checking: State Space Explosion 6分钟

8篇阅读材料总计151分钟

Course Updates and Accessibility Support 1分钟
Non-Credit Students: Welcome and Where to Find Help 10分钟
Principles of Model Checking - Chapter 1, Introduction - Part 1 15分钟
Hardware and Software Bugs - Wikipedia 20分钟
Functional Verification 30分钟
Principles of Model Checking - Chapter 1, Introduction - Part 2 15分钟
Principles of Model Checking - Section 1.1, 1.2 30分钟
Formal Verification and Model Checking - Wikipedia 30分钟

3个作业总计30分钟

Motivation of Verification Quiz 10分钟
Overview of Verification Quiz 10分钟
Formal Verification and Model Checking Quiz 10分钟

This module introduces transition systems, a basic modeling formalism for representing behavior of hardware and software that is suitable for automated analysis. The syntax and semantics of transition systems are explained, and how sequential circuits can be represented as transition systems is described. Next, program graphs as a formalism to model software are introduced. Syntax of program graphs is described, and semantic interpretation using transition systems is explained.

涵盖的内容

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

10个视频总计110分钟

Propositional Logic 14分钟
Predicate Logic 9分钟
Set Theory 11分钟
Transition Systems: Definitions 13分钟
Deterministic vs Non-Deterministic Systems 8分钟
Executions 6分钟
Modeling Sequential Circuits 12分钟
Program Graphs: Definitions 10分钟
Program Graphs: Examples 16分钟
From Program Graphs to Transition Systems 12分钟

3篇阅读材料总计135分钟

Foundations of Logic and Set Theory - Key Concepts and Applications 60分钟
Principles of Model Checking - Section 2.1, Page 19-29 45分钟
Principles of Model Checking - Section 2.1, (Page 29-34) 30分钟

3个作业总计65分钟

Background Quiz 30分钟
Transition Systems Quiz 20分钟
Program Graphs Quiz 15分钟

This module introduces some modeling formalisms capturing different types of system compositions. Particularly, interleaving of concurrent transition systems, compositions of systems communicating via shared variables or handshaking are explained. Additionally, synchronous parallelism is described for composing synchronous circuit composition.