SHF: Small: Collaborative Research: Modular ACL2

SHF：小型：协作研究：模块化 ACL2

基本信息

批准号：
1016418
负责人：
Matthias Felleisen
金额：
$ 29.94万
依托单位：
Northeastern University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2010
资助国家：
美国
起止时间：
2010-08-15 至 2014-07-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1016418&HistoricalAwards=false
关键词：
SHF Small Collaborative Research Modular

项目摘要

Reliability is extremely important for some software and hardwareapplications. One approach is to use a programming language with amechanized logic---a so-called theorem-prover---to prove theorems thatestablish some critical behavioral characteristics. Among theorem-provers,ACL2 has found use with several industrial suppliers of high assurancesoftware and hardware. ACL2 does not support component-oriented softwaredevelopment, however, making it difficult to use with large and complexprojects.This research project has three goals: to add a pragmatic module system toACL2; to equip it with a hygienic macro system; and to investigate a typesystem that accommodates ACL2's programming idioms. The project teamemploys a cyclic, three-step exploration method. The first step is toadapt constructs from existing, similar languages to ACL2, especially alogical meaning consistent with the theorem prover of ACL2. The secondstep is to explore the pragmatics of the design with a wide range ofexamples. The third step is to add implementations to a pedagogic,interactive development environment for ACL2 and to evaluate theirusefulness in software engineering courses. The results of this last stepare used to re-start the cycle.The work will contribute to the dissemination of theorem provers inclassrooms and industry. The research team expects to expose collegestudents to the use of theorem proving in the design and development ofcomplex systems with dozens, and possibly hundreds, of reliablecomponents. The team also hopes to improve the ability of industrial ACL2programmers to tackle complex component-oriented systems.

可靠性对于某些软件和硬性封面非常重要。一种方法是使用机电逻辑的编程语言---所谓的定理词语 - 证明定理可以理解一些关键的行为特征。在定理 - 流行器中，ACL2发现了几个具有高保证软件和硬件的工业供应商的用途。但是，ACL2不支持面向组件的软件开发，但是，很难与大型且复杂的项目一起使用。本研究项目具有三个目标：添加务实的模块系统TOACL2；为其配备卫生的宏观系统；并研究一个适合ACL2编程成语的型型系统。该项目团队雇用是一种环状三步探索方法。第一步是从现有的类似语言到ACL2的Toadapt构建体，尤其是与ACL2定理谚语一致的静态含义。二step是用广泛的示例探索设计的实用主义。第三步是将实现添加到ACL2的教学，交互式开发环境中，并评估其在软件工程课程中的使用。最后一步的结果用于重新启动周期。这项工作将有助于定理牺牲品和行业的传播。研究小组预计，在具有数十个（可能数百个Reliablecomponents）的复杂系统的设计和开发中证明了定理的使用。该团队还希望提高工业ACL2Progommer的能力，以应对复杂组件的系统。