講演抄録/キーワード |
講演名 |
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 |