- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: ce80f5f1-cc07-4e34-8384-d8d4eceee16c
    creation_time: 2025-03-20T23:30:44Z
    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/cstrncpy-alloca-2.i'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i: 8246e56f0c6a2a64017cfdd94b26580c43f90ed61973daa969baf2d0942f8a17
      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/cstrncpy-alloca-2.i
        line: 544
        column: 3
        function: main
      value: 1 <= n
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
        line: 544
        column: 3
        function: main
      value: (-1LL - (long long )i) + (long long )length >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
        line: 544
        column: 3
        function: main
      value: (2147483646LL - (long long )length) + (long long )n >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
        line: 544
        column: 3
        function: main
      value: (4294967294LL - (long long )length) - (long long )n >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
        line: 544
        column: 3
        function: main
      value: ((((((((((((((4 <= i && 5 <= length) && i <= 2147483646) && (-9LL + (long
        long )i) + (long long )length >= 0LL) && (-6LL + (long long )length) + (long
        long )n >= 0LL) && (-5LL + (long long )i) + (long long )n >= 0LL) && (2147483645LL
        - (long long )i) + (long long )n >= 0LL) && (2147483642LL + (long long )length)
        - (long long )n >= 0LL) && (2147483643LL + (long long )i) - (long long )length
        >= 0LL) && (2147483643LL + (long long )i) - (long long )n >= 0LL) && (4294967293LL
        - (long long )i) - (long long )length >= 0LL) && (4294967293LL - (long long
        )i) - (long long )n >= 0LL) || ((((((((((4 <= length && (-7LL + (long long
        )i) + (long long )length >= 0LL) && (-5LL + (long long )length) + (long long
        )n >= 0LL) && (-4LL + (long long )i) + (long long )n >= 0LL) && (2LL - (long
        long )i) + (long long )n >= 0LL) && (2147483643LL + (long long )length) -
        (long long )n >= 0LL) && (2147483644LL + (long long )i) - (long long )length
        >= 0LL) && (2147483644LL + (long long )i) - (long long )n >= 0LL) && (2147483650LL
        - (long long )i) - (long long )length >= 0LL) && (2147483650LL - (long long
        )i) - (long long )n >= 0LL) && i == 3)) || ((((((((((3 <= length && (-5LL
        + (long long )i) + (long long )length >= 0LL) && (-4LL + (long long )length)
        + (long long )n >= 0LL) && (-3LL + (long long )i) + (long long )n >= 0LL)
        && (1LL - (long long )i) + (long long )n >= 0LL) && (2147483644LL + (long
        long )length) - (long long )n >= 0LL) && (2147483645LL + (long long )i) -
        (long long )length >= 0LL) && (2147483645LL + (long long )i) - (long long
        )n >= 0LL) && (2147483649LL - (long long )i) - (long long )length >= 0LL)
        && (2147483649LL - (long long )i) - (long long )n >= 0LL) && i == 2)) || ((((((((((2
        <= length && (-3LL + (long long )length) + (long long )n >= 0LL) && (-3LL
        + (long long )i) + (long long )length >= 0LL) && (-2LL + (long long )i) +
        (long long )n >= 0LL) && (0LL - (long long )i) + (long long )n >= 0LL) &&
        (2147483645LL + (long long )length) - (long long )n >= 0LL) && (2147483646LL
        + (long long )i) - (long long )length >= 0LL) && (2147483646LL + (long long
        )i) - (long long )n >= 0LL) && (2147483648LL - (long long )i) - (long long
        )length >= 0LL) && (2147483648LL - (long long )i) - (long long )n >= 0LL)
        && i == 1)) || (((((((((((1 <= length && (-2LL + (long long )length) + (long
        long )n >= 0LL) && (-1LL + (long long )i) + (long long )length >= 0LL) &&
        (-1LL + (long long )i) + (long long )n >= 0LL) && (-1LL - (long long )i) +
        (long long )n >= 0LL) && (2147483646LL + (long long )length) - (long long
        )n >= 0LL) && (2147483647LL + (long long )i) - (long long )length >= 0LL)
        && (2147483647LL + (long long )i) - (long long )n >= 0LL) && (2147483647LL
        - (long long )i) - (long long )length >= 0LL) && (2147483647LL - (long long
        )i) - (long long )n >= 0LL) && 0 == i) && i == 0)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
        line: 525
        column: 14
        function: cstrncpy
      value: 0 <= n
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
        line: 525
        column: 14
        function: cstrncpy
      value: (((((((((((((((((((((((-1 <= n2 && ((((((n <= 2147483643 && n2 <= 2147483642)
        && (-1LL + (long long )n) + (long long )n2 >= 0LL) && (1LL - (long long )n)
        + (long long )n2 >= 0LL) && (-1LL + (long long )n) - (long long )n2 >= 0LL)
        && (4294967285LL - (long long )n) - (long long )n2 >= 0LL) || (((((n <= 2147483645
        && n2 <= 2147483643) && (-2LL + (long long )n) + (long long )n2 >= 0LL) &&
        (2LL - (long long )n) + (long long )n2 >= 0LL) && (-2LL + (long long )n) -
        (long long )n2 >= 0LL) && (4294967288LL - (long long )n) - (long long )n2
        >= 0LL))) || ((((((((0 <= n2 && n <= 2147483643) && n2 <= 2147483643) && (0LL
        - (long long )n) + (long long )n2 >= 0LL) && (long long )n + (long long )n2
        >= 0LL) && (4294967286LL - (long long )n) - (long long )n2 >= 0LL) && (long
        long )n - (long long )n2 >= 0LL) && n == n2) && dst == us)) || ((((((-1 <=
        n2 && n <= 2147483645) && n2 <= 2147483644) && (-1LL + (long long )n) + (long
        long )n2 >= 0LL) && (1LL - (long long )n) + (long long )n2 >= 0LL) && (-1LL
        + (long long )n) - (long long )n2 >= 0LL) && (4294967289LL - (long long )n)
        - (long long )n2 >= 0LL)) || ((((((-1 <= n2 && n <= 2147483642) && n2 <= 2147483638)
        && (-4LL + (long long )n) + (long long )n2 >= 0LL) && (2147483642LL - (long
        long )n) + (long long )n2 >= 0LL) && (-4LL + (long long )n) - (long long )n2
        >= 0LL) && (4294967280LL - (long long )n) - (long long )n2 >= 0LL)) || ((((((((0
        <= n2 && n <= 2147483645) && n2 <= 2147483645) && (0LL - (long long )n) +
        (long long )n2 >= 0LL) && (long long )n + (long long )n2 >= 0LL) && (4294967290LL
        - (long long )n) - (long long )n2 >= 0LL) && (long long )n - (long long )n2
        >= 0LL) && n == n2) && dst == us)) || ((((((-1 <= n2 && n <= 2147483642) &&
        n2 <= 2147483639) && (-3LL + (long long )n) + (long long )n2 >= 0LL) && (3LL
        - (long long )n) + (long long )n2 >= 0LL) && (-3LL + (long long )n) - (long
        long )n2 >= 0LL) && (4294967281LL - (long long )n) - (long long )n2 >= 0LL))
        || ((((((-1 <= n2 && n <= 2147483644) && n2 <= 2147483640) && (-4LL + (long
        long )n) + (long long )n2 >= 0LL) && (2147483644LL - (long long )n) + (long
        long )n2 >= 0LL) && (-4LL + (long long )n) - (long long )n2 >= 0LL) && (4294967284LL
        - (long long )n) - (long long )n2 >= 0LL)) || ((((((-1 <= n2 && n <= 2147483642)
        && n2 <= 2147483640) && (-2LL + (long long )n) + (long long )n2 >= 0LL) &&
        (2LL - (long long )n) + (long long )n2 >= 0LL) && (-2LL + (long long )n) -
        (long long )n2 >= 0LL) && (4294967282LL - (long long )n) - (long long )n2
        >= 0LL)) || ((((((-1 <= n2 && n <= 2147483644) && n2 <= 2147483641) && (-3LL
        + (long long )n) + (long long )n2 >= 0LL) && (3LL - (long long )n) + (long
        long )n2 >= 0LL) && (-3LL + (long long )n) - (long long )n2 >= 0LL) && (4294967285LL
        - (long long )n) - (long long )n2 >= 0LL)) || ((((((-1 <= n2 && n <= 2147483646)
        && n2 <= 2147483642) && (-4LL + (long long )n) + (long long )n2 >= 0LL) &&
        (2147483646LL - (long long )n) + (long long )n2 >= 0LL) && (-4LL + (long long
        )n) - (long long )n2 >= 0LL) && (4294967288LL - (long long )n) - (long long
        )n2 >= 0LL)) || ((((((-1 <= n2 && n <= 2147483642) && n2 <= 2147483641) &&
        (-1LL + (long long )n) + (long long )n2 >= 0LL) && (1LL - (long long )n) +
        (long long )n2 >= 0LL) && (-1LL + (long long )n) - (long long )n2 >= 0LL)
        && (4294967283LL - (long long )n) - (long long )n2 >= 0LL)) || ((((((-1 <=
        n2 && n <= 2147483644) && n2 <= 2147483642) && (-2LL + (long long )n) + (long
        long )n2 >= 0LL) && (2LL - (long long )n) + (long long )n2 >= 0LL) && (-2LL
        + (long long )n) - (long long )n2 >= 0LL) && (4294967286LL - (long long )n)
        - (long long )n2 >= 0LL)) || ((((((((0 <= n2 && n <= 2147483642) && n2 <=
        2147483642) && (0LL - (long long )n) + (long long )n2 >= 0LL) && (long long
        )n + (long long )n2 >= 0LL) && (4294967284LL - (long long )n) - (long long
        )n2 >= 0LL) && (long long )n - (long long )n2 >= 0LL) && n == n2) && dst ==
        us)) || ((((((-1 <= n2 && n <= 2147483646) && n2 <= 2147483643) && (-3LL +
        (long long )n) + (long long )n2 >= 0LL) && (3LL - (long long )n) + (long long
        )n2 >= 0LL) && (-3LL + (long long )n) - (long long )n2 >= 0LL) && (4294967289LL
        - (long long )n) - (long long )n2 >= 0LL)) || ((((((-1 <= n2 && n <= 2147483644)
        && n2 <= 2147483643) && (-1LL + (long long )n) + (long long )n2 >= 0LL) &&
        (1LL - (long long )n) + (long long )n2 >= 0LL) && (-1LL + (long long )n) -
        (long long )n2 >= 0LL) && (4294967287LL - (long long )n) - (long long )n2
        >= 0LL)) || ((((((-1 <= n2 && n <= 2147483646) && n2 <= 2147483644) && (-2LL
        + (long long )n) + (long long )n2 >= 0LL) && (2LL - (long long )n) + (long
        long )n2 >= 0LL) && (-2LL + (long long )n) - (long long )n2 >= 0LL) && (4294967290LL
        - (long long )n) - (long long )n2 >= 0LL)) || ((((((((0 <= n2 && n <= 2147483644)
        && n2 <= 2147483644) && (0LL - (long long )n) + (long long )n2 >= 0LL) &&
        (long long )n + (long long )n2 >= 0LL) && (4294967288LL - (long long )n) -
        (long long )n2 >= 0LL) && (long long )n - (long long )n2 >= 0LL) && n == n2)
        && dst == us)) || ((((((-1 <= n2 && n <= 2147483646) && n2 <= 2147483645)
        && (-1LL + (long long )n) + (long long )n2 >= 0LL) && (1LL - (long long )n)
        + (long long )n2 >= 0LL) && (-1LL + (long long )n) - (long long )n2 >= 0LL)
        && (4294967291LL - (long long )n) - (long long )n2 >= 0LL)) || ((((((((0 <=
        n2 && n <= 2147483646) && n2 <= 2147483646) && (0LL - (long long )n) + (long
        long )n2 >= 0LL) && (long long )n + (long long )n2 >= 0LL) && (4294967292LL
        - (long long )n) - (long long )n2 >= 0LL) && (long long )n - (long long )n2
        >= 0LL) && n == n2) && dst == us)) || ((((((-1 <= n2 && n <= 2147483643) &&
        n2 <= 2147483639) && (-4LL + (long long )n) + (long long )n2 >= 0LL) && (2147483643LL
        - (long long )n) + (long long )n2 >= 0LL) && (-4LL + (long long )n) - (long
        long )n2 >= 0LL) && (4294967282LL - (long long )n) - (long long )n2 >= 0LL))
        || ((((((-1 <= n2 && n <= 2147483643) && n2 <= 2147483640) && (-3LL + (long
        long )n) + (long long )n2 >= 0LL) && (3LL - (long long )n) + (long long )n2
        >= 0LL) && (-3LL + (long long )n) - (long long )n2 >= 0LL) && (4294967283LL
        - (long long )n) - (long long )n2 >= 0LL)) || ((((((-1 <= n2 && n <= 2147483645)
        && n2 <= 2147483641) && (-4LL + (long long )n) + (long long )n2 >= 0LL) &&
        (2147483645LL - (long long )n) + (long long )n2 >= 0LL) && (-4LL + (long long
        )n) - (long long )n2 >= 0LL) && (4294967286LL - (long long )n) - (long long
        )n2 >= 0LL)) || ((((((-1 <= n2 && n <= 2147483643) && n2 <= 2147483641) &&
        (-2LL + (long long )n) + (long long )n2 >= 0LL) && (2LL - (long long )n) +
        (long long )n2 >= 0LL) && (-2LL + (long long )n) - (long long )n2 >= 0LL)
        && (4294967284LL - (long long )n) - (long long )n2 >= 0LL)) || ((((((-1 <=
        n2 && n <= 2147483645) && n2 <= 2147483642) && (-3LL + (long long )n) + (long
        long )n2 >= 0LL) && (3LL - (long long )n) + (long long )n2 >= 0LL) && (-3LL
        + (long long )n) - (long long )n2 >= 0LL) && (4294967287LL - (long long )n)
        - (long long )n2 >= 0LL)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/array-memsafety/cstrncpy-alloca-2.i
        line: 520
        column: 6
        function: cstrncpy
      value: (((0 <= n && (2147483648LL + (long long )n) + (long long )n2 >= 0LL)
        && (2147483647LL + (long long )n) - (long long )n2 >= 0LL) && (((((n <= 2147483644
        && (4294967292LL - (long long )n) + (long long )n2 >= 0LL) && (4294967291LL
        - (long long )n) - (long long )n2 >= 0LL) || ((n <= 2147483646 && (4294967294LL
        - (long long )n) + (long long )n2 >= 0LL) && (4294967293LL - (long long )n)
        - (long long )n2 >= 0LL)) || ((n <= 2147483643 && (4294967291LL - (long long
        )n) + (long long )n2 >= 0LL) && (4294967290LL - (long long )n) - (long long
        )n2 >= 0LL)) || ((n <= 2147483645 && (4294967293LL - (long long )n) + (long
        long )n2 >= 0LL) && (4294967292LL - (long long )n) - (long long )n2 >= 0LL)))
        || ((((((1 <= n && (2147483647LL + (long long )n) + (long long )n2 >= 0LL)
        && (4294967295LL - (long long )n) + (long long )n2 >= 0LL) && (2147483646LL
        + (long long )n) - (long long )n2 >= 0LL) && (4294967294LL - (long long )n)
        - (long long )n2 >= 0LL) && s1 == dst) && s2 == src)
      format: c_expression
