Formal analysis of production line systems by probabilistic model checking tools - CentraleSupélec
Communication Dans Un Congrès Année : 2021

Formal analysis of production line systems by probabilistic model checking tools

Résumé

Performance modelling is a fundamental part of the design and operation of reliable manufacturing systems. Based on the probabilistic model checking formalism [11] supported by the PRISM tool [13], in this paper we present a framework for automatic generation of 1) formally expressed discrete-state Markov chain (DTMC) models of production lines, and 2) of a number of related key performance indicators given in terms of temporal logic formulae. Since the framework is fully parametric it can straightforwardly be used for comparative analysis of different system configurations. In order to tackle scalability issues we present two alternative encodings of the DTMC model corresponding to a given production system and discuss how they compare. We demonstrate the effectiveness of the framework through a number of experiments.

Dates et versions

hal-04148904 , version 1 (03-07-2023)

Identifiants

Citer

Paolo Ballarini, Andras Horvath. Formal analysis of production line systems by probabilistic model checking tools. 2021 IEEE 26th International Conference on Emerging Technologies and Factory Automation (ETFA), Sep 2021, Vasteras, Sweden. pp.01-08, ⟨10.1109/ETFA45728.2021.9613494⟩. ⟨hal-04148904⟩
13 Consultations
0 Téléchargements

Altmetric

Partager

More