/mnt/thread-witnesses/replication/bench/thread-witnesses/st-cross/../../../CPAchecker-2.2-unix/scripts/cpa.sh -heap 10000M -timelimit 900s -witness2invariant -skipRecursion -setprop invariantStore.witness=/mnt/thread-witnesses/replication/bench/thread-witnesses/st-cross/../../../results/st-cross-self2/ourtool.2023-02-15_09-12-33.files/ourtool/dijkstra-u_unwindbound1.yml/witness.graphml -stats -spec ../properties/unreach-call.prp -32 ../plain/dijkstra-u_unwindbound1.c


--------------------------------------------------------------------------------


Running CPAchecker with Java heap of size 10000M.
Running CPAchecker with default stack size (1024k). Specify a larger value with -stack if needed.
Language C detected and set for analysis (CPAMain.detectFrontendLanguageIfNecessary, INFO)

Using the following resource limits: CPU-time limit of 900s (ResourceLimitChecker.fromConfiguration, INFO)

CPAchecker 2.2 / witness2invariant (OpenJDK 64-Bit Server VM 11.0.17) started (CPAchecker.run, INFO)

Parsing CFA from file(s) "../plain/dijkstra-u_unwindbound1.c" (CPAchecker.parse, INFO)

Using predicate analysis with MathSAT5 version 5.6.8 (27814677e16f) (Jun 28 2022 17:03:19, gmp 6.1.2, gcc 6.3.0, 64-bit, reentrant) and JFactory 1.21. (PredicateCPA:PredicateCPA.<init>, INFO)

The following configuration options were specified but are not used:
 witness.noViolationValidation 
 (CPAchecker.printConfigurationWarnings, WARNING)

Starting analysis ... (CPAchecker.runAlgorithm, INFO)

Cannot interpret code as C statement(s): <4294967295LL - (long long )val >= 0LL && (long long )val >= 0LL> (CParserUtils.parseStatementsAsExpressionTree, WARNING)

Exporting invariant ./output/invariantWitnesses/7c188482-d74c-4caf-8a41-8779459e9b9e.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/a0268757-d3e4-4190-ad37-6c93b7233e4e.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/553d9ca0-b9a5-4c1a-98e1-b996d87c6bf2.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/c81a3006-8125-44dd-bd1b-efac99c1f8ce.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/a8fd98b3-8c31-4f37-9ec5-a9c8a1fdb016.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/ceabc425-88fd-4e9a-a79a-5cb86be305cf.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/99ac8b18-81eb-4add-9570-491938cd73af.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/53e0c268-66aa-419b-bdac-2157195bb1fa.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/40fafd62-68a2-490a-b0e1-2973843b9f67.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/cdb6aedc-957b-4af8-ad41-bd3eaddbec0a.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/d8af4cca-2cbf-4c62-a27d-41d9fc421a84.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/e9737d6c-1638-4281-90a2-a465b4f63d86.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/0ecbcfbc-e131-4ea3-bbc8-216479cfc606.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/85ab448c-1e5a-48d9-9a9c-97ab8ee8c62e.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/c8ba8a95-d184-418f-9ee9-e6b36ed4e587.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/5ddea361-a5bf-4ee9-9489-c99dbed43445.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/b6dc624d-f2a6-406a-8397-72dd5df543e9.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/8acca18d-5bda-4e9f-9942-2b405388a121.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/1eced4ba-b12d-4ef6-9314-be9f7f8e65b5.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/0c41c9c7-788a-4dbb-96c0-03fcda7c6d3c.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/fe372b4c-34fd-4eb4-a161-5c69bcf29868.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/36ac14a2-ff66-4672-a50c-e7737db0ba12.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/1605cce1-ba81-4968-b6f6-f0661038121a.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/f954aa93-9481-47e0-a497-3d52ef3d5529.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/e9a263bb-0017-4c62-a704-bfc9a127154f.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/8b1d9fe3-f85c-4331-9a03-b2054de276e2.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/8e1997dd-eac4-4e33-9720-48166c05df3c.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/cc871dca-5c44-4232-a38b-dc342a4d5375.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/008ff5da-71fd-47b0-856f-897e65e49b00.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/9c6d2848-2293-4962-959d-190e0b55c206.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/045b6d66-219c-4547-a057-0139bf055657.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/e6c9223a-effe-46e4-a9a8-ce53ee962a29.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/710a0a3a-1cd8-461c-adfa-7bc4593add2f.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/635c2369-ee71-4cf2-be04-b419ac1c1c8f.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/50d8eca5-2e2d-4920-a873-4222b089dd3a.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/dbf7abdf-50f6-4f14-a33d-4c85969ae48d.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/67e6682a-4076-41d1-aaa6-88ce13589dac.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/89073a40-8549-4263-8e5f-2ecdfb174bb9.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/8cefcc4d-a28a-42df-857d-132adb9427b4.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/1fff4ac0-f642-478b-8bbf-f39af2397e35.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/2cec0ea6-8d20-4541-adb8-341d0ff9c21c.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/add2ebb4-ff87-4e8d-b8ec-038e8356054f.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/4a351e2f-1c6d-4aff-a71a-0d30652db2b6.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/d2048900-a14a-4823-a1d4-1adccebedc82.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Exporting invariant ./output/invariantWitnesses/22eeeea5-6a17-4034-a4db-d70eecec1a9b.invariantwitness.yaml (InvariantWitnessWriter.exportInvariantWitness, INFO)

Stopping analysis ... (CPAchecker.runAlgorithm, INFO)


PredicateCPA statistics
-----------------------
Number of abstractions:            0 (NaN% of all post computations)
Number of strengthen sat checks:   0
Number of coverage checks:         0
  BDD entailment checks:           0
Number of SMT sat checks:          0
  trivial:                         0
  cached:                          0

Max ABE block size:                       0
Avg ABE block size:                                0.00 (sum: 0, count: 0, min: 0, max: 0)
Number of predicates discovered:          0

Time for post operator:                                0.000s
  Time for path formula creation:                      0.000s
Time for strengthen operator:                          0.000s
Time for prec operator:                                0.000s
Time for coverage checks:                              0.000s
Total time for SMT solver (w/o itp):     0.000s

Number of path formula cache hits:   0 (NaN%)

Inside post operator:                  
  Inside path formula creation:        
    Time for path formula computation:     0.000s

Total number of created targets for pointer analysis: 0


Number of BDD nodes:                               202
Size of BDD node table:                            506837
Size of BDD node cleanup queue:                    0.00 (sum: 0, count: 13, min: 0, max: 0)
Time for BDD node cleanup:                             0.000s
Time for BDD garbage collection:                       0.000s (in 0 runs)

KeyValue statistics
-------------------
Init. function predicates:                         0
Init. global predicates:                           0
Init. location predicates:                         0

Invariant Generation statistics
-------------------------------

AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states:                                  1
Total time for successor computation:                  0.000s
Automaton transfers with branching:                0
Automaton transfer successors:                     0.00 (sum: 0, count: 0, min: 0, max: 0) []
Number of states with assumption transitions:      0

CPAchecker general statistics
-----------------------------
Number of program locations:                       73
Number of CFA edges (per node):                          93 (count: 73, min: 0, max: 9, avg: 1.27)
Number of relevant variables:                      13
Number of functions:                               4
Number of loops (and loop nodes):                         2 (sum: 24, min: 6, max: 18, avg: 12.00)
Size of reached set:             1
  Number of reached locations:   1 (1%)
    Avg states per location:     1
    Max states per location:     1 (at node N19)
  Number of reached functions:   1 (25%)
  Number of partitions:          1
    Avg size of partitions:      1
    Max size of partitions:      1
  Number of target states:       0
  Size of final wait list:       1

Time for analysis setup:          2.350s
  Time for loading CPAs:          0.893s
  Time for loading parser:        0.349s
  Time for CFA construction:      0.864s
    Time for parsing file(s):     0.434s
    Time for AST to CFA:          0.206s
    Time for CFA sanity check:    0.047s
    Time for post-processing:     0.127s
    Time for CFA export:          0.841s
      Time for function pointers resolving:            0.003s
        Function calls via function pointers:             0 (count: 1, min: 0, max: 0, avg: 0.00)
        Instrumented function pointer calls:              0 (count: 1, min: 0, max: 0, avg: 0.00)
        Function calls with function pointer arguments:        0 (count: 1, min: 0, max: 0, avg: 0.00)
        Instrumented function pointer arguments:          0 (count: 1, min: 0, max: 0, avg: 0.00)
      Time for classifying variables:                  0.074s
        Time for collecting variables:                 0.050s
        Time for solving dependencies:                 0.000s
        Time for building hierarchy:                   0.000s
        Time for building classification:              0.022s
        Time for exporting data:                       0.002s
Time for Analysis:                1.389s
CPU time for analysis:            1.390s
Total time for CPAchecker:        3.741s
Total CPU time for CPAchecker:    3.730s
Time for statistics:              0.105s

Time for Garbage Collector:       0.098s (in 7 runs)
Garbage Collector(s) used:    Copy, MarkSweepCompact
Used heap memory:                 51MB (    48 MiB) max;     30MB (    29 MiB) avg;     60MB (    57 MiB) peak
Used non-heap memory:             48MB (    46 MiB) max;     32MB (    30 MiB) avg;     49MB (    47 MiB) peak
Allocated heap memory:            91MB (    87 MiB) max;     91MB (    87 MiB) avg
Allocated non-heap memory:        52MB (    50 MiB) max;     36MB (    34 MiB) avg
Total process virtual memory:  12635MB ( 12049 MiB) max;  12615MB ( 12031 MiB) avg

Finished.
More details about the verification run can be found in the directory "./output".
Graphical representation included in the file "./output/Report.html".
