Strong/Weak Properties, 'always', 'eventually' and 'followed-by' Operators

15 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
€38.44
List Price:  €144.28
You save:  €105.84
£31.93
List Price:  £119.86
You save:  £87.93
CA$57.45
List Price:  CA$215.64
You save:  CA$158.19
A$64.12
List Price:  A$240.67
You save:  A$176.55
S$54.27
List Price:  S$203.70
You save:  S$149.43
HK$310.47
List Price:  HK$1,165.34
You save:  HK$854.86
CHF 35.74
List Price:  CHF 134.15
You save:  CHF 98.41
NOK kr456.25
List Price:  NOK kr1,712.53
You save:  NOK kr1,256.27
DKK kr286.72
List Price:  DKK kr1,076.21
You save:  DKK kr789.48
NZ$70.92
List Price:  NZ$266.22
You save:  NZ$195.29
د.إ146.73
List Price:  د.إ550.75
You save:  د.إ404.02
৳4,792.38
List Price:  ৳17,987.92
You save:  ৳13,195.54
RM180.09
List Price:  RM675.97
You save:  RM495.88
₦62,179.77
List Price:  ₦233,388.17
You save:  ₦171,208.40
₨11,161.13
List Price:  ₨41,892.66
You save:  ₨30,731.52
฿1,376.19
List Price:  ฿5,165.47
You save:  ฿3,789.28
₺1,405.79
List Price:  ₺5,276.58
You save:  ₺3,870.78
B$246.73
List Price:  B$926.09
You save:  B$679.36
R734.27
List Price:  R2,756.05
You save:  R2,021.78
Лв75.23
List Price:  Лв282.40
You save:  Лв207.16
₩57,882.25
List Price:  ₩217,257.66
You save:  ₩159,375.41
₪145.78
List Price:  ₪547.21
You save:  ₪401.42
₱2,350.49
List Price:  ₱8,822.45
You save:  ₱6,471.96
¥6,261.91
List Price:  ¥23,503.72
You save:  ¥17,241.81
MX$810.63
List Price:  MX$3,042.66
You save:  MX$2,232.03
QR146.36
List Price:  QR549.38
You save:  QR403.02
P552.40
List Price:  P2,073.41
You save:  P1,521.01
KSh5,163.53
List Price:  KSh19,381.03
You save:  KSh14,217.50
E£2,034.16
List Price:  E£7,635.12
You save:  E£5,600.95
ብር5,099.95
List Price:  ብር19,142.37
You save:  ብር14,042.42
Kz36,674.10
List Price:  Kz137,654.10
You save:  Kz100,980
CLP$39,616.41
List Price:  CLP$148,697.91
You save:  CLP$109,081.50
CN¥291.59
List Price:  CN¥1,094.47
You save:  CN¥802.87
RD$2,439
List Price:  RD$9,154.65
You save:  RD$6,715.65
DA5,375.65
List Price:  DA20,177.19
You save:  DA14,801.54
FJ$92.73
List Price:  FJ$348.08
You save:  FJ$255.34
Q308.92
List Price:  Q1,159.54
You save:  Q850.61
GY$8,390.52
List Price:  GY$31,493.33
You save:  GY$23,102.81
ISK kr5,555.04
List Price:  ISK kr20,850.54
You save:  ISK kr15,295.50
DH402.49
List Price:  DH1,510.75
You save:  DH1,108.25
L735.86
List Price:  L2,762.03
You save:  L2,026.16
ден2,366.27
List Price:  ден8,881.68
You save:  ден6,515.40
MOP$320.99
List Price:  MOP$1,204.85
You save:  MOP$883.85
N$733.03
List Price:  N$2,751.42
You save:  N$2,018.38
C$1,476.03
List Price:  C$5,540.19
You save:  C$4,064.16
रु5,459.94
List Price:  रु20,493.58
You save:  रु15,033.64
S/149.71
List Price:  S/561.93
You save:  S/412.22
K162.56
List Price:  K610.15
You save:  K447.59
SAR150.11
List Price:  SAR563.45
You save:  SAR413.33
ZK1,109.90
List Price:  ZK4,165.96
You save:  ZK3,056.06
L191.30
List Price:  L718.05
You save:  L526.74
Kč966.19
List Price:  Kč3,626.54
You save:  Kč2,660.35
Ft15,901.88
List Price:  Ft59,686.78
You save:  Ft43,784.90
SEK kr440.95
List Price:  SEK kr1,655.10
You save:  SEK kr1,214.15
ARS$40,829.29
List Price:  ARS$153,250.37
You save:  ARS$112,421.08
Bs277.12
List Price:  Bs1,040.18
You save:  Bs763.05
COP$174,918.24
List Price:  COP$656,545.43
You save:  COP$481,627.19
₡20,168.90
List Price:  ₡75,702.82
You save:  ₡55,533.91
L1,018.04
List Price:  L3,821.16
You save:  L2,803.12
₲313,289.69
List Price:  ₲1,175,914.62
You save:  ₲862,624.93
$U1,782.11
List Price:  $U6,689.05
You save:  $U4,906.94
zł163.79
List Price:  zł614.79
You save:  zł451
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 where I'll explain the concepts of strong and big sequences and the followed by always and eventually operators. So, so far in all the lectures that we have seen, I have not use any specific indication of whether properties strong or weak. So, what we have done is for example, this is a sequence where B should follow a after one clock or after any number of crops. Now, so, far what we have gotten is via set the property and we say a implies a and ascorbate B, I have not used a strong or V for that matter operator. So, the way it works and LRM is to be honest, not very clear on it. But after a lot of simulation This is what it means.

So if you say a implies strong a way B, then and let's say that if a B does not meet its requirement that means B never arrives after a. And if you run out of simulation time takes most likely at the end of the simulation, then this property will fail. And so far what we have seen is without a strong operator, if this sequence does not meet as requirements, then the property will not fail. But depending on the simulator, you will get an indication that the property is incomplete. That is dependent on the simulator. lrm does not say what should happen if the property is weak.

So remember that in certain properties by default V, as we have said all the time, but you can make it strong and make it fail. Governor on the other hand is just the opposite. Color is strong by default. And so far we have never used a weak operator when we cover a property. So by default, strong means that if this sequence does not meet these requirements, then the property will not be considered cover. Because it could be a wrong indication.

That's by default. But if you say weak, then the property again, the simulator may give an indication that the property is not covered and is incomplete. So, in my opinion, that default behavior is quite good, unless you want to make it specific to what you require. So I basically leave it as default. But if you want strong indication in either the server or the cover Then you can change the behavior by using strong or weak operator. Okay let's look at the followed by property.

After bad followed by property is like any implication property, but with one major difference. So there are two types of followed by operators, one is pound dash pound, and another is pound equal to pound. This means that is an overlapping implication. This means non overlapping. So let's see how this works. Followed by means that both the sequence expression which is the antecedent and the property expression which is the consequent must be true for the property to pass either of the either the sequence or the property exploration is false.

It does not mean it's requirements that apply. property will fade. Now, let's if you replace bound dash bomb for example, with an overlapping operator like we have seen many times, then what's going to happen is as we know, if the sequence expression does not match, then the property will pass vacuously please refer to my lecture completely devoted to what are vacuous passes. So, with implication if the sequence expression does not match then the property passes vacuously but in the followed by operator if the sequence x version does not match, then the property will fail. And so, this is like an overlapping implication and this is similar but non overlapping implication many if the sequence expression matches then starting next clock property expression should be true. So, that is The big difference between implication operator and followed by operator.

So here's an example. I'm saying a should be non overlapping, followed by B. And I'm passing it as sequence request consecutively asserted for five calls and grant. So, what that means is requests should be asserted consequently 4545 clocks and then grant should be set at the next clock. Now, if request is not a set it for five blocks consecutively, then the property will fail. Or if the request is asserted for five blocks consecutively and then grant also arise one block later then the property will pass or if the grant never arrived in the property will fail.

So again, both the sequence exploration followed by property exploration, both the sequence operation and property exploration should match. So that is a fundamental difference. So what, as a grace just replace this with a non overlapping V and see what happens if that request is not a survey for five consecutive across? The answer I'll give you is that the property will vacuously pass so that's the main difference between forward bi and implication operator. So this is another example and he said should be asserted consecutively from for minimum one clock or forever until a reset goes low. And if with the implication operator, let's say he said never go slow.

It he said always remains high. Then this robber D will never fire the consequent, but it will pass vacuously as we have seen before, but if you replace the overlapping of non overlapping operator with the followed by non overlapping operator, and if we said never goes low then this property will fail. So, depending on what you're trying to accomplish, please use either the non non overlapping implication operator or non overlapping followed by operator. So, in this example I already use the operator always but I haven't shown you how it works. It is quite intuitive, really. So, here's the operator always and strong always property.

So when you say always it's of the form, but and you can have Have a constant range expiration also this is all vague form and this constant range expression must be unbounded or it can be unbounded, but when you go with strong always the constant rate must be bounded. And so this is the strong version of always and just like I explained, it will act according to my definition of how strong properties work. So, here's an example for the power said should remain consecutively asserted for five clocks or 10 clocks. And whenever that happens, starting next roguery should reset should and remain low always forever. Now, note that when you do, for example, use a positive clock always be strapped should remain equal to zero. You put it this way.

This is Have you done done with this particular property? Because as we know, when you say at positive clock we strap one equal to zero at every pauses of clock we are going to check that we strap one is equal to zero which is the same as saying always check for reset one equal to zero. So without an implication operator always is many times or most of the time redundant. Now let's look at this example where I'm saying that a certain property and reset should remain high Kentucky daily for five clogs and then starting next glob, it should remain low. Always. What I like to for you to do is try the same property but but remove the always operator and see what happens you will get a different result.

Always one same. dissident fires it will continuously check for reset to be low. here once the antecedent passes next rocket reject for reset will be low, but it will not check for reset or below always, it will again wait for reset to be consequently asserted for five graphs and then again check what he said to be no. So it's a subtle difference, but I strongly urge you to try with always and without always and this is simply to show that strong always cannot have an unbounded range, it must be bounded like two to five to 10 etc. And here's another example, which simply shows that when a stroll goes high at least once because of the go to operator then it should Then data should be meant not be unknown and it should remain stable forever. So, as soon as this antecedent fires this will not continuously check for the consequent to follow the always property.

And my quiz here is that how would you model the same sequence without the always operator because all this time I've shown you ways to do the same thing with the concurrent operators that we have seen so far. And when you do it without the orders operator, my hint is use consecutive reputation operator. So please try it because that will really show you a hammer always. Operator words. Similarly there is any venture the operator That is a weak form eventually. And that is a strong form eventually.

And the way it works is, you simply say for example srong. Eventually, for after two clocks, or after any number of clocks frame showed fall, that means, once at least once eventually we don't know when frame should fall. And this property simply says that eventually, when a falls that often falls eventually sorry, when is true, that often it is found through the first time it should always remain true. So that's what I've shown here, that this is the diamond we start the property, then eventually the sequence expression should be true. And once it is true, it should be Metro forever. So it's quite intuitive.

A we have seen how to model the same using other operators, but in 2012 LRM they added this and it makes it a lot more intuitive and easier to model. And here are a couple of simulation performance efficiency trips. So, you can always say advantage of cloth six should be high and every passage of clock keep checking to see ciggies high, you can also sorry, you should also you can also assert the same thing by saying add positive talk always sick. So when you use the always operator, the simulation performance from what I have seen gives you a better simulation performance. The simulator runs much faster So everyone in a dirty Curlin, but this will be will perform faster in simulation. Similarly, here we are saying request implies from one clock to 10,000.

Clocks grant should be asserted should be high. So via have a long constant delay range here. But you can do the same thing by saying that request implies eventually, Grant should go high. So, is the same thing both are identical Well, if it goes after 10,000 plots, and this will actually fail, but this would simply look for grand to be true whenever, but if, let's say does fall in 10,000 plots, this way of modeling will be inefficient, while as eventually doing the same thing will be more efficient. So, that's all for this lecture. Simple and short lecture, please try all these small quizzes that I have given.

And I'll see you in the next lecture. 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.