%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : ITP004^3 : TPTP v9.3.1. Bugfixed v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Wed Sep 30 08:10:00 AM UTC 2026
% Result : Theorem 12.39s 2.10s
% Output : Refutation 12.39s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : ITP004^3 : TPTP v9.3.1. Bugfixed v7.5.0.
% 0.00/0.06 % Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.09/0.25 % Computer : n006.cluster.edu
% 0.09/0.25 % Model : x86_64 x86_64
% 0.09/0.25 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.25 % Memory : 8046.5625MB
% 0.09/0.25 % OS : Linux 6.8.0-71-generic
% 0.09/0.26 % CPULimit : 300
% 0.09/0.26 % WCLimit : 300
% 0.09/0.26 % DateTime : Tue Sep 29 19:20:24 UTC 2026
% 0.09/0.26 % CPUTime :
% 0.09/0.26 Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.24/0.31 Running first-order model finding
% 0.24/0.31 Running: /export/starexec/sandbox/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.65/1.49 % (1179663)Will run a generic schedule for satisfiability detection.
% 6.65/1.49 % (1179675)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=3394882128:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 6.65/1.49 % (1179672)dis+10_1_sil=32000:sp=arity:random_seed=538397458:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 6.65/1.49 % (1179670)% WARNING: option uhcvi not known.
% 6.65/1.49 % (1179671)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=2682032258:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 6.65/1.49 % (1179669)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=2194884132_2999 on theBenchmark for (2999ds/0Mi)
% 6.65/1.49 % (1179673)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=2522427269:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 6.65/1.49 % (1179670)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=1165343527:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 6.65/1.49 % (1179674)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=448251053:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 6.65/1.49 % (1179673)WARNING: Not using 'newcnf' as currently not compatible with higher-order inputs.
% 6.65/1.49 % (1179670)WARNING: Not using 'newcnf' as currently not compatible with higher-order inputs.
% 6.65/1.49 % Exception at run slice level
% 6.65/1.49 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs% (1179670)WARNING: Look ahead literal selection is not currently compatible with higher-order. Ignoring request to use
% 6.65/1.49
% 6.65/1.49 % (1179684)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=295572591:i=714:nm=2_2999 on theBenchmark for (2999ds/714Mi)
% 6.65/1.49 % Exception at run slice level
% 6.65/1.49 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 6.65/1.49 % (1179675)Instruction limit reached!
% 6.65/1.49 % (1179675)------------------------------
% 6.65/1.49 % (1179675)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.65/1.49 % (1179675)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.65/1.49 % (1179675)CaDiCaL version: 2.1.3
% 6.65/1.49 % (1179675)Termination reason: Instruction limit
% 6.65/1.49 % (1179675)Termination phase: Saturation
% 6.65/1.49 % (1179675)Time elapsed: 0.073 s
% 6.65/1.49 % (1179675)Peak memory usage: 13 MB
% 6.65/1.49 % (1179675)Instructions burned: 161 (million)
% 6.65/1.49 % (1179686)ott+32_1_sil=16000:bsd=on:sp=const_max:bce=on:random_seed=541997762:i=131:bd=preordered:fsd=on_2999 on theBenchmark for (2999ds/131Mi)
% 6.65/1.49 % (1179672)Instruction limit reached!
% 6.65/1.49 % (1179672)------------------------------
% 6.65/1.49 % (1179672)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.65/1.49 % (1179672)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.65/1.49 % (1179672)CaDiCaL version: 2.1.3
% 6.65/1.49 % (1179672)Termination reason: Instruction limit
% 6.65/1.49 % (1179672)Termination phase: Saturation
% 6.65/1.49 % (1179672)Time elapsed: 0.093 s
% 6.65/1.49 % (1179672)Peak memory usage: 12 MB
% 6.65/1.49 % (1179672)Instructions burned: 103 (million)
% 6.65/1.49 % (1179687)dis+11_32_anc=none:slsqr=2,1:sil=64000:sas=cadical:lma=off:lsd=50:s2agt=8:slsqc=1:kmz=on:newcnf=on:slsq=on:random_seed=1077237652:i=684:slsql=off:bs=unit_only:nicw=on:rawr=on_2999 on theBenchmark for (2999ds/684Mi)
% 6.65/1.49 % (1179687)WARNING: Not using 'newcnf' as currently not compatible with higher-order inputs.
% 6.65/1.49 % (1179687)WARNING: Look ahead literal selection is not currently compatible with higher-order. Ignoring request to use
% 6.65/1.49 % (1179673)Instruction limit reached!
% 6.65/1.49 % (1179673)------------------------------
% 6.65/1.49 % (1179673)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.65/1.49 % (1179673)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.65/1.49 % (1179673)CaDiCaL version: 2.1.3
% 6.65/1.49 % (1179673)Termination reason: Instruction limit
% 6.65/1.49 % (1179673)Termination phase: Saturation
% 6.65/1.49 % (1179673)Time elapsed: 0.110 s
% 6.65/1.49 % (1179673)Peak memory usage: 13 MB
% 6.65/1.49 % (1179673)Instructions burned: 116 (million)
% 6.65/1.49 % (1179689)ott-21_1_sil=16000:fs=off:random_seed=471680731:i=180:av=off:fsr=off_2998 on theBenchmark for (2998ds/180Mi)
% 6.65/1.49 % (1179674)Instruction limit reached!
% 12.39/2.10 % (1179674)------------------------------
% 12.39/2.10 % (1179674)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179674)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179674)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179674)Termination reason: Instruction limit
% 12.39/2.10 % (1179674)Termination phase: Saturation
% 12.39/2.10 % (1179674)Time elapsed: 0.118 s
% 12.39/2.10 % (1179674)Peak memory usage: 13 MB
% 12.39/2.10 % (1179674)Instructions burned: 131 (million)
% 12.39/2.10 % (1179686)Instruction limit reached!
% 12.39/2.10 % (1179686)------------------------------
% 12.39/2.10 % (1179686)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179686)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179686)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179686)Termination reason: Instruction limit
% 12.39/2.10 % (1179686)Termination phase: Saturation
% 12.39/2.10 % (1179686)Time elapsed: 0.070 s
% 12.39/2.10 % (1179686)Peak memory usage: 12 MB
% 12.39/2.10 % (1179686)Instructions burned: 133 (million)
% 12.39/2.10 % (1179691)dis+10_4_sil=64000:sp=reverse_arity:bsr=on:sac=on:cn=on:random_seed=1132419977:i=477:bd=all_2998 on theBenchmark for (2998ds/477Mi)
% 12.39/2.10 % (1179693)fmb+10_1_sil=64000:erd=off:updr=off:random_seed=906972578:fmbsr=1.3:i=865:ins=25_2998 on theBenchmark for (2998ds/865Mi)
% 12.39/2.10 % (1179694)ott+10_1_to=lpo:sil=64000:tgt=full:sp=arity:spb=goal_then_units:random_seed=282096386:i=1179_2998 on theBenchmark for (2998ds/1179Mi)
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179698)fmb+10_1_sil=64000:erd=off:fmbss=14:random_seed=3153097444:i=889:ins=1_2998 on theBenchmark for (2998ds/889Mi)
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179700)ott+1_16_sil=32000:plsq=on:plsqc=2:sas=cadical:avsql=on:sp=reverse_frequency:plsqr=128,1:bsr=unit_only:rp=on:newcnf=on:random_seed=1309011150:avsq=on:s2a=on:i=692:avsqr=8,1:kws=arity_squared:bs=unit_only:nm=2:rawr=on_2997 on theBenchmark for (2997ds/692Mi)
% 12.39/2.10 % (1179700)WARNING: Not using 'newcnf' as currently not compatible with higher-order inputs.
% 12.39/2.10 % (1179689)Instruction limit reached!
% 12.39/2.10 % (1179689)------------------------------
% 12.39/2.10 % (1179689)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179689)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179689)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179689)Termination reason: Instruction limit
% 12.39/2.10 % (1179689)Termination phase: Saturation
% 12.39/2.10 % (1179689)Time elapsed: 0.158 s
% 12.39/2.10 % (1179689)Peak memory usage: 12 MB
% 12.39/2.10 % (1179689)Instructions burned: 181 (million)
% 12.39/2.10 % (1179702)dis-10_1_anc=none:sil=64000:spb=goal:newcnf=on:cn=on:random_seed=2402107281:i=879:kws=inv_precedence:fsr=off_2996 on theBenchmark for (2996ds/879Mi)
% 12.39/2.10 % (1179702)WARNING: Not using 'newcnf' as currently not compatible with higher-order inputs.
% 12.39/2.10 % (1179691)Instruction limit reached!
% 12.39/2.10 % (1179691)------------------------------
% 12.39/2.10 % (1179691)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179691)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179691)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179691)Termination reason: Instruction limit
% 12.39/2.10 % (1179691)Termination phase: Saturation
% 12.39/2.10 % (1179691)Time elapsed: 0.442 s
% 12.39/2.10 % (1179691)Peak memory usage: 13 MB
% 12.39/2.10 % (1179691)Instructions burned: 478 (million)
% 12.39/2.10 % (1179704)fmb+10_1_sil=64000:random_seed=3845532726:i=22061:nm=2:gsp=on_2993 on theBenchmark for (2993ds/22061Mi)
% 12.39/2.10 % (1179704)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179707)fmb+10_1_sil=16000:sas=cadical:fmbss=20:random_seed=2199262155:i=9515:nm=5_2993 on theBenchmark for (2993ds/9515Mi)
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179710)fmb+10_1_sil=64000:sas=cadical:fmbss=8:random_seed=1357853991:fmbsr=1.7:i=920_2993 on theBenchmark for (2993ds/920Mi)
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179687)Instruction limit reached!
% 12.39/2.10 % (1179687)------------------------------
% 12.39/2.10 % (1179687)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179687)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179687)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179687)Termination reason: Instruction limit
% 12.39/2.10 % (1179687)Termination phase: Saturation
% 12.39/2.10 % (1179687)Time elapsed: 0.596 s
% 12.39/2.10 % (1179687)Peak memory usage: 15 MB
% 12.39/2.10 % (1179687)Instructions burned: 685 (million)
% 12.39/2.10 % (1179694)Instruction limit reached!
% 12.39/2.10 % (1179694)------------------------------
% 12.39/2.10 % (1179694)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179694)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179694)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179694)Termination reason: Instruction limit
% 12.39/2.10 % (1179694)Termination phase: Saturation
% 12.39/2.10 % (1179694)Time elapsed: 0.552 s
% 12.39/2.10 % (1179694)Peak memory usage: 18 MB
% 12.39/2.10 % (1179694)Instructions burned: 1179 (million)
% 12.39/2.10 % (1179712)dis-4_1_sil=16000:drc=ordering:sp=const_frequency:sac=on:newcnf=on:random_seed=2306523184:i=5131_2992 on theBenchmark for (2992ds/5131Mi)
% 12.39/2.10 % (1179712)WARNING: Not using 'newcnf' as currently not compatible with higher-order inputs.
% 12.39/2.10 % (1179713)ott+11_16_sil=32000:fde=unused:bsd=on:sas=cadical:sp=arity:spb=units:lsd=10:nwc=3:random_seed=1170924325:i=1472:ins=7:fdi=8:gsp=on_2992 on theBenchmark for (2992ds/1472Mi)
% 12.39/2.10 % (1179713)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 12.39/2.10 % (1179713)WARNING: Look ahead literal selection is not currently compatible with higher-order. Ignoring request to use
% 12.39/2.10 % (1179715)fmb+10_1_sil=16000:sas=cadical:bce=on:fmbss=77:random_seed=4030698207:i=6324_2992 on theBenchmark for (2992ds/6324Mi)
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179720)fmb+10_1_fmbas=function:sil=32000:sas=cadical:fmbss=16:random_seed=2410743184:fmbsr=2.30978:i=2174_2992 on theBenchmark for (2992ds/2174Mi)
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179722)ott-2_1_sil=16000:newcnf=on:random_seed=3846973761:avsq=on:i=869:avsqr=1,16:kws=inv_arity_squared_2991 on theBenchmark for (2991ds/869Mi)
% 12.39/2.10 % (1179700)Instruction limit reached!
% 12.39/2.10 % (1179700)------------------------------
% 12.39/2.10 % (1179700)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179700)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179700)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179700)Termination reason: Instruction limit
% 12.39/2.10 % (1179700)Termination phase: Saturation
% 12.39/2.10 % (1179700)Time elapsed: 0.601 s
% 12.39/2.10 % (1179700)Peak memory usage: 19 MB
% 12.39/2.10 % (1179700)Instructions burned: 692 (million)
% 12.39/2.10 % (1179722)WARNING: Not using 'newcnf' as currently not compatible with higher-order inputs.
% 12.39/2.10 % (1179726)ott+10_1_sil=32000:tgt=ground:random_seed=365915295:i=5114:av=off_2991 on theBenchmark for (2991ds/5114Mi)
% 12.39/2.10 % (1179702)Instruction limit reached!
% 12.39/2.10 % (1179702)------------------------------
% 12.39/2.10 % (1179702)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179702)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179702)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179702)Termination reason: Instruction limit
% 12.39/2.10 % (1179702)Termination phase: Saturation
% 12.39/2.10 % (1179702)Time elapsed: 0.801 s
% 12.39/2.10 % (1179702)Peak memory usage: 17 MB
% 12.39/2.10 % (1179702)Instructions burned: 879 (million)
% 12.39/2.10 % (1179730)fmb+10_1_sil=64000:sas=cadical:bce=on:rp=on:random_seed=4118364402:i=54282_2988 on theBenchmark for (2988ds/54282Mi)
% 12.39/2.10 % Exception at run slice level
% 12.39/2.10 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 12.39/2.10 % (1179734)dis-11_1_sil=16000:sp=reverse_frequency:alpa=true:random_seed=788853857:i=3512:aac=none_2988 on theBenchmark for (2988ds/3512Mi)
% 12.39/2.10 % (1179734)WARNING: Look ahead literal selection is not currently compatible with higher-order. Ignoring request to use
% 12.39/2.10 % (1179713)Instruction limit reached!
% 12.39/2.10 % (1179713)------------------------------
% 12.39/2.10 % (1179713)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179713)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179713)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179713)Termination reason: Instruction limit
% 12.39/2.10 % (1179713)Termination phase: Saturation
% 12.39/2.10 % (1179713)Time elapsed: 0.585 s
% 12.39/2.10 % (1179713)Peak memory usage: 16 MB
% 12.39/2.10 % (1179713)Instructions burned: 1476 (million)
% 12.39/2.10 % (1179739)dis+21_1_sil=32000:sas=cadical:random_seed=2008943845:i=3773:amm=off_2986 on theBenchmark for (2986ds/3773Mi)
% 12.39/2.10 % (1179722)Instruction limit reached!
% 12.39/2.10 % (1179722)------------------------------
% 12.39/2.10 % (1179722)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179722)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179722)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179722)Termination reason: Instruction limit
% 12.39/2.10 % (1179722)Termination phase: Saturation
% 12.39/2.10 % (1179722)Time elapsed: 0.739 s
% 12.39/2.10 % (1179722)Peak memory usage: 16 MB
% 12.39/2.10 % (1179722)Instructions burned: 869 (million)
% 12.39/2.10 % (1179742)ott+11_1_sil=16000:gs=on:random_seed=2516934633:s2a=on:i=2251:s2at=3:kws=inv_arity_squared:nm=2:fsr=off:fsd=on_2984 on theBenchmark for (2984ds/2251Mi)
% 12.39/2.10 % (1179742)WARNING: Look ahead literal selection is not currently compatible with higher-order. Ignoring request to use
% 12.39/2.10 % (1179742) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-1179663-1179742"...
% 12.39/2.10 % (1179742)...printing done.
% 12.39/2.10 % (1179742)Refutation found. Thanks to Tanya!
% 12.39/2.10 % SZS status Theorem for theBenchmark
% 12.39/2.10 % SZS output start Proof for theBenchmark
% 12.39/2.10 thf(type_def_5, type, tyop_2Emin_2Ebool: $tType).
% 12.39/2.10 thf(type_def_6, type, tyop_2Emin_2Efun: ($tType * $tType) > $tType).
% 12.39/2.10 thf(type_def_7, type, sTfun: ($tType * $tType) > $tType).
% 12.39/2.10 thf(type_def_8, type, sK3: $tType).
% 12.39/2.10 thf(func_def_0, type, c_2Ebool_2E_21: !>[X0: $tType]:(((X0 > $o) > $o))).
% 12.39/2.10 thf(func_def_1, type, c_2Ebool_2E_2F_5C: ($o > $o > $o)).
% 12.39/2.10 thf(func_def_2, type, c_2Emin_2E_3D: !>[X0: $tType]:((X0 > X0 > $o))).
% 12.39/2.10 thf(func_def_3, type, c_2Emin_2E_3D_3D_3E: ($o > $o > $o)).
% 12.39/2.10 thf(func_def_4, type, c_2Ebool_2E_3F: !>[X0: $tType]:(((X0 > $o) > $o))).
% 12.39/2.10 thf(func_def_5, type, c_2Epred__set_2ECHOICE: !>[X0: $tType]:(((X0 > $o) > X0))).
% 12.39/2.10 thf(func_def_6, type, c_2Epred__set_2EDELETE: !>[X0: $tType]:(((X0 > $o) > X0 > X0 > $o))).
% 12.39/2.10 thf(func_def_7, type, c_2Ebool_2EIN: !>[X0: $tType]:((X0 > (X0 > $o) > $o))).
% 12.39/2.10 thf(func_def_8, type, c_2Epred__set_2EREST: !>[X0: $tType]:(((X0 > $o) > X0 > $o))).
% 12.39/2.10 thf(func_def_9, type, c_2Epred__set_2ESUBSET: !>[X0: $tType]:(((X0 > $o) > (X0 > $o) > $o))).
% 12.39/2.10 thf(func_def_10, type, c_2Ebool_2E_5C_2F: ($o > $o > $o)).
% 12.39/2.10 thf(func_def_11, type, c_2Ebool_2E_7E: ($o > $o)).
% 12.39/2.10 thf(func_def_13, type, vNOT: ($o > $o)).
% 12.39/2.10 thf(func_def_16, type, vEQ: !>[X0: $tType]:((X0 > X0 > $o))).
% 12.39/2.10 thf(func_def_17, type, sK0: !>[X0: $tType]:(((X0 > $o) > X0))).
% 12.39/2.10 thf(func_def_18, type, sK1: !>[X0: $tType]:(((X0 > $o) > X0))).
% 12.39/2.10 thf(func_def_19, type, sK2: !>[X0: $tType]:(((X0 > $o) > (X0 > $o) > X0))).
% 12.39/2.10 thf(func_def_20, type, sK4: (sK3 > $o)).
% 12.39/2.10 thf(func_def_21, type, db0: !>[X0: $tType]:(X0)).
% 12.39/2.10 thf(func_def_22, type, vLAM: !>[X0: $tType, X1: $tType]:((X1) > (X0 > X1))).
% 12.39/2.10 thf(func_def_23, type, db1: !>[X0: $tType]:(X0)).
% 12.39/2.10 thf(f8,axiom,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : (X0 > $o)] : ((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2) <=> ! [X3 : X0] : ((c_2Ebool_2EIN @ X0 @ X3 @ X1) => (c_2Ebool_2EIN @ X0 @ X3 @ X2)))),
% 12.39/2.10 file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Epred__set_2ESUBSET__DEF)).
% 12.39/2.10 thf(f9,axiom,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : X0,X3 : X0] : ((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3)) <=> ((~ (X2 = X3)) & (c_2Ebool_2EIN @ X0 @ X2 @ X1)))),
% 12.39/2.10 file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Epred__set_2EIN__DELETE)).
% 12.39/2.10 thf(f10,axiom,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o)] : (((c_2Epred__set_2EREST @ X0 @ X1)) = ((c_2Epred__set_2EDELETE @ X0 @ X1 @ (c_2Epred__set_2ECHOICE @ X0 @ X1))))),
% 12.39/2.10 file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Epred__set_2EREST__DEF)).
% 12.39/2.10 thf(f11,conjecture,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o)] : (c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EREST @ X0 @ X1) @ X1)),
% 12.39/2.10 file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Epred__set_2EREST__SUBSET)).
% 12.39/2.10 thf(f12,negated_conjecture,(
% 12.39/2.10 ~ ! [X0 : $tType,X1 : (X0 > $o)] : (c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EREST @ X0 @ X1) @ X1)),
% 12.39/2.10 inference(negated_conjecture,[status(cth)],[f11])).
% 12.39/2.10 thf(f27,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : (X0 > $o)] : ((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2) <=> ! [X3 : X0] : ((c_2Ebool_2EIN @ X0 @ X3 @ X1) => (c_2Ebool_2EIN @ X0 @ X3 @ X2)))),
% 12.39/2.10 inference(rectify,[],[f8])).
% 12.39/2.10 thf(f28,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : (X0 > $o)] : ((((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) = $true) <=> ! [X3 : X0] : ((((c_2Ebool_2EIN @ X0 @ X3 @ X1)) = $true) => (((c_2Ebool_2EIN @ X0 @ X3 @ X2)) = $true)))),
% 12.39/2.10 inference(fool_elimination,[],[f27])).
% 12.39/2.10 thf(f29,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : X0,X3 : X0] : ((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3)) <=> ((~ (X2 = X3)) & (c_2Ebool_2EIN @ X0 @ X2 @ X1)))),
% 12.39/2.10 inference(rectify,[],[f9])).
% 12.39/2.10 thf(f30,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : X0,X3 : X0] : ((((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3))) = $true) <=> (($true = ((~ (X2 = X3)))) & (((c_2Ebool_2EIN @ X0 @ X2 @ X1)) = $true)))),
% 12.39/2.10 inference(fool_elimination,[],[f29])).
% 12.39/2.10 thf(f31,plain,(
% 12.39/2.10 ~ ! [X0 : $tType,X1 : (X0 > $o)] : (c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EREST @ X0 @ X1) @ X1)),
% 12.39/2.10 inference(rectify,[],[f12])).
% 12.39/2.10 thf(f32,plain,(
% 12.39/2.10 ~ ! [X0 : $tType,X1 : (X0 > $o)] : (((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EREST @ X0 @ X1) @ X1)) = $true)),
% 12.39/2.10 inference(fool_elimination,[],[f31])).
% 12.39/2.10 thf(f34,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : (X0 > $o)] : ((((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) = $true) <=> ! [X3 : X0] : ((((c_2Ebool_2EIN @ X0 @ X3 @ X2)) = $true) | (((c_2Ebool_2EIN @ X0 @ X3 @ X1)) != $true)))),
% 12.39/2.10 inference(ennf_transformation,[],[f28])).
% 12.39/2.10 thf(f35,plain,(
% 12.39/2.10 ? [X0 : $tType,X1 : (X0 > $o)] : (((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EREST @ X0 @ X1) @ X1)) != $true)),
% 12.39/2.10 inference(ennf_transformation,[],[f32])).
% 12.39/2.10 thf(f49,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : (X0 > $o)] : (((((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) = $true) | ? [X3 : X0] : ((((c_2Ebool_2EIN @ X0 @ X3 @ X2)) != $true) & (((c_2Ebool_2EIN @ X0 @ X3 @ X1)) = $true))) & (! [X3 : X0] : ((((c_2Ebool_2EIN @ X0 @ X3 @ X2)) = $true) | (((c_2Ebool_2EIN @ X0 @ X3 @ X1)) != $true)) | (((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) != $true)))),
% 12.39/2.10 inference(nnf_transformation,[],[f34])).
% 12.39/2.10 thf(f50,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : (X0 > $o)] : (((((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) = $true) | ? [X3 : X0] : ((((c_2Ebool_2EIN @ X0 @ X3 @ X2)) != $true) & (((c_2Ebool_2EIN @ X0 @ X3 @ X1)) = $true))) & (! [X4 : X0] : (($true = ((c_2Ebool_2EIN @ X0 @ X4 @ X2))) | ($true != ((c_2Ebool_2EIN @ X0 @ X4 @ X1)))) | (((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) != $true)))),
% 12.39/2.10 inference(rectify,[],[f49])).
% 12.39/2.10 thf(f51,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : (X0 > $o)] : (((((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) = $true) | (($true != ((c_2Ebool_2EIN @ X0 @ (sK2 @ X0 @ X2 @ X1) @ X2))) & ($true = ((c_2Ebool_2EIN @ X0 @ (sK2 @ X0 @ X2 @ X1) @ X1))))) & (! [X4 : X0] : (($true = ((c_2Ebool_2EIN @ X0 @ X4 @ X2))) | ($true != ((c_2Ebool_2EIN @ X0 @ X4 @ X1)))) | (((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) != $true)))),
% 12.39/2.10 inference(skolemize,[status(esa),new_symbols(skolem,[vAPP]),skolemize(X2,sK0 @ X0 @ X1)],[f50])).
% 12.39/2.10 thf(f52,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : X0,X3 : X0] : (((((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3))) = $true) | (($true != ((~ (X2 = X3)))) | (((c_2Ebool_2EIN @ X0 @ X2 @ X1)) != $true))) & ((($true = ((~ (X2 = X3)))) & (((c_2Ebool_2EIN @ X0 @ X2 @ X1)) = $true)) | (((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3))) != $true)))),
% 12.39/2.10 inference(nnf_transformation,[],[f30])).
% 12.39/2.10 thf(f53,plain,(
% 12.39/2.10 ! [X0 : $tType,X1 : (X0 > $o),X2 : X0,X3 : X0] : (((((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3))) = $true) | ($true != ((~ (X2 = X3)))) | (((c_2Ebool_2EIN @ X0 @ X2 @ X1)) != $true)) & ((($true = ((~ (X2 = X3)))) & (((c_2Ebool_2EIN @ X0 @ X2 @ X1)) = $true)) | (((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3))) != $true)))),
% 12.39/2.10 inference(flattening,[],[f52])).
% 12.39/2.10 thf(f54,plain,(
% 12.39/2.10 ($true != ((c_2Epred__set_2ESUBSET @ sK3 @ (c_2Epred__set_2EREST @ sK3 @ sK4) @ sK4)))),
% 12.39/2.10 inference(skolemize,[status(esa),new_symbols(skolem,[sK3,sK4]),skolemize(X0,sK3),skolemize(X1,sK4)],[f35])).
% 12.39/2.10 thf(f72,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : (X0 > $o),X1 : (X0 > $o)] : (($true = ((c_2Ebool_2EIN @ X0 @ (sK2 @ X0 @ X2 @ X1) @ X1))) | (((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) = $true)) )),
% 12.39/2.10 inference(cnf_transformation,[],[f51])).
% 12.39/2.10 thf(f73,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : (X0 > $o),X1 : (X0 > $o)] : (($true != ((c_2Ebool_2EIN @ X0 @ (sK2 @ X0 @ X2 @ X1) @ X2))) | (((c_2Epred__set_2ESUBSET @ X0 @ X1 @ X2)) = $true)) )),
% 12.39/2.10 inference(cnf_transformation,[],[f51])).
% 12.39/2.10 thf(f74,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : X0,X3 : X0,X1 : (X0 > $o)] : ((((c_2Ebool_2EIN @ X0 @ X2 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X3))) != $true) | (((c_2Ebool_2EIN @ X0 @ X2 @ X1)) = $true)) )),
% 12.39/2.10 inference(cnf_transformation,[],[f53])).
% 12.39/2.10 thf(f77,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X1 : (X0 > $o)] : ((((c_2Epred__set_2EREST @ X0 @ X1)) = ((c_2Epred__set_2EDELETE @ X0 @ X1 @ (c_2Epred__set_2ECHOICE @ X0 @ X1))))) )),
% 12.39/2.10 inference(cnf_transformation,[],[f10])).
% 12.39/2.10 thf(f78,plain,(
% 12.39/2.10 ($true != ((c_2Epred__set_2ESUBSET @ sK3 @ (c_2Epred__set_2EREST @ sK3 @ sK4) @ sK4)))),
% 12.39/2.10 inference(cnf_transformation,[],[f54])).
% 12.39/2.10 thf(f139,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : (X0 > $o),X3 : X0,X1 : (X0 > $o)] : (($true != $true) | ($true = ((c_2Ebool_2EIN @ X0 @ (sK2 @ X0 @ X1 @ (c_2Epred__set_2EDELETE @ X0 @ X2 @ X3)) @ X2))) | ($true = ((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EDELETE @ X0 @ X2 @ X3) @ X1)))) )),
% 12.39/2.10 inference(constrained_superposition,[],[f74,f72])).
% 12.39/2.10 thf(f142,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : (X0 > $o),X3 : X0,X1 : (X0 > $o)] : (($true = ((c_2Ebool_2EIN @ X0 @ (sK2 @ X0 @ X1 @ (c_2Epred__set_2EDELETE @ X0 @ X2 @ X3)) @ X2))) | ($true = ((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EDELETE @ X0 @ X2 @ X3) @ X1)))) )),
% 12.39/2.10 inference(trivial_inequality_removal,[],[f139])).
% 12.39/2.10 thf(f183,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : X0,X1 : (X0 > $o)] : (($true != $true) | ($true = ((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X2) @ X1))) | ($true = ((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X2) @ X1)))) )),
% 12.39/2.10 inference(constrained_superposition,[],[f73,f142])).
% 12.39/2.10 thf(f194,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : X0,X1 : (X0 > $o)] : (($true != $true) | ($true = ((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X2) @ X1)))) )),
% 12.39/2.10 inference(duplicate_literal_removal,[],[f183])).
% 12.39/2.10 thf(f195,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X2 : X0,X1 : (X0 > $o)] : (($true = ((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EDELETE @ X0 @ X1 @ X2) @ X1)))) )),
% 12.39/2.10 inference(trivial_inequality_removal,[],[f194])).
% 12.39/2.10 thf(f224,plain,(
% 12.39/2.10 ( ! [X0 : $tType,X1 : (X0 > $o)] : ((((c_2Epred__set_2ESUBSET @ X0 @ (c_2Epred__set_2EREST @ X0 @ X1) @ X1)) = $true)) )),
% 12.39/2.10 inference(constrained_superposition,[],[f195,f77])).
% 12.39/2.10 thf(f921,plain,(
% 12.39/2.10 ($true != $true)),
% 12.39/2.10 inference(constrained_superposition,[],[f78,f224])).
% 12.39/2.10 thf(f927,plain,(
% 12.39/2.10 $false),
% 12.39/2.10 inference(trivial_inequality_removal,[],[f921])).
% 12.39/2.10 % SZS output end Proof for theBenchmark
% 12.39/2.10 % (1179742)------------------------------
% 12.39/2.10 % (1179742)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 12.39/2.10 % (1179742)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 12.39/2.10 % (1179742)CaDiCaL version: 2.1.3
% 12.39/2.10 % (1179742)Termination reason: Refutation
% 12.39/2.10 % (1179742)Time elapsed: 0.145 s
% 12.39/2.10 % (1179742)Peak memory usage: 13 MB
% 12.39/2.10 % (1179742)Instructions burned: 154 (million)
% 12.39/2.10 % (1179663)Success in time 1.779 s
% 12.39/2.10 % Vampire exiting
%------------------------------------------------------------------------------