Formal Modeling and Scheduling of Datapaths of Digital Document Printers

Georgeta Igna, Venkatesh Kannan, Yang Yang, Twan Basten, Marc Geilen, Frits Vaandrager, Marc Voorhoeve, Sebastian De Smet, and Lou Somers. Formal Modeling and Scheduling of Datapaths of Digital Document Printers. In F. Cassez and C. Jard, editors. Proceedings FORMATS'08, Saint-Malo, France, September 15-17, 2008. LNCS 5215, pp. 170-187, Springer-Verlag, 2008.

Abstract

We apply three different modeling frameworks - timed automata (Uppaal), colored Petri nets and synchronous data flow - to model a challenging industrial case study that involves an existing state-of-the-art image processing pipeline. Each of the resulting models is used to derive schedules for multiple concurrent jobs in the presence of limited resources (processing units, memory, USB bandwidth,..). The three models and corresponding analysis results are compared.

FORMATS'08 version (pdf)
Slides (pdf)
Uppaal file 7jobs.q
Uppaal file dynamicUsbModel.xml
Uppaal file staticUsbModel.xml