×
埃里克·杰格;凯瑟琳·杜布瓦

为什么你会信任？ （英语） Zbl 1137.68355号

Dershowitz，Nachum（编辑）等人，《编程逻辑、人工智能和推理》。2007年10月15日至19日在亚美尼亚埃里温举行的2007年LPAR第14届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-75558-6/pbk）。计算机科学课堂讲稿4790。《人工智能讲义》，288-302（2007）。
摘要：形式化方法的使用为开发的正确性提供了信心。然而，当方法本身或其实现未经正式检查时，人们可能会对获得的实际置信水平产生争议。我们针对\（B）来解决这个问题，这是一种广泛使用的形式化方法，允许从规范中导出正确的程序。通过在Coq中深度嵌入B逻辑，我们检查了B理论，也实现了B工具。这两个方面都通过对B逻辑的已证明证明器的描述进行了说明。
关于整个系列，请参见[Zbl 1136.68004号].

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

信心;形式化方法;校准仪;深度嵌入

软件：

Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{埃里·杰格}和\textit{C.Dubois}，莱克特。注释计算。科学。4790，288--302（2007；Zbl 1137.68355）
全文： 内政部

参考文献：

[1] Abrial，J.R.，《B-Book-为意义分配程序》（1996），剑桥：剑桥大学出版社，剑桥·Zbl 0915.68015号
[2] Coq开发团队：Coq证明助理参考手册。LogiCal项目（2004年）
[3] 戈登，M.J.C。；伯特威斯特尔，G.M。；Subrahmanyam，P.A.，《高阶逻辑中编程逻辑的机械化》，《硬件验证和自动定理证明的当前趋势》（硬件验证研讨会论文集），387-439（1988），柏林：斯普林格出版社，柏林
[4] Boulton，R.J.、Gordon，A.、Gordan，M.J.C.、Harrison，J.、Herbert，J.和Tassel，J.V.：在hol中嵌入硬件描述语言的经验。收录人：Stavridou，V.，Melham，T.F.，Boute，R.T.（编辑）TPCD。IFIP交易，北荷兰，第A-10卷，第129-156页（1992年）
[5] Azura，A.，Prasetya，I.：关于在定理证明器中嵌入编程逻辑的调查。UU-CS-2002-007技术报告，乌得勒支大学信息与计算科学研究所（2002）
[6] Bodeveix，J.P。；菲拉利，M。；穆尼奥斯，C。；伍德科克，J.C.P。；戴维斯，J。；Wing，J.M.，《Coq和PVS中B方法的形式化》，FM’99-形式化方法，33-49（1999），海德堡：斯普林格
[7] Chartier，P。；Bert，D.，Isabelle/HOL中B的形式化，B'98：B方法开发和使用的最新进展，66-82（1998），海德堡：斯普林格·doi:10.1007/BFb0053356
[8] 里奇，T。；Margetson，J。；赫德，J。；Melham，T.，《一阶逻辑的机械验证、健全和完整定理证明器》，《高阶逻辑中的定理证明》，294-309（2005），海德堡：斯普林格·兹比尔1152.03316
[9] Berkani，K。；Dubois，C。；Faivre，A。；Falampin，J.，《Telier B基地验证》，技术与科学信息，23，7，855-878（2004）·doi:10.3166/tsi.23.855-878
[10] 希尔斯塔，H。；基什内尔，C。；基什内尔，C。；Kirchner，H.，《使用重写和策略描述B谓词证明法》，CADE-15，25-36（1998），海德堡：Springer，Heidelberg
[11] de Bruijn，N.G.：带有无名假人的Lambda演算符号，一个用于自动公式操作的工具，应用于church-rosser定理。Indagationes Mathematicae（会议记录），第381-392页（1972年）·Zbl 0253.68007号
[12] Liang，C。；Naathur，G.（纳达图尔，G.）。；Tison，S.，lambda项内涵表示的权衡，重写技术与应用，192-206（2002），海德堡：斯普林格·Zbl 1045.68530号 ·doi:10.1007/3-540-45610-4_14
[13] 艾德米尔，B.，查古埃罗，A.，皮尔斯，B.C.，魏里奇，S.：形式元理论的工程方面，手稿（2007）·Zbl 1295.68052号
[14] 伯德·R。；Paterson，R.，De Bruijn表示法作为嵌套数据类型，《函数编程杂志》，9，77-91（1999）·Zbl 0926.68025号 ·doi:10.1017/S0956796899003366
[15] M.阿巴迪。；Cardelli，L。；居里，P.L。；Lévy，J.J.，显式替换，函数编程杂志，1375-416（1991）·兹伯利0941.68542 ·doi:10.1017/S0956796800000186
[16] 居里，P.L。；哈丁，T。；Lévy，J.J.，显式替换的弱计算和强计算的汇流性质，ACM杂志，43，362-397（1996）·Zbl 0885.03014号 ·数字对象标识代码：10.1145/226643.226675
[17] 戈登，A.D。；乔伊斯·J·J。；Seger，C.-J.H.，字母转换前命名语法的机械化，高阶逻辑定理证明及其应用，413-425（1994），海德堡：斯普林格
[18] Mussat，L.：私人通信（2005）
[19] Delahaye，D。；帕里戈特，M。；Voronkov，A.，系统的策略语言Coq，《程序设计和自动推理逻辑》，85-95（2000），海德堡：斯普林格·Zbl 0988.68584号
[20] 科林，S。；佩蒂特，D。；罗切托，J。；马尔卡诺，R。；马里亚诺，G。；Poirriez，V.，BRILLANT:一个用于严格软件开发的开源和基于XML的平台，SEFM（软件工程和形式化方法）（2005），洛斯阿拉米托斯：IEEE计算机社会出版社，洛斯阿米托斯
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。