{rfName}
In

Indexed in

License and Use

Icono OpenAccess

Citations

46

Altmetrics

Analysis of institutional authors

Hermenegildo, M., VAuthor

Share

June 9, 2019
Publications
>
Article
Sí

Interval-based resource usage verification by translation into Horn clauses and an application to energy consumption

Publicated to: THEORY AND PRACTICE OF LOGIC PROGRAMMING. 18 (2): 167-223 - 2018-03-01 18(2), DOI: 10.1017/S1471068418000042

Authors:

Lopez-Garcia, P; Darmawan, L; Klemen, M; Liqat, U; Bueno, F; Hermenegildo, MV
[+]

Affiliations

IMDEA Software Inst - Author
Spanish Council Sci Res CSIC - Author
Upm - Author
See more

Abstract

Many applications require conformance with specifications that constrain the use of resources, such as execution time, energy, bandwidth, etc. We present a configurable framework for static resource usage verification where specifications can include data size-dependent resource usage functions, expressing both lower and upper bounds. Ensuring conformance with respect to such specifications is an undecidable problem. Therefore, to statically check such specifications, our framework infers the same type of resource usage functions, which safely approximate the actual resource usage of the program, and compares them against the specification. We review how this framework supports several languages and compilation output formats by translating them to an intermediate representation based on Horn clauses and using the configurability of the framework to describe the resource semantics of the input language. We provide a detailed formalization and extend the framework so that both resource usage specification and analysis/verification output can include preconditions expressing intervals for the input data sizes for which assertions are intended to hold, proved, or disproved. Most importantly, we also extend the classes of functions that can be checked. We also report on and provide results from an implementation within the Ciao/CiaoPP framework, as well as on a practical tool built by instantiating this framework for the verification of energy consumption specifications for imperative/embedded programs. Finally, we show as an example how embedded software developers can use this tool, in particular, for determining values for program parameters that ensure meeting a given energy budget while minimizing the loss in quality of service.
[+]

Keywords

Abstract interpretationCheckingEnergy consumptionHorn clause-based analysis and verificationProgram verification and debuggingResource usage analysis and verificationStatic analysis

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal THEORY AND PRACTICE OF LOGIC PROGRAMMING due to its progression and the good impact it has achieved in recent years, according to the agency WoS (JCR), it has become a reference in its field. In the year of publication of the work, 2018, it was in position 1/20, thus managing to position itself as a Q1 (Primer Cuartil), in the category Logic. Notably, the journal is positioned above the 90th percentile.

From a relative perspective, and based on the normalized impact indicator calculated from World Citations provided by WoS (ESI, Clarivate), it yields a value for the citation normalization relative to the expected citation rate of: 1.25. This indicates that, compared to works in the same discipline and in the same year of publication, it ranks as a work cited above average. (source consulted: ESI Nov 13, 2025)

Specifically, and according to different indexing agencies, this work has accumulated citations as of 2026-04-09, the following number of citations:

  • WoS: 23
  • Scopus: 22
[+]

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-09:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 6 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • The work has been submitted to a journal whose editorial policy allows open Open Access publication.
  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/52885/

As a result of the publication of the work in the institutional repository, statistical usage data has been obtained that reflects its impact. In terms of dissemination, we can state that, as of

  • Views: 326
  • Downloads: 263
[+]

Leadership analysis of institutional authors

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: Last Author (HERMENEGILDO SALINAS, MANUEL DE).

[+]

Awards linked to the item

This research was partially funded by EU FP7 318337 ENTRA, Spanish MINECO TIN2012-39391 StrongSoft, and TIN2015-67522-C3-1-R TRACES projects, and the Madrid M141047003 N-GREENS program.
[+]