paperbot · PL 论文追踪

RSS

Building Specifications in the Event-B Institution

LMCS vol.Volume 18, Issue 42022
Marie Farrell, Rosemary Monahan, James F. Power

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

This paper describes a formal semantics for the Event-B specification language using the theory of institutions. We define an institution for Event-B, EVT, and prove that it meets the validity requirements for satisfaction preservation and model amalgamation. We also present a series of functions that show how the constructs of the Event-B specification language can be mapped into our institution. Our semantics sheds new light on the structure of the Event-B language, allowing us to clearly delineate three constituent sub-languages: the superstructure, infrastructure and mathematical languages. One of the principal goals of our semantics is to provide access to the generic modularisation constructs available in institutions, including specification-building operators for parameterisation and refinement. We demonstrate how these features subsume and enhance the corresponding features already present in Event-B through a detailed study of their use in a worked example. We have implemented our approach via a parser and translator for Event-B specifications, EBtoEVT, which also provides a gateway to the Hets toolkit for heterogeneous specification.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot1646,
  title = {Building Specifications in the Event-B Institution},
  author = {Marie Farrell and Rosemary Monahan and James F. Power},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 4},
  year = {2022},
  doi = {10.46298/lmcs-18(4:4)2022}
}