A BD-ROM contains plurality of Titles which can be branched among and a Java application executable upon reproduction of each Title. Each Title has an AV Clip and an application management table. The application is a program described in a virtual-machine oriented programming language. The application management table correlates an application to an application run attribute in the corresponding Title. The run attribute may be a continuation attribute (Persistent) for continuing the application state in the branch origin or an AutoRun attribute for automatically running the application when the application is in a non-run state in the branch origin.