Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Multi-configurable Search Rules in Prolog and Application to Testing

  • Ferreiro, Daniela
  • Morales, José F.
  • López-García, Pedro
  • Hermenegildo, Manuel V.
Practical Aspects of Declarative Languages. PADL 2026. Lecture Notes in Computer Science, vol 16401 19 páginas, 5 figuras, 1 tabla, Prolog systems traditionally employ leftmost, depth-first search as their execution strategy. This choice is well-justified for effi- ciency reasons, generally accepted, and useful in practice. However, it is also well-known that it can lead to incompleteness when evaluating programs over infinite search spaces and may not be ideal for complex search spaces. We revisit the role of search strategies in Prolog programs, and present a new approach, that enables programmable and compos- able control of search. While advanced search strategies can always be programmed in Prolog, we opt instead for an approach that separates the search strategy used from the actual code, so that different strategies can be used on the same set of clauses. We provide constructs for controlling the search strategies that allow adapting the search dynamically. We also illustrate the usefulness of the proposed approach by applying it in the context of testing (constraint) logic programs, showing how composable search parameters enable more controlled and targeted exploration of program behavior., Partially funded by MICIU projects CEX2024-001471-M María de Maeztu and TED2021-132464B-I00 PRODIGY, as well as by the Tezos foundation. We would also like to thank the reviewers for their very useful and constructive feedback.