MRI: Acquisition of a Network of Workstations Serving as a Platform for Distributed Automated Reasoning

james L。CaldwellJeffrey Van BaalenGamboa RubenMRI：获取作为分布式自动推理平台的工作站网络该提案来自EPCoR状态，将当前的并行和分布式定理证明技术适应于不同计算服务器以不可预测的方式可用的设置，旨在构建可用作研究计算服务器的工作站网络。将获得一组运行Linux的高性能工作站和所需的网络基础设施。这项工作将使该部门的很大一部分计算设施用于定理证明工作。在这种情况下，对单个定理的证明的搜索将在参与分布式证明工作的所有空闲工作站之间展开。在将模型检验扩展到无限状态空间的过程中，研究了协议验证的两种方法：1 .基于3值逻辑的动态模型检查器；可以将协议的状态空间减小到有限大小的定理证明方法。

EIA-0216592James L .CaldwellJeffrey Van BaalenGamboa RubenMRI: Acquisition of a Network of Workstations Serving as a Platform for Distributed Automated ReasoningThis proposal from an EPCoR state, adapting current parallel and distributed theorem proving technology to a setting in which different computation servers become available in an unpredictable fashion, aims at building a network of workstations that can be used as a computational server for research. A cluster of high-performance workstations running Linux and the required networking infrastructure will be acquired. The effort will make available a large proportion of the computational facilities of the department for theorem proving efforts. In this setting, the search for the proof of a single theorem will be spread between all the idle workstations participating in the distributed proof effort.In extending model checking to infinite state spaces, the research involves exploring two approaches for protocol verification: Development of,1. On-the-fly model checker based on a 3-values logic and,2. Theorem proving methods that can reduce a protocol's state space to a finite size.