Formal Modeling and Scheduling of Datapaths of Digital Document Printers

Authors:
Georgeta Igna;Venkatesh Kannan;Yang Yang;Twan Basten;Marc Geilen;Frits Vaandrager;Marc Voorhoeve;Sebastian Smet;Lou Somers
Affiliations:
Institute for Computing and Information Sciences, Radboud University Nijmegen, The Netherlands;Fac. of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands;Fac. of Electrical Engineering, Eindhoven University of Technology, The Netherlands;Fac. of Electrical Engineering, Eindhoven University of Technology, The Netherlands;Fac. of Electrical Engineering, Eindhoven University of Technology, The Netherlands;Institute for Computing and Information Sciences, Radboud University Nijmegen, The Netherlands;Fac. of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands;Océ Research & Development, , The Netherlands;Océ Research & Development, , The Netherlands
Venue:
FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
Year:
2008

Citing 10
Cited 4

The algorithmic analysis of hybrid systems

Theoretical Computer Science - Special issue on hybrid systems
Task concurrency management methodology to schedule the MPEG4 IM1 player on a highly parallel processor platform

Proceedings of the ninth international symposium on Hardware/software codesign
Optimal scheduling using priced timed automata

ACM SIGMETRICS Performance Evaluation Review
Scheduling with timed automata

Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2003)
SDF^3: SDF For Free

ACSD '06 Proceedings of the Sixth International Conference on Application of Concurrency to System Design
Throughput Analysis of Synchronous Data Flow Graphs

ACSD '06 Proceedings of the Sixth International Conference on Application of Concurrency to System Design
UPPAAL 4.0

QEST '06 Proceedings of the 3rd international conference on the Quantitative Evaluation of Systems
Model checker aided design of a controller for a wafer scanner

International Journal on Software Tools for Technology Transfer (STTT)
Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems

International Journal on Software Tools for Technology Transfer (STTT)
Influence of different system abstractions on the performance analysis of distributed real-time systems

EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software

Symbolic and compositional reachability for timed automata

RP'10 Proceedings of the 4th international conference on Reachability problems
Model-driven design-space exploration for embedded systems: the octopus toolset

ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Verification of printer datapaths using timed automata

ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Quantitative analysis of real-time systems using priced timed automata

Communications of the ACM

Quantified Score

Hi-index	0.02

Visualization

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.