%------------------------------------------------------------------------------ % File : Otter---3.3 % Problem : SWV235+1 : TPTP v8.1.0. Released v3.2.0. % Transfm : none % Format : tptp:raw % Command : otter-tptp-script %s % Computer : n020.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.96s 300.10s % Output : None % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----No solution output by system %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.12/0.12 % Problem : SWV235+1 : TPTP v8.1.0. Released v3.2.0. % 0.12/0.13 % Command : otter-tptp-script %s % 0.12/0.34 % Computer : n020.cluster.edu % 0.12/0.34 % Model : x86_64 x86_64 % 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.12/0.34 % Memory : 8042.1875MB % 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.12/0.34 % CPULimit : 300 % 0.12/0.34 % WCLimit : 300 % 0.12/0.34 % DateTime : Wed Jul 27 05:43:08 EDT 2022 % 0.12/0.34 % CPUTime : % 2.07/2.26 ----- Otter 3.3f, August 2004 ----- % 2.07/2.26 The process was started by sandbox2 on n020.cluster.edu, % 2.07/2.26 Wed Jul 27 05:43:08 2022 % 2.07/2.26 The command was "./otter". The process ID is 9992. % 2.07/2.26 % 2.07/2.26 set(prolog_style_variables). % 2.07/2.26 set(auto). % 2.07/2.26 dependent: set(auto1). % 2.07/2.26 dependent: set(process_input). % 2.07/2.26 dependent: clear(print_kept). % 2.07/2.26 dependent: clear(print_new_demod). % 2.07/2.26 dependent: clear(print_back_demod). % 2.07/2.26 dependent: clear(print_back_sub). % 2.07/2.26 dependent: set(control_memory). % 2.07/2.26 dependent: assign(max_mem, 12000). % 2.07/2.26 dependent: assign(pick_given_ratio, 4). % 2.07/2.26 dependent: assign(stats_level, 1). % 2.07/2.26 dependent: assign(max_seconds, 10800). % 2.07/2.26 clear(print_given). % 2.07/2.26 % 2.07/2.26 formula_list(usable). % 2.07/2.26 all A (A=A). % 2.07/2.26 all X1 X2 (xor(X1,X2)=xor(X2,X1)). % 2.07/2.26 all X1 X2 X3 (xor(X1,xor(X2,X3))=xor(xor(X1,X2),X3)). % 2.07/2.26 all X1 X2 (decrypt(X1,crypt(X1,X2))=X2). % 2.07/2.26 all X1 (xor(X1,id)=X1). % 2.07/2.26 all X1 (xor(X1,X1)=id). % 2.07/2.26 all Xkek1 Xtype1 Xk1 Xtype2 Xkek2 (p(crypt(xor(Xkek1,Xtype1),Xk1))&p(Xtype2)&p(crypt(xor(km,imp),Xkek2))->p(crypt(xor(km,Xtype2),decrypt(xor(Xkek2,Xtype2),crypt(xor(Xkek1,Xtype1),Xk1))))). % 2.07/2.26 all Xtype Xk1 Xkek1 (p(crypt(xor(km,Xtype),Xk1))&p(Xtype)&p(crypt(xor(km,exp),Xkek1))->p(crypt(xor(Xkek1,Xtype),Xk1))). % 2.07/2.26 all Xk Xtype (p(Xk)&p(Xtype)->p(crypt(xor(km,xor(kp,Xtype)),Xk))). % 2.07/2.26 all Xk1 Xtype Xk2 (p(Xk1)&p(crypt(xor(km,xor(kp,Xtype)),Xk2))&p(Xtype)->p(crypt(xor(km,xor(Xtype,kp)),xor(Xk1,Xk2)))). % 2.07/2.26 all Xk1 Xtype Xk2 (p(Xk1)&p(crypt(xor(km,xor(Xtype,kp)),Xk2))&p(Xtype)->p(crypt(xor(km,Xtype),xor(Xk2,Xk1)))). % 2.07/2.26 all X1 Xk1 (p(X1)&p(crypt(xor(km,data),Xk1))->p(crypt(Xk1,X1))). % 2.07/2.26 all X1 Xk1 (p(X1)&p(crypt(xor(km,data),Xk1))->p(decrypt(Xk1,X1))). % 2.07/2.26 all Xk Xk1 Xtype2 Xkek1 Xkek2 Xtype (p(crypt(Xk,Xk1))&p(Xtype2)&p(crypt(xor(km,imp),Xkek1))&p(crypt(xor(km,exp),Xkek2))->p(crypt(xor(Xkek2,Xtype),decrypt(xor(Xtype2,Xkek1),crypt(Xk,Xk1))))). % 2.07/2.26 all X1 X2 (p(X1)&p(X2)->p(xor(X1,X2))). % 2.07/2.26 all X1 X2 (p(crypt(X1,X2))&p(X1)->p(X2)). % 2.07/2.26 all X1 X2 (p(X2)&p(X1)->p(crypt(X1,X2))). % 2.07/2.26 p(kp). % 2.07/2.26 p(imp). % 2.07/2.26 p(data). % 2.07/2.26 p(id). % 2.07/2.26 p(pin). % 2.07/2.26 p(crypt(xor(km,pin),pp)). % 2.07/2.26 p(crypt(xor(km,imp),xor(rand,xor(imp,exp)))). % 2.07/2.26 p(crypt(xor(km,imp),rand)). % 2.07/2.26 p(crypt(xor(km,xor(imp,kp)),kek)). % 2.07/2.26 p(crypt(xor(rand,imp),kek)). % 2.07/2.26 p(exp). % 2.07/2.26 p(a). % 2.07/2.26 -p(crypt(pp,a)). % 2.07/2.26 end_of_list. % 2.07/2.26 % 2.07/2.26 -------> usable clausifies to: % 2.07/2.26 % 2.07/2.26 list(usable). % 2.07/2.26 0 [] A=A. % 2.07/2.26 0 [] xor(X1,X2)=xor(X2,X1). % 2.07/2.26 0 [] xor(X1,xor(X2,X3))=xor(xor(X1,X2),X3). % 2.07/2.26 0 [] decrypt(X1,crypt(X1,X2))=X2. % 2.07/2.26 0 [] xor(X1,id)=X1. % 2.07/2.26 0 [] xor(X1,X1)=id. % 2.07/2.26 0 [] -p(crypt(xor(Xkek1,Xtype1),Xk1))| -p(Xtype2)| -p(crypt(xor(km,imp),Xkek2))|p(crypt(xor(km,Xtype2),decrypt(xor(Xkek2,Xtype2),crypt(xor(Xkek1,Xtype1),Xk1)))). % 2.07/2.26 0 [] -p(crypt(xor(km,Xtype),Xk1))| -p(Xtype)| -p(crypt(xor(km,exp),Xkek1))|p(crypt(xor(Xkek1,Xtype),Xk1)). % 2.07/2.26 0 [] -p(Xk)| -p(Xtype)|p(crypt(xor(km,xor(kp,Xtype)),Xk)). % 2.07/2.26 0 [] -p(Xk1)| -p(crypt(xor(km,xor(kp,Xtype)),Xk2))| -p(Xtype)|p(crypt(xor(km,xor(Xtype,kp)),xor(Xk1,Xk2))). % 2.07/2.26 0 [] -p(Xk1)| -p(crypt(xor(km,xor(Xtype,kp)),Xk2))| -p(Xtype)|p(crypt(xor(km,Xtype),xor(Xk2,Xk1))). % 2.07/2.26 0 [] -p(X1)| -p(crypt(xor(km,data),Xk1))|p(crypt(Xk1,X1)). % 2.07/2.26 0 [] -p(X1)| -p(crypt(xor(km,data),Xk1))|p(decrypt(Xk1,X1)). % 2.07/2.26 0 [] -p(crypt(Xk,Xk1))| -p(Xtype2)| -p(crypt(xor(km,imp),Xkek1))| -p(crypt(xor(km,exp),Xkek2))|p(crypt(xor(Xkek2,Xtype),decrypt(xor(Xtype2,Xkek1),crypt(Xk,Xk1)))). % 2.07/2.26 0 [] -p(X1)| -p(X2)|p(xor(X1,X2)). % 2.07/2.26 0 [] -p(crypt(X1,X2))| -p(X1)|p(X2). % 2.07/2.26 0 [] -p(X2)| -p(X1)|p(crypt(X1,X2)). % 2.07/2.26 0 [] p(kp). % 2.07/2.26 0 [] p(imp). % 2.07/2.26 0 [] p(data). % 2.07/2.26 0 [] p(id). % 2.07/2.26 0 [] p(pin). % 2.07/2.26 0 [] p(crypt(xor(km,pin),pp)). % 2.07/2.26 0 [] p(crypt(xor(km,imp),xor(rand,xor(imp,exp)))). % 2.07/2.26 0 [] p(crypt(xor(km,imp),rand)). % 2.07/2.26 0 [] p(crypt(xor(km,xor(imp,kp)),kek)). % 2.07/2.26 0 [] p(crypt(xor(rand,imp),kek)). % 2.07/2.26 0 [] p(exp). % 2.07/2.26 0 [] p(a). % 2.07/2.26 0 [] -p(crypt(pp,a)). % 2.07/2.26 end_of_list. % 2.07/2.26 % 2.07/2.26 SCAN INPUT: prop=0, horn=1, equality=1, symmetry=0, max_lits=5. % 2.07/2.26 % 2.07/2.26 This is a Horn set with equality. The strategy will be % 2.07/2.26 Knuth-Bendix and hyper_res, with positive clauses in % 2.07/2.26 sos and nonpositive clauses in usable. % 2.07/2.26 % 2.07/2.26 dependent: set(knuth_bendix). % 2.07/2.26 dependent: set(anl_eq). % 2.07/2.26 dependent: set(para_from). % 2.07/2.26 dependent: set(para_into). % 2.07/2.26 dependent: clear(para_from_right). % 2.07/2.26 dependent: clear(para_into_right). % 2.07/2.26 dependent: set(para_from_vars). % 2.07/2.26 dependent: set(eq_units_both_ways). % 2.07/2.26 dependent: set(dAlarm clock % 299.96/300.10 Otter interrupted % 299.96/300.10 PROOF NOT FOUND %------------------------------------------------------------------------------