• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Computer Science Logic >Configuration Theories
【24h】

Configuration Theories

机译：配置理论

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A new framework for describing concurrent systems is presented. Rules for composing configurations of concurrent programs are represented by sequents Γ_ρ, △ where Γ and △ are sequences of partially ordered sets (of events) and p is a matrix of monotone maps from the components of Γ to the components of △. Such a sequent expresses that whenever a configuration has certain specified subposets of events (Γ), then it extends to a configuration containing one of several specified subposets (?). The structural rules of Gentzen's sequent calculus are decorated by suitable operations on matrices, where cut corresponds to product. The calculus thus obtained is shown to be sound with respect to interpretation in configuration structures [GG90]. Completeness is proven for a restriction of the calculus to finite sequents. As a case study we axiomatise the Java memory model, and formally derive a non-trivial property of thread-memory interaction.
机译：提出了一种描述并发系统的新框架。用于组成并发程序配置的规则由顺序γ_ρ表示，其中γ和△是部分有序集合（事件）的序列，P是从γ的组件的单调映射的矩阵。这种搜索表达了，每当配置具有某些指定的事件子子位（γ）时，那么它就扩展到包含若干指定子质子系统之一（？）的配置。绅士的序列微积分的结构规则是通过对矩阵的合适操作来装饰，其中切割对应于产品。所获得的微积分被示出在配置结构中的解释中被声音是φ的声音。证明了对微积分限制进行有限顺序的完整性。作为一个案例研究，我们将Java内存模型公交，并正式得出了线程内存交互的非琐碎​​性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号