JP2008015735A - タイミングチャート処理システム、タイミングチャート処理方法及びタイミングチャート処理プログラム - Google Patents
タイミングチャート処理システム、タイミングチャート処理方法及びタイミングチャート処理プログラム Download PDFInfo
- Publication number
- JP2008015735A JP2008015735A JP2006185317A JP2006185317A JP2008015735A JP 2008015735 A JP2008015735 A JP 2008015735A JP 2006185317 A JP2006185317 A JP 2006185317A JP 2006185317 A JP2006185317 A JP 2006185317A JP 2008015735 A JP2008015735 A JP 2008015735A
- Authority
- JP
- Japan
- Prior art keywords
- timing chart
- information
- conversion
- resource
- resource scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Stored Programmes (AREA)
Abstract
【解決手段】タイミングチャート処理システム100は、複数のタスクが共通のリソースを排他的に確保するためのリソーススケジューリングの設計におけるタイミングチャートの処理を行うものであって、複数のタスクのそれぞれに対応するタイミングチャートを表現するための表現情報を取得するリソーススケジューリングモデル・制約条件取得部12と、表現情報から状態遷移情報への変換規則を取得し、当該変換規則に基づいて、表現情報を状態遷移情報に変換する変換部20とを有する。
【選択図】図2
Description
<user.value>6</user.value></user.defined>である。
14 変換部
15 変換規則保持部
16 時間付きオートマトンモデル保持部
18 分岐時間時相論理式保持部
20 検証部
100 タイミングチャート処理システム
101 CPU
102 メモリ
103 HDD
105 操作部
106 モニタ
107 内部バス
Claims (9)
- 複数のタスクが共通のリソースを排他的に確保するためのリソーススケジューリングの設計に用いられるタイミングチャートの処理システムであって、
前記複数のタスクのそれぞれに対応するタイミングチャートを表現するための表現情報を取得する表現情報取得手段と、
タイミングチャートを表現するための表現情報からリソースの確保に関する状態の移り変わりを表す状態遷移情報への変換規則を取得する変換規則取得手段と、
前記変換規則取得手段によって取得された前記変換規則に基づいて、前記表現情報取得手段により取得された表現情報を状態遷移情報に変換する変換手段とを有することを特徴とするタイミングチャート処理システム。 - 前記表現情報は、前記タスクのリソーススケジューリングの繰り返しを表現するための情報、リソース確保期間を表現するための情報、リソース確保までの待機期間を表現するための情報、前記タスク間での同期を表現するための情報、時系列上の区切りを表現するための情報、及び、前記リソース確保の契機となる事象の優先度を表現するための情報を含むことを特徴とする請求項1に記載のタイミングチャート処理システム。
- 前記変換規則は、前記表現情報に対して階層的に定められる構造を有することを特徴とする請求項1又は2に記載のタイミングチャート処理システム。
- 前記リソーススケジューリングの設計における制約条件を取得する制約条件取得手段と、
前記変換手段による変換により得られた状態遷移情報が前記制約条件取得手段により取得された制約条件を満たすか否かを検証する検証手段とを有することを特徴とする請求項1乃至3のいずれかに記載のタイミングチャート処理システム。 - 前記制約条件取得手段により取得された制約条件に対応する論理式を生成する論理式生成手段を有し、
前記検証手段は、前記変換手段による変換により得られた状態遷移情報が前記論理式生成手段により生成された論理式を満たすか否かを検証することを特徴とする請求項4に記載のタイミングチャート処理システム。 - 複数のタスクが共通のリソースを排他的に確保するためのリソーススケジューリングの設計に用いられるタイミングチャートの処理方法であって、
前記複数のタスクのそれぞれに対応するタイミングチャートを表現するための表現情報を取得する表現情報取得ステップと、
タイミングチャートを表現するための表現情報からリソースの確保に関する状態の移り変わりを表す状態遷移情報への変換規則を取得する変換規則取得ステップと、
前記変換規則取得ステップによって取得された前記変換規則に基づいて、前記表現情報取得ステップにより取得された表現情報を状態遷移情報に変換する変換ステップとを有することを特徴とするタイミングチャート処理方法。 - 前記リソーススケジューリングの設計における制約条件を取得する制約条件取得ステップと、
前記変換ステップによる変換により得られた状態遷移情報が前記制約条件取得ステップにより取得された制約条件を満たすか否かを検証する検証ステップとを有することを特徴とする請求項6に記載のタイミングチャート処理方法。 - 複数のタスクが共通のリソースを排他的に確保するためのリソーススケジューリングの設計に用いられるタイミングチャートの処理を行うコンピュータにて実行されるプログラムであって、
前記複数のタスクのそれぞれに対応するタイミングチャートを表現するための表現情報を取得する表現情報取得ステップと、
タイミングチャートを表現するための表現情報からリソースの確保に関する状態の移り変わりを表す状態遷移情報への変換規則を取得する変換規則取得ステップと、
前記変換規則取得ステップによって取得された前記変換規則に基づいて、前記表現情報取得ステップにより取得された表現情報を状態遷移情報に変換する変換ステップとを有することを特徴とするプログラム。 - 前記リソーススケジューリングの設計における制約条件を取得する制約条件取得ステップと、
前記変換ステップによる変換により得られた状態遷移情報が前記制約条件取得ステップにより取得された制約条件を満たすか否かを検証する検証ステップとを有することを特徴とする請求項8に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006185317A JP4229243B2 (ja) | 2006-07-05 | 2006-07-05 | タイミングチャート処理システム、タイミングチャート処理方法及びタイミングチャート処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006185317A JP4229243B2 (ja) | 2006-07-05 | 2006-07-05 | タイミングチャート処理システム、タイミングチャート処理方法及びタイミングチャート処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008015735A true JP2008015735A (ja) | 2008-01-24 |
JP4229243B2 JP4229243B2 (ja) | 2009-02-25 |
Family
ID=39072695
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006185317A Expired - Fee Related JP4229243B2 (ja) | 2006-07-05 | 2006-07-05 | タイミングチャート処理システム、タイミングチャート処理方法及びタイミングチャート処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4229243B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115410402A (zh) * | 2022-08-08 | 2022-11-29 | 上海丰蕾信息科技有限公司 | 交通信号时序逻辑验证方法、装置及电子设备 |
-
2006
- 2006-07-05 JP JP2006185317A patent/JP4229243B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115410402A (zh) * | 2022-08-08 | 2022-11-29 | 上海丰蕾信息科技有限公司 | 交通信号时序逻辑验证方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
JP4229243B2 (ja) | 2009-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Courtiat et al. | Experience with RT-LOTOS, a temporal extension of the LOTOS formal description technique | |
Henzinger et al. | The discipline of embedded systems design | |
Dutertre et al. | Timed systems in SAL | |
Lanz et al. | Controllability of time-aware processes at run time | |
Larsen et al. | 20 years of UPPAAL enabled industrial model-based validation and beyond | |
Verhoef | Modeling and validating distributed embedded real-time control systems | |
Sun et al. | A pre-order relation for exact schedulability test of sporadic tasks on multiprocessor Global Fixed-Priority scheduling | |
Alhroob et al. | Transforming UML sequence diagram to high level Petri Net | |
Lynch | Simulation techniques for proving properties of real-time systems | |
Le et al. | Timed-automata based schedulability analysis for distributed firm real-time systems: a case study | |
Tivoli et al. | Adaptor synthesis for real-time components | |
Glonina et al. | On the correctness of real-time modular computer systems modeling with stopwatch automata networks | |
David et al. | Schedulability of Herschel revisited using statistical model checking | |
JP4229243B2 (ja) | タイミングチャート処理システム、タイミングチャート処理方法及びタイミングチャート処理プログラム | |
André et al. | Modeling of immediate vs. delayed data communications: from AADL to UML MARTE | |
Anssi et al. | AUTOSAR vs. MARTE for enabling timing analysis of automotive applications | |
Karamanolis et al. | Formal verification of workflow schemas | |
Louati et al. | Time properties verification of UML/MARTE real-time systems | |
Xu et al. | Safety-Aware Implementation of Control Tasks via Scheduling with Period Boosting and Compressing | |
Adelt et al. | Reusable formal models for concurrency and communication in custom real-time operating systems | |
Kim et al. | DEVS framework for systems development: Unified specification for logical analysis, performance evaluation and implementation | |
Theelen et al. | Using the SHE method for UML-based performance modeling | |
Jin et al. | An approach to schedulability analysis of UML-based real-time systems design | |
Abdelli et al. | Synchronized Transitions Preemptive Time Petri Nets: A new model towards specifying multimedia requirements | |
Belarbi et al. | Temporal verification of real-time multitasking application properties based on communicating timed automata |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081106 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081119 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4229243 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141212 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |