×

为忙碌的程序员提供快速规范。 (英语) Zbl 1418.68037号

小结:QuickSpec是一个理论探索系统,它测试Haskell程序以自动找到其等式属性。这些方程可以用来帮助理解程序,也可以作为引理来帮助证明程序的正确性。QuickSpec基本上是自动的:用户只需提供要测试的功能和QuickCheck数据生成器。以前的理论探索系统,包括早期版本的QuickSpec本身,规模很小。本文描述了一种新的理论探索体系结构,使用它我们可以发现比以前复杂得多的定律,而且速度更快。我们在QuickSpec中演示了对函数编程和数学问题的理论探索。

MSC公司:

68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴赫迈尔,德肖维茨PlaistedD公司。A.(1989)《代数结构方程解析》第二卷第1章。《完美无缺》,H.Ait-Kaci和M.Nivat主编,学术出版社·Zbl 1109.68521号
[2] BaezJ公司。C.(2002)八角。牛市。美国数学。Soc.39145-205年·Zbl 1026.17001号
[3] Buchberger公司。,克里琴半岛。,比利时。,科瓦茨公司。,KutsiaT.、。,中川县。,PiroiF.公司。,波波夫。,罗布·J。,罗森克兰兹风力发电机。(2006)《定理:走向计算机辅助数学理论探索》。J.应用。日志4(4),470-504.10.1016/j.jal.2005.10.006·Zbl 1107.68095号 ·doi:10.1016/j.jal.2005.10.006
[4] 联邦航空公司。,麦卡斯兰德史密斯公司。(2015)MATHsAiD:自动数学理论探索。工作文件。爱丁堡大学。
[5] 克莱森。,DuregårdJ.&帕卡(PałkaM)。H.(2014)生成均匀分布的约束随机数据。在函数和逻辑编程国际研讨会上。施普林格,第18-34页。
[6] 克莱森K.&休斯J。(2000)QuickCheck:用于Haskell程序随机测试的轻量级工具。《ICFP会议录》,第268-279页。
[7] 克莱森。,约翰森。,RosénD.和小骨牛。(2013)使用理论探索实现归纳证明的自动化。《自动扣减(CADE)会议记录》,LNCS,第7898卷。施普林格,第392-406页·Zbl 1381.68263号
[8] 克莱森。,SmallboneN.&公司休斯J。(2010)QuickSpec:使用测试猜测正式规范。《TAP会议记录》,第6-21页。
[9] DuregárdJ。(2016)自动化基于黑盒属性的测试。查尔默斯理工大学博士论文。
[10] 恩斯特姆。D.、PerkinsJ.f H.、GuoP。J.、McCamantS.、。,帕切克摄氏度。,TschantzM。S.和Xiao C。(2007)动态检测可能不变量的Daikon系统。科学。计算。项目69(1-3),35-45.10.1016/j.scico.2007.01.015·Zbl 1161.68390号 ·doi:10.1016/j.scico.2007.01.015
[11] 亨德森。(1982)功能几何学。在LISP和函数编程研讨会上,第179-187页。
[12] 亨德森。(2002)函数几何。高阶符号。计算15(4),349-365.1023/A:1022986521797·Zbl 1021.68023号 ·doi:10.1023/A:1022986521797
[13] 休斯J。(1995)精美印刷图书馆的设计。《高级函数编程学报》。斯普林格·弗拉格,第53-96页。
[14] 约翰森。,迪克森公司邦迪A。(2011)归纳理论的推测综合。J.汽车。原因47(3),251-289.1007/s10817-010-9193-y·Zbl 1243.68268号 ·doi:10.1007/s10817-010-9193年
[15] 约翰森。,罗塞纳州。,SmallboneN.&公司克莱森克。(2014)Hipster:将理论探索融入证明助手。在智能计算机数学会议上·Zbl 1304.68157号
[16] 转向节D。E.和BendixP。B.(1983)泛代数中的简单单词问题。在推理自动化中,SiekmannJrgH.&WrightsonG。(eds),符号计算。柏林-海德堡:施普林格,第342-376.10.1007/978-3642-81955-1_23页
[17] 马丁尼大学尼普考特。(1990)有序重写和合流。第十届国际会议自动扣除会议记录,StickelM。E.(编辑),第449卷,第366-380页·Zbl 1509.68120号
[18] 蒙大拿-里瓦斯州。,麦卡斯兰共和国。,迪克森公司捆绑A。(2012)基于方案的定理发现和概念发明。专家系统。申请39(2),1637-1646.10.1016/j.eswa.2011.06.055·doi:10.1016/j.eswa.2011.06.055
[19] 牟芳R。(1935)Zur struktur von alternativekörpen。数学。Ann.110,416-430.10007/BF01448037·Zbl 0010.00403号 ·doi:10.1007/BF01448037
[20] 史密斯J。D.H.和RomanowskaAnna B.(1999)《后现代代数》。威利-国际科学·Zbl 0946.00001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。