Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r223-tall-162098216500537.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPt-PT-100B, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r223-tall-162098216500537
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.1K Mar 28 16:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 16:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 27 12:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 27 12:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 18:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 18:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 1.9M May 5 16:52 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1621074083201

Running Version 0
[2021-05-15 10:21:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -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, 1800]
[2021-05-15 10:21:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 10:21:25] [INFO ] Load time of PNML (sax parser for PT used): 259 ms
[2021-05-15 10:21:25] [INFO ] Transformed 7803 places.
[2021-05-15 10:21:25] [INFO ] Transformed 7103 transitions.
[2021-05-15 10:21:25] [INFO ] Found NUPN structural information;
[2021-05-15 10:21:25] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 612 ms.
Starting structural reductions, iteration 0 : 7803/7803 places, 7103/7103 transitions.
Drop transitions removed 1903 transitions
Trivial Post-agglo rules discarded 1903 transitions
Performed 1903 trivial Post agglomeration. Transition count delta: 1903
Iterating post reduction 0 with 1903 rules applied. Total rules applied 1903 place count 7803 transition count 5200
Reduce places removed 1903 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1905 rules applied. Total rules applied 3808 place count 5900 transition count 5198
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3809 place count 5899 transition count 5198
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 3809 place count 5899 transition count 4798
Deduced a syphon composed of 400 places in 84 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 4609 place count 5499 transition count 4798
Discarding 700 places :
Symmetric choice reduction at 3 with 700 rule applications. Total rules 5309 place count 4799 transition count 4098
Iterating global reduction 3 with 700 rules applied. Total rules applied 6009 place count 4799 transition count 4098
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 300 Pre rules applied. Total rules applied 6009 place count 4799 transition count 3798
Deduced a syphon composed of 300 places in 63 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 3 with 600 rules applied. Total rules applied 6609 place count 4499 transition count 3798
Performed 1699 Post agglomeration using F-continuation condition.Transition count delta: 1699
Deduced a syphon composed of 1699 places in 27 ms
Reduce places removed 1699 places and 0 transitions.
Iterating global reduction 3 with 3398 rules applied. Total rules applied 10007 place count 2800 transition count 2099
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 9 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 10209 place count 2699 transition count 2099
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 8 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 10411 place count 2598 transition count 2099
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 97 places in 5 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 3 with 194 rules applied. Total rules applied 10605 place count 2501 transition count 2099
Applied a total of 10605 rules in 3436 ms. Remains 2501 /7803 variables (removed 5302) and now considering 2099/7103 (removed 5004) transitions.
// Phase 1: matrix 2099 rows 2501 cols
[2021-05-15 10:21:28] [INFO ] Computed 1101 place invariants in 54 ms
[2021-05-15 10:21:30] [INFO ] Implicit Places using invariants in 1862 ms returned [2494]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1896 ms to find 1 implicit places.
// Phase 1: matrix 2099 rows 2500 cols
[2021-05-15 10:21:30] [INFO ] Computed 1100 place invariants in 9 ms
[2021-05-15 10:21:32] [INFO ] Dead Transitions using invariants and state equation in 1462 ms returned []
Starting structural reductions, iteration 1 : 2500/7803 places, 2099/7103 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 2500 transition count 2097
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2498 transition count 2097
Applied a total of 4 rules in 90 ms. Remains 2498 /2500 variables (removed 2) and now considering 2097/2099 (removed 2) transitions.
// Phase 1: matrix 2097 rows 2498 cols
[2021-05-15 10:21:32] [INFO ] Computed 1100 place invariants in 8 ms
[2021-05-15 10:21:34] [INFO ] Implicit Places using invariants in 1739 ms returned [2481, 2485]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1740 ms to find 2 implicit places.
Starting structural reductions, iteration 2 : 2496/7803 places, 2097/7103 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2494 transition count 2095
Applied a total of 4 rules in 148 ms. Remains 2494 /2496 variables (removed 2) and now considering 2095/2097 (removed 2) transitions.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:21:34] [INFO ] Computed 1098 place invariants in 7 ms
[2021-05-15 10:21:35] [INFO ] Implicit Places using invariants in 1664 ms returned []
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:21:35] [INFO ] Computed 1098 place invariants in 29 ms
[2021-05-15 10:21:37] [INFO ] State equation strengthened by 698 read => feed constraints.
[2021-05-15 10:21:51] [INFO ] Implicit Places using invariants and state equation in 15453 ms returned []
Implicit Place search using SMT with State Equation took 17120 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 2494/7803 places, 2095/7103 transitions.
Discarding 698 transitions out of 2095. Remains 1397
[2021-05-15 10:21:51] [INFO ] Initial state test concluded for 1 properties.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1276 ms. (steps per millisecond=7 ) properties (out of 1396) seen :157
Running SMT prover for 1239 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:21:52] [INFO ] Computed 1098 place invariants in 6 ms
[2021-05-15 10:22:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 1239 Parikh solutions to 1 different solutions.
Support contains 2215 out of 2494 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2494/2494 places, 2095/2095 transitions.
Partial Free-agglomeration rule applied 31 times.
Drop transitions removed 31 transitions
Iterating global reduction 0 with 31 rules applied. Total rules applied 31 place count 2494 transition count 2095
Applied a total of 31 rules in 107 ms. Remains 2494 /2494 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2494/2494 places, 2095/2095 transitions.
[2021-05-15 10:22:18] [INFO ] Flatten gal took : 372 ms
[2021-05-15 10:22:18] [INFO ] Flatten gal took : 174 ms
[2021-05-15 10:22:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13602403727127199053.gal : 42 ms
[2021-05-15 10:22:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14263986965709498411.prop : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality13602403727127199053.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14263986965709498411.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality13602403727127199053.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14263986965709498411.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14263986965709498411.prop.
SDD proceeding with computation,1239 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1239 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,1239 properties remain. new max is 16
SDD size :14 after 28
Reachability property qltransition_1939 is true.
Reachability property qltransition_1937 is true.
Reachability property qltransition_1927 is true.
Reachability property qltransition_1925 is true.
Reachability property qltransition_1915 is true.
Reachability property qltransition_1913 is true.
Reachability property qltransition_1903 is true.
Reachability property qltransition_1901 is true.
Reachability property qltransition_1891 is true.
Reachability property qltransition_1889 is true.
Reachability property qltransition_823 is true.
Reachability property qltransition_817 is true.
Reachability property qltransition_811 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_799 is true.
SDD proceeding with computation,1224 properties remain. new max is 16
SDD size :28 after 53
Reachability property qltransition_1879 is true.
Reachability property qltransition_1877 is true.
Reachability property qltransition_1867 is true.
Reachability property qltransition_1865 is true.
Reachability property qltransition_1855 is true.
Reachability property qltransition_1853 is true.
Detected timeout of ITS tools.
[2021-05-15 10:22:34] [INFO ] Flatten gal took : 161 ms
[2021-05-15 10:22:34] [INFO ] Applying decomposition
[2021-05-15 10:22:34] [INFO ] Flatten gal took : 154 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3732023323926712518.txt, -o, /tmp/graph3732023323926712518.bin, -w, /tmp/graph3732023323926712518.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3732023323926712518.bin, -l, -1, -v, -w, /tmp/graph3732023323926712518.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 10:22:34] [INFO ] Decomposing Gal with order
[2021-05-15 10:22:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 10:22:35] [INFO ] Removed a total of 699 redundant transitions.
[2021-05-15 10:22:35] [INFO ] Flatten gal took : 213 ms
[2021-05-15 10:22:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 228 ms.
[2021-05-15 10:22:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4581586711972587443.gal : 40 ms
[2021-05-15 10:22:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6543886217405057461.prop : 8 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4581586711972587443.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6543886217405057461.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4581586711972587443.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6543886217405057461.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6543886217405057461.prop.
SDD proceeding with computation,1218 properties remain. new max is 4
SDD size :1 after 39
SDD proceeding with computation,1218 properties remain. new max is 8
SDD size :39 after 39
SDD proceeding with computation,1218 properties remain. new max is 16
SDD size :39 after 39
SDD proceeding with computation,1218 properties remain. new max is 32
SDD size :39 after 39
SDD proceeding with computation,1218 properties remain. new max is 64
SDD size :39 after 8.3166e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15672790749264923161
[2021-05-15 10:22:52] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15672790749264923161
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15672790749264923161]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15672790749264923161] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15672790749264923161] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 285097 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{230=1, 231=1, 233=1, 235=1, 236=1, 237=1, 239=1, 241=1, 242=1, 243=1, 245=1, 246=1, 247=1, 248=1, 249=1, 251=1, 252=1, 253=1, 254=1, 255=1, 256=1, 257=1, 258=1, 259=1, 260=1, 261=1, 262=1, 263=1, 264=1, 265=1, 648=1, 650=1, 652=1, 653=1, 654=1, 655=1, 656=1, 658=1, 659=1, 660=1, 662=1, 663=1, 664=1, 665=1, 666=1, 668=1, 669=1, 670=1, 672=1, 673=1, 674=1, 675=1, 676=1, 677=1, 678=1, 679=1, 680=1, 682=1, 683=1, 684=1, 685=1, 686=1, 687=1, 688=1, 689=1, 690=1, 691=1, 692=1, 693=1, 694=1, 695=1, 696=1, 697=1, 698=1, 699=1, 700=1, 701=1, 1161=1, 1162=1, 1164=1, 1166=1, 1167=1, 1168=1, 1171=1, 1173=1, 1174=1, 1175=1, 1176=1, 1178=1, 1181=1, 1183=1, 1184=1, 1186=1, 1188=1, 1189=1, 1190=1, 1191=1, 1192=1, 1194=1, 1196=1, 1197=1, 1198=1, 1199=1, 1200=1, 1201=1, 1202=1, 1203=1, 1204=1, 1205=1, 1206=1, 1207=1, 1208=1, 1209=1, 1210=1, 1211=1, 1212=1, 1213=1, 1214=1, 1215=1, 1216=1, 1217=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1097) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1097) seen :0
Running SMT prover for 1097 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:23:24] [INFO ] Computed 1098 place invariants in 5 ms
[2021-05-15 10:23:59] [INFO ] [Real]Absence check using 1098 positive place invariants in 180 ms returned sat
[2021-05-15 10:24:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 10:25:59] [INFO ] [Real]Absence check using state equation in 84262 ms returned unsat :0 sat :271 real:826
[2021-05-15 10:25:59] [INFO ] State equation strengthened by 698 read => feed constraints.
[2021-05-15 10:25:59] [INFO ] [Real]Added 698 Read/Feed constraints in 36 ms returned sat
[2021-05-15 10:26:30] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1097
[2021-05-15 10:27:03] [INFO ] [Nat]Absence check using 1098 positive place invariants in 178 ms returned sat
[2021-05-15 10:27:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 10:29:01] [INFO ] [Nat]Absence check using state equation in 82266 ms returned unsat :0 sat :1097
[2021-05-15 10:29:01] [INFO ] [Nat]Added 698 Read/Feed constraints in 36 ms returned sat
Attempting to minimize the solution found.
Minimization took 1 ms.
[2021-05-15 10:30:15] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1097
Fused 1097 Parikh solutions to 906 different solutions.
Incomplete Parikh walk after 4530 steps, including 14 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4529 steps, including 14 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4530 steps, including 15 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4529 steps, including 15 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4530 steps, including 15 resets, run finished after 470 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4529 steps, including 15 resets, run finished after 465 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4530 steps, including 14 resets, run finished after 466 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4531 steps, including 15 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4532 steps, including 15 resets, run finished after 476 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4531 steps, including 15 resets, run finished after 482 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4530 steps, including 16 resets, run finished after 478 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4531 steps, including 15 resets, run finished after 477 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4532 steps, including 15 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4531 steps, including 14 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4530 steps, including 14 resets, run finished after 475 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4529 steps, including 15 resets, run finished after 479 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4528 steps, including 15 resets, run finished after 479 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4529 steps, including 15 resets, run finished after 478 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4528 steps, including 15 resets, run finished after 475 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4527 steps, including 15 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4526 steps, including 15 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4525 steps, including 15 resets, run finished after 475 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4526 steps, including 15 resets, run finished after 481 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4525 steps, including 15 resets, run finished after 477 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4506 steps, including 15 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4507 steps, including 15 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4508 steps, including 15 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4507 steps, including 15 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4508 steps, including 14 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4507 steps, including 15 resets, run finished after 479 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4506 steps, including 14 resets, run finished after 476 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4505 steps, including 15 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4504 steps, including 15 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4505 steps, including 15 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4506 steps, including 15 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4505 steps, including 15 resets, run finished after 478 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4504 steps, including 15 resets, run finished after 476 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4503 steps, including 15 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4502 steps, including 14 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4501 steps, including 15 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4500 steps, including 15 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4499 steps, including 14 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4498 steps, including 15 resets, run finished after 479 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4497 steps, including 14 resets, run finished after 476 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4496 steps, including 14 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4495 steps, including 15 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4494 steps, including 14 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4493 steps, including 15 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4492 steps, including 15 resets, run finished after 475 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4491 steps, including 14 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4492 steps, including 14 resets, run finished after 475 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4491 steps, including 15 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4492 steps, including 14 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4493 steps, including 15 resets, run finished after 471 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4492 steps, including 14 resets, run finished after 473 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4491 steps, including 14 resets, run finished after 476 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4492 steps, including 15 resets, run finished after 475 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4491 steps, including 14 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4490 steps, including 15 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4489 steps, including 14 resets, run finished after 470 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4488 steps, including 15 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4487 steps, including 15 resets, run finished after 472 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4486 steps, including 14 resets, run finished after 486 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4485 steps, including 15 resets, run finished after 474 ms. (steps per millisecond=9 ) properties (out of 1097) seen :0 could not realise parikh vector
Support contains 1965 out of 2494 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2494/2494 places, 2095/2095 transitions.
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 2494 transition count 2095
Applied a total of 30 rules in 94 ms. Remains 2494 /2494 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2494/2494 places, 2095/2095 transitions.
[2021-05-15 10:30:46] [INFO ] Flatten gal took : 135 ms
[2021-05-15 10:30:46] [INFO ] Flatten gal took : 139 ms
[2021-05-15 10:30:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11025237911628175815.gal : 10 ms
[2021-05-15 10:30:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7956934527947379726.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11025237911628175815.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7956934527947379726.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11025237911628175815.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7956934527947379726.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7956934527947379726.prop.
SDD proceeding with computation,1097 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1097 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,1097 properties remain. new max is 16
SDD size :14 after 28
SDD proceeding with computation,1097 properties remain. new max is 32
SDD size :28 after 53
Reachability property qltransition_1807 is true.
Reachability property qltransition_1805 is true.
Reachability property qltransition_1795 is true.
Reachability property qltransition_1793 is true.
Reachability property qltransition_1783 is true.
Reachability property qltransition_1781 is true.
Reachability property qltransition_1771 is true.
Reachability property qltransition_1769 is true.
Reachability property qltransition_1759 is true.
Reachability property qltransition_1757 is true.
Reachability property qltransition_1747 is true.
Reachability property qltransition_1745 is true.
Reachability property qltransition_1735 is true.
Reachability property qltransition_1733 is true.
Reachability property qltransition_1723 is true.
Reachability property qltransition_1721 is true.
Reachability property qltransition_1711 is true.
Reachability property qltransition_1709 is true.
Reachability property qltransition_1699 is true.
Reachability property qltransition_1697 is true.
Detected timeout of ITS tools.
[2021-05-15 10:31:01] [INFO ] Flatten gal took : 139 ms
[2021-05-15 10:31:01] [INFO ] Applying decomposition
[2021-05-15 10:31:01] [INFO ] Flatten gal took : 129 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15941646179855366130.txt, -o, /tmp/graph15941646179855366130.bin, -w, /tmp/graph15941646179855366130.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15941646179855366130.bin, -l, -1, -v, -w, /tmp/graph15941646179855366130.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 10:31:01] [INFO ] Decomposing Gal with order
[2021-05-15 10:31:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 10:31:02] [INFO ] Removed a total of 789 redundant transitions.
[2021-05-15 10:31:02] [INFO ] Flatten gal took : 138 ms
[2021-05-15 10:31:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 81 ms.
[2021-05-15 10:31:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10066929407798604461.gal : 19 ms
[2021-05-15 10:31:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8791012985776001983.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10066929407798604461.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8791012985776001983.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality10066929407798604461.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8791012985776001983.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8791012985776001983.prop.
SDD proceeding with computation,1077 properties remain. new max is 4
SDD size :1 after 1366
SDD proceeding with computation,1077 properties remain. new max is 8
SDD size :1366 after 1366
SDD proceeding with computation,1077 properties remain. new max is 16
SDD size :1366 after 1366
SDD proceeding with computation,1077 properties remain. new max is 32
SDD size :1366 after 1366
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3638327698606272967
[2021-05-15 10:31:17] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3638327698606272967
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3638327698606272967]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3638327698606272967] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3638327698606272967] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 299668 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{233=1, 235=1, 622=1, 624=1, 1071=1, 1072=1, 1075=1, 1076=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1069) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1069) seen :0
Interrupted probabilistic random walk after 290197 steps, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 290197 steps, saw 237736 distinct states, run finished after 30001 ms. (steps per millisecond=9 ) properties seen :{}
Running SMT prover for 1069 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:32:19] [INFO ] Computed 1098 place invariants in 5 ms
[2021-05-15 10:32:52] [INFO ] [Real]Absence check using 1098 positive place invariants in 161 ms returned sat
[2021-05-15 10:33:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 10:34:41] [INFO ] [Real]Absence check using state equation in 75929 ms returned unsat :0 sat :330 real:739
[2021-05-15 10:34:41] [INFO ] State equation strengthened by 698 read => feed constraints.
[2021-05-15 10:34:41] [INFO ] [Real]Added 698 Read/Feed constraints in 37 ms returned sat
[2021-05-15 10:35:15] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1069
[2021-05-15 10:35:46] [INFO ] [Nat]Absence check using 1098 positive place invariants in 172 ms returned sat
[2021-05-15 10:36:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 10:37:32] [INFO ] [Nat]Absence check using state equation in 73363 ms returned unsat :0 sat :1069
[2021-05-15 10:37:32] [INFO ] [Nat]Added 698 Read/Feed constraints in 29 ms returned sat
Attempting to minimize the solution found.
Minimization took 886 ms.
[2021-05-15 10:39:00] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1068
Fused 1069 Parikh solutions to 906 different solutions.
Incomplete Parikh walk after 6583 steps, including 20 resets, run finished after 679 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6582 steps, including 21 resets, run finished after 678 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6581 steps, including 20 resets, run finished after 678 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6580 steps, including 20 resets, run finished after 677 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6579 steps, including 21 resets, run finished after 677 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6578 steps, including 20 resets, run finished after 678 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6577 steps, including 20 resets, run finished after 679 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6576 steps, including 19 resets, run finished after 683 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6575 steps, including 20 resets, run finished after 682 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4288 steps, including 13 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4287 steps, including 12 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4286 steps, including 13 resets, run finished after 446 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4285 steps, including 12 resets, run finished after 446 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4286 steps, including 12 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4285 steps, including 13 resets, run finished after 444 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4286 steps, including 13 resets, run finished after 450 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4285 steps, including 13 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4284 steps, including 12 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4285 steps, including 13 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4286 steps, including 13 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4285 steps, including 13 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4284 steps, including 12 resets, run finished after 444 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4285 steps, including 12 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4286 steps, including 12 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4287 steps, including 12 resets, run finished after 443 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4258 steps, including 13 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4259 steps, including 13 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4260 steps, including 13 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4259 steps, including 12 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4260 steps, including 13 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4261 steps, including 13 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4260 steps, including 13 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4261 steps, including 12 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4260 steps, including 13 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4259 steps, including 13 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4258 steps, including 13 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4257 steps, including 12 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4258 steps, including 12 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4257 steps, including 13 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4258 steps, including 13 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4257 steps, including 12 resets, run finished after 446 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4258 steps, including 13 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4257 steps, including 12 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4256 steps, including 13 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4255 steps, including 12 resets, run finished after 458 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4254 steps, including 13 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4253 steps, including 13 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4254 steps, including 13 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4255 steps, including 13 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4254 steps, including 12 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4255 steps, including 12 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4256 steps, including 13 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4255 steps, including 13 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4254 steps, including 13 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4253 steps, including 12 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4252 steps, including 13 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4253 steps, including 12 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4252 steps, including 13 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4233 steps, including 13 resets, run finished after 435 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4234 steps, including 13 resets, run finished after 436 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4233 steps, including 13 resets, run finished after 435 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4232 steps, including 13 resets, run finished after 435 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4231 steps, including 13 resets, run finished after 436 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4230 steps, including 13 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1069) seen :0 could not realise parikh vector
Support contains 1929 out of 2494 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2494/2494 places, 2095/2095 transitions.
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 2494 transition count 2095
Applied a total of 2 rules in 143 ms. Remains 2494 /2494 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2494/2494 places, 2095/2095 transitions.
[2021-05-15 10:39:31] [INFO ] Flatten gal took : 152 ms
[2021-05-15 10:39:31] [INFO ] Flatten gal took : 127 ms
[2021-05-15 10:39:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9170277552275022727.gal : 8 ms
[2021-05-15 10:39:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6086770597751753701.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9170277552275022727.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6086770597751753701.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9170277552275022727.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6086770597751753701.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6086770597751753701.prop.
SDD proceeding with computation,1069 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1069 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,1069 properties remain. new max is 16
SDD size :14 after 28
SDD proceeding with computation,1069 properties remain. new max is 32
SDD size :28 after 53
Reachability property qltransition_757 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_745 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_733 is true.
Reachability property qltransition_727 is true.
Reachability property qltransition_721 is true.
Reachability property qltransition_715 is true.
Reachability property qltransition_709 is true.
Reachability property qltransition_703 is true.
Reachability property qltransition_697 is true.
Detected timeout of ITS tools.
[2021-05-15 10:39:46] [INFO ] Flatten gal took : 126 ms
[2021-05-15 10:39:46] [INFO ] Applying decomposition
[2021-05-15 10:39:47] [INFO ] Flatten gal took : 126 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2364555608039168174.txt, -o, /tmp/graph2364555608039168174.bin, -w, /tmp/graph2364555608039168174.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2364555608039168174.bin, -l, -1, -v, -w, /tmp/graph2364555608039168174.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 10:39:47] [INFO ] Decomposing Gal with order
[2021-05-15 10:39:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 10:39:47] [INFO ] Removed a total of 794 redundant transitions.
[2021-05-15 10:39:47] [INFO ] Flatten gal took : 129 ms
[2021-05-15 10:39:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 79 ms.
[2021-05-15 10:39:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17719610770794137048.gal : 15 ms
[2021-05-15 10:39:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6557593624539595546.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17719610770794137048.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6557593624539595546.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17719610770794137048.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6557593624539595546.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6557593624539595546.prop.
SDD proceeding with computation,1058 properties remain. new max is 4
SDD size :1 after 1283
SDD proceeding with computation,1058 properties remain. new max is 8
SDD size :1283 after 1283
SDD proceeding with computation,1058 properties remain. new max is 16
SDD size :1283 after 1283
SDD proceeding with computation,1058 properties remain. new max is 32
SDD size :1283 after 1283
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8381091078398563086
[2021-05-15 10:40:03] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8381091078398563086
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8381091078398563086]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8381091078398563086] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8381091078398563086] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 307634 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen :{}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1058) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1058) seen :0
Interrupted probabilistic random walk after 297163 steps, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 297163 steps, saw 243690 distinct states, run finished after 30001 ms. (steps per millisecond=9 ) properties seen :{}
Running SMT prover for 1058 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:41:05] [INFO ] Computed 1098 place invariants in 5 ms
[2021-05-15 10:41:37] [INFO ] [Real]Absence check using 1098 positive place invariants in 178 ms returned sat
[2021-05-15 10:42:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 10:43:25] [INFO ] [Real]Absence check using state equation in 75349 ms returned unsat :0 sat :262 real:796
[2021-05-15 10:43:25] [INFO ] State equation strengthened by 698 read => feed constraints.
[2021-05-15 10:43:25] [INFO ] [Real]Added 698 Read/Feed constraints in 30 ms returned sat
[2021-05-15 10:43:54] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1058
[2021-05-15 10:44:25] [INFO ] [Nat]Absence check using 1098 positive place invariants in 186 ms returned sat
[2021-05-15 10:44:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 10:46:10] [INFO ] [Nat]Absence check using state equation in 73110 ms returned unsat :0 sat :1058
[2021-05-15 10:46:10] [INFO ] [Nat]Added 698 Read/Feed constraints in 35 ms returned sat
Attempting to minimize the solution found.
Minimization took 851 ms.
[2021-05-15 10:47:39] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1058
Fused 1058 Parikh solutions to 892 different solutions.
Incomplete Parikh walk after 5263 steps, including 67 resets, run finished after 541 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 5264 steps, including 70 resets, run finished after 544 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 5265 steps, including 67 resets, run finished after 540 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4412 steps, including 58 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4413 steps, including 57 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4412 steps, including 56 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4411 steps, including 57 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4410 steps, including 58 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4411 steps, including 59 resets, run finished after 457 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4412 steps, including 55 resets, run finished after 456 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4411 steps, including 60 resets, run finished after 455 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4412 steps, including 57 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4413 steps, including 58 resets, run finished after 454 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4414 steps, including 56 resets, run finished after 460 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4395 steps, including 56 resets, run finished after 455 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 55 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4395 steps, including 52 resets, run finished after 458 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 56 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4395 steps, including 58 resets, run finished after 454 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 57 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4397 steps, including 57 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 56 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4397 steps, including 57 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 55 resets, run finished after 455 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4397 steps, including 59 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 57 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4395 steps, including 56 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 59 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4397 steps, including 55 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4398 steps, including 59 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4397 steps, including 58 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4396 steps, including 56 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4395 steps, including 55 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4394 steps, including 57 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4393 steps, including 56 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4394 steps, including 55 resets, run finished after 455 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4395 steps, including 55 resets, run finished after 454 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4394 steps, including 55 resets, run finished after 455 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4393 steps, including 59 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4392 steps, including 54 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4391 steps, including 58 resets, run finished after 456 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4390 steps, including 55 resets, run finished after 455 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4389 steps, including 56 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4388 steps, including 56 resets, run finished after 464 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4387 steps, including 56 resets, run finished after 450 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4386 steps, including 55 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4385 steps, including 58 resets, run finished after 450 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4384 steps, including 56 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4383 steps, including 57 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4382 steps, including 59 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4381 steps, including 55 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4380 steps, including 57 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4379 steps, including 56 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4378 steps, including 59 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4377 steps, including 53 resets, run finished after 448 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4378 steps, including 59 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4377 steps, including 56 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4378 steps, including 55 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4377 steps, including 57 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4376 steps, including 59 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4377 steps, including 57 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4376 steps, including 58 resets, run finished after 450 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4375 steps, including 56 resets, run finished after 449 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4374 steps, including 55 resets, run finished after 453 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4373 steps, including 55 resets, run finished after 452 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4372 steps, including 57 resets, run finished after 451 ms. (steps per millisecond=9 ) properties (out of 1058) seen :0 could not realise parikh vector
Support contains 1907 out of 2494 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2494/2494 places, 2095/2095 transitions.
Applied a total of 0 rules in 40 ms. Remains 2494 /2494 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2494/2494 places, 2095/2095 transitions.
Starting structural reductions, iteration 0 : 2494/2494 places, 2095/2095 transitions.
Applied a total of 0 rules in 33 ms. Remains 2494 /2494 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:48:09] [INFO ] Computed 1098 place invariants in 5 ms
[2021-05-15 10:48:10] [INFO ] Implicit Places using invariants in 640 ms returned []
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:48:10] [INFO ] Computed 1098 place invariants in 13 ms
[2021-05-15 10:48:11] [INFO ] State equation strengthened by 698 read => feed constraints.
[2021-05-15 10:48:14] [INFO ] Implicit Places using invariants and state equation in 4432 ms returned []
Implicit Place search using SMT with State Equation took 5073 ms to find 0 implicit places.
[2021-05-15 10:48:14] [INFO ] Redundant transitions in 107 ms returned []
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:48:14] [INFO ] Computed 1098 place invariants in 5 ms
[2021-05-15 10:48:16] [INFO ] Dead Transitions using invariants and state equation in 1299 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2494/2494 places, 2095/2095 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 9697 ms. (steps per millisecond=10 ) properties (out of 1058) seen :11
Running SMT prover for 1047 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:48:25] [INFO ] Computed 1098 place invariants in 4 ms
[2021-05-15 10:48:57] [INFO ] [Real]Absence check using 1098 positive place invariants in 191 ms returned sat
[2021-05-15 10:49:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 10:50:05] [INFO ] [Real]Absence check using state equation in 35627 ms returned unsat :0 sat :775 real:272
[2021-05-15 10:50:05] [INFO ] State equation strengthened by 698 read => feed constraints.
[2021-05-15 10:50:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2021-05-15 10:50:05] [INFO ] Flatten gal took : 120 ms
[2021-05-15 10:50:06] [INFO ] Flatten gal took : 122 ms
[2021-05-15 10:50:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17477518143959134533.gal : 7 ms
[2021-05-15 10:50:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2093196179088906488.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17477518143959134533.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2093196179088906488.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17477518143959134533.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2093196179088906488.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality2093196179088906488.prop.
SDD proceeding with computation,1058 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1058 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,1058 properties remain. new max is 16
SDD size :14 after 28
SDD proceeding with computation,1058 properties remain. new max is 32
SDD size :28 after 53
SDD proceeding with computation,1058 properties remain. new max is 64
SDD size :53 after 103
Reachability property qltransition_1687 is true.
Reachability property qltransition_1685 is true.
Reachability property qltransition_1675 is true.
Reachability property qltransition_1673 is true.
Reachability property qltransition_1663 is true.
Reachability property qltransition_1661 is true.
Reachability property qltransition_1651 is true.
Reachability property qltransition_1649 is true.
Reachability property qltransition_1639 is true.
Reachability property qltransition_1637 is true.
Reachability property qltransition_1627 is true.
Reachability property qltransition_1625 is true.
Reachability property qltransition_1615 is true.
Reachability property qltransition_1613 is true.
Reachability property qltransition_1603 is true.
Reachability property qltransition_1601 is true.
Reachability property qltransition_1591 is true.
Reachability property qltransition_1589 is true.
Reachability property qltransition_1579 is true.
Reachability property qltransition_1577 is true.
Reachability property qltransition_1567 is true.
Reachability property qltransition_1565 is true.
Reachability property qltransition_1555 is true.
Reachability property qltransition_1553 is true.
Reachability property qltransition_1543 is true.
Reachability property qltransition_1541 is true.
Reachability property qltransition_1531 is true.
Reachability property qltransition_1529 is true.
Reachability property qltransition_1519 is true.
Reachability property qltransition_1517 is true.
Reachability property qltransition_1507 is true.
Reachability property qltransition_1505 is true.
Reachability property qltransition_1495 is true.
Reachability property qltransition_1493 is true.
Reachability property qltransition_1483 is true.
Reachability property qltransition_1481 is true.
Reachability property qltransition_1471 is true.
Reachability property qltransition_1469 is true.
Reachability property qltransition_1459 is true.
Reachability property qltransition_1457 is true.
Reachability property qltransition_1447 is true.
Reachability property qltransition_1445 is true.
Reachability property qltransition_1435 is true.
Reachability property qltransition_1433 is true.
Reachability property qltransition_1423 is true.
Reachability property qltransition_1421 is true.
Reachability property qltransition_1411 is true.
Reachability property qltransition_1409 is true.
Reachability property qltransition_1399 is true.
Reachability property qltransition_1397 is true.
Reachability property qltransition_1387 is true.
Reachability property qltransition_1385 is true.
Reachability property qltransition_1375 is true.
Reachability property qltransition_1373 is true.
Reachability property qltransition_1363 is true.
Reachability property qltransition_1361 is true.
Reachability property qltransition_1351 is true.
Reachability property qltransition_1349 is true.
Reachability property qltransition_1339 is true.
Reachability property qltransition_1337 is true.
Reachability property qltransition_1327 is true.
Reachability property qltransition_1325 is true.
Reachability property qltransition_1315 is true.
Reachability property qltransition_1313 is true.
Reachability property qltransition_1303 is true.
Reachability property qltransition_1301 is true.
Reachability property qltransition_691 is true.
Reachability property qltransition_685 is true.
Reachability property qltransition_679 is true.
Reachability property qltransition_673 is true.
Reachability property qltransition_667 is true.
Reachability property qltransition_661 is true.
Reachability property qltransition_655 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_643 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_625 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_613 is true.
Reachability property qltransition_607 is true.
Reachability property qltransition_601 is true.
Reachability property qltransition_595 is true.
Reachability property qltransition_589 is true.
Reachability property qltransition_583 is true.
Reachability property qltransition_577 is true.
Reachability property qltransition_571 is true.
Reachability property qltransition_565 is true.
Reachability property qltransition_559 is true.
Reachability property qltransition_553 is true.
Reachability property qltransition_547 is true.
Reachability property qltransition_541 is true.
Reachability property qltransition_535 is true.
Reachability property qltransition_529 is true.
Reachability property qltransition_523 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_505 is true.
SDD proceeding with computation,960 properties remain. new max is 64
SDD size :103 after 200
Reachability property qltransition_1291 is true.
Reachability property qltransition_1289 is true.
Reachability property qltransition_1279 is true.
Reachability property qltransition_1277 is true.
Reachability property qltransition_1267 is true.
Reachability property qltransition_1265 is true.
Reachability property qltransition_1255 is true.
Reachability property qltransition_1253 is true.
Reachability property qltransition_1243 is true.
Reachability property qltransition_1241 is true.
Reachability property qltransition_1231 is true.
Reachability property qltransition_1229 is true.
Reachability property qltransition_1219 is true.
Reachability property qltransition_1217 is true.
Reachability property qltransition_1207 is true.
Reachability property qltransition_1205 is true.
Reachability property qltransition_1195 is true.
Reachability property qltransition_1193 is true.
Reachability property qltransition_1183 is true.
Reachability property qltransition_1181 is true.
Reachability property qltransition_1171 is true.
Reachability property qltransition_1169 is true.
Reachability property qltransition_1159 is true.
Reachability property qltransition_1157 is true.
Reachability property qltransition_1147 is true.
Reachability property qltransition_1145 is true.
Reachability property qltransition_1135 is true.
Reachability property qltransition_1133 is true.
Reachability property qltransition_1123 is true.
Reachability property qltransition_1121 is true.
Reachability property qltransition_1111 is true.
Reachability property qltransition_1109 is true.
Reachability property qltransition_1099 is true.
Reachability property qltransition_1097 is true.
Reachability property qltransition_1087 is true.
Reachability property qltransition_1085 is true.
Reachability property qltransition_1075 is true.
Reachability property qltransition_1073 is true.
Reachability property qltransition_1063 is true.
Reachability property qltransition_1061 is true.
Reachability property qltransition_1051 is true.
Reachability property qltransition_1049 is true.
Reachability property qltransition_1039 is true.
Reachability property qltransition_1037 is true.
Reachability property qltransition_1027 is true.
Reachability property qltransition_1025 is true.
Reachability property qltransition_1015 is true.
Reachability property qltransition_1013 is true.
Reachability property qltransition_1003 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_991 is true.
Reachability property qltransition_989 is true.
Reachability property qltransition_979 is true.
Reachability property qltransition_977 is true.
Reachability property qltransition_967 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_955 is true.
Reachability property qltransition_953 is true.
Reachability property qltransition_943 is true.
Reachability property qltransition_941 is true.
Reachability property qltransition_931 is true.
Reachability property qltransition_929 is true.
Reachability property qltransition_919 is true.
Reachability property qltransition_917 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_493 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_475 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_457 is true.
Reachability property qltransition_451 is true.
Reachability property qltransition_445 is true.
Reachability property qltransition_439 is true.
Reachability property qltransition_433 is true.
Reachability property qltransition_427 is true.
Reachability property qltransition_421 is true.
Reachability property qltransition_415 is true.
Reachability property qltransition_409 is true.
Reachability property qltransition_403 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_391 is true.
Reachability property qltransition_385 is true.
Reachability property qltransition_379 is true.
Reachability property qltransition_373 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_355 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_343 is true.
Reachability property qltransition_337 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_307 is true.
SDD proceeding with computation,863 properties remain. new max is 64
SDD size :200 after 298
Reachability property qltransition_909 is true.
Reachability property qltransition_907 is true.
Reachability property qltransition_905 is true.
Reachability property qltransition_903 is true.
Reachability property qltransition_901 is true.
Reachability property qltransition_899 is true.
Detected timeout of ITS tools.
[2021-05-15 10:50:26] [INFO ] Flatten gal took : 121 ms
[2021-05-15 10:50:26] [INFO ] Applying decomposition
[2021-05-15 10:50:26] [INFO ] Flatten gal took : 123 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8682614468436374971.txt, -o, /tmp/graph8682614468436374971.bin, -w, /tmp/graph8682614468436374971.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8682614468436374971.bin, -l, -1, -v, -w, /tmp/graph8682614468436374971.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 10:50:26] [INFO ] Decomposing Gal with order
[2021-05-15 10:50:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 10:50:26] [INFO ] Removed a total of 794 redundant transitions.
[2021-05-15 10:50:26] [INFO ] Flatten gal took : 131 ms
[2021-05-15 10:50:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 86 ms.
[2021-05-15 10:50:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3003406819927737152.gal : 15 ms
[2021-05-15 10:50:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1518883972038344767.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3003406819927737152.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1518883972038344767.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3003406819927737152.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1518883972038344767.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1518883972038344767.prop.
SDD proceeding with computation,857 properties remain. new max is 4
SDD size :1 after 39
SDD proceeding with computation,857 properties remain. new max is 8
SDD size :39 after 39
SDD proceeding with computation,857 properties remain. new max is 16
SDD size :39 after 39
SDD proceeding with computation,857 properties remain. new max is 32
SDD size :39 after 39
SDD proceeding with computation,857 properties remain. new max is 64
SDD size :39 after 2.56243e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin704446425774321025
[2021-05-15 10:50:47] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin704446425774321025
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin704446425774321025]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin704446425774321025] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin704446425774321025] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Partial Free-agglomeration rule applied 154 times.
Drop transitions removed 154 transitions
Iterating global reduction 0 with 154 rules applied. Total rules applied 154 place count 2494 transition count 2095
Applied a total of 154 rules in 106 ms. Remains 2494 /2494 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Running SMT prover for 857 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2021-05-15 10:50:49] [INFO ] Computed 1098 place invariants in 5 ms
[2021-05-15 10:51:15] [INFO ] [Real]Absence check using 1098 positive place invariants in 172 ms returned sat

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
++ cut -d . -f 9
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination QuasiLiveness -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 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="ShieldPPPt-PT-100B"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 ShieldPPPt-PT-100B, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r223-tall-162098216500537"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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