Foundational and Practical Aspects of Resource Analysis Third International Workshop, FOPARA 2013, Bertinoro, Italy, August 29-31, 2013, Revised Selected Papers / [electronic resource] :
edited by Ugo Dal Lago, Ricardo Peña.
- 1st ed. 2014.
- IX, 161 p. 34 illus. online resource.
- Programming and Software Engineering, 8552 2945-9168 ; .
- Programming and Software Engineering, 8552 .
Certified Complexity (CerCo) -- On the Modular Integration of Abstract Semantics for WCET Analysis -- Can a Light Typing Discipline Be Compatible with an Efficient Implementation of Finite Fields Inversion? -- Probabilistic Analysis of Programs: A Weak Limit Approach -- Predicative Lexicographic Path Orders: An Application of Term Rewriting to the Region of Primitive Recursive Functions -- A Hoare Logic for Energy Consumption Analysis -- Reasoning About Resources in the Embedded Systems Language Hume -- On Paths-Based Criteria for Polynomial Time Complexity in Proof-Nets -- Collected Size Semantics for Strict Functional Programs over General Polymorphic Lists.
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.
9783319124667
10.1007/978-3-319-12466-7 doi
Electronic digital computers--Evaluation.
Algorithms.
Computer science.
Software engineering.
Compilers (Computer programs).
System Performance and Evaluation.
Algorithms.
Computer Science Logic and Foundations of Programming.
Software Engineering.
Compilers and Interpreters.
Theory of Computation.
QA76.9.E94
004.24
Certified Complexity (CerCo) -- On the Modular Integration of Abstract Semantics for WCET Analysis -- Can a Light Typing Discipline Be Compatible with an Efficient Implementation of Finite Fields Inversion? -- Probabilistic Analysis of Programs: A Weak Limit Approach -- Predicative Lexicographic Path Orders: An Application of Term Rewriting to the Region of Primitive Recursive Functions -- A Hoare Logic for Energy Consumption Analysis -- Reasoning About Resources in the Embedded Systems Language Hume -- On Paths-Based Criteria for Polynomial Time Complexity in Proof-Nets -- Collected Size Semantics for Strict Functional Programs over General Polymorphic Lists.
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.
9783319124667
10.1007/978-3-319-12466-7 doi
Electronic digital computers--Evaluation.
Algorithms.
Computer science.
Software engineering.
Compilers (Computer programs).
System Performance and Evaluation.
Algorithms.
Computer Science Logic and Foundations of Programming.
Software Engineering.
Compilers and Interpreters.
Theory of Computation.
QA76.9.E94
004.24