TSTP Solution File: PUZ135_1 by Leo-III---1.7.7
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Leo-III---1.7.7
% Problem : PUZ135_1 : TPTP v8.1.2. Released v5.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_Leo-III %s %d
% Computer : n010.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 May 19 11:47:47 EDT 2023
% Result : Theorem 3.46s 1.76s
% Output : Refutation 3.70s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 47
% Syntax : Number of formulae : 79 ( 37 unt; 17 typ; 0 def)
% Number of atoms : 119 ( 118 equ; 0 cnn)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 185 ( 76 ~; 18 |; 27 &; 52 @)
% ( 0 <=>; 12 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Number of types : 3 ( 3 usr)
% Number of type conns : 2 ( 2 >; 0 *; 0 +; 0 <<)
% Number of symbols : 16 ( 14 usr; 13 con; 0-2 aty)
% Number of variables : 22 ( 0 ^; 22 !; 0 ?; 22 :)
% Comments :
%------------------------------------------------------------------------------
thf(knowheyan_type,type,
knowheyan: $tType ).
thf(place_type,type,
place: $tType ).
thf(entry_type,type,
entry: $tType ).
thf(entry_of_type,type,
entry_of: knowheyan > entry ).
thf(place_of_type,type,
place_of: knowheyan > place ).
thf(a_type,type,
a: knowheyan ).
thf(b_type,type,
b: knowheyan ).
thf(c_type,type,
c: knowheyan ).
thf(d_type,type,
d: knowheyan ).
thf(collage_painting_type,type,
collage_painting: entry ).
thf(holography_type,type,
holography: entry ).
thf(laser_etching_type,type,
laser_etching: entry ).
thf(reconstituted_materials_sculpture_type,type,
reconstituted_materials_sculpture: entry ).
thf(first_type,type,
first: place ).
thf(second_type,type,
second: place ).
thf(third_type,type,
third: place ).
thf(fourth_type,type,
fourth: place ).
thf(14,axiom,
collage_painting != reconstituted_materials_sculpture,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',collage_painting_not_reconstituted_materials_sculpture) ).
thf(69,plain,
collage_painting != reconstituted_materials_sculpture,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).
thf(31,axiom,
collage_painting != laser_etching,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',collage_painting_not_laser_etching) ).
thf(142,plain,
collage_painting != laser_etching,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).
thf(23,axiom,
c != d,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_not_d) ).
thf(110,plain,
c != d,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).
thf(10,axiom,
first != third,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',first_not_third) ).
thf(57,plain,
first != third,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).
thf(11,axiom,
holography != laser_etching,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',holography_not_laser_etching) ).
thf(60,plain,
holography != laser_etching,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).
thf(4,axiom,
third != fourth,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',third_not_fourth) ).
thf(38,plain,
third != fourth,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).
thf(19,axiom,
! [A: knowheyan,B: knowheyan] :
( ( A != B )
=> ( ( entry_of @ A )
!= ( entry_of @ B ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unique_entrys) ).
thf(92,plain,
! [A: knowheyan,B: knowheyan] :
( ( A != B )
=> ( ( entry_of @ A )
!= ( entry_of @ B ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).
thf(20,axiom,
( ( ( entry_of @ b )
!= laser_etching )
& ! [A: knowheyan] :
( ( ( entry_of @ A )
= laser_etching )
=> ( ( A != a )
& ( ( place_of @ A )
!= second ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',laser_etching_info) ).
thf(96,plain,
( ( ( entry_of @ b )
!= laser_etching )
& ! [A: knowheyan] :
( ( ( entry_of @ A )
= laser_etching )
=> ( ( A != a )
& ( ( place_of @ A )
!= second ) ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).
thf(5,axiom,
! [A: place] :
( ( A = first )
| ( A = second )
| ( A = third )
| ( A = fourth ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',only_places) ).
thf(41,plain,
! [A: place] :
( ( A = first )
| ( A = second )
| ( A = third )
| ( A = fourth ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).
thf(27,axiom,
( ( ( place_of @ b )
!= third )
& ( ( place_of @ c )
!= third ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',third_info) ).
thf(128,plain,
( ( ( place_of @ b )
!= third )
& ( ( place_of @ c )
!= third ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).
thf(1,conjecture,
( ( ( entry_of @ a )
= reconstituted_materials_sculpture )
& ( ( entry_of @ b )
= holography )
& ( ( entry_of @ c )
= laser_etching )
& ( ( entry_of @ d )
= collage_painting ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',entries) ).
thf(2,negated_conjecture,
~ ( ( ( entry_of @ a )
= reconstituted_materials_sculpture )
& ( ( entry_of @ b )
= holography )
& ( ( entry_of @ c )
= laser_etching )
& ( ( entry_of @ d )
= collage_painting ) ),
inference(neg_conjecture,[status(cth)],[1]) ).
thf(32,plain,
~ ( ( ( entry_of @ a )
= reconstituted_materials_sculpture )
& ( ( entry_of @ b )
= holography )
& ( ( entry_of @ c )
= laser_etching )
& ( ( entry_of @ d )
= collage_painting ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).
thf(24,axiom,
( ( ( place_of @ a )
!= first )
& ( ( entry_of @ a )
!= holography ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_info) ).
thf(113,plain,
( ( ( place_of @ a )
!= first )
& ( ( entry_of @ a )
!= holography ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).
thf(13,axiom,
b != c,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_not_c) ).
thf(66,plain,
b != c,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).
thf(3,axiom,
first != second,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',first_not_second) ).
thf(35,plain,
first != second,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).
thf(26,axiom,
! [A: knowheyan] :
( ( ( place_of @ A )
= fourth )
=> ( ( ( entry_of @ A )
!= reconstituted_materials_sculpture )
& ( ( entry_of @ A )
!= holography ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fourth_info) ).
thf(123,plain,
! [A: knowheyan] :
( ( ( place_of @ A )
= fourth )
=> ( ( ( entry_of @ A )
!= reconstituted_materials_sculpture )
& ( ( entry_of @ A )
!= holography ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).
thf(12,axiom,
! [A: entry] :
( ( A = collage_painting )
| ( A = holography )
| ( A = laser_etching )
| ( A = reconstituted_materials_sculpture ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',only_entries) ).
thf(63,plain,
! [A: entry] :
( ( A = collage_painting )
| ( A = holography )
| ( A = laser_etching )
| ( A = reconstituted_materials_sculpture ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).
thf(8,axiom,
! [A: knowheyan,B: knowheyan] :
( ( A != B )
=> ( ( place_of @ A )
!= ( place_of @ B ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unique_places) ).
thf(50,plain,
! [A: knowheyan,B: knowheyan] :
( ( A != B )
=> ( ( place_of @ A )
!= ( place_of @ B ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).
thf(15,axiom,
collage_painting != holography,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',collage_painting_not_holography) ).
thf(72,plain,
collage_painting != holography,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).
thf(21,axiom,
! [A: knowheyan] :
( ( A = a )
| ( A = b )
| ( A = c )
| ( A = d ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',only_knowheyans) ).
thf(104,plain,
! [A: knowheyan] :
( ( A = a )
| ( A = b )
| ( A = c )
| ( A = d ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).
thf(30,axiom,
b != d,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_not_d) ).
thf(139,plain,
b != d,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).
thf(16,axiom,
! [A: knowheyan] :
( ( ( entry_of @ A )
= collage_painting )
=> ( ( A != a )
& ( A != c )
& ( ( place_of @ A )
!= first )
& ( ( place_of @ A )
!= second ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',collage_info) ).
thf(75,plain,
! [A: knowheyan] :
( ( ( entry_of @ A )
= collage_painting )
=> ( ( A != a )
& ( A != c )
& ( ( place_of @ A )
!= first )
& ( ( place_of @ A )
!= second ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).
thf(7,axiom,
second != fourth,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',second_not_fourth) ).
thf(47,plain,
second != fourth,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).
thf(18,axiom,
a != c,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_not_c) ).
thf(89,plain,
a != c,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).
thf(28,axiom,
a != b,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_not_b) ).
thf(133,plain,
a != b,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).
thf(6,axiom,
first != fourth,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',first_not_fourth) ).
thf(44,plain,
first != fourth,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).
thf(25,axiom,
( ( ( place_of @ b )
!= fourth )
& ! [A: knowheyan] :
( ( ( entry_of @ A )
= laser_etching )
=> ( ( place_of @ A )
!= fourth ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fourth_info2) ).
thf(118,plain,
( ( ( place_of @ b )
!= fourth )
& ! [A: knowheyan] :
( ( ( entry_of @ A )
= laser_etching )
=> ( ( place_of @ A )
!= fourth ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).
thf(9,axiom,
second != third,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',second_not_third) ).
thf(54,plain,
second != third,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).
thf(17,axiom,
laser_etching != reconstituted_materials_sculpture,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',laser_etching_not_reconstituted_materials_sculpture) ).
thf(86,plain,
laser_etching != reconstituted_materials_sculpture,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).
thf(22,axiom,
a != d,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_not_d) ).
thf(107,plain,
a != d,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).
thf(29,axiom,
holography != reconstituted_materials_sculpture,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',holography_not_reconstituted_materials_sculpture) ).
thf(136,plain,
holography != reconstituted_materials_sculpture,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).
thf(145,plain,
$false,
inference(cvc4,[status(thm)],[69,142,110,57,60,38,92,96,41,128,32,113,66,35,123,63,50,72,104,139,75,47,89,133,44,118,54,86,107,136]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : PUZ135_1 : TPTP v8.1.2. Released v5.1.0.
% 0.12/0.15 % Command : run_Leo-III %s %d
% 0.16/0.36 % Computer : n010.cluster.edu
% 0.16/0.36 % Model : x86_64 x86_64
% 0.16/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36 % Memory : 8042.1875MB
% 0.16/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36 % CPULimit : 300
% 0.16/0.36 % WCLimit : 300
% 0.16/0.36 % DateTime : Thu May 18 19:50:58 EDT 2023
% 0.16/0.36 % CPUTime :
% 0.84/0.84 % [INFO] Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 1.20/0.97 % [INFO] Parsing done (124ms).
% 1.20/0.98 % [INFO] Running in sequential loop mode.
% 1.60/1.17 % [INFO] eprover registered as external prover.
% 1.60/1.17 % [INFO] cvc4 registered as external prover.
% 1.60/1.17 % [INFO] Scanning for conjecture ...
% 1.90/1.23 % [INFO] Found a conjecture and 29 axioms. Running axiom selection ...
% 1.94/1.27 % [INFO] Axiom selection finished. Selected 29 axioms (removed 0 axioms).
% 1.94/1.30 % [INFO] Problem is typed first-order (TPTP TFF).
% 1.94/1.30 % [INFO] Type checking passed.
% 1.94/1.30 % [CONFIG] Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>. Searching for refutation ...
% 2.39/1.43 % [INFO] [Domain constraints] Detected constraint on place
% 2.39/1.43 % [INFO] [Domain constraints] dom(place) ⊆ {first,second,third,fourth}
% 2.39/1.45 % [INFO] [Domain constraints] Detected constraint on entry
% 2.39/1.45 % [INFO] [Domain constraints] dom(entry) ⊆ {collage_painting,holography,laser_etching,reconstituted_materials_sculpture}
% 2.66/1.49 % [INFO] [Domain constraints] Detected constraint on knowheyan
% 2.66/1.49 % [INFO] [Domain constraints] dom(knowheyan) ⊆ {a,b,c,d}
% 3.46/1.75 % External prover 'cvc4' found a proof!
% 3.46/1.75 % [INFO] Killing All external provers ...
% 3.46/1.76 % Time passed: 1233ms (effective reasoning time: 775ms)
% 3.46/1.76 % Solved by strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>
% 3.46/1.76 % Axioms used in derivation (29): third_info, first_not_second, collage_painting_not_laser_etching, only_places, holography_not_reconstituted_materials_sculpture, unique_places, a_not_c, collage_painting_not_holography, holography_not_laser_etching, collage_info, fourth_info, unique_entrys, second_not_fourth, a_not_d, laser_etching_info, only_entries, second_not_third, b_not_c, fourth_info2, a_info, first_not_fourth, b_not_d, a_not_b, c_not_d, collage_painting_not_reconstituted_materials_sculpture, third_not_fourth, laser_etching_not_reconstituted_materials_sculpture, first_not_third, only_knowheyans
% 3.46/1.76 % No. of inferences in proof: 62
% 3.46/1.76 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 1233 ms resp. 775 ms w/o parsing
% 3.70/1.80 % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 3.70/1.80 % [INFO] Killing All external provers ...
%------------------------------------------------------------------------------