A method of automated proving for unrestricted first-logic to test the
satisfiability of clause sets describing an industrial system which
applies the instance generation rule
##EQU1##
where .PSI. is a term, .sigma. a substitution and .PSI..sigma. an instance
of .PSI. yielded by the substitution .sigma., and is characterized in
that, instance subtraction is defined as the substraction of the instance
.PSI..sigma. from .PSI. resulting in a generalized term which is a triplet
<.PSI., .sigma., .LAMBDA.> where .LAMBDA. is a finite set of
standard substitutions {.lambda..sub.1, . . . , .lambda..sub.n } and
defined by
GE(<.PSI., .sigma.,
.LAMBDA.>)=GE(.PSI..sigma.)-GE({.PSI..lambda..sub.1, . . . ,
.PSI..lambda..sub.n })
the method further applies an instance subtraction combined with said
instance generation rule to get an instance extraction rule defined by
(IE).SIGMA..fwdarw.(.SIGMA.-{.PSI.<.sigma.,.LAMBDA.>
}).orgate.{.PSI.<.sigma..mu.,.LAMBDA.*.sigma..mu.>,
.PSI.<.sigma.,.LAMBDA..orgate.{.sigma..mu.}>)
where .SIGMA. is a set of clauses and .mu. is a substitution valid for the
generalized term .PSI.<.sigma., .LAMBDA.>, whereby the set .SIGMA.
can be proven unsatisfiable.
Eine Methode der automatisierten Prüfung, damit uneingeschränkte Erstlogik das satisfiability der Klausel einstellt das Beschreiben eines industriellen Systems prüft, welches das Fallerzeugung Richtlinie ## EQU1 ## wo PSI Anwendet. ist eine Bezeichnung, sigma. ein Ersatz und ein PSI..sigma. ein Fall von PSI. Erbracht durch das Ersatz sigma. und wird in diesem gekennzeichnet, Fallabzug wird definiert da das substraction des Fall PSI..sigma. vom PSI., resultierend in einer generalisierten Bezeichnung, die eine Dreiergruppe in der LAMBDA Ist. ist ein begrenzter Satz Standardersatz {lambda..sub.1. . . , lambda..sub.n} und definiert durch GE()=GE(.PSI..sigma.)-GE({.PSI..lambda..sub.1. . . , wendet PSI..lambda..sub.n}) die Methode, die weiter ist, einen Fallabzug an, der mit besagter Fallerzeugung Richtlinie kombiniert wird, um eine Fallextraktionrichtlinie zu erhalten vorbei definiert (IE).SIGMA..fwdarw.(.SIGMA.-{.PSI.}).orgate.{.PSI., PSI.) wo SIGMA. ist ein Satz Klauseln und mu. ist ein Ersatz, der für das generalisierte Bezeichnung PSI., hingegen das Satz SIGMA Gültig ist. sein kann nachgewiesenes unsatisfiable.
