4.7
stars
39 ratings

Hans Zantema

4,119 already enrolled

Offered By

Automated Reasoning: satisfiability

EIT Digital

About this Course

2,230 recent views

In this course you will learn how to apply satisfiability (SAT/SMT) tools to solve a wide range of problems.
Several basic examples are given to get the flavor of the applications: fitting rectangles to be applied for printing posters, scheduling problems, solving puzzles, and program correctness. Also underlying theory is presented: resolution as a basic approach for propositional satisfiability, the CDCL framework to scale up for big formulas, and the simplex method to deal with linear inequallities.

The light weight approach to following this course is just watching the lectures and do the corresponding quizzes. To get a flavor of the topic this may work out fine. However, the much more interesting approach is to use this as a basis to apply SAT/SMT yourself on several problems, for instance on the problems presented in the honor's assignment.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Coursera Labs

Includes hands on learning projects.

Learn more about Coursera Labs

Intermediate Level

Approx. 25 hours to complete

English

Could your company benefit from training employees on in-demand skills?

Try Coursera for Business

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Coursera Labs

Includes hands on learning projects.

Learn more about Coursera Labs

Intermediate Level

Approx. 25 hours to complete

English

Could your company benefit from training employees on in-demand skills?

Try Coursera for Business

Instructor

Instructor rating

4.53/5 (13 Ratings)

Hans Zantema

prof.dr.

Department of Mathematics and Computer Science

5,209 Learners

2 Courses

Offered by

EIT Digital

EIT Digital is a European education and innovation organisation with a mission 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 talent for the future.

EIT Digital provides online and face-to-face Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 leading technical universities around Europe. The universities 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's and Doctorate programmes, and for professionals as a way to update their knowledge.

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business

Syllabus - What you will learn from this course

Week1

Week 1

3 hours to complete

SAT/SMT basics, SAT examples

3 hours to complete

6 videos (Total 58 min), 2 readings, 3 quizzes

Week2

Week 2

18 hours to complete

SMT applications

18 hours to complete

4 videos (Total 33 min), 2 readings, 7 quizzes

Week3

Week 3

3 hours to complete

Theory and algorithms for CNF-based SAT

3 hours to complete

6 videos (Total 56 min)

Week4

Week 4

1 hour to complete

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.

1 hour to complete

6 videos (Total 55 min)

Reviews

4.7

9 reviews

5 stars
79.48%
4 stars
15.38%
3 stars
5.12%

TOP REVIEWS FROM AUTOMATED REASONING: SATISFIABILITY

by HSMay 2, 2020

More programming problems (probably on the later half) would be really interesting and helpful

by AKMar 9, 2020

The course is a great introduction to satisfiability problem and its wide range of applications in day to day life. Honors assignments really helped me understand the core concepts better.

by KKAug 16, 2019

Good course, but some quizes are a bit confusing :)

Thank you very much professor.

by SSAug 1, 2019

The course explains the fundamental concepts very clearly. It is very helpful to understand the basic concepts of SMT solvers

View all reviews

Frequently Asked Questions

When will I have access to the lectures and assignments?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
The course may not offer an audit option. 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.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
Is financial aid available?
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.

More questions? Visit the Learner Help Center.

Build employee skills, drive business results

Discover Coursera for Business

Automated Reasoning: satisfiability

Automated Reasoning: satisfiability

About this Course