Professional Documents
Culture Documents
Requirements-Driven Root Cause Analysis Using Markov Logic Networks
Requirements-Driven Root Cause Analysis Using Markov Logic Networks
1 F
i
(x{i}) = True,
0 otherwise
(1)
First-order logic formulae serve as templates to construct the Markov Network.
Each ground atom, X, represents a binary variable in a Markov network. The
overall network is then used to model the joint distribution of all ground atoms.
The corresponding global energy function can be calculated as follows,
P(X = x) =
1
Z
exp(
i
w
i
f
i
(x
{i}
)) (2)
where Z is the normalizing factor calculated as,
Z =
xX
exp(
i
w
i
f
i
(x
{i}
)) (3)
where i denotes the subset of ground atoms x
{i}
that are related to each other
by a formula F
i
. The Markov network can then be used to compute the marginal
distribution of events and perform inference. Since inference in Markov networks
is #P-complete, approximate inference is proposed to be performed using the
Markov chain Monte Carlo (MCMC), and the Gibbs sampling. More details on
the Markov Logic Networks and their use can be found in [11].
3 Motivating Scenario
We use as a running example the RCA for a failed execution of a loan evalu-
ation business process implemented by a service oriented system. The normal
354 H. Zawawy et al.
execution scenario for the system starts upon receiving a loan application in the
form of a Web Service request. The loan applicant