Verificação de deadlock e não-determinismo em ações de SysML 2.0

Detalhes bibliográficos
Autor(a) principal: Ribeiro Júnior, Amaury Tavares
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)
Texto Completo: https://repository.ufrpe.br/handle/123456789/3992
Resumo: A crescente complexidade dos sistemas tem levado a um esforço crescente para validálos. Focar em iniciativas para criar ferramentas para a identificação de problemas o mais cedo possível vem sendo uma abordagem bastante desejada para minimizar custos e esforços. Alguns problemas como deadlock e nãodeterminismo podem se tornar cada vez mais difíceis de detectar devido à natureza concorrente e distribuída que os sistemas podem apresentar. A linguagem SysML 2.0 com sua notação para ações que vem sendo desenvolvida pela OMG pode ser usada para modelar comportamentos, mesmo os concorrentes, o que os torna adequados para descrever a dinâmica desses sistemas. Vários trabalhos propõem semântica formal a modelos SysML 1.0 para fins de verificação, incluindo verificação de deadlock. Mas nossa proposta é distinta no fato de fornecermos uma semântica formal para ações de SysML 2.0 que não apenas verifica a presença de deadlocks, mas também nãodeterminismo. Este último é geralmente negligenciado na literatura, embora possa ser considerado relevante em arquiteturas complexas de sistemas. Todo este processo de verificação é automatizado provendo também total rastreabilidade de volta para SysML 2.0 em caso de ser detectado problema no modelo. Portanto, o usuário não precisa entender ou manipular notações formais em qualquer parte do processo. Sendo assim, nossa principal contribuição é um verificador para analisar propriedades de ações de SysML 2.0, especificamente deadlock e nãodeterminismo, não exigindo nenhum conhecimento da semântica formal subjacente.
id UFRPE_ed340e4a28900498ee877ba1c3892a16
oai_identifier_str oai:dspace:123456789/3992
network_acronym_str UFRPE
network_name_str Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)
repository_id_str https://v2.sherpa.ac.uk/id/repository/10612
spelling Verificação de deadlock e não-determinismo em ações de SysML 2.0Sistemas operacionais (Computadores)SysML (Computer science)Kernel Modeling Language (KerML)A crescente complexidade dos sistemas tem levado a um esforço crescente para validálos. Focar em iniciativas para criar ferramentas para a identificação de problemas o mais cedo possível vem sendo uma abordagem bastante desejada para minimizar custos e esforços. Alguns problemas como deadlock e nãodeterminismo podem se tornar cada vez mais difíceis de detectar devido à natureza concorrente e distribuída que os sistemas podem apresentar. A linguagem SysML 2.0 com sua notação para ações que vem sendo desenvolvida pela OMG pode ser usada para modelar comportamentos, mesmo os concorrentes, o que os torna adequados para descrever a dinâmica desses sistemas. Vários trabalhos propõem semântica formal a modelos SysML 1.0 para fins de verificação, incluindo verificação de deadlock. Mas nossa proposta é distinta no fato de fornecermos uma semântica formal para ações de SysML 2.0 que não apenas verifica a presença de deadlocks, mas também nãodeterminismo. Este último é geralmente negligenciado na literatura, embora possa ser considerado relevante em arquiteturas complexas de sistemas. Todo este processo de verificação é automatizado provendo também total rastreabilidade de volta para SysML 2.0 em caso de ser detectado problema no modelo. Portanto, o usuário não precisa entender ou manipular notações formais em qualquer parte do processo. Sendo assim, nossa principal contribuição é um verificador para analisar propriedades de ações de SysML 2.0, especificamente deadlock e nãodeterminismo, não exigindo nenhum conhecimento da semântica formal subjacente.The growing complexity of systems has led to an increasing effort to validate them. Focusing on initiatives for creating tools to identify problems as early as possible has been a very desirable approach to minimize costs and efforts. Some problems like deadlock and nondeterminism can become increasingly difficult to detect due to the concurrent and distributed nature that systems can present. The SysML 2.0 language has been developed by OMG. It provides notation for actions that can be used to model behaviors, even concurrent ones, which makes them suitable for describing the dynamics of these systems. Several works propose formal semantics to SysML 1.0 models for verification purposes, including deadlock verification. But our proposal is distinct in that we provide a formal semantics for SysML 2.0 actions that not only check for the presence of deadlocks, but also nondeterminism. The latter is generally neglected in the literature, although it can be considered relevant in complex system architectures. This entire verification process is automated and also provides full traceability back to SysML 2.0 in case a problem is detected in the model. Therefore, the user does not need to understand or manipulate formal notations in any part of the process. Therefore, our main contribution is a checker for analyzing properties of SysML 2.0 actions, specifically deadlock and nondeterminism, not requiring any knowledge on the underlying formal semantics.BrasilLima, Lucas Albertins dehttp://lattes.cnpq.br/5978273506894399http://lattes.cnpq.br/0465071050875729Ribeiro Júnior, Amaury Tavares2023-02-17T14:49:02Z2023-02-17T14:49:02Z2021-07-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis61 f.application/pdfRIBEIRO JÚNIOR, Amaury Tavares. Verificação de deadlock e não-determinismo em ações de SysML 2.0. 2021. 61 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Departamento de Computação, Universidade Federal Rural de Pernambuco, Recife, 2021.https://repository.ufrpe.br/handle/123456789/3992porAtribuição-SemDerivações 4.0 Internacional (CC BY-ND 4.0)https://creativecommons.org/licenses/by-nd/4.0/deed.pt_BRopenAccessinfo:eu-repo/semantics/openAccessreponame:Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)instname:Universidade Federal Rural de Pernambuco (UFRPE)instacron:UFRPE2023-02-17T14:49:13Zoai:dspace:123456789/3992Repositório InstitucionalPUBhttps://repository.ufrpe.br/oai/requestrepositorio.sib@ufrpe.bropendoar:https://v2.sherpa.ac.uk/id/repository/106122023-02-17T14:49:13Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) - Universidade Federal Rural de Pernambuco (UFRPE)false
dc.title.none.fl_str_mv Verificação de deadlock e não-determinismo em ações de SysML 2.0
title Verificação de deadlock e não-determinismo em ações de SysML 2.0
spellingShingle Verificação de deadlock e não-determinismo em ações de SysML 2.0
Ribeiro Júnior, Amaury Tavares
Sistemas operacionais (Computadores)
SysML (Computer science)
Kernel Modeling Language (KerML)
title_short Verificação de deadlock e não-determinismo em ações de SysML 2.0
title_full Verificação de deadlock e não-determinismo em ações de SysML 2.0
title_fullStr Verificação de deadlock e não-determinismo em ações de SysML 2.0
title_full_unstemmed Verificação de deadlock e não-determinismo em ações de SysML 2.0
title_sort Verificação de deadlock e não-determinismo em ações de SysML 2.0
author Ribeiro Júnior, Amaury Tavares
author_facet Ribeiro Júnior, Amaury Tavares
author_role author
dc.contributor.none.fl_str_mv Lima, Lucas Albertins de
http://lattes.cnpq.br/5978273506894399
http://lattes.cnpq.br/0465071050875729
dc.contributor.author.fl_str_mv Ribeiro Júnior, Amaury Tavares
dc.subject.por.fl_str_mv Sistemas operacionais (Computadores)
SysML (Computer science)
Kernel Modeling Language (KerML)
topic Sistemas operacionais (Computadores)
SysML (Computer science)
Kernel Modeling Language (KerML)
description A crescente complexidade dos sistemas tem levado a um esforço crescente para validálos. Focar em iniciativas para criar ferramentas para a identificação de problemas o mais cedo possível vem sendo uma abordagem bastante desejada para minimizar custos e esforços. Alguns problemas como deadlock e nãodeterminismo podem se tornar cada vez mais difíceis de detectar devido à natureza concorrente e distribuída que os sistemas podem apresentar. A linguagem SysML 2.0 com sua notação para ações que vem sendo desenvolvida pela OMG pode ser usada para modelar comportamentos, mesmo os concorrentes, o que os torna adequados para descrever a dinâmica desses sistemas. Vários trabalhos propõem semântica formal a modelos SysML 1.0 para fins de verificação, incluindo verificação de deadlock. Mas nossa proposta é distinta no fato de fornecermos uma semântica formal para ações de SysML 2.0 que não apenas verifica a presença de deadlocks, mas também nãodeterminismo. Este último é geralmente negligenciado na literatura, embora possa ser considerado relevante em arquiteturas complexas de sistemas. Todo este processo de verificação é automatizado provendo também total rastreabilidade de volta para SysML 2.0 em caso de ser detectado problema no modelo. Portanto, o usuário não precisa entender ou manipular notações formais em qualquer parte do processo. Sendo assim, nossa principal contribuição é um verificador para analisar propriedades de ações de SysML 2.0, especificamente deadlock e nãodeterminismo, não exigindo nenhum conhecimento da semântica formal subjacente.
publishDate 2021
dc.date.none.fl_str_mv 2021-07-15
2023-02-17T14:49:02Z
2023-02-17T14:49:02Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv RIBEIRO JÚNIOR, Amaury Tavares. Verificação de deadlock e não-determinismo em ações de SysML 2.0. 2021. 61 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Departamento de Computação, Universidade Federal Rural de Pernambuco, Recife, 2021.
https://repository.ufrpe.br/handle/123456789/3992
identifier_str_mv RIBEIRO JÚNIOR, Amaury Tavares. Verificação de deadlock e não-determinismo em ações de SysML 2.0. 2021. 61 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Departamento de Computação, Universidade Federal Rural de Pernambuco, Recife, 2021.
url https://repository.ufrpe.br/handle/123456789/3992
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Atribuição-SemDerivações 4.0 Internacional (CC BY-ND 4.0)
https://creativecommons.org/licenses/by-nd/4.0/deed.pt_BR
openAccess
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribuição-SemDerivações 4.0 Internacional (CC BY-ND 4.0)
https://creativecommons.org/licenses/by-nd/4.0/deed.pt_BR
openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 61 f.
application/pdf
dc.publisher.none.fl_str_mv Brasil
publisher.none.fl_str_mv Brasil
dc.source.none.fl_str_mv reponame:Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)
instname:Universidade Federal Rural de Pernambuco (UFRPE)
instacron:UFRPE
instname_str Universidade Federal Rural de Pernambuco (UFRPE)
instacron_str UFRPE
institution UFRPE
reponame_str Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)
collection Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)
repository.name.fl_str_mv Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) - Universidade Federal Rural de Pernambuco (UFRPE)
repository.mail.fl_str_mv repositorio.sib@ufrpe.br
_version_ 1809277170787287040

Registros relacionados