TSTP Solution File: PUZ012-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ012-1 : TPTP v3.4.2. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art07.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1003MB
% OS : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May 6 15:10:36 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 9
% Syntax : Number of formulae : 29 ( 17 unt; 0 def)
% Number of atoms : 45 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 39 ( 23 ~; 16 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 6 con; 0-0 aty)
% Number of variables : 14 ( 0 sgn 6 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(prove_boxa_contains_bananas_and_boxc_oranges,plain,
( ~ contains(boxa,bananas)
| ~ contains(boxc,oranges) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150361208,plain,
( ~ contains(boxa,bananas)
| ~ contains(boxc,oranges) ),
inference(rewrite,[status(thm)],[prove_boxa_contains_bananas_and_boxc_oranges]),
[] ).
fof(each_thing_is_in_a_box,plain,
! [A] :
( contains(boxa,A)
| contains(boxb,A)
| contains(boxc,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150388272,plain,
( contains(boxa,A)
| contains(boxb,A)
| contains(boxc,A) ),
inference(rewrite,[status(thm)],[each_thing_is_in_a_box]),
[] ).
fof(contains_is_well_defined1,plain,
! [A,B,C] :
( ~ contains(A,B)
| ~ contains(A,C)
| equal_fruits(B,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150411432,plain,
( ~ contains(A,B)
| ~ contains(A,C)
| equal_fruits(B,C) ),
inference(rewrite,[status(thm)],[contains_is_well_defined1]),
[] ).
fof(apples_not_bananas,plain,
~ equal_fruits(apples,bananas),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150440816,plain,
~ equal_fruits(apples,bananas),
inference(rewrite,[status(thm)],[apples_not_bananas]),
[] ).
cnf(158381512,plain,
( ~ contains(A,apples)
| ~ contains(A,bananas) ),
inference(resolution,[status(thm)],[150411432,150440816]),
[] ).
fof(boxb_contains_apples,plain,
contains(boxb,apples),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150468744,plain,
contains(boxb,apples),
inference(rewrite,[status(thm)],[boxb_contains_apples]),
[] ).
cnf(158395112,plain,
~ contains(boxb,bananas),
inference(resolution,[status(thm)],[158381512,150468744]),
[] ).
cnf(158445896,plain,
( contains(boxa,bananas)
| contains(boxc,bananas) ),
inference(resolution,[status(thm)],[150388272,158395112]),
[] ).
fof(label_is_wrong,plain,
! [A,B] :
( ~ label(A,B)
| ~ contains(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150379832,plain,
( ~ label(A,B)
| ~ contains(A,B) ),
inference(rewrite,[status(thm)],[label_is_wrong]),
[] ).
fof(boxc_labelled_bananas,plain,
label(boxc,bananas),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150464984,plain,
label(boxc,bananas),
inference(rewrite,[status(thm)],[boxc_labelled_bananas]),
[] ).
cnf(158306912,plain,
~ contains(boxc,bananas),
inference(resolution,[status(thm)],[150379832,150464984]),
[] ).
cnf(158450464,plain,
contains(boxa,bananas),
inference(resolution,[status(thm)],[158445896,158306912]),
[] ).
cnf(158626696,plain,
~ contains(boxc,oranges),
inference(resolution,[status(thm)],[150361208,158450464]),
[] ).
fof(boxb_labelled_oranges,plain,
label(boxb,oranges),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150461192,plain,
label(boxb,oranges),
inference(rewrite,[status(thm)],[boxb_labelled_oranges]),
[] ).
cnf(158294040,plain,
~ contains(boxb,oranges),
inference(resolution,[status(thm)],[150379832,150461192]),
[] ).
cnf(158420712,plain,
( contains(boxa,oranges)
| contains(boxc,oranges) ),
inference(resolution,[status(thm)],[150388272,158294040]),
[] ).
cnf(158636776,plain,
contains(boxa,oranges),
inference(resolution,[status(thm)],[158626696,158420712]),
[] ).
cnf(158686016,plain,
( ~ contains(boxa,A)
| equal_fruits(bananas,A) ),
inference(resolution,[status(thm)],[150411432,158450464]),
[] ).
fof(bananas_not_oranges,plain,
~ equal_fruits(bananas,oranges),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),
[] ).
cnf(150444720,plain,
~ equal_fruits(bananas,oranges),
inference(rewrite,[status(thm)],[bananas_not_oranges]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[158636776,158686016,150444720]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(prove_boxa_contains_bananas_and_boxc_oranges,plain,(~contains(boxa,bananas)|~contains(boxc,oranges)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150361208,plain,(~contains(boxa,bananas)|~contains(boxc,oranges)),inference(rewrite,[status(thm)],[prove_boxa_contains_bananas_and_boxc_oranges]),[]).
%
% fof(each_thing_is_in_a_box,plain,(contains(boxa,A)|contains(boxb,A)|contains(boxc,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150388272,plain,(contains(boxa,A)|contains(boxb,A)|contains(boxc,A)),inference(rewrite,[status(thm)],[each_thing_is_in_a_box]),[]).
%
% fof(contains_is_well_defined1,plain,(~contains(A,B)|~contains(A,C)|equal_fruits(B,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150411432,plain,(~contains(A,B)|~contains(A,C)|equal_fruits(B,C)),inference(rewrite,[status(thm)],[contains_is_well_defined1]),[]).
%
% fof(apples_not_bananas,plain,(~equal_fruits(apples,bananas)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150440816,plain,(~equal_fruits(apples,bananas)),inference(rewrite,[status(thm)],[apples_not_bananas]),[]).
%
% cnf(158381512,plain,(~contains(A,apples)|~contains(A,bananas)),inference(resolution,[status(thm)],[150411432,150440816]),[]).
%
% fof(boxb_contains_apples,plain,(contains(boxb,apples)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150468744,plain,(contains(boxb,apples)),inference(rewrite,[status(thm)],[boxb_contains_apples]),[]).
%
% cnf(158395112,plain,(~contains(boxb,bananas)),inference(resolution,[status(thm)],[158381512,150468744]),[]).
%
% cnf(158445896,plain,(contains(boxa,bananas)|contains(boxc,bananas)),inference(resolution,[status(thm)],[150388272,158395112]),[]).
%
% fof(label_is_wrong,plain,(~label(A,B)|~contains(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150379832,plain,(~label(A,B)|~contains(A,B)),inference(rewrite,[status(thm)],[label_is_wrong]),[]).
%
% fof(boxc_labelled_bananas,plain,(label(boxc,bananas)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150464984,plain,(label(boxc,bananas)),inference(rewrite,[status(thm)],[boxc_labelled_bananas]),[]).
%
% cnf(158306912,plain,(~contains(boxc,bananas)),inference(resolution,[status(thm)],[150379832,150464984]),[]).
%
% cnf(158450464,plain,(contains(boxa,bananas)),inference(resolution,[status(thm)],[158445896,158306912]),[]).
%
% cnf(158626696,plain,(~contains(boxc,oranges)),inference(resolution,[status(thm)],[150361208,158450464]),[]).
%
% fof(boxb_labelled_oranges,plain,(label(boxb,oranges)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150461192,plain,(label(boxb,oranges)),inference(rewrite,[status(thm)],[boxb_labelled_oranges]),[]).
%
% cnf(158294040,plain,(~contains(boxb,oranges)),inference(resolution,[status(thm)],[150379832,150461192]),[]).
%
% cnf(158420712,plain,(contains(boxa,oranges)|contains(boxc,oranges)),inference(resolution,[status(thm)],[150388272,158294040]),[]).
%
% cnf(158636776,plain,(contains(boxa,oranges)),inference(resolution,[status(thm)],[158626696,158420712]),[]).
%
% cnf(158686016,plain,(~contains(boxa,A)|equal_fruits(bananas,A)),inference(resolution,[status(thm)],[150411432,158450464]),[]).
%
% fof(bananas_not_oranges,plain,(~equal_fruits(bananas,oranges)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ012-1.tptp',unknown),[]).
%
% cnf(150444720,plain,(~equal_fruits(bananas,oranges)),inference(rewrite,[status(thm)],[bananas_not_oranges]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[158636776,158686016,150444720]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------