×
谢尔盖·索洛维耶夫;罗兆辉

强制子类型中的强制完成和保守性。 （英语） Zbl 1011.03017号

Ann.纯粹应用。逻辑 113，编号1-3，297-322（2002）.
强制分型的思想是将某些给定的映射视为强制。一个主要应用是基于类型理论系统的证明开发[见第二作者Lect.Notes Compute.Sci.1258273-296（1997；Zbl 0882.03029号)、J.Log。计算。9, 105-130 (1999;Zbl 0920.03062号)]. 这可以看作是类型理论的扩展，在本文中是Per-Martin-Löf逻辑框架的类型化版本。重要的是，这个扩展是一个保守的扩展。本文的主要结果是，如果给定的映射满足适当的相干条件，那么扩展是保守的。
审核人：蒂埃里·科昆德（哥德堡）

引用于5文件

MSC公司：

03B70号 计算机科学中的逻辑
35楼03号 二阶和高阶算术和分段
03B35型 证明和逻辑操作的机械化

关键词：

类型理论;依赖类型;强制分型

引文：

Zbl 0920.03062号;Zbl 0882.03029号

软件：

Coq公司;塑料;乐高
PDF格式BibTeX公司 XML格式引用
\textit{S.Soloviev}和\textit{Z.Luo}，Ann.Pure Appl。逻辑113，No.1--3，297--322（2002；Zbl 1011.03017）
全文： 内政部

参考文献：

[1] A.Bailey，《带隐性胁迫的乐高》，1996年，草稿。；A.Bailey，《带隐性胁迫的乐高》，1996年，草稿。
[2] A.Bailey，《类型理论中代数的机器化识字形式化》，曼彻斯特大学博士论文，1998年。；A.Bailey，《类型理论中代数的机器化识字形式化》，曼彻斯特大学博士论文，1998年。
[3] V.Breazu-Tannen，T.Coquand，C.Gunter，A.Scedrov，《继承与显性胁迫》，《知情》。计算。93 (1991).; V.Breazu-Tannen，T.Coquand，C.Gunter，A.Scedrov，《继承与显性胁迫》，《知情》。计算。93 (1991). ·Zbl 0716.68012号
[4] P.C.Callaghan，《塑料：带胁迫的类型LF的实现》，1999年6月，《99类型汇编》中的对话。；P.C.Callaghan，《塑料：带胁迫的类型LF的实现》，1999年6月，《99类汇编》中的对话。
[5] 陈刚，带分型的依赖型系统，技术报告LIENS-96-27，巴黎高等师范学院，1996年。；陈刚，带分型的从属型系统，技术报告LIENS-96-27，巴黎高等师范学院，1996年。
[6] 陈刚（音译），Sous-typage，Conversion de Types et Elimination de la Transitivite，巴黎第七大学博士论文，1998年。；陈刚，Sous-typage，《转换类型与消除传递性》，巴黎第七大学博士论文，1998年。
[7] P.C.Callaghan，Z.Luo，《塑料：具有强制子类型和宇宙的类型化LF的实现》，提交的论文草稿，2000年。；P.C.Callaghan，Z.Luo，《塑料：具有强制子类型和宇宙的类型LF的实现》，提交的论文草稿，2000年·兹比尔1023.02020
[8] Coq，《Coq证明助理参考手册》（6.1版），INRIA-Rocquencourt和CNRS-ENS Lyon，1996年。；Coq，The Coq Proof Assistant Reference Manual（6.1版），INRIA-Rocquencourt和CNRS-ENS Lyon，1996年。
[9] Th.Coquand，Ch.Paulin-Mohring，in：归纳定义类型，计算机科学讲义，柏林斯普林格，1990年。；Th.Coquand，Ch.Paulin-Mohring，in：归纳定义类型，计算机科学讲义，柏林斯普林格，1990年。
[10] P.Dybjer，Martin-Löf类型理论中的归纳集和族及其集合理论语义，收录于：G.Huet，G.Plotkin（编辑），逻辑框架，剑桥大学出版社，剑桥，1991年。；P.Dybjer，Martin-Löf类型理论中的归纳集和族及其集合理论语义，收录于：G.Huet，G.Plotkin（编辑），《逻辑框架》，剑桥大学出版社，1991年·Zbl 0755.03033号
[11] A.Jones，Z.Luo，S.Soloviev，《强制子类型的一些证明理论和算法方面》，收录于：E.Gimenez，C.Paulin-Mohring（编辑），《证明和程序的类型》，Proc。国际会议类型'96，《计算机科学讲义》，第1512卷，施普林格，柏林，1998年。；A.Jones，Z.Luo，S.Soloviev，《强制子类型的一些证明理论和算法方面》，收录于：E.Gimenez，C.Paulin-Mohring（编辑），《证明和程序的类型》，Proc。国际会议类型’96，计算机科学讲稿，第1512卷，施普林格，柏林，1998年·Zbl 0927.03081号
[12] G.Longo，K.Milsted，S.Soloviev，《子类型逻辑》，Proc。1995年LICS。；G.Longo，K.Milsted，S.Soloviev，《子类型逻辑》，Proc。1995年LICS·Zbl 0959.03042号
[13] 罗志明，《计算与推理：计算机科学的一种类型理论》（1994），牛津大学出版社：牛津大学出版社·Zbl 0823.68101号
[14] 罗振中，类型理论中的强制子类型化。程序。CSL’96，《欧洲计算机科学逻辑协会1996年年鉴》，乌得勒支，计算机科学讲义，柏林斯普林格，第12581997卷。；罗振中，类型理论中的强制子类型化。程序。CSL’96，《欧洲计算机科学逻辑协会1996年年鉴》，乌得勒支，计算机科学讲义，柏林斯普林格，第12581997卷·Zbl 0882.03029号
[15] 罗，Z.，胁迫子类型，J.逻辑计算。，9, 1, 105-130 (1999) ·Zbl 0920.03062号
[16] Z.Luo，R.Pollack，《乐高验证开发系统：用户手册》，LFCS报告ECS-LFCS-92-211，爱丁堡大学计算机科学系，1992年。；Z.Luo，R.Pollack，《乐高验证开发系统：用户手册》，《LFCS报告ECS-LFCS-92-211》，爱丁堡大学计算机科学系，1992年。
[17] Z.Luo，S.Soloviev，《依赖性胁迫》。第八届类别理论与计算机科学国际会议（CTCS’99），苏格兰爱丁堡，理论计算机科学电子笔记，1999年。；Z.Luo，S.Soloviev，《依赖性胁迫》。第八届国际分类理论与计算机科学会议（CTCS'99），苏格兰爱丁堡，理论计算机科学电子笔记，1999年。
[18] J.C.Mitchell，L.Cardelli，S.Martini，A.Schedrov，系统的扩展（f）；J.C.Mitchell，L.Cardelli，S.Martini，A.Schedrov，系统的扩展·Zbl 0805.03008号
[19] 诺德斯特伦，B。；彼得森，K。；Smith，J.，《马丁·洛夫类型理论中的程序设计：导论》（1990），牛津大学出版社：牛津大学出版社·Zbl 0744.03029号
[20] B.Pierce，M.Steffen，《高阶子类型》，Proc。IFIP编程概念、方法和计算工作会议（PROCOMET），1994年。；B.Pierce，M.Steffen，《高阶子类型》，Proc。IFIP编程概念、方法和计算工作会议（PROCOMET），1994年。
[21] A.Saibi，带继承的类型理论中的类型算法，Proc。1997年流行音乐节。；A.Saibi，带继承的类型理论中的类型算法，Proc。1997年流行歌曲。
[22] J.Tiurin，多态性类型双强迫性的等式公理化，计算机科学讲义，柏林斯普林格，第1026卷，1995年。；J.Tiurin，多态类型双强制性的等式公理化，《计算机科学讲义》，柏林斯普林格，第1026卷，1995年·兹比尔1354.68049
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。