- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: 895795ed-4574-41bf-bae0-ff61b8fc230c
    creation_time: 2025-03-22T16:57:39Z
    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'' ''64bit'' ''/mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/ll_search-alloca.i'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/ll_search-alloca.i
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/ll_search-alloca.i: eecb5727313c812036fce0f3f0f3b10c00629cd032f9c1c91d708595e629df30
      data_model: LP64
      language: C
      specification: CHECK( init(main()), LTL(F end) )
  content:
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/ll_search-alloca.i
        line: 550
        column: 3
        function: init_ll
      value: (((0LL - (long long )i) + (long long )n >= 0LL && head == curr) && (((((((4
        <= n && 4 <= i) && (-8LL + (long long )i) + (long long )n >= 0LL) && (2147483643LL
        + (long long )i) - (long long )n >= 0LL) && (4294967294LL - (long long )i)
        - (long long )n >= 0LL) || ((((3 <= n && (-6LL + (long long )i) + (long long
        )n >= 0LL) && (2147483644LL + (long long )i) - (long long )n >= 0LL) && (2147483650LL
        - (long long )i) - (long long )n >= 0LL) && i == 3)) || ((((2 <= n && (-4LL
        + (long long )i) + (long long )n >= 0LL) && (2147483645LL + (long long )i)
        - (long long )n >= 0LL) && (2147483649LL - (long long )i) - (long long )n
        >= 0LL) && i == 2)) || ((((1 <= n && (-2LL + (long long )i) + (long long )n
        >= 0LL) && (2147483646LL + (long long )i) - (long long )n >= 0LL) && (2147483648LL
        - (long long )i) - (long long )n >= 0LL) && i == 1))) || (((((((((1 <= n &&
        (-1LL + (long long )i) + (long long )n >= 0LL) && (-1LL - (long long )i) +
        (long long )n >= 0LL) && (2147483647LL + (long long )i) - (long long )n >=
        0LL) && (2147483647LL - (long long )i) - (long long )n >= 0LL) && 0 == head)
        && 0 == i) && head == 0) && head == i) && i == 0)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/ll_search-alloca.i
        line: 561
        column: 3
        function: safe_search
      value: 0 <= i
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/ll_search-alloca.i
        line: 561
        column: 3
        function: safe_search
      value: i <= 2147483646
      format: c_expression
