CAREER: Next Generation Model Checking

0448178 Mahesh Viswanathan U of Illinois @ UrbanaTITLE：CAREER：Next Generation Model Checking这项研究解决了通过持续分析来提高软件可靠性的需求。确保系统正确性的一个重要方法是模型检查，其中验证任务在很大程度上是自动的，并且需要最少的用户输入。尽管模型检测已经成功地应用于实践，但仍存在一些限制其适用性的挑战。首先，模型检查器分析的系统的表示对于大多数实际系统来说通常是非常大的;这通常被称为状态空间爆炸问题。第二种是模型检查器分析系统的形式化模型，这些模型通常是不可用的或难以构造的。 在这个项目中，PI计划通过整合计算学习理论和随机算法的思想来解决这些挑战，以开发具有可证明的正式保证的模型检查算法，该算法可以在可用的计算资源内分析黑盒系统。

0448178 Mahesh Viswanathan U of Illinois @ UrbanaTITLE: CAREER: Next Generation Model Checking This research addresses the need to increase the reliability of software by continual analysis. One important approach to ensuring system correctness is model checking, in which the verification task is largely automatic and requires minimal user input. Though model checking has been successfully applied in practice, there are a couple of challenges that have limited its applicability. First, the representation of the system that the model checker analyzes is typically very large for most practical systems; this is often called the state space explosion problem. The second is that model checkers analyze a formal model of system which is often unavailable or difficult to construct. In this project, the PI plans to address these challenges by integrating ideas from computational learning theory and randomized algorithms to develop model checking algorithms with provably formal guarantees that can analyze black box systems within available computational resources.