- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: 68ac301e-6d1f-4b9c-be20-d60b95e02230
    creation_time: 2025-03-22T16:57:41Z
    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/nondet_ll_search-alloca-2.i'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/nondet_ll_search-alloca-2.i
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/nondet_ll_search-alloca-2.i: 92cc1f6c769364fe9cc16ca5ae48029ebbab8c8fc2e8ec68db92943c81943a77
      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/nondet_ll_search-alloca-2.i
        line: 567
        column: 3
        function: safe_search
      value: i <= 2147483646
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/nondet_ll_search-alloca-2.i
        line: 567
        column: 3
        function: safe_search
      value: ((1 <= i || (0 <= i && head == curr)) || 1 <= i) || 1 <= i
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/nondet_ll_search-alloca-2.i
        line: 552
        column: 3
        function: init_nondet_ll
      value: (0LL - (long long )i) + (long long )n >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-memory-linkedlists/nondet_ll_search-alloca-2.i
        line: 552
        column: 3
        function: init_nondet_ll
      value: (curr == next_node && (((((((5 <= n && 5 <= i) && (-10LL + (long long
        )i) + (long long )n >= 0LL) && (2147483642LL + (long long )i) - (long long
        )n >= 0LL) && (4294967294LL - (long long )i) - (long long )n >= 0LL) || ((((4
        <= n && (-8LL + (long long )i) + (long long )n >= 0LL) && (2147483643LL +
        (long long )i) - (long long )n >= 0LL) && (2147483651LL - (long long )i) -
        (long long )n >= 0LL) && i == 4)) || ((((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) && 1
        == i) && head == curr) && i == 1)
      format: c_expression
