| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-04-22 15:15 線形不等式を対象とした一階述語論理の限定記号消去の計算 ○小野祐貴・山根 智（金沢大）  COMP2011-8 |
|
| 抄録 | （和） | 本論文では、実数上の線形不等式を対象とした一階述語論理の限定記号消去の計算のアル ゴリズムについて述べる。 本アルゴリズムはハイブリッドシステムのモデル検査などにおいて重要な役割を 果たす。 また、本アルゴリズムをJava言語で実装したので、それも報告する。 |
| （英） | In this paper, the algorhithm of quantifier elimination of first-order predicate logic for linear inequalities will be discussed. This algorithm plays an important role in hybrid systems of model checking. The algorhithm implemented with the Java language is also included. |
|
| キーワード | （和） | 限定記号消去 / 一階述語論理 / Fourier Motzkin Variable Elimination / 充足判定問題 / モデル検査 / / / |
| （英） | Quantifier elimination / First-order predicate logic / Fourier Motzkin Variable Elimination / Satisfiability checking problems / Model checking / / / | |
| 文献情報 | 信学技報, vol. 111, no. 20, COMP2011-8, pp. 55-59, 2011年4月. | |
| 資料番号 | COMP2011-8 | |
| 発行日 | 2011-04-15 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2011-8 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2011-04-22 - 2011-04-22 |
| 開催地（和） | 京都大学 |
| 開催地（英） | Kyoto University |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2011-04-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 線形不等式を対象とした一階述語論理の限定記号消去の計算 |
| サブタイトル（和） | |
| タイトル（英） | Computation of quantifier elimination of linear inequlities of first order predicate logic |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 限定記号消去 / Quantifier elimination |
| キーワード(2)（和/英） | 一階述語論理 / First-order predicate logic |
| キーワード(3)（和/英） | Fourier Motzkin Variable Elimination / Fourier Motzkin Variable Elimination |
| キーワード(4)（和/英） | 充足判定問題 / Satisfiability checking problems |
| キーワード(5)（和/英） | モデル検査 / Model checking |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小野 祐貴 / Yuuki Ono / オノ ユウキ |
| 第1著者 所属（和/英） | 金沢大学 (略称： 金沢大) Kanazawa University (略称： Kanazawa Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山根 智 / Satoshi Yamane / ヤマネ サトシ |
| 第2著者 所属（和/英） | 金沢大学 (略称： 金沢大) Kanazawa University (略称： Kanazawa Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-04-22 15:15:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2011-8 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.20 |
| ページ範囲 | pp.55-59 |
| ページ数 | 5 |
| 発行日 | 2011-04-15 (COMP) |
[研究会発表申込システムのトップページに戻る]