Hardware trigger generation from a declarative protocol description

Patent metadata

Field	Value
Publication number	US-10148547-B2
Application number	US-201414574111-A
Country	US
Kind code	B2
Filing date	Dec 17, 2014
Priority date	Oct 24, 2014
Publication date	Dec 4, 2018
Grant date	Dec 4, 2018

Abstract

A test-and-measurement instrument is described. A state machine, corresponding to a regular expression, can be stored in the test-and-measurement instrument. The state machine can be modified to reflect a trigger condition received from a user. The modified state machine can then be used to invoke a trigger when the condition is met in the bits of a bit stream.

First claim

What is claimed is:

1. An oscilloscope, comprising:
a memory configured to store a state machine, the state machine corresponding to a protocol expressed as a regular expression;
a receiver operative to receive a signal representing a bit stream, and configured to receive from a user a trigger condition related to a state of the state machine;
a state machine modifier to modify the state machine into a trigger state machine reflecting the trigger condition;
a processing engine to process the bit stream according to the trigger state machine; and
a trigger system to trigger the oscilloscope to acquire a portion of the signal when the trigger condition is met,
wherein the processing engine compiles the trigger state machine into an op code representation suitable for loading into the trigger system; wherein the processing engine ignores trigger state machine definitions that are beyond the hardware capabilities of the trigger system.

2. The oscilloscope according to claim 1 , wherein the trigger condition includes a compound trigger condition.

3. The oscilloscope according to claim 2 , wherein the state machine modifier is operative to replicate the state machine for each value in the compound trigger condition, modify each replicated state machine to incorporate one value of the compound trigger condition, and combine the modified replicated state machines.

4. The oscilloscope according to claim 1 , wherein the state machine modifier includes a state machine optimizer.

5. The oscilloscope according to claim 4 , wherein the state machine optimizer is operative to remove any states that occur after the trigger condition is met from the trigger state machine.

6. The oscilloscope according to claim 4 , wherein the state machine optimizer is operative to combine states that can be satisfied in the trigger condition by any value into a single state.

7. The oscilloscope according to claim 1 , wherein the state machine modifier is operative to set the trigger state machine to compare the bit stream with a user-selected value.

8. The oscilloscope according to claim 1 , wherein:
the receiver is operative to receive the regular expression from the user; and
the system further comprises a state machine generator to generate the state machine from the regular expression.

9. The oscilloscope according to claim 8 , further comprising a state machine optimizer to optimize the trigger state machine.

10. A method in an oscilloscope having a trigger system, the method comprising:
identifying a state machine stored in a memory of the oscilloscope, the state machine corresponding to a protocol expressed as a regular expression;
receiving from a user a trigger condition related to a state of the state machine;
identifying a state in the state machine used in the trigger condition received from the user;
modifying the identified state in the state machine to reflect the trigger condition received from the user;
storing the modified state machine in the oscilloscope as a trigger state machine;
receiving a signal representing a bit stream;
processing the bit stream using the trigger state machine; and
using the trigger system to trigger the oscilloscope to acquire a portion of the signal when the trigger state machine indicates that the trigger condition is met,
wherein the trigger system is loaded with a translated op code representation of the trigger state machine;
wherein the translated op code representation of the trigger state machine ignores trigger state machine definitions that are beyond the hardware capabilities of the trigger system.

11. A method according to claim 10 , wherein:
receiving from a user a trigger condition includes receiving from the user a compound trigger condition;
identifying a state in the state machine used in the trigger condition received from the user includes identifying a plurality of states in the state machine used in the compound trigger condition received from the user; and
modifying the identified state in the state machine to reflect the trigger condition received from the user includes:
replicating the state machine for each value in the compound trigger condition;
modifying an identified state in the replicated state machine to reflect a corresponding value in the trigger condition received from the user; and

combining the replicated state machines.

12. A method according to claim 10 , wherein modifying the identified state in the state machine to reflect the trigger condition received from the user includes optimizing the modified state machine.

13. A method according to claim 12 , wherein optimizing the modified state machine includes removing any states that occur after the trigger condition is met from the modified state machine.

14. A method according to claim 12 , wherein optimizing the modified state machine includes merging adjacent states that can be satisfied in the trigger condition by any value into a single state.

15. A method according to claim 10 , wherein modifying the identified state in the state machine to reflect the trigger condition received from the user includes modifying the identified state to compare the bit stream with a user-selected value.

16. A method according to claim 10 , wherein identifying a state machine stored in the oscilloscope includes:
receiving the regular expression from the user; and
generating the state machine from the regular expression.

17. A method according to claim 16 , wherein identifying a state machine stored in the oscilloscope further comprises optimizing the state machine.

Assignees

• Tektronix Inc

Inventors

• Tanous Edward F
• Rule Keith D
• Feist James

Classifications

• G01R31/31903 Primary

  tester configuration · CPC title

• G11C29/56

  External testing equipment for static stores, e.g. automatic test equipment [ATE]; Interfaces therefor · CPC title

• H04L43/10

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L43/18 Primary

  Protocol analysers · CPC title