A program analysis framework for tccp based on abstract interpretation

[EN] The timed concurrent constraint language (tccp) is a timed extension of the concurrent constraint paradigm. tccp was defined to model reactive systems, where infinite behaviors arise naturally. In previous works, a semantic framework and abstract diagnosis method for the language have been defi...

Descripción completa

Detalles Bibliográficos
Autores: Comini, Marco, Gallardo, Maria-del-Mar, Titolo, Laura, Villanueva, Alicia|||0000-0003-1090-5009
Tipo de recurso: artículo
Fecha de publicación:2017
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/152716
Acceso en línea:https://riunet.upv.es/handle/10251/152716
Access Level:acceso abierto
Palabra clave:Concurrent constraint paradigm
Abstract interpretation
Abstract semantics
Widening operators
LENGUAJES Y SISTEMAS INFORMATICOS
id ES_af370dd4876ce0df83c9d64ac71fb899
oai_identifier_str oai:riunet.upv.es:10251/152716
network_acronym_str ES
network_name_str España
repository_id_str
spelling A program analysis framework for tccp based on abstract interpretationComini, MarcoGallardo, Maria-del-MarTitolo, LauraVillanueva, Alicia|||0000-0003-1090-5009Concurrent constraint paradigmAbstract interpretationAbstract semanticsWidening operatorsLENGUAJES Y SISTEMAS INFORMATICOS[EN] The timed concurrent constraint language (tccp) is a timed extension of the concurrent constraint paradigm. tccp was defined to model reactive systems, where infinite behaviors arise naturally. In previous works, a semantic framework and abstract diagnosis method for the language have been defined. On the basis of that semantic framework, this paper proposes an abstract semantics that, together with a widening operator, is suitable for the definition of different analyses for tccp programs. The abstract semantics is correct and can be represented as a finite graph where each node represents a hypothetical (abstract) computational step of the program. The widening operator allows us to guarantee the convergence of the abstract fixpoint computation.This author has been supported by the Andalusian Excellence Project P11-TIC-7659. This work has been partially supported by the EU (FEDER) and the Spanish MINECO under grants TIN 2015-69175-C4-1-R and TIN 2013-45732-C4-1-P and by Generalitat Valenciana PROMETEOII/2015/013Springer-VerlagDepartamento de Sistemas Informáticos y ComputaciónEscuela Técnica Superior de Ingeniería InformáticaInstituto Universitario Valenciano de Investigación en Inteligencia ArtificialJunta de AndalucíaGeneralitat ValencianaMinisterio de Economía, Industria y CompetitividadRepositorio Institucional de la Universitat Politècnica de València Riunet20172017-05-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/152716reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengJunta de Andalucía http://dx.doi.org/10.13039/501100011011 P11-TIC-7659Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 TIN2013-45732-C4-1-P UNA APROXIMACION DECLARATIVA AL MODELADO, ANALISIS Y RESOLUCION DE PROBLEMASGeneralitat Valenciana https://doi.org/10.13039/501100003359 PROMETEOII%2F2015%2F013 SmartLogic: Logic Technologies for Software Security and PerformanceMinisterio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 TIN2015-69175-C4-1-R SOLUCIONES EFECTIVAS BASADAS EN LA LOGICAopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1527162026-06-13T07:49:27Z
dc.title.none.fl_str_mv A program analysis framework for tccp based on abstract interpretation
title A program analysis framework for tccp based on abstract interpretation
spellingShingle A program analysis framework for tccp based on abstract interpretation
Comini, Marco
Concurrent constraint paradigm
Abstract interpretation
Abstract semantics
Widening operators
LENGUAJES Y SISTEMAS INFORMATICOS
title_short A program analysis framework for tccp based on abstract interpretation
title_full A program analysis framework for tccp based on abstract interpretation
title_fullStr A program analysis framework for tccp based on abstract interpretation
title_full_unstemmed A program analysis framework for tccp based on abstract interpretation
title_sort A program analysis framework for tccp based on abstract interpretation
dc.creator.none.fl_str_mv Comini, Marco
Gallardo, Maria-del-Mar
Titolo, Laura
Villanueva, Alicia|||0000-0003-1090-5009
author Comini, Marco
author_facet Comini, Marco
Gallardo, Maria-del-Mar
Titolo, Laura
Villanueva, Alicia|||0000-0003-1090-5009
author_role author
author2 Gallardo, Maria-del-Mar
Titolo, Laura
Villanueva, Alicia|||0000-0003-1090-5009
author2_role author
author
author
dc.contributor.none.fl_str_mv Departamento de Sistemas Informáticos y Computación
Escuela Técnica Superior de Ingeniería Informática
Instituto Universitario Valenciano de Investigación en Inteligencia Artificial
Junta de Andalucía
Generalitat Valenciana
Ministerio de Economía, Industria y Competitividad
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Concurrent constraint paradigm
Abstract interpretation
Abstract semantics
Widening operators
LENGUAJES Y SISTEMAS INFORMATICOS
topic Concurrent constraint paradigm
Abstract interpretation
Abstract semantics
Widening operators
LENGUAJES Y SISTEMAS INFORMATICOS
description [EN] The timed concurrent constraint language (tccp) is a timed extension of the concurrent constraint paradigm. tccp was defined to model reactive systems, where infinite behaviors arise naturally. In previous works, a semantic framework and abstract diagnosis method for the language have been defined. On the basis of that semantic framework, this paper proposes an abstract semantics that, together with a widening operator, is suitable for the definition of different analyses for tccp programs. The abstract semantics is correct and can be represented as a finite graph where each node represents a hypothetical (abstract) computational step of the program. The widening operator allows us to guarantee the convergence of the abstract fixpoint computation.
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-05-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/152716
url https://riunet.upv.es/handle/10251/152716
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Junta de Andalucía http://dx.doi.org/10.13039/501100011011 P11-TIC-7659
Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 TIN2013-45732-C4-1-P UNA APROXIMACION DECLARATIVA AL MODELADO, ANALISIS Y RESOLUCION DE PROBLEMAS
Generalitat Valenciana https://doi.org/10.13039/501100003359 PROMETEOII%2F2015%2F013 SmartLogic: Logic Technologies for Software Security and Performance
Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 TIN2015-69175-C4-1-R SOLUCIONES EFECTIVAS BASADAS EN LA LOGICA
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer-Verlag
publisher.none.fl_str_mv Springer-Verlag
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869416665326813184
score 15,301603

Similares en LA Referencia