课程信息
5.0
1 个评分
100% online

100% online

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
中级

中级

完成时间(小时)

完成时间大约为10 小时

建议:7 hours/week...
可选语言

英语(English)

字幕:英语(English)...
100% online

100% online

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
中级

中级

完成时间(小时)

完成时间大约为10 小时

建议:7 hours/week...
可选语言

英语(English)

字幕:英语(English)...

教学大纲 - 您将从这门课程中学到什么

1
完成时间(小时)
完成时间为 1 小时

SAT/SMT basics, SAT examples

This module introduces SAT (satisfiability) and SMT (SAT modulo theories) from scratch, and gives a number of examples of how to apply SAT....
Reading
6 个视频(共 58 分钟), 2 个阅读材料, 3 个测验
Video6 个视频
Introduction to SAT7分钟
SMT syntax and tools11分钟
Eight queens problem9分钟
Binary Arithmetic: addition10分钟
Binary Arithmetic: multiplication12分钟
Reading2 个阅读材料
Examples from the lecture10分钟
Eight queens formula in SMT syntax10分钟
Quiz3 个练习
Truth table2分钟
Carries in binary addition2分钟
Binary multiplication2分钟
2
完成时间(小时)
完成时间为 17 小时

SMT applications

This module shows a number of applications of satisfiability modulo the theory of linear inequalities (SMT)...
Reading
4 个视频(共 33 分钟), 2 个阅读材料, 7 个测验
Video4 个视频
Solving Sudoku7分钟
Scheduling8分钟
Bounded model checking8分钟
Reading2 个阅读材料
Sudoku formula in SMT 2 format10分钟
Introduction10分钟
Quiz7 个练习
Rectangle fitting2分钟
Scheduling2分钟
Bounded Model Checking2分钟
Filling trucks for a magic factory分钟
A sudoku variant分钟
Job scheduling分钟
Program correctness分钟
3
完成时间(小时)
完成时间为 1 小时

Theory and algorithms for CNF-based SAT

This module describes how a rule called Resolution serves to determine whether a propositional formula in conjunctive normal form (CNF) is unsatisfiable. It is shown how an approach called DPLL does the same job, and how it is related to resolution. Finally, it is shown how current SAT solvers essentially implement and optimize DPLL....
Reading
6 个视频(共 56 分钟), 5 个测验
Video6 个视频
Resolution10分钟
Example of resolution8分钟
DPLL10分钟
Transforming DPLL to resolution9分钟
CDCL basics11分钟
CDCL optimizations6分钟
Quiz5 个练习
Resolution2分钟
apply resolution2分钟
DPLL2分钟
DPLL to resolution2分钟
CDCL basics分钟
4
完成时间(小时)
完成时间为 1 小时

Theory and algorithms for SAT/SMT

This module consists of two parts. The first part is about transforming arbitrary propositional formulas to CNF, leading to the Tseitin transformation doing this job such that the size of the transformed formula is linear in the size of the original formula. The second part is about extending SAT to SMT, in particular to dealing with linear inequalities. It is shown how the Simplex method for linear optimization serves for this job; the Simplex method itself is explained in detail....
Reading
6 个视频(共 55 分钟), 4 个测验
Video6 个视频
The Tseitin transfomation10分钟
Introduction to the Simplex method7分钟
Optimizing by the Simplex method11分钟
Checking feasibility by the Simplex method8分钟
The Simplex method and SMT8分钟
Quiz4 个练习
Transforming a propositional formula to CNF分钟
The Tseitin transfomation分钟
Slack form分钟
Optimizing by the Simplex method分钟

讲师

Avatar

Hans Zantema

prof.dr.
Department of Mathematics and Computer Science

关于 EIT Digital

EIT Digital is a pan-European education and research-based open innovation organization founded on excellence. Its mission is to foster digital technology innovation and entrepreneurial talent for economic growth and quality of life. By linking education, research and business, EIT Digital empowers digital top talents for the future. EIT Digital provides online "blended" Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 reputable universities of technology around Europe. The universities all together deliver a unique blend of the best of technical excellence and entrepreneurial skills and mindset to digital engineers and entrepreneurs at all stages of their careers. The academic partners support Coursera’s bold vision to enable anyone, anywhere, to transform their lives by accessing the world’s best learning experience. This means that EIT Digital gradually shares parts of its entrepreneurial and academic education programmes to demonstrate its excellence and make it accessible to a much wider audience. EIT Digital’s online education portfolio can be used as part of blended education settings, in both Master and Doctorate programmes, and for professionals as a way to update their knowledge. EIT Digital offers an online programme in 'Internet of Things through Embedded Systems'. Achieving all certificates of the online courses and the specialization provides an opportunity to enroll in the on campus program and get a double degree. These are the courses in the online programme: ...

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心