All-optical soliton logic operations, facilitated by incoherent interactions of multiple spatial solitons with nonlinear interfaces, are proposed and analyzed. A particlelike model, validated by beam propagation simulations, was developed for calculating the soliton trajectories and was employed for the analysis of the soliton-based logic gates. © 2005 Optical Society of America OCIS codes: 190...