A decision procedure for an extensional theory of arrays

Proceedings 16th Annual IEEE Symposium on Logic in Computer Science Pub Date : 2001-06-16 DOI:10.1109/LICS.2001.932480

Aaron Stump, Clark W. Barrett, D. Dill, J. Levitt

引用次数: 165

Abstract

A decision procedure for a theory of arrays is of interest for applications in formal verification, program analysis and automated theorem proving. This paper presents a decision procedure for an extensional theory of arrays and proves it correct.

查看原文本刊更多论文

阵列可拓理论的一个判定程序

数组理论的决策过程在形式验证、程序分析和自动定理证明等方面具有重要的应用价值。本文给出了阵列可拓理论的一个判定过程，并证明了其正确性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings 16th Annual IEEE Symposium on Logic in Computer Science

自引率

0.00%

发文量