Strategies in Conditional Narrowing Modulo SMT Plus Axioms
Narrowing calculus that uses strategies to solve reachability problems in order-sorted rewrite theories whose underlying equational logic is composed of SMT theories plus some combination of associativity, commutativity, and identity. Both the strategies and the rewrite rules are allowed to be param...
| Autores: | , , , |
|---|---|
| Formato: | informe técnico |
| Fecha de publicación: | 2021 |
| País: | España |
| Recursos: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | inglés |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/5848 |
| Acesso em linha: | https://hdl.handle.net/20.500.14352/5848 |
| Access Level: | acceso abierto |
| Palavra-chave: | Narrowing Strategies Reachability Rewriting logic SMT Unification Lenguajes de programación Software 1203.23 Lenguajes de Programación 3304.16 Diseño Lógico |
| Resumo: | Narrowing calculus that uses strategies to solve reachability problems in order-sorted rewrite theories whose underlying equational logic is composed of SMT theories plus some combination of associativity, commutativity, and identity. Both the strategies and the rewrite rules are allowed to be parameterized, i.e., they may have a set of common constants that are given a value as part of the solution of a problem. The soundness and weak completeness of the calculus are proved. |
|---|