Boudewijn R. Haverkort

Boudewijn R. Haverkort


Research Focus & Metrics

Academic Career Length

36Years (1991-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
20 June 2003 in IEEE Transactions on Software Engineering
Verified
Journal Article
Closed access
CBC. Baier
C. Baier
BHBoudewijn R. Haverkort
Boudewijn R. Haverkort
HHH. Hermanns
H. Hermanns
JKJ.-P. Katoen
J.-P. Katoen
Continuous-time Markov chains (CTMCs) have been widely used to determine system performance and dependability characteristics. Their analysis most often concerns the computation of steady-state and transient-state probabilities. This paper introduces a branching temporal logic for expressing real-time probabilistic properties on CTMCs and presents approximate model checking algorithms for this logic. The logic, an extension of the continuous stochastic logic CSL of Aziz et al. (1995, 2000), contains a time-bounded until operator to express probabilistic timing properties over paths as well as an operator to express steady-state probabilities. We show that the model checking problem for this logic reduces to a system of linear equations (for unbounded until and the steady-state operator) and a Volterra integral equation system (for time-bounded until). We then show that the problem of model-checking time-bounded until properties can be reduced to the problem of computing transient state probabilities for CTMCs. This allows the verification of probabilistic timing properties by efficient techniques for transient analysis for CTMCs such as uniformization. Finally, we show that a variant of lumping equivalence (bisimulation), a well-known notion for aggregating CTMCs, preserves the validity of all formulas in the logic.

14 December 2009 in IET Software
Verified
Journal Article
Closed access
MJMarijn Jongerden
Marijn Jongerden
BHBoudewijn R. Haverkort
Boudewijn R. Haverkort
The use of mobile devices like cell phones, navigation systems or laptop computers is limited by the lifetime of the included batteries. This lifetime depends naturally on the rate at which energy is consumed; however, it also depends on the usage pattern of the battery. Continuous drawing of a high current results in an excessive drop of residual capacity. However, during intervals with no or very small currents, batteries do recover to a certain extent. The usage pattern of a device can be well modelled with stochastic workload models. However, one still needs a battery model to describe the effects of the power consumption on the state of the battery. Over the years many different types of battery models have been developed for different application areas. In this study we give a detailed analysis of two well-known analytical models, the kinetic battery model (KiBaM) and the so-called diffusion model. We show that the KiBaM is actually an approximation of the more complex diffusion model; this was not known previously. Furthermore, we tested the suitability of these models for performance evaluation purposes, and found that both models are well suited for doing battery lifetime predictions. However, one should not draw conclusions on what is the best usage pattern based on only a few workload traces.

1 February 1992 in Performance Evaluation
Verified
Journal Article
Closed access
KTKishor S. Trivedi
Kishor S. Trivedi
JMJogesh K. Muppala
Jogesh K. Muppala
SWSteven P. Woolet
Steven P. Woolet
BHBoudewijn R. Haverkort
Boudewijn R. Haverkort

1 November 2005 in Theoretical Computer Science
Verified
Journal Article
Closed access
CBChristel Baier
Christel Baier
HHHolger Hermanns
Holger Hermanns
JKJoost-Pieter Katoen
Joost-Pieter Katoen
BHBoudewijn R. Haverkort
Boudewijn R. Haverkort

1 January 2000
Verified
Book Chapter
Closed access
PDF file
CBChristel Baier
Christel Baier
BHBoudewijn R. Haverkort
Boudewijn R. Haverkort
HHHolger Hermanns
Holger Hermanns
JKJoost-Pieter Katoen
Joost-Pieter Katoen

1 April 2003 in Performance Evaluation
Verified
Journal Article
Closed access
RKRachid El Abdouni Khayari
Rachid El Abdouni Khayari
RSRamin Sadre
Ramin Sadre
BHBoudewijn R. Haverkort
Boudewijn R. Haverkort