Introduction to Modeling for Formal Verification

Sparen Sie mit 40% Rabatt auf 3 Monate Coursera Plus bei den Fähigkeiten, die Sie zum Strahlen bringen. Jetzt sparen

kurs ist nicht verfügbar in Deutsch (Deutschland)

Wir übersetzen es in weitere Sprachen. Sehen Sie sich die Sprachen an, die wir anbieten.

Introduction to Modeling for Formal Verification

Dieser Kurs ist Teil von Spezialisierung „Fundamentals of Model Checking“

Dozent: Hao Zheng

Bei enthalten

Mehr erfahren

3 Module

Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.

11 Bewertungen

Stufe Anfänger

Empfohlene Erfahrung

1 Woche zu vervollständigen

unter 10 Stunden pro Woche

Flexibler Zeitplan

In Ihrem eigenen Lerntempo lernen

3 Module

Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.

11 Bewertungen

Stufe Anfänger

Empfohlene Erfahrung

1 Woche zu vervollständigen

unter 10 Stunden pro Woche

Flexibler Zeitplan

In Ihrem eigenen Lerntempo lernen

Was Sie lernen werden

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.

Kompetenzen, die Sie erwerben

Kategorie: Computational Logic
Kategorie: Communication Systems
Kategorie: Theoretical Computer Science
Kategorie: Graph Theory
Kategorie: Systems Design
Kategorie: Verification And Validation
Kategorie: Computer Engineering
Kategorie: Process Modeling

Werkzeuge, die Sie lernen werden

Kategorie: Software Systems

Wichtige Details

Zertifikat zur Vorlage

Zu Ihrem LinkedIn-Profil hinzufügen

Bewertungen

10 Aufgaben

Unterrichtet in Englisch

Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

Weitere Informationen zu Coursera für Unternehmen

Logos von Petrobras, TATA, Danone, Capgemini, P&G und L'Oreal

Erweitern Sie Ihre Fachkenntnisse

Dieser Kurs ist Teil der Spezialisierung Spezialisierung „Fundamentals of Model Checking“

Wenn Sie sich für diesen Kurs anmelden, werden Sie auch für diese Spezialisierung angemeldet.

Lernen Sie neue Konzepte von Branchenexperten
Gewinnen Sie ein Grundverständnis bestimmter Themen oder Tools
Erwerben Sie berufsrelevante Kompetenzen durch praktische Projekte
Erwerben Sie ein Berufszertifikat zur Vorlage

In diesem Kurs gibt es 3 Module

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.

Das ist alles enthalten

7 Videos8 Lektüren3 Aufgaben

7 VideosInsgesamt 53 Minuten

Motivating Examples7 Minuten
High Profile Previous Bugs and Their Impacts10 Minuten
Overview of Functional Verification5 Minuten
Techniques for Functional Verification10 Minuten
Overview of Formal Verification and Model Checking7 Minuten
Elements of Model Checking6 Minuten
Challenge to Model Checking: State Space Explosion6 Minuten

8 LektürenInsgesamt 151 Minuten

Course Updates and Accessibility Support1 Minute
Non-Credit Students: Welcome and Where to Find Help10 Minuten
Principles of Model Checking - Chapter 1, Introduction - Part 115 Minuten
Hardware and Software Bugs - Wikipedia20 Minuten
Functional Verification30 Minuten
Principles of Model Checking - Chapter 1, Introduction - Part 215 Minuten
Principles of Model Checking - Section 1.1, 1.230 Minuten
Formal Verification and Model Checking - Wikipedia30 Minuten

3 AufgabenInsgesamt 30 Minuten

Motivation of Verification Quiz10 Minuten
Overview of Verification Quiz10 Minuten
Formal Verification and Model Checking Quiz10 Minuten

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.

Das ist alles enthalten

10 Videos3 Lektüren3 Aufgaben

10 VideosInsgesamt 110 Minuten

Propositional Logic14 Minuten
Predicate Logic9 Minuten
Set Theory11 Minuten
Transition Systems: Definitions13 Minuten
Deterministic vs Non-Deterministic Systems8 Minuten
Executions6 Minuten
Modeling Sequential Circuits12 Minuten
Program Graphs: Definitions10 Minuten
Program Graphs: Examples16 Minuten
From Program Graphs to Transition Systems12 Minuten

3 LektürenInsgesamt 135 Minuten

Foundations of Logic and Set Theory - Key Concepts and Applications60 Minuten
Principles of Model Checking - Section 2.1, Page 19-2945 Minuten
Principles of Model Checking - Section 2.1, (Page 29-34)30 Minuten

3 AufgabenInsgesamt 65 Minuten

Background Quiz30 Minuten
Transition Systems Quiz20 Minuten
Program Graphs Quiz15 Minuten

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.

Das ist alles enthalten

10 Videos4 Lektüren4 Aufgaben

10 VideosInsgesamt 110 Minuten

Concurrency and Interleaving10 Minuten
Concurrency and Interleaving: Examples8 Minuten
Interleaving Program Graphs12 Minuten
Critical Actions and Atomicity11 Minuten
Peterson's Mutual Exclusion Algorithm13 Minuten
Synchronization and Handshaking13 Minuten
Example: Railroad Crossing13 Minuten
Synchronous Product - Part 111 Minuten
Synchronous Product - Part 211 Minuten
The State Space Explosion Problem9 Minuten

4 LektürenInsgesamt 110 Minuten

Principles of Model Checking - Section 2.2.1, (Page 35-39)30 Minuten
Principles of Model Checking - Section 2.2.2, (Page 39-47)30 Minuten
Principles of Model Checking - Section 2.2.3, (Page 48-52)30 Minuten
Principles of Model Checking - Section 2.2.6, (Page 73-75)20 Minuten

4 AufgabenInsgesamt 65 Minuten

Modeling Concurrency Using Transition Systems Quiz15 Minuten
Modeling Communications Via Shared Variables Quiz20 Minuten
Modeling Communications Via Handshaking Quiz10 Minuten
Synchronous Parallelism Quiz20 Minuten

Erwerben Sie ein Karrierezertifikat.

Fügen Sie dieses Zeugnis Ihrem LinkedIn-Profil, Lebenslauf oder CV hinzu. Teilen Sie sie in Social Media und in Ihrer Leistungsbeurteilung.

Dozent

Hao Zheng

University of Colorado Boulder

3 Kurse935 Lernende

von

University of Colorado Boulder

Mehr von Algorithms entdecken

Status: Kostenloser Testzeitraum
University of Colorado Boulder
Temporal Logic Model Checking
Kurs
Status: Kostenloser Testzeitraum
University of Colorado Boulder
Fundamentals of Model Checking
Spezialisierung
Status: Vorschau
University of Colorado Boulder
Model Checking with SAT and SMT
Kurs
Status: Kostenloser Testzeitraum
University of Colorado Boulder
Verification and Synthesis of Autonomous Systems
Kurs

Warum entscheiden sich Menschen für Coursera für ihre Karriere?

Felipe M.

Lernender seit 2018

„Es ist eine großartige Erfahrung, in meinem eigenen Tempo zu lernen. Ich kann lernen, wenn ich Zeit und Nerven dazu habe.“

Jennifer J.

Lernender seit 2020

„Bei einem spannenden neuen Projekt konnte ich die neuen Kenntnisse und Kompetenzen aus den Kursen direkt bei der Arbeit anwenden.“

Larry W.

Lernender seit 2021

„Wenn mir Kurse zu Themen fehlen, die meine Universität nicht anbietet, ist Coursera mit die beste Alternative.“

Chaitanya A.

„Man lernt nicht nur, um bei der Arbeit besser zu werden. Es geht noch um viel mehr. Bei Coursera kann ich ohne Grenzen lernen.“

Häufig gestellte Fragen

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.

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.

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.