Leila Silva

Followers

Following

Public Views

Teesside University

London South Bank University

Martin Fränzle

Carl von Ossietzky University of Oldenburg

Shaoying Liu

Hosei University

Paulo Maciel

Carlos Ramon Bustamante Silva

Cristian Cadar

Imperial College London

Moshe Vardi

Rice University

Interests

Uploads

Papers by Leila Silva

A Constructive Approach to Hardware/Software Partitioning

Formal Methods in System Design, 2004

A crucial point in hardware/software co-design is how to perform the partitioning of a system int... more A crucial point in hardware/software co-design is how to perform the partitioning of a system into hardware and software components. Although several algorithms to partitioning have been recently proposed, the formal verification of the partitioning procedure is an emergent research topic. In this paper we present an innovative and automatic approach to partitioning with emphasis on correctness. The formalism used is occam and the algebraic laws that define its semantics. In the proposed approach, the partitioning procedure is characterised as a program transformation task and the partitioned system is derived from the original description of the system by applying transformation rules, all of them proved from the basic laws of occam. A tool has been developed to allow the partitioning to be carried out automatically. The entire approach is illustrated here through a small case study.

Download

Using CafeOBJ to Implement a Reduction Strategy in the Context of Hardware/Software Partitioning

Electronic Notes in Theoretical Computer Science, 2004

The focus of this work is hardware/software partitioning verification. The approach uses occam as... more

Serialising Parallel Processes in a Hardware/Software Partitioning Context

In this paper we present a strategy to serialise parallel processes in occam, in the context of a... more In this paper we present a strategy to serialise parallel processes in occam, in the context of a hardware/software partitioning approach. The strategy takes as input two parallel processes to serialise and applies algebraic rules to perform the serialisation. These rules are derived from the semantics of occam, which guarantees that the serialisation strategy preserves the semantics of the original parallel processes. In particular, the strategy ensures that deadlock is not introduced during the serialisation procedure.

Laws of Object-Orientation with Reference Semantics

Algebraic laws have been proposed to support program transformation in several paradigms. In gene... more Algebraic laws have been proposed to support program transformation in several paradigms. In general, and for object-orientation in particular, these laws tend to ignore possible aliasing resulting from reference semantics. This paper proposes a set of algebraic laws for object-oriented languages in the context of a reference semantics. Soundness of the laws is addressed, and a case study is also developed to show the application of the proposed laws for code refactoring.

Download

An Algebraic Approach to Combining Processes in a Hardware/Software Partitioning Environment

In this paper we present a strategy for combining processes belonging to the same hardware or sof... more In this paper we present a strategy for combining processes belonging to the same hardware or software component (cluster), in the context of hardware/software partitioning of a system. The strategy takes as input an occam description of a system. This description is the parallel composition of the system components in a predefined form, together with annotations that indicate how the processes, in each cluster, must be combined: by serialisation or by parallelisation. The description given as input can be seen as a binary tree. The strategy to combine processes is based on the reduction of possible configurations in that tree, by using transformation rules which are provable from an algebraic semantics of occam.

A Normal Form Reduction Strategy for Hardware/Software Partitioning

In this paper we present a characterisation of the hardware/software partitioning problem as a pr... more In this paper we present a characterisation of the hardware/software partitioning problem as a program transformation task. Both the input and the output of the partitioning are expressed as processes in occam, and the partitioning itself is conducted by the application of a set of rules derived from an algebraic semantics of occam. The partitioning is designed in such a way to allow the complete separation of the efficiency and the correctness aspects of the process. A complete set of rules to turn an arbitrary program into a normal form is presented; this form is the parallel composition of very simple subprocesses, allowing a very flexible analysis of how they can be combined (in clusters) to produce the final result of the partitioning.

ParTS: A Partitioning Transformation System

This paper describes a system (ParTS) for automatic hardware/ software partitioning of applicatio... more This paper describes a system (ParTS) for automatic hardware/ software partitioning of applications described in the concurrent programming language occam. Based on algebraic transformations of occam programs, the strategy guarantees, by construction, that the partitioning process preserves the semantics of the original description. ParTS has been developed as an extension of OTS - a tool implemented at Oxford University which allows one to apply basic algebraic laws to an occam program in an interactive way. ParTS extends OTS with elaborate transformation rules which are necessary for carrying out partitioning automatically. To illustrate the partitioning methodology and our system, a convolution program is used as a case study.

Download

UNIVERSIDADE LUTERANA DO BRASIL BIBLIOTECA MARTINHO LUTERO/CANOAS SETOR DE RECURSOS ONLINE DE INFORMAÇÃO NORMALIZAÇÃO DE TRABALHOS ACADÊMICOS: Normalização segundo ABNT

Para a área de informação e documentação, a normalização tem a finalidade de estruturar e apresen... more Para a área de informação e documentação, a normalização tem a finalidade de estruturar e apresentar graficamente documentos como: livros, relatórios, teses, dissertações, periódicos, etc., e parte deles como: referências, resumos, índices, sumários e outros. Seu objetivo é facilitar a pesquisa e o acesso aos documentos.

Download

A Constructive Approach to Hardware/Software Partitioning

Formal Methods in System Design, 2004

Download

Using CafeOBJ to Implement a Reduction Strategy in the Context of Hardware/Software Partitioning

Electronic Notes in Theoretical Computer Science, 2004

The focus of this work is hardware/software partitioning verification. The approach uses occam as... more

Serialising Parallel Processes in a Hardware/Software Partitioning Context