Compile by Generating Prime Implicates

• Compiled transitions are all formula of the form

?i ? next(yi = ei)

implied by the original transition specification,where ?i is a smallest conjunction without hidden variables.

• E.g. vlv=closed & vcmdin=open ? NEXT (vlv=open)

dr=on & dcmdin=open ? NEXT(vcmdin=open)

Compiles to:

vlv=closed & dr=on & dcmdin=open ? NEXT(vlv = open)

• 40 seconds for 12,000 clause spacecraft model.

Previous slide

Next slide

Back to first slide

View graphic version