首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Relating Reasoning Methodologies in Linear Logic and Process Algebra
  • 本地全文:下载
  • 作者:Yuxin Deng ; Iliano Cervesato ; Robert J. Simmons
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2012
  • 卷号:101
  • 页码:50-60
  • DOI:10.4204/EPTCS.101.5
  • 出版社:Open Publishing Association
  • 摘要:We show that the proof-theoretic notion of logical preorder coincides with the process-theoretic notion of contextual preorder for a CCS-like calculus obtained from the formula-as-process interpretation of a fragment of linear logic. The argument makes use of other standard notions in process algebra, namely a labeled transition system and a coinductively defined simulation relation. This result establishes a connection between an approach to reason about process specifications and a method to reason about logic specifications.
国家哲学社会科学文献中心版权所有