Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K Feb 25 16:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 25 16:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 16:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 16:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 31K Feb 25 16:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 194K Feb 25 16:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Feb 25 16:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 25 16:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 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 LeafsetExtension-PT-S64C3-ReachabilityCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679502801825

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-22 16:33:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 16:33:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 16:33:23] [INFO ] Load time of PNML (sax parser for PT used): 469 ms
[2023-03-22 16:33:23] [INFO ] Transformed 21462 places.
[2023-03-22 16:33:23] [INFO ] Transformed 21129 transitions.
[2023-03-22 16:33:23] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 626 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 64 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 384 resets, run finished after 939 ms. (steps per millisecond=10 ) properties (out of 16) seen :3
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 13) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 12) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 11) seen :0
[2023-03-22 16:33:25] [INFO ] Flatten gal took : 1161 ms
Running SMT prover for 11 properties.
// Phase 1: matrix 21129 rows 21462 cols
[2023-03-22 16:33:26] [INFO ] Flatten gal took : 693 ms
[2023-03-22 16:33:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4947800130216980311.gal : 180 ms
[2023-03-22 16:33:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9631529169519755541.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4947800130216980311.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9631529169519755541.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
[2023-03-22 16:33:28] [INFO ] Computed 333 place invariants in 2571 ms
Loading property file /tmp/ReachabilityCardinality9631529169519755541.prop.
[2023-03-22 16:33:34] [INFO ] After 5558ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-22 16:33:39] [INFO ] [Nat]Absence check using 67 positive place invariants in 71 ms returned sat
[2023-03-22 16:33:40] [INFO ] [Nat]Absence check using 67 positive and 266 generalized place invariants in 1004 ms returned sat
[2023-03-22 16:33:59] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :0
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 228 out of 21462 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Graph (complete) has 42457 edges and 21462 vertex of which 12053 are kept as prefixes of interest. Removing 9409 places using SCC suffix rule.37 ms
Discarding 9409 places :
Also discarding 3267 output transitions
Drop transitions removed 3267 transitions
Drop transitions removed 1936 transitions
Reduce isomorphic transitions removed 1936 transitions.
Drop transitions removed 3369 transitions
Trivial Post-agglo rules discarded 3369 transitions
Performed 3369 trivial Post agglomeration. Transition count delta: 3369
Iterating post reduction 0 with 5305 rules applied. Total rules applied 5306 place count 12053 transition count 12557
Reduce places removed 3370 places and 0 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 1 with 3412 rules applied. Total rules applied 8718 place count 8683 transition count 12515
Reduce places removed 42 places and 0 transitions.
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 104
Iterating post reduction 2 with 146 rules applied. Total rules applied 8864 place count 8641 transition count 12411
Reduce places removed 104 places and 0 transitions.
Iterating post reduction 3 with 104 rules applied. Total rules applied 8968 place count 8537 transition count 12411
Performed 118 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 118 Pre rules applied. Total rules applied 8968 place count 8537 transition count 12293
Deduced a syphon composed of 118 places in 8 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 4 with 236 rules applied. Total rules applied 9204 place count 8419 transition count 12293
Discarding 2128 places :
Symmetric choice reduction at 4 with 2128 rule applications. Total rules 11332 place count 6291 transition count 10165
Iterating global reduction 4 with 2128 rules applied. Total rules applied 13460 place count 6291 transition count 10165
Discarding 1953 places :
Symmetric choice reduction at 4 with 1953 rule applications. Total rules 15413 place count 4338 transition count 8212
Iterating global reduction 4 with 1953 rules applied. Total rules applied 17366 place count 4338 transition count 8212
Free-agglomeration rule (complex) applied 68 times.
Iterating global reduction 4 with 68 rules applied. Total rules applied 17434 place count 4338 transition count 8144
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 17502 place count 4270 transition count 8144
Partial Free-agglomeration rule applied 1033 times.
Drop transitions removed 1033 transitions
Iterating global reduction 5 with 1033 rules applied. Total rules applied 18535 place count 4270 transition count 8144
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 5 with 12 rules applied. Total rules applied 18547 place count 4258 transition count 8144
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 6 with 10 rules applied. Total rules applied 18557 place count 4258 transition count 8134
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 18567 place count 4248 transition count 8134
Applied a total of 18567 rules in 5082 ms. Remains 4248 /21462 variables (removed 17214) and now considering 8134/21129 (removed 12995) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5084 ms. Remains : 4248/21462 places, 8134/21129 transitions.
Incomplete random walk after 10000 steps, including 780 resets, run finished after 359 ms. (steps per millisecond=27 ) properties (out of 6) seen :3
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-22 16:34:04] [INFO ] Flow matrix only has 7567 transitions (discarded 567 similar events)
// Phase 1: matrix 7567 rows 4248 cols
[2023-03-22 16:34:04] [INFO ] Computed 102 place invariants in 126 ms
[2023-03-22 16:34:05] [INFO ] After 528ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-22 16:34:06] [INFO ] [Nat]Absence check using 0 positive and 102 generalized place invariants in 40 ms returned sat
[2023-03-22 16:34:10] [INFO ] After 4202ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-22 16:34:12] [INFO ] After 5902ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1361 ms.
[2023-03-22 16:34:13] [INFO ] After 8015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 15 ms.
Support contains 151 out of 4248 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4248/4248 places, 8134/8134 transitions.
Graph (complete) has 19096 edges and 4248 vertex of which 3787 are kept as prefixes of interest. Removing 461 places using SCC suffix rule.3 ms
Discarding 461 places :
Also discarding 20 output transitions
Drop transitions removed 20 transitions
Drop transitions removed 420 transitions
Reduce isomorphic transitions removed 420 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 434 rules applied. Total rules applied 435 place count 3787 transition count 7680
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 449 place count 3773 transition count 7680
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 464 place count 3758 transition count 7665
Iterating global reduction 2 with 15 rules applied. Total rules applied 479 place count 3758 transition count 7665
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 480 place count 3757 transition count 7664
Iterating global reduction 2 with 1 rules applied. Total rules applied 481 place count 3757 transition count 7664
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 482 place count 3757 transition count 7663
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 483 place count 3756 transition count 7663
Partial Free-agglomeration rule applied 173 times.
Drop transitions removed 173 transitions
Iterating global reduction 3 with 173 rules applied. Total rules applied 656 place count 3756 transition count 7663
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 3 with 7 rules applied. Total rules applied 663 place count 3749 transition count 7663
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 679 place count 3733 transition count 7647
Iterating global reduction 4 with 16 rules applied. Total rules applied 695 place count 3733 transition count 7647
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 700 place count 3733 transition count 7642
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 705 place count 3728 transition count 7642
Applied a total of 705 rules in 2541 ms. Remains 3728 /4248 variables (removed 520) and now considering 7642/8134 (removed 492) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2541 ms. Remains : 3728/4248 places, 7642/8134 transitions.
Incomplete random walk after 10000 steps, including 775 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 3) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 16:34:16] [INFO ] Flow matrix only has 6662 transitions (discarded 980 similar events)
// Phase 1: matrix 6662 rows 3728 cols
[2023-03-22 16:34:16] [INFO ] Computed 101 place invariants in 90 ms
[2023-03-22 16:34:17] [INFO ] After 481ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:34:17] [INFO ] [Nat]Absence check using 0 positive and 101 generalized place invariants in 35 ms returned sat
[2023-03-22 16:34:20] [INFO ] After 3386ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:34:22] [INFO ] After 4524ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1004 ms.
[2023-03-22 16:34:23] [INFO ] After 6069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 5 ms.
Support contains 124 out of 3728 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3728/3728 places, 7642/7642 transitions.
Graph (complete) has 17289 edges and 3728 vertex of which 3616 are kept as prefixes of interest. Removing 112 places using SCC suffix rule.2 ms
Discarding 112 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 103 rules applied. Total rules applied 104 place count 3616 transition count 7535
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 106 place count 3614 transition count 7535
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 106 place count 3614 transition count 7534
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 108 place count 3613 transition count 7534
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 3607 transition count 7528
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 3607 transition count 7528
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 121 place count 3607 transition count 7527
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 122 place count 3606 transition count 7527
Partial Free-agglomeration rule applied 37 times.
Drop transitions removed 37 transitions
Iterating global reduction 3 with 37 rules applied. Total rules applied 159 place count 3606 transition count 7527
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 161 place count 3604 transition count 7527
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 165 place count 3600 transition count 7523
Iterating global reduction 4 with 4 rules applied. Total rules applied 169 place count 3600 transition count 7523
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 171 place count 3600 transition count 7521
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 173 place count 3598 transition count 7521
Applied a total of 173 rules in 1992 ms. Remains 3598 /3728 variables (removed 130) and now considering 7521/7642 (removed 121) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1992 ms. Remains : 3598/3728 places, 7521/7642 transitions.
Incomplete random walk after 10000 steps, including 793 resets, run finished after 328 ms. (steps per millisecond=30 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 21996 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21996 steps, saw 11539 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 16:34:28] [INFO ] Flow matrix only has 6443 transitions (discarded 1078 similar events)
// Phase 1: matrix 6443 rows 3598 cols
[2023-03-22 16:34:28] [INFO ] Computed 100 place invariants in 85 ms
[2023-03-22 16:34:29] [INFO ] After 394ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:34:29] [INFO ] [Nat]Absence check using 0 positive and 100 generalized place invariants in 35 ms returned sat
[2023-03-22 16:34:32] [INFO ] After 3251ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:34:34] [INFO ] After 4414ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 826 ms.
[2023-03-22 16:34:34] [INFO ] After 5771ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 5 ms.
Support contains 124 out of 3598 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3598/3598 places, 7521/7521 transitions.
Applied a total of 0 rules in 317 ms. Remains 3598 /3598 variables (removed 0) and now considering 7521/7521 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 317 ms. Remains : 3598/3598 places, 7521/7521 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3598/3598 places, 7521/7521 transitions.
Applied a total of 0 rules in 308 ms. Remains 3598 /3598 variables (removed 0) and now considering 7521/7521 (removed 0) transitions.
[2023-03-22 16:34:35] [INFO ] Flow matrix only has 6443 transitions (discarded 1078 similar events)
[2023-03-22 16:34:35] [INFO ] Invariant cache hit.
[2023-03-22 16:34:38] [INFO ] Implicit Places using invariants in 3430 ms returned [38, 78, 115, 225, 338, 375, 483, 522, 560, 637, 707, 747, 857, 894, 964, 1001, 1077, 1186, 1297, 1336, 1410, 1599, 1711, 1746, 1782, 1816, 1889, 1965, 2039, 2111, 2114, 2148, 2187, 2225, 2260, 2263, 2298, 2301, 2335, 2342, 2376, 2455, 2458, 2493, 2532, 2568, 2602, 2674, 2717, 2789, 2792, 2826, 2866, 2871, 2905, 2941, 2975, 3011, 3045, 3120, 3160, 3195, 3234, 3308, 3312, 3346, 3382, 3416, 3419, 3455, 3493, 3529]
Discarding 72 places :
Implicit Place search using SMT only with invariants took 3437 ms to find 72 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3526/3598 places, 7521/7521 transitions.
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 13 Pre rules applied. Total rules applied 0 place count 3526 transition count 7508
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 26 place count 3513 transition count 7508
Discarding 1961 places :
Symmetric choice reduction at 0 with 1961 rule applications. Total rules 1987 place count 1552 transition count 5547
Iterating global reduction 0 with 1961 rules applied. Total rules applied 3948 place count 1552 transition count 5547
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 3986 place count 1514 transition count 5509
Iterating global reduction 0 with 38 rules applied. Total rules applied 4024 place count 1514 transition count 5509
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 4066 place count 1472 transition count 5467
Iterating global reduction 0 with 42 rules applied. Total rules applied 4108 place count 1472 transition count 5467
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 0 with 92 rules applied. Total rules applied 4200 place count 1426 transition count 5421
Free-agglomeration rule (complex) applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 4232 place count 1426 transition count 5389
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 4264 place count 1394 transition count 5389
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 4265 place count 1394 transition count 5389
Applied a total of 4265 rules in 1078 ms. Remains 1394 /3526 variables (removed 2132) and now considering 5389/7521 (removed 2132) transitions.
[2023-03-22 16:34:39] [INFO ] Flow matrix only has 3115 transitions (discarded 2274 similar events)
// Phase 1: matrix 3115 rows 1394 cols
[2023-03-22 16:34:40] [INFO ] Computed 28 place invariants in 16 ms
[2023-03-22 16:34:40] [INFO ] Implicit Places using invariants in 857 ms returned []
[2023-03-22 16:34:40] [INFO ] Flow matrix only has 3115 transitions (discarded 2274 similar events)
[2023-03-22 16:34:40] [INFO ] Invariant cache hit.
[2023-03-22 16:34:51] [INFO ] Implicit Places using invariants and state equation in 10582 ms returned [41, 44, 47, 50, 90, 96, 107, 143, 146, 153, 189, 196, 201, 208, 211, 247, 249, 254, 297, 300, 303, 339, 342, 351, 354, 361, 398, 438, 441, 445, 450, 494, 501, 509, 548, 551, 592, 595, 634, 708, 793, 879, 937, 1195, 1236, 1282, 1364]
Discarding 47 places :
Drop transitions removed 148 transitions
Reduce isomorphic transitions removed 148 transitions.
Implicit Place search using SMT with State Equation took 11449 ms to find 47 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1347/3598 places, 5241/7521 transitions.
Graph (complete) has 5009 edges and 1347 vertex of which 1199 are kept as prefixes of interest. Removing 148 places using SCC suffix rule.2 ms
Discarding 148 places :
Also discarding 0 output transitions
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 14 Pre rules applied. Total rules applied 1 place count 1199 transition count 5227
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 29 place count 1185 transition count 5227
Discarding 719 places :
Symmetric choice reduction at 0 with 719 rule applications. Total rules 748 place count 466 transition count 4508
Iterating global reduction 0 with 719 rules applied. Total rules applied 1467 place count 466 transition count 4508
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 1503 place count 448 transition count 4490
Free-agglomeration rule (complex) applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 1535 place count 448 transition count 4458
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 1567 place count 416 transition count 4458
Applied a total of 1567 rules in 197 ms. Remains 416 /1347 variables (removed 931) and now considering 4458/5241 (removed 783) transitions.
[2023-03-22 16:34:51] [INFO ] Flow matrix only has 2036 transitions (discarded 2422 similar events)
// Phase 1: matrix 2036 rows 416 cols
[2023-03-22 16:34:51] [INFO ] Computed 28 place invariants in 11 ms
[2023-03-22 16:34:51] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-22 16:34:51] [INFO ] Flow matrix only has 2036 transitions (discarded 2422 similar events)
[2023-03-22 16:34:51] [INFO ] Invariant cache hit.
[2023-03-22 16:34:52] [INFO ] Implicit Places using invariants and state equation in 959 ms returned []
Implicit Place search using SMT with State Equation took 1302 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 416/3598 places, 4458/7521 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 17773 ms. Remains : 416/3598 places, 4458/7521 transitions.
Incomplete random walk after 10000 steps, including 1199 resets, run finished after 1322 ms. (steps per millisecond=7 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 134063 steps, run timeout after 3001 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 134063 steps, saw 50227 distinct states, run finished after 3002 ms. (steps per millisecond=44 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 16:34:57] [INFO ] Flow matrix only has 2036 transitions (discarded 2422 similar events)
[2023-03-22 16:34:57] [INFO ] Invariant cache hit.
[2023-03-22 16:34:57] [INFO ] After 72ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:34:57] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 5 ms returned sat
[2023-03-22 16:34:58] [INFO ] After 577ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:34:58] [INFO ] After 875ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 235 ms.
[2023-03-22 16:34:58] [INFO ] After 1200ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 124 out of 416 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 4458/4458 transitions.
Applied a total of 0 rules in 70 ms. Remains 416 /416 variables (removed 0) and now considering 4458/4458 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71 ms. Remains : 416/416 places, 4458/4458 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 4458/4458 transitions.
Applied a total of 0 rules in 71 ms. Remains 416 /416 variables (removed 0) and now considering 4458/4458 (removed 0) transitions.
[2023-03-22 16:34:58] [INFO ] Flow matrix only has 2036 transitions (discarded 2422 similar events)
[2023-03-22 16:34:58] [INFO ] Invariant cache hit.
[2023-03-22 16:34:59] [INFO ] Implicit Places using invariants in 437 ms returned []
[2023-03-22 16:34:59] [INFO ] Flow matrix only has 2036 transitions (discarded 2422 similar events)
[2023-03-22 16:34:59] [INFO ] Invariant cache hit.
[2023-03-22 16:35:00] [INFO ] Implicit Places using invariants and state equation in 1021 ms returned []
Implicit Place search using SMT with State Equation took 1476 ms to find 0 implicit places.
[2023-03-22 16:35:00] [INFO ] Redundant transitions in 400 ms returned []
[2023-03-22 16:35:00] [INFO ] Flow matrix only has 2036 transitions (discarded 2422 similar events)
[2023-03-22 16:35:00] [INFO ] Invariant cache hit.
[2023-03-22 16:35:02] [INFO ] Dead Transitions using invariants and state equation in 1501 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3459 ms. Remains : 416/416 places, 4458/4458 transitions.
Drop transitions removed 1259 transitions
Ensure Unique test removed 1196 transitions
Reduce isomorphic transitions removed 2455 transitions.
Iterating post reduction 0 with 2455 rules applied. Total rules applied 2455 place count 416 transition count 2003
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 26 Pre rules applied. Total rules applied 2455 place count 416 transition count 1977
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 1 with 52 rules applied. Total rules applied 2507 place count 390 transition count 1977
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 2509 place count 388 transition count 1925
Iterating global reduction 1 with 2 rules applied. Total rules applied 2511 place count 388 transition count 1925
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 2515 place count 386 transition count 1923
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 2524 place count 386 transition count 1914
Free-agglomeration rule (complex) applied 96 times.
Iterating global reduction 1 with 96 rules applied. Total rules applied 2620 place count 386 transition count 1818
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 1 with 96 rules applied. Total rules applied 2716 place count 290 transition count 1818
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 2 with 10 rules applied. Total rules applied 2726 place count 290 transition count 1808
Partial Free-agglomeration rule applied 444 times.
Drop transitions removed 444 transitions
Iterating global reduction 2 with 444 rules applied. Total rules applied 3170 place count 290 transition count 1808
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 2 with 13 rules applied. Total rules applied 3183 place count 290 transition count 1795
Applied a total of 3183 rules in 101 ms. Remains 290 /416 variables (removed 126) and now considering 1795/4458 (removed 2663) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1795 rows 290 cols
[2023-03-22 16:35:02] [INFO ] Computed 28 place invariants in 15 ms
[2023-03-22 16:35:02] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:35:02] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 4 ms returned sat
[2023-03-22 16:35:02] [INFO ] After 593ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:35:03] [INFO ] After 966ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 312 ms.
[2023-03-22 16:35:03] [INFO ] After 1337ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2023-03-22 16:35:03] [INFO ] Flatten gal took : 53 ms
[2023-03-22 16:35:03] [INFO ] Flatten gal took : 52 ms
[2023-03-22 16:35:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4145710358887827023.gal : 12 ms
[2023-03-22 16:35:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2820488355127022204.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4145710358887827023.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2820488355127022204.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality2820488355127022204.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 707
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :707 after 708
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :708 after 758
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :758 after 814
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :814 after 826
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :826 after 924
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :924 after 967
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :967 after 128055
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :128055 after 129974
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :129974 after 131348
Reachability property LeafsetExtension-PT-S64C3-ReachabilityCardinality-08 is true.
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :131348 after 1.343e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.343e+06 after 1.37759e+06
Detected timeout of ITS tools.
[2023-03-22 16:35:18] [INFO ] Flatten gal took : 50 ms
[2023-03-22 16:35:18] [INFO ] Applying decomposition
[2023-03-22 16:35:18] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9333273667405350190.txt' '-o' '/tmp/graph9333273667405350190.bin' '-w' '/tmp/graph9333273667405350190.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9333273667405350190.bin' '-l' '-1' '-v' '-w' '/tmp/graph9333273667405350190.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:35:19] [INFO ] Decomposing Gal with order
[2023-03-22 16:35:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:35:19] [INFO ] Removed a total of 493 redundant transitions.
[2023-03-22 16:35:19] [INFO ] Flatten gal took : 269 ms
[2023-03-22 16:35:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 640 labels/synchronizations in 45 ms.
[2023-03-22 16:35:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality423695398072705971.gal : 15 ms
[2023-03-22 16:35:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9824693935862505982.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality423695398072705971.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9824693935862505982.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality9824693935862505982.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 687
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :687 after 713
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :713 after 772
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :772 after 778
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :778 after 845
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :845 after 876
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :876 after 126024
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :126024 after 127026
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :127026 after 129042
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :129042 after 133183
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :133183 after 1.3434e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1991475585138620341
[2023-03-22 16:35:34] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1991475585138620341
Running compilation step : cd /tmp/ltsmin1991475585138620341;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1991475585138620341;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1991475585138620341;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-22 16:35:38] [INFO ] Flatten gal took : 657 ms
[2023-03-22 16:35:38] [INFO ] Applying decomposition
[2023-03-22 16:35:39] [INFO ] Flatten gal took : 532 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9650714021655915896.txt' '-o' '/tmp/graph9650714021655915896.bin' '-w' '/tmp/graph9650714021655915896.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9650714021655915896.bin' '-l' '-1' '-v' '-w' '/tmp/graph9650714021655915896.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:35:40] [INFO ] Decomposing Gal with order
[2023-03-22 16:35:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:36:45] [INFO ] Removed a total of 24401 redundant transitions.
[2023-03-22 16:36:45] [INFO ] Flatten gal took : 1063 ms
[2023-03-22 16:36:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 2085 labels/synchronizations in 452 ms.
[2023-03-22 16:36:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17917207364475935470.gal : 151 ms
[2023-03-22 16:36:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14570370289595900586.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17917207364475935470.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14570370289595900586.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality14570370289595900586.prop.
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 35
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :35 after 38
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :38 after 39
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :39 after 40
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :40 after 46
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :46 after 47
SDD proceeding with computation,11 properties remain. new max is 256
SDD size :47 after 48
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :48 after 55
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :55 after 56
SDD proceeding with computation,11 properties remain. new max is 2048
SDD size :56 after 63
SDD proceeding with computation,11 properties remain. new max is 4096
SDD size :63 after 64
SDD proceeding with computation,11 properties remain. new max is 8192
SDD size :64 after 72
SDD proceeding with computation,11 properties remain. new max is 16384
SDD size :72 after 87
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 35
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :35 after 38
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :38 after 39
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :39 after 40
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :40 after 46
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :46 after 47
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :47 after 48
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :48 after 54
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :54 after 55
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :55 after 56
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :56 after 64
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :64 after 72
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :72 after 88
SDD proceeding with computation,11 properties remain. new max is 32768
SDD size :87 after 104
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :88 after 118
SDD proceeding with computation,11 properties remain. new max is 65536
SDD size :104 after 144
SDD proceeding with computation,11 properties remain. new max is 131072
SDD size :144 after 216
Detected timeout of ITS tools.
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :118 after 168
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :168 after 256
Detected timeout of ITS tools.
[2023-03-22 17:06:48] [INFO ] Flatten gal took : 134 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14098696326771920606
[2023-03-22 17:06:48] [INFO ] Too many transitions (4458) to apply POR reductions. Disabling POR matrices.
[2023-03-22 17:06:48] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14098696326771920606
Running compilation step : cd /tmp/ltsmin14098696326771920606;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-22 17:06:48] [INFO ] Applying decomposition
[2023-03-22 17:06:48] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11420683526999135433.txt' '-o' '/tmp/graph11420683526999135433.bin' '-w' '/tmp/graph11420683526999135433.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11420683526999135433.bin' '-l' '-1' '-v' '-w' '/tmp/graph11420683526999135433.weights' '-q' '0' '-e' '0.001'
[2023-03-22 17:06:48] [INFO ] Decomposing Gal with order
[2023-03-22 17:06:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 17:06:49] [INFO ] Removed a total of 119 redundant transitions.
[2023-03-22 17:06:49] [INFO ] Flatten gal took : 212 ms
[2023-03-22 17:06:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 218 labels/synchronizations in 9 ms.
[2023-03-22 17:06:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4857277533881796541.gal : 19 ms
[2023-03-22 17:06:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1116452955873788300.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4857277533881796541.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1116452955873788300.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality1116452955873788300.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 350
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :350 after 352
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :352 after 354
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :354 after 355
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :355 after 357
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :357 after 373
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :373 after 376
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :376 after 382
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :382 after 409
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :409 after 68643
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :68643 after 68841
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :68841 after 69826
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :69826 after 70848
Compilation finished in 12105 ms.
Running link step : cd /tmp/ltsmin14098696326771920606;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 68 ms.
Running LTSmin : cd /tmp/ltsmin14098696326771920606;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'LeafsetExtensionPTS64C3ReachabilityCardinality04==true'
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :70848 after 6.16049e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :6.16049e+06 after 6.17973e+06
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :6.17973e+06 after 6.20462e+06
SDD proceeding with computation,2 properties remain. new max is 262144
SDD size :6.20462e+06 after 9.38372e+06
SDD proceeding with computation,2 properties remain. new max is 524288
SDD size :9.38372e+06 after 1.83839e+07
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5242080 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16057152 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="LeafsetExtension-PT-S64C3"
export BK_EXAMINATION="ReachabilityCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C3, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856413400534"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;