安德烈·斯皮尔曼;维克多·昆卡 无界位向量算法的综合。 （英语） Zbl 1358.68198号 Gramlich，Bernhard（编辑）等人，《自动推理》。2012年6月26日至29日在英国曼彻斯特举行的第六届国际联合会议，IJCAR 2012。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-31364-6/pbk）。计算机科学讲义7364。《人工智能课堂讲稿》，499-513（2012）。 摘要：我们建议使用QFPAbit来描述计算，QFPAbit是一种对无界整数进行无量词线性运算的语言，具有位向量运算。我们描述了一种算法，该算法在给定输入和输出变量表示整数的QFP比特公式的情况下，只要存在整数函数，就会从输入序列到输出序列生成一个有效的函数。我们方法的起点是将QFPAbit公式映射到时序电路中的多项式时间转换，该时序电路检查输入/输出关系的正确性。从这样一个电路中，我们的综合算法生成从输入到输出的求解电路，其大小不超过原始公式的单指数。除了一般的合成算法外，我们还提供了一些技术，以确保例如大常数的乘除不会导致指数放大，从而使用以前使用MONA工具生成规范自动机的方法解决了一个实际问题。关于整个系列，请参见[Zbl 1245.68010号]. 引用于1文件 MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010） PDF格式BibTeX公司 XML格式引用 \textit{A.Spielmann}和\textit{V.Kuncak}，莱克特。注释计算。科学。7364、499--513（2012年；Zbl 1358.68198） 全文： 内政部 链接