Made available in DSpace on 2014-12-17T15:48:03Z (GMT). No. of bitstreams: 1
HanielMB_DISSERT.pdf: 4925062 bytes, checksum: b4c15cc32318b96fa9ccd3be61b6e7e6 (MD5)
Previous issue date: 2012-11-01 / PLCs (acronym for Programmable Logic Controllers) perform control operations, receiving
information from the environment, processing it and modifying this same environment
according to the results produced. They are commonly used in industry in several
applications, from mass transport to petroleum industry. As the complexity of these applications
increase, and as various are safety critical, a necessity for ensuring that they
are reliable arouses. Testing and simulation are the de-facto methods used in the industry
to do so, but they can leave flaws undiscovered. Formal methods can provide more
confidence in an application s safety, once they permit their mathematical verification.
We make use of the B Method, which has been successfully applied in the formal verification
of industrial systems, is supported by several tools and can handle decomposition,
refinement, and verification of correctness according to the specification. The method we
developed and present in this work automatically generates B models from PLC programs
and verify them in terms of safety constraints, manually derived from the system requirements.
The scope of our method is the PLC programming languages presented in the
IEC 61131-3 standard, although we are also able to verify programs not fully compliant
with the standard. Our approach aims to ease the integration of formal methods in the
industry through the abbreviation of the effort to perform formal verification in PLCs / Controladores L?gico Program?veis (PLCs Programmable Logic Controllers, em ingl?s)
desempenham fun??es de controle, recebendo informa??es do ambiente, processando-as e
modificando este ambiente de acordo com os resultados obtidos. S?o comumente utilizados
na ind?stria nas mais diversas aplica??es, do transporte de massa ? ind?stria do petr?leo,
g?s e energias renov?veis. Com o crescente aumento da complexidade dessas aplica??es e
do seu uso em sistemas cr?ticos, faz-se necess?ria uma forma de verifica??o que propicie
mais confian?a do que testes e simula??o, padr?es mais utilizados na ind?stria, mas que
podem deixar falhas n?o tratadas. M?todos formais podem prover maior seguran?a a este
tipo de sistema, uma vez que permitem a sua verifica??o matem?tica. Neste trabalho
fazemos uso do M?todo B, que ? usado com sucesso na ind?stria para a verifica??o de
sistemas cr?ticos, possui amplo apoio ferramental e suporte ? decomposi??o, refinamento
e verifica??o de corretude em rela??o ? especifica??o atrav?s de obriga??es de prova. O
m?todo desenvolvido e apresentado aqui consiste em gerar automaticamente modelos B
a partir de programas para PLCs e verific?-los formalmente em rela??o a propriedades
de seguran?a, estas derivadas manualmente a partir dos requisitos do sistema. O escopo
do trabalho s?o as linguagens de programa??o para PLCs do padr?o IEC 61131-3, mas
sistemas com linguagens que apresentem modifica??es em rela??o ao padr?o tamb?m s?o
suportados. Esta abordagem visa facilitar a integra??o de m?todos formais na ind?stria
atrav?s da diminui??o do esfor?o para realizar a verifica??o formal de PLCs
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/18061 |
Date | 01 November 2012 |
Creators | Barbosa, Haniel Moreira |
Contributors | CPF:00809085437, http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4768856U5, Mota, Alexandre Cabral, CPF:73547735491, http://lattes.cnpq.br/2794026545404598, Oliveira, Marcel Vinicius Medeiros, CPF:02386943488, http://lattes.cnpq.br/1756952696097255, D?harbe, David Boris Paul |
Publisher | Universidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Sistemas e Computa??o, UFRN, BR, Ci?ncia da Computa??o |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0015 seconds