fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r060-tall-165254772300635
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for Dekker-PT-200

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 737764.00 0.00 0.00 ?TFFFFF???F????F normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r060-tall-165254772300635.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Dekker-PT-200, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772300635
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 25M
-rw-r--r-- 1 mcc users 7.3K Apr 30 06:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 30 06:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 30 06:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 30 06:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 9 07:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 07:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 25M May 10 09:33 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME Dekker-PT-200-LTLCardinality-00
FORMULA_NAME Dekker-PT-200-LTLCardinality-01
FORMULA_NAME Dekker-PT-200-LTLCardinality-02
FORMULA_NAME Dekker-PT-200-LTLCardinality-03
FORMULA_NAME Dekker-PT-200-LTLCardinality-04
FORMULA_NAME Dekker-PT-200-LTLCardinality-05
FORMULA_NAME Dekker-PT-200-LTLCardinality-06
FORMULA_NAME Dekker-PT-200-LTLCardinality-07
FORMULA_NAME Dekker-PT-200-LTLCardinality-08
FORMULA_NAME Dekker-PT-200-LTLCardinality-09
FORMULA_NAME Dekker-PT-200-LTLCardinality-10
FORMULA_NAME Dekker-PT-200-LTLCardinality-11
FORMULA_NAME Dekker-PT-200-LTLCardinality-12
FORMULA_NAME Dekker-PT-200-LTLCardinality-13
FORMULA_NAME Dekker-PT-200-LTLCardinality-14
FORMULA_NAME Dekker-PT-200-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652632727823

Running Version 202205111006
[2022-05-15 16:38:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 16:38:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 16:38:50] [INFO ] Load time of PNML (sax parser for PT used): 1192 ms
[2022-05-15 16:38:50] [INFO ] Transformed 1000 places.
[2022-05-15 16:38:50] [INFO ] Transformed 40400 transitions.
[2022-05-15 16:38:50] [INFO ] Found NUPN structural information;
[2022-05-15 16:38:50] [INFO ] Parsed PT model containing 1000 places and 40400 transitions in 1544 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA Dekker-PT-200-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 40400/40400 transitions.
Applied a total of 0 rules in 1571 ms. Remains 1000 /1000 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:38:53] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 1000 cols
[2022-05-15 16:38:53] [INFO ] Computed 600 place invariants in 46 ms
[2022-05-15 16:39:24] [INFO ] Performed 827/1000 implicitness test of which 140 returned IMPLICIT in 30 seconds.
[2022-05-15 16:39:25] [INFO ] Implicit Places using invariants in 31493 ms returned [400, 403, 406, 409, 412, 415, 418, 421, 424, 427, 430, 433, 436, 439, 442, 445, 448, 451, 454, 457, 460, 463, 466, 469, 472, 475, 478, 481, 484, 487, 490, 493, 496, 499, 502, 505, 508, 511, 514, 517, 520, 523, 526, 529, 532, 535, 538, 541, 544, 547, 550, 553, 556, 559, 562, 565, 568, 571, 574, 577, 580, 583, 586, 589, 592, 595, 598, 601, 604, 607, 610, 613, 619, 622, 625, 628, 631, 634, 637, 640, 643, 646, 649, 652, 655, 658, 661, 664, 667, 670, 673, 676, 679, 682, 685, 688, 691, 697, 700, 703, 706, 709, 712, 715, 718, 721, 724, 727, 730, 733, 736, 739, 742, 745, 748, 751, 754, 757, 760, 763, 766, 772, 775, 778, 781, 784, 787, 790, 793, 796, 799, 802, 805, 808, 811, 814, 817, 820, 823, 826, 829, 832, 835, 838, 841, 844, 847, 850, 853, 856, 859, 862, 865, 868, 871, 874, 877, 880, 883, 886, 889, 892, 895, 898, 901, 904, 907, 910, 913, 916, 919, 922, 925, 928, 931, 934, 937, 940, 943, 946, 949, 952, 955, 958, 961, 964, 967, 970, 973, 976, 979, 982, 985, 988, 991, 994, 997]
Discarding 197 places :
Implicit Place search using SMT only with invariants took 32583 ms to find 197 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 803/1000 places, 40400/40400 transitions.
Applied a total of 0 rules in 851 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 803/1000 places, 40400/40400 transitions.
Support contains 28 out of 803 places after structural reductions.
[2022-05-15 16:39:28] [INFO ] Flatten gal took : 1785 ms
[2022-05-15 16:39:29] [INFO ] Flatten gal took : 1605 ms
[2022-05-15 16:39:32] [INFO ] Input system was already deterministic with 40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1001 ms. (steps per millisecond=9 ) properties (out of 16) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2022-05-15 16:39:34] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:39:34] [INFO ] Computed 403 place invariants in 23 ms
[2022-05-15 16:39:34] [INFO ] [Real]Absence check using 400 positive place invariants in 69 ms returned sat
[2022-05-15 16:39:34] [INFO ] [Real]Absence check using 400 positive and 3 generalized place invariants in 1 ms returned sat
[2022-05-15 16:39:35] [INFO ] After 280ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:5
[2022-05-15 16:39:35] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:39:35] [INFO ] After 206ms SMT Verify possible using 200 Read/Feed constraints in real domain returned unsat :0 sat :1 real:5
[2022-05-15 16:39:35] [INFO ] After 360ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:39:35] [INFO ] After 1449ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:39:36] [INFO ] [Nat]Absence check using 400 positive place invariants in 60 ms returned sat
[2022-05-15 16:39:36] [INFO ] [Nat]Absence check using 400 positive and 3 generalized place invariants in 1 ms returned sat
[2022-05-15 16:39:36] [INFO ] After 447ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 16:39:37] [INFO ] After 373ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 16:39:38] [INFO ] Deduced a trap composed of 4 places in 1212 ms of which 3 ms to minimize.
[2022-05-15 16:39:39] [INFO ] Deduced a trap composed of 4 places in 1172 ms of which 1 ms to minimize.
[2022-05-15 16:39:40] [INFO ] Deduced a trap composed of 4 places in 1169 ms of which 1 ms to minimize.
[2022-05-15 16:39:42] [INFO ] Deduced a trap composed of 4 places in 1131 ms of which 1 ms to minimize.
[2022-05-15 16:39:43] [INFO ] Deduced a trap composed of 4 places in 1134 ms of which 1 ms to minimize.
[2022-05-15 16:39:44] [INFO ] Deduced a trap composed of 4 places in 1026 ms of which 0 ms to minimize.
[2022-05-15 16:39:45] [INFO ] Deduced a trap composed of 4 places in 1002 ms of which 0 ms to minimize.
[2022-05-15 16:39:46] [INFO ] Deduced a trap composed of 4 places in 1040 ms of which 1 ms to minimize.
[2022-05-15 16:39:47] [INFO ] Deduced a trap composed of 4 places in 1014 ms of which 0 ms to minimize.
[2022-05-15 16:39:48] [INFO ] Deduced a trap composed of 4 places in 981 ms of which 1 ms to minimize.
[2022-05-15 16:39:49] [INFO ] Deduced a trap composed of 4 places in 946 ms of which 0 ms to minimize.
[2022-05-15 16:39:49] [INFO ] Trap strengthening procedure interrupted after too many repetitions 12268 ms
[2022-05-15 16:39:49] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 12268 ms
[2022-05-15 16:39:49] [INFO ] After 13251ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 234 ms.
[2022-05-15 16:39:50] [INFO ] After 14311ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 31 ms.
Support contains 11 out of 803 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 1239 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 803/803 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 666 ms. (steps per millisecond=15 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 108339 steps, run timeout after 3005 ms. (steps per millisecond=36 ) properties seen :{}
Probabilistic random walk after 108339 steps, saw 104754 distinct states, run finished after 3007 ms. (steps per millisecond=36 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-15 16:39:55] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:39:55] [INFO ] Computed 403 place invariants in 5 ms
[2022-05-15 16:39:55] [INFO ] [Real]Absence check using 400 positive place invariants in 54 ms returned sat
[2022-05-15 16:39:55] [INFO ] [Real]Absence check using 400 positive and 3 generalized place invariants in 1 ms returned sat
[2022-05-15 16:39:56] [INFO ] After 262ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:5
[2022-05-15 16:39:56] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:39:56] [INFO ] After 180ms SMT Verify possible using 200 Read/Feed constraints in real domain returned unsat :0 sat :1 real:5
[2022-05-15 16:39:56] [INFO ] After 295ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:39:56] [INFO ] After 1173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:39:56] [INFO ] [Nat]Absence check using 400 positive place invariants in 56 ms returned sat
[2022-05-15 16:39:56] [INFO ] [Nat]Absence check using 400 positive and 3 generalized place invariants in 0 ms returned sat
[2022-05-15 16:39:57] [INFO ] After 438ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 16:39:57] [INFO ] After 351ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 16:39:58] [INFO ] Deduced a trap composed of 4 places in 1083 ms of which 1 ms to minimize.
[2022-05-15 16:40:00] [INFO ] Deduced a trap composed of 4 places in 1017 ms of which 1 ms to minimize.
[2022-05-15 16:40:01] [INFO ] Deduced a trap composed of 4 places in 1014 ms of which 0 ms to minimize.
[2022-05-15 16:40:02] [INFO ] Deduced a trap composed of 4 places in 1003 ms of which 1 ms to minimize.
[2022-05-15 16:40:03] [INFO ] Deduced a trap composed of 4 places in 984 ms of which 1 ms to minimize.
[2022-05-15 16:40:04] [INFO ] Deduced a trap composed of 4 places in 1010 ms of which 1 ms to minimize.
[2022-05-15 16:40:05] [INFO ] Deduced a trap composed of 4 places in 978 ms of which 0 ms to minimize.
[2022-05-15 16:40:06] [INFO ] Deduced a trap composed of 4 places in 961 ms of which 0 ms to minimize.
[2022-05-15 16:40:07] [INFO ] Deduced a trap composed of 4 places in 981 ms of which 0 ms to minimize.
[2022-05-15 16:40:08] [INFO ] Deduced a trap composed of 4 places in 957 ms of which 1 ms to minimize.
[2022-05-15 16:40:09] [INFO ] Deduced a trap composed of 4 places in 927 ms of which 1 ms to minimize.
[2022-05-15 16:40:09] [INFO ] Trap strengthening procedure interrupted after too many repetitions 11292 ms
[2022-05-15 16:40:09] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 11292 ms
[2022-05-15 16:40:09] [INFO ] After 12205ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 230 ms.
[2022-05-15 16:40:09] [INFO ] After 13178ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 11 ms.
Support contains 11 out of 803 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 1012 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 803/803 places, 40400/40400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 981 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:40:11] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:40:11] [INFO ] Computed 403 place invariants in 3 ms
[2022-05-15 16:40:18] [INFO ] Implicit Places using invariants in 6444 ms returned [544, 597, 648]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 6490 ms to find 3 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 800/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 902 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 800/803 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 799 ms. (steps per millisecond=12 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 133665 steps, run timeout after 3004 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 133665 steps, saw 129094 distinct states, run finished after 3004 ms. (steps per millisecond=44 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-15 16:40:23] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:40:23] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-15 16:40:23] [INFO ] [Real]Absence check using 400 positive place invariants in 54 ms returned sat
[2022-05-15 16:40:24] [INFO ] After 457ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:2
[2022-05-15 16:40:24] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:40:24] [INFO ] After 298ms SMT Verify possible using 200 Read/Feed constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:40:24] [INFO ] After 1332ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:40:24] [INFO ] [Nat]Absence check using 400 positive place invariants in 55 ms returned sat
[2022-05-15 16:40:25] [INFO ] After 426ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 16:40:25] [INFO ] After 362ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 16:40:26] [INFO ] Deduced a trap composed of 4 places in 872 ms of which 1 ms to minimize.
[2022-05-15 16:40:27] [INFO ] Deduced a trap composed of 4 places in 861 ms of which 0 ms to minimize.
[2022-05-15 16:40:28] [INFO ] Deduced a trap composed of 4 places in 863 ms of which 0 ms to minimize.
[2022-05-15 16:40:29] [INFO ] Deduced a trap composed of 4 places in 843 ms of which 1 ms to minimize.
[2022-05-15 16:40:30] [INFO ] Deduced a trap composed of 4 places in 843 ms of which 1 ms to minimize.
[2022-05-15 16:40:31] [INFO ] Deduced a trap composed of 4 places in 819 ms of which 0 ms to minimize.
[2022-05-15 16:40:32] [INFO ] Deduced a trap composed of 4 places in 862 ms of which 1 ms to minimize.
[2022-05-15 16:40:33] [INFO ] Deduced a trap composed of 4 places in 802 ms of which 0 ms to minimize.
[2022-05-15 16:40:33] [INFO ] Deduced a trap composed of 4 places in 825 ms of which 1 ms to minimize.
[2022-05-15 16:40:34] [INFO ] Deduced a trap composed of 4 places in 821 ms of which 2 ms to minimize.
[2022-05-15 16:40:35] [INFO ] Deduced a trap composed of 4 places in 805 ms of which 3 ms to minimize.
[2022-05-15 16:40:35] [INFO ] Trap strengthening procedure interrupted after too many repetitions 9628 ms
[2022-05-15 16:40:35] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 9628 ms
[2022-05-15 16:40:36] [INFO ] Deduced a trap composed of 4 places in 803 ms of which 0 ms to minimize.
[2022-05-15 16:40:37] [INFO ] Deduced a trap composed of 4 places in 767 ms of which 0 ms to minimize.
[2022-05-15 16:40:38] [INFO ] Deduced a trap composed of 4 places in 778 ms of which 0 ms to minimize.
[2022-05-15 16:40:39] [INFO ] Deduced a trap composed of 4 places in 761 ms of which 0 ms to minimize.
[2022-05-15 16:40:39] [INFO ] Deduced a trap composed of 4 places in 791 ms of which 1 ms to minimize.
[2022-05-15 16:40:40] [INFO ] Deduced a trap composed of 4 places in 744 ms of which 1 ms to minimize.
[2022-05-15 16:40:41] [INFO ] Deduced a trap composed of 4 places in 721 ms of which 1 ms to minimize.
[2022-05-15 16:40:42] [INFO ] Deduced a trap composed of 4 places in 731 ms of which 0 ms to minimize.
[2022-05-15 16:40:42] [INFO ] Deduced a trap composed of 4 places in 727 ms of which 1 ms to minimize.
[2022-05-15 16:40:43] [INFO ] Deduced a trap composed of 4 places in 709 ms of which 1 ms to minimize.
[2022-05-15 16:40:44] [INFO ] Deduced a trap composed of 4 places in 694 ms of which 1 ms to minimize.
[2022-05-15 16:40:44] [INFO ] Trap strengthening procedure interrupted after too many repetitions 8591 ms
[2022-05-15 16:40:44] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 8591 ms
[2022-05-15 16:40:44] [INFO ] After 19091ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 231 ms.
[2022-05-15 16:40:44] [INFO ] After 20049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 11 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 881 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 921 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:40:46] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:40:46] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-15 16:40:52] [INFO ] Implicit Places using invariants in 5756 ms returned []
Implicit Place search using SMT only with invariants took 5757 ms to find 0 implicit places.
[2022-05-15 16:40:52] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:40:52] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-15 16:41:05] [INFO ] Dead Transitions using invariants and state equation in 12761 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 44 are kept as prefixes of interest. Removing 756 places using SCC suffix rule.8 ms
Discarding 756 places :
Also discarding 38178 output transitions
Drop transitions removed 38178 transitions
Ensure Unique test removed 2178 transitions
Reduce isomorphic transitions removed 2178 transitions.
Iterating post reduction 0 with 2178 rules applied. Total rules applied 2179 place count 44 transition count 44
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 21 rules applied. Total rules applied 2200 place count 30 transition count 37
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 2207 place count 30 transition count 30
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2211 place count 30 transition count 26
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 2223 place count 22 transition count 22
Applied a total of 2223 rules in 109 ms. Remains 22 /800 variables (removed 778) and now considering 22/40400 (removed 40378) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 22 rows 22 cols
[2022-05-15 16:41:05] [INFO ] Computed 11 place invariants in 1 ms
[2022-05-15 16:41:05] [INFO ] [Real]Absence check using 11 positive place invariants in 1 ms returned sat
[2022-05-15 16:41:05] [INFO ] After 13ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:5
[2022-05-15 16:41:05] [INFO ] After 15ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:41:05] [INFO ] After 41ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 16:41:05] [INFO ] [Nat]Absence check using 11 positive place invariants in 2 ms returned sat
[2022-05-15 16:41:05] [INFO ] After 12ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 16:41:05] [INFO ] After 29ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 9 ms.
[2022-05-15 16:41:05] [INFO ] After 69ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2022-05-15 16:41:05] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:41:05] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:41:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality977860081961682767.gal : 6 ms
[2022-05-15 16:41:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7755340314454100015.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms5956452657147763592;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality977860081961682767.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7755340314454100015.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality7755340314454100015.prop.
Reachability property AtomicPropp11 is true.
SDD proceeding with computation,5 properties remain. new max is 2
SDD size :1 after 16
Reachability property AtomicPropp1 is true.
Reachability property AtomicPropp0 is true.
SDD proceeding with computation,3 properties remain. new max is 2
SDD size :16 after 128
Reachability property AtomicPropp15 is true.
Reachability property AtomicPropp6 is true.
SDD proceeding with computation,1 properties remain. new max is 2
SDD size :128 after 1024
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2048,0.010632,3840,2,34,13,252,7,0,116,95,0
Total reachable state count : 2048

Verifying 6 reachability properties.
Reachability property AtomicPropp0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp0,4,0.010905,3840,2,25,13,252,8,0,122,95,0
Reachability property AtomicPropp1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp1,24,0.011264,3840,2,31,13,252,9,0,129,95,0
Reachability property AtomicPropp5 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp5,512,0.011505,3840,2,32,13,252,9,0,131,95,0
Reachability property AtomicPropp6 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp6,128,0.011664,3840,2,30,13,252,10,0,133,95,0
Reachability property AtomicPropp11 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp11,1,0.011901,3840,2,23,13,252,11,0,138,95,0
Reachability property AtomicPropp15 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp15,256,0.012112,3840,2,31,13,252,12,0,143,95,0
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((!p0 U !p1)))'
Support contains 4 out of 803 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 1510 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:41:07] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:41:07] [INFO ] Computed 403 place invariants in 4 ms
[2022-05-15 16:41:13] [INFO ] Implicit Places using invariants in 6253 ms returned [544, 597, 648]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 6285 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 800/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 1561 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 800/803 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 225 ms :[p1, true, p1]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (NOT (OR (EQ s693 0) (EQ s89 1))) (OR (EQ s547 0) (EQ s443 1))), p0:(OR (EQ s693 0) (EQ s89 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 5424 ms.
Product exploration explored 100000 steps with 0 reset in 5655 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (OR (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), true, (X (X (OR (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 7 factoid took 302 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 88 ms :[p1, true, p1]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 711 ms. (steps per millisecond=14 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 145122 steps, run timeout after 3004 ms. (steps per millisecond=48 ) properties seen :{}
Probabilistic random walk after 145122 steps, saw 140083 distinct states, run finished after 3004 ms. (steps per millisecond=48 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-15 16:41:31] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:41:31] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-15 16:41:32] [INFO ] [Real]Absence check using 400 positive place invariants in 53 ms returned sat
[2022-05-15 16:41:32] [INFO ] After 448ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-15 16:41:32] [INFO ] [Nat]Absence check using 400 positive place invariants in 49 ms returned sat
[2022-05-15 16:41:32] [INFO ] After 260ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-15 16:41:32] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:41:33] [INFO ] After 171ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-05-15 16:41:33] [INFO ] After 278ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2022-05-15 16:41:33] [INFO ] After 955ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 4 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 954 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 574 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 257682 steps, run timeout after 3002 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 257682 steps, saw 247932 distinct states, run finished after 3002 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:41:37] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:41:37] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-15 16:41:38] [INFO ] [Real]Absence check using 400 positive place invariants in 70 ms returned sat
[2022-05-15 16:41:38] [INFO ] After 486ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:41:38] [INFO ] [Nat]Absence check using 400 positive place invariants in 48 ms returned sat
[2022-05-15 16:41:38] [INFO ] After 258ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:41:39] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:41:39] [INFO ] After 156ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:41:39] [INFO ] After 258ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-05-15 16:41:39] [INFO ] After 973ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 4 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 867 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 881 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:41:41] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:41:41] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-15 16:41:47] [INFO ] Implicit Places using invariants in 5929 ms returned []
Implicit Place search using SMT only with invariants took 5932 ms to find 0 implicit places.
[2022-05-15 16:41:47] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:41:47] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-15 16:41:59] [INFO ] Dead Transitions using invariants and state equation in 12863 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 16 are kept as prefixes of interest. Removing 784 places using SCC suffix rule.4 ms
Discarding 784 places :
Also discarding 39592 output transitions
Drop transitions removed 39592 transitions
Ensure Unique test removed 792 transitions
Reduce isomorphic transitions removed 792 transitions.
Iterating post reduction 0 with 792 rules applied. Total rules applied 793 place count 16 transition count 16
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 9 rules applied. Total rules applied 802 place count 10 transition count 13
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 805 place count 10 transition count 10
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 806 place count 10 transition count 9
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 809 place count 8 transition count 8
Applied a total of 809 rules in 24 ms. Remains 8 /800 variables (removed 792) and now considering 8/40400 (removed 40392) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 8 rows 8 cols
[2022-05-15 16:41:59] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-15 16:42:00] [INFO ] [Real]Absence check using 4 positive place invariants in 0 ms returned sat
[2022-05-15 16:42:00] [INFO ] After 16ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:42:00] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 16:42:00] [INFO ] After 3ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:00] [INFO ] After 4ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-15 16:42:00] [INFO ] After 25ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:00] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:42:00] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:42:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17012982111946375647.gal : 7 ms
[2022-05-15 16:42:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7347945264252733677.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms10134513833104009721;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17012982111946375647.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7347945264252733677.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality7347945264252733677.prop.
Reachability property apf2 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,16,0.00334,3928,2,13,6,68,6,0,43,35,0
Total reachable state count : 16

Verifying 1 reachability properties.
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,3,0.004669,3928,2,14,6,68,7,0,55,35,0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (OR (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), true, (X (X (OR (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 p0)))), (G (OR (NOT p0) (NOT p1))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 9 factoid took 362 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 64 ms :[p1, p1]
Stuttering acceptance computed with spot in 78 ms :[p1, p1]
Support contains 4 out of 800 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1479 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:42:02] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:42:02] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-15 16:42:08] [INFO ] Implicit Places using invariants in 6060 ms returned []
Implicit Place search using SMT only with invariants took 6061 ms to find 0 implicit places.
[2022-05-15 16:42:08] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:42:08] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-15 16:42:20] [INFO ] Dead Transitions using invariants and state equation in 12669 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 119 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 52 ms :[p1, p1]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 522 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 265320 steps, run timeout after 3002 ms. (steps per millisecond=88 ) properties seen :{}
Probabilistic random walk after 265320 steps, saw 255253 distinct states, run finished after 3003 ms. (steps per millisecond=88 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:42:25] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:42:25] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-15 16:42:25] [INFO ] [Real]Absence check using 400 positive place invariants in 52 ms returned sat
[2022-05-15 16:42:25] [INFO ] After 441ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:42:25] [INFO ] [Nat]Absence check using 400 positive place invariants in 48 ms returned sat
[2022-05-15 16:42:26] [INFO ] After 258ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:26] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:42:26] [INFO ] After 172ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:26] [INFO ] After 294ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2022-05-15 16:42:26] [INFO ] After 1022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 951 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 626 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 272154 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 272154 steps, saw 261790 distinct states, run finished after 3002 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:42:31] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:42:31] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-15 16:42:31] [INFO ] [Real]Absence check using 400 positive place invariants in 53 ms returned sat
[2022-05-15 16:42:31] [INFO ] After 446ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:42:32] [INFO ] [Nat]Absence check using 400 positive place invariants in 51 ms returned sat
[2022-05-15 16:42:32] [INFO ] After 256ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:32] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:42:32] [INFO ] After 169ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:32] [INFO ] After 280ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-05-15 16:42:32] [INFO ] After 990ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 878 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 971 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:42:34] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:42:34] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-15 16:42:40] [INFO ] Implicit Places using invariants in 6066 ms returned []
Implicit Place search using SMT only with invariants took 6070 ms to find 0 implicit places.
[2022-05-15 16:42:40] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:42:40] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:42:53] [INFO ] Dead Transitions using invariants and state equation in 12765 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 16 are kept as prefixes of interest. Removing 784 places using SCC suffix rule.3 ms
Discarding 784 places :
Also discarding 39592 output transitions
Drop transitions removed 39592 transitions
Ensure Unique test removed 792 transitions
Reduce isomorphic transitions removed 792 transitions.
Iterating post reduction 0 with 792 rules applied. Total rules applied 793 place count 16 transition count 16
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 9 rules applied. Total rules applied 802 place count 10 transition count 13
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 805 place count 10 transition count 10
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 806 place count 10 transition count 9
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 809 place count 8 transition count 8
Applied a total of 809 rules in 25 ms. Remains 8 /800 variables (removed 792) and now considering 8/40400 (removed 40392) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 8 rows 8 cols
[2022-05-15 16:42:53] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 16:42:53] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 16:42:53] [INFO ] After 21ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:42:53] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 16:42:53] [INFO ] After 4ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:53] [INFO ] After 6ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-15 16:42:53] [INFO ] After 39ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:42:53] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:42:53] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:42:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2046590871134121132.gal : 1 ms
[2022-05-15 16:42:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7279072527923336953.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms8036981462476218319;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2046590871134121132.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7279072527923336953.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality7279072527923336953.prop.
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,16,0.002562,3932,2,13,6,68,6,0,43,35,0
Total reachable state count : 16

Verifying 1 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,3,0.003225,3932,2,14,6,68,7,0,55,35,0
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 67 ms :[p1, p1]
Stuttering acceptance computed with spot in 56 ms :[p1, p1]
Stuttering acceptance computed with spot in 71 ms :[p1, p1]
Product exploration explored 100000 steps with 0 reset in 5505 ms.
Product exploration explored 100000 steps with 0 reset in 5648 ms.
Built C files in :
/tmp/ltsmin12686329578483782272
[2022-05-15 16:43:05] [INFO ] Too many transitions (40400) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:43:05] [INFO ] Built C files in 430ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12686329578483782272
Running compilation step : cd /tmp/ltsmin12686329578483782272;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12686329578483782272;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12686329578483782272;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 800 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1570 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:43:10] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:43:10] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:43:16] [INFO ] Implicit Places using invariants in 6155 ms returned []
Implicit Place search using SMT only with invariants took 6157 ms to find 0 implicit places.
[2022-05-15 16:43:16] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:43:16] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:43:30] [INFO ] Dead Transitions using invariants and state equation in 14014 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Built C files in :
/tmp/ltsmin105898768155117408
[2022-05-15 16:43:30] [INFO ] Too many transitions (40400) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:43:30] [INFO ] Built C files in 271ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin105898768155117408
Running compilation step : cd /tmp/ltsmin105898768155117408;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin105898768155117408;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin105898768155117408;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 16:43:37] [INFO ] Flatten gal took : 1737 ms
[2022-05-15 16:43:39] [INFO ] Flatten gal took : 1650 ms
[2022-05-15 16:43:39] [INFO ] Time to serialize gal into /tmp/LTL5307936667473094300.gal : 430 ms
[2022-05-15 16:43:39] [INFO ] Time to serialize properties into /tmp/LTL13567602157744382921.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5307936667473094300.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13567602157744382921.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5307936...267
Read 1 LTL properties
Checking formula 0 : !((G((!("((p3_146==0)||(flag_1_44==1))"))U(!("((!((p3_146==0)||(flag_1_44==1)))&&((p3_73==0)||(p3_21==1)))")))))
Formula 0 simplified : !G(!"((p3_146==0)||(flag_1_44==1))" U !"((!((p3_146==0)||(flag_1_44==1)))&&((p3_73==0)||(p3_21==1)))")
Detected timeout of ITS tools.
[2022-05-15 16:43:56] [INFO ] Flatten gal took : 1816 ms
[2022-05-15 16:43:56] [INFO ] Applying decomposition
[2022-05-15 16:43:58] [INFO ] Flatten gal took : 1514 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15957483148853407712.txt' '-o' '/tmp/graph15957483148853407712.bin' '-w' '/tmp/graph15957483148853407712.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15957483148853407712.bin' '-l' '-1' '-v' '-w' '/tmp/graph15957483148853407712.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:44:01] [INFO ] Decomposing Gal with order
[2022-05-15 16:44:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:44:06] [INFO ] Removed a total of 118800 redundant transitions.
[2022-05-15 16:44:06] [INFO ] Flatten gal took : 3223 ms
[2022-05-15 16:44:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1770 ms.
[2022-05-15 16:44:09] [INFO ] Time to serialize gal into /tmp/LTL1197222756388937058.gal : 246 ms
[2022-05-15 16:44:09] [INFO ] Time to serialize properties into /tmp/LTL12394857060290137199.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1197222756388937058.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12394857060290137199.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1197222...246
Read 1 LTL properties
Checking formula 0 : !((G((!("((u146.p3_146==0)||(u44.flag_1_44==1))"))U(!("((!((u146.p3_146==0)||(u44.flag_1_44==1)))&&((u73.p3_73==0)||(u21.p3_21==1)))")...159
Formula 0 simplified : !G(!"((u146.p3_146==0)||(u44.flag_1_44==1))" U !"((!((u146.p3_146==0)||(u44.flag_1_44==1)))&&((u73.p3_73==0)||(u21.p3_21==1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3685655631627149541
[2022-05-15 16:44:25] [INFO ] Built C files in 539ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3685655631627149541
Running compilation step : cd /tmp/ltsmin3685655631627149541;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3685655631627149541;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3685655631627149541;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property Dekker-PT-200-LTLCardinality-00 finished in 202026 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 2161 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:44:30] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:44:30] [INFO ] Computed 403 place invariants in 2 ms
[2022-05-15 16:44:41] [INFO ] Implicit Places using invariants in 11382 ms returned [597, 648]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 11452 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 801/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 3840 ms. Remains 801 /801 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 801/803 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 179 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s544 0) (EQ s154 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 83700 steps with 21119 reset in 10002 ms.
Stack based approach found an accepted trace after 1030 steps with 204 reset with depth 147 and stack size 147 in 196 ms.
FORMULA Dekker-PT-200-LTLCardinality-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Dekker-PT-200-LTLCardinality-05 finished in 27903 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(X(X(!F((p0 U G(p0))))) U G(p1)))'
Support contains 3 out of 803 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 2457 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:44:58] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:44:58] [INFO ] Computed 403 place invariants in 1 ms
[2022-05-15 16:45:11] [INFO ] Implicit Places using invariants in 13048 ms returned [544, 597, 648]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 13116 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 800/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 2102 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 800/803 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 138 ms :[p1, p1, (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s147 0) (EQ s373 1)), p0:(EQ s552 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 315 reset in 6677 ms.
Stack based approach found an accepted trace after 507 steps with 4 reset with depth 88 and stack size 88 in 33 ms.
FORMULA Dekker-PT-200-LTLCardinality-06 FALSE TECHNIQUES STACK_TEST
Treatment of property Dekker-PT-200-LTLCardinality-06 finished in 24627 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 1060 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:45:21] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:45:21] [INFO ] Computed 403 place invariants in 2 ms
[2022-05-15 16:45:28] [INFO ] Implicit Places using invariants in 6183 ms returned [544, 597, 648]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 6220 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 800/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 1321 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 800/803 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s759 0) (EQ s158 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 5754 ms.
Product exploration explored 100000 steps with 0 reset in 6044 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 82 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 94 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 588 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 200598 steps, run timeout after 3003 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 200598 steps, saw 193194 distinct states, run finished after 3003 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:45:45] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:45:45] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-15 16:45:46] [INFO ] [Real]Absence check using 400 positive place invariants in 62 ms returned sat
[2022-05-15 16:45:46] [INFO ] After 517ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:45:46] [INFO ] [Nat]Absence check using 400 positive place invariants in 46 ms returned sat
[2022-05-15 16:45:46] [INFO ] After 223ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:45:47] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:45:47] [INFO ] After 154ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:45:48] [INFO ] Deduced a trap composed of 4 places in 872 ms of which 1 ms to minimize.
[2022-05-15 16:45:49] [INFO ] Deduced a trap composed of 4 places in 844 ms of which 1 ms to minimize.
[2022-05-15 16:45:49] [INFO ] Deduced a trap composed of 4 places in 848 ms of which 1 ms to minimize.
[2022-05-15 16:45:50] [INFO ] Deduced a trap composed of 4 places in 818 ms of which 1 ms to minimize.
[2022-05-15 16:45:51] [INFO ] Deduced a trap composed of 4 places in 830 ms of which 1 ms to minimize.
[2022-05-15 16:45:52] [INFO ] Deduced a trap composed of 4 places in 815 ms of which 0 ms to minimize.
[2022-05-15 16:45:53] [INFO ] Deduced a trap composed of 4 places in 810 ms of which 1 ms to minimize.
[2022-05-15 16:45:54] [INFO ] Deduced a trap composed of 4 places in 796 ms of which 1 ms to minimize.
[2022-05-15 16:45:54] [INFO ] Deduced a trap composed of 4 places in 852 ms of which 0 ms to minimize.
[2022-05-15 16:45:55] [INFO ] Deduced a trap composed of 4 places in 776 ms of which 0 ms to minimize.
[2022-05-15 16:45:56] [INFO ] Deduced a trap composed of 4 places in 810 ms of which 0 ms to minimize.
[2022-05-15 16:45:56] [INFO ] Trap strengthening procedure interrupted after too many repetitions 9352 ms
[2022-05-15 16:45:56] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 9353 ms
[2022-05-15 16:45:56] [INFO ] After 9532ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-05-15 16:45:56] [INFO ] After 10263ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 928 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 649 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 215874 steps, run timeout after 3008 ms. (steps per millisecond=71 ) properties seen :{}
Probabilistic random walk after 215874 steps, saw 207858 distinct states, run finished after 3009 ms. (steps per millisecond=71 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:46:01] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:46:01] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:46:01] [INFO ] [Real]Absence check using 400 positive place invariants in 69 ms returned sat
[2022-05-15 16:46:01] [INFO ] After 480ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:46:01] [INFO ] [Nat]Absence check using 400 positive place invariants in 47 ms returned sat
[2022-05-15 16:46:02] [INFO ] After 230ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:46:02] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:46:02] [INFO ] After 156ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:46:03] [INFO ] Deduced a trap composed of 4 places in 855 ms of which 1 ms to minimize.
[2022-05-15 16:46:04] [INFO ] Deduced a trap composed of 4 places in 913 ms of which 10 ms to minimize.
[2022-05-15 16:46:05] [INFO ] Deduced a trap composed of 4 places in 866 ms of which 1 ms to minimize.
[2022-05-15 16:46:06] [INFO ] Deduced a trap composed of 4 places in 836 ms of which 1 ms to minimize.
[2022-05-15 16:46:07] [INFO ] Deduced a trap composed of 4 places in 838 ms of which 0 ms to minimize.
[2022-05-15 16:46:07] [INFO ] Deduced a trap composed of 4 places in 817 ms of which 0 ms to minimize.
[2022-05-15 16:46:08] [INFO ] Deduced a trap composed of 4 places in 829 ms of which 0 ms to minimize.
[2022-05-15 16:46:09] [INFO ] Deduced a trap composed of 4 places in 823 ms of which 0 ms to minimize.
[2022-05-15 16:46:10] [INFO ] Deduced a trap composed of 4 places in 785 ms of which 0 ms to minimize.
[2022-05-15 16:46:11] [INFO ] Deduced a trap composed of 4 places in 787 ms of which 0 ms to minimize.
[2022-05-15 16:46:12] [INFO ] Deduced a trap composed of 4 places in 772 ms of which 0 ms to minimize.
[2022-05-15 16:46:12] [INFO ] Trap strengthening procedure interrupted after too many repetitions 9412 ms
[2022-05-15 16:46:12] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 9412 ms
[2022-05-15 16:46:12] [INFO ] After 9594ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 33 ms.
[2022-05-15 16:46:12] [INFO ] After 10245ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1243 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1321 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:46:14] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:46:14] [INFO ] Computed 400 place invariants in 19 ms
[2022-05-15 16:46:19] [INFO ] Implicit Places using invariants in 5087 ms returned []
Implicit Place search using SMT only with invariants took 5088 ms to find 0 implicit places.
[2022-05-15 16:46:19] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:46:19] [INFO ] Computed 400 place invariants in 17 ms
[2022-05-15 16:46:33] [INFO ] Dead Transitions using invariants and state equation in 13721 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 8 are kept as prefixes of interest. Removing 792 places using SCC suffix rule.5 ms
Discarding 792 places :
Also discarding 39996 output transitions
Drop transitions removed 39996 transitions
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 8 transition count 8
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 400 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 401 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 6 transition count 5
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 405 place count 4 transition count 4
Applied a total of 405 rules in 30 ms. Remains 4 /800 variables (removed 796) and now considering 4/40400 (removed 40396) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2022-05-15 16:46:33] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:46:33] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-15 16:46:33] [INFO ] After 2ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 16:46:33] [INFO ] After 3ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-15 16:46:33] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-05-15 16:46:33] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:46:33] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:46:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10155633375226006242.gal : 1 ms
[2022-05-15 16:46:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14725434520764523961.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms14699711689723571772;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10155633375226006242.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14725434520764523961.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality14725434520764523961.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.001941,3460,2,7,5,25,7,0,26,14,0
Total reachable state count : 4

Verifying 1 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,0.002273,3900,2,5,6,25,7,0,29,14,0
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 73 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 99 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1000 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:46:34] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:46:34] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:46:40] [INFO ] Implicit Places using invariants in 5292 ms returned []
Implicit Place search using SMT only with invariants took 5293 ms to find 0 implicit places.
[2022-05-15 16:46:40] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:46:40] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-15 16:46:54] [INFO ] Dead Transitions using invariants and state equation in 13880 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 603 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 186327 steps, run timeout after 3021 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 186327 steps, saw 179596 distinct states, run finished after 3021 ms. (steps per millisecond=61 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:46:58] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:46:58] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-15 16:46:58] [INFO ] [Real]Absence check using 400 positive place invariants in 49 ms returned sat
[2022-05-15 16:46:59] [INFO ] After 494ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:46:59] [INFO ] [Nat]Absence check using 400 positive place invariants in 48 ms returned sat
[2022-05-15 16:46:59] [INFO ] After 304ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:46:59] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:47:00] [INFO ] After 148ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:47:01] [INFO ] Deduced a trap composed of 4 places in 882 ms of which 0 ms to minimize.
[2022-05-15 16:47:01] [INFO ] Deduced a trap composed of 4 places in 836 ms of which 0 ms to minimize.
[2022-05-15 16:47:02] [INFO ] Deduced a trap composed of 4 places in 839 ms of which 0 ms to minimize.
[2022-05-15 16:47:03] [INFO ] Deduced a trap composed of 4 places in 843 ms of which 0 ms to minimize.
[2022-05-15 16:47:04] [INFO ] Deduced a trap composed of 4 places in 842 ms of which 0 ms to minimize.
[2022-05-15 16:47:05] [INFO ] Deduced a trap composed of 4 places in 808 ms of which 0 ms to minimize.
[2022-05-15 16:47:06] [INFO ] Deduced a trap composed of 4 places in 803 ms of which 1 ms to minimize.
[2022-05-15 16:47:06] [INFO ] Deduced a trap composed of 4 places in 811 ms of which 1 ms to minimize.
[2022-05-15 16:47:07] [INFO ] Deduced a trap composed of 4 places in 797 ms of which 0 ms to minimize.
[2022-05-15 16:47:08] [INFO ] Deduced a trap composed of 4 places in 814 ms of which 1 ms to minimize.
[2022-05-15 16:47:09] [INFO ] Deduced a trap composed of 4 places in 762 ms of which 1 ms to minimize.
[2022-05-15 16:47:09] [INFO ] Trap strengthening procedure interrupted after too many repetitions 9333 ms
[2022-05-15 16:47:09] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 9333 ms
[2022-05-15 16:47:09] [INFO ] After 9508ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-05-15 16:47:09] [INFO ] After 10320ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 957 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 657 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 237180 steps, run timeout after 3001 ms. (steps per millisecond=79 ) properties seen :{}
Probabilistic random walk after 237180 steps, saw 228367 distinct states, run finished after 3002 ms. (steps per millisecond=79 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:47:14] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:47:14] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:47:14] [INFO ] [Real]Absence check using 400 positive place invariants in 48 ms returned sat
[2022-05-15 16:47:14] [INFO ] After 436ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 16:47:14] [INFO ] [Nat]Absence check using 400 positive place invariants in 49 ms returned sat
[2022-05-15 16:47:15] [INFO ] After 244ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 16:47:15] [INFO ] State equation strengthened by 200 read => feed constraints.
[2022-05-15 16:47:15] [INFO ] After 146ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 16:47:16] [INFO ] Deduced a trap composed of 4 places in 858 ms of which 0 ms to minimize.
[2022-05-15 16:47:17] [INFO ] Deduced a trap composed of 4 places in 873 ms of which 0 ms to minimize.
[2022-05-15 16:47:18] [INFO ] Deduced a trap composed of 4 places in 839 ms of which 0 ms to minimize.
[2022-05-15 16:47:19] [INFO ] Deduced a trap composed of 4 places in 830 ms of which 0 ms to minimize.
[2022-05-15 16:47:19] [INFO ] Deduced a trap composed of 4 places in 835 ms of which 0 ms to minimize.
[2022-05-15 16:47:20] [INFO ] Deduced a trap composed of 4 places in 813 ms of which 1 ms to minimize.
[2022-05-15 16:47:21] [INFO ] Deduced a trap composed of 4 places in 792 ms of which 1 ms to minimize.
[2022-05-15 16:47:22] [INFO ] Deduced a trap composed of 4 places in 814 ms of which 1 ms to minimize.
[2022-05-15 16:47:23] [INFO ] Deduced a trap composed of 4 places in 788 ms of which 0 ms to minimize.
[2022-05-15 16:47:23] [INFO ] Deduced a trap composed of 4 places in 772 ms of which 1 ms to minimize.
[2022-05-15 16:47:24] [INFO ] Deduced a trap composed of 4 places in 778 ms of which 0 ms to minimize.
[2022-05-15 16:47:24] [INFO ] Trap strengthening procedure interrupted after too many repetitions 9290 ms
[2022-05-15 16:47:24] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 9290 ms
[2022-05-15 16:47:24] [INFO ] After 9464ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-05-15 16:47:24] [INFO ] After 10193ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1189 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1127 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:47:27] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:47:27] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:47:32] [INFO ] Implicit Places using invariants in 5242 ms returned []
Implicit Place search using SMT only with invariants took 5243 ms to find 0 implicit places.
[2022-05-15 16:47:32] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:47:32] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-15 16:47:46] [INFO ] Dead Transitions using invariants and state equation in 13921 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 8 are kept as prefixes of interest. Removing 792 places using SCC suffix rule.4 ms
Discarding 792 places :
Also discarding 39996 output transitions
Drop transitions removed 39996 transitions
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 8 transition count 8
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 400 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 401 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 6 transition count 5
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 405 place count 4 transition count 4
Applied a total of 405 rules in 30 ms. Remains 4 /800 variables (removed 796) and now considering 4/40400 (removed 40396) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2022-05-15 16:47:46] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:47:46] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-15 16:47:46] [INFO ] After 2ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 16:47:46] [INFO ] After 4ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-15 16:47:46] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-05-15 16:47:46] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:47:46] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:47:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2582125016512140326.gal : 1 ms
[2022-05-15 16:47:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6150874059730365303.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12158130476524385798;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2582125016512140326.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6150874059730365303.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality6150874059730365303.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.001844,3464,2,7,5,25,7,0,26,14,0
Total reachable state count : 4

Verifying 1 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,0.002179,3904,2,5,6,25,7,0,29,14,0
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 79 ms. Reduced automaton from 4 states, 5 edges and 1 AP to 4 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 6390 ms.
Product exploration explored 100000 steps with 0 reset in 6458 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 2776 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:48:02] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:48:02] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:48:16] [INFO ] Dead Transitions using invariants and state equation in 13825 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Product exploration explored 100000 steps with 0 reset in 6282 ms.
Product exploration explored 100000 steps with 0 reset in 6457 ms.
Built C files in :
/tmp/ltsmin16360004143255278501
[2022-05-15 16:48:29] [INFO ] Built C files in 233ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16360004143255278501
Running compilation step : cd /tmp/ltsmin16360004143255278501;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16360004143255278501;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16360004143255278501;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1612 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:48:34] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:48:34] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-15 16:48:47] [INFO ] Implicit Places using invariants in 13617 ms returned []
Implicit Place search using SMT only with invariants took 13618 ms to find 0 implicit places.
[2022-05-15 16:48:47] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:48:47] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-15 16:49:07] [INFO ] Dead Transitions using invariants and state equation in 19151 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/800 places, 40400/40400 transitions.
Built C files in :
/tmp/ltsmin2476127954561466467
[2022-05-15 16:49:07] [INFO ] Built C files in 462ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2476127954561466467
Running compilation step : cd /tmp/ltsmin2476127954561466467;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2476127954561466467;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2476127954561466467;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 16:49:17] [INFO ] Flatten gal took : 3210 ms
[2022-05-15 16:49:23] [INFO ] Flatten gal took : 5873 ms
[2022-05-15 16:49:23] [INFO ] Time to serialize gal into /tmp/LTL12176183308498286882.gal : 137 ms
[2022-05-15 16:49:23] [INFO ] Time to serialize properties into /tmp/LTL2615453729640363972.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12176183308498286882.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2615453729640363972.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1217618...267
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-15 16:49:42] [INFO ] Flatten gal took : 2753 ms
[2022-05-15 16:49:42] [INFO ] Applying decomposition
[2022-05-15 16:49:44] [INFO ] Flatten gal took : 2057 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph539366367848144227.txt' '-o' '/tmp/graph539366367848144227.bin' '-w' '/tmp/graph539366367848144227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph539366367848144227.bin' '-l' '-1' '-v' '-w' '/tmp/graph539366367848144227.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:49:48] [INFO ] Decomposing Gal with order
[2022-05-15 16:49:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:49:54] [INFO ] Removed a total of 118800 redundant transitions.
[2022-05-15 16:49:54] [INFO ] Flatten gal took : 4177 ms
[2022-05-15 16:49:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1550 ms.
[2022-05-15 16:49:56] [INFO ] Time to serialize gal into /tmp/LTL1922248770553310522.gal : 87 ms
[2022-05-15 16:49:56] [INFO ] Time to serialize properties into /tmp/LTL9420147531910652395.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1922248770553310522.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9420147531910652395.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1922248...245
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15124990723323403897
[2022-05-15 16:50:12] [INFO ] Built C files in 469ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15124990723323403897
Running compilation step : cd /tmp/ltsmin15124990723323403897;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15124990723323403897;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15124990723323403897;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property Dekker-PT-200-LTLCardinality-07 finished in 294349 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 803 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 803/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 3002 ms. Remains 803 /803 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2022-05-15 16:50:18] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 803 cols
[2022-05-15 16:50:18] [INFO ] Computed 403 place invariants in 2 ms
[2022-05-15 16:50:29] [INFO ] Implicit Places using invariants in 11659 ms returned [544, 597, 648]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 11731 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 800/803 places, 40400/40400 transitions.
Applied a total of 0 rules in 2759 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 800/803 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 1445 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s725 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 8845 ms.
Product exploration timeout after 97780 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 190 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1205 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 55476 steps, run timeout after 3051 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 55476 steps, saw 53778 distinct states, run finished after 3076 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 16:50:58] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2022-05-15 16:50:59] [INFO ] Computed 400 place invariants in 592 ms

BK_STOP 1652633465587

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Dekker-PT-200"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is Dekker-PT-200, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254772300635"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Dekker-PT-200.tgz
mv Dekker-PT-200 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;