- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: de7c26d5-0ea1-4118-9f31-b6c9a0fa4abf
    creation_time: 2025-03-20T23:30:48Z
    producer:
      name: Goblint
      version: heads/master-0-g66dff5a90-dirty
      command_line: '''./goblint'' ''--conf'' ''conf/svcomp.json'' ''--disable'' ''witness.graphml.enabled''
        ''--sets'' ''ana.specification'' ''/mnt/goblint-svcomp/benchexec/sv-benchmarks/c/properties/valid-memsafety.prp''
        ''--sets'' ''exp.architecture'' ''32bit'' ''/mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i: 516828c2d0e4e4ea6fd7a5826d09ca378c2c75a9f8159cf96c4b4e28ff76714b
      data_model: ILP32
      language: C
      specification: 'CHECK( init(main()), LTL(G valid-free) )

        CHECK( init(main()), LTL(G valid-deref) )

        CHECK( init(main()), LTL(G valid-memtrack) )'
  content:
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: 1 <= fac
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: length <= 536870910
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: fac <= 536870910
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (2147483647LL + (long long )fac) + (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (2684354558LL - (long long )fac) + (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (536870909LL + (long long )fac) - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (2147483646LL + (long long )fac) - (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (2684354558LL + (long long )j) - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (1073741820LL - (long long )fac) - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (2684354557LL - (long long )j) - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: (2684354557LL - (long long )fac) - (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 521
        column: 3
        function: main
      value: ((0LL - (long long )i) + (long long )length >= 0LL && ((((((((((((((((((((4
        <= i && 4 <= length) && i <= 536870910) && (-8LL + (long long )i) + (long
        long )length >= 0LL) && (-5LL + (long long )fac) + (long long )i >= 0LL) &&
        (-5LL + (long long )fac) + (long long )length >= 0LL) && (2147483644LL + (long
        long )i) + (long long )j >= 0LL) && (2147483644LL + (long long )j) + (long
        long )length >= 0LL) && (536870906LL - (long long )fac) + (long long )i >=
        0LL) && (536870906LL - (long long )fac) + (long long )length >= 0LL) && (2147483643LL
        - (long long )j) + (long long )length >= 0LL) && (2684354558LL - (long long
        )i) + (long long )j >= 0LL) && (536870906LL + (long long )i) - (long long
        )length >= 0LL) && (536870909LL + (long long )fac) - (long long )i >= 0LL)
        && (2147483643LL + (long long )i) - (long long )j >= 0LL) && (1073741820LL
        - (long long )i) - (long long )length >= 0LL) && (1073741820LL - (long long
        )fac) - (long long )i >= 0LL) && (2684354557LL - (long long )i) - (long long
        )j >= 0LL) || ((((((((((((((((3 <= length && (-6LL + (long long )i) + (long
        long )length >= 0LL) && (-4LL + (long long )fac) + (long long )i >= 0LL) &&
        (-4LL + (long long )fac) + (long long )length >= 0LL) && (2147483645LL + (long
        long )i) + (long long )j >= 0LL) && (2147483645LL + (long long )j) + (long
        long )length >= 0LL) && (536870907LL - (long long )fac) + (long long )i >=
        0LL) && (536870907LL - (long long )fac) + (long long )length >= 0LL) && (2147483644LL
        - (long long )j) + (long long )length >= 0LL) && (2147483651LL - (long long
        )i) + (long long )j >= 0LL) && (2LL + (long long )fac) - (long long )i >=
        0LL) && (536870907LL + (long long )i) - (long long )length >= 0LL) && (2147483644LL
        + (long long )i) - (long long )j >= 0LL) && (536870913LL - (long long )i)
        - (long long )length >= 0LL) && (536870913LL - (long long )fac) - (long long
        )i >= 0LL) && (2147483650LL - (long long )i) - (long long )j >= 0LL) && i
        == 3)) || ((((((((((((((((2 <= length && (-4LL + (long long )i) + (long long
        )length >= 0LL) && (-3LL + (long long )fac) + (long long )i >= 0LL) && (-3LL
        + (long long )fac) + (long long )length >= 0LL) && (2147483646LL + (long long
        )i) + (long long )j >= 0LL) && (2147483646LL + (long long )j) + (long long
        )length >= 0LL) && (536870908LL - (long long )fac) + (long long )i >= 0LL)
        && (536870908LL - (long long )fac) + (long long )length >= 0LL) && (2147483645LL
        - (long long )j) + (long long )length >= 0LL) && (2147483650LL - (long long
        )i) + (long long )j >= 0LL) && (1LL + (long long )fac) - (long long )i >=
        0LL) && (536870908LL + (long long )i) - (long long )length >= 0LL) && (2147483645LL
        + (long long )i) - (long long )j >= 0LL) && (536870912LL - (long long )i)
        - (long long )length >= 0LL) && (536870912LL - (long long )fac) - (long long
        )i >= 0LL) && (2147483649LL - (long long )i) - (long long )j >= 0LL) && i
        == 2)) || ((((((((((((((((1 <= length && (-2LL + (long long )i) + (long long
        )length >= 0LL) && (-2LL + (long long )fac) + (long long )i >= 0LL) && (-2LL
        + (long long )fac) + (long long )length >= 0LL) && (2147483647LL + (long long
        )i) + (long long )j >= 0LL) && (2147483647LL + (long long )j) + (long long
        )length >= 0LL) && (536870909LL - (long long )fac) + (long long )i >= 0LL)
        && (536870909LL - (long long )fac) + (long long )length >= 0LL) && (2147483646LL
        - (long long )j) + (long long )length >= 0LL) && (2147483649LL - (long long
        )i) + (long long )j >= 0LL) && (536870909LL + (long long )i) - (long long
        )length >= 0LL) && (2147483646LL + (long long )i) - (long long )j >= 0LL)
        && (536870911LL - (long long )i) - (long long )length >= 0LL) && (536870911LL
        - (long long )fac) - (long long )i >= 0LL) && (2147483648LL - (long long )i)
        - (long long )j >= 0LL) && (long long )fac - (long long )i >= 0LL) && i ==
        1))) || ((((((((((((((((((1 <= length && (-2LL + (long long )fac) + (long
        long )length >= 0LL) && (-1LL + (long long )i) + (long long )length >= 0LL)
        && (-1LL + (long long )fac) + (long long )i >= 0LL) && (2147483647LL + (long
        long )j) + (long long )length >= 0LL) && (2147483648LL + (long long )i) +
        (long long )j >= 0LL) && (-1LL - (long long )i) + (long long )length >= 0LL)
        && (536870909LL - (long long )fac) + (long long )length >= 0LL) && (536870910LL
        - (long long )fac) + (long long )i >= 0LL) && (2147483646LL - (long long )j)
        + (long long )length >= 0LL) && (2147483648LL - (long long )i) + (long long
        )j >= 0LL) && (-1LL + (long long )fac) - (long long )i >= 0LL) && (536870910LL
        + (long long )i) - (long long )length >= 0LL) && (2147483647LL + (long long
        )i) - (long long )j >= 0LL) && (536870910LL - (long long )i) - (long long
        )length >= 0LL) && (536870910LL - (long long )fac) - (long long )i >= 0LL)
        && (2147483647LL - (long long )i) - (long long )j >= 0LL) && 0 == i) && i
        == 0)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: 1 <= i
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: 1 <= length
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: 1 <= fac
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: i <= 536870910
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: length <= 536870910
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: fac <= 536870910
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (-2LL + (long long )i) + (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (-2LL + (long long )fac) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (-2LL + (long long )fac) + (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (0LL - (long long )i) + (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (536870909LL - (long long )fac) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (536870909LL - (long long )fac) + (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (536870909LL + (long long )fac) - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (536870909LL + (long long )fac) - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (1073741820LL - (long long )i) - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (1073741820LL - (long long )fac) - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (1073741820LL - (long long )fac) - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (long long )i - (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/mult_array-alloca-1.i
        line: 524
        column: 3
        function: main
      value: (((((((((((((((4 <= j && (-5LL + (long long )i) + (long long )j >= 0LL)
        && (-5LL + (long long )j) + (long long )length >= 0LL) && (-5LL + (long long
        )fac) + (long long )j >= 0LL) && (536870906LL - (long long )i) + (long long
        )j >= 0LL) && (536870906LL - (long long )fac) + (long long )j >= 0LL) && (2147483647LL
        - (long long )j) + (long long )length >= 0LL) && (536870906LL + (long long
        )j) - (long long )length >= 0LL) && (2147483647LL + (long long )i) - (long
        long )j >= 0LL) && (2147483647LL + (long long )fac) - (long long )j >= 0LL)
        && (2684354558LL - (long long )i) - (long long )j >= 0LL) && (2684354558LL
        - (long long )j) - (long long )length >= 0LL) && (2684354558LL - (long long
        )fac) - (long long )j >= 0LL) || (((((((((((((-4LL + (long long )i) + (long
        long )j >= 0LL && (-4LL + (long long )j) + (long long )length >= 0LL) && (-4LL
        + (long long )fac) + (long long )j >= 0LL) && (2LL - (long long )j) + (long
        long )length >= 0LL) && (536870907LL - (long long )i) + (long long )j >= 0LL)
        && (536870907LL - (long long )fac) + (long long )j >= 0LL) && (2LL + (long
        long )i) - (long long )j >= 0LL) && (2LL + (long long )fac) - (long long )j
        >= 0LL) && (536870907LL + (long long )j) - (long long )length >= 0LL) && (536870913LL
        - (long long )i) - (long long )j >= 0LL) && (536870913LL - (long long )j)
        - (long long )length >= 0LL) && (536870913LL - (long long )fac) - (long long
        )j >= 0LL) && j == 3)) || (((((((((((((-3LL + (long long )i) + (long long
        )j >= 0LL && (-3LL + (long long )j) + (long long )length >= 0LL) && (-3LL
        + (long long )fac) + (long long )j >= 0LL) && (1LL - (long long )j) + (long
        long )length >= 0LL) && (536870908LL - (long long )i) + (long long )j >= 0LL)
        && (536870908LL - (long long )fac) + (long long )j >= 0LL) && (1LL + (long
        long )i) - (long long )j >= 0LL) && (1LL + (long long )fac) - (long long )j
        >= 0LL) && (536870908LL + (long long )j) - (long long )length >= 0LL) && (536870912LL
        - (long long )i) - (long long )j >= 0LL) && (536870912LL - (long long )j)
        - (long long )length >= 0LL) && (536870912LL - (long long )fac) - (long long
        )j >= 0LL) && j == 2)) || (((((((((((((-2LL + (long long )i) + (long long
        )j >= 0LL && (-2LL + (long long )j) + (long long )length >= 0LL) && (-2LL
        + (long long )fac) + (long long )j >= 0LL) && (0LL - (long long )j) + (long
        long )length >= 0LL) && (536870909LL - (long long )i) + (long long )j >= 0LL)
        && (536870909LL - (long long )fac) + (long long )j >= 0LL) && (536870909LL
        + (long long )j) - (long long )length >= 0LL) && (536870911LL - (long long
        )i) - (long long )j >= 0LL) && (536870911LL - (long long )j) - (long long
        )length >= 0LL) && (536870911LL - (long long )fac) - (long long )j >= 0LL)
        && (long long )i - (long long )j >= 0LL) && (long long )fac - (long long )j
        >= 0LL) && j == 1)) || ((((((((((((((-1LL + (long long )i) + (long long )j
        >= 0LL && (-1LL + (long long )j) + (long long )length >= 0LL) && (-1LL + (long
        long )fac) + (long long )j >= 0LL) && (-1LL - (long long )j) + (long long
        )length >= 0LL) && (536870910LL - (long long )i) + (long long )j >= 0LL) &&
        (536870910LL - (long long )fac) + (long long )j >= 0LL) && (-1LL + (long long
        )i) - (long long )j >= 0LL) && (-1LL + (long long )fac) - (long long )j >=
        0LL) && (536870910LL + (long long )j) - (long long )length >= 0LL) && (536870910LL
        - (long long )i) - (long long )j >= 0LL) && (536870910LL - (long long )j)
        - (long long )length >= 0LL) && (536870910LL - (long long )fac) - (long long
        )j >= 0LL) && 0 == j) && j == 0)
      format: c_expression
