ÉCOLE NORMALE SUPÉRIEURE DE LYON · FRANCE
INFO3104: Theory of Programming
Bachelor's · Taught in en
At a glance
6 mo
Duration
—
IELTS
—
Tuition / yr
en
Language
Bachelor's
Level
- 6.00 ECTSCredits
- 1st semesterTerm
- L3 / 1st yearLevel
- Site MonodLocation
This course introduces mathematical methods for defining what a program is and how it executes. This approach allows for the formulation and proof of properties concerning program behavior, such as the absence of bugs or adherence to expected specifications. The course covers various concepts essential for understanding the theoretical underpinnings of programming languages and formal verification.
Curriculum
The course covers a range of topics in the theory of programming, including inductive definitions, operational and denotational semantics, rewriting systems, typing, formal proof techniques, and the use of proof assistants.
- 1st Semester
- Inductive definitions of sets and relations; proofs by induction
- Operational semantics, denotational semantics
- Elements of rewriting: termination, confluence, critical pairs, first-order unification
- Typing for a small functional language
- Floyd-Hoare logic, separation logic
- Formal proof using the Coq proof assistant
Frequently asked questions
- What are the entry requirements for the Theory of Programming course?
- Familiarity with OCaml or another functional programming language is useful for following the course. The course is also open to external auditors.
- What topics are covered in the Theory of Programming course?
- The course covers inductive definitions, operational and denotational semantics, rewriting systems, typing, formal proof techniques, and the use of proof assistants like Coq.
- What is the teaching format for this course?
- The course includes 2 hours of lectures and 2 hours of tutorials or practical work sessions per week. Some practical sessions involve an introduction to the Coq proof assistant or are conducted in OCaml.
- What are the career prospects after completing this course?
- This course provides a strong theoretical foundation beneficial for careers in software development, research, and formal verification.
- Where can I find information on tuition fees and living costs?
- Tuition and living cost information are not available for this specific course.
Entry requirements
Familiarity with OCaml or another functional programming languageUseful for following the course.
The course is open to external auditors.
Fees
Tuition (international)—
Tuition (home)—
Living—
Tuition and living cost information not available for this specific course.
Frequently asked questions
What are the entry requirements for the Theory of Programming course?
+
Familiarity with OCaml or another functional programming language is useful for following the course. The course is also open to external auditors.
What topics are covered in the Theory of Programming course?
+
The course covers inductive definitions, operational and denotational semantics, rewriting systems, typing, formal proof techniques, and the use of proof assistants like Coq.
What is the teaching format for this course?
+
The course includes 2 hours of lectures and 2 hours of tutorials or practical work sessions per week. Some practical sessions involve an introduction to the Coq proof assistant or are conducted in OCaml.
What are the career prospects after completing this course?
+
This course provides a strong theoretical foundation beneficial for careers in software development, research, and formal verification.
Where can I find information on tuition fees and living costs?
+
Tuition and living cost information are not available for this specific course.