erwanM974 / coq_hibou_label_semantics_equivalence

Formal proof with the Coq theorem prover of the equivalence of three semantics for a language describing the behavior of distributed systems.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Coq proof for the equivalence of three semantics defined on an interaction language

This repository hosts a proof written in the Gallina language. We use the Coq automated theorem prover to prove the equivalence of three different semantics defined on a formal language of "interactions".

"Interactions" are formal models that specify the behavior of distributed systems in the manner of Message Sequence Charts or UML Sequence Diagrams.

A web page (generated with coqdoc) presenting the proof can be accessed here.

A tool, which makes use of one of the semantics to implements various formal verification techniques is available on this repository.

About

Formal proof with the Coq theorem prover of the equivalence of three semantics for a language describing the behavior of distributed systems.

License:Apache License 2.0


Languages

Language:HTML 81.5%Language:Coq 17.7%Language:CSS 0.8%