You'd still start off with requirements - documentation - code, it's just on the understanding that any of these can change.

Sure, why not. Just change the documentation first.