Theory of Refutation

Tom Skura

Department of Philosophy
University of Zielona Gora - Poland

Refutation systems are inference systems, just like traditional axiomatic
systems, but they generate non-valid formulas rather than valid ones. They consist of refutation axioms (which are non-valid formulas) and refutation rules (which are rules preserving non-validity).

In this tutorial the following topics are considered.


1. Examples of syntactic refutations in non-classical logics, and a general
theory of refutation systems.


2. Refutation systems and other standard methods (sequent systems,
tableau procedures, model building constructions, the finite model property).


3. Tools and techniques for proving syntactic completeness (characteristic formulas of finite algebras, normal forms and inductive completeness
proofs).

References:

[1] V. Goranko, Refutation systems in modal logic. Studia Logica 53 (1994), 299-324.
[2] J. Lukasiewicz, Aristotle’s Syllogistic from the Standpoint of Modern Formal Logic. Oxford, 1951.
[3] D. Scott, Completeness proofs for the intuitionistic sentential calculus.
In Summaries of talks presented at the Summer Institute of Symbolic Logic.Cornell University, 1957. second edition, Princeton, 1960, 231-241.
[4] T. Skura, Refutations, proofs, and models in the modal logic K4. Studia Logica 70 (2002), 193-204.
[5] T. Skura, Maximality and refutability. Notre Dame Journal of Formal Logic 45 (2004), 65-72.
[6] T. Skura, A refutation theory. Logica Universalis (2009).
[7] T. Skura, Refutation systems in propositional logic. In D. Gabbay and F. Guenthner (eds.) Handbook of Philosophical Logic, Volume 16, 2010.