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

6th International Symposium on programming Language Implementation and Logic programming, PLILP 1994

作者： Hamel, Lutz H. Goguen, Joseph A. Programming Research Group Oxford University Computing Laboratory Oxford0X1 3QD United Kingdom

ISBN: (纸本)9783540584025

Machines have proved very successful in the implementation of very high level logic and functional programming languages;in particular, we have the G-machine for functional programming languages and the WAM for Prolog. In this paper we develop an abstract machine appropriate for the implementation of algebraic specification languages. We then employ general algebra techniques and initiality properties to prove correctness of the translation from equational rewrite rules to the abstract machine code. The correctness proof itself has been automated using the 0BJ3 system. © Springer-Verlag Berlin Heidelberg 1994.

关键词： Algebra

来源：评论

学校读者我要写书评

暂无评论

Case study: Specification and refinement of the PI-Bus 2nd

引用

2nd International Symposium of Formal Methods Europe, FME 1994

作者： Seidel, Karen Oxford University Computing Laboratory Programming Research Group Wolfson Building Parks Road OxfordOX1 3QD United Kingdom

ISBN: (纸本)9783540585558

The Peripheral Interconnect Bus (PI-Bus) is part of the Open Microprocessor systems Initiative, which is in the process of setting standards for a wide range of chip components, so as to guarantee compatibility between components from different vendors. One of the problems arising in the standardization effort is that the standard needs to be as definite as possible without prejudicing implementation issues. This paper presents a formalisation of the draft standard for the PI-Bus which suggests that this problem has not yet been adequately addressed. We use CSP to give a high-level specification which corresponds to the compulsory aspects of the draft standard, and show that there are two implementations which are both valid refinements of the specification, but are mutually incompatible. Explicit timing events are used to bound to the nearest clock phase the time at which a communication event may happen and avoid the necessity to reason in a fully timed semantics. There is, however, a slight deviation from standard CSP in that choice between communication and timing events is prioritised towards the former. This means that a process will perform a communication event rather than a timing event whenever it has the choice. © 1994, Springer Verlag. All rights reserved.

关键词： Specifications

来源：评论

学校读者我要写书评

暂无评论

Towards a declarative framework for hardware-software codesign 94

Towards a declarative framework for hardware-software codesi...

引用

International Workshop on Hardware/Software Codesign (CODES)

作者： W. Luk T. Wu Programming Research Group Oxford University Computing Laboratory Oxford UK

ISBN: (纸本)9780818663154

We present an experimental framework for mapping declarative programs, written in a language known as Ruby, into various combinations of hardware and software. Strategies for parametrised partitioning into hardware and software can be captured concisely in this framework, and their validity can be checked wing algebraic reasoning. The method has been used to guide the development of prototype compilers capable of producing, from a Ruby expression, a variety of implementations involving field programmable gate arrays (FPGAs) and microprocessors. The viability of this approach is illustrated using a number of examples for two reconfigurable systems, one containing an array of Algotronix devices and a PC host, and the other containing a transputer and a Xilinx device.< >

关键词： Software tools Field programmable gate arrays Process design Laboratories Software prototyping Prototypes Program processors Microprocessors Hardware design languages Signal design

来源：评论

学校读者我要写书评

暂无评论

Hardware-software codesign of multidimensional programs

Hardware-software codesign of multidimensional programs

引用

IEEE Workshop on FPGAs for Custom computing Machines

作者： W. Luk T. Wu I. Page Programming Research Group Oxford University Computing Laboratory Oxford UK

Presents a method for parametrised partitioning of multidimensional programs for acceleration using a hardware coprocessor. The method involves a divide-and-conquer structure, with the "divide" and "merge" phases carried out by a general-purpose processor, while the "conquer" phase is handled by application-specific hardware. The partitioning strategy has been captured in a simple functional language, and we have automated the production of partitioned programs in this language. Our approach has been tested on an FPGA-based system using a number of computer vision algorithms, including the Canny edge detector, and the performance is compared against executing the programs on the PC host.< >

关键词： Multidimensional systems Hardware Programmable logic arrays Computer vision Partitioning algorithms Field programmable gate arrays Laboratories Acceleration Coprocessors Software testing

来源：评论

学校读者我要写书评

暂无评论

A formal specification of an automatic train protection system 2nd

引用

2nd International Symposium of Formal Methods Europe, FME 1994

作者： Simpson, Andrew Programming Research Group Oxford University Computing Laboratory Wolfson Building OxfordOX1 3QD United Kingdom Smith Institute Surrey Research Park Guildford SurreyGU2 5YP United Kingdom

ISBN: (纸本)9783540585558

This paper attenlpts to provide a formed specification of an Automatic Train Protection (ATP) system. Such a system continuously checks the actual speed of a passenger train against its maximum permitted speed and takes appropriate action if it detects that the train is travelling too fast. We propose a Communicating Sequential Processes (CSP) specification of such a system and describe how the proof tool Failures Divergence Refinement (FDR) has been used to verify that our specification meets its requirements. © 1994, Springer Verlag. All rights reserved.

关键词： Formal specification

来源：评论

学校读者我要写书评

暂无评论

Retargeting a hardware compiler proof using protocol converters

Retargeting a hardware compiler proof using protocol convert...

引用

International Symposium on Advanced Research in Asynchronous Circuits and Systems

作者： G. Brown W. Luk J. O'Leary School of Electrical Engineering Cornell University Ithaca NY USA Programming Research Group Computing Laboratory Oxford University Oxford UK

We show how to retarget the correctness proof of a hardware compiler generating two-phase delay-insensitive circuits to a compiler generating four-phase speed-independent circuits. We use protocol converters to convert the specifications of our compiler's two-phase circuit elements into equivalent specifications for four-phase elements. The processes of converting the specifications and verifying their implementations are automated.

关键词： Hardware Protocols Delay Asynchronous circuits Production Program processors Laboratories Buildings Europe System recovery

来源：评论

学校读者我要写书评

暂无评论

Seven more myths of formal methods: Dispelling industrial prejudices 2nd

引用

2nd International Symposium of Formal Methods Europe, FME 1994

作者： Bowen, Jonathan P. Hinchey, Michael G. Oxford University Computing Laboratory Programming Research Group Wolfson Building Parks Road OxfordOX1 3QD United Kingdom University of Cambridge Computer Laboratory New Museums Site Pembroke Street CambridgeCB2 3QG United Kingdom Department of Computer and Information Science New Jersey Institute of Technology United States

ISBN: (纸本)9783540585558

For whatever reason, formal methods remain one of the more contentious techniques in industrial software engineering. Despite some improvement in the uptake of formal methods, it is still the case that the vast majority of potential users of formal methods fail to become actual users. A paper by Hall in 1990 [31] exaznined a number of ‘myths’ concerning formal methods, assumed by some to be valid. This paper considers a few more beliefs held by many and presents some counter examples. © 1994, Springer Verlag. All rights reserved.

关键词： Formal methods

来源：评论

学校读者我要写书评

暂无评论

A pragmatic basis for the formal development of distributed systems 7

A pragmatic basis for the formal development of distributed ...

引用

7th International Workshop on Software Specification and Design, IWSSD 1993

作者： Wood, Kenneth R. Programming Research Group Oxford University Computing Laboratory United Kingdom

ISBN: (纸本)0818643609

We present a basis for the formal specification and stepwise development of distributed systems, i.e. programs which are intended (at least conceptually) to run on distributed-memory parallel machines which communicate via synchronized message-passing. Our approach was motivated by the need for a practicable formal complement to the informal "bubbles and arrows" reasoning which is typically used by those who develop such programs for real parallel machines. The approach extends the sequential refinement calculus to allow the introduction of CSP-style concurrency. This extension is achieved by augmenting the language of the sequential calculus with appropriate parallel constructs and by replacing the underlying weakest precondition semantics with an extended failures-divergences semantics originally used to give a denotational semantics to occam. The resulting calculus maintains the laws of the original sequential calculus while allowing the seamless introduction of concurrency. © 1993 IEEE.

关键词： Message passing

来源：评论

学校读者我要写书评

暂无评论

FROM ALGEBRA TO OPERATIONAL SEMANTICS

引用

INFORMATION PROCESSING LETTERS 1993年第2期45卷 75-80页

作者： HE, JF HOARE, CAR Oxford University Computing Laboratory Programming Research Group 11 Keble Road Oxford OX1 3QD United Kingdom

There is a general agreement among theoretical computing scientists that a programming language, or its underlying computational paradigm, may be clarified by a mathematical investigation of its formal semantics. There are at least 3 approaches to the definition of the required semantics. The algebraic approach is presented as a group of algebraic equations, like the axioms of group theory. The derivation of operational semantics from algebraic laws is examined. First, the transition relation is defined by an inequation, and then the individual clauses of the operational semantics are derived one by one by algebraic reasoning. Consistency is thereby guaranteed, although the question of completeness is left open. The method is illustrated on 2 languages. One is a large subset of CSP, while the other is a notational variant of Dijkstra's Language. A combination of these languages provides a basis for the treatment of the transputer language OCCAM.

关键词： FORMAL SEMANTICS ALGEBRA OPERATIONAL SEMANTICS SPECIFICATION-ORIENTED SEMANTICS

来源：评论

学校读者我要写书评

暂无评论

Hybrid parallel programming and implementation of synchronised communication 18th

引用

18th International Symposium on Mathematical Foundations of Computer Science, MFCS 1993

作者： Jifeng, He Oxford University Computing Laboratory Programming Research Group 11 Keble Road OxfordOX1 3QD United Kingdom

ISBN: (纸本)9783540571827

An occam program is usually translated into a machine program executed in parallel with a set of system processes such as communication protocol and scheduler, where the target program appears in a form which cannot be adequately modelled in a purely communication-based parallel language since concurrent components share variables. This paper presents a mathematical theory for a hybrid language equipped with a parallel construct, whose sub-processes can communicate with each other via both channels and shared variables. We examine the-algebraic laws of the language, and show how they can help in the implementation of concurrency and synchronised communication of occam. © 1993, Springer Verlag. All rights reserved.

关键词： Parallel programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：