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

アイテム詳細

登録内容を編集ファイル形式で保存
一時保存へ追加
 タグ情報を表示リリース履歴を表示詳細要約
  The Complexity of Model Checking Mobile Ambients

Charatonik, W., Dal Zilio, S., Gordon, A. D., Mukhopadhyay, S., & Talbot, J.-M. (2001). The Complexity of Model Checking Mobile Ambients. In F., Honsell, & M., Miculan (Eds.), Foundations of Software Science and Computation Structures. Proceedings of the 4th International Conference (FOSSACS-01). Held as Part of the Joint European Conferences on Theory and Practice of Software (ETAPS-01) (pp. 152-167). Berlin, Germany: Springer.

Item is

 

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

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-324C-B 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-324E-7
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Charatonik, Witold1, 著者           
Dal Zilio, Silvano2, 著者
Gordon, Andrew Donald, 著者
Mukhopadhyay, Supratik1, 著者           
Talbot, Jean-Marc1, 著者           
所属:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              
2Max Planck Society, ou_persistent13              

内容説明

表示:
非表示:
キーワード: -
 要旨: We settle the complexity bounds of the model checking problem for the replication-free ambient calculus with public names against the ambient logic without parallel adjunct. We show that the problem is PSPACE-complete. For the complexity upper-bound, we devise a new representation of processes that remains of polynomial size during process execution; this allows us to keep the model checking procedure in polynomial space. Moreover, we prove PSPACE-hardness of the problem for several quite simple fragments of the calculus and the logic; this suggests that there are no interesting fragments with polynomial-time model checking algorithms.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2010-03-122001
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 519791
その他: Local-ID: C1256104005ECAFC-225F36F8C9FDFD69C1256A1000555C5F-CDGMT01
 学位: -

関連イベント

表示:
非表示:
イベント名: Untitled Event
開催地: Genova, Italy
開始日・終了日: 2003-05-14 - 2003-05-18

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Foundations of Software Science and Computation Structures. Proceedings of the 4th International Conference (FOSSACS-01). Held as Part of the Joint European Conferences on Theory and Practice of Software (ETAPS-01)
種別: 会議論文集
 著者・編者:
Honsell, Furio, 編集者
Miculan, Marino, 編集者
所属:
-
出版社, 出版地: Berlin, Germany : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 152 - 167 識別子（ISBN, ISSN, DOIなど）: ISBN: 3-540-41864-4

出版物 2

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