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.
Expérience recommandée
Ce que vous apprendrez
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
Compétences que vous acquerrez
- Catégorie : Software Design
- Catégorie : Computer Architecture
- Catégorie : Verification And Validation
- Catégorie : Software Quality (SQA/SQC)
- Catégorie : Systems Design
- Catégorie : Logical Reasoning
- Catégorie : System Design and Implementation
- Catégorie : Pseudocode
- Catégorie : Systems Analysis
- Catégorie : Computational Thinking
Détails à connaître
Ajouter à votre profil LinkedIn
décembre 2025
12 devoirs
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Il y a 4 modules dans ce cours
This module introduces bisimulation equivalences, its relationship to model checking properties, and algorithms for verifying these equivalences.
Inclus
12 vidéos4 lectures3 devoirs
This module introduces simulations relations and equivalences, their relationship to model checking properties, and algorithms for checking them.
Inclus
10 vidéos3 lectures3 devoirs
This module introduces stutter linear-time relations, stutter bisimulation, and algorithms for checking them.
Inclus
9 vidéos3 lectures3 devoirs
This module introduces partial order reductions that aovid interleaving independent actions, as well as algorithms for performing partial order reduction.
Inclus
9 vidéos3 lectures3 devoirs
Instructeur
Offert par
En savoir plus sur Algorithms
Statut : PrévisualisationUniversity of Colorado Boulder
University of Colorado Boulder
Statut : Essai gratuitUniversity of Colorado Boulder
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
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.
Plus de questions
Aide financière disponible,