Serial relation in the context of "Order theory"

Modal logic is a kind of logic used to represent statements about necessity and possibility. In philosophy and related fieldsit is used as a tool for understanding concepts such as knowledge, obligation, and causation. For instance, in epistemic modal logic, the formula ${\displaystyle \Box P}$ can be used to represent the statement that ${\displaystyle P}$ is known. In deontic modal logic, that same formula can represent that ${\displaystyle P}$ is a moral obligation. Modal logic considers the inferences that modal statements give rise to. For instance, most epistemic modal logics treat the formula ${\displaystyle \Box P\rightarrow P}$ as a tautology, representing the principle that only true statements can count as knowledge. However, this formula is not a tautology in deontic modal logic, since what ought to be true can be false.

Modal logics are formal systems that include unary operators such as ${\displaystyle \Diamond }$ and ${\displaystyle \Box }$, representing possibility and necessity respectively. For instance the modal formula ${\displaystyle \Diamond P}$ can be read as "possibly ${\displaystyle P}$" while ${\displaystyle \Box P}$ can be read as "necessarily ${\displaystyle P}$". In the standard relational semantics for modal logic, formulas are assigned truth values relative to a possible world. A formula's truth value at one possible world can depend on the truth values of other formulas at other accessible possible worlds. In particular, ${\displaystyle \Diamond P}$ is true at a world if ${\displaystyle P}$ is true at some accessible possible world, while ${\displaystyle \Box P}$ is true at a world if ${\displaystyle P}$ is true at every accessible possible world. A variety of proof systems exist which are sound and complete with respect to the semantics one gets by restricting the accessibility relation. For instance, the deontic modal logic D is sound and complete if one requires the accessibility relation to be serial.

Connectedness features prominently in the definition of total orders: a total (or linear) order is a partial order in which any two elements are comparable; that is, the order relation is connected. Similarly, a strict partial order that is connected is a strict total order.A relation is a total order if and only if it is both a partial order and strongly connected. A relation is a strict total order if, and only if, it is a strict partial order and just connected. A strict total order can never be strongly connected (except on an empty domain).