TSTP Solution File: SWW629_2 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SWW629_2 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n002.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 1 00:21:45 EDT 2023
% Result : Theorem 0.22s 0.59s
% Output : Proof 0.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SWW629_2 : TPTP v8.1.2. Released v6.1.0.
% 0.08/0.16 % Command : do_cvc5 %s %d
% 0.15/0.37 % Computer : n002.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Sun Aug 27 21:59:04 EDT 2023
% 0.15/0.37 % CPUTime :
% 0.22/0.53 %----Proving TF0_ARI
% 0.22/0.59 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.fkXfFpl8Jd/cvc5---1.0.5_21886.p...
% 0.22/0.59 ------- get file name : TPTP file name is SWW629_2
% 0.22/0.59 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_21886.smt2...
% 0.22/0.59 --- Run --finite-model-find --decision=internal at 15...
% 0.22/0.59 % SZS status Theorem for SWW629_2
% 0.22/0.59 % SZS output start Proof for SWW629_2
% 0.22/0.59 (
% 0.22/0.59 (let ((_let_1 (not (forall ((Q tptp.list_elt)) (=> (< 1 (tptp.length2 tptp.elt (tptp.t2tb Q))) (forall ((Q1 tptp.list_elt)) (=> (= Q1 (tptp.tb2t (tptp.nil tptp.elt))) (forall ((Q2 tptp.list_elt)) (=> (= Q2 (tptp.tb2t (tptp.nil tptp.elt))) (forall ((Q21 tptp.list_elt) (Q11 tptp.list_elt) (Q3 tptp.list_elt)) (let ((_let_1 (tptp.t2tb Q21))) (let ((_let_2 (tptp.length2 tptp.elt _let_1))) (let ((_let_3 (tptp.t2tb Q11))) (let ((_let_4 (tptp.length2 tptp.elt _let_3))) (let ((_let_5 (tptp.t2tb Q3))) (=> (and (tptp.permut tptp.elt (tptp.infix_plpl tptp.elt (tptp.infix_plpl tptp.elt _let_3 _let_1) _let_5) (tptp.t2tb Q)) (or (= _let_4 _let_2) (and (= (tptp.length2 tptp.elt _let_5) 0) (= _let_4 (+ _let_2 1))))) (forall ((O tptp.bool1)) (let ((_let_1 (= Q3 (tptp.tb2t (tptp.nil tptp.elt))))) (let ((_let_2 (= O tptp.true1))) (=> (= _let_2 _let_1) (=> (not _let_2) (=> _let_1 (=> (tptp.permut tptp.elt (tptp.infix_plpl tptp.elt (tptp.t2tb Q11) (tptp.t2tb Q21)) (tptp.t2tb Q)) (forall ((Q12 tptp.list_elt)) (=> (and (tptp.sorted1 Q12) (tptp.permut tptp.elt (tptp.t2tb Q12) (tptp.t2tb Q11))) (forall ((Q22 tptp.list_elt)) (let ((_let_1 (tptp.sorted1 Q22))) (=> (and _let_1 (tptp.permut tptp.elt (tptp.t2tb Q22) (tptp.t2tb Q21))) (=> (and (= Q3 (tptp.tb2t (tptp.nil tptp.elt))) (tptp.sorted1 Q12) _let_1) (forall ((Q4 tptp.list_elt)) (let ((_let_1 (tptp.t2tb Q4))) (let ((_let_2 (tptp.sorted1 Q4))) (=> (and _let_2 (tptp.permut tptp.elt _let_1 (tptp.infix_plpl tptp.elt (tptp.t2tb Q12) (tptp.t2tb Q22)))) (and _let_2 (tptp.permut tptp.elt _let_1 (tptp.t2tb Q)))))))))))))))))))))))))))))))))))) (SCOPE (SCOPE (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))) :args ((forall ((A tptp.ty)) (tptp.sort1 A (tptp.witness1 A))) (forall ((A tptp.ty) (X tptp.bool1) (X1 tptp.uni) (X2 tptp.uni)) (tptp.sort1 A (tptp.match_bool1 A X X1 X2))) (forall ((A tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort1 A Z) (= (tptp.match_bool1 A tptp.true1 Z Z1) Z))) (forall ((A tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort1 A Z1) (= (tptp.match_bool1 A tptp.false1 Z Z1) Z1))) (not (= tptp.true1 tptp.false1)) (forall ((U tptp.bool1)) (or (= U tptp.true1) (= U tptp.false1))) (forall ((U tptp.tuple02)) (= U tptp.tuple03)) (forall ((X Int) (Y Int) (Z Int)) (=> (<= X Y) (=> (<= 0 Z) (<= (* X Z) (* Y Z))))) (forall ((A tptp.ty)) (tptp.sort1 (tptp.list A) (tptp.nil A))) (forall ((A tptp.ty) (X tptp.uni) (X1 tptp.uni)) (tptp.sort1 (tptp.list A) (tptp.cons A X X1))) (forall ((A tptp.ty) (A1 tptp.ty) (X tptp.uni) (X1 tptp.uni) (X2 tptp.uni)) (tptp.sort1 A1 (tptp.match_list1 A1 A X X1 X2))) (forall ((A tptp.ty) (A1 tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort1 A1 Z) (= (tptp.match_list1 A1 A (tptp.nil A) Z Z1) Z))) (forall ((A tptp.ty) (A1 tptp.ty) (Z tptp.uni) (Z1 tptp.uni) (U tptp.uni) (U1 tptp.uni)) (=> (tptp.sort1 A1 Z1) (= (tptp.match_list1 A1 A (tptp.cons A U U1) Z Z1) Z1))) (forall ((A tptp.ty) (V tptp.uni) (V1 tptp.uni)) (not (= (tptp.nil A) (tptp.cons A V V1)))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort1 A (tptp.cons_proj_11 A X))) (forall ((A tptp.ty) (U tptp.uni) (U1 tptp.uni)) (=> (tptp.sort1 A U) (= (tptp.cons_proj_11 A (tptp.cons A U U1)) U))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort1 (tptp.list A) (tptp.cons_proj_21 A X))) (forall ((A tptp.ty) (U tptp.uni) (U1 tptp.uni)) (= (tptp.cons_proj_21 A (tptp.cons A U U1)) U1)) (forall ((A tptp.ty) (U tptp.uni)) (or (= U (tptp.nil A)) (= U (tptp.cons A (tptp.cons_proj_11 A U) (tptp.cons_proj_21 A U))))) (forall ((A tptp.ty) (X tptp.uni)) (=> (tptp.sort1 A X) (and (not (tptp.mem A X (tptp.nil A))) (forall ((X1 tptp.uni) (X2 tptp.uni)) (=> (tptp.sort1 A X1) (= (tptp.mem A X (tptp.cons A X1 X2)) (or (= X X1) (tptp.mem A X X2)))))))) (forall ((A tptp.ty)) (and (= (tptp.length2 A (tptp.nil A)) 0) (forall ((X tptp.uni) (X1 tptp.uni)) (= (tptp.length2 A (tptp.cons A X X1)) (+ 1 (tptp.length2 A X1)))))) (forall ((A tptp.ty) (L tptp.uni)) (<= 0 (tptp.length2 A L))) (forall ((A tptp.ty) (L tptp.uni)) (= (= (tptp.length2 A L) 0) (= L (tptp.nil A)))) (forall ((A tptp.ty) (X tptp.uni) (X1 tptp.uni)) (tptp.sort1 (tptp.list A) (tptp.infix_plpl A X X1))) (forall ((A tptp.ty) (L2 tptp.uni)) (and (= (tptp.infix_plpl A (tptp.nil A) L2) L2) (forall ((X tptp.uni) (X1 tptp.uni)) (= (tptp.infix_plpl A (tptp.cons A X X1) L2) (tptp.cons A X (tptp.infix_plpl A X1 L2)))))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni) (L3 tptp.uni)) (= (tptp.infix_plpl A L1 (tptp.infix_plpl A L2 L3)) (tptp.infix_plpl A (tptp.infix_plpl A L1 L2) L3))) (forall ((A tptp.ty) (L tptp.uni)) (= (tptp.infix_plpl A L (tptp.nil A)) L)) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni)) (= (tptp.length2 A (tptp.infix_plpl A L1 L2)) (+ (tptp.length2 A L1) (tptp.length2 A L2)))) (forall ((A tptp.ty) (X tptp.uni) (L1 tptp.uni) (L2 tptp.uni)) (= (tptp.mem A X (tptp.infix_plpl A L1 L2)) (or (tptp.mem A X L1) (tptp.mem A X L2)))) (forall ((A tptp.ty) (X tptp.uni) (L tptp.uni)) (=> (tptp.mem A X L) (exists ((L1 tptp.uni) (L2 tptp.uni)) (let ((_let_1 (tptp.list A))) (and (tptp.sort1 _let_1 L1) (tptp.sort1 _let_1 L2) (= L (tptp.infix_plpl A L1 (tptp.cons A X L2)))))))) (forall ((A tptp.ty) (X tptp.uni)) (=> (tptp.sort1 A X) (and (= (tptp.num_occ1 A X (tptp.nil A)) 0) (forall ((X1 tptp.uni) (X2 tptp.uni)) (let ((_let_1 (tptp.num_occ1 A X X2))) (let ((_let_2 (tptp.num_occ1 A X (tptp.cons A X1 X2)))) (let ((_let_3 (= X X1))) (=> (tptp.sort1 A X1) (and (=> _let_3 (= _let_2 (+ 1 _let_1))) (=> (not _let_3) (= _let_2 (+ 0 _let_1)))))))))))) (forall ((A tptp.ty) (X tptp.uni) (L tptp.uni)) (= (tptp.mem A X L) (< 0 (tptp.num_occ1 A X L)))) (forall ((A tptp.ty) (X tptp.uni) (L1 tptp.uni) (L2 tptp.uni)) (= (tptp.num_occ1 A X (tptp.infix_plpl A L1 L2)) (+ (tptp.num_occ1 A X L1) (tptp.num_occ1 A X L2)))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort1 (tptp.list A) (tptp.reverse A X))) (forall ((A tptp.ty)) (let ((_let_1 (tptp.nil A))) (and (= (tptp.reverse A _let_1) _let_1) (forall ((X tptp.uni) (X1 tptp.uni)) (= (tptp.reverse A (tptp.cons A X X1)) (tptp.infix_plpl A (tptp.reverse A X1) (tptp.cons A X (tptp.nil A)))))))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni) (X tptp.uni)) (= (tptp.infix_plpl A (tptp.reverse A (tptp.cons A X L1)) L2) (tptp.infix_plpl A (tptp.reverse A L1) (tptp.cons A X L2)))) (forall ((A tptp.ty) (L tptp.uni) (X tptp.uni)) (= (tptp.reverse A (tptp.cons A X L)) (tptp.infix_plpl A (tptp.reverse A L) (tptp.cons A X (tptp.nil A))))) (forall ((A tptp.ty) (L tptp.uni)) (= (tptp.reverse A (tptp.reverse A L)) L)) (forall ((A tptp.ty) (L tptp.uni) (X tptp.uni)) (= (tptp.mem A X L) (tptp.mem A X (tptp.reverse A L)))) (forall ((A tptp.ty) (L tptp.uni)) (= (tptp.length2 A (tptp.reverse A L)) (tptp.length2 A L))) (forall ((A tptp.ty) (X tptp.uni) (L tptp.uni)) (= (tptp.num_occ1 A X L) (tptp.num_occ1 A X (tptp.reverse A L)))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni)) (let ((_let_1 (tptp.permut A L1 L2))) (and (=> _let_1 (forall ((X tptp.uni)) (= (tptp.num_occ1 A X L1) (tptp.num_occ1 A X L2)))) (=> (forall ((X tptp.uni)) (=> (tptp.sort1 A X) (= (tptp.num_occ1 A X L1) (tptp.num_occ1 A X L2)))) _let_1)))) (forall ((A tptp.ty) (L tptp.uni)) (tptp.permut A L L)) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni)) (=> (tptp.permut A L1 L2) (tptp.permut A L2 L1))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni) (L3 tptp.uni)) (=> (tptp.permut A L1 L2) (=> (tptp.permut A L2 L3) (tptp.permut A L1 L3)))) (forall ((A tptp.ty) (X tptp.uni) (L1 tptp.uni) (L2 tptp.uni)) (=> (tptp.permut A L1 L2) (tptp.permut A (tptp.cons A X L1) (tptp.cons A X L2)))) (forall ((A tptp.ty) (X tptp.uni) (Y tptp.uni) (L tptp.uni)) (tptp.permut A (tptp.cons A X (tptp.cons A Y L)) (tptp.cons A Y (tptp.cons A X L)))) (forall ((A tptp.ty) (X tptp.uni) (L1 tptp.uni) (L2 tptp.uni)) (tptp.permut A (tptp.infix_plpl A (tptp.cons A X L1) L2) (tptp.infix_plpl A L1 (tptp.cons A X L2)))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni) (L3 tptp.uni)) (tptp.permut A (tptp.infix_plpl A (tptp.infix_plpl A L1 L2) L3) (tptp.infix_plpl A L1 (tptp.infix_plpl A L2 L3)))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni) (K1 tptp.uni) (K2 tptp.uni)) (=> (tptp.permut A L1 K1) (=> (tptp.permut A L2 K2) (tptp.permut A (tptp.infix_plpl A L1 L2) (tptp.infix_plpl A K1 K2))))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni)) (tptp.permut A (tptp.infix_plpl A L1 L2) (tptp.infix_plpl A L2 L1))) (forall ((A tptp.ty) (X tptp.uni) (L1 tptp.uni) (L2 tptp.uni)) (=> (tptp.permut A L1 L2) (=> (tptp.mem A X L1) (tptp.mem A X L2)))) (forall ((A tptp.ty) (L1 tptp.uni) (L2 tptp.uni)) (=> (tptp.permut A L1 L2) (= (tptp.length2 A L1) (tptp.length2 A L2)))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort1 (tptp.t A) (tptp.mk_t A X))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort1 (tptp.list A) (tptp.elts A X))) (forall ((A tptp.ty) (U tptp.uni)) (= (tptp.elts A (tptp.mk_t A U)) U)) (forall ((A tptp.ty) (U tptp.uni)) (= U (tptp.mk_t A (tptp.elts A U)))) (forall ((A tptp.ty) (Q tptp.uni)) (= (tptp.length3 A Q) (tptp.length2 A (tptp.elts A Q)))) (forall ((X tptp.elt1)) (tptp.le1 X X)) (forall ((X tptp.elt1) (Y tptp.elt1) (Z tptp.elt1)) (=> (tptp.le1 X Y) (=> (tptp.le1 Y Z) (tptp.le1 X Z)))) (forall ((X tptp.elt1) (Y tptp.elt1)) (or (tptp.le1 X Y) (tptp.le1 Y X))) (forall ((X tptp.list_elt)) (tptp.sort1 (tptp.list tptp.elt) (tptp.t2tb X))) (forall ((I tptp.list_elt)) (= (tptp.tb2t (tptp.t2tb I)) I)) (forall ((J tptp.uni)) (= (tptp.t2tb (tptp.tb2t J)) J)) (tptp.sorted1 (tptp.tb2t (tptp.nil tptp.elt))) (forall ((X tptp.elt1)) (tptp.sort1 tptp.elt (tptp.t2tb1 X))) (forall ((I tptp.elt1)) (= (tptp.tb2t1 (tptp.t2tb1 I)) I)) (forall ((J tptp.uni)) (=> (tptp.sort1 tptp.elt J) (= (tptp.t2tb1 (tptp.tb2t1 J)) J))) (forall ((X tptp.elt1)) (tptp.sorted1 (tptp.tb2t (tptp.cons tptp.elt (tptp.t2tb1 X) (tptp.nil tptp.elt))))) (forall ((X tptp.elt1) (Y tptp.elt1) (L tptp.list_elt)) (let ((_let_1 (tptp.cons tptp.elt (tptp.t2tb1 Y) (tptp.t2tb L)))) (=> (tptp.le1 X Y) (=> (tptp.sorted1 (tptp.tb2t _let_1)) (tptp.sorted1 (tptp.tb2t (tptp.cons tptp.elt (tptp.t2tb1 X) _let_1))))))) (forall ((Z tptp.list_elt)) (=> (tptp.sorted1 Z) (or (= Z (tptp.tb2t (tptp.nil tptp.elt))) (exists ((X tptp.elt1)) (= Z (tptp.tb2t (tptp.cons tptp.elt (tptp.t2tb1 X) (tptp.nil tptp.elt))))) (exists ((X tptp.elt1) (Y tptp.elt1) (L tptp.list_elt)) (let ((_let_1 (tptp.cons tptp.elt (tptp.t2tb1 Y) (tptp.t2tb L)))) (and (tptp.le1 X Y) (tptp.sorted1 (tptp.tb2t _let_1)) (= Z (tptp.tb2t (tptp.cons tptp.elt (tptp.t2tb1 X) _let_1))))))))) (forall ((X tptp.elt1) (L tptp.list_elt)) (= (and (forall ((Y tptp.elt1)) (=> (tptp.mem tptp.elt (tptp.t2tb1 Y) (tptp.t2tb L)) (tptp.le1 X Y))) (tptp.sorted1 L)) (tptp.sorted1 (tptp.tb2t (tptp.cons tptp.elt (tptp.t2tb1 X) (tptp.t2tb L)))))) (forall ((L1 tptp.list_elt) (L2 tptp.list_elt)) (= (and (tptp.sorted1 L1) (tptp.sorted1 L2) (forall ((X tptp.elt1) (Y tptp.elt1)) (=> (tptp.mem tptp.elt (tptp.t2tb1 X) (tptp.t2tb L1)) (=> (tptp.mem tptp.elt (tptp.t2tb1 Y) (tptp.t2tb L2)) (tptp.le1 X Y))))) (tptp.sorted1 (tptp.tb2t (tptp.infix_plpl tptp.elt (tptp.t2tb L1) (tptp.t2tb L2)))))) _let_1 true))))
% 0.22/0.59 )
% 0.22/0.59 % SZS output end Proof for SWW629_2
% 0.22/0.59 % cvc5---1.0.5 exiting
% 0.22/0.59 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------