Foundational and practical aspects of resource analysis : third International Workshop, FOPARA 2013, Bertinoro, Italy, August 29-31, 2013 : revised selected papers

This book constitutes the proceedings of the Third International Workshop on Foundational and Practical Aspects of Resource Analysis, FOPARA 2013, held in Bertinoro, Italy, in August 2013. The 9 papers presented in this volume were carefully reviewed and selected from 12 submissions. They deal with traditional approaches to complexity analysis, differential privacy, and probabilistic analysis of programs. Front Matter....Pages I-IX Certified Complexity (CerCo)....Pages 1-18 On the Modular Integration of Abstract Semantics for WCET Analysis....Pages 19-37 Can a Light Typing Discipline Be Compatible with an Efficient Implementation of Finite Fields Inversion?....Pages 38-57 Probabilistic Analysis of Programs: A Weak Limit Approach....Pages 58-76 Predicative Lexicographic Path Orders....Pages 77-92 A Hoare Logic for Energy Consumption Analysis....Pages 93-109 Reasoning About Resources in the Embedded Systems Language Hume....Pages 110-126 On Paths-Based Criteria for Polynomial Time Complexity in Proof-Nets....Pages 127-142 Collected Size Semantics for Strict Functional Programs over General Polymorphic Lists....Pages 143-159 Back Matter....Pages 161-161