Skip to main content

METODOS FORMALES ESCALABLES PARA APLICACIONES EN ENTORNOS REALES

PID2021-122830OB-C41

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Call year 2021
State Plan 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSIDAD COMPLUTENSE DE MADRID

Resultados relacionados

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

BULERIA. Repositorio Institucional de la Universidad de León
Publication Artículo científico (JournalArticle)

Certified Cost Bounds for Abstract Programs

  • Albert, Elvira
  • Hännle, Reiner
  • Merayo, Alicia
  • Steinhöfel, Dominic
[EN] Aprogramcontainingplaceholdersforunspecifiedstatementsorexpressionsiscalledanabstract(orschematic) program. Placeholder symbols occur naturally in program transformation rules, as used in refactoring, compilation or optimization. Static cost analysis derives the precise cost—or upper and lower bounds for it—of executing programs, as functions in terms of the program’s input data size. We present a generalization of automated cost analysis that can handle abstract programs and, hence, can analyze the impact on the cost effect of program transformations. This kind of relational property requires provably precise cost bounds which are not always produced by cost analysis. Therefore, we certify by deductive verification that the inferred abstract cost bounds are correct and sufficiently precise. It is the first approach solving this problem. Both, abstract cost analysis and certification, are based on quantitative abstract execution (QAE) which in turn is a variation of abstract execution, a recently developed symbolic execution technique for abstract programs. To realize QAEthe new concept of a cost invariant is introduced. QAE is implemented and runs fully automatically on a benchmark set consisting of representative optimization rules., SI, UCM CT42/18-CT43/18 grant, Also partially funded by the Hessian LOEWE initiative within the Software-Factory 4.0 project.