×
卢克西奇，扎伊加；普雷特纳，马蒂亚

局部代数效应理论。 （英语） Zbl 1482.68091号

J.功能。程序。 30，论文编号e13，27 p.（2020）.
摘要：代数效应是一种计算效应，可以用一组基本运算和它们之间的方程来描述。由于许多有趣的效果处理程序不尊重这些等式，大多数方法都假设一个微不足道的理论，从而牺牲了推理能力和安全性。我们提出了另一种方法，在该方法中，类型系统跟踪程序子部分中观察到的方程，生成合理灵活的逻辑，并为实际优化和推理工具铺平了道路。

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68甲18 函数编程和lambda演算

软件：

快速检查；哈斯克尔；z3（零3）；科卡；效率
PDF格式BibTeX公司 XML格式引用
\textit{.Lukšić}和\textit{M.Pretnar}，J.Funct。程序。30，论文编号e13，27 p.（2020；Zbl 1482.68091）
全文： 内政部 arXiv公司

参考文献：

[1] Ahman，D.（2017）纤维计算效应。爱丁堡大学信息学院博士论文。
[2] Ahman，D.（2018）处理光纤代数效应。PACMPL2（POPL），7:1-7:29。
[3] Bauer，A.和Pretnar，M.（2014）代数效果和处理程序的效果系统。日志。方法计算。科学10（4），1-29·Zbl 1448.68203号
[4] Bauer，A.和Pretnar，M.（2015）《代数效果和处理程序编程》。J.日志。阿尔盖布。方法。程序.84（1），108-123·Zbl 1304.68025号
[5] Bauer，A.、Hofmann，M.、Pretnar，M.和Yallop，J.（2016）《从代数效应和处理程序的理论到实践》。达格斯图尔报告6（3），44-58。
[6] Biernacki，D.，Piróg，M.，Polesiuk，P.&Sieczkowski，F.（2018）小心处理：代数效应和处理程序的关系解释。PACMPL2（POPL），8:1-8:30。
[7] Brady，E.（2013）使用代数效应和依赖类型进行编程和推理。在Morrisett，G.&Uustalu，T.（eds），ACM SIGPLAN功能编程国际会议，ICFP'13，美国马萨诸塞州波士顿，2013年9月25-27日。ACM，第133-144页·Zbl 1323.68097号
[8] Chandrasekaran，S.K.，Leijen，D.，Pretnar，M.&Schrijvers，T.（2018）代数效果处理程序成为主流。达格斯图尔报告8（4），104-125。
[9] Claessen，K.&Hughes，J.（2000）Quickcheck：用于随机测试haskell程序的轻量级工具。2000年9月18日至21日，加拿大蒙特利尔，Odersky，M.&Wadler，P.（eds），《第五届ACM SIGPLAN函数式编程国际会议论文集》（ICFP'00）。ACM，第268-279页。
[10] De Moura，L.M.&Björner，N.（2008）Z3:高效SMT求解器。在TACAS中。《计算机科学讲义》，第4963卷。施普林格，第337-340页。
[11] Forster，Y.、Kammar，O.、Lindley，S.和Pretnar，M.（2017）关于用户定义效果的表达能力：效果处理程序、单数反射、分隔控制。PACMPL1（ICFP），13:1-13:29。
[12] Gibbons，J.和Hinze，R.（2011年），做吧：简单的一元方程式推理。在Chakravarty，M.M.T.，Hu，Z.和Danvy，O.（编辑），第16届ACM SIGPLAN功能编程国际会议记录，2011年ICFP，日本东京，2011年9月19-21日。ACM，第2-14页·Zbl 1323.68207号
[13] Hillerström，D.&Lindley，S.（2016）《使用行和处理程序的解放效果》。在Chapman，J.和Swierstra，W.（eds），第一届类型驱动发展国际研讨会论文集，ICFP处的TyDe2016年9月18日，日本奈良。ACM，第15-27页。
[14] Kammar，O.&Plotkin，G.D.（2012年）。效应相关优化的代数基础。In Field，J.&Hicks，M.（编辑），第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2012，美国宾夕法尼亚州费城，2012年1月22日至28日。ACM，第349-360页·Zbl 1321.68200号
[15] Kammar，O.和Pretnar，M.（2017）代数效果和处理程序不需要值限制。J.功能。程序27，e7·Zbl 1418.68034号
[16] Kammar，O.、Lindley，S.&Oury，N.（2013）《Handlers in action》。在Morrisett，G.&Uustalu，T.（eds），ACM SIGPLAN功能编程国际会议，ICFP'13，美国马萨诸塞州波士顿，2013年9月25-27日。ACM，第145-158页·Zbl 1323.68126号
[17] Leijen，D.（2017）行型代数效应的类型定向编译。在Castagna，G.&Gordon，A.D.（编辑），第44届ACM SIGPLAN编程语言原则研讨会论文集，2017年POPL，法国巴黎，2017年1月18-20日。ACM，第486-499页·Zbl 1380.68097号
[18] Levy，P.B.，Power，J.&Thielecke，H.（2003）用调用值编程语言建模环境。信息计算185（2），182-210·Zbl 1069.68073号
[19] Mclaughlin，C.，Mckinna，J.&Stark，I.（2018）三角化上下文引理。Andronick，J.&Felty，A.P.（eds），《第七届ACM SIGPLAN认证程序和证明国际会议论文集》，CPP 2018，美国加利福尼亚州洛杉矶，2018年1月8日至9日。ACM，第102-114页。
[20] Moggi，E.（1991）《计算和单数的概念》。Inf.计算93（1），55-92·Zbl 0723.68073号
[21] Plotkin，G.D.&Power，J.（2001）代数效应的充分性。Honsell，F.&Miculan，M.（eds），《软件科学与计算结构基础》，第四届国际会议，FOSSACS 2001，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2001，Genova，意大利，2001年4月2-6日，会议记录。计算机科学讲义，第2030卷。斯普林格，第1-24页·Zbl 0986.68055号
[22] Plotkin，G.D.&Power，J.（2003）代数运算和一般效应。申请。分类结构。11(1), 69-94. ·兹比尔1023.18006
[23] Plotkin，G.D.和Pretnar，M.（2008）代数效应的逻辑。《IEEE第二十三届计算机科学逻辑研讨会论文集》，2008年6月24日至27日，美国宾夕法尼亚州匹兹堡。IEEE计算机学会，第118-129页。
[24] Plotkin，G.D.和Pretnar，M.（2009）代数效应的处理者。在Castagna，G.（ed）的《编程语言和系统》中，第18届欧洲编程研讨会，ESOP 2009，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2009，英国约克，2009年3月22日至29日。诉讼程序。计算机科学讲义，第5502卷。施普林格，第80-94页·Zbl 1234.68059号
[25] Plotkin，G.D.和Pretnar，M.（2013）处理代数效应。日志。方法计算。科学9（4），1-36·兹比尔1314.68191
[26] Pretnar，M.（2010）《代数效应的逻辑和处理》。英国爱丁堡大学博士论文。
[27] Pretnar，M.（2015）代数效应和处理程序简介。受邀的辅导论文。选举人。注释Theor。计算。科学319，19-35·Zbl 1351.68079号
[28] Saleh，A.H.，Karachalias，G.，Pretnar，M.&Schrijvers，T.（2018）显性效应亚型。Ahmed，A.（ed），《编程语言与系统——2018年第27届欧洲编程研讨会》，ESOP，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2018，希腊塞萨洛尼基，2018年4月14日至20日，会议记录。计算机科学课堂讲稿，第10801卷。施普林格，第327-354页·Zbl 1418.68065号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。