×
巴特·雅各布斯

单子计算中的Dijkstra和Hoare单子。 （英语） 兹比尔1330.68047

西奥。计算。科学。 604, 30-45 (2015).
摘要：Dijkstra和Hoare单子函数最近被引入，用于捕获最弱的前置条件计算和带有前置和后置条件的计算，在程序验证的上下文中，由定理证明器支持。在这里，我们在分类设置中对这种单子进行了更一般的描述。我们首先从计算三角形、状态变换器和谓词变换器的角度阐述了最近开发的程序语义观。为不同的计算单体（T）实例化这个三角形，展示了如何通过所涉及的逻辑定义与（T）关联的Dijkstra单体。
随后，我们给出了Dijkstra和Hoare单体的抽象定义，并通过计算单体进行参数化。这些定义预设了一个合适的（范畴）谓词逻辑，定义在基础单子的克莱斯利范畴上。当所有这些结构都存在时，我们表明存在单体的映射\（\text{（Hoare）}\Rightarrow\text{（State）}\ Rightardow\text}（Dijkstra）}\），所有的参数都由单体\（T\）表示。

引用于4文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
18立方厘米 单子（=标准结构，三元组或三元组），单子代数，单子的同调函子和派生函子
68问题55 计算理论中的语义学

关键词：

单子;程序语义;霍尔逻辑;最弱前提

软件：

Ynot公司
PDF格式BibTeX公司 XML格式引用
\文本{B.雅各布斯}，Theor。计算。科学。604、30--45（2015年；Zbl 1330.68047）
全文： 内政部

参考文献：

[1] Abramsky，S.，《逻辑形式的领域理论》，《纯粹应用》。逻辑，51，1/2，1-77（1991）·Zbl 0737.03006号
[2] Awodey，S.，《范畴理论》，《牛津逻辑指南》（2006），牛津大学出版社·Zbl 1100.18001号
[3] Barthe，G。；格雷戈里，B。；Zanella Béguelin，S.，基于代码的密码证明的正式认证，（编程语言原理（2009），ACM出版社），90-101·Zbl 1315.68081号
[4] D’Hondt，E。；Panangaden，P.，《量子最弱的前提条件》，《数学》。结构计算。科学。，16, 3, 429-451 (2006) ·Zbl 1122.68058号
[5] Dijkstra，E。；Scholten，C.，谓词演算和程序语义（1990），施普林格：施普林格-柏林·Zbl 0698.68011号
[6] Dvurečenskij，A。；Pulmannová，S.，《量子结构的新趋势》（2000），Kluwer Acad。出版物：Kluwer学院。出版物。多德雷赫特·Zbl 0987.81005号
[7] Foulis，D.J。；Bennett，M.K.，《效应代数和非锐化量子逻辑》，Found。物理。，24, 10, 1331-1352 (1994) ·Zbl 1213.06004号
[8] 富伯，R。；Jacobs，B.，《从Kleisli范畴到交换（C^ast）代数：概率Gelfand对偶》，（Heckel，R.；Milius，S.，计算机科学中的代数和余代数会议，计算机科学的代数和余代数会议，CALCO 2013。计算机科学代数和余代数会议。计算机科学代数和余代数会议，CALCO 2013，Lect。票据构成。科学。，第8089卷（2013年），施普林格：施普林格柏林），141-157·Zbl 1395.18005号
[9] 海诺萨里，T。；Ziman，M.，《量子理论的数学语言》。《从不确定性到纠缠》（2012），剑桥大学出版社·Zbl 1243.81008号
[10] 雅各布斯，B.，《弱化和收缩的语义》，《纯粹应用》。逻辑，69，173-106（1994）·Zbl 0814.03007号
[11] 雅各布斯，B.，《范畴逻辑和类型理论》（1999），北荷兰：北荷兰阿姆斯特丹·Zbl 0911.03001号
[12] Jacobs，B.，凸性、对偶性和效应，（Calude，C.；Sassone，V.，IFIP理论计算机科学2010。IFIP理论计算机科学2010，IFIP高级信息通信。技术。，第82卷（1）（2010），《施普林格：施普林格波士顿》，1-19·Zbl 1202.18002号
[13] Jacobs，B.，《Coalgebra导论》（走向状态和观测的数学（2012）），书，在编，第2版
[14] Jacobs，B.，经典、概率和量子逻辑的范畴逻辑新方向（2014）
[15] Jacobs，B.，可测空间及其效应逻辑（IEEE计算机科学逻辑研讨会（2013），计算机科学出版社）·Zbl 1433.03162号
[16] Jacobs，B.，Dijkstra monads in monadic computing，（Bonsange，M.，《计算机科学中的协同方法》，计算机科学中协同方法，CMCS 2014。计算机科学中的代数方法。计算机科学中的协同代数方法，CMCS 2014，Lect。注释计算。科学。，第8446卷（2014），《施普林格：柏林施普林格》，135-150·Zbl 1331.68052号
[17] Jacobs，B.，《余代数导论》。走向状态和观察的数学（2014）
[18] 雅各布斯，B。；Mandemaker，J.，代数量子逻辑中的共反射，发现。物理。，42, 7, 932-958 (2012) ·Zbl 1259.81010号
[19] 雅各布斯，B。；Mandemaker，J.，量子基础中的期望monad，（Jacobs，B.；Selinger，P.；Spitters，B.，量子物理与逻辑。量子物理与逻辑，QPL 2011。量子物理与逻辑。量子物理与逻辑，QPL 2011，电子版。程序。在Theor。计算。科学。，第95卷（2012）），143-182·Zbl 1462.81007号
[20] 约翰斯通，P。；Vickers，S.，Preframe presentations present，（Carboni，A.；Pedicchio，M.C.；Rosolini，G.，Como Conference on Category Theory。Como Convention on Categority，Lect.Notes Math.，vol.1488（1991），Springer:Springer Berlin），193-212·Zbl 0764.18004号
[21] 莱文斯，G。；贝克，A。；Ruby，C.，JML：详细设计的符号，（Kilov，H.；Rumpe，B.，《商业和系统的行为规范》（1999），Kluwer），175-188
[22] Liang，S。；Hudak，P。；Jones，M.，《Monad变形金刚和模块化口译员》，（编程语言原理（1995），ACM出版社），333-343
[23] Manes，E.，紧代数的三元理论构造，（Eckman，B.，三元组与范畴同调理论研讨会。三元组和范畴同调论研讨会，Lect.Notes Math.，第80卷（1969年），Springer:Springer Berlin），91-118·Zbl 0186.02901号
[24] Maruyama，Y.，《范畴对偶理论：域、凸性和分布单子的应用》（Ronchi Della Rocca，S.，《计算机科学逻辑》，《莱布尼茨信息学国际程序》（2013）），500-520·Zbl 1356.06010号
[25] Mac Lane，S.，《工作数学家的类别》（1971），《施普林格：施普林格柏林》·Zbl 0232.18001号
[26] Moggi，E.，《计算和单子的概念》，Inform。和计算。，93, 1, 55-92 (1991) ·Zbl 0723.68073号
[27] Nanevski，A。；莫里塞特，G。；Shinnar，A。；Govereau，P。；Birkedal，L.，Ynot:命令程序的依赖类型，（函数编程国际会议，函数编程国际大会，ICFP（2008），ACM SIGPLAN通告），229-240·Zbl 1323.68142号
[28] 普鲁马诺娃，S。；Gudder，S.，凸效应代数的表示定理，评论。数学。卡罗琳大学。，39, 4, 645-659 (1998) ·Zbl 1060.81504号
[29] Stone，M.，重心微积分的假设，《数学年鉴》。，29, 25-30 (1949) ·兹比尔0037.25002
[30] 斯瓦米，N。；温伯格，J。；施莱辛格，C。；陈，J。；Livshits，B.，《用Dijkstra monad验证高阶程序》，（第34届ACM SIGPLAN编程语言设计与实现大会的议事录，第34届APM SIGPLAN编程语言设计和实现大会议事录，PLDI（2013），ACM），387-398
[31] Swierstra，W.，《状态单体的Hoare逻辑》（Berghofer，S.；Nipkow，T.；Urban，C.；Wenzel，M.，《高阶逻辑中的定理证明》，《高等逻辑中的原理证明》，Lect.Notes Compute Sci.，第5674卷（2009），Springer:Springer Berlin），440-451·Zbl 1252.68067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。