StrSolve解决方案 swMATH ID: 21857 软件作者: Hooimeijer,P.,Weimer,W。 描述: StrSolve:延迟求解字符串约束。关于字符串的推理正成为许多程序分析和测试框架核心的关键步骤。独立的字符串约束求解工具,称为决策过程,是该领域最近的研究重点。这项工作的目的是提供算法和实现,这些算法和实现可以通过定义良好的接口用于各种程序分析。这种分离可以独立改进字符串约束求解算法,并减少客户端工作量。我们提出了StrSolve,这是一个决策过程,它将方程置于字符串变量之上进行推理。我们的方法在输入约束的大小方面可以很好地扩展,特别是与其他当代技术相比。我们的方法对满意的赋值执行显式搜索,但基于自动机表示惰性地构造搜索空间。我们通过将我们的方法与现有的四个字符串决策程序在许多任务上进行比较,对我们的方法进行了实证评估。我们发现,我们的原型平均比现有最快的方法快几个数量级,并提供证据表明,我们的懒惰搜索空间枚举占了大部分优势。 主页: https://link.springer.com/article/10.1007/s10515-012-0111-x 相关软件: 通过;Z3str3号机组;诺恩;第3章;Z3-街道;陌生人;Gecode公司;迷你锌;汉普;z3(零3);WAPTEC公司;ExpoSE公司;投掷;可爱的;github;CVC4型;StringFuzz(字符串模糊);炸薯条;SymJS公司;JSAI公司 引用于: 6文件 全部的 前5名被21位作者引用 4 彼得·詹姆斯·斯塔基 三 罗伯托·阿马迪尼 三 格雷姆·恒河 1 穆阿特·阿尔卡拉夫 1 弗兰蒂舍克·布拉胡德克 1 特夫菲克·布尔坦 1 陈玉芳 1 乔利亚特,大卫 1 皮埃尔·弗莱纳 1 沃伊特·哈夫勒纳 1 卢卡什·霍利克 1 奥斯卡·H·伊巴拉。 1 Ondřej Lengál 1 豪尔赫·纳瓦斯(Jorge A.Navas)。 1 贾斯汀·皮尔逊 1 彼得·沙赫特 1 约瑟夫·斯科特。 1 尤拉吉·西奇 1 哈拉尔德·森德加德 1 塔克,吉多 1 于、方 3篇连载文章中引用 1 人工智能 1 理论计算机科学 1 系统设计中的形式化方法 在1个字段中引用 6 计算机科学(68至XX) 按年份列出的引文