巴特·雅各布斯 单子计算中的Dijkstra单子。 （英语） Zbl 1331.68052号 Bonsange，M.（编辑），计算机科学中的协代数方法。2014年4月5日至6日，第12届IFIP工作组1.3国际研讨会，CMCS 2014，与ETAPS 2014合办，法国格勒诺布尔。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-662-44123-7/pbk；978-3-562-44124-4/电子书）。计算机科学课堂讲稿8446135-150（2014）。 摘要：Dijkstra monad最近被引入，用于捕获程序验证上下文中最弱的前提计算，并由定理证明器支持。在这里，我们在分类设置中对这种Dijkstra单子进行了更一般的描述。我们首先从计算三角形、状态变换器和谓词变换器的角度阐述了最近开发的程序语义观。不同单子体（T）的这个三角形的实例化展示了如何通过相关逻辑定义与（T）关联的Dijkstra单子体。从技术上讲，我们提供了从应用于\（T\）的状态单子变换到与\（T_）相关联的Dijkstra单子的单子态射。这个单子映射正是三角形中最弱的前提映射，通过替换以范畴形式给出。有关整个系列，请参见[兹比尔1318.68010]. 引用于三文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 18立方厘米 单子（=标准结构，三元组或三元组），单子代数，单子的同调函子和派生函子 68问题55 计算理论中的语义学 软件：Ynot公司 PDF格式BibTeX公司 XML格式引用 \发短信给Lect。票据计算。科学。8446，135-150（2014；Zbl 1331.68052） 全文： 内政部