→
Seminar

Programme equivalencies

→
from to
At the Mirror, Ludvig Karsten, 1914. National Museum of Art, Architecture and Design, Oslo. In the public domain.

Introduction

When can we say that two programmes are equivalent, in the sense that they exhibit the same observable behaviour? Or that one programme refines another, in the sense that all the observed behaviour of the first corresponds to possible behaviour of the second? These questions arise in several areas of Software Science, ranging from software development methodologies involving specification refinement to the verification of compiler correctness, via non-regression testing and the automatic correction of programming exercises. The concepts of equivalence and refinement between programmes also play an important role in the theory of programming languages: as the most natural definition—namely, contextual equivalence—is particularly difficult to apply, numerous other approaches, which are less direct but more practical, have been studied. The course will provide an overview of this diversity of approaches and applications, with a particular focus on bisimulation techniques, logical relations and relational logics.

Program

-
Lecture
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Seminar
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Lecture
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Seminar
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Lecture
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Seminar
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Lecture
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Seminar
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Lecture
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Seminar
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Lecture
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Seminar
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-
-
Lecture
Programme equivalencies
Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
-