TPTP Problem File: SWV514-1.030.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : SWV514-1.030 : TPTP v8.2.0. Released v4.0.0.
% Domain   : Software Verification
% Problem  : Store commutativity (t2_np_sf_ni_00030)
% Version  : Especial.
% English  : The result of storing a set of elements in different positions 
%            within an array is not acted by the relative order of the store 
%            operations.

% Refs     : [Arm08] Armando (2008), Email to Geoff Sutcliffe
%          : [AB+09] Armando et al. (2009), New Results on Rewrite-based Sa
% Source   : [Arm08]
% Names    : storecomm_t2_np_sf_ni_00030_001 [Arm08]

% Status   : Unsatisfiable
% Rating   : 1.00 v4.0.0
% Syntax   : Number of clauses     :   66 (  64 unt;   2 nHn;  61 RR)
%            Number of literals    :   68 (  68 equ;   1 neg)
%            Maximal clause size   :    2 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    1 (   0 usr;   0 prp; 2-2 aty)
%            Number of functors    :  123 ( 123 usr; 121 con; 0-3 aty)
%            Number of variables   :   18 (   3 sgn)
% SPC      : CNF_UNS_RFO_PEQ_NUE

% Comments :
%------------------------------------------------------------------------------
cnf(a1,axiom,
    select(store(A,I,E),I) = E ).

cnf(a2,axiom,
    ( I = J
    | select(store(A,I,E),J) = select(A,J) ) ).

cnf(a3,axiom,
    store(A,I,select(A,I)) = A ).

cnf(a4,axiom,
    store(store(A,I,E),I,F) = store(A,I,F) ).

cnf(a5,axiom,
    ( I = J
    | store(store(A,I,E),J,F) = store(store(A,J,F),I,E) ) ).

cnf(hyp0,hypothesis,
    a_1018 = store(a1,n1,e1) ).

cnf(hyp1,hypothesis,
    a_1019 = store(a_1018,n2,e2) ).

cnf(hyp2,hypothesis,
    a_1020 = store(a_1019,n3,e3) ).

cnf(hyp3,hypothesis,
    a_1021 = store(a_1020,n4,e4) ).

cnf(hyp4,hypothesis,
    a_1022 = store(a_1021,n5,e5) ).

cnf(hyp5,hypothesis,
    a_1023 = store(a_1022,n6,e6) ).

cnf(hyp6,hypothesis,
    a_1024 = store(a_1023,n7,e7) ).

cnf(hyp7,hypothesis,
    a_1025 = store(a_1024,n8,e8) ).

cnf(hyp8,hypothesis,
    a_1026 = store(a_1025,n9,e9) ).

cnf(hyp9,hypothesis,
    a_1027 = store(a_1026,n10,e10) ).

cnf(hyp10,hypothesis,
    a_1028 = store(a_1027,n11,e11) ).

cnf(hyp11,hypothesis,
    a_1029 = store(a_1028,n12,e12) ).

cnf(hyp12,hypothesis,
    a_1030 = store(a_1029,n13,e13) ).

cnf(hyp13,hypothesis,
    a_1031 = store(a_1030,n14,e14) ).

cnf(hyp14,hypothesis,
    a_1032 = store(a_1031,n15,e15) ).

cnf(hyp15,hypothesis,
    a_1033 = store(a_1032,n16,e16) ).

cnf(hyp16,hypothesis,
    a_1034 = store(a_1033,n17,e17) ).

cnf(hyp17,hypothesis,
    a_1035 = store(a_1034,n18,e18) ).

cnf(hyp18,hypothesis,
    a_1036 = store(a_1035,n19,e19) ).

cnf(hyp19,hypothesis,
    a_1037 = store(a_1036,n20,e20) ).

cnf(hyp20,hypothesis,
    a_1038 = store(a_1037,n21,e21) ).

cnf(hyp21,hypothesis,
    a_1039 = store(a_1038,n22,e22) ).

cnf(hyp22,hypothesis,
    a_1040 = store(a_1039,n23,e23) ).

cnf(hyp23,hypothesis,
    a_1041 = store(a_1040,n24,e24) ).

cnf(hyp24,hypothesis,
    a_1042 = store(a_1041,n25,e25) ).

cnf(hyp25,hypothesis,
    a_1043 = store(a_1042,n26,e26) ).

cnf(hyp26,hypothesis,
    a_1044 = store(a_1043,n27,e27) ).

cnf(hyp27,hypothesis,
    a_1045 = store(a_1044,n28,e28) ).

cnf(hyp28,hypothesis,
    a_1046 = store(a_1045,n29,e29) ).

cnf(hyp29,hypothesis,
    a_1047 = store(a_1046,n30,e30) ).

cnf(hyp30,hypothesis,
    a_1048 = store(a1,n13,e13) ).

cnf(hyp31,hypothesis,
    a_1049 = store(a_1048,n1,e1) ).

cnf(hyp32,hypothesis,
    a_1050 = store(a_1049,n19,e19) ).

cnf(hyp33,hypothesis,
    a_1051 = store(a_1050,n4,e4) ).

cnf(hyp34,hypothesis,
    a_1052 = store(a_1051,n9,e9) ).

cnf(hyp35,hypothesis,
    a_1053 = store(a_1052,n30,e30) ).

cnf(hyp36,hypothesis,
    a_1054 = store(a_1053,n2,e2) ).

cnf(hyp37,hypothesis,
    a_1055 = store(a_1054,n15,e15) ).

cnf(hyp38,hypothesis,
    a_1056 = store(a_1055,n25,e25) ).

cnf(hyp39,hypothesis,
    a_1057 = store(a_1056,n18,e18) ).

cnf(hyp40,hypothesis,
    a_1058 = store(a_1057,n20,e20) ).

cnf(hyp41,hypothesis,
    a_1059 = store(a_1058,n8,e8) ).

cnf(hyp42,hypothesis,
    a_1060 = store(a_1059,n21,e21) ).

cnf(hyp43,hypothesis,
    a_1061 = store(a_1060,n6,e6) ).

cnf(hyp44,hypothesis,
    a_1062 = store(a_1061,n11,e11) ).

cnf(hyp45,hypothesis,
    a_1063 = store(a_1062,n14,e14) ).

cnf(hyp46,hypothesis,
    a_1064 = store(a_1063,n29,e29) ).

cnf(hyp47,hypothesis,
    a_1065 = store(a_1064,n5,e5) ).

cnf(hyp48,hypothesis,
    a_1066 = store(a_1065,n26,e26) ).

cnf(hyp49,hypothesis,
    a_1067 = store(a_1066,n22,e22) ).

cnf(hyp50,hypothesis,
    a_1068 = store(a_1067,n27,e27) ).

cnf(hyp51,hypothesis,
    a_1069 = store(a_1068,n3,e3) ).

cnf(hyp52,hypothesis,
    a_1070 = store(a_1069,n12,e12) ).

cnf(hyp53,hypothesis,
    a_1071 = store(a_1070,n16,e16) ).

cnf(hyp54,hypothesis,
    a_1072 = store(a_1071,n28,e28) ).

cnf(hyp55,hypothesis,
    a_1073 = store(a_1072,n17,e17) ).

cnf(hyp56,hypothesis,
    a_1074 = store(a_1073,n23,e23) ).

cnf(hyp57,hypothesis,
    a_1075 = store(a_1074,n24,e24) ).

cnf(hyp58,hypothesis,
    a_1076 = store(a_1075,n7,e7) ).

cnf(hyp59,hypothesis,
    a_1077 = store(a_1076,n10,e10) ).

cnf(goal,negated_conjecture,
    a_1047 != a_1077 ).

%------------------------------------------------------------------------------