- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: c6fe194f-f5dc-475a-b772-2ab84e0374f3
    creation_time: 2025-03-20T23:38:37Z
    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/verifythis/lcp.c'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/verifythis/lcp.c
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/verifythis/lcp.c: 1e47fbc54bff4eeebe072cdb8acf7cfe734a91f148fd421ae1769ba3b81a6f5a
      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/verifythis/lcp.c
        line: 18
        column: 5
        function: lcp
      value: (4294967296LL + (long long )x) + (long long )y >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/verifythis/lcp.c
        line: 18
        column: 5
        function: lcp
      value: (4294967295LL - (long long )n) + (long long )x >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/verifythis/lcp.c
        line: 18
        column: 5
        function: lcp
      value: (4294967295LL - (long long )n) + (long long )y >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/verifythis/lcp.c
        line: 18
        column: 5
        function: lcp
      value: (2147483647LL - (long long )l) - (long long )x >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/verifythis/lcp.c
        line: 18
        column: 5
        function: lcp
      value: (2147483647LL - (long long )l) - (long long )y >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/verifythis/lcp.c
        line: 18
        column: 5
        function: lcp
      value: ((2147483648LL - (long long )l) + (long long )n >= 0LL && ((((((((((((((((((((((((-2147483644
        <= n && 4 <= l) && x <= 2147483643) && y <= 2147483643) && (2147483640LL +
        (long long )l) + (long long )n >= 0LL) && (2147483644LL + (long long )l) +
        (long long )x >= 0LL) && (2147483644LL + (long long )l) + (long long )y >=
        0LL) && (4294967292LL + (long long )n) + (long long )x >= 0LL) && (4294967292LL
        + (long long )n) + (long long )y >= 0LL) && (4294967291LL - (long long )x)
        + (long long )y >= 0LL) && (4294967295LL - (long long )l) + (long long )x
        >= 0LL) && (4294967295LL - (long long )l) + (long long )y >= 0LL) && (-4LL
        + (long long )n) - (long long )x >= 0LL) && (-4LL + (long long )n) - (long
        long )y >= 0LL) && (2147483639LL + (long long )l) - (long long )x >= 0LL)
        && (2147483639LL + (long long )l) - (long long )y >= 0LL) && (2147483643LL
        + (long long )l) - (long long )n >= 0LL) && (4294967291LL + (long long )x)
        - (long long )y >= 0LL) && (4294967286LL - (long long )x) - (long long )y
        >= 0LL) && (4294967290LL - (long long )n) - (long long )x >= 0LL) && (4294967290LL
        - (long long )n) - (long long )y >= 0LL) && (4294967294LL - (long long )l)
        - (long long )n >= 0LL) || (((((((((((((((((((((-2147483645 <= n && x <= 2147483644)
        && y <= 2147483644) && (2147483642LL + (long long )l) + (long long )n >= 0LL)
        && (2147483645LL + (long long )l) + (long long )x >= 0LL) && (2147483645LL
        + (long long )l) + (long long )y >= 0LL) && (4294967293LL + (long long )n)
        + (long long )x >= 0LL) && (4294967293LL + (long long )n) + (long long )y
        >= 0LL) && (2147483651LL - (long long )l) + (long long )x >= 0LL) && (2147483651LL
        - (long long )l) + (long long )y >= 0LL) && (4294967292LL - (long long )x)
        + (long long )y >= 0LL) && (-3LL + (long long )n) - (long long )x >= 0LL)
        && (-3LL + (long long )n) - (long long )y >= 0LL) && (2147483641LL + (long
        long )l) - (long long )x >= 0LL) && (2147483641LL + (long long )l) - (long
        long )y >= 0LL) && (2147483644LL + (long long )l) - (long long )n >= 0LL)
        && (4294967292LL + (long long )x) - (long long )y >= 0LL) && (2147483650LL
        - (long long )l) - (long long )n >= 0LL) && (4294967288LL - (long long )x)
        - (long long )y >= 0LL) && (4294967291LL - (long long )n) - (long long )x
        >= 0LL) && (4294967291LL - (long long )n) - (long long )y >= 0LL) && l ==
        3)) || (((((((((((((((((((((-2147483646 <= n && x <= 2147483645) && y <= 2147483645)
        && (2147483644LL + (long long )l) + (long long )n >= 0LL) && (2147483646LL
        + (long long )l) + (long long )x >= 0LL) && (2147483646LL + (long long )l)
        + (long long )y >= 0LL) && (4294967294LL + (long long )n) + (long long )x
        >= 0LL) && (4294967294LL + (long long )n) + (long long )y >= 0LL) && (2147483650LL
        - (long long )l) + (long long )x >= 0LL) && (2147483650LL - (long long )l)
        + (long long )y >= 0LL) && (4294967293LL - (long long )x) + (long long )y
        >= 0LL) && (-2LL + (long long )n) - (long long )x >= 0LL) && (-2LL + (long
        long )n) - (long long )y >= 0LL) && (2147483643LL + (long long )l) - (long
        long )x >= 0LL) && (2147483643LL + (long long )l) - (long long )y >= 0LL)
        && (2147483645LL + (long long )l) - (long long )n >= 0LL) && (4294967293LL
        + (long long )x) - (long long )y >= 0LL) && (2147483649LL - (long long )l)
        - (long long )n >= 0LL) && (4294967290LL - (long long )x) - (long long )y
        >= 0LL) && (4294967292LL - (long long )n) - (long long )x >= 0LL) && (4294967292LL
        - (long long )n) - (long long )y >= 0LL) && l == 2)) || (((((((((((((((((((((-2147483647
        <= n && x <= 2147483646) && y <= 2147483646) && (2147483646LL + (long long
        )l) + (long long )n >= 0LL) && (2147483647LL + (long long )l) + (long long
        )x >= 0LL) && (2147483647LL + (long long )l) + (long long )y >= 0LL) && (4294967295LL
        + (long long )n) + (long long )x >= 0LL) && (4294967295LL + (long long )n)
        + (long long )y >= 0LL) && (2147483649LL - (long long )l) + (long long )x
        >= 0LL) && (2147483649LL - (long long )l) + (long long )y >= 0LL) && (4294967294LL
        - (long long )x) + (long long )y >= 0LL) && (-1LL + (long long )n) - (long
        long )x >= 0LL) && (-1LL + (long long )n) - (long long )y >= 0LL) && (2147483645LL
        + (long long )l) - (long long )x >= 0LL) && (2147483645LL + (long long )l)
        - (long long )y >= 0LL) && (2147483646LL + (long long )l) - (long long )n
        >= 0LL) && (4294967294LL + (long long )x) - (long long )y >= 0LL) && (2147483648LL
        - (long long )l) - (long long )n >= 0LL) && (4294967292LL - (long long )x)
        - (long long )y >= 0LL) && (4294967293LL - (long long )n) - (long long )x
        >= 0LL) && (4294967293LL - (long long )n) - (long long )y >= 0LL) && l ==
        1))) || (((((((((((((((((((((-2147483647 <= n && (2147483647LL + (long long
        )l) + (long long )n >= 0LL) && (2147483648LL + (long long )l) + (long long
        )x >= 0LL) && (2147483648LL + (long long )l) + (long long )y >= 0LL) && (4294967295LL
        + (long long )n) + (long long )x >= 0LL) && (4294967295LL + (long long )n)
        + (long long )y >= 0LL) && (2147483647LL - (long long )l) + (long long )n
        >= 0LL) && (2147483648LL - (long long )l) + (long long )x >= 0LL) && (2147483648LL
        - (long long )l) + (long long )y >= 0LL) && (4294967295LL - (long long )x)
        + (long long )y >= 0LL) && (2147483647LL + (long long )l) - (long long )n
        >= 0LL) && (2147483647LL + (long long )l) - (long long )x >= 0LL) && (2147483647LL
        + (long long )l) - (long long )y >= 0LL) && (4294967294LL + (long long )n)
        - (long long )x >= 0LL) && (4294967294LL + (long long )n) - (long long )y
        >= 0LL) && (4294967295LL + (long long )x) - (long long )y >= 0LL) && (2147483647LL
        - (long long )l) - (long long )n >= 0LL) && (4294967294LL - (long long )n)
        - (long long )x >= 0LL) && (4294967294LL - (long long )n) - (long long )y
        >= 0LL) && (4294967294LL - (long long )x) - (long long )y >= 0LL) && 0 ==
        l) && l == 0)
      format: c_expression
