Conditional narrowing modulo membership equational logic theories with SMT solvers
Esta tesis es un estudio sobre cómo mejorar la eficiencia del estrechamiento condicional módulo lógicas ecuacionales de pertenencia para problemas simbólicos de alcanzabilidad en lógica de reescritura, usando el lenguaje Maude. Con este fin, se han analizado distintos enfoques en la tesis. Para cada...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Fecha de publicación: | 2024 |
| País: | España |
| Institución: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | español |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/104764 |
| Acceso en línea: | https://hdl.handle.net/20.500.14352/104764 |
| Access Level: | acceso abierto |
| Palabra clave: | 519.768 (043.2) Sistemas de reescritura (Informática) Rewriting systems (Computer science) Informática (Informática) 1203.17 Informática |
| Sumario: | Esta tesis es un estudio sobre cómo mejorar la eficiencia del estrechamiento condicional módulo lógicas ecuacionales de pertenencia para problemas simbólicos de alcanzabilidad en lógica de reescritura, usando el lenguaje Maude. Con este fin, se han analizado distintos enfoques en la tesis. Para cada uno de ellos se ha definido un cálculo de alcanzabilidad y se ha demostrado su corrección y completitud débil. También se han desarrollado varios prototipos para algunos de estos cálculos.La lógica de reescritura es una lógica computacional orientada a la especificación de sistemas concurrentes. Esta lógica se ha diseñado con una semántica matemática precisa que permite probar propiedades de los sistemas especificados. La resolución de problemas de alcanzabilidad en lógica de reescritura es del mayor interés, ya que normalmente está asociada a la comprobación de propiedades de seguridad de las especificaciones... |
|---|