Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados

Detalhes bibliográficos
Autor(a) principal: Xavier, Christophe Saint-Christie de Lima
Data de Publicação: 2011
Outros Autores: http://lattes.cnpq.br/3228997034387953
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: https://tede.ufam.edu.br/handle/tede/8490
Resumo: Este trabalho descreve uma metodologia para a geração automática de código para sistemas embarcados, a partir de uma rede de Petri, com objetivo de minimizar o tempo gasto na codificação do programa e automatizar completamente o processo de transformação. A abordagem proposta utiliza uma Especificação Executável baseada em Redes de Petri, onde nesta pode ser verificado algumas de suas propriedades como deadlock, vivacidade, limitação, alcançabilidade, dentre outras. As Redes de Petri contêm transições que podem ter códigos anotados na linguagem de programação C e NXC, que executarão partes específicas do sistema que estará sendo modelado. Adicionalmente, os códigos anotados na linguagem de programação C serão verificados por um Bounded Model Checker, que testará propriedades específicas do código, como limite de arrays, divisão por zero, segurança de ponteiros e outras. Esta especificação serve de base para exibir ao usuário as funcionalidades do sistema que será modelado, proporcionando ao usuário uma visão das características específicas do sistema. Desta forma, contribuindo com desenvolvedores e engenheiros de software na geração de protótipos que constituem uma especificação executável, facilitando a avaliação de diferentes modelos e ajudando a reduzir as diferenças de interpretação na construção de software. Este trabalho também apresenta uma ferramenta denominada de PNTCG (Petri Net Tool for Code Generation) desenvolvida com base nesta metodologia e um estudo de caso baseado em um protótipo de automatização de embalagens de produto, no qual, é utilizado uma esteira e um braço robô para demonstrar a utilização e aplicação da metodologia proposta.
id UFAM_dc60a4afc47239f5d0bcaf1c76effbc7
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/8490
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcadosSistema embutidoLinguagem de programação CLinguagem de programação NXCGeração de protótiposDeadlockCIÊNCIAS EXATAS E DA TERRARedes de PetriCompiladoresPrototipaçãoBounded Model CheckerEste trabalho descreve uma metodologia para a geração automática de código para sistemas embarcados, a partir de uma rede de Petri, com objetivo de minimizar o tempo gasto na codificação do programa e automatizar completamente o processo de transformação. A abordagem proposta utiliza uma Especificação Executável baseada em Redes de Petri, onde nesta pode ser verificado algumas de suas propriedades como deadlock, vivacidade, limitação, alcançabilidade, dentre outras. As Redes de Petri contêm transições que podem ter códigos anotados na linguagem de programação C e NXC, que executarão partes específicas do sistema que estará sendo modelado. Adicionalmente, os códigos anotados na linguagem de programação C serão verificados por um Bounded Model Checker, que testará propriedades específicas do código, como limite de arrays, divisão por zero, segurança de ponteiros e outras. Esta especificação serve de base para exibir ao usuário as funcionalidades do sistema que será modelado, proporcionando ao usuário uma visão das características específicas do sistema. Desta forma, contribuindo com desenvolvedores e engenheiros de software na geração de protótipos que constituem uma especificação executável, facilitando a avaliação de diferentes modelos e ajudando a reduzir as diferenças de interpretação na construção de software. Este trabalho também apresenta uma ferramenta denominada de PNTCG (Petri Net Tool for Code Generation) desenvolvida com base nesta metodologia e um estudo de caso baseado em um protótipo de automatização de embalagens de produto, no qual, é utilizado uma esteira e um braço robô para demonstrar a utilização e aplicação da metodologia proposta.This work describes a methodology for automatic code generation for embedded systems, from a Petri net, in order to minimize the time spent in coding the program and fully automate the process of transformation. The proposed approach adopts the executable specification based on Petri Nets, where can be verified some of their properties such as deadlock, liveness, boundedness, reachability among others. Petri nets contain transitions that may have annotated codes in the C and NXC programming language, that perform specific parts of the system that is being modeled. Additionally, the annotated codes in the C programming language will be verified by a Bounded Model Checker, that it will test specific properties in the code, as a index of arrays, division by zero, safety pointers and other. This specification provides the basis for the user to display the functionality of the system that will be modeled, giving the user an overview of the specific features of the system. Thus, this methodology contributes to developers and software engineers in the generation of prototypes that represent an executable specification, facilitating the evaluation of different models and helping to reduce differences of interpretation in the construction of software. This work also presents a tool called PNTCG (Petri Net Tool for Code Generation) developed based on this methodology and a case study based on a prototype automation product packaging, which uses a conveyor belt and a robot arm to demonstrate the use and application of this methodology.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Universidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaBarreto, Raimundo da Silvahttp://lattes.cnpq.br/1132672107627968Caldas, Ruiter Bragahttp://lattes.cnpq.br/9686087091192989Cavalcante, Cícero Augusto Motahttp://lattes.cnpq.br/9293110828710584Xavier, Christophe Saint-Christie de Limahttp://lattes.cnpq.br/32289970343879532021-10-15T22:54:32Z2011-02-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfXAVIER, Christophe Saint-Christie de Lima. Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados. 2011. 72 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2011.https://tede.ufam.edu.br/handle/tede/8490porhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2021-10-16T05:03:24Zoai:https://tede.ufam.edu.br/handle/:tede/8490Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922021-10-16T05:03:24Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
title Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
spellingShingle Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
Xavier, Christophe Saint-Christie de Lima
Sistema embutido
Linguagem de programação C
Linguagem de programação NXC
Geração de protótipos
Deadlock
CIÊNCIAS EXATAS E DA TERRA
Redes de Petri
Compiladores
Prototipação
Bounded Model Checker
title_short Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
title_full Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
title_fullStr Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
title_full_unstemmed Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
title_sort Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados
author Xavier, Christophe Saint-Christie de Lima
author_facet Xavier, Christophe Saint-Christie de Lima
http://lattes.cnpq.br/3228997034387953
author_role author
author2 http://lattes.cnpq.br/3228997034387953
author2_role author
dc.contributor.none.fl_str_mv Barreto, Raimundo da Silva
http://lattes.cnpq.br/1132672107627968
Caldas, Ruiter Braga
http://lattes.cnpq.br/9686087091192989
Cavalcante, Cícero Augusto Mota
http://lattes.cnpq.br/9293110828710584
dc.contributor.author.fl_str_mv Xavier, Christophe Saint-Christie de Lima
http://lattes.cnpq.br/3228997034387953
dc.subject.por.fl_str_mv Sistema embutido
Linguagem de programação C
Linguagem de programação NXC
Geração de protótipos
Deadlock
CIÊNCIAS EXATAS E DA TERRA
Redes de Petri
Compiladores
Prototipação
Bounded Model Checker
topic Sistema embutido
Linguagem de programação C
Linguagem de programação NXC
Geração de protótipos
Deadlock
CIÊNCIAS EXATAS E DA TERRA
Redes de Petri
Compiladores
Prototipação
Bounded Model Checker
description Este trabalho descreve uma metodologia para a geração automática de código para sistemas embarcados, a partir de uma rede de Petri, com objetivo de minimizar o tempo gasto na codificação do programa e automatizar completamente o processo de transformação. A abordagem proposta utiliza uma Especificação Executável baseada em Redes de Petri, onde nesta pode ser verificado algumas de suas propriedades como deadlock, vivacidade, limitação, alcançabilidade, dentre outras. As Redes de Petri contêm transições que podem ter códigos anotados na linguagem de programação C e NXC, que executarão partes específicas do sistema que estará sendo modelado. Adicionalmente, os códigos anotados na linguagem de programação C serão verificados por um Bounded Model Checker, que testará propriedades específicas do código, como limite de arrays, divisão por zero, segurança de ponteiros e outras. Esta especificação serve de base para exibir ao usuário as funcionalidades do sistema que será modelado, proporcionando ao usuário uma visão das características específicas do sistema. Desta forma, contribuindo com desenvolvedores e engenheiros de software na geração de protótipos que constituem uma especificação executável, facilitando a avaliação de diferentes modelos e ajudando a reduzir as diferenças de interpretação na construção de software. Este trabalho também apresenta uma ferramenta denominada de PNTCG (Petri Net Tool for Code Generation) desenvolvida com base nesta metodologia e um estudo de caso baseado em um protótipo de automatização de embalagens de produto, no qual, é utilizado uma esteira e um braço robô para demonstrar a utilização e aplicação da metodologia proposta.
publishDate 2011
dc.date.none.fl_str_mv 2011-02-11
2021-10-15T22:54:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv XAVIER, Christophe Saint-Christie de Lima. Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados. 2011. 72 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2011.
https://tede.ufam.edu.br/handle/tede/8490
identifier_str_mv XAVIER, Christophe Saint-Christie de Lima. Especificação executável usando uma linguagem de redes de Petri no domínio de sistemas embarcados. 2011. 72 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2011.
url https://tede.ufam.edu.br/handle/tede/8490
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1800234127966863360