About the Execution of 2021-gold for ASLink-PT-08b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8461.796 | 3600000.00 | 12659376.00 | 165.50 | FTF?TFTTTTTTFTT? | 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-165245701600051.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-08b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600051
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 6.6K Apr 30 07:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Apr 30 07:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Apr 30 07:22 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.9K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 30 07:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Apr 30 07:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Apr 30 07:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 30 07:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 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.2M 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-08b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-08b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068502852
Running Version 0
[2022-06-12 21:15:04] [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:15:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:15:04] [INFO ] Load time of PNML (sax parser for PT used): 182 ms
[2022-06-12 21:15:04] [INFO ] Transformed 3618 places.
[2022-06-12 21:15:04] [INFO ] Transformed 4459 transitions.
[2022-06-12 21:15:04] [INFO ] Found NUPN structural information;
[2022-06-12 21:15:04] [INFO ] Parsed PT model containing 3618 places and 4459 transitions in 283 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 14 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 16) seen :4
FORMULA ASLink-PT-08b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 12) 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 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 12) 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 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 12) 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 12) seen :1
FORMULA ASLink-PT-08b-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 4459 rows 3618 cols
[2022-06-12 21:15:05] [INFO ] Computed 355 place invariants in 525 ms
[2022-06-12 21:15:07] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:11
[2022-06-12 21:15:08] [INFO ] [Nat]Absence check using 83 positive place invariants in 75 ms returned sat
[2022-06-12 21:15:08] [INFO ] [Nat]Absence check using 83 positive and 272 generalized place invariants in 265 ms returned sat
[2022-06-12 21:15:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:32] [INFO ] [Nat]Absence check using state equation in 22630 ms returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-06-12 21:15:32] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :8
Fused 11 Parikh solutions to 1 different solutions.
Support contains 189 out of 3618 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3618/3618 places, 4459/4459 transitions.
Drop transitions removed 754 transitions
Trivial Post-agglo rules discarded 754 transitions
Performed 754 trivial Post agglomeration. Transition count delta: 754
Iterating post reduction 0 with 754 rules applied. Total rules applied 754 place count 3618 transition count 3705
Reduce places removed 754 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 788 rules applied. Total rules applied 1542 place count 2864 transition count 3671
Reduce places removed 9 places and 0 transitions.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Iterating post reduction 2 with 36 rules applied. Total rules applied 1578 place count 2855 transition count 3644
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 31 rules applied. Total rules applied 1609 place count 2828 transition count 3640
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1610 place count 2827 transition count 3640
Performed 791 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 791 Pre rules applied. Total rules applied 1610 place count 2827 transition count 2849
Deduced a syphon composed of 791 places in 10 ms
Ensure Unique test removed 70 places
Reduce places removed 861 places and 0 transitions.
Iterating global reduction 5 with 1652 rules applied. Total rules applied 3262 place count 1966 transition count 2849
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 5 with 56 rules applied. Total rules applied 3318 place count 1953 transition count 2806
Reduce places removed 43 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 6 with 48 rules applied. Total rules applied 3366 place count 1910 transition count 2801
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 3371 place count 1905 transition count 2801
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 22 Pre rules applied. Total rules applied 3371 place count 1905 transition count 2779
Deduced a syphon composed of 22 places in 8 ms
Ensure Unique test removed 18 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 8 with 62 rules applied. Total rules applied 3433 place count 1865 transition count 2779
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 17 Pre rules applied. Total rules applied 3433 place count 1865 transition count 2762
Deduced a syphon composed of 17 places in 15 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 8 with 34 rules applied. Total rules applied 3467 place count 1848 transition count 2762
Discarding 110 places :
Symmetric choice reduction at 8 with 110 rule applications. Total rules 3577 place count 1738 transition count 2652
Iterating global reduction 8 with 110 rules applied. Total rules applied 3687 place count 1738 transition count 2652
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3688 place count 1738 transition count 2651
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 31 Pre rules applied. Total rules applied 3688 place count 1738 transition count 2620
Deduced a syphon composed of 31 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 9 with 63 rules applied. Total rules applied 3751 place count 1706 transition count 2620
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3751 place count 1706 transition count 2619
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 3754 place count 1704 transition count 2619
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 3760 place count 1698 transition count 2583
Iterating global reduction 9 with 6 rules applied. Total rules applied 3766 place count 1698 transition count 2583
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 4 Pre rules applied. Total rules applied 3766 place count 1698 transition count 2579
Deduced a syphon composed of 4 places in 7 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 3774 place count 1694 transition count 2579
Performed 196 Post agglomeration using F-continuation condition.Transition count delta: 196
Deduced a syphon composed of 196 places in 5 ms
Ensure Unique test removed 6 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 398 rules applied. Total rules applied 4172 place count 1492 transition count 2383
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4173 place count 1491 transition count 2382
Ensure Unique test removed 1 places
Iterating global reduction 9 with 2 rules applied. Total rules applied 4175 place count 1490 transition count 2382
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4176 place count 1489 transition count 2381
Iterating global reduction 9 with 1 rules applied. Total rules applied 4177 place count 1489 transition count 2381
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 4179 place count 1489 transition count 2379
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 4180 place count 1488 transition count 2379
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4182 place count 1487 transition count 2388
Free-agglomeration rule applied 12 times.
Iterating global reduction 11 with 12 rules applied. Total rules applied 4194 place count 1487 transition count 2376
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 11 with 12 rules applied. Total rules applied 4206 place count 1475 transition count 2376
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 12 with 6 rules applied. Total rules applied 4212 place count 1475 transition count 2370
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 4218 place count 1469 transition count 2370
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 4220 place count 1469 transition count 2370
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 4221 place count 1468 transition count 2369
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 4222 place count 1467 transition count 2369
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 2 Pre rules applied. Total rules applied 4222 place count 1467 transition count 2367
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 4226 place count 1465 transition count 2367
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4228 place count 1464 transition count 2366
Applied a total of 4228 rules in 1758 ms. Remains 1464 /3618 variables (removed 2154) and now considering 2366/4459 (removed 2093) transitions.
Finished structural reductions, in 1 iterations. Remains : 1464/3618 places, 2366/4459 transitions.
[2022-06-12 21:15:34] [INFO ] Flatten gal took : 204 ms
[2022-06-12 21:15:34] [INFO ] Flatten gal took : 128 ms
[2022-06-12 21:15:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14183462007449263042.gal : 40 ms
[2022-06-12 21:15:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7721756119506344768.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/ReachabilityCardinality14183462007449263042.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7721756119506344768.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/ReachabilityCardinality14183462007449263042.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7721756119506344768.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7721756119506344768.prop.
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :6 after 7
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :7 after 9
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :9 after 11
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :11 after 70
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :70 after 184
SDD proceeding with computation,11 properties remain. new max is 256
SDD size :184 after 206
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :206 after 474
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :474 after 12794
SDD proceeding with computation,11 properties remain. new max is 2048
SDD size :12794 after 7.99183e+12
Reachability property ASLink-PT-08b-ReachabilityFireability-13 is true.
FORMULA ASLink-PT-08b-ReachabilityFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ASLink-PT-08b-ReachabilityFireability-07 is true.
FORMULA ASLink-PT-08b-ReachabilityFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Detected timeout of ITS tools.
[2022-06-12 21:15:49] [INFO ] Flatten gal took : 156 ms
[2022-06-12 21:15:49] [INFO ] Applying decomposition
[2022-06-12 21:15:50] [INFO ] Flatten gal took : 123 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16506730344375847891.txt, -o, /tmp/graph16506730344375847891.bin, -w, /tmp/graph16506730344375847891.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/graph16506730344375847891.bin, -l, -1, -v, -w, /tmp/graph16506730344375847891.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:15:50] [INFO ] Decomposing Gal with order
[2022-06-12 21:15:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:15:51] [INFO ] Removed a total of 3554 redundant transitions.
[2022-06-12 21:15:51] [INFO ] Flatten gal took : 249 ms
[2022-06-12 21:15:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 68 ms.
[2022-06-12 21:15:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7928952854392583538.gal : 18 ms
[2022-06-12 21:15:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12301926313441538325.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/ReachabilityCardinality7928952854392583538.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12301926313441538325.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/ReachabilityCardinality7928952854392583538.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12301926313441538325.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12301926313441538325.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :1 after 3
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :3 after 25
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :25 after 320
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :320 after 5779
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :5779 after 5.00405e+07
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :5.00405e+07 after 6.0702e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14268823606625573257
[2022-06-12 21:16:06] [INFO ] Built C files in 80ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14268823606625573257
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/ltsmin14268823606625573257]
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/ltsmin14268823606625573257] 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/ltsmin14268823606625573257] 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 5528 resets, run finished after 4462 ms. (steps per millisecond=224 ) properties (out of 9) seen :5
FORMULA ASLink-PT-08b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 775 resets, run finished after 2034 ms. (steps per millisecond=491 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 736 resets, run finished after 2253 ms. (steps per millisecond=443 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 780 resets, run finished after 1317 ms. (steps per millisecond=759 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 780 resets, run finished after 1888 ms. (steps per millisecond=529 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 2366 rows 1464 cols
[2022-06-12 21:16:19] [INFO ] Computed 244 place invariants in 100 ms
[2022-06-12 21:16:19] [INFO ] [Real]Absence check using 65 positive place invariants in 25 ms returned sat
[2022-06-12 21:16:19] [INFO ] [Real]Absence check using 65 positive and 179 generalized place invariants in 50 ms returned sat
[2022-06-12 21:16:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:20] [INFO ] [Real]Absence check using state equation in 1208 ms returned sat
[2022-06-12 21:16:21] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:21] [INFO ] [Nat]Absence check using 65 positive place invariants in 23 ms returned sat
[2022-06-12 21:16:21] [INFO ] [Nat]Absence check using 65 positive and 179 generalized place invariants in 46 ms returned sat
[2022-06-12 21:16:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:27] [INFO ] [Nat]Absence check using state equation in 6520 ms returned unknown
[2022-06-12 21:16:28] [INFO ] [Real]Absence check using 65 positive place invariants in 31 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Real]Absence check using 65 positive and 179 generalized place invariants in 70 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:29] [INFO ] [Real]Absence check using state equation in 1483 ms returned sat
[2022-06-12 21:16:29] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:29] [INFO ] [Nat]Absence check using 65 positive place invariants in 32 ms returned sat
[2022-06-12 21:16:29] [INFO ] [Nat]Absence check using 65 positive and 179 generalized place invariants in 74 ms returned sat
[2022-06-12 21:16:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:31] [INFO ] [Nat]Absence check using state equation in 1509 ms returned sat
[2022-06-12 21:16:31] [INFO ] State equation strengthened by 51 read => feed constraints.
[2022-06-12 21:16:31] [INFO ] [Nat]Added 51 Read/Feed constraints in 52 ms returned sat
[2022-06-12 21:16:31] [INFO ] Deduced a trap composed of 58 places in 300 ms of which 3 ms to minimize.
[2022-06-12 21:16:32] [INFO ] Deduced a trap composed of 28 places in 179 ms of which 1 ms to minimize.
[2022-06-12 21:16:32] [INFO ] Deduced a trap composed of 37 places in 104 ms of which 2 ms to minimize.
[2022-06-12 21:16:32] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 918 ms
[2022-06-12 21:16:32] [INFO ] Computed and/alt/rep : 1102/5121/1102 causal constraints (skipped 1252 transitions) in 174 ms.
[2022-06-12 21:16:52] [INFO ] Added : 450 causal constraints over 90 iterations in 20172 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 45 ms.
[2022-06-12 21:16:53] [INFO ] [Real]Absence check using 65 positive place invariants in 28 ms returned sat
[2022-06-12 21:16:53] [INFO ] [Real]Absence check using 65 positive and 179 generalized place invariants in 49 ms returned sat
[2022-06-12 21:16:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:54] [INFO ] [Real]Absence check using state equation in 1050 ms returned sat
[2022-06-12 21:16:54] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:54] [INFO ] [Nat]Absence check using 65 positive place invariants in 22 ms returned sat
[2022-06-12 21:16:54] [INFO ] [Nat]Absence check using 65 positive and 179 generalized place invariants in 35 ms returned sat
[2022-06-12 21:16:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:55] [INFO ] [Nat]Absence check using state equation in 1242 ms returned unsat
[2022-06-12 21:16:55] [INFO ] [Real]Absence check using 65 positive place invariants in 23 ms returned sat
[2022-06-12 21:16:55] [INFO ] [Real]Absence check using 65 positive and 179 generalized place invariants in 56 ms returned sat
[2022-06-12 21:16:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:57] [INFO ] [Real]Absence check using state equation in 1178 ms returned sat
[2022-06-12 21:16:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:57] [INFO ] [Nat]Absence check using 65 positive place invariants in 34 ms returned sat
[2022-06-12 21:16:57] [INFO ] [Nat]Absence check using 65 positive and 179 generalized place invariants in 82 ms returned sat
[2022-06-12 21:16:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:01] [INFO ] [Nat]Absence check using state equation in 4255 ms returned sat
[2022-06-12 21:17:01] [INFO ] [Nat]Added 51 Read/Feed constraints in 14 ms returned sat
[2022-06-12 21:17:02] [INFO ] Deduced a trap composed of 33 places in 435 ms of which 1 ms to minimize.
[2022-06-12 21:17:02] [INFO ] Deduced a trap composed of 83 places in 359 ms of which 1 ms to minimize.
[2022-06-12 21:17:03] [INFO ] Deduced a trap composed of 39 places in 249 ms of which 0 ms to minimize.
[2022-06-12 21:17:03] [INFO ] Deduced a trap composed of 36 places in 227 ms of which 1 ms to minimize.
[2022-06-12 21:17:03] [INFO ] Deduced a trap composed of 38 places in 94 ms of which 0 ms to minimize.
[2022-06-12 21:17:03] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1875 ms
[2022-06-12 21:17:03] [INFO ] Computed and/alt/rep : 1102/5121/1102 causal constraints (skipped 1252 transitions) in 167 ms.
[2022-06-12 21:17:27] [INFO ] Added : 480 causal constraints over 96 iterations in 23961 ms.(timeout) Result :unknown
FORMULA ASLink-PT-08b-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 3 different solutions.
Incomplete Parikh walk after 2109900 steps, including 10929 resets, run finished after 9962 ms. (steps per millisecond=211 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 177800 steps, including 2953 resets, run finished after 863 ms. (steps per millisecond=206 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 108 out of 1464 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1464/1464 places, 2366/2366 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1464 transition count 2357
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 1455 transition count 2356
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 20 place count 1454 transition count 2356
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 20 place count 1454 transition count 2322
Deduced a syphon composed of 34 places in 3 ms
Ensure Unique test removed 6 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 94 place count 1414 transition count 2322
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 94 place count 1414 transition count 2319
Deduced a syphon composed of 3 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 102 place count 1409 transition count 2319
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 103 place count 1408 transition count 2318
Iterating global reduction 3 with 1 rules applied. Total rules applied 104 place count 1408 transition count 2318
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 4 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 146 place count 1387 transition count 2297
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 147 place count 1387 transition count 2296
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 148 place count 1386 transition count 2296
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 150 place count 1386 transition count 2294
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 152 place count 1384 transition count 2294
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 153 place count 1383 transition count 2293
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 11 rules applied. Total rules applied 164 place count 1374 transition count 2291
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 166 place count 1372 transition count 2291
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 13 Pre rules applied. Total rules applied 166 place count 1372 transition count 2278
Deduced a syphon composed of 13 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 7 with 27 rules applied. Total rules applied 193 place count 1358 transition count 2278
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 7 with 6 rules applied. Total rules applied 199 place count 1352 transition count 2278
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 199 place count 1352 transition count 2277
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 201 place count 1351 transition count 2277
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 202 place count 1350 transition count 2276
Iterating global reduction 8 with 1 rules applied. Total rules applied 203 place count 1350 transition count 2276
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 204 place count 1349 transition count 2275
Iterating global reduction 8 with 1 rules applied. Total rules applied 205 place count 1349 transition count 2275
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 206 place count 1348 transition count 2274
Iterating global reduction 8 with 1 rules applied. Total rules applied 207 place count 1348 transition count 2274
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 208 place count 1348 transition count 2273
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 10 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 230 place count 1337 transition count 2262
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 233 place count 1334 transition count 2259
Iterating global reduction 9 with 3 rules applied. Total rules applied 236 place count 1334 transition count 2259
Free-agglomeration rule applied 3 times.
Iterating global reduction 9 with 3 rules applied. Total rules applied 239 place count 1334 transition count 2256
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 242 place count 1331 transition count 2256
Applied a total of 242 rules in 752 ms. Remains 1331 /1464 variables (removed 133) and now considering 2256/2366 (removed 110) transitions.
Finished structural reductions, in 1 iterations. Remains : 1331/1464 places, 2256/2366 transitions.
[2022-06-12 21:17:39] [INFO ] Flatten gal took : 120 ms
[2022-06-12 21:17:39] [INFO ] Flatten gal took : 114 ms
[2022-06-12 21:17:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8089193131927263504.gal : 15 ms
[2022-06-12 21:17:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14124503025480992856.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/ReachabilityCardinality8089193131927263504.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14124503025480992856.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/ReachabilityCardinality8089193131927263504.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14124503025480992856.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14124503025480992856.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :10 after 12
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :12 after 71
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :71 after 424
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :424 after 3.60936e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3.60936e+06 after 3.41738e+13
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :3.41738e+13 after 7.37619e+16
Detected timeout of ITS tools.
[2022-06-12 21:17:54] [INFO ] Flatten gal took : 125 ms
[2022-06-12 21:17:54] [INFO ] Applying decomposition
[2022-06-12 21:17:54] [INFO ] Flatten gal took : 98 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/graph11453396351983770178.txt, -o, /tmp/graph11453396351983770178.bin, -w, /tmp/graph11453396351983770178.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/graph11453396351983770178.bin, -l, -1, -v, -w, /tmp/graph11453396351983770178.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:17:55] [INFO ] Decomposing Gal with order
[2022-06-12 21:17:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:17:55] [INFO ] Removed a total of 3509 redundant transitions.
[2022-06-12 21:17:55] [INFO ] Flatten gal took : 154 ms
[2022-06-12 21:17:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 24 ms.
[2022-06-12 21:17:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11540240483443907798.gal : 19 ms
[2022-06-12 21:17:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8057192261993789915.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/ReachabilityCardinality11540240483443907798.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8057192261993789915.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/ReachabilityCardinality11540240483443907798.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8057192261993789915.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8057192261993789915.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :4 after 11
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :11 after 32
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :32 after 32
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :32 after 512
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :512 after 1.70822e+06
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.70822e+06 after 1.73206e+12
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.73206e+12 after 4.80553e+17
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :4.80553e+17 after 7.37889e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16229977581376423923
[2022-06-12 21:18:10] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16229977581376423923
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/ltsmin16229977581376423923]
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/ltsmin16229977581376423923] 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/ltsmin16229977581376423923] 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 6713 resets, run finished after 5988 ms. (steps per millisecond=167 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 884 resets, run finished after 2617 ms. (steps per millisecond=382 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 856 resets, run finished after 2544 ms. (steps per millisecond=393 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 870 resets, run finished after 2056 ms. (steps per millisecond=486 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3683156 steps, run timeout after 30001 ms. (steps per millisecond=122 ) properties seen :{}
Probabilistic random walk after 3683156 steps, saw 600247 distinct states, run finished after 30031 ms. (steps per millisecond=122 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 2256 rows 1331 cols
[2022-06-12 21:18:55] [INFO ] Computed 220 place invariants in 147 ms
[2022-06-12 21:18:55] [INFO ] [Real]Absence check using 54 positive place invariants in 23 ms returned sat
[2022-06-12 21:18:55] [INFO ] [Real]Absence check using 54 positive and 166 generalized place invariants in 90 ms returned sat
[2022-06-12 21:18:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:56] [INFO ] [Real]Absence check using state equation in 1079 ms returned sat
[2022-06-12 21:18:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:56] [INFO ] [Nat]Absence check using 54 positive place invariants in 22 ms returned sat
[2022-06-12 21:18:56] [INFO ] [Nat]Absence check using 54 positive and 166 generalized place invariants in 43 ms returned sat
[2022-06-12 21:18:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:00] [INFO ] [Nat]Absence check using state equation in 3751 ms returned sat
[2022-06-12 21:19:00] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-12 21:19:00] [INFO ] [Nat]Added 5 Read/Feed constraints in 3 ms returned sat
[2022-06-12 21:19:00] [INFO ] Deduced a trap composed of 25 places in 256 ms of which 1 ms to minimize.
[2022-06-12 21:19:01] [INFO ] Deduced a trap composed of 111 places in 181 ms of which 1 ms to minimize.
[2022-06-12 21:19:01] [INFO ] Deduced a trap composed of 106 places in 175 ms of which 1 ms to minimize.
[2022-06-12 21:19:01] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1036 ms
[2022-06-12 21:19:01] [INFO ] Computed and/alt/rep : 1013/4335/1013 causal constraints (skipped 1210 transitions) in 121 ms.
[2022-06-12 21:19:13] [INFO ] Added : 293 causal constraints over 59 iterations in 11524 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 51 ms.
[2022-06-12 21:19:13] [INFO ] [Real]Absence check using 54 positive place invariants in 24 ms returned sat
[2022-06-12 21:19:13] [INFO ] [Real]Absence check using 54 positive and 166 generalized place invariants in 60 ms returned sat
[2022-06-12 21:19:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:14] [INFO ] [Real]Absence check using state equation in 1097 ms returned sat
[2022-06-12 21:19:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:14] [INFO ] [Nat]Absence check using 54 positive place invariants in 25 ms returned sat
[2022-06-12 21:19:14] [INFO ] [Nat]Absence check using 54 positive and 166 generalized place invariants in 64 ms returned sat
[2022-06-12 21:19:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:21] [INFO ] [Nat]Absence check using state equation in 6833 ms returned unknown
[2022-06-12 21:19:22] [INFO ] [Real]Absence check using 54 positive place invariants in 27 ms returned sat
[2022-06-12 21:19:22] [INFO ] [Real]Absence check using 54 positive and 166 generalized place invariants in 53 ms returned sat
[2022-06-12 21:19:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:23] [INFO ] [Real]Absence check using state equation in 1463 ms returned sat
[2022-06-12 21:19:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:23] [INFO ] [Nat]Absence check using 54 positive place invariants in 28 ms returned sat
[2022-06-12 21:19:23] [INFO ] [Nat]Absence check using 54 positive and 166 generalized place invariants in 58 ms returned sat
[2022-06-12 21:19:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:26] [INFO ] [Nat]Absence check using state equation in 2440 ms returned sat
[2022-06-12 21:19:26] [INFO ] [Nat]Added 5 Read/Feed constraints in 8 ms returned sat
[2022-06-12 21:19:26] [INFO ] Deduced a trap composed of 30 places in 147 ms of which 1 ms to minimize.
[2022-06-12 21:19:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 324 ms
[2022-06-12 21:19:26] [INFO ] Computed and/alt/rep : 1013/4335/1013 causal constraints (skipped 1210 transitions) in 202 ms.
[2022-06-12 21:19:46] [INFO ] Added : 480 causal constraints over 96 iterations in 20183 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 48 ms.
Incomplete Parikh walk after 369900 steps, including 2500 resets, run finished after 1668 ms. (steps per millisecond=221 ) properties (out of 3) seen :1 could not realise parikh vector
FORMULA ASLink-PT-08b-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 1291700 steps, including 7243 resets, run finished after 4588 ms. (steps per millisecond=281 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 78 out of 1331 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1331/1331 places, 2256/2256 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1331 transition count 2250
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 1325 transition count 2250
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 12 place count 1325 transition count 2236
Deduced a syphon composed of 14 places in 3 ms
Ensure Unique test removed 5 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 33 rules applied. Total rules applied 45 place count 1306 transition count 2236
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 2 rules applied. Total rules applied 47 place count 1306 transition count 2234
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 51 place count 1302 transition count 2234
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 51 place count 1302 transition count 2231
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 57 place count 1299 transition count 2231
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 4 with 2 rules applied. Total rules applied 59 place count 1297 transition count 2231
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 61 place count 1295 transition count 2224
Iterating global reduction 5 with 2 rules applied. Total rules applied 63 place count 1295 transition count 2224
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 64 place count 1294 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 65 place count 1293 transition count 2223
Iterating global reduction 6 with 1 rules applied. Total rules applied 66 place count 1293 transition count 2223
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 67 place count 1292 transition count 2222
Iterating global reduction 6 with 1 rules applied. Total rules applied 68 place count 1292 transition count 2222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 69 place count 1292 transition count 2221
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 7 with 19 rules applied. Total rules applied 88 place count 1282 transition count 2212
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 88 place count 1282 transition count 2211
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 90 place count 1281 transition count 2211
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 91 place count 1280 transition count 2211
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 94 place count 1277 transition count 2208
Iterating global reduction 8 with 3 rules applied. Total rules applied 97 place count 1277 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 98 place count 1276 transition count 2207
Iterating global reduction 8 with 1 rules applied. Total rules applied 99 place count 1276 transition count 2207
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 101 place count 1275 transition count 2206
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 103 place count 1275 transition count 2204
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 105 place count 1273 transition count 2204
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 106 place count 1272 transition count 2203
Applied a total of 106 rules in 395 ms. Remains 1272 /1331 variables (removed 59) and now considering 2203/2256 (removed 53) transitions.
Finished structural reductions, in 1 iterations. Remains : 1272/1331 places, 2203/2256 transitions.
[2022-06-12 21:19:53] [INFO ] Flatten gal took : 61 ms
[2022-06-12 21:19:53] [INFO ] Flatten gal took : 61 ms
[2022-06-12 21:19:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6820214508428530157.gal : 7 ms
[2022-06-12 21:19:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1998708250338089372.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/ReachabilityCardinality6820214508428530157.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1998708250338089372.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/ReachabilityCardinality6820214508428530157.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1998708250338089372.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1998708250338089372.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 12
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :12 after 58
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :58 after 424
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :424 after 512400
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :512400 after 3.27934e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :3.27934e+08 after 2.89763e+14
Detected timeout of ITS tools.
[2022-06-12 21:20:09] [INFO ] Flatten gal took : 127 ms
[2022-06-12 21:20:09] [INFO ] Applying decomposition
[2022-06-12 21:20:09] [INFO ] Flatten gal took : 150 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/graph23609895516361808.txt, -o, /tmp/graph23609895516361808.bin, -w, /tmp/graph23609895516361808.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/graph23609895516361808.bin, -l, -1, -v, -w, /tmp/graph23609895516361808.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:20:09] [INFO ] Decomposing Gal with order
[2022-06-12 21:20:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:20:09] [INFO ] Removed a total of 3482 redundant transitions.
[2022-06-12 21:20:09] [INFO ] Flatten gal took : 146 ms
[2022-06-12 21:20:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 87 labels/synchronizations in 28 ms.
[2022-06-12 21:20:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality778211165542364947.gal : 14 ms
[2022-06-12 21:20:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5432158199582949225.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/ReachabilityCardinality778211165542364947.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5432158199582949225.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/ReachabilityCardinality778211165542364947.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5432158199582949225.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5432158199582949225.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 14
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :14 after 14
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :14 after 24
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :24 after 86500
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :86500 after 2.3562e+11
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.70534e+16 after 3.76203e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4028164581844218048
[2022-06-12 21:20:24] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4028164581844218048
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/ltsmin4028164581844218048]
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/ltsmin4028164581844218048] 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/ltsmin4028164581844218048] 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 8031 resets, run finished after 4336 ms. (steps per millisecond=230 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 972 resets, run finished after 2725 ms. (steps per millisecond=366 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1010 resets, run finished after 2191 ms. (steps per millisecond=456 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 2685134 steps, run timeout after 30001 ms. (steps per millisecond=89 ) properties seen :{}
Probabilistic random walk after 2685134 steps, saw 702988 distinct states, run finished after 30003 ms. (steps per millisecond=89 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2203 rows 1272 cols
[2022-06-12 21:21:05] [INFO ] Computed 208 place invariants in 78 ms
[2022-06-12 21:21:05] [INFO ] [Real]Absence check using 54 positive place invariants in 22 ms returned sat
[2022-06-12 21:21:05] [INFO ] [Real]Absence check using 54 positive and 154 generalized place invariants in 52 ms returned sat
[2022-06-12 21:21:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:06] [INFO ] [Real]Absence check using state equation in 1128 ms returned sat
[2022-06-12 21:21:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:06] [INFO ] [Nat]Absence check using 54 positive place invariants in 23 ms returned sat
[2022-06-12 21:21:06] [INFO ] [Nat]Absence check using 54 positive and 154 generalized place invariants in 50 ms returned sat
[2022-06-12 21:21:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:11] [INFO ] [Nat]Absence check using state equation in 4414 ms returned sat
[2022-06-12 21:21:11] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-12 21:21:11] [INFO ] [Nat]Added 5 Read/Feed constraints in 41 ms returned sat
[2022-06-12 21:21:11] [INFO ] Deduced a trap composed of 43 places in 326 ms of which 1 ms to minimize.
[2022-06-12 21:21:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 483 ms
[2022-06-12 21:21:11] [INFO ] Computed and/alt/rep : 965/4162/965 causal constraints (skipped 1206 transitions) in 95 ms.
[2022-06-12 21:21:31] [INFO ] Added : 515 causal constraints over 104 iterations in 19348 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 50 ms.
[2022-06-12 21:21:31] [INFO ] [Real]Absence check using 54 positive place invariants in 23 ms returned sat
[2022-06-12 21:21:31] [INFO ] [Real]Absence check using 54 positive and 154 generalized place invariants in 60 ms returned sat
[2022-06-12 21:21:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:32] [INFO ] [Real]Absence check using state equation in 1023 ms returned sat
[2022-06-12 21:21:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:32] [INFO ] [Nat]Absence check using 54 positive place invariants in 20 ms returned sat
[2022-06-12 21:21:32] [INFO ] [Nat]Absence check using 54 positive and 154 generalized place invariants in 36 ms returned sat
[2022-06-12 21:21:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:39] [INFO ] [Nat]Absence check using state equation in 6916 ms returned unknown
Incomplete Parikh walk after 364500 steps, including 8909 resets, run finished after 2037 ms. (steps per millisecond=178 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 78 out of 1272 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1272/1272 places, 2203/2203 transitions.
Applied a total of 0 rules in 45 ms. Remains 1272 /1272 variables (removed 0) and now considering 2203/2203 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1272/1272 places, 2203/2203 transitions.
Starting structural reductions, iteration 0 : 1272/1272 places, 2203/2203 transitions.
Applied a total of 0 rules in 42 ms. Remains 1272 /1272 variables (removed 0) and now considering 2203/2203 (removed 0) transitions.
// Phase 1: matrix 2203 rows 1272 cols
[2022-06-12 21:21:42] [INFO ] Computed 208 place invariants in 78 ms
[2022-06-12 21:21:43] [INFO ] Implicit Places using invariants in 1017 ms returned [1, 18, 19, 31, 49, 67, 144, 148, 157, 158, 159, 162, 180, 198, 222, 275, 288, 289, 291, 309, 327, 366, 402, 406, 407, 419, 440, 458, 531, 538, 557, 558, 560, 577, 595, 671, 672, 684, 685, 709, 727, 746, 797, 803, 816, 817, 819, 837, 855, 939, 956, 961, 979, 997, 1070, 1075, 1078, 1090, 1091, 1092, 1129, 1131, 1136, 1154, 1155, 1156, 1157, 1170, 1176, 1184, 1190, 1197, 1203, 1209, 1215, 1221, 1228, 1234]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1023 ms to find 78 implicit places.
[2022-06-12 21:21:43] [INFO ] Redundant transitions in 114 ms returned []
// Phase 1: matrix 2203 rows 1194 cols
[2022-06-12 21:21:43] [INFO ] Computed 130 place invariants in 52 ms
[2022-06-12 21:21:44] [INFO ] Dead Transitions using invariants and state equation in 1000 ms returned []
Starting structural reductions, iteration 1 : 1194/1272 places, 2203/2203 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 1194 transition count 2102
Reduce places removed 101 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Iterating post reduction 1 with 132 rules applied. Total rules applied 233 place count 1093 transition count 2071
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 263 place count 1063 transition count 2071
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 263 place count 1063 transition count 2040
Deduced a syphon composed of 31 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 63 rules applied. Total rules applied 326 place count 1031 transition count 2040
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 336 place count 1021 transition count 2030
Iterating global reduction 3 with 10 rules applied. Total rules applied 346 place count 1021 transition count 2030
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 349 place count 1018 transition count 2024
Iterating global reduction 3 with 3 rules applied. Total rules applied 352 place count 1018 transition count 2024
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 5 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 3 with 134 rules applied. Total rules applied 486 place count 951 transition count 1957
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 490 place count 947 transition count 1952
Iterating global reduction 3 with 4 rules applied. Total rules applied 494 place count 947 transition count 1952
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 497 place count 947 transition count 1949
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 499 place count 946 transition count 1952
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 500 place count 946 transition count 1951
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 501 place count 945 transition count 1951
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 5 with 17 rules applied. Total rules applied 518 place count 945 transition count 1934
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 535 place count 928 transition count 1934
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 536 place count 928 transition count 1933
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 6 with 28 rules applied. Total rules applied 564 place count 928 transition count 1933
Applied a total of 564 rules in 443 ms. Remains 928 /1194 variables (removed 266) and now considering 1933/2203 (removed 270) transitions.
// Phase 1: matrix 1933 rows 928 cols
[2022-06-12 21:21:44] [INFO ] Computed 129 place invariants in 33 ms
[2022-06-12 21:21:45] [INFO ] Implicit Places using invariants in 504 ms returned [73, 90, 96, 102, 190, 196, 203, 210, 211, 265, 295, 305, 306, 386, 393, 396, 403, 412, 490, 496, 499, 501, 595, 601, 604, 606, 613, 614, 785, 804, 811, 814, 816, 909, 912, 915, 925]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 509 ms to find 37 implicit places.
Starting structural reductions, iteration 2 : 891/1272 places, 1933/2203 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 891 transition count 1929
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 887 transition count 1929
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 29 place count 866 transition count 1905
Iterating global reduction 2 with 21 rules applied. Total rules applied 50 place count 866 transition count 1905
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 53 place count 866 transition count 1902
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 59 place count 860 transition count 1896
Iterating global reduction 3 with 6 rules applied. Total rules applied 65 place count 860 transition count 1896
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 81 place count 852 transition count 1888
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 82 place count 852 transition count 1887
Free-agglomeration rule applied 14 times.
Iterating global reduction 3 with 14 rules applied. Total rules applied 96 place count 852 transition count 1873
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 110 place count 838 transition count 1873
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 113 place count 838 transition count 1870
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 116 place count 835 transition count 1870
Applied a total of 116 rules in 167 ms. Remains 835 /891 variables (removed 56) and now considering 1870/1933 (removed 63) transitions.
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:21:45] [INFO ] Computed 92 place invariants in 58 ms
[2022-06-12 21:21:45] [INFO ] Implicit Places using invariants in 526 ms returned []
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:21:45] [INFO ] Computed 92 place invariants in 32 ms
[2022-06-12 21:21:46] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:21:47] [INFO ] Implicit Places using invariants and state equation in 1747 ms returned []
Implicit Place search using SMT with State Equation took 2278 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 835/1272 places, 1870/2203 transitions.
[2022-06-12 21:21:47] [INFO ] Flatten gal took : 51 ms
[2022-06-12 21:21:47] [INFO ] Flatten gal took : 50 ms
[2022-06-12 21:21:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17655153558700616048.gal : 6 ms
[2022-06-12 21:21:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5963255874957553443.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/ReachabilityCardinality17655153558700616048.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5963255874957553443.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/ReachabilityCardinality17655153558700616048.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5963255874957553443.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5963255874957553443.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 22
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :22 after 224
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :224 after 1344
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1344 after 285888
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :285888 after 2.01448e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.01448e+09 after 1.22431e+12
Detected timeout of ITS tools.
[2022-06-12 21:22:07] [INFO ] Flatten gal took : 113 ms
[2022-06-12 21:22:07] [INFO ] Applying decomposition
[2022-06-12 21:22:07] [INFO ] Flatten gal took : 88 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/graph5139020600616941612.txt, -o, /tmp/graph5139020600616941612.bin, -w, /tmp/graph5139020600616941612.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/graph5139020600616941612.bin, -l, -1, -v, -w, /tmp/graph5139020600616941612.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:22:08] [INFO ] Decomposing Gal with order
[2022-06-12 21:22:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:22:08] [INFO ] Removed a total of 3540 redundant transitions.
[2022-06-12 21:22:08] [INFO ] Flatten gal took : 146 ms
[2022-06-12 21:22:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 26 ms.
[2022-06-12 21:22:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4788237863846177362.gal : 16 ms
[2022-06-12 21:22:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13072236173323110566.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/ReachabilityCardinality4788237863846177362.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13072236173323110566.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/ReachabilityCardinality4788237863846177362.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13072236173323110566.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13072236173323110566.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 2.85385e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5.45252e+11 after 1.43219e+13
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.43219e+13 after 3.36161e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.36161e+13 after 1.58062e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.58062e+14 after 9.61826e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :9.61826e+14 after 6.46615e+16
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.46615e+16 after 1.02407e+18
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.02407e+18 after 1.62904e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16191569855070979199
[2022-06-12 21:22:28] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16191569855070979199
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/ltsmin16191569855070979199]
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/ltsmin16191569855070979199] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16191569855070979199] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 8976 resets, run finished after 3112 ms. (steps per millisecond=321 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1351 resets, run finished after 1976 ms. (steps per millisecond=506 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1468 resets, run finished after 1752 ms. (steps per millisecond=570 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5354519 steps, run timeout after 30001 ms. (steps per millisecond=178 ) properties seen :{}
Probabilistic random walk after 5354519 steps, saw 776802 distinct states, run finished after 30004 ms. (steps per millisecond=178 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:23:07] [INFO ] Computed 92 place invariants in 47 ms
[2022-06-12 21:23:07] [INFO ] [Real]Absence check using 19 positive place invariants in 14 ms returned sat
[2022-06-12 21:23:07] [INFO ] [Real]Absence check using 19 positive and 73 generalized place invariants in 30 ms returned sat
[2022-06-12 21:23:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:08] [INFO ] [Real]Absence check using state equation in 713 ms returned sat
[2022-06-12 21:23:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:08] [INFO ] [Nat]Absence check using 19 positive place invariants in 14 ms returned sat
[2022-06-12 21:23:08] [INFO ] [Nat]Absence check using 19 positive and 73 generalized place invariants in 32 ms returned sat
[2022-06-12 21:23:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:14] [INFO ] [Nat]Absence check using state equation in 6271 ms returned unknown
[2022-06-12 21:23:14] [INFO ] [Real]Absence check using 19 positive place invariants in 12 ms returned sat
[2022-06-12 21:23:14] [INFO ] [Real]Absence check using 19 positive and 73 generalized place invariants in 24 ms returned sat
[2022-06-12 21:23:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:15] [INFO ] [Real]Absence check using state equation in 763 ms returned sat
[2022-06-12 21:23:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:15] [INFO ] [Nat]Absence check using 19 positive place invariants in 15 ms returned sat
[2022-06-12 21:23:15] [INFO ] [Nat]Absence check using 19 positive and 73 generalized place invariants in 20 ms returned sat
[2022-06-12 21:23:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:16] [INFO ] [Nat]Absence check using state equation in 587 ms returned sat
[2022-06-12 21:23:16] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:23:16] [INFO ] [Nat]Added 6 Read/Feed constraints in 11 ms returned sat
[2022-06-12 21:23:16] [INFO ] Deduced a trap composed of 45 places in 94 ms of which 0 ms to minimize.
[2022-06-12 21:23:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 428 ms
[2022-06-12 21:23:17] [INFO ] Computed and/alt/rep : 620/2885/620 causal constraints (skipped 1218 transitions) in 133 ms.
[2022-06-12 21:23:31] [INFO ] Deduced a trap composed of 35 places in 132 ms of which 1 ms to minimize.
[2022-06-12 21:23:32] [INFO ] Deduced a trap composed of 72 places in 141 ms of which 0 ms to minimize.
[2022-06-12 21:23:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 649 ms
[2022-06-12 21:23:32] [INFO ] Added : 377 causal constraints over 76 iterations in 15591 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 37 ms.
Incomplete Parikh walk after 950000 steps, including 14709 resets, run finished after 2957 ms. (steps per millisecond=321 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 78 out of 835 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 835/835 places, 1870/1870 transitions.
Applied a total of 0 rules in 27 ms. Remains 835 /835 variables (removed 0) and now considering 1870/1870 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 835/835 places, 1870/1870 transitions.
Starting structural reductions, iteration 0 : 835/835 places, 1870/1870 transitions.
Applied a total of 0 rules in 24 ms. Remains 835 /835 variables (removed 0) and now considering 1870/1870 (removed 0) transitions.
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:23:35] [INFO ] Computed 92 place invariants in 47 ms
[2022-06-12 21:23:36] [INFO ] Implicit Places using invariants in 477 ms returned []
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:23:36] [INFO ] Computed 92 place invariants in 19 ms
[2022-06-12 21:23:36] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:23:38] [INFO ] Implicit Places using invariants and state equation in 1984 ms returned []
Implicit Place search using SMT with State Equation took 2465 ms to find 0 implicit places.
[2022-06-12 21:23:38] [INFO ] Redundant transitions in 151 ms returned []
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:23:38] [INFO ] Computed 92 place invariants in 43 ms
[2022-06-12 21:23:39] [INFO ] Dead Transitions using invariants and state equation in 834 ms returned []
Finished structural reductions, in 1 iterations. Remains : 835/835 places, 1870/1870 transitions.
Incomplete random walk after 100000 steps, including 915 resets, run finished after 369 ms. (steps per millisecond=271 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:23:39] [INFO ] Computed 92 place invariants in 46 ms
[2022-06-12 21:23:39] [INFO ] [Real]Absence check using 19 positive place invariants in 14 ms returned sat
[2022-06-12 21:23:39] [INFO ] [Real]Absence check using 19 positive and 73 generalized place invariants in 30 ms returned sat
[2022-06-12 21:23:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:40] [INFO ] [Real]Absence check using state equation in 719 ms returned sat
[2022-06-12 21:23:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:40] [INFO ] [Nat]Absence check using 19 positive place invariants in 14 ms returned sat
[2022-06-12 21:23:40] [INFO ] [Nat]Absence check using 19 positive and 73 generalized place invariants in 29 ms returned sat
[2022-06-12 21:23:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:44] [INFO ] [Nat]Absence check using state equation in 3851 ms returned sat
[2022-06-12 21:23:44] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:23:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-12 21:23:48] [INFO ] [Nat]Added 6 Read/Feed constraints in 4428 ms returned sat
[2022-06-12 21:23:49] [INFO ] Deduced a trap composed of 17 places in 137 ms of which 1 ms to minimize.
[2022-06-12 21:23:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1987 ms
[2022-06-12 21:23:51] [INFO ] Computed and/alt/rep : 620/2885/620 causal constraints (skipped 1218 transitions) in 160 ms.
[2022-06-12 21:23:56] [INFO ] Added : 152 causal constraints over 41 iterations in 5213 ms. Result :sat
[2022-06-12 21:23:56] [INFO ] [Real]Absence check using 19 positive place invariants in 15 ms returned sat
[2022-06-12 21:23:56] [INFO ] [Real]Absence check using 19 positive and 73 generalized place invariants in 26 ms returned sat
[2022-06-12 21:23:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:57] [INFO ] [Real]Absence check using state equation in 855 ms returned sat
[2022-06-12 21:23:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:57] [INFO ] [Nat]Absence check using 19 positive place invariants in 14 ms returned sat
[2022-06-12 21:23:57] [INFO ] [Nat]Absence check using 19 positive and 73 generalized place invariants in 45 ms returned sat
[2022-06-12 21:23:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:58] [INFO ] [Nat]Absence check using state equation in 670 ms returned sat
[2022-06-12 21:23:58] [INFO ] [Nat]Added 6 Read/Feed constraints in 14 ms returned sat
[2022-06-12 21:23:58] [INFO ] Deduced a trap composed of 45 places in 122 ms of which 1 ms to minimize.
[2022-06-12 21:23:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 390 ms
[2022-06-12 21:23:58] [INFO ] Computed and/alt/rep : 620/2885/620 causal constraints (skipped 1218 transitions) in 160 ms.
[2022-06-12 21:24:12] [INFO ] Deduced a trap composed of 35 places in 143 ms of which 0 ms to minimize.
[2022-06-12 21:24:12] [INFO ] Deduced a trap composed of 72 places in 139 ms of which 0 ms to minimize.
[2022-06-12 21:24:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 652 ms
[2022-06-12 21:24:12] [INFO ] Added : 377 causal constraints over 76 iterations in 14455 ms. Result :sat
[2022-06-12 21:24:13] [INFO ] Flatten gal took : 104 ms
[2022-06-12 21:24:13] [INFO ] Flatten gal took : 87 ms
[2022-06-12 21:24:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7772535336925201498.gal : 11 ms
[2022-06-12 21:24:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14712286162215897207.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/ReachabilityCardinality7772535336925201498.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14712286162215897207.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/ReachabilityCardinality7772535336925201498.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14712286162215897207.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14712286162215897207.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 22
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :22 after 224
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :224 after 1344
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1344 after 285888
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :285888 after 2.01448e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.01448e+09 after 1.22431e+12
Detected timeout of ITS tools.
[2022-06-12 21:24:38] [INFO ] Flatten gal took : 101 ms
[2022-06-12 21:24:38] [INFO ] Applying decomposition
[2022-06-12 21:24:38] [INFO ] Flatten gal took : 78 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/graph3174389694426687131.txt, -o, /tmp/graph3174389694426687131.bin, -w, /tmp/graph3174389694426687131.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/graph3174389694426687131.bin, -l, -1, -v, -w, /tmp/graph3174389694426687131.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:24:38] [INFO ] Decomposing Gal with order
[2022-06-12 21:24:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:24:38] [INFO ] Removed a total of 3536 redundant transitions.
[2022-06-12 21:24:38] [INFO ] Flatten gal took : 135 ms
[2022-06-12 21:24:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 24 ms.
[2022-06-12 21:24:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15938480636074356655.gal : 15 ms
[2022-06-12 21:24:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5555372606355535421.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/ReachabilityCardinality15938480636074356655.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5555372606355535421.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/ReachabilityCardinality15938480636074356655.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5555372606355535421.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5555372606355535421.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 100
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :100 after 336
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :336 after 2.05839e+07
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.05839e+07 after 4.70045e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6.58063e+11 after 8.12221e+12
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :8.12221e+12 after 2.69419e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.69419e+13 after 1.61298e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.61298e+14 after 1.40315e+15
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.40315e+15 after 6.76331e+16
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.76331e+16 after 1.29787e+18
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.29787e+18 after 2.05116e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5279927000232360124
[2022-06-12 21:25:03] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5279927000232360124
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/ltsmin5279927000232360124]
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/ltsmin5279927000232360124] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5279927000232360124] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Graph (complete) has 4493 edges and 835 vertex of which 834 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 1 place count 834 transition count 1867
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 7 place count 831 transition count 1867
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 830 transition count 1866
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 830 transition count 1865
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 11 place count 830 transition count 1865
Applied a total of 11 rules in 108 ms. Remains 830 /835 variables (removed 5) and now considering 1865/1870 (removed 5) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1865 rows 830 cols
[2022-06-12 21:25:06] [INFO ] Computed 91 place invariants in 37 ms
[2022-06-12 21:25:06] [INFO ] [Real]Absence check using 18 positive place invariants in 11 ms returned sat
[2022-06-12 21:25:06] [INFO ] [Real]Absence check using 18 positive and 73 generalized place invariants in 24 ms returned sat
[2022-06-12 21:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:06] [INFO ] [Real]Absence check using state equation in 796 ms returned sat
[2022-06-12 21:25:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:07] [INFO ] [Nat]Absence check using 18 positive place invariants in 14 ms returned sat
[2022-06-12 21:25:07] [INFO ] [Nat]Absence check using 18 positive and 73 generalized place invariants in 27 ms returned sat
[2022-06-12 21:25:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:08] [INFO ] [Nat]Absence check using state equation in 1119 ms returned sat
[2022-06-12 21:25:08] [INFO ] Deduced a trap composed of 23 places in 92 ms of which 0 ms to minimize.
[2022-06-12 21:25:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 211 ms
[2022-06-12 21:25:08] [INFO ] Computed and/alt/rep : 587/2713/587 causal constraints (skipped 1246 transitions) in 150 ms.
[2022-06-12 21:25:19] [INFO ] Deduced a trap composed of 36 places in 232 ms of which 0 ms to minimize.
[2022-06-12 21:25:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 494 ms
[2022-06-12 21:25:19] [INFO ] Added : 316 causal constraints over 64 iterations in 11336 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-06-12 21:25:20] [INFO ] [Real]Absence check using 18 positive place invariants in 13 ms returned sat
[2022-06-12 21:25:20] [INFO ] [Real]Absence check using 18 positive and 73 generalized place invariants in 24 ms returned sat
[2022-06-12 21:25:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:21] [INFO ] [Real]Absence check using state equation in 838 ms returned sat
[2022-06-12 21:25:21] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:21] [INFO ] [Nat]Absence check using 18 positive place invariants in 12 ms returned sat
[2022-06-12 21:25:21] [INFO ] [Nat]Absence check using 18 positive and 73 generalized place invariants in 23 ms returned sat
[2022-06-12 21:25:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:24] [INFO ] [Nat]Absence check using state equation in 3221 ms returned sat
[2022-06-12 21:25:24] [INFO ] Deduced a trap composed of 47 places in 103 ms of which 0 ms to minimize.
[2022-06-12 21:25:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 279 ms
[2022-06-12 21:25:24] [INFO ] Computed and/alt/rep : 587/2713/587 causal constraints (skipped 1246 transitions) in 151 ms.
[2022-06-12 21:25:33] [INFO ] Added : 323 causal constraints over 65 iterations in 9206 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-06-12 21:25:34] [INFO ] Flatten gal took : 82 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18215537906072378227
[2022-06-12 21:25:34] [INFO ] Too many transitions (1870) to apply POR reductions. Disabling POR matrices.
[2022-06-12 21:25:34] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18215537906072378227
[2022-06-12 21:25:34] [INFO ] Applying decomposition
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/ltsmin18215537906072378227]
[2022-06-12 21:25:34] [INFO ] Flatten gal took : 189 ms
[2022-06-12 21:25:34] [INFO ] Flatten gal took : 103 ms
[2022-06-12 21:25:34] [INFO ] Input system was already deterministic with 1870 transitions.
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/graph10381058059120618973.txt, -o, /tmp/graph10381058059120618973.bin, -w, /tmp/graph10381058059120618973.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/graph10381058059120618973.bin, -l, -1, -v, -w, /tmp/graph10381058059120618973.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:25:34] [INFO ] Decomposing Gal with order
[2022-06-12 21:25:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:25:35] [INFO ] Removed a total of 3566 redundant transitions.
[2022-06-12 21:25:35] [INFO ] Flatten gal took : 152 ms
[2022-06-12 21:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 31 ms.
[2022-06-12 21:25:35] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability16521782943263741380.gal : 15 ms
[2022-06-12 21:25:35] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8399289961863665634.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/ReachabilityFireability16521782943263741380.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability8399289961863665634.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/ReachabilityFireability16521782943263741380.gal -t CGAL -reachable-file /tmp/ReachabilityFireability8399289961863665634.prop --nowitness
[2022-06-12 21:25:35] [INFO ] Ran tautology test, simplified 0 / 2 in 829 ms.
[2022-06-12 21:25:35] [INFO ] BMC solution for property ASLink-PT-08b-ReachabilityFireability-03(UNSAT) depth K=0 took 25 ms
[2022-06-12 21:25:35] [INFO ] BMC solution for property ASLink-PT-08b-ReachabilityFireability-15(UNSAT) depth K=0 took 2 ms
Loading property file /tmp/ReachabilityFireability8399289961863665634.prop.
[2022-06-12 21:25:35] [INFO ] BMC solution for property ASLink-PT-08b-ReachabilityFireability-03(UNSAT) depth K=1 took 44 ms
[2022-06-12 21:25:35] [INFO ] BMC solution for property ASLink-PT-08b-ReachabilityFireability-15(UNSAT) depth K=1 took 19 ms
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 336
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :336 after 2.85888e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.85888e+06 after 4.70045e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :7.09768e+11 after 1.83461e+13
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.83461e+13 after 4.02234e+13
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1870 rows 835 cols
[2022-06-12 21:25:35] [INFO ] Computed 92 place invariants in 17 ms
inv : p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 - p2018 - p2019 - p2021 - p2022 = 0
inv : p2724 + p2725 + p2726 + p2728 + p2733 + p2737 + p2738 - p2741 - p2744 = 0
inv : p1607 + p1608 - p1611 - p1612 - p1620 + p1648 + p1649 = 0
inv : p2575 + p2590 + p2597 + p2608 + p2609 + p2618 + p2621 + p2622 + p2627 + p2670 + p2707 + p2741 + p2782 + p2784 + p2785 + p2845 + p2846 = 1
inv : p1682 + p1686 + p1690 + p1694 + p1698 + p1702 + p1706 + p1710 + p2062 + p2111 + p2114 + p2117 + p2120 + p2123 + p2126 + p2129 + p2132 + p2135 + p2142 + p2145 + p2148 + p2151 + p2154 + p2157 + p2160 + p2163 + p2191 + p2196 + p2202 - p2211 + p2213 + p2218 + p2219 + p2222 + p2223 + p2226 + p2227 + p2228 + p2231 + p2232 + p2235 - p2410 + p2796 + p2797 - p2811 - p2817 - p2852 - p3182 = 0
inv : p2601 + p2604 + p2606 - p2608 - p2609 - p2612 - p2618 - p2621 - p2622 - p2627 = 0
inv : p2852 - p3001 - p3062 - p3099 - p3133 + p3182 + p3191 + p3192 + p3201 - p3206 + p3210 + p3213 + p3306 + p3309 + p3318 + p3321 + p3324 + p3327 + p3330 + p3333 + p3336 + p3339 + p3519 = 1
inv : p1716 + p1719 + p1722 + p1725 + p1728 + p1731 + p1734 + p1737 + p1740 + p1769 + p1784 + p1800 + p1806 + p1807 - p1816 + p1818 + p1823 + p1828 + p1832 + p1837 + p1840 + p1854 + p1897 + p1934 + p1981 + p1995 + p2018 + p2019 + p2021 + p2022 + p2025 + p2027 + p2028 = 1
inv : p2062 + p2405 + p2406 + p2796 + p2797 - p2811 - p2817 - p2852 - p3182 = 0
inv : p2062 + p2111 + p2114 + p2117 + p2120 + p2123 + p2126 + p2129 + p2132 + p2135 + p2141 + p2142 + p2144 + p2145 + p2147 + p2148 + p2150 + p2151 + p2153 + p2154 + p2156 + p2157 + p2159 + p2160 + p2162 + p2163 + p2191 + p2196 + p2202 - p2211 + p2213 + p2218 + p2219 + p2222 + p2223 + p2226 + p2227 + p2228 + p2231 + p2232 + p2235 - p2410 + p2796 + p2797 - p2811 - p2817 - p2852 - p3182 = 0
inv : -p2903 - p2906 - p2909 - p2912 - p2915 - p2918 - p2921 - p2924 + p3204 + p3206 + p3207 = 0
inv : p1287 + p1291 + p1295 + p1299 + p1303 + p1307 + p1311 + p1315 + p1744 + p1747 + p1750 + p1753 + p1756 + p1759 + p1762 + p1765 + p1768 - p1800 - p1995 = 0
inv : p1615 + p1629 + p2006 + p2007 - p2021 - p2027 + p2401 + p2402 + p2410 = 1
inv : p2534 + p2536 + p2537 + p2539 + p2540 + p2542 + p2543 + p2545 + p2546 + p2548 + p2549 + p2551 + p2552 + p2554 + p2555 + p2556 + p2557 + p2558 + p2575 + p2597 + p2608 + p2609 + p2618 + p2621 + p2622 + p2627 + p2670 + p2707 + p2741 + p2782 + p2845 + p2846 = 1
inv : -p2606 + p2612 + p2644 + p2648 + p2653 + p2656 + p2659 + p2662 - p2670 + p2687 + p2691 + p2695 + p2696 + p2699 - p2707 - p2737 - p2738 + p2744 + p2814 + p2815 + p2817 + p2818 - p2845 - p2846 = 0
inv : p1416 + p1419 + p1421 - p1423 - p1428 - p1432 - p1433 - p1436 - p1437 - p1441 - p1442 - p1445 = 0
inv : p1220 + p1611 + p1612 + p1620 = 1
inv : p2606 + p2667 - p2687 - p2691 - p2695 - p2696 - p2699 + p2707 + p2708 + p2710 + p2737 + p2738 - p2814 - p2815 - p2817 - p2818 = 0
inv : p11 + p15 + p19 + p23 + p27 + p31 + p35 + p39 + p43 - p167 - p170 - p173 - p176 - p179 - p182 - p185 - p227 + p236 - p238 - p243 - p248 - p252 - p257 - p283 - p286 - p289 - p292 - p361 - p363 - p401 - p402 - p445 - p447 - p448 = 0
inv : p2506 + p2509 + p2512 + p2515 + p2518 + p2521 + p2524 + p2527 + p2530 - p2606 + p2612 + p2644 + p2648 - p2670 + p2687 + p2691 - p2707 + p2724 + p2725 + p2726 + p2728 - p2741 + p2809 + p2811 + p2812 + p2814 + p2815 + p2817 + p2818 - p2845 - p2846 = 0
inv : -p3001 - p3062 - p3099 - p3133 + p3210 + p3212 + p3213 = 0
inv : p2792 + p2793 - p2796 - p2797 + p2811 + p2817 + p2852 + p3182 = 1
inv : p626 + p629 + p631 - p633 - p638 - p643 - p646 - p647 - p652 = 0
inv : p2778 + p2779 - p2782 - p2784 - p2785 = 0
inv : p2867 + p2871 + p2875 + p2879 + p2883 + p2887 + p2891 + p2895 + p3250 + p3251 + p3254 + p3257 + p3260 + p3263 + p3266 + p3269 + p3272 + p3275 + p3278 + p3281 + p3284 + p3287 + p3290 + p3293 + p3296 + p3299 + p3302 - p3367 - p3370 - p3373 - p3375 - p3376 - p3555 - p3600 - p3601 = 0
inv : p18 + p22 + p26 + p30 + p34 + p38 + p42 + p46 + p167 + p170 + p173 + p176 + p179 + p182 + p185 + p227 - p236 + p238 + p243 + p248 + p252 + p257 + p283 + p286 + p289 + p292 + p361 + p363 + p401 + p402 + p445 + p447 + p448 = 1
inv : p136 + p139 + p142 + p145 + p148 + p151 + p154 + p157 + p160 - p283 - p286 - p289 - p292 - p363 + p439 + p441 + p442 = 0
inv : p2010 + p2018 + p2019 + p2022 + p2025 + p2028 + p2401 + p2402 + p2410 = 1
inv : p882 + p889 + p893 + p897 + p901 + p905 + p909 + p913 + p917 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 - p1017 + p1026 - p1028 - p1029 - p1032 - p1033 - p1038 - p1042 - p1047 - p1051 - p1064 - p1068 - p1073 - p1076 - p1079 - p1082 - p1107 - p1111 - p1116 - p1119 + p1158 - p1160 - p1161 + p1225 - p1321 - p1324 - p1327 - p1330 - p1333 - p1336 - p1339 - p1342 - p1345 - p1349 - p1352 - p1355 - p1358 - p1361 - p1364 - p1367 - p1370 - p1373 - p1393 - p1410 - p1412 + p1421 - p1423 - p1428 - p1432 - p1433 - p1436 - p1437 - p1441 - p1442 - p1445 - p1539 - p1543 - p1611 - p1612 - p1629 - p2006 - p2007 + p2021 + p2027 - p2401 - p2402 - p2410 = -1
inv : p388 + p395 + p400 - p401 - p402 = 0
inv : p482 + p825 + p826 + p1216 + p1217 + p1225 = 1
inv : p2508 + p2511 + p2514 + p2517 + p2520 + p2523 + p2526 + p2529 - p2809 - p2811 - p2812 = 0
inv : p1672 + p1679 + p1683 + p1687 + p1691 + p1695 + p1699 + p1703 + p1707 + p1784 + p1800 + p1840 + p1995 - p2062 - p2111 - p2114 - p2117 - p2120 - p2123 - p2126 - p2129 - p2132 - p2135 - p2142 - p2145 - p2148 - p2151 - p2154 - p2157 - p2160 - p2163 - p2191 - p2196 - p2202 + p2211 - p2213 - p2218 - p2219 - p2222 - p2223 - p2226 - p2227 - p2228 - p2231 - p2232 - p2235 + p2410 - p2796 - p2797 + p2811 + p2817 + p2852 + p3182 = 1
inv : p2062 + p2392 + p2401 + p2402 + p2410 = 1
inv : p1609 + p1610 - p1648 - p1649 = 0
inv : p1277 + p1284 + p1288 + p1292 + p1296 + p1300 + p1304 + p1308 + p1312 - p1321 - p1324 - p1327 - p1330 - p1333 - p1336 - p1339 - p1342 - p1345 - p1412 + p1421 - p1423 - p1428 - p1433 - p1437 - p1442 - p1539 - p1543 + p1620 - p1629 - p1744 - p1747 - p1750 - p1753 - p1756 - p1759 - p1762 - p1765 - p1768 + p1800 + p1995 - p2006 - p2007 + p2021 + p2027 - p2401 - p2402 - p2410 = 0
inv : p2852 + p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p3195 + p3196 + p3201 - p3206 + p3210 + p3213 + p3306 + p3309 + p3318 + p3321 + p3324 + p3327 + p3330 + p3333 + p3336 + p3339 + p3519 = 1
inv : p166 + p167 + p169 + p170 + p172 + p173 + p175 + p176 + p178 + p179 + p181 + p182 + p184 + p185 + p187 + p227 - p236 + p238 + p243 + p248 + p252 + p257 + p283 + p286 + p289 + p292 + p361 + p363 + p401 + p402 + p445 + p447 + p448 = 1
inv : p2015 + p2021 + p2027 - p2401 - p2402 - p2410 = 0
inv : p926 + p928 + p929 + p931 + p932 + p934 + p935 + p937 + p938 + p940 + p941 + p943 + p944 + p946 + p947 + p949 + p950 - p1073 - p1076 - p1079 - p1082 - p1116 - p1119 + p1144 + p1155 + p1156 + p1158 - p1160 - p1161 = 0
inv : p487 + p494 + p498 + p502 + p506 + p510 + p514 + p518 + p522 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 - p595 - p622 + p631 - p633 - p638 - p643 - p647 - p652 - p678 - p681 - p684 - p687 - p757 - p758 - p761 - p764 + p830 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 - p957 - p960 - p963 - p966 - p969 - p972 - p975 - p1017 + p1026 - p1028 - p1029 - p1032 - p1033 - p1038 - p1042 - p1047 - p1051 - p1064 - p1068 - p1073 - p1076 - p1079 - p1082 - p1107 - p1111 - p1116 - p1119 + p1158 - p1160 - p1161 - p1216 - p1217 - p1611 - p1612 - p1620 = -1
inv : -p1321 - p1323 - p1324 - p1326 - p1327 - p1329 - p1330 - p1332 - p1333 - p1335 - p1336 - p1338 - p1339 - p1341 - p1342 - p1344 - p1345 + p1468 + p1471 + p1474 + p1477 - p1539 - p1543 - p1553 + p1555 + p1556 + p1567 = 0
inv : p435 + p441 + p447 - p821 - p822 - p830 = 0
inv : p2805 + p2811 + p2817 + p2852 + p3182 = 1
inv : p3582 + p3590 + p3597 - p3598 - p3599 - p3600 - p3601 = 0
inv : p1643 + p1648 + p1649 = 1
inv : p2472 + p2476 + p2480 + p2484 + p2486 + p2488 + p2492 + p2496 + p2500 + p2852 + p2901 + p2903 + p2904 + p2906 + p2907 + p2909 + p2910 + p2912 + p2913 + p2915 + p2916 + p2918 + p2919 + p2921 + p2922 + p2924 + p2925 + p2932 + p2935 + p2938 + p2941 + p2944 + p2947 + p2950 + p2992 + p3003 + p3008 + p3013 + p3017 + p3022 + p3062 + p3099 + p3100 + p3133 = 1
inv : p2852 + p2901 + p2903 + p2904 + p2906 + p2907 + p2909 + p2910 + p2912 + p2913 + p2915 + p2916 + p2918 + p2919 + p2921 + p2922 + p2924 + p2925 + p2931 + p2932 + p2934 + p2935 + p2937 + p2938 + p2939 + p2940 + p2941 + p2943 + p2944 + p2946 + p2947 + p2949 + p2950 + p2952 + p2992 + p3003 + p3008 + p3013 + p3017 + p3022 + p3062 + p3099 + p3100 + p3133 = 1
inv : p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p631 + p692 + p729 + p763 + p830 - p1216 - p1217 - p1225 = 0
inv : p482 + p812 + p821 + p822 + p830 = 1
inv : p3306 + p3312 + p3313 + p3367 + p3370 + p3373 + p3375 + p3376 + p3439 + p3443 + p3454 + p3458 + p3465 + p3516 + p3519 + p3555 + p3598 + p3599 + p3600 + p3601 = 1
inv : p58 + p69 + p72 + p77 - p441 - p447 + p821 + p822 + p830 = 1
inv : p3250 + p3251 + p3253 + p3254 + p3256 + p3257 + p3259 + p3260 + p3262 + p3263 + p3265 + p3266 + p3268 + p3269 + p3271 + p3272 + p3274 + p3275 + p3278 + p3280 + p3281 + p3283 + p3284 + p3286 + p3287 + p3289 + p3290 + p3292 + p3293 + p3294 + p3295 + p3296 + p3298 + p3299 + p3301 + p3302 - p3367 - p3370 - p3373 - p3375 - p3376 - p3555 - p3600 - p3601 = 0
inv : p531 + p533 + p534 + p536 + p537 + p539 + p540 + p542 + p543 + p545 + p546 + p548 + p549 + p551 + p552 + p554 + p555 - p678 - p681 - p684 - p687 - p757 - p758 = 0
inv : -p928 - p931 - p934 - p937 - p940 - p943 - p946 - p949 + p956 + p957 + p959 + p960 + p962 + p963 + p965 + p966 + p968 + p969 + p971 + p972 + p974 + p975 + p976 + p977 + p1017 - p1026 + p1028 + p1029 + p1032 + p1033 + p1038 + p1042 + p1047 + p1051 + p1064 + p1068 + p1073 + p1076 + p1079 + p1082 + p1107 + p1111 + p1116 + p1119 - p1158 + p1160 + p1161 - p1225 + p1611 + p1612 + p1620 = 1
inv : p1816 + p1877 + p1914 + p1948 - p2025 - p2027 - p2028 = 0
inv : p2687 + p2691 + p2695 + p2696 + p2699 + p2704 - p2707 - p2708 - p2710 = 0
inv : p2462 + p2469 + p2473 + p2477 + p2481 + p2485 + p2489 + p2493 + p2497 - p2597 - p2608 - p2609 - p2618 - p2622 - p2627 - p2670 - p2707 - p2741 - p2845 - p2846 - p2852 - p2901 - p2903 - p2904 - p2906 - p2907 - p2909 - p2910 - p2912 - p2913 - p2915 - p2916 - p2918 - p2919 - p2921 - p2922 - p2924 - p2925 - p2932 - p2935 - p2938 - p2941 - p2944 - p2947 - p2950 - p2992 - p3003 - p3008 - p3013 - p3017 - p3022 - p3062 - p3099 - p3100 - p3133 = -1
inv : p1321 + p1324 + p1327 + p1330 + p1333 + p1336 + p1339 + p1342 + p1345 + p1349 + p1351 + p1352 + p1354 + p1355 + p1357 + p1358 + p1360 + p1361 + p1363 + p1364 + p1366 + p1367 + p1368 + p1369 + p1370 + p1372 + p1373 + p1393 + p1410 + p1412 - p1421 + p1423 + p1428 + p1432 + p1433 + p1436 + p1437 + p1441 + p1442 + p1445 + p1539 + p1543 - p1620 + p1629 + p2006 + p2007 - p2021 - p2027 + p2401 + p2402 + p2410 = 1
inv : p2612 + p2673 + p2708 + p2710 + p2744 - p2845 - p2846 = 0
inv : p482 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 + p560 + p561 + p562 + p564 + p565 + p567 + p568 + p569 + p570 + p571 + p573 + p574 + p576 + p577 + p579 + p580 + p582 + p583 + p595 + p603 + p611 + p622 - p631 + p633 + p638 + p643 + p646 + p647 + p652 + p678 + p681 + p684 + p687 + p757 + p758 + p761 + p764 - p830 + p1216 + p1217 + p1225 = 1
inv : p2857 + p2864 + p2868 + p2872 + p2876 + p2880 + p2884 + p2888 + p2892 + p2896 - p2901 - p2903 - p2904 - p2906 - p2907 - p2909 - p2910 - p2912 - p2913 - p2915 - p2916 - p2918 - p2919 - p2921 - p2922 - p2924 - p2925 - p2992 - p3003 - p3008 - p3013 - p3017 - p3022 - p3062 - p3099 - p3100 - p3133 - p3250 - p3251 - p3254 - p3257 - p3260 - p3263 - p3266 - p3269 - p3272 - p3275 - p3278 - p3281 - p3284 - p3287 - p3290 - p3293 - p3296 - p3299 - p3302 + p3367 + p3370 + p3373 + p3375 + p3376 + p3555 + p3600 + p3601 = 0
inv : p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1421 + p1482 + p1518 + p1519 + p1553 + p1620 - p1629 - p2006 - p2007 + p2021 + p2027 - p2401 - p2402 - p2410 = 0
inv : p236 + p297 + p334 + p368 - p445 - p447 - p448 = 0
inv : p497 + p499 + p501 + p505 + p509 + p513 + p517 + p521 + p525 - p928 - p931 - p934 - p937 - p940 - p943 - p946 - p949 + p957 + p960 + p963 + p966 + p969 + p972 + p975 + p1017 - p1026 + p1028 + p1029 + p1032 + p1033 + p1038 + p1042 + p1047 + p1051 + p1064 + p1068 + p1073 + p1076 + p1079 + p1082 + p1107 + p1111 + p1116 + p1119 - p1158 + p1160 + p1161 - p1225 + p1611 + p1612 + p1620 = 1
inv : p3367 + p3370 + p3373 + p3375 + p3376 + p3439 + p3453 + p3472 + p3479 + p3480 + p3488 + p3496 + p3515 + p3523 + p3542 + p3555 + p3598 + p3599 + p3600 + p3601 = 1
inv : p2800 + p2809 + p2812 + p2814 + p2815 + p2818 - p2852 - p3182 = 0
inv : p1744 + p1746 + p1747 + p1749 + p1750 + p1752 + p1753 + p1755 + p1756 + p1758 + p1759 + p1761 + p1762 + p1764 + p1765 + p1767 + p1768 - p1800 - p1995 = 0
inv : p2828 + p2838 + p2839 = 1
inv : p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 - p439 - p441 - p442 = 0
inv : p92 + p99 + p103 + p107 + p111 + p115 + p119 + p123 + p127 - p227 + p236 - p238 - p243 - p248 - p252 - p257 - p283 - p286 - p289 - p292 - p361 - p363 - p401 - p402 - p445 - p447 - p448 - p482 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 - p562 - p565 - p568 - p571 - p574 - p577 - p580 - p583 - p595 - p603 - p611 - p622 + p631 - p633 - p638 - p643 - p646 - p647 - p652 - p678 - p681 - p684 - p687 - p757 - p758 - p761 - p764 + p830 - p1216 - p1217 - p1225 = -1
inv : p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p1026 + p1087 - p1107 - p1111 - p1116 - p1119 + p1126 + p1127 + p1158 + p1225 - p1611 - p1612 - p1620 = 0
inv : p430 + p439 + p442 + p445 + p448 + p821 + p822 + p830 = 1
inv : p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1620 + p1632 - p2006 - p2007 + p2021 + p2027 - p2401 - p2402 - p2410 = 0
inv : p2067 + p2074 + p2078 + p2082 + p2086 + p2090 + p2094 + p2098 + p2102 - p2111 - p2114 - p2117 - p2120 - p2123 - p2126 - p2129 - p2132 - p2135 - p2202 + p2211 - p2213 - p2218 - p2223 - p2227 - p2232 + p2410 - p2534 - p2537 - p2540 - p2543 - p2546 - p2549 - p2552 - p2555 - p2558 - p2575 - p2597 - p2608 - p2609 - p2618 - p2621 - p2622 - p2627 - p2670 - p2707 - p2741 - p2782 - p2796 - p2797 + p2811 + p2817 - p2845 - p2846 + p2852 + p3182 = 0
inv : p892 + p896 + p900 + p904 + p908 + p912 + p914 + p916 + p920 + p1321 + p1324 + p1327 + p1330 + p1333 + p1336 + p1339 + p1342 + p1345 + p1349 + p1352 + p1355 + p1358 + p1361 + p1364 + p1367 + p1370 + p1373 + p1393 + p1410 + p1412 - p1421 + p1423 + p1428 + p1432 + p1433 + p1436 + p1437 + p1441 + p1442 + p1445 + p1539 + p1543 - p1620 + p1629 + p2006 + p2007 - p2021 - p2027 + p2401 + p2402 + p2410 = 1
inv : p2996 + p2997 + p2998 + p2999 + p3001 - p3003 - p3008 - p3013 - p3017 - p3022 = 0
inv : p1021 + p1024 + p1026 - p1028 - p1029 - p1032 - p1033 - p1038 - p1042 - p1047 - p1051 = 0
inv : p2206 + p2209 + p2211 - p2213 - p2218 - p2219 - p2222 - p2223 - p2226 - p2227 - p2228 - p2231 - p2232 - p2235 = 0
inv : p1280 + p1283 + p1321 + p1324 + p1327 + p1330 + p1333 + p1336 + p1339 + p1342 + p1345 + p1412 - p1421 + p1423 + p1428 + p1433 + p1437 + p1442 + p1539 + p1543 - p1620 + p1629 + p2006 + p2007 - p2021 - p2027 + p2401 + p2402 + p2410 = 1
inv : p1032 + p1051 + p1260 + p1267 = 1
inv : p2077 + p2081 + p2085 + p2089 + p2093 + p2095 + p2097 + p2101 + p2105 + p2534 + p2537 + p2540 + p2543 + p2546 + p2549 + p2552 + p2555 + p2558 + p2575 + p2597 + p2608 + p2609 + p2618 + p2621 + p2622 + p2627 + p2670 + p2707 + p2741 + p2782 + p2845 + p2846 = 1
inv : p1716 + p1719 + p1722 + p1725 + p1728 + p1731 + p1734 + p1737 + p1740 + p1769 + p1784 + p1800 + p1806 + p1807 + p1811 + p1814 + p1854 + p1897 + p1934 + p1981 + p1995 + p2018 + p2019 + p2021 + p2022 + p2025 + p2027 + p2028 = 1
inv : p102 + p106 + p110 + p114 + p118 + p122 + p124 + p126 + p130 + p482 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 + p562 + p565 + p568 + p571 + p574 + p577 + p580 + p583 + p595 + p603 + p611 + p622 - p631 + p633 + p638 + p643 + p646 + p647 + p652 + p678 + p681 + p684 + p687 + p757 + p758 + p761 + p764 - p830 + p1216 + p1217 + p1225 = 1
inv : p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p1026 - p1064 - p1068 - p1073 - p1076 - p1079 - p1082 + p1089 + p1090 - p1107 - p1111 - p1116 - p1119 + p1126 + p1127 + p1158 + p1225 - p1611 - p1612 - p1620 = 0
inv : p231 + p234 + p236 - p238 - p243 - p248 - p252 - p257 = 0
inv : p2113 + p2116 + p2119 + p2122 + p2125 + p2128 + p2131 + p2134 + p2211 + p2272 + p2309 + p2343 + p2410 - p2796 - p2797 + p2811 + p2817 + p2852 + p3182 = 1
inv : p3001 + p3062 + p3099 + p3133 + p3200 + p3206 - p3210 - p3213 - p3306 - p3309 - p3318 - p3321 - p3324 - p3327 - p3330 - p3333 - p3336 - p3339 - p3519 = 0
inv : p1107 + p1111 + p1116 + p1119 + p1124 - p1126 - p1127 = 0
inv : p1321 + p1324 + p1327 + p1330 + p1333 + p1336 + p1339 + p1342 + p1345 + p1393 + p1405 + p1410 + p1412 - p1421 + p1423 + p1428 + p1432 + p1433 + p1436 + p1437 + p1441 + p1442 + p1445 + p1539 + p1543 + p1593 - p1620 + p1629 + p2006 + p2007 - p2021 - p2027 + p2401 + p2402 + p2410 = 1
inv : p3306 + p3309 + p3310 + p3312 + p3313 + p3316 + p3318 + p3319 + p3321 + p3322 + p3324 + p3325 + p3327 + p3328 + p3330 + p3331 + p3333 + p3334 + p3336 + p3337 + p3339 + p3340 + p3367 + p3370 + p3373 + p3375 + p3376 + p3439 + p3458 + p3519 + p3555 + p3598 + p3599 + p3600 + p3601 = 1
inv : p2062 + p2069 + p2070 + p2072 + p2073 + p2111 + p2114 + p2117 + p2120 + p2123 + p2126 + p2129 + p2132 + p2135 + p2202 - p2211 + p2213 + p2218 + p2223 + p2227 + p2232 - p2410 + p2796 + p2797 - p2811 - p2817 - p2852 - p3182 = 0
Total of 92 invariants.
[2022-06-12 21:25:35] [INFO ] Computed 92 place invariants in 23 ms
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.02234e+13 after 1.64686e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.64686e+14 after 2.39112e+15
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.39112e+15 after 8.96367e+16
[2022-06-12 21:25:37] [INFO ] Proved 835 variables to be positive in 2067 ms
[2022-06-12 21:25:38] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08b-ReachabilityFireability-03
[2022-06-12 21:25:38] [INFO ] KInduction solution for property ASLink-PT-08b-ReachabilityFireability-03(SAT) depth K=0 took 267 ms
[2022-06-12 21:25:38] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08b-ReachabilityFireability-15
[2022-06-12 21:25:38] [INFO ] KInduction solution for property ASLink-PT-08b-ReachabilityFireability-15(SAT) depth K=0 took 187 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8.96367e+16 after 1.36399e+18
[2022-06-12 21:25:42] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08b-ReachabilityFireability-03
[2022-06-12 21:25:42] [INFO ] KInduction solution for property ASLink-PT-08b-ReachabilityFireability-03(SAT) depth K=1 took 3924 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.36399e+18 after 2.14381e+19
Compilation finished in 15944 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin18215537906072378227]
Link finished in 66 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT08bReachabilityFireability03==true], workingDir=/tmp/ltsmin18215537906072378227]
[2022-06-12 21:26:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08b-ReachabilityFireability-15
[2022-06-12 21:26:17] [INFO ] KInduction solution for property ASLink-PT-08b-ReachabilityFireability-15(SAT) depth K=1 took 35296 ms
[2022-06-12 21:26:18] [INFO ] BMC solution for property ASLink-PT-08b-ReachabilityFireability-03(UNSAT) depth K=2 took 42914 ms
[2022-06-12 21:26:52] [INFO ] BMC solution for property ASLink-PT-08b-ReachabilityFireability-15(UNSAT) depth K=2 took 33852 ms
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.14381e+19 after 3.37071e+20
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :3.37071e+20 after 5.37085e+21
Detected timeout of ITS tools.
[2022-06-12 21:49:04] [INFO ] Applying decomposition
[2022-06-12 21:49:04] [INFO ] Flatten gal took : 221 ms
[2022-06-12 21:49:05] [INFO ] Decomposing Gal with order
[2022-06-12 21:49:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:49:05] [INFO ] Removed a total of 3536 redundant transitions.
[2022-06-12 21:49:05] [INFO ] Flatten gal took : 292 ms
[2022-06-12 21:49:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 78 ms.
[2022-06-12 21:49:05] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13236155310998926302.gal : 48 ms
[2022-06-12 21:49:05] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability6481475263563219954.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/ReachabilityFireability13236155310998926302.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability6481475263563219954.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/ReachabilityFireability13236155310998926302.gal -t CGAL -reachable-file /tmp/ReachabilityFireability6481475263563219954.prop --nowitness
Loading property file /tmp/ReachabilityFireability6481475263563219954.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 100
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :100 after 336
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :336 after 3.08759e+07
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :3.08759e+07 after 4.70045e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5.26451e+11 after 2.67442e+13
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.67442e+13 after 4.75144e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.75144e+13 after 1.13252e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.13252e+14 after 1.54727e+15
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.54727e+15 after 1.16236e+17
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.16236e+17 after 3.80758e+18
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.80758e+18 after 8.1635e+19
[2022-06-12 21:51:04] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08b-ReachabilityFireability-03
[2022-06-12 21:51:04] [INFO ] KInduction solution for property ASLink-PT-08b-ReachabilityFireability-03(SAT) depth K=2 took 1486508 ms
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :8.1635e+19 after 1.48695e+21
WARNING : LTSmin timed out (>1800 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT08bReachabilityFireability03==true], workingDir=/tmp/ltsmin18215537906072378227]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT08bReachabilityFireability15==true], workingDir=/tmp/ltsmin18215537906072378227]
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.48695e+21 after 2.56103e+22
Detected timeout of ITS tools.
[2022-06-12 22:12:35] [INFO ] Flatten gal took : 212 ms
[2022-06-12 22:12:35] [INFO ] Input system was already deterministic with 1870 transitions.
[2022-06-12 22:12:35] [INFO ] Transformed 835 places.
[2022-06-12 22:12:35] [INFO ] Transformed 1870 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-12 22:12:41] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11526192403491938300.gal : 16 ms
[2022-06-12 22:12:41] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2974387489930165946.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/ReachabilityFireability11526192403491938300.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability2974387489930165946.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --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/ReachabilityFireability11526192403491938300.gal -t CGAL -reachable-file /tmp/ReachabilityFireability2974387489930165946.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability2974387489930165946.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 24
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :24 after 576
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :576 after 17280
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :17280 after 24192
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :24192 after 2.17728e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.17728e+06 after 1.49023e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.49023e+08 after 8.33175e+08
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :8.33175e+08 after 2.75124e+09
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.75124e+09 after 4.47746e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.47746e+10 after 1.20593e+11
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.20593e+11 after 2.66753e+11
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :2.66753e+11 after 3.46126e+12
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :3.46126e+12 after 3.85412e+12
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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-08b"
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-08b, 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-165245701600051"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-08b.tgz
mv ASLink-PT-08b 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 ;