LIPIcs,第19卷

第18届国际证明类型和程序研讨会(2011年类型)



缩略图PDF

事件

类型2011,2011年9月8日至11日,挪威卑尔根

编辑

尼尔斯·安德斯·丹尼尔森
本特·诺德斯特伦

出版物详细信息

  • 发布时间:2013-01-21
  • 出版商:Schloss Dagstuhl–Leibniz Zentrum für Informatik
  • 国际标准图书编号:978-3-939897-49-1
  • DBLP:db/conf/types/types2011

接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完整卷
LIPIcs,第19卷,11类,完整卷

作者:尼尔斯·安德斯·丹尼尔森和本特·诺德斯特伦


摘要
LIPIcs,第19卷,11类,完整卷

引用为

第18届国际证明类型和程序研讨会(2011年类型)。《莱布尼茨国际信息学论文集》,第19卷,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2013)


将BibTex复制到剪贴板

@会议记录{danielsson_et_al:LIPIcs.TYPES.2011,title={{LIPIcs,第19卷,类型'11,完整卷}},booktitle={第18届国际校样和程序类型研讨会(2011年类型)},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-49-1},ISSN={1868-8969},年份={2013},体积={19},editor={Danielsson、Nils Anders和Nordstr\“{o} 米,本特},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2011},URN={URN:nbn:de:0030-drops-41132},doi={10.4230/LIPIcs.TYPES.2011},annote={关键词:应用(功能)编程、软件/程序验证、指定和验证以及程序推理、数学逻辑}}
文件
前部物质
前言、目录、前言、车间组织

作者:尼尔斯·安德斯·丹尼尔森和本特·诺德斯特伦


摘要
前言、目录、前言、车间组织

引用为

第18届国际证明类型和程序研讨会(2011年类型)。《莱布尼茨国际信息学论文集》,第19卷,第i-vii页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2013)


将BibTex复制到剪贴板

@会议记录{danielsson_et_al:LIPIcs.类型2011.i,author={Danielsson、Nils Anders和Nordstr\“{o} 米,本特},title={{Frontmatter,目录,前言,车间组织}},booktitle={第18届国际校样和程序类型研讨会(2011年类型)},页数={i--vii},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-49-1},ISSN={1868-8969},年份={2013},体积={19},editor={Danielsson、Nils Anders和Nordstr\“{o} 米,Bengt},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2011.i},URN={URN:nbn:de:0030-drops-38957},doi={10.4230/LIPIcs.TYPES.2011.i},注释={关键词:前言、目录、前言、车间组织}}
文件
Coq中的非构造复杂分析

作者:阿洛伊斯·布鲁内尔


摘要
绕组数是代数拓扑中的基本对象,在非结构复杂分析中有许多应用。我们在Coq中给出了风铃数及其主要性质的形式化。作为这一发展的应用,我们还对以下定理给出了非构造性证明:代数基本定理、二维Brouwer定点定理和二维Borsuk-Ulam定理。

引用为

阿洛伊斯·布鲁内尔。Coq中的非构造复杂分析。在第18届国际证明类型和程序研讨会上(2011年类型)。《莱布尼茨国际信息学论文集》,第19卷,第1-15页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2013)


将BibTex复制到剪贴板

@会议记录{布鲁内尔:LIPIcs.类型2011.1,author={Brunel,Alo\“{i} 秒},title={{Coq}}中的非构造复杂分析,booktitle={第18届国际校样和程序类型研讨会(2011年类型)},页数={1--15},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-49-1},ISSN={1868-8969},年份={2013},体积={19},editor={Danielsson、Nils Anders和Nordstr\“{o} 米,本特},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2011.1下载},URN={URN:nbn:de:0030-drops-38968},doi={10.4230/LIPIcs.TYPES.2011.1},annote={关键词:Coq,绕组数,复杂分析}}
文件
无限重复写作

作者:Jörg Endrulis和Andrew Polonsky


摘要
我们给出了无限lambda项之间强收敛约化的共导定义。这种方法避免了序数和度量收敛的概念,这些概念出现在概念的早期定义中。作为例子,我们证明了无穷标准化定理的存在性。证明在Coq中使用共导类型完全形式化。本文最后给出了无限lambda项的一个特征,这些项在一个beta步骤中就可以简化为它们自己。

引用为

Jörg Endrulis和Andrew Polonsky。无限重写。在第18届国际证明类型和程序研讨会上(2011年类型)。《莱布尼茨国际信息学论文集》,第19卷,第16-27页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2013)


将BibTex复制到剪贴板

@会议记录{endrullis_et_al:LIPIcs.TYPES.2011.16,author={Endrulis,J“{o} rg公司Andrew Polonsky和,title={{无限重复重写}},booktitle={第18届国际校样和程序类型研讨会(2011年类型)},页数={16--27},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-49-1},ISSN={1868-8969},年份={2013},体积={19},editor={Danielsson、Nils Anders和Nordstr}{o} 米,本特},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2011.16},URN={URN:nbn:de:0030-drops-38971},doi={10.4230/LIPIcs.TYPES.2011.16},annote={关键词:无限重写,共约,lambda演算,标准化}}
文件
模型图语义的一种新方法

作者:约翰·格兰斯特伦


摘要
有时,一个图表可以显示一千多行代码。但是,遗憾的是,大多数时候,软件工程师在设计阶段结束后放弃了对图表的研究,所有真正的工作都是在代码中完成的。如果图表是代码,那么代码对图表的至高无上地位将被平定。本文建议,模型图和实例图,或者相当于类图和对象图,成为具有适当表现力的编程语言(即类型理论)中的一级实体。所提出的图的语义是组合的和自我描述的,即自反的或元循环的。此外,它是非常适合元建模和模型驱动工程可以证明模型转换在类型理论中是正确的。这个编码到类型理论中还有另一个好处给出类型理论的实现后,图表立即有用。

引用为

约翰·格兰斯特姆(Johan G.Granström)。模型图语义的一种新方法。在第18届国际证明类型和程序研讨会上(2011年类型)。莱布尼茨国际信息学论文集(LIPIcs),第19卷,第28-40页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2013)


将BibTex复制到剪贴板

@《美国诉讼汇编》{granstrom:LIPIcs.TYPES.2011.28,author={Granstr\“{o} 米,约翰·G·},title={{模型图语义的新方法}},booktitle={第18届国际校样和程序类型研讨会(2011年类型)},页数={28--40},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-49-1},ISSN={1868-8969},年份={2013},体积={19},editor={Danielsson、Nils Anders和Nordstr\“{o} 米,本特},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2011.28},URN={URN:nbn:de:0030-drops-38980},doi={10.4230/LIPIcs.TYPES.2011.28},annote={关键词:模型图,建模,元建模,语义,组合,自描述,元循环,自反性,通用模型,MOF,UML}}
文件
气候影响研究中的测试与证明

作者:Cezar Ionescu和Patrik Jansson


摘要
在气候影响研究的某些领域,自然会出现高阶特性。例如,“脆弱性措施”对于评估各个区域和实体对气候变化的脆弱性至关重要,必须满足某些条件,这些条件最好通过量化适当类型的所有增加功能来表示。众所周知,这种特性很难测试。然而,对于实际使用的度量,将属性编码为依赖类型并证明其正确是很容易的。此外,在科学编程中,人们通常对“直到隐含”的正确性感兴趣:例如,如果使用实数而不是浮点值,程序将按预期工作。这样的反事实是不可能测试的,但同样,它们可以很容易地编码为类型并被证明。我们展示了在实际漏洞评估中遇到的此类情况的示例(用Agda编码)。

引用为

Cezar Ionescu和Patrik Jansson。气候影响研究中的测试与证明。在第18届国际证明类型和程序研讨会上(2011年类型)。莱布尼茨国际信息学论文集(LIPIcs),第19卷,第41-54页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2013)


将BibTex复制到剪贴板

@会议记录{ionescu_et_al:LIPIcs.TYPES.2011.41,author={Ionescu、Cezar和Jansson、Patrik},title={{气候影响研究中的测试与证明}},booktitle={第18届国际校样和程序类型研讨会(2011年类型)},页数={41--54},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-49-1},ISSN={1868-8969},年份={2013},体积={19},editor={Danielsson、Nils Anders和Nordstr\“{o} 米,本特},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2011.41},URN={URN:nbn:de:0030-drops-38991},doi={10.4230/LIPIcs.TYPES.2011.41},annote={关键词:依赖型编程,特定领域的语言,气候影响研究,形式化}}
文件
用共约法验证无限三角矩阵的重新修饰

作者:拉尔夫·马提斯和西莉亚·皮卡德


摘要
对角线具有专用类型的有限三角形矩阵元素可以用嵌套数据类型表示,即归纳数据类型的异构族,而无限三角矩阵是嵌套共导型的一个例子,这是一个异构的共性数据类型家族。对无限三角形矩阵的重新装饰来自之前的工作涉及第一作者,并且表明重新装修在相似性方面形成了一种协调。然而,主要结果是验证了原始算法针对基于无限流的无限流的模型。这个两个公式甚至可以证明是等价的,第二个公式是标识为通用cobind操作的特殊实例源于众所周知的流上的复制操作创建给定流的连续尾部流。因此,也许令人惊讶的是,重新装修的验证更容易无限三角形矩阵,而不是它们的有限对应矩阵。已获得所有结果,并在当前版本的Coq定理证明环境,其中自8.1版以来,coinductive数据类型得到了完全支持,2007年发布。尽管如此,却没有显示Coq发展,我们选择用标准编写论文数学和类型理论语言。因此,它应该是无需任何关于Coq的具体知识即可访问。

引用为

拉尔夫·马提斯和西莉亚·皮卡德。使用共约法验证无限三角矩阵的重新修饰。在第18届国际证明类型和程序研讨会上(2011年类型)。《莱布尼茨国际信息学论文集》,第19卷,第55-69页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2013)


将BibTex复制到剪贴板

@会议记录{matthes_et_al:LIPIcs.TYPES.2011.55,author={Matthes、Ralph和Picard、Celia},title={{使用共约}}验证无限三角矩阵的重新修饰,booktitle={第18届国际校样和程序类型研讨会(2011年类型)},页码={55-69},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-49-1},ISSN={1868-8969},年份={2013},体积={19},editor={Danielsson、Nils Anders和Nordstr\“{o} 米,本特},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2011.55},URN={URN:nbn:de:0030-drops-39001},doi={10.4230/LIPIcs.TYPES.2011.55},annote={关键词:嵌套数据类型,共归纳,定理证明,Coq}}

过滤器


问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件