About the Execution of 2021-gold for ASLink-PT-07b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3345.972 | 466787.00 | 569884.00 | 170.00 | TFTTFFTFFTTFTTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r010-tajo-165245701600045.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is ASLink-PT-07b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600045
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Apr 30 07:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 30 07:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.2K Apr 30 07:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 54K Apr 30 07:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 30 07:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 108K Apr 30 07:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.1M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-07b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068457676
Running Version 0
[2022-06-12 21:14:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-12 21:14:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:14:19] [INFO ] Load time of PNML (sax parser for PT used): 142 ms
[2022-06-12 21:14:19] [INFO ] Transformed 3222 places.
[2022-06-12 21:14:19] [INFO ] Transformed 3986 transitions.
[2022-06-12 21:14:19] [INFO ] Found NUPN structural information;
[2022-06-12 21:14:19] [INFO ] Parsed PT model containing 3222 places and 3986 transitions in 226 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 16 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 16) seen :5
FORMULA ASLink-PT-07b-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 3986 rows 3222 cols
[2022-06-12 21:14:20] [INFO ] Computed 316 place invariants in 252 ms
[2022-06-12 21:14:21] [INFO ] [Real]Absence check using 75 positive place invariants in 78 ms returned sat
[2022-06-12 21:14:21] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 274 ms returned sat
[2022-06-12 21:14:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:25] [INFO ] [Real]Absence check using state equation in 4009 ms returned unknown
[2022-06-12 21:14:26] [INFO ] [Real]Absence check using 75 positive place invariants in 69 ms returned sat
[2022-06-12 21:14:26] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 193 ms returned sat
[2022-06-12 21:14:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:30] [INFO ] [Real]Absence check using state equation in 4209 ms returned unknown
[2022-06-12 21:14:31] [INFO ] [Real]Absence check using 75 positive place invariants in 100 ms returned sat
[2022-06-12 21:14:31] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 221 ms returned sat
[2022-06-12 21:14:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:35] [INFO ] [Real]Absence check using state equation in 4064 ms returned unknown
[2022-06-12 21:14:36] [INFO ] [Real]Absence check using 75 positive place invariants in 87 ms returned sat
[2022-06-12 21:14:36] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 123 ms returned sat
[2022-06-12 21:14:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:38] [INFO ] [Real]Absence check using state equation in 1925 ms returned sat
[2022-06-12 21:14:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:39] [INFO ] [Nat]Absence check using 75 positive place invariants in 118 ms returned sat
[2022-06-12 21:14:39] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 121 ms returned sat
[2022-06-12 21:14:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:43] [INFO ] [Nat]Absence check using state equation in 4285 ms returned unknown
[2022-06-12 21:14:44] [INFO ] [Real]Absence check using 75 positive place invariants in 67 ms returned sat
[2022-06-12 21:14:44] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 354 ms returned sat
[2022-06-12 21:14:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:48] [INFO ] [Real]Absence check using state equation in 4007 ms returned unknown
[2022-06-12 21:14:49] [INFO ] [Real]Absence check using 75 positive place invariants in 99 ms returned sat
[2022-06-12 21:14:49] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 155 ms returned sat
[2022-06-12 21:14:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:53] [INFO ] [Real]Absence check using state equation in 4173 ms returned unknown
[2022-06-12 21:14:54] [INFO ] [Real]Absence check using 75 positive place invariants in 66 ms returned sat
[2022-06-12 21:14:54] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 71 ms returned unsat
[2022-06-12 21:14:54] [INFO ] [Real]Absence check using 75 positive place invariants in 84 ms returned sat
[2022-06-12 21:14:55] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 173 ms returned sat
[2022-06-12 21:14:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:59] [INFO ] [Real]Absence check using state equation in 4238 ms returned unknown
[2022-06-12 21:14:59] [INFO ] [Real]Absence check using 75 positive place invariants in 96 ms returned sat
[2022-06-12 21:14:59] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 114 ms returned sat
[2022-06-12 21:14:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:02] [INFO ] [Real]Absence check using state equation in 2135 ms returned sat
[2022-06-12 21:15:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:02] [INFO ] [Nat]Absence check using 75 positive place invariants in 125 ms returned sat
[2022-06-12 21:15:02] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 148 ms returned sat
[2022-06-12 21:15:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:07] [INFO ] [Nat]Absence check using state equation in 4265 ms returned unknown
[2022-06-12 21:15:07] [INFO ] [Real]Absence check using 75 positive place invariants in 67 ms returned sat
[2022-06-12 21:15:07] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 119 ms returned sat
[2022-06-12 21:15:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:10] [INFO ] [Real]Absence check using state equation in 3010 ms returned sat
[2022-06-12 21:15:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:11] [INFO ] [Nat]Absence check using 75 positive place invariants in 81 ms returned sat
[2022-06-12 21:15:11] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 122 ms returned sat
[2022-06-12 21:15:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:16] [INFO ] [Nat]Absence check using state equation in 4382 ms returned unknown
[2022-06-12 21:15:16] [INFO ] [Real]Absence check using 75 positive place invariants in 65 ms returned sat
[2022-06-12 21:15:16] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 177 ms returned sat
[2022-06-12 21:15:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:21] [INFO ] [Real]Absence check using state equation in 4237 ms returned unknown
FORMULA ASLink-PT-07b-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Support contains 360 out of 3222 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Drop transitions removed 564 transitions
Trivial Post-agglo rules discarded 564 transitions
Performed 564 trivial Post agglomeration. Transition count delta: 564
Iterating post reduction 0 with 564 rules applied. Total rules applied 564 place count 3222 transition count 3422
Reduce places removed 564 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 578 rules applied. Total rules applied 1142 place count 2658 transition count 3408
Reduce places removed 3 places and 0 transitions.
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Iterating post reduction 2 with 62 rules applied. Total rules applied 1204 place count 2655 transition count 3349
Reduce places removed 59 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 69 rules applied. Total rules applied 1273 place count 2596 transition count 3339
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1275 place count 2594 transition count 3339
Performed 609 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 609 Pre rules applied. Total rules applied 1275 place count 2594 transition count 2730
Deduced a syphon composed of 609 places in 28 ms
Ensure Unique test removed 51 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 5 with 1269 rules applied. Total rules applied 2544 place count 1934 transition count 2730
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 5 with 36 rules applied. Total rules applied 2580 place count 1923 transition count 2705
Reduce places removed 25 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 6 with 36 rules applied. Total rules applied 2616 place count 1898 transition count 2694
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 2627 place count 1887 transition count 2694
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 15 Pre rules applied. Total rules applied 2627 place count 1887 transition count 2679
Deduced a syphon composed of 15 places in 8 ms
Ensure Unique test removed 11 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 8 with 41 rules applied. Total rules applied 2668 place count 1861 transition count 2679
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 2668 place count 1861 transition count 2669
Deduced a syphon composed of 10 places in 15 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 2688 place count 1851 transition count 2669
Discarding 88 places :
Symmetric choice reduction at 8 with 88 rule applications. Total rules 2776 place count 1763 transition count 2581
Iterating global reduction 8 with 88 rules applied. Total rules applied 2864 place count 1763 transition count 2581
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 2867 place count 1763 transition count 2578
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 21 Pre rules applied. Total rules applied 2867 place count 1763 transition count 2557
Deduced a syphon composed of 21 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 43 rules applied. Total rules applied 2910 place count 1741 transition count 2557
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2910 place count 1741 transition count 2556
Deduced a syphon composed of 1 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 3 rules applied. Total rules applied 2913 place count 1739 transition count 2556
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2916 place count 1736 transition count 2538
Iterating global reduction 9 with 3 rules applied. Total rules applied 2919 place count 1736 transition count 2538
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 2 Pre rules applied. Total rules applied 2919 place count 1736 transition count 2536
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2923 place count 1734 transition count 2536
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 5 ms
Ensure Unique test removed 3 places
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 9 with 359 rules applied. Total rules applied 3282 place count 1553 transition count 2358
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3283 place count 1552 transition count 2357
Ensure Unique test removed 1 places
Iterating global reduction 9 with 2 rules applied. Total rules applied 3285 place count 1551 transition count 2357
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3286 place count 1550 transition count 2356
Iterating global reduction 9 with 1 rules applied. Total rules applied 3287 place count 1550 transition count 2356
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 9 with 2 rules applied. Total rules applied 3289 place count 1550 transition count 2354
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3290 place count 1549 transition count 2354
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 3291 place count 1549 transition count 2353
Free-agglomeration rule applied 13 times.
Iterating global reduction 11 with 13 rules applied. Total rules applied 3304 place count 1549 transition count 2340
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 11 with 13 rules applied. Total rules applied 3317 place count 1536 transition count 2340
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 12 with 10 rules applied. Total rules applied 3327 place count 1536 transition count 2330
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 3337 place count 1526 transition count 2330
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 3338 place count 1526 transition count 2330
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 3340 place count 1526 transition count 2330
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 3341 place count 1525 transition count 2329
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 3345 place count 1521 transition count 2329
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 8 Pre rules applied. Total rules applied 3345 place count 1521 transition count 2321
Deduced a syphon composed of 8 places in 9 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 14 with 16 rules applied. Total rules applied 3361 place count 1513 transition count 2321
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 14 with 1 rules applied. Total rules applied 3362 place count 1512 transition count 2321
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 3363 place count 1511 transition count 2320
Iterating global reduction 15 with 1 rules applied. Total rules applied 3364 place count 1511 transition count 2320
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 3365 place count 1510 transition count 2319
Iterating global reduction 15 with 1 rules applied. Total rules applied 3366 place count 1510 transition count 2319
Applied a total of 3366 rules in 2002 ms. Remains 1510 /3222 variables (removed 1712) and now considering 2319/3986 (removed 1667) transitions.
Finished structural reductions, in 1 iterations. Remains : 1510/3222 places, 2319/3986 transitions.
[2022-06-12 21:15:23] [INFO ] Flatten gal took : 210 ms
[2022-06-12 21:15:23] [INFO ] Flatten gal took : 128 ms
[2022-06-12 21:15:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7814328249582969324.gal : 43 ms
[2022-06-12 21:15:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10399774502714064443.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/ReachabilityCardinality7814328249582969324.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10399774502714064443.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/ReachabilityCardinality7814328249582969324.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10399774502714064443.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10399774502714064443.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :5 after 25
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :25 after 127
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :127 after 143
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :143 after 173
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :173 after 413
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :413 after 53229
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :53229 after 3.12094e+08
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :3.12094e+08 after 2.11457e+17
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :2.11457e+17 after 3.34488e+19
Detected timeout of ITS tools.
[2022-06-12 21:15:38] [INFO ] Flatten gal took : 81 ms
[2022-06-12 21:15:38] [INFO ] Applying decomposition
[2022-06-12 21:15:38] [INFO ] Flatten gal took : 86 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/graph8589377011283159857.txt, -o, /tmp/graph8589377011283159857.bin, -w, /tmp/graph8589377011283159857.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/graph8589377011283159857.bin, -l, -1, -v, -w, /tmp/graph8589377011283159857.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:15:39] [INFO ] Decomposing Gal with order
[2022-06-12 21:15:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:15:40] [INFO ] Removed a total of 3010 redundant transitions.
[2022-06-12 21:15:40] [INFO ] Flatten gal took : 303 ms
[2022-06-12 21:15:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 72 ms.
[2022-06-12 21:15:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10434718995832140553.gal : 29 ms
[2022-06-12 21:15:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality449863544147586759.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10434718995832140553.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality449863544147586759.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/ReachabilityCardinality10434718995832140553.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality449863544147586759.prop --nowitness
Loading property file /tmp/ReachabilityCardinality449863544147586759.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :1 after 4
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :4 after 61
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :61 after 433
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :433 after 11149
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :11149 after 2.8365e+07
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :2.8365e+07 after 3.74116e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11870663581648204438
[2022-06-12 21:15:55] [INFO ] Built C files in 117ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11870663581648204438
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/ltsmin11870663581648204438]
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/ltsmin11870663581648204438] 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/ltsmin11870663581648204438] 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)
Incomplete random walk after 1000000 steps, including 4941 resets, run finished after 4206 ms. (steps per millisecond=237 ) properties (out of 10) seen :2
FORMULA ASLink-PT-07b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 621 resets, run finished after 2602 ms. (steps per millisecond=384 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 647 resets, run finished after 1285 ms. (steps per millisecond=778 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 649 resets, run finished after 3844 ms. (steps per millisecond=260 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 636 resets, run finished after 1661 ms. (steps per millisecond=602 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 652 resets, run finished after 1374 ms. (steps per millisecond=727 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 657 resets, run finished after 1137 ms. (steps per millisecond=879 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 652 resets, run finished after 1249 ms. (steps per millisecond=800 ) properties (out of 8) seen :1
FORMULA ASLink-PT-07b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 661 resets, run finished after 2361 ms. (steps per millisecond=423 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2319 rows 1510 cols
[2022-06-12 21:16:16] [INFO ] Computed 232 place invariants in 300 ms
[2022-06-12 21:16:16] [INFO ] [Real]Absence check using 56 positive place invariants in 29 ms returned sat
[2022-06-12 21:16:16] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 70 ms returned sat
[2022-06-12 21:16:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:18] [INFO ] [Real]Absence check using state equation in 1189 ms returned sat
[2022-06-12 21:16:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:18] [INFO ] [Nat]Absence check using 56 positive place invariants in 30 ms returned sat
[2022-06-12 21:16:18] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 16 ms returned unsat
[2022-06-12 21:16:18] [INFO ] [Real]Absence check using 56 positive place invariants in 26 ms returned sat
[2022-06-12 21:16:18] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 56 ms returned sat
[2022-06-12 21:16:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:19] [INFO ] [Real]Absence check using state equation in 865 ms returned sat
[2022-06-12 21:16:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:20] [INFO ] [Nat]Absence check using 56 positive place invariants in 28 ms returned sat
[2022-06-12 21:16:20] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 52 ms returned sat
[2022-06-12 21:16:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:20] [INFO ] [Nat]Absence check using state equation in 626 ms returned unsat
[2022-06-12 21:16:20] [INFO ] [Real]Absence check using 56 positive place invariants in 29 ms returned sat
[2022-06-12 21:16:21] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 86 ms returned sat
[2022-06-12 21:16:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:22] [INFO ] [Real]Absence check using state equation in 1956 ms returned sat
[2022-06-12 21:16:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:23] [INFO ] [Nat]Absence check using 56 positive place invariants in 38 ms returned sat
[2022-06-12 21:16:23] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 78 ms returned sat
[2022-06-12 21:16:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:29] [INFO ] [Nat]Absence check using state equation in 6538 ms returned unknown
[2022-06-12 21:16:30] [INFO ] [Real]Absence check using 56 positive place invariants in 25 ms returned sat
[2022-06-12 21:16:30] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 52 ms returned sat
[2022-06-12 21:16:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:31] [INFO ] [Real]Absence check using state equation in 984 ms returned sat
[2022-06-12 21:16:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:31] [INFO ] [Nat]Absence check using 56 positive place invariants in 27 ms returned sat
[2022-06-12 21:16:31] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 54 ms returned sat
[2022-06-12 21:16:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:33] [INFO ] [Nat]Absence check using state equation in 2415 ms returned unsat
[2022-06-12 21:16:34] [INFO ] [Real]Absence check using 56 positive place invariants in 24 ms returned sat
[2022-06-12 21:16:34] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 52 ms returned sat
[2022-06-12 21:16:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:35] [INFO ] [Real]Absence check using state equation in 994 ms returned sat
[2022-06-12 21:16:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:35] [INFO ] [Nat]Absence check using 56 positive place invariants in 28 ms returned sat
[2022-06-12 21:16:35] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 54 ms returned sat
[2022-06-12 21:16:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:36] [INFO ] [Nat]Absence check using state equation in 897 ms returned sat
[2022-06-12 21:16:36] [INFO ] State equation strengthened by 17 read => feed constraints.
[2022-06-12 21:16:36] [INFO ] [Nat]Added 17 Read/Feed constraints in 334 ms returned sat
[2022-06-12 21:16:37] [INFO ] Deduced a trap composed of 47 places in 184 ms of which 4 ms to minimize.
[2022-06-12 21:16:37] [INFO ] Deduced a trap composed of 50 places in 166 ms of which 1 ms to minimize.
[2022-06-12 21:16:37] [INFO ] Deduced a trap composed of 25 places in 104 ms of which 1 ms to minimize.
[2022-06-12 21:16:37] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 905 ms
[2022-06-12 21:16:37] [INFO ] Computed and/alt/rep : 1490/6469/1490 causal constraints (skipped 810 transitions) in 190 ms.
[2022-06-12 21:16:57] [INFO ] Added : 450 causal constraints over 90 iterations in 20112 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-06-12 21:16:58] [INFO ] [Real]Absence check using 56 positive place invariants in 42 ms returned sat
[2022-06-12 21:16:58] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 73 ms returned sat
[2022-06-12 21:16:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:59] [INFO ] [Real]Absence check using state equation in 758 ms returned sat
[2022-06-12 21:16:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:59] [INFO ] [Nat]Absence check using 56 positive place invariants in 18 ms returned sat
[2022-06-12 21:16:59] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 34 ms returned sat
[2022-06-12 21:16:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:05] [INFO ] [Nat]Absence check using state equation in 6319 ms returned unknown
[2022-06-12 21:17:06] [INFO ] [Real]Absence check using 56 positive place invariants in 20 ms returned sat
[2022-06-12 21:17:06] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 49 ms returned sat
[2022-06-12 21:17:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:07] [INFO ] [Real]Absence check using state equation in 1314 ms returned sat
[2022-06-12 21:17:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:17:07] [INFO ] [Nat]Absence check using 56 positive place invariants in 23 ms returned sat
[2022-06-12 21:17:07] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 53 ms returned sat
[2022-06-12 21:17:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:14] [INFO ] [Nat]Absence check using state equation in 7159 ms returned unknown
FORMULA ASLink-PT-07b-ReachabilityFireability-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-07b-ReachabilityFireability-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-07b-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 1681500 steps, including 7198 resets, run finished after 5924 ms. (steps per millisecond=283 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 175 out of 1510 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1510/1510 places, 2319/2319 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 1510 transition count 2289
Reduce places removed 32 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 38 rules applied. Total rules applied 68 place count 1478 transition count 2283
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 77 place count 1471 transition count 2281
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 78 place count 1470 transition count 2281
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 78 place count 1470 transition count 2182
Deduced a syphon composed of 99 places in 8 ms
Ensure Unique test removed 9 places
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 4 with 207 rules applied. Total rules applied 285 place count 1362 transition count 2182
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 286 place count 1361 transition count 2182
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 286 place count 1361 transition count 2180
Deduced a syphon composed of 2 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 5 rules applied. Total rules applied 291 place count 1358 transition count 2180
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 296 place count 1353 transition count 2165
Iterating global reduction 5 with 5 rules applied. Total rules applied 301 place count 1353 transition count 2165
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 302 place count 1352 transition count 2165
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 303 place count 1351 transition count 2164
Iterating global reduction 6 with 1 rules applied. Total rules applied 304 place count 1351 transition count 2164
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 6 with 51 rules applied. Total rules applied 355 place count 1325 transition count 2139
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 6 with 2 rules applied. Total rules applied 357 place count 1325 transition count 2137
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 360 place count 1323 transition count 2136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 361 place count 1322 transition count 2136
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 361 place count 1322 transition count 2135
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 363 place count 1321 transition count 2135
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 364 place count 1320 transition count 2135
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 367 place count 1317 transition count 2124
Iterating global reduction 10 with 3 rules applied. Total rules applied 370 place count 1317 transition count 2124
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 372 place count 1316 transition count 2123
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 373 place count 1315 transition count 2122
Iterating global reduction 10 with 1 rules applied. Total rules applied 374 place count 1315 transition count 2122
Free-agglomeration rule applied 4 times.
Iterating global reduction 10 with 4 rules applied. Total rules applied 378 place count 1315 transition count 2118
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 382 place count 1311 transition count 2118
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 384 place count 1311 transition count 2116
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 386 place count 1309 transition count 2116
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 387 place count 1309 transition count 2116
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 12 with 3 rules applied. Total rules applied 390 place count 1309 transition count 2116
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 391 place count 1308 transition count 2115
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 392 place count 1307 transition count 2114
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 393 place count 1306 transition count 2113
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 394 place count 1305 transition count 2112
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 395 place count 1304 transition count 2111
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 396 place count 1303 transition count 2111
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 2 Pre rules applied. Total rules applied 396 place count 1303 transition count 2109
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 400 place count 1301 transition count 2109
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 402 place count 1300 transition count 2108
Applied a total of 402 rules in 1096 ms. Remains 1300 /1510 variables (removed 210) and now considering 2108/2319 (removed 211) transitions.
Finished structural reductions, in 1 iterations. Remains : 1300/1510 places, 2108/2319 transitions.
[2022-06-12 21:17:21] [INFO ] Flatten gal took : 118 ms
[2022-06-12 21:17:22] [INFO ] Flatten gal took : 83 ms
[2022-06-12 21:17:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4838492031296638907.gal : 8 ms
[2022-06-12 21:17:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3221802581930994091.prop : 0 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/ReachabilityCardinality4838492031296638907.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3221802581930994091.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/ReachabilityCardinality4838492031296638907.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3221802581930994091.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3221802581930994091.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :9 after 19
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :19 after 43
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :43 after 59
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :59 after 123
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :123 after 449
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :449 after 65761
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :65761 after 1.315e+11
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :1.315e+11 after 1.05174e+15
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.05174e+15 after 1.05174e+15
Detected timeout of ITS tools.
[2022-06-12 21:17:37] [INFO ] Flatten gal took : 120 ms
[2022-06-12 21:17:37] [INFO ] Applying decomposition
[2022-06-12 21:17:37] [INFO ] Flatten gal took : 89 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/graph7188894514879276614.txt, -o, /tmp/graph7188894514879276614.bin, -w, /tmp/graph7188894514879276614.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/graph7188894514879276614.bin, -l, -1, -v, -w, /tmp/graph7188894514879276614.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:17:37] [INFO ] Decomposing Gal with order
[2022-06-12 21:17:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:17:37] [INFO ] Removed a total of 3021 redundant transitions.
[2022-06-12 21:17:37] [INFO ] Flatten gal took : 247 ms
[2022-06-12 21:17:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 65 ms.
[2022-06-12 21:17:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10910748087098666120.gal : 24 ms
[2022-06-12 21:17:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality498714085574504067.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10910748087098666120.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality498714085574504067.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/ReachabilityCardinality10910748087098666120.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality498714085574504067.prop --nowitness
Loading property file /tmp/ReachabilityCardinality498714085574504067.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 7
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :7 after 81
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :81 after 81
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :81 after 167
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :167 after 1.15566e+06
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :1.15566e+06 after 2.57717e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2169923644705339782
[2022-06-12 21:17:53] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2169923644705339782
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/ltsmin2169923644705339782]
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/ltsmin2169923644705339782] 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/ltsmin2169923644705339782] 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)
Incomplete random walk after 1000000 steps, including 7233 resets, run finished after 4327 ms. (steps per millisecond=231 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1085 resets, run finished after 4340 ms. (steps per millisecond=230 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1099 resets, run finished after 1315 ms. (steps per millisecond=760 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1093 resets, run finished after 1155 ms. (steps per millisecond=865 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1093 resets, run finished after 2428 ms. (steps per millisecond=411 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 2940708 steps, run timeout after 30001 ms. (steps per millisecond=98 ) properties seen :{}
Probabilistic random walk after 2940708 steps, saw 1104002 distinct states, run finished after 30010 ms. (steps per millisecond=97 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2108 rows 1300 cols
[2022-06-12 21:18:37] [INFO ] Computed 213 place invariants in 73 ms
[2022-06-12 21:18:38] [INFO ] [Real]Absence check using 53 positive place invariants in 47 ms returned sat
[2022-06-12 21:18:38] [INFO ] [Real]Absence check using 53 positive and 160 generalized place invariants in 96 ms returned sat
[2022-06-12 21:18:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:39] [INFO ] [Real]Absence check using state equation in 1612 ms returned sat
[2022-06-12 21:18:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:39] [INFO ] [Nat]Absence check using 53 positive place invariants in 25 ms returned sat
[2022-06-12 21:18:40] [INFO ] [Nat]Absence check using 53 positive and 160 generalized place invariants in 55 ms returned sat
[2022-06-12 21:18:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:46] [INFO ] [Nat]Absence check using state equation in 6344 ms returned unknown
[2022-06-12 21:18:46] [INFO ] [Real]Absence check using 53 positive place invariants in 18 ms returned sat
[2022-06-12 21:18:46] [INFO ] [Real]Absence check using 53 positive and 160 generalized place invariants in 35 ms returned sat
[2022-06-12 21:18:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:47] [INFO ] [Real]Absence check using state equation in 878 ms returned sat
[2022-06-12 21:18:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:47] [INFO ] [Nat]Absence check using 53 positive place invariants in 19 ms returned sat
[2022-06-12 21:18:47] [INFO ] [Nat]Absence check using 53 positive and 160 generalized place invariants in 32 ms returned sat
[2022-06-12 21:18:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:48] [INFO ] [Nat]Absence check using state equation in 792 ms returned sat
[2022-06-12 21:18:48] [INFO ] State equation strengthened by 16 read => feed constraints.
[2022-06-12 21:18:48] [INFO ] [Nat]Added 16 Read/Feed constraints in 92 ms returned sat
[2022-06-12 21:18:48] [INFO ] Computed and/alt/rep : 1074/5132/1074 causal constraints (skipped 1009 transitions) in 173 ms.
[2022-06-12 21:19:08] [INFO ] Added : 585 causal constraints over 117 iterations in 20191 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 39 ms.
[2022-06-12 21:19:09] [INFO ] [Real]Absence check using 53 positive place invariants in 22 ms returned sat
[2022-06-12 21:19:09] [INFO ] [Real]Absence check using 53 positive and 160 generalized place invariants in 41 ms returned sat
[2022-06-12 21:19:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:10] [INFO ] [Real]Absence check using state equation in 1005 ms returned sat
[2022-06-12 21:19:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:10] [INFO ] [Nat]Absence check using 53 positive place invariants in 22 ms returned sat
[2022-06-12 21:19:10] [INFO ] [Nat]Absence check using 53 positive and 160 generalized place invariants in 39 ms returned sat
[2022-06-12 21:19:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:17] [INFO ] [Nat]Absence check using state equation in 6419 ms returned unknown
[2022-06-12 21:19:17] [INFO ] [Real]Absence check using 53 positive place invariants in 20 ms returned sat
[2022-06-12 21:19:17] [INFO ] [Real]Absence check using 53 positive and 160 generalized place invariants in 42 ms returned sat
[2022-06-12 21:19:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:18] [INFO ] [Real]Absence check using state equation in 1143 ms returned sat
[2022-06-12 21:19:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:18] [INFO ] [Nat]Absence check using 53 positive place invariants in 27 ms returned sat
[2022-06-12 21:19:18] [INFO ] [Nat]Absence check using 53 positive and 160 generalized place invariants in 59 ms returned sat
[2022-06-12 21:19:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:25] [INFO ] [Nat]Absence check using state equation in 6748 ms returned unknown
Fused 4 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 1157100 steps, including 12457 resets, run finished after 4484 ms. (steps per millisecond=258 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 175 out of 1300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1300/1300 places, 2108/2108 transitions.
Applied a total of 0 rules in 44 ms. Remains 1300 /1300 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1300/1300 places, 2108/2108 transitions.
Starting structural reductions, iteration 0 : 1300/1300 places, 2108/2108 transitions.
Applied a total of 0 rules in 41 ms. Remains 1300 /1300 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
// Phase 1: matrix 2108 rows 1300 cols
[2022-06-12 21:19:30] [INFO ] Computed 213 place invariants in 96 ms
[2022-06-12 21:19:31] [INFO ] Implicit Places using invariants in 1091 ms returned [2, 23, 24, 27, 38, 58, 76, 191, 192, 196, 201, 220, 239, 282, 310, 311, 349, 350, 351, 352, 378, 398, 457, 485, 492, 511, 512, 516, 535, 554, 630, 635, 648, 649, 753, 778, 779, 790, 807, 831, 852, 929, 940, 947, 948, 961, 962, 964, 986, 1005, 1049, 1088, 1090, 1094, 1095, 1098, 1109, 1110, 1153, 1156, 1178, 1179, 1197, 1203, 1209, 1215, 1221, 1227, 1233, 1243, 1249, 1255, 1261]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 1095 ms to find 73 implicit places.
[2022-06-12 21:19:31] [INFO ] Redundant transitions in 95 ms returned []
// Phase 1: matrix 2108 rows 1227 cols
[2022-06-12 21:19:31] [INFO ] Computed 140 place invariants in 56 ms
[2022-06-12 21:19:32] [INFO ] Dead Transitions using invariants and state equation in 822 ms returned []
Starting structural reductions, iteration 1 : 1227/1300 places, 2108/2108 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 1227 transition count 2058
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Iterating post reduction 1 with 91 rules applied. Total rules applied 141 place count 1177 transition count 2017
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 2 with 40 rules applied. Total rules applied 181 place count 1137 transition count 2017
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 181 place count 1137 transition count 1994
Deduced a syphon composed of 23 places in 4 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 227 place count 1114 transition count 1994
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 230 place count 1112 transition count 1993
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 231 place count 1111 transition count 1993
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 243 place count 1099 transition count 1981
Iterating global reduction 5 with 12 rules applied. Total rules applied 255 place count 1099 transition count 1981
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 255 place count 1099 transition count 1980
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 257 place count 1098 transition count 1980
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 261 place count 1094 transition count 1976
Iterating global reduction 5 with 4 rules applied. Total rules applied 265 place count 1094 transition count 1976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 266 place count 1094 transition count 1975
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 269 place count 1091 transition count 1972
Iterating global reduction 6 with 3 rules applied. Total rules applied 272 place count 1091 transition count 1972
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 4 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 362 place count 1046 transition count 1927
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 365 place count 1043 transition count 1923
Iterating global reduction 6 with 3 rules applied. Total rules applied 368 place count 1043 transition count 1923
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 370 place count 1043 transition count 1921
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 374 place count 1043 transition count 1917
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 379 place count 1039 transition count 1916
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 8 with 14 rules applied. Total rules applied 393 place count 1039 transition count 1902
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 407 place count 1025 transition count 1902
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 408 place count 1025 transition count 1901
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 416 place count 1025 transition count 1901
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 418 place count 1025 transition count 1901
Applied a total of 418 rules in 405 ms. Remains 1025 /1227 variables (removed 202) and now considering 1901/2108 (removed 207) transitions.
// Phase 1: matrix 1901 rows 1025 cols
[2022-06-12 21:19:32] [INFO ] Computed 138 place invariants in 50 ms
[2022-06-12 21:19:33] [INFO ] Implicit Places using invariants in 546 ms returned [123, 137, 256, 259, 339, 374, 379, 466, 488, 505, 512, 513, 648, 649, 838, 862, 868]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 550 ms to find 17 implicit places.
Starting structural reductions, iteration 2 : 1008/1300 places, 1901/2108 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1008 transition count 1900
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1007 transition count 1900
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 1001 transition count 1894
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 1001 transition count 1894
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 1000 transition count 1893
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 1000 transition count 1893
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 996 transition count 1889
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 996 transition count 1888
Free-agglomeration rule applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 30 place count 996 transition count 1883
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 35 place count 991 transition count 1883
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 36 place count 991 transition count 1882
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 37 place count 990 transition count 1882
Applied a total of 37 rules in 282 ms. Remains 990 /1008 variables (removed 18) and now considering 1882/1901 (removed 19) transitions.
// Phase 1: matrix 1882 rows 990 cols
[2022-06-12 21:19:33] [INFO ] Computed 121 place invariants in 47 ms
[2022-06-12 21:19:33] [INFO ] Implicit Places using invariants in 526 ms returned []
// Phase 1: matrix 1882 rows 990 cols
[2022-06-12 21:19:34] [INFO ] Computed 121 place invariants in 26 ms
[2022-06-12 21:19:34] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-12 21:19:36] [INFO ] Implicit Places using invariants and state equation in 2637 ms returned []
Implicit Place search using SMT with State Equation took 3166 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 990/1300 places, 1882/2108 transitions.
[2022-06-12 21:19:36] [INFO ] Flatten gal took : 81 ms
[2022-06-12 21:19:36] [INFO ] Flatten gal took : 80 ms
[2022-06-12 21:19:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16083703861676571831.gal : 8 ms
[2022-06-12 21:19:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13800180574615924373.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16083703861676571831.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13800180574615924373.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/ReachabilityCardinality16083703861676571831.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13800180574615924373.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13800180574615924373.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :9 after 23
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :23 after 61
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :61 after 125
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :125 after 143
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :143 after 3663
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :3663 after 346950
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :346950 after 1.02132e+13
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :1.02132e+13 after 1.02133e+13
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.02133e+13 after 4.04666e+13
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :4.04666e+13 after 1.17387e+15
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :1.17387e+15 after 2.80097e+16
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :2.80097e+16 after 1.95027e+18
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :1.95027e+18 after 7.01508e+19
Detected timeout of ITS tools.
[2022-06-12 21:19:51] [INFO ] Flatten gal took : 53 ms
[2022-06-12 21:19:51] [INFO ] Applying decomposition
[2022-06-12 21:19:51] [INFO ] Flatten gal took : 55 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/graph17810012262715528325.txt, -o, /tmp/graph17810012262715528325.bin, -w, /tmp/graph17810012262715528325.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/graph17810012262715528325.bin, -l, -1, -v, -w, /tmp/graph17810012262715528325.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:19:52] [INFO ] Decomposing Gal with order
[2022-06-12 21:19:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:19:52] [INFO ] Removed a total of 2929 redundant transitions.
[2022-06-12 21:19:52] [INFO ] Flatten gal took : 88 ms
[2022-06-12 21:19:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 20 ms.
[2022-06-12 21:19:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5557576649336947760.gal : 9 ms
[2022-06-12 21:19:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9594964564909980043.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality5557576649336947760.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9594964564909980043.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/ReachabilityCardinality5557576649336947760.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9594964564909980043.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9594964564909980043.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 11
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :11 after 143
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :143 after 95647
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :95647 after 3.51147e+12
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :3.51147e+12 after 8.67979e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12160405712307796132
[2022-06-12 21:20:07] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12160405712307796132
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/ltsmin12160405712307796132]
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/ltsmin12160405712307796132] 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/ltsmin12160405712307796132] 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)
Incomplete random walk after 1000000 steps, including 9014 resets, run finished after 3388 ms. (steps per millisecond=295 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1386 resets, run finished after 3789 ms. (steps per millisecond=263 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1405 resets, run finished after 1370 ms. (steps per millisecond=729 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1407 resets, run finished after 1104 ms. (steps per millisecond=905 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1400 resets, run finished after 2141 ms. (steps per millisecond=467 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 5580528 steps, run timeout after 30001 ms. (steps per millisecond=186 ) properties seen :{}
Probabilistic random walk after 5580528 steps, saw 787055 distinct states, run finished after 30001 ms. (steps per millisecond=186 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 1882 rows 990 cols
[2022-06-12 21:20:50] [INFO ] Computed 121 place invariants in 51 ms
[2022-06-12 21:20:50] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:20:50] [INFO ] [Real]Absence check using 31 positive and 90 generalized place invariants in 45 ms returned sat
[2022-06-12 21:20:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:51] [INFO ] [Real]Absence check using state equation in 1147 ms returned sat
[2022-06-12 21:20:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:51] [INFO ] [Nat]Absence check using 31 positive place invariants in 20 ms returned sat
[2022-06-12 21:20:51] [INFO ] [Nat]Absence check using 31 positive and 90 generalized place invariants in 39 ms returned sat
[2022-06-12 21:20:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:54] [INFO ] [Nat]Absence check using state equation in 2674 ms returned unsat
[2022-06-12 21:20:54] [INFO ] [Real]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-06-12 21:20:54] [INFO ] [Real]Absence check using 31 positive and 90 generalized place invariants in 25 ms returned sat
[2022-06-12 21:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:55] [INFO ] [Real]Absence check using state equation in 607 ms returned sat
[2022-06-12 21:20:55] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:55] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-06-12 21:20:55] [INFO ] [Nat]Absence check using 31 positive and 90 generalized place invariants in 24 ms returned sat
[2022-06-12 21:20:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:56] [INFO ] [Nat]Absence check using state equation in 888 ms returned sat
[2022-06-12 21:20:56] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-12 21:20:56] [INFO ] [Nat]Added 7 Read/Feed constraints in 177 ms returned sat
[2022-06-12 21:20:56] [INFO ] Computed and/alt/rep : 866/4190/866 causal constraints (skipped 994 transitions) in 123 ms.
[2022-06-12 21:21:11] [INFO ] Added : 380 causal constraints over 76 iterations in 14558 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 46 ms.
[2022-06-12 21:21:11] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-06-12 21:21:11] [INFO ] [Real]Absence check using 31 positive and 90 generalized place invariants in 28 ms returned sat
[2022-06-12 21:21:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:12] [INFO ] [Real]Absence check using state equation in 590 ms returned sat
[2022-06-12 21:21:12] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:12] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-06-12 21:21:12] [INFO ] [Nat]Absence check using 31 positive and 90 generalized place invariants in 24 ms returned sat
[2022-06-12 21:21:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:13] [INFO ] [Nat]Absence check using state equation in 1282 ms returned unsat
[2022-06-12 21:21:13] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-06-12 21:21:13] [INFO ] [Real]Absence check using 31 positive and 90 generalized place invariants in 35 ms returned sat
[2022-06-12 21:21:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:15] [INFO ] [Real]Absence check using state equation in 1035 ms returned sat
[2022-06-12 21:21:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:15] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:21:15] [INFO ] [Nat]Absence check using 31 positive and 90 generalized place invariants in 34 ms returned sat
[2022-06-12 21:21:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:21] [INFO ] [Nat]Absence check using state equation in 6574 ms returned unknown
FORMULA ASLink-PT-07b-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-07b-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 403900 steps, including 5431 resets, run finished after 1344 ms. (steps per millisecond=300 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 67 out of 990 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 990/990 places, 1882/1882 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 990 transition count 1856
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 52 place count 964 transition count 1856
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 52 place count 964 transition count 1795
Deduced a syphon composed of 61 places in 2 ms
Ensure Unique test removed 4 places
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 126 rules applied. Total rules applied 178 place count 899 transition count 1795
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 179 place count 898 transition count 1795
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 179 place count 898 transition count 1794
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 181 place count 897 transition count 1794
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 188 place count 890 transition count 1782
Iterating global reduction 3 with 7 rules applied. Total rules applied 195 place count 890 transition count 1782
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 3 rules applied. Total rules applied 198 place count 889 transition count 1780
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 200 place count 887 transition count 1778
Iterating global reduction 4 with 2 rules applied. Total rules applied 202 place count 887 transition count 1778
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 203 place count 886 transition count 1777
Iterating global reduction 4 with 1 rules applied. Total rules applied 204 place count 886 transition count 1777
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 57 rules applied. Total rules applied 261 place count 857 transition count 1749
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 262 place count 857 transition count 1748
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 262 place count 857 transition count 1746
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 266 place count 855 transition count 1746
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 267 place count 854 transition count 1746
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 269 place count 852 transition count 1740
Iterating global reduction 6 with 2 rules applied. Total rules applied 271 place count 852 transition count 1740
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 272 place count 852 transition count 1739
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 276 place count 850 transition count 1737
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 277 place count 849 transition count 1736
Iterating global reduction 7 with 1 rules applied. Total rules applied 278 place count 849 transition count 1736
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 279 place count 848 transition count 1735
Iterating global reduction 7 with 1 rules applied. Total rules applied 280 place count 848 transition count 1735
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 281 place count 848 transition count 1734
Free-agglomeration rule applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 285 place count 848 transition count 1730
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 289 place count 844 transition count 1730
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 294 place count 844 transition count 1725
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 299 place count 839 transition count 1725
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 302 place count 839 transition count 1725
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 303 place count 838 transition count 1724
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 304 place count 837 transition count 1723
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 305 place count 836 transition count 1722
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 306 place count 835 transition count 1721
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 307 place count 834 transition count 1721
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 307 place count 834 transition count 1720
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 309 place count 833 transition count 1720
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 11 with 1 rules applied. Total rules applied 310 place count 832 transition count 1720
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 314 place count 830 transition count 1718
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 315 place count 829 transition count 1717
Iterating global reduction 12 with 1 rules applied. Total rules applied 316 place count 829 transition count 1717
Free-agglomeration rule applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 317 place count 829 transition count 1716
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 319 place count 828 transition count 1715
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 320 place count 827 transition count 1714
Applied a total of 320 rules in 511 ms. Remains 827 /990 variables (removed 163) and now considering 1714/1882 (removed 168) transitions.
Finished structural reductions, in 1 iterations. Remains : 827/990 places, 1714/1882 transitions.
[2022-06-12 21:21:23] [INFO ] Flatten gal took : 50 ms
[2022-06-12 21:21:23] [INFO ] Flatten gal took : 49 ms
[2022-06-12 21:21:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8411870216067770852.gal : 6 ms
[2022-06-12 21:21:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14813605442940553873.prop : 0 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/ReachabilityCardinality8411870216067770852.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14813605442940553873.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/ReachabilityCardinality8411870216067770852.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14813605442940553873.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14813605442940553873.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 8
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :8 after 16
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :16 after 64
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :64 after 1168
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1168 after 26176
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :26176 after 4.94149e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.94149e+06 after 6.6412e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :6.6412e+09 after 9.56746e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :9.56746e+09 after 9.57084e+09
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :9.57084e+09 after 2.74068e+11
Reachability property ASLink-PT-07b-ReachabilityFireability-15 is true.
FORMULA ASLink-PT-07b-ReachabilityFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.74068e+11 after 2.44946e+12
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.44946e+12 after 1.42064e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.42064e+13 after 4.22973e+13
Detected timeout of ITS tools.
[2022-06-12 21:21:43] [INFO ] Flatten gal took : 97 ms
[2022-06-12 21:21:43] [INFO ] Applying decomposition
[2022-06-12 21:21:44] [INFO ] Flatten gal took : 76 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/graph8580682299044374817.txt, -o, /tmp/graph8580682299044374817.bin, -w, /tmp/graph8580682299044374817.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/graph8580682299044374817.bin, -l, -1, -v, -w, /tmp/graph8580682299044374817.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:21:44] [INFO ] Decomposing Gal with order
[2022-06-12 21:21:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:21:44] [INFO ] Removed a total of 2935 redundant transitions.
[2022-06-12 21:21:44] [INFO ] Flatten gal took : 144 ms
[2022-06-12 21:21:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 39 ms.
[2022-06-12 21:21:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12710438072766307440.gal : 15 ms
[2022-06-12 21:21:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1040427679335904379.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality12710438072766307440.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1040427679335904379.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/ReachabilityCardinality12710438072766307440.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1040427679335904379.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1040427679335904379.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 100
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :100 after 14840
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14840 after 4.17204e+09
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.17204e+09 after 3.58455e+10
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.58455e+10 after 5.37256e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.37256e+10 after 8.59099e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8.59099e+10 after 1.31121e+11
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.31121e+11 after 3.20055e+11
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.20055e+11 after 1.10125e+12
Reachability property ASLink-PT-07b-ReachabilityFireability-09 is true.
FORMULA ASLink-PT-07b-ReachabilityFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 4097 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,5.51326e+20,19.6092,252208,4515,8905,399327,128774,2436,839070,712,1.12433e+06,0
Total reachable state count : 551325627719417408640
Verifying 1 reachability properties.
Reachability property ASLink-PT-07b-ReachabilityFireability-09 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-07b-ReachabilityFireability-09,2.55891e+10,19.6337,252208,592,1034,399327,128774,2484,839070,720,1.12433e+06,0
All properties solved without resorting to model-checking.
BK_STOP 1655068924463
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/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="ASLink-PT-07b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2021"
echo " Input is ASLink-PT-07b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-tajo-165245701600045"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;