Recursive Property

11 minutes
Share the link to this page
Copied
  Completed
You need to have access to the item to view this lesson.
One-time Fee
$39.95
List Price:  $149.95
You save:  $110
₹1,480
List Price:  ₹9,995
You save:  ₹8,515
€36.72
List Price:  €137.84
You save:  €101.11
£31.26
List Price:  £117.33
You save:  £86.07
CA$54.44
List Price:  CA$204.35
You save:  CA$149.91
A$59.96
List Price:  A$225.08
You save:  A$165.11
S$53.84
List Price:  S$202.10
You save:  S$148.25
HK$312.04
List Price:  HK$1,171.22
You save:  HK$859.18
CHF 36.38
List Price:  CHF 136.56
You save:  CHF 100.18
NOK kr418.80
List Price:  NOK kr1,571.95
You save:  NOK kr1,153.15
DKK kr274.02
List Price:  DKK kr1,028.53
You save:  DKK kr754.50
NZ$64.86
List Price:  NZ$243.44
You save:  NZ$178.58
د.إ146.73
List Price:  د.إ550.76
You save:  د.إ404.02
৳4,687.10
List Price:  ৳17,592.78
You save:  ৳12,905.67
RM187.51
List Price:  RM703.83
You save:  RM516.31
₦59,224.27
List Price:  ₦222,294.87
You save:  ₦163,070.60
₨11,116.08
List Price:  ₨41,723.59
You save:  ₨30,607.50
฿1,463.58
List Price:  ฿5,493.49
You save:  ฿4,029.90
₺1,285.63
List Price:  ₺4,825.54
You save:  ₺3,539.91
B$206.68
List Price:  B$775.78
You save:  B$569.09
R734.46
List Price:  R2,756.77
You save:  R2,022.30
Лв71.82
List Price:  Лв269.60
You save:  Лв197.77
₩54,285.05
List Price:  ₩203,755.80
You save:  ₩149,470.74
₪146.87
List Price:  ₪551.28
You save:  ₪404.41
₱2,316.68
List Price:  ₱8,695.52
You save:  ₱6,378.84
¥6,266.80
List Price:  ¥23,522.08
You save:  ¥17,255.27
MX$666.43
List Price:  MX$2,501.42
You save:  MX$1,834.98
QR145.61
List Price:  QR546.54
You save:  QR400.92
P542.33
List Price:  P2,035.64
You save:  P1,493.30
KSh5,293.37
List Price:  KSh19,868.37
You save:  KSh14,575
E£1,898.02
List Price:  E£7,124.12
You save:  E£5,226.10
ብር2,277.96
List Price:  ብር8,550.20
You save:  ብር6,272.24
Kz34,031
List Price:  Kz127,733.40
You save:  Kz93,702.40
CLP$36,020.33
List Price:  CLP$135,200.23
You save:  CLP$99,179.89
CN¥284.01
List Price:  CN¥1,066.03
You save:  CN¥782.02
RD$2,352.24
List Price:  RD$8,829.03
You save:  RD$6,476.78
DA5,374.30
List Price:  DA20,172.12
You save:  DA14,797.82
FJ$89.01
List Price:  FJ$334.11
You save:  FJ$245.10
Q310.26
List Price:  Q1,164.57
You save:  Q854.30
GY$8,361.19
List Price:  GY$31,383.27
You save:  GY$23,022.07
ISK kr5,490.72
List Price:  ISK kr20,609.12
You save:  ISK kr15,118.40
DH396.63
List Price:  DH1,488.72
You save:  DH1,092.09
L707.52
List Price:  L2,655.64
You save:  L1,948.11
ден2,262.67
List Price:  ден8,492.81
You save:  ден6,230.14
MOP$321.26
List Price:  MOP$1,205.86
You save:  MOP$884.59
N$733.65
List Price:  N$2,753.72
You save:  N$2,020.06
C$1,470.20
List Price:  C$5,518.33
You save:  C$4,048.12
रु5,309.89
List Price:  रु19,930.39
You save:  रु14,620.49
S/149.51
List Price:  S/561.21
You save:  S/411.69
K155.32
List Price:  K582.99
You save:  K427.67
SAR149.83
List Price:  SAR562.40
You save:  SAR412.56
ZK1,069.47
List Price:  ZK4,014.20
You save:  ZK2,944.73
L182.73
List Price:  L685.87
You save:  L503.14
Kč905.47
List Price:  Kč3,398.63
You save:  Kč2,493.16
Ft14,088.74
List Price:  Ft52,881.26
You save:  Ft38,792.52
SEK kr420.92
List Price:  SEK kr1,579.90
You save:  SEK kr1,158.98
ARS$35,695.32
List Price:  ARS$133,980.32
You save:  ARS$98,285
Bs275.99
List Price:  Bs1,035.94
You save:  Bs759.94
COP$154,573.23
List Price:  COP$580,181.64
You save:  COP$425,608.41
₡20,540.35
List Price:  ₡77,097.01
You save:  ₡56,556.66
L987.04
List Price:  L3,704.82
You save:  L2,717.77
₲300,484.24
List Price:  ₲1,127,850.11
You save:  ₲827,365.86
$U1,537.98
List Price:  $U5,772.73
You save:  $U4,234.75
zł156.17
List Price:  zł586.17
You save:  zł430
Subscription
$149.95
$39.95
per week
Payment Plan
$149.96
$39.95
per week
4 payments
Already have an account? Log In

Transcript

Hello and welcome to this lecture on recursive property. This is a bit complicated topic, but you will get the hang of it once we are done with the lecture. So the origin code official definition of a recursive property is that the name property is recursive if it's declaration involved and instantiation of itself. So what does that mean? Let's look at this property. I'm saying assert property on the falling edge of reset.

See that RC one property holds and Bravo DRC but takes as an input a signal called v strap. And it basically says that that this and of these two sequences must be true. Now here, we understand v strap as one of the secrets is V strap must be true. The other side simply says that NPC then being always true imply the same property again. So, we are basically recursing the property in this loop here and every time we come in we make sure that we strap is true. If at one point in time we strap is not true, then this property this ad will fail and so with this property, so, in some sense with the recursion, what we have made sure that our signal in this case remains true after a certain given entity antecedent.

So, this is just to reiterate, this particular part of the sequence is coded simply to recurse on itself. Here antecedent is always true, which implies at the next ball of cloth, call the same property again, and that Gabriel repeating this until we strap is false when it's false that the property will fail. So, in in this example, the bottom example is identical property only that I have changed the non overlapping with that overlapping. Now, think about this, when you enter this property and you say call RC when again, we are not advancing the clock because this is overlapping. So, in some sense we have now recursed or created and in finite lo at the same body clock time does not advance is repeating itself in zero time and that will give you a runtime error. So, the point is you must have either a non overlapping operator or some kind of time advancement before you recurse on the property itself.

Now let's make this a little bit more interesting in in this particular example, all we did was made sure that a signal remained high after a certain antecedent was true. But let's say in real life you have a specification which says interrupt must be held true. Until I EQ is asserted. That means interrupt must be acknowledged before it can be taken off. So how will we do that? So here I'm setting a property RC one and I'm giving it two inputs interrupt and I and in the property are seven I'm saying two things one is, I should be true or this entire sequence should be true.

And in this entire sequence, I'm saying interrupt must be true and this side must be true. And this this part of the code is lit. Simply Created so that you can call the property recursively. That's why the antecedent is true. That means every time go ahead and add the next positive clock call the same property again. So this particular part of the code is simply to recurse on the property itself.

And then let's say I it goes Hi, let's look at the lo fi. So interrupt is high. And every clock we are making sure that it remains high and is it remains high and one fine clock Ayah goes high. Now since this is an AR, and since I agree and high the property will complete and pass, but let's say for example, I act does not go high, as shown here. And at the same time interrupt goes low. That means a drop did not say hi long enough for it to go high.

So interrupt low. So, these and will fail and I case loads. So, both sides of the order are false and the property will fail. So, in this case essentially we have used an R and an N with recursion crack on Polish a particular specification property. Now, let's take this one step further and look at a very real life application. So, the specification says that for D cache right me miss this is from a typical CPU, D cache, cache subsystem example for a D cache right Miss start Miss allocation because you miss the right the next clock and issue a mem read or read Ma'am, one clock later.

And then see that about matches And on a match, make sure that raw data is held until me, memory completes. Okay? Seems like a bit complicated specification, but it really is not. So let's take it step by step. First thing that, as I've already said, break down the specification into smaller sequences. So the first sequence I'm creating is is for this part of this sequence.

Michelob says that Miss D cache, if it's through one calculator, a log star should be true at one clock, like a read maps should be true. So I've created a sequence called Mesa walk. Now what I'm doing is I'm saying assert property s underscore RC one. Okay? And in s underscore RC one, I'm bossing the entire sequence missile. I've shown in my other lectures that you can pause and entice.

Sequence as an actual to a formal. So here I'm saying that in SRC one day This means hello sequence. And when it is true when we have Gundam is a law, fire RC one. The next clock fired RC one and RC one I'm sending two inputs, right data H and read C. Now this is the recursive part of the property. So it's exactly identical to the previous example, what I'm saying is d c should be high or this part of the sequence should be high. And here I'm basically saying that right data should be high, every claw, because I'm recursing back to the same property, right data and recurs, right data and recurs so as long as our read is Not high, we continue to look to make sure I data is high.

And as soon as the rate complete is high, we don't care for our data high anymore, identical to the previous slide example. So this is one way you can break down the specification and effectively use recursive property to see if a signal is held high or low for that matter, until something else is true, and so on and so forth. So, look at this slide carefully. It may look a little complicated, but it really is not. A couple of things. Here again, you're passing an entire sequence as to a formal called genetic sequence.

And then I'm calling a property which continues to recurse itself or do some conditions are true. A couple of restrictions. You cannot have a knot in recursive property instance. So here I have a property are illegal. And I'm saying c implies a an recurse on itself would be the not. So not is not allowed.

It doesn't make sense actually. And this is similar to the point I made in the very first slide you cannot recurse on a property with an overlapping operator, you will get the error that you're not advancing time you are stuck in a zero delay loop. So overlapping operator or bom, bom zero or anything that does not advance time will give you an error. This is just one more of the ones that if if you want to disable recursive property, based on our standard disable if operative It's not possible you cannot say visible if B and Danny no kill this recursion, you cannot do that. So the solution is very simple. You simply say property are illegal and in that you say disable if B are legal.

So all I'm doing is I'm splitting this property into two and then our legal literally goes on to recurse on itself. And this recursion will stop as long as as soon as B becomes true. So this is just a simple points telling you how to get around the disable construct for recursive property. And one final point that not only can you recurse a property on itself, but you can recurse between two properties also. So your property see phase one does no recovers on itself, but he says go to see phase two and C phase two does not recurse in itself, but goes says go to C phase one. So, here now we are going from C phase 122222122 and going in, in finite loop and that is an advisement of time because of the non overlapping operator here.

So, this is a legal way to do mutual recursion among recursive properties. So, that's all, hopefully, recursive properties are clear to you. Do revisit this lecture if you have any doubts or confusion and always send me questions if you're not clear on anything. Thank you.

Sign Up

Share

Share with friends, get 20% off
Invite your friends to LearnDesk learning marketplace. For each purchase they make, you get 20% off (upto $10) on your next purchase.