Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/jspui/handle/123456789/18052
Title: Geração automática de hardware a partir de especificações formais: estendendo uma abordagem de tradução
Authors: Medeiros Junior, Ivan Soares de
Keywords: métodos formais;CSP;handel-C;ferramentas;geração de código;formal methods;CSP;handel-C;tools;code generation
Issue Date: 27-Apr-2012
Publisher: Universidade Federal do Rio Grande do Norte
Citation: MEDEIROS JUNIOR, Ivan Soares de. Geração automática de hardware a partir de especificações formais: estendendo uma abordagem de tradução. 2012. 158 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
Portuguese Abstract: A remoção de inconsistências em um projeto é menos custosa quando realizada nas etapas iniciais da sua concepção. A utilização de Métodos Formais melhora a compreensão dos sistemas além de possuir diversas técnicas, como a especificação e verificação formal, para identificar essas inconsistências nas etapas iniciais de um projeto. Porém, a transformação de uma especificação formal para uma linguagem de programação é uma tarefa não trivial. Quando feita manualmente, é uma tarefa passível da inserção de erros. O uso de ferramentas que auxiliem esta etapa pode proporcionar grandes benefícios ao produto final que será desenvolvido. Este trabalho propõe a extensão de uma ferramenta cujo foco é a tradução automática de especificações em CSPM para Handel-C. CSP é uma linguagem de descrição formal adequada para trabalhar com sistemas concorrentes, CSPM é a notação utilizada pelas ferramentas de apoio da linguagem. Handel-C é uma linguagem de programação cujo resultado pode ser compilado diretamente para FPGA s. A extensão consiste no aumento no número de operadores CSPM aceitos pela ferramenta, permitindo ao usuário definir processos locais, renomear canais e utilizar guarda booleana em escolhas externas. Além disto, propomos também a implementação de um protocolo de comunicação que elimina algumas restrições da composição paralela de processos na tradução para Handel-C, permitindo que a comunicação em um mesmo canal entre múltiplos processos possa ser mapeada de maneira consistente e que no código gerado não ocorra comunicações indevidas em um canal, ou seja, comunicações que não são permitidas na especificação do sistema
Abstract: Removing inconsistencies in a project is a less expensive activity when done in the early steps of design. The use of formal methods improves the understanding of systems. They have various techniques such as formal specification and verification to identify these problems in the initial stages of a project. However, the transformation from a formal specification into a programming language is a non-trivial task and error prone, specially when done manually. The aid of tools at this stage can bring great benefits to the final product to be developed. This paper proposes the extension of a tool whose focus is the automatic translation of specifications written in CSPM into Handel-C. CSP is a formal description language suitable for concurrent systems, and CSPM is the notation used in tools support. Handel-C is a programming language whose result can be compiled directly into FPGA s. Our extension increases the number of CSPM operators accepted by the tool, allowing the user to define local processes, to rename channels in a process and to use Boolean guards on external choices. In addition, we also propose the implementation of a communication protocol that eliminates some restrictions on parallel composition of processes in the translation into Handel-C, allowing communication in a same channel between multiple processes to be mapped in a consistent manner and that improper communication in a channel does not ocurr in the generated code, ie, communications that are not allowed in the system specification
URI: http://repositorio.ufrn.br:8080/jspui/handle/123456789/18052
Appears in Collections:PPGSC - Mestrado em Sistemas e Computação

Files in This Item:
File Description SizeFormat 
IvanSMJ_DISSERT.pdf2,83 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.