首页    期刊浏览 2024年09月18日 星期三
登录注册

文章基本信息

  • 标题:Forward Analysis for WSTS, Part I: Completions
  • 本地全文:下载
  • 作者:Alain Finkel ; Jean Goubault-Larrecq
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2009
  • 卷号:3
  • 页码:433-444
  • DOI:10.4230/LIPIcs.STACS.2009.1844
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Well-structured transition systems provide the right foundation to compute a finite basis of the set of predecessors of the upward closure of a state. The dual problem, to compute a finite representation of the set of successors of the downward closure of a state, is harder: Until now, the theoretical framework for manipulating downward-closed sets was missing. We answer this problem, using insights from domain theory (dcpos and ideal completions), from topology (sobrifications), and shed new light on the notion of adequate domains of limits.
  • 关键词:WSTS; Forward analysis; Completion; Karp-Miller procedure; Domain theory; Sober spaces; Noetherian spaces
国家哲学社会科学文献中心版权所有