论文标题
在Haskell中实施的PubSub实施,并在COQ中进行了正式验证
PubSub implementation in Haskell with formal verification in Coq
论文作者
论文摘要
在云中,该技术可按需使用,而无需在桌面上安装任何内容。软件作为服务是众多云体系结构之一。 PubSub消息传递模式是一种基于云的软件作为复杂系统中使用的服务解决方案,尤其是在需要将消息从一个单元发送到另一个单元或多个单元的通知部分。 Haskell是一种通用的打字编程语言,它率先启用了几种高级编程语言功能。基于Lambda演算系统,它属于功能编程语言的家族。 COQ也基于更严格的Lambda演算版本,是一种编程语言,具有比Haskell更高级的系统的编程语言,主要用于定理证明,即证明软件正确性。本文旨在展示如何与云计算(软件作为服务)结合使用PubSub,并在COQ中介绍Haskell和正确性证明的示例实现。
In the cloud, the technology is used on-demand without the need to install anything on the desktop. Software as a Service is one of the many cloud architectures. The PubSub messaging pattern is a cloud-based Software as a Service solution used in complex systems, especially in the notifications part where there is a need to send a message from one unit to another single unit or multiple units. Haskell is a generic typed programming language which has pioneered several advanced programming language features. Based on the lambda calculus system, it belongs to the family of functional programming languages. Coq, also based on a stricter version of lambda calculus, is a programming language that has a more advanced type system than Haskell and is mainly used for theorem proving i.e. proving software correctness. This paper aims to show how PubSub can be used in conjunction with cloud computing (Software as a Service), as well as to present an example implementation in Haskell and proof of correctness in Coq.