EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Formal Verification of a Production Order Life Cycle Model for Computer-Integrated Discrete Manufacturing Control

Yevhen Pankratov

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →