TSTP Solution File: SET012-2 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SET012-2 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n025.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 : Thu Aug 31 15:05:24 EDT 2023
% Result : Unsatisfiable 3.64s 1.15s
% Output : CNFRefutation 3.64s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 11
% Syntax : Number of clauses : 45 ( 12 unt; 10 nHn; 37 RR)
% Number of literals : 83 ( 0 equ; 33 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 46 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
equal_sets(complement(a),b),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',complement_of_a_is_b) ).
cnf(c_50,plain,
equal_sets(complement(b),c),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',complement_of_b_is_c) ).
cnf(c_51,negated_conjecture,
~ equal_sets(a,c),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_a_equals_c) ).
cnf(c_53,plain,
( ~ member(X0,X1)
| ~ subset(X1,X2)
| member(X0,X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',membership_in_subsets) ).
cnf(c_54,plain,
( member(member_of_1_not_of_2(X0,X1),X0)
| subset(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',subsets_axiom1) ).
cnf(c_55,plain,
( ~ member(member_of_1_not_of_2(X0,X1),X1)
| subset(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',subsets_axiom2) ).
cnf(c_56,plain,
( member(X0,complement(X1))
| member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',member_of_set_or_complement) ).
cnf(c_57,plain,
( ~ member(X0,complement(X1))
| ~ member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',not_member_of_set_and_complement) ).
cnf(c_65,plain,
( ~ equal_sets(X0,X1)
| subset(X1,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',set_equal_sets_are_subsets2) ).
cnf(c_66,plain,
( ~ subset(X0,X1)
| ~ subset(X1,X0)
| equal_sets(X1,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',subsets_are_set_equal_sets) ).
cnf(c_68,plain,
( ~ equal_sets(X0,X1)
| equal_sets(X1,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET002-0.ax',symmetry_for_set_equal) ).
cnf(c_413,plain,
( ~ equal_sets(X0_13,X1_13)
| equal_sets(X1_13,X0_13) ),
inference(subtyping,[status(esa)],[c_68]) ).
cnf(c_415,plain,
( ~ subset(X0_13,X1_13)
| ~ subset(X1_13,X0_13)
| equal_sets(X1_13,X0_13) ),
inference(subtyping,[status(esa)],[c_66]) ).
cnf(c_416,plain,
( ~ equal_sets(X0_13,X1_13)
| subset(X1_13,X0_13) ),
inference(subtyping,[status(esa)],[c_65]) ).
cnf(c_424,plain,
( ~ member(X0_14,complement(X0_13))
| ~ member(X0_14,X0_13) ),
inference(subtyping,[status(esa)],[c_57]) ).
cnf(c_425,plain,
( member(X0_14,complement(X0_13))
| member(X0_14,X0_13) ),
inference(subtyping,[status(esa)],[c_56]) ).
cnf(c_426,plain,
( ~ member(member_of_1_not_of_2(X0_13,X1_13),X1_13)
| subset(X0_13,X1_13) ),
inference(subtyping,[status(esa)],[c_55]) ).
cnf(c_427,plain,
( member(member_of_1_not_of_2(X0_13,X1_13),X0_13)
| subset(X0_13,X1_13) ),
inference(subtyping,[status(esa)],[c_54]) ).
cnf(c_428,plain,
( ~ member(X0_14,X0_13)
| ~ subset(X0_13,X1_13)
| member(X0_14,X1_13) ),
inference(subtyping,[status(esa)],[c_53]) ).
cnf(c_431,plain,
equal_sets(complement(b),c),
inference(subtyping,[status(esa)],[c_50]) ).
cnf(c_432,plain,
equal_sets(complement(a),b),
inference(subtyping,[status(esa)],[c_49]) ).
cnf(c_493,plain,
( ~ subset(a,c)
| ~ subset(c,a)
| equal_sets(a,c) ),
inference(instantiation,[status(thm)],[c_415]) ).
cnf(c_527,plain,
( ~ member(member_of_1_not_of_2(c,a),a)
| subset(c,a) ),
inference(instantiation,[status(thm)],[c_426]) ).
cnf(c_535,plain,
equal_sets(b,complement(a)),
inference(superposition,[status(thm)],[c_432,c_413]) ).
cnf(c_536,plain,
equal_sets(c,complement(b)),
inference(superposition,[status(thm)],[c_431,c_413]) ).
cnf(c_555,plain,
subset(b,complement(a)),
inference(superposition,[status(thm)],[c_432,c_416]) ).
cnf(c_556,plain,
subset(c,complement(b)),
inference(superposition,[status(thm)],[c_431,c_416]) ).
cnf(c_558,plain,
subset(complement(a),b),
inference(superposition,[status(thm)],[c_535,c_416]) ).
cnf(c_559,plain,
subset(complement(b),c),
inference(superposition,[status(thm)],[c_536,c_416]) ).
cnf(c_678,plain,
( member(member_of_1_not_of_2(a,c),a)
| subset(a,c) ),
inference(instantiation,[status(thm)],[c_427]) ).
cnf(c_733,plain,
( ~ member(X0_14,b)
| member(X0_14,complement(a)) ),
inference(superposition,[status(thm)],[c_555,c_428]) ).
cnf(c_734,plain,
( ~ member(X0_14,c)
| member(X0_14,complement(b)) ),
inference(superposition,[status(thm)],[c_556,c_428]) ).
cnf(c_736,plain,
( ~ member(X0_14,complement(a))
| member(X0_14,b) ),
inference(superposition,[status(thm)],[c_558,c_428]) ).
cnf(c_737,plain,
( ~ member(X0_14,complement(b))
| member(X0_14,c) ),
inference(superposition,[status(thm)],[c_559,c_428]) ).
cnf(c_1330,plain,
( member(X0_14,a)
| member(X0_14,b) ),
inference(superposition,[status(thm)],[c_425,c_736]) ).
cnf(c_1335,plain,
( ~ member(X0_14,a)
| ~ member(X0_14,b) ),
inference(superposition,[status(thm)],[c_733,c_424]) ).
cnf(c_1336,plain,
( ~ member(X0_14,b)
| ~ member(X0_14,c) ),
inference(superposition,[status(thm)],[c_734,c_424]) ).
cnf(c_1380,plain,
( member(X0_14,b)
| member(X0_14,c) ),
inference(superposition,[status(thm)],[c_425,c_737]) ).
cnf(c_1383,plain,
( member(member_of_1_not_of_2(X0_13,c),b)
| subset(X0_13,c) ),
inference(superposition,[status(thm)],[c_1380,c_426]) ).
cnf(c_1393,plain,
( ~ member(X0_14,c)
| member(X0_14,a) ),
inference(superposition,[status(thm)],[c_1330,c_1336]) ).
cnf(c_1396,plain,
( member(member_of_1_not_of_2(c,X0_13),a)
| subset(c,X0_13) ),
inference(superposition,[status(thm)],[c_427,c_1393]) ).
cnf(c_1398,plain,
( member(member_of_1_not_of_2(c,a),a)
| subset(c,a) ),
inference(instantiation,[status(thm)],[c_1396]) ).
cnf(c_1436,plain,
( ~ member(member_of_1_not_of_2(X0_13,c),a)
| subset(X0_13,c) ),
inference(superposition,[status(thm)],[c_1383,c_1335]) ).
cnf(c_1437,plain,
( ~ member(member_of_1_not_of_2(a,c),a)
| subset(a,c) ),
inference(instantiation,[status(thm)],[c_1436]) ).
cnf(c_1619,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_1437,c_1398,c_678,c_527,c_493,c_51]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SET012-2 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.12/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n025.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sat Aug 26 15:54:53 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.45 Running first-order theorem proving
% 0.20/0.45 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 3.64/1.15 % SZS status Started for theBenchmark.p
% 3.64/1.15 % SZS status Unsatisfiable for theBenchmark.p
% 3.64/1.15
% 3.64/1.15 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.64/1.15
% 3.64/1.15 ------ iProver source info
% 3.64/1.15
% 3.64/1.15 git: date: 2023-05-31 18:12:56 +0000
% 3.64/1.15 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.64/1.15 git: non_committed_changes: false
% 3.64/1.15 git: last_make_outside_of_git: false
% 3.64/1.15
% 3.64/1.15 ------ Parsing...successful
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15 ------ Preprocessing... sf_s rm: 3 0s sf_e pe_s pe_e sf_s rm: 0 0s sf_e pe_s pe_e
% 3.64/1.15
% 3.64/1.15 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.64/1.15 ------ Proving...
% 3.64/1.15 ------ Problem Properties
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15 clauses 21
% 3.64/1.15 conjectures 1
% 3.64/1.15 EPR 9
% 3.64/1.15 Horn 18
% 3.64/1.15 unary 5
% 3.64/1.15 binary 11
% 3.64/1.15 lits 42
% 3.64/1.15 lits eq 0
% 3.64/1.15 fd_pure 0
% 3.64/1.15 fd_pseudo 0
% 3.64/1.15 fd_cond 0
% 3.64/1.15 fd_pseudo_cond 0
% 3.64/1.15 AC symbols 0
% 3.64/1.15
% 3.64/1.15 ------ Input Options Time Limit: Unbounded
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15 ------
% 3.64/1.15 Current options:
% 3.64/1.15 ------
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15 ------ Proving...
% 3.64/1.15
% 3.64/1.15
% 3.64/1.15 % SZS status Unsatisfiable for theBenchmark.p
% 3.64/1.15
% 3.64/1.15 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.64/1.15
% 3.64/1.15
%------------------------------------------------------------------------------