Four Salvation Army Christians were murdered and dismembered on Sulawesi, an Indonesian island province that has seen repeated acts of violence by Islamic militants against Christians.