Formal Verification of a Production Order Life Cycle Model for Computer-Integrated Discrete Manufacturing Control
Computer Science Journal of Moldova · 2026-11 · 34 (2) · 260-285
DOI: 10.56415/csjm.v34.12 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Science Journal of Moldova, 2026-11. Verfasst von Yevhen Pankratov. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
In make-to-order discrete manufacturing, the production order is the object that has to be controlled, yet enterprise software keeps it as a record whose status field carries no defined meaning, no time limit, and no guarantee that the change that set it was legitimate. Earlier descriptions of the order life cycle as a finite-state machine, including the author’s own [1], have no time in them, state guards in words, and assert properties instead of proving them. This paper defines guarded timed order automata, a class of models in which the admissible residence time in a state, the data conditions releasing a transition, and the bound on repeated manufacturing are constituents of the model. For life cycles with one backward edge controlled by a bounded counter, it is proved that every run terminates under a progressive environment and that the worst-case completion time equals the sum of the state deadlines on the acyclic path plus N times the sum on the cycle, where N is the number of permitted repetitions; the bound is tight. The class is encoded into a network of timed automata, and a catalogue of eight properties is checked; for a refinement of manufacturing into parallel routes, a quotient by route symmetry reduces the reachable configurations about seventy times at six routes. The parameters are instantiated from six months of records of a furniture plant, and the bound is compared with the delivery terms the plant promises.
Zitieren
APA
Pankratov, Y. (2026). Formal Verification of a Production Order Life Cycle Model for Computer-Integrated Discrete Manufacturing Control. Computer Science Journal of Moldova, 34(2), 260-285. https://doi.org/10.56415/csjm.v34.12
Vancouver
Pankratov Y. Formal Verification of a Production Order Life Cycle Model for Computer-Integrated Discrete Manufacturing Control. Computer Science Journal of Moldova. 2026;34(2):260-285. doi:10.56415/csjm.v34.12
BibTeX
@article{Pankratov2026,
author = {Pankratov, Yevhen},
title = {Formal Verification of a Production Order Life Cycle Model for Computer-Integrated Discrete Manufacturing Control},
journal = {Computer Science Journal of Moldova},
year = {2026},
volume = {34},
number = {2},
pages = {260--285},
doi = {10.56415/csjm.v34.12}
}
EUVIMED