MAKE-ATOMIC-FORMULA for strings.
Check that what we are adding is not already present.
No-repetition ruleset.
Update ALL-ARE-CUTOFFS.
Use the no-repetition ruleset.
Define a (semi-)decision procedure based on the no-repetition ruleset.