Nathalie Bertrand-检查科克里斯特尔·拜尔（Christel Baier）——报告员Véronique Bruyère-检查科托马斯·科尔科姆贝特-考官哈维尔·埃斯帕尔扎-报告员杰罗姆·勒鲁——报告员

Résumé：模型检查是一种验证技术，过去已成功应用于自动验证有限状态系统的行为。这种方法包括通过数学模型对计算系统进行建模，将其规范转换为逻辑形式，然后提出算法来检查模型是否满足逻辑公式。当所考虑的模型具有无穷多个状态时，此方法很容易导致不可判定的模型选择问题，因此必须在模型和规范语言的表达性与验证的可行性之间找到适当的平衡点。在这篇论文中，我介绍了我在无穷状态系统验证领域的贡献，其中我考虑了两个主要的模型族。第一种是计数器系统，它可以被视为程序操作变量（称为计数器），在自然中取其值。第二种是参数化网络，可以看作是分布式网络的抽象，其中参与实体的数量不是预先确定的，而是无限的。对于这些不同的模型，我详尽地研究了自动验证何时可行，在积极的情况下，我尝试设计具有最佳复杂度边界的模型选择算法。

加上网站suivante上的d’informations disponibles：

网址：https://www.irif.fr/~sangnier/hdr.html

1. 瑞典乌普萨拉大学Parosh Aziz Abdulla（审查员）
2. 以色列Technion Hagit Attiya（审查员）
3. Ahmed Bouajjani（审查员）
4. 朱塞佩·卡斯塔尼亚（评论员）
5. 美国普渡大学Suresh Jagannathan（评审员）
6. Rupak Majumdar，德国马克斯普朗克研究所Kaiserslautern（评审员）
7. Mooly Sagiv，以色列Tel-Avv大学（主考人）

陪审团：
Pierre Fraigniaud，巴黎CNRS Recherche总监
弗莱德·里克·哈维特（Frédéric Have t），中央研究院主任，索菲亚·安托波利斯
Claire Mathieu，Directrice de Recherche，CNRS，巴黎
Christophe Paul，研究总监，CNRS，蒙彼利埃
Alex Scott，牛津大学教授
Jean-Sébastien Sereni，斯特拉斯堡CNRS董事
Laurent Viennot，巴黎INRIA董事

1. 巴西诺（巴黎第13大学LIPN）
2. François Bergeron（魁北克大学蒙特利尔分校UQAM）
3. Jean-Marc Fédou（I3S，Universityéde Nice Sophia-Antipolis）
4. Vlady Ravelomanana（巴黎迪德罗大学IRIF）
5. 布鲁诺·萨维（LIP，ENS里昂）
6. 米歇尔·索里亚（LIP6，巴黎大学6）

après avis des raporteuses酒店：

1. Marilena Barnabei（博洛尼亚大学马特马蒂马蒂卡学院）
2. 巴西诺（巴黎第13大学LIPN）
3. Valérie Berthé，（巴黎迪德罗大学IRIF）

《逻辑与逻辑》（La logique est aussi conçue pour fonder La sémantique des jeux en theéorie des types），《语言与语言》（et pour l’articuler de manière précise et harmonieuse avec La logique-Lineéaire et La théories des continuations dans les langages de programmation）。

网址：https://www.irif.fr/~mellies/habilitation.html

该视图的推广是Cayley图$\mathbb Z_2^k，{e_1，e_2，\cdots，e_k，J}$，它与维度$k$的投影立方体同构，也称为折叠立方体。

因此，我们考虑了平面图到投影立方体的映射问题，并证明了该问题与其他几个着色概念有关，如平面多图的边色数、圆色数和分数色数。

最后，在提供了一个测试来确定奇数生成$2k+1$的图$B$是否允许来自任何树宽最多$t$且奇数生成至少$2k+1$的图的同态之后，我们证明了每个至少$2k+1$的奇数生成3-树都允许维度$2k$的投影立方体的同态。