Combining formal verification with observed system execution behavior to tune system parameters
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
A methodology based on formal methods for predicting the impact of dynamic power management
SFM-Moby'05 Proceedings of the 5th international conference on Formal Methods for the Design of Computer, Communication, and Software Systems: mobile computing
xTune: A formal methodology for cross-layer tuning of mobile embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
| Hi-index | 0.00 |
In this paper we provide an incremental methodology to assessthe effect of the introduction of a dynamic power managerin a mobile embedded computing device. The methodologyconsists of two phases. In the first phase, we verifywhether the introduction of the dynamic power manager altersthe functionality of the system. We show that this canbe accomplished by employing standard techniques basedon equivalence checking for noninterference analysis. In thesecond phase, we quantify the effectiveness of the introductionof the dynamic power manager in terms of power consumptionand overall system efficiency. This is carried outby enriching the functional model of the system with informationabout the performance aspects of the system, andby comparing the values of the power consumption and theoverall system efficiency obtained from the solution of theperformance model with and without dynamic power manager.To this purpose, first we employ a more abstract performancemodel based on the Markovian assumption, thenwe use a more realistic performance model - to be validatedagainst the Markovian one - where general probability distributionsare considered. The methodology is illustrated bymeans of its application to the study of a remote procedurecall mechanism - through which a battery-powered deviceis used by some application requesting information - andof a streaming video service - which is accessed by a mobileclient equipped with a power-manageable network interface card.