Skip to content

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

License

Notifications You must be signed in to change notification settings

erwanM974/coq_hibou_label_semantics_equivalence

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Topics

Resources

License

Stars

Watchers

Forks