プレスブルガー算術を用いたInfeasible Path検出の高速化技法
スポンサーリンク
概要
- 論文の詳細を見る
プログラムから実行不可能経路(Infeasible Path: IFP)が検出できると,プログラム・スライスの精密化など,経路に沿ったプログラム解析の精密化が包括的に可能となる.IFPの判定問題は一般には決定不能なため,我々は,できるだけ多くのIFPを検出することを目指し,プレスブルガー文(P文)の真偽判定法を用いたIFP検出法を提案している.しかし,従来の判定法を用いてIFPを検出すると,現実的なプログラムに対して実用的な時間内に判定ができない場合があった.我々は,この問題の解決を目指し,これまでに,Cooperの提案に基づき,IFP検出の際に判定される,存在記号のみにより束縛された冠頭標準形のP文を,高速に判定する手続きを提案している.本稿では,プロトタイプシステムを用いた計算時間と,提案手法の評価結果を報告する.
- 一般社団法人情報処理学会の論文
- 1995-09-20
著者
関連論文
- インターネットQoSビジュアライザのための実時間データ処理システムの構成
- インターネットQoSビジュアライザを用いた遅延とジッターの測定
- インターネットQoSビジュアライザの設計と実現
- インターネットQoSビジュアライザにおけるQoS測定方法
- プロセス分解代数に基づくデータフロー図の段階的詳細化における変換の一意性と再利用性
- プロセス分解代数に基づくデータフロー図の段階的詳細化
- プロセス分解代数に基づくデータフロー図の段階的詳細化システムの設計と実現
- インターネットにおけるQoSビジュアライザ
- リアクティブ・データフロー型ドキュメントブラウザの実現
- リアクティブ・データフロー型ドキュメントブラウザのためのドキュメント・プログラミング
- 経路依存フローグラフを用いた意味構成管理モデル
- プレスブルガー算術を用いたInfeasible Pathの検出
- 経路依存フローグラフのデータフロー計算に基づくプログラムスライス作成法
- PVMプログラムのための再演型デバッガの実現と評価
- 区間設定可能なプログラムスライシングを用いたソフトウェア部品の作成
- 区間限定スライスを用いた再利用部品抽出手法の評価
- プレスブルガー算術を用いたInfeasible Path検出の高速化技法
- 区間限定スライスを用いた部品作成システムの評価
- 区間限定スライスを用いた部品作成システムの評価
- 要求駆動型再演機能を持つPVMプログラムデバッガXdbxR/PVM
- 経路依存フローグラフを用いたプログラムスライシング
- 適応的再演型ロック命令を用いた並列プログラムデバッガの実現
- プレスブルガー算術を用いたInfeasible Path検出の高速化技法
- 重み付き依存グラフを用いたソフトウェア部品の洗練
- プログラム・スライシングによるソフトウェア部品の作成
- WSクラスタ型並列IPルータ実験システムCORErouter-I
- 並列IPルータCORErouterにおける並列パケットフィルタ機構の提案
- 非同期通信環境における連続データのQoS保証に関する考察
- WSクラスタを用いたCORErouterプロトタイプの評価
- WSクラスタを用いたCORErouterプロトタイプの構成
- 柔軟でスケーラブルな高性能並列ルータCORErouterの基本構想
- 適応的再演型並列プログラムデバッガのPVM上での実現
- 適応的再演型並列プログラムデバッガのPVM上での実現
- メッセージパッシング型並列プログラムのための適応的再演型デバッガdbxR-II
- 適応的再演型ロック命令を用いた並列プログラムデバッガ
- 適応型ロック機構を用いた並行プロセスのコスケジューリングについて
- ソフトウェア・マイグレーション向き計算環境モデルの作成法
- ソフトウェア・マイグレーション向き計算環境モデルを用いたソフトウェアの実装法
- ソフトウェア・マイグレーションのための計算環境のモデル化
- 広域時計を用いた等時性保証通信の実現法
- 並列分散型連続メディア処理モデルHEARTSにおける同時性保証機構
- 細粒度オブジェクト空間を用いたCASEデータベースのトランザクション処理モデル
- リアクティブ・データフロー型ドキュメントブラウザにおけるユーザレベルへの適応表示制御
- リアクティブデータフロー・モデルの基づくドキュメントブラウザの設計と実現
- ソフトウェア意味構成管理モデルにおけるスライシング技法を用いたプログラム解析
- 経路依存フローグラフを用いたInfeasible Path検出における計算量削減法
- 経路依存フローグラフを用いたプログラム解析システム
- 経路依存フローグラフを用いたプログラム・スライシング
- 経路依存フローグラフを用いたプログラム・スライシング
- 経路依存フローグラフを用いたInfeasible Path検出法
- 経路依存フローグラフを用いたプログラム・スライシング
- 経路依存フロ-グラフを用いたプログラム解析 (知的ソフトウェア技術)
- 意味構成管理システムを用いた修正プログラムにおける相互干渉の検出
- ベルリン工科大学リアルタイムシステムとロボティクス研究室に留学して(海外,ラボラトリーズ)