- entry_type: invariant_set
  metadata:
    format_version: "2.0"
    uuid: f87421d6-8372-4923-b5ae-799aa0a92a40
    creation_time: 2025-03-22T16:54: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-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c'''
    task:
      input_files:
      - /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
      input_file_hashes:
        /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c: b7e15211580ea4e53f751b22847dfea4720c9dc42574c861d991d991eb47919b
      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-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 46
        column: 2
        function: main
      value: (2147483648LL + (long long )LOCK) + (long long )got_lock >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 46
        column: 2
        function: main
      value: (2147483647LL + (long long )LOCK) - (long long )got_lock >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 46
        column: 2
        function: main
      value: LOCK == 0 || LOCK == 1
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 46
        column: 2
        function: main
      value: ((((((((((((((((((((((((((((((2147483648LL + (long long )got_lock) +
        (long long )old >= 0LL && (2147483648LL + (long long )got_lock) + (long long
        )new >= 0LL) && (0LL - (long long )LOCK) + (long long )old >= 0LL) && (0LL
        - (long long )LOCK) + (long long )new >= 0LL) && (0LL - (long long )new) +
        (long long )old >= 0LL) && (2147483647LL - (long long )got_lock) + (long long
        )old >= 0LL) && (2147483647LL - (long long )got_lock) + (long long )new >=
        0LL) && (2147483648LL - (long long )LOCK) + (long long )got_lock >= 0LL) &&
        (long long )LOCK + (long long )old >= 0LL) && (long long )LOCK + (long long
        )new >= 0LL) && (long long )new + (long long )old >= 0LL) && (2147483648LL
        + (long long )got_lock) - (long long )old >= 0LL) && (2147483648LL + (long
        long )got_lock) - (long long )new >= 0LL) && (0LL - (long long )LOCK) - (long
        long )old >= 0LL) && (0LL - (long long )LOCK) - (long long )new >= 0LL) &&
        (0LL - (long long )new) - (long long )old >= 0LL) && (2147483647LL - (long
        long )LOCK) - (long long )got_lock >= 0LL) && (2147483647LL - (long long )got_lock)
        - (long long )old >= 0LL) && (2147483647LL - (long long )got_lock) - (long
        long )new >= 0LL) && (long long )LOCK - (long long )old >= 0LL) && (long long
        )LOCK - (long long )new >= 0LL) && (long long )new - (long long )old >= 0LL)
        && 0 == old) && 0 == new) && old == 0) && old == new) && new == 0) || (((((((((((((((((((((((3
        <= old && 4 <= new) && (-7LL + (long long )new) + (long long )old >= 0LL)
        && (-4LL + (long long )LOCK) + (long long )new >= 0LL) && (-3LL + (long long
        )LOCK) + (long long )old >= 0LL) && (2147483644LL + (long long )got_lock)
        + (long long )new >= 0LL) && (2147483645LL + (long long )got_lock) + (long
        long )old >= 0LL) && (-4LL - (long long )LOCK) + (long long )new >= 0LL) &&
        (-3LL - (long long )LOCK) + (long long )old >= 0LL) && (1LL - (long long )new)
        + (long long )old >= 0LL) && (2147483643LL - (long long )got_lock) + (long
        long )new >= 0LL) && (2147483644LL - (long long )got_lock) + (long long )old
        >= 0LL) && (2147483649LL - (long long )LOCK) + (long long )got_lock >= 0LL)
        && (-1LL + (long long )new) - (long long )old >= 0LL) && (2147483646LL + (long
        long )LOCK) - (long long )old >= 0LL) && (2147483647LL + (long long )LOCK)
        - (long long )new >= 0LL) && (4294967294LL + (long long )got_lock) - (long
        long )old >= 0LL) && (4294967295LL + (long long )got_lock) - (long long )new
        >= 0LL) && (2147483647LL - (long long )LOCK) - (long long )old >= 0LL) &&
        (2147483648LL - (long long )LOCK) - (long long )got_lock >= 0LL) && (2147483648LL
        - (long long )LOCK) - (long long )new >= 0LL) && (4294967293LL - (long long
        )got_lock) - (long long )old >= 0LL) && (4294967293LL - (long long )new) -
        (long long )old >= 0LL) && (4294967294LL - (long long )got_lock) - (long long
        )new >= 0LL)) || ((((((((((((((((((((((((-5LL + (long long )new) + (long long
        )old >= 0LL && (-3LL + (long long )LOCK) + (long long )new >= 0LL) && (-2LL
        + (long long )LOCK) + (long long )old >= 0LL) && (2147483645LL + (long long
        )got_lock) + (long long )new >= 0LL) && (2147483646LL + (long long )got_lock)
        + (long long )old >= 0LL) && (-3LL - (long long )LOCK) + (long long )new >=
        0LL) && (-2LL - (long long )LOCK) + (long long )old >= 0LL) && (1LL - (long
        long )new) + (long long )old >= 0LL) && (2147483644LL - (long long )got_lock)
        + (long long )new >= 0LL) && (2147483645LL - (long long )got_lock) + (long
        long )old >= 0LL) && (2147483648LL - (long long )LOCK) + (long long )got_lock
        >= 0LL) && (-1LL + (long long )new) - (long long )old >= 0LL) && (2LL + (long
        long )LOCK) - (long long )old >= 0LL) && (3LL + (long long )LOCK) - (long
        long )new >= 0LL) && (2147483650LL + (long long )got_lock) - (long long )old
        >= 0LL) && (2147483651LL + (long long )got_lock) - (long long )new >= 0LL)
        && (2LL - (long long )LOCK) - (long long )old >= 0LL) && (3LL - (long long
        )LOCK) - (long long )new >= 0LL) && (5LL - (long long )new) - (long long )old
        >= 0LL) && (2147483647LL - (long long )LOCK) - (long long )got_lock >= 0LL)
        && (2147483649LL - (long long )got_lock) - (long long )old >= 0LL) && (2147483650LL
        - (long long )got_lock) - (long long )new >= 0LL) && old == 2) && new == 3))
        || ((((((((((((((((((((((((-3LL + (long long )new) + (long long )old >= 0LL
        && (-2LL + (long long )LOCK) + (long long )new >= 0LL) && (-1LL + (long long
        )LOCK) + (long long )old >= 0LL) && (2147483646LL + (long long )got_lock)
        + (long long )new >= 0LL) && (2147483647LL + (long long )got_lock) + (long
        long )old >= 0LL) && (-2LL - (long long )LOCK) + (long long )new >= 0LL) &&
        (-1LL - (long long )LOCK) + (long long )old >= 0LL) && (1LL - (long long )new)
        + (long long )old >= 0LL) && (2147483645LL - (long long )got_lock) + (long
        long )new >= 0LL) && (2147483646LL - (long long )got_lock) + (long long )old
        >= 0LL) && (2147483648LL - (long long )LOCK) + (long long )got_lock >= 0LL)
        && (-1LL + (long long )new) - (long long )old >= 0LL) && (1LL + (long long
        )LOCK) - (long long )old >= 0LL) && (2LL + (long long )LOCK) - (long long
        )new >= 0LL) && (2147483649LL + (long long )got_lock) - (long long )old >=
        0LL) && (2147483650LL + (long long )got_lock) - (long long )new >= 0LL) &&
        (1LL - (long long )LOCK) - (long long )old >= 0LL) && (2LL - (long long )LOCK)
        - (long long )new >= 0LL) && (3LL - (long long )new) - (long long )old >=
        0LL) && (2147483647LL - (long long )LOCK) - (long long )got_lock >= 0LL) &&
        (2147483648LL - (long long )got_lock) - (long long )old >= 0LL) && (2147483649LL
        - (long long )got_lock) - (long long )new >= 0LL) && old == 1) && new == 2))
        || (((((((((((((((((((((((((-1LL + (long long )LOCK) + (long long )new >=
        0LL && (-1LL + (long long )new) + (long long )old >= 0LL) && (2147483647LL
        + (long long )got_lock) + (long long )new >= 0LL) && (2147483648LL + (long
        long )got_lock) + (long long )old >= 0LL) && (-1LL - (long long )LOCK) + (long
        long )new >= 0LL) && (0LL - (long long )LOCK) + (long long )old >= 0LL) &&
        (1LL - (long long )new) + (long long )old >= 0LL) && (2147483646LL - (long
        long )got_lock) + (long long )new >= 0LL) && (2147483647LL - (long long )got_lock)
        + (long long )old >= 0LL) && (2147483648LL - (long long )LOCK) + (long long
        )got_lock >= 0LL) && (long long )LOCK + (long long )old >= 0LL) && (-1LL +
        (long long )new) - (long long )old >= 0LL) && (1LL + (long long )LOCK) - (long
        long )new >= 0LL) && (2147483648LL + (long long )got_lock) - (long long )old
        >= 0LL) && (2147483649LL + (long long )got_lock) - (long long )new >= 0LL)
        && (0LL - (long long )LOCK) - (long long )old >= 0LL) && (1LL - (long long
        )LOCK) - (long long )new >= 0LL) && (1LL - (long long )new) - (long long )old
        >= 0LL) && (2147483647LL - (long long )LOCK) - (long long )got_lock >= 0LL)
        && (2147483647LL - (long long )got_lock) - (long long )old >= 0LL) && (2147483648LL
        - (long long )got_lock) - (long long )new >= 0LL) && (long long )LOCK - (long
        long )old >= 0LL) && 0 == old) && old == 0) && new == 1)
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (0LL - (long long )LOCK) + (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (0LL - (long long )LOCK) + (long long )new >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (0LL - (long long )new) + (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (long long )LOCK + (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (long long )LOCK + (long long )new >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (long long )new + (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (0LL - (long long )LOCK) - (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (0LL - (long long )LOCK) - (long long )new >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (0LL - (long long )new) - (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (long long )LOCK - (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (long long )LOCK - (long long )new >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: (long long )new - (long long )old >= 0LL
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: 0 == old
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: 0 == new
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: old == 0
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: old == new
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: new == 0
      format: c_expression
  - invariant:
      type: loop_invariant
      location:
        file_name: /mnt/goblint-svcomp/benchexec/sv-benchmarks/c/termination-crafted-lit/HenzingerJhalaMajumdarSutre-POPL2002-LockingExample.c
        line: 35
        column: 3
        function: main
      value: ((((((((((((((0LL - (long long )LOCK) + (long long )got_lock >= 0LL &&
        (1LL - (long long )got_lock) + (long long )old >= 0LL) && (1LL - (long long
        )got_lock) + (long long )new >= 0LL) && (long long )LOCK + (long long )got_lock
        >= 0LL) && (long long )got_lock + (long long )old >= 0LL) && (long long )got_lock
        + (long long )new >= 0LL) && (1LL + (long long )LOCK) - (long long )got_lock
        >= 0LL) && (1LL - (long long )LOCK) - (long long )got_lock >= 0LL) && (1LL
        - (long long )got_lock) - (long long )old >= 0LL) && (1LL - (long long )got_lock)
        - (long long )new >= 0LL) && (long long )got_lock - (long long )old >= 0LL)
        && (long long )got_lock - (long long )new >= 0LL) && (LOCK == 0 || LOCK ==
        1)) && (got_lock == 0 || got_lock == 1)) || (((((((((((((2147483648LL + (long
        long )LOCK) + (long long )got_lock >= 0LL && (2147483648LL + (long long )got_lock)
        + (long long )old >= 0LL) && (2147483648LL + (long long )got_lock) + (long
        long )new >= 0LL) && (2147483647LL - (long long )got_lock) + (long long )old
        >= 0LL) && (2147483647LL - (long long )got_lock) + (long long )new >= 0LL)
        && (2147483648LL - (long long )LOCK) + (long long )got_lock >= 0LL) && (2147483647LL
        + (long long )LOCK) - (long long )got_lock >= 0LL) && (2147483648LL + (long
        long )got_lock) - (long long )old >= 0LL) && (2147483648LL + (long long )got_lock)
        - (long long )new >= 0LL) && (2147483647LL - (long long )LOCK) - (long long
        )got_lock >= 0LL) && (2147483647LL - (long long )got_lock) - (long long )old
        >= 0LL) && (2147483647LL - (long long )got_lock) - (long long )new >= 0LL)
        && LOCK == 0)
      format: c_expression
