XiaoMi-AI文件搜索系统
World File Search SystemValidator
经过形式化验证的基于 SAT 的 AI 规划
简介：不同的规划竞赛 (Long 等人 2000；Coles 等人 2012；Vallati 等人 2015) 表明，规划系统正变得越来越可扩展和高效，使其适合实际应用。由于规划的许多应用都是安全至关重要的，因此提高规划算法和系统的可信度对于它们的广泛采用至关重要。因此，目前正在做出大量努力来提高规划系统的可信度 (Howey、Long 和 Fox 2004；Eriksson、R¨oger 和 Helmert 2017；Abdulaziz、Norrish 和 Gretton 2018；Abdulaziz 和 Lammich 2018)。提高软件的可信度是一个研究得很透彻的问题。文献中尝试了三种方法 (Abdulaziz、Mehlhorn 和 Nipkow 2019)。首先，通过应用软件工程技术，例如在正确的抽象层次上编程、代码审查和测试，可以提高系统的可信度。虽然这些做法相对容易实现，但它们并不完整。其次，有认证计算，给定的程序除了计算其输出外，还要计算一个证书，说明为什么这个输出是正确的。这将可信度的负担转移到证书检查器上，证书检查器应该比要认证其输出的系统简单得多，因此不容易出错。认证计算是由 Mehlhorn 和 N¨aher 于 1998 年率先提出的，他们将其用于他们的 LEDA 库。在规划领域，这种方法是由 Howey、Long 和 Fox 率先提出的，他们开发了规划验证器 VAL（Howey、Long 和 Fox 2004）。此外，认证规划的不可解性是由 Eriksson 率先提出的，