This paper presents the vision and ongoing results of the COIN (FP7-216256) European project for the development of collaborative and cross-organizational business process interoperability. Services for selectively publishing parts of private business processes are developed which enable the creation of a cross-organizational business process (CBP). Gap detection services provide analysis of the CBP with regards to interoperability gaps like potential deadlocks.