Troisième atelier international sur la logique et l'informatique logique à Brno, en République tchèque
21 Août 2010 - 21 Août 2010
Tchéquie
La troisième édition de l'atelier international sur l'informatique et la logique classique se déroulera les 21 et 22 août 2010 à Brno, en République tchèque.
L'évènement se concentrera sur l'influence réciproque entre l'extraction de programme à partir de preuves constructives et l'informatique. Un évènement connexe se concentrera sur les récents développements dans la théorie appliquée des preuves et les mathématiques constructives. Ces domaines ont des intérêts communs importants, notamment l'exploration de contenu informatique de principes mathématiques et logiques.
La possibilité d'extraire un contenu informatique utile à partir de preuves classiques a commencé à gagner de l'intérêt dans les années 1990. À l'époque, on a constaté que les interprétations de preuves basées sur les idées de Goedel et Kreisel fournissaient des algorithmes non triviaux et des résultats numériques; de même, la correspondance Curry-Howard pouvait être étendue à la logique classique par l'intermédiaire de concepts de programmation tels que les continuations et les opérateurs de contrôle.
Cet atelier vise à soutenir l'échange fructueux d'idées entre les différentes voies de recherche sur la logique classique et l'informatique. Les thèmes suivants seront débattus:
- les calculs adaptés pour une meilleure représentation de la logique classique;
- la conception de langages de programmation inspirés par la logique classique;
- le théorème d'élimination des coupures pour les systèmes classiques;
- la représentation des preuves et la recherche de preuves en logique classique;
- les traductions de preuves classiques en preuves intuitionnistes;
- l'interprétation constructive de principes non constructifs;
- l'extraction de témoins à partir de preuves classiques;
- la sémantique constructive pour la logique classique (par exemple la sémantique des jeux);
- les études de cas (pour tous les points mentionnées auparavant).Pour de plus amples informations, consulter:
http://www.doc.ic.ac.uk/~svb/CLaC10/(s’ouvre dans une nouvelle fenêtre)
L'évènement se concentrera sur l'influence réciproque entre l'extraction de programme à partir de preuves constructives et l'informatique. Un évènement connexe se concentrera sur les récents développements dans la théorie appliquée des preuves et les mathématiques constructives. Ces domaines ont des intérêts communs importants, notamment l'exploration de contenu informatique de principes mathématiques et logiques.
La possibilité d'extraire un contenu informatique utile à partir de preuves classiques a commencé à gagner de l'intérêt dans les années 1990. À l'époque, on a constaté que les interprétations de preuves basées sur les idées de Goedel et Kreisel fournissaient des algorithmes non triviaux et des résultats numériques; de même, la correspondance Curry-Howard pouvait être étendue à la logique classique par l'intermédiaire de concepts de programmation tels que les continuations et les opérateurs de contrôle.
Cet atelier vise à soutenir l'échange fructueux d'idées entre les différentes voies de recherche sur la logique classique et l'informatique. Les thèmes suivants seront débattus:
- les calculs adaptés pour une meilleure représentation de la logique classique;
- la conception de langages de programmation inspirés par la logique classique;
- le théorème d'élimination des coupures pour les systèmes classiques;
- la représentation des preuves et la recherche de preuves en logique classique;
- les traductions de preuves classiques en preuves intuitionnistes;
- l'interprétation constructive de principes non constructifs;
- l'extraction de témoins à partir de preuves classiques;
- la sémantique constructive pour la logique classique (par exemple la sémantique des jeux);
- les études de cas (pour tous les points mentionnées auparavant).Pour de plus amples informations, consulter:
http://www.doc.ic.ac.uk/~svb/CLaC10/(s’ouvre dans une nouvelle fenêtre)