PubSub implementation in Haskell with formal verification in Coq

05/18/2020
by   Boro Sitnikovski, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2021

EOLANG and phi-calculus

Object-oriented programming (OOP) is one of the most popular paradigms u...
research
07/15/2021

A Functional Programming Language with Versions

While modern software development heavily uses versioned packages, progr...
research
05/04/2021

Architecture of a Flexible and Cost-Effective Remote Code Execution Engine

Oftentimes, there is a need to experiment with different programming lan...
research
10/18/2022

OpenStack and Google Cloud performance comparison in Infrastructure as a Service model

Cloud computing is becoming common, and the choice of proper infrastruct...
research
06/07/2022

Dependently-Typed Data Plane Programming

Programming languages like P4 enable specifying the behavior of network ...
research
03/19/2019

No more, no less - A formal model for serverless computing

Serverless computing, also known as Functions-as-a-Service, is a recent ...
research
05/24/2020

A Proof Assistant Based Formalisation of Core Erlang

Our research is part of a wider project that aims to investigate and rea...

Please sign up or login with your details

Forgot password? Click here to reset