42

Compiling State Constraints Hussien Oakasha and Gunter Saake

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Compiling State Constraints Hussien Oakasha and Gunter Saake

� ��� �������� �������� � ����������������

����� �"!$#%�&('*)+',� -.'/',%�0�12��%43"#�5�67'8'*)8#9;:=<?>A@B>DC�>FEHGC=IKJMLONHP=:=@Q<?NHP=LR9;:�ETSUIAVXWY>D@BSU:=<?<?Z[<?>AL\V]L

^_Wa`bC=cB>dGWY>eEfGC=Ie9;:ETSaIAVXWY>D@B`g >?>DSYhjiUSU:[hlkmC=L\I?@QNH`aLfhonF:=@BiaL\IA<?@B>dGWY>qprWasUtL\u=C=I?s

vMSU<l>AE$WaNHPxw=y za{|}F~��U�U{�yd��prWasUtL\u=C=I?sk�LOIAVXWa:�Z

�.VXWa@Bcj���U�U�a��� �=�K�o�a�[�a���"��� �+�M�A�b�����b�*�Y�a���U�����Y�b�=�b��� �=�JMLOcj¡¢�¤£b£�¥�¦[��§[¦_¨ �[©�ª[�_¨ «b¬+¨ ©^+W ­,� £b£�¥�¦[��§[¦_¨ �[©�ª[�_¨ «[®b«b®

¯°'±³²�´8´8µ

Page 2: Compiling State Constraints Hussien Oakasha and Gunter Saake

@

Page 3: Compiling State Constraints Hussien Oakasha and Gunter Saake

����������� �

J P=L�L iYWacQC�W">D@QSa:xSaE.NOSU:=<l>DIDWY@Q:�>D< :L\L\t< @Q:(VXWa:�Z�N Wa<?L\<�>AP�WY> W c WaI?sUL��*SUIl>D@BSU:rSaE7>DP=L�t=WY>HWau=Wa<AL>DS�u+L WaN\NOL\<A<?L\t8¡ J P=@B<FVXWa`YL\< >DP=L��=I?S�NOL\<?<FSYE7@B:b>AL\sUI?@B>;Z NHP=L\NH`b@Q:sXiULOI?Z t=@��]N\C=c¢>e>DS�@QV��=cBL\V]L\:�>L��]NO@QL\:�>AcBZU¡2J PbC=<��=:=t=@Q:s(VXL >DP=S[t=<R>AS(@QV��=I?S iaLX>AP=L LOiYWacBC�WY>A@QSU: SaE @Q:�>DLOsUIA@¢>;Z�N\SU:=<l>DIAWa@Q:�>D<R@Q<Wa:(@BV��+SUIl>HWa:�>FWaI?L W SaE�IAL\<?L WaI?NHP2@Q:�>DP=L���L\cBt(SaE�t�W">HWau�WY<ALR@B:�>DL\saIA@B>;Za¡qpxSU<?>�SaE�>AP=L\<?L�VXL >DP=S[t=<WaI?L�u=Wa<ALOt/SU: <A@BV��=cB@���N\WY>D@BSU:��IA@Q:N\@��cQL\<O¡ g :L�SYE�>DPL\<AL�V]LO>DPS�t=<�@B<��=IALO<AL\:�>AL\t�u�Z��q@BN\SUcQWa<@Q:����F@QN� Uz!j¡�9;:�>AP=@Q< V]LO>AP=S[t/>DP=Lr<A@QV��=cB@���LOt ETSUI?V SaE�W�NOSU:=<?>AIDWa@B:�> t=L"�+L\:t=< SU:�C��+t�WY>A@Q:=sS#�+L\IAWY>D@BSU:=<$�*LOI?ETSUI?VXLOtRSU:�t=WY>HWau=Wa<AL�<?>HW">DL\<O¡�^�SUI >DP�W">�IAL\Wa<ASa:8|Y>AP=Le<A@BV��cQ@��=L\tmETSUIAV°@B<MSUu�>HWa@B:=L\tWY>7C��*t=WY>DL >D@QV]La¡ 9;:R>AP=@Q<MIAL"�+SUIl>�%�Le<AP=S&% >DP�W"> |YETSaI�W�sU@¢iULO:�N\SU:<?>DIAWa@Q:�>(' WY:=t Wa:�C)�*t�W">DL�>AP�WY>@Q<�>AS�u*L*�+L\I?ETSaIAV]L\t >DS WmIALOc WY>A@QSU:�+�|b@¢>�@Q<�:=SY>�:L\N\LO<A<AWaI?Z >AS�t=S WacBc�>AP=L <?>DL��=< SaE*>AP=L VXL >DP=S[t]WY>IAC: >A@QV]La|[u=C>,%�L�N Wa: t=S�V]SU<?> SYE >AP=L\<?L�<?>DL��=<FWY> NOSUV��@QcQLF>D@BVXLY¡�- LmtS�>DP�WY> u�Z t=LOiaL\cQS �=@Q:=sW IAL"�IAL\<?L\:�>HW">D@QSa: >DP=WY>�<?>ASUIALO<�<?@QV��=cQ@���L\t2@B:=<?>DWa:=N\LO<�SYE*' >ASUsUL >DP=LOI�% @¢>DP Sa>DPL\I�@Q:ETSaIAVXWY>D@BSU:Wau+SUC> S[N\NOC=IAI?L\:=NOL\< SaE�+�@Q:.' @Q:�>DS0/214365�78149�5 3;:6<=)> ¡�J P=Lm<A@BV��=cB@���LOt @Q:<?>HWY:=N\LO< <?>DSaIAL\t @B: >DP=LV]LO>HW(I?L\cQWY>D@BSU:=< WaI?L SUu>DWa@Q:L\t ETSUIAV?' u�Z�W ���=c¢Z�@B:=s(>DPL <DWaV]L <A@BV��=cB@���N\WY>D@BSU:�<?>DL��=<�SaEF>DP=LV]LO>DPS�t8|*u=C>�P=LOIAL@%�L C=<?L�AB14=C1474:6D�DE<=)>4365 =F3G>q@Q:<?>DL\Wat2SaE.<H�*LON\@��=N C��*t=WY>DLRiYWacBC=L\<O¡I- P=L\:�Wa:C��+t�WY>AL]@B<��*LOI?ETSUI?VXLOt�>AS >AP=L]IAL\cQWY>D@BSU:J+�|4>DP=L]sULO:=L\I?@QN�N\SU:<?>HWY:b>A<�@B:�>AP=L�VXL >HW IALOc WY>A@QSU:=< WaIALIAL��=c WYN\L\t0% @¢>DP >DPLmC��*t=WY>DL iYWacBC=L\< Wa:t W�I?L\cQWY>D@BSU:�Wac+WacBsUL\u=IAW�L ­K�=I?L\<A<?@QSU:�@Q<L�*LOI?ETSUI?VXLOt SU: >DP=LSUu>DWa@Q:L\t I?L\cQWY>D@BSU:8|bIALO<AC=c¢>D@Q:sR@Q: WR<AL > SaE8ETSaIAV�C=cQWa<\¡M- LN% @QcQc_<?P=S&% >AP�WY>KubZXSU:=c¢Z]W ���=c¢Z[@Q:=s >DP=L>DP@QIAt <?>DL�� SaE >DP=L V]LO>AP=S[t >DSR>AP=LmN\SU:PO?C=:=NO>A@QSU:<eSaE >DP=LO<AL ETSUI?V�C=cQWa<Q%�L�N Wa: saLO>e>AP=L <A@BV��cQ@��=L\tETSUI?V SUu�W">D@Q:L\t u�Z >DP=L�<A@BV��cQ@��=N WY>A@QSU:XVXL >DP=S[t�WY> IAC=: >D@BVXLY¡RTSVUXW@Y �[Z$� \ <l>HWY>AL�N\SU:<?>DIAWa@Q:�>A<\|"@Q:�>DLOsUIA@¢>;Z�VXWa@Q:�>AL\:�Wa:N\La| NOSU:=<?>AIDWa@B:�>D<4N\SaV��=@Bc WY>A@QSU:,|ONOSU:=<?>AIDWa@B:�>D<IAL��=IALO<ALO:b>DWY>D@BSU:8¡

Page 4: Compiling State Constraints Hussien Oakasha and Gunter Saake

@

Page 5: Compiling State Constraints Hussien Oakasha and Gunter Saake

� �����������

� �� �&� Y Z��$� ��� Y �� � F���;��� Y �&)��� Y Z�� S�� � ��� Y � �� ��� S� �"!$#�%&� � �#)��� Y (' S ��� Y Z )

�¡¢y *eWa<?@QN�} L��=:=@B>A@QSU:=< ¡�¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡ ¡�¡�¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ +�¡ z J P=L-,�@QV��=cB@���LOt ^�SUIAV/.1032 45 2 6 ¡ ¡ ¡�¡ ¡�¡ ¡�¡�¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ 7�¡ � JMIAWa:=<AWaNO>A@QSU:=< ¡ ¡ ¡�¡�¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡ ¡�¡�¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡

8 ' S ���9 S %G)��� Y � :w=¡¢y ^7@QI?<?> vMWa@QI SYE�pxL >HW<;FLOc WY>A@QSU:<\�>= 65 Wa:t@?= 65 ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ yUyw=¡ z J P=L�prWa@B:�J PL\SUI?L\V ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡ ¡�¡�¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ y w

) �&!$#�%"�BA U � DC �E� SGF Y �H!I��%GF� Y A ' S �&I9 S %G)��� Y � �KJ+�¡¢y ,�@QV��=cB@BE Z[@Q:=sR^�SUIAV�Cc Wa<�SaE.pxL >HWL; L\c W">D@QSa:M= 65 Wa:=t ?= 65 ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ y�7+�¡ z pxLO>DWN; L\cQWY>D@BSU:=<PO 65 Wa:t ?O 65 � pxSa>D@¢iYWY>D@BSU: ¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ yd�+�¡ � pxLO>DWN; L\cQWY>D@BSU:=<PO 65 Wa:t ?O 65 �.} L���:=@¢>D@BSU: ¡�¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ yd�

Q 9 S ! YSR � DC 9 S ZT� Z � U � ��¡¢y pxLO>DWN; L\cQWY>D@BSU:=<VU 65 Wa:=t ?U 65 ��pxSa>A@BiYWY>D@BSU: ¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ za��¡ z pxLO>DWN; L\cQWY>D@BSU:=<VU 65 Wa:=t ?U 65 � } L���:@B>D@BSU: ¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ zYw�¡ � W WacQ@Bt�WY>A@Q:=sR} L\IA@¢iYWY>D@BSU: SaE>.1032 45 2 6 ETIASUV p�LO>HW<; L\c W">D@QSa:=< ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ zX+

J �L�P �"F� ��� Y � Z ' S �&Y9 S %G)��� Y � � :7�¡¢y J P=L�prWa@B:�J PL\SUI?L\V�� J IDWY:=<DWaN >D@BSU:=< ¡�¡ ¡�¡�¡ ¡ ¡�¡ ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ za�7�¡ z } L\I?@Bi[@Q:=sL.1Z6 ETIASaV pxLO>DWN; L\cQWY>D@BSU:=<VU 65 Wa:=t ?U 65 ¡�¡ ¡ ¡�¡ ¡�¡�¡ ¡�¡ ¡ ¡�¡ ¡ �U{

[ \ Y ��%&�M��� Y Z F � ��� � SG] Y ��^ �_�� �G�>%&� Y C �P`#�� U �_)

@

Page 6: Compiling State Constraints Hussien Oakasha and Gunter Saake

@B@

Page 7: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� ������ � � �� ����

9;: >DP=L <A@BV��cQ@��=N WY>A@QSU: VXL >DP=S[t �=IALO<AL\:�>AL\t�@B: � �q@BN� �z&!j| >DP=L <?@QV��=cQ@���L\t ETSaIAV SaE�W2N\SU:<?>DIAWa@Q:�>t=L��*LO:=t=< SU:�C)�*t�W">D@Q:s S#�+L\IAWY>D@BSU:=<2�+L\IlETSUIAV]L\t SU:�t�W">HWau�WY<AL(<l>HWY>AL\<\¡�J PLr>;ZB�*L(SYE�L WaNHP�SaE>DPL\<AL�S#�+L\IAWY>D@BSU:=< WY:=t >DP=LmC��+t�WY>AL iYWacQC=LO<e@Q:�iaSUcBiaL\t @Q: @¢> P�W iULm>DS u+Lm`b:=S&% :x@B: WatiYWa:=NOLa¡ ^�SUI>DP=WY>mIAL\Wa<ASa:8|4>DP=L <?@QV��=cQ@���L\t�ETSUIAV @Q< SUu�>HWa@B:=L\t WY> C��*t=WY>DL�>A@QV]La¡ J P=@Q<mI?L"�+SUI?>�WYt=t=IALO<A<?L\<�>DP=LETSUcBcQS&% @Q:=s2�=IASUucQL\V�� J P=L�<l>DL"�<�SaE >DPL]V]LO>AP=S[t�@B:=N\cBC=t=L�Wa:=WacBZ��\@B:=s >DPL��bC�WY:b>A@���LOI�<?>DI?C=NO>AC=IALSaE >DP=L�NOSU:=<?>AIDWa@B:�> >DS�t=L��=:=L�<?C=u=<l>D@B>AC>D@BSU:=< Wa:t�<?L WaI?NHPxETSUI W">DSUV]@QN�ETSaIAV�C=cQWa<��T@j¡ La¡¢|��=IALfh iYWacBC=L\tcQ@¢>DLOIDWacB<�� >AP�WY>FP�W iUL >DS]u*L L\cB@QV]@Q:�WY>AL\t ETI?SUV >AP=L�@B:=<?>DWa:=NOL\<FSaE7>AP=L�NOSU:=<l>DIDWY@Q:�> ¡�J P=L\I?LOETSUI?La|+SUu�h>HWY@Q:=@B:=s >DP=L <A@BV��=cB@���LOt ETSUIAV ETSUI4>DP=L N\SU:<?>DIAWa@Q:�>7WY> C��+t�WY>DL.>D@BVXL�cBL Wat< >AS W <A@BsU:=@��=N Wa:�> @Q:=NOIAL\Wa<AL@Q: I?L\< �+SU:=<?L]>A@QV]L SaE�C��*t=WY>D@B:=s S#�*LOIDWY>A@QSU:< �*LOI?ETSUI?VXLOt�>AS�t=WY>HWau=Wa<AL]<?>DWY>DLO<\|$��WaI?>A@QNOC=c WaI?cBZ�ETSUI>DIAWa:=<AWaNO>A@QSU:=<O¡�J P=@Q< @B< W]<?L\IA@BSUC=< t=IAW�% u�WaNH` SaE >DP=L�<A@BV��cQ@��=N WY>A@QSU:XVXL >DP=S[t � * pT # |+p�� U�[!�¡

J P=L SUuBO?LONO>A@BiUL SYE.SUC=I %�SUI?` �=I?L\<ALO:�>DL\t�@Q:x>DP=@B<�IAL��*SaI?> @B<�>DS <AP=S&% >DP�WY>\|*ETSUI�W sU@BiaL\:(NOSU:�h<?>AIDWa@B:�>Q' WY:=t]Wa: C��+t�WY>DLe>AP�WY>�@B<7>DSmu+L,�+L\I?ETSaIAV]L\t�>DS�W I?L\cQWY>D@BSU:�+�|�@B>7@Q<�:Sa>�:=LON\L\<?<DWaIlZ >DSmt=SWacBc8>DP=L <?>AL"�=< SYE7>DPLRV]LO>DPS�txWY>qC��*t=WY>DL�>D@BVXLY¡ - LRt=S�>DP�W">�u�Z�t=LOiaL\cBS#�=@Q:s W�IAL"�IAL\<?L\:�>HW">D@QSa:>DP=WY>e<l>DSUI?L\<e<?@QV��=cQ@���L\tX@Q:=<l>HWa:=NOL\<eSYEM' >ASUsUL >DP=LOIL% @B>AP Sa>DPL\IK@B:ETSUI?V WY>A@QSU:]Wau+SUC>KS�NON\C=I?IALO:=N\LO<SaEM+�@Q:.' @Q:�>DS0/214365�� 78149�5 3 :6<=)> ¡7J P=Lm<A@BV��=cB@���LOt @Q:<?>HWY:=N\LO< <?>DSaIAL\t @B: >DP=LmV]LO>DW"h;I?L\cQWY>D@BSU:=<�WaIALSUu>DWa@Q:L\t ETSUIAV ' u�Z�W ���=c¢Z�@B:=s >DP=L�<AWaVXL�<?@QV��=cQ@���N WY>A@QSU: <?>DL��=<FSaE7>AP=L�VXL >DP=S[t8|�u=C>FP=LOIAL�%KLC=<?L AB14=C147 :6D�DE<=)>43 5 =F3 >�@B:=<?>AL WatXSaE8<H�*LON\@��=N�C��+t�WY>ALFiYWacBC=L\<O¡ - P=L\: Wa: C��+t�WY>AL�@B<Q�+L\IlETSUIAV]L\t]>DS>DPLmIAL\cQWY>D@BSU:0+�|[>DP=LmsULO:=L\I?@QNmNOSU:=<?>DWa:�>D< @Q: >AP=LmV]LO>HW h;IALOc WY>A@QSU:<KWaI?L IAL��=c WYN\L\t0% @¢>DP >DPLmC��*t=WY>DLiYWacQCL\<FWa:=t�W�IAL\cQWY>D@BSU:�Wac*WacBsUL\u=IAW L ­K�=IALO<A<?@QSU:x@Q<,�+L\I?ETSaIAV]L\t SU: >DP=L�SUu>DWa@Q:L\t IALOc WY>A@QSU:8|�IALO<AC=c¢>?h@Q:sR@Q: WR<AL >eSaE,ETSUIAV�Cc Wa<O¡�- LN% @QcBc�<AP=S&% >DP�W">e@Q:]>DP=LqN Wa<?L SaE WY>ASUV]@QN VXS[t=@¢E Z�@B:=s�S#�+L\IDW">D@QSa:Xu�ZSU:=c¢ZXW ���=c¢Z�@B:=s�>AP=L�>AP=@QI?t <?>AL"� SaE8>AP=L V]LO>AP=S�tX>DSR>AP=L N\Sa:O?C=:=N >D@QSa:=<KSaE4>AP=L\<?L ETSUIAVRC=c Wa< %�L N Wa:sUL >F>AP=L�<A@BV��=cB@���LOt ETSUI?V SUu�W">D@Q:L\t u�Z >DP=L�<A@BV��cQ@��=N WY>A@QSU:XVXL >DP=S[t�WY> IAC=: >D@BVXLY¡

J P=@Q<7IAL"�+SUIl>�@Q<MSUIAsUWa:=@��OL\t WY<METSUcBcQS&% <\¡ J P=LeI?L"�=I?L\<ALO:�>HWY>A@QSU:�N\Sa:=<A@B<?>D<7SaE�> %KSmV]LO>DW"h;I?L\cQWY>D@BSU:=<\|t=LO:=Sa>DLOt ubZ U 65 Wa:=t ?U 65 |*>AP�WY>�WYIAL�t=L iULOcQS#�+L\t(>AP=IASUCsUP(>DP=I?L\L <l>HWasULO<\¡��KP�W ��>DL\Imw2�=IALO<AL\:�>A<>DPL���I?<?>�<l>HWasaLa|�@B: % P=@BNHP8|7ETSUI�WrsU@¢iULO: N\Sa:=<?>AIDWa@B:b>�' Wa:=t WrIALOc WY>A@QSU: +�|�<?C=u=<?>A@B>AC>D@BSU:=<�WaIALt=L4��:=L\t�WaN\NOSUIAt=@B:=s >DS >DP=L�S[N\NOC=IAI?L\:=NOL\<RSYE,+ @B: '³¡]J P=@B< @B<�t=SU:=L�@Q: >DPL]<AWaV]L %KW Z Wa<m>DP=L<ACu=<?>A@B>DC�>D@QSa:=<�SaE_>DP=L <?@QV��=cQ@���N WY>A@QSU: V]LO>DPS�t�t=L4��:=L\t,|[uC> C=<A@B:=smsUL\:L\IA@BN N\SU:<?>HWY:b>A<�@B:=<?>AL Wat�SaE< �+L\NO@���NFC��+t�WY>AL\<�iYWacQC=LO<\¡�J PLFETSUI?V�C=cQWa<�SUu>DWa@Q:=LOt�ubZ]W[���=cBZ[@B:=sm>DP=LO<ALF<AC=u=<l>D@¢>DC>A@QSU:=<�>AS�' WaIAL<?>ASUIALOt @Q:���[email protected] V]LO>DW"h;I?L\cQWY>D@BSU:=<�t=LO:=Sa>DLOt u�ZN= 65 Wa:=t ?= 65 ¡��KP�W[�>DLOI + �=I?L\<ALO:�>D<e>DPL�<ALON\SU:t

y

Page 8: Compiling State Constraints Hussien Oakasha and Gunter Saake

<?>DWasUL]SaEetLOiULOcQS#�@Q:=s�>DP=L]IAL��=IALO<AL\:�>DWY>D@BSU:8¡ 9;: >AP=@Q<�<l>HWasULY|�W ��Wa@BI SYEeV]LO>HW h;IALOc WY>A@QSU:< t=L\:Sa>DLOtu�Z O 65 Wa:t ?O 65 |F@Q< Sau>HWa@B:=L\t�ETI?SUV = 65 Wa:=t ?= 65 IAL\<H�*LONO>A@BiULOcBZ/ubZ/<A@BV��=cB@BE Z[@Q:s�ETSUI?V�C=cQWa<<?>ASUIALOt @Q:G= 65 Wa:=t ?= 65 @B:2W��=IAS[N\LO<A< Wa:�WYcQSUsUSaC=<q>AS <A@BV��=cB@BE Z[@Q:s]>AP=L @Q:=<l>HWa:N\L\<mSYE ' @B:(>DP=L>DP@QIAt]<?>AL"�XSaE,>AP=L <A@QV��=cB@���N\WY>D@BSU:�V]LO>DPS�t8¡ �KP�W �>AL\IK���IAL\<?L\:�>D<�>DP=L >DP=@BIAt�<?>DWasULFSaE*t=LOiaL\cQS �=@Q:=s>DPL2IAL"�IAL\<?L\:�>HW">D@QSa:8¡�9;:�>DP=@B< <?>DWasULY|q>DPL(> %KS V]LO>HW h;IALOc WY>A@QSU:<MU 65 Wa:=t ?U 65 WaIAL2SUu�>HWa@B:=L\tIALO< �+L\N >D@BiaL\c¢Z�ETI?SUV/O 65 Wa:=t ?O 65 u�Z�W �)�=cBZ[@Q:s�>AP=L�ETSUC=I?>APr<l>DL"�xSaE7>AP=L <A@QV��=cB@���N\WY>D@BSU: V]LO>DPS�t>DS ETSUI?V�C=c WY< <l>DSUI?L\t @Q:IO 65 Wa:t ?O 65 ¡ 9;:�WacBc�>DP=LO<AL <?L\N >D@QSa:=<�%�L NOSU:=<?@Qt=LOI >AP=LXS �*LOIDWY>A@QSU:=<�SaE@Q:<AL\Il>D@B:=sRWm>DC)�=cQLF@Q:�>DS�W�I?L\cQWY>D@BSU:�L ­[>DLO:=<A@BSU: Wa:t t=LOcQLO>A@Q:=s�W >AC��=cBL ETI?SUV W�IAL\cQWY>D@BSU:�L ­[>DLO:=<A@BSU:8¡9;:��KP�W �>AL\I 7�|�%�L�% @BcQc8NOSU:=<?@Qt=LOIe>DIDWY:=<DWaN >D@BSU:=< SaE >DP=LO<AL S#�*LOIDWY>A@QSU:<\¡

Page 9: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� � � � � ������ ���� � � � ��� � �� ����

J P=I?SUC=sUP=SaC>�>DP=L]IALO<?> SaEK>AP=L�IAL��*SUIl>�%KLXWa<A<?C=V]L]>AP=L ETSUcQcBSP% @B:=s=¡�+ @Q<�W IALOc WY>A@QSU: % @¢>DP WaIA@¢>;Z� |���� � +��� � ¡xJ P=L�������NOSUV��*SU:L\:�>�SaE,+ % @QcQc.u+L t=LO:=Sa>AL\t u�Z������.����������� �"![� @Q<�Wr<?LO> SaEt=@B<?>D@B:=NO>�L\cQLOVXLO:�>D<�N\WacQcBL\t�AB14=C147 :6DTDE<=)>4365 =F3 >R<?C=NHP >DP�W">$#�%�& �;+��(' ���������)�*��!��+ -,/.M% PL\IAL#�%�& � +��7@B<�>DP=L C=:=@BSU: SaE,WacQc�C=:=t=LOIAc¢Z�@B:=s�t=SUVXWa@Q:<�SaE,WacQcWY>A>AIA@QuC>DLO<�SaE*>AP=L t�WY>DWau�Wa<?La¡ ' @Q<�Wa:@Q:�>AL\sUI?@B>;Z�N\Sa:=<?>AIDWa@B:b>�>DP�W">e@Q<KW�NOcQSU<?L\t�%�L\cQc h ETSUI?VXLOt]ETSaIAV @Q:��=IALO:=L ­ N\SU:PO?C=:=NO>A@BiaL :=SUI?V Wac�ETSUI?VWa:=t�% P@QNHP <DWY>A@Q<lE ZX>AP=LmIDWa:sUL h IAL\<l>DI?@QNO>AL\t0�=I?S#�+L\I?>;Z ���F@QN" �zP!�¡10 @B<�>AP=LmN\C=I?IALO:b> t=WY>HWau=Wa<ALm<l>HWY>ALa|@Q:T% P=@QNHP ' @Q<�<AWY>D@B<H��LOt8¡32 � +�.�4 � @Q<�L\@B>AP=L\I Wa:2@Q:=<?L\Il>D@Q:s S#�+L\IDW">D@QSa:8|65 � +�.�4 �f|,SUI�W t=L\cBLO>A@Q:=sS#�+L\IAWY>D@BSU:8|/# � +�.74 � ¡98:�@Q< WR>AIDWa:<DWaN >D@QSa:8|=@j¡ La¡¢|=W�<?LO>FSaE @Q:<AL\Il>FWa:=t<;"SUIet=LOcQLO>ALmS#�+L\IDW">D@QSa:=<\¡(0�=@Q< W :=L�% t�WY>HWYu�Wa<AL <l>HWY>AL SUu>DWa@Q:=LOt(ETIASUV-0 u�Z+2 � +�.�4 � SUI>8?�� - L�% @QcQc C=<?L�>AP=L <?Z[V�u+SUcA@CBED>DS�t=LO:=Sa>AL$@GF3D �TIALO< �8¡H@JIKD � |�% PL\:L2 � +�.�4 � @Q< Wa:�@Q:=<?L\Il>D@Q:s��TIALO< �8¡.t=LOcQLO>A@Q:=s ��S#�+L\IDW">D@QSa:8¡

��� �NM �F@B< WX>AC��=cQL % P=SU<AL NOSUV��*SU:L\:�>D<mWYIAL WaI?sUC=V]L\:�>D<qSaE�W cQ@¢>DLOIDWacOMY¡mJ P=L������ WaI?sUC=V]L\:�>SaEPM % @QcBc�u+L t=L\:=SY>DL\t Wa<Q��� �NM �SR�¡ ^_SaI L ­WaV��=cQLY|�@BEPM @B< >DP=L cQ@¢>DLOIDWac>T + �NUV.7WX.ZY[.Z\ � |�>AP=L\:��� �NM �] �^_UV.7WX.ZY[.7\` WY:=ta��� �NM � b+ Y�¡dc3e � ' �]@Q<X>DP=L(<?LO> SYERWYcQc iYWaIA@QWau=cQLO<fU @Q: >DP=LN\Sa:=<?>AIDWa@B:b>*' <?C=NHP >DP�W">gU�@Q<eLO@B>DPL\IeW�C:=@BiaL\IA<AWacQc¢Z��[C=Wa:�>D@��=L\t iYWaIA@QWau=cBLqsUSdiaL\IA:L\t�ubZ Wa: Lf­@B<lh>DLO:�>D@ WYcQcBZ �bC�Wa:�>D@���L\t�iYWaIA@QWau=cQL�@Q: >DP=L�N\Sa:=<?>AIDWa@B:b> '�|�SUIFWa:�L ­�@Q<l>DLO:b>A@ WacBcBZ �bC�Wa:�>D@���L\t�iaWYIA@ WYu=cQLY¡c3h �ji1. ' �F@B<�>DP=L <?LO>�SaE�WacBc7LOcQL\V]L\:�>A< �kU�l�� �q@B:(>DP=L <?C=u=<l>D@B>AC>D@BSU:mi/<?C=NHP�>AP�WY>>Uonoc3e � ' �p�&Q%�q �k� �R@B<�>DP=L <AL >]SaEqWacQcet=WY>HWau=Wa<AL <l>HWY>AL\<�>DP�WY>]WYIAL V]S�t=LOcQ<R>AS %Hr,<�SaEF>DP=L <?LO>$�R¡ +s�@Q<>DPL IAL\cQWY>D@BSU:rSau>HWa@B:=L\t(ETI?SUV >DP=L I?L\c W">D@QSa: + ubZ(W ���=c¢Z[@Q:=s >AP=L <ACu=<?>A@B>DC�>D@QSa:+s >AS L WaNHP >DC��cQL4 @Q:J+�¡utAv5 2 6 �$I?L\< �,¡Ct(w5 2 6 �q@Q<F>DP=L <?LO>mSYEKWYcQc :=L\s�W">D@BiaL �$I?L\<H�8¡ �+SU<?@B>D@¢iUL �FS[N\N\CIAIALO:=N\LO<�SaE.>DP=LIALOc WY>A@QSU:T+ @B:x>DPL�NOSU:=<?>AIDWa@B:�>�'�¡xt 5 2 6 @Q< >DP=L�C=:=@BSU:rSaEytAv5 2 6 Wa:=tzt1w5 2 6 ¡t 6 @Q< >DPLR<AL > SaEWacBc4cQ@B>AL\IAWacQ< @B: '�¡:{e �NM �F@B<F>AP=L�<?LO>�SaE�WacBc8iYWaIA@QWau=cQLO<HU2@Q:�>DP=L cQ@¢>DL\IAWac�M|n}t 6 <?C=NHPr>AP�WY>?U @Q<W C=:=@¢iULOIA<DWYcQcBZ �bC�Wa:�>A@���LOt iYWaI?@ WaucQL :=Sa>msUSdiaL\IA:L\t�ubZ(Wa:(Lf­@B<?>AL\:�>D@QWacQc¢Z �bC�WY:b>A@���LOt2iaWYIA@ WYu=cQL @Q:>DPL�NOSU:=<?>AIDWa@B:�> '~�+^7@B:�WacBcBZU|�J P=LR<lZ[V�u*Sac(@J�[D % @QcQc,u*L C=<ALOtrETSUI >DPL�S#�+L\IAWY>D@BSU: SaE�<?C=u=<l>D@B>AC>D@BSU:=<N\SaV��+SU<A@¢>D@BSU:8¡

Page 10: Compiling State Constraints Hussien Oakasha and Gunter Saake

w

Page 11: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� � � � �� � � V� � ���� ���� � ��� �

J P=L LOiYWacBC�WY>A@QSU:�SYE,NOSU:=<?>AIDWa@B:�>D<�:=LOL\t=< @Q: VXWa:�Z�N\Wa<ALO<.>AP�WY> Wmc WYIAsUL �+SUIl>D@QSa:�SaE+>DP=L t�W">HWau�WY<AL >DSu+LKWaNON\LO<A<ALOt8¡�J PbC=<7@¢> N Wa:�u*L.>D@BVXL�NOSU:=<ACVX@B:=s=¡ J P=@Q< V WY`aL\< >DPLL�=I?S�NOL\<A<MSaE=@B:�>DL\saIA@B>;Z NHP=L\NH`b@Q:siULOI?Z2t@��]N\C=c¢> >DS @BV��cQL\V]L\:�>�L��]N\@BL\:�>Dc¢ZU¡�^�SUIq>DP�WY>�I?L Wa<?SU: ��:=t=@B:=s V]LO>DPS�t=< >AS @QV��=IASdiaL�>DP=LLOiYWacBC�WY>A@QSU: SaE�@B:b>AL\sUI?@B>;Z�NOSU:=<?>AIDWa@B:�>D<7@B<�Wa:�@QV��*SaI?>HWY:b>MWaI?L WFSaE_IALO<AL WYIANHP @Q: >DP=LQ��L\cBt�SaE�t=WY>HWau=Wa<AL@Q:�>AL\sUI?@B>;Z ���F@QN" �z�| ��p � Yw=|e} LON� �7�|��4cQSV �7b|�1,`,) X7�|� ,) �7b|� @ W # �|���� �U�P!j¡ pxSU<l> SaE�>DPL\<ALV]LO>DPS�t=<�WaIAL�u�Wa<?L\t SU:(<?@QV��=cQ@���N WY>A@QSU: �=I?@Q:=NO@��=cBL\<@� k p � aw[!��qk�@¢iUL\: WY:(@Q:�>DLOsUIA@¢>;Z N\SU:<?>DIAWa@Q:�>>DP=WY> @Q<�<DWY>A@Q< ��L\t @Q: >DP=L]N\C=I?IALO:b>Rt�WY>DWau�Wa<?L]<l>HWY>ALa| >DP=LO<AL V]LO>AP=S[t=<�t=L\I?@BiULXWa: L �bC=@BiYWacBL\:�> u=C><A@BV��cQ@��=L\t�ETSaIAV°>DS >DPL N\SU:=<l>DIAWa@Q:�> ¡7�7­NOL"�> @B: <ASUV]Le< �+L\NO@ Wac�N Wa<?L\<O|b>AP=L LOiYWacBC�WY>A@QSU:�N\SU<l>.SaE_>DP=L<A@BV��cQ@��=L\trETSUI?V @B<mcQLO<A< >DP=Wa:2>DP=L L iaWYcQC�WY>A@QSU:rN\SU<l>�SaE.>DP=L�@Q:@B>D@QWac N\SU:<?>DIAWa@Q:�>\¡R9;:2>DP=@B< NHP�W �+L\I%�L�% @BcQc,@B:�>DIAS[t=C=NOL >DP=L�V]LO>AP=S�t �=I?S#�+SU<ALOtr@Q: � �q@BN� �zP!4u�Z.�q@QNOSUc WY<\¡

J P=L.<A@BV��=cB@���N\WY>D@BSU:FVXL >DP=S[t�W ���=cB@QLO<,>DS t�WY>DWau�Wa<?L\<8>AP�WY> N\SaIAIALO< �+SU:=tm>DS >AP=L�VXS[t=LOc¢h >AP=L\SaIALO>A@QNi[@QL4% SaE IALOc WY>A@QSU:�WYc=t�WY>DWau�Wa<?L\< Wa:t >DS�@B:�>DL\saIA@B>;Z�NOSU:=<l>DIDWY@Q:�>D< >DP�WY>K<DWY>A@Q<lE Z]>AP=L�IAWa:=sULqIALO<?>DI?@QN >DL\t�=I?S#�*LOI?>;Za¡mJ P=L <A@BV��=cB@���N\WY>D@BSU: VXL >DP=S[t(t=LOIA@¢iUL\<�WX<A@QV��=cB@���LOtxETSUI?V >AS >DPL�N\SU:<?>DIAWa@Q:�>mtL"�+L\:�ht=LO:b>RSU: >AP=L�>;ZK�+L SYE C��+t�WY>DL]S#�+L\IAWY>D@BSU:�>AP�WY>�% @QcBc�NHP�Wa:=sUL�>DPL N\CIAIALO:�>�<?>DWY>DL]>DSxWx:=L4% SU:=LWa:=t % P=@BNHPxVXW Z i[@QSUcQWY>DLq>DP=L�N\Sa:=<?>AIDWa@B:b>\¡

J P=L�<A@BV��=cB@���LOt ETSUI?V t=L��*LO:=t=<FSU: >DP=Lm>;ZB�*L�SaE >AP=L�C��*t=WY>D@B:=s S#�+L\IDW">D@QSa:�% P=@QNHP�cQL\Wat=<e>DS]W<?>DWY>DL�NHP�WY:=sULa¡�J P=L VXL >DP=S[t N\SU:=<?@Qt=LOIA< >DP=L�N\Wa<ALO<q@B: % P@QNHPrt=WY>HWau=Wa<AL�<?>DWY>DLO<�WYIAL�VXS[t=@���L\t u�Z<A@BV��cQL WY>DSaVX@BN S �*LOIDWY>A@QSU:=< SaE�@Q:=<?L\I?>A@Q:=s|+tL\cQL >D@B:=s W�>DC��=cBL�@B:(W]IAL\cQWY>D@BSU:xWa:=tx>AIDWa:<DWaN >D@QSa:=<�SaE<ACNHP S#�+L\IAWY>D@BSU:=<\¡MJ P=L S#�+L\IDW">D@QSa: SaE,C)�*t�W">D@Q:s�Wm>AC��=cBL @Q<�N\Sa:=<A@Bt=L\I?L\tXWa< W�<H�*LON\@QWac>DIAWa:=<AWaNO>A@QSU:>DP=WY> N\SU:<A@Q<l>D<FSaE7W�tL\cQL >D@BSU: ETSUcQcBSP%�L\t NOSU:=t=@¢>D@BSU:�WacBcBZ]u�Z Wa:�@Q:=<?L\I?>A@QSU:,¡9;:r>AP=@Q<FNHP�W �>AL\IN%KL��IAL\<?L\:�>mP=S&%�>AP=LR<?@QV��=cQ@���L\t ETSUI?VX<FN Wa:xu*L�SUu>DWa@Q:=LOtxETSUIqWY>ASUVX@BN�VXS[t=@���hN W">D@QSa:=< S#�+L\IDW">D@QSa:=< Wa:=t >DP=LO:�ETSaIe>DIDWY:=<DWaN >D@BSU:=< SaE >DP=LO<AL S#�+L\IDW">D@QSa:=<\¡

���� ��������� �����! "�$#��&%' "�

J P=LF<A@BV��=cB@���LOt ETSUIAV�SYE ' @B< VXWa@B:=cBZ�u=C=@BcB>.u�Z]W ���=c¢Z[@Q:=sm>DS@' <?C=u=<?>A@B>AC>D@BSU:=< t=L���:L\t WYN\N\SaIAt�h@Q:s]>AS >DP=L �bC�Wa:�>D@���L\Iq<?>AIAC=N >DC=I?L�SaEQ'~.+S[N\N\CIAIALO:=N\LO< SaE +�@B: ' WY:=tr>DPLRN\SaV��+SU:=LO:b>A<�SaE7>DP=L>DC)�=cQL$4 ¡�J PLXETSUcBcQS&% @Q:=s t=L4��:=@¢>D@QSa:=<RWYIALXWx<AcB@QsUP�>�VXS[t=@���N WY>A@QSU:(ETSaI >AP=L NHP�WYIDWaN >DL\I?@��\WY>D@BSU: SaE

+

Page 12: Compiling State Constraints Hussien Oakasha and Gunter Saake

� ������������ ��������� ��� ��� ������

<ACu=<?>A@B>DC�>D@QSa:=< sU@BiaL\: �=IAS[N\LOt=C=IAWacQc¢Z u�Z �q@BN\SUcQWa<\¡

� S�� �G�E� Y � � �"! �-� S ���$�M����� ��� ��� Y i 4#%$�4LO>>M$n t 5 2 6 � i 4# @B<mW <ACu=<?>A@B>DC�>D@QSa:2t=L���:L\t WaN\NOSUIAt=@B:=s >DS >AP=L N\SaV��+SU:=LO:b>A<mSaE.>DP=L�>AC��=cBLK4Wa:=t >DPL�iYWaI?@ WaucQL\<KSaE7cB@B>AL\IDWYcXM�WY< ETSacQcQS&% <O¡

i 4# � �NU�l"4 R �'& ��� �NM �SR� aU+n)(+* �6' �eWa:t ��� �NM ��,+- UrETSUI L iULOI?Z�. ^_�?� �/

9;:ETSUI?V WYcQcBZa|=ETSUI�L iULOI?Z+�Hn � y . � !j. �NU�l"4 R �:n i 4# @ r�>AP=L�� ��� WaIAsUCVXLO:b>�SaE.cQ@¢>DLOIDWac6M�@Q<qWXiYWaI?@ Wau=cBLUr>AP�WY> t=S[L\< :=SY>�W[���*L\WaI @Q:�Wa:�Z WYIAsUC=V]L\:�>FSaEVM >AP�WY>*�=I?L\N\LOt=L\<F>DP=LP������WaI?sUC=V]L\:�> ¡

� S�� �G�E� Y � � �0! CS �P� Y A ��� ���4���G�E� ��� Y � � 0 2 45 2 6 Z21 0 2 45 2 6 $� 0 2 45 2 6 ��i 4# & MPn t 0 5 2 6 Wa:=t ��� �NM)i 4# �] 4 � �

11032 45 2 6 ��s 4# & s 4# i 4# F c3h �ji 4# .E'��eWY:=t i 4# nz� 0 2 45 2 6 � �/

3�46587�9;:=<?>A@ ,�LOiaL\IDWYc I?L\VXWaIA`b< N WY:xu+LmV WYt=L Wau*SaC> >DP=L�t=L4��:=@¢>D@QSa:=< SaE9� v 2 45 2 6 |�WY:=t 1 v 2 45 2 6 �

B �:�� �NM)i 4# �] 4r@ r7�C % PL\:=L iUL\I��� � M �SR �oy+Da�ED � �e@B< W�NOSU:=<l>HWa:�> >DP=LO:z�:�� �NM � RX 4 RGF�WY:=tC % PL\:=L iUL\I]>DP=LOIAL L ­�@B<?>D<$��Wa:=tH. �oyID ��.A.JD � �R<?C=NHP >AP�WY> �:�� �NM � R -�:�� �NM �K,

>AP=L\: 4 R$ 4%,�� ^�SUI Lf­WaV��cQLa|FN\Sa:=<A@Bt=L\I >AP=L2cQ@¢>DL\IAWacHM��HT(+ �NUV.7W�.*UV.ZB �p� ^�SUIX>DP=L>AC��=cBL 4� �^J* .�L�.�* .ZB3`�| i 4# � �NU�lM*��p. �kW/lNL �H�xWa:=t�M�i 4# @Q<$T(+ ��* .�L�.�* .ZB �f¡ J PbC=<�:�� � M�i 4# �( 4V� �KSU:�>AIDWaI?@QcBZa|ETSUIe>AP=Lm>DC��=cBL 4 �^O* .�L�.Z\�.ZBP` | �:�� ��i 4# ��- 4V�

B J P=L <?C=u=<?>A@B>AC>D@BSU:Ks 4# @Q<�Sau>HWa@B:=L\t�ETI?SUV i 4# n � v 2 45 2 6 ubZ�t=L\cBLO>D@B:=smLOiaL\IlZ�L\cQLOVXLO:�> �kU�l \ �7@Q:i 4# <?C=NHP >DP�W">gUr@B<eL\@¢>DP=LOI Wa: Lf­@B<?>AL\:�>D@QWacQc¢Z �bC�WY:b>A@���LOt8|=SUIK@B>e@B< W�C=:=@¢iULOIA<DWYcQcBZ �bC�Wa:�>D@���L\tiYWaI?@ Wau=cBL�sUSdiUL\I?:=L\t u�Z Wa: Lf­@B<?>AL\:�>D@QWacQc¢Z �[C=Wa:�>D@��=L\t SU:=LY¡rJ PbC=<O|ys 4# QP[|7>AP=L @Bt=L\:�>D@¢>;Z<?C=u=<?>A@B>AC>D@BSU:8|�@Gr�i 4# c3h �ji 4# . ' ��^�SUI�L ­WaV��=cBLa|�cQL >�>DP=L �bC�Wa:�>A@���LOI <l>DI?C=NO>AC=IALFSaEX' u+La�R UTS/Y R W+¡��4LO>xM u+L]�gT(+ �kUV.7WX.ZY � �_^_SaI >AP=L�>DC��=cBLP4 K^2* .�L�.Z\ `�|Xi 4# ���U�lN*<.�W/lML�.ZYEl \ �Wa:t$s 4# ��U�lM*=� ��9 E R U @Q<.IAL��=c WaNOL\t]u�Z�S U |b>DPL\:fc3h �ji 4# .E'��] i 4# |[Wa:=tXP=L\:N\Lxs 4# UP��

B � v 2 45 2 6 ,]@ r WY> cQL\Wa<?> Sa:=L�SaEM>AP=LmETSUcQcBS&% @Q:=s�N\Wa<ALO<qS[N\NOC=IA<O�

C J PL\IAL t=S[L\< :=Sa>FLf­@B<?>qWa:�Z S[N\NOC=IAI?L\:=NOL�SaE >DPL I?L\cQWY>D@BSU: + @B:T'~�C J PL\IAL t=S[L\< :=Sa>FLf­@B<?>qWa:�Z :=LOs�WY>A@BiUL�S[N\NOC=IAI?L\:=NOL�SaE >DPL I?L\cQWY>D@BSU:0+�@B:T'~�C ^�SUI,LOiULOI?Z�:=LOs�WY>A@BiUL�S[N\NOC=IAI?L\:=NOLyM�SaEb>DPL�IAL\cQWY>D@BSU: + @Q: >AP=L�N\SU:<?>DIAWa@Q:�>M'�|���� �NM)i 4# ��- 4V�

Page 13: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+��� ��������� �� ���� ��� �� �� ������J� �������

B 1 v 2 45 2 6 ,]@ r � v 2 45 2 6 ,/�

� <?<AC=V]L�>DP�W">�>DPLR> %KS <?C=u=<l>D@B>AC>D@BSU:=<s 4# Wa:=tLs 4#�� Lf­@B<?>m@B: 1 v 2 45 2 6 <AC=NHP2>AP�WY>s 4# <ACu=<AC=V]L\<s 4#�� � �q@BN\SUcQWa< P�Wa<��=I?SdiUL\t�>DP�W">�@¢EL'�s 4# @Q< >AIAC=L]@Q:}0�= >DP=LO: <?Sx@B<�' s 4#�� ¡�9;: >DP=@B<mN Wa<?L�' s 4#�� @Q<IALOt=C=:=t=Wa:�> % @¢>DP IALO< �+L\NO>F>DS�' s 4# ¡�J P=@Q<*�+SU@Q:�> V]Sa>D@¢iYWY>DLO<K>DP=L�:=Lf­[>qtL���:=@¢>D@BSU:8¡

� S�� �G�E� Y � � � ! �-� S � S � Y A W�� ��� 0 2 45 2 6 $� 0 2 45 2 6 @Q< W�<ALO>FSaEM@Q:<?>HWY:=N\LO<FSYEM>AP=L�N\SU:=<l>DIAWa@Q:�> ' t=L4��:=LOt(Wa< ETSUcBcQS&% <\¡

� 0 2 45 2 6 °�['�s 4# & s 4# n 1 0 2 45 2 6 Wa:=t ETSUI LOiaL\IlZ s 4#�� n 11032 45 2 6 .�s 4#�� -� s 4# � �

/

J P=LR<?@QV��=cQ@���L\t ETSaIAV SaEM>DP=L N\SU:<?>DIAWa@Q:�> ' ETSUI @Q:<AL\Il>D@B:=s �$IALO< �8¡ tL\cQL >D@B:=s �eW]>AC��=cBLu4r@Q:�>DS>DPL Lf­[>DL\:<A@QSa:�SYE +°@Q< t=LO:=Sa>AL\t�ubZ . v 2 45 2 6 �TIALO< �8¡ . w 2 45 2 6 �f¡.J P=L�<A@QV��=cB@���LOt ETSUIAV V WY@QcBZ�tL\IA@¢iULOtETIASaV >AP=L @Q:=<l>HWa:N\L\< SYE <ALO> � 032 45 2 6 ���qS&% %KL�% @BcQcQ�=IALO<AL\:�>�>DPL <?>DL��=<�SaE >DPL WacQsUSaIA@B>AP=V sU@¢iUL\:u�Z �q@BN\SUcQWa< >DS SUu>DWa@Q:Y. 0 2 45 2 6 �4J PLXWYcQsUSUI?@B>AP=V WY<��IAL\<?L\:�>DLOt P=L\I?L�@Q<�IAL ETSUIAV�Cc WY>AL\t C=<A@B:=s SUC=I:=Sa>DWY>D@BSU:8¡

���� ��� � ����� �! �� � �#" $�%�%&� ' BE. 4+�. '

km@BiULO:x>AP=L�S �*LOIDWY>A@QSU:L2 �;+�.74 � |=>DPL�<?@QV��=cQ@���L\t ETSUI?V .1032 45 2 6 @B<qt=LOIA@¢iUL\txETIASUV ' u�Z�t=SU@B:=s�>DP=LETSUcBcQS&% @Q:=sR<?>DL��=<\�

( 3 1*),+.-��KSa:=<?>AIAC=N > >DP=L <?LO>�SaEF<ACu=<?>A@B>DC�>D@QSa:=<�� 032 45 2 6 C<A@Q:s } L���:=@¢>D@BSU:��¡ z�¡ � A � 0 2 45 2 6 ,=|��� S ' @Q< C=:=W"r,LONO>AL\tru�Z >AP=Lu2 � +�.�4 �f|cBLO> . 0 2 45 2 6 ,/ ¡

( 3 1*)102- �KSU:=<l>DI?C=NO>e>AP=L <?LO> SaE,ETSUIAV�Cc Wa< � 0 2 45 2 6 C=<?@Q:=s } L4��:=@¢>D@QSa: �¡ �¡ � A3� 0 2 45 2 6 °�[' �b| �E� S . 0 2 45 2 6 '~�

( 3 1*)546- �4L > ( ' �87:9;9;9<7 ' !�| % P=L\I?L � 0 2 45 2 6 �[' �=9;9;98' ![� �D;FL��=c WYN\L @Q:H( L WYNHP �=I?L hiYWacBC=L\t cB@B>DLOIDWac+u�Z @B>A<K>DI?C>DP iYWacBC=L @Q: >AP=L�:=L�% <?>DWY>DLu0 = Wa:txW[���=cBZ Wa< V�C=NHP�Wa<,�+SU<?<A@QucQL>AP=L�Wau<ASUIH�>D@BSU:xI?C=cQLO<\¡ �4LO>�(u=*u*L�>DP=L�SUu>DWa@Q:=LOtxETSUI?V�C=cQW¡ � A (u=< >/ �$IALO< �8¡ (u= @? � |��� S .1032 45 2 6 ,/ �$IALO< �8¡ . 0 2 45 2 6 A? �f¡

( 3 1*)CBD- �4LO> (P=� ' =G�87:9;9;9E7 ' =C!�¡M; L\V]S iaL]ETI?SUV (u=MWa:�Z ' =CR�<ACNHP >DP�W"> >AP=L\I?LX@B< '�= ,�k� - O. � @Qt=LO:�>D@QN\Wac8>DS�' = R�C)�x>DS]>DP=L �*LOIAV�C�>HWY>A@QSU:�SaE�>AP=LRt=@B<GO?C=:NO>D@BSU:=<O|,W��*LOIAV�C>DWY>D@BSU:SaE,>DP=L�WY>DSUV]@QN ETSUI?V�C=cQWa<KWY:=t W�I?L\:�WYVX@B:=s�SYE4iaWYIA@ WYu=cQLO<\¡ . 0 2 45 2 6 @Q< >DP=LqSUu>HWY@Q:=LOtXETSUI?V�C=c W�¡

Page 14: Compiling State Constraints Hussien Oakasha and Gunter Saake

� ��� ������� ����T�� �� ������

�� �5% �� "� � ��#�� % "�^�SUI W >DIDWY:=<DWaN >D@BSU: 8:[|>AP=L�<A@QV��=cB@���LOt ETSUIAV ETSaIN' @Q< t=LO:=Sa>AL\tru�Z . Z6 ¡.J S��=I?L\<?L\:�>�PSP% . Z6@Q< tL\IA@¢iULOtxETIASaV ' %�L :=L\LOt�>AP=LmETSUcQcBSP% @B:=s�t=L4��:=@¢>D@QSa:=<\¡� S�� �G�E� Y � � 8 ! �-� S � S � Y AN��� �����E�G��� ��� Y � � Z6 Z21 Z6 $

� Z6 ���� 5 2 4������

� 0 2 45 2 6 1 Z6 ���� 5 2 4�� ����

1 0 2 45 2 6 �

/� S�� �G�E� Y � � ) ! CS � Y A W�� ��� Z6 $� Z6 @B< W�<?LO>qSaEM@Q:=<l>HWa:=NOL\< SaE >DP=L�NOSU:=<?>AIDWa@B:�>I' t=L��=:=L\trWa< ETSUcQcBSP% <O¡

� Z6 ��['�sE& s+n 1 Z6 Wa:t�ETSUI L iULOI?Z s = n 1 Z6 .�s = -� s � �/

J P=L <?@QV��=cQ@���L\t]ETSUIAV . Z6 @Q<�t=L\I?@BiaL\t @Q:X>DP=Lq<DWaV]L %KWdZ]ETIASaV ' Wa< >DP=L <?@QV��=cQ@���L\t]ETSUIAV . 0 2 45 2 6%KWa<Rt=LOIA@¢iUL\t�ETIASUV ' ubZ�<l>DL"�< y�~ w.�=IALO<AL\:�>AL\t @Q: �=I?LOi[@QSUC<�<?C=u=<ALONO>A@QSU:8|Mu=C> >DP=@B< >A@QV]L @Q:<?>AL"�=< y ~z[|=<AL >D<?� 0 2 45 2 6 |_WY:=t � 032 45 2 6 WaI?L I?L"�=cQWaN\LOt ubZQ� Z6 Wa:t � Z6 I?L\<H�*LONO>D@¢iULOcBZU¡

� <�W VXWa@Q:x<?>DL���>AS&%eWaI?t=< �=I?S i[@B:=s >DP�WY>�>DP=L L iaWYcQC�WY>A@QSU:rSaE . Z6 @B:(>DP=L :L�%�<?>HW">DL$0�= N Wa:u+L <?C=u=<l>D@B>AC>DLOt�ETSaIe>DP=L�LOiYWacBC�WY>A@QSU: SaE '�|F�q@BN\SUcQWa<,�=I?S iaL\< >DP=L�:=Lf­[>F>AP=L\SaIAL\V�¡

��� S Y � S ! � � � 9 E � Z6 ,]>DPL\:z0y=Xn+&Q%�q �6' � FSa>DP=LOIH% @B<AL

0 = n+&Q%"q � '��K@ rm0 = n+&Q%�q � � Z6 �p�/

9;: SY>DP=LOI�%�SUIAt<\|�@¢E�ETSUI LOiaL\IlZ S �*LOIDWY>A@QSU:}5 � +�.74 �|n 8? Wa:=t # � +�.74 ��n 8?[| � v 2 45 2 6 ,rWa:=t� w 2 45 2 6 ,�I?L\<H�*LONO>D@¢iULOcBZU| >AP=L\: ' @B<X:=SY> W"r*L\N >DL\t�u�Z/Wa:�Z S#�*LOIDWY>A@QSU: SaE 8?�Wa:=t�P=LO:=N\Lr@B>IALOV WY@Q:=< <AWY>D@B<H��LOt @B:2>DP=L :=L4%³<?>DWY>DL$0�= ¡R9 E � Z6 - , >DPL\:�' N\SaC=cQt u+L�E$WYcQ<A@���L\t2@B:2>DP=L :=L4%<?>DWY>DL 0y=�Wa:=tT' IAL\VXWa@B: <DWY>A@Q< ��L\t @B:Q0�=�@GrxLOiaL\I?Z @Q:=<l>HWa:=NOLmSaEM' @Q: � Z6 @Q<e<AWY>D@B<H��LOt @Q: 0�= � � <N\Sa:=<AL �[CL\:=NOLRETSUIe>DPL��IALOi[@BSUC=< >DP=LOSUIALOV @Q<e>AP=LmETSUcQcBS&% @Q:=s�NOSUIASacQc WYI?ZU¡\ Y � Y %&%;)� U � � � 9 E ��� 6 , >DP=LO: 0 = n+&Q%�q � ' � F=Sa>AP=L\I % @Q<?L

0 = n+&Q%"q � '��K@ rm0 = n+&Q%�q � � � 6 �p�- P=LOIAL

� � 6 ���� 5 2 4������

� 032 45 2 6 ./

Page 15: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� ��� � � � � �� ����

9;:r>AP=@Q< �KP�W �>AL\I\| %KLRt=L���:LR>DP=L ��IA<l>I��[email protected] >HWXI?L\cQWY>D@BSU:=<V= 65 WY:=t ?= 65 ¡�J P=LO: %KL�<?P=S&%>DP=WY> >DPL2<ALO> SYE %Hr,< � 0 2 45 2 6 |Ft=L��=:=L\t u�Z�} L��=:=@B>A@QSU:/�¡ ��|qN\Wa:�u*L2Sau>HWa@B:=L\t/ubZ�W ���=c¢Z[@Q:=s WsULO:=L\IAWacj| u=C> <A@BV��cQLa| <?C=u=<?>A@B>AC>D@BSU:�>AS�>AP=L�>DC��=cBL\< SaEK>AP=L]VXL >HW IALOc WY>A@QSU:=< = 65 Wa:t ?= 65 Wa:=t>DPL\:�W[���=cBZ[@B:=s W�I?L\cQWY>D@BSU:�Wac7WacQsULOu=IDW Lf­K�=IALO<A<A@BSU:8| >DP�WY> NOSU:=<A@B<?>A< SYEe<ALOcQLONO>D@BSU:�Wa:=t �=IASPO?L\NO>A@QSU:S#�+L\IAWY>D@BSU:=<\|�>DS >DP=L�SUu�>HWa@B:=L\t IALOc WY>A@QSU:,¡

- L <?>HWYI?>�% @¢>DP�t=L4��:=@¢>D@QSa:=<RSaE <?C=u=<l>D@B>AC>D@BSU:=< >DP�WY>@% @QcQc.u+L C=<?L\t >DSrt=L���:L >DP=L >AC��=cBL\<�SaEV]LO>HW I?L\c W">D@QSa:=<P= 65 Wa:=t ?= 65 ¡

� S�� �G�E� Y 8 � �"! �$�M����� ��� ��� Y ��� 6# .�� 6# Z � 6# 2 #�� $�4LO>HMp= .*M>n t 5 2 6 ¡ � 6# |�� 6# Wa:=t�� 6# 2 #�� WaIALm<?C=u=<l>D@B>AC>D@BSU:=< t=L4��:=L\trWa< ETSUcQcBS&% <\¡� 6# °� �kU�l��"R � & �:�� � M � R� Uzn)(�* � ' �eWa:=t ETSUI LOiaL\I?Z�.f^ ��.���� � M ��,�- U4� �

� 6# � �NU�l��"R � & �kU�l���R �gn � 6# Wa:=t U_ln c3e � ' �f� �� 6# 2 #�� �� 6# ��� 6#�� F � �p�

% P=LOIAL� °� �kU�l��"R � & �NU�l���R �gn�� 6# � Wa:=t Uzn {>e �NM �H� �

/9;:�Sa>DP=LOI %KSUI?t=<\| �kU�l���R �|n � 6# @Gr >DP=L � ��� WaIAsUCVXLO:b>�SYEecQ@¢>DLOIDWacVM�@Q: ' @B<�W iYWaI?@ Wau=cBL|U >AP�WY>t=S[L\<�:=Sa>xW ���+L WYI�@B: WY:bZ WYIAsUC=V]L\:�>�SaEuM �=IALON\L\t@Q:=s >DP=L}�j����WaIAsUCVXLO:b>\¡�� 6# @Q< SUu�>HWa@B:=L\tETIASaV � 6# u�Z�t=LOcQLO>A@Q:=srL WaNHP L\cBL\V]L\:�> �NU�l��"R ��@Q: � 6# <?C=NHP >AP�WY>�U @B<�L\@¢>DP=LOI Wa: L ­�@B<?>DLO:�>D@ WYcQcBZ�bC�Wa:�>D@���L\t iYWaI?@ Wau=cBLa|[SUIK@¢>e@B< W�C=:=@¢iUL\I?<DWacBcBZ �bC�Wa:�>D@���L\t iYWaI?@ Wau=cBL�sUSdiaL\IA:L\t u�Z Wa: L ­�@B<?>DLO:�>D@ WYcQcBZ�bC�Wa:�>D@���L\t SU:=LY¡ �qSa>A@QNOL >AP�WY>�>DP=L�t=L4��:=@B>A@QSU: SaE � 6# �$I?L\< �,¡�� 6# � @Q< iULOI?Z <A@BVX@Bc WaIX>DS >DP=Lt=L4��:=@B>A@QSU:]SaE4<?C=u=<l>D@B>AC>D@BSU:�i 4# �$I?L\<H�8¡ys 4# �.u=C�>eP=LOIAL %�L�NOSU:=<?@Qt=LOIKsULO:=L\I?@QNFN\SU:=<l>HWa:�>A<K@Q:<?>DL\Wat SaE>DPL NOSUV��*SU:L\:�>D< SaE >DP=Lm>AC��=cQL 4V�

J P=LF:=L ­[>�cQL\V]VXW <?>HW">DL\<.>DPLFI?L\cQWY>D@BSU:=<AP@�� u+LO> %�L\L\:X>DP=LF<AC=u<?>D@¢>DC>A@QSU: � 6# �TIALO< �8¡�� 6# ��Wa:=t>DPL�<ACu=<?>A@B>DC�>D@QSa:�i 4# �$IALO< �8¡ys 4# �f¡ � cQ<?S=|b@B>�<?>DWY>DLO<K<ASaVXL �=IAS#�+L\Il>D@BL\< SaE8>DPL\<AL�<AC=u=<l>D@¢>DC>A@QSU:=<�Wa:=t>DPL <?C=u=<l>D@B>AC>D@BSU:�� 6# 2 #�� >DP�W">,% @QcQc*u*L�C=<?L\tx@Q: >DPL I?L\<l>�SaE >DP@Q< NHP�W ��>DL\IO¡

Page 16: Compiling State Constraints Hussien Oakasha and Gunter Saake

���

� S !$!� 8 � � �4LO>�� 4 � �N���7. l"4 �p.)�����p. �k��! l"4 ! �H�b¡.^_SaI LOiULOI?ZLi 4# n � 032 45 2 6 Wa:t s 4# .�s 4#�� n 1 032 45 2 6<ACNHPx>DP=WY>>{e � M � � {e � Mp= � %KL P�W iUL�>DPL�ETSacQcQS&% @B:=s=�

i 4# � � 6# ��� 4 ��F�� 4 �$w=¡¢y �s 4# � � 6# ��� 4 ��F�� 4 �$w=¡ z �

'�s 4# @Q< @Bt=L\:�>D@BN Wac*>DS�' � 6# ��� 4 �$w=¡ � ���� �NM)i 4# �] ��� � M � 6# ��� 4 � �$w=¡ w �

s 4# � s 4#�� @ r � � 6# 2 #�� ��� 4 ��F�� 4 s 4#�� �$w=¡ + �' s 4#�� @B< @Qt=LO:b>A@QN\Wac,>DS2' � 6# 2 #�� ��� 4 @GrLs 4# � s 4#�� �$w=¡ � �

/

� � YCY A \K�

yU¡ �4LO> �NU�l \ �Hn+i 4# ¡�^�IASaV�} LOEo¡7�¡¢yU| ��� �NM)i 4# �] 4 �aJ P=L\I?LOETSUI?La|b>DP=LOIAL L ­�@Q<l>D<(� �ly Da�ED � �<?C=NHP >AP�WY> �:�� � M � R$ U Wa:t 4 R$ \�� ^�IASUV } LOEo¡ w=¡¢yU|:�:�� � M � R U @BV��cQ@QLO<]>AP�WY>�NU�l�� , �gn � 6# |=ETSUI <?SUVXL�. �lyD .�Da� �f¡(- L�P�W iUL�> %�SXN\Wa<ALO<\�

�9 8.X�F9;:�>AP=@Q<�N Wa<?La| �NU�l��"R �fn � 6# Wa:t 4 R? \�@QV��=cB@QL\< �N�"RNl \ �$n� 4 �7J PbC=< �NU�l \ ��@Q:� � 6# ��� 4 � �

. ^_�.�F9;:�>DP=@B<�N Wa<?La| �kU�l�� , �|n � 6# @QV��=cQ@BL\<�>AP�WY>u��� �NM ��,| UV� J P=L\I?LOETSUI?L �:�� �NM � R1 �:�� � M �K,H UV� ,�@B:=N\L(�:�� �NM)i 4# �( 4V. >DP=LO:|4 R6 4%,H \�.&% P=@BNHPR@QV��=cB@QL\< �k� , l"\ �An� 4 �J PbC=< �kU�l \ �An � � 6# ��� 4 �p�

*�Z } L Eo¡ w=¡By(U @B< W iYWaI?@ Wau=cBL.Wa:=t <ASF@B> @B< :Sa>MWFsULO:=L\[email protected]\Sa:=<?>DWa:�> ¡7J PL\IAL ETSUIALY| �NU�l \ � -n� 4 ��FL\:=NOL @Q: u+Sa>AP N WY<AL\< �NU�l \ �An � � 6# ��� 4 �6F � 4 ¡�J P=@Q<�<AP=S&% <e>DP=WY>Hi 4#�� � � 6# ��� 4 �6F� 4 ��4LO> �NU�l \ �gn � � � 6# ��� 4 � F�� 4 � .�>DP=LO:X>DPL\IALFL ­�@B<?>D<1� �ly Da�ED � ��<AC=NHPX>DP�WY> �NU�l��"R �gn � 6#Wa:t��k��RNl \ �}n�� 4 �KJ PbC=<O|qu�Z�} L Eo¡ w=¡¢y2Wa:=t�tL���:=@¢>D@BSU:�SaE�� 4 IALO< �+L\NO>A@BiaL\cBZa|N%�L2P�W iUL�:�� �NM � R( U Wa:=t}4 R1 \��T,�@B:=N\L �:�� �NM)i 4# �> 4 |4>AP=L\: �kU�l \ �3n i 4# ¡ J P=@B< <?P=S&% < >AP�WY>� � 6# ��� 4 ��F�� 4 � i 4#

z�¡ J P=L��=I?S�SYE7@B< <A@QV]@QcQWaI.>DS��ly �f¡

�¡N�FSU:=L�SaE >DP=L�sULO:=L\I?@QN�N\SU:<?>HWY:b>A<FW ���+L WaI?<F@B:T'³¡�J PL\IAL ETSUIALY| '�s # ' � 6# ��� 4 �w=¡ J P=L��=I?S�SYE7@B< <A@QV]@QcQWaI.>DS���� �f¡

+�¡,- LX<?P�WacBc�t=L\:Sa>DL�>DP=L]<ACu=<?>A@B>DC�>D@QSa: ��� 6# 2 # � ��� 4 �(F�� 4 u�Zm�|�T*�Z(>AP=L]t=L���:@B>D@BSU: SaE � 6# 2 # � |%�LxP=WdiaL � 6# � � 6# � � ,�@Q:N\L+{e � M � � {e � M = � | >DP=LO: � 6# � � 6# � �.^_I?SUV ��z � | %KL�P�W iULs 4# � � 6# ��� 4 ��F�� 4 ��J PbC=<O|<s 4# � �|�

Page 17: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+����� � � ��� � � �� ������ ���

� % U �BAV#$��&�V\ � <?<AC=V]Lm>DP�WY>Hs 4# @Q< W <ACu=<AL >�SaE s 4#�� � ,�@B:=N\L>s 4# � �3.>DPL\: � as 4#��@¢E�WY:=txSa:=cBZ @BE �aF s 4# s 4#�� F s 4# � �qS&%�NU�l"4 R �gn+�aF s 4# ��� �NU�l"4 R �gn+� Wa:=t �NU�l"4 R � -nzs 4#

��� �NU�l"4 R �gn+� Wa:=t �NU�l��"R ��-n�� 6# ETIASUV �jz ���� �NU�l��"R �An�� 6# 2 #�� Wa:=t��kU�l��"R ��-n�� 6#��� �NU�l��"R �An�� 6# � Wa:=t��kU�l��"R �-n � 6# ETIASUV } LOEo¡�w=¡¢y��� �NU�l"4 R �gn�� 6#�� ��� 4 .FWa:t

�NU�l"4 R � -n�� 6# ��� 4 <A@Q:N\L �k��Rkl"4 R �gn� 4��� �NU�l"4 R �gn ��� 6# � ��� 4 ��F�� 4 Wa:=t

�NU�l"4 R � -n ��� 6# ��� 4 ��F�� 4 <A@Q:N\L �kU�l"4 R ��-n� 4��� �NU�l"4 R �gnzs 4#�� WY:=t �kU�l"4 R � -nzs 4# ETIASUV �jz ���� �NU�l"4 R �gnzs 4#�� F s 4# �

J P@Q< <AP=S&% < >DP�W">q@¢EVs 4# � s 4#�� >DPL\: � as 4#�� �� A #M��&�V\ � <A<?C=VXL�>DP=WY>x� s 4# � � � <,%�L�P�W iaL,O?C=<l>F<AP=S&% :8| s 4# � ��¡ �qL\:N\La| s 4# � s 4# � ¡

�¡,- LI% @QcBcC�=I?S iaL��=IA<?> >AP�WY> >DPLm:[CV�u*LOI SaE L\cQLOVXLO:�>D< @Q: � 6#�� � � 4 @B<eL �bC�Wac8>AS >DP=L�:bC=V�u+L\ISaEML\cBL\V]L\:�>D< @B: � 6# 2 # � ��� 4 �

& � 6#�� ��� 4 & & � 6#�� & I"& � 4 & & {e �NMp= � & I"& � 4 & ETI?SUV } L Eo¡.w=¡By & � 6# 2 #�� & I"& � 4 & ETI?SUV } L Eo¡.w=¡By & � 6# 2 # � � � 4 &

� cQ<AS' s 4#�� @Q<N' � � 6# 2 #�� ��� 4 � @ r M = s 4#�� @Q<AM = ��� 6# 2 #�� ��� 4 �@ r Mp= � 6#�� ��� 4 @B<gM = � � 6# 2 #�� ��� 4 �

,�@B:=N\LH& � 6# � � � 4 &9 & � 6# 2 # � ��� 4 &,>DP=LO: � 6# � ��� 4 � 6# 2 # � � � 4 ��^�SUIRSa>DP=LOIH% @B<ALa|�>AP=L\I?L�%eWa<U n {e � M = � <AC=NHP >DP�W"> �kU�l q�� n � 6# 2 # � � � 4 | �kU�l"\ � n � 6# � � � 4 | Wa:=t \ - q_|N% P=@QNHPNOSU:�>DIDWYt=@QN >D< >DP�W">gM = � 6# ��� 4 @Q< @QtL\:�>D@BN Wac,>AS M = � � 6# 2 # � ��� 4 � �=J PbC=<' s 4#�� @B< ' ��� 6# 2 #�� ��� 4 � @ r � 6#�� ��� 4 �� 6# 2 #�� ��� 4@ r � 6#�� ��� 4 F�� 4 � 6# 2 #�� ��� 4 F�� 4@ r s 4#�� �� 6# 2 #�� ��� 4 F�� 4 ETIASaV �jz �

@ r s 4# � s 4#�� ETIASaV � + ��

� ��� $ ��% � #� � ��% %� � ��#�� � �# � #�� % "����� '+ � !" �� '

+

- L�% @QcQc :=S&%�t=L���:L�>AP=L V]LO>HW I?L\cQWY>D@BSU:=< = 65 Wa:=t ?= 65 �*J P=L >DC��cQL\<m@B:r>DPL\<AL�V]LO>DW IAL\cQWY>D@BSU:WaI?L VXWa@B:=cBZ]t=L4��:=L\txu�Z C=<A@B:=s >DP=L�<ACu=<?>A@B>DC�>D@QSa:=< � 6# |�� 6# Wa:=t � 6# 2 #�� �

Page 18: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � � �K���Q�� ������ � � �� ��� �J� � �� �� �+ �������� = 65 ���� ?= 65

= 65 ��� ��� \ ' � 6#�� F��� ��� �"b ' � 6#�� F

?= 65 � � ��� \ ' � 6#�� 2 #� F

^7@BsUC=I?L w=¡¢yU��J P=LRpxLO>DWN; L\cQWY>D@BSU:=<P= 65 WY:=t ?= 65 SYE��7­WaV��=cQLmw=¡¢y

� S�� �G�E� Y 8 � �0! ' S �&Y9 S %;)�E� Y � = 65 Z ?= 65 $= 65 �

0 �� w 2 v �� ^ �:�� � M � 6# � . ' � 6# .7B3` & M n t 0 5 2 6 � �

?= 65 �0 �� w 2 v �

� ^ ��� �NM � 6# �p.E' � 6# 2 # � .ZBP` & M . M = n+t 0 5 2 6 Wa:=t {e � M � � {e �NM = �H� �

/

9;: Sa>DPL\I�%KSaIAt=<O| ETSUI L\WaNHP �;�+SU<A@¢>D@BiaL SUI :=LOs�WY>A@BiUL �RS[N\NOC=IAI?L\:=NOLQM SaEF>DP=L I?L\c W">D@QSa: + @B: >DP=LN\Sa:=<?>AIDWa@B:b>L'�|U>DPL\IAL @B<�W >AC��=cQLH�7@Q: = 65 >DP=WY> P�Wa< � IrzmN\SUV��+SU:=L\:�>A<\|V% P=L\I?L � @B<�>DP=LqWaIA@¢>;Z�SaE+�¡�J P=LO<AL N\SUV��*Sa:=L\:�>D< WYIAL t=L4��:=LOtrWa<eETSacQcQS&% <O¡�J P=L ��IA<l> � N\SaV��+SU:=LO:b>A< WaIAL >AP=L�WaI?sUC=V]L\:�>D<SaE�>AP=LRsaIASUC=:t(@Q:=<l>HWa:N\LuM � 6# SaE9M �+J P=LO<AL�NOSUV��+SU:=LO:�>D< WYIALa|+>DP=LOIAL ETSUIALY|*sULO:=L\I?@QN�N\SU:=<l>HWa:�>A< @Q:��� � .������ .���![��WY:=t<;YSUI N\Sa:=<?>DWa:�>D<�SaEgM"� J P=L � � I y � ��� N\SUV��+SU:=L\:�>R@Q<�W ETSUIAVRC=c W SUu>DWa@Q:=LOt u�ZW ���cBZ[@Q:=s >DP=L�<AC=u=<l>D@¢>DC>A@QSU: SYE � 6# >DS '}�J P=L � � I/z�� ����N\SUV��*Sa:=L\:�> @B<KL\@¢>DP=LOI�>AP=L <?Z[V�u+SUc @ I�DSUIP@ FuD¢¡ 9 >�@B<u@JI�D �TIALO< �8¡>@GF3D � @BE9M @B<*�*SU<?@B>A@BiUL �$I?L\<H�8¡ :=L\sUWY>D@¢iUL � S�NON\C=I?IALO:=N\L�SaE + @B: '�¡eJ P=L>DC)�=cQLO<mSaE ?= 65 WaIAL tL���:=LOt @B:(>DP=L <AWaVXL�%KW Z Wa< >AP=SU<AL�SaE = 65 .8u=C>m>AP=L�<AC=u<?>D@¢>DC>A@QSU: � 6# 2 #�� @Q<N\Sa:=<A@Bt=L\I?L\t�@Q:=<l>DL WYtxSaE � 6# ¡

3�46587�9;:�� >A@ ,�LOiaL\IDWYc I?L\VXWaIA`b< N WY:xu+LmV WYt=Lm>DS >DP=L Wau+SdiUL�t=L4��:=@B>A@QSU:<\�

yU¡ � 6# UPK@Gr�{e �NM �( ,=|Y@�¡ LY| @Gr�LOiaL\IlZ iYWaI?@ WaucQL�U @B:>M @Q<4L\@¢>DP=LOI Wa:RLf­@B<?>AL\:�>D@QWacQc¢Z �bC�Wa:�>D@���L\tiYWaI?@ Wau=cBL @Q:�'�|MSUI @B> @B<�W�C=:=@¢iUL\I?<DWacBcBZ �bC�WY:b>A@���LOt iYWaIA@QWau=cBL sUSdiUL\I?:=L\t u�Z�L ­�@B<?>DLO:�>D@ WYcQcBZ�bC�Wa:�>A@���LOt�iYWaI?@ Wau=cBLa¡

z�¡V= 65 ,]@ rmt 5 2 6 ,=|�@j¡ La¡¢|=@Gr ' P�Wa< :=S�S[N\N\CIAIALO:=N\LO<�SaE�+�¡

�¡ ?= 65 d, @Gr�L\@¢>DP=LOI = 65 , SaIqETSUIqLOiULOI?Z M�WY:=tzM = @Q:+t 5 2 6 :=L\@¢>DP=LOIu{e � M � � {e �NM = �:=SaI{>e �NM = � � {e �NM �

��� `!$#>% S 8 � � �4LO>M' u*L R U R W R Y �jT + �NUV.7WX.Z\ ���(T + �kW�.*UV.ZY ���]e �kUV.7WX.ZY � �p�dJ P=L�V]LO>DW"h;I?L\cQWY>D@BSU:=<= 65 Wa:=t ?= 65 ETSUI�>DP@Q<.L ­WaV��=cQLFWaI?L sU@BiaL\:]@Q:X^7@Qs=¡ w=¡¢y�WY:=tX>AP=L N\SUV��*Sa:=L\:�>D< SaE*>DC��=cBL\<.@Q:�u+Sa>DPSaE >DP=LOV WaI?L sa@BiULO:x@B: J7WYu=cQL�w=¡¢yU¡ /

Page 19: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+����� � � ��� � � �� ������ �;�

' � R U R W R Y � T(+ �NUV.7W�.7\ � �+T(+ ��WX.�UV.ZY � �Le �kUV.7WX.ZY � �p�c3e � '��( ,t(w5 2 6 ,tAv5 2 6 �"T(+ �kUV.7WX.Z\ �p. T(+ ��WX.�UV.ZY �f�

M��e� T(+ �kUV.�W�.Z\ �{e �NM�� �] ��UV.7W_� �� 6#�� °��U�l����Z.7W/l�� � � ��:�� �NM�� � 6#�� �( �^_� � .�����.Z\`FZB F� 6#�� °��U�l���� .�W/l����O� �' � 6# � � R Y �jT + �N��� .����).7\ � �+T(+ �N� ��.*��� .7Y � �Le �k� �p.�� � .ZY � �p�( 6# � � R Y � T(+ �N� ��.�� �Z.ZY � � e �N���p.*� ��.7Y � � �

M �q� T(+ ��WX.�UV.ZY �{e �NM � �] ��UV.7WX.ZY�� �� 6#� °��W/l�� �Z.*U�l�� �).ZY l��"b\� ��:�� �NM � � 6#�� �( �^_� � .�����.��"bx` F7B> F� 6#� °��W[l�� �Z.�U�l�� ��.7Y l��"b\� �' � 6#�� � � T(+ �N� ��.*��� .7\ � �+T(+ �N��� .*� ��.*� b � �Le �N� ��.*��� .*� b � �p�( 6#� � � T(+ �k����.�� � .Z\ � �ze �k����.�� � .��"b � � �{e �NM�� � � {>e �NM � �p�� 6# � 2 # � °��U�l�� �p.7W[l���� .ZYEl�� b � �' � 6#�� 2 #� � � T(+ �k� �p.�����.Z\ � �+T(+ �k����.�� �Z.��"b � �ze �k� � .�����.��"b � �p�( 6#�� 2 #� � �jT + �N���p.*� ��.7\ � �Le �N��� .*� ��.*� b � �p�

J7WaucQLmw=¡¢yU� �KSUV��*Sa:=L\:�>D<FSaET= 65 Wa:=t ?= 65 SaE��7­=WYV��=cBLmw=¡¢y

Page 20: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � � � ��������� � � �� ����� ��� ���

� ��� ��� � � � �& � � � %�%��#�km@BiULO: >AP=L S#�+L\IDW">D@QSa:o2 � +�.�4 ��WY:=t >AP=L N\SU:<?>DIAWa@Q:�>2'�| >AP=L N\LO:b>AIDWac*�+SU@Q:�>�SaEqt=LOIA@Bi[@B:=s2>DP=L<A@BV��cQ@��=L\t ETSUIAV . 0 2 45 2 6 @Q<�>DSrSau>HWa@B: >AP=L <?LO>�SYE %Hr,< � 032 45 2 6 ¡xJ P@Q<R@B<�VXWat=L]u�Z >DP=L���IA<l>�> %KS<?>AL"�=< SaE.>DPLXWYcQsUSUI?@B>AP=V sU@BiaL\: @Q:�,�C=u<AL\N >D@BSU:��¡ z�¡�^7@BIA<?> %KL�<AP=WacQc�@BcQcBC=<?>AIDWY>ALRu�Z2V]L Wa:=<�SaE�Wa:L ­WaV��=cBL >AP�WY> � 0 2 45 2 6 N\Wa:/u+L�SUu>HWY@Q:=LOt ETI?SUV �B= 65 � 4 ��WY:=t � ?= 65 � 4 � ubZ C<A@Q:s W IALOc WY>A@QSU:�WYcWacBsUL\u=IAW�L ­K�=I?L\<A<?@QSU:,¡�J P=LO:T%�L�% @BcQc �=IASdiUL�>DP@Q< N\cQWa@QV @Q: J P=LOSUIALOV w=¡¢yU¡

= 65 � 4 * * \ ' � 6#�� ��� 4 F* * \ ' � 6#� ��� 4 F

?= 65 � 4 * * \ ' � 6#�� 2 #� ��� 4 F

^7@QsUCIAL w=¡ z���J P=LRpxL >HW<;FLOc WY>A@QSU:=< = 65 � 4 WY:=t ?= 65 � 4 SaE7�7­=WYV��=cBLmw=¡ z

��� `!$#>% S 8 � � �4LO>L' u*L R U R W R Y � T(+ �kUV.�W�.Z\ � �|T(+ �kW�.�UV.7Y � �3e �kUV.7WX.ZY � �p�[^�SUI�@Q:<AL\Il>D@B:=sm>DP=L>DC)�=cQL 4� K^J*<. *<.7\` @Q:�>AS�>AP=L�L ­[>DLO:=<A@BSU:�SaE +�| � v 2 45 2 6 �[' �H��% P=L\I?L

' ��� R Y � T(+ ��* .�* .Z\ � �zT(+ ��* .�* .ZY � �ze ��* .�* .ZY � �p�= 65 Wa:=t ?= 65 ETSUI�>DPL sU@¢iUL\: N\SU:<?>DIAWa@Q:�>RWaIALX<AP=S&% :�@B:�^7@Bs=¡ w=¡¢yU¡.�qS&%�ETSaI >AP=L sU@¢iULO: >DC��cQL4 | � 4 ��� �*lM* .���� lM* .��"b l \d�b¡ � �)�=cBZ[@Q:s�� 4 >DSY= 65 WY:=t ?= 65 Z[@QL\cBt=<]IAL\<H�*LONO>A@BiULOcBZ >DP=L�> %KSIALOc WY>A@QSU:<P= 65 � 4 WY:=t@?= 65 � 4 <?P=S&% :r@Q: ^M@Qs=¡�w¡ z�- P=L\I?La�

' � 6# � ��� 4 � R Y �jT(+ ��* .�* .Z\ � �zT + �K* .�* .ZY � �Le ��* .�* .ZY � �p�' � 6# � ��� 4 � �jT + �K* .�* .Z\ � �LT(+ ��* .�* .Z\ � � e �K* .�* .Z\ � �p�' � 6#�� 2 #�� ��� 4 � �jT + �K* .�* .Z\ � �LT(+ ��* .�* .Z\ � � e �K* .�* .Z\ � �p�

�4LO>�� ��4V.�F �Ku*L��j��y: *�� 7 � �UzP *�� 7 � �a�3 \ � 7 � � +u F �f¡.J P=L\I?LOETSUI?La|������� � 4E2 0 � �B= 65 � 4 � °�[' � 6#�� ��� 4 . ' � 6#� ��� 4 �������� � 4E2 0 � � ?= 65 � 4 � °�[' � 6#�� 2 #� ��� 4 �

,�@B:=N\L ' �e@B< @Qt=LO:b>A@QN\Wac,>DS�' � # � ��� 4 |_Wa:=t ' � 6# � ��� 4 @Q< @QtL\:�>D@BN Wac,>AS�' � 6# � 2 # � ��� 4 .=>AP=L\:� v 2 45 2 6 ������� � 4E2 0 � �B= 65 � 4 ��F ������� � 4E2 0 � � ?= 65 � 4 �

�qSY>DLm>DP�W">x��� � +��( �[� /��� S Y � S ! 8 � � J P=LRVXWa@Q: J P=LOSUIALOV k�@¢iUL\:�>DP=L S#�+L\IAWY>D@BSU:z2 � +�.74 �eWa:tx>DPLRN\Sa:=<?>AIDWa@B:b>I'�¡�4LO>�� ��4V.ZB ��u+L !R���� � ��� 4 R � 7��j� � � I y �( B � Wa:=t�� 4 � �N���7. l"4 �p.)�����p. �k��! l�4<!��H� �=J P=L\:

� 0 2 45 2 6 � ! w � � � � 4E2 0 � �B= 65 � 4 ��F � ! w � � � � 4E2 0 � � ?= 65 � 4 � �/

� � YCY A \K� � <?<AC=V]L�>DP�W">s 4# n 1 0 2 45 2 6 Wa:=t(ETSUI�LOiULOI?ZLs 4#�� n 11032 45 2 6 |6s 4#�� -� s 4# ¡�^�I?SUV } LOEo¡ �¡ �|>DP@Q< @Q< L �bC=@BiYWacBL\:�> >DS]Wa<A<?C=V]@Q:=s >DP=WY> ' s 4# n � 0 2 45 2 6 ¡ ^7@BIA<?>L%KL <AP=S&% >AP�WY>\�

s 4# n 11032 45 2 6 @ r ' s 4# n � ! w � � � � 4E2 0 � � = 65 � 4 � �$w=¡ 7 �

Page 21: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+����� � � ��� � � �� ������ ���

J P=LO:8|F%KL�<APSP% >DP�WY>\�ETSUI L iULOI?Z s 4#�� n 1 0 2 45 2 6 .*s 4#�� -� s 4# @GrC' s 4# -n � ! w � ��� � 4E2 0 � � ?= 65 � 4 � �$w=¡ �

� � YCY A Y A 8 � Js 4# n 1 0 2 45 2 6� � i 4# n+� 032 45 2 6 ETI?SUV } L Eo¡.�¡ z� � ��� � M � � 6# ��� 4 ��F�� 4 �1 4 ETI?SUV } L Eo¡.�¡ z

Wa:t��oy �eSaE � LOVXVXW�w=¡¢y� � ��� � M � � 6# ��� 4 � �] 4V.*Mnmt 0 5 2 6 ETI?SUV �Tw �KSaE � LOVXVXW w=¡¢y� � ^_��� � M � 6# ��� 4 � . ' � 6# ��� 4 .ZBu`Pn � � � 4E2 0 � � = 65 � 4 � ETI?SUV } L Eo¡�w=¡ z� � ' � 6# ��� 4 n � ! w � � � � 4�2 0 � �B= 65 � 4 �� � '�s 4# n � ! w � ��� � 4E2 0 � �B= 65 � 4 � ETI?SUV �$� �KSaE � LOVXVXW w=¡¢y

� � YCY A Y A 8 � [' s 4# n � ! w � ��� � 4E2 0 � � ?= 65 � 4 �� � ^_4 .E'�s 4# .7B3`Pn ?= 65� � ^_4 .E'�s 4# .7B3`: �^ ��� �NMp= � 6#�� ��� 4 �p.E' � 6#�� 2 # ��� 4 .ZBP`ETSaI <ASUV]L>M = n t 0 5 2 6 <ACNHPx>DP=WY> {>e �NM = � � {e �NM � ETIASUV } LOEo¡�SaE ?= 65� � '�s 4# @Q< @Bt=L\:�>D@BN Wac*>DS�' � 6#�� 2 # ��� 4 .FWa:=ts 4# � n 1 0 2 45 2 6 <AC=NHP�>DP�WY>>{e �NMp= � � {e � M �� � s 4#�� � s 4# ETSUI <?SUV]L>s 4#�� n 1 0 2 45 2 6 ETIASUV ��� ��4LOVXVXW w=¡By

�9;: SUu>HWY@Q:=@B:=sr>DPL <AL > � 032 45 2 6 Wa<R@Q: J P=LOSUIALOV w=¡¢yU| %KL t=S2:Sa> :=LOL\t >DS2t=L4��:=L >DP=L <?LO>�SaE

<ACu=<?>A@B>DC�>D@QSa:=<]� 032 45 2 6 Wa:=t 1 0 2 45 2 6 |�u=C�>Q%�L :=L\LOtXSa:=cBZ >DS�t=L4��:=L�� 4 Wa:=t � ��4V.ZB �f¡MJ P=LFWat�iaWY:b>DWasULSaE7SUu>HWY@Q:=@B:=s � 032 45 2 6 Wa<F@Q:�J P=L\SUI?L\V w=¡¢y�@B<F>AP�WY> >DP=L�t=L��=:=@B>A@QSU:=< SaE�� 4 Wa:=t � ��4V.ZB � WaI?L�L\Wa<A@BL\I>DP=Wa:�>DP=Sa<AL SaEP� 032 45 2 6 Wa:t 11032 45 2 6 ¡ � cB<AS=| >AP=L\<?L�tL���:=@¢>D@BSU:=< tS :Sa> IAL �bC=@QI?L Wa:�Wac¢Z �O@Q:=s >DP=L�bC�Wa:�>D@���L\I�<?>AIAC=N >DC=I?L SYE ' % P=@BNHP %�L\I?L�WaV]SU:=s >AP=L t@Q<DWYtiYWa:�>HWasULO< SaER>AP=L <?@QV��=cQ@���N W">D@QSa:V]LO>DPS�t8¡

Page 22: Compiling State Constraints Hussien Oakasha and Gunter Saake

yd�

Page 23: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� �� � � ���� � � ��� � � � � � � � �/ ��� � ���

� � � ���� �� �

�qS&% %�LL�=I?L\<?L\:�>�>DPL�<?L\N\Sa:=t�<?>DWasUL >DS&%eWYIAt=<Mt=L���:@Q:=sF>DP=L�VXL >HW IAL\cQWY>D@BSU:=<TU 65 Wa:t ?U 65 � 9;:R>DP@Q<<?>DWasULI%�Lmt=S >DP=L ETSacQcQS&% @B:=s=¡M^7@QI?<?> |[ETSUIeL\WaNHPT' � 6# W ���+L WaI?@Q:=s�@B:M= 65 |K%KLmt=L4��:=L W�<A@BV��cQ@��=L\tETSUI?Vx|�t=LO:=Sa>AL\t u�Z�( 6# |b<?C=NHP >DP=WY> @BEX' � 6# � � 4 n � 0 2 45 2 6 >DP=LO: ( 6# � 4 @B< L �bC=@BiYWacBL\:�>.>DS@'-� � 4 |Wa:=txL\@¢>DP=LOIF@¢>Ft=S�LO<q:Sa>�NOSU:�>HWa@B:T�IAL hjiYWacQC=LOtrcB@B>DLOIDWacB<eSUIF@B> NOSU:�>HWa@B:=<�W]<AVXWacQc,:[CV�u*LOIqSYE�>DP=LOVN\SaV���WYIAL\t >DS(>DPL :bC=V�u+L\I�SYE*�=IALfh iYWacQCL\t cQ@¢>DLOIDWacB<�>AP�WY>�W ���+L WaI�@B: ' � 6# � � 4 ¡Y,�LON\SU:t8| %KLt=L4��:=Le> %�SmVXL >HWqI?L\cQWY>D@BSU:=<DO 65 Wa:=t ?O 65 @Q:�>AP=Le<AWaVXLQ%eW Z�Wa<M>AP=LeV]LO>HWqIAL\cQWY>D@BSU:=<D= 65 WY:=t ?= 65%�L\IAL�t=L4��:=LOtxu=C�> >DP=@B<K>D@BVXL %�LmN\Sa:=<A@Bt=L\Ie>AP=Lm<A@BV��=cB@���LOt ETSUI?VX<�( 6# @B:=<?>AL Wat SaE >AP=Lm@Q:=<l>HWa:N\L\<' � 6# ¡

� ��� ��� � �! �� �� �� $ %�%&� ! &��� %� � ��# � � �# &� #��&%' � '+ � !"

�� '+

- L <l>HWaIl> u�Z >DP=L ETSacQcQS&% @B:=s�t=L4��:=@B>A@QSU: @B:�% P=@QNHP %�L�ETSaIAVXWacQc¢Z�<?>HW">DL�P=S&% <?@QV��=cQ@���L\tXETSUIAV]<eETSUIETSUI?V�C=c WY< W ���+L WaI?@Q:=s�@B:M= 65 Wa:=t�@Q: ?= 65 N WY:xu+L�SUu>HWY@Q:=LOt8¡

� S�� �G�E� Y ) � �"! W�� ( 6# $�4LO>HM n+t 0 5 2 6 ��( 6# @B< W�%Hr tL���:=LOt(Wa< ETSUcBcQS&% <\�

B @¢E � 6# - � 6# >DP=LO: ( 6# @B< ' � 6# F�Wa:=tB @¢E � 6# � 6# >AP=L\:8( 6# @Q<�>DPL %Hr�t=L\I?@BiULOt ETI?SUV ' � 6# u�Z I?L"�=cQWaN\@B:=s2@Q: ' � 6# L WYNHP

S[N\NOC=IAI?L\:=NOL�SaEVM � 6# u�Z ? WY:=trW[���=cBZ[@B:=s�>DP=L Wau<ASUIH�>D@BSU: IAC=cBL\<FWa< V�C=NHPxWa<*�*Sa<A<A@Bu=cQLY¡/

� S�� �G�E� Y ) � �0! W�� ( 6# 2 # � $�4LO>HM".*M = n t 0 5 2 6 � ( 6# 2 #�� @B< W %Hr(t=L���:L\t(WY< ETSacQcQS&% <O�

y�7

Page 24: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ������� � �� �� ����� ���� ����� ���� �� ��� �J��� �� � �� ���� = 65 ���� ?= 65

B @¢E � 6#�� - � 6#�� >DP=LO: ( 6# 2 #�� ' � 6# 2 #�� F_Wa:=tB @¢E � 6#�� � 6#�� >DP=LO:=( 6# 2 #�� @Q< >DP=L�%Hr�t=LOIA@BiaL\t ETI?SUV ' � 6# 2 #�� u�Z IAL"�c WaNO@Q:=s�@Q: ' � 6# 2 #�� L WYNHPS[N\NOC=IAI?L\:=NOL�SaEVMp= � 6# 2 #�� u�Z ? Wa:=txW ���=c¢Z[@Q:=s�>AP=L Wau=<ASaI �>A@QSU: IACcQL\<FWa< V�CNHPrWa<,�+SU<?<A@QucQLa¡

/

9;:ETSUI?V WYcQcBZa|�@¢E � 6# @Q< :=SY> L �bC�Wac8>AS � 6# .)% P@QNHP�VXL\Wa:=<e>DP=WY>FWY> cQL\Wa<?> Sa:=LmSaE >DP=L�WaI?sUC=V]L\:�>D< SaEM � 6# @B< WXiYWaI?@ Wau=cBLa|�>DPL\: ( 6# @B< ' � 6# F,Wa:=t(@¢E�� 6# @B<�L �[C=WacM>AS � 6# . % P=@BNHP2VXL\Wa:=<�>AP�WY>�:=SU:=LSaE >DP=L]WaI?sUC=V]L\:�>D<mSYE1M � 6# @Q<�W iYWaI?@ Wau=cBLa|,>AP=L\:I( 6# @Q<mSUu�>HWa@B:=L\t2ETIASaV ' � 6# u�Z2t=L\cBLO>A@Q:=s WacBcS[N\N\CIAIALO:=N\LO<mSaEyM � 6# @B:J' � 6# .+<ACNHP >AP�WY>F>DP=LRSUu>HWY@Q:=LOt(L ­K�=I?L\<A<?@QSU:2@B< W�%HrM¡�J PL�t=L��=:=@B>A@QSU:SaE ( 6# 2 #�� @B<eiUL\IlZ <A@BVX@Bc WaI >DS >DP�W"> SaE ( 6# ¡J P=L]IAL\Wat=L\I N WY: :=Sa>A@QNOL�>AP�WY> >DP=L]<A@BV��cQ@��=L\t(ETSUI?V ( 6# @B< tL\IA@¢iULOt ETIASaV ' � 6# @B: W �=I?S�NOL\<A<Wa:�WYcQSUsUSaC=<q>AS <A@QV��=cB@BE Z[@Q:=s]@Q:<?>HWY:=N\LO< SYE ' @Q: � 032 45 2 6 @B:(>DP=L�>AP=@QI?t2<?>AL"� SaE.>DP=L <?@QV��=cQ@���N W">D@QSa:V]LO>DPS�t8¡ *KC> P=L\I?L�%KL�C=<?L�>AP=L�sUL\:L\IA@BN N\SU:<?>HWY:b>A<�@B:=<?>AL Wat SaE�< �+L\NO@���N�C��+t�WY>AL iaWYcQC=LO<\¡�J P=L:=Lf­�>FcBL\V]V WRiYWacB@Qt�WY>AL\<K>AP=L�<A@BV��=cB@���LOt ETSUIAV�( 6# ¡

� S !$!��)�� � �4LO> ' � 6# ��� 4 n � 0 2 45 2 6 ¡.J P=LO:r@Q: >AP=L�:=L�% <?>HW">DL30�=( 6# � 4���� ' � 6# ��� 4 �

/

� � YCY A \K� - L�% @QcBc(�=IASdiaLX>DPL cQLOVXVXW ETSUI�>DP=L]N Wa<?L @B: % P=@BNHP >DP=L]S#�+L\IAWY>D@BSU: 2 � +�.74 � @Q< Wa:@Q:<AL\Il>D@B:=sXS �*LOIDWY>A@QSU:8|�>DP=L��=IAS[SaEMETSUIFW]t=LOcQL >D@Q:s]S �*LOIDWY>A@QSU: @Q< iaL\I?Z�<?@QV]@Qc WYI\¡�J P=LOIALOETSaIAL�BP F |Wa:=t2@B:(>DP=L :L�%�<?>HW">DL$0 = |VT(+ �k4 �F@Q< L �[C@BiYWacQLO:�> >DS ?z� � L > ' � 6# � � 4 n � v 2 45 2 6 ¡ J P=L\:2ETI?SUVJ P=LOSUIALOV w=¡Bya| ��� � M � 6# � � 4 �> 4�Wa:tmM n tAv5 2 6 ¡ J P=@B<�VXL\Wa:=<m>DP�W">>M � 6# ��� 4 @B<uT + �k4 �p�J P=LOIALOETSaIALa|_@B: >AP=L�:=L�% <?>DWY>DL30�= |[M � 6# ��� 4 @B< L �bC=@BiYWacBL\:�> >DS�?z�9 E � 6# - � 6# >AP=L\:�( 6# @Q<Q' � 6# Wa:=t >AP[C< >AP=L\I?LF@B<�:=Sa>AP=@Q:s�>AS �=IASdiaLa¡ � <?<AC=V]L >DP�W"> � 6# � 6#>DPL\: M � 6# ��� 4 @Q<�@Qt=LO:�>D@QN\Wac.>DSLM � 6# � � 4 �7J P=LOIALOETSaIALa|�M � 6# � � 4 @B<R@Bt=L\:�>D@BN Wac.>DS T + �k4 ��Wa:=tP=LO:=N\L @B> @B< L �bC=@BiYWacBL\:�> >DS�?z��qS&%�|bcQL > ( u*L WI%Hr tL\IA@¢iULOIAt�ETIASUV ' � 6# � � 4 u�Z IAL��=c WaNO@Q:=sm@B:�' � 6# � � 4 L WYNHPXS[N\NOC=IAI?L\:=NOLqSaEM � 6# � � 4 ubZ ?z��Wa:=t W[���=cBZ[@B:=s�>DP=L�WYu=<ASUIH�>D@BSU: IACcQL\<eWa< V�C=NHP�Wa<,�+SU<A<?@Qu=cBLa¡�9;: >AP=Lm:=L�% <?>DWY>DL0 = | ( @B< L �bC=@BiYWacBL\:�>�>AS ' � 6# ��� 4 � ^_I?SUV >DPLXt=L4��:=@¢>D@QSa: SaE ( 6# | ( @Q<�@Bt=L\:�>D@BN Wac�>AS ( 6# � 4 �J PbC=<\|_@B: >AP=L�:=L�% <?>HW">DL30�= | ( 6# � 4 @B< L �bC=@¢iaWYcQL\:�> >AS2' � 6# ��� 4

�� <FW N\Sa:=<AL �[CL\:=NOL�SaE � LOVXVXWL+�¡¢y %KL P�W iUL�>DP=LmETSUcBcQS&% @Q:s�N\SUI?SUcQcQWaI?Za¡

\ Y � Y %&%;)� U ) � � �4LO> � 0 2 45 2 6 - ,/�_Wa:=t 0 2 45 2 6 �N( 6# � 4 & ' � 6# � � 4 n � 0 2 45 2 6 � �=J P=LO:

0 = n+&Q%�q � � 0 2 45 2 6 �K@Grm0 = n+&Q%�q �� 0 2 45 2 6 � �/

Page 25: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+��� ��� �� ��� ����� �� � ����� ����� ���� �8��� �J� � � �� �+ ���������

O 65 � � � � \ ( 6#�� F� � � � � b ( 6#� F

?O 65 � � � � \ ( 6#�� 2 #�� F

^M@QsUC=I?L +�¡¢yU� pxL >HW<;FLOc WY>A@QSU:=< O 65 WY:=t ?O 65 SaE7�7­WaV��cQL1+�¡¢y

� ��� � ��#�� � �# � #�� % "��� '+ �� !" �� '

+ � � % #���� � #��&%' � NON\SUI?t=@Q:s�>AS�>AP=L�<?>DL��=<RSYE�>AP=L WYcQsUSUI?@B>AP=V sa@BiULO: @B:�,�C=u=<?L\NO>A@QSU: �¡ z�|T. 032 45 2 6 @B< tL\IA@¢iULOt�ETI?SUVW ���cBZ[@Q:=s >AP=L�<l>DL��=< ��~ w]>DS�>DP=L N\SU:PO?C=:=NO>A@QSU:�SaE�ETSaIAV�C=cQWa< @Q: � 0 2 45 2 6 ¡ ^�I?SUV >DPL�t=L4��:=@¢>D@QSa:xSaE� 0 2 45 2 6 Wa:t �jz�� SaE � LOVXVXW +�¡¢yU|aL iUL\IlZ�' s 4# n � 0 2 45 2 6 N WY:�u*L % IA@¢>A>AL\:�WY<(' � 6# � � 4 � � NON\SUI?t=@Q:=sF>DS>DPLL%eW Z�>DP=LKETSaIAV�C=cQW�( 6# @B<7t=L4��:=L\t,| ( 6# � 4 N WY: u*Le<?L\LO:XWY<�@BE�@¢>�%�L\I?L t=L\I?@BiULOt�ubZ�L\cB@QV]@Q:�W">D@Q:s>DPL,�=IALfh iYWacQCL\t cQ@¢>DLOIDWacB< + ��4 �7WY:=tfT + �k4 � ETIASUV ' � 6# � � 4 @Q:�>DPLe>DP=@BIAt <?>AL"�]SaE_>DP=L WYcQsUSUI?@B>AP=Vx¡J PbC=<7>AP=L�<?@QV��=cQ@���L\tmETSUI?V .1032 45 2 6 N\Wa:Ru+LKt=LOIA@¢iUL\tRubZ�W �)�=cBZ[@Q:sF>AP=L�<l>DL��=<��K~�w�SYE=>DP=L�WacBsUSUIA@¢>DP=V>DS >AP=L�N\SU:PO?C=:=NO>A@QSU:(>AP=L�ETSUI?V�C=c WY< @Q: 0 2 45 2 6 � � <�<?>DWY>DLOt�u�ZJ�F@QNOSUc Wa<q@Q:2P=@B<mt=@Q<?N\C=<?<A@BSU: SaE.>DP=L<A@BV��cQ@��=N WY>A@QSU:�V]LO>AP=S[t �T<AL\LN��WasaL zYwU��SYE � �q@QN" �zP! � |b>DPLqLOcQ@QV]@Q:=WY>D@BSU:RSaE*>DP=L*�=I?L hjiaWYcQC=LOt cQ@¢>DLOIDWacB<ETIASaV >DPL�@B:=<?>DWa:=NOL\<�@Q: � 0 2 45 2 6 t=@Q<AWatiYWa:�>HWasaL\<�>DPL�<?@QV��=cQ@���L\t�ETSaIAV . 0 2 45 2 6 ¡ J P=@Q<�@B<�t=SU:=L u�Z>DPL >AP=@QI?tx<l>DL"�xSaE7>AP=L�WacQsUSaIA@B>AP=V�¡ � NON\SUI?t=@Q:=s]>DS�>DP=L %KW Z�>AP=L�ETSUIAV�Cc W 0 2 45 2 6 @B<FtL���:=LOt8|_>DP=L:bC=V�u+L\I SaEM�=IALfh iYWacBC=L\t cB@B>DLOIDWacB<K>DP=WY>FW ���+L WaI @B: >DP=L�NOSU:O?C=:=N >D@BSU: SaEMETSaIAV�C=cQWa<eSaE 0 2 45 2 6 @Q< cQLO<A<>DP=Wa:/SUI�L �[C=WacF>AS >AP=Lx:bC=VRu*LOIXSaE �=IALfh iYWacBC=L\t cQ@B>AL\IAWacQ<R>AP�WY> W ���+L WaI]@Q: >DPLxNOSU:O?C=:=N >D@BSU:/SaEETSUI?V�C=c WY<qSaE � 0 2 45 2 6 ¡mJ P@Q< V]L Wa:<�>DP�W"> |,Sau>HWa@B:=@Q:sM. 0 2 45 2 6 ETI?SUV 032 45 2 6 @B<�V]SUIAL�t=L\<?@QIDWYu=cQL >DP�Wa:SaEMSUu>DWa@Q:=@B:=s @B>KETIASUV � 032 45 2 6 �

� � � ��#�� � �# � #�� % "��� '+ �� !" �� '

+ � ��� �! "� #��&%'

J P=LmWYu*SdiUL�VXSa>A@BiYWY>AL\<�>DP=L�t=L���:@B>D@BSU:]SaE O 65 Wa:t ?O 65 ¡�9;: E$WYNO>PO 65 Wa:=t ?O 65 WaIALqt=L��=:=L\t <ACNHP>DP=WY>

032 45 2 6 � ! w � � � � 4E2 0 � � O 65 � 4 ��F � ! w � � � � 4E2 0 � � ?O 65 � 4 � �

� S�� �G�E� Y ) � � ! ' S �&Y9 S %;)�E� Y � O 65 Z ?O 65 $O 65 WY:=t ?O 65 WaIAL�> %KSrVXL >HW IAL\cQWY>D@BSU:=<�SUu>DWa@Q:L\t ETI?SUV = 65 Wa:=t ?= 65 I?L\< �+L\N >D@¢iUL\c¢Z�ubZ C=<?@Q:=st=L4��:=@B>A@QSU:< +�¡By Wa:t +�¡ z Wa< ETSUcQcBS&% <\¡

O 65 °� ^ �:�� � M � 6# � . ( 6# .7B3` &�^_��� � M � 6# �p. ' � 6# .ZB3`PnG= 65 � �?O 65 �� ^ ��� �NM � 6# �p. ( 6# 2 # � .7B3` & ^ ��� �NM � 6# �p.E' � 6# 2 # � .ZBu`Pn ?= 65 � �

/

��� `!$#>% S ) � � �4LO> ' u*L R U R W R Y �jT(+ �kUV.7WX.Z\ ���mT + �kW�.*UV.ZY � �me �kUV.7WX.ZY � �p.8WY<m@Q: �7­WaV��cQLw=¡¢yU¡]J P=LXV]LO>DW�I?L\cQWY>D@BSU:=< = 65 Wa:=t ?= 65 ETSUI >DP@Q<�N\SU:<?>DIAWa@Q:�>�WaI?LX<?P=S&% : @Q: ^7@Bs=¡�w=¡Bya¡ ^�IASaV

Page 26: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ��� �J� � �� �� �+ ������ O 65 ���� ?O 65 ������� ��� ��+ ����

JMWau=cQLmw¡By %�L�P�W iaL ( 6# � � R Y �jT + �N� ��.*��� .7Y � �Le �k� �p.�� � .ZY � �p�( 6#� ��T(+ �k����.�� � .Z\ � �Le �k����.�� � .��"b�� � �( 6#�� 2 #� � � T(+ �N��� .*� ��.7\ � � e �N���p.�����.��"b�� �p�

J PbC=< IAL��=c WYN\@Q:s�' � 6# � |F' � 6# � |Wa:=t ' � 6# � 2 # � ubZ�( 6# � | ( 6# � Wa:=t ( 6# � 2 # � .[IAL\<H�*LONO>A@BiULOcBZa|)%KL�sULO>�>DP=LV]LO>HW h;IALOc WY>A@QSU:< O 65 Wa:=t ?O 65 <AP=S&% :x@Q:�^7@QsaC=IAL��¡ �¡

O 65 � 4 * * \ ( 6#�� � � 4 F* * \ ( 6#� � � 4 F

?O 65 � 4 * * \ ( 6#�� 2 #�� ��� 4 F

^7@QsUCIAL +�¡ z���J P=L V]LO>HW h;IALOc WY>A@QSU:< O 65 � 4 Wa:=t ?O 65 � 4 SaE7�7­=WYV��=cBLmw=¡¢y,�C��)�*SU<?LX>AP�WY>�>DP=L�>DC)�=cQL$4� �^0* .�* .Z\�`�@B<�@Q:=<?L\I?>AL\t @Q:�>DS >DP=L]L ­[>AL\:=<?@QSU:�SYE,+�� J P=L\: � 4 ��� �*lM* .���� lM* .��"b l \d�]Wa:=t � ��4V.�F �F@Q< � ��y| *��87 �j�Uz *��87 � �a�$ \ � 7 �j�X+ F �f¡ � ���=c¢Z[@Q:=s� 4 >AS<O 65 Wa:=t ?O 65 %�L�sUL > >DP=Lm> %�SXV]LO>DW"h;I?L\cQWY>D@BSU:=<e<?P=S&% :x@B:x^M@QsUC=I?L��¡ w=|)% P=LOIAL

( 6#�� � � 4 � R Y � T(+ ��* .�* .ZY � �Le ��* .�* .ZY � �p�( 6#�� � � 4 � T(+ �K*<. *<.7\ � � e �K*<. *<.7\ � �p�( 6#�� 2 #� ��� 4 ���jT(+ ��* .�* .Z\ � �Le ��* .�* .Z\ � �p�

*�Z LOiYWacQC=WY>D@B:=sx>AP=L L ­K�=I?L\<A<?@QSU: ������� � 4E2 v � � O 65 � 4 �HF ������� � 4E2 v � � ?O 65 � 4 �p.$%KL sUL >�>DPL ETSUIAV�Cc W( 6#�� � 4 % P=@BNHPx@B< @Qt=LO:�>D@QN\Wac,>AS�>AP=L�<A@BV��=cB@���LOt ETSUI?V . v 2 45 2 6 /

- L NOSU:=NOcQC=t=LX>DP=@B<�<ALONO>D@BSU: u�Z >AP=L :=L ­[>�>AP=L\SaIAL\V % P=@QNHP <l>HWY>AL\<�>DP=WY>�ETSUI >DP=L S#�+L\IAWY>D@BSU:2 �;+�.74 � |b>DP=Lm<?LO> SaE %Hr*<e>DP�W"> IAL\<?C=cB>KETIASUV �*LOI?ETSUI?VX@B:=sR>AP=L L ­K�=I?L\<?<A@QSa: � ! w � � � � 4E2 0 � � O 65 � 4 � F� ! w � ��� � 4E2 0 � �S?O 65 � 4 ��@Q< 0 2 45 2 6 FWa:=tX>AP�WY> >DP=LqLOiYWacBC�WY>D@BSU:�SaE8>AP=LFETSaIAV�C=cQWa<.@Q: 0 2 45 2 6 @Q< <ACK�XNO@QLO:b>ETSUI t=L >DLOIAV]@Q:=@B:=s�% P=LO>AP=L\I ' @B< <DWY>A@Q< ��L\t�@Q: >DPL :L�%�<l>HWY>AL|0 = SUI :Sa> ¡��� S Y � S ! ) � �

032 45 2 6 � ! w � � � � 4E2 0 � � O 65 � 4 ��F � ! w � � � � 4E2 0 � � ?O 65 � 4 � �9 E 0 2 45 2 6 - , >DPL\:z0 = n+&Q%�q �6' �K@Grm0 = n &Q%�q �� 0 2 45 2 6 � � /

� � YCY A \K�yU¡

( 6# � 4 n 0 2 45 2 6 ��� ' � 6# ��� 4 n � 0 2 45 2 6 ETI?SUV } L Eo¡�SaE 032 45 2 6��� ' � 6# ��� 4 n � ! w � � � � 4E2 0 � �B= 65 � Wa:=t' � 6# ��� 4 -n � ! w � ��� � 4E2 0 � � ?= 65 � ETI?SUV J P=LOSUIALOV w=¡¢y��� ^ 4V. ' � 6# ��� 4 .ZBu`Pn � = 65 �eWY:=t

^ 4V. ' � 6# ��� 4 .ZBu`�-n � ?= 65 ���� ^ 4V. ( 6# � 4 .7B3`Pn �BO 65 � Wa:=t^ 4V. ( 6# � 4 .7B3`�-n � ?O 65 � ETI?SUV } L Eo¡ +�¡ ���� ( 6# � 4 n � ! w � � � � 4�2 0 � �BO 65 � Wa:t( 6# � 4 -n � ! w � ��� � 4�2 0 � � ?O 65 �

Page 27: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+��� ��� �� ��� ����� �� � ����� ����� ���� �8��� �J� � � �� �+ ���������

z�¡�4LO> 0 2 45 2 6 - , >DP=LO: � 032 45 2 6 - ,/�U^_I?SUV°>DP=LeiYWacB@Qt�WY>A@QSU: SaE_>DPL <A@QV��=cB@���N\WY>D@BSU:�V]LO>AP=S[t8| %�LFP=WdiaLa|0 = nz&Q%"q �6' �e@Grm0 = n &Q%�q � � 0 2 45 2 6 �p� � cQ<?S=|ETIASaV �KSUIASacQc WYI?ZM+�¡By�%�L�P�W iaL�0 = n &Q%"q �� 032 45 2 6 � @ r0 = n+&Q%"q � �D032 45 2 6 �p� �FL\:=NOL�0 = n+&Q%�q � ' �K@Grm0 = n+&Q%�q �� 0 2 45 2 6 �

�9;: NOSU:=N\cBC=<A@BSU:8|#%�LqP=WdiaL�<?P=S&% :X>DP=WY>.>DP=LF<A@BV��=cB@���LOt�ETSUIAV�.1032 45 2 6 N\Wa: u+L t=L\I?@BiaL\t u�Z]W �)�=cBZ�h

@Q:s ,b>DL"�<q� h;w�SaE >DP=L�<A@BV��cQ@��=N WY>A@QSU:XVXL >DP=S[t >DS >DP=L�NOSU:O?C=:=N >D@BSU:xSYEM>AP=LmETSUIAV�Cc Wa<eSYE 0 2 45 2 6 �

Page 28: Compiling State Constraints Hussien Oakasha and Gunter Saake

zUz

Page 29: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� � � ��� � � � � � � � � � �

9;:��KP�W �>AL\I +�|)%�L�P=WdiaL�<?P=S&% :x>AP�WY> >DPL <?@QV��=cQ@���L\tXETSUIAV/. 032 45 2 6 N\Wa:�u*L�t=LOIA@BiaL\t�u�Z W ���=c¢Z[@Q:=s,[>AL"�=< �"h w�SYE�>AP=L <A@BV��=cB@���N\WY>D@BSU:rV]LO>AP=S[t >AS >DP=L�N\Sa:O?C=:=N >D@QSa:�SYE�>AP=L�ETSUIAVRC=c Wa<�SaE 032 45 2 6 ¡ 9;:>DP@Q<FNHP�W �>AL\I %�L % @BcQc4<APSP%°>AP�WY>qubZxt=LOcQLO>A@Q:=s]<ASaVXL�IAL\tC=:�Wat=LO:�> >DC��cQL\<FETIASUV V]LO>DWXI?L\c W">D@QSa:=<O 65 Wa:=t ?O 65 %�LqN\Wa:�SUu�WY>A@Q:]Wa:�L �bC=@¢iaWYcQL\:�> ��WY@QIA<�SYE*V]LO>DWmIAL\cQWY>D@BSU:=< U 65 Wa:=t ?U 65 ¡�nF<A@B:=s1U 65Wa:=t ?U 65 %�L]N\Wa: SUu>DWa@Q: . 0 2 45 2 6 u�Z�O?C<?>�SU:=c¢Z(W[���=cBZ[@B:=s >DPL�>DP=@BIAt2<?>AL"��SaE.>DP=L <?@QV��=cQ@���N W">D@QSa:V]LO>DPS�t8¡

����� � ��#�� � �# � #�� % "��� '+ � !" �� '

+ � � % #���� � #��&%' �4LO> 0 2 45 2 6 - ,=|>DPL\: 032 45 2 6 N WY:xt=@¢i[@Qt=Lm@B:b>AS�<AC=u=<?LO>A< �p.����)�). ��m<ACNHPx>DP=WY>

B ETSUI L iULOI?ZQ� Wa:=t�.�| �ly Da��.A.�D� � | �R[',x , F=Wa:=tB WacBc+ETSaIAV�C=cQWa<K@B: �R | �oyDa� D� �f|=WaI?L @QtL\:�>D@BN Wac*C�� >DS�>AP=LI�+L\IAVRC>HWY>A@QSU: SaE >DP=L t@Q<GO?C:=N h

>A@QSU:=<O|�W��*LOIAV�C�>HWY>A@QSU: SaE7cQ@¢>DL\IAWacQ<KWa:=txW IAL\:=WaVX@B:=s SaE iYWaIA@QWau=cQLO<\¡�4LO>�� u+L Wa:�Z <ACu=<AL >�SaE 0 2 45 2 6 <?C=NHPx>AP�WY> & ��&" �*¡�J P=LO:

yU¡ ETSUI L iUL\IlZ�' = n�� |">DP=LOIALKLf­�@Q<?>A<7SU:LeWa:=t�SU:=c¢ZmSU:=L�KR . �oyDa� D � �p."<AC=NHP�>DP�WY> ' = n �R �J P=@B<�V]L Wa:<q>DP=WY> :=S]> %KS ETSaIAV�C=cQWa< @Q:�� WYIALR@Bt=L\:�>A@QN WYc C)�r>DS >AP=L@�+L\I?V�C>DWY>D@BSU:xSYE�>DP=Lt=@B<GO?C=:NO>D@BSU:=<O|�W��+L\I?V�C>DWY>D@BSU: SaEMcQ@B>AL\IAWacQ<KWa:=txW�I?L\:�WYVX@B:=s SaE iaWYIA@ WYu=cQLO< F�Wa:t

z�¡ ETSUIqLOiaL\I?Z ( n 032 45 2 6 LO@B>AP=L\I�( n���SUIF>DP=LOIAL�Lf­�@Q<?>A< ( = n���<AC=NHP2>AP�WY>( Wa:=t ( = WaIAL@Bt=L\:�>D@BN Wac C��r>AS >DPL��*LOIAV�C�>HWY>A@QSU:xSaE�>DP=LRt=@Q< O?C=:=NO>A@QSU:<\|8W��*LOIAV�C>DWY>D@BSU:rSYE.cQ@B>AL\IAWacQ<FWa:=tW IALO:�WaV]@Q:=s SYEMiYWaI?@ Wau=cBL\<O|>DPbC=<:0 = n+&Q%"q � 032 45 2 6 � @ rm0 = n+&Q%�q ��� � ¡

�4LO>I'�� Wa:=t '��ru*L�>DP=L�N\SU:PO?C=:=NO>A@QSU:xSaE�%Hr*<�SYE 0 2 45 2 6 Wa:t�� IALO< �+L\N >D@BiaL\c¢ZU¡ ^�IASUV y�Wa:=t(z�|'��xN\Wa:xu+L�<ALOL\:xWa< @BE @B> %�L\I?L�tL\IA@¢iULOtxu�Z W �)�=cBZ[@Q:s<,[>DL��xw�SaE >DP=L�<?@QV��=cQ@���N WY>A@QSU:XVXL >DP=S[t >DS'��A�8J P=L SaIAt=LOImSaEP,[>DL�� � WY:=tY,[>DL�� w SYE�<?@QV��=cQ@���N W">D@QSa:xV]LO>AP=S�t2@B< @QV]VXWY>DLOIA@ WYcj|�@j¡ La¡¢| . 0 2 45 2 6N WY:(WacB<AS�u*L t=LOIA@BiaL\txubZ�W[���=cBZ[@B:=sN,[>DL��rw ��IA<l> Wa:t�>AP=L\: ,[>DL��(� >DS2'�� �+J PbC=< . 032 45 2 6 N Wa:xu*Lt=LOIA@BiaL\t�u�Z�W ���=c¢Z�@B:=s SU:=c¢Z ,[>AL"�r��SYEM>AP=L�<A@QV��=cB@���N\WY>D@BSU: V]LO>AP=S�t >AS2'�� �

za�

Page 30: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ��� �J��� �� �� �� ������ U 65 ���� ?U 65 ������� ��� ��+ ����

J P=@Q<�V]Sa>D@¢iYWY>DLO<�>DP=L�t=L4��:=@¢>D@QSa:�SYE U 65 Wa:=t ?U 65 ¡ 9;:�E$WaN >-U 65 Wa:t ?U 65 % @QcQcMu*L�t=L4��:=LOt<ACNHPx>DP=WY>

� � ! w � ��� � 4E2 0 � �"U 65 � 4 ��F � ! w � ��� � 4E2 0 � � ?U 65 � 4 � �

����� � ��#�� � �# � #�� % "��� '+ � !" �� '

+ � � ���! "� #�� %

U 65 WY:=t ?U 65 WYIAL t=L��=:=L\t u�Z�t=LOcQL >D@Q:s�<?SUVXL >AC��=cQLO<�ETIASUV�O 65 Wa:=t ?O 65 I?L\<H�*LONO>D@¢iULOcBZU¡�J PLFETSUc hcQS&% @B:=s t=L4��:=@B>A@QSU:RNHP�WaIDWYNO>DLOIA@ �\L\<�>AP=L\<?Le>DC��cQL\<O|�@Q:@% P@QNHP�%�L t=L���:L W u=@Q:�WYI?Z�IAL\cQWY>D@BSU:8|"t=L\:Sa>DLOt�|�SU:�>AP=Lm>DC��cQL\< SYE�O 65 ¡

� S�� �G�E� Y Q � �"! � � )� U 9 S %;)�E� Y � $ �4L >|� .�� = n�O 65 �V��Wa:=t � = WaIALX<DWa@Bt >DSru*LX<A@QV]@QcQWaI\|

t=LO:=Sa>DLOt���

� = .[@Gr}^ �7�Z.������ .�� ![.*� ! w �?` @B<KL �[C=Wac*>AS ^ � = �Z.������ .�� = ! .�� = ! w �:` Wa:t � ! w � | � = ! w �.WaIAL@QtL\:�>D@BN Wac*C�� >DS]W��*LOIAV�C>DWY>D@BSU: SaE >DPLmt=@Q< O?C=:=NO>A@QSU:<\|�W��+L\I?V�C>HW">D@QSa: SaE >DP=L WY>ASUVX@BNqETSUI?V�C=cQWa<Wa:=txW IALO:�WaV]@Q:=s SaE iYWaIA@QWau=cBL\<\¡ /9 >e@B<KNOcQL WYI >AP�WY>

�@Q<KWa: L �[C@BiYWacQLO:=N\LqIALOc WY>A@QSU:]SU: O 65 ¡�J P=L :=Lf­�>et=L���:@B>D@BSU: tL���:=LO<K>DPL VXL >HW

IALOc WY>A@QSU:<VU 65 Wa:t ?U 65 �� S�� �G�E� Y Q � �0! ' S �&Y9 S %;)�E� Y � U 65 Z ?U 65 $�4LO>?& u+L >DPL :bC=VRu*LOIFSYE7L �[C@BiYWacQLO:=N\L�NOc Wa<?<AL\<FsULO:=L\IAWY>DLOtxu�Z

�SU: O 65 �

B U 65 @B<KWR<?C=u=<?LO> SaE O 65 <ACNHP >AP�WY> & U 65 &" &2|Wa:=t ETSaI�L iUL\IlZ > %�S�t=@B<?>D@B:=NO> >DC)�=cQLO< � Wa:=t� =+@Q: U 65 |[��-

�� = ¡

B ?U 65 @Q< W <AC=u<ALO>qSaE ?O 65 <AC=NHP�>DP�WY>P^ ��� � M � 6# �p. ( 6# 2 #�� .ZBu` n ?U 65 @GrC ^ ��� � M � 6# �p. ( 6# .7Bu`�n�O 65 .C ^ ��� � M � 6# �p. ( = 6# .ZB3` nGO 65 .�WY:=tC ^ ��� � M � 6# �p. ( 6# 2 # � .ZBu`�n ?O 65 �

/9;:�Sa>DP=LOI %KSaIAt=<O|+@¢E >DP=LOIAL WaIAL & L �bC=@¢iaWYcQL\:N\LmN\cQWa<A<?L\< ETSUIK>AP=L�IAL\cQWY>D@BSU:

�SU: O 65 |�>DP=LO:GU 65 @Q<

Wa:�Z(<?C=u=<?LO>�SaE O 65 >AP�WY> P=Wa< SU:=L�WY:=t2SU:=c¢ZxSa:=LR>DC)�=cQLRETI?SUV L WaNHP L �[C@BiYWacQLO:=N\LRN\c WY<A<\¡��FSa>D@BN\L>DP=WY>F@BE9&-`�yU|=>AP=L\: >DP=LOIAL�WaIAL WY>FcBL Wa<l> > %KSX<AC=u=<?LO>A<�SaE�O 65 >AP�WY>F<DW">D@Q<lE Z >DPL�> %�S NOSU:=t=@¢>D@BSU:=<<?>DWY>DLOt2ETSUI�>DPL t=L���:@B>D@BSU:(SaE U 65 F @Q:x>DP=@B< N Wa<?L�SU:=L�SaE.>AP=L\<?L]<?C=u=<?LO> V W Zxu*L�>DWa`aLO:�Wa<mVXL >HWIALOc WY>A@QSU: U 65 ���� `!$#>% S Q � � �4LO>,' u*L R U R W R Y � T(+ �kUV.7W � �$T(+ �kUV.ZY � � W Y � �J P=LqVXL >HW"h IALOc WY>A@QSU:=< = 65 |O 65 Wa:=t U 65 ETSaI�>DP=L sU@¢iUL\: N\Sa:=<?>AIDWa@B:b>2' Wa:=t IALOc WY>A@QSU: + WaIAL <?P=S&% :/@Q: ^7@Bs=¡ �¡¢yU¡ J P=LN\SaV��+SU:=LO:b>A< SaE.>DC)�=cQLO< @Q:(L\WaNHP SaE�>DPL\<AL V]LO>DW"h;I?L\cQWY>D@BSU:=<qWaIAL�sa@BiULO:2@Q:(JMWau=cBL��¡¢yU¡��FSa>DLR>AP�WY>?= 65 , u*LON WaC=<?LX:L\@B>AP=L\I�{e �NM�� � � {e �NM � ��:=SUI|{e �NM � � � {e �NM�� � ¡ J PbC=< ?O 65 WY:=t ?U 65WaI?L u+Sa>AP�LOV���>;ZU¡

Page 31: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+��� ��� � � �U���� ���� � ��������� ���� � � �

,�C����+SU<?LR>DP�W">q>AP=L�>AC��=cQL34L K^ * .�L3`�@B<q@B:=<ALOI?>AL\t(@B:b>ASX>AP=LRLf­�>AL\:=<?@QSU:rSaE�>DPLRIALOc WY>A@QSU:T+�¡J P=LO: � 4 ��� �*lM* .���� lML � ._Wa:=t � ��4V.�F � @B< � ��y *�� 7 �j�Uz3 L � 7 �j�Yw| dF �f¡ � ���=c¢Z�@B:=s � 4 >DSU 65 Z[@BL\cQt<e>DP=L�IALOc WY>A@QSU: U 65 � 4 <AP=S&% :r@B: �$t �KSaE7^7@BsUC=IAL���¡ w�% P=LOIALa�

( 6#�� � 4 � R Y �jT + �K* .ZY � � LH Y � �J P=@B<@%Hr�IALO<AC=c¢>D<RETI?SUV LOiYWacQC=WY>D@B:=s � b � � � 4E2 v � �&U 65 � 4 �f¡ � N\NOSUIAt=@B:=s(>DS(>AP=L WacBsUSUI?@B>DPV SaE >DP=L<A@BV��cQ@��=N WY>A@QSU:�V]LO>DPS�t]>DP=L <?@QV��=cQ@���L\t�ETSUI?Vx|S. v 2 45 2 6 |[ETSUI >AP=@Q<�L ­WaV��=cQLq@Q<�SU:=L WY:=t SU:=c¢Z�SU:=L SaE>DPL�ETSacQcQS&% @B:=s@%Hr*<\�

' =� � R Y � T(+ ��* .ZY � � Lg Y �p�' =� � R W �jT + �K* .7W � �LWK L � �

,�@B:=N\L+( 6#�� � 4 @B< @Qt=LO:�>D@QN\Wac,>AS2' =� |=>DPL\:

� b � � � 4E2 v � �"U 65 � 4 �( °�H. v 2 45 2 6 � �

= 65 � 4 � � ��� ' � 6#�� F� � ��� ' � 6#� F

O 65 ��� ��� ( 6#�� F��� ��� ( 6#� F

?U 65 � � � � ( 6#�� 2 #� F?U 65 � 4 * L ( 6#�� 2 #� ��� 4 F

^7@BsUC=I?L��¡Bya� pxLO>DWN; L\cQWY>D@BSU:=<P= 65 |`O 65 | U 65 � 4 WY:=t ?U 65 � 4 SaE��7­WaV��=cQL���¡By

/

��� � � ���" � #��� �� ���#% ��� � #��&%' %� ' BE. 4+�. ' E% %�� � ��#�� � �# &���

#��&%' "��qS&% %KL % @BcQc �=IASdiUL >AP�WY> . 0 2 45 2 6 @B<K>DP=L ETSaIAV�C=cQW�SUu�>HWa@B:=L\t u�Z Sa:=cBZ W ���=c¢Z[@Q:=s�>AP=L >DP=@BIAt <l>DL��xSaE>DPL <A@BV��=cB@���N\WY>D@BSU:]VXL >DP=S[t >DS�>AP=L NOSU:O?C=:=N >D@BSU: SaE4>DPL ETSUIAV�Cc Wa< IALO<AC=c¢>eETIASUV �+L\I?ETSaIAV]@Q:=s >DP=LL ­K�=I?L\<?<A@QSa:8�

� ! w � ��� � 4E2 0 � �&U 65 � 4 ��F � ! w � ��� � 4E2 0 � � ?U 65 � 4 � ���� S Y � S ! Q � � � L > 032 45 2 6 - ,/� � L > ��p.)�����). �mu+L�<AC=u<ALO>A<qSYE 0 2 45 2 6 <AC=NHP�>DP�WY>

B 0 2 45 2 6 �� �R���� �RAFB ETSUI L iULOI?ZQ� Wa:=t�. �oy+Da�*.A.�D� � �R[',x , F_WY:=tB WacBc+ETSaIAV�C=cQWa<K@B: �R | �oyDa� D� �f|=WaI?L @QtL\:�>D@BN Wac*C�� >DS�>AP=LI�+L\IAVRC>HWY>A@QSU: SaE >DP=L t@Q<GO?C:=N h

>A@QSU:=<O|�W��*LOIAV�C�>HWY>A@QSU: SaE7cQ@¢>DL\IAWacQ<KWa:=txW IAL\:=WaVX@B:=s SaE iYWaIA@QWau=cQLO<\¡

Page 32: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ��� � � �� �� ���� ����� � �+ ���� ��� . � 2 �5 2 6 � � ��� � ��� � � �� ������

�4LO>�� 0 2 45 2 6 � ! w � ��� � 4E2 0 � �"U 65 � 4 ��F � ! w � ��� � 4E2 0 � � ?U 65 � 4 � ��J P=L\:� 0 2 45 2 6 � 0 2 45 2 6 �& � 032 45 2 6 &" ���

0 = n+&Q%�q � 0 2 45 2 6 �K@Gr}0 = n+&Q%�q � � 032 45 2 6 � �/

� � YCY A \K�yU¡F^�IASaV } LOEo¡��¡ z<U 65 � O 65 Wa:=t ?U 65 � ?O 65 ��J P=LOIALOETSaIAL U 65 � 4 � O 65 � 4 WY:=t ?U 65 � 4 �?O 65 � 4 ��J PbC=<

� ! w � ��� � 4E2 0 � �&U 65 � 4 � � � ! w � ��� � 4E2 0 � �BO 65 � 4 �� ! w � � � � 4E2 0 � � ?U 65 � 4 � � � ! w � � � � 4E2 0 � � ?O 65 � 4 �

�FL\:=NOL� 032 45 2 6 � � ! w � � � � 4E2 0 � �BO 65 � 4 ��F � ! w � � � � 4�2 0 � � ?O 65 � 4 � 0 2 45 2 6 �

z�¡F^�IASaV >AP=L t=L4��:=@¢>D@QSa: SaE U 65 |�ETSUI�LOiaL\I?Z >DC��cQLf�$n O 65 |�>DPL\IAL @Q<3� =xn U 65 <AC=NHP�>AP�WY>�

�� = �UJ P=LOIAL ETSUIALeETSUI7LOiULOI?Z ^ 4 .�( 6# � 4 .ZBu`Pn ��� � 4E2 0 � �BO 65 � 4 � >AP=L\I?L @Q<g^_4V. ( = 6# � 4 .ZBP`

@B: � � � 4E2 0 � �BO 65 � 4 � <AC=NHPx>DP�WY> ( 6# � 4 Wa:t ( = 6# � 4 WaIAL @Qt=LO:�>D@QN\Wac4C���>DSX>AP=L��*LOIAV�C>DWY>D@BSU:SaEK>DP=L t@Q<GO?C:=NO>A@QSU:=<O|�W �+L\I?V�C>DWY>D@BSU: SYE cQ@B>AL\IAWacQ<�Wa:t WrIALO:�WaV]@Q:=s�SaE iYWaI?@ Wau=cBL\<O¡�J PbC=<ETSUI�LOiULOI?Z (6�Pn 0 2 45 2 6 |8>DPL\IAL @B<( ��n � 0 2 45 2 6 <?C=NHP >DP�WY>+(6�qWa:=tH( � WaIAL @Bt=L\:�>D@BN WacMC��2>DS>AP=L �*LOIAV�C>DWY>D@BSU: SaEK>AP=L�t=@Q< O?C=:=N >D@QSa:=<\| W �*LOIAV�C>DWY>D@BSU: SaE�cQ@B>AL\IAWacQ<mWY:=t W IALO:�WaV]@Q:=s SaEiYWaI?@ Wau=cBL\<O¡,�C)���*Sa<ALq>AP�WY>�ETSUI�<?SUV]L:�*. �oy Da�ED� � . � 032 45 2 6 ' �R6 ,/� � L >�( n �R;|b>DP=LO: ( n 0 2 45 2 6 �J P=LO:r>DPL\IAL�@Q< (u= n � 0 2 45 2 6 <?C=NHP(>DP�W"> ( Wa:=t (P=8WaI?LR@Bt=L\:�>D@BN Wac4C)�r>DS]>DP=L �*LOIAV�C>DWY>D@BSU:SaEK>DP=L]t=@Q< O?C=:=N >D@QSa:=<\|7WT�+L\IAVRC>HWY>A@QSU:�SaE cB@B>AL\IDWYcQ<�Wa:=t WxI?L\:�WaV]@Q:sxSaEKiaWYIA@ WYu=cQLO<\¡ ^�IASaVt=L4��:=@¢>D@QSa:�SYE �R |=>AP=@Q< @BV��=cB@QLO<�>DP=WY> (P=�n �R .�% P=@QNHP�N\Sa:b>AIDWat@QNO>A< >DP�WY>�� 032 45 2 6 ' �R6 ,/�J PbC=< ETSUI LOiaL\IlZQ��. �ly Da�ED� �p. � 032 45 2 6 ' KR - ,/�^�IASaV >DPL]tL���:=@¢>D@BSU: SaE U 65 |4ETSUImL iULOI?Z > %KS >DC)�=cQLO<P� .*� =(n U 65 | ��-

�� = �4J P=LOIAL ETSUIAL�ETSUI

L iUL\IlZ > %�S %Hr*< (]. (u=gn� 032 45 2 6 . ( WY:=t (u=�WaIAL]:=Sa>R@Qt=LO:b>A@QN\Wac.C�� >DS�>DP=L2�*LOIAV�C>DWY>D@BSU:SaE >AP=L�t=@Q< O?C=:=NO>A@QSU:<\|�W��+L\IAVRC>HWY>A@QSU: SaE7cB@B>AL\IDWYcQ<eWY:=t�W�IAL\:=WaVX@B:=s SaE iYWaIA@QWau=cQLY¡7J PbC=< ETSUIL iUL\IlZQ��. �oy+Da�ED� �+& KR[' � 0 2 45 2 6 & yE� �FL\:=NOL >AP=L�:[CV�u*LOI SaEM%Hr*< SaE � 0 2 45 2 6 @B< ���

�¡ �4LO> 0 2 45 2 6 - , >DP=LO:�� 032 45 2 6 - ,/�� % U �&A #$��&�V\ � <A<ACVXL >AP�WY> 0 = n &Q%"q � 032 45 2 6 �p��^�I?SUV �ly �f| � 0 2 45 2 6 � 0 2 45 2 6 �7J PbC=<

0 = n+&Q%�q � � 0 2 45 2 6 � �

Page 33: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+��� ��� � � �U���� ���� � ��������� ���� � �

� A #M)�P�#\ � <,%�L�P�W iaL,O?C=<l> <AP=S&% :x@Q: >DP=L��=I?S�SYEMSYE ��z � |ETSaI LOiULOI?Z ( n 0 2 45 2 6 F � 0 2 45 2 6 .>AP=L\I?L @Q< (u=Xn�� 032 45 2 6 <AC=NHP >DP=WY> ( Wa:=t ( =�WaI?L�@Bt=L\:�>D@BN Wac_C��X>DS�>AP=L �+L\I?V�C>DWY>D@BSU: SaE>AP=LRt@Q<GO?C:=NO>A@QSU:=<O|,W��*LOIAV�C�>HWY>A@QSU:�SaE�cB@B>DLOIDWacB<FWa:=t(W]IALO:�WaV]@Q:=s]SaE�iYWaI?@ Wau=cBL\<O¡ J P=@Q<@BV��cQ@QLO<�>DP�WY> ETSUI LOiaL\I?Z ( n 0 2 45 2 6 F�� 0 2 45 2 6 .b>DP=LOIAL @B< ( =�n�� 0 2 45 2 6 <AC=NHP >AP�WY> (�Wa:=t(P=WYIALFL �bC=@BiYWacBL\:�> ¡7J P[C<�@¢E 0�=Xn+&Q%�q ��� 0 2 45 2 6 �7>DP=LO: 0�=Xn+&Q%�q � 0 2 45 2 6 F � 032 45 2 6 ��Wa:=tPL\:=NOL�0 = n+&Q%�q � 0 2 45 2 6 �

�^�IASUV J P=L\SaIAL\V �¡By�WY:=t >DP=L �=IA<?>*�=WaIDWasaIDW �=P SYE >AP=@Q<K<AC=u=<?L\N >D@QSa:8|�@B>�ETSUcQcBSP% <�>DP�WY>V. 032 45 2 6 @Q<

>DPLFETSUI?V�C=cQW�Sau>HWa@B:=L\tXu�Z�SU:=cBZ]W[���=cBZ[@B:=s >AP=L >DP=@BIAt]<?>DL�� SaE*>DP=Lq<A@QV��=cB@���N\WY>D@BSU:�V]LO>DPS�t�>DS >DP=LN\Sa:O?C=:=N >D@QSa:�SYEM>AP=LmETSUIAV�Cc Wa< I?L\<ACcB> ETIASaV �+L\I?ETSaIAV]@Q:=s�>AP=L�L ­K�=IALO<A<?@QSU:8�

� ! w � � � � 4E2 0 � �&U 65 � 4 ��F � ! w � � � � 4E2 0 � � ?U 65 � 4 � �

Page 34: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ��� � � �� �� ���� ����� � �+ ���� ��� . � 2 �5 2 6 � � ��� � ��� � � �� ������

' � R U R W R Y �jT + �NUV.7W � �zT + �NUV.ZY � � WK Y �p�c3e � ' �] ,t w5 2 6 ,tAv5 2 6 °�"T(+ �kUV.�W � . T(+ �kUV.ZY �H�

M�� � T(+ �NUV.7W �{e �NM�� �( °��UV.7W_� �� 6#�� °��U�l�� � .7W[l����O� ��:�� � M�� � 6#�� �1 �^ ���p.����x`FZB> F� 6#�� °��U�l����Z.7W/l�� � � �' � 6#�� � R Y � T(+ �k� � .�� ��� �+T(+ �k� � .ZY � �Q���A Y � � �( 6#�� � R Y �jT(+ �k� �).7Y � �Q���g Y �p�

M ��� T(+ �NUV.ZY �{e �NM�� �( °��UV.ZY[� �� 6# � °��U�l�� � .7W[l����O� ��:�� � M � � 6#�� �1 �^ ���p.����x`FZB> @ F?=��� 6#� °��U�l����Z.7W/l�� � � �' � 6#� � R W � T(+ �N��� .�W � �zT + �N���p.*� � � �LW ��� � �( 6#� � R W � T(+ �k� � .7W � �LWK ��� �p�

JMWau=cBL���¡ByU� �KSaV��+SU:=LO:b>A< SaEM>AC��=cBL\< SaET= 65 Wa:=t ?O 65 SaE��7­WaV��=cQL���¡By

Page 35: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� ��� � � � �� ���� � � � ��� � � � � �� ����

9;:X>AP=@Q<.NHP�W[�>DLOI %�LN% @BcQc�sULO:=L\I?c Wa@ �\L IALO<AC=c¢>D< SUu>DWa@Q:=LOtX@B:]>AP=L �KP�W �>AL\Ie��u�Z�N\SU:<A@QtL\IA@B:=s�>DIDWY:=<lhWaN >D@QSa:=< IDWY>AP=L\I >AP�Wa:�WY>DSaVX@BN S#�+L\IDW">D@QSa:=<\¡

� ��� ��� � � � �& � � � %�%��#� � � %��� "� � ��#��&%' "�

9;: >DP=LqETSUcQcBSP% @B:=s�>AP=L\SaIAL\V %KLI% @BcQc+C=<ALm>AP=L IALO<AC=c¢>D< SUu�>HWa@B:=L\t SU: >AP=LmV]LO>HW h;IALOc WY>A@QSU:<PU 65 Wa:=t?U 65 @B: �KP�W �>AL\Iq�|>AS��IASdiUL�>DP=LmETSUcBcQS&% @Q:s=�

B @¢E�ETSUIFLOiULOI?ZrS#�*LOIDWY>A@QSU:L2 �;+�.74 � @B:x>AP=L�>AIDWa:=<AWaNO>A@QSU:L8:[| ��� � 4E2 0 � U 65 � 4 d,/._>DP=LO:J' @Q<C=:=W"r,LONO>AL\t]ubZ�S �*LOIDWY>A@QSU:=<7@Q:K8?�|�@�¡ LY¡B|�@¢> % @QcBcIALOV WY@Q: <DW">D@Q< ��L\t]@Q:�>AP=L :=L�%/<?>DWY>DL:0�= F[Wa:=t

B @¢E�ETSUIF<ASUV]LRS#�+L\IAWY>D@BSU:+2 � +�.74 �e@Q:�>DP=L�>DIDWY:=<DWaN >D@BSU:L8?[| � � � 4E2 0 � U 65 - ,/.+>AP=L\: ' VXW Zu+L W"r*L\N >DL\t u�Z >AP=L S#�+L\IDW">D@QSa:=<�SaEH8?[|�WY:=t @Q:�>AP=@Q<�N\Wa<AL�%�L N Wa: Sau>HWa@B: W(<AC=u<ALO>]SaE ��� 5 2 4������ � 0 2 45 2 6 >DP�WY>F@B< <AC)�]N\@BL\:�> >DS]LOiYWacBC�WY>DL�' @Q: >DPL :L�% <l>HWY>AL30 = �

��� S Y � S ! J � � 9 E � ��� 5 2 4������ � � � 4E2 0 � U 65 � 4 ,�>AP=L\:+0�=<n+&Q%"q � '��f|=Sa>AP=L\I % @Q<AL0 = n+&Q%"q � '��K@ rm0 = n+&Q%�q ��� Z6 �p�

- P=LOIAL� Z6 �� �[' � @¢E(' n�� � 6� � 6 SY>DP=LOIH% @Q<?L Wa:=t � � 6 �

��� 5 2 4������� 0 2 45 2 6 �

/

� � YCY A \K� �4LO> � ��� 5 2 4������ � � � 4E2 0 � U 65 � 4 ,/�dJ P=L\: � ��� 5 2 4������ � � � 4E2 0 � = 65 � 4 @Q< ,/�E*�Z�J PL\SUI?L\Vw=¡¢yU|�>DP=@B<q@BV��cQ@QLO<K>DP=WY> � 032 45 2 6 �,]ETSUIqL iULOI?ZL2 �;+�.74 �xn 8?��+J PbC=<�ubZ�J P=LOSUIALOV �¡Bya| � � 6 ,/.Wa:=t�P=LO:=N\LY|60 = n+&Q%�q �6' � ¡

za�

Page 36: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � T� ���Q����� �� ���� .1Z6 � � ��� �J��� �� �� �� ������ U 65 ���� ?U 65

�4LO> � ��� 5 2 4 � � � ��� � 4E2 0 � U 65 � 4 - ,/�*J PL\:�� � 6 - ,/�+9 E ' n � � 6 |+>AP=L\:�� Z6 ³�[' ��WY:=tr>DPbC=<>DPL\IAL�@B< :=Sa>DP@Q:=s >DS �=I?SdiULa¡P,�S]cQL >N' -n�� � 6 �=J P=LOIAL ETSUIAL � Z6 � � 6 ��J PbC=<0 = nz&Q%"q � �VZ6 � ��� 0 = n+&Q%"q ��� � 6 �

��� 0 = n+&Q%"q ��� 0 2 45 2 6 �KETSUI LOiaL\I?Z 2 � +�.74 � nL8:[|<ACNHPx>DP=WY>�� 0 2 45 2 6 - ,

��� 0 = n+&Q%"q � 032 45 2 6 �eETSaI LOiULOI?Z 2 � +�.74 � nz8?[|<ACNHPx>DP=WY> 032 45 2 6 - , ETIASUV J P=L\SaIAL\V ��¡By

��� 0�=Xn+&Q%"q � � 032 45 2 6 ��ETSUI LOiaL\I?ZL2 � +�.74 � nz8?[|<ACNHPx>DP=WY> � 032 45 2 6 - , ETIASUV �KSUIASacQc WYI?ZM+�¡By

��� 0 = n+&Q%"q � ��� 6 � ETIASUV �KSUIASacQc WYI?Z �¡By��� 0 = n+&Q%"q � '�� � ETIASUV �KSUIASacQc WYI?Z �¡By

�qLO:=N\L|0�=Xn+&Q%"q � '��K@ rm0�=Xn+&Q%�q ��� Z6 � �

� ��� � �#% ��� �� �� '��' .%�%�� � ��#�� � �# &� #��&%' "� � '+ � !" �� '

+

9;: �KP�W[�>DLOI �|K%�L P�W iaLm<AP=S&% : >DP=WY>K>AP=L�<?@QV��=cQ@���L\t]ETSUIAV . v 2 46 2 5 �$I?L\< �,¡ . w 2 46 2 5 � |[t=L4��:=L\t u�Z]>DP=L<A@BV��cQ@��=N WY>A@QSU: V]LO>AP=S[tx@B:�N\Wa<AL SaE7NHP�Wa:=sU@B:=s]<?>HW">DL|0 u�Z S#�*LOIDWY>A@QSU:Q5 � +�.�4 ���TIAL\<H�8¡g# � +�.74 � �f|@Q<F>DP=L�%Hr SUu>DWa@Q:=LOt2u�Z(W �)�=cBZ[@Q:s >DP=L�>AP=@QI?t(<?>AL"� SaE�>AP=L <A@BV��=cB@���N\WY>D@BSU: VXL >DP=S[tr>AS >DP=L�NOSU:�hO?C=:=N >D@BSU: SaEM%Hr*<FSaE � 032 45 2 6 ¡

JMS NOSUV��=cQL >DL�>AP=@Q<N%KSaIA`_|C%�L@% @QcBc t@Q<ANOC=<A<m@B:r>DPL�IALOV Wa@B:=t=LOIqSaE�>AP=@Q<q<ALONO>D@BSU: % P=L >DP=LOI >DP=L<A@BV��cQ@��=L\t ETSaIAV . Z6 |�t=L���:L\t u�Z >DPL <A@BV��=cB@���N\WY>D@BSU:�VXL >DP=S[t�@Q: N Wa<?L SaEFNHP�Wa:=sU@B:=s(<l>HWY>ALQ0u�Z >DP=L >DIDWY:=<DWaN >D@BSU:L8?[|*N\Wa:(u+L�SUu�>HWa@B:=L\t(u�ZxW ���cBZ[@Q:=s�>DPL�>DP@QIAtx<?>AL"�2SaE�>AP=LR<?@QV��=cQ@���N W">D@QSa:V]LO>DPS�tr>AS N\SU:PO?C=:=NO>A@QSU:< SaE(%Hr*< @Q:�� Z6 �*J %KS IALOV WYIA`b< P�W iUL�>AS u+L�V WYt=L Wau+SUC>q>DP=L�<?LO>�SaE%Hr*<�� � 6 ¡

yU¡F^�SUI L iUL\IlZ 2 � +�.�4 � n 8?�. � 0 2 45 2 6 � 0 2 45 2 6 � J PbC=<xETSaI LOiULOI?Z ' � Wa:t ' �r@B:� 032 45 2 6<?C=NHP�>DP�W">�' � - ' ��.�' � Wa:=t ' � WaI?LX:Sa>�@Bt=L\:�>D@BN Wac.C�� >DSx>AP=L2�+L\I?V�C>DWY>D@BSU: SaEK>DP=Lt=@B<GO?C=:NO>D@BSU:=<O|*W��*LOIAV�C�>HWY>A@QSU:�SaE�cB@B>AL\IDWYcQ< Wa:=trWXI?L\:�WaV]@Q:s]SYE�iYWaIA@QWau=cQLO<\¡ ,�S @B<F>AP=L�N\Wa<ALETSUI L iULOI?Z > %�S�%Hr*<FSYE � � 6 �

z�¡F^�SUI LOiaL\IlZ ' �xn � 0 2 45 2 6 |_L\@B>AP=L\I ' �?n � 032 45 2 6 SUIF>AP=L\I?L�@B<�W�' � n � 032 45 2 6 <AC=NHPr>AP�WY>I' � @Q<SUu�>HWa@B:=L\t u�Z t=LOcQLO>A@Q:=s�<?SUVXL �IAL hjiYWacQC=LOtxcB@B>AL\IDWYcQ<�ETI?SUV ' �d¡�J PbC=<\|�ETSUI L iULOI?Z ' �An�� � 6 |LO@B>DPL\IN' �gn � � 6 SUI >DP=LOIAL�@Q< W�' �:n � � 6 <AC=NHP�>DP�WY> ' �e@B< SUu>DWa@Q:=LOt ubZ t=L\cBLO>D@B:=s <ASaVXL�=I?L hjiaWYcQC=LOt�cB@B>AL\IDWYcQ<�ETI?SUV ' � ¡

�4LO>�� 6 u+L�>AP=L�%Hr SUu>DWa@Q:L\t�ubZrW ���cBZ[@Q:=s >AP=L�>AP=@QI?tr<?>AL"�(SYE�>DP=L <A@BV��cQ@��=N WY>A@QSU: V]LO>AP=S�t�>DS>DPLmN\SU:O?C:=NO>A@QSU: SaE %Hr*< @Q: � Z6 � * Z >DPL�> %KS�I?L\VXWaIA`b< sU@¢iUL\: WYu*SdiULm>AP=L %Hr�� 6 N\Wa: u*Lm<?L\LO:Wa< SUu>DWa@Q:L\t u�Z W ���=c¢Z[@Q:=s�>AP=L�<?>DL��=<FSaEM>AP=Lm<A@BV��cQ@��=N WY>A@QSU:XVXL >DP=S[t >DS >DP=L�<?LO> � � 6 � ,�@Q:=NOLm>DP=L<A@BV��cQ@��=L\t�ETSUI?V . Z6 @Q<.SUu�>HWa@B:=L\t]u�Z W[���=cBZ[@B:=sm>DP=LF<?>AL"�=<�SaE,>AP=Lq<?@QV��=cQ@���N W">D@QSa:�VXL >DP=S[t�>DS�>DP=L<AL >RSYEL%Hr*< � Z6 Wa:t � Z6 � � � 6 ¡]J P=L\: >ASxtLO>DLOIAV]@Q:=L�% P=L >DP=LOI�� 6 @Q<�@Bt=L\:�>D@BN Wac�>ASG.1Z6 %KLP�W iUL�>DS�NOSU:=<A@Bt=L\I >AP=LmETSUcQcBSP% @B:=s�N\Wa<ALO<\�

Page 37: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� ����+��� T����� ����T���� ������=������J��� �� �� �� ������ ���

� Z6 � � 6 �F9;: >DP@Q< N WY<AL�@B> @B< N\cQL\WaIe>DP=WY> � 6 Wa:=t�. Z6 WaI?L @Bt=L\:�>A@QN WYcj¡� Z6 � � � 6 � 9;: >DP=@B< N Wa<?L >AP=L\I?L WaIALm> %�SX<?C=u*N\Wa<ALO<\�

' n � � 6 � 9;: >DP=@B<�<AC=u+N WY<ALa|bSU:�>AP=L SU:=L P=Wa:=t8|B' n�� � 6 �UJ PbC=< �VZ6 �[' �FWa:=t�P=LO:=N\L� 6 @Q< '~� g :�>AP=L Sa>DP=LOIqP=Wa:=t8| ' n � � 6 @Gr P n 1 Z6 �$N Eo¡ } L��=:=@B>A@QSU:��¡ w �L% P=@QNHPu�Z�>DP=L t=L4��:=@B>A@QSU:�SaE �DZ6 @BV��=cB@QLO<e>DP�WY> �DZ6 ��[' �b¡ J PbC=< . Z6 @Q< '~� �qL\:N\L � 6WY:=tG. Z6 WaIAL�@Bt=L\:�>D@BN Wac�¡

' -n � � 6 � 9;: >DP@Q< <AC=u+N Wa<?La|�:=LO@B>AP=L\I-. Z6 :=SUI�� 6 NOSU:�>HWa@B:=<�>AP=L NOSU:=<?>AIDWa@B:�>�'�¡ *KC><?@Q:=NOL � Z6 � � � 6 |_. Z6 V W Z u*L W <AC=u�ETSUIAV�Cc W SaE � 6 �

9;: N\Sa:=N\cBC=<A@BSU:8|a>AP=Le<A@BV��cQ@��=L\t�ETSaIAV . Z6 @B<7@Bt=L\:�>D@BN Wac[>DS � 6 |UL ­�N\L��>�ETSUI7>AP=Le<?C=u*N\Wa<ALN' -n � � 6SaEe>AP=L]N Wa<?L � Z6 � � � 6 � 9;: >AP=@Q< <AC=u+N WY<ALa|7@B>�V W Z P�W �)�*LO: >DP=WY> . Z6 @B<�<?C=uETSUI?V�C=cQW�SaE � 6 �*KC>�%�L�L\V��=P�Wa<?@��\L >AP�WY>�@Q:(>AP=@Q<�<?C=u*N\Wa<ALY| � 6 t=S[L\<�:=SY>�N\SU:�>HWY@Q:2>DP=L�NOSU:=<?>AIDWa@B:�> '³¡ J PbC=<>DPL I?L\t=C:=t�Wa:=N Z >DP�W">qVXW Z Lf­@B<?>F@Q: � 6 % @B>AP IAL\<H�*LONO>F>DS<. Z6 @B< :=Sa> <?L\IA@BSUC=<O¡

Page 38: Compiling State Constraints Hussien Oakasha and Gunter Saake

��z

Page 39: Compiling State Constraints Hussien Oakasha and Gunter Saake

� � ��� ����� �

� ��� � � � �� � � � � � ��� �� � ���

9;: >AP=@Q<�I?L"�+SUI?>�%�L P�W iULX<AP=S&% : >AP�WY>�WacBc7>DP=L]<?>AL"�=<�SaEK>AP=L]VXL >DP=S[t �IAS#�+SU<ALOt u�Z �q@BN\SUcQWa<m@Q:� �q@QN" �zP!4ETSaI <A@QV��=cB@BE Z[@Q:=s�N\SU:<?>DIAWa@Q:�>A<FN\Wa:�t=SU:=L WY> NOSUV��@QcQLq>D@QV]La¡

- LmP=WdiaL�t=SU:=L >AP�WY> u�Z t=L iULOcQS#�=@B:=s�W�IAL��=IALO<ALO:b>DWY>D@BSU: >DP�W"> <?>DSaIAL\< <?@QV��=cQ@���L\tX@Q:=<l>HWa:N\L\< SaE' >DSUsaLO>DPL\I@% @¢>DP�Sa>AP=L\I�@Q:ETSaIAVXWY>D@BSU: WYu*SUC�>�S[N\N\CIAIALO:=N\LO< SaEN+ @Q: ' @B:�>DS /214365J78149�5 3;:6<=)> ¡J P=L�<A@QV��=cB@���LOtx@B:=<?>DWa:=N\LO<�<l>DSUI?L\t(@B:x>DPLRV]LO>HW]IALOc WY>A@QSU:=<FWaI?LRSUu�>HWa@B:=L\t�ETSUIAV ' u�ZxW ���=c¢Z[@Q:=s>DPLF<AWaV]L <A@QV��=cB@���N\WY>D@BSU:R<l>DL"�<�SaE_>AP=L VXL >DP=S[t8|�u=C> P=LOIAL,%�LFC<AL AB14=C147 :6D DE<=)>43 5 =F3 >M@Q:=<l>DL WYtXSaE< �+L\NO@���N�C��*t=WY>DLFiaWYcQC=LO<\¡ - P=LO: Wa: C��+t�WY>AL�@Q< �*LOI?ETSUI?VXLOt >DS >DP=L�IAL\cQWY>D@BSU:�+�|�>DPL�sULO:=L\I?@QN�NOSU:�h<?>DWa:�>D<�@Q:X>AP=L�V]LO>DW�I?L\c W">D@QSa:=< WaIALFIAL��=c WaNOL\t2% @¢>DP]>DP=LFC��+t�WY>DLFiYWacQC=LO<KWY:=t W�I?L\cQWY>D@BSU:�Wac�WYcQsULOu=IDWL ­K�=I?L\<?<A@QSa: @Q<Q�*LOI?ETSUI?VXLOt SU:]>DP=LFSUu>DWa@Q:L\t I?L\cQWY>D@BSU:8|�IALO<AC=c¢>D@B:=s�@B: W <AL >eSaE*ETSUIAV�Cc Wa<O¡M- L�P�W iUL�=I?S iaL\t >DP=WY> @B>K@Q<e<?C)�]N\@BL\:�> >DS L iaWYcQC�WY>ALq>AP=L\<?L ETSUIAV�Cc Wa<�@Q: >AP=Lm:=L�% <?>DWY>DLq>DS t=L >DL\I?VX@B:=Lq>AP�WY>>DPL�NOSU:=<?>AIDWa@B:�> ' @B<q<AWY>D@B<H��LOtr@B:�>AP=L�:L�%°<?>DWY>DLY¡ � cB<AS=|F%�LRP�W iUL �=IASdiaL\tr>AP�WY>q@Q: >DP=L N Wa<?LRSaE@Q:<AL\Il>D@B:=s �$IALO< �8¡ t=LOcQLO>A@Q:=s �eW >AC��=cBLu4x@Q:�>DS �TIAL\<H�8¡.ETIASUV �e>AP=L�IALOc WY>A@QSU: +�|_W �)�=cBZ[@Q:s�>AP=Lm>DP=@BIAt<?>AL"� SaE >DPLmVXL >DP=S[t >DS�>AP=LmN\SU:PO?C=:=NO>A@QSU:< SaE >DP=LO<AL ETSUI?V�C=c WY<K@Q<K@Qt=LO:b>A@QN\Wac*>AP=Lm<A@BV��=cB@���LOtXETSUI?V. v 2 45 2 6 �$I?L\< �,¡ . w 2 45 2 6 �KSUu>HWY@Q:=LOt�u�Z <l>DL"�<qSaE >DPL <?@QV��=cQ@���N W">D@QSa: V]LO>DPS�t8¡

prWa:�Z I?L\<AL\WaIANHPL\IA<.P�W iaLqWYt=t=IALO<A< �=I?SUu=cQLOVX<MSaE+N\SUV��=@BcQ@Q:sqNOSU:=<?>AIDWa@B:�>D<�u+LOETSUI?LK>DP=L t=WY>HWau=Wa<ALu+L\N\SaVX@B:=s @Q: @Q:�>DLOIDWaN >D@¢iUL C=<?La¡ 9;: >DP@Q< �+SU@Q:�> | %�SUIA`b<��=IALO<ALO:b>AL\t�@B: � ��p � aw| } L\N� X7�| �4cQSV �7�!WaI?L IALOc WY>AL\t SUC=I %KSUI?`_¡ �qS&%�LOiaL\I]SUC=I W �)�=IAS�WYNHP t@Gr*L\IALO:�> @Q:�>AP�WY>�%�L C=<AL V]S[t=L\c h >DPL\SUI?LO>D@BNi[@QL4% ETSUI t�W">HWau�WY<AL\< IAWY>DP=LOI >DP�Wa:.�=I?S�SaE hj>DP=LOSUIAL >D@BN % P=@QNHP�@Q<e>DWa`aLO:r@B: >DP=LO<AL�W ���=I?S�WaNHP=LO<\¡

J P=L VXL >HW I?L\c W">D@QSa:=<7@B< �=IALO<ALO:b>AL\tX@Q:�>DPL N\SU:�>DLf­[>�SYEC��WY<A<A@¢iUL t�W">HWau�WY<ALa¡ �qS&%KL iULOI >AP=L %KSaIA`N WY:(u*L�L ­[>DLO:=t=LOt(>DS WYNO>D@¢iUL�t�WY>HWYu�Wa<ALO<mWa<FETSUcQcBSP% <O¡ - L�N Wa:(Wat=t(WX:=L�%°NOSUV��+SU:=LO:�>�>DSXVXL >HWIALOc WY>A@QSU:<\¡�J P=LO<AL�N\SaV��+SU:=LO:b> N\Wa: u*L�C=<?L\t >DS <l>DSUI?LmC=<ALOIlh;tL���:=LOt(WaN >D@BSU:=<eSUI WYNO>D@BSU:=<etL\IA@¢iULOtETIASaV <A@BV��=cB@���LOt(ETSUIAV]<mSaE�VXL >HW IALOc WY>A@QSU:2C=<?@Q:=s >AL\NHP=:=@ �bC=L\<�SaE�� ^�v�J ��z�| �e^�v�J �aw[!j¡N*�Z2>DP@Q<%KWdZ >AP=L�N\SUV��+SU:=L\:�>A<FSYE7V]LO>DW�I?L\cQWY>D@BSU: N Wa: u+Lmi�@BL�%�L\trWa< IAL"�IAL\<?L\:�>HW">D@QSa:=< ETSUIF� � � I?C=cQLO<\¡

�U�

Page 40: Compiling State Constraints Hussien Oakasha and Gunter Saake

�aw

Page 41: Compiling State Constraints Hussien Oakasha and Gunter Saake

� �� � �� � ����� � �

� * p # [! � ¡V*KL\Il>D@B:=S Wa:=t }�¡KpxC=<l>DS=¡��KSaIAIALONO>A:=L\<?<�SYE ,[L\VXWa:�>D@QNx9;:�>DL\saIA@B>;Z �KP=LONH`[@B:=s @Q:}mWY>HWYu�Wa<AL�prWY:�WasULOVXLO:b> ,[Z[<l>DL\V]<\¡�� D43 5�� =���<7 /�5 3 :6D 5a|_zY�� z +d~K+X7�|*yd�# # �¡

� �e^�v�J �aw !�,*¡ �KL\IA@�|v ¡^�IAWY>DLOIA:�WacB@j| ,*¡�v7WYIDWau+SU<ANHP@j|=WY:=t ��¡[J7Wa:N W¡ � C�>DSUVXWY>D@BNqk�LO:=L\IAWY>D@BSU: SaEv�IAS[t=C=NO>A@QSU:N; C=cQLO<.ETSaI 9;:�>AL\sUI?@B>;Z]prWY@Q:�>DLO:�Wa:=NOLa¡���� �7H5 =)>"5BD43 :6<=)> <=�� 5 3 5��E5>&1(�� >43 14/@> |4yd� �$� � � �U��7 ~[wbzUz�|K,�L��>DLOV�u*LOI�yd�U�aw=¡

� } L\N� X7! ��¡Y} L\NH`YL\I\¡9;:b>AL\sUI?@B>;Z���:ETSUI?N\L\V]L\:�>A<7SU: } LOt=C=N >D@BiaLe}mWY>DWau�Wa<?L\<O¡�9;: ��¡ �mL\I?<ANHPbu*LOIAs=|L\t=@¢>DSUIO|�� 7E<&D -,<���3��F1�+>43�� =F3 -� <=�� -,<=���� )F147 3�� 5 3 5��E5>&1 (�� >43 14/@>�� ��)5 7 9�1E>43 <=!�( <#"K3$�% 5 78<9 : = 5#�� ) 7 : 9�+�&('*)"| ��WasULO<x� y ~��U�X+�| p�L\:=cBS/vMWaIA`_| � � |my �# �7�¡V*�L\:�hOAWaV]@Q:<; �KCVXV]@Q:=sa<\¡

� ^�v�J ��z! vM¡ ^�IDW">DL\I?:�WacB@j| ,*¡4v7WYIDWau+SU<ANHP@j| Wa:=t!��¡8JMWa:=N\W¡ � C>DSUVXWY>A@QN ; C=cQL k�LO:=L\IAWY>D@BSU:(ETSUI�KSU:=<l>DIDWY@Q:�> ��:ETSUI?N\LOVXLO:b>\¡r9;: n ¡$-°¡ �4@��+L\NH`�Wa:=t *q¡MJ P�WYcQP=LO@QV�|MLOt=@B>ASUIA<O|+� <-,��149 9 : =BA.,V5 3 5��E5>&1�, � = 5 /�:6DE>0/ ( 149�1ED43 11,�))5 )F147E>2� 78</ 3$�F1�BF3��3� =F3 -54 <7�6&>��F<�) <=7M<#"B=8,V5 3;:6<=)> <���� <-,B149 >T5 =8,:9X5 =BA;")5&AB1E><��<7�� 5 365 5 =8,>=2�@?�1ED43 > ¡ *KI?@B>D@B<AP �KSUV h�=C>AL\I ,�S�NO@QL >;Z v�IALO<A<\| yd�U�Uz�¡

� k�p � aw ! ��¡[k�WacQcQWa@QI?La|(A¡[px@Q:=`YL\IO|�WY:=tBA¡ hlp�¡ �q@QNOSUc WY<\¡ � SasU@QN WY:=t }mW">HWau�WY<AL\<O� � } L\t=CNO>D@¢iUL� ���IAS�WaNHP,¡���� </ )8"K3;: =BA ( "B7DC 1 � > |8y � �jz �f�ByE+a� ~+y& X+�|EAaC=:L]y �# aw=¡

� � p � aw !���¡FA¡ �FL\:=<?NHP=L\:8| -°¡M-°¡.pxN �KC=:=LY|eWa:=t(,+¡ � ¡(�qW���i[@j¡ �KSUV��=@QcB@Q:=s �KSU:=<?>AIDWa@B:�>?h�KP=L\NH`b@B:=s v.I?SUsUIAWaVX<]ETIASUV ^7@BIA<l> g IAt=LOI ^�SUIAVRC=c Wa<O¡ 9;:G�H,;C5 =CDE1E>T: =I� 5 3 5��E5>&1 J�F1E<7 � �LK <9M"B/21��1�f|���WasaL\<�y w +d~_yd�U�¡v.cBL\:bC=V v�I?L\<A<O|My �# aw=¡

� �-,K,) �7! ; ¡ � ¡ �mS&%eWacB<A`b@j| ^�¡P,�Wat=IA@�| Wa:=t�v ¡ ,[S#�*LOI\¡ 9;:�>DL\saIA@B>;Z �KP=LONH`b@Q:=s @B:�} L\t=CNO>D@¢iUL}mWY>HWYu�Wa<ALO<\¡ 9;: vM¡ p ¡ ,[>AS�NH`YL\IXWa:=t -°¡ �mL\:�> |�L\t=@¢>DSUI?<\|N� 7E<&D - <��03��F1 +E4#3���� =F3 - <=�� - <=OK 147 � 9 5 7 AB1 � 5 3650P 5>&1E>�QRKS9T�UPBV 'EWYXZ��P*7 :�A#�B3 <=!��� =BA 9�5 =8,;[]\E^;_(`badc!egf7;h![ �ji(a ��kml i;a-[ � � [ ,n`-\ l `-op8`-qreZs(tX7*u�vwi(qY_�^;x �r^;y!z�o{^;x|x~}�y|p km� a1�!`-q1abu

� ����s(�#� �du;��u � � x|_d^;x|���8u#��u ��`b`;uE��o�\|q1iZ� � x!_<��x l `-_;q �ml�� ���|`b��� � x|_dz�i(qESn� ��i(x|a l q�^ � x l a-uE��x�]u��Uu(vwini(x�^�x|� � u�����`-�E^![;`-� ��l i(qYa-[n�����Z� -S�����$�E� 4(�Y,H�g�E� -T��#��� -S�#�5� �;�������#�Z� (�� � ����g�L�����#���H,;C#�;�S���1, � ).)8¡M¢£�1�;�¤¢£�#�!�¥Q@�2� ( 7*�H�¥V &E4bXZ�{ ��n��?��#�!��¦��#���1�#�2� )8�D¢$¡�§�&�&E4([\E^;_(`baU��¨��Rf*��©�h![E� � x|_�^;\8i(qY`;[Se�s(s(�!u!��i(q k �w�*� � `-x l���ª �r}�q1`ba1a-u

� � k i�t�«#� A!u(��u � k i � �JuJ7��#"n�8,��;�@¢£�#�!�U����9T�1¬;¢£�������1¬;�Y�;����¢$�n¬;u]�*\|q � x|_(`bq­�£®F`-q k ^;_|[�¯H`b°±�+i(q1��[² `b� �ml1� i(xS[SeZs(t(«*u

��©

Page 42: Compiling State Constraints Hussien Oakasha and Gunter Saake

��� � ��� �� ��� ���� �

� v��Ut(s#� ��u|��u8vw����y!x|`L^�x|� ��u�A!u��H`-x|aY���|`-xSu�v3^ � x l ^ � x � x!_�� l ^ l `���i(x|a l q�^ � x l a � x��2` k ^#�l�� i(xE^ k� ^ l ^�pE^;a1`ba� � }�q1ini;z��N�|`-i;q1` l1� � ��^;a � a-u��E�#"*�D�8�;¡]�������E�+���¥[;�(c��­e��� c(sRf*s!e;[eZs(t(s*u

� ¯ � �-t ² � A!u ��v�u�¯ � �bi k ^�a-u �ji(_ � � z�i;q{��o�\|q1iZ� � x!_ ��x l `b_(q ��l�� ���!`-��� � x|_ � x��2` k ^ l�� i(xE^ k�� ^ l ^��^;aY`-a-u��U�g�����D�����#�g���;�¤¢£�1�;[Se�t��@���� ²;² «Zf ² ©��![SeZs;t ² u

� � ^(t(t�� �u� � ^;xJu � x��]r]`-� l�� �(`:vw` l �|in� z�i;q{��x l `b_(q ��l�� ��i(x|a l q�^ � x l � � o�\ k ��ª ��^ l1� i(xSu±��xA!u���^;q km� a-[U`-� ��l i(qb[ �����Z� -����.���E� BE�$� ���+�F� �g�E� -���#��� -�#� � �;��� ���n¬;¢$�S���g�D¢$�n¬#�����<�5V '�'��<9��Z�5�U�n¬n�g¡ ��������<��� ( �d[ \E^;_;`-a5�(�(tZf*�;¨ ©*uT������� ��i(o�\|y l `bq��*in� � ` l��}�q1`-aYa-["!E`-p|qYyE^;q � eZs(t(t!u

� �*t�«#� �u � ^;x�^;x|� � u#�ru��*o ��l �Ju0��x l `-_(q �ml�� ��i(x|a l q1^ � x l �2`bz�i;q1oy k ^ l�� i(x.z�i(q��%${� � `bx l®+^ k � �E^ l1� i(xJu ��x±}�u+v�u�� l in���;`bq�^;x!� ��u �d`bx l [�`b� �ml i(q1ab[������Z� -r�������E�~§E4(�����D�E� -��#��� -��#�>K8�g� � 9J�;�@¬n�H� �;���P��#�Z���QRKJ9��<PBV 'EWYXZ�TP2�D¢�¬#�n���#�!�����n¬;¡��;�8,;[*\|^;_(`-a�¨|eR«Zf¨ ² ©*[ ��i;a ��kml i(a-[�� � [8�*`-\ l `-oLp]`bq eZs;t�«*uEv~i(q1_�^�x �r^;y!z�o{^;x|x }�y|p k � aY�|`-qYa-u