Skip to Main content Skip to Navigation
Reports

Tree Automata Completion for Static Analysis of Functional Programs

Thomas Genet 1 Yann Salmon 1
1 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Tree Automata Completion is a family of techniques for computing or approximating the set of terms reachable by a rewriting relation. For functional programs translated into TRS, we give a sufficient condition for completion to terminate. Second, in order to take into account the evaluation strategy of functional programs, we show how to refine completion to approximate reachable terms for a rewriting relation controlled by a strategy. In this paper, we focus on innermost strategy which represents the call-by-value evaluation strategy.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00780124
Contributor : Yann Salmon <>
Submitted on : Monday, May 27, 2013 - 3:39:59 PM
Last modification on : Friday, March 6, 2020 - 1:11:38 AM
Document(s) archivé(s) le : Tuesday, April 4, 2017 - 11:29:16 AM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00780124, version 2

Citation

Thomas Genet, Yann Salmon. Tree Automata Completion for Static Analysis of Functional Programs. 2013. ⟨hal-00780124v2⟩

Share

Metrics

Record views

1573

Files downloads

219