- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: 1186cc4b-a91b-41e7-abcc-107ad6d449f7
    creation_time: 2025-03-21T01:25:21Z
    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/loops/invert_string-2.c'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c: e33cb4ee211d41e701c41ff91ce60e23f49ca2926f74469a82378a4395cc8259
      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/loops/invert_string-2.c
        line: 33
        column: 5
        function: main
      value: (2147483646LL - (long long )i) - (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 33
        column: 5
        function: main
      value: 0 == str1[MAX - 1]
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 33
        column: 5
        function: main
      value: 0 == cont
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 33
        column: 5
        function: main
      value: cont == 0
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 33
        column: 5
        function: main
      value: ((long long )MAX - (long long )i >= 0LL && ((((((((((((((((-2147483644
        <= j && 4 <= MAX) && 4 <= i) && j <= 2147483642) && (-8LL + (long long )MAX)
        + (long long )i >= 0LL) && (-3LL + (long long )MAX) + (long long )j >= 0LL)
        && (-3LL + (long long )i) + (long long )j >= 0LL) && (2147483643LL - (long
        long )MAX) + (long long )i >= 0LL) && (4294967291LL - (long long )MAX) + (long
        long )j >= 0LL) && (4294967291LL - (long long )i) + (long long )j >= 0LL)
        && (-5LL + (long long )MAX) - (long long )j >= 0LL) && (2147483638LL + (long
        long )i) - (long long )j >= 0LL) && (4294967289LL - (long long )MAX) - (long
        long )j >= 0LL) && (4294967294LL - (long long )MAX) - (long long )i >= 0LL)
        || (((((((((((((-1 <= j && 3 <= MAX) && j <= 2147483643) && (-6LL + (long
        long )MAX) + (long long )i >= 0LL) && (-2LL + (long long )MAX) + (long long
        )j >= 0LL) && (-2LL + (long long )i) + (long long )j >= 0LL) && (4LL - (long
        long )MAX) + (long long )j >= 0LL) && (4LL - (long long )i) + (long long )j
        >= 0LL) && (2147483644LL - (long long )MAX) + (long long )i >= 0LL) && (-4LL
        + (long long )MAX) - (long long )j >= 0LL) && (2147483640LL + (long long )i)
        - (long long )j >= 0LL) && (2147483650LL - (long long )MAX) - (long long )i
        >= 0LL) && (4294967290LL - (long long )MAX) - (long long )j >= 0LL) && i ==
        3)) || (((((((((((((-1 <= j && 2 <= MAX) && j <= 2147483644) && (-4LL + (long
        long )MAX) + (long long )i >= 0LL) && (-1LL + (long long )MAX) + (long long
        )j >= 0LL) && (-1LL + (long long )i) + (long long )j >= 0LL) && (3LL - (long
        long )MAX) + (long long )j >= 0LL) && (3LL - (long long )i) + (long long )j
        >= 0LL) && (2147483645LL - (long long )MAX) + (long long )i >= 0LL) && (-3LL
        + (long long )MAX) - (long long )j >= 0LL) && (2147483642LL + (long long )i)
        - (long long )j >= 0LL) && (2147483649LL - (long long )MAX) - (long long )i
        >= 0LL) && (4294967291LL - (long long )MAX) - (long long )j >= 0LL) && i ==
        2)) || (((((((((((((-1 <= j && 1 <= MAX) && j <= 2147483645) && (-2LL + (long
        long )MAX) + (long long )i >= 0LL) && (2LL - (long long )MAX) + (long long
        )j >= 0LL) && (2LL - (long long )i) + (long long )j >= 0LL) && (2147483646LL
        - (long long )MAX) + (long long )i >= 0LL) && (long long )MAX + (long long
        )j >= 0LL) && (long long )i + (long long )j >= 0LL) && (-2LL + (long long
        )MAX) - (long long )j >= 0LL) && (2147483644LL + (long long )i) - (long long
        )j >= 0LL) && (2147483648LL - (long long )MAX) - (long long )i >= 0LL) &&
        (4294967292LL - (long long )MAX) - (long long )j >= 0LL) && i == 1))) || ((((((((((((((j
        <= 2147483646 && (2147483647LL + (long long )MAX) + (long long )i >= 0LL)
        && (2147483648LL + (long long )i) + (long long )j >= 0LL) && (4294967295LL
        + (long long )MAX) + (long long )j >= 0LL) && (1LL - (long long )MAX) + (long
        long )j >= 0LL) && (2147483647LL - (long long )MAX) + (long long )i >= 0LL)
        && (2147483648LL - (long long )i) + (long long )j >= 0LL) && (-1LL + (long
        long )MAX) - (long long )j >= 0LL) && (2147483646LL + (long long )i) - (long
        long )j >= 0LL) && (2147483647LL + (long long )MAX) - (long long )i >= 0LL)
        && (2147483647LL - (long long )MAX) - (long long )i >= 0LL) && (4294967293LL
        - (long long )MAX) - (long long )j >= 0LL) && 0 == i) && cont == i) && i ==
        0)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 20
        column: 5
        function: main
      value: (4294967295LL - (long long )MAX) + (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 20
        column: 5
        function: main
      value: (4294967294LL - (long long )MAX) - (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 20
        column: 5
        function: main
      value: 0 == cont
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 20
        column: 5
        function: main
      value: cont == 0
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 20
        column: 5
        function: main
      value: ((long long )MAX - (long long )i >= 0LL && (((((((((((((4 <= MAX && 4
        <= i) && (-8LL + (long long )MAX) + (long long )i >= 0LL) && (2147483644LL
        + (long long )MAX) + (long long )j >= 0LL) && (2147483644LL + (long long )i)
        + (long long )j >= 0LL) && (2147483643LL - (long long )MAX) + (long long )i
        >= 0LL) && (4294967295LL - (long long )i) + (long long )j >= 0LL) && (2147483643LL
        + (long long )MAX) - (long long )j >= 0LL) && (2147483643LL + (long long )i)
        - (long long )j >= 0LL) && (4294967294LL - (long long )MAX) - (long long )i
        >= 0LL) && (4294967294LL - (long long )i) - (long long )j >= 0LL) || ((((((((((3
        <= MAX && (-6LL + (long long )MAX) + (long long )i >= 0LL) && (2147483645LL
        + (long long )MAX) + (long long )j >= 0LL) && (2147483645LL + (long long )i)
        + (long long )j >= 0LL) && (2147483644LL - (long long )MAX) + (long long )i
        >= 0LL) && (2147483651LL - (long long )i) + (long long )j >= 0LL) && (2147483644LL
        + (long long )MAX) - (long long )j >= 0LL) && (2147483644LL + (long long )i)
        - (long long )j >= 0LL) && (2147483650LL - (long long )MAX) - (long long )i
        >= 0LL) && (2147483650LL - (long long )i) - (long long )j >= 0LL) && i ==
        3)) || ((((((((((2 <= MAX && (-4LL + (long long )MAX) + (long long )i >= 0LL)
        && (2147483646LL + (long long )MAX) + (long long )j >= 0LL) && (2147483646LL
        + (long long )i) + (long long )j >= 0LL) && (2147483645LL - (long long )MAX)
        + (long long )i >= 0LL) && (2147483650LL - (long long )i) + (long long )j
        >= 0LL) && (2147483645LL + (long long )MAX) - (long long )j >= 0LL) && (2147483645LL
        + (long long )i) - (long long )j >= 0LL) && (2147483649LL - (long long )MAX)
        - (long long )i >= 0LL) && (2147483649LL - (long long )i) - (long long )j
        >= 0LL) && i == 2)) || ((((((((((1 <= MAX && (-2LL + (long long )MAX) + (long
        long )i >= 0LL) && (2147483647LL + (long long )MAX) + (long long )j >= 0LL)
        && (2147483647LL + (long long )i) + (long long )j >= 0LL) && (2147483646LL
        - (long long )MAX) + (long long )i >= 0LL) && (2147483649LL - (long long )i)
        + (long long )j >= 0LL) && (2147483646LL + (long long )MAX) - (long long )j
        >= 0LL) && (2147483646LL + (long long )i) - (long long )j >= 0LL) && (2147483648LL
        - (long long )MAX) - (long long )i >= 0LL) && (2147483648LL - (long long )i)
        - (long long )j >= 0LL) && i == 1))) || (((((((((((((2147483648LL + (long
        long )MAX) + (long long )i >= 0LL && (2147483648LL + (long long )i) + (long
        long )j >= 0LL) && (4294967296LL + (long long )MAX) + (long long )j >= 0LL)
        && (2147483647LL - (long long )MAX) + (long long )i >= 0LL) && (2147483648LL
        - (long long )i) + (long long )j >= 0LL) && (2147483647LL + (long long )i)
        - (long long )j >= 0LL) && (2147483648LL + (long long )MAX) - (long long )i
        >= 0LL) && (4294967295LL + (long long )MAX) - (long long )j >= 0LL) && (2147483647LL
        - (long long )MAX) - (long long )i >= 0LL) && (2147483647LL - (long long )i)
        - (long long )j >= 0LL) && 0 == i) && cont == i) && i == 0)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 27
        column: 5
        function: main
      value: (2147483646LL - (long long )i) - (long long )j >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 27
        column: 5
        function: main
      value: 0 == str1[MAX - 1]
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 27
        column: 5
        function: main
      value: 0 == cont
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 27
        column: 5
        function: main
      value: cont == 0
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/loops/invert_string-2.c
        line: 27
        column: 5
        function: main
      value: ((((-1 <= i && (long long )MAX - (long long )j >= 0LL) && ((((((((((((((((((((i
        <= 2147483636 && (-20LL + (long long )MAX) + (long long )j >= 0LL) && (-9LL
        + (long long )MAX) + (long long )i >= 0LL) && (-9LL + (long long )i) + (long
        long )j >= 0LL) && (11LL - (long long )MAX) + (long long )i >= 0LL) && (2147483626LL
        - (long long )i) + (long long )j >= 0LL) && (2147483637LL - (long long )MAX)
        + (long long )j >= 0LL) && (-11LL + (long long )MAX) - (long long )i >= 0LL)
        && (11LL + (long long )i) - (long long )j >= 0LL) && (2147483657LL - (long
        long )MAX) - (long long )j >= 0LL) && (4294967283LL - (long long )MAX) - (long
        long )i >= 0LL) && j == 10) || (((((((((((i <= 2147483637 && (-18LL + (long
        long )MAX) + (long long )j >= 0LL) && (-8LL + (long long )MAX) + (long long
        )i >= 0LL) && (-8LL + (long long )i) + (long long )j >= 0LL) && (10LL - (long
        long )MAX) + (long long )i >= 0LL) && (2147483628LL - (long long )i) + (long
        long )j >= 0LL) && (2147483638LL - (long long )MAX) + (long long )j >= 0LL)
        && (-10LL + (long long )MAX) - (long long )i >= 0LL) && (10LL + (long long
        )i) - (long long )j >= 0LL) && (2147483656LL - (long long )MAX) - (long long
        )j >= 0LL) && (4294967284LL - (long long )MAX) - (long long )i >= 0LL) &&
        j == 9)) || (((((((((((i <= 2147483638 && (-16LL + (long long )MAX) + (long
        long )j >= 0LL) && (-7LL + (long long )MAX) + (long long )i >= 0LL) && (-7LL
        + (long long )i) + (long long )j >= 0LL) && (9LL - (long long )MAX) + (long
        long )i >= 0LL) && (2147483630LL - (long long )i) + (long long )j >= 0LL)
        && (2147483639LL - (long long )MAX) + (long long )j >= 0LL) && (-9LL + (long
        long )MAX) - (long long )i >= 0LL) && (9LL + (long long )i) - (long long )j
        >= 0LL) && (2147483655LL - (long long )MAX) - (long long )j >= 0LL) && (4294967285LL
        - (long long )MAX) - (long long )i >= 0LL) && j == 8)) || (((((((((((i <=
        2147483639 && (-14LL + (long long )MAX) + (long long )j >= 0LL) && (-6LL +
        (long long )MAX) + (long long )i >= 0LL) && (-6LL + (long long )i) + (long
        long )j >= 0LL) && (8LL - (long long )MAX) + (long long )i >= 0LL) && (2147483632LL
        - (long long )i) + (long long )j >= 0LL) && (2147483640LL - (long long )MAX)
        + (long long )j >= 0LL) && (-8LL + (long long )MAX) - (long long )i >= 0LL)
        && (8LL + (long long )i) - (long long )j >= 0LL) && (2147483654LL - (long
        long )MAX) - (long long )j >= 0LL) && (4294967286LL - (long long )MAX) - (long
        long )i >= 0LL) && j == 7)) || (((((((((((i <= 2147483640 && (-12LL + (long
        long )MAX) + (long long )j >= 0LL) && (-5LL + (long long )MAX) + (long long
        )i >= 0LL) && (-5LL + (long long )i) + (long long )j >= 0LL) && (7LL - (long
        long )MAX) + (long long )i >= 0LL) && (2147483634LL - (long long )i) + (long
        long )j >= 0LL) && (2147483641LL - (long long )MAX) + (long long )j >= 0LL)
        && (-7LL + (long long )MAX) - (long long )i >= 0LL) && (7LL + (long long )i)
        - (long long )j >= 0LL) && (2147483653LL - (long long )MAX) - (long long )j
        >= 0LL) && (4294967287LL - (long long )MAX) - (long long )i >= 0LL) && j ==
        6)) || (((((((((((i <= 2147483641 && (-10LL + (long long )MAX) + (long long
        )j >= 0LL) && (-4LL + (long long )MAX) + (long long )i >= 0LL) && (-4LL +
        (long long )i) + (long long )j >= 0LL) && (6LL - (long long )MAX) + (long
        long )i >= 0LL) && (2147483636LL - (long long )i) + (long long )j >= 0LL)
        && (2147483642LL - (long long )MAX) + (long long )j >= 0LL) && (-6LL + (long
        long )MAX) - (long long )i >= 0LL) && (6LL + (long long )i) - (long long )j
        >= 0LL) && (2147483652LL - (long long )MAX) - (long long )j >= 0LL) && (4294967288LL
        - (long long )MAX) - (long long )i >= 0LL) && j == 5)) || (((((((((((i <=
        2147483642 && (-8LL + (long long )MAX) + (long long )j >= 0LL) && (-3LL +
        (long long )MAX) + (long long )i >= 0LL) && (-3LL + (long long )i) + (long
        long )j >= 0LL) && (5LL - (long long )MAX) + (long long )i >= 0LL) && (2147483638LL
        - (long long )i) + (long long )j >= 0LL) && (2147483643LL - (long long )MAX)
        + (long long )j >= 0LL) && (-5LL + (long long )MAX) - (long long )i >= 0LL)
        && (5LL + (long long )i) - (long long )j >= 0LL) && (2147483651LL - (long
        long )MAX) - (long long )j >= 0LL) && (4294967289LL - (long long )MAX) - (long
        long )i >= 0LL) && j == 4)) || (((((((((((i <= 2147483643 && (-6LL + (long
        long )MAX) + (long long )j >= 0LL) && (-2LL + (long long )MAX) + (long long
        )i >= 0LL) && (-2LL + (long long )i) + (long long )j >= 0LL) && (4LL - (long
        long )MAX) + (long long )i >= 0LL) && (2147483640LL - (long long )i) + (long
        long )j >= 0LL) && (2147483644LL - (long long )MAX) + (long long )j >= 0LL)
        && (-4LL + (long long )MAX) - (long long )i >= 0LL) && (4LL + (long long )i)
        - (long long )j >= 0LL) && (2147483650LL - (long long )MAX) - (long long )j
        >= 0LL) && (4294967290LL - (long long )MAX) - (long long )i >= 0LL) && j ==
        3)) || (((((((((((i <= 2147483644 && (-4LL + (long long )MAX) + (long long
        )j >= 0LL) && (-1LL + (long long )MAX) + (long long )i >= 0LL) && (-1LL +
        (long long )i) + (long long )j >= 0LL) && (3LL - (long long )MAX) + (long
        long )i >= 0LL) && (2147483642LL - (long long )i) + (long long )j >= 0LL)
        && (2147483645LL - (long long )MAX) + (long long )j >= 0LL) && (-3LL + (long
        long )MAX) - (long long )i >= 0LL) && (3LL + (long long )i) - (long long )j
        >= 0LL) && (2147483649LL - (long long )MAX) - (long long )j >= 0LL) && (4294967291LL
        - (long long )MAX) - (long long )i >= 0LL) && j == 2)) || (((((((((((i <=
        2147483645 && (-2LL + (long long )MAX) + (long long )j >= 0LL) && (2LL - (long
        long )MAX) + (long long )i >= 0LL) && (2147483644LL - (long long )i) + (long
        long )j >= 0LL) && (2147483646LL - (long long )MAX) + (long long )j >= 0LL)
        && (long long )MAX + (long long )i >= 0LL) && (long long )i + (long long )j
        >= 0LL) && (-2LL + (long long )MAX) - (long long )i >= 0LL) && (2LL + (long
        long )i) - (long long )j >= 0LL) && (2147483648LL - (long long )MAX) - (long
        long )j >= 0LL) && (4294967292LL - (long long )MAX) - (long long )i >= 0LL)
        && j == 1))) || ((((((((((((((i <= 2147483646 && (2147483647LL + (long long
        )MAX) + (long long )j >= 0LL) && (2147483648LL + (long long )i) + (long long
        )j >= 0LL) && (4294967295LL + (long long )MAX) + (long long )i >= 0LL) &&
        (1LL - (long long )MAX) + (long long )i >= 0LL) && (2147483646LL - (long long
        )i) + (long long )j >= 0LL) && (2147483647LL - (long long )MAX) + (long long
        )j >= 0LL) && (-1LL + (long long )MAX) - (long long )i >= 0LL) && (2147483647LL
        + (long long )MAX) - (long long )j >= 0LL) && (2147483648LL + (long long )i)
        - (long long )j >= 0LL) && (2147483647LL - (long long )MAX) - (long long )j
        >= 0LL) && (4294967293LL - (long long )MAX) - (long long )i >= 0LL) && 0 ==
        j) && cont == j) && j == 0)) || (((((((((((((-1 <= i && 12 <= j) && i <= 2147483634)
        && (-24LL + (long long )MAX) + (long long )j >= 0LL) && (-11LL + (long long
        )MAX) + (long long )i >= 0LL) && (-11LL + (long long )i) + (long long )j >=
        0LL) && (2147483622LL - (long long )i) + (long long )j >= 0LL) && (2147483635LL
        - (long long )MAX) + (long long )j >= 0LL) && (2147483648LL - (long long )MAX)
        + (long long )i >= 0LL) && (-13LL + (long long )MAX) - (long long )i >= 0LL)
        && (2147483635LL + (long long )MAX) - (long long )j >= 0LL) && (2147483648LL
        + (long long )i) - (long long )j >= 0LL) && (4294967281LL - (long long )MAX)
        - (long long )i >= 0LL) && (4294967294LL - (long long )MAX) - (long long )j
        >= 0LL)) || (((((((((((((-1 <= i && i <= 2147483635) && (-22LL + (long long
        )MAX) + (long long )j >= 0LL) && (-10LL + (long long )MAX) + (long long )i
        >= 0LL) && (-10LL + (long long )i) + (long long )j >= 0LL) && (12LL - (long
        long )MAX) + (long long )i >= 0LL) && (2147483624LL - (long long )i) + (long
        long )j >= 0LL) && (2147483636LL - (long long )MAX) + (long long )j >= 0LL)
        && (-12LL + (long long )MAX) - (long long )i >= 0LL) && (12LL + (long long
        )i) - (long long )j >= 0LL) && (2147483658LL - (long long )MAX) - (long long
        )j >= 0LL) && (4294967282LL - (long long )MAX) - (long long )i >= 0LL) &&
        (long long )MAX - (long long )j >= 0LL) && j == 11)
      format: c_expression
