Formalizing Software Specifications and Requirements in Higher-Order Logic
Formalizing Software Specifications and Requirements in Higher-Order Logic
批准号:
9505469
负责人:
Carl Gunter
金额:
$13.5万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1995
资助国家:
美国
项目状态:
已结题
起止时间:
1995-09-01 至 1999-08-31
中文摘要
这个项目的目标是开发理论,工具和方法,需要进行正式规格说明的大型软件系统。 该方法是形式化的杰克逊/Zave(J/Z)规格说明技术使用的高阶逻辑(HOL)交互式定理证明系统的扩展。 这个项目的重点是理论和设计问题,这需要HOL,和J/Z方法的方法学意义。 本研究从多态性和程序设计语言的模块系统的研究中探索思想,并将其应用于HOL理论。 J/Z方法已被用来提供一个规范的AT T 5ESS开关使用一阶模型为基础的方法。HOL已被用于大量的硬件和软件规范和验证项目,如毒蛇芯片和标准Meta-语言(SML)的动态语义。本研究探讨了在HOL中实现J/Z方法的可能性,可以为用户级验证提供基础,更一般地说,为软件的形式化验证。 该项目是作为一个学术/工业联合企业进行的,借鉴了宾夕法尼亚大学在逻辑、类型论和语义方面的研究,以及AT T贝尔实验室在交互式定理证明、应用软件和规范技术方面的研究。
英文摘要
The goal of this project is to develop theory, tools, and methods needed to carry out formal specifications of large software systems. The approach is to formalize the Jackson/Zave (J/Z) specification techniques using an extension of the Higher-Order Logic (HOL) interactive theorem-proving system. This project focuses on the theoretical and design issues that this entails for HOL, and the methodological implications for the J/Z approach. The research explores ideas from research on polymorphism and module systems for programming languages, applying them to HOL theories. The J/Z method has been used to provide a specification of the AT&T 5ESS switch using a first-order model-based approach. HOL has been used for substantial hardware and software specification and verification projects such as the Viper Chip and the dynamic semantics of the Standard Meta- Language (SML). This research explores the possibility that realizing the J/Z method within HOL can provide a basis for user level validation and, more generally, for formal verification of software. The project is conducted as a joint academic/industrial enterprise drawing on research in logic, type theory, and semantics at the University of Pennsylvania, and research in interactive theorem proving, application software, and specification techniques at AT&T Bell Labs.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SaTC: Frontiers: Collaborative: Security and Privacy in the Lifecycle of IoT for Consumer Environments (SPLICE)
-
批准号:1955228
-
项目类别:Continuing Grant
-
资助金额:$193.88万
-
财政年份:2020
-
负责人:Carl Gunter
-
依托单位:
TWC: Medium: Collaborative: Broker Leads for Privacy-Preserving Discovery in Health Information Exchange
-
批准号:1408944
-
项目类别:Standard Grant
-
资助金额:$36.0万
-
财政年份:2014
-
负责人:Carl Gunter
-
依托单位:
TWC: Frontier: Collaborative: Enabling Trustworthy Cybersystems for Health and Wellness
-
批准号:1330491
-
项目类别:Continuing Grant
-
资助金额:$200.0万
-
财政年份:2013
-
负责人:Carl Gunter
-
依托单位:
TWC: Small: Friendsourcing to Detect Network Manipulation
-
批准号:1223967
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2012
-
负责人:Carl Gunter
-
依托单位:
TC: Medium: Collaborative Research: Experience-Based Access Management (EBAM) for Hospital Information Technology
-
批准号:0964392
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2010
-
负责人:Carl Gunter
-
依托单位:
CT-ISG: Security for Building Automation Systems
-
批准号:0716421
-
项目类别:Continuing Grant
-
资助金额:$50.0万
-
财政年份:2007
-
负责人:Carl Gunter
-
依托单位:
CT-ISG: Attribute-based Security and Messaging
-
批准号:0716626
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Carl Gunter
-
依托单位:
Collaborative Research: CT-T: DoS Prevention in Shared Channels
-
批准号:0524516
-
项目类别:Standard Grant
-
资助金额:$53.03万
-
财政年份:2005
-
负责人:Carl Gunter
-
依托单位:
Collaborative Research: Formal Privacy
-
批准号:0506546
-
项目类别:Standard Grant
-
资助金额:$7.42万
-
财政年份:2004
-
负责人:Carl Gunter
-
依托单位:
Third Party Programmability for Embedded Systems
-
批准号:0208990
-
项目类别:Standard Grant
-
资助金额:$18.0万
-
财政年份:2002
-
负责人:Carl Gunter
-
依托单位:
Collaborative Research: Formal Privacy
-
批准号:0208996
-
项目类别:Standard Grant
-
资助金额:$23.2万
-
财政年份:2002
-
负责人:Carl Gunter
-
依托单位:
CRCD: Security Laboratory
-
批准号:0088028
-
项目类别:Continuing Grant
-
资助金额:$50.0万
-
财政年份:2000
-
负责人:Carl Gunter
-
依托单位:
Relating Static and Dynamic Semantics of Programs
-
批准号:9415443
-
项目类别:Continuing Grant
-
资助金额:$22.19万
-
财政年份:1995
-
负责人:Carl Gunter
-
依托单位:
Proof-Theoretic Concepts in the Semantics of Concurrency
-
批准号:8912778
-
项目类别:Standard Grant
-
资助金额:$11.81万
-
财政年份:1990
-
负责人:Carl Gunter
-
依托单位:
US-France (INRIA) Cooperative Research: Type Theory and Interactive Development of Proofs and Programs
-
批准号:8819598
-
项目类别:Standard Grant
-
资助金额:$6.23万
-
财政年份:1989
-
负责人:Carl Gunter
-
依托单位:
海外基金