G4 Prover

Result of the test for sequent ~(p/\q) <--> ~p\/ ~q



G4 Prover: a Prolog Prover for Roy Dyckhoff's Sequent Calculus G4 This prover is a fork made by Joseph Vidal-Rosset (joseph.vidal-rosset@gmail.com), from seqprover.pl, the sequent prover for CL-X, written by Naoyuki Tamura (tamura@kobe-u.ac.jp). Type "help." if you need some help. fol(g4i)> fol(g4i). yes fol(g4i)> output(pretty). yes fol(g4i)> ~ (p/\q)<--> ~p\/ ~q. Trying to prove with threshold = 0 1 2 3 4 5 Fail to prove ~ (p/\q) --> ~p\/ ~q (15 msec.) Trying to prove with threshold = 0 Succeed in proving ~p\/ ~q --> ~ (p/\q) (3 msec.) pretty:1 = --------------- Ax --------------- Ax bot,q,p --> bot p,bot,q --> bot ------------------ L0->1 ------------------ L0->1 p,q,p->bot --> bot p,q,q->bot --> bot ------------------- L/\ ------------------- L/\ p/\q,p->bot --> bot p/\q,q->bot --> bot ------------------- R~ ------------------- R~ p->bot --> ~ (p/\q) q->bot --> ~ (p/\q) ------------------- L~def ------------------- L~def ~p --> ~ (p/\q) ~q --> ~ (p/\q) ------------------------------------------ L\/ ~p\/ ~q --> ~ (p/\q) yes fol(g4i)> quit. yes Exit from Sequent Calculus Prover... Total CPU time = 21 msec. true

Back to g4-prover

Maintained by Joseph Vidal-Rosset