Synthesis and stochastic assessment of schedules for lacquer production

H.C. Bohnenkamp, H. Hermanns, J. Klaren, Angelika H. Mader, Y.S. Usenko

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

    50 Downloads (Pure)

    Abstract

    The MODEST modeling language pairs modeling features from stochastic process algebra and from timed and probabilistic automata with light-weight notations such as exception handling. It is supported by the MOTOR tool, which facilitates the execution and evaluation of MODEST specifications by means of the discrete event simulation engine of the MÖBIUS tool. This paper describes the application of MODEST, MOTOR and MÖBIUS to a highly nontrivial case. We investigate the eect of faulty behavior on a hard real-time scheduling problem from the domain of lacquer production. The scheduling problem is first solved using the timed model-checker UPPAAL. The resulting schedules are then embedded in a MODEST failure model of the lacquer production line, and analyzed with the discrete event simulator of MÖBIUS. This approach allows one to assess the quality of the schedules with respect to timeliness, utilization of resources, and sensitivity to dierent assumptions about the reliability of the production line.
    Original languageUndefined
    Title of host publicationFirst International Conference on Quantitative Evaluation of Systems (QEST 2004)
    Place of PublicationLos Alamitos, California
    PublisherIEEE Computer Science Press
    Pages28-37
    Number of pages10
    ISBN (Print)0-7695-2185-1
    DOIs
    Publication statusPublished - Sep 2004
    Event1st International Conference on Quantitative Evaluation of Systems, QEST 2004 - University of Twente, Enschede, Netherlands
    Duration: 27 Sep 200430 Sep 2004
    Conference number: 1
    http://www.qest.org/qest2004/

    Publication series

    Name
    PublisherIEEE Computer Science Press

    Conference

    Conference1st International Conference on Quantitative Evaluation of Systems, QEST 2004
    Abbreviated titleQEST
    CountryNetherlands
    CityEnschede
    Period27/09/0430/09/04
    Internet address

    Keywords

    • FMT-MC: MODEL CHECKING
    • FMT-PM: PROBABILISTIC METHODS
    • FMT-RT: VERIFICATION OF REAL-TIME SYSTEMS
    • FMT-FMPA: FORMAL METHODS FOR PERFORMANCE ANALYSIS
    • IR-48991
    • METIS-220880
    • EWI-760

    Cite this

    Bohnenkamp, H. C., Hermanns, H., Klaren, J., Mader, A. H., & Usenko, Y. S. (2004). Synthesis and stochastic assessment of schedules for lacquer production. In First International Conference on Quantitative Evaluation of Systems (QEST 2004) (pp. 28-37). Los Alamitos, California: IEEE Computer Science Press. https://doi.org/10.1109/QEST.2004.10042, https://doi.org/10.1109/QEST.2004.1348013