A process for sound conformance testing of cyber-physical systems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFPE |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/29687 |
Resumo: | The term Hybrid System is used to describe a modelling formalism of systems that combine discrete and continuous aspects; for instance, a system where a controller (discrete component) is connected to a physical system (continuous component). Systems that encompass tightly integrated digital and physical components and deal with spatial and temporal metrics, besides involving human interaction, are known as Cyber-Physical Systems (CPS). Model-based testing of CPSs is a recent subject in the literature, and it is still being actively researched and developed. The analysis of CPSs is usually complex due to their multidisciplinary nature, with such systems dealing with aspects of different subject areas such as computer science, physics and control systems. In this work, we propose a process for sound conformance testing of cyberphysical systems. The main goal of this process is to provide a practical and semi-automatic solution to testing CPSs. Some of the steps of our process were mechanized through the use of a prototype tool that we have developed. This project was conceived during the literature review in our research when we realized the absence of a structured process with systematic steps for conformance testing of CPSs. We first focused on studying the existing conformance testing strategies of hybrid systems and settled on working with (τ, ε)-conformance relation. In this conformance notion, the outputs of both specification and implementation models are compared under the same input stimuli. It makes use of temporal (τ) and spatial (ε) margins of error to determine if the output behaviours are close enough to each other. In conformance verification strategies based on this relation, an issue related to soundness was brought to our attention, which made us shift our focus to solve this problem through reachability analysis. We noticed that the sampling rate, used to observe the system behaviour at discrete points, was closely related to the soundness problem identified. This motivated the definition and partial automation of a process to support conformance testing of CPSs. The proposed process involves five steps: (i) automatic sampling rate computation; (ii) margins of error definition (temporal and spatial); (iii) performing reachability analysis to obtain sound verdicts; (iv) conformance testing (test generation, test execution and verdict attainment); (v) result analysis and parameters tuning. Additionally, we have performed an empirical analysis to shown how our approach can be used in practice describing a few usage scenarios as well as implementing two case studies: a combustion engine controller and a pneumatic suspension system. |
id |
UFPE_b92e2663d0e5bcfb75a526d4b428b7f3 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/29687 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
ARAUJO, Hugo Leonardo da Silvahttp://lattes.cnpq.br/4993643802908151http://lattes.cnpq.br/3977760354511853SAMPAIO, Augusto Cezar AlvesCARVALHO, Gustavo Henrique Porto de2019-03-13T21:15:15Z2019-03-13T21:15:15Z2017-08-17https://repositorio.ufpe.br/handle/123456789/29687The term Hybrid System is used to describe a modelling formalism of systems that combine discrete and continuous aspects; for instance, a system where a controller (discrete component) is connected to a physical system (continuous component). Systems that encompass tightly integrated digital and physical components and deal with spatial and temporal metrics, besides involving human interaction, are known as Cyber-Physical Systems (CPS). Model-based testing of CPSs is a recent subject in the literature, and it is still being actively researched and developed. The analysis of CPSs is usually complex due to their multidisciplinary nature, with such systems dealing with aspects of different subject areas such as computer science, physics and control systems. In this work, we propose a process for sound conformance testing of cyberphysical systems. The main goal of this process is to provide a practical and semi-automatic solution to testing CPSs. Some of the steps of our process were mechanized through the use of a prototype tool that we have developed. This project was conceived during the literature review in our research when we realized the absence of a structured process with systematic steps for conformance testing of CPSs. We first focused on studying the existing conformance testing strategies of hybrid systems and settled on working with (τ, ε)-conformance relation. In this conformance notion, the outputs of both specification and implementation models are compared under the same input stimuli. It makes use of temporal (τ) and spatial (ε) margins of error to determine if the output behaviours are close enough to each other. In conformance verification strategies based on this relation, an issue related to soundness was brought to our attention, which made us shift our focus to solve this problem through reachability analysis. We noticed that the sampling rate, used to observe the system behaviour at discrete points, was closely related to the soundness problem identified. This motivated the definition and partial automation of a process to support conformance testing of CPSs. The proposed process involves five steps: (i) automatic sampling rate computation; (ii) margins of error definition (temporal and spatial); (iii) performing reachability analysis to obtain sound verdicts; (iv) conformance testing (test generation, test execution and verdict attainment); (v) result analysis and parameters tuning. Additionally, we have performed an empirical analysis to shown how our approach can be used in practice describing a few usage scenarios as well as implementing two case studies: a combustion engine controller and a pneumatic suspension system.CAPESO termo Sistema Híbrido é usado para descrever sistemas que combinam elementos contínuos e discretos; por exemplo, um sistema em que um controlador digital (elemento discreto) está conectado à um sistema físico (elemento contínuo). Sistemas desse tipo, que envolvem componentes físicos e digitais altamente integrados e que lidam com métricas temporais e espaciais, além de envolverem interação humana, são conhecidos como sistemas ciber-físicos (SCF). Neste contexto, o uso de técnicas de teste baseadas em modelos (do inglês, Model Based Testing) em sistemas ciber-físicos é um assunto recente e está sendo ativamente pesquisado e desenvolvido. A análise de SCFs é de alta complexidade devido à multidisciplinaridade de tais sistemas, que combinam aspectos de diversas áreas como ciência da computação, física e sistemas de controle. Neste trabalho, nós propomos um processo para teste de conformidade de sistemas ciber-físicos. O objetivo desse processo é oferecer uma abordagem prática que provê uma solução semi-automática para o teste de SCFs. Algumas etapas do processo foram mecanizadas a partir de um protótipo de ferramenta desenvolvido. Este projeto foi concebido durante a revisão da literatura, quando percebeu-se a falta de um processo estruturado com passos sistematizados para a realização de testes de conformidade em SCFs. Em primeiro plano, a pesquisa foi direcionada para o estudo das relações de conformidade existentes, o que resultou em um foco maior na relação (τ, ε)-conformance. Nesta relação de conformidade, as saídas dos modelos da especificação e da implementação são comparadas sob o mesmo estímulo de entrada. Ela faz uso de margens de erro temporais (τ) e espaciais (ε) para determinar se o comportamento de saída dos modelos estão suficientemente próximas. Em estratégias de verificação de conformidade com base nesta relação, um problema relacionado à propriedade de inconsistência (soundness) da relação foi percebido, o que fez com que o foco da pesquisa fosse voltado a resolver esse problema via análise de alcançabilidade. Identificou-se que a taxa de amostragem, utilizada para observar o comportamento do sistema em pontos discretos, estava fortemente relacionada ao problema de inconsistência encontrado. Isto motivou a definição e automação parcial de um processo para apoiar o teste de conformidade de SCFs. O processo é organizado em cinco passos: (i) computação automática da taxa de amostragem; (ii) definição das margens de erro temporais e espaciais (τ e ε, respectivamente); (iii) execução da análise de alcançabilidade com o objetivo de assegurar a consistência da análise; (iv) teste de conformidade (geração e execução dos testes e obtenção do veredito); (v) análise dos resultados e ajuste de parâmetros. Além disso, foi realizada uma análise empírica para mostrar como essa abordagem pode ser usada na prática. Descrevemos alguns cenários de uso e dois estudos de caso: um controlador de um motor de combustão e um sistema de suspensão pneumática.engUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia de softwareMétodos formaisA process for sound conformance testing of cyber-physical systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Hugo Leonardo da SIlva Araújo.pdf.jpgDISSERTAÇÃO Hugo Leonardo da SIlva Araújo.pdf.jpgGenerated Thumbnailimage/jpeg1279https://repositorio.ufpe.br/bitstream/123456789/29687/5/DISSERTA%c3%87%c3%83O%20Hugo%20Leonardo%20da%20SIlva%20Ara%c3%bajo.pdf.jpgeb544fdaa68c1dfd5eaab1ea90222571MD55ORIGINALDISSERTAÇÃO Hugo Leonardo da SIlva Araújo.pdfDISSERTAÇÃO Hugo Leonardo da SIlva Araújo.pdfapplication/pdf1630931https://repositorio.ufpe.br/bitstream/123456789/29687/1/DISSERTA%c3%87%c3%83O%20Hugo%20Leonardo%20da%20SIlva%20Ara%c3%bajo.pdfec5ffd01f7b8395253d960f1e01e4ee3MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/29687/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/29687/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDISSERTAÇÃO Hugo Leonardo da SIlva Araújo.pdf.txtDISSERTAÇÃO Hugo Leonardo da SIlva Araújo.pdf.txtExtracted texttext/plain133318https://repositorio.ufpe.br/bitstream/123456789/29687/4/DISSERTA%c3%87%c3%83O%20Hugo%20Leonardo%20da%20SIlva%20Ara%c3%bajo.pdf.txte48dabab0a1b7a37b7fbb706da96d436MD54123456789/296872019-10-25 23:21:38.344oai:repositorio.ufpe.br:123456789/29687TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T02:21:38Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
A process for sound conformance testing of cyber-physical systems |
title |
A process for sound conformance testing of cyber-physical systems |
spellingShingle |
A process for sound conformance testing of cyber-physical systems ARAUJO, Hugo Leonardo da Silva Engenharia de software Métodos formais |
title_short |
A process for sound conformance testing of cyber-physical systems |
title_full |
A process for sound conformance testing of cyber-physical systems |
title_fullStr |
A process for sound conformance testing of cyber-physical systems |
title_full_unstemmed |
A process for sound conformance testing of cyber-physical systems |
title_sort |
A process for sound conformance testing of cyber-physical systems |
author |
ARAUJO, Hugo Leonardo da Silva |
author_facet |
ARAUJO, Hugo Leonardo da Silva |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/4993643802908151 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/3977760354511853 |
dc.contributor.author.fl_str_mv |
ARAUJO, Hugo Leonardo da Silva |
dc.contributor.advisor1.fl_str_mv |
SAMPAIO, Augusto Cezar Alves |
dc.contributor.advisor-co1.fl_str_mv |
CARVALHO, Gustavo Henrique Porto de |
contributor_str_mv |
SAMPAIO, Augusto Cezar Alves CARVALHO, Gustavo Henrique Porto de |
dc.subject.por.fl_str_mv |
Engenharia de software Métodos formais |
topic |
Engenharia de software Métodos formais |
description |
The term Hybrid System is used to describe a modelling formalism of systems that combine discrete and continuous aspects; for instance, a system where a controller (discrete component) is connected to a physical system (continuous component). Systems that encompass tightly integrated digital and physical components and deal with spatial and temporal metrics, besides involving human interaction, are known as Cyber-Physical Systems (CPS). Model-based testing of CPSs is a recent subject in the literature, and it is still being actively researched and developed. The analysis of CPSs is usually complex due to their multidisciplinary nature, with such systems dealing with aspects of different subject areas such as computer science, physics and control systems. In this work, we propose a process for sound conformance testing of cyberphysical systems. The main goal of this process is to provide a practical and semi-automatic solution to testing CPSs. Some of the steps of our process were mechanized through the use of a prototype tool that we have developed. This project was conceived during the literature review in our research when we realized the absence of a structured process with systematic steps for conformance testing of CPSs. We first focused on studying the existing conformance testing strategies of hybrid systems and settled on working with (τ, ε)-conformance relation. In this conformance notion, the outputs of both specification and implementation models are compared under the same input stimuli. It makes use of temporal (τ) and spatial (ε) margins of error to determine if the output behaviours are close enough to each other. In conformance verification strategies based on this relation, an issue related to soundness was brought to our attention, which made us shift our focus to solve this problem through reachability analysis. We noticed that the sampling rate, used to observe the system behaviour at discrete points, was closely related to the soundness problem identified. This motivated the definition and partial automation of a process to support conformance testing of CPSs. The proposed process involves five steps: (i) automatic sampling rate computation; (ii) margins of error definition (temporal and spatial); (iii) performing reachability analysis to obtain sound verdicts; (iv) conformance testing (test generation, test execution and verdict attainment); (v) result analysis and parameters tuning. Additionally, we have performed an empirical analysis to shown how our approach can be used in practice describing a few usage scenarios as well as implementing two case studies: a combustion engine controller and a pneumatic suspension system. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-08-17 |
dc.date.accessioned.fl_str_mv |
2019-03-13T21:15:15Z |
dc.date.available.fl_str_mv |
2019-03-13T21:15:15Z |
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://repositorio.ufpe.br/handle/123456789/29687 |
url |
https://repositorio.ufpe.br/handle/123456789/29687 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Ciencia da Computacao |
dc.publisher.initials.fl_str_mv |
UFPE |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/29687/5/DISSERTA%c3%87%c3%83O%20Hugo%20Leonardo%20da%20SIlva%20Ara%c3%bajo.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/29687/1/DISSERTA%c3%87%c3%83O%20Hugo%20Leonardo%20da%20SIlva%20Ara%c3%bajo.pdf https://repositorio.ufpe.br/bitstream/123456789/29687/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/29687/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/29687/4/DISSERTA%c3%87%c3%83O%20Hugo%20Leonardo%20da%20SIlva%20Ara%c3%bajo.pdf.txt |
bitstream.checksum.fl_str_mv |
eb544fdaa68c1dfd5eaab1ea90222571 ec5ffd01f7b8395253d960f1e01e4ee3 e39d27027a6cc9cb039ad269a5db8e34 4b8a02c7f2818eaf00dcf2260dd5eb08 e48dabab0a1b7a37b7fbb706da96d436 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1802310639908028416 |