This paper introduces an imperative process algebra based on ACP (Algebra of Communicating Processes). Like other imperative process algebras, this process algebra deals with processes of the kind that arises from the execution of imperative programs. It distinguishes itself from already existing imperative process algebras among other things by supporting abstraction from actions that are considered not to be visible. The support of abstraction of this kind opens interesting application possibilities of the process algebra. This paper goes briefly into the possibility of information-flow security analysis of the kind that is concerned with the leakage of confidential data. For the presented axiomatization, soundness and semi-completeness results with respect to a notion of branching bisimulation equivalence are established.
翻译:本文介绍了基于非加太(交流进程代数)的必用进程代数。与其他必用程序代数一样,此代数涉及因执行必要方案而产生的那种过程。除其他外,它通过支持从被认为不可见的行动中抽取某些已经存在的必用进程代数而使自己有别于现有的程序代数。这种抽象支持为进程代数的应用提供了有趣的可能性。本文件简要介绍了与机密数据泄漏有关的那类信息流安全分析的可能性。对于所提出的分层平衡等值概念的分层分层分层分流、稳妥性和半完整性结果已经确立。