Professional Documents
Culture Documents
Formal Methods in Software Engineering: (FMSE)
Formal Methods in Software Engineering: (FMSE)
(FMSE)
Lecture # 6
(Lecture # 6) FMSE 1 / 24
Knowledge base example
(Lecture # 6) FMSE 2 / 24
Expressing Knowledge base
(Lecture # 6) FMSE 3 / 24
Expressing Knowledge base
(Lecture # 6) FMSE 5 / 24
Inferencing
(Lecture # 6) FMSE 6 / 24
Forward Chaining
American(x) ∧ Weapon(y ) ∧ Sells(x, y , z) ∧ Hostile(z) ⇒ Criminal(x)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
(Lecture # 6) FMSE 7 / 24
Forward Chaining
American(x) ∧ Weapon(y ) ∧ Sells(x, y , z) ∧ Hostile(z) ⇒ Criminal(x)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
(Lecture # 6) FMSE 8 / 24
Forward Chaining
American(West) ∧ Weapon(y ) ∧ Sells(West, y , z) ∧ Hostile(z) ⇒
Criminal(x)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
(Lecture # 6) FMSE 13 / 24
Backward Chaining
American(West) ∧ Weapon(y ) ∧ Sells(West, y , z) ∧ Hostile(Nono) ⇒
Criminal(x)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
Owns(Nono, x)
Missiles(x)
Missile(x) ⇒ Weapon(x)
American(West)
(Lecture # 6) FMSE 22 / 24
Limitations of FOL
First Order Logic is a richer language and very suitable to model the
realistic example scenarios. how ever, FOL has some limitations also:
Hard to do arithmetic
FOL is semi-decidable. The problem is, its basic building blocks are
not atomic sentences rather than predicates and objects. However,
Description logic is a subset of FOL which is fully decideable.
(Lecture # 6) FMSE 24 / 24