Equational semantics for Basic LOTOS and an example of its use in a transformational proof style

CompEuro 1992 Proceedings Computer Systems and Software Engineering Pub Date : 1992-05-04 DOI:10.1109/CMPEUR.1992.218427

M. Massink, L. Rooijakkers

引用次数: 1

Abstract

LOTOS is a formal description technique for specifying and analyzing distributed systems. It is shown that equational semantics can be given for a subset called Basic LOTOS. A method based on Boolean equations is used. The semantics are shown to be consistent and complete. The equations for Basic LOTOS are found to form a sufficient basis for writing elegant proofs in a transformational style, which has many advantages compared to the more informal style in which proofs are normally presented. An example of such a transformational proof is given.<>

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

基本LOTOS的等式语义及其在转换证明风格中的使用示例

LOTOS是一种用于指定和分析分布式系统的形式化描述技术。结果表明，对于基本LOTOS子集，可以给出相等语义。采用了一种基于布尔方程的方法。语义显示为一致和完整的。基本LOTOS的方程被发现为以转换风格编写优雅的证明提供了充分的基础，与通常呈现证明的更非正式的风格相比，转换风格有许多优点。给出了这种变换证明的一个例子

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

CompEuro 1992 Proceedings Computer Systems and Software Engineering

自引率

0.00%

发文量

期刊最新文献

Neural clustering algorithms for classification and pre-placement of VLSI cells General-to-specific learning of Horn clauses from positive examples Minimization of NAND circuits by rewriting-rules heuristic A generalized stochastic Petri net model of Multibus II Activation of connections to accelerate the learning in recurrent back-propagation