TSTP Solution File: SWW430-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWW430-1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n029.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Jun 24 18:17:10 EDT 2024
% Result : Unsatisfiable 4.24s 1.24s
% Output : CNFRefutation 4.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 7
% Syntax : Number of clauses : 41 ( 21 unt; 12 nHn; 39 RR)
% Number of literals : 67 ( 36 equ; 18 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 19 ( 3 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 14 con; 0-2 aty)
% Number of variables : 65 ( 14 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
x3 != x11,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_1) ).
cnf(c_53,plain,
x2 != x10,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_5) ).
cnf(c_54,plain,
heap(sep(lseg(x5,x2),sep(lseg(x5,x7),sep(lseg(x5,x4),sep(lseg(x12,x1),sep(lseg(x12,x6),sep(lseg(x2,x12),sep(lseg(x9,x10),sep(lseg(x3,x11),sep(lseg(x3,x1),sep(lseg(x3,x6),sep(lseg(x4,x9),sep(lseg(x4,x8),sep(lseg(x11,x8),sep(lseg(x11,x6),sep(lseg(x1,x9),sep(lseg(x1,x8),sep(lseg(x6,x2),emp)))))))))))))))))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_6) ).
cnf(c_56,plain,
sep(X0,sep(X1,X2)) = sep(X1,sep(X0,X2)),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',associative_commutative) ).
cnf(c_57,plain,
sep(lseg(X0,X0),X1) = X1,
file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',normalization) ).
cnf(c_62,plain,
( ~ heap(sep(lseg(X0,X1),sep(lseg(X0,X2),X3)))
| X0 = X1
| X0 = X2 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',wellformedness_5) ).
cnf(c_64,plain,
( ~ heap(sep(lseg(X0,X1),sep(lseg(X1,nil),X2)))
| heap(sep(lseg(X0,nil),X2)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',unfolding_3) ).
cnf(c_163,plain,
heap(sep(lseg(x1,x9),sep(lseg(x1,x8),sep(lseg(x3,x1),sep(lseg(x3,x11),sep(lseg(x3,x6),sep(lseg(x11,x6),sep(lseg(x11,x8),sep(lseg(x12,x1),sep(lseg(x12,x6),sep(lseg(x2,x12),sep(lseg(x6,x2),sep(lseg(x5,x2),sep(lseg(x5,x4),sep(lseg(x5,x7),sep(lseg(x4,x9),sep(lseg(x4,x8),sep(lseg(x9,x10),emp)))))))))))))))))),
inference(demodulation,[status(thm)],[c_54,c_56]) ).
cnf(c_498,plain,
( ~ heap(sep(lseg(X0,X1),sep(X2,sep(lseg(X1,nil),X3))))
| heap(sep(lseg(X0,nil),sep(X2,X3))) ),
inference(superposition,[status(thm)],[c_56,c_64]) ).
cnf(c_633,plain,
( ~ heap(sep(lseg(X0,X1),sep(X2,sep(lseg(X0,X3),X4))))
| X0 = X1
| X0 = X3 ),
inference(superposition,[status(thm)],[c_56,c_62]) ).
cnf(c_911,plain,
( ~ heap(sep(X0,sep(lseg(X1,nil),X2)))
| heap(sep(lseg(X1,nil),sep(X0,X2))) ),
inference(superposition,[status(thm)],[c_57,c_498]) ).
cnf(c_1010,plain,
( ~ heap(sep(X0,sep(X1,sep(lseg(X2,nil),X3))))
| heap(sep(lseg(X2,nil),sep(X0,sep(X1,X3)))) ),
inference(superposition,[status(thm)],[c_56,c_911]) ).
cnf(c_1192,plain,
( ~ heap(sep(X0,sep(lseg(X1,X2),sep(lseg(X1,X3),X4))))
| X1 = X2
| X1 = X3 ),
inference(superposition,[status(thm)],[c_56,c_633]) ).
cnf(c_1198,plain,
( ~ heap(sep(lseg(X0,X1),sep(X2,sep(X3,sep(lseg(X0,X4),X5)))))
| X0 = X1
| X0 = X4 ),
inference(superposition,[status(thm)],[c_56,c_633]) ).
cnf(c_1481,plain,
( ~ heap(sep(X0,sep(X1,sep(lseg(X2,nil),X3))))
| heap(sep(lseg(X2,nil),sep(X1,sep(X0,X3)))) ),
inference(superposition,[status(thm)],[c_56,c_1010]) ).
cnf(c_1701,plain,
( ~ heap(sep(X0,sep(lseg(X1,X2),sep(X3,sep(lseg(X1,X4),X5)))))
| X1 = X2
| X1 = X4 ),
inference(superposition,[status(thm)],[c_56,c_1192]) ).
cnf(c_1964,plain,
( ~ heap(sep(X0,sep(X1,X2)))
| heap(sep(lseg(nil,nil),sep(X1,sep(X0,X2)))) ),
inference(superposition,[status(thm)],[c_57,c_1481]) ).
cnf(c_1971,plain,
( ~ heap(sep(X0,sep(X1,X2)))
| heap(sep(X1,sep(X0,X2))) ),
inference(demodulation,[status(thm)],[c_1964,c_57]) ).
cnf(c_1978,plain,
heap(sep(lseg(x1,x8),sep(lseg(x1,x9),sep(lseg(x3,x1),sep(lseg(x3,x11),sep(lseg(x3,x6),sep(lseg(x11,x6),sep(lseg(x11,x8),sep(lseg(x12,x1),sep(lseg(x12,x6),sep(lseg(x2,x12),sep(lseg(x6,x2),sep(lseg(x5,x2),sep(lseg(x5,x4),sep(lseg(x5,x7),sep(lseg(x4,x9),sep(lseg(x4,x8),sep(lseg(x9,x10),emp)))))))))))))))))),
inference(superposition,[status(thm)],[c_163,c_1971]) ).
cnf(c_1982,plain,
( ~ heap(sep(X0,sep(X1,sep(X2,X3))))
| heap(sep(X2,sep(X0,sep(X1,X3)))) ),
inference(superposition,[status(thm)],[c_56,c_1971]) ).
cnf(c_1999,plain,
heap(sep(lseg(x3,x1),sep(lseg(x1,x9),sep(lseg(x1,x8),sep(lseg(x3,x11),sep(lseg(x3,x6),sep(lseg(x11,x6),sep(lseg(x11,x8),sep(lseg(x12,x1),sep(lseg(x12,x6),sep(lseg(x2,x12),sep(lseg(x6,x2),sep(lseg(x5,x2),sep(lseg(x5,x4),sep(lseg(x5,x7),sep(lseg(x4,x9),sep(lseg(x4,x8),sep(lseg(x9,x10),emp)))))))))))))))))),
inference(superposition,[status(thm)],[c_163,c_1982]) ).
cnf(c_3251,plain,
( ~ heap(sep(X0,sep(X1,sep(lseg(X2,X3),sep(lseg(X2,X4),X5)))))
| X2 = X3
| X2 = X4 ),
inference(superposition,[status(thm)],[c_56,c_1701]) ).
cnf(c_3799,plain,
( x3 = x11
| x3 = x1 ),
inference(superposition,[status(thm)],[c_163,c_3251]) ).
cnf(c_3813,plain,
x3 = x1,
inference(forward_subsumption_resolution,[status(thm)],[c_3799,c_49]) ).
cnf(c_3823,plain,
x11 != x1,
inference(demodulation,[status(thm)],[c_49,c_3813]) ).
cnf(c_6221,plain,
heap(sep(lseg(x1,x8),sep(lseg(x1,x9),sep(lseg(x1,x1),sep(lseg(x1,x11),sep(lseg(x1,x6),sep(lseg(x11,x6),sep(lseg(x11,x8),sep(lseg(x12,x1),sep(lseg(x12,x6),sep(lseg(x2,x12),sep(lseg(x6,x2),sep(lseg(x5,x2),sep(lseg(x5,x4),sep(lseg(x5,x7),sep(lseg(x4,x9),sep(lseg(x4,x8),sep(lseg(x9,x10),emp)))))))))))))))))),
inference(light_normalisation,[status(thm)],[c_1978,c_3813]) ).
cnf(c_6222,plain,
heap(sep(lseg(x1,x11),sep(lseg(x1,x6),sep(lseg(x1,x9),sep(lseg(x1,x8),sep(lseg(x11,x6),sep(lseg(x11,x8),sep(lseg(x12,x1),sep(lseg(x12,x6),sep(lseg(x2,x12),sep(lseg(x6,x2),sep(lseg(x5,x2),sep(lseg(x5,x4),sep(lseg(x5,x7),sep(lseg(x4,x9),sep(lseg(x4,x8),sep(lseg(x9,x10),emp))))))))))))))))),
inference(demodulation,[status(thm)],[c_6221,c_56,c_57]) ).
cnf(c_6229,plain,
( x11 = x1
| x1 = x6 ),
inference(superposition,[status(thm)],[c_6222,c_62]) ).
cnf(c_6231,plain,
( x11 = x1
| x1 = x9 ),
inference(superposition,[status(thm)],[c_6222,c_633]) ).
cnf(c_6255,plain,
( x11 = x1
| x1 = x8 ),
inference(superposition,[status(thm)],[c_6222,c_1198]) ).
cnf(c_6278,plain,
x1 = x8,
inference(forward_subsumption_resolution,[status(thm)],[c_6255,c_3823]) ).
cnf(c_6279,plain,
x1 = x9,
inference(forward_subsumption_resolution,[status(thm)],[c_6231,c_3823]) ).
cnf(c_6280,plain,
x1 = x6,
inference(forward_subsumption_resolution,[status(thm)],[c_6229,c_3823]) ).
cnf(c_6605,plain,
heap(sep(lseg(x1,x1),sep(lseg(x1,x1),sep(lseg(x1,x1),sep(lseg(x1,x11),sep(lseg(x1,x1),sep(lseg(x11,x1),sep(lseg(x11,x1),sep(lseg(x12,x1),sep(lseg(x12,x1),sep(lseg(x2,x12),sep(lseg(x1,x2),sep(lseg(x5,x2),sep(lseg(x5,x4),sep(lseg(x5,x7),sep(lseg(x4,x1),sep(lseg(x4,x1),sep(lseg(x1,x10),emp)))))))))))))))))),
inference(light_normalisation,[status(thm)],[c_1999,c_3813,c_6278,c_6279,c_6280]) ).
cnf(c_6606,plain,
heap(sep(lseg(x1,x11),sep(lseg(x1,x2),sep(lseg(x1,x10),sep(lseg(x11,x1),sep(lseg(x11,x1),sep(lseg(x12,x1),sep(lseg(x12,x1),sep(lseg(x2,x12),sep(lseg(x5,x2),sep(lseg(x5,x4),sep(lseg(x5,x7),sep(lseg(x4,x1),sep(lseg(x4,x1),emp)))))))))))))),
inference(demodulation,[status(thm)],[c_6605,c_56,c_57]) ).
cnf(c_6607,plain,
( x11 = x1
| x2 = x1 ),
inference(superposition,[status(thm)],[c_6606,c_62]) ).
cnf(c_6609,plain,
( x11 = x1
| x10 = x1 ),
inference(superposition,[status(thm)],[c_6606,c_633]) ).
cnf(c_6653,plain,
x10 = x1,
inference(forward_subsumption_resolution,[status(thm)],[c_6609,c_3823]) ).
cnf(c_6654,plain,
x2 = x1,
inference(forward_subsumption_resolution,[status(thm)],[c_6607,c_3823]) ).
cnf(c_6656,plain,
x2 != x1,
inference(demodulation,[status(thm)],[c_53,c_6653]) ).
cnf(c_6657,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_6656,c_6654]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.17 % Problem : SWW430-1 : TPTP v8.2.0. Released v5.2.0.
% 0.10/0.17 % Command : run_iprover %s %d THM
% 0.17/0.39 % Computer : n029.cluster.edu
% 0.17/0.39 % Model : x86_64 x86_64
% 0.17/0.39 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.39 % Memory : 8042.1875MB
% 0.17/0.39 % OS : Linux 3.10.0-693.el7.x86_64
% 0.17/0.39 % CPULimit : 300
% 0.17/0.39 % WCLimit : 300
% 0.17/0.39 % DateTime : Wed Jun 19 05:43:24 EDT 2024
% 0.17/0.39 % CPUTime :
% 0.25/0.53 Running first-order theorem proving
% 0.25/0.53 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.24/1.24 % SZS status Started for theBenchmark.p
% 4.24/1.24 % SZS status Unsatisfiable for theBenchmark.p
% 4.24/1.24
% 4.24/1.24 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 4.24/1.24
% 4.24/1.24 ------ iProver source info
% 4.24/1.24
% 4.24/1.24 git: date: 2024-06-12 09:56:46 +0000
% 4.24/1.24 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 4.24/1.24 git: non_committed_changes: false
% 4.24/1.24
% 4.24/1.24 ------ Parsing...successful
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24 ------ Preprocessing... sup_sim: 1 sf_s rm: 1 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 4.24/1.24
% 4.24/1.24 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 4.24/1.24
% 4.24/1.24 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 4.24/1.24 ------ Proving...
% 4.24/1.24 ------ Problem Properties
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24 clauses 17
% 4.24/1.24 conjectures 0
% 4.24/1.24 EPR 5
% 4.24/1.24 Horn 14
% 4.24/1.24 unary 10
% 4.24/1.24 binary 4
% 4.24/1.24 lits 27
% 4.24/1.24 lits eq 13
% 4.24/1.24 fd_pure 0
% 4.24/1.24 fd_pseudo 0
% 4.24/1.24 fd_cond 1
% 4.24/1.24 fd_pseudo_cond 4
% 4.24/1.24 AC symbols 0
% 4.24/1.24
% 4.24/1.24 ------ Schedule dynamic 5 is on
% 4.24/1.24
% 4.24/1.24 ------ no conjectures: strip conj schedule
% 4.24/1.24
% 4.24/1.24 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" stripped conjectures Time Limit: 10.
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24 ------
% 4.24/1.24 Current options:
% 4.24/1.24 ------
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24 ------ Proving...
% 4.24/1.24
% 4.24/1.24
% 4.24/1.24 % SZS status Unsatisfiable for theBenchmark.p
% 4.24/1.24
% 4.24/1.24 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.24/1.24
% 4.24/1.25
%------------------------------------------------------------------------------