Automated Reasoning: Satisfiability

BY
European Institute of Innovation and Technology via Coursera

Enrol into Coursera’s Automated Reasoning: satisfiability online certification and learn how to apply satisfiability tools to solve a wide range of problems.

Lavel

Intermediate

Mode

Online

Duration

3 Weeks

Fees

Free

Quick Facts

particular details
Medium of instructions English
Mode of learning Self study
Mode of Delivery Video and Text Based
Learning efforts 8 Hours Per Week

Course overview

If you want to learn the applications for satisfiability tools, Automated Reasoning: satisfiability course is perfect for you. The programme uses several examples to give you a glimpse into the various scenarios where satisfiability can be applied. These examples include program correctness, scheduling problems, puzzle-solving and fitting rectangles used for printing posters. 

Besides this, Automated Reasoning: satisfiability training also offers the underlying theory of using the resolution as a primary approach to propositional satisfiability, applying simplex methods for solving linear inequalities and using the CDCL framework for scaling up big formulas. You will learn these concepts through a series of video lessons, reading material, practise assignments and graded assignments. However, the course encourages you to use the knowledge you receive and apply SAT/SMT to several other problems, such as the problems presented in the honour’s assignment.

Automated Reasoning: satisfiability certification is an online course that takes about 25 hours to complete. It is an intermediate course taught by Hans Zantema and is offered by EIT Digital. You can either join the course for free or take the Coursera membership and secure a certificate of completion.

The highlights

  • Online course
  • Approximately 25-hour study time
  • Flexible deadlines for all lectures and assignments
  • Shareable globally recognised certificate
  • EIT Digital offering
  • Audit mode
  • Financial aid
  • Intermediate course
  • English language videos

Program offerings

  • Approximately 25-hour study time
  • Shareable globally recognised certificate
  • Audit mode
  • English language videos
  • Intermediate online courses
  • Flexible deadlines for all lectures and assignments
  • Eit digital offering
  • Financial aid.

Course and certificate fees

Type of course

Free

The fees for the course Automated Reasoning Satisfiability is -

HeadAmount in INR
Certificate feesRs. 2,435
certificate availability

Yes

certificate providing authority

Coursera

certificate fees

₹2,435

What you will learn

Knowledge of computer application

In the Automated Reasoning: satisfiability syllabus, you will learn 

  • How to apply satisfiability tools, namely SAT and SMT, to various problems in the course and real life. 
  • The underlying theory of resolution approach for propositional satisfiability.
  • CDCL framework for big-scale formulas.
  • Simplex methods.

The syllabus

Module 1: SAT/SMT basics, SAT examples

Videos
  • Introduction to SAT
  • SMT syntax and tools
  • Eight queens problem
  • Binary Arithmetic: addition
  • Binary Arithmetic: multiplication
Readings
  • Examples from the lecture
  • Eight queens formula in SMT syntax
Assignments
  • Truth table
  • Carries in binary addition
  • Binary multiplication

Module 2: SMT applications

Videos
  • Rectangle fitting
  • Solving Sudoku
  • Scheduling
  • Bounded model checking
Readings
  • Sudoku formula in SMT 2 format
  • Introduction
Assignments
  • Rectangle fitting
  • Scheduling
  • Bounded Model Checking
  • Filling trucks for a magic factory
  • A sudoku variant
  • Job scheduling
  • Program correctness

Module 3: Theory and algorithms for CNF-based SAT

Videos
  • Resolution
  • Example of resolution
  • DPLL
  • Transforming DPLL to resolution
  • CDCL basics
  • CDCL optimizations
Assignments
  • Resolution
  • apply resolution
  • DPLL
  • DPLL to resolution
  • CDCL basics

Module 4: Theory and algorithms for SAT/SMT

Videos
  • Transforming a propositional formula to CNF
  • The Tseitin transformation
  • Introduction to the Simplex method
  • Optimising by the Simplex method
  • Checking feasibility by the Simplex method
  • The Simplex method and SMT
Assignments
  • Transforming a propositional formula to CNF
  • The Tseitin transfomation
  • Slack form
  • Optimizing by the Simplex method

Admission details

Step 1. Apply for the Automated Reasoning: satisfiability course by visiting: https://www.coursera.org/learn/automated-reasoning-sat

Step 2. Click on ‘Enroll for free and sign in with your Coursera/Google/Facebook account. Else, sign up on Coursera. 

Step 3. Choose if you want to audit for free or pay the membership fee and begin learning.


Filling the form

Apply to Automated Reasoning: satisfiability training course by signing up on Coursera. Enter your email address and name to begin. Choose your password, and you have a Coursera account. Else, sign in with your Google or Facebook account. 

Scholarship Details

You can apply for financial aid for the Automated Reasoning: satisfiability course by Coursera. Simply select the ‘Financial aid available’ tab and fill the application form. Submit the form and wait for about two weeks; a Coursera representative will contact you for your application.

How it helps

Automated Reasoning: satisfiability training gives free enrolment and access to video lessons. Completing the course will provide you with a globally recognised certificate, which you can use to upgrade your job profile or CV and increase your job opportunities.  

Instructors

Mr Hans Zantema
Associate Professor
EIT Digital

Other Bachelors, Ph.D

FAQs

Does Automated Reasoning: satisfiability program have scheduled lessons?

No. Automated Reasoning: satisfiability programme is a self-paced programme with flexible deadlines.

What are the advantages of Coursera plus?

The advantages of Coursera plus include complete access to various courses, flexible learning, saving money and access to unlimited certificates. 

Do I need to provide my location while filling the sign-up form?

No. Coursera only requires your name and email address for the sign-up form. 

Is enrolment free for the current batch of Automated Reasoning: satisfiability programme?

Yes. Automated Reasoning: satisfiability certification course enrolment is free.  

Is it compulsory to pay the course fee?

No. You can enrol and view the video lessons for free. 

Similar Courses

Binary Trees

Great Learning

Online
Intermediate
Free

Learning Algorithms in JavaScript from Scratch

Simpliv Learning

Online
Intermediate
$199 $999

Graph Algorithms

UC San Diego via Edx

6 Weeks Online
Intermediate
Free

Data Structures Fundamentals

UC San Diego via Edx

6 Weeks Online
Intermediate
Free

Algorithmic Design and Techniques

UC San Diego via Edx

6 Weeks Online
Intermediate
Free

NP-Complete Problems

UC San Diego via Edx

3 Weeks Online
Intermediate
Free

Data Structures and Algorithms II Binary Trees Hea...

Georgia Tech via Edx

5 Weeks Online
Intermediate
Free

Data Structures and Algorithms I ArrayLists Linked...

Georgia Tech via Edx

5 Weeks Online
Intermediate
Free

Solving Algorithms for Discrete Optimization

University of Melbourne, Parkville via Coursera

3 Weeks Online
Intermediate

Data Structures and Algorithms IV Pattern Matching...

Georgia Tech via Edx

5 Weeks Online
Intermediate
Free

Courses of your Interest

Build AI Apps with ChatGPT Dall E and GPT 4

Build AI Apps with ChatGPT Dall E and GPT 4

Scrimba via Coursera

3 Weeks Online
Intermediate
Free

Artificial Intelligence Ethics in Action

LearnQuest via Coursera

Online
Intermediate

Artificial Creativity

Parsons School of Design, The New Sch... via Coursera

Online
Intermediate
Data Science on Microsoft Azure Using Python Progr...

Data Science on Microsoft Azure Using Python Progr...

CloudSwyft Global Systems, Inc via Futurelearn

15 Weeks Online
Intermediate

Angular7 for Intermediate Level

Great Learning

Online
Intermediate
Free

Hashing in Java

Great Learning

Online
Intermediate
Free
Fullstack Enterprise Mongo Express Vue And Node

Fullstack Enterprise Mongo Express Vue And Node

Simpliv Learning

Online
Intermediate
$199 $999
Visual Design for Web Designers UI Designers and D...

Visual Design for Web Designers UI Designers and D...

Simpliv Learning

Online
Intermediate
$199 $999
JavaScript Interview Preparation Practice Problems

JavaScript Interview Preparation Practice Problems

Simpliv Learning

Online
Intermediate
$199 $999
Python Automation For Everyone

Python Automation For Everyone

Simpliv Learning

Online
Intermediate
$199 $999

More Courses by EIT

Nutrition for Health and Sustainability

EIT via Futurelearn

3 Weeks Online
Intermediate
Free

Teach like an Entrepreneur Bringing Entrepreneursh...

EIT via Futurelearn

4 Weeks Online
Intermediate
Free

The Impact of Technology

EIT via Coursera

Online
Intermediate

Innovation and Entrepreneurship from Basics to Ope...

EIT via Coursera

10 Weeks Online
Intermediate

Sustainable Digital Innovation

EIT via Coursera

3 Weeks Online
Intermediate
Free

Web Connectivity and Security in Embedded Systems

EIT via Coursera

3 Weeks Online
Intermediate

Innovation and Entrepreneurship from Design Thinki...

EIT via Coursera

3 Weeks Online
Intermediate

Capstone Value Creation through Innovation

EIT via Coursera

3 Weeks Online
Intermediate

Web of Data

EIT via Coursera

3 Weeks Online
Intermediate
Free

Quantitative Model Checking

EIT via Coursera

3 Weeks Online
Intermediate
Free

Trending Courses

Popular Courses

Popular Platforms

Learn more about the Courses

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

Careers360 App
150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books