该论文提出了一种基于临时干扰推理的新组件组合理论，旨在解决分布式系统中关于进步属性的组合证明难题。该方法采用公理化方式，直接且清晰地捕捉组合的相关方面，形成易于理解的理论，特别是对于处理进度属性的情况。理论专注于通过互斥同步的组件，但讨论了可能的扩展方向。
摘要：
Compositionality provides the foundation of software modularity, reusability and separate verification of software components. One of the known difficulties, when separately verifying components, is producing compositional proofs for progress properties of distributed systems. This paper presents a new composition theory based on reasoning about temporary interference. The approach is axiomatic, enabling us to capture aspects relevant for composition in a direct and clean way, and resulting in a theory which in our opinion is elegant and easy to understand, in particular when dealing with progressproperties. The theory only deals with components that synchronize by mutual exclusion --though it will be discussed how it could be extended.
展开
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
