Scen@rist: an approach for verifying self-adaptive systems using runtime scenarios
| Ano de defesa: | 2021 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |