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

アイテム詳細

登録内容を編集ファイル形式で保存
一時保存へ追加
 詳細要約
  Superposition Modulo Non-linear Arithmetic

Eggers, A., Kruglov, E., Kupferschmid, S., Scheibler, K., Teige, T., & Weidenbach, C. (2011). Superposition Modulo Non-linear Arithmetic. In V., Sofronie-Stokkermans, & C., Tinelli (Eds.), Frontiers of Combining Systems (pp. 119-134). Berlin: Springer. doi:10.1007/978-3-642-24364-6_9.

Item is

 

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

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-001A-1529-9 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0024-1DA2-9
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Eggers, Andreas1, 著者
Kruglov, Evgeny1, 著者
Kupferschmid, Stefan1, 著者
Scheibler, Karsten1, 著者
Teige, Teige1, 著者
Weidenbach, Christoph2, 著者           
所属:
1External Organizations, ou_persistent22              
2Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

内容説明

表示:
非表示:
キーワード: -
 要旨: The first-order theory over non-linear arithmetic including transcendental functions (NLA) is undecidable. Nevertheless, in this paper we show that a particular combination with superposition leads to a sound and complete calculus that is useful in practice. We follow basically the ideas of the SUP(LA) combination, but have to take care of undecidability, resulting in ``unknown'' answers by the NLA reasoning procedure. A pipeline of NLA constraint simplification techniques related to the SUP(NLA) framework significantly decreases the number of ``unknown'' answers. The resulting approach is implemented as SUP(NLA) by a system combination of SPASS and iSAT. Applied to various scenarios of traffic collision avoidance protocols, we show by experiments that SPASS(iSAT) can fully automatically proof and disproof safety properties of such protocols using the very same formalization.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 20112011
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: BibTex参照ID: KruglovFroCoS2011
DOI: 10.1007/978-3-642-24364-6_9
 学位: -

関連イベント

表示:
非表示:
イベント名: 8th International Symposium on Frontiers of Combining Systems
開催地: Saarbruecken, Germany
開始日・終了日: 2011-10-05 - 2011-10-07

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Frontiers of Combining Systems
  副タイトル : 8th International Symposium, FroCoS 2011, Saarbrücken, Germany, October 5-7, 2011. Proceedings
  省略形 : FroCoS 2011
種別: 会議論文集
 著者・編者:
Sofronie-Stokkermans, Viorica1, 編集者           
Tinelli, Cesare2, 編集者
所属:
1 Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545            
2 External Organizations, ou_persistent22            
出版社, 出版地: Berlin : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 119 - 134 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-642-24363-9

出版物 2

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