Abstract : We propose a formalism for construction and performance of musical pieces composed of temporal structures involv- ing discrete interactive events. The occurrence in time of these structures and events is partially defined according to constraints, such as Allen temporal relations. We rep- resent the temporal structures using two constraint mod- els. A constraints propagation model is used for the score composition stage whereas a non deterministic temporal concurrent constraint calculus (NTCC) is used for the per- formance phase. The models are tested with examples of temporal structures computed with the GECODE con- straint system library and run with a NTCC interpreter.