A Rodin Plugin for Generating Proof Obligations for Invariant Preservation for ASTDs

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a Rodin plugin for automatically generating proof obligations for invariant preservation to ensure the correctness of an Algebraic State Transition Diagram (ASTD). ASTD is a graphical specification language that allows for the combination of Statechart-like extended hierarchical state machines using CSP-like process algebra operators. Invariants can be attached to any level in an ASTD to specify local properties. This plugin takes as input an ASTD in JSON format and produces the proof obligations within an Event-B context. It implements a formal approach that recursively generates all the proof obligations according to the structure of an ASTD. The tool currently supports automaton, sequence, guard and closure ASTDs, but can be easily extended to consider any ASTD type.

Original languageEnglish
Title of host publicationSoftware Engineering and Formal Methods - 23rd International Conference, SEFM 2025, Proceedings
EditorsDomenico Bianculli, Elena Gomez-Martinez
PublisherSpringer Science and Business Media Deutschland GmbH
Pages157-164
Number of pages8
ISBN (Print)9783032104434
DOIs
Publication statusPublished - 1 Jan 2026
Event23rd International Conference on Software Engineering and Formal Methods, SEFM 2025 - Toledo, Spain
Duration: 10 Nov 202514 Nov 2025

Publication series

NameLecture Notes in Computer Science
Volume16192 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on Software Engineering and Formal Methods, SEFM 2025
Country/TerritorySpain
CityToledo
Period10/11/2514/11/25

Keywords

  • ASTD
  • Invariant
  • Proof obligation
  • Rodin

Fingerprint

Dive into the research topics of 'A Rodin Plugin for Generating Proof Obligations for Invariant Preservation for ASTDs'. Together they form a unique fingerprint.

Cite this