迭戈·卡尔瓦内斯；西尔维奥·吉拉尔迪；亚历山德罗·吉亚诺拉；马尔科·蒙塔利；安德烈·里夫金 从模型完整性到数据感知流程的验证。 （英语） Zbl 1443.68103号 Lutz，Carsten（编辑）等人，描述逻辑，理论组合，等等。纪念弗兰兹·巴德60岁生日的文章。查姆：斯普林格。莱克特。票据计算。科学。11560, 212-239 (2019). 摘要：模型完备性是模型理论代数中的一个经典话题，其灵感来源于代数几何和场论等领域。然而，最近在计算机科学中有了显著的应用：这些应用范围从可满足性和插值的组合决策过程，到时态逻辑和一元二阶逻辑之间的联系，再到模型检查。在本文中，我们主要集中在最后一个方面：我们研究了所谓的以人工为中心的系统的一般模型的验证，这些系统通过同等重要的控制流和数据相关方面来捕获业务流程。特别是，我们对评估（参数化的）安全属性感兴趣，而不考虑初始数据库实例。我们将这种伪影系统视为基于阵列的系统，建立了与基于可满足性模理论（SMT）的模型检查的对应关系。通过为合适的存在封闭结构提供量词消除算法，模型完整性在这个框架中得以体现。在我们感兴趣的某些情况下，此类算法的复杂性出乎意料地低，它们在搜索期间被利用来表示可达状态集。我们的第一个实现建立在百万立方米正如我们的第一次实验所证明的那样，model-checker使我们所有的基本结果都完全可操作且非常有效。有关整个系列，请参见[兹比尔1428.68036]. 引用于6文件 MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：Yices公司；助推器；隔间；ASASP公司；验证；Mcmt公司；游猎 PDF格式BibTeX公司 XML格式引用 \textit{D.Calvanee}等人，Lect。票据计算。科学。11560212-239（2019年；Zbl 1443.68103） 全文： 内政部