ITP001 Axioms: ITP078^7.ax
%------------------------------------------------------------------------------
% File : ITP078^7 : TPTP v9.0.0. Bugfixed v7.5.0.
% Domain : Interactive Theorem Proving
% Axioms : HOL4 syntactic export, chainy mode
% Version : [BG+19] axioms.
% English :
% Refs : [BG+19] Brown et al. (2019), GRUNGE: A Grand Unified ATP Chall
% : [Gau19] Gauthier (2019), Email to Geoff Sutcliffe
% Source : [BG+19]
% Names : update.ax [Gau19]
% : HL4078^7.ax [TPAP]
% Status : Satisfiable
% Syntax : Number of formulae : 64 ( 13 unt; 39 typ; 0 def)
% Number of atoms : 60 ( 32 equ; 4 cnn)
% Maximal formula atoms : 8 ( 0 avg)
% Number of connectives : 782 ( 4 ~; 1 |; 13 &; 749 @)
% ( 8 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 20 ( 8 avg; 749 nst)
% Number of types : 2 ( 1 usr)
% Number of type conns : 132 ( 132 >; 0 *; 0 +; 0 <<)
% Number of symbols : 40 ( 38 usr; 1 con; 0-6 aty)
% Number of variables : 197 ( 17 ^ 135 !; 1 ?; 197 :)
% ( 44 !>; 0 ?*; 0 @-; 0 @+)
% SPC : TH1_SAT_EQU_NAR
% Comments :
% Bugfixes : v7.5.0 - Fixes to the axioms.
%------------------------------------------------------------------------------
thf(tyop_2Elist_2Elist,type,
tyop_2Elist_2Elist: $tType > $tType ).
thf(tyop_2Emin_2Ebool,type,
tyop_2Emin_2Ebool: $tType ).
thf(tyop_2Emin_2Efun,type,
tyop_2Emin_2Efun: $tType > $tType > $tType ).
thf(tyop_2Eoption_2Eoption,type,
tyop_2Eoption_2Eoption: $tType > $tType ).
thf(tyop_2Epair_2Eprod,type,
tyop_2Epair_2Eprod: $tType > $tType > $tType ).
thf(c_2Ebool_2E_21,type,
c_2Ebool_2E_21:
!>[A_27a: $tType] : ( ( A_27a > $o ) > $o ) ).
thf(c_2Epair_2E_2C,type,
c_2Epair_2E_2C:
!>[A_27a: $tType,A_27b: $tType] : ( A_27a > A_27b > ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) ).
thf(c_2Ebool_2E_2F_5C,type,
c_2Ebool_2E_2F_5C: $o > $o > $o ).
thf(c_2Emin_2E_3D,type,
c_2Emin_2E_3D:
!>[A_27a: $tType] : ( A_27a > A_27a > $o ) ).
thf(c_2Emin_2E_3D_3D_3E,type,
c_2Emin_2E_3D_3D_3E: $o > $o > $o ).
thf(c_2Ebool_2E_3F,type,
c_2Ebool_2E_3F:
!>[A_27a: $tType] : ( ( A_27a > $o ) > $o ) ).
thf(c_2Emin_2E_40,type,
c_2Emin_2E_40:
!>[A_27a: $tType] : ( ( A_27a > $o ) > A_27a ) ).
thf(c_2Elist_2EALL__DISTINCT,type,
c_2Elist_2EALL__DISTINCT:
!>[A_27a: $tType] : ( ( tyop_2Elist_2Elist @ A_27a ) > $o ) ).
thf(c_2Elist_2EAPPEND,type,
c_2Elist_2EAPPEND:
!>[A_27a: $tType] : ( ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27a ) ) ).
thf(c_2Ebool_2ECOND,type,
c_2Ebool_2ECOND:
!>[A_27a: $tType] : ( $o > A_27a > A_27a > A_27a ) ).
thf(c_2Elist_2ECONS,type,
c_2Elist_2ECONS:
!>[A_27a: $tType] : ( A_27a > ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27a ) ) ).
thf(c_2Elist_2EFILTER,type,
c_2Elist_2EFILTER:
!>[A_27a: $tType] : ( ( A_27a > $o ) > ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27a ) ) ).
thf(c_2Eupdate_2EFIND,type,
c_2Eupdate_2EFIND:
!>[A_27a: $tType] : ( ( A_27a > $o ) > ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Eoption_2Eoption @ A_27a ) ) ).
thf(c_2Epair_2EFST,type,
c_2Epair_2EFST:
!>[A_27a: $tType,A_27b: $tType] : ( ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) > A_27a ) ).
thf(c_2Ecombin_2EI,type,
c_2Ecombin_2EI:
!>[A_27a: $tType] : ( A_27a > A_27a ) ).
thf(c_2Eupdate_2ELIST__UPDATE,type,
c_2Eupdate_2ELIST__UPDATE:
!>[A_27a: $tType,A_27b: $tType] : ( ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > ( A_27a > A_27b ) > A_27a > A_27b ) ).
thf(c_2Elist_2EMAP,type,
c_2Elist_2EMAP:
!>[A_27a: $tType,A_27b: $tType] : ( ( A_27a > A_27b ) > ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27b ) ) ).
thf(c_2Elist_2ENIL,type,
c_2Elist_2ENIL:
!>[A_27a: $tType] : ( tyop_2Elist_2Elist @ A_27a ) ).
thf(c_2Eoption_2ENONE,type,
c_2Eoption_2ENONE:
!>[A_27a: $tType] : ( tyop_2Eoption_2Eoption @ A_27a ) ).
thf(c_2Eupdate_2EOVERRIDE,type,
c_2Eupdate_2EOVERRIDE:
!>[A_27a: $tType,A_27b: $tType] : ( ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) ) ).
thf(c_2Esorting_2EPERM,type,
c_2Esorting_2EPERM:
!>[A_27a: $tType] : ( ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27a ) > $o ) ).
thf(c_2Esorting_2EQSORT,type,
c_2Esorting_2EQSORT:
!>[A_27a: $tType] : ( ( A_27a > A_27a > $o ) > ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27a ) ) ).
thf(c_2Epair_2ESND,type,
c_2Epair_2ESND:
!>[A_27a: $tType,A_27b: $tType] : ( ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) > A_27b ) ).
thf(c_2Elist_2ESNOC,type,
c_2Elist_2ESNOC:
!>[A_27a: $tType] : ( A_27a > ( tyop_2Elist_2Elist @ A_27a ) > ( tyop_2Elist_2Elist @ A_27a ) ) ).
thf(c_2Eoption_2ESOME,type,
c_2Eoption_2ESOME:
!>[A_27a: $tType] : ( A_27a > ( tyop_2Eoption_2Eoption @ A_27a ) ) ).
thf(c_2Ecombin_2EUPDATE,type,
c_2Ecombin_2EUPDATE:
!>[A_27a: $tType,A_27b: $tType] : ( A_27a > A_27b > ( A_27a > A_27b ) > A_27a > A_27b ) ).
thf(c_2Erelation_2EWF,type,
c_2Erelation_2EWF:
!>[A_27a: $tType] : ( ( A_27a > A_27a > $o ) > $o ) ).
thf(c_2Erelation_2EWFREC,type,
c_2Erelation_2EWFREC:
!>[A_27a: $tType,A_27b: $tType] : ( ( A_27a > A_27a > $o ) > ( ( A_27a > A_27b ) > A_27a > A_27b ) > A_27a > A_27b ) ).
thf(c_2Ebool_2E_5C_2F,type,
c_2Ebool_2E_5C_2F: $o > $o > $o ).
thf(c_2Elist_2Elist__CASE,type,
c_2Elist_2Elist__CASE:
!>[A_27a: $tType,A_27b: $tType] : ( ( tyop_2Elist_2Elist @ A_27a ) > A_27b > ( A_27a > ( tyop_2Elist_2Elist @ A_27a ) > A_27b ) > A_27b ) ).
thf(c_2Ecombin_2Eo,type,
c_2Ecombin_2Eo:
!>[A_27a: $tType,A_27b: $tType,A_27c: $tType] : ( ( A_27c > A_27b ) > ( A_27a > A_27c ) > A_27a > A_27b ) ).
thf(c_2Eoption_2Eoption__CASE,type,
c_2Eoption_2Eoption__CASE:
!>[A_27a: $tType,A_27b: $tType] : ( ( tyop_2Eoption_2Eoption @ A_27a ) > A_27b > ( A_27a > A_27b ) > A_27b ) ).
thf(c_2Epair_2Epair__CASE,type,
c_2Epair_2Epair__CASE:
!>[A_27a: $tType,A_27b: $tType,A_27c: $tType] : ( ( tyop_2Epair_2Eprod @ A_27b @ A_27c ) > ( A_27b > A_27c > A_27a ) > A_27a ) ).
thf(c_2Ebool_2E_7E,type,
c_2Ebool_2E_7E: $o > $o ).
thf(logicdef_2E_2F_5C,axiom,
! [V0: $o,V1: $o] :
( ( c_2Ebool_2E_2F_5C @ V0 @ V1 )
<=> ( V0
& V1 ) ) ).
thf(logicdef_2E_5C_2F,axiom,
! [V0: $o,V1: $o] :
( ( c_2Ebool_2E_5C_2F @ V0 @ V1 )
<=> ( V0
| V1 ) ) ).
thf(logicdef_2E_7E,axiom,
! [V0: $o] :
( ( c_2Ebool_2E_7E @ V0 )
<=> ( (~) @ V0 ) ) ).
thf(logicdef_2E_3D_3D_3E,axiom,
! [V0: $o,V1: $o] :
( ( c_2Emin_2E_3D_3D_3E @ V0 @ V1 )
<=> ( V0
=> V1 ) ) ).
thf(logicdef_2E_3D,axiom,
! [A_27a: $tType,V0: A_27a,V1: A_27a] :
( ( c_2Emin_2E_3D @ A_27a @ V0 @ V1 )
<=> ( V0 = V1 ) ) ).
thf(quantdef_2E_21,axiom,
! [A_27a: $tType,V0f: A_27a > $o] :
( ( c_2Ebool_2E_21 @ A_27a @ V0f )
<=> ! [V1x: A_27a] : ( V0f @ V1x ) ) ).
thf(quantdef_2E_3F,axiom,
! [A_27a: $tType,V0f: A_27a > $o] :
( ( c_2Ebool_2E_3F @ A_27a @ V0f )
<=> ? [V1x: A_27a] : ( V0f @ V1x ) ) ).
thf(thm_2Eupdate_2EFIND__def,axiom,
! [A_27a: $tType] :
( ! [V0P: A_27a > $o] :
( ( c_2Eupdate_2EFIND @ A_27a @ V0P @ ( c_2Elist_2ENIL @ A_27a ) )
= ( c_2Eoption_2ENONE @ A_27a ) )
& ! [V1P: A_27a > $o,V2h: A_27a,V3t: tyop_2Elist_2Elist @ A_27a] :
( ( c_2Eupdate_2EFIND @ A_27a @ V1P @ ( c_2Elist_2ECONS @ A_27a @ V2h @ V3t ) )
= ( c_2Ebool_2ECOND @ ( tyop_2Eoption_2Eoption @ A_27a ) @ ( V1P @ V2h ) @ ( c_2Eoption_2ESOME @ A_27a @ V2h ) @ ( c_2Eupdate_2EFIND @ A_27a @ V1P @ V3t ) ) ) ) ).
thf(thm_2Eupdate_2EOVERRIDE__primitive__def,axiom,
! [A_27a: $tType,A_27b: $tType] :
( ( c_2Eupdate_2EOVERRIDE @ A_27a @ A_27b )
= ( c_2Erelation_2EWFREC @ ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) @ ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) )
@ ( c_2Emin_2E_40 @ ( ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > $o )
@ ^ [V0R: ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > $o] :
( c_2Ebool_2E_2F_5C @ ( c_2Erelation_2EWF @ ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) @ V0R )
@ ( c_2Ebool_2E_21 @ ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) )
@ ^ [V1t: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( c_2Ebool_2E_21 @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )
@ ^ [V2x: tyop_2Epair_2Eprod @ A_27a @ A_27b] :
( V0R
@ ( c_2Elist_2EFILTER @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )
@ ^ [V3y: tyop_2Epair_2Eprod @ A_27a @ A_27b] : ( c_2Ebool_2E_7E @ ( c_2Emin_2E_3D @ A_27a @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V2x ) @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V3y ) ) )
@ V1t )
@ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V2x @ V1t ) ) ) ) ) )
@ ^ [V4OVERRIDE: ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ),V5a: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( c_2Elist_2Elist__CASE @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) @ V5a @ ( c_2Ecombin_2EI @ ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) @ ( c_2Elist_2ENIL @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) )
@ ^ [V6x: tyop_2Epair_2Eprod @ A_27a @ A_27b,V7t: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( c_2Ecombin_2EI @ ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) )
@ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V6x
@ ( V4OVERRIDE
@ ( c_2Elist_2EFILTER @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )
@ ^ [V8y: tyop_2Epair_2Eprod @ A_27a @ A_27b] : ( c_2Ebool_2E_7E @ ( c_2Emin_2E_3D @ A_27a @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V6x ) @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V8y ) ) )
@ V7t ) ) ) ) ) ) ) ).
thf(thm_2Eupdate_2ELIST__UPDATE__def,axiom,
! [A_27a: $tType,A_27b: $tType] :
( ( ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ ( c_2Elist_2ENIL @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) )
= ( c_2Ecombin_2EI @ ( A_27a > A_27b ) ) )
& ! [V0h: tyop_2Epair_2Eprod @ A_27a @ A_27b,V1t: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V0h @ V1t ) )
= ( c_2Ecombin_2Eo @ ( A_27a > A_27b ) @ ( A_27a > A_27b ) @ ( A_27a > A_27b ) @ ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V0h ) @ ( c_2Epair_2ESND @ A_27a @ A_27b @ V0h ) ) @ ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V1t ) ) ) ) ).
thf(thm_2Eupdate_2EOVERRIDE__ind,axiom,
! [A_27a: $tType,A_27b: $tType,V0P: ( tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) > $o] :
( ( ( V0P @ ( c_2Elist_2ENIL @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) )
& ! [V1x: tyop_2Epair_2Eprod @ A_27a @ A_27b,V2t: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( ( V0P
@ ( c_2Elist_2EFILTER @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )
@ ^ [V3y: tyop_2Epair_2Eprod @ A_27a @ A_27b] : ( c_2Ebool_2E_7E @ ( c_2Emin_2E_3D @ A_27a @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V1x ) @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V3y ) ) )
@ V2t ) )
=> ( V0P @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V1x @ V2t ) ) ) )
=> ! [V4v: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] : ( V0P @ V4v ) ) ).
thf(thm_2Eupdate_2EOVERRIDE__def,axiom,
! [A_27a: $tType,A_27b: $tType] :
( ( ( c_2Eupdate_2EOVERRIDE @ A_27a @ A_27b @ ( c_2Elist_2ENIL @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) )
= ( c_2Elist_2ENIL @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) )
& ! [V0x: tyop_2Epair_2Eprod @ A_27a @ A_27b,V1t: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( ( c_2Eupdate_2EOVERRIDE @ A_27a @ A_27b @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V0x @ V1t ) )
= ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V0x
@ ( c_2Eupdate_2EOVERRIDE @ A_27a @ A_27b
@ ( c_2Elist_2EFILTER @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )
@ ^ [V2y: tyop_2Epair_2Eprod @ A_27a @ A_27b] : ( c_2Ebool_2E_7E @ ( c_2Emin_2E_3D @ A_27a @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V0x ) @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V2y ) ) )
@ V1t ) ) ) ) ) ).
thf(thm_2Eupdate_2ELIST__UPDATE__LOOKUP,axiom,
! [A_27a: $tType,A_27b: $tType,V0l: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ),V1f: A_27a > A_27b,V2i: A_27a] :
( ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V0l @ V1f @ V2i )
= ( c_2Eoption_2Eoption__CASE @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ A_27b
@ ( c_2Eupdate_2EFIND @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )
@ ^ [V3x: tyop_2Epair_2Eprod @ A_27a @ A_27b] : ( c_2Emin_2E_3D @ A_27a @ ( c_2Epair_2EFST @ A_27a @ A_27b @ V3x ) @ V2i )
@ V0l )
@ ( V1f @ V2i )
@ ^ [V4v: tyop_2Epair_2Eprod @ A_27a @ A_27b] :
( c_2Epair_2Epair__CASE @ A_27b @ A_27a @ A_27b @ V4v
@ ^ [V5v1: A_27a,V6e: A_27b] : V6e ) ) ) ).
thf(thm_2Eupdate_2ELIST__UPDATE__OVERRIDE,axiom,
! [A_27a: $tType,A_27b: $tType,V0l: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V0l )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ ( c_2Eupdate_2EOVERRIDE @ A_27a @ A_27b @ V0l ) ) ) ).
thf(thm_2Eupdate_2ELIST__UPDATE__ALL__DISTINCT,axiom,
! [A_27a: $tType,A_27b: $tType,V0l1: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ),V1l2: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( ( ( c_2Elist_2EALL__DISTINCT @ A_27a @ ( c_2Elist_2EMAP @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ A_27a @ ( c_2Epair_2EFST @ A_27a @ A_27b ) @ V1l2 ) )
& ( c_2Esorting_2EPERM @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V0l1 @ V1l2 ) )
=> ( ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V0l1 )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V1l2 ) ) ) ).
thf(thm_2Eupdate_2ELIST__UPDATE__SORT__OVERRIDE,axiom,
! [A_27a: $tType,A_27b: $tType,V0R: ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) > ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) > $o,V1l: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V1l )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ ( c_2Esorting_2EQSORT @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V0R @ ( c_2Eupdate_2EOVERRIDE @ A_27a @ A_27b @ V1l ) ) ) ) ).
thf(thm_2Eupdate_2ELIST__UPDATE__THMS,axiom,
! [A_27a: $tType,A_27b: $tType,A_27c: $tType,A_27d: $tType,A_27e: $tType,A_27f: $tType,A_27g: $tType,A_27h: $tType] :
( ! [V0l1: A_27a,V1l2: A_27a,V2r1: A_27b,V3r2: A_27b] :
( ( c_2Ecombin_2Eo @ ( A_27a > A_27b ) @ ( A_27a > A_27b ) @ ( A_27a > A_27b ) @ ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V0l1 @ V2r1 ) @ ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1l2 @ V3r2 ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ ( c_2Epair_2E_2C @ A_27a @ A_27b @ V0l1 @ V2r1 ) @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ ( c_2Epair_2E_2C @ A_27a @ A_27b @ V1l2 @ V3r2 ) @ ( c_2Elist_2ENIL @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) ) ) ) ) )
& ! [V4l: A_27c,V5r: A_27d,V6t: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27c @ A_27d )] :
( ( c_2Ecombin_2Eo @ ( A_27c > A_27d ) @ ( A_27c > A_27d ) @ ( A_27c > A_27d ) @ ( c_2Ecombin_2EUPDATE @ A_27c @ A_27d @ V4l @ V5r ) @ ( c_2Eupdate_2ELIST__UPDATE @ A_27c @ A_27d @ V6t ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27c @ A_27d @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27c @ A_27d ) @ ( c_2Epair_2E_2C @ A_27c @ A_27d @ V4l @ V5r ) @ V6t ) ) )
& ! [V7l1: A_27e,V8l2: A_27e,V9r1: A_27f,V10r2: A_27f,V11f: A_27e > A_27f] :
( ( c_2Ecombin_2EUPDATE @ A_27e @ A_27f @ V7l1 @ V9r1 @ ( c_2Ecombin_2EUPDATE @ A_27e @ A_27f @ V8l2 @ V10r2 @ V11f ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27e @ A_27f @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27e @ A_27f ) @ ( c_2Epair_2E_2C @ A_27e @ A_27f @ V7l1 @ V9r1 ) @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27e @ A_27f ) @ ( c_2Epair_2E_2C @ A_27e @ A_27f @ V8l2 @ V10r2 ) @ ( c_2Elist_2ENIL @ ( tyop_2Epair_2Eprod @ A_27e @ A_27f ) ) ) ) @ V11f ) )
& ! [V12l: A_27g,V13r: A_27h,V14t: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27g @ A_27h ),V15f: A_27g > A_27h] :
( ( c_2Ecombin_2EUPDATE @ A_27g @ A_27h @ V12l @ V13r @ ( c_2Eupdate_2ELIST__UPDATE @ A_27g @ A_27h @ V14t @ V15f ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27g @ A_27h @ ( c_2Elist_2ECONS @ ( tyop_2Epair_2Eprod @ A_27g @ A_27h ) @ ( c_2Epair_2E_2C @ A_27g @ A_27h @ V12l @ V13r ) @ V14t ) @ V15f ) )
& ! [V16l1: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ),V17l2: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b )] :
( ( c_2Ecombin_2Eo @ ( A_27a > A_27b ) @ ( A_27a > A_27b ) @ ( A_27a > A_27b ) @ ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V16l1 ) @ ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ V17l2 ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27a @ A_27b @ ( c_2Elist_2EAPPEND @ ( tyop_2Epair_2Eprod @ A_27a @ A_27b ) @ V16l1 @ V17l2 ) ) )
& ! [V18l1: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27c @ A_27d ),V19l2: A_27c,V20r: A_27d] :
( ( c_2Ecombin_2Eo @ ( A_27c > A_27d ) @ ( A_27c > A_27d ) @ ( A_27c > A_27d ) @ ( c_2Eupdate_2ELIST__UPDATE @ A_27c @ A_27d @ V18l1 ) @ ( c_2Ecombin_2EUPDATE @ A_27c @ A_27d @ V19l2 @ V20r ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27c @ A_27d @ ( c_2Elist_2ESNOC @ ( tyop_2Epair_2Eprod @ A_27c @ A_27d ) @ ( c_2Epair_2E_2C @ A_27c @ A_27d @ V19l2 @ V20r ) @ V18l1 ) ) )
& ! [V21l1: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27e @ A_27f ),V22l2: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27e @ A_27f ),V23f: A_27e > A_27f] :
( ( c_2Eupdate_2ELIST__UPDATE @ A_27e @ A_27f @ V21l1 @ ( c_2Eupdate_2ELIST__UPDATE @ A_27e @ A_27f @ V22l2 @ V23f ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27e @ A_27f @ ( c_2Elist_2EAPPEND @ ( tyop_2Epair_2Eprod @ A_27e @ A_27f ) @ V21l1 @ V22l2 ) @ V23f ) )
& ! [V24l1: tyop_2Elist_2Elist @ ( tyop_2Epair_2Eprod @ A_27g @ A_27h ),V25l2: A_27g,V26r: A_27h,V27f: A_27g > A_27h] :
( ( c_2Eupdate_2ELIST__UPDATE @ A_27g @ A_27h @ V24l1 @ ( c_2Ecombin_2EUPDATE @ A_27g @ A_27h @ V25l2 @ V26r @ V27f ) )
= ( c_2Eupdate_2ELIST__UPDATE @ A_27g @ A_27h @ ( c_2Elist_2ESNOC @ ( tyop_2Epair_2Eprod @ A_27g @ A_27h ) @ ( c_2Epair_2E_2C @ A_27g @ A_27h @ V25l2 @ V26r ) @ V24l1 ) @ V27f ) ) ) ).
thf(thm_2Eupdate_2EAPPLY__UPDATE__ID,axiom,
! [A_27a: $tType,A_27b: $tType,V0f: A_27a > A_27b,V1a: A_27a] :
( ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ ( V0f @ V1a ) @ V0f )
= V0f ) ).
thf(thm_2Eupdate_2EAPPLY__UPDATE__THM,axiom,
! [A_27a: $tType,A_27b: $tType,V0f: A_27a > A_27b,V1a: A_27a,V2b: A_27b,V3c: A_27a] :
( ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ V2b @ V0f @ V3c )
= ( c_2Ebool_2ECOND @ A_27b @ ( c_2Emin_2E_3D @ A_27a @ V1a @ V3c ) @ V2b @ ( V0f @ V3c ) ) ) ).
thf(thm_2Eupdate_2ESAME__KEY__UPDATE__DIFFER,axiom,
! [A_27a: $tType,A_27b: $tType,A_27c: $tType,A_27d: $tType,V0f: A_27c > A_27d,V1f1: A_27a,V2f2: A_27b,V3a: A_27c,V4b: A_27d,V5c: A_27d] :
( ( (~) @ ( V4b = V5c ) )
=> ( (~)
@ ( ( c_2Ecombin_2EUPDATE @ A_27c @ A_27d @ V3a @ V4b @ V0f )
= ( c_2Ecombin_2EUPDATE @ A_27c @ A_27d @ V3a @ V5c @ V0f ) ) ) ) ).
thf(thm_2Eupdate_2EUPDATE__APPLY__ID,axiom,
! [A_27a: $tType,A_27b: $tType,V0f: A_27a > A_27b,V1a: A_27a,V2b: A_27b] :
( ( ( V0f @ V1a )
= V2b )
<=> ( ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ V2b @ V0f )
= V0f ) ) ).
thf(thm_2Eupdate_2EUPDATE__APPLY__IMP__ID,axiom,
! [A_27a: $tType,A_27b: $tType,V0f: A_27a > A_27b,V1b: A_27b,V2a: A_27a] :
( ( ( V0f @ V2a )
= V1b )
=> ( ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V2a @ V1b @ V0f )
= V0f ) ) ).
thf(thm_2Eupdate_2EUPDATE__COMMUTES,axiom,
! [A_27a: $tType,A_27b: $tType,V0f: A_27a > A_27b,V1a: A_27a,V2b: A_27a,V3c: A_27b,V4d: A_27b] :
( ( (~) @ ( V1a = V2b ) )
=> ( ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ V3c @ ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V2b @ V4d @ V0f ) )
= ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V2b @ V4d @ ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ V3c @ V0f ) ) ) ) ).
thf(thm_2Eupdate_2EUPDATE__EQ,axiom,
! [A_27a: $tType,A_27b: $tType,V0f: A_27a > A_27b,V1a: A_27a,V2b: A_27b,V3c: A_27b] :
( ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ V3c @ ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ V2b @ V0f ) )
= ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V1a @ V3c @ V0f ) ) ).
thf(thm_2Eupdate_2EUPDATE__def,axiom,
! [A_27a: $tType,A_27b: $tType,V0a: A_27a,V1b: A_27b] :
( ( c_2Ecombin_2EUPDATE @ A_27a @ A_27b @ V0a @ V1b )
= ( ^ [V2f: A_27a > A_27b,V3c: A_27a] : ( c_2Ebool_2ECOND @ A_27b @ ( c_2Emin_2E_3D @ A_27a @ V0a @ V3c ) @ V1b @ ( V2f @ V3c ) ) ) ) ).
%------------------------------------------------------------------------------