TSTP Solution File: SWV904-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV904-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n004.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 : Thu Aug 31 21:35:45 EDT 2023
% Result : Unsatisfiable 0.51s 0.63s
% Output : CNFRefutation 0.51s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SWV904-1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.11/0.33 % Computer : n004.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 300
% 0.11/0.33 % DateTime : Tue Aug 29 08:00:37 EDT 2023
% 0.11/0.33 % CPUTime :
% 0.16/0.58 start to proof:theBenchmark
% 0.16/0.63 %-------------------------------------------
% 0.16/0.63 % File :CSE---1.6
% 0.16/0.63 % Problem :theBenchmark
% 0.16/0.63 % Transform :cnf
% 0.16/0.63 % Format :tptp:raw
% 0.16/0.63 % Command :java -jar mcs_scs.jar %d %s
% 0.16/0.63
% 0.16/0.63 % Result :Theorem 0.000000s
% 0.16/0.63 % Output :CNFRefutation 0.000000s
% 0.16/0.63 %-------------------------------------------
% 0.16/0.63 %------------------------------------------------------------------------------
% 0.16/0.63 % File : SWV904-1 : TPTP v8.1.2. Released v4.1.0.
% 0.16/0.63 % Domain : Software Verification
% 0.16/0.63 % Problem : Hoare logic with procedures 450_1
% 0.16/0.63 % Version : Especial.
% 0.16/0.63 % English : Completeness is taken relative to completeness of the underlying
% 0.16/0.63 % logic. Two versions of completeness proof: nested single recursion
% 0.16/0.63 % and simultaneous recursion in call rule.
% 0.16/0.63
% 0.16/0.63 % Refs : [Nip10] Nipkow (2010), Email to Geoff Sutcliffe
% 0.16/0.63 % : [BN10] Boehme & Nipkow (2010), Sledgehammer: Judgement Day
% 0.16/0.63 % Source : [Nip10]
% 0.16/0.63 % Names : Hoare-450_1 [Nip10]
% 0.16/0.63
% 0.16/0.63 % Status : Unsatisfiable
% 0.16/0.63 % Rating : 0.00 v5.5.0, 0.05 v5.4.0, 0.10 v5.3.0, 0.06 v5.2.0, 0.00 v5.1.0, 0.06 v5.0.0, 0.07 v4.1.0
% 0.16/0.63 % Syntax : Number of clauses : 29 ( 15 unt; 2 nHn; 27 RR)
% 0.16/0.63 % Number of literals : 45 ( 25 equ; 28 neg)
% 0.16/0.63 % Maximal clause size : 3 ( 1 avg)
% 0.16/0.63 % Maximal term depth : 3 ( 1 avg)
% 0.16/0.63 % Number of predicates : 4 ( 3 usr; 2 prp; 0-2 aty)
% 0.16/0.63 % Number of functors : 14 ( 14 usr; 7 con; 0-2 aty)
% 0.16/0.63 % Number of variables : 46 ( 25 sgn)
% 0.16/0.63 % SPC : CNF_UNS_RFO_SEQ_NHN
% 0.16/0.63
% 0.16/0.63 % Comments :
% 0.16/0.63 %------------------------------------------------------------------------------
% 0.16/0.63 cnf(cls_option_Osimps_I2_J_0,axiom,
% 0.16/0.63 c_Option_Ooption_ONone(T_a) != c_Option_Ooption_OSome(V_a_H,T_a) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_not__Some__eq_1,axiom,
% 0.16/0.63 c_Option_Ooption_ONone(T_a) != c_Option_Ooption_OSome(V_y,T_a) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_option_Osimps_I3_J_0,axiom,
% 0.16/0.63 c_Option_Ooption_OSome(V_a_H,T_a) != c_Option_Ooption_ONone(T_a) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_not__None__eq_1,axiom,
% 0.16/0.63 c_Option_Ooption_OSome(V_xa,T_a) != c_Option_Ooption_ONone(T_a) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_WT_OBody_0,axiom,
% 0.16/0.63 ( c_Com_OWT(c_Com_Ocom_OBODY(V_pn))
% 0.16/0.63 | c_Com_Obody(V_pn) = c_Option_Ooption_ONone(tc_Com_Ocom) ) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I19_J_0,axiom,
% 0.16/0.63 c_Com_Ocom_OBODY(V_pname_H) != c_Com_Ocom_OSKIP ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I49_J_0,axiom,
% 0.16/0.63 c_Com_Ocom_OBODY(V_pname_H) != c_Com_Ocom_OSemi(V_com1,V_com2) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I48_J_0,axiom,
% 0.16/0.63 c_Com_Ocom_OSemi(V_com1,V_com2) != c_Com_Ocom_OBODY(V_pname_H) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I6_J_0,axiom,
% 0.16/0.63 ( c_Com_Ocom_OBODY(V_pname) != c_Com_Ocom_OBODY(V_pname_H)
% 0.16/0.63 | V_pname = V_pname_H ) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I18_J_0,axiom,
% 0.16/0.63 c_Com_Ocom_OSKIP != c_Com_Ocom_OBODY(V_pname_H) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_WTs__elim__cases_I7_J_0,axiom,
% 0.16/0.63 ( c_Com_Obody(V_P) = c_Option_Ooption_OSome(c_Com_Osko__Com__XWTs__elim__cases__7__1(V_P),tc_Com_Ocom)
% 0.16/0.63 | ~ c_Com_OWT(c_Com_Ocom_OBODY(V_P)) ) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I3_J_1,axiom,
% 0.16/0.63 ( c_Com_Ocom_OSemi(V_com1,V_com2) != c_Com_Ocom_OSemi(V_com1_H,V_com2_H)
% 0.16/0.63 | V_com2 = V_com2_H ) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I3_J_0,axiom,
% 0.16/0.63 ( c_Com_Ocom_OSemi(V_com1,V_com2) != c_Com_Ocom_OSemi(V_com1_H,V_com2_H)
% 0.16/0.63 | V_com1 = V_com1_H ) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_option_Oinject_0,axiom,
% 0.16/0.63 ( c_Option_Ooption_OSome(V_a,T_a) != c_Option_Ooption_OSome(V_a_H,T_a)
% 0.16/0.63 | V_a = V_a_H ) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I13_J_0,axiom,
% 0.16/0.63 c_Com_Ocom_OSemi(V_com1_H,V_com2_H) != c_Com_Ocom_OSKIP ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_com_Osimps_I12_J_0,axiom,
% 0.16/0.63 c_Com_Ocom_OSKIP != c_Com_Ocom_OSemi(V_com1_H,V_com2_H) ).
% 0.16/0.63
% 0.16/0.63 cnf(cls_WT__bodiesD_0,axiom,
% 0.16/0.63 ( c_Com_Obody(V_pn) != c_Option_Ooption_OSome(V_b,tc_Com_Ocom)
% 0.16/0.63 | ~ c_Com_OWT__bodies
% 0.16/0.63 | c_Com_OWT(V_b) ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_WT_OSemi_0,axiom,
% 0.51/0.63 ( c_Com_OWT(c_Com_Ocom_OSemi(V_c0,V_c1))
% 0.51/0.63 | ~ c_Com_OWT(V_c1)
% 0.51/0.63 | ~ c_Com_OWT(V_c0) ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_WTs__elim__cases_I4_J_0,axiom,
% 0.51/0.63 ( c_Com_OWT(V_c1)
% 0.51/0.63 | ~ c_Com_OWT(c_Com_Ocom_OSemi(V_c1,V_c2)) ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_WTs__elim__cases_I4_J_1,axiom,
% 0.51/0.63 ( c_Com_OWT(V_c2)
% 0.51/0.63 | ~ c_Com_OWT(c_Com_Ocom_OSemi(V_c1,V_c2)) ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_state__not__singleton__def__raw_0,axiom,
% 0.51/0.63 ( v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__1 != v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__2
% 0.51/0.63 | ~ c_Hoare__Mirabelle_Ostate__not__singleton ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_state__not__singleton__def_1,axiom,
% 0.51/0.63 ( c_Hoare__Mirabelle_Ostate__not__singleton
% 0.51/0.63 | V_x = V_xa ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_single__stateE_0,axiom,
% 0.51/0.63 ( v_sko__Hoare__Mirabelle__Xsingle__stateE__1(V_t) != V_t
% 0.51/0.63 | ~ c_Hoare__Mirabelle_Ostate__not__singleton ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_WT_OSkip_0,axiom,
% 0.51/0.63 c_Com_OWT(c_Com_Ocom_OSKIP) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_state__not__singleton__def_0,axiom,
% 0.51/0.63 ( v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__1 != v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__2
% 0.51/0.63 | ~ c_Hoare__Mirabelle_Ostate__not__singleton ) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_conjecture_0,negated_conjecture,
% 0.51/0.63 c_Hoare__Mirabelle_Ostate__not__singleton ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_conjecture_1,negated_conjecture,
% 0.51/0.63 c_Com_OWT__bodies ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_conjecture_2,negated_conjecture,
% 0.51/0.63 c_Com_OWT(v_c) ).
% 0.51/0.63
% 0.51/0.63 cnf(cls_conjecture_3,negated_conjecture,
% 0.51/0.63 ~ c_Hoare__Mirabelle_Ostate__not__singleton ).
% 0.51/0.63
% 0.51/0.63 %------------------------------------------------------------------------------
% 0.51/0.63 %-------------------------------------------
% 0.51/0.63 % Proof found
% 0.51/0.63 % SZS status Theorem for theBenchmark
% 0.51/0.63 % SZS output start Proof
% 0.51/0.63 %ClaNum:44(EqnAxiom:15)
% 0.51/0.63 %VarNum:52(SingletonVarNum:34)
% 0.51/0.63 %MaxLitNum:3
% 0.51/0.63 %MaxfuncDepth:2
% 0.51/0.63 %SharedTerms:17
% 0.51/0.63 %goalClause: 16 17 19 20
% 0.51/0.63 %singleGoalClaCount:4
% 0.51/0.63 [16]P1(a500)
% 0.51/0.63 [17]P3(a500)
% 0.51/0.63 [18]P2(a1)
% 0.51/0.63 [19]P2(a4)
% 0.51/0.63 [20]~P3(a500)
% 0.51/0.63 [22]~E(f2(x221),a1)
% 0.51/0.63 [24]~E(f5(x241,x242),a1)
% 0.51/0.63 [29]~E(f6(x291,x292),f7(x292))
% 0.51/0.63 [27]~E(f2(x271),f5(x272,x273))
% 0.51/0.63 [30]~E(f5(x301,x302),f2(x303))
% 0.51/0.63 [36]E(f3(x361),f7(a9))+P2(f2(x361))
% 0.51/0.63 [38]~P2(f2(x381))+E(f6(f8(x381),a9),f3(x381))
% 0.51/0.64 [35]E(x351,x352)+~E(f2(x351),f2(x352))
% 0.51/0.64 [43]P2(x431)+~P2(f5(x432,x431))
% 0.51/0.64 [44]P2(x441)+~P2(f5(x441,x442))
% 0.51/0.64 [41]E(x411,x412)+~E(f6(x411,x413),f6(x412,x413))
% 0.51/0.64 [40]E(x401,x402)+~E(f5(x403,x401),f5(x404,x402))
% 0.51/0.64 [42]E(x421,x422)+~E(f5(x421,x423),f5(x422,x424))
% 0.51/0.64 [37]P2(x371)+~E(f3(x372),f6(x371,a9))+~P1(a500)
% 0.51/0.64 [39]~P2(x392)+~P2(x391)+P2(f5(x391,x392))
% 0.51/0.64 %EqnAxiom
% 0.51/0.64 [1]E(x11,x11)
% 0.51/0.64 [2]E(x22,x21)+~E(x21,x22)
% 0.51/0.64 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.51/0.64 [4]~E(x41,x42)+E(f2(x41),f2(x42))
% 0.51/0.64 [5]~E(x51,x52)+E(f5(x51,x53),f5(x52,x53))
% 0.51/0.64 [6]~E(x61,x62)+E(f5(x63,x61),f5(x63,x62))
% 0.51/0.64 [7]~E(x71,x72)+E(f3(x71),f3(x72))
% 0.51/0.64 [8]~E(x81,x82)+E(f6(x81,x83),f6(x82,x83))
% 0.51/0.64 [9]~E(x91,x92)+E(f6(x93,x91),f6(x93,x92))
% 0.51/0.64 [10]~E(x101,x102)+E(f7(x101),f7(x102))
% 0.51/0.64 [11]~E(x111,x112)+E(f8(x111),f8(x112))
% 0.51/0.64 [12]~E(x121,x122)+E(f12(x121),f12(x122))
% 0.51/0.64 [13]~P1(x131)+P1(x132)+~E(x131,x132)
% 0.51/0.64 [14]~P3(x141)+P3(x142)+~E(x141,x142)
% 0.51/0.64 [15]~P2(x151)+P2(x152)+~E(x151,x152)
% 0.51/0.64
% 0.51/0.64 %-------------------------------------------
% 0.51/0.64 cnf(45,plain,
% 0.51/0.64 ($false),
% 0.51/0.64 inference(scs_inference,[],[17,20]),
% 0.51/0.64 ['proof']).
% 0.51/0.64 % SZS output end Proof
% 0.51/0.64 % Total time :0.000000s
%------------------------------------------------------------------------------