SMT solving with less-than theory and monotonic functions I am attempting to solve a less-than theory within an SMT paradigm that involves variables assigned to reals and assumes that all the functions used in the theory are monotonic. The theory's signature has the terms denoted as T and the formulas are denoted as φ. The syntax is given as follows:

$$T = x \mid f(T) \tag{1}$$
$$φ = T &lt; T \mid ¬φ \mid φ ∧ φ \mid φ ∨ φ \tag{2}$$

An example formula in this domain is:

$$(x &lt; y) ∧ (y &lt; z) ∧ ((f(z) &lt; f(y)) ∨ (f(x) &lt; f(z)))$$

How would I begin thinking about how to encode a general formula within the less-than theory as a SAT problem? What is the decision process and encoding algorithm?
I can think of 2 straight forward approaches


Directly add $\forall xy (x &lt; y \Rightarrow f(x) &lt; f(y))$.
Or Akcermannize the problem and add these as axioms for all pairs of terms.