← Back to arXiv
arXivLogicarXiv:2607.21320

Post Completeness in Conditional Logic

Conditional logic is a branch of formal logic that studies statements of the form "if A were the case, then B would be the case." These are trickier than ordinary if-then statements because they involve reasoning about hypothetical or counterfactual situations. Like all logical systems, conditional logics can be stronger or weaker depending on which rules and axioms they include, and researchers organize these systems into structured hierarchies based on which extends which.

The paper focuses on a special property called Post completeness. A logical system is Post complete if it is internally consistent (free of contradictions) but cannot be extended by adding any new principles without becoming contradictory. Think of it as a logical system that has been pushed to its absolute limit without breaking. The authors systematically identify which conditional logics have this property, finding that among the well-behaved families of conditional logics (called "regular" and "normal"), there are only finitely many Post complete ones. They also prove results analogous to classical theorems by the logician David Makinson, which describe how these maximally strong systems relate to simpler logical structures.

Beyond the well-behaved cases, the authors also examine what happens when some of the rules specific to conditional reasoning are allowed to be dropped or relaxed. In those broader settings, they find that there are uncountably many Post complete conditional logics, a dramatic jump in complexity. These findings shed light on the overall shape of the landscape of conditional logics, revealing where the "ceiling" systems sit and how they cluster. The paper also draws lessons relevant to multimodal logic, a related area that studies reasoning involving multiple operators like necessity and possibility, suggesting that insights from conditional logic can inform that broader field as well.

Read original →