- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: 655ac2da-d1aa-4a82-bd48-a5feb233827c
    creation_time: 2025-03-20T23:30:47Z
    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/knapsack_alloca_unsafe.i'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i: e4298ca4b283086df2e0e2f17b814348cf7ca285d4c19f0d8a4923f1c5d9a834
      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/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: 1 <= N
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: 1 <= i
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (-2LL + (long long )N) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (0LL - (long long )N) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (2147483646LL - (long long )M) + (long long )N >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (2147483646LL - (long long )M) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (4294967294LL - (long long )N) - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (4294967294LL - (long long )M) - (long long )N >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (4294967294LL - (long long )M) - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: (long long )N - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 546
        column: 2
        function: main
      value: ((long long )M - (long long )i >= 0LL && (((((((((((((((((((4 <= M &&
        4 <= i) && (-8LL + (long long )M) + (long long )i >= 0LL) && (-5LL + (long
        long )N) + (long long )i >= 0LL) && (-5LL + (long long )M) + (long long )N
        >= 0LL) && (-5LL + (long long )M) + (long long )i >= 0LL) && (-5LL + (long
        long )i) + (long long )i >= 0LL) && (2147483643LL - (long long )N) + (long
        long )i >= 0LL) && (2147483643LL - (long long )M) + (long long )i >= 0LL)
        && (2147483643LL - (long long )i) + (long long )i >= 0LL) && (2147483643LL
        + (long long )M) - (long long )N >= 0LL) && (2147483643LL + (long long )M)
        - (long long )i >= 0LL) && (2147483646LL + (long long )N) - (long long )i
        >= 0LL) && (2147483646LL + (long long )i) - (long long )i >= 0LL) && (4294967294LL
        - (long long )N) - (long long )i >= 0LL) && (4294967294LL - (long long )M)
        - (long long )i >= 0LL) && (4294967294LL - (long long )i) - (long long )i
        >= 0LL) || ((((((((((((((((3 <= M && (-6LL + (long long )M) + (long long )i
        >= 0LL) && (-4LL + (long long )N) + (long long )i >= 0LL) && (-4LL + (long
        long )M) + (long long )N >= 0LL) && (-4LL + (long long )M) + (long long )i
        >= 0LL) && (-4LL + (long long )i) + (long long )i >= 0LL) && (2147483644LL
        - (long long )N) + (long long )i >= 0LL) && (2147483644LL - (long long )M)
        + (long long )i >= 0LL) && (2147483644LL - (long long )i) + (long long )i
        >= 0LL) && (2LL + (long long )N) - (long long )i >= 0LL) && (2LL + (long long
        )i) - (long long )i >= 0LL) && (2147483644LL + (long long )M) - (long long
        )N >= 0LL) && (2147483644LL + (long long )M) - (long long )i >= 0LL) && (2147483650LL
        - (long long )N) - (long long )i >= 0LL) && (2147483650LL - (long long )M)
        - (long long )i >= 0LL) && (2147483650LL - (long long )i) - (long long )i
        >= 0LL) && i == 3)) || ((((((((((((((((2 <= M && (-4LL + (long long )M) +
        (long long )i >= 0LL) && (-3LL + (long long )N) + (long long )i >= 0LL) &&
        (-3LL + (long long )M) + (long long )N >= 0LL) && (-3LL + (long long )M) +
        (long long )i >= 0LL) && (-3LL + (long long )i) + (long long )i >= 0LL) &&
        (2147483645LL - (long long )N) + (long long )i >= 0LL) && (2147483645LL -
        (long long )M) + (long long )i >= 0LL) && (2147483645LL - (long long )i) +
        (long long )i >= 0LL) && (1LL + (long long )N) - (long long )i >= 0LL) &&
        (1LL + (long long )i) - (long long )i >= 0LL) && (2147483645LL + (long long
        )M) - (long long )N >= 0LL) && (2147483645LL + (long long )M) - (long long
        )i >= 0LL) && (2147483649LL - (long long )N) - (long long )i >= 0LL) && (2147483649LL
        - (long long )M) - (long long )i >= 0LL) && (2147483649LL - (long long )i)
        - (long long )i >= 0LL) && i == 2)) || ((((((((((((((((1 <= M && (-2LL + (long
        long )N) + (long long )i >= 0LL) && (-2LL + (long long )M) + (long long )N
        >= 0LL) && (-2LL + (long long )M) + (long long )i >= 0LL) && (-2LL + (long
        long )M) + (long long )i >= 0LL) && (-2LL + (long long )i) + (long long )i
        >= 0LL) && (2147483646LL - (long long )N) + (long long )i >= 0LL) && (2147483646LL
        - (long long )M) + (long long )i >= 0LL) && (2147483646LL - (long long )i)
        + (long long )i >= 0LL) && (2147483646LL + (long long )M) - (long long )N
        >= 0LL) && (2147483646LL + (long long )M) - (long long )i >= 0LL) && (2147483648LL
        - (long long )N) - (long long )i >= 0LL) && (2147483648LL - (long long )M)
        - (long long )i >= 0LL) && (2147483648LL - (long long )i) - (long long )i
        >= 0LL) && (long long )N - (long long )i >= 0LL) && (long long )i - (long
        long )i >= 0LL) && i == 1))) || ((((((((((((((((((1 <= M && (-2LL + (long
        long )M) + (long long )N >= 0LL) && (-2LL + (long long )M) + (long long )i
        >= 0LL) && (-1LL + (long long )N) + (long long )i >= 0LL) && (-1LL + (long
        long )M) + (long long )i >= 0LL) && (-1LL + (long long )i) + (long long )i
        >= 0LL) && (2147483647LL - (long long )N) + (long long )i >= 0LL) && (2147483647LL
        - (long long )M) + (long long )i >= 0LL) && (2147483647LL - (long long )i)
        + (long long )i >= 0LL) && (-1LL + (long long )N) - (long long )i >= 0LL)
        && (-1LL + (long long )M) - (long long )i >= 0LL) && (-1LL + (long long )i)
        - (long long )i >= 0LL) && (2147483646LL + (long long )M) - (long long )N
        >= 0LL) && (2147483646LL + (long long )M) - (long long )i >= 0LL) && (2147483647LL
        - (long long )N) - (long long )i >= 0LL) && (2147483647LL - (long long )M)
        - (long long )i >= 0LL) && (2147483647LL - (long long )i) - (long long )i
        >= 0LL) && 0 == i) && i == 0)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: 1 <= M
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (2147483647LL + (long long )M) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (4294967295LL - (long long )N) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (4294967295LL - (long long )M) + (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (2147483646LL + (long long )M) - (long long )N >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (2147483646LL + (long long )M) - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (4294967294LL - (long long )N) - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (4294967294LL - (long long )M) - (long long )N >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: (4294967294LL - (long long )M) - (long long )i >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 540
        column: 2
        function: main
      value: ((long long )N - (long long )i >= 0LL && (((((((((((((((((((4 <= N &&
        4 <= i) && (-8LL + (long long )N) + (long long )i >= 0LL) && (-5LL + (long
        long )M) + (long long )N >= 0LL) && (-5LL + (long long )M) + (long long )i
        >= 0LL) && (2147483644LL + (long long )N) + (long long )i >= 0LL) && (2147483644LL
        + (long long )i) + (long long )i >= 0LL) && (2147483643LL - (long long )N)
        + (long long )i >= 0LL) && (2147483643LL - (long long )M) + (long long )N
        >= 0LL) && (2147483643LL - (long long )M) + (long long )i >= 0LL) && (4294967295LL
        - (long long )i) + (long long )i >= 0LL) && (2147483643LL + (long long )N)
        - (long long )i >= 0LL) && (2147483643LL + (long long )i) - (long long )i
        >= 0LL) && (2147483646LL + (long long )M) - (long long )i >= 0LL) && (4294967294LL
        - (long long )N) - (long long )i >= 0LL) && (4294967294LL - (long long )M)
        - (long long )i >= 0LL) && (4294967294LL - (long long )i) - (long long )i
        >= 0LL) || ((((((((((((((((3 <= N && (-6LL + (long long )N) + (long long )i
        >= 0LL) && (-4LL + (long long )M) + (long long )N >= 0LL) && (-4LL + (long
        long )M) + (long long )i >= 0LL) && (2147483645LL + (long long )N) + (long
        long )i >= 0LL) && (2147483645LL + (long long )i) + (long long )i >= 0LL)
        && (2147483644LL - (long long )N) + (long long )i >= 0LL) && (2147483644LL
        - (long long )M) + (long long )N >= 0LL) && (2147483644LL - (long long )M)
        + (long long )i >= 0LL) && (2147483651LL - (long long )i) + (long long )i
        >= 0LL) && (2LL + (long long )M) - (long long )i >= 0LL) && (2147483644LL
        + (long long )N) - (long long )i >= 0LL) && (2147483644LL + (long long )i)
        - (long long )i >= 0LL) && (2147483650LL - (long long )N) - (long long )i
        >= 0LL) && (2147483650LL - (long long )M) - (long long )i >= 0LL) && (2147483650LL
        - (long long )i) - (long long )i >= 0LL) && i == 3)) || ((((((((((((((((2
        <= N && (-4LL + (long long )N) + (long long )i >= 0LL) && (-3LL + (long long
        )M) + (long long )N >= 0LL) && (-3LL + (long long )M) + (long long )i >= 0LL)
        && (2147483646LL + (long long )N) + (long long )i >= 0LL) && (2147483646LL
        + (long long )i) + (long long )i >= 0LL) && (2147483645LL - (long long )N)
        + (long long )i >= 0LL) && (2147483645LL - (long long )M) + (long long )N
        >= 0LL) && (2147483645LL - (long long )M) + (long long )i >= 0LL) && (2147483650LL
        - (long long )i) + (long long )i >= 0LL) && (1LL + (long long )M) - (long
        long )i >= 0LL) && (2147483645LL + (long long )N) - (long long )i >= 0LL)
        && (2147483645LL + (long long )i) - (long long )i >= 0LL) && (2147483649LL
        - (long long )N) - (long long )i >= 0LL) && (2147483649LL - (long long )M)
        - (long long )i >= 0LL) && (2147483649LL - (long long )i) - (long long )i
        >= 0LL) && i == 2)) || ((((((((((((((((1 <= N && (-2LL + (long long )N) +
        (long long )i >= 0LL) && (-2LL + (long long )M) + (long long )N >= 0LL) &&
        (-2LL + (long long )M) + (long long )i >= 0LL) && (2147483647LL + (long long
        )N) + (long long )i >= 0LL) && (2147483647LL + (long long )i) + (long long
        )i >= 0LL) && (2147483646LL - (long long )N) + (long long )i >= 0LL) && (2147483646LL
        - (long long )M) + (long long )N >= 0LL) && (2147483646LL - (long long )M)
        + (long long )i >= 0LL) && (2147483649LL - (long long )i) + (long long )i
        >= 0LL) && (2147483646LL + (long long )N) - (long long )i >= 0LL) && (2147483646LL
        + (long long )i) - (long long )i >= 0LL) && (2147483648LL - (long long )N)
        - (long long )i >= 0LL) && (2147483648LL - (long long )M) - (long long )i
        >= 0LL) && (2147483648LL - (long long )i) - (long long )i >= 0LL) && (long
        long )M - (long long )i >= 0LL) && i == 1))) || ((((((((((((((((((1 <= N &&
        (-2LL + (long long )M) + (long long )N >= 0LL) && (-1LL + (long long )N) +
        (long long )i >= 0LL) && (-1LL + (long long )M) + (long long )i >= 0LL) &&
        (2147483647LL + (long long )N) + (long long )i >= 0LL) && (2147483648LL +
        (long long )i) + (long long )i >= 0LL) && (2147483646LL - (long long )M) +
        (long long )N >= 0LL) && (2147483647LL - (long long )N) + (long long )i >=
        0LL) && (2147483647LL - (long long )M) + (long long )i >= 0LL) && (2147483648LL
        - (long long )i) + (long long )i >= 0LL) && (-1LL + (long long )N) - (long
        long )i >= 0LL) && (-1LL + (long long )M) - (long long )i >= 0LL) && (2147483646LL
        + (long long )N) - (long long )i >= 0LL) && (2147483647LL + (long long )i)
        - (long long )i >= 0LL) && (2147483647LL - (long long )N) - (long long )i
        >= 0LL) && (2147483647LL - (long long )M) - (long long )i >= 0LL) && (2147483647LL
        - (long long )i) - (long long )i >= 0LL) && 0 == i) && i == 0)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 516
        column: 9
        function: knapsack
      value: (4294967294LL - (long long )M) - (long long )N >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 516
        column: 9
        function: knapsack
      value: (long long )N - (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 516
        column: 9
        function: knapsack
      value: (((((((((((((((M <= 2147483646 && ((((1LL + (long long )M) - (long long
        )i >= 0LL && ((((((((((((((4 <= M && 5 <= i) && (-9LL + (long long )M) + (long
        long )i >= 0LL) && (2147483642LL - (long long )N) + (long long )i >= 0LL)
        && (2147483642LL - (long long )M) + (long long )i >= 0LL) && (2147483643LL
        + (long long )M) - (long long )N >= 0LL) && (4294967295LL - (long long )N)
        - (long long )i >= 0LL) && (4294967295LL - (long long )M) - (long long )i
        >= 0LL) && (((((((((((((((((2 <= N && (-7LL + (long long )N) + (long long
        )i >= 0LL) && (-7LL + (long long )i) + (long long )j >= 0LL) && (-6LL + (long
        long )M) + (long long )N >= 0LL) && (-6LL + (long long )M) + (long long )j
        >= 0LL) && (-4LL + (long long )N) + (long long )j >= 0LL) && (2147483645LL
        - (long long )N) + (long long )j >= 0LL) && (2147483645LL - (long long )M)
        + (long long )N >= 0LL) && (2147483645LL - (long long )M) + (long long )j
        >= 0LL) && (2147483646LL - (long long )i) + (long long )j >= 0LL) && (-3LL
        + (long long )i) - (long long )j >= 0LL) && (-2LL + (long long )M) - (long
        long )j >= 0LL) && (2147483646LL + (long long )N) - (long long )i >= 0LL)
        && (2147483649LL - (long long )N) - (long long )j >= 0LL) && (2147483649LL
        - (long long )M) - (long long )j >= 0LL) && (2147483650LL - (long long )i)
        - (long long )j >= 0LL) && j == 2) || ((((((((((((((((4 <= N && (-9LL + (long
        long )N) + (long long )i >= 0LL) && (-9LL + (long long )i) + (long long )j
        >= 0LL) && (-8LL + (long long )N) + (long long )j >= 0LL) && (-8LL + (long
        long )M) + (long long )N >= 0LL) && (-8LL + (long long )M) + (long long )j
        >= 0LL) && (2147483643LL - (long long )N) + (long long )j >= 0LL) && (2147483643LL
        - (long long )M) + (long long )N >= 0LL) && (2147483643LL - (long long )M)
        + (long long )j >= 0LL) && (2147483644LL - (long long )i) + (long long )j
        >= 0LL) && (-1LL + (long long )i) - (long long )j >= 0LL) && (2147483644LL
        + (long long )N) - (long long )i >= 0LL) && (2147483651LL - (long long )N)
        - (long long )j >= 0LL) && (2147483651LL - (long long )M) - (long long )j
        >= 0LL) && (2147483652LL - (long long )i) - (long long )j >= 0LL) && (long
        long )M - (long long )j >= 0LL) && j == 4))) || ((((((((((((((((((((((((2
        <= N && 3 <= M) && (-7LL + (long long )M) + (long long )i >= 0LL) && (-6LL
        + (long long )N) + (long long )i >= 0LL) && (-6LL + (long long )i) + (long
        long )j >= 0LL) && (-5LL + (long long )M) + (long long )N >= 0LL) && (-5LL
        + (long long )M) + (long long )j >= 0LL) && (-4LL + (long long )N) + (long
        long )j >= 0LL) && (2LL - (long long )i) + (long long )j >= 0LL) && (2147483643LL
        - (long long )N) + (long long )i >= 0LL) && (2147483643LL - (long long )M)
        + (long long )i >= 0LL) && (2147483645LL - (long long )N) + (long long )j
        >= 0LL) && (2147483645LL - (long long )M) + (long long )N >= 0LL) && (2147483645LL
        - (long long )M) + (long long )j >= 0LL) && (-2LL + (long long )i) - (long
        long )j >= 0LL) && (-1LL + (long long )M) - (long long )j >= 0LL) && (2LL
        + (long long )N) - (long long )i >= 0LL) && (2147483644LL + (long long )M)
        - (long long )N >= 0LL) && (6LL - (long long )i) - (long long )j >= 0LL) &&
        (2147483649LL - (long long )N) - (long long )j >= 0LL) && (2147483649LL -
        (long long )M) - (long long )j >= 0LL) && (2147483651LL - (long long )N) -
        (long long )i >= 0LL) && (2147483651LL - (long long )M) - (long long )i >=
        0LL) && i == 4) && j == 2)) || ((((((((((((((((((((((((3 <= M && 4 <= N) &&
        (-8LL + (long long )N) + (long long )i >= 0LL) && (-8LL + (long long )N) +
        (long long )j >= 0LL) && (-8LL + (long long )i) + (long long )j >= 0LL) &&
        (-7LL + (long long )M) + (long long )N >= 0LL) && (-7LL + (long long )M) +
        (long long )i >= 0LL) && (-7LL + (long long )M) + (long long )j >= 0LL) &&
        (0LL - (long long )i) + (long long )j >= 0LL) && (2147483643LL - (long long
        )N) + (long long )i >= 0LL) && (2147483643LL - (long long )N) + (long long
        )j >= 0LL) && (2147483643LL - (long long )M) + (long long )N >= 0LL) && (2147483643LL
        - (long long )M) + (long long )i >= 0LL) && (2147483643LL - (long long )M)
        + (long long )j >= 0LL) && (1LL + (long long )M) - (long long )j >= 0LL) &&
        (2147483644LL + (long long )M) - (long long )N >= 0LL) && (8LL - (long long
        )i) - (long long )j >= 0LL) && (2147483651LL - (long long )N) - (long long
        )i >= 0LL) && (2147483651LL - (long long )N) - (long long )j >= 0LL) && (2147483651LL
        - (long long )M) - (long long )i >= 0LL) && (2147483651LL - (long long )M)
        - (long long )j >= 0LL) && (long long )N - (long long )i >= 0LL) && (long
        long )i - (long long )j >= 0LL) && i == 4) && j == 4)) || ((((((((((((((((((((((((2
        <= N && 2 <= M) && (-5LL + (long long )N) + (long long )i >= 0LL) && (-5LL
        + (long long )M) + (long long )i >= 0LL) && (-5LL + (long long )i) + (long
        long )j >= 0LL) && (-4LL + (long long )N) + (long long )j >= 0LL) && (-4LL
        + (long long )M) + (long long )N >= 0LL) && (-4LL + (long long )M) + (long
        long )j >= 0LL) && (1LL - (long long )i) + (long long )j >= 0LL) && (2147483644LL
        - (long long )N) + (long long )i >= 0LL) && (2147483644LL - (long long )M)
        + (long long )i >= 0LL) && (2147483645LL - (long long )N) + (long long )j
        >= 0LL) && (2147483645LL - (long long )M) + (long long )N >= 0LL) && (2147483645LL
        - (long long )M) + (long long )j >= 0LL) && (-1LL + (long long )i) - (long
        long )j >= 0LL) && (1LL + (long long )N) - (long long )i >= 0LL) && (2147483645LL
        + (long long )M) - (long long )N >= 0LL) && (5LL - (long long )i) - (long
        long )j >= 0LL) && (2147483649LL - (long long )N) - (long long )j >= 0LL)
        && (2147483649LL - (long long )M) - (long long )j >= 0LL) && (2147483650LL
        - (long long )N) - (long long )i >= 0LL) && (2147483650LL - (long long )M)
        - (long long )i >= 0LL) && (long long )M - (long long )j >= 0LL) && i == 3)
        && j == 2)) || ((((((((((((((((((((((((2 <= M && 4 <= N) && (-8LL + (long
        long )N) + (long long )j >= 0LL) && (-7LL + (long long )N) + (long long )i
        >= 0LL) && (-7LL + (long long )i) + (long long )j >= 0LL) && (-6LL + (long
        long )M) + (long long )N >= 0LL) && (-6LL + (long long )M) + (long long )j
        >= 0LL) && (-5LL + (long long )M) + (long long )i >= 0LL) && (-1LL - (long
        long )i) + (long long )j >= 0LL) && (2147483643LL - (long long )N) + (long
        long )j >= 0LL) && (2147483643LL - (long long )M) + (long long )N >= 0LL)
        && (2147483643LL - (long long )M) + (long long )j >= 0LL) && (2147483644LL
        - (long long )N) + (long long )i >= 0LL) && (2147483644LL - (long long )M)
        + (long long )i >= 0LL) && (-1LL + (long long )N) - (long long )i >= 0LL)
        && (1LL + (long long )i) - (long long )j >= 0LL) && (2LL + (long long )M)
        - (long long )j >= 0LL) && (2147483645LL + (long long )M) - (long long )N
        >= 0LL) && (7LL - (long long )i) - (long long )j >= 0LL) && (2147483650LL
        - (long long )N) - (long long )i >= 0LL) && (2147483650LL - (long long )M)
        - (long long )i >= 0LL) && (2147483651LL - (long long )N) - (long long )j
        >= 0LL) && (2147483651LL - (long long )M) - (long long )j >= 0LL) && i ==
        3) && j == 4)) || ((((((((((((((((((((((((1 <= M && 2 <= N) && (-4LL + (long
        long )N) + (long long )i >= 0LL) && (-4LL + (long long )N) + (long long )j
        >= 0LL) && (-4LL + (long long )i) + (long long )j >= 0LL) && (-3LL + (long
        long )M) + (long long )N >= 0LL) && (-3LL + (long long )M) + (long long )i
        >= 0LL) && (-3LL + (long long )M) + (long long )j >= 0LL) && (0LL - (long
        long )i) + (long long )j >= 0LL) && (2147483645LL - (long long )N) + (long
        long )i >= 0LL) && (2147483645LL - (long long )N) + (long long )j >= 0LL)
        && (2147483645LL - (long long )M) + (long long )N >= 0LL) && (2147483645LL
        - (long long )M) + (long long )i >= 0LL) && (2147483645LL - (long long )M)
        + (long long )j >= 0LL) && (1LL + (long long )M) - (long long )j >= 0LL) &&
        (2147483646LL + (long long )M) - (long long )N >= 0LL) && (4LL - (long long
        )i) - (long long )j >= 0LL) && (2147483649LL - (long long )N) - (long long
        )i >= 0LL) && (2147483649LL - (long long )N) - (long long )j >= 0LL) && (2147483649LL
        - (long long )M) - (long long )i >= 0LL) && (2147483649LL - (long long )M)
        - (long long )j >= 0LL) && (long long )N - (long long )i >= 0LL) && (long
        long )i - (long long )j >= 0LL) && i == 2) && j == 2)) || ((((((((((((((((((((((((1
        <= M && 4 <= N) && (-8LL + (long long )N) + (long long )j >= 0LL) && (-6LL
        + (long long )N) + (long long )i >= 0LL) && (-6LL + (long long )i) + (long
        long )j >= 0LL) && (-5LL + (long long )M) + (long long )N >= 0LL) && (-5LL
        + (long long )M) + (long long )j >= 0LL) && (-3LL + (long long )M) + (long
        long )i >= 0LL) && (-2LL - (long long )i) + (long long )j >= 0LL) && (2147483643LL
        - (long long )N) + (long long )j >= 0LL) && (2147483643LL - (long long )M)
        + (long long )N >= 0LL) && (2147483643LL - (long long )M) + (long long )j
        >= 0LL) && (2147483645LL - (long long )N) + (long long )i >= 0LL) && (2147483645LL
        - (long long )M) + (long long )i >= 0LL) && (-2LL + (long long )N) - (long
        long )i >= 0LL) && (2LL + (long long )i) - (long long )j >= 0LL) && (3LL +
        (long long )M) - (long long )j >= 0LL) && (2147483646LL + (long long )M) -
        (long long )N >= 0LL) && (6LL - (long long )i) - (long long )j >= 0LL) &&
        (2147483649LL - (long long )N) - (long long )i >= 0LL) && (2147483649LL -
        (long long )M) - (long long )i >= 0LL) && (2147483651LL - (long long )N) -
        (long long )j >= 0LL) && (2147483651LL - (long long )M) - (long long )j >=
        0LL) && i == 2) && j == 4))) || ((((((((((((((((((((((((((1 <= M && 2 <= N)
        && (-4LL + (long long )N) + (long long )j >= 0LL) && (-3LL + (long long )N)
        + (long long )i >= 0LL) && (-3LL + (long long )M) + (long long )N >= 0LL)
        && (-3LL + (long long )M) + (long long )j >= 0LL) && (-3LL + (long long )i)
        + (long long )j >= 0LL) && (-2LL + (long long )M) + (long long )i >= 0LL)
        && (-1LL - (long long )i) + (long long )j >= 0LL) && (2147483645LL - (long
        long )N) + (long long )j >= 0LL) && (2147483645LL - (long long )M) + (long
        long )N >= 0LL) && (2147483645LL - (long long )M) + (long long )j >= 0LL)
        && (2147483646LL - (long long )N) + (long long )i >= 0LL) && (2147483646LL
        - (long long )M) + (long long )i >= 0LL) && (-1LL + (long long )N) - (long
        long )i >= 0LL) && (1LL + (long long )M) - (long long )j >= 0LL) && (1LL +
        (long long )i) - (long long )j >= 0LL) && (2147483646LL + (long long )M) -
        (long long )N >= 0LL) && (3LL - (long long )i) - (long long )j >= 0LL) &&
        (2147483648LL - (long long )N) - (long long )i >= 0LL) && (2147483648LL -
        (long long )M) - (long long )i >= 0LL) && (2147483649LL - (long long )N) -
        (long long )j >= 0LL) && (2147483649LL - (long long )M) - (long long )j >=
        0LL) && (long long )M - (long long )i >= 0LL) && 1 == i) && i == 1) && j ==
        2)) || ((((((((((((((((((((((((((1 <= M && 4 <= N) && (-8LL + (long long )N)
        + (long long )j >= 0LL) && (-5LL + (long long )N) + (long long )i >= 0LL)
        && (-5LL + (long long )M) + (long long )N >= 0LL) && (-5LL + (long long )M)
        + (long long )j >= 0LL) && (-5LL + (long long )i) + (long long )j >= 0LL)
        && (-2LL + (long long )M) + (long long )i >= 0LL) && (-3LL - (long long )i)
        + (long long )j >= 0LL) && (2147483643LL - (long long )N) + (long long )j
        >= 0LL) && (2147483643LL - (long long )M) + (long long )N >= 0LL) && (2147483643LL
        - (long long )M) + (long long )j >= 0LL) && (2147483646LL - (long long )N)
        + (long long )i >= 0LL) && (2147483646LL - (long long )M) + (long long )i
        >= 0LL) && (-3LL + (long long )N) - (long long )i >= 0LL) && (3LL + (long
        long )M) - (long long )j >= 0LL) && (3LL + (long long )i) - (long long )j
        >= 0LL) && (2147483646LL + (long long )M) - (long long )N >= 0LL) && (5LL
        - (long long )i) - (long long )j >= 0LL) && (2147483648LL - (long long )N)
        - (long long )i >= 0LL) && (2147483648LL - (long long )M) - (long long )i
        >= 0LL) && (2147483651LL - (long long )N) - (long long )j >= 0LL) && (2147483651LL
        - (long long )M) - (long long )j >= 0LL) && (long long )M - (long long )i
        >= 0LL) && 1 == i) && i == 1) && j == 4))) || ((((((((((((((((((((((((((1
        <= N && 4 <= M) && 5 <= i) && (-9LL + (long long )M) + (long long )i >= 0LL)
        && (-6LL + (long long )N) + (long long )i >= 0LL) && (-6LL + (long long )i)
        + (long long )j >= 0LL) && (-5LL + (long long )M) + (long long )N >= 0LL)
        && (-5LL + (long long )M) + (long long )j >= 0LL) && (-2LL + (long long )N)
        + (long long )j >= 0LL) && (2147483642LL - (long long )N) + (long long )i
        >= 0LL) && (2147483642LL - (long long )M) + (long long )i >= 0LL) && (2147483646LL
        - (long long )N) + (long long )j >= 0LL) && (2147483646LL - (long long )M)
        + (long long )N >= 0LL) && (2147483646LL - (long long )M) + (long long )j
        >= 0LL) && (2147483647LL - (long long )i) + (long long )j >= 0LL) && (-4LL
        + (long long )i) - (long long )j >= 0LL) && (-3LL + (long long )M) - (long
        long )j >= 0LL) && (1LL + (long long )M) - (long long )i >= 0LL) && (2147483643LL
        + (long long )M) - (long long )N >= 0LL) && (2147483647LL + (long long )N)
        - (long long )i >= 0LL) && (2147483648LL - (long long )N) - (long long )j
        >= 0LL) && (2147483648LL - (long long )M) - (long long )j >= 0LL) && (2147483649LL
        - (long long )i) - (long long )j >= 0LL) && (4294967295LL - (long long )N)
        - (long long )i >= 0LL) && (4294967295LL - (long long )M) - (long long )i
        >= 0LL) && 1 == j) && j == 1)) || ((((((((((((((((((((((((((3 <= N && 4 <=
        M) && 5 <= i) && M <= 2147483646) && (-9LL + (long long )M) + (long long )i
        >= 0LL) && (-8LL + (long long )N) + (long long )i >= 0LL) && (-8LL + (long
        long )i) + (long long )j >= 0LL) && (-7LL + (long long )M) + (long long )N
        >= 0LL) && (-7LL + (long long )M) + (long long )j >= 0LL) && (-6LL + (long
        long )N) + (long long )j >= 0LL) && (2147483642LL - (long long )N) + (long
        long )i >= 0LL) && (2147483642LL - (long long )M) + (long long )i >= 0LL)
        && (2147483644LL - (long long )N) + (long long )j >= 0LL) && (2147483644LL
        - (long long )M) + (long long )N >= 0LL) && (2147483644LL - (long long )M)
        + (long long )j >= 0LL) && (2147483645LL - (long long )i) + (long long )j
        >= 0LL) && (-2LL + (long long )i) - (long long )j >= 0LL) && (-1LL + (long
        long )M) - (long long )j >= 0LL) && (1LL + (long long )M) - (long long )i
        >= 0LL) && (2147483643LL + (long long )M) - (long long )N >= 0LL) && (2147483645LL
        + (long long )N) - (long long )i >= 0LL) && (2147483650LL - (long long )N)
        - (long long )j >= 0LL) && (2147483650LL - (long long )M) - (long long )j
        >= 0LL) && (2147483651LL - (long long )i) - (long long )j >= 0LL) && (4294967295LL
        - (long long )N) - (long long )i >= 0LL) && (4294967295LL - (long long )M)
        - (long long )i >= 0LL) && j == 3)) || ((((((((((((((((((((((((((4 <= M &&
        5 <= N) && 5 <= i) && 5 <= j) && M <= 2147483646) && (-10LL + (long long )N)
        + (long long )i >= 0LL) && (-10LL + (long long )N) + (long long )j >= 0LL)
        && (-10LL + (long long )i) + (long long )j >= 0LL) && (-9LL + (long long )M)
        + (long long )N >= 0LL) && (-9LL + (long long )M) + (long long )i >= 0LL)
        && (-9LL + (long long )M) + (long long )j >= 0LL) && (2147483642LL - (long
        long )N) + (long long )i >= 0LL) && (2147483642LL - (long long )N) + (long
        long )j >= 0LL) && (2147483642LL - (long long )M) + (long long )N >= 0LL)
        && (2147483642LL - (long long )M) + (long long )i >= 0LL) && (2147483642LL
        - (long long )M) + (long long )j >= 0LL) && (2147483642LL - (long long )i)
        + (long long )j >= 0LL) && (1LL + (long long )M) - (long long )i >= 0LL) &&
        (2147483642LL + (long long )N) - (long long )i >= 0LL) && (2147483642LL +
        (long long )i) - (long long )j >= 0LL) && (2147483643LL + (long long )M) -
        (long long )N >= 0LL) && (2147483643LL + (long long )M) - (long long )j >=
        0LL) && (4294967294LL - (long long )N) - (long long )i >= 0LL) && (4294967294LL
        - (long long )N) - (long long )j >= 0LL) && (4294967294LL - (long long )M)
        - (long long )i >= 0LL) && (4294967294LL - (long long )M) - (long long )j
        >= 0LL) && (4294967294LL - (long long )i) - (long long )j >= 0LL)) || ((((((((((((((((((((((((((1
        <= N && 3 <= M) && (-7LL + (long long )M) + (long long )i >= 0LL) && (-5LL
        + (long long )N) + (long long )i >= 0LL) && (-5LL + (long long )i) + (long
        long )j >= 0LL) && (-4LL + (long long )M) + (long long )N >= 0LL) && (-4LL
        + (long long )M) + (long long )j >= 0LL) && (-2LL + (long long )N) + (long
        long )j >= 0LL) && (3LL - (long long )i) + (long long )j >= 0LL) && (2147483643LL
        - (long long )N) + (long long )i >= 0LL) && (2147483643LL - (long long )M)
        + (long long )i >= 0LL) && (2147483646LL - (long long )N) + (long long )j
        >= 0LL) && (2147483646LL - (long long )M) + (long long )N >= 0LL) && (2147483646LL
        - (long long )M) + (long long )j >= 0LL) && (-3LL + (long long )i) - (long
        long )j >= 0LL) && (-2LL + (long long )M) - (long long )j >= 0LL) && (1LL
        + (long long )M) - (long long )i >= 0LL) && (3LL + (long long )N) - (long
        long )i >= 0LL) && (2147483644LL + (long long )M) - (long long )N >= 0LL)
        && (5LL - (long long )i) - (long long )j >= 0LL) && (2147483648LL - (long
        long )N) - (long long )j >= 0LL) && (2147483648LL - (long long )M) - (long
        long )j >= 0LL) && (2147483651LL - (long long )N) - (long long )i >= 0LL)
        && (2147483651LL - (long long )M) - (long long )i >= 0LL) && 1 == j) && i
        == 4) && j == 1)) || ((((((((((((((((((((((((((3 <= N && 3 <= M) && M <= 2147483646)
        && (-7LL + (long long )N) + (long long )i >= 0LL) && (-7LL + (long long )M)
        + (long long )i >= 0LL) && (-7LL + (long long )i) + (long long )j >= 0LL)
        && (-6LL + (long long )N) + (long long )j >= 0LL) && (-6LL + (long long )M)
        + (long long )N >= 0LL) && (-6LL + (long long )M) + (long long )j >= 0LL)
        && (1LL - (long long )i) + (long long )j >= 0LL) && (2147483643LL - (long
        long )N) + (long long )i >= 0LL) && (2147483643LL - (long long )M) + (long
        long )i >= 0LL) && (2147483644LL - (long long )N) + (long long )j >= 0LL)
        && (2147483644LL - (long long )M) + (long long )N >= 0LL) && (2147483644LL
        - (long long )M) + (long long )j >= 0LL) && (-1LL + (long long )i) - (long
        long )j >= 0LL) && (1LL + (long long )N) - (long long )i >= 0LL) && (1LL +
        (long long )M) - (long long )i >= 0LL) && (2147483644LL + (long long )M) -
        (long long )N >= 0LL) && (7LL - (long long )i) - (long long )j >= 0LL) &&
        (2147483650LL - (long long )N) - (long long )j >= 0LL) && (2147483650LL -
        (long long )M) - (long long )j >= 0LL) && (2147483651LL - (long long )N) -
        (long long )i >= 0LL) && (2147483651LL - (long long )M) - (long long )i >=
        0LL) && (long long )M - (long long )j >= 0LL) && i == 4) && j == 3)) || ((((((((((((((((((((((((((3
        <= M && 5 <= N) && 5 <= j) && M <= 2147483646) && (-10LL + (long long )N)
        + (long long )j >= 0LL) && (-9LL + (long long )N) + (long long )i >= 0LL)
        && (-9LL + (long long )i) + (long long )j >= 0LL) && (-8LL + (long long )M)
        + (long long )N >= 0LL) && (-8LL + (long long )M) + (long long )j >= 0LL)
        && (-7LL + (long long )M) + (long long )i >= 0LL) && (-1LL - (long long )i)
        + (long long )j >= 0LL) && (2147483642LL - (long long )N) + (long long )j
        >= 0LL) && (2147483642LL - (long long )M) + (long long )N >= 0LL) && (2147483642LL
        - (long long )M) + (long long )j >= 0LL) && (2147483643LL - (long long )N)
        + (long long )i >= 0LL) && (2147483643LL - (long long )M) + (long long )i
        >= 0LL) && (-1LL + (long long )N) - (long long )i >= 0LL) && (1LL + (long
        long )M) - (long long )i >= 0LL) && (2147483643LL + (long long )i) - (long
        long )j >= 0LL) && (2147483644LL + (long long )M) - (long long )N >= 0LL)
        && (2147483644LL + (long long )M) - (long long )j >= 0LL) && (2147483651LL
        - (long long )N) - (long long )i >= 0LL) && (2147483651LL - (long long )M)
        - (long long )i >= 0LL) && (2147483651LL - (long long )i) - (long long )j
        >= 0LL) && (4294967294LL - (long long )N) - (long long )j >= 0LL) && (4294967294LL
        - (long long )M) - (long long )j >= 0LL) && i == 4)) || ((((((((((((((((((((((((((1
        <= N && 2 <= M) && (-5LL + (long long )M) + (long long )i >= 0LL) && (-4LL
        + (long long )N) + (long long )i >= 0LL) && (-4LL + (long long )i) + (long
        long )j >= 0LL) && (-3LL + (long long )M) + (long long )N >= 0LL) && (-3LL
        + (long long )M) + (long long )j >= 0LL) && (-2LL + (long long )N) + (long
        long )j >= 0LL) && (2LL - (long long )i) + (long long )j >= 0LL) && (2147483644LL
        - (long long )N) + (long long )i >= 0LL) && (2147483644LL - (long long )M)
        + (long long )i >= 0LL) && (2147483646LL - (long long )N) + (long long )j
        >= 0LL) && (2147483646LL - (long long )M) + (long long )N >= 0LL) && (2147483646LL
        - (long long )M) + (long long )j >= 0LL) && (-2LL + (long long )i) - (long
        long )j >= 0LL) && (-1LL + (long long )M) - (long long )j >= 0LL) && (1LL
        + (long long )M) - (long long )i >= 0LL) && (2LL + (long long )N) - (long
        long )i >= 0LL) && (2147483645LL + (long long )M) - (long long )N >= 0LL)
        && (4LL - (long long )i) - (long long )j >= 0LL) && (2147483648LL - (long
        long )N) - (long long )j >= 0LL) && (2147483648LL - (long long )M) - (long
        long )j >= 0LL) && (2147483650LL - (long long )N) - (long long )i >= 0LL)
        && (2147483650LL - (long long )M) - (long long )i >= 0LL) && 1 == j) && i
        == 3) && j == 1)) || ((((((((((((((((((((((((((2 <= M && 3 <= N) && M <= 2147483646)
        && (-6LL + (long long )N) + (long long )i >= 0LL) && (-6LL + (long long )N)
        + (long long )j >= 0LL) && (-6LL + (long long )i) + (long long )j >= 0LL)
        && (-5LL + (long long )M) + (long long )N >= 0LL) && (-5LL + (long long )M)
        + (long long )i >= 0LL) && (-5LL + (long long )M) + (long long )j >= 0LL)
        && (0LL - (long long )i) + (long long )j >= 0LL) && (2147483644LL - (long
        long )N) + (long long )i >= 0LL) && (2147483644LL - (long long )N) + (long
        long )j >= 0LL) && (2147483644LL - (long long )M) + (long long )N >= 0LL)
        && (2147483644LL - (long long )M) + (long long )i >= 0LL) && (2147483644LL
        - (long long )M) + (long long )j >= 0LL) && (1LL + (long long )M) - (long
        long )i >= 0LL) && (1LL + (long long )M) - (long long )j >= 0LL) && (2147483645LL
        + (long long )M) - (long long )N >= 0LL) && (6LL - (long long )i) - (long
        long )j >= 0LL) && (2147483650LL - (long long )N) - (long long )i >= 0LL)
        && (2147483650LL - (long long )N) - (long long )j >= 0LL) && (2147483650LL
        - (long long )M) - (long long )i >= 0LL) && (2147483650LL - (long long )M)
        - (long long )j >= 0LL) && (long long )N - (long long )i >= 0LL) && (long
        long )i - (long long )j >= 0LL) && i == 3) && j == 3)) || ((((((((((((((((((((((((((2
        <= M && 5 <= N) && 5 <= j) && M <= 2147483646) && (-10LL + (long long )N)
        + (long long )j >= 0LL) && (-8LL + (long long )N) + (long long )i >= 0LL)
        && (-8LL + (long long )i) + (long long )j >= 0LL) && (-7LL + (long long )M)
        + (long long )N >= 0LL) && (-7LL + (long long )M) + (long long )j >= 0LL)
        && (-5LL + (long long )M) + (long long )i >= 0LL) && (-2LL - (long long )i)
        + (long long )j >= 0LL) && (2147483642LL - (long long )N) + (long long )j
        >= 0LL) && (2147483642LL - (long long )M) + (long long )N >= 0LL) && (2147483642LL
        - (long long )M) + (long long )j >= 0LL) && (2147483644LL - (long long )N)
        + (long long )i >= 0LL) && (2147483644LL - (long long )M) + (long long )i
        >= 0LL) && (-2LL + (long long )N) - (long long )i >= 0LL) && (1LL + (long
        long )M) - (long long )i >= 0LL) && (2147483644LL + (long long )i) - (long
        long )j >= 0LL) && (2147483645LL + (long long )M) - (long long )N >= 0LL)
        && (2147483645LL + (long long )M) - (long long )j >= 0LL) && (2147483650LL
        - (long long )N) - (long long )i >= 0LL) && (2147483650LL - (long long )M)
        - (long long )i >= 0LL) && (2147483650LL - (long long )i) - (long long )j
        >= 0LL) && (4294967294LL - (long long )N) - (long long )j >= 0LL) && (4294967294LL
        - (long long )M) - (long long )j >= 0LL) && i == 3)) || ((((((((((((((((((((((((((1
        <= N && 1 <= M) && (-3LL + (long long )N) + (long long )i >= 0LL) && (-3LL
        + (long long )M) + (long long )i >= 0LL) && (-3LL + (long long )i) + (long
        long )j >= 0LL) && (-2LL + (long long )N) + (long long )j >= 0LL) && (-2LL
        + (long long )M) + (long long )N >= 0LL) && (-2LL + (long long )M) + (long
        long )j >= 0LL) && (1LL - (long long )i) + (long long )j >= 0LL) && (2147483645LL
        - (long long )N) + (long long )i >= 0LL) && (2147483645LL - (long long )M)
        + (long long )i >= 0LL) && (2147483646LL - (long long )N) + (long long )j
        >= 0LL) && (2147483646LL - (long long )M) + (long long )N >= 0LL) && (2147483646LL
        - (long long )M) + (long long )j >= 0LL) && (-1LL + (long long )i) - (long
        long )j >= 0LL) && (1LL + (long long )N) - (long long )i >= 0LL) && (1LL +
        (long long )M) - (long long )i >= 0LL) && (2147483646LL + (long long )M) -
        (long long )N >= 0LL) && (3LL - (long long )i) - (long long )j >= 0LL) &&
        (2147483648LL - (long long )N) - (long long )j >= 0LL) && (2147483648LL -
        (long long )M) - (long long )j >= 0LL) && (2147483649LL - (long long )N) -
        (long long )i >= 0LL) && (2147483649LL - (long long )M) - (long long )i >=
        0LL) && (long long )M - (long long )j >= 0LL) && 1 == j) && i == 2) && j ==
        1)) || ((((((((((((((((((((((((((1 <= M && 3 <= N) && M <= 2147483646) &&
        (-6LL + (long long )N) + (long long )j >= 0LL) && (-5LL + (long long )N) +
        (long long )i >= 0LL) && (-5LL + (long long )i) + (long long )j >= 0LL) &&
        (-4LL + (long long )M) + (long long )N >= 0LL) && (-4LL + (long long )M) +
        (long long )j >= 0LL) && (-3LL + (long long )M) + (long long )i >= 0LL) &&
        (-1LL - (long long )i) + (long long )j >= 0LL) && (2147483644LL - (long long
        )N) + (long long )j >= 0LL) && (2147483644LL - (long long )M) + (long long
        )N >= 0LL) && (2147483644LL - (long long )M) + (long long )j >= 0LL) && (2147483645LL
        - (long long )N) + (long long )i >= 0LL) && (2147483645LL - (long long )M)
        + (long long )i >= 0LL) && (-1LL + (long long )N) - (long long )i >= 0LL)
        && (1LL + (long long )M) - (long long )i >= 0LL) && (1LL + (long long )i)
        - (long long )j >= 0LL) && (2LL + (long long )M) - (long long )j >= 0LL) &&
        (2147483646LL + (long long )M) - (long long )N >= 0LL) && (5LL - (long long
        )i) - (long long )j >= 0LL) && (2147483649LL - (long long )N) - (long long
        )i >= 0LL) && (2147483649LL - (long long )M) - (long long )i >= 0LL) && (2147483650LL
        - (long long )N) - (long long )j >= 0LL) && (2147483650LL - (long long )M)
        - (long long )j >= 0LL) && i == 2) && j == 3)) || ((((((((((((((((((((((((((1
        <= M && 5 <= N) && 5 <= j) && M <= 2147483646) && (-10LL + (long long )N)
        + (long long )j >= 0LL) && (-7LL + (long long )N) + (long long )i >= 0LL)
        && (-7LL + (long long )i) + (long long )j >= 0LL) && (-6LL + (long long )M)
        + (long long )N >= 0LL) && (-6LL + (long long )M) + (long long )j >= 0LL)
        && (-3LL + (long long )M) + (long long )i >= 0LL) && (-3LL - (long long )i)
        + (long long )j >= 0LL) && (2147483642LL - (long long )N) + (long long )j
        >= 0LL) && (2147483642LL - (long long )M) + (long long )N >= 0LL) && (2147483642LL
        - (long long )M) + (long long )j >= 0LL) && (2147483645LL - (long long )N)
        + (long long )i >= 0LL) && (2147483645LL - (long long )M) + (long long )i
        >= 0LL) && (-3LL + (long long )N) - (long long )i >= 0LL) && (1LL + (long
        long )M) - (long long )i >= 0LL) && (2147483645LL + (long long )i) - (long
        long )j >= 0LL) && (2147483646LL + (long long )M) - (long long )N >= 0LL)
        && (2147483646LL + (long long )M) - (long long )j >= 0LL) && (2147483649LL
        - (long long )N) - (long long )i >= 0LL) && (2147483649LL - (long long )M)
        - (long long )i >= 0LL) && (2147483649LL - (long long )i) - (long long )j
        >= 0LL) && (4294967294LL - (long long )N) - (long long )j >= 0LL) && (4294967294LL
        - (long long )M) - (long long )j >= 0LL) && i == 2)) || ((((((((((((((((((((((((((((1
        <= N && 1 <= M) && (-2LL + (long long )N) + (long long )i >= 0LL) && (-2LL
        + (long long )N) + (long long )j >= 0LL) && (-2LL + (long long )M) + (long
        long )N >= 0LL) && (-2LL + (long long )M) + (long long )i >= 0LL) && (-2LL
        + (long long )M) + (long long )j >= 0LL) && (-2LL + (long long )i) + (long
        long )j >= 0LL) && (0LL - (long long )i) + (long long )j >= 0LL) && (2147483646LL
        - (long long )N) + (long long )i >= 0LL) && (2147483646LL - (long long )N)
        + (long long )j >= 0LL) && (2147483646LL - (long long )M) + (long long )N
        >= 0LL) && (2147483646LL - (long long )M) + (long long )i >= 0LL) && (2147483646LL
        - (long long )M) + (long long )j >= 0LL) && (2147483646LL + (long long )M)
        - (long long )N >= 0LL) && (2LL - (long long )i) - (long long )j >= 0LL) &&
        (2147483648LL - (long long )N) - (long long )i >= 0LL) && (2147483648LL -
        (long long )N) - (long long )j >= 0LL) && (2147483648LL - (long long )M) -
        (long long )i >= 0LL) && (2147483648LL - (long long )M) - (long long )j >=
        0LL) && (long long )N - (long long )i >= 0LL) && (long long )M - (long long
        )i >= 0LL) && (long long )M - (long long )j >= 0LL) && (long long )i - (long
        long )j >= 0LL) && 1 == i) && 1 == j) && i == 1) && i == j) && j == 1)) ||
        (((((((((((((((((((((((((((1 <= M && 3 <= N) && M <= 2147483646) && (-6LL
        + (long long )N) + (long long )j >= 0LL) && (-4LL + (long long )N) + (long
        long )i >= 0LL) && (-4LL + (long long )M) + (long long )N >= 0LL) && (-4LL
        + (long long )M) + (long long )j >= 0LL) && (-4LL + (long long )i) + (long
        long )j >= 0LL) && (-2LL + (long long )M) + (long long )i >= 0LL) && (-2LL
        - (long long )i) + (long long )j >= 0LL) && (2147483644LL - (long long )N)
        + (long long )j >= 0LL) && (2147483644LL - (long long )M) + (long long )N
        >= 0LL) && (2147483644LL - (long long )M) + (long long )j >= 0LL) && (2147483646LL
        - (long long )N) + (long long )i >= 0LL) && (2147483646LL - (long long )M)
        + (long long )i >= 0LL) && (-2LL + (long long )N) - (long long )i >= 0LL)
        && (2LL + (long long )M) - (long long )j >= 0LL) && (2LL + (long long )i)
        - (long long )j >= 0LL) && (2147483646LL + (long long )M) - (long long )N
        >= 0LL) && (4LL - (long long )i) - (long long )j >= 0LL) && (2147483648LL
        - (long long )N) - (long long )i >= 0LL) && (2147483648LL - (long long )M)
        - (long long )i >= 0LL) && (2147483650LL - (long long )N) - (long long )j
        >= 0LL) && (2147483650LL - (long long )M) - (long long )j >= 0LL) && (long
        long )M - (long long )i >= 0LL) && 1 == i) && i == 1) && j == 3)) || (((((((((((((((((((((((((((1
        <= M && 5 <= N) && 5 <= j) && M <= 2147483646) && (-10LL + (long long )N)
        + (long long )j >= 0LL) && (-6LL + (long long )N) + (long long )i >= 0LL)
        && (-6LL + (long long )M) + (long long )N >= 0LL) && (-6LL + (long long )M)
        + (long long )j >= 0LL) && (-6LL + (long long )i) + (long long )j >= 0LL)
        && (-2LL + (long long )M) + (long long )i >= 0LL) && (-4LL - (long long )i)
        + (long long )j >= 0LL) && (2147483642LL - (long long )N) + (long long )j
        >= 0LL) && (2147483642LL - (long long )M) + (long long )N >= 0LL) && (2147483642LL
        - (long long )M) + (long long )j >= 0LL) && (2147483646LL - (long long )N)
        + (long long )i >= 0LL) && (2147483646LL - (long long )M) + (long long )i
        >= 0LL) && (-4LL + (long long )N) - (long long )i >= 0LL) && (2147483646LL
        + (long long )M) - (long long )N >= 0LL) && (2147483646LL + (long long )M)
        - (long long )j >= 0LL) && (2147483646LL + (long long )i) - (long long )j
        >= 0LL) && (2147483648LL - (long long )N) - (long long )i >= 0LL) && (2147483648LL
        - (long long )M) - (long long )i >= 0LL) && (2147483648LL - (long long )i)
        - (long long )j >= 0LL) && (4294967294LL - (long long )N) - (long long )j
        >= 0LL) && (4294967294LL - (long long )M) - (long long )j >= 0LL) && (long
        long )M - (long long )i >= 0LL) && 1 == i) && i == 1)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 515
        column: 5
        function: knapsack
      value: 1 <= M
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 515
        column: 5
        function: knapsack
      value: (2147483646LL + (long long )M) - (long long )N >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 515
        column: 5
        function: knapsack
      value: (4294967294LL - (long long )M) - (long long )N >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/knapsack_alloca_unsafe.i
        line: 515
        column: 5
        function: knapsack
      value: (((((((((((2 <= i && M <= 2147483646) && (-3LL + (long long )M) + (long
        long )i >= 0LL) && (-1LL - (long long )M) + (long long )i >= 0LL) && (2147483645LL
        - (long long )N) + (long long )i >= 0LL) && (1LL + (long long )N) - (long
        long )j >= 0LL) && (1LL + (long long )M) - (long long )i >= 0LL) && (4294967295LL
        - (long long )N) - (long long )i >= 0LL) && (4294967295LL - (long long )M)
        - (long long )i >= 0LL) && (((((((((((((((((1 <= N && (-4LL + (long long )i)
        + (long long )j >= 0LL) && (-3LL + (long long )N) + (long long )i >= 0LL)
        && (-3LL + (long long )N) + (long long )j >= 0LL) && (-3LL + (long long )M)
        + (long long )j >= 0LL) && (-2LL + (long long )M) + (long long )N >= 0LL)
        && (2147483645LL - (long long )N) + (long long )j >= 0LL) && (2147483645LL
        - (long long )M) + (long long )j >= 0LL) && (2147483646LL - (long long )M)
        + (long long )N >= 0LL) && (2147483646LL - (long long )i) + (long long )j
        >= 0LL) && (1LL + (long long )M) - (long long )j >= 0LL) && (2147483647LL
        + (long long )N) - (long long )i >= 0LL) && (2147483649LL - (long long )N)
        - (long long )j >= 0LL) && (2147483649LL - (long long )M) - (long long )j
        >= 0LL) && (2147483650LL - (long long )i) - (long long )j >= 0LL) && (long
        long )i - (long long )j >= 0LL) && j == 2) || ((((((((((((((((3 <= N && (-7LL
        + (long long )N) + (long long )j >= 0LL) && (-6LL + (long long )i) + (long
        long )j >= 0LL) && (-5LL + (long long )N) + (long long )i >= 0LL) && (-5LL
        + (long long )M) + (long long )j >= 0LL) && (-4LL + (long long )M) + (long
        long )N >= 0LL) && (2147483643LL - (long long )N) + (long long )j >= 0LL)
        && (2147483643LL - (long long )M) + (long long )j >= 0LL) && (2147483644LL
        - (long long )M) + (long long )N >= 0LL) && (2147483644LL - (long long )i)
        + (long long )j >= 0LL) && (2LL + (long long )i) - (long long )j >= 0LL) &&
        (3LL + (long long )M) - (long long )j >= 0LL) && (2147483645LL + (long long
        )N) - (long long )i >= 0LL) && (2147483651LL - (long long )N) - (long long
        )j >= 0LL) && (2147483651LL - (long long )M) - (long long )j >= 0LL) && (2147483652LL
        - (long long )i) - (long long )j >= 0LL) && j == 4))) || ((((((((((((((((((((((((1
        <= N && (-2LL + (long long )N) + (long long )j >= 0LL) && (-2LL + (long long
        )M) + (long long )N >= 0LL) && (-2LL + (long long )M) + (long long )j >= 0LL)
        && (2147483647LL + (long long )N) + (long long )i >= 0LL) && (2147483647LL
        + (long long )M) + (long long )i >= 0LL) && (2147483647LL + (long long )i)
        + (long long )j >= 0LL) && (2147483646LL - (long long )N) + (long long )j
        >= 0LL) && (2147483646LL - (long long )M) + (long long )N >= 0LL) && (2147483646LL
        - (long long )M) + (long long )j >= 0LL) && (2147483646LL - (long long )i)
        + (long long )j >= 0LL) && (4294967295LL - (long long )N) + (long long )i
        >= 0LL) && (4294967295LL - (long long )M) + (long long )i >= 0LL) && (2147483646LL
        + (long long )N) - (long long )i >= 0LL) && (2147483646LL + (long long )M)
        - (long long )i >= 0LL) && (2147483649LL + (long long )i) - (long long )j
        >= 0LL) && (2147483648LL - (long long )N) - (long long )j >= 0LL) && (2147483648LL
        - (long long )M) - (long long )j >= 0LL) && (2147483648LL - (long long )i)
        - (long long )j >= 0LL) && (4294967294LL - (long long )N) - (long long )i
        >= 0LL) && (4294967294LL - (long long )M) - (long long )i >= 0LL) && (long
        long )N - (long long )j >= 0LL) && (long long )M - (long long )j >= 0LL) &&
        1 == j) && j == 1)) || (((((((((((((((((((((((((2 <= N && 2 <= i) && M <=
        2147483646) && (-5LL + (long long )N) + (long long )j >= 0LL) && (-5LL + (long
        long )i) + (long long )j >= 0LL) && (-4LL + (long long )N) + (long long )i
        >= 0LL) && (-4LL + (long long )M) + (long long )j >= 0LL) && (-3LL + (long
        long )M) + (long long )N >= 0LL) && (-3LL + (long long )M) + (long long )i
        >= 0LL) && (-1LL - (long long )M) + (long long )i >= 0LL) && (2147483644LL
        - (long long )N) + (long long )j >= 0LL) && (2147483644LL - (long long )M)
        + (long long )j >= 0LL) && (2147483645LL - (long long )N) + (long long )i
        >= 0LL) && (2147483645LL - (long long )M) + (long long )N >= 0LL) && (2147483645LL
        - (long long )i) + (long long )j >= 0LL) && (1LL + (long long )N) - (long
        long )j >= 0LL) && (1LL + (long long )M) - (long long )i >= 0LL) && (1LL +
        (long long )i) - (long long )j >= 0LL) && (2LL + (long long )M) - (long long
        )j >= 0LL) && (2147483646LL + (long long )N) - (long long )i >= 0LL) && (2147483650LL
        - (long long )N) - (long long )j >= 0LL) && (2147483650LL - (long long )M)
        - (long long )j >= 0LL) && (2147483651LL - (long long )i) - (long long )j
        >= 0LL) && (4294967295LL - (long long )N) - (long long )i >= 0LL) && (4294967295LL
        - (long long )M) - (long long )i >= 0LL) && j == 3)) || (((((((((((((((((((((((((2
        <= i && 4 <= N) && 5 <= j) && M <= 2147483646) && (-9LL + (long long )N) +
        (long long )j >= 0LL) && (-7LL + (long long )i) + (long long )j >= 0LL) &&
        (-6LL + (long long )N) + (long long )i >= 0LL) && (-6LL + (long long )M) +
        (long long )j >= 0LL) && (-5LL + (long long )M) + (long long )N >= 0LL) &&
        (-3LL + (long long )M) + (long long )i >= 0LL) && (-1LL - (long long )M) +
        (long long )i >= 0LL) && (2147483642LL - (long long )N) + (long long )j >=
        0LL) && (2147483642LL - (long long )M) + (long long )j >= 0LL) && (2147483643LL
        - (long long )M) + (long long )N >= 0LL) && (2147483643LL - (long long )i)
        + (long long )j >= 0LL) && (2147483645LL - (long long )N) + (long long )i
        >= 0LL) && (1LL + (long long )N) - (long long )j >= 0LL) && (1LL + (long long
        )M) - (long long )i >= 0LL) && (2147483644LL + (long long )N) - (long long
        )i >= 0LL) && (2147483646LL + (long long )i) - (long long )j >= 0LL) && (2147483647LL
        + (long long )M) - (long long )j >= 0LL) && (4294967295LL - (long long )N)
        - (long long )i >= 0LL) && (4294967295LL - (long long )N) - (long long )j
        >= 0LL) && (4294967295LL - (long long )M) - (long long )i >= 0LL) && (4294967295LL
        - (long long )M) - (long long )j >= 0LL) && (4294967296LL - (long long )i)
        - (long long )j >= 0LL)
      format: c_expression
