A formal approach for safe controllers analysis

Detalhes bibliográficos
Autor(a) principal: Borges, Paulo
Data de Publicação: 2010
Outros Autores: Machado, José Mendes, Seabra, Eurico, Lima, Mário
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: https://hdl.handle.net/1822/18103
Resumo: Formal verification of real-time systems software is a complex and hard task, for several reasons. There are multiple works developed in the domain of formal verification of real-time systems behavior by model-checking, and some software tools were developed for this purpose. One of the most complex problems to be solved in the analysis of real-time controllers is the conversion of controllers programming languages in formal languages, for instance finite timed automata, in order to be used as inputs of the existing model-checkers. If the methodology of programming is well developed and known, this task can be improved in order to improve safety and reliability of the obtained controllers. Moreover, most real-time systems (especially embedded systems that we intend to study) are programmed in C language. This paper aims to establish the methodology of creating C code programs, from SFC specification formalism, taking into account the formal verification of desired properties for the system behavior, using the Model-Checking technique and the model-checker UPPAAL.
id RCAP_64a05cd2bbf45102de807bd819bc89bb
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/18103
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling A formal approach for safe controllers analysisSafe controllersReal-time systemsEmbedded systemsFormal verificationSpecification formalismsScience & TechnologyFormal verification of real-time systems software is a complex and hard task, for several reasons. There are multiple works developed in the domain of formal verification of real-time systems behavior by model-checking, and some software tools were developed for this purpose. One of the most complex problems to be solved in the analysis of real-time controllers is the conversion of controllers programming languages in formal languages, for instance finite timed automata, in order to be used as inputs of the existing model-checkers. If the methodology of programming is well developed and known, this task can be improved in order to improve safety and reliability of the obtained controllers. Moreover, most real-time systems (especially embedded systems that we intend to study) are programmed in C language. This paper aims to establish the methodology of creating C code programs, from SFC specification formalism, taking into account the formal verification of desired properties for the system behavior, using the Model-Checking technique and the model-checker UPPAAL.(undefined)Cefin Publishing HouseUniversidade do MinhoBorges, PauloMachado, José MendesSeabra, EuricoLima, Mário20102010-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://hdl.handle.net/1822/18103eng1584-5982info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-09-14T01:26:11Zoai:repositorium.sdum.uminho.pt:1822/18103Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:02:10.139818Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv A formal approach for safe controllers analysis
title A formal approach for safe controllers analysis
spellingShingle A formal approach for safe controllers analysis
Borges, Paulo
Safe controllers
Real-time systems
Embedded systems
Formal verification
Specification formalisms
Science & Technology
title_short A formal approach for safe controllers analysis
title_full A formal approach for safe controllers analysis
title_fullStr A formal approach for safe controllers analysis
title_full_unstemmed A formal approach for safe controllers analysis
title_sort A formal approach for safe controllers analysis
author Borges, Paulo
author_facet Borges, Paulo
Machado, José Mendes
Seabra, Eurico
Lima, Mário
author_role author
author2 Machado, José Mendes
Seabra, Eurico
Lima, Mário
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Borges, Paulo
Machado, José Mendes
Seabra, Eurico
Lima, Mário
dc.subject.por.fl_str_mv Safe controllers
Real-time systems
Embedded systems
Formal verification
Specification formalisms
Science & Technology
topic Safe controllers
Real-time systems
Embedded systems
Formal verification
Specification formalisms
Science & Technology
description Formal verification of real-time systems software is a complex and hard task, for several reasons. There are multiple works developed in the domain of formal verification of real-time systems behavior by model-checking, and some software tools were developed for this purpose. One of the most complex problems to be solved in the analysis of real-time controllers is the conversion of controllers programming languages in formal languages, for instance finite timed automata, in order to be used as inputs of the existing model-checkers. If the methodology of programming is well developed and known, this task can be improved in order to improve safety and reliability of the obtained controllers. Moreover, most real-time systems (especially embedded systems that we intend to study) are programmed in C language. This paper aims to establish the methodology of creating C code programs, from SFC specification formalism, taking into account the formal verification of desired properties for the system behavior, using the Model-Checking technique and the model-checker UPPAAL.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/18103
url https://hdl.handle.net/1822/18103
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1584-5982
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 Cefin Publishing House
publisher.none.fl_str_mv Cefin Publishing House
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595695382134784

Registros relacionados