JP2017120180A

JP2017120180A - トリガ処理システム及び方法

Info

Publication number: JP2017120180A
Application number: JP2015237591A
Authority: JP
Inventors: エドワード・エフ・タナウス; F Tanous Edward; ケイス・ディー・ルール; Keith D Rule; ジェームズ・フィースト; Feist James
Original assignee: Tektronix Inc
Current assignee: Tektronix Inc
Priority date: 2015-12-04
Filing date: 2015-12-04
Publication date: 2017-07-06
Anticipated expiration: 2035-12-04
Also published as: JP6741417B2

Abstract

【課題】プロトコルのハイレベル記述からトリガを生成する。
【解決手段】試験測定装置４０５は、正規表現４４０に対応するステート・マシーン４１５を記憶できる。ステート・マシーン４１５は、ユーザから受けたトリガ条件４２５を反映するように変更できる。変更されたステート・マシーン４１５は、その条件がビット・ストリーム４３５の中のビットと合致したときに、トリガを誘発するのに利用できる。
【選択図】図４

Description

本発明は、試験測定装置におけるトリガに関し、特に、ユーザ設定によるプロトコルのハイレベル記述からトリガを生成する処理に関する。

トリガ処理システムは、しばらく、試験測定装置の一部分となっている。しかし、トリガ処理システムは、典型的には、基本的な信号に関連した状態（例えば、この信号がしきい値電圧より上に上昇する（又は、より下に落ちる））に依存する。

特表２００７−５２２４５３号公報米国特許第７７９７３４６号明細書特表２００４−５２３１６６号公報特開２００７−２８６０２５号公報米国特許第９０６９０１７号明細書特許第５６０５８４２号公報

「Breadcrumb (navigation)」の記事、Wikipedia（英語版）、［オンライン］、［２０１５年１０月２３日検索］、インターネット、<https://en.wikipedia.org/wiki/Breadcrumb_(navigation)> 「パンくずリスト」の記事、Wikipedia（日本語版）、［オンライン］、［２０１５年１０月２３日検索］、インターネット、<https://ja.wikipedia.org/wiki/パンくずリスト>

基本信号で運ばれるデータがデコードされ、特定のプロトコルに合致すると確認された場合において、このデータに基いてトリガ条件を確立するというのは、非常に複雑な状況であり、もしあったとしても、現時点では、簡単にはできない。

本発明の実施形態は、従来技術に係るこれや他の問題を解決しようとするものである。

本発明は、次のような種々の概念から記述できる。

本発明の概念１は、システムであって、
試験測定装置と、
正規表現に対応するステート・マシーンを記憶する上記試験測定装置中のメモリと、
ユーザからトリガ条件を受ける受信部と、
上記トリガ条件を反映するよう上記ステート・マシーンを変更するステート・マシーン変更部と
を具えている。

本発明の概念２は、上記概念１によるシステムであって、このとき、上記トリガ条件としては、複合トリガ条件がある。

本発明の概念３は、上記概念２によるシステムであって、このとき、上記ステート・マシーン変更部は、上記複合トリガ条件中の各値についての上記ステート・マシーンを複製し、上記複合トリガ条件の１つの値を含むように複製された上記ステート・マシーンの夫々を変更し、変更された複製の上記ステート・マシーンを組み合わせるよう動作する。

本発明の概念４は、上記概念１によるシステムであって、このとき、
上記受信部は、ビット・ストリームを受けるように動作し、
上記システムが、
上記ステート・マシーンを用いて上記ビット・ストリームを処理する処理エンジンと、
もし上記トリガ条件が満たされると、トリガを送出するトリガ・システムと
を更に具えている。

本発明の概念５は、上記概念１によるシステムであって、このとき、上記ステート・マシーン変更部は、ステート・マシーン最適化部を含んでいる。

本発明の概念６は、上記概念５によるシステムであって、このとき、上記ステート・マシーン最適化部は、変更された上記ステート・マシーンから、トリガ条件が満たされた後に生じた全ての状態を除去するよう動作する。

本発明の概念７は、上記概念５によるシステムであって、このとき、上記ステート・マシーン最適化部は、任意の値で上記トリガ条件を満たすことができる複数の状態を単一の状態に組み合わせるよう動作する。

本発明の概念８は、上記概念１によるシステムであって、このとき、上記ステート・マシーン変更部は、上記ビット・ストリームをユーザが選択した値と比較するよう上記ステート・マシーンを設定するよう動作する。

本発明の概念９は、上記概念１によるシステムであって、このとき、
上記受信部は、上記ユーザからの上記正規表現を受けるように動作し、
上記システムは、上記正規表現から上記ステート・マシーンを生成するステート・マシーン発生部を更に具えている。

本発明の概念１０は、上記概念９によるシステムであって、このとき、上記ステート・マシーンを最適化するステート・マシーン最適化部を更に具えている。

本発明の概念１１は、方法であって、
試験測定装置に記憶された正規表現に対応するステート・マシーンを特定する処理と、
ユーザからトリガ条件を受ける処理と、
上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、
上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理と、
変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える。

本発明の概念１２は、上記概念１１による方法であって、このとき、
ユーザからトリガ条件を受ける処理が、上記ユーザから複合トリガ条件を受ける処理を含み、
上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理が、上記ユーザから受けた上記複合トリガ条件中で使用される上記ステート・マシーン中の複数の状態を特定する処理を含み、
上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理が、上記複合トリガ条件中の各値に関する上記ステート・マシーンを複製する処理と、上記ユーザから受けた上記トリガ条件中の対応する値を反映するように複製された上記ステート・マシーン中の特定された状態を変更する処理と、複製された複数の上記ステート・マシーンを組み合わせる処理とを含む。

本発明の概念１３は、上記概念１１による方法であって、
ビット・ストリームを受ける処理と、
変更された上記ステート・マシーンを用いて上記ビット・ストリームを処理する処理と、
もし上記トリガ条件が満たされると上記ステート・マシーンが示した場合に、上記試験測定装置のトリガ処理システムを利用する処理と
を更に具えている。

本発明の概念１４は、上記概念１１による方法であって、このとき、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理が、変更された上記ステート・マシーンを最適化する処理を含んでいる。

本発明の概念１５は、上記概念１４による方法であって、このとき、変更された上記ステート・マシーンを最適化する処理は、変更された上記ステート・マシーンから上記トリガ条件が満たされた後に生じた全ての状態を除去する処理を含む。

本発明の概念１６は、上記概念１４による方法であって、このとき、変更された上記ステート・マシーンを最適化する処理は、任意の値で上記トリガ条件を満たすことができる隣接する複数の状態を単一の状態にまとめる処理を含む。

本発明の概念１７は、上記概念１１による方法であって、このとき、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理が、ビット・ストリームをユーザが選択した値と比較するために特定された上記状態を変更する処理を含む。

本発明の概念１８は、上記概念１１による方法であって、このとき、試験測定装置中に記憶されたステート・マシーンを特定する処理は、
上記ユーザから上記正規表現を受ける処理と、
上記正規表現から上記ステート・マシーンを生成する処理と
を含んでいる。

本発明の概念１９は、上記概念１８による方法であって、このとき、試験測定装置中に記憶されたステート・マシーンを特定する処理が、上記ステート・マシーンを最適化する処理を更に含んでいる。

図１Ａは、特定のパケットにマッチングするプロトコルの例を示す。図１Ｂは、図１Ａのパケットにマッチできるステート・マシーンを示す。図１Ｃは、図１Ａのパケットのデータを含む条件についてトリガできるステート・マシーンを示す。図２Ａは、いくつかのパケットにマッチングするプロトコルの第２の例を示す。図２Ｂは、図２Ａのパケットにマッチする最適化していないステート・マシーンを示す。図２Ｃは、図２Ａのパケットにマッチする最適化したステート・マシーンを示す。図２Ｄは、図２Ａのパケットのデータを含む条件についてトリガできるステート・マシーンを示す。図３Ａは、複合トリガ条件を反映するよう変更された図１Ｂのステート・マシーンの例を示す。図３Ｂは、複合トリガ条件を反映するよう変更された図１Ｂのステート・マシーンの別の例を示す。図４は、図１Ｂ〜１Ｃ及び２Ｂ〜２Ｄのステート・マシーンを生成及び利用し、種々のトリガ条件に合致したときに試験測定装置にトリガをかけることができ、そして、図１Ｂ〜１Ｃ及び２Ｂ〜２Ｄのステート・マシーンの動作を反映しているパンくずリストをメモリに保存できる、本発明の実施形態による試験測定装置を示す。図５は、図４のステート・マシーン変更部をより詳細に示す。図６は、図４のパンくずリストをより詳細に示す。図７Ａは、図４の試験測定装置を用いて、プロトコル及びユーザ設定からトリガ・ステート・マシーンを生成する本発明の実施形態による手順の一部分のフローチャートを示す。図７Ｂは、図４の試験測定装置を用いて、プロトコル及びユーザ設定からトリガ・ステート・マシーンを生成する本発明の実施形態による手順の残りの部分のフローチャートを示す。図８は、図４の試験測定装置を用いて、プロトコル及び複合トリガ条件からトリガ・ステート・マシーンを生成する本発明の実施形態による手順のフローチャートを示す。図９は、図４の試験測定装置を用いて、ステート・マシーンを最適化する本発明の実施形態による手順のフローチャートを示す。図１０は、図４の試験測定装置を用いて、パンくずリストを保存できるステート・マシーンを生成する処理を利用する本発明の実施形態による手順のフローチャートを示す。

本発明がどのように動作するか説明する前に、正規表現及びステート・マシーンの間の関係を理解するのは有益である。正規表現が与えられると、その正規表現を表すステート・マシーンを構築できる。すると、そのステート・マシーンは、特定の入力がその正規表現とマッチするかどうかを判断するのに利用できる。もしそのステート・マシーンが許容し得る最終状態にするなら、その入力は、その正規表現とマッチしており、もしそうでなければ、その入力は、正規表現とマッチしていない。

図１Ａは、「データ・パケット」と名前が付けられ、正規表現として表現されたデータのパケットに関するプロトコルの例を示す。プロトコル１０５は、データのパケットを記述している。ビット・ストリームがこの正規表現に対して比較されると、システムは、そのビット・ストリーム内にそのパケットが見つけられるかどうか判断できる。

図１Ｂは、図１Ａの正規表現に対応するステート・マシーンを示す。ステート・マシーン１１０には、状態１１５、１２０、１２５、１３０、１３５、１４０及び１４５があり、これら状態間の遷移を伴う。各状態（これは、ノード又は頂点（vertex）とも呼ぶことができる）は、その状態に入るのにどのようなデータがマッチする必要があるかを記述している（受容基準）。各矢印は、その状態に関する目標の受容基準が満たされていれば、横断できるパスである。スタート状態１１５及び成功状態１４５は除いて、これら状態は、パケットによって予期されるデータに順次対応している。よって、状態１２０は、ビット・ストリーム内の状態Ｓとマッチし、状態１２５は、「begin（開始）」とラベルされたフィールドに対して、３ビットのデータとマッチし、状態１３０は、「addr」とラベルされたフィールドに対して、４ビットのデータとマッチする、などである。全てのデータがステート・マシーン１１０の複数の状態によって、マッチさせることができるとすると、成功状態１４５に達したとき、システムは、そのパケット「データ・パケット」は、成功裏にマッチしたと宣言できる。

ステート・マシーン１１０は、実際のステート・マシーンの簡略化バージョンを表している。例えば、ステート・マシーン１１０は、種々の状態間の遷移にラベルを付けていないし、ステート・マシーン１１０は、データが予期したものとマッチしない場合に使用されるエラーの状態又は遷移を示してもいない。当業者であれば、これら詳細がなくても、ステート・マシーン１１０がどのように動作するか、理解できよう。

正式には、数学用語では、ステート・マシーンは、５個の成分からなるもの（Σ，Ｓ，ｓ_０，δ，Ｆ）として表され、ここで、Σはアルファベット（ステート・マシーンによって認識された複数シンボルからなるセット）であり、Ｓはステート・マシーン中の複数状態からなるセット（set：組、グループ）であり、ｓ_０は初期状態であり、δは遷移関数であって、Ｓ中の各状態及びΣ中の各シンボルをＳ中の１つの状態（これは、入力の状態と同じ状態であっても良い）へとマッピングし、そして、Ｆは、Ｓ中の複数の最終状態のセットである。よって、ステート・マシーン１１０は、より正式には、（Σ，Ｓ，ｓ_０，δ，Ｆ）として表すことができ、ここで：

Σ＝｛Ｓ，０，１，…｝（状態Ｓ及びバイナリ値０及び１だけよりも、もっと多くの認識されたシンボル（これらはステート・マシーンによって認識されたシンボルだけであるけれども）が潜在的に存在し得る）

Ｓ＝｛１１０，１１５，１２０，１２５，１３０，１３５，１４０，１４５｝

ｓ_０＝１１０

δ（δは、その完全な遷移関数を表すのは、非常にめんどうであるし、ほとんど価値がないであろうことから、ここでは、より詳細には表さない）

Ｆ＝｛１４５｝

実際、ステート・マシーン１１０のこの表現は、必ずしも完全ではない。遷移は、典型的には、シンボルのグループでよりは、個々のシンボルで生じる。よって、状態１２０から１２５への遷移は、実際には、３つの遷移（そして、それ故に、いくつかの中間状態）を含むことができる（各ビットについて認識されたものは、そのフィールドが「begin」とラベルが付けられる）。しかし、簡略化しても、当業者であれば、ステート・マシーン１１０がどのように動作するか理解できよう。

ユーザは、ステート・マシーン１１０中で、ある特定の値が所与の状態に関して読み出されたら、ある処理にトリガをかけたいかもしれない。例えば、ユーザは、もしアドレス・フィールドが値１０（バイナリ値で１０１０、１６進数でＡ）を保持していたら、ある処理にトリガをかけたいかもしれない。図１Ｃは、このトリガを実現するために、どのようにステート・マシーン１１０を変更できるかの例を示す。図１Ｃでは、任意のあり得る値をアドレス・フィールドに関してマッチング処理する代わりに、ステート・マシーン１５０が、ビット・ストリームを特定の値１０１０と（状態１５５において）比較している。もしその値が見つかれば、続いて、状態１６０において、トリガが満たされたと考えられ、そして、トリガが処理を開始させる（その処理は、どのようなものでも良い）。

状態１１５及び１２０は、ステート・マシーン１５０と、ステート・マシーン１１０とで同じであることに注意されたい（状態１１５は、ステート・マシーンが開始する状態であり、状態１２０は、ビット・ストリームの状態Ｓとマッチする）。しかし、状態１６５は、特定フィールドが読み出されたかに留意しない点で、状態１２５とは異なる。言い換えれば、状態１６５では、重要なのは、３つのビットがビット・ストリームから読み出されることだけである。状態１５５は、そのアドレス・フィールドにマッチするか（状態１３０でのように）ではなく、その特定ビット・パターン１０１０とマッチするかだけに関係があるので、状態１５５も状態１３０とは異なる。最後に、ユーザの条件が一度マッチしたら、更なるマッチング処理を行う必要はなく、そのため、ステート・マシーン１５０は、状態１３５及び１４０に類似するものを持っていない。つまり、条件を満たした後、トリガを直ちに出すことができる。

図１Ａ〜１Ｃは、正規表現、この正規表現にマッチするステート・マシーン及びトリガ・ステート・マシーンのかなり単純化した例を示す。（トリガ・ステート・マシーンは、時として、シンプルに「ステート・マシーン」と呼ばれるが、状況から、当業者であれば、特定のステート・マシーンが、トリガ・ステート・マシーンであるか、又は、正規表現にマッチするステート・マシーンであるかを判断できる。）図２Ａ〜２Ｄは、もっと複雑な例を示す。図２Ａでは、３つの異なるパケットに関する正規表現が示されている。これら正規表現は、図２Ｂに示すように、ステート・マシーンに変換できる。図２Ｂのステート・マシーン２０５は、３つの可能なプロトコルをカバーするのに、単一のスタート（start）状態を利用していることに注意されたい。

ステート・マシーン２０５は、示したように利用できる。しかし、ステート・マシーン２０５を示したように使うには、先読み又はバックトラッキングが必要であろうし、これは、追加のメモリを必要とし、ビット・ストリームの処理を低下させることがある。例えば、複数の状態が、特定の入力を前提として、最も左に達したと仮定しよう（図２Ｂは、プロセッサがどのようにステート・マシーン２０５を使うかというよりは、人によって読まれるであろうため）。例えば、状態２１０、２１５及び２２０の全ては、Begin状態にマッチし、そして、状態２２５、２３０及び２３５の全ては、スレーブ・アドレス・フィールドとして、４ビットにマッチすることに注意されたい。最も左を優先するアプローチを用いると、Begin状態と、スレーブ・アドレス・フィールドとして４ビットとを読んだ後には、システムは、状態２２５にあるであろう。しかし、もし次に読むビットが０だと、システムは、ステート・マシーン２０５の間違った枝（ブランチ）をたどり、そして、正しい枝を見つけようとして、ステート・マシーン２０５を巻き戻さなければならないであろう。これは、バックトラッキングの例である。ステート・マシーン２０５を逆行させ、異なる枝を処理しなければならなくなると、ビット・ストリームの処理が遅くなるのは、明かであろう。ステート・マシーン２０５を用いてバックトラッキングを避けるには、先読み処理が必要となろう（システムは、ビット・ストリームにこれからやってくるビットをなんとかして調べなければならない）。先読みも、複雑で高価である。

バックトラッキング及び先読みの両方を避けるように、ステート・マシーン２０５を最適化できる。図２Ｃのステート・マシーン２４０は、最適化したステート・マシーンの例を示す。ステート・マシーン２４０によれば、先読みをする必要がなく、バックトラッキングの心配もない。複数パケットのいずれかの任意のプリフィックス（先頭の値）が与えられると（パケット全体を含めて、パケット全体まで）、そのプリフィックスにマッチするあり得るパスは、ステート・マシーン２４０を通して、１つしかない。従って、先読みをする必要はないし、バックトラッキングを心配する必要もない。つまり、ステート・マシーン２４０中の特定の状態と、特定の入力シンボルとが与えられると、遷移する先のあり得る状態は１つしかない（この状態は、簡単のため、図２Ｃでは示していないエラー状態かもしれない）。

最適化は、次の手順を用いて達成できる。スタート状態からツリーを歩くことによってスタートし、等価（equivalent）で同じ親（parent：ペアレント）を持つ複数のノードを組み合わせる（つまり、それら複数ノードを単一のノードに結合する）。処理は、組み合わせる類似のノードが無くなるまで繰り返すことができる。続いて、等価な複数の成功（Success）状態を見つけ、それらを組み合わせ、次に等価で同じ子供（Children：チルドレン）を持つノードを組み合わせる（再度、組み合わせるノードが無くなるまで、その処理を繰り返す）。

図２Ｄは、ユーザによってカスタマイズされた特定トリガの例を示す。図２Ｄでは、ユーザは、正規表現中のパケットのアドレス・フィールド（スレーブ・アドレス・フィールドではない）が値０に設定された場合に、トリガするように選択している。このフィールドは、パケットのレジスタ０ライト（Register 0 Write）中に現れないので、そのステート・マシーンのこの枝（ブランチ）全体をトリガ・ステート・マシーン２４５から排除できる。どのような値もスレーブ・アドレス・フィールドに対してマッチでき、その後で、ビット０及び１は、マッチしなければならない。その後、任意のビットが発生でき（実際のビットは、読まれる特定のパケットに依存するであろうが、トリガ・ステート・マシーン２４５は、どの値を受けるかに関係がない）、その後に、アドレス・フィールドに関するビットを受け、値０と比較できる。もし値０がアドレス・フィールドについてマッチするなら、トリガ・ステート・マシーン２４５は成功であり、トリガを開始できる。

上記例は、等式として表される単一のトリガ基準を利用する。しかし、そのトリガ条件を等式に限定する理由はない。等式（＝＝）を別にすると、他のトリガ条件の例としては、等しくない（！＝）、より小さい（＜）、以下（＜＝）、より大きい（＞）、又は、以上（＞＝）があり得る。加えて、トリガ条件は、正規表現中のフィールドの情報のサブセットだけに依存するかもしれない。例えば、図２Ｄでは、ユーザは、アドレス・フィールドの中間の３ビットが００１に等しいかどうかだけに感心があるかもしれない（アドレス・フィールド（これは、合計５ビットを持っている）の最初と最後のビットは、任意の値にマッチして良い）。特定の状態に達することだけに依存してトリガ条件を設定することも可能である。例えば、ユーザは、その実際の値に関係なく、いつアドレス・フィールドに達したかを知ることに関心があるかもしれない。

加えて、トリガ条件は、単一の基準（これは、１つの単純なトリガ条件と呼ばれる）に限定される必要はない。ユーザは、任意の所望組み合わせにＡＮＤ及びＯＲ演算子を用いて組み合わせられた複数の基準（複合トリガ条件）を指定できる。よって、ステート・マシーンは、複数の条件（これらのいずれかは、サブ条件などのセットを含むかもしれない）を試験することができる。当業者であれば、ユーザが供給した条件を、どのようにして積和標準形（Disjunctive Normal Form）又は和積標準形（conjunctive normal form）に単純化するかわかるであろうし、これは、ステート・マシーンの構造を単純化できる。（積和標準形は、連言節（conjunctive clause）の選言（disjunction）、即ち、ＡＮＤ（論理積）のＯＲ（論理和）として表現された論理式に言及する。和積標準形は、同様にＯＲ（論理和）のＡＮＤ（論理積）を表す。）

図３Ａ〜３Ｂは、複合トリガ条件を有するステート・マシーンの例を示す。図３Ａでは、ユーザが、（addr == ０xA && parity == １）のトリガ条件を指定している。こうしたトリガ条件は、２つの条件の連言（conjunction：論理積、結合）である。このトリガ条件は、２つの状態の両方が特定の値を持つことを必要とするので、ステート・マシーン中の２つの状態が（ユーザによって指定されて）特定の値に設定される。他の状態の値は、通常、重要ではなく、単一の状態へと組み合わせることができる。

図３Ｂでは、ユーザは、（addr == ０xA || parity == １）の特定トリガ条件（選言的トリガ条件）を指定している。このトリガ条件は、２つの状態の一方が特定の値を持つことを必要とするので、別々の条件を有する２つのステート・マシーンを確立し、上述の最適化手法を用いて統合できる。このトリガ条件は、選言（disjunction）のため、１つステート・マシーンに適用されるけれども、成功トリガへのあり得るパスは２つ存在する。

図３Ａ〜３Ｂは、２つの可能なトリガ値を組み合わせる単一のＡＮＤ又はＯＲを含んでいる例を与える。しかし、この処理をもっと複雑なトリガ条件に関して一般化できることは明かであろう。例えば、もしトリガ条件が、ＡＮＤ演算で結合される２つの値か、又は、もう１つの値（（ＸＡＮＤＹ）ＯＲＺ）の形の式）を含むなら、ステート・マシーンはコピーしても良い。１つのコピーは、ＡＮＤ演算の第１値を反映するよう変更でき、第２のコピーは、ＡＮＤ演算の第２値を反映するよう変更でき、第３のコピーは、ＯＲ演算の残りの値を反映するよう変更できる。最初の２つのステート・マシーンは、続いて、第３のステート・マシーンと組み合わせられて最適化され、複合トリガ条件を表すようにできる。

さて、トリガ・ステート・マシーンを説明してきたが、トリガ・ステート・マシーンを利用できるシステムを説明できる。図４は、種々のトリガ条件が満たされたときに、試験測定装置をトリガする図１Ｂ〜１Ｃ及び２Ｂ〜２Ｄのステート・マシーンを生成及び利用できる、本発明の実施形態による試験測定装置を示す。システムは、試験測定装置４０５を含んでいても良い。試験測定装置は、他にも可能性がある中で特にオシロスコープのような、任意の所望の試験測定装置であっても良い。

試験測定装置４０５は、メモリ４１０を含んでも良い。メモリ４１０は、ステート・マシーン４１５のような情報を記憶できる。ステート・マシーン４１５は、正規表現にマッチさせるのに利用されるステート・マシーン、言い換えると、図１Ｂ、２Ｂ及び２Ｃのステート・マシーン１１０、２０５及び２４０のようなステート・マシーンとしても良い。ステート・マシーン４１５は、図１Ｃ及び２Ｄのステート・マシーン１５０及び２４５のような、トリガ・ステート・マシーンであっても良い。

試験測定装置４０５は、試験測定装置４０５の入力を受けることができる受信部４２０も含むことができる。入力は、あらゆる方法で受けることができる。例えば、受信部４２０は、トリガ条件４２５（これ自身が、例えば、特定のビット・フィールドに関してユーザが選択した値４３０を含んでも良い）のような情報をユーザが入力するためのユーザ・インタフェースを含んでいても良い。又は、受信部４２０が、分析すべきビット・ストリーム４３５のようなビット・ストリームを含む信号を受けるのを含んでいても良い。また、受信部４２０は、（例えば、統合開発環境（ＩＤＥ）を通して）正規表現４４０を受けても良く、これは、システムがビット・ストリーム４３５で受けると予期されるデータを特定でき、ステート・マシーン４１５を構築するのに利用できる（正規表現４４０又はトリガ・ステート・マシーンを認識するステート・マシーンである）。

試験測定装置４０５は、種々の他のユニットも含むことができる。ステート・マシーン変更部４４５は、既存のステート・マシーン（例えば、正規表現４４０にデータをマッチさせるもの）を取ってきて、それをトリガ・ステート・マシーンとして動作するように変更する。上述のように、これは、色々な可能性のなかでも特に、トリガ条件満たした後に生じる状態を除去する処理と、トリガ条件の一部と考えられない値の状態を組み合わせる（結合する）処理とを含むことができる。

処理エンジン４５０は、種々のステート・マシーン（例えば、正規表現４４０又はステート・マシーン変更部４４５を用いて生成されたトリガ・ステート・マシーンを用いて生成されるステート・マシーンを含む）を用いてビット・ストリーム４３５を処理できる。この処理は、ビット・ストリーム４３５からビットが読み出されるときに、種々のステート・マシーンのそれぞれに関する現在の状態をアップデートする処理を含んでも良い。

トリガ・システム４５５は、トリガ条件が満たされたとき、即ち、トリガ・ステート・マシーンが満たされたときに、トリガを送信できる。トリガ・システム４５５は、当業者であれば理解するであろうように、トリガの結果として任意のアクションを実行するために、試験測定装置４０５の任意の所望コンポーネントにトリガを送信できる。

ステート・マシーン発生部４６０は、正規表現４４０からステート・マシーンを生成できる。上述のように、これは、正規表現で提示された順番でフィールドにマッチする状態のシーケンシャルなシリーズを生成する処理を含んでも良い。また、これは、異なる正規表現にマッチする種々のステート・マシーンを単一のステート・マシーンに結合して、先読み及びバックトラッキングの問題を避けるように、ステート・マシーンを最適化する処理を含んでも良い。

トリガ・ステート・マシーンを発生及び利用することとは別に、試験測定装置４０５は、パンくずリストを生成するのにも利用できる。パンくずリストは、ステート・マシーンの動作を、ユーザが再現し、データがどのように処理されたか見るのを可能にする。パンくずリスト４６５のようなパンくずリストは、数ビットのデータであり、メモリ４１０に記憶できる。基本的に、ステート・マシーン中の状態に入るたびに、パンくずリストが保存できる。パンくずリストは、状態の形式（例えば、エラー状態、パケット・スタート、パケット・エンド又はフィールド）、状態のＩＤ（これは、フィールド又はパケットを特定できる）及び状態に入ること（エントリー）を生じさせるデータのスタート及びストップ時間のような時間、などのようなデータを含むことができる。当業者であれば、他の可能性のなかでも特に、「時間」は、文字通りの時間の概念（信号のスタートから秒単位で、又は、その何分の１かで）に言及しなければならないものはでなく、むしろ信号へのインデックスに言及しても良いことが理解できよう。パンくずリストは、適宜、分析に関係する追加データも含んで良い。従って、パンくずリストに含めるべきデータのＩＤ（identification：識別）は、ユーザがカスタマイズできる。

パンくずリストは、通常、トリガ・ステート・マシーンを用いて生成できる。しかし、当業者であれば、任意の他のステート・マシーンをパンくずリストの生成に利用できないという理由はなく、従って、任意のステート・マシーンを用いてパンくずリストを生成できることが理解できよう。

パンくずリストの生成をサポートするため、試験測定装置４０５が分析部４７０を含んでも良い。分析部４７０は、ステート・マシーンを用いてビット・ストリーム４３５を分析できる。動作において、分析部４７０は、処理エンジン４５０に類似するが、それらの目的は異なる。処理エンジン４５０が、正規表現を認識しようとして、ビット・ストリーム４３５のビットをマッチングに関与する一方、分析部４７０は、パンくずリストをいつメモリ４１０に保存するか判断することに関与する。また、分析部４７０及び処理エンジン４５０は、典型的には、異なるステート・マシーン上で動作する：分析部４７０は、通常、トリガ・ステート・マシーンを利用する（利用しなければならないことはないが）一方で、プロセッサ４５０は、正規表現にマッチするフルのステート・マシーンを利用する。

試験測定装置４０５は、パンくずリスト発生部４７５も含んで良い。パンくずリストを発生する時間であるという（例えば、新しい状態に入ったと、分析部４７０によって判断されるような）場合に、パンくずリスト発生部４７５は、そのパンくずリストをメモリ４１０に保存できる。

最後に、試験測定装置４０５は、再現部４８０を含んでも良い。再現部４８０は、ユーザが、ビット・ストリーム４３５についてのステート・マシーンの動作を（分析部４７０で処理されたように）再現するのを可能する。この再現は、ユーザが、何が起きたかを追いかける（フォローする）のを可能にする。

上述の試験測定装置４０５は、トリガ・ステート・マシーン又はパンくずリストの生成のいずれか、又は両方を処理できる。試験測定装置の中には、複数のステート・マシーンを処理するのに必要なハードウェア及び／又はソフトウェアを含むものもある。もし試験測定装置が、複数のステート・マシーンを処理できるのなら、試験測定装置４０５は、トリガ条件及びパンくずリストに関する処理の両方を実行できる。

図５は、図４のステート・マシーン変更部をより詳細に示している。図５では、ステート・マシーン変更部４４５は、ステート・マシーン最適化部５０５を含んでいるとして示されている。ステート・マシーン最適化部５０５は、上述のように、ステート・マシーンを最適化できる。こうした最適化は、正規表現にマッチするよう設計されたステート・マシーンについてか、又は、トリガ・ステート・マシーンについてか、どちらでも可能である。

図６は、図４のパンくずリストをより詳細に示している。図６では、パンくずリスト４６５は、形式６０５、ＩＤ６１０及び時間６１５を含むとして示されている。上述のように、形式６０５は、パンくずリスト４６５を生成した状態の形式を特定できる。ＩＤ６１０は、パンくずリスト４６５を生成したステート・マシーン中の特定の状態を特定できる。そして、時間６１５は、その状態がいつパンくずリスト４６５を生成したかの、信号中の時間（又はインデックス）を特定できる。

図７Ａ〜７Ｂは、図４の試験測定装置を用いて、プロトコルとユーザ設定とからトリガ・ステート・マシーンを生成する手順のフローチャートを示す。図７Ａでは、ブロック７０５において、システムが正規表現を受けても良い。ブロック７１０では、システムが、正規表現に対応するステート・マシーンを生成できる。ブロック７１５では、システムがステート・マシーンを最適化できる。

ブロック７２０では、システムは、正規表現に対応するステート・マシーン（ブロック７０５〜７１５で生成されたステート・マシーンと同じでも良い）を特定できる。ブロック７２５では、システムは、ユーザからトリガ条件を受ける。これは、色々な可能性のなかでも特に、例えば、正規表現中の特定フィールドに関するユーザ指定値（又は値の一部）、複数のそうしたユーザ指定値、単に到達するべき（リーチすべき）フィールドを含んでいても良い。ブロック７３０では、システムは、トリガ条件を実行するように変更できるステート・マシーン中の１つの状態（又は１より多い状態）を特定できる。

ブロック７３５（図７Ｂ）では、システムは、特定された状態を変更し、ユーザ選択値と比較しても良い。ブロック７４０、システムは、変更されたステート・マシーンを記憶できる。ブロック７４５では、システムは、ビット・ストリームを受けることができる。ブロック７５０では、システムは、変更されたステート・マシーンを用いて、ビット・ストリームを処理できる。ブロック７１０では、システムは、トリガ条件が満たされたか判断できる。もしそうなら、次に、ブロック７５５において、システムは、トリガ・システムを利用（apply）できる。

上述のように、トリガ条件は、複合トリガ条件でも良い。この場合、手順のフローチャートは、トリガ条件の複合された特性を反映するように変更できる。図８は、この変更を反映している。図８は、図７Ａ〜７Ｂのブロック７３０及び７３５を変更している：図７Ａ〜７Ｂの他のブロックは変更がなく、そのため、図８では示していない。

図８では、ブロック８０５において、システムが、複合トリガ条件で関係する複数の状態を特定する。関係する状態の個数は、複合トリガ条件中に含まれる単純な条件の個数よりも少ないことがある。例えば、図１Ｂに示されるステート・マシーンに関する複合トリガ条件は、（addr == 0xA || addr == 0xF）であっても良い。複合トリガ条件の両側で同じ状態が使われることに注意されたい。ブロック８１０では、システムは、複合トリガ条件中の単純なトリガ条件それぞれについて１回、ステート・マシーンを複製する。上記例を続けると、複合トリガ条件は、２つの単純なトリガ条件（addr == 0xA || addr == 0xF）を含み、そのため、システムは、ステート・マシーンの２つの複製を生成するであろう。ブロック８１５では、各複製ステート・マシーン内で、特定された状態が、ユーザ指定値との比較を反映するよう変更される。最後に、ブロック８２０では、変更された複製ステート・マシーンが、複合トリガ条件を反映する単一のステート・マシーンを生成するように結合される。このポイントにおいて、処理は、図７Ｂのブロック７４０に続く。

図９は、図４の試験測定装置を用いてステート・マシーンを最適化する本発明の実施形態による手順のフローチャートを示す。図９では、ブロック９０５において、システムが、トリガ条件が満たされた後に生じた状態を除去できる。ブロック９１０では、システムが、任意の値を満たすことができる隣接する状態を単一の状態に統合できる。

図１０は、図４の試験測定装置を用いてパンくずリストが保存できるステート・マシーンを生成する処理を利用する本発明の実施形態による手順のフローチャートを示す。ブロック１００５では、システムが正規表現を受けても良い。ブロック１０１０では、システムが正規表現からステート・マシーンを生成できる。ブロック１０１５では、システムは、ステート・マシーンを最適化できる。ブロック１０２０では、システムは、ステート・マシーンをビット・ストリームに適用できる。ブロック１０２５では、システムが、ステート・マシーン中のある状態に入るたびに、パンくずリストを保存できる。ブロック１０３０では、システムは、ビット・ストリームへのステート・マシーンの適用を再現するのに、保存されたパンくずリストを利用できる。

上記フローチャートは、いくつかの可能な本発明の実施形態を示している。しかし、本発明の他の実施形態では、ブロックを異なるアレンジで構成でき、要望に応じて異なるブロックを含めたり、省略したり、又は、必要に応じて１つのブロック（又は複数ブロック）を繰り返したりできる。本発明の実施形態は、フローチャートについてのこのようなバリエーションの全てを含むことを意図している。

本発明の実施形態は、限定されることなく、次の記述（statements）に拡張できる。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザからトリガ条件を受ける受信部と、上記トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具えるシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザから複合トリガ条件を受ける受信部と、上記複合トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具えるシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザから複合トリガ条件を受ける受信部と、上記複合トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具え、上記ステート・マシーン変更部が、上記複合トリガ条件中の各値に関するステート・マシーンを複製し、複製されたステート・マシーンの夫々が上記複合トリガ条件中の１つの値を含むよう変更し、複数の変更された複製のステート・マシーンを組み合わせるシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザからトリガ条件とビット・ストリームとを受ける受信部と、上記トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部と、上記ステート・マシーンを用いて上記ビット・ストリームを処理する処理エンジンと、もし上記トリガ条件が満たされると、トリガを送出するトリガ・システムとを具えるシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザからトリガ条件を受ける受信部と、ステート・マシーン最適化部を有し、上記トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具えるシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザからトリガ条件を受ける受信部と、ステート・マシーン最適化部を有し、上記トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具え、上記ステート・マシーン最適化部が、変更された上記ステート・マシーンから、上記トリガ条件が満たされた後に生じた全ての状態を除去するように動作するシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザからトリガ条件を受ける受信部と、ステート・マシーン最適化部を有し、上記トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具え、上記ステート・マシーン最適化部が、任意の値で上記トリガ条件を満たすことができる状態を組み合わせる（combine：結合）するよう動作するシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザから複合トリガ条件を受ける受信部と、上記複合トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具え、上記ステート・マシーン変更部が、ビット・ストリームをユーザが選択した値と比較するように上記ステート・マシーンを設定するシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザからトリガ条件及び上記正規表現を受ける受信部と、上記正規表現から上記ステート・マシーンを生成するステート・マシーン発生部と、上記トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部とを具えるシステムがある。

本発明の実施形態としては、試験測定装置と、正規表現に対応するステート・マシーンを記憶する試験測定装置中のメモリと、ユーザからトリガ条件を受ける受信部と、上記トリガ条件を反映するように上記ステート・マシーンを変更するステート・マシーン変更部と、上記ステート・マシーンを最適化するステート・マシーン最適化部とを具えるシステムがある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように特定された上記ステート・マシーン中の状態を変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザから複合トリガ条件を受ける処理と、上記ユーザから受けた上記複合トリガ条件中で使用される上記ステート・マシーン中の複数の状態を特定する処理と、上記複合トリガ条件中の各値に関する上記ステート・マシーンを複製する処理と、上記ユーザから受けたトリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理であって、上記複合トリガ条件中の各値に関する上記ステート・マシーンを複製する処理と、複製された上記ステート・マシーン中の特定された状態を上記ユーザから受けたトリガ条件中の対応する値を反映するように変更する処理と、複製された複数の上記ステート・マシーンを組み合わせる処理とを有する上記ステート・マシーン中の上記状態を変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理と、ビット・ストリームを受ける処理と、変更された上記ステート・マシーンを用いて上記ビット・ストリームを処理する処理と、もし上記トリガ条件が満たされたと上記ステート・マシーンが示した場合に、上記試験測定装置のトリガ処理システムを利用する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理であって、変更された上記ステート・マシーンを最適化する処理を有する変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理であって、変更された上記ステート・マシーンから上記トリガ条件が満たされた後に生じた全ての状態を除去する処理を含む変更された上記ステート・マシーンを最適化する処理を有する上記変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理であって、任意の値で上記トリガ条件を満たすことができる隣接する複数の状態を単一の状態にまとめる処理を含む変更された上記ステート・マシーンを最適化する処理を有する上記変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理であって、ビット・ストリームをユーザが選択した値と比較するために特定された上記状態を変更する処理を含む変更された上記ステート・マシーンを最適化する処理を有する上記変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理であって、上記ユーザから上記トリガ条件を受ける処理と共に上記正規表現から上記ステート・マシーンを生成する処理を含む上記状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

本発明の実施形態としては、試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、ユーザからトリガ条件を受ける処理と、上記ステート・マシーンを最適化する処理を有する上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理と、変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理とを具える方法がある。

以下の説明は、適切なマシーンの簡潔で一般的な説明の提供を意図するものであり、このマシーンにおいて、本発明のいくつかの側面を実現できる。典型的には、マシーンは、システム・バスを含み、これに、プロセッサ、メモリ、例えば、ランダム・アクセス・メモリ（ＲＡＭ）、リード・オンリー・メモリ（ＲＯＭ）、その他の状態保持メディア、ビデオ・インターフェース、そして、入力／出力インターフェース・ポートが取り付けられる。マシーンは、少なくとも一部分は、キーボード、マウスなどの従来の入力デバイスからの入力によって、制御されても良く、加えて、別のマシーンから受けた指示、バーチャル・リアリティ（ＶＲ）環境を用いるインタラクティブな処理、生体フィードバック、又は、他の入力信号によって制御されても良い。本願において、用語「マシーン（機械）」は、単一のマシーン、又は、通信可能に結合された一緒に動作する複数マシーン又は複数デバイスのシステムを広く包含するよう意図している。典型的なマシーンには、パソコン、ワークステーション、サーバ、ポータブル・コンピュータ、ハンドヘルド・デバイス、電話、タブレットなどのようコンピューティング・デバイスに加えて、例えば、自動車、電話、タクシーなどの私有又は公共の輸送機関のような輸送装置を含んでいる。

マシーンは、プログラマブル又はノン・プログラマブル・ロジック・デバイス又はアレー（ＦＰＧＡなど）、ＡＳＩＣ、組込み型コンピュータ、スマート・カードなどのような組込み型コントローラ（embedded controller）を含んで良い。マシーンは、ネットワーク・インターフェース、モデム、他の通信的な結合を介するなど、１つ以上の遠隔装置への１つ以上の接続を利用しても良い。複数のマシーンは、イントラネット、インターネット、ＬＡＮ、ＷＡＮなどのような物理的又は論理的なネットワークにより、相互接続されていても良い。当業者であれば、ネットワーク通信には、無線周波数（ＲＦ）、衛星、マイクロ波、ＩＥＥＥ８１０.１１、Bluetooth（登録商標）、光通信、赤外線通信、ケーブル、レーザなどといった、有線又は無線の短距離、長距離のキャリアやプロトコルを用いて良いことが理解できよう。

発明は、マシーンがアクセスしたときに、マシーンがタスクを実行するか、又は、抽象データ形式又は低レベルのハードウェア状況を定義するという結果が得られる機能、手続、データ構造、アプリケーション・プログラムなどを含む関連データを参照するか又は連動して記述されても良い。関連データは、例えば、ＲＡＭ、ＲＯＭなどの揮発性及び／若しくは不揮発性メモリ、又は、ＨＤＤ、ＦＤ、オプティカル・ストレージ、テープ、フラッシュ・メモリ、メモリ・スティック、デジタル・ビデオ・ディスク、生体ストレージなどを含む他の記憶デバイス及びそれらに関連する記憶媒体に記憶しても良い。関連データは、物理的及び／又は論理ネットワークを含む伝送環境を通して、パケット、シリアル・データ、パラレル・データ、伝播信号などの形式で送ることができ、圧縮又は暗号フォーマットで利用されても良い。関連データは、分散型環境で利用され、マシーンがアクセスするローカル又は遠隔な場所に記録されても良い。

図示した実施形態を参照しながら、本発明の原理を説明及び図示してきたが、こうした原理から離れることなく、説明した実施形態を、構成や細部において変更しても良いことが理解できよう。先の説明では、特定の実施形態に絞って説明しているが、別の構成も考えられる。特に、「実施形態において」といった表現を本願では用いているが、こうした言い回しは、大まかに言って実施形態の可能性を意味し、特定の実施形態の構成に限定することを意図するものではない。本願で用いているように、これら用語は、別の実施形態に組み合わせ可能な同じ又は異なる実施形態に言及するものである。

４０５試験測定装置
４１０メモリ
４１５ステート・マシーン
４２０受信部
４３５ビット・ストリーム
４４０正規表現
４６５パンくずリスト
４７０分析部
４７５パンくずリスト発生部
４８０再現部
６０５形式
６１０ＩＤ
６１５時間

Claims

試験測定装置と、
正規表現に対応するステート・マシーンを記憶する上記試験測定装置中のメモリと、
ユーザからトリガ条件を受ける受信部と、
上記トリガ条件を反映するよう上記ステート・マシーンを変更するステート・マシーン変更部と
を具えるトリガ用システム。
試験測定装置中に記憶された正規表現に対応するステート・マシーンを特定する処理と、
ユーザからトリガ条件を受ける処理と、
上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理と、
上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理と、
変更された上記ステート・マシーンを上記試験測定装置中に記憶する処理と
を具えるトリガ処理方法。
ユーザからトリガ条件を受ける処理が、上記ユーザから複合トリガ条件を受ける処理を含み、
上記ユーザから受けた上記トリガ条件中で使用される上記ステート・マシーン中の状態を特定する処理が、上記ユーザから受けた上記複合トリガ条件中で使用される上記ステート・マシーン中の複数の状態を特定する処理を含み、
上記ユーザから受けた上記トリガ条件を反映するように上記ステート・マシーン中の特定された上記状態を変更する処理が、上記複合トリガ条件中の各値に関する上記ステート・マシーンを複製する処理と、上記ユーザから受けた上記トリガ条件中の対応する値を反映するように複製された上記ステート・マシーン中の特定された状態を変更する処理と、複製された複数の上記ステート・マシーンを組み合わせる処理とを含む請求項２によるトリガ処理方法。