Problem8-LTL.smv 16 KB
 Joshua Moerman committed Aug 31, 2016 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ``````LTLSPEC ((output = oW) V (! (output = oX) | (output = oW))) LTLSPEC ((FALSE V ! (input = iO)) | (TRUE U ((input = iO) & ((input = iJ) V (! (output = oV) | (input = iJ)))))) LTLSPEC (! (TRUE U ((output = oZ) & X (TRUE U (output = oV)))) | (! (output = oZ) U (input = iD))) LTLSPEC (FALSE V (! ((input = iB) & (TRUE U (input = iC))) | (! (output = oV) U ((input = iC) | (((input = iD) & ! (output = oV)) & X (! (output = oV) U (input = iL))))))) LTLSPEC (FALSE V (! ((input = iM) & (TRUE U (input = iA))) | ((! (input = iP) | (! (input = iA) U (((output = oU) & ! (input = iA)) & X (! (input = iA) U (output = oY))))) U (input = iA)))) LTLSPEC (FALSE V (! (input = iE) | (FALSE V (! (input = iL) | ((output = oX) & X (TRUE U (output = oU))))))) LTLSPEC (FALSE V ((input = iF) & (! ! (output = oY) | (((output = oU) | (output = oY)) V (! (output = oX) | ((output = oU) | (output = oY))))))) LTLSPEC (! (TRUE U (input = iS)) | ((! (input = iT) | (! (input = iS) U (((output = oX) & ! (input = iS)) & X (! (input = iS) U (output = oV))))) U (input = iS))) LTLSPEC (FALSE V (! (input = iK) | (TRUE U (((output = oU) & ! (output = oY)) & X (! (output = oY) U (output = oZ)))))) LTLSPEC (FALSE V (! (output = oW) | (((input = iL) & (! X (! (input = iC) U (input = iM)) | X (! (input = iC) U ((input = iM) & (TRUE U (output = oY)))))) U ((input = iC) | (FALSE V ((input = iL) & (! X (! (input = iC) U (input = iM)) | X (! (input = iC) U ((input = iM) & (TRUE U (output = oY))))))))))) LTLSPEC ((FALSE V ! (input = iG)) | (! (input = iG) U ((input = iG) & (! (TRUE U ((output = oW) & X (TRUE U (output = oZ)))) | (! (output = oW) U (output = oX)))))) LTLSPEC (FALSE V (! (input = iK) | ((! (input = iD) | (! (input = iO) U ((((output = oV) & ! (input = iO)) & ! (output = oZ)) & X ((! (input = iO) & ! (output = oZ)) U (output = oY))))) U ((input = iO) | (FALSE V (! (input = iD) | (((output = oV) & ! (output = oZ)) & X (! (output = oZ) U (output = oY))))))))) LTLSPEC (! (TRUE U ((output = oX) & X (TRUE U (output = oY)))) | (! (output = oX) U (input = iQ))) LTLSPEC (FALSE V (! ((output = oX) & (TRUE U (input = iQ))) | (((input = iN) & (! X (! (input = iQ) U (input = iL)) | X (! (input = iQ) U ((input = iL) & (TRUE U (output = oV)))))) U (input = iQ)))) LTLSPEC (! (TRUE U (input = iG)) | (! (output = oX) U ((input = iG) | (((input = iD) & ! (output = oX)) & X (! (output = oX) U (input = iA)))))) LTLSPEC (FALSE V (! (((input = iA) & ! (input = iL)) & (TRUE U (input = iL))) | ((! (input = iG) | (! (input = iL) U ((output = oW) & ! (input = iL)))) U (input = iL)))) LTLSPEC (! (TRUE U (input = iK)) | (! (output = oW) U ((input = iK) | (((input = iS) & ! (output = oW)) & X (! (output = oW) U (input = iC)))))) LTLSPEC (FALSE V (! (input = iF) | ((! (input = iJ) | (! (input = iK) U ((((output = oW) & ! (input = iK)) & ! (output = oZ)) & X ((! (input = iK) & ! (output = oZ)) U (output = oY))))) U ((input = iK) | (FALSE V (! (input = iJ) | (((output = oW) & ! (output = oZ)) & X (! (output = oZ) U (output = oY))))))))) LTLSPEC (FALSE V (! (output = oX) | ((! (((output = oY) & ! (input = iQ)) & X (! (input = iQ) U ((output = oU) & ! (input = iQ)))) U ((input = iQ) | (input = iB))) | (FALSE V ! ((output = oY) & X (TRUE U (output = oU))))))) LTLSPEC (FALSE V (! (input = iT) | ((! (((output = oX) & ! (input = iD)) & X (! (input = iD) U ((output = oY) & ! (input = iD)))) U ((input = iD) | (output = oU))) | (FALSE V ! ((output = oX) & X (TRUE U (output = oY))))))) LTLSPEC (! (TRUE U (input = iF)) | ((! (input = iR) | (! (input = iF) U (((output = oW) & ! (input = iF)) & X (! (input = iF) U (output = oU))))) U (input = iF))) LTLSPEC (! (TRUE U (input = iD)) | ((! (input = iL) | (! (input = iD) U ((((output = oY) & ! (input = iD)) & ! (output = oZ)) & X ((! (input = iD) & ! (output = oZ)) U (output = oX))))) U (input = iD))) LTLSPEC (! (TRUE U (input = iR)) | (((input = iG) & (! X (! (input = iR) U (input = iS)) | X (! (input = iR) U ((input = iS) & (TRUE U (output = oW)))))) U (input = iR))) LTLSPEC (! (TRUE U (output = oX)) | (! (output = oW) U ((output = oX) | (((input = iN) & ! (output = oW)) & X (! (output = oW) U (input = iL)))))) LTLSPEC (FALSE V (! (input = iN) | (FALSE V ((input = iT) & (! X (TRUE U (input = iM)) | X (! (input = iM) U ((input = iM) & (TRUE U (output = oX))))))))) LTLSPEC (FALSE V ((output = oW) & (! ! (input = iC) | ((input = iC) V ((! (input = iH) | (! (input = iC) U ((output = oV) & ! (input = iC)))) | (input = iC)))))) LTLSPEC (FALSE V (! (input = iH) | (TRUE U ((output = oW) & X (TRUE U (output = oV)))))) LTLSPEC ((FALSE V ! (output = oV)) | (! (output = oV) U ((output = oV) & (! (TRUE U ((output = oW) & X (TRUE U (output = oU)))) | (! (output = oW) U (input = iM)))))) LTLSPEC (! (TRUE U (input = iG)) | ((! (input = iT) | (! (input = iG) U (((output = oU) & ! (input = iG)) & X (! (input = iG) U (output = oZ))))) U (input = iG))) LTLSPEC (FALSE V (! (((output = oV) & ! (input = iG)) & (TRUE U (input = iG))) | ((! (input = iO) | (! (input = iG) U ((output = oU) & ! (input = iG)))) U (input = iG)))) LTLSPEC (FALSE V (! (input = iC) | ((! (input = iD) | (! (input = iT) U ((((output = oW) & ! (input = iT)) & ! (output = oZ)) & X ((! (input = iT) & ! (output = oZ)) U (output = oV))))) U ((input = iT) | (FALSE V (! (input = iD) | (((output = oW) & ! (output = oZ)) & X (! (output = oZ) U (output = oV))))))))) LTLSPEC (FALSE V (! (input = iG) | (FALSE V (! (input = iI) | ((output = oX) & X (TRUE U (output = oU))))))) LTLSPEC (FALSE V (! ((input = iS) & (TRUE U (input = iK))) | (! (((output = oV) & ! (input = iK)) & X (! (input = iK) U ((output = oY) & ! (input = iK)))) U ((input = iK) | (input = iI))))) LTLSPEC (FALSE V (! (input = iT) | ((! (((output = oV) & ! (input = iL)) & X (! (input = iL) U ((output = oZ) & ! (input = iL)))) U ((input = iL) | (input = iO))) | (FALSE V ! ((output = oV) & X (TRUE U (output = oZ))))))) LTLSPEC (FALSE V (! ((input = iE) & (TRUE U (input = iS))) | ((! (input = iO) | (! (input = iS) U ((((output = oX) & ! (input = iS)) & ! (output = oV)) & X ((! (input = iS) & ! (output = oV)) U (output = oW))))) U (input = iS)))) LTLSPEC (! (TRUE U ((output = oZ) & X (TRUE U (output = oW)))) | (! (output = oZ) U (input = iN))) LTLSPEC (FALSE V (! (input = iK) | (((input = iC) & (! X (! (output = oY) U (input = iM)) | X (! (output = oY) U ((input = iM) & (TRUE U (output = oU)))))) U ((output = oY) | (FALSE V ((input = iC) & (! X (! (output = oY) U (input = iM)) | X (! (output = oY) U ((input = iM) & (TRUE U (output = oU))))))))))) LTLSPEC (FALSE V (! ((input = iD) & (TRUE U (input = iO))) | ((! (input = iQ) | (! (input = iO) U ((((output = oU) & ! (input = iO)) & ! (output = oY)) & X ((! (input = iO) & ! (output = oY)) U (output = oZ))))) U (input = iO)))) LTLSPEC (FALSE V (! (input = iO) | (TRUE U (output = oW)))) LTLSPEC (! (TRUE U (input = iF)) | ((! (input = iK) | (! (input = iF) U (((output = oZ) & ! (input = iF)) & X (! (input = iF) U (output = oY))))) U (input = iF))) LTLSPEC (FALSE V ((output = oW) & (! ! (input = iK) | ((input = iK) V ((! (input = iE) | (! (input = iK) U ((output = oV) & ! (input = iK)))) | (input = iK)))))) LTLSPEC (! (TRUE U (input = iR)) | ((! (input = iJ) | (! (input = iR) U (((output = oU) & ! (input = iR)) & X (! (input = iR) U (output = oY))))) U (input = iR))) LTLSPEC ((FALSE V ! (input = iP)) | (! (input = iP) U ((input = iP) & (! (TRUE U (output = oV)) | (! (output = oV) U (((input = iH) & ! (output = oV)) & X (! (output = oV) U (input = iT)))))))) LTLSPEC ((FALSE V ! (input = iP)) | (! (input = iP) U ((input = iP) & (! (TRUE U ((output = oY) & X (TRUE U (output = oW)))) | (! (output = oY) U (input = iG)))))) LTLSPEC (FALSE V (! (input = iM) | (TRUE U ((output = oW) & X (TRUE U (output = oY)))))) LTLSPEC (! (TRUE U ((output = oV) & X (TRUE U (output = oY)))) | (! (output = oV) U (input = iP))) LTLSPEC (FALSE V (! ((output = oY) & (TRUE U (input = iS))) | (! (output = oZ) U ((input = iS) | (((input = iH) & ! (output = oZ)) & X (! (output = oZ) U (output = oW))))))) LTLSPEC (FALSE V (! (input = iS) | (TRUE U (((output = oZ) & ! (output = oW)) & X (! (output = oW) U (output = oY)))))) LTLSPEC (FALSE V (! (input = iI) | (TRUE U (output = oZ)))) LTLSPEC (FALSE V (! (input = iL) | ((! (input = iK) | (! (input = iC) U (((output = oZ) & ! (input = iC)) & X (! (input = iC) U (output = oW))))) U ((input = iC) | (FALSE V (! (input = iK) | ((output = oZ) & X (TRUE U (output = oW))))))))) LTLSPEC (FALSE V (! (output = oY) | (((input = iB) & (! X (! (input = iF) U (input = iH)) | X (! (input = iF) U ((input = iH) & (TRUE U (output = oU)))))) U ((input = iF) | (FALSE V ((input = iB) & (! X (! (input = iF) U (input = iH)) | X (! (input = iF) U ((input = iH) & (TRUE U (output = oU))))))))))) LTLSPEC (FALSE V (! (input = iH) | (((input = iE) & (! X (! (input = iB) U (input = iC)) | X (! (input = iB) U ((input = iC) & (TRUE U (output = oX)))))) U ((input = iB) | (FALSE V ((input = iE) & (! X (! (input = iB) U (input = iC)) | X (! (input = iB) U ((input = iC) & (TRUE U (output = oX))))))))))) LTLSPEC (! (TRUE U (input = iE)) | (((input = iD) & (! X (! (input = iE) U (input = iF)) | X (! (input = iE) U ((input = iF) & (TRUE U (output = oX)))))) U (input = iE))) LTLSPEC ((FALSE V ! (output = oW)) | (TRUE U ((output = oW) & ((input = iB) V (! (output = oY) | (input = iB)))))) LTLSPEC (FALSE V (! ((input = iR) & (TRUE U (input = iN))) | (! (((output = oZ) & ! (input = iN)) & X (! (input = iN) U ((output = oY) & ! (input = iN)))) U ((input = iN) | (output = oX))))) LTLSPEC ((FALSE V ! (input = iS)) | (TRUE U ((input = iS) & ((input = iC) V (! (output = oV) | (input = iC)))))) LTLSPEC (FALSE V (! (output = oZ) | ((! (((output = oU) & ! (input = iL)) & X (! (input = iL) U ((output = oY) & ! (input = iL)))) U ((input = iL) | (input = iD))) | (FALSE V ! ((output = oU) & X (TRUE U (output = oY))))))) LTLSPEC (FALSE V ((input = iP) & (! X (TRUE U (input = iG)) | X (TRUE U ((input = iG) & (TRUE U (output = oZ))))))) LTLSPEC (FALSE V ((input = iM) & (! ! (input = iT) | (((input = iA) | (input = iT)) V (! (output = oY) | ((input = iA) | (input = iT))))))) LTLSPEC (FALSE V (! (input = iB) | (TRUE U (((output = oY) & ! (output = oW)) & X (! (output = oW) U (output = oZ)))))) LTLSPEC (! (TRUE U ((output = oX) & X (TRUE U (output = oW)))) | (! (output = oX) U (input = iO))) LTLSPEC (! (TRUE U ((output = oU) & X (TRUE U (output = oX)))) | (! (output = oU) U (input = iO))) LTLSPEC (! (TRUE U (input = iE)) | ((! (input = iM) | (! (input = iE) U (((output = oX) & ! (input = iE)) & X (! (input = iE) U (output = oZ))))) U (input = iE))) LTLSPEC (! (TRUE U (input = iI)) | ((! (input = iF) | (! (input = iI) U ((output = oV) & ! (input = iI)))) U (input = iI))) LTLSPEC (FALSE V (! ((input = iT) & (TRUE U (input = iH))) | (! (output = oY) U ((input = iH) | (((input = iR) & ! (output = oY)) & X (! (output = oY) U (input = iC))))))) LTLSPEC (FALSE V (! ((input = iK) & (TRUE U (input = iC))) | ((! (input = iO) | (! (input = iC) U ((((output = oZ) & ! (input = iC)) & ! (output = oY)) & X ((! (input = iC) & ! (output = oY)) U (output = oV))))) U (input = iC)))) LTLSPEC (! (TRUE U (input = iA)) | ((! (input = iS) | (! (input = iA) U ((((output = oZ) & ! (input = iA)) & ! (output = oY)) & X ((! (input = iA) & ! (output = oY)) U (output = oW))))) U (input = iA))) LTLSPEC (FALSE V (! (input = iQ) | (FALSE V ((input = iR) & (! X (TRUE U (input = iA)) | X (! (input = iA) U ((input = iA) & (TRUE U (output = oU))))))))) LTLSPEC (FALSE V (! (input = iK) | (TRUE U ((output = oY) & X (TRUE U (output = oU)))))) LTLSPEC (FALSE V (! (input = iA) | (FALSE V (! (input = iM) | ((output = oU) & X (TRUE U (output = oX))))))) LTLSPEC ((FALSE V ! (output = oZ)) | (TRUE U ((output = oZ) & ((input = iO) V (! (output = oX) | (input = iO)))))) LTLSPEC (FALSE V (! (((output = oU) & ! (input = iP)) & (TRUE U (input = iP))) | (! (output = oZ) U ((input = iG) | (input = iP))))) LTLSPEC (FALSE V (! (input = iB) | ((! (input = iQ) | (! (input = iR) U (((output = oX) & ! (input = iR)) & X (! (input = iR) U (output = oU))))) U ((input = iR) | (FALSE V (! (input = iQ) | ((output = oX) & X (TRUE U (output = oU))))))))) LTLSPEC (FALSE V (! (((output = oU) & ! (input = iP)) & (TRUE U (input = iP))) | (! (output = oX) U ((input = iB) | (input = iP))))) LTLSPEC ((FALSE V ! (output = oZ)) | (! (output = oZ) U ((output = oZ) & (! (TRUE U (output = oV)) | (! (output = oV) U (((input = iS) & ! (output = oV)) & X (! (output = oV) U (input = iK)))))))) LTLSPEC (FALSE V (! (input = iA) | (((input = iF) & (! X (! (input = iS) U (input = iB)) | X (! (input = iS) U ((input = iB) & (TRUE U (output = oV)))))) U ((input = iS) | (FALSE V ((input = iF) & (! X (! (input = iS) U (input = iB)) | X (! (input = iS) U ((input = iB) & (TRUE U (output = oV))))))))))) LTLSPEC (! (TRUE U (input = iS)) | ((! (input = iN) | (! (input = iS) U (((output = oX) & ! (input = iS)) & X (! (input = iS) U (output = oZ))))) U (input = iS))) LTLSPEC (FALSE V (! (input = iT) | (FALSE V ((input = iB) & (! X (TRUE U (input = iL)) | X (! (input = iL) U ((input = iL) & (TRUE U (output = oX))))))))) LTLSPEC ((input = iH) V (! (output = oU) | (input = iH))) LTLSPEC (FALSE V (! (input = iI) | ((! (((output = oV) & ! (input = iN)) & X (! (input = iN) U ((output = oW) & ! (input = iN)))) U ((input = iN) | (input = iA))) | (FALSE V ! ((output = oV) & X (TRUE U (output = oW))))))) LTLSPEC (! (TRUE U (input = iG)) | ((! (input = iP) | (! (input = iG) U ((output = oZ) & ! (input = iG)))) U (input = iG))) LTLSPEC (FALSE V (! (input = iK) | ((! (((output = oW) & ! (output = oX)) & X (! (output = oX) U ((output = oV) & ! (output = oX)))) U ((output = oX) | (input = iR))) | (FALSE V ! ((output = oW) & X (TRUE U (output = oV))))))) LTLSPEC (FALSE V (! (input = iG) | ((! (input = iI) | (! (output = oX) U ((((output = oU) & ! (output = oX)) & ! (output = oZ)) & X ((! (output = oX) & ! (output = oZ)) U (output = oY))))) U ((output = oX) | (FALSE V (! (input = iI) | (((output = oU) & ! (output = oZ)) & X (! (output = oZ) U (output = oY))))))))) LTLSPEC (FALSE V (! (input = iM) | (TRUE U (((output = oW) & ! (output = oZ)) & X (! (output = oZ) U (output = oU)))))) LTLSPEC (FALSE V (! (((input = iI) & ! (input = iN)) & (TRUE U (input = iN))) | (! (output = oW) U ((output = oX) | (input = iN))))) LTLSPEC (FALSE V (! (input = iD) | (FALSE V (! (input = iG) | (((output = oW) & ! (output = oU)) & X (! (output = oU) U (output = oY))))))) LTLSPEC ((FALSE V ! (input = iM)) | (! (input = iM) U ((input = iM) & (! (TRUE U ((output = oW) & X (TRUE U (output = oU)))) | (! (output = oW) U (input = iA)))))) LTLSPEC (FALSE V (! (input = iT) | (TRUE U (output = oY)))) LTLSPEC (FALSE V (! (input = iA) | (FALSE V (! (input = iP) | (((output = oV) & ! (output = oX)) & X (! (output = oX) U (output = oU))))))) LTLSPEC (FALSE V (! (input = iA) | (FALSE V (! (input = iS) | (TRUE U (output = oY)))))) LTLSPEC (FALSE V (! ((input = iN) & (TRUE U (output = oU))) | ((! (input = iP) | (! (output = oU) U (((output = oZ) & ! (output = oU)) & X (! (output = oU) U (output = oW))))) U (output = oU)))) LTLSPEC (FALSE V (! (input = iR) | (FALSE V ((input = iK) & (! X (TRUE U (input = iM)) | X (! (input = iM) U ((input = iM) & (TRUE U (output = oU))))))))) LTLSPEC (! (TRUE U (input = iG)) | (((input = iP) & (! X (! (input = iG) U (input = iM)) | X (! (input = iG) U ((input = iM) & (TRUE U (output = oV)))))) U (input = iG))) LTLSPEC (FALSE V (! (input = iI) | (TRUE U (output = oW)))) LTLSPEC ((FALSE V ! (input = iC)) | (! (input = iC) U ((input = iC) & (! (TRUE U ((output = oX) & X (TRUE U (output = oV)))) | (! (output = oX) U (input = iJ)))))) LTLSPEC (FALSE V (! (output = oU) | (FALSE V (! (input = iS) | ((output = oX) & X (TRUE U (output = oW))))))) LTLSPEC (! (TRUE U (input = iI)) | ((! (input = iF) | (! (input = iI) U ((output = oY) & ! (input = iI)))) U (input = iI))) LTLSPEC (! (TRUE U (input = iI)) | (((input = iP) & (! X (! (input = iI) U (input = iR)) | X (! (input = iI) U ((input = iR) & (TRUE U (output = oW)))))) U (input = iI))) LTLSPEC (FALSE V (! (input = iB) | (FALSE V (! (input = iG) | (((output = oW) & ! (output = oX)) & X (! (output = oX) U (output = oZ))))))) LTLSPEC (FALSE V (! ((output = oX) & (TRUE U (input = iG))) | (! (output = oU) U ((input = iG) | (((input = iT) & ! (output = oU)) & X (! (output = oU) U (input = iC)))))))``````