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
  • Service Links
    MyCourses - MyCourses instructions for Teachers - MyCourses instructions for Students - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Workspace for thesis supervision Sisu Student guide 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 Guidance and support for students Starting Point of Wellbeing About AllWell? study well-being questionnaire
  •   ‎(en)‎
      ‎(en)‎   ‎(fi)‎   ‎(sv)‎
  • Toggle Search menu
  • Hi guest! (Log in)

close

Can not find the course?
try also:

  • Sisu
  • Courses.aalto.fi

CS-E3220 - Declarative Programming, 11.09.2019-16.12.2019

This course space end date is set to 16.12.2019 Search Courses: CS-E3220

  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, Propositional logic
    2. September 18: SAT solvers
    3. September 25: Constraint Programming
    4. October 2: Binary Decision Diagrams
    5. October 9: Symbolic state space search with BDDs
    6. October 16: State-space search through satisfiability
    7. October 30: Specification languages, modal and temporal logics
    8. November 6: Model-checking in verification, bounded model-checking, abstraction, abstraction refinement
    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
      ForumAnnouncements Forum
    • icon for activity
      ForumGeneral discussion Forum

Course home

Course home

Next section

Online exercises►
Skip Upcoming events
Upcoming events
Loading
Site event MyCourses maintenance, service out of use
Monday, 12 June, 10:00 » 17:00

Go to calendar...
  • CS-E3220 - Declarative Programming, 11.09.2019-16.12.2019
  • Sections
  • General
  • Online exercises
  • Home
  • Calendar
  • Learner Metrics

Aalto logo

Tuki / Support
Opiskelijoille / Students
  • MyCourses instructions for students
  • email: mycourses(at)aalto.fi
Opettajille / Teachers
  • MyCourses help
  • MyTeaching Support form
Palvelusta
  • MyCourses rekisteriseloste
  • Tietosuojailmoitus
  • Palvelukuvaus
  • Saavutettavuusseloste
About service
  • MyCourses protection of privacy
  • Privacy notice
  • Service description
  • Accessibility summary
Service
  • MyCourses registerbeskrivining
  • Dataskyddsmeddelande
  • Beskrivining av tjänsten
  • Sammanfattning av tillgängligheten

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
  • Service Links
    • MyCourses
    • - MyCourses instructions for Teachers
    • - MyCourses instructions for Students
    • - Teacher book your online session with a specialist
    • - Digital tools for teaching
    • - Personal data protection instructions for teachers
    • - Workspace for thesis supervision
    • Sisu
    • Student guide
    • 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
    • Guidance and support for students
    • Starting Point of Wellbeing
    • About AllWell? study well-being questionnaire
  •   ‎(en)‎
    •   ‎(en)‎
    •   ‎(fi)‎
    •   ‎(sv)‎