• 検索結果がありません。

Japan Advanced Institute of Science and Technology

N/A
N/A
Protected

Academic year: 2021

シェア "Japan Advanced Institute of Science and Technology"

Copied!
3
0
0

読み込み中.... (全文を見る)

全文

(1)

Japan Advanced Institute of Science and Technology

JAIST Repository

https://dspace.jaist.ac.jp/

Title

SESモデルに基づいた組み込みプログラム自動生成シス

テムの研究

Author(s)

古城, 敬章

Citation

Issue Date

2001‑03

Type

Thesis or Dissertation

Text version

author

URL

http://hdl.handle.net/10119/1473

Rights

Description

Supervisor:片山 卓也, 情報科学研究科, 修士

(2)

SES

モデルに基づいた組み込みプログラム自動生成 システムの研究

古城 敬章

北陸先端科学技術大学院大学 情報科学研究科

2001

2

15

キーワード: SESモデル、組み込みシステム、リアルタイムオペレーティングシステム.

現在、ソフトウェア開発手法としてオブジェクト指向方法論が広く使われている。オブ ジェクト指向方法論は、ソフトウェア開発の柔軟性、再利用性を高める方法として、現在 では最も進んだアプローチである。しかし、組み込みソフトウェア開発では、実時間制約 やハード ウェア構成など非機能的要件と呼ばれる厳しい制約がある。このため、様々な組 み込みシステムのためのオブジェクト指向方法論が提案されている。このような方法論と してOCTOPUSが提案されている。OCTOPUSでは分析段階で同期・非同期を考慮しな い暗黙的コンカレントモデルを、設計段階では同期したオブジェクトをグループ化した明 示的コンカレントモデルを用いている。しかし、2つのモデルは形式的には定義されてお らず、そのため、設計モデルを利用した具体的なプログラムの構築方法については十分に 述べられていない。

本研究では青木により提案されたSESモデルを設計モデルに採用した。SESモデルは、

組み込みソフトウェアを対象としたオブジェクト指向ソフトウェア開発手法である。SES モデルではSES(synchronus executionsequence)と呼ばれる同期した処理列を単位として 対象ソフトウェアの振舞を記述する。また、SESモデルで記述されたソフトウェアをRTOS 上に実装するためのテンプレートが示されているので、設計モデルとプログラムの対応づ けが明確である。このテンプレートを利用して、SESモデルで記述された設計モデルから

RTOS上で動作するプログラムを自動生成する自動生成システムを提案した。

RTOS上のソフトウェアはタスクの集合とそれらのスケジューリング法から構成するこ とができる。個々のタスクはスケジューリングに基づいて並行に実行される。本研究で提 案する自動生成システムはSESモデルのSESの集合をRTOS上で動作するタスクの集合 に変換する。そして、スケジューリング法を追加することによってRTOS上で動作する プログラムを作成する。

Copyright c

2001bytakaakikoshiro

(3)

現在提案されているSESモデルにはスケジューリングやタスクなどの実装に関する情 報を記述することはできないので、SESモデルにタスクやスケジューリングに関する記述 が出来るように次の拡張をSESモデルに対して行った。

1. SESモデルに出現するSESにそれを詰め込むタスクを割り当てすることができるよ うにする。

2. SESモデルに出現するSESの前後にスケジューリングに関するシステムコールを埋 め込むことが出来るようにする。

SESモデルに実装に関する情報を記述できるように拡張を行った。これにより、SESモデ ルからRTOS上で動作するプログラムを生成するには、SESモデル、SESのタスクへの 詰め込み、SESのスケジューリング の3つの記述と個々の処理の実装が必要であること が分かった。提案した自動生成システムでは、3つの記述を入力としてプログラムを生成 する。そして、個々の処理の実装を行うことにより、RTOS上で動作するソフトウェアを 獲得する。しかし、自動生成システムの入力は、設計モデルの段階では明確になっていな いものもあり、入力の要件を記述することが困難であった。そこで、自動生成システムの 出力にプロセスの実行を実装することでRTOS上動作するプログラムを作成する。これ らの要件を入力として、RTOS上で動作するプログラムを出力する自動生成システムを作 成した。作成した自動生成システムを電話機の例題モデルに対して適用した。この電話機 のSESモデルは状態が11個、SES15個と比較的中規模なシステムである。自動生成 システムを適用した結果、RTOS上で動作するプログラムの自動生成が出来た。現在のシ ステムでは、完全な入力の記述はできない。例えば、提案した自動生成システムは、タス ク間通信を扱うことができない。これら問題は今後の課題とする。

参照

関連したドキュメント

は何か」、 「質問は何か」ということである。 「何を行ないたいのか」を記述した文は、上

通信モデルの作成は、状態モデルで認識されたイベントをオブジェクト内部で生成される イベント ( 内部イベント ) と外部のオブジェクトから受信するイベント

UNIX コマンド を保守するためには UNI X コマンド における制約・関係の記述の参照 が必要となり、 UNI X コマンド の意図しない実行結果に対処するには、

%&'()* ('* +'*, を用いる ではシステムがどのように振る舞うか を観察する すなわち

手順  特徴的な文字列を含む行の検出層の分離を行う最初の手掛かりとして,各層の

本論文の構成を述べる. 章では手続き型言語におけるループ不変式削除について説明 する.

通常 Venn 図は古典論理で使用される図形なので,直観主義論理を表すことができる Venn 図に改良する.その

また , ObTS/ObCL での記述と ObML での シミュレーション結果から , IrDA(Irfra-red Data Asso