As of version 1.3.5 ProB can make use of Kodkod as an alternate way of solving constraints.
For the command-line version you need to call prob as follows:
probcli -p KODKOD TRUE
For the ProB Tcl/Tk Version you should select the menu command "Enable Kodkod for Properties" in the Preferences menu.
First-order relations and sets, numbers, booleans.