ComputerAided_Design_Engineering_amp_Manufactur.pdf
ComputerAided_Design_Engineering_amp_Manufactur.pdf
ComputerAided_Design_Engineering_amp_Manufactur.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
C 12<br />
Proof: After each � in fires once, there exists a � for one of to gain a token. By the equivalence<br />
of temporal and structural relationship, each � in C21 will gain a token. Hence the lemma.<br />
This lemma ensures that the application of Rule PP.2 will not alter the reachable markings of N . The<br />
following lemma also comes from the equivalence of temporal and structural relationship.<br />
Lemma 3: Using Rule TT.4, if one in gets a token in each of its input places except the one from<br />
, then any subsequent firing sequence, if long enough, will inject a token to and fires the above .<br />
Proof: This lemma comes from the fact that, prior to the generation, d( ) � 1, since ↔ or � .<br />
This lemma, along with Lemma 4, ensures that no tokens get accumulated in the NP indefinitely. Note:<br />
if → , then the NP is marked by Rule TT.2. can fire without the token injected by firing a . But<br />
subsequent firing will always lead to the firing of a to restore .<br />
The above firing sequence, denotd as , including both and and � t � , t � (the set<br />
of transitions in the NP), is called a complete firing sequence of the NP. Lemma 4 shows that after a ,<br />
the marking of in , will be a reachable one in . The correctness of this lemma is based<br />
on the following:<br />
Observation 1: �t � , if , , and<br />
1.<br />
2. � pair of and � , ¬ using Rule TT.4, and ¬ using Rule PP.2.<br />
3. Any TP (PT) generation occurs between exclusive (concurrent) PSPs.<br />
4. Any pair of PSPs ad , joining at a node in the NP, then , if � .<br />
1<br />
tj Xjg n˙j n˙ j tj Xgj, Xjg Xgj Xjg tj tg tj tg w<br />
tg M0 � w<br />
tg tj � w<br />
T w<br />
� w<br />
N 1a N 2a M 1/2<br />
N 1a<br />
T w<br />
t�ngt�n˙j t�n˙g |•t � 1.<br />
t1 t2 T w<br />
( t1 || t2) ( t1 | t2) �1 �2 nk �1� ()� | 2 nk T w P w<br />
( )<br />
Proof: (1) |•t| � 1 only for transition joints within the NP. But this occurs only under Rule PP.2.1<br />
where the joint is an n˙g . (2) Consider Rule TT.4 first. Any pair of new PSPs corresponding to the TPpath<br />
using Rule TT.4.1 are mutually exclusive since they have the same pps as the two corresponding<br />
�g . The same result applies to Rule TT.4.2 since the nps is a place pj . The case for Rule PP.2 can be<br />
proved in a dual fashion. Cases 3 and 4 can be similarly proved.<br />
The observation derives from the fact that there are only TP and PT generations beyond the first<br />
generation using Rules TT.4 and PP.2. From (2) of Observation I, any pair of PSPs �1 and �2 using<br />
Rule TT.4 (PP.2) is eithter �1 ↔ �2 or �1 ()� � 2 . Thus, a complete firing path through the NP is a<br />
single DEP using Rule TT.4 and includes all transitions in the NP using Rule PP.2.<br />
Lemma 4: For the N after applying Rule TT.4 (PP.2), after injecting a token (tokens) into the NP by<br />
firing only one (the ), the subsequent firing sequence will lead to ,<br />
where both and .<br />
Proof: We first show that the injected tokens will eventually disappear from the NP due to the following<br />
facts: 1. There are no internal TP-paths whose and 2. Injected tokens can flow freely inside the<br />
NP since every t inside the NP has only one input place by Observation 1. We then show that upon the<br />
disappearing of the injected tokens from the NP, the resultant contains a � . This is true for<br />
Rule TT.4 since the subfiring sequence in leading to the firings of and is exactly the same as<br />
that in prior to the generation. For Rule PP.2, the token disappearing is equivalent to the switching<br />
of tokens from to , which leads to a submarking by Lemma 2.<br />
Lemma 5: ��, such that .<br />
2<br />
1a w<br />
tg n˙g ( M� , M0 )[� w 1a w<br />
→ ( M� , M0 )<br />
1a<br />
1a 1a<br />
M� M� �R<br />
pj � nj M 2<br />
M 1/2 R 1a<br />
N 1/2<br />
tg tj N 1a<br />
Cgj Cjg M 1/2 �R 1a<br />
2 2 w<br />
[�M0 , either � ( � or � t�� , ¬ ) t�T w<br />
�<br />
( )<br />
M 0<br />
Proof: This lemma comes directly from Lemmas 3 and 4.<br />
Theorem 3: Any PNs resulting from the singular applications of Rules TT.4 and PP.2 to a N synthesized<br />
from a basic process are well behaved.<br />
1a<br />
Proof: Prove by induction. It is easy to see that a basic process is live, bounded, and reversible. Then,<br />
assuming the N i.e., N from the (N-1)th synthesis steps is bounded, live, and reversible, the proof<br />
1a<br />
( )<br />
C 21