TPTP Problem File: SWC518_1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : SWC518_1 : TPTP v9.1.0. Bugfixed v9.1.0.
% Domain : Software Creation
% Problem : Atelier-B Proof Obligation: PO 0 47 Group s122 Tag s123
% Version : Especial.
% English :
% Refs : [Deh22] Deharbe (2022), Proof Obligations from the B Formal Me
% : [Deh24] Deharbe (2024), Email to Geoff Sutcliffe
% Source : [Deh24]
% Names : 0012-00001-0-47.tptp [Deh24]
% Status : Theorem
% Rating : ? v9.1.0
% Syntax : Number of formulae : 46 ( 11 unt; 22 typ; 0 def)
% Number of atoms : 50 ( 18 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 30 ( 2 ~; 3 |; 12 &)
% ( 8 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of FOOLs : 3 ( 0 fml; 3 var)
% Number arithmetic : 64 ( 18 atm; 9 fun; 22 num; 15 var)
% Number of types : 4 ( 2 usr; 1 ari)
% Number of type conns : 8 ( 4 >; 4 *; 0 +; 0 <<)
% Number of predicates : 8 ( 2 usr; 2 prp; 0-3 aty)
% Number of functors : 27 ( 18 usr; 23 con; 0-2 aty)
% Number of variables : 16 ( 16 !; 0 ?; 16 :)
% SPC : TX0_THM_EQU_ARI
% Comments : Autogenerated by PPTRANS-TPTP - github.com/CLEARSY/pptranspog
% Bugfixes : v9.1.0 - Added missing types, and maybe more.
%------------------------------------------------------------------------------
tff(set_0_type,type,
set_0: $tType ).
tff(mem0_type,type,
mem0: ( $int * set_0 ) > $o ).
tff(min_int_type,type,
min_int: $int ).
tff(max_int_type,type,
max_int: $int ).
tff(min_int_axiom,axiom,
min_int = $uminus(2147483648) ).
tff(max_int_axiom,axiom,
max_int = 2147483647 ).
tff(b_division_type,type,
divB: ( $int * $int ) > $int ).
tff(b_division_def_1,axiom,
! [X: $int,Y: $int] :
( ( $lesseq(0,X)
& $less(0,Y) )
=> ( divB(X,Y) = $quotient_f(X,Y) ) ) ).
tff(b_division_def_2,axiom,
! [X: $int,Y: $int] :
( ( $lesseq(X,0)
& $less(0,Y) )
=> ( divB(X,Y) = $uminus($quotient_f($uminus(X),Y)) ) ) ).
tff(b_division_def_3,axiom,
! [X: $int,Y: $int] :
( ( $lesseq(0,X)
& $less(Y,0) )
=> ( divB(X,Y) = $quotient_f(X,Y) ) ) ).
tff(b_division_def_4,axiom,
! [X: $int,Y: $int] :
( ( $lesseq(X,0)
& $less(Y,0) )
=> ( divB(X,Y) = $quotient_f($uminus(X),$uminus(Y)) ) ) ).
%----Global declarations
tff(g_s0_0_type,type,
g_s0_0: set_0 ).
tff(g_s1_1_type,type,
g_s1_1: $int ).
tff(g_s2_2_type,type,
g_s2_2: $int ).
tff(g_s4_3_type,type,
g_s4_3: set_0 ).
tff(g_s3_4_type,type,
g_s3_4: $int ).
tff(g_s6_5_type,type,
g_s6_5: set_0 ).
tff(g_s5_6_type,type,
g_s5_6: $int ).
tff(g_s8_7_type,type,
g_s8_7: set_0 ).
tff(g_s7_8_type,type,
g_s7_8: $int ).
tff(g_s9_9_type,type,
g_s9_9: $int ).
tff(g_s10_10_type,type,
g_s10_10: $int ).
tff(g_s11_11_type,type,
g_s11_11: set_0 ).
tff(set_2_type,type,
set_2: $tType ).
tff(set_2_empty,type,
set_2_empty: set_2 ).
tff(set_2_insert,type,
set_2_insert: set_2 > set_2 ).
tff(g_s12_12_type,type,
g_s12_12: set_2 ).
tff(mem2_type,type,
mem2: ( $o * $int * set_2 ) > $o ).
%----Defines
tff('Define:ctx:0',axiom,
( ! [X_5: $int] :
( mem0(X_5,g_s0_0)
<=> ( ( X_5 = g_s1_1 )
| ( X_5 = g_s2_2 ) ) )
& ( g_s1_1 != g_s2_2 ) ) ).
tff('Define:ctx:1',axiom,
mem0(g_s3_4,g_s4_3) ).
tff('Define:ctx:10',axiom,
( $greatereq(g_s10_10,0)
& $lesseq(g_s10_10,g_s7_8) ) ).
tff('Define:ctx:11',axiom,
g_s9_9 != g_s10_10 ).
tff('Define:ctx:12',axiom,
! [X_6: $int] :
( mem0(X_6,g_s11_11)
<=> ( ( X_6 = g_s9_9 )
| ( X_6 = g_s10_10 ) ) ) ).
tff('Define:ctx:13',axiom,
! [X_7: $int,X_8: $o] :
( mem2((X_8),X_7,g_s12_12)
<=> ( ( ( (X_8)
<=> $true )
& ( X_7 = g_s9_9 ) )
| ( ( (X_8)
<=> $false )
& ( X_7 = g_s10_10 ) ) ) ) ).
tff('Define:ctx:14',axiom,
! [X_9: $int] :
( mem0(X_9,g_s4_3)
<=> ( $greatereq(X_9,0)
& $lesseq(X_9,4294967295) ) ) ).
tff('Define:ctx:15',axiom,
! [X_10: $int] :
( mem0(X_10,g_s6_5)
<=> ( $greatereq(X_10,0)
& $lesseq(X_10,65535) ) ) ).
tff('Define:ctx:16',axiom,
! [X_11: $int] :
( mem0(X_11,g_s8_7)
<=> ( $greatereq(X_11,0)
& $lesseq(X_11,255) ) ) ).
tff('Define:ctx:2',axiom,
mem0(g_s5_6,g_s6_5) ).
tff('Define:ctx:3',axiom,
mem0(g_s7_8,g_s8_7) ).
tff('Define:ctx:4',axiom,
mem0(g_s9_9,g_s8_7) ).
tff('Define:ctx:5',axiom,
mem0(g_s10_10,g_s8_7) ).
tff('Define:ctx:6',axiom,
g_s3_4 = 4294967295 ).
tff('Define:ctx:7',axiom,
g_s5_6 = 65535 ).
tff('Define:ctx:8',axiom,
g_s7_8 = 255 ).
tff('Define:ctx:9',axiom,
( $greatereq(g_s9_9,0)
& $lesseq(g_s9_9,g_s7_8) ) ).
%Global hypotheses
%----Local hypotheses
%----Goal
tff('Goal',conjecture,
! [X_45: $int] :
( ( X_45 = 587792384 )
=> mem0(X_45,g_s4_3) ) ).
%------------------------------------------------------------------------------