Coq-Archive ouverte HAL中射影几何的一些“小”有限模型的形式化
通信Dans Un Congrès 年鉴：2018

Coq中射影几何的一些“小”有限模型的形式化

大卫·布劳恩
  • 功能：奥特尔
信息与图像科学实验室
尼古拉斯·马高
信息与图像科学实验室
个人简历
帕斯卡·施雷克
  • 功能：奥特尔
  • 人员ID:864753
信息与图像科学实验室

Résumé

我们研究了关联射影几何的两种不同描述：一种是面向数学的综合描述，另一种是基于点集秩的组合概念的更实用的面向计算的描述。利用这两个公理系统，我们证明了一些特定的有限平面（相对空间）验证了射影平面（相对空）几何的公理和Desargues的性质。它需要对一些有限归纳数据类型的所有变量使用重复的案例分析，并导致Coq证明助手中的许多（子）目标。因此，我们研究了Coq可以在多大程度上处理这样一个需要处理的案例数量的组合爆炸。我们提出了一些易于实现但相关的证明优化，这些优化结合在一起，可以有效地处理如此大的证明。

与葡萄园

智能人工智能 计算公式[cs.SC]
菲奇尔校长
小品小品
bms.pdf（313.04 Ko） Télé充电器
原籍 菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

尼古拉斯·马高 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-01835493

Soumis le:mercredi 11 juillet 2018年-14:07:20

Dernière修改le:jeudi 11 avril 2024-13:08:14

长期存档：2018年10月13日samedi 13日02:01:53

Télé充电器倒可视化

日期和版本

hal-01835493， 版本1 (11-07-2018)

身份证明人

  • HAL Id： hal-01835493，版本1

Citer公司

David Braun、Nicolas Magaud、Pascal Schreck。在Coq中形式化射影几何的一些“小”有限模型。第十三届人工智能与符号计算国际会议（AISC’2018）会议记录2018年9月，中国苏州。⟨哈尔-01835493⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

CNRS公司 ENGEES（发动机） INSA-STRASBOURG公司 INC-CNRS公司 地址-阿尔萨斯 群体内的
111 磋商
565 交易费用

合作伙伴

更多