TSTP Solution File: DAT097_1 by SPASS+T---2.2.22
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS+T---2.2.22
% Problem : DAT097_1 : TPTP v8.1.0. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : spasst-tptp-script %s %d
% Computer : n016.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 204.08s 109.13s
% Output : Refutation 204.08s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : DAT097_1 : TPTP v8.1.0. Released v6.1.0.
% 0.03/0.12 % Command : spasst-tptp-script %s %d
% 0.12/0.33 % Computer : n016.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Fri Jul 1 20:53:57 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.46 % Using integer theory
% 204.08/109.13
% 204.08/109.13
% 204.08/109.13 % SZS status Theorem for /tmp/SPASST_31540_n016.cluster.edu
% 204.08/109.13
% 204.08/109.13 SPASS V 2.2.22 in combination with yices.
% 204.08/109.13 SPASS beiseite: Proof found by SPASS and SMT.
% 204.08/109.13 Problem: /tmp/SPASST_31540_n016.cluster.edu
% 204.08/109.13 SPASS derived 46073 clauses, backtracked 723 clauses and kept 13993 clauses.
% 204.08/109.13 SPASS backtracked 2 times (1 times due to theory inconsistency).
% 204.08/109.13 SPASS allocated 98705 KBytes.
% 204.08/109.13 SPASS spent 0:01:48.04 on the problem.
% 204.08/109.13 0:00:00.00 for the input.
% 204.08/109.13 0:00:00.02 for the FLOTTER CNF translation.
% 204.08/109.13 0:00:00.73 for inferences.
% 204.08/109.13 0:00:00.06 for the backtracking.
% 204.08/109.13 0:01:42.87 for the reduction.
% 204.08/109.13 0:00:00.89 for interacting with the SMT procedure.
% 204.08/109.13
% 204.08/109.13
% 204.08/109.13 % SZS output start CNFRefutation for /tmp/SPASST_31540_n016.cluster.edu
% 204.08/109.13
% 204.08/109.13 % Here is a proof with depth 4, length 36 :
% 204.08/109.13 4[0:Inp] || -> list(nil)*.
% 204.08/109.13 9[0:Inp] || -> equal(count(U,nil),0)**.
% 204.08/109.13 13[0:Inp] || list(U) -> list(cons(V,U))*.
% 204.08/109.13 14[0:Inp] || list(U) -> equal(append(nil,U),U)**.
% 204.08/109.13 19[0:Inp] || list(U) list(V) -> list(append(U,V))*.
% 204.08/109.13 21[0:Inp] || list(U) in(V,U) -> greater(count(V,U),0)*.
% 204.08/109.13 24[0:Inp] || list(U) -> equal(count(V,cons(V,U)),plus(count(V,U),1))**.
% 204.08/109.13 28[0:Inp] || list(U) list(V) equal(V,cons(W,U))*+ -> in(W,V)*.
% 204.08/109.13 29[0:Inp] || list(U) list(V) -> equal(cons(W,append(U,V)),append(cons(W,U),V))**.
% 204.08/109.13 35[0:Inp] || list(U) list(V) list(append(V,cons(W,U))) in(X,V) -> in(W,U) equal(count(X,append(V,cons(W,U))),count(X,V))**.
% 204.08/109.13 44[0:ThA] || -> equal(plus(0,U),U)**.
% 204.08/109.13 68[0:ArS:21.2] || list(U) in(V,U) -> less(0,count(V,U))*.
% 204.08/109.13 77[0:Res:4.0,35.1] || list(U) list(append(U,cons(V,nil))) in(W,U) -> in(V,nil) equal(count(W,append(U,cons(V,nil))),count(W,U))**.
% 204.08/109.13 99[0:SpR:9.0,68.2] || list(nil) in(U,nil)* -> less(0,0).
% 204.08/109.13 104[0:ArS:99.2] || list(nil) in(U,nil)* -> .
% 204.08/109.13 105[0:MRR:104.0,4.0] || in(U,nil)* -> .
% 204.08/109.13 106[0:MRR:77.3,105.0] || list(U) list(append(U,cons(V,nil))) in(W,U) -> equal(count(W,append(U,cons(V,nil))),count(W,U))**.
% 204.08/109.13 198[0:EqR:28.2] || list(U) list(cons(V,U)) -> in(V,cons(V,U))*.
% 204.08/109.13 200[0:MRR:198.1,13.1] || list(U) -> in(V,cons(V,U))*.
% 204.08/109.13 300[0:SpR:29.2,13.1] || list(U) list(V) list(append(U,V)) -> list(append(cons(W,U),V))*.
% 204.08/109.13 304[0:SpR:29.2,24.1] || list(U) list(V) list(append(U,V)) -> equal(count(W,append(cons(W,U),V)),plus(count(W,append(U,V)),1))**.
% 204.08/109.13 311[0:MRR:300.2,19.2] || list(U) list(V) -> list(append(cons(W,U),V))*.
% 204.08/109.13 320[0:MRR:304.2,19.2] || list(U) list(V) -> equal(count(W,append(cons(W,U),V)),plus(count(W,append(U,V)),1))**.
% 204.08/109.13 5217[0:SpR:106.3,320.2] || list(cons(U,V)) list(append(cons(U,V),cons(W,nil)))* in(U,cons(U,V)) list(V) list(cons(W,nil)) -> equal(count(U,cons(U,V)),plus(count(U,append(V,cons(W,nil))),1))*.
% 204.08/109.13 5436[0:Rew:24.1,5217.5] || list(cons(U,V)) list(append(cons(U,V),cons(W,nil)))* in(U,cons(U,V))* list(V) list(cons(W,nil)) -> equal(plus(count(U,append(V,cons(W,nil))),1),plus(count(U,V),1)).
% 204.08/109.13 5437[0:MRR:5436.0,5436.1,5436.2,13.1,311.2,200.1] || list(U) list(cons(V,nil)) -> equal(plus(count(W,append(U,cons(V,nil))),1),plus(count(W,U),1))**.
% 204.08/109.13 25627[0:SpR:14.1,5437.2] || list(cons(U,nil)) list(nil) list(cons(U,nil)) -> equal(plus(count(V,cons(U,nil)),1),plus(count(V,nil),1))**.
% 204.08/109.13 25642[0:Obv:25627.0] || list(nil) list(cons(U,nil)) -> equal(plus(count(V,cons(U,nil)),1),plus(count(V,nil),1))**.
% 204.08/109.13 25643[0:Rew:44.0,25642.2,9.0,25642.2] || list(nil) list(cons(U,nil)) -> equal(plus(count(V,cons(U,nil)),1),1)**.
% 204.08/109.13 25644[0:ArS:25643.2] || list(nil) list(cons(U,nil)) -> equal(count(V,cons(U,nil)),0)**.
% 204.08/109.13 25645[0:MRR:25644.0,4.0] || list(cons(U,nil)) -> equal(count(V,cons(U,nil)),0)**.
% 204.08/109.13 84051[0:SpR:25645.1,24.1] || list(cons(U,nil))* list(nil) -> equal(plus(count(U,nil),1),0).
% 204.08/109.13 85263[0:ArS:84051.2] || list(cons(U,nil))* list(nil) -> equal(count(U,nil),-1).
% 204.08/109.13 85264[0:Rew:9.0,85263.2] || list(cons(U,nil))* list(nil) -> equal(-1,0).
% 204.08/109.13 85265[0:ArS:85264.2] || list(cons(U,nil))* list(nil) -> .
% 204.08/109.13 85266(e)[0:MRR:85265.0,85265.1,13.1,4.0] || -> .
% 204.08/109.13
% 204.08/109.13 % SZS output end CNFRefutation for /tmp/SPASST_31540_n016.cluster.edu
% 204.08/109.13
% 204.08/109.13 Formulae used in the proof : fof_head_type fof_in_conv fof_nil_type fof_tail_type fof_cons_type fof_inRange fof_t_5 fof_l_6 fof_a_8 fof_l3
% 244.59/149.62
% 244.59/149.62 SPASS+T ended
%------------------------------------------------------------------------------