TSTP Solution File: SWW417-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWW417-1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n007.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:14:15 EDT 2023
% Result : Unsatisfiable 1.18s 1.25s
% Output : CNFRefutation 1.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWW417-1 : TPTP v8.1.2. Released v5.2.0.
% 0.11/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.35 % Computer : n007.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Sun Aug 27 17:57:27 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.20/0.56 start to proof:theBenchmark
% 1.18/1.25 %-------------------------------------------
% 1.18/1.25 % File :CSE---1.6
% 1.18/1.25 % Problem :theBenchmark
% 1.18/1.25 % Transform :cnf
% 1.18/1.25 % Format :tptp:raw
% 1.18/1.25 % Command :java -jar mcs_scs.jar %d %s
% 1.18/1.25
% 1.18/1.25 % Result :Theorem 0.640000s
% 1.18/1.25 % Output :CNFRefutation 0.640000s
% 1.18/1.25 %-------------------------------------------
% 1.18/1.25 %------------------------------------------------------------------------------
% 1.18/1.25 % File : SWW417-1 : TPTP v8.1.2. Released v5.2.0.
% 1.18/1.25 % Domain : Software Verification
% 1.18/1.25 % Problem : Verification Condition generated by Smallfoot
% 1.18/1.25 % Version : Especial.
% 1.18/1.25 % English : This is one of the verification conditions that were gathered
% 1.18/1.25 % from the output of Smallfoot when checking assertions on list
% 1.18/1.25 % manipulating programs from its own benchmark suite.
% 1.18/1.25
% 1.18/1.25 % Refs : [BCO06] Berdine et al. (2006), Smallfoot: Modular Automatic As
% 1.18/1.25 % : [RN11] Rybalchenko & Navarro Perez (2011), Separation Logic +
% 1.18/1.25 % : [Nav11] Navarro Perez (2011), Email to Geoff Sutcliffe
% 1.18/1.25 % Source : [Nav11]
% 1.18/1.25 % Names : smallfoot-vc67 [Nav11]
% 1.18/1.25
% 1.18/1.25 % Status : Unsatisfiable
% 1.18/1.25 % Rating : 0.10 v8.1.0, 0.00 v7.5.0, 0.05 v7.4.0, 0.06 v7.3.0, 0.08 v7.1.0, 0.00 v7.0.0, 0.07 v6.4.0, 0.00 v6.3.0, 0.09 v6.2.0, 0.10 v6.1.0, 0.14 v6.0.0, 0.00 v5.5.0, 0.15 v5.3.0, 0.11 v5.2.0
% 1.18/1.25 % Syntax : Number of clauses : 15 ( 8 unt; 3 nHn; 13 RR)
% 1.18/1.25 % Number of literals : 25 ( 10 equ; 12 neg)
% 1.18/1.25 % Maximal clause size : 3 ( 1 avg)
% 1.18/1.25 % Maximal term depth : 5 ( 2 avg)
% 1.18/1.25 % Number of predicates : 2 ( 1 usr; 0 prp; 1-2 aty)
% 1.18/1.25 % Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% 1.18/1.25 % Number of variables : 38 ( 9 sgn)
% 1.18/1.25 % SPC : CNF_UNS_RFO_SEQ_NHN
% 1.18/1.25
% 1.18/1.25 % Comments :
% 1.18/1.25 %------------------------------------------------------------------------------
% 1.18/1.25 %----Include axioms for Lists in Separation Logic
% 1.18/1.25 include('Axioms/SWV013-0.ax').
% 1.18/1.25 %------------------------------------------------------------------------------
% 1.18/1.25 cnf(premise_1,hypothesis,
% 1.18/1.25 nil != x1 ).
% 1.18/1.25
% 1.18/1.25 cnf(premise_2,hypothesis,
% 1.18/1.25 x2 != x1 ).
% 1.18/1.25
% 1.18/1.25 cnf(premise_3,hypothesis,
% 1.18/1.25 heap(sep(lseg(x2,nil),sep(next(x1,x2),emp))) ).
% 1.18/1.25
% 1.18/1.25 cnf(conclusion_1,negated_conjecture,
% 1.18/1.25 ~ heap(sep(lseg(x1,nil),emp)) ).
% 1.18/1.25
% 1.18/1.25 %------------------------------------------------------------------------------
% 1.18/1.25 %-------------------------------------------
% 1.18/1.25 % Proof found
% 1.18/1.25 % SZS status Theorem for theBenchmark
% 1.18/1.25 % SZS output start Proof
% 1.18/1.25 %ClaNum:25(EqnAxiom:10)
% 1.18/1.25 %VarNum:78(SingletonVarNum:38)
% 1.18/1.25 %MaxLitNum:3
% 1.18/1.25 %MaxfuncDepth:4
% 1.18/1.25 %SharedTerms:14
% 1.18/1.25 %goalClause: 16
% 1.18/1.25 %singleGoalClaCount:1
% 1.18/1.25 [14]~E(a7,a4)
% 1.18/1.25 [15]~E(a7,a6)
% 1.18/1.25 [16]~P1(f3(f1(a7,a4),a2))
% 1.18/1.25 [13]P1(f3(f1(a6,a4),f3(f5(a7,a6),a2)))
% 1.18/1.26 [11]E(f3(f1(x111,x111),x112),x112)
% 1.18/1.26 [17]~P1(f3(f5(a4,x171),x172))
% 1.18/1.26 [12]E(f3(x121,f3(x122,x123)),f3(x122,f3(x121,x123)))
% 1.18/1.26 [18]~P1(f3(f5(x181,x182),f3(f5(x181,x183),x184)))
% 1.18/1.26 [19]E(x191,a4)+~P1(f3(f1(a4,x191),x192))
% 1.18/1.26 [22]P1(f3(f1(x221,a4),x222))+~P1(f3(f1(x221,x223),f3(f1(x223,a4),x222)))
% 1.18/1.26 [20]E(x201,x202)+~P1(f3(f5(x201,x203),f3(f1(x201,x202),x204)))
% 1.18/1.26 [24]P1(f3(f1(x241,x242),f3(f5(x242,x243),x244)))+~P1(f3(f1(x241,x245),f3(f1(x245,x242),f3(f5(x242,x243),x244))))
% 1.18/1.26 [21]E(x211,x212)+E(x211,x213)+~P1(f3(f1(x211,x213),f3(f1(x211,x212),x214)))
% 1.18/1.26 [23]E(x231,x232)+P1(f3(f1(x231,x233),x234))+~P1(f3(f5(x231,x232),f3(f1(x232,x233),x234)))
% 1.18/1.26 [25]E(x251,x252)+P1(f3(f1(x253,x251),f3(f1(x251,x252),x254)))+~P1(f3(f1(x253,x255),f3(f1(x255,x251),f3(f1(x251,x252),x254))))
% 1.18/1.26 %EqnAxiom
% 1.18/1.26 [1]E(x11,x11)
% 1.18/1.26 [2]E(x22,x21)+~E(x21,x22)
% 1.18/1.26 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 1.18/1.26 [4]~E(x41,x42)+E(f1(x41,x43),f1(x42,x43))
% 1.18/1.26 [5]~E(x51,x52)+E(f1(x53,x51),f1(x53,x52))
% 1.18/1.26 [6]~E(x61,x62)+E(f3(x61,x63),f3(x62,x63))
% 1.18/1.26 [7]~E(x71,x72)+E(f3(x73,x71),f3(x73,x72))
% 1.18/1.26 [8]~E(x81,x82)+E(f5(x81,x83),f5(x82,x83))
% 1.18/1.26 [9]~E(x91,x92)+E(f5(x93,x91),f5(x93,x92))
% 1.18/1.26 [10]~P1(x101)+P1(x102)+~E(x101,x102)
% 1.18/1.26
% 1.18/1.26 %-------------------------------------------
% 1.18/1.26 cnf(26,plain,
% 1.18/1.26 (E(x261,f3(f1(x262,x262),x261))),
% 1.18/1.26 inference(scs_inference,[],[11,2])).
% 1.18/1.26 cnf(27,plain,
% 1.18/1.26 (~P1(f3(f1(x271,x271),f3(f1(a7,a4),a2)))),
% 1.18/1.26 inference(scs_inference,[],[16,11,2,10])).
% 1.18/1.26 cnf(28,plain,
% 1.18/1.26 (E(f3(f1(x281,x281),x282),x282)),
% 1.18/1.26 inference(rename_variables,[],[11])).
% 1.18/1.26 cnf(29,plain,
% 1.18/1.26 (~E(a7,f3(f1(x291,x291),a4))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,2,10,3])).
% 1.18/1.26 cnf(30,plain,
% 1.18/1.26 (E(f3(f1(x301,x301),x302),x302)),
% 1.18/1.26 inference(rename_variables,[],[11])).
% 1.18/1.26 cnf(31,plain,
% 1.18/1.26 (~P1(f3(f1(a4,a7),x311))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,2,10,3,19])).
% 1.18/1.26 cnf(33,plain,
% 1.18/1.26 (E(f5(x331,f3(f1(x332,x332),x333)),f5(x331,x333))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9])).
% 1.18/1.26 cnf(34,plain,
% 1.18/1.26 (E(f5(f3(f1(x341,x341),x342),x343),f5(x342,x343))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8])).
% 1.18/1.26 cnf(35,plain,
% 1.18/1.26 (E(f3(x351,f3(f1(x352,x352),x353)),f3(x351,x353))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8,7])).
% 1.18/1.26 cnf(36,plain,
% 1.18/1.26 (E(f3(f3(f1(x361,x361),x362),x363),f3(x362,x363))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8,7,6])).
% 1.18/1.26 cnf(37,plain,
% 1.18/1.26 (E(f1(x371,f3(f1(x372,x372),x373)),f1(x371,x373))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8,7,6,5])).
% 1.18/1.26 cnf(38,plain,
% 1.18/1.26 (E(f1(f3(f1(x381,x381),x382),x383),f1(x382,x383))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8,7,6,5,4])).
% 1.18/1.26 cnf(39,plain,
% 1.18/1.26 (~P1(f3(f5(a7,x391),f3(f1(a7,a4),x392)))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8,7,6,5,4,20])).
% 1.18/1.26 cnf(41,plain,
% 1.18/1.26 (~P1(f3(f1(a7,x411),f3(f1(x411,a4),a2)))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8,7,6,5,4,20,22])).
% 1.18/1.26 cnf(45,plain,
% 1.18/1.26 (~P1(f3(f1(a7,a4),f3(f1(a7,a4),x451)))),
% 1.18/1.26 inference(scs_inference,[],[16,14,11,28,30,2,10,3,19,9,8,7,6,5,4,20,22,24,21])).
% 1.18/1.26 cnf(53,plain,
% 1.18/1.26 (~P1(f3(f5(a7,a6),f3(f1(a6,a4),a2)))),
% 1.18/1.26 inference(scs_inference,[],[16,15,21,23])).
% 1.18/1.26 cnf(58,plain,
% 1.18/1.26 (~E(a6,a7)),
% 1.18/1.26 inference(scs_inference,[],[16,15,31,21,23,25,2])).
% 1.18/1.26 cnf(59,plain,
% 1.18/1.26 (~E(f3(f1(a6,a4),f3(f5(a7,a6),a2)),f3(f1(a7,a4),a2))),
% 1.18/1.26 inference(scs_inference,[],[16,15,13,31,21,23,25,2,10])).
% 1.18/1.26 cnf(63,plain,
% 1.18/1.26 (~P1(f3(f1(x631,x631),f3(f5(a4,x632),x633)))),
% 1.18/1.26 inference(scs_inference,[],[11,17,33,2,10])).
% 1.18/1.26 cnf(64,plain,
% 1.18/1.26 (E(f3(f1(x641,x641),x642),x642)),
% 1.18/1.26 inference(rename_variables,[],[11])).
% 1.18/1.26 cnf(65,plain,
% 1.18/1.26 (E(f3(f1(x651,x651),f3(x652,f3(x653,x654))),f3(x653,f3(x652,x654)))),
% 1.18/1.26 inference(scs_inference,[],[11,64,17,12,33,2,10,3])).
% 1.18/1.26 cnf(76,plain,
% 1.18/1.26 (~P1(f3(f5(a7,x761),f3(f1(a7,a6),x762)))),
% 1.18/1.26 inference(scs_inference,[],[27,26,13,15,14,34,10,2,3,20])).
% 1.18/1.26 cnf(88,plain,
% 1.18/1.26 (E(f3(x881,f3(x882,f3(x883,x884))),f3(x881,f3(x883,f3(x882,x884))))),
% 1.18/1.26 inference(scs_inference,[],[12,27,26,13,15,14,34,63,10,2,3,20,19,8,22,24,9,7])).
% 1.18/1.26 cnf(89,plain,
% 1.18/1.26 (E(f3(f3(x891,f3(x892,x893)),x894),f3(f3(x892,f3(x891,x893)),x894))),
% 1.18/1.26 inference(scs_inference,[],[12,27,26,13,15,14,34,63,10,2,3,20,19,8,22,24,9,7,6])).
% 1.18/1.26 cnf(92,plain,
% 1.18/1.26 (~P1(f3(x921,f3(f5(a4,x922),x923)))),
% 1.18/1.26 inference(scs_inference,[],[12,17,10])).
% 1.18/1.26 cnf(107,plain,
% 1.18/1.26 (P1(f3(f1(x1071,x1071),f3(f1(a6,a4),f3(f5(a7,a6),a2))))),
% 1.18/1.26 inference(scs_inference,[],[13,26,27,14,23,10])).
% 1.18/1.26 cnf(116,plain,
% 1.18/1.26 (~E(f1(a6,a4),f5(a7,x1161))),
% 1.18/1.26 inference(scs_inference,[],[13,29,18,26,10,2,3,6])).
% 1.18/1.26 cnf(119,plain,
% 1.18/1.26 (E(f3(f1(x1191,f3(f1(x1192,x1192),x1193)),x1194),f3(f1(x1191,x1193),x1194))),
% 1.18/1.26 inference(scs_inference,[],[37,116,21,6])).
% 1.18/1.26 cnf(120,plain,
% 1.18/1.26 (~P1(f3(f1(x1201,x1201),f3(x1202,f3(f1(a4,a7),x1203))))),
% 1.18/1.26 inference(scs_inference,[],[31,37,65,116,21,6,10])).
% 1.18/1.26 cnf(121,plain,
% 1.18/1.26 (~P1(f3(f1(a4,a7),x1211))),
% 1.18/1.26 inference(rename_variables,[],[31])).
% 1.18/1.26 cnf(125,plain,
% 1.18/1.26 (E(x1251,f3(f1(x1252,x1252),x1251))),
% 1.18/1.26 inference(rename_variables,[],[26])).
% 1.18/1.26 cnf(140,plain,
% 1.18/1.26 (E(f3(x1401,f1(x1402,f3(f1(x1403,x1403),x1404))),f3(x1401,f1(x1402,x1404)))),
% 1.18/1.26 inference(scs_inference,[],[14,31,121,26,125,37,65,92,45,116,21,6,10,2,3,20,25,8,24,22,9,5,4,7])).
% 1.18/1.26 cnf(141,plain,
% 1.18/1.26 (P1(f3(f1(x1411,x1411),f3(f5(a7,a6),f3(f1(a6,a4),a2))))),
% 1.18/1.26 inference(scs_inference,[],[88,107,10])).
% 1.18/1.26 cnf(151,plain,
% 1.18/1.26 (~E(f3(f1(x1511,x1511),f3(f1(a6,a4),f3(f5(a7,a6),a2))),f3(f1(a7,a4),a2))),
% 1.18/1.26 inference(scs_inference,[],[33,31,26,119,141,59,6,10,2,3])).
% 1.18/1.26 cnf(160,plain,
% 1.18/1.26 (E(x1601,f3(f1(x1602,x1602),x1601))),
% 1.18/1.26 inference(rename_variables,[],[26])).
% 1.18/1.26 cnf(162,plain,
% 1.18/1.26 (E(f5(x1621,f3(f1(x1622,x1622),x1623)),f3(f1(x1624,x1624),f5(x1621,x1623)))),
% 1.18/1.26 inference(scs_inference,[],[33,27,26,160,120,151,58,23,10,2,3])).
% 1.18/1.26 cnf(233,plain,
% 1.18/1.26 (E(f1(f3(f1(x2331,x2331),x2332),x2333),f1(x2332,x2333))),
% 1.18/1.26 inference(rename_variables,[],[38])).
% 1.18/1.26 cnf(240,plain,
% 1.18/1.26 (~E(f1(a6,a4),f1(a4,a7))),
% 1.18/1.26 inference(scs_inference,[],[38,233,31,37,140,13,2,3,9,8,5,7,4,10,6])).
% 1.18/1.26 cnf(249,plain,
% 1.18/1.26 (~E(f1(a6,a4),f1(f3(f1(x2491,x2491),a4),a7))),
% 1.18/1.26 inference(scs_inference,[],[38,35,240,76,21,20,6,10,2,3])).
% 1.18/1.26 cnf(272,plain,
% 1.18/1.26 (E(f3(f3(f3(f1(x2721,x2721),x2722),x2723),x2724),f3(f3(x2722,x2723),x2724))),
% 1.18/1.26 inference(scs_inference,[],[33,39,41,38,36,162,249,13,14,23,2,3,9,8,7,5,4,10,6])).
% 1.18/1.26 cnf(355,plain,
% 1.18/1.26 (~E(f3(f1(a6,a4),f3(f5(a7,a6),a2)),f3(f1(a7,x3551),f3(f1(x3551,a4),a2)))),
% 1.18/1.26 inference(scs_inference,[],[41,13,10])).
% 1.18/1.26 cnf(381,plain,
% 1.18/1.26 ($false),
% 1.18/1.26 inference(scs_inference,[],[53,89,272,355,65,107,2,3,10]),
% 1.18/1.26 ['proof']).
% 1.18/1.26 % SZS output end Proof
% 1.18/1.26 % Total time :0.640000s
%------------------------------------------------------------------------------