%------------------------------------------------------------------------------ % File : Otter---3.3 % Problem : SWV234+2 : TPTP v8.1.0. Released v3.2.0. % Transfm : none % Format : tptp:raw % Command : otter-tptp-script %s % Computer : n021.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 : Wed Jul 27 13:20:15 EDT 2022 % Result : Timeout 299.82s 300.01s % Output : None % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----No solution output by system %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.04/0.13 % Problem : SWV234+2 : TPTP v8.1.0. Released v3.2.0. % 0.13/0.13 % Command : otter-tptp-script %s % 0.13/0.35 % Computer : n021.cluster.edu % 0.13/0.35 % Model : x86_64 x86_64 % 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.35 % Memory : 8042.1875MB % 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.35 % CPULimit : 300 % 0.13/0.35 % WCLimit : 300 % 0.13/0.35 % DateTime : Wed Jul 27 05:43:23 EDT 2022 % 0.13/0.35 % CPUTime : % 1.77/1.97 ----- Otter 3.3f, August 2004 ----- % 1.77/1.97 The process was started by sandbox2 on n021.cluster.edu, % 1.77/1.97 Wed Jul 27 05:43:23 2022 % 1.77/1.97 The command was "./otter". The process ID is 2556. % 1.77/1.97 % 1.77/1.97 set(prolog_style_variables). % 1.77/1.97 set(auto). % 1.77/1.97 dependent: set(auto1). % 1.77/1.97 dependent: set(process_input). % 1.77/1.97 dependent: clear(print_kept). % 1.77/1.97 dependent: clear(print_new_demod). % 1.77/1.97 dependent: clear(print_back_demod). % 1.77/1.97 dependent: clear(print_back_sub). % 1.77/1.97 dependent: set(control_memory). % 1.77/1.97 dependent: assign(max_mem, 12000). % 1.77/1.97 dependent: assign(pick_given_ratio, 4). % 1.77/1.97 dependent: assign(stats_level, 1). % 1.77/1.97 dependent: assign(max_seconds, 10800). % 1.77/1.97 clear(print_given). % 1.77/1.97 % 1.77/1.97 formula_list(usable). % 1.77/1.97 all A (A=A). % 1.77/1.97 all U V (public(U)&public(V)->public(xor(U,V))). % 1.77/1.97 all U (public(U)->public(kp(U))). % 1.77/1.97 all U V (public(U)&public(V)->public(enc(U,V))). % 1.77/1.97 all U V (public(U)&public(V)->public(enc(inv(U),V))). % 1.77/1.97 all U V (public(U)&public(V)->public(enc(enc(inv(xor(data,km)),U),V))). % 1.77/1.97 all U V W (public(V)&public(enc(xor(U,V),W))&public(enc(xor(km,imp),U))->public(enc(xor(km,V),W))). % 1.77/1.97 all U V W (public(kp(V))&public(W)&public(enc(xor(km,kp(V)),U))->public(enc(xor(km,V),xor(U,W)))). % 1.77/1.97 all U V W (enc(U,enc(inv(U),V))=V). % 1.77/1.97 all U V W (xor(U,V)=xor(V,U)). % 1.77/1.97 all U V W (xor(U,xor(V,W))=xor(xor(U,V),W)). % 1.77/1.97 all U V W (xor(U,U)=z). % 1.77/1.97 all U V W (xor(U,z)=U). % 1.77/1.97 public(imp). % 1.77/1.97 public(data). % 1.77/1.97 public(z). % 1.77/1.97 public(pin). % 1.77/1.97 public(enc(xor(kek,pin),pp)). % 1.77/1.97 public(k3). % 1.77/1.97 public(enc(xor(km,kp(imp)),xor(kek,k3))). % 1.77/1.97 public(a). % 1.77/1.97 public(enc(xor(km,imp),xor(kek,xor(pin,data)))). % 1.77/1.97 -public(enc(pp,a)). % 1.77/1.97 end_of_list. % 1.77/1.97 % 1.77/1.97 -------> usable clausifies to: % 1.77/1.97 % 1.77/1.97 list(usable). % 1.77/1.97 0 [] A=A. % 1.77/1.97 0 [] -public(U)| -public(V)|public(xor(U,V)). % 1.77/1.97 0 [] -public(U)|public(kp(U)). % 1.77/1.97 0 [] -public(U)| -public(V)|public(enc(U,V)). % 1.77/1.97 0 [] -public(U)| -public(V)|public(enc(inv(U),V)). % 1.77/1.97 0 [] -public(U)| -public(V)|public(enc(enc(inv(xor(data,km)),U),V)). % 1.77/1.97 0 [] -public(V)| -public(enc(xor(U,V),W))| -public(enc(xor(km,imp),U))|public(enc(xor(km,V),W)). % 1.77/1.97 0 [] -public(kp(V))| -public(W)| -public(enc(xor(km,kp(V)),U))|public(enc(xor(km,V),xor(U,W))). % 1.77/1.97 0 [] enc(U,enc(inv(U),V))=V. % 1.77/1.97 0 [] xor(U,V)=xor(V,U). % 1.77/1.97 0 [] xor(U,xor(V,W))=xor(xor(U,V),W). % 1.77/1.97 0 [] xor(U,U)=z. % 1.77/1.97 0 [] xor(U,z)=U. % 1.77/1.97 0 [] public(imp). % 1.77/1.97 0 [] public(data). % 1.77/1.97 0 [] public(z). % 1.77/1.97 0 [] public(pin). % 1.77/1.97 0 [] public(enc(xor(kek,pin),pp)). % 1.77/1.97 0 [] public(k3). % 1.77/1.97 0 [] public(enc(xor(km,kp(imp)),xor(kek,k3))). % 1.77/1.97 0 [] public(a). % 1.77/1.97 0 [] public(enc(xor(km,imp),xor(kek,xor(pin,data)))). % 1.77/1.97 0 [] -public(enc(pp,a)). % 1.77/1.97 end_of_list. % 1.77/1.97 % 1.77/1.97 SCAN INPUT: prop=0, horn=1, equality=1, symmetry=0, max_lits=4. % 1.77/1.97 % 1.77/1.97 This is a Horn set with equality. The strategy will be % 1.77/1.97 Knuth-Bendix and hyper_res, with positive clauses in % 1.77/1.97 sos and nonpositive clauses in usable. % 1.77/1.97 % 1.77/1.97 dependent: set(knuth_bendix). % 1.77/1.97 dependent: set(anl_eq). % 1.77/1.97 dependent: set(para_from). % 1.77/1.97 dependent: set(para_into). % 1.77/1.97 dependent: clear(para_from_right). % 1.77/1.97 dependent: clear(para_into_right). % 1.77/1.97 dependent: set(para_from_vars). % 1.77/1.97 dependent: set(eq_units_both_ways). % 1.77/1.97 dependent: set(dynamic_demod_all). % 1.77/1.97 dependent: set(dynamic_demod). % 1.77/1.97 dependent: set(order_eq). % 1.77/1.97 dependent: set(back_demod). % 1.77/1.97 dependent: set(lrpo). % 1.77/1.97 dependent: set(hyper_res). % 1.77/1.97 dependent: clear(order_hyper). % 1.77/1.97 % 1.77/1.97 ------------> process usable: % 1.77/1.97 ** KEPT (pick-wt=8): 1 [] -public(A)| -public(B)|public(xor(A,B)). % 1.77/1.97 ** KEPT (pick-wt=5): 2 [] -public(A)|public(kp(A)). % 1.77/1.97 ** KEPT (pick-wt=8): 3 [] -public(A)| -public(B)|public(enc(A,B)). % 1.77/1.97 ** KEPT (pick-wt=9): 4 [] -public(A)| -public(B)|public(enc(inv(A),B)). % 1.77/1.97 ** KEPT (pick-wt=13): 5 [] -public(A)| -public(B)|public(enc(enc(inv(xor(data,km)),A),B)). % 1.77/1.97 ** KEPT (pick-wt=20): 6 [] -public(A)| -public(enc(xor(B,A),C))| -public(enc(xor(km,imp),B))|public(enc(xor(km,A),C)). % 1.77/1.97 ** KEPT (pick-wt=20): 7 [] -public(kp(A))| -public(B)| -public(enc(xor(km,kp(A)),C))|public(enc(xor(km,A),xor(C,B))). % 1.77/1.97 ** KEPT (pick-wt=4): 8 [] -public(enc(pp,a)). % 1.77/1.97 % 1.77/1.97 ------------> process sos: % 1.77/1.97 ** KEPT (pick-wt=3): 9 [] A=A. % 1.77/1.97 ** KEPT (pick-wt=8): 10 [] enc(A,enc(inv(A),B))=B. % 1.77/1.97 ---> New Demodulator: 11 [new_demod,10] enc(A,enc(inv(A),B))=B. % 1.77/1.97 ** KEPT (pick-wt=7): 12 [] xor(A,B)=xor(B,A). % 1.77/1.97 ** KEPT (pick-wt=11): 14 [copy,13,flip.1] xor(xor(A,B),C)=xor(A,xor(B,C)). % 1.77/1.97 ---> New Demodulator:Alarm clock % 299.82/300.01 Otter interrupted % 299.82/300.01 PROOF NOT FOUND %------------------------------------------------------------------------------