モデル生成法に基づくJavaScriptプログラム型検査の機械実行(ソフトウェア,<特集>フォーマルアプローチ論文)
スポンサーリンク
概要
- 論文の詳細を見る
プログラムの実行の安全性を保証するために,プログラムに対する型検査がしばしば行われる.本論文では,型のないオブジェクト指向言語であるJavaScriptで書かれたプログラムの型検査について述べる.本論文の型検査は,型規則を形式的な推論規則で記述し,これを自動証明系で直接実行するアプローチを特徴とする.この方法により,型検査系の実装時の誤りがなく正確な型検査が行え,また型検査系の構築・拡張が形式的な枠組みに基づいて行える.自動証明系にはMGTPを用いた.MGTPはモデル生成法に基づく証明系で,推論規則の記述が直観的に行える.本論文では,推論規則によって定式化した型検査系をMGTPにより自動証明可能な形式で表現する方法を示す.この際,推論規則には現れない暗黙の条件である型整合性の検査規則を明示する必要があることを明らかにし,またそれをMGTP規則で表現する際の手法について述べる.
- 社団法人電子情報通信学会の論文
- 2006-04-01
著者
-
大久保 弘崇
愛知県立大学情報科学部
-
山本 晋一郎
愛知県立大学情報科学部
-
坂部 俊樹
名古屋大学大学院情報科学研究科
-
稲垣 康善
豊橋技術科学大学
-
稲垣 康善
愛知県立大学情報科学部
-
大久保弘崇
愛知県立大学
-
山本 晋一郎
愛知県立大学
-
大久保 弘崇
名古屋大学情報工学科
-
大久保 弘崇
愛知県立大学
-
坂部 俊樹
名古屋大学大学院 情報科学研究科
-
大久保 弘崇
愛知県立大学大学院情報科学研究科
関連論文
- 基本対称関数に基づく節をもつCNF論理式の充足可能性判定(計算論,計算モデル)
- 拡張可能ソフトウェアの動作情報を用いたプラグイン開発支援(開発支援(学生セッション))
- ウインターワークショップ2008・イン・道後開催報告
- ビットエラー通信路におけるスケーラブルCANの動作解析
- 右線形右シャローな項書換え系における文脈依存停止性の決定可能性について (ソフトウェアサイエンス)
- シャローな依存対から構成される項書換え系の停止性の決定可能性
- 基本対称関数を付加したCNF論理式の充足可能性判定
- 制約付き項書換え系の定理自動証明における等式の方向付けのための簡約化順序
- プレスブルガー文付き項書換え系における書換え帰納法について
- 例外処理付きオブジェクト指向プログラムにおける情報流の安全性解析のための型システム(ディペンダブルコンピューティング)
- 等式を規則化する変換の停止条件
- 動的型言語への柔らかい型付けによるエラー検出
- 対話型埋込みによる数独問題の設計ツール
- プログラム生成系GeneSysにおける等式仕様への否定の導入
- 導出木からのループ検出による論理プログラムの非停止性証明法
- 振舞等価性の証明のための等式付き書換えに基づく潜在帰納法
- 左線形な定向条件付き項書換え系における到達可能な項集合の近似集合を認識する木オートマトン
- 二階の書換え系における引数切り落とし法
- 細粒度リポジトリに基づくVHDLツールプラットフォーム(ツール,開発環境)
- 通信プロセスに対する文脈変換手法を用いたモデル検査
- テスト等価性に基づいた視覚的LTSモデル操作によるプロセス代数デバッガ
- テスト等価性に基づいた視覚的LTSモデル操作によるプロセス代数デバッガ(並列・分散)
- 診断テスト生成に基づくラベル付遷移システムのグラフィカル・デバッガ
- プログラムの正規化に基づいた差分抽出法の提案
- On the Job Learning : 産学連携による新しいソフトウェア工学教育手法
- 高精度なデータ依存解析に基づくシーケンス図スライシング手法(モデリング(学生セッション))
- ソフトウェア理解支援のための多粒度ソフトウェアマップ(インタフェース・ナビゲーション(学生セッション))
- ソフトウェアの大局的可視化のための組織化メトリクス
- 制約付き項書換え系の潜在帰納法を利用した手続き型プログラム検証の試み
- StrutsLint : Web アプリケーションコーディングチェッカ
- 7.高信頼WebWare生成技術 : WebWareのテスト・解析・作成支援(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- ウインターワークショップ2008・イン・道後開催報告
- 制御ソフトウェアの固定小数点演算化ツールの設計と実装
- 飛行船制御を題材としたプロジェクト型ソフトウェア開発実習
- 高階書換え系における引数切り落とし法と実効規則
- 4M-4 細粒度マークアップに基づくカスタマイズ可能なコーディング規約検査器(リーディングプロジェクト e-society:高信頼ソフトウェア・WebWare開発支援システム,一般セッション,リーディングプロジェクト e-society)
- アマゾンバグ防止フレームワークのためのWebアプリケーション双実行モデル
- GUI抽象化規則を用いたモデル生成手法(開発支援(2)(学生セッション))
- Web抽象プログラムを用いたリファクタリング(開発支援(2)(学生セッション))
- メタ情報とコンテキスト情報を用いた入力補完機能とXPath入力への応用
- 難解言語Malbolgeのチューリング完全性について
- デ-25 CX-Checker : 柔軟なカスタマイズが可能なC言語コーディングルールチェッカー(デモセッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- メタ情報とコンテキスト情報を用いた入力補完機能と XPath 入力への応用
- 名古屋大学情報セキュリティ対策推進室の活動
- バリエーション並行開発のための版管理ツールと統合開発環境
- 右線形右シャローな項書換え系における文脈依存停止性の決定可能性について
- 条件付き等式の変換に基づくプログラム生成
- 制約付き項書換え系における書換え帰納法
- プレスブルガー文付き項書換え系における書換え帰納法について
- 非完全な仕様における振舞等価性の自動証明法
- 暗号プロトコル記述からカラーペトリネットへの変換による機密性検証
- 付箋による一時的情報の管理とその応用
- 例外処理付きオブジェクト指向言語における情報流の安全性解析
- 例外処理付きオブジェクト指向言語における情報流の安全性解析
- 形式的手法に基づくJavaScriptプログラムの型検査系の実現
- 宣言的なプログラム解析が可能なRDFに基づく細粒度ソフトウェアリポジトリ(開発支援(2)(学生セッション))
- 宣言的なプログラム解析が可能なRDFに基づく細粒度ソフトウェアリポジトリ
- (開発支援環境)XMLを用いた汎用的な細粒度ソフトウェアリポジトリの実装(オブジェクト指向技術)
- B-017 リバースエンジニアリングによるUMLをベースとした拡張シーケンス図の生成(B分野:ソフトウェア)
- 形式的概念分析を用いたグルーピングによるCプログラム理解支援手法(学生セッション H_開発支援)
- UMLをベースとしたJavaプログラムの視覚化における手続的処理部の表現について
- オブジェクト指向プログラムに対するクラス集合型検査の健全性
- イディオム検索のための関数呼出依存グラフのクラスタリング手法(ソフトウェア工学)
- XML記述によるソフトウェアリポジトリを用いたコード検索(開発支援環境)
- FCDGに基づいたコーディングパターン
- ラウンドトリップエンジニアリングを目指したWebアプリケーションのための意味モデル(産学連携論文)
- 4M-6 WebブラウザのCSSレンダリング妥当性検査手法の提案(リーディングプロジェクト e-society:高信頼ソフトウェア・WebWare開発支援システム,一般セッション,リーディングプロジェクト e-society)
- 構造に基づいたXML文書のスキーマ変換器自動生成
- モデル生成法に基づくJavaScriptプログラム型検査の機械実行(ソフトウェア,フォーマルアプローチ論文)
- 構文木に着目してXMLマークアップされたソースプログラム間の差分抽出(開発支援(1)(学生セッション))
- モデル生成に基づくJavaScriptプログラムの型検査系
- ミューテーション法を用いたテストセット構成支援に関する研究(開発支援(2)(学生セッション))
- 文脈に基づいたソースプログラムとドキュメント間の識別子対応付け手法(開発支援(2)(学生セッション))
- ミューテーション法を用いたテストセット構成支援に関する研究
- モデル生成に基づくJavaScriptプログラム型検査のためのフロントエンド
- Cプログラムの理解を支援するナビゲーション機能(開発支援(学生セッション))
- 構文解析器の開発支援環境(開発支援(学生セッション))
- 付箋によるコミュニケーション機能を備えたソフトウェアブラウザ
- オブジェクト指向プログラムに対するMessage Not Understood フォールト検知のための型検査アルゴリズム
- オブジェクト指向言語のための細粒度システム依存グラフ
- 動作履歴を用いた焦点絞り込みによるプログラム理解
- 細粒度リポジトリに基づくVHDLツールプラットフォーム
- 前バージョンの整合性を用いた設計復元
- サンプルプログラム自動生成のためのリソースを考慮した依存グラフ
- 空欄補充問題の自動生成によるHaskellプログラミング学習支援環境
- テストプログラム生成ツールのフロントエンドプロセッサの開発
- マルチプロセッサ対応RTOS向けテストプログラム生成ツールにおけるプロセッサ間同期の実現
- テストプログラム生成ツールのフロントエンドプロセッサの開発
- マルチプロセッサ対応RTOS向けテストプログラム生成ツールにおけるプロセッサ間同期の実現
- 項集合書換え系の完備化について
- SimpleObjectに対する型検査 : 型制約言語と推論アルゴリズム
- SimpleObjectにおけるクラス定義単位の型制約導出と型検査
- CX-Checker:柔軟にカスタマイズ可能なC言語プログラムのコーディングチェッカ
- APIの使用状況に基づくイディオムの抽出とそれを用いたソフトウェア自動分類
- 大規模ソフトウェアの概要把握の支援を目的とした構造体型の特徴付け
- B-024 Webサイト群の構造分析による典型的構造の抽出法(デジタルドキュメント・ソフトウェアサイエンス,B分野:ソフトウェア)
- ソフトウェア開発支援基盤のためのソースプログラムのXML表現(ソフトウェア工学,ソフトウェア基礎・応用論文)
- コーディング規約違反の局所性に着目した自動検出不可能な違反の検出に向けて
- コーディング規約違反の局所性に着目した自動検出不可能な違反の検出に向けて
- ソフトウェア理解支援のためのデータ構造の重要度評価手法