- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: 7fd3756e-1b64-44c8-ae30-f965d523fd94
    creation_time: 2025-03-22T16:55:51Z
    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/termination-nla/dijkstra1-both-nt.c'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c: 07a5e6dd5643b3fa45a0834b073ae31072ea61ed37e28ad858159ff6ad70dce7
      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/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: n <= 0
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (-1LL + (long long )p) + (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (-1LL + (long long )h) + (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483647LL + (long long )n) + (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483647LL + (long long )q) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL + (long long )n) + (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL + (long long )p) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL + (long long )h) + (long long )n >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL + (long long )h) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (4294967296LL + (long long )n) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (-1LL - (long long )n) + (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (-1LL - (long long )p) + (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (-1LL - (long long )h) + (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )n) + (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )n) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )h) + (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL - (long long )p) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL - (long long )h) + (long long )n >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL - (long long )h) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483649LL - (long long )q) + (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (long long )h + (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (-1LL + (long long )q) - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (1LL + (long long )p) - (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (1LL + (long long )h) - (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483648LL + (long long )n) - (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (2147483649LL + (long long )n) - (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )n) - (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )n) - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )p) - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )h) - (long long )n >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )h) - (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (0LL - (long long )h) - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (1LL - (long long )n) - (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (1LL - (long long )p) - (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (1LL - (long long )q) - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (1LL - (long long )h) - (long long )q >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (long long )n - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (long long )p - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (long long )h - (long long )n >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (long long )h - (long long )p >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: (long long )h - (long long )r >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: 0 == p
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: 0 == h
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: 1 == q
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: n == r
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: p == 0
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: p == h
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: q == 1
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-nla/dijkstra1-both-nt.c
        line: 41
        column: 5
        function: main
      value: h == 0
      format: c_expression
