伊夫·贝托特的研究活动

主页法国.

总结

我目前的大多数研究都围绕着以下目标开发可证明正确的软件。有一个强大的强调编程语言的软件（部分评估、编译、字节码验证），具体体现在这个Verificard项目,为此，我们获得了欧洲共同体的资助。我也是学习其他计算机科学分支的软件大数算术或计算几何。

证明正确的软件意味着程序带有证明正确性。在我的工作中，所有这些证据都得到了验证机械地使用交互式定理证明器。我的一些因此，研究也关注这些工具的可用性定理证明程序，特别是基于类型的定理证明程序理论。我一直致力于创建某些递归类函数更易于使用，我曾致力于重新使用证明。

我还研究了校样开发人员所需的工具工作环境，以便于施工描述程序的大型文档及其证明正确性。这将产生图形用户界面定理证明器Coq，现在与所有人合作开发INRIA Sophia Antipolis Lemme团队成员。

一本关于考克的书（法语）,所有出版物,通往主管道的通道文件,访问主软件贡献,教学（in法语）,简历,过去研究活动,编程热门列表,2的平方根是非有理的一个非常简短的形式化证明

我研究活动的主要主题

使用Coq系统进行证明

我经常使用证明系统，主要是Coq系统，用于我还开发了一个工作环境（参见pcoq公司以下）。我用Coq表演编程语言语义领域中的大量证明实例的正确性证明程序转换工具，一个编译器、和抽象字节码验证器.最近的工作导致了对之间的关系自然语义与指称语义那更好比通常更容易在类型理论中进行形式化域理论演示。我还对有限群论和几何算法.

Coq让我着迷的是这个系统正在成为一个真正的编程语言，我想看看我们能走多远为大型企业开发认证但高效的项目的条件计算机应用的范围。如果涵盖计算机应用程序，然后是各种必须应用程序开发技术：势在必行功能（但这已经被同事们研究过了，比如Jean-Christophe Filliatre（巴黎南大学）递归、部分求值等。

在Lemme团队，我们发现基于类型理论的系统的几个方面需要一些进一步的理论研究。一项研究，完成于安东尼娅·巴拉尝试通过研究不动点方程，对于某些类递归函数。另一项研究，用尼古拉斯·马高，尝试使校样对表示数据结构的选择.

经过多年的实践，我对Coq有了很好的了解系统，我被邀请对此进行教程2000年TPHOLS的系统会议。你可以找到我用过的幻灯片的副本这次，在以下地点（压缩的tar存档）我还在尼斯大学教考克。你可以看到我的法语课程笔记下列的地址最后，我正在参与为以下用户编写一本书coq系统，您可以通过这个链接

证明系统的工作环境：CtCoq公司和pcoq公司系统，

证明系统的工作环境类似于编程环境。编程环境的研究是主要的INRIA-Sophia Antipolis CROAP小组的研究主题我在那里接受培训（见下文半人马座)我从1994年开始执导至1998年。半人马座系统也可用于定义形式上的语法和校对系统的命令语言布局。这些然后可以使用定义来构造特定于语言的也将托管在半人马座系统中的工具。使用进程间通信技术，然后可以将特定于语言的工具直接与证据联系起来系统。这些技术首先进行了试验通过L.Théry公司.这个SDE5上发表的论文，与合著Gilles Kahn和我自己描述了这些技术。

使用这些技术，我为Coq系统，已调用CtCoq公司。在这个环境，我们已经尝试了证据管理，用技术来保持对会话期间所做工作的清晰跟踪在出现早期错误时优雅地回溯的技术在证据设计中发现的。与这些相关的论文主题是美国战术控制系统94,UITP97标准、和JSC公司.最近关于这个主题的工作包括在Java中重新实现这些想法基于结构化操作库，艾奥利牌手表、和显示，数字。此新实现是打电话pcoq公司.

另一个利用所开发理念的成功系统在我们的用户界面中一般证明，一个定理证明器用户界面是在XEmac之上开发的。我1996年与该系统的开发人员合作（参见这个报告)他们很高兴地重新使用了我们的关于校对和脚本管理的想法（请参阅这个链接对于他们对我们工作的引用）。

在这些图形用户界面中，我们研究了几个使用鼠标交互指导证明过程的技术。第一个叫做校对,我打过的第二个电话拖放重写。要了解有关此技术的更多信息，您可以使用看一看动画我做了演示它的用途（它是一个15MBytes的Mpeg文件）。在这个演示，显示为粉红色和绿色的表达式对应于用户执行的拖放移动。

我在这个领域看到的下一个挑战是为大型校样的维护。如何最大限度地减少需要做的工作当规格只有轻微变化时？什么样的？是否应提供工具？如何将这些工具集成到证明环境？在这个领域，我帮助了我以前的学生，奥利维尔Pons公司在他的研究中可视化结构的图形证明发展中开发的主要功能这项工作在这篇论文.点击此链接查看我对dotty的了解，一个图形显示和编辑工具.

为了就这个话题交换意见，我参加了一个定理证明者用户界面系列研讨会。我组织了1997会场共有30名与会者和14名演讲者。我还参加了会议的组织工作99年TPHOL1999年9月在尼斯举行。

过去的研究活动

我的研究始于CROAP团队，由吉尔斯·卡恩（Gilles Kahn）。当时团队正在开发交互式编程环境生成器，称为半人马座.Centaur包含描述编程语法的工具语言（基于Yacc），程序的显示方式，以及编程语言的语义。我研究了并行编程语言可以在这里处理环境。这需要对半人马座进行一些增强系统，因为我的经验是用泛型描述并行编程语言编程环境生成器，如半人马座。特别地，我研究了程序执行的动画，其中的指令可以在执行过程中突出显示。新颖之处在于需要一次突出显示几个指令，因为并行性。

这种使用并行编程语言的经验使我博士论文中，我描述了如何突出信息可以根据的动态语义自动合成编程语言，当使用自然语义学a la（拉丁语）Gilles Kahn或结构运营语义学a la（拉丁语）戈登·普洛特金（Gordon Plotkin）。

然后我研究了编程环境对其他与计算机相关的活动，如校样开发。这个这个话题对我和我的团队来说仍然很活跃。另一方面，我在编程语言的形式化描述。我继续这样做通过研究形式描述如何用于显示类型检查器等编程工具的正确性，编译器或程序转换工具，并验证这些机械地证明。该主题也将继续活跃对我和我的团队来说。

出版物

注：这些出版物按倒序排列订单。点击在这里查看最近的研究报告

Les publication sonténumérées dans l'ordre年表相反，mais les rapports de recherche appaissentà拉芬

伊夫·贝托特 共感流滤波器在埃拉托斯特尼筛上的应用，《TLCA'05期刊》，施普林格LNCS 34612005。初步版本作为INRIA研究报告提供RR-5343号机组,相应的来源代码也可以使用。

伊夫·贝尔托，皮埃尔·卡斯特兰
交互式定理证明和程序开发：Coq'Art:归纳结构的微积分,Springer Verlag，EATCS理论计算机科学文本，ISBN3-540-20854-2(关联的互联网站点).

伊夫·贝托·米拉德·尼基
``QArith：懒惰有理算法的Coq形式化”,2003型，LNCS 3085。

Y.Bertot、F.Guilhot、Loíc Pottier
使用GeoView可视化几何语句,中定理证明器的车间用户界面程序与2003年TPHOL的联系，意大利罗马，2003年9月

伊夫·贝托特
``简单有理数的标准表示'',数学、逻辑和计算,ENTCS公司第85.7卷，2003年9月。

伊夫·贝托特、尼古拉斯·马高和保罗·齐默尔曼
``GMP平方根的证明“”，自动推理杂志29(3-4):225-252, 2002. 自动化和机械化专题数学：为了纪念N.G.de Bruijn（早期版本是可用作研究报告).

伊夫·贝托特、维南西奥·卡普雷塔和Kuntal Das酒吧
``类型理论函数语义'',TPHOLs’2002，LNCS 2410，第83-98页。

伊夫·贝托特，
``功能描述和实施重要性计划''，法语国家期刊论文集应用程序，JFLA'02，INRIA（法语）。

安东尼娅·巴拉和伊夫斯伯托，
``诅咒基金会'',法语国家期刊应用程序，JFLA'02，INRIA（法语）。

David Pichardie和Yves Bertot,
``凸壳算法的形式化'',TPHOLs’01会议记录，LNCS 2152，第346-361页。

艾哈迈德·阿默卡德、伊夫·贝托特、劳伦斯·里多，和Loíc Pottier,
``Pcoq中的数学和证明演示“”，证明程序转换、表示和证明复杂性（PTP’01），意大利锡耶纳。

伊夫·贝托特
``在定理证明器中对用于初始化的JVML验证器进行形式化'',CAV’01会议记录，LNCS 2102，第14-24页，2001年7月。
的简短版本INRIA研究报告RR-40472000年11月。

尼古拉斯·马高和伊夫·贝托特,
``改变类型理论中的数据结构：自然数研究'',2000类会议记录，LNCS 2277，第181-196页。

安东尼娅·巴拉和伊夫·贝托特,
``固定点类型理论中的井底递归方程'',2000年TPHOL会议记录，LNCS 18692000。

Yves Bertot、Gilles Dowek、AndréHirschowitz、Christine Paulin、，和Laurent Théry,
定理的高阶证明逻辑（TPHOLs99），第1690卷，共页计算机课堂讲稿科学类，施普林格出版社，法国尼斯，1999年9月。

伊夫·贝托特,
``CtCoq系统：设计和建筑'',《计算的形式方面》，第11卷，第225-243页，1999年。

伊夫·贝托特和洛朗·塞里,
``为定理证明器构建用户界面的通用方法'',
符号计算杂志第25卷，第161-194页，1998年。

伊夫·贝托特,
``头部推拿简化''
代数方法论与软件技术，第1349卷，共页计算机科学课堂讲稿施普林格-弗拉格，澳大利亚悉尼，1997年12月。

伊夫·贝托特,
``交互式证明系统中代数公式的直接操作'',
关于的研讨会定理证明程序的用户界面1997年9月。

珍妮特·贝托特和伊夫·贝托特,
``CtCoq：系统演示'',
自动扣除（CADE-13），第1104卷，共页课堂笔记人工智能，Springer-Verlag,美国新泽西州新不伦瑞克，1996年7月

珍妮特·贝托特和伊夫·贝托特,
``CtCoq体验“”，
定理证明者的用户界面96,约克（英国），1996年7月。

伊夫·贝尔托和拉南·弗雷尔,
``使用可执行规范进行推理'',
国际理论与实践联席会议软件开发（TAPSOFT/FASE’95），Springer-Verlag LNCS 915，奥胡斯（丹麦），1995年5月。

伊夫·贝托特（Yves Bertot）、吉莱斯·卡恩（Gilles Kahn）和劳伦特·塞里（Laurent Théry）,
``指点证明'',
计算机软件理论专题讨论会,仙台（日本），LNCS 7891994年4月。另见《剑桥大学研究报告》（1993年12月）。

Laurent Théry、Yves Bertot和Gilles Kahn,
``实定理证明程序值得真正的用户界面''
第五届ACM软件开发环境研讨会（SDE5）,华盛顿特区，1992年12月。另见Inria研究报告第1684号（1992年5月）。

伊夫·贝托特,
``残差的标准演算'',
在逻辑环境杰拉德·休特和戈登·普洛特金，编辑，剑桥大学出版社，1993年12月。

伊夫·贝托特,
``Lambda-calculus和术语重写系统中的原点函数'',
CAAP’92会议记录，卡昂（法国），1992年2月。另见Inria研究报告第1543号（1991年10月）。

Y.伯特,
``调试器规范中的出现次数'',
1991年ACM SIGPLAN编程语言设计和实施（PLDI）会议，多伦多，1991年6月。另见Inria研究报告第1350号（1990年12月）。

伊夫·贝托特,
``半人马座中并行语言解释器的实现'',
第三届欧洲规划研讨会丹麦科本哈格，LNCS 4321990年5月。另见Inria研究报告第1076号（1989年8月）。

研究报告

伊夫·贝托特,
``编程语言规范和环境''
描述半人马座编程语言的课程环境和这些语言的属性证明,INRIA研究报告RT-210，1997年12月。

珍妮特·贝托特、伊夫·贝托特（Yves Bertot）、雅恩·考斯科伊（Yann Coscoy）、希尔芬蒂娜·高根（Healfdene Goguen）和弗朗西斯·蒙塔尼亚克,
``INRIA研究报告RT-210，CtCoq验证环境用户指南'',1997年10月。

伊夫·贝托特、托马斯·克莱曼·施克莱伯、迪利普·塞奎拉,
``不用结构编辑器实现指针证明''
INRIA研究报告RR-32861997年10月。

伊夫·贝托特,
``命令式语言的认证编译器''
INRIA研究报告RR-34881998年9月。

伊夫·贝托特、奥利维尔·蓬斯和洛伊奇波蒂埃
``交互式定理证明器的依赖图''
INRIA研究报告RR-4052，2000年11月。

伊夫·贝托特
``中对象初始化类型检查器的Coq形式化Java虚拟机''
INRIA研究报告RR-40472000年11月。

伊夫·贝托特和尼古拉·马高和保罗·齐默尔曼
``使用Coq助手证明GMP平方根''
INRIA研究报告RR-44752002年6月。