日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
一時保存へ追加
 詳細要約
  Automatic Generation of Invariants for Circular Derivations in SUP(LA)

Fietzke, A., Kruglov, E., & Weidenbach, C. (2012). Automatic Generation of Invariants for Circular Derivations in SUP(LA). In N., Bjørner, & A., Voronkov (Eds.), Logic for Programming, Artificial Intelligence, and Reasoning (pp. 197-211). Berlin: Springer.

Item is

 

表示: 全項目 非表示: 全項目

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0014-B7F8-D 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0024-03D3-E
資料種別: 会議論文
LaTeX : Automatic Generation of Invariants for Circular Derivations in {SUP(LA)}

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Fietzke, Arnaud1, 著者           
Kruglov, Evgeny1, 著者           
Weidenbach, Christoph1, 著者           
所属:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

内容説明

表示:
非表示:
キーワード: -
 要旨: The hierarchic combination of linear arithmetic and firstorder logic with free function symbols, FOL(LA), results in a strictly more expressive logic than its two parts. The SUP(LA) calculus can be turned into a decision procedure for interesting fragments of FOL(LA). For example, reachability problems for timed automata can be decided by SUP(LA) using an appropriate translation into FOL(LA). In this paper, we extend the SUP(LA) calculus with an additional inference rule, automatically generating inductive invariants from partial SUP(LA) derivations. The rule enables decidability of more expressive fragments, including reachability for timed automata with unbounded integer variables. We have implemented the rule in the SPASS(LA) theorem prover with promising results, showing that it can considerably speed up proof search and enable termination of saturation for practically relevant problems.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2012
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: DOI: 10.1007/978-3-642-28717-6_17
BibTex参照ID: FietzkeKruglovWeidenbach2012a
その他: Local-ID: 97F000051AE9CBD9C12579FB003F6F27-FietzkeKruglovWeidenbach2012
 学位: -

関連イベント

表示:
非表示:
イベント名: 18th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
開催地: Mérida, Venezuela
開始日・終了日: 2012-03-11 - 2012-03-15

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Logic for Programming, Artificial Intelligence, and Reasoning
  副タイトル : 18th International Conference, LPAR-18, Mérida, Venezuela, March 11-15, 2012. Proceedings
  省略形 : LPAR 2012
種別: 会議論文集
 著者・編者:
Bjørner, Nikolaj1, 編集者
Voronkov, Andrei1, 編集者
所属:
1 External Organizations, ou_persistent22            
出版社, 出版地: Berlin : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 197 - 211 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-642-28716-9

出版物 2

表示:
非表示:
出版物名: Lecture Notes in Computer Science
  省略形 : LNCS
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 7180 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: ISSN: 0302-9743