[[abstract]]We propose a stepwise refinement mechanism for the analysis and design of multimedia presentations. The mechanism is based on a revised data flow/control flow diagram (DFD/CFD) and an improved Petri net. A number of new diagram components are introduced in the multimedia DFD/CFD. The Petri net is also extended to allow interactions and conditions. Unlike mapping a traditional data flow/control flow diagram to a structured chart, the refinement of a multimedia DFD/CFD results in a number of multimedia Petri nets which represent the schedule and navigation of a presentation. The layout of the presentation can be designed by using our graphical user interface of an implemented presentation system. The proposed mechanism also allows...