About the Execution of 2021-gold for ShieldPPPt-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3719.384 | 1800000.00 | 1955667.00 | 3972.30 | [undef] | Time out reached |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r234-tall-165286038400437.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
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 r234-tall-165286038400437
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.2M
-rw-r--r-- 1 mcc users 7.6K Apr 29 13:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 29 13:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 29 13:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Apr 29 13:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 1.9M May 10 09:34 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 1653036464993
Running Version 0
[2022-05-20 08:47:46] [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]
[2022-05-20 08:47:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 08:47:47] [INFO ] Load time of PNML (sax parser for PT used): 296 ms
[2022-05-20 08:47:47] [INFO ] Transformed 7803 places.
[2022-05-20 08:47:47] [INFO ] Transformed 7103 transitions.
[2022-05-20 08:47:47] [INFO ] Found NUPN structural information;
[2022-05-20 08:47:47] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 684 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 111 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 53 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 34 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 6 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 3641 ms. Remains 2501 /7803 variables (removed 5302) and now considering 2099/7103 (removed 5004) transitions.
// Phase 1: matrix 2099 rows 2501 cols
[2022-05-20 08:47:51] [INFO ] Computed 1101 place invariants in 37 ms
[2022-05-20 08:47:53] [INFO ] Implicit Places using invariants in 1912 ms returned [2494]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1944 ms to find 1 implicit places.
// Phase 1: matrix 2099 rows 2500 cols
[2022-05-20 08:47:53] [INFO ] Computed 1100 place invariants in 14 ms
[2022-05-20 08:47:54] [INFO ] Dead Transitions using invariants and state equation in 1496 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 6 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 118 ms. Remains 2498 /2500 variables (removed 2) and now considering 2097/2099 (removed 2) transitions.
// Phase 1: matrix 2097 rows 2498 cols
[2022-05-20 08:47:54] [INFO ] Computed 1100 place invariants in 14 ms
[2022-05-20 08:47:56] [INFO ] Implicit Places using invariants in 1642 ms returned [2481, 2485]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1644 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 169 ms. Remains 2494 /2496 variables (removed 2) and now considering 2095/2097 (removed 2) transitions.
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 08:47:56] [INFO ] Computed 1098 place invariants in 15 ms
[2022-05-20 08:47:58] [INFO ] Implicit Places using invariants in 1617 ms returned []
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 08:47:58] [INFO ] Computed 1098 place invariants in 13 ms
[2022-05-20 08:47:59] [INFO ] State equation strengthened by 698 read => feed constraints.
[2022-05-20 08:48:14] [INFO ] Implicit Places using invariants and state equation in 15750 ms returned []
Implicit Place search using SMT with State Equation took 17372 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
[2022-05-20 08:48:14] [INFO ] Initial state test concluded for 1 properties.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1308 ms. (steps per millisecond=7 ) properties (out of 1396) seen :165
Running SMT prover for 1231 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 08:48:15] [INFO ] Computed 1098 place invariants in 5 ms
[2022-05-20 08:48:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 1231 Parikh solutions to 1 different solutions.
Support contains 2200 out of 2494 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2494/2494 places, 2095/2095 transitions.
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 0 with 33 rules applied. Total rules applied 33 place count 2494 transition count 2095
Applied a total of 33 rules in 197 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.
[2022-05-20 08:48:41] [INFO ] Flatten gal took : 360 ms
[2022-05-20 08:48:41] [INFO ] Flatten gal took : 301 ms
[2022-05-20 08:48:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3178516588276386943.gal : 49 ms
[2022-05-20 08:48:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16199052079428704836.prop : 6 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/ReachabilityCardinality3178516588276386943.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16199052079428704836.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/ReachabilityCardinality3178516588276386943.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16199052079428704836.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16199052079428704836.prop.
SDD proceeding with computation,1231 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1231 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,1231 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,1216 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.
Reachability property qltransition_1843 is true.
Reachability property qltransition_1841 is true.
Reachability property qltransition_1831 is true.
Reachability property qltransition_1829 is true.
Reachability property qltransition_1819 is true.
Reachability property qltransition_1817 is true.
Reachability property qltransition_1807 is true.
Reachability property qltransition_1805 is true.
Reachability property qltransition_1795 is true.
Reachability property qltransition_1793 is true.
Detected timeout of ITS tools.
[2022-05-20 08:48:57] [INFO ] Flatten gal took : 199 ms
[2022-05-20 08:48:57] [INFO ] Applying decomposition
[2022-05-20 08:48:57] [INFO ] Flatten gal took : 135 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/graph17175631019639956563.txt, -o, /tmp/graph17175631019639956563.bin, -w, /tmp/graph17175631019639956563.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/graph17175631019639956563.bin, -l, -1, -v, -w, /tmp/graph17175631019639956563.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-20 08:48:57] [INFO ] Decomposing Gal with order
[2022-05-20 08:48:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:48:58] [INFO ] Removed a total of 704 redundant transitions.
[2022-05-20 08:48:58] [INFO ] Flatten gal took : 224 ms
[2022-05-20 08:49:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 246 ms.
[2022-05-20 08:49:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16264252509301866876.gal : 40 ms
[2022-05-20 08:49:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18435414561782645914.prop : 10 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/ReachabilityCardinality16264252509301866876.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18435414561782645914.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/ReachabilityCardinality16264252509301866876.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18435414561782645914.prop --nowitness
Loading property file /tmp/ReachabilityCardinality18435414561782645914.prop.
SDD proceeding with computation,1200 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1200 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,1200 properties remain. new max is 16
SDD size :2 after 2
SDD proceeding with computation,1200 properties remain. new max is 32
SDD size :2 after 2
SDD proceeding with computation,1200 properties remain. new max is 64
SDD size :2 after 8.3166e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5295904517177252720
[2022-05-20 08:49:15] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5295904517177252720
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/ltsmin5295904517177252720]
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/ltsmin5295904517177252720] 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/ltsmin5295904517177252720] 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 271921 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{233=1, 234=1, 236=1, 239=1, 240=1, 242=1, 243=1, 244=1, 245=1, 246=1, 247=1, 248=1, 249=1, 250=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, 655=1, 656=1, 657=1, 658=1, 661=1, 662=1, 663=1, 665=1, 666=1, 667=1, 668=1, 669=1, 670=1, 671=1, 672=1, 673=1, 674=1, 675=1, 676=1, 677=1, 678=1, 679=1, 680=1, 681=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, 1158=1, 1160=1, 1166=1, 1168=1, 1170=1, 1171=1, 1172=1, 1173=1, 1174=1, 1175=1, 1176=1, 1177=1, 1178=1, 1179=1, 1180=1, 1181=1, 1182=1, 1183=1, 1184=1, 1185=1, 1186=1, 1187=1, 1188=1, 1189=1, 1190=1, 1191=1, 1192=1, 1193=1, 1194=1, 1195=1, 1196=1, 1197=1, 1198=1, 1199=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1099) 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 1099) 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 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 1099) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1099) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1099) 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 1099) 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 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1099) 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 1099) 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 1099) 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 1099) 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 1099) 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 1099) 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 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1099) 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 1099) 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 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1099) 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 1099) 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 1099) 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 1099) 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 1099) 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 1099) 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 1099) 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 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1099) 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 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 1099) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1099) 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 1099) 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 1099) 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 1099) 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 1099) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1099) 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 1099) seen :0
Interrupted probabilistic random walk after 257185 steps, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 257185 steps, saw 212306 distinct states, run finished after 30014 ms. (steps per millisecond=8 ) properties seen :{}
Running SMT prover for 1099 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 08:50:18] [INFO ] Computed 1098 place invariants in 6 ms
[2022-05-20 08:50:58] [INFO ] [Real]Absence check using 1098 positive place invariants in 183 ms returned sat
[2022-05-20 08:51:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-20 08:53:13] [INFO ] [Real]Absence check using state equation in 89838 ms returned unsat :0 sat :132 real:967
[2022-05-20 08:53:13] [INFO ] State equation strengthened by 698 read => feed constraints.
[2022-05-20 08:53:13] [INFO ] [Real]Added 698 Read/Feed constraints in 32 ms returned sat
[2022-05-20 08:53:30] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1099
[2022-05-20 08:54:13] [INFO ] [Nat]Absence check using 1098 positive place invariants in 209 ms returned sat
[2022-05-20 08:54:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-20 08:56:22] [INFO ] [Nat]Absence check using state equation in 86469 ms returned unsat :0 sat :1099
[2022-05-20 08:56:23] [INFO ] [Nat]Added 698 Read/Feed constraints in 39 ms returned sat
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-20 08:57:15] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1099
Fused 1099 Parikh solutions to 921 different solutions.
Incomplete Parikh walk after 4815 steps, including 25 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4814 steps, including 25 resets, run finished after 506 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4813 steps, including 24 resets, run finished after 494 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4814 steps, including 24 resets, run finished after 503 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4813 steps, including 24 resets, run finished after 502 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4812 steps, including 25 resets, run finished after 504 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4811 steps, including 24 resets, run finished after 502 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4810 steps, including 23 resets, run finished after 501 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4809 steps, including 23 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4808 steps, including 24 resets, run finished after 520 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4809 steps, including 24 resets, run finished after 514 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4808 steps, including 25 resets, run finished after 515 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4807 steps, including 24 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4806 steps, including 25 resets, run finished after 499 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4805 steps, including 24 resets, run finished after 497 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4804 steps, including 24 resets, run finished after 508 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4803 steps, including 25 resets, run finished after 503 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4802 steps, including 24 resets, run finished after 506 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4801 steps, including 24 resets, run finished after 506 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4800 steps, including 24 resets, run finished after 522 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4799 steps, including 23 resets, run finished after 507 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4798 steps, including 23 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4797 steps, including 23 resets, run finished after 508 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4796 steps, including 25 resets, run finished after 507 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4795 steps, including 24 resets, run finished after 508 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4794 steps, including 25 resets, run finished after 513 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4793 steps, including 24 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4792 steps, including 24 resets, run finished after 510 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4791 steps, including 25 resets, run finished after 504 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4790 steps, including 24 resets, run finished after 511 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4789 steps, including 24 resets, run finished after 505 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4788 steps, including 25 resets, run finished after 505 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4787 steps, including 24 resets, run finished after 512 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4786 steps, including 24 resets, run finished after 513 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4787 steps, including 23 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4786 steps, including 23 resets, run finished after 508 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4785 steps, including 24 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4784 steps, including 23 resets, run finished after 510 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4783 steps, including 23 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4782 steps, including 24 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4781 steps, including 23 resets, run finished after 508 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4782 steps, including 23 resets, run finished after 507 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4781 steps, including 23 resets, run finished after 505 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4780 steps, including 23 resets, run finished after 505 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4779 steps, including 25 resets, run finished after 506 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4780 steps, including 23 resets, run finished after 505 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4781 steps, including 24 resets, run finished after 516 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4780 steps, including 24 resets, run finished after 507 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4779 steps, including 24 resets, run finished after 505 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4778 steps, including 24 resets, run finished after 502 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4777 steps, including 23 resets, run finished after 497 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4776 steps, including 23 resets, run finished after 489 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4775 steps, including 24 resets, run finished after 510 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4774 steps, including 23 resets, run finished after 504 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4773 steps, including 24 resets, run finished after 501 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4772 steps, including 24 resets, run finished after 499 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4850 steps, including 24 resets, run finished after 513 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4849 steps, including 24 resets, run finished after 509 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4850 steps, including 25 resets, run finished after 507 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4851 steps, including 23 resets, run finished after 514 ms. (steps per millisecond=9 ) properties (out of 1099) seen :0 could not realise parikh vector
Support contains 1971 out of 2494 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2494/2494 places, 2095/2095 transitions.
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 0 with 27 rules applied. Total rules applied 27 place count 2494 transition count 2095
Applied a total of 27 rules in 90 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.
[2022-05-20 08:57:45] [INFO ] Flatten gal took : 128 ms
[2022-05-20 08:57:46] [INFO ] Flatten gal took : 263 ms
[2022-05-20 08:57:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14109489803308106441.gal : 25 ms
[2022-05-20 08:57:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3150803187302531639.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/ReachabilityCardinality14109489803308106441.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3150803187302531639.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/ReachabilityCardinality14109489803308106441.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3150803187302531639.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3150803187302531639.prop.
SDD proceeding with computation,1099 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1099 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,1099 properties remain. new max is 16
SDD size :14 after 28
SDD proceeding with computation,1099 properties remain. new max is 32
SDD size :28 after 53
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.
Reachability property qltransition_763 is true.
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.
SDD proceeding with computation,1071 properties remain. new max is 32
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.
Detected timeout of ITS tools.
[2022-05-20 08:58:01] [INFO ] Flatten gal took : 141 ms
[2022-05-20 08:58:01] [INFO ] Applying decomposition
[2022-05-20 08:58:01] [INFO ] Flatten gal took : 143 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/graph17400953020477142927.txt, -o, /tmp/graph17400953020477142927.bin, -w, /tmp/graph17400953020477142927.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/graph17400953020477142927.bin, -l, -1, -v, -w, /tmp/graph17400953020477142927.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-20 08:58:01] [INFO ] Decomposing Gal with order
[2022-05-20 08:58:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 08:58:02] [INFO ] Removed a total of 785 redundant transitions.
[2022-05-20 08:58:02] [INFO ] Flatten gal took : 137 ms
[2022-05-20 08:58:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 106 ms.
[2022-05-20 08:58:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2849037194601135224.gal : 15 ms
[2022-05-20 08:58:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8797559090633373580.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/ReachabilityCardinality2849037194601135224.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8797559090633373580.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/ReachabilityCardinality2849037194601135224.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8797559090633373580.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8797559090633373580.prop.
SDD proceeding with computation,1051 properties remain. new max is 4
SDD size :1 after 1366
SDD proceeding with computation,1051 properties remain. new max is 8
SDD size :1366 after 1366
SDD proceeding with computation,1051 properties remain. new max is 16
SDD size :1366 after 1366
SDD proceeding with computation,1051 properties remain. new max is 32
SDD size :1366 after 1366
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2973930272863521798
[2022-05-20 08:58:17] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2973930272863521798
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/ltsmin2973930272863521798]
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/ltsmin2973930272863521798] 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/ltsmin2973930272863521798] 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 305936 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen :{231=1, 234=1, 612=1, 613=1, 614=1, 617=1, 1039=1, 1041=1, 1045=1, 1047=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) 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 1041) seen :0
Interrupted probabilistic random walk after 293986 steps, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 293986 steps, saw 240885 distinct states, run finished after 30002 ms. (steps per millisecond=9 ) properties seen :{}
Running SMT prover for 1041 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 08:59:19] [INFO ] Computed 1098 place invariants in 5 ms
[2022-05-20 08:59:59] [INFO ] [Real]Absence check using 1098 positive place invariants in 190 ms returned sat
[2022-05-20 09:00:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-20 09:01:59] [INFO ] [Real]Absence check using state equation in 80343 ms returned unsat :0 sat :460 real:581
[2022-05-20 09:01:59] [INFO ] State equation strengthened by 698 read => feed constraints.
[2022-05-20 09:01:59] [INFO ] [Real]Added 698 Read/Feed constraints in 33 ms returned sat
[2022-05-20 09:02:50] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1041
[2022-05-20 09:03:29] [INFO ] [Nat]Absence check using 1098 positive place invariants in 188 ms returned sat
[2022-05-20 09:04:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-20 09:05:30] [INFO ] [Nat]Absence check using state equation in 80606 ms returned unsat :0 sat :1041
[2022-05-20 09:05:30] [INFO ] [Nat]Added 698 Read/Feed constraints in 32 ms returned sat
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-20 09:06:35] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1040
Fused 1041 Parikh solutions to 870 different solutions.
Incomplete Parikh walk after 4320 steps, including 65 resets, run finished after 477 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4321 steps, including 59 resets, run finished after 450 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4322 steps, including 65 resets, run finished after 450 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4321 steps, including 53 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4320 steps, including 48 resets, run finished after 444 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4319 steps, including 59 resets, run finished after 427 ms. (steps per millisecond=10 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4318 steps, including 63 resets, run finished after 425 ms. (steps per millisecond=10 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4317 steps, including 63 resets, run finished after 436 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4318 steps, including 64 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4319 steps, including 63 resets, run finished after 435 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4320 steps, including 60 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4321 steps, including 63 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4320 steps, including 63 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4319 steps, including 65 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4318 steps, including 59 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4319 steps, including 56 resets, run finished after 460 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4318 steps, including 63 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4317 steps, including 58 resets, run finished after 435 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4316 steps, including 57 resets, run finished after 427 ms. (steps per millisecond=10 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4315 steps, including 57 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4314 steps, including 60 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4313 steps, including 60 resets, run finished after 446 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4312 steps, including 63 resets, run finished after 447 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4311 steps, including 65 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4312 steps, including 60 resets, run finished after 445 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4313 steps, including 58 resets, run finished after 444 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4312 steps, including 61 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4311 steps, including 64 resets, run finished after 450 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4312 steps, including 52 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4311 steps, including 60 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4310 steps, including 54 resets, run finished after 446 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4311 steps, including 65 resets, run finished after 469 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4310 steps, including 61 resets, run finished after 443 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4309 steps, including 66 resets, run finished after 444 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4308 steps, including 64 resets, run finished after 446 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4309 steps, including 60 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4308 steps, including 58 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4309 steps, including 57 resets, run finished after 445 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4308 steps, including 64 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4307 steps, including 59 resets, run finished after 435 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4306 steps, including 58 resets, run finished after 436 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4305 steps, including 57 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4304 steps, including 57 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4303 steps, including 54 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4302 steps, including 61 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4301 steps, including 58 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4300 steps, including 55 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4299 steps, including 59 resets, run finished after 430 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4300 steps, including 58 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4299 steps, including 56 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4300 steps, including 54 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4299 steps, including 48 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4298 steps, including 54 resets, run finished after 436 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4297 steps, including 62 resets, run finished after 437 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4296 steps, including 59 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4297 steps, including 59 resets, run finished after 441 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4296 steps, including 63 resets, run finished after 440 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4295 steps, including 55 resets, run finished after 445 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4294 steps, including 61 resets, run finished after 443 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4295 steps, including 62 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4294 steps, including 59 resets, run finished after 438 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4293 steps, including 58 resets, run finished after 435 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4292 steps, including 61 resets, run finished after 464 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4293 steps, including 65 resets, run finished after 446 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4294 steps, including 56 resets, run finished after 447 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4293 steps, including 65 resets, run finished after 443 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4294 steps, including 65 resets, run finished after 442 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4293 steps, including 64 resets, run finished after 439 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4292 steps, including 60 resets, run finished after 443 ms. (steps per millisecond=9 ) properties (out of 1041) seen :0 could not realise parikh vector
Support contains 1893 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 91 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.
[2022-05-20 09:07:05] [INFO ] Flatten gal took : 140 ms
[2022-05-20 09:07:06] [INFO ] Flatten gal took : 126 ms
[2022-05-20 09:07:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8810137335334679089.gal : 29 ms
[2022-05-20 09:07:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4849103223481292254.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/ReachabilityCardinality8810137335334679089.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4849103223481292254.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/ReachabilityCardinality8810137335334679089.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4849103223481292254.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4849103223481292254.prop.
SDD proceeding with computation,1041 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1041 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,1041 properties remain. new max is 16
SDD size :14 after 28
SDD proceeding with computation,1041 properties remain. new max is 32
SDD size :28 after 53
SDD proceeding with computation,1041 properties remain. new max is 64
SDD size :53 after 103
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.
Detected timeout of ITS tools.
[2022-05-20 09:07:21] [INFO ] Flatten gal took : 123 ms
[2022-05-20 09:07:21] [INFO ] Applying decomposition
[2022-05-20 09:07:21] [INFO ] Flatten gal took : 124 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/graph11788500085540326677.txt, -o, /tmp/graph11788500085540326677.bin, -w, /tmp/graph11788500085540326677.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/graph11788500085540326677.bin, -l, -1, -v, -w, /tmp/graph11788500085540326677.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-20 09:07:21] [INFO ] Decomposing Gal with order
[2022-05-20 09:07:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 09:07:22] [INFO ] Removed a total of 787 redundant transitions.
[2022-05-20 09:07:22] [INFO ] Flatten gal took : 220 ms
[2022-05-20 09:07:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 136 ms.
[2022-05-20 09:07:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13510848989676710345.gal : 28 ms
[2022-05-20 09:07:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13250774566987769353.prop : 19 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/ReachabilityCardinality13510848989676710345.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13250774566987769353.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/ReachabilityCardinality13510848989676710345.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13250774566987769353.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13250774566987769353.prop.
SDD proceeding with computation,1009 properties remain. new max is 4
SDD size :1 after 39
SDD proceeding with computation,1009 properties remain. new max is 8
SDD size :39 after 39
SDD proceeding with computation,1009 properties remain. new max is 16
SDD size :39 after 39
SDD proceeding with computation,1009 properties remain. new max is 32
SDD size :39 after 39
SDD proceeding with computation,1009 properties remain. new max is 64
SDD size :39 after 2.56243e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2403245803048483882
[2022-05-20 09:07:37] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2403245803048483882
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/ltsmin2403245803048483882]
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/ltsmin2403245803048483882] 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/ltsmin2403245803048483882] 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 309456 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) 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 1009) seen :0
Interrupted probabilistic random walk after 304715 steps, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 304715 steps, saw 249992 distinct states, run finished after 30001 ms. (steps per millisecond=10 ) properties seen :{}
Running SMT prover for 1009 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 09:08:39] [INFO ] Computed 1098 place invariants in 12 ms
[2022-05-20 09:09:17] [INFO ] [Real]Absence check using 1098 positive place invariants in 186 ms returned sat
[2022-05-20 09:09:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-20 09:11:15] [INFO ] [Real]Absence check using state equation in 82247 ms returned unsat :0 sat :307 real:702
[2022-05-20 09:11:15] [INFO ] State equation strengthened by 698 read => feed constraints.
[2022-05-20 09:11:15] [INFO ] [Real]Added 698 Read/Feed constraints in 46 ms returned sat
[2022-05-20 09:11:51] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1009
[2022-05-20 09:12:29] [INFO ] [Nat]Absence check using 1098 positive place invariants in 181 ms returned sat
[2022-05-20 09:13:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-20 09:14:19] [INFO ] [Nat]Absence check using state equation in 71258 ms returned unsat :0 sat :1009
[2022-05-20 09:14:19] [INFO ] [Nat]Added 698 Read/Feed constraints in 51 ms returned sat
Attempting to minimize the solution found.
Minimization took 342 ms.
[2022-05-20 09:15:36] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1009
Fused 1009 Parikh solutions to 860 different solutions.
Incomplete Parikh walk after 7929 steps, including 160 resets, run finished after 737 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6325 steps, including 95 resets, run finished after 610 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6324 steps, including 89 resets, run finished after 595 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6323 steps, including 91 resets, run finished after 596 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6322 steps, including 91 resets, run finished after 596 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6321 steps, including 90 resets, run finished after 602 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6320 steps, including 89 resets, run finished after 609 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6319 steps, including 96 resets, run finished after 616 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6318 steps, including 90 resets, run finished after 606 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6317 steps, including 92 resets, run finished after 600 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6318 steps, including 95 resets, run finished after 599 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6317 steps, including 95 resets, run finished after 597 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6318 steps, including 84 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6317 steps, including 91 resets, run finished after 585 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6316 steps, including 91 resets, run finished after 585 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6315 steps, including 83 resets, run finished after 582 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6314 steps, including 96 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6313 steps, including 93 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6312 steps, including 89 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6311 steps, including 89 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6310 steps, including 91 resets, run finished after 582 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6309 steps, including 89 resets, run finished after 594 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6308 steps, including 91 resets, run finished after 584 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6307 steps, including 91 resets, run finished after 582 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6306 steps, including 95 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6305 steps, including 90 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6304 steps, including 84 resets, run finished after 582 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6303 steps, including 89 resets, run finished after 582 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6302 steps, including 95 resets, run finished after 581 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6301 steps, including 95 resets, run finished after 582 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6300 steps, including 94 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6299 steps, including 95 resets, run finished after 583 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6301 steps, including 95 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6300 steps, including 87 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6299 steps, including 84 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6298 steps, including 95 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6297 steps, including 95 resets, run finished after 581 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6296 steps, including 91 resets, run finished after 579 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6295 steps, including 97 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6294 steps, including 92 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6293 steps, including 90 resets, run finished after 602 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6292 steps, including 99 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6291 steps, including 92 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6290 steps, including 92 resets, run finished after 579 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6289 steps, including 91 resets, run finished after 581 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6288 steps, including 93 resets, run finished after 568 ms. (steps per millisecond=11 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6287 steps, including 91 resets, run finished after 571 ms. (steps per millisecond=11 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6286 steps, including 91 resets, run finished after 580 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6285 steps, including 97 resets, run finished after 581 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6284 steps, including 92 resets, run finished after 578 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Incomplete Parikh walk after 6283 steps, including 84 resets, run finished after 579 ms. (steps per millisecond=10 ) properties (out of 1009) seen :0 could not realise parikh vector
Support contains 1861 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 37 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 29 ms. Remains 2494 /2494 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 09:16:06] [INFO ] Computed 1098 place invariants in 17 ms
[2022-05-20 09:16:07] [INFO ] Implicit Places using invariants in 694 ms returned []
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 09:16:07] [INFO ] Computed 1098 place invariants in 13 ms
[2022-05-20 09:16:08] [INFO ] State equation strengthened by 698 read => feed constraints.
[2022-05-20 09:16:12] [INFO ] Implicit Places using invariants and state equation in 5432 ms returned []
Implicit Place search using SMT with State Equation took 6128 ms to find 0 implicit places.
[2022-05-20 09:16:12] [INFO ] Redundant transitions in 126 ms returned []
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 09:16:12] [INFO ] Computed 1098 place invariants in 12 ms
[2022-05-20 09:16:13] [INFO ] Dead Transitions using invariants and state equation in 1180 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 8973 ms. (steps per millisecond=11 ) properties (out of 1009) seen :31
Running SMT prover for 978 properties.
// Phase 1: matrix 2095 rows 2494 cols
[2022-05-20 09:16:22] [INFO ] Computed 1098 place invariants in 10 ms
[2022-05-20 09:16:54] [INFO ] [Real]Absence check using 1098 positive place invariants in 190 ms returned sat
[2022-05-20 09:17:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
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
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ 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="gold2021"
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 gold2021"
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 r234-tall-165286038400437"
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 '
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 ;