TSTP Solution File: DAT095_1 by SPASS+T---2.2.22
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS+T---2.2.22
% Problem : DAT095_1 : TPTP v8.1.0. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : spasst-tptp-script %s %d
% Computer : n026.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 : 600s
% DateTime : Sat Jul 16 01:32:12 EDT 2022
% Result : Theorem 1.01s 1.22s
% Output : Refutation 1.01s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : DAT095_1 : TPTP v8.1.0. Released v6.1.0.
% 0.07/0.13 % Command : spasst-tptp-script %s %d
% 0.13/0.34 % Computer : n026.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Fri Jul 1 19:06:34 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.48 % Using integer theory
% 1.01/1.22
% 1.01/1.22
% 1.01/1.22 % SZS status Theorem for /tmp/SPASST_12526_n026.cluster.edu
% 1.01/1.22
% 1.01/1.22 SPASS V 2.2.22 in combination with yices.
% 1.01/1.22 SPASS beiseite: Proof found by SPASS.
% 1.01/1.22 Problem: /tmp/SPASST_12526_n026.cluster.edu
% 1.01/1.22 SPASS derived 908 clauses, backtracked 0 clauses and kept 272 clauses.
% 1.01/1.22 SPASS backtracked 0 times (0 times due to theory inconsistency).
% 1.01/1.22 SPASS allocated 7268 KBytes.
% 1.01/1.22 SPASS spent 0:00:00.14 on the problem.
% 1.01/1.22 0:00:00.00 for the input.
% 1.01/1.22 0:00:00.01 for the FLOTTER CNF translation.
% 1.01/1.22 0:00:00.02 for inferences.
% 1.01/1.22 0:00:00.00 for the backtracking.
% 1.01/1.22 0:00:00.09 for the reduction.
% 1.01/1.22 0:00:00.02 for interacting with the SMT procedure.
% 1.01/1.22
% 1.01/1.22
% 1.01/1.22 % SZS output start CNFRefutation for /tmp/SPASST_12526_n026.cluster.edu
% 1.01/1.22
% 1.01/1.22 % Here is a proof with depth 3, length 24 :
% 1.01/1.22 4[0:Inp] || -> list(nil)*.
% 1.01/1.22 12[0:Inp] || list(U) -> list(tail(U))*.
% 1.01/1.22 13[0:Inp] || list(U) -> list(cons(V,U))*.
% 1.01/1.22 15[0:Inp] || list(U) equal(cons(V,U),nil)** -> .
% 1.01/1.22 23[0:Inp] || list(U) -> equal(U,nil) equal(cons(head(U),tail(U)),U)**.
% 1.01/1.22 24[0:Inp] || list(U) -> equal(count(V,cons(V,U)),plus(count(V,U),1))**.
% 1.01/1.22 28[0:Inp] || list(U) list(V) equal(V,cons(W,U))*+ -> in(W,V)*.
% 1.01/1.22 33[0:Inp] || list(U) in(V,U) list(cons(W,U)) -> equal(count(V,cons(W,U)),count(V,U))**.
% 1.01/1.22 38[0:ThA] || -> equal(plus(uminus(U),plus(U,V)),V)**.
% 1.01/1.22 42[0:ThA] || -> equal(plus(uminus(U),U),0)**.
% 1.01/1.22 71[0:MRR:33.2,13.1] || list(U) in(V,U) -> equal(count(V,cons(W,U)),count(V,U))**.
% 1.01/1.22 192[0:EqR:28.2] || list(U) list(cons(V,U)) -> in(V,cons(V,U))*.
% 1.01/1.22 194[0:MRR:192.1,13.1] || list(U) -> in(V,cons(V,U))*.
% 1.01/1.22 209[0:SpR:23.2,194.1] || list(U) list(tail(U)) -> equal(U,nil) in(head(U),U)*.
% 1.01/1.22 210[0:MRR:209.1,12.1] || list(U) -> equal(U,nil) in(head(U),U)*.
% 1.01/1.22 302[0:SpR:71.2,24.1] || list(U) in(V,U) list(U) -> equal(plus(count(V,U),1),count(V,U))**.
% 1.01/1.22 306[0:Obv:302.0] || in(U,V) list(V) -> equal(plus(count(U,V),1),count(U,V))**.
% 1.01/1.22 1480[0:SpR:306.2,38.0] || in(U,V) list(V) -> equal(plus(uminus(count(U,V)),count(U,V)),1)**.
% 1.01/1.22 1491[0:Rew:42.0,1480.2] || in(U,V)* list(V) -> equal(1,0).
% 1.01/1.22 1492(e)[0:ArS:1491.2] || in(U,V)* list(V) -> .
% 1.01/1.22 1499[0:MRR:210.2,1492.0] || list(U)* -> equal(U,nil).
% 1.01/1.22 1508[0:Res:13.1,1499.0] || list(U) -> equal(cons(V,U),nil)**.
% 1.01/1.22 1522[0:MRR:1508.1,15.1] || list(U)* -> .
% 1.01/1.22 1523(e)[0:UnC:1522.0,4.0] || -> .
% 1.01/1.22
% 1.01/1.22 % SZS output end CNFRefutation for /tmp/SPASST_12526_n026.cluster.edu
% 1.01/1.22
% 1.01/1.22 Formulae used in the proof : fof_head_type fof_inRange fof_nil_type fof_t_5 fof_l_6 fof_tail_type fof_l_1 fof_l3 fof_in_conv
% 1.10/1.25
% 1.10/1.25 SPASS+T ended
%------------------------------------------------------------------------------