安德鲁·雷诺兹;阿琼·维斯瓦纳坦;哈尼尔·巴博萨;塞萨尔·蒂内利;克拉克·巴雷特 具有共享选择器的数据类型。 (英语) Zbl 1511.68175号 Galmiche,Didier(编辑)等人,《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10900, 591-608 (2018). 摘要:我们引入了一种新的代数数据类型理论,其中选择器符号可以在多个构造函数之间共享,从而减少了当前基于SMT的求解方法所考虑的项数。我们证明了传统代数数据类型理论的可满足性问题可以归结为基于本文提供的变换将选择器映射到共享符号的问题。共享选择器的使用解决了基于SMT的枚举方法解决语法引导合成(SyGuS)问题的一个关键瓶颈。我们对SMT求解器CVC4中新理论在语法引导合成和其他领域的实现进行了实验评估,结果表明,共享选择器的使用改进了基于SMT的最先进方法,用于约束代数数据类型。关于整个系列,请参见[Zbl 1391.68006号]. 引用于4文件 MSC公司: 第68季度第65季度 抽象数据类型;代数规范 软件:里昂;StarExec公司;CVC4型;z3(零3);大锤;SMT-LIB公司;达夫尼;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{A.Reynolds}等人,Lect。注释计算。科学。10900,591--608(2018;Zbl 1511.68175) 全文: 内政部