The document describes using a Bayesian network to model software reliability prediction when an operational profile is considered. It develops an extended Markov Bayesian network (EMBN) that can handle software reliability prediction with an operational profile. The EMBN models the number of remaining defects after each run, the operation performed during each run based on an operational profile, and whether a failure occurred during each run. It allows incorporating prior information on the failure characteristics of software systems under different operations into the reliability prediction.