Tolerance Logic

We expand first order models with a tolerance relation on thedomain. Intuitively, two elements stand in this relation if they are“cognitively close” for the agent who holds the model. This simplenotion turns out to be very powerful. It leads to a semanticcharacterization of the guarded fragment of Andréka, van Benthemand Németi, and highlights the strong analogies between modallogic and this fragment. Viewing the resulting logic – tolerance logic– dynamically it is a resource-conscious information processingalternative to classical first order logic. The differences areindicated by several examples.