TPTP Problem File: SWV925-1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : SWV925-1 : TPTP v8.2.0. Released v4.1.0.
% Domain : Software Verification
% Problem : Java type soundness 112_1
% Version : Especial.
% English :
% Refs : [vON99] von Oheimb & Nipkow (1999), Machine-Checking the Java
% : [Nip10] Nipkow (2010), Email to Geoff Sutcliffe
% : [BN10] Boehme & Nipkow (2010), Sledgehammer: Judgement Day
% Source : [Nip10]
% Names : TypeSafe-112_1 [Nip10]
% Status : Unsatisfiable
% Rating : 0.10 v8.1.0, 0.05 v7.4.0, 0.06 v7.3.0, 0.00 v7.0.0, 0.13 v6.4.0, 0.07 v6.3.0, 0.00 v6.2.0, 0.30 v6.1.0, 0.21 v6.0.0, 0.20 v5.5.0, 0.45 v5.3.0, 0.44 v5.2.0, 0.38 v5.1.0, 0.47 v5.0.0, 0.43 v4.1.0
% Syntax : Number of clauses : 614 ( 338 unt; 43 nHn; 413 RR)
% Number of literals : 1010 ( 560 equ; 563 neg)
% Maximal clause size : 7 ( 1 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 19 ( 18 usr; 0 prp; 1-5 aty)
% Number of functors : 65 ( 65 usr; 11 con; 0-8 aty)
% Number of variables : 2708 (1293 sgn)
% SPC : CNF_UNS_RFO_SEQ_NHN
% Comments :
%------------------------------------------------------------------------------
cnf(cls_exp_Osimps_I211_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I163_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I169_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I189_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I195_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I200_J_0,axiom,
c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I51_J_0,axiom,
c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_exp_Osimps_I64_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_singletonE_0,axiom,
( V_b = V_a
| ~ c_in(V_b,c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) ) ).
cnf(cls_exp_Osimps_I63_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_exp_Osimps_I54_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I69_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_exp_Osimps_I192_J_0,axiom,
c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_inj__on__insert_0,axiom,
( c_Fun_Oinj__on(V_f,V_A,T_a,T_b)
| ~ c_Fun_Oinj__on(V_f,c_Set_Oinsert(V_a,V_A,T_a),T_a,T_b) ) ).
cnf(cls_exp_Osimps_I215_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) ).
cnf(cls_le__SUPI_0,axiom,
( ~ class_Complete__Lattice_Ocomplete__lattice(T_b)
| c_lessequals(hAPP(V_M,V_i),c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_M,T_a,T_b),T_b)
| ~ c_in(V_i,V_A,T_a) ) ).
cnf(cls_UN__upper_0,axiom,
( c_lessequals(hAPP(V_B,V_a),c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_B,T_a,tc_fun(T_b,tc_bool)),tc_fun(T_b,tc_bool))
| ~ c_in(V_a,V_A,T_a) ) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I3_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OVal(V_v,T_a),T_a) = hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))) ).
cnf(cls_insert__subset_1,axiom,
( c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| ~ c_lessequals(c_Set_Oinsert(V_x,V_A,T_a),V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_subset__insertI2_0,axiom,
( c_lessequals(V_A,c_Set_Oinsert(V_b,V_B,T_a),tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_exp_Osimps_I138_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I137_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_exp_Osimps_I206_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_distinct__insort_0,axiom,
( ~ class_Orderings_Olinorder(T_b)
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a)
| ~ c_List_Odistinct(c_List_Olinorder__class_Oinsort__key(V_f,V_x,V_xs,T_a,T_b),T_a) ) ).
cnf(cls_exp_Osimps_I14_J_0,axiom,
( c_Expr_Oexp_Othrow(V_exp,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a)
| V_exp = V_exp_H ) ).
cnf(cls_exp_Osimps_I177_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I71_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_exp_Osimps_I183_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) ).
cnf(cls_append__same__eq_0,axiom,
( c_List_Oappend(V_ys,V_xs,T_a) != c_List_Oappend(V_zs,V_xs,T_a)
| V_ys = V_zs ) ).
cnf(cls_same__append__eq_0,axiom,
( c_List_Oappend(V_xs,V_ys,T_a) != c_List_Oappend(V_xs,V_zs,T_a)
| V_ys = V_zs ) ).
cnf(cls_exp_Osimps_I186_J_0,axiom,
c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I184_J_0,axiom,
c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_override__on__apply__notin_0,axiom,
( hAPP(c_Fun_Ooverride__on(V_f,V_g,V_A,T_a,T_b),V_a) = hAPP(V_f,V_a)
| c_in(V_a,V_A,T_a) ) ).
cnf(cls_exp_Osimps_I188_J_0,axiom,
c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_exp_Osimps_I17_J_0,axiom,
c_Expr_Oexp_OCast(V_list_H,V_exp_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I223_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OWhile(V_exp1,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I97_J_0,axiom,
c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_nat_Osimps_I2_J_0,axiom,
c_HOL_Ozero__class_Ozero(tc_nat) != c_Suc(V_nat_H) ).
cnf(cls_Zero__neq__Suc_0,axiom,
c_HOL_Ozero__class_Ozero(tc_nat) != c_Suc(V_m) ).
cnf(cls_exp_Osimps_I98_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I11_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OSeq(V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),T_a) = c_DefAss_OhyperUn(c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),c_DefAss_O_092_060A_062(V_e_092_060_094isub_0622,T_a),T_a) ).
cnf(cls_exp_Osimps_I102_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_empty__subsetI_0,axiom,
c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),V_A,tc_fun(T_a,tc_bool)) ).
cnf(cls_bot__least_0,axiom,
( ~ class_Orderings_Obot(T_a)
| c_lessequals(c_Orderings_Obot__class_Obot(T_a),V_x,T_a) ) ).
cnf(cls_distinct__append_0,axiom,
( c_List_Odistinct(V_xs,T_a)
| ~ c_List_Odistinct(c_List_Oappend(V_xs,V_ys,T_a),T_a) ) ).
cnf(cls_distinct__append_1,axiom,
( c_List_Odistinct(V_ys,T_a)
| ~ c_List_Odistinct(c_List_Oappend(V_xs,V_ys,T_a),T_a) ) ).
cnf(cls_rev__swap_0,axiom,
V_xs = c_List_Orev(c_List_Orev(V_xs,T_a),T_a) ).
cnf(cls_rev__swap_1,axiom,
c_List_Orev(c_List_Orev(V_ys,T_a),T_a) = V_ys ).
cnf(cls_rev__rev__ident_0,axiom,
c_List_Orev(c_List_Orev(V_xs,T_a),T_a) = V_xs ).
cnf(cls_append__butlast__last__id_0,axiom,
( c_List_Oappend(c_List_Obutlast(V_xs,T_a),c_List_Olist_OCons(c_List_Olast(V_xs,T_a),c_List_Olist_ONil(T_a),T_a),T_a) = V_xs
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_exp_Osimps_I144_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_insert__not__empty_0,axiom,
c_Set_Oinsert(V_a,V_A,T_a) != c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)) ).
cnf(cls_exp_Osimps_I47_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_insert__absorb2_0,axiom,
c_Set_Oinsert(V_x,c_Set_Oinsert(V_x,V_A,T_a),T_a) = c_Set_Oinsert(V_x,V_A,T_a) ).
cnf(cls_insert__code_0,axiom,
( hBOOL(hAPP(V_A,V_x))
| V_y = V_x
| ~ hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x)) ) ).
cnf(cls_UNION__empty__conv_I2_J_0,axiom,
( c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_B,T_b,tc_fun(T_a,tc_bool)) != c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))
| hAPP(V_B,V_x) = c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))
| ~ c_in(V_x,V_A,T_b) ) ).
cnf(cls_exp_Osimps_I150_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I109_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_UN__subset__iff_0,axiom,
( c_lessequals(hAPP(V_A,V_x),V_B,tc_fun(T_a,tc_bool))
| ~ c_in(V_x,V_I,T_b)
| ~ c_lessequals(c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_I,V_A,T_b,tc_fun(T_a,tc_bool)),V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_exp_Osimps_I182_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I208_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I7_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OFAcc(V_e,V_F,V_D,T_a),T_a) = c_DefAss_O_092_060A_062(V_e,T_a) ).
cnf(cls_subset__insertI_0,axiom,
c_lessequals(V_B,c_Set_Oinsert(V_a,V_B,T_a),tc_fun(T_a,tc_bool)) ).
cnf(cls_exp_Osimps_I110_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I100_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I74_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I111_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I19_J_0,axiom,
c_Expr_Oexp_OVal(V_val_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I36_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_exp_Osimps_I43_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I105_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I46_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I142_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I216_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I160_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I7_J_2,axiom,
( c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a)
| V_list2 = V_list2_H ) ).
cnf(cls_exp_Osimps_I7_J_1,axiom,
( c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a)
| V_list1 = V_list1_H ) ).
cnf(cls_exp_Osimps_I7_J_0,axiom,
( c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a)
| V_exp = V_exp_H ) ).
cnf(cls_exp_Osimps_I8_J_3,axiom,
( c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a)
| V_exp2 = V_exp2_H ) ).
cnf(cls_exp_Osimps_I8_J_2,axiom,
( c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a)
| V_list2 = V_list2_H ) ).
cnf(cls_exp_Osimps_I8_J_1,axiom,
( c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a)
| V_list1 = V_list1_H ) ).
cnf(cls_exp_Osimps_I8_J_0,axiom,
( c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a)
| V_exp1 = V_exp1_H ) ).
cnf(cls_eval__final_0,axiom,
( c_BigStep_Ofinal(V_e_H,tc_List_Olist(tc_String_Ochar))
| ~ c_BigStep_Oeval(V_P,V_e,V_s,V_e_H,V_s_H) ) ).
cnf(cls_eval__finalId_0,axiom,
( c_BigStep_Oeval(V_P,V_e,V_s,V_e,V_s)
| ~ c_BigStep_Ofinal(V_e,tc_List_Olist(tc_String_Ochar)) ) ).
cnf(cls_exp_Osimps_I196_J_0,axiom,
c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_Suc__inject_0,axiom,
( c_Suc(V_x) != c_Suc(V_y)
| V_x = V_y ) ).
cnf(cls_nat_Oinject_0,axiom,
( c_Suc(V_nat) != c_Suc(V_nat_H)
| V_nat = V_nat_H ) ).
cnf(cls_override__on__apply__in_0,axiom,
( hAPP(c_Fun_Ooverride__on(V_f,V_g,V_A,T_a,T_b),V_a) = hAPP(V_g,V_a)
| ~ c_in(V_a,V_A,T_a) ) ).
cnf(cls_map__add__assoc_0,axiom,
c_Map_Omap__add(V_m1,c_Map_Omap__add(V_m2,V_m3,T_a,T_b),T_a,T_b) = c_Map_Omap__add(c_Map_Omap__add(V_m1,V_m2,T_a,T_b),V_m3,T_a,T_b) ).
cnf(cls_exp_Osimps_I168_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I18_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OVal(V_val_H,T_a) ).
cnf(cls_exp_Osimps_I217_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) ).
cnf(cls_exp_Osimps_I220_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1,V_exp2,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I87_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_exp_Osimps_I139_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_exp_Osimps_I79_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_exp_Osimps_I140_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_exp_Osimps_I136_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_exp_Osimps_I103_J_0,axiom,
c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_insert__iff_1,axiom,
c_in(V_x,c_Set_Oinsert(V_x,V_A,T_a),T_a) ).
cnf(cls_insertI1_0,axiom,
c_in(V_a,c_Set_Oinsert(V_a,V_B,T_a),T_a) ).
cnf(cls_insertCI_1,axiom,
c_in(V_x,c_Set_Oinsert(V_x,V_B,T_a),T_a) ).
cnf(cls_exp_Osimps_I56_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_exp_Osimps_I214_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I52_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_insert__commute_0,axiom,
c_Set_Oinsert(V_x,c_Set_Oinsert(V_y,V_A,T_a),T_a) = c_Set_Oinsert(V_y,c_Set_Oinsert(V_x,V_A,T_a),T_a) ).
cnf(cls_red__reds_OSeqRed_0,axiom,
( c_in(c_Pair(c_Pair(c_Expr_Oexp_OSeq(V_e,V_e_092_060_094isub_0622,tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(c_Expr_Oexp_OSeq(V_e_H,V_e_092_060_094isub_0622,tc_List_Olist(tc_String_Ochar)),V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_SmallStep_Ored(V_P),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_in(c_Pair(c_Pair(V_e,V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_H,V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_SmallStep_Ored(V_P),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ) ).
cnf(cls_mem__def_1,axiom,
( c_in(V_x,V_S,T_a)
| ~ hBOOL(hAPP(V_S,V_x)) ) ).
cnf(cls_mem__def_0,axiom,
( hBOOL(hAPP(V_S,V_x))
| ~ c_in(V_x,V_S,T_a) ) ).
cnf(cls_option_Osplit_0,axiom,
( ~ hBOOL(hAPP(V_P,c_Option_Ooption_Ooption__case(V_f1,V_f2,c_Option_Ooption_ONone(t_b),t_a,t_b)))
| hBOOL(hAPP(V_P,V_f1)) ) ).
cnf(cls_exp_Osimps_I173_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I32_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I86_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_exp_Osimps_I224_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_doubleton__eq__iff_4,axiom,
c_Set_Oinsert(V_xa,c_Set_Oinsert(V_x,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) = c_Set_Oinsert(V_x,c_Set_Oinsert(V_xa,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) ).
cnf(cls_exp_Osimps_I83_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_red__reds_ORedSeq_0,axiom,
c_in(c_Pair(c_Pair(c_Expr_Oexp_OSeq(c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),V_e_092_060_094isub_0622,tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_092_060_094isub_0622,V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_SmallStep_Ored(V_P),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ).
cnf(cls_exp_Osimps_I9_J_0,axiom,
( c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a)
| V_exp = V_exp_H ) ).
cnf(cls_exp_Osimps_I9_J_1,axiom,
( c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a)
| V_list1 = V_list1_H ) ).
cnf(cls_exp_Osimps_I9_J_2,axiom,
( c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a)
| V_list2 = V_list2_H ) ).
cnf(cls_exp_Osimps_I77_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_exp_Osimps_I218_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I59_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_inj__on__empty_0,axiom,
c_Fun_Oinj__on(V_f,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a,T_b) ).
cnf(cls_exp_Osimps_I148_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_sorted__distinct__set__unique_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| hAPP(c_List_Oset(T_a),V_xs) != hAPP(c_List_Oset(T_a),V_ys)
| ~ c_List_Odistinct(V_ys,T_a)
| ~ c_List_Olinorder__class_Osorted(V_ys,T_a)
| ~ c_List_Odistinct(V_xs,T_a)
| ~ c_List_Olinorder__class_Osorted(V_xs,T_a)
| V_xs = V_ys ) ).
cnf(cls_inj__on__contraD_0,axiom,
( hAPP(V_f,V_x) != hAPP(V_f,V_y)
| ~ c_in(V_y,V_A,T_a)
| ~ c_in(V_x,V_A,T_a)
| V_x = V_y
| ~ c_Fun_Oinj__on(V_f,V_A,T_a,T_b) ) ).
cnf(cls_inj__on__iff_0,axiom,
( hAPP(V_f,V_x) != hAPP(V_f,V_y)
| ~ c_in(V_y,V_A,T_a)
| ~ c_in(V_x,V_A,T_a)
| ~ c_Fun_Oinj__on(V_f,V_A,T_a,T_b)
| V_x = V_y ) ).
cnf(cls_inj__on__def_0,axiom,
( hAPP(V_f,V_x) != hAPP(V_f,V_xa)
| ~ c_in(V_xa,V_A,T_a)
| ~ c_in(V_x,V_A,T_a)
| ~ c_Fun_Oinj__on(V_f,V_A,T_a,T_b)
| V_x = V_xa ) ).
cnf(cls_inj__onD_0,axiom,
( hAPP(V_f,V_x) != hAPP(V_f,V_y)
| ~ c_Fun_Oinj__on(V_f,V_A,T_a,T_b)
| V_x = V_y
| ~ c_in(V_y,V_A,T_a)
| ~ c_in(V_x,V_A,T_a) ) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I1_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_Onew(V_C,T_a),T_a) = hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))) ).
cnf(cls_map__upds__twist_0,axiom,
( c_Map_Omap__upds(c_Fun_Ofun__upd(V_m,V_a,hAPP(c_Option_Ooption_OSome(T_b),V_b),T_a,tc_Option_Ooption(T_b)),V_as,V_bs,T_a,T_b) = c_Fun_Ofun__upd(c_Map_Omap__upds(V_m,V_as,V_bs,T_a,T_b),V_a,hAPP(c_Option_Ooption_OSome(T_b),V_b),T_a,tc_Option_Ooption(T_b))
| c_in(V_a,hAPP(c_List_Oset(T_a),V_as),T_a) ) ).
cnf(cls_exp_Osimps_I40_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I181_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I21_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I6_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OLAss(V_V,V_e,T_a),T_a) = c_DefAss_OhyperUn(hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Set_Oinsert(V_V,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)),c_DefAss_O_092_060A_062(V_e,T_a),T_a) ).
cnf(cls_exp_Osimps_I185_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_singleton__inject_0,axiom,
( c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a) != c_Set_Oinsert(V_b,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)
| V_a = V_b ) ).
cnf(cls_exp_Osimps_I159_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_bex__empty_0,axiom,
( ~ hBOOL(hAPP(V_P,V_x))
| ~ c_in(V_x,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a) ) ).
cnf(cls_exp_Osimps_I203_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) ).
cnf(cls_sorted__append_2,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_lessequals(V_x,V_xa,T_a)
| ~ c_in(V_xa,hAPP(c_List_Oset(T_a),V_ys),T_a)
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Oappend(V_xs,V_ys,T_a),T_a) ) ).
cnf(cls_map__add__Some__iff_3,axiom,
( hAPP(V_m,V_k) != hAPP(c_Option_Ooption_OSome(T_a),V_x)
| hAPP(V_n,V_k) != c_Option_Ooption_ONone(T_a)
| hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) = hAPP(c_Option_Ooption_OSome(T_a),V_x) ) ).
cnf(cls_map__add__None_1,axiom,
( hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) != c_Option_Ooption_ONone(T_a)
| hAPP(V_m,V_k) = c_Option_Ooption_ONone(T_a) ) ).
cnf(cls_map__add__None_0,axiom,
( hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) != c_Option_Ooption_ONone(T_a)
| hAPP(V_n,V_k) = c_Option_Ooption_ONone(T_a) ) ).
cnf(cls_comm__monoid__add_Ononempty__iff_2,axiom,
( c_Set_Oinsert(V_x,V_xa,T_a) != c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))
| c_in(V_x,V_xa,T_a) ) ).
cnf(cls_le0_0,axiom,
c_lessequals(c_HOL_Ozero__class_Ozero(tc_nat),V_n,tc_nat) ).
cnf(cls_exp_Osimps_I67_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_insert__subset_0,axiom,
( c_in(V_x,V_B,T_a)
| ~ c_lessequals(c_Set_Oinsert(V_x,V_A,T_a),V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_not__less__eq__eq_1,axiom,
( ~ c_lessequals(V_m,V_n,tc_nat)
| ~ c_lessequals(c_Suc(V_n),V_m,tc_nat) ) ).
cnf(cls_not__less__eq__eq_0,axiom,
( c_lessequals(c_Suc(V_n),V_m,tc_nat)
| c_lessequals(V_m,V_n,tc_nat) ) ).
cnf(cls_exp_Osimps_I28_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) ).
cnf(cls_red__reds_OLAssRed_0,axiom,
( c_in(c_Pair(c_Pair(c_Expr_Oexp_OLAss(V_V,V_e,tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(c_Expr_Oexp_OLAss(V_V,V_e_H,tc_List_Olist(tc_String_Ochar)),V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_SmallStep_Ored(V_P),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_in(c_Pair(c_Pair(V_e,V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_H,V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_SmallStep_Ored(V_P),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ) ).
cnf(cls_insert__code_2,axiom,
( hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x))
| ~ hBOOL(hAPP(V_A,V_x)) ) ).
cnf(cls_exp_Osimps_I20_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a) ).
cnf(cls_subset__insert__iff_2,axiom,
( c_lessequals(V_A,c_Set_Oinsert(V_x,V_B,T_a),tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| c_in(V_x,V_A,T_a) ) ).
cnf(cls_subset__insert__iff_1,axiom,
( c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| c_in(V_x,V_A,T_a)
| ~ c_lessequals(V_A,c_Set_Oinsert(V_x,V_B,T_a),tc_fun(T_a,tc_bool)) ) ).
cnf(cls_subset__insert_1,axiom,
( c_lessequals(V_A,c_Set_Oinsert(V_x,V_B,T_a),tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| c_in(V_x,V_A,T_a) ) ).
cnf(cls_subset__insert_0,axiom,
( c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,c_Set_Oinsert(V_x,V_B,T_a),tc_fun(T_a,tc_bool))
| c_in(V_x,V_A,T_a) ) ).
cnf(cls_insert__ident_0,axiom,
( c_Set_Oinsert(V_x,V_A,T_a) != c_Set_Oinsert(V_x,V_B,T_a)
| c_in(V_x,V_B,T_a)
| c_in(V_x,V_A,T_a)
| V_A = V_B ) ).
cnf(cls_exp_Osimps_I75_J_0,axiom,
c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_insort__key_Osimps_I2_J_0,axiom,
( ~ class_Orderings_Olinorder(T_b)
| c_List_Olinorder__class_Oinsort__key(V_f,V_x,c_List_Olist_OCons(V_y,V_ys,T_a),T_a,T_b) = c_List_Olist_OCons(V_x,c_List_Olist_OCons(V_y,V_ys,T_a),T_a)
| ~ c_lessequals(hAPP(V_f,V_x),hAPP(V_f,V_y),T_b) ) ).
cnf(cls_exp_Osimps_I193_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I167_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_UN__iff_2,axiom,
( c_in(V_b,c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_B,T_b,tc_fun(T_a,tc_bool)),T_a)
| ~ c_in(V_b,hAPP(V_B,V_x),T_a)
| ~ c_in(V_x,V_A,T_b) ) ).
cnf(cls_UN__I_0,axiom,
( c_in(V_b,c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_B,T_a,tc_fun(T_b,tc_bool)),T_b)
| ~ c_in(V_b,hAPP(V_B,V_a),T_b)
| ~ c_in(V_a,V_A,T_a) ) ).
cnf(cls_exp_Osimps_I37_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_sorted__takeWhile_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(c_List_OtakeWhile(V_P,V_xs,T_a),T_a)
| ~ c_List_Olinorder__class_Osorted(V_xs,T_a) ) ).
cnf(cls_exp_Osimps_I1_J_0,axiom,
( c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_Onew(V_list_H,T_a)
| V_list = V_list_H ) ).
cnf(cls_in__set__butlast__appendI_1,axiom,
( c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Obutlast(c_List_Oappend(V_xs,V_ys,T_a),T_a)),T_a)
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Obutlast(V_ys,T_a)),T_a) ) ).
cnf(cls_in__set__butlast__appendI_0,axiom,
( c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Obutlast(c_List_Oappend(V_xs,V_ys,T_a),T_a)),T_a)
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Obutlast(V_xs,T_a)),T_a) ) ).
cnf(cls_exp_Osimps_I162_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_exp_Osimps_I29_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I16_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OCast(V_list_H,V_exp_H,T_a) ).
cnf(cls_final__def_1,axiom,
c_BigStep_Ofinal(c_Expr_Oexp_OVal(V_xa,T_a),T_a) ).
cnf(cls_eval__cases_I1_J_1,axiom,
( V_s_H = V_s
| ~ c_BigStep_Oeval(V_P,c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),V_s,V_e_H,V_s_H) ) ).
cnf(cls_exp_Osimps_I172_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I42_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I30_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_exp_Osimps_I190_J_0,axiom,
c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I26_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_butlast__append_0,axiom,
c_List_Obutlast(c_List_Oappend(V_xs,c_List_Olist_ONil(T_a),T_a),T_a) = c_List_Obutlast(V_xs,T_a) ).
cnf(cls_exp_Osimps_I81_J_0,axiom,
c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_red__reds_ORedInitBlock_0,axiom,
c_in(c_Pair(c_Pair(c_Expr_Oexp_OBlock(V_V,V_T,c_Expr_Oexp_OSeq(c_Expr_Oexp_OLAss(V_V,c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar)),c_Expr_Oexp_OVal(V_u,tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(c_Expr_Oexp_OVal(V_u,tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_SmallStep_Ored(V_P),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ).
cnf(cls_is__none__def_0,axiom,
( V_x = c_Option_Ooption_ONone(T_a)
| ~ c_Option_Ois__none(V_x,T_a) ) ).
cnf(cls_exp_Osimps_I113_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_insert__absorb_0,axiom,
( c_Set_Oinsert(V_a,V_A,T_a) = V_A
| ~ c_in(V_a,V_A,T_a) ) ).
cnf(cls_option__map__None_0,axiom,
c_Option_Omap(V_f,c_Option_Ooption_ONone(T_b),T_b,T_a) = c_Option_Ooption_ONone(T_a) ).
cnf(cls_le__Suc__eq_2,axiom,
c_lessequals(c_Suc(V_n),c_Suc(V_n),tc_nat) ).
cnf(cls_red__reds_ORedBlock_0,axiom,
c_in(c_Pair(c_Pair(c_Expr_Oexp_OBlock(V_V,V_T,c_Expr_Oexp_OVal(V_u,tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(c_Expr_Oexp_OVal(V_u,tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_SmallStep_Ored(V_P),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ).
cnf(cls_exp_Osimps_I2_J_0,axiom,
( c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OCast(V_list_H,V_exp_H,T_a)
| V_list = V_list_H ) ).
cnf(cls_exp_Osimps_I2_J_1,axiom,
( c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OCast(V_list_H,V_exp_H,T_a)
| V_exp = V_exp_H ) ).
cnf(cls_distinct__rev_1,axiom,
( c_List_Odistinct(c_List_Orev(V_xs,T_a),T_a)
| ~ c_List_Odistinct(V_xs,T_a) ) ).
cnf(cls_fun__upd__twist_0,axiom,
( c_Fun_Ofun__upd(c_Fun_Ofun__upd(V_m,V_a,V_b,T_a,T_b),V_c,V_d,T_a,T_b) = c_Fun_Ofun__upd(c_Fun_Ofun__upd(V_m,V_c,V_d,T_a,T_b),V_a,V_b,T_a,T_b)
| V_a = V_c ) ).
cnf(cls_map__add__upds_0,axiom,
c_Map_Omap__add(V_m1,c_Map_Omap__upds(V_m2,V_xs,V_ys,T_a,T_b),T_a,T_b) = c_Map_Omap__upds(c_Map_Omap__add(V_m1,V_m2,T_a,T_b),V_xs,V_ys,T_a,T_b) ).
cnf(cls_exp_Osimps_I202_J_0,axiom,
c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I66_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_takeWhile__append1_0,axiom,
( c_List_OtakeWhile(V_P,c_List_Oappend(V_xs,V_ys,T_a),T_a) = c_List_OtakeWhile(V_P,V_xs,T_a)
| hBOOL(hAPP(V_P,V_x))
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a) ) ).
cnf(cls_exp_Osimps_I199_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) ).
cnf(cls_exp_Osimps_I149_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_exp_Osimps_I44_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OVal(V_val_H,T_a) ).
cnf(cls_exp_Osimps_I88_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_UNION__empty__conv_I1_J_0,axiom,
( c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)) != c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_B,T_b,tc_fun(T_a,tc_bool))
| hAPP(V_B,V_x) = c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))
| ~ c_in(V_x,V_A,T_b) ) ).
cnf(cls_exp_Osimps_I174_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_fun__upds__append__drop_0,axiom,
( c_Nat_Osize__class_Osize(V_xs,tc_List_Olist(T_a)) != c_Nat_Osize__class_Osize(V_ys,tc_List_Olist(T_b))
| c_Map_Omap__upds(V_m,c_List_Oappend(V_xs,V_zs,T_a),V_ys,T_a,T_b) = c_Map_Omap__upds(V_m,V_xs,V_ys,T_a,T_b) ) ).
cnf(cls_fun__upds__append2__drop_0,axiom,
( c_Nat_Osize__class_Osize(V_xs,tc_List_Olist(T_a)) != c_Nat_Osize__class_Osize(V_ys,tc_List_Olist(T_b))
| c_Map_Omap__upds(V_m,V_xs,c_List_Oappend(V_ys,V_zs,T_b),T_a,T_b) = c_Map_Omap__upds(V_m,V_xs,V_ys,T_a,T_b) ) ).
cnf(cls_exp_Osimps_I39_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I13_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OWhile(V_b,V_e,T_a),T_a) = c_DefAss_O_092_060A_062(V_b,T_a) ).
cnf(cls_exp_Osimps_I145_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_exp_Osimps_I207_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I201_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) ).
cnf(cls_option__map__is__None_0,axiom,
( c_Option_Omap(V_f,V_opt,T_b,T_a) != c_Option_Ooption_ONone(T_a)
| V_opt = c_Option_Ooption_ONone(T_b) ) ).
cnf(cls_override__on__upd__lemma_0,axiom,
c_Fun_Ofun__upd(c_Fun_Ooverride__on(V_f,c_Fun_Ofun__upd(V_g,V_a,hAPP(c_Option_Ooption_OSome(T_b),V_b),T_a,tc_Option_Ooption(T_b)),V_A,T_a,tc_Option_Ooption(T_b)),V_a,hAPP(V_g,V_a),T_a,tc_Option_Ooption(T_b)) = c_Fun_Ooverride__on(V_f,V_g,c_Set_Oinsert(V_a,V_A,T_a),T_a,tc_Option_Ooption(T_b)) ).
cnf(cls_eval__cases_I1_J_0,axiom,
( V_e_H = c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar))
| ~ c_BigStep_Oeval(V_P,c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),V_s,V_e_H,V_s_H) ) ).
cnf(cls_exp_Osimps_I115_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I198_J_0,axiom,
c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_exp_Osimps_I58_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_bot1E_0,axiom,
~ hBOOL(hAPP(c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),V_x)) ).
cnf(cls_fun__upd__upd_0,axiom,
c_Fun_Ofun__upd(c_Fun_Ofun__upd(V_f,V_x,V_y,T_a,T_b),V_x,V_z,T_a,T_b) = c_Fun_Ofun__upd(V_f,V_x,V_z,T_a,T_b) ).
cnf(cls_insort__key_Osimps_I2_J_1,axiom,
( ~ class_Orderings_Olinorder(T_b)
| c_List_Olinorder__class_Oinsort__key(V_f,V_x,c_List_Olist_OCons(V_y,V_ys,T_a),T_a,T_b) = c_List_Olist_OCons(V_y,c_List_Olinorder__class_Oinsort__key(V_f,V_x,V_ys,T_a,T_b),T_a)
| c_lessequals(hAPP(V_f,V_x),hAPP(V_f,V_y),T_b) ) ).
cnf(cls_exp_Osimps_I141_J_0,axiom,
c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_takeWhile__tail_0,axiom,
( c_List_OtakeWhile(V_P,c_List_Oappend(V_xs,c_List_Olist_OCons(V_x,V_l,T_a),T_a),T_a) = c_List_OtakeWhile(V_P,V_xs,T_a)
| hBOOL(hAPP(V_P,V_x)) ) ).
cnf(cls_le__0__eq_0,axiom,
( V_n = c_HOL_Ozero__class_Ozero(tc_nat)
| ~ c_lessequals(V_n,c_HOL_Ozero__class_Ozero(tc_nat),tc_nat) ) ).
cnf(cls_last__append_1,axiom,
( c_List_Olast(c_List_Oappend(V_xs,V_ys,T_a),T_a) = c_List_Olast(V_ys,T_a)
| V_ys = c_List_Olist_ONil(T_a) ) ).
cnf(cls_exp_Osimps_I225_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_Othrow(V_exp,T_a) ).
cnf(cls_Val_0,axiom,
c_BigStep_Oeval(V_P,c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),V_s,c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),V_s) ).
cnf(cls_exp_Osimps_I68_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_insertE_0,axiom,
( c_in(V_a,V_A,T_a)
| V_a = V_b
| ~ c_in(V_a,c_Set_Oinsert(V_b,V_A,T_a),T_a) ) ).
cnf(cls_exp_Osimps_I106_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_length__insert_0,axiom,
( ~ class_Orderings_Olinorder(T_b)
| c_Nat_Osize__class_Osize(c_List_Olinorder__class_Oinsort__key(V_f,V_x,V_xs,T_a,T_b),tc_List_Olist(T_a)) = c_Suc(c_Nat_Osize__class_Osize(V_xs,tc_List_Olist(T_a))) ) ).
cnf(cls_exp_Osimps_I155_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_equalityI_0,axiom,
( V_A = V_B
| ~ c_lessequals(V_B,V_A,tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_le__antisym_0,axiom,
( V_m = V_n
| ~ c_lessequals(V_n,V_m,tc_nat)
| ~ c_lessequals(V_m,V_n,tc_nat) ) ).
cnf(cls_set__eq__subset_2,axiom,
( V_A = V_B
| ~ c_lessequals(V_B,V_A,tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_order__eq__iff_2,axiom,
( ~ class_Orderings_Oorder(T_a)
| V_x = V_y
| ~ c_lessequals(V_y,V_x,T_a)
| ~ c_lessequals(V_x,V_y,T_a) ) ).
cnf(cls_order__antisym_0,axiom,
( ~ class_Orderings_Oorder(T_a)
| V_x = V_y
| ~ c_lessequals(V_y,V_x,T_a)
| ~ c_lessequals(V_x,V_y,T_a) ) ).
cnf(cls_order__antisym__conv_0,axiom,
( ~ class_Orderings_Oorder(T_a)
| V_x = V_y
| ~ c_lessequals(V_x,V_y,T_a)
| ~ c_lessequals(V_y,V_x,T_a) ) ).
cnf(cls_exp_Osimps_I170_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_exp_Osimps_I107_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I93_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_exp_Osimps_I62_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_nat_Osimps_I3_J_0,axiom,
c_Suc(V_nat_H) != c_HOL_Ozero__class_Ozero(tc_nat) ).
cnf(cls_Suc__neq__Zero_0,axiom,
c_Suc(V_m) != c_HOL_Ozero__class_Ozero(tc_nat) ).
cnf(cls_is__none__def_1,axiom,
c_Option_Ois__none(c_Option_Ooption_ONone(T_a),T_a) ).
cnf(cls_option_Osimps_I4_J_0,axiom,
c_Option_Ooption_Ooption__case(V_f1,V_f2,c_Option_Ooption_ONone(T_b),T_a,T_b) = V_f1 ).
cnf(cls_exp_Osimps_I6_J_1,axiom,
( c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a)
| V_exp = V_exp_H ) ).
cnf(cls_exp_Osimps_I6_J_0,axiom,
( c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a)
| V_a = V_a_H ) ).
cnf(cls_exp_Osimps_I146_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_doubleton__eq__iff_0,axiom,
( c_Set_Oinsert(V_a,c_Set_Oinsert(V_b,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) != c_Set_Oinsert(V_c,c_Set_Oinsert(V_d,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a)
| V_a = V_d
| V_a = V_c ) ).
cnf(cls_doubleton__eq__iff_1,axiom,
( c_Set_Oinsert(V_a,c_Set_Oinsert(V_b,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) != c_Set_Oinsert(V_c,c_Set_Oinsert(V_d,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a)
| V_b = V_c
| V_a = V_c ) ).
cnf(cls_doubleton__eq__iff_2,axiom,
( c_Set_Oinsert(V_a,c_Set_Oinsert(V_b,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) != c_Set_Oinsert(V_c,c_Set_Oinsert(V_d,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a)
| V_a = V_d
| V_b = V_d ) ).
cnf(cls_doubleton__eq__iff_3,axiom,
( c_Set_Oinsert(V_a,c_Set_Oinsert(V_b,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) != c_Set_Oinsert(V_c,c_Set_Oinsert(V_d,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a)
| V_b = V_c
| V_b = V_d ) ).
cnf(cls_SeqReds_0,axiom,
( c_in(c_Pair(c_Pair(c_Expr_Oexp_OSeq(V_e,V_e_092_060_094isub_0622,tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(c_Expr_Oexp_OSeq(V_e_H,V_e_092_060_094isub_0622,tc_List_Olist(tc_String_Ochar)),V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_in(c_Pair(c_Pair(V_e,V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_H,V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ) ).
cnf(cls_exp_Osimps_I55_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_r__into__rtrancl_0,axiom,
( c_in(V_p,c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))
| ~ c_in(V_p,V_r,tc_prod(T_a,T_a)) ) ).
cnf(cls_exp_Osimps_I205_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) ).
cnf(cls_exp_Osimps_I219_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) ).
cnf(cls_fun__upd__idem_0,axiom,
c_Fun_Ofun__upd(V_f,V_x,hAPP(V_f,V_x),T_b,T_a) = V_f ).
cnf(cls_fun__upd__same_0,axiom,
hAPP(c_Fun_Ofun__upd(V_f,V_x,V_y,T_b,T_a),V_x) = V_y ).
cnf(cls_fun__upd__triv_0,axiom,
c_Fun_Ofun__upd(V_f,V_x,hAPP(V_f,V_x),T_a,T_b) = V_f ).
cnf(cls_fun__upd__apply_0,axiom,
hAPP(c_Fun_Ofun__upd(V_f,V_x,V_y,T_a,T_aa),V_x) = V_y ).
cnf(cls_fun__upd__idem__iff_1,axiom,
c_Fun_Ofun__upd(V_f,V_x,hAPP(V_f,V_x),T_aa,T_a) = V_f ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I2_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OCast(V_C,V_e,T_a),T_a) = c_DefAss_O_092_060A_062(V_e,T_a) ).
cnf(cls_exp_Osimps_I210_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_subset__empty_0,axiom,
( V_A = c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),tc_fun(T_a,tc_bool)) ) ).
cnf(cls_subset__empty_1,axiom,
c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),tc_fun(T_a,tc_bool)) ).
cnf(cls_exp_Osimps_I222_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_set__insort_0,axiom,
( ~ class_Orderings_Olinorder(T_b)
| hAPP(c_List_Oset(T_a),c_List_Olinorder__class_Oinsort__key(V_f,V_x,V_xs,T_a,T_b)) = c_Set_Oinsert(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a) ) ).
cnf(cls_exp_Osimps_I112_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_rtrancl__eq__or__trancl_1,axiom,
c_in(c_Pair(V_x,V_x,T_a,T_a),c_Transitive__Closure_Ortrancl(V_R,T_a),tc_prod(T_a,T_a)) ).
cnf(cls_rtrancl_Ortrancl__refl_0,axiom,
c_in(c_Pair(V_a,V_a,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a)) ).
cnf(cls_rtrancl__trans_0,axiom,
( c_in(c_Pair(V_a,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))
| ~ c_in(c_Pair(V_b,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))
| ~ c_in(c_Pair(V_a,V_b,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a)) ) ).
cnf(cls_exp_Osimps_I24_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) ).
cnf(cls_empty__not__insert_0,axiom,
c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)) != c_Set_Oinsert(V_a,V_A,T_a) ).
cnf(cls_exp_Osimps_I156_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_sorted_Osimps_I3_J_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_lessequals(V_x,V_y,T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_x,c_List_Olist_OCons(V_y,V_zs,T_a),T_a),T_a) ) ).
cnf(cls_rev__is__rev__conv_0,axiom,
( c_List_Orev(V_xs,T_a) != c_List_Orev(V_ys,T_a)
| V_xs = V_ys ) ).
cnf(cls_SeqReds2_0,axiom,
( c_in(c_Pair(c_Pair(c_Expr_Oexp_OSeq(V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,tc_List_Olist(tc_String_Ochar)),V_s_092_060_094isub_0620,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_092_060_094isub_0622_H,V_s_092_060_094isub_0622,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_in(c_Pair(c_Pair(V_e_092_060_094isub_0622,V_s_092_060_094isub_0621,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_092_060_094isub_0622_H,V_s_092_060_094isub_0622,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_in(c_Pair(c_Pair(V_e_092_060_094isub_0621,V_s_092_060_094isub_0620,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(c_Expr_Oexp_OVal(V_v_092_060_094isub_0621,tc_List_Olist(tc_String_Ochar)),V_s_092_060_094isub_0621,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ) ).
cnf(cls_emptyE_0,axiom,
~ c_in(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a) ).
cnf(cls_empty__iff_0,axiom,
~ c_in(V_c,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a) ).
cnf(cls_ball__empty_0,axiom,
( hBOOL(hAPP(V_P,V_x))
| ~ c_in(V_x,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a) ) ).
cnf(cls_ex__in__conv_0,axiom,
~ c_in(V_x,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a) ).
cnf(cls_last__append_0,axiom,
c_List_Olast(c_List_Oappend(V_xs,c_List_Olist_ONil(T_a),T_a),T_a) = c_List_Olast(V_xs,T_a) ).
cnf(cls_converse__rtrancl__into__rtrancl_0,axiom,
( c_in(c_Pair(V_a,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))
| ~ c_in(c_Pair(V_b,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))
| ~ c_in(c_Pair(V_a,V_b,T_a,T_a),V_r,tc_prod(T_a,T_a)) ) ).
cnf(cls_rtrancl_Ortrancl__into__rtrancl_0,axiom,
( c_in(c_Pair(V_a,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))
| ~ c_in(c_Pair(V_b,V_c,T_a,T_a),V_r,tc_prod(T_a,T_a))
| ~ c_in(c_Pair(V_a,V_b,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a)) ) ).
cnf(cls_map__add__SomeD_0,axiom,
( hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) != hAPP(c_Option_Ooption_OSome(T_a),V_x)
| hAPP(V_n,V_k) = c_Option_Ooption_ONone(T_a)
| hAPP(V_n,V_k) = hAPP(c_Option_Ooption_OSome(T_a),V_x) ) ).
cnf(cls_Seq_0,axiom,
( c_BigStep_Oeval(V_P,c_Expr_Oexp_OSeq(V_e_092_060_094isub_0620,V_e_092_060_094isub_0621,tc_List_Olist(tc_String_Ochar)),V_s_092_060_094isub_0620,V_e_092_060_094isub_0622,V_s_092_060_094isub_0622)
| ~ c_BigStep_Oeval(V_P,V_e_092_060_094isub_0621,V_s_092_060_094isub_0621,V_e_092_060_094isub_0622,V_s_092_060_094isub_0622)
| ~ c_BigStep_Oeval(V_P,V_e_092_060_094isub_0620,V_s_092_060_094isub_0620,c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),V_s_092_060_094isub_0621) ) ).
cnf(cls_exp_Osimps_I53_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_exp_Osimps_I164_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I89_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_UN__extend__simps_I1_J_0,axiom,
c_Set_Oinsert(V_a,c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(c_Orderings_Obot__class_Obot(tc_fun(T_b,tc_bool)),V_B,T_b,tc_fun(T_a,tc_bool)),T_a) = c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a) ).
cnf(cls_exp_Osimps_I70_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I197_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) ).
cnf(cls_distinct__rev_0,axiom,
( c_List_Odistinct(V_xs,T_a)
| ~ c_List_Odistinct(c_List_Orev(V_xs,T_a),T_a) ) ).
cnf(cls_exp_Osimps_I33_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I176_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_exp_Osimps_I171_J_0,axiom,
c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I13_J_0,axiom,
( c_Expr_Oexp_OWhile(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a)
| V_exp1 = V_exp1_H ) ).
cnf(cls_exp_Osimps_I13_J_1,axiom,
( c_Expr_Oexp_OWhile(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a)
| V_exp2 = V_exp2_H ) ).
cnf(cls_SUP1__iff_2,axiom,
( hBOOL(hAPP(c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_B,T_a,tc_fun(T_b,tc_bool)),V_b))
| ~ hBOOL(hAPP(hAPP(V_B,V_x),V_b))
| ~ c_in(V_x,V_A,T_a) ) ).
cnf(cls_SUP1__I_0,axiom,
( hBOOL(hAPP(c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(V_A,V_B,T_a,tc_fun(T_b,tc_bool)),V_b))
| ~ hBOOL(hAPP(hAPP(V_B,V_a),V_b))
| ~ c_in(V_a,V_A,T_a) ) ).
cnf(cls_exp_Osimps_I180_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I27_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I114_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I96_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I158_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I209_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I85_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_map__add__None_2,axiom,
( hAPP(V_m,V_k) != c_Option_Ooption_ONone(T_a)
| hAPP(V_n,V_k) != c_Option_Ooption_ONone(T_a)
| hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) = c_Option_Ooption_ONone(T_a) ) ).
cnf(cls_exp_Osimps_I11_J_0,axiom,
( c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a)
| V_exp1 = V_exp1_H ) ).
cnf(cls_exp_Osimps_I11_J_1,axiom,
( c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a)
| V_exp2 = V_exp2_H ) ).
cnf(cls_le__SucE_0,axiom,
( V_m = c_Suc(V_n)
| c_lessequals(V_m,V_n,tc_nat)
| ~ c_lessequals(V_m,c_Suc(V_n),tc_nat) ) ).
cnf(cls_exp_Osimps_I57_J_0,axiom,
c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_set__takeWhileD_0,axiom,
( c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a)
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),c_List_OtakeWhile(V_P,V_xs,T_a)),T_a) ) ).
cnf(cls_exp_Osimps_I175_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I91_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OVal(V_val,T_a) ).
cnf(cls_fun__upd__idem__iff_0,axiom,
( c_Fun_Ofun__upd(V_f,V_x,V_y,T_a,T_b) != V_f
| hAPP(V_f,V_x) = V_y ) ).
cnf(cls_map__comp__None__iff_2,axiom,
( hAPP(V_m2,V_k) != c_Option_Ooption_ONone(T_b)
| c_Map_Omap__comp(V_m1,V_m2,V_k,T_b,T_a,T_c) = c_Option_Ooption_ONone(T_a) ) ).
cnf(cls_map__comp__simps_I1_J_0,axiom,
( hAPP(V_m2,V_k) != c_Option_Ooption_ONone(T_a)
| c_Map_Omap__comp(V_m1,V_m2,V_k,T_a,T_c,T_b) = c_Option_Ooption_ONone(T_c) ) ).
cnf(cls_exp_Osimps_I101_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_sorted__Cons_1,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_lessequals(V_x,V_xa,T_a)
| ~ c_in(V_xa,hAPP(c_List_Oset(T_a),V_xs),T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) ) ).
cnf(cls_exp_Osimps_I152_J_0,axiom,
c_Expr_Oexp_OLAss(V_a,V_exp,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_distinct__insort_2,axiom,
( ~ class_Orderings_Olinorder(T_b)
| c_List_Odistinct(c_List_Olinorder__class_Oinsort__key(V_f,V_x,V_xs,T_a,T_b),T_a)
| ~ c_List_Odistinct(V_xs,T_a)
| c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a) ) ).
cnf(cls_exp_Osimps_I179_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I157_J_0,axiom,
c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I166_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_LAssReds_0,axiom,
( c_in(c_Pair(c_Pair(c_Expr_Oexp_OLAss(V_V,V_e,tc_List_Olist(tc_String_Ochar)),V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(c_Expr_Oexp_OLAss(V_V,V_e_H,tc_List_Olist(tc_String_Ochar)),V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_in(c_Pair(c_Pair(V_e,V_s,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_H,V_s_H,tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ) ).
cnf(cls_map__upds__apply__nontin_0,axiom,
( hAPP(c_Map_Omap__upds(V_f,V_xs,V_ys,T_a,T_b),V_x) = hAPP(V_f,V_x)
| c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a) ) ).
cnf(cls_distinct__insort_1,axiom,
( ~ class_Orderings_Olinorder(T_b)
| c_List_Odistinct(V_xs,T_a)
| ~ c_List_Odistinct(c_List_Olinorder__class_Oinsort__key(V_f,V_x,V_xs,T_a,T_b),T_a) ) ).
cnf(cls_exp_Osimps_I61_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_distinct__takeWhile_0,axiom,
( c_List_Odistinct(c_List_OtakeWhile(V_P,V_xs,T_a),T_a)
| ~ c_List_Odistinct(V_xs,T_a) ) ).
cnf(cls_rev__append_0,axiom,
c_List_Orev(c_List_Oappend(V_xs,V_ys,T_a),T_a) = c_List_Oappend(c_List_Orev(V_ys,T_a),c_List_Orev(V_xs,T_a),T_a) ).
cnf(cls_set__takeWhileD_1,axiom,
( hBOOL(hAPP(V_P,V_x))
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),c_List_OtakeWhile(V_P,V_xs,T_a)),T_a) ) ).
cnf(cls_override__on__emptyset_0,axiom,
c_Fun_Ooverride__on(V_f,V_g,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a,T_b) = V_f ).
cnf(cls_exp_Osimps_I25_J_0,axiom,
c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I65_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_le__funD_0,axiom,
( ~ class_HOL_Oord(T_b)
| c_lessequals(hAPP(V_f,V_x),hAPP(V_g,V_x),T_b)
| ~ c_lessequals(V_f,V_g,tc_fun(T_a,T_b)) ) ).
cnf(cls_splice__Cons__Cons_0,axiom,
c_List_Osplice(c_List_Olist_OCons(V_x,V_xs,T_a),c_List_Olist_OCons(V_y,V_ys,T_a),T_a) = c_List_Olist_OCons(V_x,c_List_Olist_OCons(V_y,c_List_Osplice(V_xs,V_ys,T_a),T_a),T_a) ).
cnf(cls_sorted_Osimps_I3_J_1,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_y,V_zs,T_a),T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_x,c_List_Olist_OCons(V_y,V_zs,T_a),T_a),T_a) ) ).
cnf(cls_append__eq__Cons__conv_5,axiom,
c_List_Oappend(c_List_Olist_OCons(V_x,V_xa,T_a),V_zs,T_a) = c_List_Olist_OCons(V_x,c_List_Oappend(V_xa,V_zs,T_a),T_a) ).
cnf(cls_append__Cons_0,axiom,
c_List_Oappend(c_List_Olist_OCons(V_x,V_xs,T_a),V_ys,T_a) = c_List_Olist_OCons(V_x,c_List_Oappend(V_xs,V_ys,T_a),T_a) ).
cnf(cls_Cons__eq__append__conv_5,axiom,
c_List_Olist_OCons(V_x,c_List_Oappend(V_xa,V_zs,T_a),T_a) = c_List_Oappend(c_List_Olist_OCons(V_x,V_xa,T_a),V_zs,T_a) ).
cnf(cls_Cons__eq__appendI_0,axiom,
c_List_Olist_OCons(V_x,c_List_Oappend(V_xs1,V_zs,T_a),T_a) = c_List_Oappend(c_List_Olist_OCons(V_x,V_xs1,T_a),V_zs,T_a) ).
cnf(cls_sorted__Cons_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(V_xs,T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) ) ).
cnf(cls_takeWhile_Osimps_I2_J_0,axiom,
( c_List_OtakeWhile(V_P,c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_List_Olist_OCons(V_x,c_List_OtakeWhile(V_P,V_xs,T_a),T_a)
| ~ hBOOL(hAPP(V_P,V_x)) ) ).
cnf(cls_distinct_Osimps_I2_J_1,axiom,
( c_List_Odistinct(V_xs,T_a)
| ~ c_List_Odistinct(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) ) ).
cnf(cls_last__snoc_0,axiom,
c_List_Olast(c_List_Oappend(V_xs,c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a),T_a) = V_x ).
cnf(cls_butlast__snoc_0,axiom,
c_List_Obutlast(c_List_Oappend(V_xs,c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a),T_a) = V_xs ).
cnf(cls_rev_Osimps_I2_J_0,axiom,
c_List_Orev(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_List_Oappend(c_List_Orev(V_xs,T_a),c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) ).
cnf(cls_rev__eq__Cons__iff_0,axiom,
( c_List_Orev(V_xs,T_a) != c_List_Olist_OCons(V_y,V_ys,T_a)
| V_xs = c_List_Oappend(c_List_Orev(V_ys,T_a),c_List_Olist_OCons(V_y,c_List_Olist_ONil(T_a),T_a),T_a) ) ).
cnf(cls_rev__eq__Cons__iff_1,axiom,
c_List_Orev(c_List_Oappend(c_List_Orev(V_ys,T_a),c_List_Olist_OCons(V_y,c_List_Olist_ONil(T_a),T_a),T_a),T_a) = c_List_Olist_OCons(V_y,V_ys,T_a) ).
cnf(cls_in__set__conv__decomp__first_2,axiom,
( c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Oappend(V_xa,c_List_Olist_OCons(V_x,V_xb,T_a),T_a)),T_a)
| c_in(V_x,hAPP(c_List_Oset(T_a),V_xa),T_a) ) ).
cnf(cls_in__set__conv__decomp__last_2,axiom,
( c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Oappend(V_xa,c_List_Olist_OCons(V_x,V_xb,T_a),T_a)),T_a)
| c_in(V_x,hAPP(c_List_Oset(T_a),V_xb),T_a) ) ).
cnf(cls_in__set__conv__decomp_1,axiom,
c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Oappend(V_xa,c_List_Olist_OCons(V_x,V_xb,T_a),T_a)),T_a) ).
cnf(cls_distinct_Osimps_I2_J_0,axiom,
( ~ c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a)
| ~ c_List_Odistinct(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) ) ).
cnf(cls_distinct_Osimps_I2_J_2,axiom,
( c_List_Odistinct(c_List_Olist_OCons(V_x,V_xs,T_a),T_a)
| ~ c_List_Odistinct(V_xs,T_a)
| c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a) ) ).
cnf(cls_append__is__Nil__conv_2,axiom,
c_List_Oappend(c_List_Olist_ONil(T_a),c_List_Olist_ONil(T_a),T_a) = c_List_Olist_ONil(T_a) ).
cnf(cls_Nil__is__rev__conv_1,axiom,
c_List_Olist_ONil(T_a) = c_List_Orev(c_List_Olist_ONil(T_a),T_a) ).
cnf(cls_butlast_Osimps_I1_J_0,axiom,
c_List_Obutlast(c_List_Olist_ONil(T_a),T_a) = c_List_Olist_ONil(T_a) ).
cnf(cls_takeWhile_Osimps_I1_J_0,axiom,
c_List_OtakeWhile(V_P,c_List_Olist_ONil(T_a),T_a) = c_List_Olist_ONil(T_a) ).
cnf(cls_self__append__conv2_0,axiom,
( V_ys != c_List_Oappend(V_xs,V_ys,T_a)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_append__self__conv2_0,axiom,
( c_List_Oappend(V_xs,V_ys,T_a) != V_ys
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_self__append__conv_0,axiom,
( V_xs != c_List_Oappend(V_xs,V_ys,T_a)
| V_ys = c_List_Olist_ONil(T_a) ) ).
cnf(cls_append__self__conv_0,axiom,
( c_List_Oappend(V_xs,V_ys,T_a) != V_xs
| V_ys = c_List_Olist_ONil(T_a) ) ).
cnf(cls_splice__Nil2_0,axiom,
c_List_Osplice(V_xs,c_List_Olist_ONil(T_a),T_a) = V_xs ).
cnf(cls_splice_Osimps_I1_J_0,axiom,
c_List_Osplice(c_List_Olist_ONil(T_a),V_ys,T_a) = V_ys ).
cnf(cls_Nil__is__rev__conv_0,axiom,
( c_List_Olist_ONil(T_a) != c_List_Orev(V_xs,T_a)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_distinct_Osimps_I1_J_0,axiom,
c_List_Odistinct(c_List_Olist_ONil(T_a),T_a) ).
cnf(cls_append__is__Nil__conv_1,axiom,
( c_List_Oappend(V_xs,V_ys,T_a) != c_List_Olist_ONil(T_a)
| V_ys = c_List_Olist_ONil(T_a) ) ).
cnf(cls_append__is__Nil__conv_0,axiom,
( c_List_Oappend(V_xs,V_ys,T_a) != c_List_Olist_ONil(T_a)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_Nil__is__append__conv_1,axiom,
( c_List_Olist_ONil(T_a) != c_List_Oappend(V_xs,V_ys,T_a)
| V_ys = c_List_Olist_ONil(T_a) ) ).
cnf(cls_Nil__is__append__conv_0,axiom,
( c_List_Olist_ONil(T_a) != c_List_Oappend(V_xs,V_ys,T_a)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_self__append__conv2_1,axiom,
V_ys = c_List_Oappend(c_List_Olist_ONil(T_a),V_ys,T_a) ).
cnf(cls_append__Nil_0,axiom,
c_List_Oappend(c_List_Olist_ONil(T_a),V_ys,T_a) = V_ys ).
cnf(cls_self__append__conv_1,axiom,
V_xs = c_List_Oappend(V_xs,c_List_Olist_ONil(T_a),T_a) ).
cnf(cls_eq__Nil__appendI_0,axiom,
V_x = c_List_Oappend(c_List_Olist_ONil(T_a),V_x,T_a) ).
cnf(cls_append__Nil2_0,axiom,
c_List_Oappend(V_xs,c_List_Olist_ONil(T_a),T_a) = V_xs ).
cnf(cls_sorted_Osimps_I1_J_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(c_List_Olist_ONil(T_a),T_a) ) ).
cnf(cls_map__upds__Nil2_0,axiom,
c_Map_Omap__upds(V_m,V_as,c_List_Olist_ONil(T_b),T_a,T_b) = V_m ).
cnf(cls_map__upds__Nil1_0,axiom,
c_Map_Omap__upds(V_m,c_List_Olist_ONil(T_a),V_bs,T_a,T_b) = V_m ).
cnf(cls_rev__is__Nil__conv_0,axiom,
( c_List_Orev(V_xs,T_a) != c_List_Olist_ONil(T_a)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_Nil__is__append__conv_2,axiom,
c_List_Olist_ONil(T_a) = c_List_Oappend(c_List_Olist_ONil(T_a),c_List_Olist_ONil(T_a),T_a) ).
cnf(cls_rev__is__Nil__conv_1,axiom,
c_List_Orev(c_List_Olist_ONil(T_a),T_a) = c_List_Olist_ONil(T_a) ).
cnf(cls_map__upds__Cons_0,axiom,
c_Map_Omap__upds(V_m,c_List_Olist_OCons(V_a,V_as,T_a),c_List_Olist_OCons(V_b,V_bs,T_b),T_a,T_b) = c_Map_Omap__upds(c_Fun_Ofun__upd(V_m,V_a,hAPP(c_Option_Ooption_OSome(T_b),V_b),T_a,tc_Option_Ooption(T_b)),V_as,V_bs,T_a,T_b) ).
cnf(cls_last__in__set_0,axiom,
( c_in(c_List_Olast(V_as,T_a),hAPP(c_List_Oset(T_a),V_as),T_a)
| V_as = c_List_Olist_ONil(T_a) ) ).
cnf(cls_length__rev_0,axiom,
c_Nat_Osize__class_Osize(c_List_Orev(V_xs,T_a),tc_List_Olist(T_a)) = c_Nat_Osize__class_Osize(V_xs,tc_List_Olist(T_a)) ).
cnf(cls_set__rev_0,axiom,
hAPP(c_List_Oset(T_a),c_List_Orev(V_xs,T_a)) = hAPP(c_List_Oset(T_a),V_xs) ).
cnf(cls_map__upd__eqD1_0,axiom,
( c_Fun_Ofun__upd(V_m,V_a,hAPP(c_Option_Ooption_OSome(T_b),V_x),T_a,tc_Option_Ooption(T_b)) != c_Fun_Ofun__upd(V_n,V_a,hAPP(c_Option_Ooption_OSome(T_b),V_y),T_a,tc_Option_Ooption(T_b))
| V_x = V_y ) ).
cnf(cls_map__upd__triv_0,axiom,
( hAPP(V_t,V_k) != hAPP(c_Option_Ooption_OSome(T_a),V_x)
| c_Fun_Ofun__upd(V_t,V_k,hAPP(c_Option_Ooption_OSome(T_a),V_x),T_b,tc_Option_Ooption(T_a)) = V_t ) ).
cnf(cls_map__upd__Some__unfold_3,axiom,
hAPP(c_Fun_Ofun__upd(V_m,V_xa,hAPP(c_Option_Ooption_OSome(T_a),V_x),T_aa,tc_Option_Ooption(T_a)),V_xa) = hAPP(c_Option_Ooption_OSome(T_a),V_x) ).
cnf(cls_map__comp__Some__iff_2,axiom,
( hAPP(V_m1,V_x) != hAPP(c_Option_Ooption_OSome(T_a),V_v)
| hAPP(V_m2,V_k) != hAPP(c_Option_Ooption_OSome(T_b),V_x)
| c_Map_Omap__comp(V_m1,V_m2,V_k,T_b,T_a,T_c) = hAPP(c_Option_Ooption_OSome(T_a),V_v) ) ).
cnf(cls_option_Osplit__asm_1,axiom,
( ~ hBOOL(hAPP(V_P,c_Option_Ooption_Ooption__case(V_f1,V_f2,hAPP(c_Option_Ooption_OSome(t_b),V_xa),t_a,t_b)))
| hBOOL(hAPP(V_P,hAPP(V_f2,V_xa))) ) ).
cnf(cls_option_Osplit_1,axiom,
( ~ hBOOL(hAPP(V_P,c_Option_Ooption_Ooption__case(V_f1,V_f2,hAPP(c_Option_Ooption_OSome(t_b),V_a),t_a,t_b)))
| hBOOL(hAPP(V_P,hAPP(V_f2,V_a))) ) ).
cnf(cls_exp_Osimps_I151_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_Suc__leD_0,axiom,
( c_lessequals(V_m,V_n,tc_nat)
| ~ c_lessequals(c_Suc(V_m),V_n,tc_nat) ) ).
cnf(cls_le__SucI_0,axiom,
( c_lessequals(V_m,c_Suc(V_n),tc_nat)
| ~ c_lessequals(V_m,V_n,tc_nat) ) ).
cnf(cls_exp_Osimps_I104_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_insert__code_1,axiom,
hBOOL(hAPP(c_Set_Oinsert(V_x,V_A,T_a),V_x)) ).
cnf(cls_Suc__n__not__le__n_0,axiom,
~ c_lessequals(c_Suc(V_n),V_n,tc_nat) ).
cnf(cls_insert__subset_2,axiom,
( c_lessequals(c_Set_Oinsert(V_x,V_A,T_a),V_B,tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| ~ c_in(V_x,V_B,T_a) ) ).
cnf(cls_map__add__upd_0,axiom,
c_Map_Omap__add(V_f,c_Fun_Ofun__upd(V_g,V_x,hAPP(c_Option_Ooption_OSome(T_b),V_y),T_a,tc_Option_Ooption(T_b)),T_a,T_b) = c_Fun_Ofun__upd(c_Map_Omap__add(V_f,V_g,T_a,T_b),V_x,hAPP(c_Option_Ooption_OSome(T_b),V_y),T_a,tc_Option_Ooption(T_b)) ).
cnf(cls_exp_Osimps_I154_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I178_J_0,axiom,
c_Expr_Oexp_OFAss(V_exp1,V_list1,V_list2,V_exp2,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I108_J_0,axiom,
c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) ).
cnf(cls_exp_Osimps_I90_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_Othrow(V_exp_H,T_a) ).
cnf(cls_sorted_Osimps_I3_J_2,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_x,c_List_Olist_OCons(V_y,V_zs,T_a),T_a),T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_y,V_zs,T_a),T_a)
| ~ c_lessequals(V_x,V_y,T_a) ) ).
cnf(cls_le__0__eq_1,axiom,
c_lessequals(c_HOL_Ozero__class_Ozero(tc_nat),c_HOL_Ozero__class_Ozero(tc_nat),tc_nat) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I8_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OFAss(V_e_092_060_094isub_0621,V_F,V_D,V_e_092_060_094isub_0622,T_a),T_a) = c_DefAss_OhyperUn(c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),c_DefAss_O_092_060A_062(V_e_092_060_094isub_0622,T_a),T_a) ).
cnf(cls_exp_Osimps_I143_J_0,axiom,
c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_Suc__n__not__n_0,axiom,
c_Suc(V_n) != V_n ).
cnf(cls_n__not__Suc__n_0,axiom,
V_n != c_Suc(V_n) ).
cnf(cls_exp_Osimps_I34_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_map__comp__None__iff_3,axiom,
( hAPP(V_m1,V_x) != c_Option_Ooption_ONone(T_a)
| hAPP(V_m2,V_k) != hAPP(c_Option_Ooption_OSome(T_b),V_x)
| c_Map_Omap__comp(V_m1,V_m2,V_k,T_b,T_a,T_c) = c_Option_Ooption_ONone(T_a) ) ).
cnf(cls__092_060A_062___092_060A_062s_Osimps_I4_J_0,axiom,
c_DefAss_O_092_060A_062(c_Expr_Oexp_OBinOp(V_e_092_060_094isub_0621,V_bop,V_e_092_060_094isub_0622,T_a),T_a) = c_DefAss_OhyperUn(c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),c_DefAss_O_092_060A_062(V_e_092_060_094isub_0622,T_a),T_a) ).
cnf(cls_xt1_I6_J_0,axiom,
( ~ class_Orderings_Oorder(T_a)
| c_lessequals(V_z,V_x,T_a)
| ~ c_lessequals(V_z,V_y,T_a)
| ~ c_lessequals(V_y,V_x,T_a) ) ).
cnf(cls_order__trans_0,axiom,
( ~ class_Orderings_Opreorder(T_a)
| c_lessequals(V_x,V_z,T_a)
| ~ c_lessequals(V_y,V_z,T_a)
| ~ c_lessequals(V_x,V_y,T_a) ) ).
cnf(cls_set__mp_0,axiom,
( c_in(V_x,V_B,T_a)
| ~ c_in(V_x,V_A,T_a)
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_le__refl_0,axiom,
c_lessequals(V_n,V_n,tc_nat) ).
cnf(cls_subsetD_0,axiom,
( c_in(V_c,V_B,T_a)
| ~ c_in(V_c,V_A,T_a)
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_le__trans_0,axiom,
( c_lessequals(V_i,V_k,tc_nat)
| ~ c_lessequals(V_j,V_k,tc_nat)
| ~ c_lessequals(V_i,V_j,tc_nat) ) ).
cnf(cls_eq__imp__le_0,axiom,
c_lessequals(V_x,V_x,tc_nat) ).
cnf(cls_equalityE_0,axiom,
c_lessequals(V_x,V_x,tc_fun(T_a,tc_bool)) ).
cnf(cls_set__rev__mp_0,axiom,
( c_in(V_x,V_B,T_a)
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| ~ c_in(V_x,V_A,T_a) ) ).
cnf(cls_subset__iff_0,axiom,
( c_in(V_t,V_B,T_a)
| ~ c_in(V_t,V_A,T_a)
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_subset__refl_0,axiom,
c_lessequals(V_A,V_A,tc_fun(T_a,tc_bool)) ).
cnf(cls_subset__trans_0,axiom,
( c_lessequals(V_A,V_C,tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_B,V_C,tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_subset__inj__on_0,axiom,
( c_Fun_Oinj__on(V_f,V_A,T_a,T_b)
| ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| ~ c_Fun_Oinj__on(V_f,V_B,T_a,T_b) ) ).
cnf(cls_predicate1D_0,axiom,
( hBOOL(hAPP(V_Q,V_x))
| ~ hBOOL(hAPP(V_P,V_x))
| ~ c_lessequals(V_P,V_Q,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_order__eq__iff_0,axiom,
( ~ class_Orderings_Oorder(T_a)
| c_lessequals(V_x,V_x,T_a) ) ).
cnf(cls_order__eq__refl_0,axiom,
( ~ class_Orderings_Opreorder(T_a)
| c_lessequals(V_x,V_x,T_a) ) ).
cnf(cls_rev__predicate1D_0,axiom,
( hBOOL(hAPP(V_Q,V_x))
| ~ c_lessequals(V_P,V_Q,tc_fun(T_a,tc_bool))
| ~ hBOOL(hAPP(V_P,V_x)) ) ).
cnf(cls_exp_Osimps_I41_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I76_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_exp_Osimps_I80_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) ).
cnf(cls_insertCI_0,axiom,
( c_in(V_a,c_Set_Oinsert(V_b,V_B,T_a),T_a)
| ~ c_in(V_a,V_B,T_a) ) ).
cnf(cls_insert__iff_2,axiom,
( c_in(V_a,c_Set_Oinsert(V_b,V_A,T_a),T_a)
| ~ c_in(V_a,V_A,T_a) ) ).
cnf(cls_sorted__append_1,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(V_ys,T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Oappend(V_xs,V_ys,T_a),T_a) ) ).
cnf(cls_sorted__append_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(V_xs,T_a)
| ~ c_List_Olinorder__class_Osorted(c_List_Oappend(V_xs,V_ys,T_a),T_a) ) ).
cnf(cls_exp_Osimps_I194_J_0,axiom,
c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I60_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_in__set__butlastD_0,axiom,
( c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a)
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),c_List_Obutlast(V_xs,T_a)),T_a) ) ).
cnf(cls_takeWhile__eq__all__conv_0,axiom,
( c_List_OtakeWhile(V_P,V_xs,T_a) != V_xs
| hBOOL(hAPP(V_P,V_x))
| ~ c_in(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a) ) ).
cnf(cls_exp_Osimps_I82_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a) ).
cnf(cls_concat_Osimps_I2_J_0,axiom,
c_List_Oconcat(c_List_Olist_OCons(V_x,V_xs,tc_List_Olist(T_a)),T_a) = c_List_Oappend(V_x,c_List_Oconcat(V_xs,T_a),T_a) ).
cnf(cls_exp_Osimps_I35_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_singleton__iff_1,axiom,
c_in(V_x,c_Set_Oinsert(V_x,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),T_a) ).
cnf(cls_exp_Osimps_I45_J_0,axiom,
c_Expr_Oexp_OVal(V_val_H,T_a) != c_Expr_Oexp_OCast(V_list,V_exp,T_a) ).
cnf(cls_exp_Osimps_I92_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_subset__singletonD_0,axiom,
( V_A = c_Set_Oinsert(V_x,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)
| V_A = c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_A,c_Set_Oinsert(V_x,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),tc_fun(T_a,tc_bool)) ) ).
cnf(cls_exp_Osimps_I221_J_0,axiom,
c_Expr_Oexp_Othrow(V_exp_H,T_a) != c_Expr_Oexp_OWhile(V_exp1,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I10_J_2,axiom,
( c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a)
| V_exp = V_exp_H ) ).
cnf(cls_exp_Osimps_I10_J_1,axiom,
( c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a)
| V_ty = V_ty_H ) ).
cnf(cls_exp_Osimps_I10_J_0,axiom,
( c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_OBlock(V_a_H,V_ty_H,V_exp_H,T_a)
| V_a = V_a_H ) ).
cnf(cls_exp_Osimps_I12_J_2,axiom,
( c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a)
| V_exp3 = V_exp3_H ) ).
cnf(cls_exp_Osimps_I12_J_1,axiom,
( c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a)
| V_exp2 = V_exp2_H ) ).
cnf(cls_exp_Osimps_I12_J_0,axiom,
( c_Expr_Oexp_OCond(V_exp1,V_exp2,V_exp3,T_a) != c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a)
| V_exp1 = V_exp1_H ) ).
cnf(cls_exp_Osimps_I50_J_0,axiom,
c_Expr_Oexp_OCast(V_list,V_exp,T_a) != c_Expr_Oexp_OLAss(V_a_H,V_exp_H,T_a) ).
cnf(cls_exp_Osimps_I78_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OFAss(V_exp1_H,V_list1_H,V_list2_H,V_exp2_H,T_a) ).
cnf(cls_exp_Osimps_I204_J_0,axiom,
c_Expr_Oexp_OBlock(V_a,V_ty,V_exp,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_fun__upd__apply_1,axiom,
( hAPP(c_Fun_Ofun__upd(V_f,V_x,V_y,T_b,T_a),V_z) = hAPP(V_f,V_z)
| V_z = V_x ) ).
cnf(cls_fun__upd__other_0,axiom,
( hAPP(c_Fun_Ofun__upd(V_f,V_x,V_y,T_a,T_b),V_z) = hAPP(V_f,V_z)
| V_z = V_x ) ).
cnf(cls_butlast__append_1,axiom,
( c_List_Obutlast(c_List_Oappend(V_xs,V_ys,T_a),T_a) = c_List_Oappend(V_xs,c_List_Obutlast(V_ys,T_a),T_a)
| V_ys = c_List_Olist_ONil(T_a) ) ).
cnf(cls_exp_Osimps_I31_J_0,axiom,
c_Expr_Oexp_OCall(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_Onew(V_list,T_a) ).
cnf(cls_exp_Osimps_I15_J_3,axiom,
( c_Expr_Oexp_OTryCatch(V_exp1,V_list,V_a,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a)
| V_exp2 = V_exp2_H ) ).
cnf(cls_exp_Osimps_I15_J_2,axiom,
( c_Expr_Oexp_OTryCatch(V_exp1,V_list,V_a,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a)
| V_a = V_a_H ) ).
cnf(cls_exp_Osimps_I15_J_1,axiom,
( c_Expr_Oexp_OTryCatch(V_exp1,V_list,V_a,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a)
| V_list = V_list_H ) ).
cnf(cls_exp_Osimps_I15_J_0,axiom,
( c_Expr_Oexp_OTryCatch(V_exp1,V_list,V_a,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a)
| V_exp1 = V_exp1_H ) ).
cnf(cls_insert__mono_0,axiom,
( c_lessequals(c_Set_Oinsert(V_a,V_C,T_a),c_Set_Oinsert(V_a,V_D,T_a),tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_C,V_D,tc_fun(T_a,tc_bool)) ) ).
cnf(cls_exp_Osimps_I147_J_0,axiom,
c_Expr_Oexp_OCond(V_exp1_H,V_exp2_H,V_exp3_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_exp_Osimps_I4_J_2,axiom,
( c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a)
| V_exp2 = V_exp2_H ) ).
cnf(cls_exp_Osimps_I4_J_1,axiom,
( c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a)
| V_bop = V_bop_H ) ).
cnf(cls_exp_Osimps_I4_J_0,axiom,
( c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) != c_Expr_Oexp_OBinOp(V_exp1_H,V_bop_H,V_exp2_H,T_a)
| V_exp1 = V_exp1_H ) ).
cnf(cls_exp_Osimps_I153_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OLAss(V_a,V_exp,T_a) ).
cnf(cls_exp_Osimps_I165_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I191_J_0,axiom,
c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I99_J_0,axiom,
c_Expr_Oexp_OFAcc(V_exp_H,V_list1_H,V_list2_H,T_a) != c_Expr_Oexp_OBinOp(V_exp1,V_bop,V_exp2,T_a) ).
cnf(cls_length__takeWhile__le_0,axiom,
c_lessequals(c_Nat_Osize__class_Osize(c_List_OtakeWhile(V_P,V_xs,T_a),tc_List_Olist(T_a)),c_Nat_Osize__class_Osize(V_xs,tc_List_Olist(T_a)),tc_nat) ).
cnf(cls_exp_Osimps_I84_J_0,axiom,
c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_Suc__le__mono_0,axiom,
( c_lessequals(V_n,V_m,tc_nat)
| ~ c_lessequals(c_Suc(V_n),c_Suc(V_m),tc_nat) ) ).
cnf(cls_Suc__le__mono_1,axiom,
( c_lessequals(c_Suc(V_n),c_Suc(V_m),tc_nat)
| ~ c_lessequals(V_n,V_m,tc_nat) ) ).
cnf(cls_exp_Osimps_I213_J_0,axiom,
c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) != c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) ).
cnf(cls_exp_Osimps_I161_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OFAcc(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I212_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1,V_exp2,T_a) != c_Expr_Oexp_OTryCatch(V_exp1_H,V_list_H,V_a_H,V_exp2_H,T_a) ).
cnf(cls_append__assoc_0,axiom,
c_List_Oappend(c_List_Oappend(V_xs,V_ys,T_a),V_zs,T_a) = c_List_Oappend(V_xs,c_List_Oappend(V_ys,V_zs,T_a),T_a) ).
cnf(cls_append__eq__appendI_0,axiom,
c_List_Oappend(V_xs,c_List_Oappend(V_xs1,V_us,T_a),T_a) = c_List_Oappend(c_List_Oappend(V_xs,V_xs1,T_a),V_us,T_a) ).
cnf(cls_append__eq__append__conv2_4,axiom,
c_List_Oappend(c_List_Oappend(V_zs,V_x,T_a),V_ys,T_a) = c_List_Oappend(V_zs,c_List_Oappend(V_x,V_ys,T_a),T_a) ).
cnf(cls_append__eq__append__conv2_5,axiom,
c_List_Oappend(V_xs,c_List_Oappend(V_x,V_ts,T_a),T_a) = c_List_Oappend(c_List_Oappend(V_xs,V_x,T_a),V_ts,T_a) ).
cnf(cls_exp_Osimps_I187_J_0,axiom,
c_Expr_Oexp_OSeq(V_exp1_H,V_exp2_H,T_a) != c_Expr_Oexp_OCall(V_exp,V_list1,V_list2,T_a) ).
cnf(cls_exp_Osimps_I3_J_0,axiom,
( c_Expr_Oexp_OVal(V_val,T_a) != c_Expr_Oexp_OVal(V_val_H,T_a)
| V_val = V_val_H ) ).
cnf(cls_exp_Osimps_I38_J_0,axiom,
c_Expr_Oexp_Onew(V_list,T_a) != c_Expr_Oexp_OWhile(V_exp1_H,V_exp2_H,T_a) ).
cnf(cls_rtrancl__idemp_0,axiom,
c_Transitive__Closure_Ortrancl(c_Transitive__Closure_Ortrancl(V_r,T_a),T_a) = c_Transitive__Closure_Ortrancl(V_r,T_a) ).
cnf(cls_nat__le__linear_0,axiom,
( c_lessequals(V_n,V_m,tc_nat)
| c_lessequals(V_m,V_n,tc_nat) ) ).
cnf(cls_linorder__linear_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_lessequals(V_y,V_x,T_a)
| c_lessequals(V_x,V_y,T_a) ) ).
cnf(cls_inj__Some_0,axiom,
c_Fun_Oinj__on(c_Option_Ooption_OSome(T_a),V_A,T_a,tc_Option_Ooption(T_a)) ).
cnf(cls_is__none__code_I2_J_0,axiom,
~ c_Option_Ois__none(hAPP(c_Option_Ooption_OSome(T_a),V_x),T_a) ).
cnf(cls_not__None__eq_1,axiom,
hAPP(c_Option_Ooption_OSome(T_a),V_xa) != c_Option_Ooption_ONone(T_a) ).
cnf(cls_option_Osimps_I3_J_0,axiom,
hAPP(c_Option_Ooption_OSome(T_a),V_a_H) != c_Option_Ooption_ONone(T_a) ).
cnf(cls_map__upd__Some__unfold_4,axiom,
( hAPP(V_m,V_x) != hAPP(c_Option_Ooption_OSome(T_a),V_y)
| V_x = V_a
| hAPP(c_Fun_Ofun__upd(V_m,V_a,hAPP(c_Option_Ooption_OSome(T_a),V_b),T_b,tc_Option_Ooption(T_a)),V_x) = hAPP(c_Option_Ooption_OSome(T_a),V_y) ) ).
cnf(cls_map__upd__Some__unfold_2,axiom,
( hAPP(c_Fun_Ofun__upd(V_m,V_a,hAPP(c_Option_Ooption_OSome(T_a),V_b),T_b,tc_Option_Ooption(T_a)),V_x) != hAPP(c_Option_Ooption_OSome(T_a),V_y)
| hAPP(V_m,V_x) = hAPP(c_Option_Ooption_OSome(T_a),V_y)
| V_b = V_y ) ).
cnf(cls_map__upd__Some__unfold_0,axiom,
( hAPP(c_Fun_Ofun__upd(V_m,V_a,hAPP(c_Option_Ooption_OSome(T_a),V_b),T_b,tc_Option_Ooption(T_a)),V_x) != hAPP(c_Option_Ooption_OSome(T_a),V_y)
| hAPP(V_m,V_x) = hAPP(c_Option_Ooption_OSome(T_a),V_y)
| V_x = V_a ) ).
cnf(cls_option_Osimps_I5_J_0,axiom,
c_Option_Ooption_Ooption__case(V_f1,V_f2,hAPP(c_Option_Ooption_OSome(T_b),V_a),T_a,T_b) = hAPP(V_f2,V_a) ).
cnf(cls_map__upd__Some__unfold_1,axiom,
( V_b = V_y
| hAPP(c_Fun_Ofun__upd(V_m,V_x,hAPP(c_Option_Ooption_OSome(T_aa),V_b),T_a,tc_Option_Ooption(T_aa)),V_x) != hAPP(c_Option_Ooption_OSome(T_aa),V_y) ) ).
cnf(cls_not__Some__eq_1,axiom,
c_Option_Ooption_ONone(T_a) != hAPP(c_Option_Ooption_OSome(T_a),V_y) ).
cnf(cls_option_Osimps_I2_J_0,axiom,
c_Option_Ooption_ONone(T_a) != hAPP(c_Option_Ooption_OSome(T_a),V_a_H) ).
cnf(cls_map__add__SomeD_1,axiom,
( hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) != hAPP(c_Option_Ooption_OSome(T_a),V_x)
| hAPP(V_m,V_k) = hAPP(c_Option_Ooption_OSome(T_a),V_x)
| hAPP(V_n,V_k) = hAPP(c_Option_Ooption_OSome(T_a),V_x) ) ).
cnf(cls_option__map__Some_0,axiom,
c_Option_Omap(V_f,hAPP(c_Option_Ooption_OSome(T_b),V_x),T_b,T_a) = hAPP(c_Option_Ooption_OSome(T_a),hAPP(V_f,V_x)) ).
cnf(cls_map__comp__simps_I2_J_0,axiom,
( hAPP(V_m2,V_k) != hAPP(c_Option_Ooption_OSome(T_a),V_k_H)
| c_Map_Omap__comp(V_m1,V_m2,V_k,T_a,T_c,T_b) = hAPP(V_m1,V_k_H) ) ).
cnf(cls_ospec_1,axiom,
( ~ hBOOL(hAPP(V_P,c_ATP__Linkup_Osko__Option__Xospec__1__1(hAPP(c_Option_Ooption_OSome(T_a),V_x),V_P,T_a)))
| hBOOL(hAPP(V_P,V_x)) ) ).
cnf(cls_map__add__find__right_0,axiom,
( hAPP(V_n,V_k) != hAPP(c_Option_Ooption_OSome(T_a),V_xx)
| hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) = hAPP(c_Option_Ooption_OSome(T_a),V_xx) ) ).
cnf(cls_map__add__Some__iff_2,axiom,
( hAPP(V_n,V_k) != hAPP(c_Option_Ooption_OSome(T_a),V_x)
| hAPP(c_Map_Omap__add(V_m,V_n,T_b,T_a),V_k) = hAPP(c_Option_Ooption_OSome(T_a),V_x) ) ).
cnf(cls_blocksRedsFinal_0,axiom,
( ~ c_BigStep_Ofinal(V_e_H,tc_List_Olist(tc_String_Ochar))
| ~ c_in(c_Pair(c_Pair(V_e,c_Pair(V_h,c_Map_Omap__upds(V_l,V_Vs,V_vs,tc_List_Olist(tc_String_Ochar),tc_Value_Oval),tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_H,c_Pair(V_h_H,V_l_H,tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_List_Odistinct(V_Vs,tc_List_Olist(tc_String_Ochar))
| c_Nat_Osize__class_Osize(V_vs,tc_List_Olist(tc_Value_Oval)) != c_Nat_Osize__class_Osize(V_Ts,tc_List_Olist(tc_Type_Oty))
| c_Nat_Osize__class_Osize(V_Vs,tc_List_Olist(tc_List_Olist(tc_String_Ochar))) != c_Nat_Osize__class_Osize(V_Ts,tc_List_Olist(tc_Type_Oty))
| c_in(c_Pair(c_Pair(c_SmallStep_Oblocks(c_Pair(V_Vs,c_Pair(V_Ts,c_Pair(V_vs,V_e,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))),c_Pair(V_h,V_l,tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e_H,c_Pair(V_h_H,c_Fun_Ooverride__on(V_l_H,V_l,hAPP(c_List_Oset(tc_List_Olist(tc_String_Ochar)),V_Vs),tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)),tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))))) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I11_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OSeq(V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I3_J_0,axiom,
c_DefAss_O_092_060D_062(c_Expr_Oexp_OVal(V_v,T_a),V_A,T_a) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I15_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OTryCatch(V_e_092_060_094isub_0621,V_C,V_V,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I14_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_Othrow(V_e,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I14_J_1,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_Othrow(V_e,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I2_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OCast(V_C,V_e,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I2_J_1,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OCast(V_C,V_e,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I9_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OCall(V_e,V_M,V_es,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I7_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OFAcc(V_e,V_F,V_D,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I7_J_1,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OFAcc(V_e,V_F,V_D,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I8_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OFAss(V_e_092_060_094isub_0621,V_F,V_D,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I6_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OLAss(V_V,V_e,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I6_J_1,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OLAss(V_V,V_e,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I13_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OWhile(V_e,V_c,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I4_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OBinOp(V_e_092_060_094isub_0621,V_bop,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I12_J_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OCond(V_e,V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I1_J_0,axiom,
c_DefAss_O_092_060D_062(c_Expr_Oexp_Onew(V_C,T_a),V_A,T_a) ).
cnf(cls_D__mono_H_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A_H,T_a)
| ~ c_DefAss_Ohyper__subset(V_A,V_A_H,T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a) ) ).
cnf(cls_D__mono_0,axiom,
( c_DefAss_O_092_060D_062(V_e,V_A_H,T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a)
| ~ c_DefAss_Ohyper__subset(V_A,V_A_H,T_a) ) ).
cnf(cls_concat__eq__Nil__conv_0,axiom,
( c_List_Oconcat(V_xss,T_a) != c_List_Olist_ONil(T_a)
| V_x = c_List_Olist_ONil(T_a)
| ~ c_in(V_x,hAPP(c_List_Oset(tc_List_Olist(T_a)),V_xss),tc_List_Olist(T_a)) ) ).
cnf(cls_Nil__eq__concat__conv_0,axiom,
( c_List_Olist_ONil(T_a) != c_List_Oconcat(V_xss,T_a)
| V_x = c_List_Olist_ONil(T_a)
| ~ c_in(V_x,hAPP(c_List_Oset(tc_List_Olist(T_a)),V_xss),tc_List_Olist(T_a)) ) ).
cnf(cls_set__concat_0,axiom,
hAPP(c_List_Oset(T_a),c_List_Oconcat(V_xs,T_a)) = c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(hAPP(c_List_Oset(tc_List_Olist(T_a)),V_xs),c_List_Oset(T_a),tc_List_Olist(T_a),tc_fun(T_a,tc_bool)) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I12_J_1,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OCond(V_e,V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I12_J_2,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OCond(V_e,V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I12_J_3,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OCond(V_e,V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I13_J_2,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OWhile(V_e,V_c,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_c,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(V_e,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I11_J_1,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OSeq(V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I4_J_2,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OBinOp(V_e_092_060_094isub_0621,V_bop,V_e_092_060_094isub_0622,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I8_J_1,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OFAss(V_e_092_060_094isub_0621,V_F,V_D,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I11_J_2,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OSeq(V_e_092_060_094isub_0621,V_e_092_060_094isub_0622,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I13_J_1,axiom,
( c_DefAss_O_092_060D_062(V_c,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OWhile(V_e,V_c,T_a),V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I8_J_2,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OFAss(V_e_092_060_094isub_0621,V_F,V_D,V_e_092_060_094isub_0622,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I4_J_1,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,c_DefAss_O_092_060A_062(V_e_092_060_094isub_0621,T_a),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OBinOp(V_e_092_060_094isub_0621,V_bop,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls_sqUn__lem_0,axiom,
( c_DefAss_Ohyper__subset(c_DefAss_OhyperUn(V_A,V_B,T_a),c_DefAss_OhyperUn(V_A_H,V_B,T_a),T_a)
| ~ c_DefAss_Ohyper__subset(V_A,V_A_H,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I15_J_2,axiom,
( c_DefAss_O_092_060D_062(c_Expr_Oexp_OTryCatch(V_e_092_060_094isub_0621,V_C,V_V,V_e_092_060_094isub_0622,T_a),V_A,T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Set_Oinsert(V_V,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(V_e_092_060_094isub_0621,V_A,T_a) ) ).
cnf(cls__092_060D_062___092_060D_062s_Osimps_I15_J_1,axiom,
( c_DefAss_O_092_060D_062(V_e_092_060_094isub_0622,c_DefAss_OhyperUn(V_A,hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Set_Oinsert(V_V,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)),T_a),T_a)
| ~ c_DefAss_O_092_060D_062(c_Expr_Oexp_OTryCatch(V_e_092_060_094isub_0621,V_C,V_V,V_e_092_060_094isub_0622,T_a),V_A,T_a) ) ).
cnf(cls_blocks_Osimps_I1_J_0,axiom,
c_SmallStep_Oblocks(c_Pair(c_List_Olist_OCons(V_V,V_Vs,tc_List_Olist(tc_String_Ochar)),c_Pair(c_List_Olist_OCons(V_T,V_Ts,tc_Type_Oty),c_Pair(c_List_Olist_OCons(V_v,V_vs,tc_Value_Oval),V_e,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))) = c_Expr_Oexp_OBlock(V_V,V_T,c_Expr_Oexp_OSeq(c_Expr_Oexp_OLAss(V_V,c_Expr_Oexp_OVal(V_v,tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar)),c_SmallStep_Oblocks(c_Pair(V_Vs,c_Pair(V_Ts,c_Pair(V_vs,V_e,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))),tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar)) ).
cnf(cls_hyper__insert__comm_0,axiom,
c_DefAss_OhyperUn(V_A,hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)),T_a) = c_DefAss_OhyperUn(hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)),V_A,T_a) ).
cnf(cls_hyper__insert__comm_1,axiom,
c_DefAss_OhyperUn(V_A,c_DefAss_OhyperUn(hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)),V_B,T_a),T_a) = c_DefAss_OhyperUn(hAPP(c_Option_Ooption_OSome(tc_fun(T_a,tc_bool)),c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)),c_DefAss_OhyperUn(V_A,V_B,T_a),T_a) ).
cnf(cls_blocksFinal_0,axiom,
( c_Nat_Osize__class_Osize(V_vs,tc_List_Olist(tc_Value_Oval)) != c_Nat_Osize__class_Osize(V_Ts,tc_List_Olist(tc_Type_Oty))
| c_Nat_Osize__class_Osize(V_Vs,tc_List_Olist(tc_List_Olist(tc_String_Ochar))) != c_Nat_Osize__class_Osize(V_Ts,tc_List_Olist(tc_Type_Oty))
| c_in(c_Pair(c_Pair(c_SmallStep_Oblocks(c_Pair(V_Vs,c_Pair(V_Ts,c_Pair(V_vs,V_e,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))),c_Pair(V_h,V_l,tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),c_Pair(V_e,c_Pair(V_h,V_l,tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),c_Transitive__Closure_Ortrancl(c_SmallStep_Ored(V_P),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))),tc_prod(tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))),tc_prod(tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))))
| ~ c_BigStep_Ofinal(V_e,tc_List_Olist(tc_String_Ochar)) ) ).
cnf(cls_append1__eq__conv_1,axiom,
( c_List_Oappend(V_xs,c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) != c_List_Oappend(V_ys,c_List_Olist_OCons(V_y,c_List_Olist_ONil(T_a),T_a),T_a)
| V_x = V_y ) ).
cnf(cls_append1__eq__conv_0,axiom,
( c_List_Oappend(V_xs,c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) != c_List_Oappend(V_ys,c_List_Olist_OCons(V_y,c_List_Olist_ONil(T_a),T_a),T_a)
| V_xs = V_ys ) ).
cnf(cls_append__eq__Cons__conv_4,axiom,
c_List_Oappend(c_List_Olist_ONil(T_a),c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_List_Olist_OCons(V_x,V_xs,T_a) ).
cnf(cls_insort__key_Osimps_I1_J_0,axiom,
( ~ class_Orderings_Olinorder(T_b)
| c_List_Olinorder__class_Oinsort__key(V_f,V_x,c_List_Olist_ONil(T_a),T_a,T_b) = c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a) ) ).
cnf(cls_butlast_Osimps_I2_J_1,axiom,
( c_List_Obutlast(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_List_Olist_OCons(V_x,c_List_Obutlast(V_xs,T_a),T_a)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_last_Osimps_0,axiom,
c_List_Olast(c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) = V_x ).
cnf(cls_butlast_Osimps_I2_J_0,axiom,
c_List_Obutlast(c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) = c_List_Olist_ONil(T_a) ).
cnf(cls_splice_Osimps_I2_J_0,axiom,
c_List_Osplice(c_List_Olist_OCons(V_x,V_xs,T_a),c_List_Olist_ONil(T_a),T_a) = c_List_Olist_OCons(V_x,V_xs,T_a) ).
cnf(cls_rev__singleton__conv_0,axiom,
( c_List_Orev(V_xs,T_a) != c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a)
| V_xs = c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a) ) ).
cnf(cls_takeWhile_Osimps_I2_J_1,axiom,
( c_List_OtakeWhile(V_P,c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_List_Olist_ONil(T_a)
| hBOOL(hAPP(V_P,V_x)) ) ).
cnf(cls_singleton__rev__conv_0,axiom,
( c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a) != c_List_Orev(V_xs,T_a)
| V_xs = c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a) ) ).
cnf(cls_rev__singleton__conv_1,axiom,
c_List_Orev(c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) = c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a) ).
cnf(cls_last_Osimps_1,axiom,
( c_List_Olast(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_List_Olast(V_xs,T_a)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_Cons__eq__append__conv_4,axiom,
c_List_Olist_OCons(V_x,V_xs,T_a) = c_List_Oappend(c_List_Olist_ONil(T_a),c_List_Olist_OCons(V_x,V_xs,T_a),T_a) ).
cnf(cls_singleton__rev__conv_1,axiom,
c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a) = c_List_Orev(c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) ).
cnf(cls_sorted_Osimps_I2_J_0,axiom,
( ~ class_Orderings_Olinorder(T_a)
| c_List_Olinorder__class_Osorted(c_List_Olist_OCons(V_x,c_List_Olist_ONil(T_a),T_a),T_a) ) ).
cnf(cls_impossible__Cons_0,axiom,
~ c_lessequals(c_Nat_Osize__class_Osize(c_List_Olist_OCons(V_x,V_ys,T_a),tc_List_Olist(T_a)),c_Nat_Osize__class_Osize(V_ys,tc_List_Olist(T_a)),tc_nat) ).
cnf(cls_Suc__length__conv_2,axiom,
c_Suc(c_Nat_Osize__class_Osize(V_xa,tc_List_Olist(T_a))) = c_Nat_Osize__class_Osize(c_List_Olist_OCons(V_x,V_xa,T_a),tc_List_Olist(T_a)) ).
cnf(cls_length__Suc__conv_2,axiom,
c_Nat_Osize__class_Osize(c_List_Olist_OCons(V_x,V_xa,T_a),tc_List_Olist(T_a)) = c_Suc(c_Nat_Osize__class_Osize(V_xa,tc_List_Olist(T_a))) ).
cnf(cls_List_Oset_Osimps_I2_J_0,axiom,
hAPP(c_List_Oset(T_a),c_List_Olist_OCons(V_x,V_xs,T_a)) = c_Set_Oinsert(V_x,hAPP(c_List_Oset(T_a),V_xs),T_a) ).
cnf(cls_set__subset__Cons_0,axiom,
c_lessequals(hAPP(c_List_Oset(T_a),V_xs),hAPP(c_List_Oset(T_a),c_List_Olist_OCons(V_x,V_xs,T_a)),tc_fun(T_a,tc_bool)) ).
cnf(cls_set__ConsD_0,axiom,
( c_in(V_y,hAPP(c_List_Oset(T_a),V_xs),T_a)
| V_y = V_x
| ~ c_in(V_y,hAPP(c_List_Oset(T_a),c_List_Olist_OCons(V_x,V_xs,T_a)),T_a) ) ).
cnf(cls_length__0__conv_0,axiom,
( c_Nat_Osize__class_Osize(V_xs,tc_List_Olist(T_a)) != c_HOL_Ozero__class_Ozero(tc_nat)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_length__0__conv_1,axiom,
c_Nat_Osize__class_Osize(c_List_Olist_ONil(T_a),tc_List_Olist(T_a)) = c_HOL_Ozero__class_Ozero(tc_nat) ).
cnf(cls_set__empty_0,axiom,
( hAPP(c_List_Oset(T_a),V_xs) != c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_set__empty2_1,axiom,
c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)) = hAPP(c_List_Oset(T_a),c_List_Olist_ONil(T_a)) ).
cnf(cls_set__empty2_0,axiom,
( c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)) != hAPP(c_List_Oset(T_a),V_xs)
| V_xs = c_List_Olist_ONil(T_a) ) ).
cnf(cls_set__empty_1,axiom,
hAPP(c_List_Oset(T_a),c_List_Olist_ONil(T_a)) = c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)) ).
cnf(cls_blocksEval_0,axiom,
( c_Nat_Osize__class_Osize(V_ps,tc_List_Olist(tc_List_Olist(tc_String_Ochar))) != c_Nat_Osize__class_Osize(V_vs,tc_List_Olist(tc_Value_Oval))
| c_Nat_Osize__class_Osize(V_ps,tc_List_Olist(tc_List_Olist(tc_String_Ochar))) != c_Nat_Osize__class_Osize(V_Ts,tc_List_Olist(tc_Type_Oty))
| c_BigStep_Oeval(V_P,V_e,c_Pair(V_h,c_Map_Omap__upds(V_l,V_ps,V_vs,tc_List_Olist(tc_String_Ochar),tc_Value_Oval),tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),V_e_H,c_Pair(V_h_H,c_Equivalence_Osko__Equivalence__XblocksEval__1__1(V_P,V_e,V_e_H,V_h,V_h_H,V_l,V_ps,V_vs),tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))))
| ~ c_BigStep_Oeval(V_P,c_SmallStep_Oblocks(c_Pair(V_ps,c_Pair(V_Ts,c_Pair(V_vs,V_e,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))),c_Pair(V_h,V_l,tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval))),V_e_H,c_Pair(V_h_H,V_l_H,tc_fun(tc_nat,tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar),tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar),tc_List_Olist(tc_String_Ochar)),tc_Option_Ooption(tc_Value_Oval))))),tc_fun(tc_List_Olist(tc_String_Ochar),tc_Option_Ooption(tc_Value_Oval)))) ) ).
cnf(cls_concat_Osimps_I1_J_0,axiom,
c_List_Oconcat(c_List_Olist_ONil(tc_List_Olist(T_a)),T_a) = c_List_Olist_ONil(T_a) ).
cnf(cls_blocks_Osimps_I2_J_0,axiom,
c_SmallStep_Oblocks(c_Pair(c_List_Olist_ONil(tc_List_Olist(tc_String_Ochar)),c_Pair(c_List_Olist_ONil(tc_Type_Oty),c_Pair(c_List_Olist_ONil(tc_Value_Oval),V_e,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))) = V_e ).
cnf(cls_Pair__eq_1,axiom,
( c_Pair(V_a,V_b,T_a,T_b) != c_Pair(V_a_H,V_b_H,T_a,T_b)
| V_b = V_b_H ) ).
cnf(cls_Pair__eq_0,axiom,
( c_Pair(V_a,V_b,T_a,T_b) != c_Pair(V_a_H,V_b_H,T_a,T_b)
| V_a = V_a_H ) ).
cnf(cls_list_Oinject_1,axiom,
( c_List_Olist_OCons(V_a,V_list,T_a) != c_List_Olist_OCons(V_a_H,V_list_H,T_a)
| V_list = V_list_H ) ).
cnf(cls_list_Oinject_0,axiom,
( c_List_Olist_OCons(V_a,V_list,T_a) != c_List_Olist_OCons(V_a_H,V_list_H,T_a)
| V_a = V_a_H ) ).
cnf(cls_list_Osimps_I2_J_0,axiom,
c_List_Olist_ONil(T_a) != c_List_Olist_OCons(V_a_H,V_list_H,T_a) ).
cnf(cls_hyperUn__assoc_0,axiom,
c_DefAss_OhyperUn(c_DefAss_OhyperUn(V_A,V_B,T_a),V_C,T_a) = c_DefAss_OhyperUn(V_A,c_DefAss_OhyperUn(V_B,V_C,T_a),T_a) ).
cnf(cls_option_Oinject_0,axiom,
( hAPP(c_Option_Ooption_OSome(T_a),V_a) != hAPP(c_Option_Ooption_OSome(T_a),V_a_H)
| V_a = V_a_H ) ).
cnf(cls_neq__Nil__conv_1,axiom,
c_List_Olist_OCons(V_x,V_xa,T_a) != c_List_Olist_ONil(T_a) ).
cnf(cls_list_Osimps_I3_J_0,axiom,
c_List_Olist_OCons(V_a_H,V_list_H,T_a) != c_List_Olist_ONil(T_a) ).
cnf(cls_not__Cons__self2_0,axiom,
c_List_Olist_OCons(V_x,V_t,T_a) != V_t ).
cnf(cls_not__Cons__self_0,axiom,
V_xs != c_List_Olist_OCons(V_x,V_xs,T_a) ).
cnf(cls_conjecture_0,negated_conjecture,
c_Nat_Osize__class_Osize(c_List_Olist_ONil(tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_List_Olist(tc_String_Ochar))) = c_Nat_Osize__class_Osize(c_List_Olist_ONil(tc_Type_Oty),tc_List_Olist(tc_Type_Oty)) ).
cnf(cls_conjecture_1,negated_conjecture,
c_Nat_Osize__class_Osize(c_List_Olist_OCons(v_aj,v_ak,tc_Value_Oval),tc_List_Olist(tc_Value_Oval)) = c_Nat_Osize__class_Osize(c_List_Olist_ONil(tc_Type_Oty),tc_List_Olist(tc_Type_Oty)) ).
cnf(cls_conjecture_2,negated_conjecture,
( ~ c_DefAss_O_092_060D_062(v_al,c_DefAss_OhyperUn(v_A,hAPP(c_Option_Ooption_OSome(tc_fun(tc_List_Olist(tc_String_Ochar),tc_bool)),hAPP(c_List_Oset(tc_List_Olist(tc_String_Ochar)),c_List_Olist_ONil(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar))
| ~ c_DefAss_O_092_060D_062(c_SmallStep_Oblocks(c_Pair(c_List_Olist_ONil(tc_List_Olist(tc_String_Ochar)),c_Pair(c_List_Olist_ONil(tc_Type_Oty),c_Pair(c_List_Olist_OCons(v_aj,v_ak,tc_Value_Oval),v_al,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))),v_A,tc_List_Olist(tc_String_Ochar)) ) ).
cnf(cls_conjecture_3,negated_conjecture,
( c_DefAss_O_092_060D_062(c_SmallStep_Oblocks(c_Pair(c_List_Olist_ONil(tc_List_Olist(tc_String_Ochar)),c_Pair(c_List_Olist_ONil(tc_Type_Oty),c_Pair(c_List_Olist_OCons(v_aj,v_ak,tc_Value_Oval),v_al,tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))),tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_prod(tc_List_Olist(tc_Type_Oty),tc_prod(tc_List_Olist(tc_Value_Oval),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))))),v_A,tc_List_Olist(tc_String_Ochar))
| c_DefAss_O_092_060D_062(v_al,c_DefAss_OhyperUn(v_A,hAPP(c_Option_Ooption_OSome(tc_fun(tc_List_Olist(tc_String_Ochar),tc_bool)),hAPP(c_List_Oset(tc_List_Olist(tc_String_Ochar)),c_List_Olist_ONil(tc_List_Olist(tc_String_Ochar)))),tc_List_Olist(tc_String_Ochar)),tc_List_Olist(tc_String_Ochar)) ) ).
cnf(clsarity_fun__Complete__Lattice_Ocomplete__lattice,axiom,
( class_Complete__Lattice_Ocomplete__lattice(tc_fun(T_2,T_1))
| ~ class_Complete__Lattice_Ocomplete__lattice(T_1) ) ).
cnf(clsarity_fun__Orderings_Opreorder,axiom,
( class_Orderings_Opreorder(tc_fun(T_2,T_1))
| ~ class_Orderings_Opreorder(T_1) ) ).
cnf(clsarity_fun__Orderings_Oorder,axiom,
( class_Orderings_Oorder(tc_fun(T_2,T_1))
| ~ class_Orderings_Oorder(T_1) ) ).
cnf(clsarity_fun__Orderings_Obot,axiom,
( class_Orderings_Obot(tc_fun(T_2,T_1))
| ~ class_Orderings_Obot(T_1) ) ).
cnf(clsarity_fun__HOL_Oord,axiom,
( class_HOL_Oord(tc_fun(T_2,T_1))
| ~ class_HOL_Oord(T_1) ) ).
cnf(clsarity_nat__Orderings_Opreorder,axiom,
class_Orderings_Opreorder(tc_nat) ).
cnf(clsarity_nat__Orderings_Olinorder,axiom,
class_Orderings_Olinorder(tc_nat) ).
cnf(clsarity_nat__Orderings_Oorder,axiom,
class_Orderings_Oorder(tc_nat) ).
cnf(clsarity_nat__Orderings_Obot,axiom,
class_Orderings_Obot(tc_nat) ).
cnf(clsarity_nat__HOL_Oord,axiom,
class_HOL_Oord(tc_nat) ).
cnf(clsarity_bool__Complete__Lattice_Ocomplete__lattice,axiom,
class_Complete__Lattice_Ocomplete__lattice(tc_bool) ).
cnf(clsarity_bool__Orderings_Opreorder,axiom,
class_Orderings_Opreorder(tc_bool) ).
cnf(clsarity_bool__Orderings_Oorder,axiom,
class_Orderings_Oorder(tc_bool) ).
cnf(clsarity_bool__Orderings_Obot,axiom,
class_Orderings_Obot(tc_bool) ).
cnf(clsarity_bool__HOL_Oord,axiom,
class_HOL_Oord(tc_bool) ).
cnf(cls_ATP__Linkup_Oequal__imp__fequal_0,axiom,
c_fequal(V_x,V_x,T_a) ).
cnf(cls_ATP__Linkup_Ofequal__imp__equal_0,axiom,
( V_X = V_Y
| ~ c_fequal(V_X,V_Y,T_a) ) ).
%------------------------------------------------------------------------------