GVim的TLA^+语言插件设计与实现

GVim是一款著名的编辑器,它允许用户为方便使用而自定义插件。TLA+语言是由Les-lie Lamport设计的基于行为时序逻辑的一门系统描述语言。本文描述了为GVim编写TLA+语言插件的详细步骤。这些插件提供了关键字高亮,插入模板,缩进,以及在图形界面下调用TLA模型检测的相关命令等功能,通过使用这些插件,在用TLA+语言描述系统时可明显提高编辑效率。

基于行为时序逻辑TLA的算法分析与验证

行为时序逻辑TLA是由Leslie Lamport提出的新的逻辑,它结合了行为逻辑和时序逻辑的特点,增强了表达能力。Dekker互斥算法最早是由荷兰数学家Dekker提出的一种解决并发进程互斥与同步的软件实现方法。本文以PlusCal语言和TLA+预言描述了Dekker算法,并利用ToolBox模型检测工具对DEKKER并发算法进行了验证。证明该算法满足互斥属性和非饥饿属性。