Formal Methods for Components and Objects

Volume 7866 of the series Lecture Notes in Computer Science pp 119-144

Automatic Inference of Bounds on Resource Consumption

  • Elvira AlbertAffiliated withComplutense University of Madrid (UCM)
  • , Diego Esteban Alonso-BlasAffiliated withComplutense University of Madrid (UCM)
  • , Puri ArenasAffiliated withComplutense University of Madrid (UCM)
  • , Jesús CorreasAffiliated withComplutense University of Madrid (UCM)
  • , Antonio Flores-MontoyaAffiliated withTechnische Universität Darmstadt (TUD)
  • , Samir GenaimAffiliated withComplutense University of Madrid (UCM)
  • , Miguel Gómez-ZamalloaAffiliated withComplutense University of Madrid (UCM)
  • , Abu Naser MasudAffiliated withTechnical University of Madrid (UPM)
  • , German PueblaAffiliated withTechnical University of Madrid (UPM)
    • , José Miguel RojasAffiliated withTechnical University of Madrid (UPM)
    • , Guillermo Román-DíezAffiliated withTechnical University of Madrid (UPM)
    • , Damiano ZanardiniAffiliated withTechnical University of Madrid (UPM)

* Final gross prices may vary according to local VAT.

Get Access


In this tutorial paper, we overview the techniques that underlie the automatic inference of resource consumption bounds. We first explain the basic techniques on a Java-like sequential language. Then, we describe the extensions that are required to apply our method on concurrent ABS programs. Finally, we discuss some advanced issues in resource analysis, including the inference of non-cumulative resources and the treatment of shared mutable data.