This course introduces methods to utilize abstraction and partial order methods to reduce the complexity of their systems models. The equivalences introduced are based upon bisimulation and simulation relations. These concepts allow one to prove that a model is an abstraction (or simplification) of another model of the same system. Abstraction reduces the complexity of the system model while preserving the ability to correctly verify properties of the system. This course will also introduce the partial order method to further reduce model complexity during verification by enabling the state space exploration to not need to consider all possible interleavings of concurrent events. This approach often provides substantial reductions in the state space of the model being verified.
Empfohlene Erfahrung
Was Sie lernen werden
Explain and analyze equivalences of transition system models based on bisimulation
Explain and compare equivalences of transition system models based on simulation relations
Apply bisimulation and simulation relations to construct and justify abstractions of transition systems
Analyze independence of concurrent actions and apply this information to perform partial order reductions
Kompetenzen, die Sie erwerben
- Kategorie: Computer Architecture
- Kategorie: Logical Reasoning
- Kategorie: Systems Analysis
- Kategorie: Software Quality (SQA/SQC)
- Kategorie: Software Design
- Kategorie: Systems Design
- Kategorie: Systems Engineering
- Kategorie: Verification And Validation
Wichtige Details
Zu Ihrem LinkedIn-Profil hinzufügen
Dezember 2025
12 Aufgaben
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
In diesem Kurs gibt es 4 Module
This module introduces bisimulation equivalences, its relationship to model checking properties, and algorithms for verifying these equivalences.
Das ist alles enthalten
12 Videos4 Lektüren3 Aufgaben
This module introduces simulations relations and equivalences, their relationship to model checking properties, and algorithms for checking them.
Das ist alles enthalten
10 Videos3 Lektüren3 Aufgaben
This module introduces stutter linear-time relations, stutter bisimulation, and algorithms for checking them.
Das ist alles enthalten
9 Videos3 Lektüren3 Aufgaben
This module introduces partial order reductions that aovid interleaving independent actions, as well as algorithms for performing partial order reduction.
Das ist alles enthalten
9 Videos3 Lektüren3 Aufgaben
Dozent
Mehr von Algorithms entdecken
Status: VorschauUniversity of Colorado Boulder
University of Colorado Boulder
Status: Kostenloser TestzeitraumUniversity of Colorado Boulder
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Neue Karrieremöglichkeiten mit Coursera Plus
Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten
Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.
Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online
Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.
Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.
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.
Weitere Fragen
Finanzielle Unterstützung verfügbar,