A2.1.5 Not Before the Second Edge

MediumDebug15 minKey: IEEE 1800-2017, checkedReview the topic

An open window with a lower bound: say which ack answers each request, and which requests still wait at the end.

Hardware context: A request/acknowledge pair whose answer is due two or more cycles later. Find the acknowledge that answers each request, and the requests still waiting at the end.

Each request must be answered by ack two or more edges later. An ack one edge after a request does not count for it.

The trace gives the sampled values at twelve rising edges. Six attempts are asked. For each, choose its verdict and the edge where it is decided.

The Assertion and the Trace

Req |-> ##[2:$] Ackreq |-> ##[2:$] ack
req |-> ##[2:$] ackAttempts start at edge 1 (t=5), edge 2 (t=15), edge 4 (t=35), edge 5 (t=45), edge 9 (t=85), edge 11 (t=105).edgetime1521532543554565576587598510951110512115clkreqackattemptsattempt @5?attempt @15?attempt @35?attempt @45?attempt @85?attempt @105?
Scroll horizontally ↔
Read the sampled values as text
  • req: edge 1 = 1, edge 2 = 0, edge 3 = 0, edge 4 = 1, edge 5 = 1, edge 6 = 0, edge 7 = 0, edge 8 = 0, edge 9 = 1, edge 10 = 0, edge 11 = 1, edge 12 = 0
  • ack: edge 1 = 0, edge 2 = 1, edge 3 = 0, edge 4 = 0, edge 5 = 0, edge 6 = 1, edge 7 = 0, edge 8 = 1, edge 9 = 0, edge 10 = 0, edge 11 = 0, edge 12 = 1

Standard behaviour: no free simulator runs this construct correctly. The key was derived by hand from IEEE 1800-2017 and checked independently.

How to Answer

For each attempt, choose its verdict and the edge where that verdict is decided. A vacuous attempt is graded on its verdict only. A pending one is still running at the end of the run.

  • Answer every attempt: its verdict, and the edge where that verdict is decided.
  • Read the values the assertion samples at each edge (the dots), not the values after the edge.
  • Run grades the first attempt and says whether it is right. Submit grades every attempt and says only whether all are right.
Full specification
The assertion
a3: assert property (@(posedge clk) req |-> ##[2:$] ack);

The clock rises at 5, 15, 25, ... 115. The run ends at 120.

Hints

Hint 1

From which edge does the first thread of an attempt read ack?

Hint 2

Nothing ties one ack to one request.

Hint 3

An asserted sequence is weak. What is an attempt that is still waiting at the end?

What is checked: The verdict and decision edge of six attempts, against the key in docs/sva-standard-traces/A2.md (sva-038-b), checked by its oracle.

More problems on this topic

Report a problem with this page

Your answers 6 attemptsSaved locally

req |-> ##[2:$] ack

AttemptVerdictDecided atResult
attempt @5starts at edge 1 (t=5)
attempt @15starts at edge 2 (t=15)
attempt @35starts at edge 4 (t=35)
attempt @45starts at edge 5 (t=45)
attempt @85starts at edge 9 (t=85)
attempt @105starts at edge 11 (t=105)

Edges and times match the trace figure. Your answers stay in this browser until you submit.

Not checked yet

Run checks the first attempt. Submit checks every attempt.

Key: IEEE 1800-2017, checked