On the limits of the classical approach to cost analysis

DE Alonso-Blas, S Genaim - International Static Analysis Symposium, 2012 - Springer
The classical approach to static cost analysis is based on transforming a given program into
cost relations and solving them into closed-form upper-bounds. It is known that for some …

Virtualization aware job schedulers for checkpoint-restart

R Badrinath, R Krishnakumar… - … Conference on Parallel …, 2007 - ieeexplore.ieee.org
Application checkpoint and restart has been a widely studied problem over the last several
decades. Despite immense volume of theory and several research project level …

Precise cost analysis via local reasoning

DE Alonso-Blas, P Arenas, S Genaim - Automated Technology for …, 2013 - Springer
The classical approach to static cost analysis is based on first transforming a given program
into a set of cost relations, and then solving them into closed-form upper-bounds. The quality …

Proof theory at work: complexity analysis of term rewrite systems

G Moser - arXiv preprint arXiv:0907.5527, 2009 - arxiv.org
This thesis is concerned with investigations into the" complexity of term rewriting systems".
Moreover the majority of the presented work deals with the" automation" of such a …

Design for controlling media privacy in SIP conferencing systems

MS Alam, M Cohen, A Ahmed - International Conference on …, 2006 - ieeexplore.ieee.org
We propose a new focus of research for multimedia conferencing systems which allows
each user to flexibly select another participant or a group of participants to control media …

[PDF][PDF] Automation of polynomial path orders

M Avanzini - 2009 - www-sop.inria.fr
The automated complexity analysis of rewrite systems is a challenging topic that has
recently gained much attention. As one practical application, techniques developed for the …

POP* and Semantic Labeling using SAT

M Avanzini - European Summer School in Logic, Language and …, 2008 - Springer
The polynomial path order (POP* for short) is a termination method that induces polynomial
bounds on the innermost runtime complexity of term rewrite systems (TRSs for short) …

Termination Analysis by Program Inversion

S Andrei - 2008 10th International Symposium on Symbolic …, 2008 - ieeexplore.ieee.org
Automatic methods for discovering program runtime and proving program termination have
always been a challenging problem in computer science. We present here a novel and …

Comparative analysis between the traditional air-condition system and heat source heat pump system of northern existing buildings Based on AHP

M Fei, L Li, Q Shilin, G Xu - 2010 Second International …, 2010 - ieeexplore.ieee.org
Types and proportion of air conditioning heat and cold sources of northern existing buildings
including government office buildings, large public buildings and civil architectures are …

A Tool for Calculating Exponential Run-Time Properties

H Anderson, SC Khoo, Y Liu - Ninth International Symposium …, 2007 - ieeexplore.ieee.org
Affine size-change analysis has been used for calculating precise polynomial bounds on the
run times, and stack depths of affine size-change terminating programs. Such polynomial …