src/Sequents/Modal/Tthms.ML
author wenzelm
Wed, 26 Jul 2006 00:44:44 +0200
changeset 20207 4c57e850e8d5
parent 6252 935f183bf406
permissions -rw-r--r--
added Pure/subgoal.ML;

(*  Title:      91/Modal/ex/Tthms
    ID:         $Id$
    Author:     Martin Coen
    Copyright   1991  University of Cambridge
*)

(* Theorems of system T from Hughes and Cresswell and Hailpern, LNCS 129 *)

try "|- []P --> P";
try "|- [](P-->Q) --> ([]P-->[]Q)";    (* normality*)
try "|- (P--<Q) --> []P --> []Q";
try "|- P --> <>P";

try "|-  [](P & Q) <-> []P & []Q";
try "|-  <>(P | Q) <-> <>P | <>Q";
try "|-  [](P<->Q) <-> (P>-<Q)";
try "|-  <>(P-->Q) <-> ([]P--><>Q)";
try "|-        []P <-> ~<>(~P)";
try "|-     [](~P) <-> ~<>P";
try "|-       ~[]P <-> <>(~P)";
try "|-      [][]P <-> ~<><>(~P)";
try "|- ~<>(P | Q) <-> ~<>P & ~<>Q";

try "|- []P | []Q --> [](P | Q)";
try "|- <>(P & Q) --> <>P & <>Q";
try "|- [](P | Q) --> []P | <>Q";
try "|- <>P & []Q --> <>(P & Q)";
try "|- [](P | Q) --> <>P | []Q";
try "|- <>(P-->(Q & R)) --> ([]P --> <>Q) & ([]P--><>R)";
try "|- (P--<Q) & (Q--<R) --> (P--<R)";
try "|- []P --> <>Q --> <>(P & Q)";