高信頼細粒度部品再利用による形式手法におけるソフトウェア合成
スポンサーリンク
概要
- 論文の詳細を見る
部品再利用によるソフトウェア合成は開発コスト低減や信頼性向上に有効であるが,高信頼な部品の整備が容易でなく,また,適用可能な問題領域が限定される点が問題となる.本稿ではこの問題に対してモデル充足ソフトウェア合成(MSSS)を提案する.MSSSは形式手法B Methodの信頼性保証を応用したモデル充足細粒度部品に数学的判定による健全性の高い再利用を適用してソフトウェアを合成する.これにより部品の信頼性を静的に保証でき,また変数名や部品名の解釈に起因する誤りを排除できる.一方で変数名や部品名に意味を持たせないため,部品名での機能の呼び出しによる合成ができず,変数名の書き換えや結合が必要になる.よって,本稿ではMSSSの信頼性を`モデル充足'として数学的に定義し,そこからMSSSの手順を定めることで,互いに矛盾しない部品群を再利用したソフトウェアがB Methodの信頼性を満たすことを保証する.また,MSSSでは要求仕様を一意の粒度に細分化して部品の仕様に対する検索キーとするため,検索キーを不足部品の仕様として提示でき,さらに,部品自動生成により部品を容易に整備できる.これにより,合成手法を適用可能な問題領域の拡大と,それによる高信頼ソフトウェア開発の低コスト化と迅速化が期待できる.
- 2013-08-15
著者
-
中村 丈洋
電気通信大学大学院情報通信工学専攻
-
織田 健
電気通信大学大学院情報理工学研究科総合情報学専攻
-
中村 丈洋
電気通信大学大学院電気通信学研究科情報通信工学専攻
-
西野 哲朗
電気通信大学
-
西野 哲朗
電気通信大学大学院情報理工学研究科総合情報学専攻
関連論文
- 直方体分割の24次格子グラフ表現とその応用 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 再利用による自動コード生成を目的としたB Methodにおけるソフトウェアの部品化(形式手法(学生セッション))
- 第2回UECコンピュータ大貧民大会(UECda-2007)の報告
- インターナルクロックモデルに基づくロボット制御法の実現
- インターナルクロックモデルに基づくロボット制御法の実現(セッション1)
- 小脳顆粒層をモデル化したスパイキングネットワークの研究 : NMDA受容体を介した同期発火状態と時間表現状態の遷移(バイオサイバネティックス,ニューロコンピューティング)
- 小脳顆粒層のスパイキングネットワークモデルにおける状態遷移とタイミングメカニズムに関する研究(機械学習,一般)
- 自由再生実験における記憶の神経回路モデルについて(セッション2)
- E-075 K-means法を用いたジュウシマツの歌の音素分類に関する研究(E分野:自然言語・音声・音楽)
- E-074 可変長Nグラムモデルを用いたジュウシマツの歌構造の解析に関する研究(E分野:自然言語・音声・音楽)
- ニューロイダルネット上における最適性理論のモデル化
- UECソフトウェア・リポジトリと実践的ソフトウェア開発教育(知的財産,一般)
- 量子計算量理論(システムソサイエティ論文賞受賞記念講演)
- NMR量子計算によるNP完全問題と因数分解の解法(量子計算)
- NMR量子計算による関数問題とNP完全問題の解法について
- NP完全問題に対する非線形量子アルゴリズムの線形領域シミュレーション
- 衝突問題に対する量子アルゴリズムにおけるソーティング方法の選択について(量子計算)
- コンピュータ大貧民(思考ゲーム)
- 第3回UECコンピュータ大貧民大会(UECda-2008)の報告(大会報告)
- GPGPUによるGroverのアルゴリズムのシミュレーション
- ノイズ環境化におけるGroverのアルゴリズムのシミュレーション
- 第1回UECコンピュータ大貧民大会(UECda-2O06)の報告
- Bulk量子計算モデル上におけるGroverのアルゴリズムの繰返し回数について
- 物理的実現可能性に優れたNMR量子探索アルゴリズム(計算理論)
- 量子アルゴリズムに対する共通鍵暗号の安全性
- 小脳スパイキングネットワークモデルにおける条件刺激強度依存性タイミング制御
- 任意形状位置概念をもちいたエージェント行動規則表現
- GPGPUによる Grover のアルゴリズムの大規模シミュレーションについて
- B Methodにおける自動コード合成フレームワークの提案
- 多人数不完全情報ゲームの簡略化評価値による探索を用いた終盤データベースの構築
- 小脳スパイキングネットワークモデルにおける条件刺激強度依存性タイミング制御
- NMR量子計算機を用いた効率的探索アルゴリズムの設計について
- 衝突問題に対する量子アルゴリズムにおけるソーティング方法の選択について
- NMR量子コンピュータ上における効率的量子探索アルゴリズム
- 衝突問題に対する量子アルゴリズムについて
- 4Q-3 形式的なソフトウェア部品検索のための仕様からの特徴抽出(再利用,保守,学生セッション,ソフトウェア科学・工学)
- GPGPUによる Grover のアルゴリズムの大規模シミュレーションについて
- k-ツリーを用いたP^k_nの新しい特徴付け
- NP完全なブール関数に対する多項式時間スライス関数について(計算モデルと計算の複雑さに関する研究)
- 幼児の言語獲得における「動詞-島」段階のニューロイダルネットによるモデル化(抽出・言語獲得)
- FPGA上に実装した小脳ネットワークモデルにおけるタイミングメカニズムの研究(脳のモデルと生物模倣情報処理1,生物模倣情報処理,機械学習,一般)
- ニューロイダルネット上における順序情報の生成と学習
- 量子論理回路深さ最小化問題のクリーク問題への還元(クリーク問題と応用)
- インターネット環境におけるコンピュータリテラシの教育
- 任意形状位置概念をもちいたエージェント行動規則表現
- 終盤データベースを用いた多人数不完全情報ゲームプレイヤモデル
- 対称関数を計算する否定数限定回路の複雑さについて
- 対称関数の否定数限定回路計算量について(アルゴリズムと計算量理論)
- 量子コンピュータ
- B-006 機能に着目したソフトウェア部品の抽象化による特徴抽出(ソフトウェア,一般論文)
- 4Q-4 形式的なソフトウェア部品検索のための仕様からの特徴抽出(再利用,保守,学生セッション,ソフトウェア科学・工学)
- ソフトウェア測定形式化による妥当性検証手法(定量化・評価)
- B-050 多様な品質要求に応じたソフトウェア部品提供のためのリポジトリシステム(B.ソフトウェア)
- B-037 Zによる仕様記述と状態遷移規則の比較による誤り検出法(B.ソフトウェア)
- 節点重み最大クリーク抽出アルゴリズムと実験的評価
- 節点重み最大クリーク抽出に基づく量子回路の深さ最小化 (計算機科学基礎理論の新展開)
- 節点重み最大クリーク抽出アルゴリズム (計算機科学基礎理論の新展開)
- B-018 エンティティの振舞いに着目したZによる仕様記述と状態遷移規則の比較に基づく誤り検出法(B分野:ソフトウェア)
- ニューロイダルネット上における屈折のモデル化
- 非線形量子計算の模倣における領域量について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- SA-5-6 非線形量子計算の時間量について
- 連想記憶とプライミング現象に対する回路モデル
- ニューロイダルネット上における0-可逆言語の学習
- ニューロイダルネット上におけるPinkerの言語獲得理論のモデル化
- 量子セルオートマトンに基づく画像圧縮のための画像変換アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- 実時間最終状態受理式決定性限定1カウンタ変換器の多項式時間等価性判定アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- 最大クリーク問題の多項式時間的可解性について (計算機科学とアルゴリズムの数理的基礎とその応用)
- UML パッケージ図に対するグラフ文法(計算機科学とアルゴリズムの数理的基礎とその応用)
- UMLパッケージ図に対するグラフ文法とその応用
- 形式仕様を用いた部品検索における計算量低減
- コンピュータ大貧民に対するモンテカルロ法の適用
- 大貧民における相手手札推定
- Liquid state machineを用いたタイミング制御システムの研究
- NMR量子計算の初期設定法について
- 多人数不完全情報ゲームのモンテカルロ木探索における推定の効果
- 多人数不完全情報ゲームのモンテカルロ木探索における推定の効果
- B Methodにおける高信頼ソフトウェア部品自動生成
- 最大クリーク問題の多項式時間的可解性の更なる改良結果
- ニューロイダルネット上における語彙獲得のモデル化
- NMR量子計算を用いた因数分解アルゴリズム
- 因数分解に対する量子アルゴリズムのシミュレーション(量子情報理論とその応用)
- 単純回帰ネットワーク上の非決定性計算と確率性計算について
- 制限された離散的拡張単純回帰ネットワークと実時間DPDAの等価性(LAシンポジウム(情報基礎理論ワークショップ)論文小特集)
- Turing機械と等価な単純回帰ネットワークの構成法 (計算理論とアルゴリズムの新展開)
- 実時間決定性PDAと等価な拡張単純回帰ネットワークについて
- 決定性プッシュダウンオートマトンを模倣する拡張単純回帰ネットワークの構成法 (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- 単純回帰ネットワークの計算能力について (計算モデルとアルゴリズム)
- 単純回帰ネットワークを模倣するMealy機械の構成法
- ニューロイダルネット上における普遍文法のパラメータ設定について
- ニューロイダルネット上における自然言語の学習について
- ニューロイダルネット・シミュレータの実現について
- 最大クリーク問題の多項式時間的可解性の更なる改良結果(情報・システム基礎)
- 最大クリーク問題の多項式時間的可解性の拡張
- 8次格子モデルによる表の行/列操作 (アルゴリズムと計算理論の新展開)
- 最大クリーク問題の多項式時間的可解性の拡張(情報・システム基礎)
- 学習ゲームを用いた発達障害児向け文字学習支援システム
- コンピュータ大貧民(娯楽のOR)
- 高信頼細粒度部品再利用による形式手法におけるソフトウェア合成
- 拡張遷移ネットワークを模倣するしきい値回路の構成について
- 格助詞によるクラスタリングを用いた分布類似度計算の高速化