If the idea is to project a useful accompaniment for an existing song from the melody alone, I would say this is pretty well impossible, not because it's too hard, but because there will almost always be too many "solutions".

Sure, BIAB will always be able to come up with something, but if it's completely different from the way the song actually goes, why would you want that?