×

将量词消除推广到位向量上的线性不等式。 (英语) Zbl 1381.68055号

Piterman,Nir(编辑)等人,《系统构建和分析的工具和算法》。第19届国际会议,TACAS 2013,作为欧洲软件理论和实践联席会议的一部分,ETAPS 2013,2013年3月16日至24日,意大利罗马。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-36741-0/pbk)。计算机科学课堂讲稿7795,78-92(2013)。
摘要:我们提出了一种从线性模等式(LME)、不等式(LMD)和不等式(LMI)的连接中存在量化变量的算法。我们首先使用合理但相对较不完整且较便宜的启发式,并且仅在需要时才使用昂贵但更完整的技术。我们的实验表明,我们的算法优于基于比特持久和Omega测试的可选量词消除技术。我们还将该算法扩展到LME、LMD和LMI的布尔组合。
关于整个系列,请参见[Zbl 1268.68030号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B70号 计算机科学中的逻辑
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序