通过 swMATH ID: 21858 软件作者： Li，G.，Ghosh，I。 描述： PASS：使用参数化数组和区间自动机求解字符串。最近，字符串约束和数值约束的求解问题受到了越来越多的关注。现有方法使用位向量或自动机（或其组合）来建模字符串，并将字符串约束简化为位向量约束或自动机操作，然后在各自的域中求解。不幸的是，他们往往无法在效率、准确性和全面性之间取得良好的平衡。本文介绍了一种新的技术，该技术使用参数化数组作为主要数据结构来建模字符串，并将字符串约束转换为量化表达式，这些表达式通过量词消除来求解。我们提出了一种有效的量词消除算法。此外，我们使用自动机模型处理正则表达式并更快地推理字符串值。我们的方法不需要枚举字符串长度（就像基于位向量的方法那样），也不需要枚举具体的字符串值（就像基于自动机的方法一样）。因此，它可以实现更好的准确性和效率。特别是，它可以快速识别不可满足的情况。我们的求解器（名为PASS）支持大多数流行的字符串操作，包括字符串比较、字符串-数字转换和正则表达式。实验结果证明了该方法的优越性。 主页： https://link.springer.com/chapter/10.1007%2F978-3-319-03077-7_2 相关软件： 第3章;Z3-街道;z3（零3）;陌生人;汉普;诺恩;Z3str3号机组;StrSolve解决方案;CVC4型;Gecode公司;微量锌;创伤;github;SMT-LIB公司;WAPTEC公司;JST公司;Z3str4号机组;ExpoSE公司;投掷;SymJS公司 引用于： 9文件 全部的 前5名32位作者引用 三 罗伯托·阿马迪尼 三 克拉克·W·巴雷特。 三 安德鲁·雷诺兹 三 彼得·詹姆斯·斯塔基 三 塞萨尔·蒂内利 2 陈玉芳 2 格雷姆·恒河 2 梁天一 2 内斯塔·齐斯卡里泽 1 哈尼尔·巴博萨 1 墨菲·贝尔齐什 1 弗兰蒂舍克·布拉胡德克 1 乔利亚特，大卫 1 Deters，摩根 1 朱利安·杜比 1 皮埃尔·弗莱纳 1 维杰·加内什 1 沃伊特·哈夫勒纳 1 卢卡什·霍利克 1 Ondřej Lengál 1 安德烈斯·诺兹利 1 贾斯汀·皮尔逊 1 约瑟夫·斯科特。 1 尤拉吉·西奇 1 萨努苏布拉曼尼亚语 1 塔克，吉多 1 跳闸，Omer 1 吴志林 1 夏碧灿 1 詹乃军 1 张湘玉 1 郑运辉 3篇连载文章中引用 2 系统设计中的形式化方法 1 信息学报 1 人工智能 在2个字段中引用 9 计算机科学（68至XX） 1 数学逻辑和基础（03-XX） 按年份列出的引文