| DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), doDeqEmpty(tid), mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), DoDeqEmpty(tid)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), DoDeqEmpty(tid)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), DoDeqEmpty(tid))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), DoDeqEmpty(tid))))) |