Hardware Reference
In-Depth Information
Example 6.3.
Sequence a ##[1:2] b informally described in Example 6.1 is
bounded.
Solution: This sequence can only have matches of length 2 or 3, and its match upper
bound L D 3: if this sequence does not have a match on a trace fragment of three
clock cycles, it does not have matches at all.
t
The definition of sequential properties for bounded sequences may be simplified:
The sequential property corresponding to bounded sequence s is true iff
sequence s has at least one nonempty match.
So, what is the nature of unbounded sequences? They should admit arbitrarily
long matches. Examples of unbounded sequences are provided in Sect. 6.10 .
Another point to be clarified is the notion of empty match . The match is empty
if the trace fragment it defines is empty. We will provide examples of empty match
in Sects. 6.5.1 and 6.8 . Note that a Boolean sequence cannot have an empty match.
It either has a match of size 1 if its Boolean expression is true, or it does not have
matches at all.
Pay attention to the clock tick where the truth value of a sequential property is
defined.
The truth value of sequential property s corresponds to the initial point of
sequence s , and not to the point of its tight satisfaction.
Example 6.4. Let a be true in clock tick 2, and false in all other clock ticks, and b
be true in clock tick 3, and false in all other clock ticks. Then sequential property
a ##[1:2] b is true in clock tick 2 (not 3!), and false in all other clock ticks.
t
Let us apply the definition of a sequential property to a Boolean sequence.
Since Boolean sequences are bounded, Boolean sequential property e is true iff
Boolean sequence e has a match, that is, when e is true. We come to the conclusion
that Boolean sequential properties are exactly Boolean properties we described in
Sect. 5.1 . Therefore, sequential properties generalize Boolean properties, and it is
possible to define all property operators from Chap. 5 independently of the general
sequential properties, as we mentioned in the introduction to that chapter.
Search WWH ::




Custom Search