We design and implement Zooid, a domain specific language for certified multiparty communication, embedded in Coq and implemented atop our mechanisation framework of asynchronous multiparty session types (the first of its kind). Zooid provides a fully mechanised metatheory for the semantics of global and local types, and a fully verified end-point process language that faithfully reflects the type-level behaviours and thus inherits the global types properties such as deadlock freedom, protocol compliance, and liveness guarantees.
翻译:我们设计和实施Zooid语,这是注册多党交流的一种域名语言,嵌入Coq,并在我们非同步多党交会类型的机械化框架(首类)实施。 Zooid语为全球和地方类型的语义提供了完全机械化的元神话,并提供了完全经过核实的终端程序语言,忠实地反映类型行为,从而继承了全球类型的财产,如僵局自由、遵守协议和生活保障。