Skip to main content
MyCourses MyCourses
  • Schools
    School of Arts, Design, and Architecture (ARTS) School of Business (BIZ) School of Chemical Engineering (CHEM) –sGuides for students (CHEM) – Instructions for report writing (CHEM) School of Electrical Engineering (ELEC) School of Engineering (ENG) School of Science (SCI) Language Centre Open University Library Aalto university pedagogical training program UNI (exams) Sandbox
  • CORONAVIRUS INFO
    Koronavirus - tietoa opiskelijalle Coronavirus - information for students Coronavirus - information för studerande Koronaviruksen vaikutus opiskeluun: kysymyksiä ja vastauksia Effects of the coronavirus on studies: questions and answers Coronaviruset och studierna: frågor och svar Corona help for teachers
  • Service Links
    MyCourses - Instructions for Teachers - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Instructions for Students - Workspace for thesis supervision WebOodi Into portal for students Courses.aalto.fi Library Services - Resourcesguides - Imagoa / Open science and images IT Services Campus maps - Search spaces and see opening hours Restaurants in Otaniemi ASU Aalto Student Union Aalto Marketplace
  • ALLWELL?
    Study Skills Support for Studying Starting Point of Wellbeing About AllWell? study well-being questionnaire
  •   ‎(en)‎
      ‎(en)‎   ‎(fi)‎   ‎(sv)‎
  • Toggle Search menu
  • Hi guest! (Log in)

close

CS-E3220 - Declarative Programming, 11.09.2019-16.12.2019

  1. Home
  2. Courses
  3. School of Science
  4. department of...
  5. cs-e3220 - de...
Syllabus

General

  • General

    General

    Lecturers Tommi Junttila
    Jussi Rintanen
    Time & place lecture hall T2 on Wednesdays at 12:15pm - 2:00pm, starting on Wednesday, September 11
    Topics
    • Constraint programming and constraint satisfaction
    • The propositional satisfiability problem SAT
    • Algorithms for solving SAT, CSP
    • Normal forms and symbolic data structures such as Binary Decision Diagrams (BDD)
    • Symbolic state-space traversal
    • Linear Temporal Logic LTL, computer-aided verification
    • Model-checking with LTL
    • Arithmetic constraints and SAT modulo Theories (SMT)
    • Real-world applications (software engineering, electronic design automation, artificial intelligence)

    The Autumn 2019 edition of the course starts on the September 11th with the first lecture in the Hall T1 of CS Building, at 12:15. Please see the slides of Practical Arrangements (to be linked below once the course starts) for the formal course requirements and grading principles. The materials for each round can be found in the corresponding chapter in the "Online exercises" page (opened once the course begins).

    The tentative schedule for the course is as follows:

    1. September 11: Practical Arrangements and Introduction [slides, including grading principles], Propositional logic
    2. September 18: SAT solvers
    3. September 25: Constraint Programming
    4. October 2: Binary Decision Diagrams [slides, textbook, support material]
    5. October 9: Symbolic state space search with BDDs [slides + textbook]
    6. October 16: State-space search through satisfiability [slides + textbook]
    7. October 30: Specification languages, modal and temporal logics [slides + textbook]
    8. November 6: Model-checking in verification, bounded model-checking, abstraction, abstraction refinement [slides]
    9. November 13: Satisfiability Modulo Theories I
    10. November 20: Satisfiability Modulo Theories II

    If you need help for the online exercises of the course, please attend exercise sessions which are typically organized on Thursdays 16:15-18:00 in the computer room Y342a of Otakaari 1 building. Bug reports etc can be submitted to the MyCourses "General discussion" forum below.

    The course is lectured by Jussi Rintanen and Tommi Junttila. Welcome to the course!

    • icon for activity Announcements Forum
    • icon for activity General discussion Forum

Course home

Course home

Next section

Online exercises►
Skip Upcoming events
Upcoming events
Loading There are no upcoming events
Go to calendar...
  • CS-E3220 - Declarative Programming, 11.09.2019-16.12.2019
  • Sections
  • General
  • Online exercises
  • Home

Aalto logo

Tuki / Support
  • MyCourses help
  • mycourses(at)aalto.fi
Palvelusta
  • MyCourses rekisteriseloste
  • Tietosuojailmoitus
  • Palvelukuvaus
About service
  • MyCourses protection of privacy
  • Privacy notice
  • Service description
Service
  • MyCourses registerbeskrivining
  • Dataskyddsmeddelande
  • Beskrivining av tjänsten

Hi guest! (Log in)
  • Schools
    • School of Arts, Design, and Architecture (ARTS)
    • School of Business (BIZ)
    • School of Chemical Engineering (CHEM)
    • –sGuides for students (CHEM)
    • – Instructions for report writing (CHEM)
    • School of Electrical Engineering (ELEC)
    • School of Engineering (ENG)
    • School of Science (SCI)
    • Language Centre
    • Open University
    • Library
    • Aalto university pedagogical training program
    • UNI (exams)
    • Sandbox
  • CORONAVIRUS INFO
    • Koronavirus - tietoa opiskelijalle
    • Coronavirus - information for students
    • Coronavirus - information för studerande
    • Koronaviruksen vaikutus opiskeluun: kysymyksiä ja vastauksia
    • Effects of the coronavirus on studies: questions and answers
    • Coronaviruset och studierna: frågor och svar
    • Corona help for teachers
  • Service Links
    • MyCourses
    • - Instructions for Teachers
    • - Teacher book your online session with a specialist
    • - Digital tools for teaching
    • - Personal data protection instructions for teachers
    • - Instructions for Students
    • - Workspace for thesis supervision
    • WebOodi
    • Into portal for students
    • Courses.aalto.fi
    • Library Services
    • - Resourcesguides
    • - Imagoa / Open science and images
    • IT Services
    • Campus maps
    • - Search spaces and see opening hours
    • Restaurants in Otaniemi
    • ASU Aalto Student Union
    • Aalto Marketplace
  • ALLWELL?
    • Study Skills
    • Support for Studying
    • Starting Point of Wellbeing
    • About AllWell? study well-being questionnaire
  •   ‎(en)‎
    •   ‎(en)‎
    •   ‎(fi)‎
    •   ‎(sv)‎