Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-2007L’algèbre de Kleene est la théorie algébrique des automates finis et des expressions régulières. Récemment, Kozen a proposé un cadre de travail basé sur l’algèbre de Kleene avec tests (une variante de l’algèbre de Kleene) pour vérifier qu’un programme satisfait une politique de sécurité spécifiée par un automate de sécurité. Malheureusement, cette approche ne permet pas de vérifier des propriétés de vivacité pour les programmes réactifs (programmes qui s’exécutent à l’infini). Le but de ce mémoire est d’étendre la méthode de vérification de programmes proposée par Kozen pour enlever cette limitation. Pour y arriver, nous développons la théorie de l’oméga-algè...
16+3 pagesInternational audienceWe present a Coq library about Kleene algebra with tests, including ...
Abstract. It has often been claimed that model checking, special pur-pose automated deduction or int...
Kleene algebras with tests provide a rigorous framework for equational specification and verificatio...
L’algèbre de Kleene est la théorie algébrique des automates finis et des expressions régulières. Réc...
L'analyse statique des programmes consiste en un ensemble de techniques permettant de déterminer des...
Au fil des ans, l’algèbre de Kleene s’est avérée être un outil formel très pratique et flexible quan...
Les algèbres de relations apparaissent naturellement dans de nombreux cadres, en informatique comme ...
Les analyses interprocédurales automatiques de programmes qui sont basées sur des théories...
Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-2007La vérification d...
Guarded Kleene Algebra with Tests (GKAT) is a variation on Kleene Algebra with Tests (KAT) that aris...
Cette thèse décrit trois travaux de formalisation en Coq. Le premier chapitre s'intéresse à l'implém...
Guarded Kleene Algebra with Tests (GKAT) is a variation on Kleene Algebra with Tests (KAT) that aris...
I would like to thank my supervisors, professors Nelma Moreira and Sabine Broda, for their guidance,...
Cette thèse décrit trois travaux de formalisation en Coq. Le premier chapitre s'intéresse à l'implém...
This paper presents a mechanically verified implementation of an algorithm for deciding the equival...
16+3 pagesInternational audienceWe present a Coq library about Kleene algebra with tests, including ...
Abstract. It has often been claimed that model checking, special pur-pose automated deduction or int...
Kleene algebras with tests provide a rigorous framework for equational specification and verificatio...
L’algèbre de Kleene est la théorie algébrique des automates finis et des expressions régulières. Réc...
L'analyse statique des programmes consiste en un ensemble de techniques permettant de déterminer des...
Au fil des ans, l’algèbre de Kleene s’est avérée être un outil formel très pratique et flexible quan...
Les algèbres de relations apparaissent naturellement dans de nombreux cadres, en informatique comme ...
Les analyses interprocédurales automatiques de programmes qui sont basées sur des théories...
Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-2007La vérification d...
Guarded Kleene Algebra with Tests (GKAT) is a variation on Kleene Algebra with Tests (KAT) that aris...
Cette thèse décrit trois travaux de formalisation en Coq. Le premier chapitre s'intéresse à l'implém...
Guarded Kleene Algebra with Tests (GKAT) is a variation on Kleene Algebra with Tests (KAT) that aris...
I would like to thank my supervisors, professors Nelma Moreira and Sabine Broda, for their guidance,...
Cette thèse décrit trois travaux de formalisation en Coq. Le premier chapitre s'intéresse à l'implém...
This paper presents a mechanically verified implementation of an algorithm for deciding the equival...
16+3 pagesInternational audienceWe present a Coq library about Kleene algebra with tests, including ...
Abstract. It has often been claimed that model checking, special pur-pose automated deduction or int...
Kleene algebras with tests provide a rigorous framework for equational specification and verificatio...