Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Lima, Romulo Gadelha De Moura
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Estadual do Ceará
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=100381
Resumo: Sistemas autoadaptativos são capazes de modificar seu comportamento e/ou estrutura em tempo de execução em resposta a requisitos em evolução, condições ambientais variáveis ou falhas no sistema. Apesar das frequentes mudanças, espera-se que tais sistemas cumpram, ao longo de seus ciclos de vida, com rigorosos requisitos funcionais e de qualidade de serviço (QoS - Quality of Service). Estudos recentes têm defendido o uso de técnicas de Verificação Quantitativa em Tempo de Execução como forma de adicionar capacidades autoadaptativas em sistemas de software e verificar continuamente a conformidade com seus requisitos de qualidade de serviço. Essas técnicas de verificação normalmente fazem uso de modelos de Máquinas de Estados Finitos (FSMs – Finite State Machines) para descrever o comportamento de um sistema e verificar a violação de propriedades. No entanto, esses modelos geralmente possuem granularidade muito fina para representar uma visão precisa de um sistema de software por seus stakeholders. Nesse contexto, cenários surgiram como uma forma complementar de representar o comportamento de sistemas. Em comparação com modelos de FSMs, cenários estão em um nível mais alto de abstração e, consequentemente, são mais fáceis de construir. No entanto, o uso de cenários como entidades de tempo de execução ainda é um desafio, visto que muitos tópicos de pesquisa sobre seus usos permanecem em aberto. Este trabalho propõe Scen@rist, uma abordagem que utiliza cenários como entidades de tempo de execução para verificar sistemas autoadaptativos. A abordagem explora uma combinação de cenários como especificações "front-end" e modelos de Máquinas de Estados Finitos como especificações "back-end". A abordagem consiste em anotar uma especificação de cenários com probabilidades de transições entre cenários e usar um modelo baseado em estados sintetizado a partir da especificação de cenário como entrada para a verificação automática de propriedades de alcançabilidade. A aplicabilidade da ferramenta proposta foi demonstrada por dois sistemas autoadaptativos baseados em serviços retirados da literatura.
id UECE-0_c6e3ebbed7144fc24a6c90f9ca707c30
oai_identifier_str oai:uece.br:100381
network_acronym_str UECE-0
network_name_str Repositório Institucional da UECE
repository_id_str
spelling Scen@rist: an approach for verifying self-adaptive systems using runtime scenariosSistemas autoadaptativos são capazes de modificar seu comportamento e/ou estrutura em tempo de execução em resposta a requisitos em evolução, condições ambientais variáveis ou falhas no sistema. Apesar das frequentes mudanças, espera-se que tais sistemas cumpram, ao longo de seus ciclos de vida, com rigorosos requisitos funcionais e de qualidade de serviço (QoS - Quality of Service). Estudos recentes têm defendido o uso de técnicas de Verificação Quantitativa em Tempo de Execução como forma de adicionar capacidades autoadaptativas em sistemas de software e verificar continuamente a conformidade com seus requisitos de qualidade de serviço. Essas técnicas de verificação normalmente fazem uso de modelos de Máquinas de Estados Finitos (FSMs – Finite State Machines) para descrever o comportamento de um sistema e verificar a violação de propriedades. No entanto, esses modelos geralmente possuem granularidade muito fina para representar uma visão precisa de um sistema de software por seus stakeholders. Nesse contexto, cenários surgiram como uma forma complementar de representar o comportamento de sistemas. Em comparação com modelos de FSMs, cenários estão em um nível mais alto de abstração e, consequentemente, são mais fáceis de construir. No entanto, o uso de cenários como entidades de tempo de execução ainda é um desafio, visto que muitos tópicos de pesquisa sobre seus usos permanecem em aberto. Este trabalho propõe Scen@rist, uma abordagem que utiliza cenários como entidades de tempo de execução para verificar sistemas autoadaptativos. A abordagem explora uma combinação de cenários como especificações "front-end" e modelos de Máquinas de Estados Finitos como especificações "back-end". A abordagem consiste em anotar uma especificação de cenários com probabilidades de transições entre cenários e usar um modelo baseado em estados sintetizado a partir da especificação de cenário como entrada para a verificação automática de propriedades de alcançabilidade. A aplicabilidade da ferramenta proposta foi demonstrada por dois sistemas autoadaptativos baseados em serviços retirados da literatura.Self-adaptive systems can modify their behaviour and structure at runtime in response to evolving requirements, changing environmental conditions, or system failures. Despite frequent changes, such systems are expected to comply throughout their lifetime with strict functional and Quality of Service (QoS) requirements. Recent research has advocated the use of Runtime Quantitative Verification (RQV) techniques as a means of augmenting software systems with self-adaptive capabilities and continually verifying their QoS requirements. RQV techniques typically rely on finite state-transition models to describe the behaviour of a system and check property violation. However, these models are usually too fine-grained to represent an accurate view of the software system by its stakeholders. In this realm, scenarios have emerged as a complementary way for representing system behaviours. In comparison with state-transition models, scenarios are at a higher level of abstraction and consequently are usable and easy to build. However, the use of scenarios as a runtime entity that drives the system adaptation is still a challenge since many research issues regarding the use of scenarios to support analysis for enabling self-adjustment at runtime in software systems remain open. This work proposes Scen@rist, an approach that uses scenarios as runtime entities for verifying self-adaptive systems. The approach consists of monitoring a running self-adaptive system, annotating its scenario-based behaviour specification with the probability of transitions between scenarios, and then verifying whether a set of reachability properties hold. This is performed by translating the scenario-based models and properties in their probabilistic state-based counterparts and applying a model checking technique. The applicability of the proposed tool has been demonstrated by two self-adaptive service-based systems taken from the literature.Universidade Estadual do CearáPAULO HENRIQUE MENDES MAIALima, Romulo Gadelha De Moura2021-04-06T21:31:57Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=100381info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UECEinstname:Universidade Estadual do Cearáinstacron:UECE2021-04-06T21:31:57Zoai:uece.br:100381Repositório InstitucionalPUBhttps://siduece.uece.br/siduece/api/oai/requestopendoar:2021-04-06T21:31:57Repositório Institucional da UECE - Universidade Estadual do Cearáfalse
dc.title.none.fl_str_mv Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
title Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
spellingShingle Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
Lima, Romulo Gadelha De Moura
title_short Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
title_full Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
title_fullStr Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
title_full_unstemmed Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
title_sort Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
author Lima, Romulo Gadelha De Moura
author_facet Lima, Romulo Gadelha De Moura
author_role author
dc.contributor.none.fl_str_mv PAULO HENRIQUE MENDES MAIA
dc.contributor.author.fl_str_mv Lima, Romulo Gadelha De Moura
dc.subject.none.fl_str_mv
description Sistemas autoadaptativos são capazes de modificar seu comportamento e/ou estrutura em tempo de execução em resposta a requisitos em evolução, condições ambientais variáveis ou falhas no sistema. Apesar das frequentes mudanças, espera-se que tais sistemas cumpram, ao longo de seus ciclos de vida, com rigorosos requisitos funcionais e de qualidade de serviço (QoS - Quality of Service). Estudos recentes têm defendido o uso de técnicas de Verificação Quantitativa em Tempo de Execução como forma de adicionar capacidades autoadaptativas em sistemas de software e verificar continuamente a conformidade com seus requisitos de qualidade de serviço. Essas técnicas de verificação normalmente fazem uso de modelos de Máquinas de Estados Finitos (FSMs – Finite State Machines) para descrever o comportamento de um sistema e verificar a violação de propriedades. No entanto, esses modelos geralmente possuem granularidade muito fina para representar uma visão precisa de um sistema de software por seus stakeholders. Nesse contexto, cenários surgiram como uma forma complementar de representar o comportamento de sistemas. Em comparação com modelos de FSMs, cenários estão em um nível mais alto de abstração e, consequentemente, são mais fáceis de construir. No entanto, o uso de cenários como entidades de tempo de execução ainda é um desafio, visto que muitos tópicos de pesquisa sobre seus usos permanecem em aberto. Este trabalho propõe Scen@rist, uma abordagem que utiliza cenários como entidades de tempo de execução para verificar sistemas autoadaptativos. A abordagem explora uma combinação de cenários como especificações "front-end" e modelos de Máquinas de Estados Finitos como especificações "back-end". A abordagem consiste em anotar uma especificação de cenários com probabilidades de transições entre cenários e usar um modelo baseado em estados sintetizado a partir da especificação de cenário como entrada para a verificação automática de propriedades de alcançabilidade. A aplicabilidade da ferramenta proposta foi demonstrada por dois sistemas autoadaptativos baseados em serviços retirados da literatura.
publishDate 2021
dc.date.none.fl_str_mv 2021-04-06T21:31:57Z
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 https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=100381
url https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=100381
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual do Ceará
publisher.none.fl_str_mv Universidade Estadual do Ceará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UECE
instname:Universidade Estadual do Ceará
instacron:UECE
instname_str Universidade Estadual do Ceará
instacron_str UECE
institution UECE
reponame_str Repositório Institucional da UECE
collection Repositório Institucional da UECE
repository.name.fl_str_mv Repositório Institucional da UECE - Universidade Estadual do Ceará
repository.mail.fl_str_mv
_version_ 1828296409617530880