Local commutation and its limits: schedule-independence in a controlled-English specification language
A concurrent system can run its moves in many orders, called schedules; a complete scheduleleaves no move enabled. For ZAL, a controlled-English specification language, we study full-state schedule-independence: all complete schedules from the same start emit the same word (their observations in order) and end in the same entire final state.
Authors
- Dana Edwards
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-19
- DOI
- https://doi.org/10.5281/zenodo.24362753
- Primary Topic
- Formal Methods in Verification
- Type
- preprint