Proving Termination of Context-Sensitive Rewriting with MU-TERM

[EN] Context-sensitive rewriting (CSR) is a restriction of rewriting which forbids reductions on selected arguments of functions. Proving termination of CSR is an interesting problem with several applications in the fields of term rewriting and programming languages. Several methods have been develo...

ver descrição completa

Detalhes bibliográficos
Autores: Alarcón, Beatriz, Iborra, José, Gutiérrez Gil, Raúl|||0000-0002-3984-2868, Lucas Alba, Salvador|||0000-0001-9923-2108
Formato: artículo
Fecha de publicación:2007
País:España
Recursos: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/202281
Acesso em linha:https://riunet.upv.es/handle/10251/202281
Access Level:acceso abierto
Palavra-chave:Context-sensitive rewriting
Term rewriting
Program analysis
Termination
LENGUAJES Y SISTEMAS INFORMATICOS
id ES_cd69b2cf0ef7a7f99e76784979b9179d
oai_identifier_str oai:riunet.upv.es:10251/202281
network_acronym_str ES
network_name_str España
repository_id_str
spelling Proving Termination of Context-Sensitive Rewriting with MU-TERMAlarcón, BeatrizIborra, JoséGutiérrez Gil, Raúl|||0000-0002-3984-2868Lucas Alba, Salvador|||0000-0001-9923-2108Context-sensitive rewritingTerm rewritingProgram analysisTerminationLENGUAJES Y SISTEMAS INFORMATICOS[EN] Context-sensitive rewriting (CSR) is a restriction of rewriting which forbids reductions on selected arguments of functions. Proving termination of CSR is an interesting problem with several applications in the fields of term rewriting and programming languages. Several methods have been developed for proving termination of CSR. The new version of MU-TERM which we present here implements all currently known techniques. Furthermore, we show how to combine them to furnish MU-TERM with an expert which is able to automatically perform the termination proofs. Finally, we provide a first experimental evaluation of the tool.This work has been partially supported by the EU (FEDER) and the Spanish MEC, under grants TIN2004-7943-C04-02 and HA 2006-0007, the Generalitat Valenciana under grant GV06/285, and the ICT for EU-India Cross-Cultural Dissemination ALA/95/23/2003/077-054 project. Beatriz Alarc¿on was partially supported by the Spanish MEC under FPU grant AP2005-3399.ElsevierDepartamento de Sistemas Informáticos y ComputaciónEscuela Politécnica Superior de AlcoyEscuela Técnica Superior de Ingeniería InformáticaInstituto Universitario Valenciano de Investigación en Inteligencia ArtificialEuropean CommissionGeneralitat ValencianaEuropean Regional Development FundMinisterio de Educación y CienciaMinisterio de Educación y Cultura, UruguayMinisterio de Ciencia, Innovación y UniversidadesRepositorio Institucional de la Universitat Politècnica de València Riunet20072007-07-16journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://riunet.upv.es/handle/10251/202281reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengEuropean Commission https://doi.org/10.13039/501100000780 ALA%2F95%2F23%2F2003%2F077-054 Network for developing collaborations and exchanges between EU-Indian Universities, R&D Research Centres and SMEsGeneralitat Valenciana https://doi.org/10.13039/501100003359 GV 06%2F285 Formal techniques for Applied Software TechnologyMinisterio de Educación y Ciencia https://doi.org/10.13039/501100008743 TIN2004-7943-C04-02Ministerio de Educación y Ciencia https://doi.org/10.13039/501100008743 HA 2006-0007Ministerio de Ciencia, Innovación y Universidades https://doi.org/10.13039/100014440 Formación de Profesorado Universitario (FPU) AP2005-3399open accesshttp://purl.org/coar/access_right/c_abf2Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/2022812026-06-13T07:49:27Z
dc.title.none.fl_str_mv Proving Termination of Context-Sensitive Rewriting with MU-TERM
title Proving Termination of Context-Sensitive Rewriting with MU-TERM
spellingShingle Proving Termination of Context-Sensitive Rewriting with MU-TERM
Alarcón, Beatriz
Context-sensitive rewriting
Term rewriting
Program analysis
Termination
LENGUAJES Y SISTEMAS INFORMATICOS
title_short Proving Termination of Context-Sensitive Rewriting with MU-TERM
title_full Proving Termination of Context-Sensitive Rewriting with MU-TERM
title_fullStr Proving Termination of Context-Sensitive Rewriting with MU-TERM
title_full_unstemmed Proving Termination of Context-Sensitive Rewriting with MU-TERM
title_sort Proving Termination of Context-Sensitive Rewriting with MU-TERM
dc.creator.none.fl_str_mv Alarcón, Beatriz
Iborra, José
Gutiérrez Gil, Raúl|||0000-0002-3984-2868
Lucas Alba, Salvador|||0000-0001-9923-2108
author Alarcón, Beatriz
author_facet Alarcón, Beatriz
Iborra, José
Gutiérrez Gil, Raúl|||0000-0002-3984-2868
Lucas Alba, Salvador|||0000-0001-9923-2108
author_role author
author2 Iborra, José
Gutiérrez Gil, Raúl|||0000-0002-3984-2868
Lucas Alba, Salvador|||0000-0001-9923-2108
author2_role author
author
author
dc.contributor.none.fl_str_mv Departamento de Sistemas Informáticos y Computación
Escuela Politécnica Superior de Alcoy
Escuela Técnica Superior de Ingeniería Informática
Instituto Universitario Valenciano de Investigación en Inteligencia Artificial
European Commission
Generalitat Valenciana
European Regional Development Fund
Ministerio de Educación y Ciencia
Ministerio de Educación y Cultura, Uruguay
Ministerio de Ciencia, Innovación y Universidades
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Context-sensitive rewriting
Term rewriting
Program analysis
Termination
LENGUAJES Y SISTEMAS INFORMATICOS
topic Context-sensitive rewriting
Term rewriting
Program analysis
Termination
LENGUAJES Y SISTEMAS INFORMATICOS
description [EN] Context-sensitive rewriting (CSR) is a restriction of rewriting which forbids reductions on selected arguments of functions. Proving termination of CSR is an interesting problem with several applications in the fields of term rewriting and programming languages. Several methods have been developed for proving termination of CSR. The new version of MU-TERM which we present here implements all currently known techniques. Furthermore, we show how to combine them to furnish MU-TERM with an expert which is able to automatically perform the termination proofs. Finally, we provide a first experimental evaluation of the tool.
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-07-16
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/202281
url https://riunet.upv.es/handle/10251/202281
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv European Commission https://doi.org/10.13039/501100000780 ALA%2F95%2F23%2F2003%2F077-054 Network for developing collaborations and exchanges between EU-Indian Universities, R&D Research Centres and SMEs
Generalitat Valenciana https://doi.org/10.13039/501100003359 GV 06%2F285 Formal techniques for Applied Software Technology
Ministerio de Educación y Ciencia https://doi.org/10.13039/501100008743 TIN2004-7943-C04-02
Ministerio de Educación y Ciencia https://doi.org/10.13039/501100008743 HA 2006-0007
Ministerio de Ciencia, Innovación y Universidades https://doi.org/10.13039/100014440 Formación de Profesorado Universitario (FPU) AP2005-3399
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
http://creativecommons.org/licenses/by-nc-nd/4.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
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
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_ 1869419830559375360
score 15,198674

Registos relacionados