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.
您将学到什么
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
您将获得的技能
要了解的详细信息
添加到您的领英档案
December 2025
12 项作业
了解顶级公司的员工如何掌握热门技能
该课程共有4个模块
This module introduces bisimulation equivalences, its relationship to model checking properties, and algorithms for verifying these equivalences.
涵盖的内容
12个视频4篇阅读材料3个作业
This module introduces simulations relations and equivalences, their relationship to model checking properties, and algorithms for checking them.
涵盖的内容
10个视频3篇阅读材料3个作业
This module introduces stutter linear-time relations, stutter bisimulation, and algorithms for checking them.
涵盖的内容
9个视频3篇阅读材料3个作业
This module introduces partial order reductions that aovid interleaving independent actions, as well as algorithms for performing partial order reduction.
涵盖的内容
9个视频3篇阅读材料3个作业
位教师
从 Algorithms 浏览更多内容
状态：预览University of Colorado Boulder
University of Colorado Boulder
状态：免费试用University of Colorado Boulder
人们为什么选择 Coursera 来帮助自己实现职业发展
常见问题
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.
更多问题
提供助学金，