检索结果-内蒙古大学图书馆

ACTA INFORMATICA 1990年第6期27卷 481-503页

作者： MORGAN, C GARDINER, PHB 1. Programming Research Group Oxford University 8-11 Keble Road OX1 3QD Oxford UK

Data refinement is the systematic substitution of one data type for another in a program. Usually, the new data type is more efficient than the old, but possibly more complex; the purpose of the data refinement in that case is to make progress in program construction from more abstract to more concrete formulations. A recent trend in program construction is tocalculateprograms from their specifications; that contrasts with proving that agivenprogram satisfies some specification. We investigate to what extent the trend can be applied to data refinement.

关键词： Computer Metatheory

来源：评论

学校读者我要写书评

暂无评论

Constructing hardware-software systems from a single description

引用

JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY 1996年第1期12卷 87-107页

作者： Page, I 1. Programming Research Group Oxford University Computing Laboratory Wolfson Building Parks Road OXI 3QD Oxford England

The study of computing is split at an early stage between the separate branches that deal with hardware and software;there is also a corresponding split in later professional specialisation. This paper explores the essential unity of the two branches and attempts to point to a common framework within which hardware-software codesigns can be expressed as a single executable specification, reasoned about, and transformed into implementations. We also describe a hardware/software co-design environment which has been built, and we show how designs can be realised within this environment. A rapid development cycle is achieved by using FPGAs to host the hardware components of the system. The architecture of a hardware platform for supporting experimental hardware/software co-designs is presented. A. particular example of a real-time video processing application built using this design environment is also described.

关键词： Computer architecture

来源：评论

学校读者我要写书评

暂无评论

NORMAL-FORM APPROACH TO COMPILER DESIGN

引用

ACTA INFORMATICA 1993年第8期30卷 701-739页

作者： HOARE, CAR HE, JF SAMPAIO, A 1. Oxford University Computing Laboratory Programming Research Group 11 Keble Road OX1 3QD Oxford England

This paper demonstrates how reduction to normal form can help in the design of a correct compiler for Dijkstra's guarded command language. The compilation strategy is to transform a source program, by a series of algebraic manipulations, into a normal form that describes the behaviour of a stored-program computer. Each transformation eliminates high-level language constructs in favour of lower-level constructs. The correctness of the compiler follows from the correctness of each of the algebraic transformations.

关键词：

来源：评论

学校读者我要写书评

暂无评论

AN INCREMENTAL SPECIFICATION OF THE SLIDING-WINDOW PROTOCOL

引用

DISTRIBUTED COMPUTING 1991年第2期5卷 83-94页

作者： PALIWODA, K SANDERS, JW 1. Programming Research Group Oxford University Computing Laboratory 8-11 Keble Road OX1 3QD Oxford UK

The sliding-window protocol is specified using the notation of Communicating Sequential Processes and its partial correctness is proved using the trace semantics. First the stop-and-wait protocol is defined;its correctness, that it forms a 1.place buffer, is almost evident. Next the alternating-bit protocol is defined and described in terms of the stop-and-wait protocol, and its correctness deduced from that of the stop-and-wait protocol. Finally the sliding-window protocol is described in terms of the alternating-bit protocol and its correctness deduced accordingly. The paper has two thrusts: that modularity of a specification helps to structure proofs about it (in this case, proofs that the protocols implement buffers);and that refinement in CSP leads to structured, correct implementation in occam. In support of the latter point the appendix contains a refinement and implementation of the protocols in occam 2.

关键词： SPECIFICATION CASE STUDY COMMUNICATION PROTOCOLS CSP

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：