- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: 1128db74-8459-42fc-b5aa-b9af25eb12b6
    creation_time: 2025-03-22T17:09:17Z
    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/termination.prp''
        ''--sets'' ''exp.architecture'' ''32bit'' ''/mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i: e27d2e3e94b55a3b3138a7f2b03714931363cb725f69630c5958681cf34de99e
      data_model: ILP32
      language: C
      specification: CHECK( init(main()), LTL(F end) )
  content:
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: 1 <= length2
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (2147483647LL + (long long )i) + (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (-1LL - (long long )i) + (long long )length1 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (2147483646LL - (long long )length1) + (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (2147483646LL - (long long )i) + (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (4294967295LL + (long long )i) - (long long )length1 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (4294967295LL + (long long )i) - (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (4294967294LL - (long long )length1) - (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (4294967294LL - (long long )i) - (long long )length1 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (4294967294LL - (long long )i) - (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 537
        column: 3
        function: main
      value: (((((((((((((((((((2 <= length1 && (-3LL + (long long )length1) + (long
        long )length2 >= 0LL) && (-3LL + (long long )i) + (long long )length1 >= 0LL)
        && (-2LL + (long long )i) + (long long )length2 >= 0LL) && (2147483646LL +
        (long long )i) + (long long )length1 >= 0LL) && (2147483647LL + (long long
        )i) + (long long )i >= 0LL) && (0LL - (long long )i) + (long long )length2
        >= 0LL) && (2147483645LL - (long long )i) + (long long )length1 >= 0LL) &&
        (2147483649LL - (long long )i) + (long long )i >= 0LL) && (2147483645LL +
        (long long )length1) - (long long )length2 >= 0LL) && (2147483646LL + (long
        long )i) - (long long )length1 >= 0LL) && (2147483646LL + (long long )i) -
        (long long )length2 >= 0LL) && (2147483646LL + (long long )i) - (long long
        )i >= 0LL) && (2147483648LL - (long long )i) - (long long )length1 >= 0LL)
        && (2147483648LL - (long long )i) - (long long )length2 >= 0LL) && (2147483648LL
        - (long long )i) - (long long )i >= 0LL) && i == 1) || (((((((((((((((((1
        <= length1 && (-2LL + (long long )length1) + (long long )length2 >= 0LL) &&
        (-1LL + (long long )i) + (long long )length1 >= 0LL) && (-1LL + (long long
        )i) + (long long )length2 >= 0LL) && (2147483647LL + (long long )i) + (long
        long )length1 >= 0LL) && (2147483648LL + (long long )i) + (long long )i >=
        0LL) && (-1LL - (long long )i) + (long long )length2 >= 0LL) && (2147483646LL
        - (long long )i) + (long long )length1 >= 0LL) && (2147483648LL - (long long
        )i) + (long long )i >= 0LL) && (2147483646LL + (long long )length1) - (long
        long )length2 >= 0LL) && (2147483647LL + (long long )i) - (long long )length1
        >= 0LL) && (2147483647LL + (long long )i) - (long long )length2 >= 0LL) &&
        (2147483647LL + (long long )i) - (long long )i >= 0LL) && (2147483647LL -
        (long long )i) - (long long )length1 >= 0LL) && (2147483647LL - (long long
        )i) - (long long )length2 >= 0LL) && (2147483647LL - (long long )i) - (long
        long )i >= 0LL) && 0 == i) && i == 0)) || (((((((((((((((((4 <= i && 5 <=
        length1) && i <= 2147483646) && (-9LL + (long long )i) + (long long )length1
        >= 0LL) && (-6LL + (long long )length1) + (long long )length2 >= 0LL) && (-5LL
        + (long long )i) + (long long )length2 >= 0LL) && (2147483643LL + (long long
        )i) + (long long )length1 >= 0LL) && (2147483644LL + (long long )i) + (long
        long )i >= 0LL) && (2147483642LL - (long long )i) + (long long )length1 >=
        0LL) && (2147483645LL - (long long )i) + (long long )length2 >= 0LL) && (4294967294LL
        - (long long )i) + (long long )i >= 0LL) && (2147483642LL + (long long )length1)
        - (long long )length2 >= 0LL) && (2147483643LL + (long long )i) - (long long
        )length1 >= 0LL) && (2147483643LL + (long long )i) - (long long )length2 >=
        0LL) && (2147483643LL + (long long )i) - (long long )i >= 0LL) && (4294967293LL
        - (long long )i) - (long long )length1 >= 0LL) && (4294967293LL - (long long
        )i) - (long long )length2 >= 0LL) && (4294967293LL - (long long )i) - (long
        long )i >= 0LL)) || ((((((((((((((((4 <= length1 && (-7LL + (long long )i)
        + (long long )length1 >= 0LL) && (-5LL + (long long )length1) + (long long
        )length2 >= 0LL) && (-4LL + (long long )i) + (long long )length2 >= 0LL) &&
        (2147483644LL + (long long )i) + (long long )length1 >= 0LL) && (2147483645LL
        + (long long )i) + (long long )i >= 0LL) && (2LL - (long long )i) + (long
        long )length2 >= 0LL) && (2147483643LL - (long long )i) + (long long )length1
        >= 0LL) && (2147483651LL - (long long )i) + (long long )i >= 0LL) && (2147483643LL
        + (long long )length1) - (long long )length2 >= 0LL) && (2147483644LL + (long
        long )i) - (long long )length1 >= 0LL) && (2147483644LL + (long long )i) -
        (long long )length2 >= 0LL) && (2147483644LL + (long long )i) - (long long
        )i >= 0LL) && (2147483650LL - (long long )i) - (long long )length1 >= 0LL)
        && (2147483650LL - (long long )i) - (long long )length2 >= 0LL) && (2147483650LL
        - (long long )i) - (long long )i >= 0LL) && i == 3)) || ((((((((((((((((3
        <= length1 && (-5LL + (long long )i) + (long long )length1 >= 0LL) && (-4LL
        + (long long )length1) + (long long )length2 >= 0LL) && (-3LL + (long long
        )i) + (long long )length2 >= 0LL) && (2147483645LL + (long long )i) + (long
        long )length1 >= 0LL) && (2147483646LL + (long long )i) + (long long )i >=
        0LL) && (1LL - (long long )i) + (long long )length2 >= 0LL) && (2147483644LL
        - (long long )i) + (long long )length1 >= 0LL) && (2147483650LL - (long long
        )i) + (long long )i >= 0LL) && (2147483644LL + (long long )length1) - (long
        long )length2 >= 0LL) && (2147483645LL + (long long )i) - (long long )length1
        >= 0LL) && (2147483645LL + (long long )i) - (long long )length2 >= 0LL) &&
        (2147483645LL + (long long )i) - (long long )i >= 0LL) && (2147483649LL -
        (long long )i) - (long long )length1 >= 0LL) && (2147483649LL - (long long
        )i) - (long long )length2 >= 0LL) && (2147483649LL - (long long )i) - (long
        long )i >= 0LL) && i == 2)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 520
        column: 2
        function: cstrspn
      value: (255LL - (long long )c) + (long long )sc >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 520
        column: 2
        function: cstrspn
      value: (255LL + (long long )c) - (long long )sc >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 520
        column: 2
        function: cstrspn
      value: (((255LL + (long long )c) + (long long )sc >= 0LL && (253LL - (long long
        )c) - (long long )sc >= 0LL) && sc != (char)0) || (((256LL + (long long )c)
        + (long long )sc >= 0LL && (254LL - (long long )c) - (long long )sc >= 0LL)
        && s2 == spanp)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: 0 <= i
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: 1 <= length1
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: i <= 2147483646
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (-1LL + (long long )i) + (long long )length1 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (-1LL - (long long )i) + (long long )length1 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (-1LL - (long long )i) + (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (1LL + (long long )i) - (long long )length1 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (2147483646LL + (long long )length1) - (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (2147483647LL + (long long )i) - (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (4294967293LL - (long long )i) - (long long )length1 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (4294967293LL - (long long )i) - (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: (4294967294LL - (long long )length1) - (long long )length2 >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/openbsd_cstrspn-alloca-2.i
        line: 541
        column: 3
        function: main
      value: ((((((((((((((((((((4 <= i && 5 <= length2) && i <= 2147483646) && (-9LL
        + (long long )i) + (long long )length2 >= 0LL) && (-6LL + (long long )length1)
        + (long long )length2 >= 0LL) && (-5LL + (long long )i) + (long long )length2
        >= 0LL) && (-5LL + (long long )i) + (long long )length1 >= 0LL) && (-4LL +
        (long long )i) + (long long )i >= 0LL) && (2147483641LL - (long long )i) +
        (long long )length2 >= 0LL) && (2147483642LL - (long long )length1) + (long
        long )length2 >= 0LL) && (2147483642LL - (long long )i) + (long long )i >=
        0LL) && (2147483645LL - (long long )i) + (long long )length1 >= 0LL) && (2147483643LL
        + (long long )i) - (long long )length1 >= 0LL) && (2147483643LL + (long long
        )i) - (long long )length2 >= 0LL) && (2147483646LL + (long long )i) - (long
        long )i >= 0LL) && (4294967292LL - (long long )i) - (long long )i >= 0LL)
        && (4294967293LL - (long long )i) - (long long )length1 >= 0LL) && (4294967293LL
        - (long long )i) - (long long )length2 >= 0LL) || ((((((((((((((((4 <= length2
        && (-7LL + (long long )i) + (long long )length2 >= 0LL) && (-5LL + (long long
        )length1) + (long long )length2 >= 0LL) && (-4LL + (long long )i) + (long
        long )length2 >= 0LL) && (-4LL + (long long )i) + (long long )length1 >= 0LL)
        && (-3LL + (long long )i) + (long long )i >= 0LL) && (2LL - (long long )i)
        + (long long )length1 >= 0LL) && (2147483642LL - (long long )i) + (long long
        )length2 >= 0LL) && (2147483643LL - (long long )length1) + (long long )length2
        >= 0LL) && (2147483643LL - (long long )i) + (long long )i >= 0LL) && (3LL
        + (long long )i) - (long long )i >= 0LL) && (2147483644LL + (long long )i)
        - (long long )length1 >= 0LL) && (2147483644LL + (long long )i) - (long long
        )length2 >= 0LL) && (2147483649LL - (long long )i) - (long long )i >= 0LL)
        && (2147483650LL - (long long )i) - (long long )length1 >= 0LL) && (2147483650LL
        - (long long )i) - (long long )length2 >= 0LL) && i == 3)) || ((((((((((((((((3
        <= length2 && (-5LL + (long long )i) + (long long )length2 >= 0LL) && (-4LL
        + (long long )length1) + (long long )length2 >= 0LL) && (-3LL + (long long
        )i) + (long long )length2 >= 0LL) && (-3LL + (long long )i) + (long long )length1
        >= 0LL) && (-2LL + (long long )i) + (long long )i >= 0LL) && (1LL - (long
        long )i) + (long long )length1 >= 0LL) && (2147483643LL - (long long )i) +
        (long long )length2 >= 0LL) && (2147483644LL - (long long )length1) + (long
        long )length2 >= 0LL) && (2147483644LL - (long long )i) + (long long )i >=
        0LL) && (2LL + (long long )i) - (long long )i >= 0LL) && (2147483645LL + (long
        long )i) - (long long )length1 >= 0LL) && (2147483645LL + (long long )i) -
        (long long )length2 >= 0LL) && (2147483648LL - (long long )i) - (long long
        )i >= 0LL) && (2147483649LL - (long long )i) - (long long )length1 >= 0LL)
        && (2147483649LL - (long long )i) - (long long )length2 >= 0LL) && i == 2))
        || ((((((((((((((((2 <= length2 && (-3LL + (long long )length1) + (long long
        )length2 >= 0LL) && (-3LL + (long long )i) + (long long )length2 >= 0LL) &&
        (-2LL + (long long )i) + (long long )length2 >= 0LL) && (-2LL + (long long
        )i) + (long long )length1 >= 0LL) && (-1LL + (long long )i) + (long long )i
        >= 0LL) && (0LL - (long long )i) + (long long )length1 >= 0LL) && (2147483644LL
        - (long long )i) + (long long )length2 >= 0LL) && (2147483645LL - (long long
        )length1) + (long long )length2 >= 0LL) && (2147483645LL - (long long )i)
        + (long long )i >= 0LL) && (1LL + (long long )i) - (long long )i >= 0LL) &&
        (2147483646LL + (long long )i) - (long long )length1 >= 0LL) && (2147483646LL
        + (long long )i) - (long long )length2 >= 0LL) && (2147483647LL - (long long
        )i) - (long long )i >= 0LL) && (2147483648LL - (long long )i) - (long long
        )length1 >= 0LL) && (2147483648LL - (long long )i) - (long long )length2 >=
        0LL) && i == 1)) || (((((((((((((((((1 <= length2 && (-2LL + (long long )length1)
        + (long long )length2 >= 0LL) && (-1LL + (long long )i) + (long long )length2
        >= 0LL) && (-1LL + (long long )i) + (long long )length1 >= 0LL) && (-1LL +
        (long long )i) + (long long )length2 >= 0LL) && (-1LL - (long long )i) + (long
        long )length1 >= 0LL) && (2147483645LL - (long long )i) + (long long )length2
        >= 0LL) && (2147483646LL - (long long )length1) + (long long )length2 >= 0LL)
        && (2147483646LL - (long long )i) + (long long )i >= 0LL) && (long long )i
        + (long long )i >= 0LL) && (2147483647LL + (long long )i) - (long long )length1
        >= 0LL) && (2147483647LL + (long long )i) - (long long )length2 >= 0LL) &&
        (2147483646LL - (long long )i) - (long long )i >= 0LL) && (2147483647LL -
        (long long )i) - (long long )length1 >= 0LL) && (2147483647LL - (long long
        )i) - (long long )length2 >= 0LL) && (long long )i - (long long )i >= 0LL)
        && 0 == i) && i == 0)
      format: c_expression
