Equivalences among logics of programs

作者:

Highlights:

摘要

Several different first-order formal logics of programs—Algorithmic Logic, Dynamic Logic, and Logic of Effective Definitions—are compared and shown to be equivalent to a fragment of constructive Lω1ω. When programs are modelled as effective flowcharts, the logics of deterministic and nondeterministic programs are equivalent.

论文关键词:

论文评审过程:Received 9 December 1981, Revised 8 February 1984, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(84)90027-8