About the Execution of 2021-gold for ASLink-PT-09b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5239.760 | 3600000.00 | 10129175.00 | 318.40 | ??TTF?F?TTFTTFF? | 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-165245701600057.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-09b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600057
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 8.6K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 30 07:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 30 07:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Apr 30 07:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 30 07:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 30 07:22 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.3M 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-09b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-09b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068642008
Running Version 0
[2022-06-12 21:17:23] [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:17:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:17:23] [INFO ] Load time of PNML (sax parser for PT used): 187 ms
[2022-06-12 21:17:23] [INFO ] Transformed 4014 places.
[2022-06-12 21:17:24] [INFO ] Transformed 4932 transitions.
[2022-06-12 21:17:24] [INFO ] Found NUPN structural information;
[2022-06-12 21:17:24] [INFO ] Parsed PT model containing 4014 places and 4932 transitions in 299 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 122 ms. (steps per millisecond=81 ) properties (out of 16) seen :2
FORMULA ASLink-PT-09b-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 14) 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 14) 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 14) 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 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 14) 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 14) 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 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 4932 rows 4014 cols
[2022-06-12 21:17:25] [INFO ] Computed 394 place invariants in 386 ms
[2022-06-12 21:17:27] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:14
[2022-06-12 21:17:28] [INFO ] [Nat]Absence check using 93 positive place invariants in 66 ms returned sat
[2022-06-12 21:17:29] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 259 ms returned sat
[2022-06-12 21:17:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:52] [INFO ] [Nat]Absence check using state equation in 21493 ms returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 21:17:52] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :11
Fused 14 Parikh solutions to 1 different solutions.
Support contains 200 out of 4014 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Drop transitions removed 833 transitions
Trivial Post-agglo rules discarded 833 transitions
Performed 833 trivial Post agglomeration. Transition count delta: 833
Iterating post reduction 0 with 833 rules applied. Total rules applied 833 place count 4014 transition count 4099
Reduce places removed 833 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 868 rules applied. Total rules applied 1701 place count 3181 transition count 4064
Reduce places removed 8 places and 0 transitions.
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Iterating post reduction 2 with 36 rules applied. Total rules applied 1737 place count 3173 transition count 4036
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 1765 place count 3145 transition count 4036
Performed 870 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 870 Pre rules applied. Total rules applied 1765 place count 3145 transition count 3166
Deduced a syphon composed of 870 places in 12 ms
Ensure Unique test removed 84 places
Reduce places removed 954 places and 0 transitions.
Iterating global reduction 4 with 1824 rules applied. Total rules applied 3589 place count 2191 transition count 3166
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 56 rules applied. Total rules applied 3645 place count 2181 transition count 3120
Reduce places removed 46 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 5 with 56 rules applied. Total rules applied 3701 place count 2134 transition count 3111
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3710 place count 2125 transition count 3111
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 32 Pre rules applied. Total rules applied 3710 place count 2125 transition count 3079
Deduced a syphon composed of 32 places in 29 ms
Ensure Unique test removed 29 places
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 7 with 93 rules applied. Total rules applied 3803 place count 2064 transition count 3079
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 28 Pre rules applied. Total rules applied 3803 place count 2064 transition count 3051
Deduced a syphon composed of 28 places in 32 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 7 with 56 rules applied. Total rules applied 3859 place count 2036 transition count 3051
Discarding 133 places :
Symmetric choice reduction at 7 with 133 rule applications. Total rules 3992 place count 1903 transition count 2918
Iterating global reduction 7 with 133 rules applied. Total rules applied 4125 place count 1903 transition count 2918
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 6 rules applied. Total rules applied 4131 place count 1902 transition count 2913
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 4133 place count 1901 transition count 2912
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4134 place count 1900 transition count 2912
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 36 Pre rules applied. Total rules applied 4134 place count 1900 transition count 2876
Deduced a syphon composed of 36 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 10 with 73 rules applied. Total rules applied 4207 place count 1863 transition count 2876
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 4207 place count 1863 transition count 2875
Deduced a syphon composed of 1 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 3 rules applied. Total rules applied 4210 place count 1861 transition count 2875
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 4217 place count 1854 transition count 2833
Iterating global reduction 10 with 7 rules applied. Total rules applied 4224 place count 1854 transition count 2833
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 5 Pre rules applied. Total rules applied 4224 place count 1854 transition count 2828
Deduced a syphon composed of 5 places in 9 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 4234 place count 1849 transition count 2828
Performed 209 Post agglomeration using F-continuation condition.Transition count delta: 209
Deduced a syphon composed of 209 places in 8 ms
Ensure Unique test removed 3 places
Reduce places removed 212 places and 0 transitions.
Iterating global reduction 10 with 421 rules applied. Total rules applied 4655 place count 1637 transition count 2619
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 4656 place count 1636 transition count 2618
Ensure Unique test removed 1 places
Iterating global reduction 10 with 2 rules applied. Total rules applied 4658 place count 1635 transition count 2618
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 4659 place count 1634 transition count 2617
Iterating global reduction 10 with 1 rules applied. Total rules applied 4660 place count 1634 transition count 2617
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 10 with 2 rules applied. Total rules applied 4662 place count 1634 transition count 2615
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 4663 place count 1633 transition count 2615
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4665 place count 1632 transition count 2624
Free-agglomeration rule applied 11 times.
Iterating global reduction 12 with 11 rules applied. Total rules applied 4676 place count 1632 transition count 2613
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 12 with 11 rules applied. Total rules applied 4687 place count 1621 transition count 2613
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 13 with 10 rules applied. Total rules applied 4697 place count 1621 transition count 2603
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 4707 place count 1611 transition count 2603
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 4708 place count 1611 transition count 2603
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 4709 place count 1611 transition count 2603
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 4710 place count 1610 transition count 2602
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 14 with 11 rules applied. Total rules applied 4721 place count 1602 transition count 2599
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 4724 place count 1599 transition count 2599
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 13 Pre rules applied. Total rules applied 4724 place count 1599 transition count 2586
Deduced a syphon composed of 13 places in 7 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 16 with 26 rules applied. Total rules applied 4750 place count 1586 transition count 2586
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 16 with 4 rules applied. Total rules applied 4754 place count 1582 transition count 2586
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 17 with 18 rules applied. Total rules applied 4772 place count 1573 transition count 2577
Discarding 4 places :
Symmetric choice reduction at 17 with 4 rule applications. Total rules 4776 place count 1569 transition count 2573
Iterating global reduction 17 with 4 rules applied. Total rules applied 4780 place count 1569 transition count 2573
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 4781 place count 1568 transition count 2572
Iterating global reduction 17 with 1 rules applied. Total rules applied 4782 place count 1568 transition count 2572
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 4783 place count 1568 transition count 2571
Free-agglomeration rule applied 3 times.
Iterating global reduction 18 with 3 rules applied. Total rules applied 4786 place count 1568 transition count 2568
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 4789 place count 1565 transition count 2568
Applied a total of 4789 rules in 2407 ms. Remains 1565 /4014 variables (removed 2449) and now considering 2568/4932 (removed 2364) transitions.
Finished structural reductions, in 1 iterations. Remains : 1565/4014 places, 2568/4932 transitions.
[2022-06-12 21:17:54] [INFO ] Flatten gal took : 243 ms
[2022-06-12 21:17:55] [INFO ] Flatten gal took : 159 ms
[2022-06-12 21:17:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13128323305035936419.gal : 41 ms
[2022-06-12 21:17:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15034402428666437358.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/ReachabilityCardinality13128323305035936419.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15034402428666437358.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/ReachabilityCardinality13128323305035936419.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15034402428666437358.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15034402428666437358.prop.
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :6 after 10
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :10 after 18
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :18 after 50
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :50 after 191
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :191 after 4296
SDD proceeding with computation,14 properties remain. new max is 512
SDD size :4296 after 1.59215e+06
SDD proceeding with computation,14 properties remain. new max is 1024
SDD size :1.59215e+06 after 1.96318e+12
Invariant property ASLink-PT-09b-ReachabilityFireability-06 does not hold.
FORMULA ASLink-PT-09b-ReachabilityFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :1.96318e+12 after 2.34921e+19
Detected timeout of ITS tools.
[2022-06-12 21:18:10] [INFO ] Flatten gal took : 106 ms
[2022-06-12 21:18:10] [INFO ] Applying decomposition
[2022-06-12 21:18:10] [INFO ] Flatten gal took : 112 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/graph14154434761555760694.txt, -o, /tmp/graph14154434761555760694.bin, -w, /tmp/graph14154434761555760694.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/graph14154434761555760694.bin, -l, -1, -v, -w, /tmp/graph14154434761555760694.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:18:11] [INFO ] Decomposing Gal with order
[2022-06-12 21:18:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:18:11] [INFO ] Removed a total of 3686 redundant transitions.
[2022-06-12 21:18:11] [INFO ] Flatten gal took : 535 ms
[2022-06-12 21:18:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 87 labels/synchronizations in 78 ms.
[2022-06-12 21:18:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14726260425672556779.gal : 25 ms
[2022-06-12 21:18:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10405452397712243161.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality14726260425672556779.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10405452397712243161.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/ReachabilityCardinality14726260425672556779.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10405452397712243161.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10405452397712243161.prop.
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :1 after 3
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :3 after 31
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :31 after 71
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :71 after 5346
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :5346 after 4.56677e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10258732925010796329
[2022-06-12 21:18:27] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10258732925010796329
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/ltsmin10258732925010796329]
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/ltsmin10258732925010796329] 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/ltsmin10258732925010796329] 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 5867 resets, run finished after 5362 ms. (steps per millisecond=186 ) properties (out of 13) seen :2
FORMULA ASLink-PT-09b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 708 resets, run finished after 2931 ms. (steps per millisecond=341 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 718 resets, run finished after 1902 ms. (steps per millisecond=525 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000000 steps, including 725 resets, run finished after 1468 ms. (steps per millisecond=681 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 719 resets, run finished after 1725 ms. (steps per millisecond=579 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000000 steps, including 728 resets, run finished after 1973 ms. (steps per millisecond=506 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000000 steps, including 739 resets, run finished after 2133 ms. (steps per millisecond=468 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 689 resets, run finished after 3328 ms. (steps per millisecond=300 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 721 resets, run finished after 1904 ms. (steps per millisecond=525 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 716 resets, run finished after 1764 ms. (steps per millisecond=566 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 729 resets, run finished after 1794 ms. (steps per millisecond=557 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 730 resets, run finished after 1810 ms. (steps per millisecond=552 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 2568 rows 1565 cols
[2022-06-12 21:18:56] [INFO ] Computed 251 place invariants in 52 ms
[2022-06-12 21:18:56] [INFO ] [Real]Absence check using 62 positive place invariants in 42 ms returned sat
[2022-06-12 21:18:56] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 147 ms returned sat
[2022-06-12 21:18:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:59] [INFO ] [Real]Absence check using state equation in 2288 ms returned sat
[2022-06-12 21:18:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:59] [INFO ] [Nat]Absence check using 62 positive place invariants in 71 ms returned sat
[2022-06-12 21:18:59] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 89 ms returned sat
[2022-06-12 21:18:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:04] [INFO ] [Nat]Absence check using state equation in 4518 ms returned sat
[2022-06-12 21:19:04] [INFO ] State equation strengthened by 20 read => feed constraints.
[2022-06-12 21:19:04] [INFO ] [Nat]Added 20 Read/Feed constraints in 205 ms returned sat
[2022-06-12 21:19:04] [INFO ] Deduced a trap composed of 25 places in 167 ms of which 3 ms to minimize.
[2022-06-12 21:19:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 419 ms
[2022-06-12 21:19:05] [INFO ] Computed and/alt/rep : 1347/6410/1347 causal constraints (skipped 1195 transitions) in 323 ms.
[2022-06-12 21:19:25] [INFO ] Added : 495 causal constraints over 99 iterations in 20210 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 44 ms.
[2022-06-12 21:19:25] [INFO ] [Real]Absence check using 62 positive place invariants in 35 ms returned sat
[2022-06-12 21:19:25] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 68 ms returned sat
[2022-06-12 21:19:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:27] [INFO ] [Real]Absence check using state equation in 1954 ms returned sat
[2022-06-12 21:19:27] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:27] [INFO ] [Nat]Absence check using 62 positive place invariants in 28 ms returned sat
[2022-06-12 21:19:27] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 61 ms returned sat
[2022-06-12 21:19:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:34] [INFO ] [Nat]Absence check using state equation in 6522 ms returned unknown
[2022-06-12 21:19:34] [INFO ] [Real]Absence check using 62 positive place invariants in 19 ms returned sat
[2022-06-12 21:19:34] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 39 ms returned sat
[2022-06-12 21:19:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:35] [INFO ] [Real]Absence check using state equation in 683 ms returned sat
[2022-06-12 21:19:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:35] [INFO ] [Nat]Absence check using 62 positive place invariants in 25 ms returned sat
[2022-06-12 21:19:35] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 46 ms returned sat
[2022-06-12 21:19:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:42] [INFO ] [Nat]Absence check using state equation in 6673 ms returned unknown
[2022-06-12 21:19:42] [INFO ] [Real]Absence check using 62 positive place invariants in 27 ms returned sat
[2022-06-12 21:19:42] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 59 ms returned sat
[2022-06-12 21:19:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:43] [INFO ] [Real]Absence check using state equation in 778 ms returned sat
[2022-06-12 21:19:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:43] [INFO ] [Nat]Absence check using 62 positive place invariants in 28 ms returned sat
[2022-06-12 21:19:43] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 49 ms returned sat
[2022-06-12 21:19:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:50] [INFO ] [Nat]Absence check using state equation in 6478 ms returned unknown
[2022-06-12 21:19:50] [INFO ] [Real]Absence check using 62 positive place invariants in 20 ms returned sat
[2022-06-12 21:19:50] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 40 ms returned sat
[2022-06-12 21:19:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:51] [INFO ] [Real]Absence check using state equation in 823 ms returned sat
[2022-06-12 21:19:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:51] [INFO ] [Nat]Absence check using 62 positive place invariants in 27 ms returned sat
[2022-06-12 21:19:51] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 46 ms returned sat
[2022-06-12 21:19:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:58] [INFO ] [Nat]Absence check using state equation in 6533 ms returned unknown
[2022-06-12 21:19:58] [INFO ] [Real]Absence check using 62 positive place invariants in 21 ms returned sat
[2022-06-12 21:19:58] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 45 ms returned sat
[2022-06-12 21:19:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:59] [INFO ] [Real]Absence check using state equation in 1081 ms returned sat
[2022-06-12 21:19:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:59] [INFO ] [Nat]Absence check using 62 positive place invariants in 28 ms returned sat
[2022-06-12 21:19:59] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 54 ms returned sat
[2022-06-12 21:19:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:06] [INFO ] [Nat]Absence check using state equation in 6289 ms returned unknown
[2022-06-12 21:20:06] [INFO ] [Real]Absence check using 62 positive place invariants in 29 ms returned sat
[2022-06-12 21:20:06] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 73 ms returned sat
[2022-06-12 21:20:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:08] [INFO ] [Real]Absence check using state equation in 1620 ms returned sat
[2022-06-12 21:20:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:08] [INFO ] [Nat]Absence check using 62 positive place invariants in 30 ms returned sat
[2022-06-12 21:20:08] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 71 ms returned sat
[2022-06-12 21:20:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:14] [INFO ] [Nat]Absence check using state equation in 6297 ms returned unknown
[2022-06-12 21:20:14] [INFO ] [Real]Absence check using 62 positive place invariants in 25 ms returned sat
[2022-06-12 21:20:14] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 47 ms returned sat
[2022-06-12 21:20:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:15] [INFO ] [Real]Absence check using state equation in 795 ms returned sat
[2022-06-12 21:20:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:16] [INFO ] [Nat]Absence check using 62 positive place invariants in 33 ms returned sat
[2022-06-12 21:20:16] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 62 ms returned sat
[2022-06-12 21:20:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:22] [INFO ] [Nat]Absence check using state equation in 6513 ms returned unknown
[2022-06-12 21:20:22] [INFO ] [Real]Absence check using 62 positive place invariants in 24 ms returned sat
[2022-06-12 21:20:22] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 50 ms returned sat
[2022-06-12 21:20:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:23] [INFO ] [Real]Absence check using state equation in 847 ms returned sat
[2022-06-12 21:20:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:24] [INFO ] [Nat]Absence check using 62 positive place invariants in 22 ms returned sat
[2022-06-12 21:20:24] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 42 ms returned sat
[2022-06-12 21:20:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:30] [INFO ] [Nat]Absence check using state equation in 6527 ms returned unknown
[2022-06-12 21:20:30] [INFO ] [Real]Absence check using 62 positive place invariants in 25 ms returned sat
[2022-06-12 21:20:30] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 49 ms returned sat
[2022-06-12 21:20:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:31] [INFO ] [Real]Absence check using state equation in 965 ms returned sat
[2022-06-12 21:20:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:32] [INFO ] [Nat]Absence check using 62 positive place invariants in 45 ms returned sat
[2022-06-12 21:20:32] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 61 ms returned sat
[2022-06-12 21:20:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:35] [INFO ] [Nat]Absence check using state equation in 3002 ms returned unsat
[2022-06-12 21:20:35] [INFO ] [Real]Absence check using 62 positive place invariants in 23 ms returned sat
[2022-06-12 21:20:35] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 46 ms returned sat
[2022-06-12 21:20:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:36] [INFO ] [Real]Absence check using state equation in 1199 ms returned sat
[2022-06-12 21:20:36] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:36] [INFO ] [Nat]Absence check using 62 positive place invariants in 27 ms returned sat
[2022-06-12 21:20:37] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 53 ms returned sat
[2022-06-12 21:20:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:43] [INFO ] [Nat]Absence check using state equation in 6447 ms returned unknown
FORMULA ASLink-PT-09b-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 329600 steps, including 6797 resets, run finished after 1753 ms. (steps per millisecond=188 ) properties (out of 10) seen :0 could not realise parikh vector
Support contains 195 out of 1565 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1565/1565 places, 2568/2568 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 0 with 1 rules applied. Total rules applied 1 place count 1565 transition count 2567
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1564 transition count 2567
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1564 transition count 2565
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1562 transition count 2565
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 2 with 2 rules applied. Total rules applied 8 place count 1561 transition count 2564
Applied a total of 8 rules in 115 ms. Remains 1561 /1565 variables (removed 4) and now considering 2564/2568 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 1561/1565 places, 2564/2568 transitions.
[2022-06-12 21:20:45] [INFO ] Flatten gal took : 90 ms
[2022-06-12 21:20:45] [INFO ] Flatten gal took : 84 ms
[2022-06-12 21:20:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17780213304345511332.gal : 8 ms
[2022-06-12 21:20:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10860935613895163151.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/ReachabilityCardinality17780213304345511332.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10860935613895163151.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/ReachabilityCardinality17780213304345511332.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10860935613895163151.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10860935613895163151.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :6 after 10
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :10 after 18
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :18 after 50
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :50 after 191
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :191 after 4296
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :4296 after 1.59215e+06
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :1.59215e+06 after 1.36615e+12
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :1.36615e+12 after 1.75918e+19
Detected timeout of ITS tools.
[2022-06-12 21:21:00] [INFO ] Flatten gal took : 135 ms
[2022-06-12 21:21:00] [INFO ] Applying decomposition
[2022-06-12 21:21:00] [INFO ] Flatten gal took : 118 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/graph12394951363861564715.txt, -o, /tmp/graph12394951363861564715.bin, -w, /tmp/graph12394951363861564715.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/graph12394951363861564715.bin, -l, -1, -v, -w, /tmp/graph12394951363861564715.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:21:01] [INFO ] Decomposing Gal with order
[2022-06-12 21:21:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:21:01] [INFO ] Removed a total of 3651 redundant transitions.
[2022-06-12 21:21:01] [INFO ] Flatten gal took : 347 ms
[2022-06-12 21:21:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 74 ms.
[2022-06-12 21:21:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6567436461683209321.gal : 37 ms
[2022-06-12 21:21:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4136765792680074031.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/ReachabilityCardinality6567436461683209321.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4136765792680074031.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/ReachabilityCardinality6567436461683209321.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4136765792680074031.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4136765792680074031.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :1 after 46
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :46 after 86
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :86 after 4237
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :4237 after 3.15224e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2338131457161426994
[2022-06-12 21:21:17] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2338131457161426994
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/ltsmin2338131457161426994]
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/ltsmin2338131457161426994] 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/ltsmin2338131457161426994] 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 5796 resets, run finished after 4782 ms. (steps per millisecond=209 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 723 resets, run finished after 3200 ms. (steps per millisecond=312 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 718 resets, run finished after 2046 ms. (steps per millisecond=488 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 726 resets, run finished after 1446 ms. (steps per millisecond=691 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 733 resets, run finished after 1468 ms. (steps per millisecond=681 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 736 resets, run finished after 1454 ms. (steps per millisecond=687 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 727 resets, run finished after 1772 ms. (steps per millisecond=564 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000000 steps, including 681 resets, run finished after 2969 ms. (steps per millisecond=336 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 729 resets, run finished after 1422 ms. (steps per millisecond=703 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 727 resets, run finished after 1475 ms. (steps per millisecond=677 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 722 resets, run finished after 1747 ms. (steps per millisecond=572 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 2658728 steps, run timeout after 30001 ms. (steps per millisecond=88 ) properties seen :{}
Probabilistic random walk after 2658728 steps, saw 512514 distinct states, run finished after 30014 ms. (steps per millisecond=88 ) properties seen :{}
Running SMT prover for 10 properties.
// Phase 1: matrix 2564 rows 1561 cols
[2022-06-12 21:22:12] [INFO ] Computed 251 place invariants in 123 ms
[2022-06-12 21:22:12] [INFO ] [Real]Absence check using 62 positive place invariants in 27 ms returned sat
[2022-06-12 21:22:12] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 55 ms returned sat
[2022-06-12 21:22:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:14] [INFO ] [Real]Absence check using state equation in 1854 ms returned sat
[2022-06-12 21:22:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:14] [INFO ] [Nat]Absence check using 62 positive place invariants in 33 ms returned sat
[2022-06-12 21:22:14] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 78 ms returned sat
[2022-06-12 21:22:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:21] [INFO ] [Nat]Absence check using state equation in 7168 ms returned unknown
[2022-06-12 21:22:21] [INFO ] [Real]Absence check using 62 positive place invariants in 20 ms returned sat
[2022-06-12 21:22:22] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 45 ms returned sat
[2022-06-12 21:22:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:23] [INFO ] [Real]Absence check using state equation in 1504 ms returned sat
[2022-06-12 21:22:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:23] [INFO ] [Nat]Absence check using 62 positive place invariants in 22 ms returned sat
[2022-06-12 21:22:23] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 48 ms returned sat
[2022-06-12 21:22:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:31] [INFO ] [Nat]Absence check using state equation in 7326 ms returned unknown
[2022-06-12 21:22:31] [INFO ] [Real]Absence check using 62 positive place invariants in 19 ms returned sat
[2022-06-12 21:22:31] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 39 ms returned sat
[2022-06-12 21:22:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:32] [INFO ] [Real]Absence check using state equation in 738 ms returned sat
[2022-06-12 21:22:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:32] [INFO ] [Nat]Absence check using 62 positive place invariants in 37 ms returned sat
[2022-06-12 21:22:32] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 47 ms returned sat
[2022-06-12 21:22:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:39] [INFO ] [Nat]Absence check using state equation in 6572 ms returned unknown
[2022-06-12 21:22:39] [INFO ] [Real]Absence check using 62 positive place invariants in 24 ms returned sat
[2022-06-12 21:22:39] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 47 ms returned sat
[2022-06-12 21:22:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:40] [INFO ] [Real]Absence check using state equation in 935 ms returned sat
[2022-06-12 21:22:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:40] [INFO ] [Nat]Absence check using 62 positive place invariants in 26 ms returned sat
[2022-06-12 21:22:40] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 46 ms returned sat
[2022-06-12 21:22:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:47] [INFO ] [Nat]Absence check using state equation in 6516 ms returned unknown
[2022-06-12 21:22:47] [INFO ] [Real]Absence check using 62 positive place invariants in 24 ms returned sat
[2022-06-12 21:22:47] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 47 ms returned sat
[2022-06-12 21:22:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:48] [INFO ] [Real]Absence check using state equation in 907 ms returned sat
[2022-06-12 21:22:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:48] [INFO ] [Nat]Absence check using 62 positive place invariants in 31 ms returned sat
[2022-06-12 21:22:48] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 54 ms returned sat
[2022-06-12 21:22:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:54] [INFO ] [Nat]Absence check using state equation in 6439 ms returned unknown
[2022-06-12 21:22:55] [INFO ] [Real]Absence check using 62 positive place invariants in 20 ms returned sat
[2022-06-12 21:22:55] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 45 ms returned sat
[2022-06-12 21:22:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:56] [INFO ] [Real]Absence check using state equation in 1125 ms returned sat
[2022-06-12 21:22:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:56] [INFO ] [Nat]Absence check using 62 positive place invariants in 22 ms returned sat
[2022-06-12 21:22:56] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 44 ms returned sat
[2022-06-12 21:22:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:02] [INFO ] [Nat]Absence check using state equation in 6218 ms returned unknown
[2022-06-12 21:23:02] [INFO ] [Real]Absence check using 62 positive place invariants in 24 ms returned sat
[2022-06-12 21:23:03] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 58 ms returned sat
[2022-06-12 21:23:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:04] [INFO ] [Real]Absence check using state equation in 1721 ms returned sat
[2022-06-12 21:23:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:05] [INFO ] [Nat]Absence check using 62 positive place invariants in 32 ms returned sat
[2022-06-12 21:23:05] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 78 ms returned sat
[2022-06-12 21:23:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:08] [INFO ] [Nat]Absence check using state equation in 3346 ms returned sat
[2022-06-12 21:23:08] [INFO ] State equation strengthened by 20 read => feed constraints.
[2022-06-12 21:23:08] [INFO ] [Nat]Added 20 Read/Feed constraints in 52 ms returned sat
[2022-06-12 21:23:09] [INFO ] Deduced a trap composed of 30 places in 689 ms of which 2 ms to minimize.
[2022-06-12 21:23:09] [INFO ] Deduced a trap composed of 44 places in 558 ms of which 15 ms to minimize.
[2022-06-12 21:23:10] [INFO ] Deduced a trap composed of 22 places in 435 ms of which 1 ms to minimize.
[2022-06-12 21:23:10] [INFO ] Deduced a trap composed of 84 places in 317 ms of which 1 ms to minimize.
[2022-06-12 21:23:11] [INFO ] Deduced a trap composed of 83 places in 441 ms of which 0 ms to minimize.
[2022-06-12 21:23:11] [INFO ] Deduced a trap composed of 6 places in 369 ms of which 1 ms to minimize.
[2022-06-12 21:23:12] [INFO ] Deduced a trap composed of 93 places in 433 ms of which 1 ms to minimize.
[2022-06-12 21:23:12] [INFO ] Deduced a trap composed of 9 places in 201 ms of which 0 ms to minimize.
[2022-06-12 21:23:13] [INFO ] Deduced a trap composed of 68 places in 474 ms of which 1 ms to minimize.
[2022-06-12 21:23:13] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 4622 ms
[2022-06-12 21:23:13] [INFO ] Computed and/alt/rep : 1343/6442/1343 causal constraints (skipped 1195 transitions) in 153 ms.
[2022-06-12 21:23:33] [INFO ] Added : 536 causal constraints over 108 iterations in 20143 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 42 ms.
[2022-06-12 21:23:33] [INFO ] [Real]Absence check using 62 positive place invariants in 26 ms returned sat
[2022-06-12 21:23:33] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 50 ms returned sat
[2022-06-12 21:23:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:34] [INFO ] [Real]Absence check using state equation in 880 ms returned sat
[2022-06-12 21:23:34] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:34] [INFO ] [Nat]Absence check using 62 positive place invariants in 46 ms returned sat
[2022-06-12 21:23:34] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 38 ms returned sat
[2022-06-12 21:23:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:41] [INFO ] [Nat]Absence check using state equation in 6387 ms returned unknown
[2022-06-12 21:23:41] [INFO ] [Real]Absence check using 62 positive place invariants in 19 ms returned sat
[2022-06-12 21:23:41] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 39 ms returned sat
[2022-06-12 21:23:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:42] [INFO ] [Real]Absence check using state equation in 728 ms returned sat
[2022-06-12 21:23:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:42] [INFO ] [Nat]Absence check using 62 positive place invariants in 25 ms returned sat
[2022-06-12 21:23:42] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 47 ms returned sat
[2022-06-12 21:23:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:46] [INFO ] [Nat]Absence check using state equation in 3977 ms returned unknown
[2022-06-12 21:23:46] [INFO ] [Real]Absence check using 62 positive place invariants in 47 ms returned sat
[2022-06-12 21:23:46] [INFO ] [Real]Absence check using 62 positive and 189 generalized place invariants in 57 ms returned sat
[2022-06-12 21:23:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:47] [INFO ] [Real]Absence check using state equation in 1083 ms returned sat
[2022-06-12 21:23:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:48] [INFO ] [Nat]Absence check using 62 positive place invariants in 22 ms returned sat
[2022-06-12 21:23:48] [INFO ] [Nat]Absence check using 62 positive and 189 generalized place invariants in 60 ms returned sat
[2022-06-12 21:23:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:54] [INFO ] [Nat]Absence check using state equation in 6485 ms returned unknown
Fused 10 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 99800 steps, including 1717 resets, run finished after 625 ms. (steps per millisecond=159 ) properties (out of 10) seen :0 could not realise parikh vector
Support contains 195 out of 1561 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1561/1561 places, 2564/2564 transitions.
Applied a total of 0 rules in 63 ms. Remains 1561 /1561 variables (removed 0) and now considering 2564/2564 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1561/1561 places, 2564/2564 transitions.
Starting structural reductions, iteration 0 : 1561/1561 places, 2564/2564 transitions.
Applied a total of 0 rules in 76 ms. Remains 1561 /1561 variables (removed 0) and now considering 2564/2564 (removed 0) transitions.
// Phase 1: matrix 2564 rows 1561 cols
[2022-06-12 21:23:55] [INFO ] Computed 251 place invariants in 67 ms
[2022-06-12 21:23:56] [INFO ] Implicit Places using invariants in 1203 ms returned [3, 24, 25, 39, 184, 188, 189, 193, 230, 328, 331, 332, 333, 376, 396, 433, 434, 464, 481, 482, 483, 484, 488, 508, 526, 605, 633, 634, 635, 637, 657, 676, 750, 755, 756, 767, 768, 791, 810, 912, 916, 917, 920, 941, 960, 1037, 1039, 1044, 1057, 1058, 1061, 1081, 1100, 1140, 1192, 1199, 1213, 1214, 1215, 1217, 1244, 1262, 1330, 1339, 1344, 1348, 1349, 1352, 1365, 1366, 1414, 1419, 1439, 1442, 1445, 1459, 1465, 1471, 1477, 1483, 1489, 1495, 1501, 1507, 1513, 1519]
Discarding 86 places :
Implicit Place search using SMT only with invariants took 1210 ms to find 86 implicit places.
[2022-06-12 21:23:56] [INFO ] Redundant transitions in 156 ms returned []
// Phase 1: matrix 2564 rows 1475 cols
[2022-06-12 21:23:56] [INFO ] Computed 165 place invariants in 29 ms
[2022-06-12 21:23:57] [INFO ] Dead Transitions using invariants and state equation in 1054 ms returned []
Starting structural reductions, iteration 1 : 1475/1561 places, 2564/2564 transitions.
Drop transitions removed 108 transitions
Trivial Post-agglo rules discarded 108 transitions
Performed 108 trivial Post agglomeration. Transition count delta: 108
Iterating post reduction 0 with 108 rules applied. Total rules applied 108 place count 1475 transition count 2456
Reduce places removed 108 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 1 with 131 rules applied. Total rules applied 239 place count 1367 transition count 2433
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 259 place count 1347 transition count 2433
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 45 Pre rules applied. Total rules applied 259 place count 1347 transition count 2388
Deduced a syphon composed of 45 places in 4 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 90 rules applied. Total rules applied 349 place count 1302 transition count 2388
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 7 rules applied. Total rules applied 356 place count 1299 transition count 2384
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 360 place count 1295 transition count 2384
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 372 place count 1283 transition count 2372
Iterating global reduction 5 with 12 rules applied. Total rules applied 384 place count 1283 transition count 2372
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 384 place count 1283 transition count 2370
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 388 place count 1281 transition count 2370
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 391 place count 1278 transition count 2367
Iterating global reduction 5 with 3 rules applied. Total rules applied 394 place count 1278 transition count 2367
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 397 place count 1275 transition count 2361
Iterating global reduction 5 with 3 rules applied. Total rules applied 400 place count 1275 transition count 2361
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 401 place count 1274 transition count 2360
Iterating global reduction 5 with 1 rules applied. Total rules applied 402 place count 1274 transition count 2360
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 403 place count 1273 transition count 2359
Iterating global reduction 5 with 1 rules applied. Total rules applied 404 place count 1273 transition count 2359
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 405 place count 1272 transition count 2357
Iterating global reduction 5 with 1 rules applied. Total rules applied 406 place count 1272 transition count 2357
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 4 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 494 place count 1228 transition count 2313
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 499 place count 1223 transition count 2308
Iterating global reduction 5 with 5 rules applied. Total rules applied 504 place count 1223 transition count 2308
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 509 place count 1223 transition count 2303
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 511 place count 1223 transition count 2301
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 513 place count 1221 transition count 2301
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 7 with 14 rules applied. Total rules applied 527 place count 1221 transition count 2287
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 541 place count 1207 transition count 2287
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 556 place count 1207 transition count 2287
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 558 place count 1207 transition count 2287
Applied a total of 558 rules in 631 ms. Remains 1207 /1475 variables (removed 268) and now considering 2287/2564 (removed 277) transitions.
// Phase 1: matrix 2287 rows 1207 cols
[2022-06-12 21:23:58] [INFO ] Computed 162 place invariants in 38 ms
[2022-06-12 21:23:59] [INFO ] Implicit Places using invariants in 1013 ms returned [116, 126, 133, 214, 236, 244, 250, 258, 370, 376, 460, 479, 485, 488, 500, 505, 595, 598, 600, 699, 705, 708, 710, 711, 718, 795, 814, 820, 904, 937, 944, 958, 1025, 1043, 1055, 1180, 1185, 1197, 1202]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 1016 ms to find 39 implicit places.
Starting structural reductions, iteration 2 : 1168/1561 places, 2287/2564 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1168 transition count 2285
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1166 transition count 2285
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 18 place count 1152 transition count 2271
Iterating global reduction 2 with 14 rules applied. Total rules applied 32 place count 1152 transition count 2271
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 37 place count 1147 transition count 2266
Iterating global reduction 2 with 5 rules applied. Total rules applied 42 place count 1147 transition count 2266
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 45 place count 1144 transition count 2263
Iterating global reduction 2 with 3 rules applied. Total rules applied 48 place count 1144 transition count 2263
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 1143 transition count 2262
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 1143 transition count 2262
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 4 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 76 place count 1130 transition count 2249
Free-agglomeration rule applied 15 times.
Iterating global reduction 2 with 15 rules applied. Total rules applied 91 place count 1130 transition count 2234
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 106 place count 1115 transition count 2234
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 112 place count 1115 transition count 2228
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 118 place count 1109 transition count 2228
Applied a total of 118 rules in 215 ms. Remains 1109 /1168 variables (removed 59) and now considering 2228/2287 (removed 59) transitions.
// Phase 1: matrix 2228 rows 1109 cols
[2022-06-12 21:23:59] [INFO ] Computed 123 place invariants in 53 ms
[2022-06-12 21:24:00] [INFO ] Implicit Places using invariants in 665 ms returned []
// Phase 1: matrix 2228 rows 1109 cols
[2022-06-12 21:24:00] [INFO ] Computed 123 place invariants in 64 ms
[2022-06-12 21:24:01] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:24:05] [INFO ] Implicit Places using invariants and state equation in 4975 ms returned []
Implicit Place search using SMT with State Equation took 5643 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 1109/1561 places, 2228/2564 transitions.
[2022-06-12 21:24:05] [INFO ] Flatten gal took : 138 ms
[2022-06-12 21:24:05] [INFO ] Flatten gal took : 143 ms
[2022-06-12 21:24:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality244542514225910751.gal : 10 ms
[2022-06-12 21:24:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4979061607628204860.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/ReachabilityCardinality244542514225910751.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4979061607628204860.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/ReachabilityCardinality244542514225910751.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4979061607628204860.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4979061607628204860.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :4 after 12
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :12 after 16
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :28 after 71
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :71 after 1146
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :1146 after 76606
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :76606 after 1.40241e+08
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :1.40241e+08 after 1.67997e+14
Detected timeout of ITS tools.
[2022-06-12 21:24:21] [INFO ] Flatten gal took : 139 ms
[2022-06-12 21:24:21] [INFO ] Applying decomposition
[2022-06-12 21:24:21] [INFO ] Flatten gal took : 124 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4980918378965879608.txt, -o, /tmp/graph4980918378965879608.bin, -w, /tmp/graph4980918378965879608.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/graph4980918378965879608.bin, -l, -1, -v, -w, /tmp/graph4980918378965879608.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:24:21] [INFO ] Decomposing Gal with order
[2022-06-12 21:24:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:24:21] [INFO ] Removed a total of 3684 redundant transitions.
[2022-06-12 21:24:21] [INFO ] Flatten gal took : 230 ms
[2022-06-12 21:24:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 184 labels/synchronizations in 54 ms.
[2022-06-12 21:24:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11754716794695401129.gal : 24 ms
[2022-06-12 21:24:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9157786965823349609.prop : 5 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/ReachabilityCardinality11754716794695401129.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9157786965823349609.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/ReachabilityCardinality11754716794695401129.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9157786965823349609.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9157786965823349609.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :1 after 15
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :15 after 761106
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :761106 after 4.05255e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7930039614459978542
[2022-06-12 21:24:37] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7930039614459978542
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/ltsmin7930039614459978542]
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/ltsmin7930039614459978542] 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/ltsmin7930039614459978542] 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 7220 resets, run finished after 4640 ms. (steps per millisecond=215 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1010 resets, run finished after 3062 ms. (steps per millisecond=326 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1014 resets, run finished after 1735 ms. (steps per millisecond=576 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1019 resets, run finished after 1077 ms. (steps per millisecond=928 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1035 resets, run finished after 1104 ms. (steps per millisecond=905 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1032 resets, run finished after 1030 ms. (steps per millisecond=970 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1019 resets, run finished after 1439 ms. (steps per millisecond=694 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 975 resets, run finished after 2740 ms. (steps per millisecond=364 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1028 resets, run finished after 1011 ms. (steps per millisecond=989 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1024 resets, run finished after 1021 ms. (steps per millisecond=979 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1024 resets, run finished after 1331 ms. (steps per millisecond=751 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 4052190 steps, run timeout after 30001 ms. (steps per millisecond=135 ) properties seen :{}
Probabilistic random walk after 4052190 steps, saw 647242 distinct states, run finished after 30001 ms. (steps per millisecond=135 ) properties seen :{}
Running SMT prover for 10 properties.
// Phase 1: matrix 2228 rows 1109 cols
[2022-06-12 21:25:28] [INFO ] Computed 123 place invariants in 39 ms
[2022-06-12 21:25:28] [INFO ] [Real]Absence check using 26 positive place invariants in 14 ms returned sat
[2022-06-12 21:25:28] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 31 ms returned sat
[2022-06-12 21:25:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:29] [INFO ] [Real]Absence check using state equation in 1157 ms returned sat
[2022-06-12 21:25:29] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:29] [INFO ] [Nat]Absence check using 26 positive place invariants in 14 ms returned sat
[2022-06-12 21:25:29] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 34 ms returned sat
[2022-06-12 21:25:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:36] [INFO ] [Nat]Absence check using state equation in 6260 ms returned unknown
[2022-06-12 21:25:36] [INFO ] [Real]Absence check using 26 positive place invariants in 13 ms returned sat
[2022-06-12 21:25:36] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 28 ms returned sat
[2022-06-12 21:25:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:37] [INFO ] [Real]Absence check using state equation in 1190 ms returned sat
[2022-06-12 21:25:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:37] [INFO ] [Nat]Absence check using 26 positive place invariants in 14 ms returned sat
[2022-06-12 21:25:37] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 27 ms returned sat
[2022-06-12 21:25:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:44] [INFO ] [Nat]Absence check using state equation in 6906 ms returned unknown
[2022-06-12 21:25:44] [INFO ] [Real]Absence check using 26 positive place invariants in 15 ms returned sat
[2022-06-12 21:25:44] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 26 ms returned sat
[2022-06-12 21:25:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:45] [INFO ] [Real]Absence check using state equation in 784 ms returned sat
[2022-06-12 21:25:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:45] [INFO ] [Nat]Absence check using 26 positive place invariants in 13 ms returned sat
[2022-06-12 21:25:45] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 22 ms returned sat
[2022-06-12 21:25:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:52] [INFO ] [Nat]Absence check using state equation in 6549 ms returned unknown
[2022-06-12 21:25:52] [INFO ] [Real]Absence check using 26 positive place invariants in 11 ms returned sat
[2022-06-12 21:25:52] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 20 ms returned sat
[2022-06-12 21:25:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:53] [INFO ] [Real]Absence check using state equation in 704 ms returned sat
[2022-06-12 21:25:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:53] [INFO ] [Nat]Absence check using 26 positive place invariants in 12 ms returned sat
[2022-06-12 21:25:53] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 21 ms returned sat
[2022-06-12 21:25:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:55] [INFO ] [Nat]Absence check using state equation in 2010 ms returned unsat
[2022-06-12 21:25:55] [INFO ] [Real]Absence check using 26 positive place invariants in 15 ms returned sat
[2022-06-12 21:25:55] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 63 ms returned sat
[2022-06-12 21:25:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:56] [INFO ] [Real]Absence check using state equation in 718 ms returned sat
[2022-06-12 21:25:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:56] [INFO ] [Nat]Absence check using 26 positive place invariants in 12 ms returned sat
[2022-06-12 21:25:56] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 19 ms returned sat
[2022-06-12 21:25:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:02] [INFO ] [Nat]Absence check using state equation in 6320 ms returned unknown
[2022-06-12 21:26:03] [INFO ] [Real]Absence check using 26 positive place invariants in 12 ms returned sat
[2022-06-12 21:26:03] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 26 ms returned sat
[2022-06-12 21:26:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:03] [INFO ] [Real]Absence check using state equation in 805 ms returned sat
[2022-06-12 21:26:03] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:04] [INFO ] [Nat]Absence check using 26 positive place invariants in 13 ms returned sat
[2022-06-12 21:26:04] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 25 ms returned sat
[2022-06-12 21:26:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:10] [INFO ] [Nat]Absence check using state equation in 6222 ms returned unknown
[2022-06-12 21:26:10] [INFO ] [Real]Absence check using 26 positive place invariants in 14 ms returned sat
[2022-06-12 21:26:10] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 34 ms returned sat
[2022-06-12 21:26:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:11] [INFO ] [Real]Absence check using state equation in 1360 ms returned sat
[2022-06-12 21:26:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:12] [INFO ] [Nat]Absence check using 26 positive place invariants in 16 ms returned sat
[2022-06-12 21:26:12] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 35 ms returned sat
[2022-06-12 21:26:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:18] [INFO ] [Nat]Absence check using state equation in 5982 ms returned sat
[2022-06-12 21:26:18] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:26:18] [INFO ] [Nat]Added 6 Read/Feed constraints in 45 ms returned sat
[2022-06-12 21:26:18] [INFO ] Deduced a trap composed of 6 places in 445 ms of which 1 ms to minimize.
[2022-06-12 21:26:19] [INFO ] Deduced a trap composed of 7 places in 581 ms of which 1 ms to minimize.
[2022-06-12 21:26:19] [INFO ] Deduced a trap composed of 46 places in 487 ms of which 1 ms to minimize.
[2022-06-12 21:26:20] [INFO ] Deduced a trap composed of 68 places in 315 ms of which 1 ms to minimize.
[2022-06-12 21:26:20] [INFO ] Deduced a trap composed of 18 places in 113 ms of which 0 ms to minimize.
[2022-06-12 21:26:20] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2294 ms
[2022-06-12 21:26:20] [INFO ] Computed and/alt/rep : 989/4773/989 causal constraints (skipped 1215 transitions) in 216 ms.
[2022-06-12 21:26:31] [INFO ] Added : 416 causal constraints over 86 iterations in 11567 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 31 ms.
[2022-06-12 21:26:32] [INFO ] [Real]Absence check using 26 positive place invariants in 14 ms returned sat
[2022-06-12 21:26:32] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 39 ms returned sat
[2022-06-12 21:26:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:33] [INFO ] [Real]Absence check using state equation in 818 ms returned sat
[2022-06-12 21:26:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:33] [INFO ] [Nat]Absence check using 26 positive place invariants in 12 ms returned sat
[2022-06-12 21:26:33] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 27 ms returned sat
[2022-06-12 21:26:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:37] [INFO ] [Nat]Absence check using state equation in 4514 ms returned unsat
[2022-06-12 21:26:37] [INFO ] [Real]Absence check using 26 positive place invariants in 12 ms returned sat
[2022-06-12 21:26:38] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 24 ms returned sat
[2022-06-12 21:26:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:38] [INFO ] [Real]Absence check using state equation in 754 ms returned sat
[2022-06-12 21:26:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:39] [INFO ] [Nat]Absence check using 26 positive place invariants in 14 ms returned sat
[2022-06-12 21:26:39] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 31 ms returned sat
[2022-06-12 21:26:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:45] [INFO ] [Nat]Absence check using state equation in 6474 ms returned unknown
[2022-06-12 21:26:45] [INFO ] [Real]Absence check using 26 positive place invariants in 12 ms returned sat
[2022-06-12 21:26:45] [INFO ] [Real]Absence check using 26 positive and 97 generalized place invariants in 25 ms returned sat
[2022-06-12 21:26:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:46] [INFO ] [Real]Absence check using state equation in 765 ms returned sat
[2022-06-12 21:26:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:46] [INFO ] [Nat]Absence check using 26 positive place invariants in 15 ms returned sat
[2022-06-12 21:26:46] [INFO ] [Nat]Absence check using 26 positive and 97 generalized place invariants in 28 ms returned sat
[2022-06-12 21:26:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:53] [INFO ] [Nat]Absence check using state equation in 6282 ms returned unknown
FORMULA ASLink-PT-09b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-09b-ReachabilityFireability-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 81700 steps, including 2065 resets, run finished after 336 ms. (steps per millisecond=243 ) properties (out of 8) seen :0 could not realise parikh vector
Support contains 191 out of 1109 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1109/1109 places, 2228/2228 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 1109 transition count 2224
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 1105 transition count 2224
Applied a total of 8 rules in 63 ms. Remains 1105 /1109 variables (removed 4) and now considering 2224/2228 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 1105/1109 places, 2224/2228 transitions.
[2022-06-12 21:26:53] [INFO ] Flatten gal took : 84 ms
[2022-06-12 21:26:53] [INFO ] Flatten gal took : 86 ms
[2022-06-12 21:26:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12124927192564186911.gal : 8 ms
[2022-06-12 21:26:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3090258602448575957.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/ReachabilityCardinality12124927192564186911.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3090258602448575957.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/ReachabilityCardinality12124927192564186911.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3090258602448575957.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3090258602448575957.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :4 after 12
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :12 after 16
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :28 after 71
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :71 after 1146
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :1146 after 77238
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :77238 after 1.13312e+09
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :1.13312e+09 after 3.35994e+14
Detected timeout of ITS tools.
[2022-06-12 21:27:13] [INFO ] Flatten gal took : 119 ms
[2022-06-12 21:27:13] [INFO ] Applying decomposition
[2022-06-12 21:27:13] [INFO ] Flatten gal took : 89 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1924935495920907683.txt, -o, /tmp/graph1924935495920907683.bin, -w, /tmp/graph1924935495920907683.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/graph1924935495920907683.bin, -l, -1, -v, -w, /tmp/graph1924935495920907683.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:27:14] [INFO ] Decomposing Gal with order
[2022-06-12 21:27:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:27:14] [INFO ] Removed a total of 3641 redundant transitions.
[2022-06-12 21:27:14] [INFO ] Flatten gal took : 110 ms
[2022-06-12 21:27:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 22 ms.
[2022-06-12 21:27:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6364679072050761465.gal : 9 ms
[2022-06-12 21:27:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality839651001686061441.prop : 5 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/ReachabilityCardinality6364679072050761465.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality839651001686061441.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/ReachabilityCardinality6364679072050761465.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality839651001686061441.prop --nowitness
Loading property file /tmp/ReachabilityCardinality839651001686061441.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :1 after 157
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :157 after 1146
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :1146 after 3.5516e+06
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :3.5516e+06 after 1.20548e+10
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :1.20548e+10 after 2.87275e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9576933079428238347
[2022-06-12 21:27:34] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9576933079428238347
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/ltsmin9576933079428238347]
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/ltsmin9576933079428238347] 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/ltsmin9576933079428238347] 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 7212 resets, run finished after 3468 ms. (steps per millisecond=288 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1027 resets, run finished after 2493 ms. (steps per millisecond=401 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1007 resets, run finished after 1613 ms. (steps per millisecond=619 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1033 resets, run finished after 1002 ms. (steps per millisecond=998 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1020 resets, run finished after 988 ms. (steps per millisecond=1012 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1014 resets, run finished after 1328 ms. (steps per millisecond=753 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 971 resets, run finished after 2443 ms. (steps per millisecond=409 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1020 resets, run finished after 993 ms. (steps per millisecond=1007 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1018 resets, run finished after 1327 ms. (steps per millisecond=753 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 3934519 steps, run timeout after 30001 ms. (steps per millisecond=131 ) properties seen :{}
Probabilistic random walk after 3934519 steps, saw 629380 distinct states, run finished after 30001 ms. (steps per millisecond=131 ) properties seen :{}
Running SMT prover for 8 properties.
// Phase 1: matrix 2224 rows 1105 cols
[2022-06-12 21:28:22] [INFO ] Computed 123 place invariants in 53 ms
[2022-06-12 21:28:22] [INFO ] [Real]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-06-12 21:28:22] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 40 ms returned sat
[2022-06-12 21:28:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:23] [INFO ] [Real]Absence check using state equation in 1347 ms returned sat
[2022-06-12 21:28:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:23] [INFO ] [Nat]Absence check using 24 positive place invariants in 16 ms returned sat
[2022-06-12 21:28:23] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 38 ms returned sat
[2022-06-12 21:28:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:30] [INFO ] [Nat]Absence check using state equation in 6309 ms returned unknown
[2022-06-12 21:28:30] [INFO ] [Real]Absence check using 24 positive place invariants in 14 ms returned sat
[2022-06-12 21:28:30] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:28:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:31] [INFO ] [Real]Absence check using state equation in 1181 ms returned sat
[2022-06-12 21:28:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:31] [INFO ] [Nat]Absence check using 24 positive place invariants in 13 ms returned sat
[2022-06-12 21:28:31] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 31 ms returned sat
[2022-06-12 21:28:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:38] [INFO ] [Nat]Absence check using state equation in 6995 ms returned unknown
[2022-06-12 21:28:38] [INFO ] [Real]Absence check using 24 positive place invariants in 11 ms returned sat
[2022-06-12 21:28:38] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 22 ms returned sat
[2022-06-12 21:28:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:39] [INFO ] [Real]Absence check using state equation in 584 ms returned sat
[2022-06-12 21:28:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:39] [INFO ] [Nat]Absence check using 24 positive place invariants in 11 ms returned sat
[2022-06-12 21:28:39] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 21 ms returned sat
[2022-06-12 21:28:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:43] [INFO ] [Nat]Absence check using state equation in 4107 ms returned unknown
[2022-06-12 21:28:44] [INFO ] [Real]Absence check using 24 positive place invariants in 14 ms returned sat
[2022-06-12 21:28:44] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:28:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:44] [INFO ] [Real]Absence check using state equation in 628 ms returned sat
[2022-06-12 21:28:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:44] [INFO ] [Nat]Absence check using 24 positive place invariants in 11 ms returned sat
[2022-06-12 21:28:44] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 21 ms returned sat
[2022-06-12 21:28:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:51] [INFO ] [Nat]Absence check using state equation in 6303 ms returned unknown
[2022-06-12 21:28:51] [INFO ] [Real]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-06-12 21:28:51] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 32 ms returned sat
[2022-06-12 21:28:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:52] [INFO ] [Real]Absence check using state equation in 984 ms returned sat
[2022-06-12 21:28:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:52] [INFO ] [Nat]Absence check using 24 positive place invariants in 13 ms returned sat
[2022-06-12 21:28:52] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 29 ms returned sat
[2022-06-12 21:28:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:01] [INFO ] [Nat]Absence check using state equation in 8660 ms returned unknown
[2022-06-12 21:29:01] [INFO ] [Real]Absence check using 24 positive place invariants in 17 ms returned sat
[2022-06-12 21:29:01] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 39 ms returned sat
[2022-06-12 21:29:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:03] [INFO ] [Real]Absence check using state equation in 1509 ms returned sat
[2022-06-12 21:29:03] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:29:03] [INFO ] [Nat]Absence check using 24 positive place invariants in 13 ms returned sat
[2022-06-12 21:29:03] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 31 ms returned sat
[2022-06-12 21:29:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:10] [INFO ] [Nat]Absence check using state equation in 7334 ms returned unknown
[2022-06-12 21:29:10] [INFO ] [Real]Absence check using 24 positive place invariants in 11 ms returned sat
[2022-06-12 21:29:10] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 24 ms returned sat
[2022-06-12 21:29:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:11] [INFO ] [Real]Absence check using state equation in 593 ms returned sat
[2022-06-12 21:29:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:29:11] [INFO ] [Nat]Absence check using 24 positive place invariants in 20 ms returned sat
[2022-06-12 21:29:11] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:29:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:12] [INFO ] [Nat]Absence check using state equation in 795 ms returned unsat
[2022-06-12 21:29:12] [INFO ] [Real]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-06-12 21:29:12] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 34 ms returned sat
[2022-06-12 21:29:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:13] [INFO ] [Real]Absence check using state equation in 1142 ms returned sat
[2022-06-12 21:29:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:29:13] [INFO ] [Nat]Absence check using 24 positive place invariants in 12 ms returned sat
[2022-06-12 21:29:14] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:29:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:20] [INFO ] [Nat]Absence check using state equation in 6351 ms returned unknown
FORMULA ASLink-PT-09b-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 1 different solutions.
Support contains 189 out of 1105 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1105/1105 places, 2224/2224 transitions.
Applied a total of 0 rules in 66 ms. Remains 1105 /1105 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1105/1105 places, 2224/2224 transitions.
[2022-06-12 21:29:20] [INFO ] Flatten gal took : 110 ms
[2022-06-12 21:29:20] [INFO ] Flatten gal took : 90 ms
[2022-06-12 21:29:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4707301065463175349.gal : 8 ms
[2022-06-12 21:29:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17453151719660310031.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/ReachabilityCardinality4707301065463175349.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17453151719660310031.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/ReachabilityCardinality4707301065463175349.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17453151719660310031.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17453151719660310031.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :4 after 12
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :12 after 16
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :28 after 71
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :71 after 1146
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :1146 after 77238
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :77238 after 1.13312e+09
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :1.13312e+09 after 3.35994e+14
Detected timeout of ITS tools.
[2022-06-12 21:29:45] [INFO ] Flatten gal took : 94 ms
[2022-06-12 21:29:45] [INFO ] Applying decomposition
[2022-06-12 21:29:45] [INFO ] Flatten gal took : 89 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17459320859975124080.txt, -o, /tmp/graph17459320859975124080.bin, -w, /tmp/graph17459320859975124080.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/graph17459320859975124080.bin, -l, -1, -v, -w, /tmp/graph17459320859975124080.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:29:46] [INFO ] Decomposing Gal with order
[2022-06-12 21:29:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:29:46] [INFO ] Removed a total of 3643 redundant transitions.
[2022-06-12 21:29:46] [INFO ] Flatten gal took : 110 ms
[2022-06-12 21:29:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 198 labels/synchronizations in 22 ms.
[2022-06-12 21:29:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8623544493831279321.gal : 10 ms
[2022-06-12 21:29:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16121114175827853425.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/ReachabilityCardinality8623544493831279321.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16121114175827853425.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/ReachabilityCardinality8623544493831279321.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16121114175827853425.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16121114175827853425.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :2 after 286
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :286 after 20916
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :20916 after 1.51617e+16
Reachability property ASLink-PT-09b-ReachabilityFireability-08 is true.
FORMULA ASLink-PT-09b-ReachabilityFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4818773354023228480
[2022-06-12 21:30:11] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4818773354023228480
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/ltsmin4818773354023228480]
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/ltsmin4818773354023228480] 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/ltsmin4818773354023228480] 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 7206 resets, run finished after 3642 ms. (steps per millisecond=274 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1023 resets, run finished after 2358 ms. (steps per millisecond=424 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1022 resets, run finished after 1701 ms. (steps per millisecond=587 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1019 resets, run finished after 933 ms. (steps per millisecond=1071 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1018 resets, run finished after 968 ms. (steps per millisecond=1033 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1021 resets, run finished after 1298 ms. (steps per millisecond=770 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1019 resets, run finished after 1324 ms. (steps per millisecond=755 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 4045990 steps, run timeout after 30001 ms. (steps per millisecond=134 ) properties seen :{}
Probabilistic random walk after 4045990 steps, saw 646057 distinct states, run finished after 30001 ms. (steps per millisecond=134 ) properties seen :{}
Running SMT prover for 6 properties.
// Phase 1: matrix 2224 rows 1105 cols
[2022-06-12 21:30:55] [INFO ] Computed 123 place invariants in 87 ms
[2022-06-12 21:30:56] [INFO ] [Real]Absence check using 24 positive place invariants in 17 ms returned sat
[2022-06-12 21:30:56] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 43 ms returned sat
[2022-06-12 21:30:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:57] [INFO ] [Real]Absence check using state equation in 1442 ms returned sat
[2022-06-12 21:30:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:30:57] [INFO ] [Nat]Absence check using 24 positive place invariants in 14 ms returned sat
[2022-06-12 21:30:57] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 35 ms returned sat
[2022-06-12 21:30:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:04] [INFO ] [Nat]Absence check using state equation in 6329 ms returned unknown
[2022-06-12 21:31:04] [INFO ] [Real]Absence check using 24 positive place invariants in 12 ms returned sat
[2022-06-12 21:31:04] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:31:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:05] [INFO ] [Real]Absence check using state equation in 1328 ms returned sat
[2022-06-12 21:31:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:05] [INFO ] [Nat]Absence check using 24 positive place invariants in 13 ms returned sat
[2022-06-12 21:31:05] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:31:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:12] [INFO ] [Nat]Absence check using state equation in 7051 ms returned unknown
[2022-06-12 21:31:13] [INFO ] [Real]Absence check using 24 positive place invariants in 14 ms returned sat
[2022-06-12 21:31:13] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 28 ms returned sat
[2022-06-12 21:31:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:13] [INFO ] [Real]Absence check using state equation in 668 ms returned sat
[2022-06-12 21:31:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:13] [INFO ] [Nat]Absence check using 24 positive place invariants in 12 ms returned sat
[2022-06-12 21:31:13] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 35 ms returned sat
[2022-06-12 21:31:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:18] [INFO ] [Nat]Absence check using state equation in 4119 ms returned unknown
[2022-06-12 21:31:18] [INFO ] [Real]Absence check using 24 positive place invariants in 12 ms returned sat
[2022-06-12 21:31:18] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 35 ms returned sat
[2022-06-12 21:31:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:18] [INFO ] [Real]Absence check using state equation in 673 ms returned sat
[2022-06-12 21:31:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:19] [INFO ] [Nat]Absence check using 24 positive place invariants in 12 ms returned sat
[2022-06-12 21:31:19] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 31 ms returned sat
[2022-06-12 21:31:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:25] [INFO ] [Nat]Absence check using state equation in 6354 ms returned unknown
[2022-06-12 21:31:25] [INFO ] [Real]Absence check using 24 positive place invariants in 14 ms returned sat
[2022-06-12 21:31:25] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 29 ms returned sat
[2022-06-12 21:31:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:26] [INFO ] [Real]Absence check using state equation in 826 ms returned sat
[2022-06-12 21:31:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:26] [INFO ] [Nat]Absence check using 24 positive place invariants in 11 ms returned sat
[2022-06-12 21:31:26] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 23 ms returned sat
[2022-06-12 21:31:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:34] [INFO ] [Nat]Absence check using state equation in 8277 ms returned unknown
[2022-06-12 21:31:35] [INFO ] [Real]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-06-12 21:31:35] [INFO ] [Real]Absence check using 24 positive and 99 generalized place invariants in 30 ms returned sat
[2022-06-12 21:31:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:36] [INFO ] [Real]Absence check using state equation in 1043 ms returned sat
[2022-06-12 21:31:36] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:36] [INFO ] [Nat]Absence check using 24 positive place invariants in 12 ms returned sat
[2022-06-12 21:31:36] [INFO ] [Nat]Absence check using 24 positive and 99 generalized place invariants in 26 ms returned sat
[2022-06-12 21:31:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:42] [INFO ] [Nat]Absence check using state equation in 6267 ms returned unknown
Fused 6 Parikh solutions to 1 different solutions.
Support contains 130 out of 1105 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1105/1105 places, 2224/2224 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1105 transition count 2216
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 9 rules applied. Total rules applied 17 place count 1097 transition count 2215
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 18 place count 1096 transition count 2215
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 18 place count 1096 transition count 2179
Deduced a syphon composed of 36 places in 4 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 90 place count 1060 transition count 2179
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 93 place count 1057 transition count 2166
Iterating global reduction 3 with 3 rules applied. Total rules applied 96 place count 1057 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 97 place count 1056 transition count 2165
Iterating global reduction 3 with 1 rules applied. Total rules applied 98 place count 1056 transition count 2165
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 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 116 place count 1047 transition count 2156
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 117 place count 1046 transition count 2155
Iterating global reduction 3 with 1 rules applied. Total rules applied 118 place count 1046 transition count 2155
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 119 place count 1045 transition count 2154
Iterating global reduction 3 with 1 rules applied. Total rules applied 120 place count 1045 transition count 2154
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 122 place count 1045 transition count 2152
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 124 place count 1043 transition count 2152
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 126 place count 1043 transition count 2150
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 128 place count 1041 transition count 2150
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 129 place count 1041 transition count 2150
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 130 place count 1040 transition count 2149
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 131 place count 1039 transition count 2149
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 131 place count 1039 transition count 2147
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 135 place count 1037 transition count 2147
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 6 with 2 rules applied. Total rules applied 137 place count 1036 transition count 2146
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 138 place count 1035 transition count 2145
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 139 place count 1034 transition count 2145
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 139 place count 1034 transition count 2144
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 141 place count 1033 transition count 2144
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 142 place count 1032 transition count 2144
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 16 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 144 place count 1031 transition count 2143
Free-agglomeration rule applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 145 place count 1031 transition count 2142
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 147 place count 1030 transition count 2141
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 148 place count 1029 transition count 2140
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 149 place count 1028 transition count 2139
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 150 place count 1027 transition count 2139
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 2 Pre rules applied. Total rules applied 150 place count 1027 transition count 2137
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 154 place count 1025 transition count 2137
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 10 with 2 rules applied. Total rules applied 156 place count 1023 transition count 2137
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 11 with 3 rules applied. Total rules applied 159 place count 1023 transition count 2134
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 162 place count 1020 transition count 2134
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 163 place count 1020 transition count 2133
Applied a total of 163 rules in 734 ms. Remains 1020 /1105 variables (removed 85) and now considering 2133/2224 (removed 91) transitions.
Finished structural reductions, in 1 iterations. Remains : 1020/1105 places, 2133/2224 transitions.
[2022-06-12 21:31:43] [INFO ] Flatten gal took : 83 ms
[2022-06-12 21:31:43] [INFO ] Flatten gal took : 73 ms
[2022-06-12 21:31:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16823698971324210941.gal : 6 ms
[2022-06-12 21:31:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15709861079790085327.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/ReachabilityCardinality16823698971324210941.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15709861079790085327.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/ReachabilityCardinality16823698971324210941.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15709861079790085327.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15709861079790085327.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :10 after 14
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :14 after 26
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :26 after 68
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :68 after 1510
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :1510 after 288720
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :288720 after 6.80276e+09
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :6.80276e+09 after 3.12087e+14
Detected timeout of ITS tools.
[2022-06-12 21:32:13] [INFO ] Flatten gal took : 130 ms
[2022-06-12 21:32:13] [INFO ] Applying decomposition
[2022-06-12 21:32:13] [INFO ] Flatten gal took : 111 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/graph17991596157935169374.txt, -o, /tmp/graph17991596157935169374.bin, -w, /tmp/graph17991596157935169374.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/graph17991596157935169374.bin, -l, -1, -v, -w, /tmp/graph17991596157935169374.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:32:14] [INFO ] Decomposing Gal with order
[2022-06-12 21:32:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:32:14] [INFO ] Removed a total of 3753 redundant transitions.
[2022-06-12 21:32:14] [INFO ] Flatten gal took : 128 ms
[2022-06-12 21:32:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 173 labels/synchronizations in 22 ms.
[2022-06-12 21:32:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8047747333690967001.gal : 18 ms
[2022-06-12 21:32:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2504156257765549283.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/ReachabilityCardinality8047747333690967001.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2504156257765549283.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/ReachabilityCardinality8047747333690967001.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2504156257765549283.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2504156257765549283.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :14 after 278
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :278 after 12080
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :12080 after 6.85053e+07
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :6.85053e+07 after 5.2896e+13
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :1.0146e+15 after 1.48466e+15
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :1.48466e+15 after 3.85174e+15
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :3.85174e+15 after 6.66613e+15
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :6.66613e+15 after 3.13406e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15823187999139777811
[2022-06-12 21:32:44] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15823187999139777811
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/ltsmin15823187999139777811]
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/ltsmin15823187999139777811] killed by timeout after 3 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/ltsmin15823187999139777811] killed by timeout after 3 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 8742 resets, run finished after 3317 ms. (steps per millisecond=301 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1203 resets, run finished after 2520 ms. (steps per millisecond=396 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1237 resets, run finished after 1687 ms. (steps per millisecond=592 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1244 resets, run finished after 995 ms. (steps per millisecond=1005 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1249 resets, run finished after 1005 ms. (steps per millisecond=995 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1243 resets, run finished after 1294 ms. (steps per millisecond=772 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1238 resets, run finished after 1332 ms. (steps per millisecond=750 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 4252314 steps, run timeout after 30001 ms. (steps per millisecond=141 ) properties seen :{}
Probabilistic random walk after 4252314 steps, saw 668441 distinct states, run finished after 30001 ms. (steps per millisecond=141 ) properties seen :{}
Running SMT prover for 6 properties.
// Phase 1: matrix 2133 rows 1020 cols
[2022-06-12 21:33:29] [INFO ] Computed 117 place invariants in 52 ms
[2022-06-12 21:33:29] [INFO ] [Real]Absence check using 23 positive place invariants in 14 ms returned sat
[2022-06-12 21:33:29] [INFO ] [Real]Absence check using 23 positive and 94 generalized place invariants in 34 ms returned sat
[2022-06-12 21:33:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:30] [INFO ] [Real]Absence check using state equation in 1032 ms returned sat
[2022-06-12 21:33:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:31] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:31] [INFO ] [Nat]Absence check using 23 positive and 94 generalized place invariants in 29 ms returned sat
[2022-06-12 21:33:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:37] [INFO ] [Nat]Absence check using state equation in 6254 ms returned unknown
[2022-06-12 21:33:37] [INFO ] [Real]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:37] [INFO ] [Real]Absence check using 23 positive and 94 generalized place invariants in 38 ms returned sat
[2022-06-12 21:33:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:38] [INFO ] [Real]Absence check using state equation in 910 ms returned sat
[2022-06-12 21:33:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:38] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:38] [INFO ] [Nat]Absence check using 23 positive and 94 generalized place invariants in 23 ms returned sat
[2022-06-12 21:33:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:45] [INFO ] [Nat]Absence check using state equation in 6708 ms returned unknown
[2022-06-12 21:33:45] [INFO ] [Real]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:45] [INFO ] [Real]Absence check using 23 positive and 94 generalized place invariants in 24 ms returned sat
[2022-06-12 21:33:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:46] [INFO ] [Real]Absence check using state equation in 621 ms returned sat
[2022-06-12 21:33:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:46] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:46] [INFO ] [Nat]Absence check using 23 positive and 94 generalized place invariants in 21 ms returned sat
[2022-06-12 21:33:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:49] [INFO ] [Nat]Absence check using state equation in 3131 ms returned unsat
[2022-06-12 21:33:49] [INFO ] [Real]Absence check using 23 positive place invariants in 10 ms returned sat
[2022-06-12 21:33:49] [INFO ] [Real]Absence check using 23 positive and 94 generalized place invariants in 22 ms returned sat
[2022-06-12 21:33:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:50] [INFO ] [Real]Absence check using state equation in 537 ms returned sat
[2022-06-12 21:33:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:50] [INFO ] [Nat]Absence check using 23 positive place invariants in 15 ms returned sat
[2022-06-12 21:33:50] [INFO ] [Nat]Absence check using 23 positive and 94 generalized place invariants in 24 ms returned sat
[2022-06-12 21:33:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:56] [INFO ] [Nat]Absence check using state equation in 6319 ms returned unknown
[2022-06-12 21:33:56] [INFO ] [Real]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:56] [INFO ] [Real]Absence check using 23 positive and 94 generalized place invariants in 41 ms returned sat
[2022-06-12 21:33:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:57] [INFO ] [Real]Absence check using state equation in 716 ms returned sat
[2022-06-12 21:33:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:57] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:57] [INFO ] [Nat]Absence check using 23 positive and 94 generalized place invariants in 23 ms returned sat
[2022-06-12 21:33:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:34:04] [INFO ] [Nat]Absence check using state equation in 6430 ms returned unknown
[2022-06-12 21:34:04] [INFO ] [Real]Absence check using 23 positive place invariants in 11 ms returned sat
[2022-06-12 21:34:04] [INFO ] [Real]Absence check using 23 positive and 94 generalized place invariants in 22 ms returned sat
[2022-06-12 21:34:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:34:05] [INFO ] [Real]Absence check using state equation in 766 ms returned sat
[2022-06-12 21:34:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:34:05] [INFO ] [Nat]Absence check using 23 positive place invariants in 19 ms returned sat
[2022-06-12 21:34:05] [INFO ] [Nat]Absence check using 23 positive and 94 generalized place invariants in 33 ms returned sat
[2022-06-12 21:34:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:34:11] [INFO ] [Nat]Absence check using state equation in 6286 ms returned unknown
FORMULA ASLink-PT-09b-ReachabilityFireability-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 1 different solutions.
Support contains 128 out of 1020 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1020/1020 places, 2133/2133 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1020 transition count 2131
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1018 transition count 2131
Applied a total of 4 rules in 46 ms. Remains 1018 /1020 variables (removed 2) and now considering 2131/2133 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 1018/1020 places, 2131/2133 transitions.
[2022-06-12 21:34:11] [INFO ] Flatten gal took : 63 ms
[2022-06-12 21:34:11] [INFO ] Flatten gal took : 64 ms
[2022-06-12 21:34:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10530510621644232518.gal : 6 ms
[2022-06-12 21:34:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11884305902407614704.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/ReachabilityCardinality10530510621644232518.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11884305902407614704.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/ReachabilityCardinality10530510621644232518.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11884305902407614704.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11884305902407614704.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 12
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :12 after 14
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :14 after 26
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :26 after 950
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :950 after 42280
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :42280 after 1.73192e+06
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.73192e+06 after 4.88662e+10
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :4.88662e+10 after 1.46669e+14
Detected timeout of ITS tools.
[2022-06-12 21:34:47] [INFO ] Flatten gal took : 131 ms
[2022-06-12 21:34:47] [INFO ] Applying decomposition
[2022-06-12 21:34:47] [INFO ] Flatten gal took : 109 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/graph18232367343002733066.txt, -o, /tmp/graph18232367343002733066.bin, -w, /tmp/graph18232367343002733066.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/graph18232367343002733066.bin, -l, -1, -v, -w, /tmp/graph18232367343002733066.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:34:47] [INFO ] Decomposing Gal with order
[2022-06-12 21:34:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:34:47] [INFO ] Removed a total of 3851 redundant transitions.
[2022-06-12 21:34:47] [INFO ] Flatten gal took : 155 ms
[2022-06-12 21:34:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 183 labels/synchronizations in 35 ms.
[2022-06-12 21:34:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14507769467791193065.gal : 18 ms
[2022-06-12 21:34:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16087253047189792961.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/ReachabilityCardinality14507769467791193065.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16087253047189792961.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/ReachabilityCardinality14507769467791193065.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16087253047189792961.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16087253047189792961.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :6 after 152
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :152 after 12080
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :12080 after 2.05516e+08
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :2.05516e+08 after 2.75059e+14
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1.13829e+15 after 2.06746e+15
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :2.06746e+15 after 2.05246e+16
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.05246e+16 after 2.33021e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7676186280853436769
[2022-06-12 21:35:22] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7676186280853436769
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/ltsmin7676186280853436769]
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/ltsmin7676186280853436769] killed by timeout after 3 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/ltsmin7676186280853436769] killed by timeout after 3 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 8684 resets, run finished after 3010 ms. (steps per millisecond=332 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1227 resets, run finished after 2447 ms. (steps per millisecond=408 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1231 resets, run finished after 1599 ms. (steps per millisecond=625 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1235 resets, run finished after 1013 ms. (steps per millisecond=987 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1236 resets, run finished after 1318 ms. (steps per millisecond=758 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1232 resets, run finished after 1344 ms. (steps per millisecond=744 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 4386820 steps, run timeout after 30001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 4386820 steps, saw 687680 distinct states, run finished after 30001 ms. (steps per millisecond=146 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 2131 rows 1018 cols
[2022-06-12 21:36:06] [INFO ] Computed 117 place invariants in 52 ms
[2022-06-12 21:36:06] [INFO ] [Real]Absence check using 22 positive place invariants in 17 ms returned sat
[2022-06-12 21:36:06] [INFO ] [Real]Absence check using 22 positive and 95 generalized place invariants in 39 ms returned sat
[2022-06-12 21:36:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:07] [INFO ] [Real]Absence check using state equation in 1225 ms returned sat
[2022-06-12 21:36:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:36:08] [INFO ] [Nat]Absence check using 22 positive place invariants in 15 ms returned sat
[2022-06-12 21:36:08] [INFO ] [Nat]Absence check using 22 positive and 95 generalized place invariants in 36 ms returned sat
[2022-06-12 21:36:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:14] [INFO ] [Nat]Absence check using state equation in 6277 ms returned unknown
[2022-06-12 21:36:14] [INFO ] [Real]Absence check using 22 positive place invariants in 10 ms returned sat
[2022-06-12 21:36:14] [INFO ] [Real]Absence check using 22 positive and 95 generalized place invariants in 23 ms returned sat
[2022-06-12 21:36:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:15] [INFO ] [Real]Absence check using state equation in 999 ms returned sat
[2022-06-12 21:36:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:36:15] [INFO ] [Nat]Absence check using 22 positive place invariants in 14 ms returned sat
[2022-06-12 21:36:15] [INFO ] [Nat]Absence check using 22 positive and 95 generalized place invariants in 29 ms returned sat
[2022-06-12 21:36:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:22] [INFO ] [Nat]Absence check using state equation in 6716 ms returned unknown
[2022-06-12 21:36:22] [INFO ] [Real]Absence check using 22 positive place invariants in 13 ms returned sat
[2022-06-12 21:36:22] [INFO ] [Real]Absence check using 22 positive and 95 generalized place invariants in 25 ms returned sat
[2022-06-12 21:36:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:23] [INFO ] [Real]Absence check using state equation in 846 ms returned sat
[2022-06-12 21:36:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:36:23] [INFO ] [Nat]Absence check using 22 positive place invariants in 14 ms returned sat
[2022-06-12 21:36:23] [INFO ] [Nat]Absence check using 22 positive and 95 generalized place invariants in 24 ms returned sat
[2022-06-12 21:36:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:30] [INFO ] [Nat]Absence check using state equation in 6414 ms returned unknown
[2022-06-12 21:36:30] [INFO ] [Real]Absence check using 22 positive place invariants in 12 ms returned sat
[2022-06-12 21:36:30] [INFO ] [Real]Absence check using 22 positive and 95 generalized place invariants in 24 ms returned sat
[2022-06-12 21:36:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:31] [INFO ] [Real]Absence check using state equation in 799 ms returned sat
[2022-06-12 21:36:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:36:31] [INFO ] [Nat]Absence check using 22 positive place invariants in 14 ms returned sat
[2022-06-12 21:36:31] [INFO ] [Nat]Absence check using 22 positive and 95 generalized place invariants in 27 ms returned sat
[2022-06-12 21:36:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:37] [INFO ] [Nat]Absence check using state equation in 6220 ms returned unknown
[2022-06-12 21:36:37] [INFO ] [Real]Absence check using 22 positive place invariants in 13 ms returned sat
[2022-06-12 21:36:37] [INFO ] [Real]Absence check using 22 positive and 95 generalized place invariants in 28 ms returned sat
[2022-06-12 21:36:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:38] [INFO ] [Real]Absence check using state equation in 785 ms returned sat
[2022-06-12 21:36:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:36:38] [INFO ] [Nat]Absence check using 22 positive place invariants in 13 ms returned sat
[2022-06-12 21:36:38] [INFO ] [Nat]Absence check using 22 positive and 95 generalized place invariants in 28 ms returned sat
[2022-06-12 21:36:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:45] [INFO ] [Nat]Absence check using state equation in 6328 ms returned unknown
Fused 5 Parikh solutions to 1 different solutions.
Support contains 128 out of 1018 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1018/1018 places, 2131/2131 transitions.
Applied a total of 0 rules in 32 ms. Remains 1018 /1018 variables (removed 0) and now considering 2131/2131 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1018/1018 places, 2131/2131 transitions.
Starting structural reductions, iteration 0 : 1018/1018 places, 2131/2131 transitions.
Applied a total of 0 rules in 30 ms. Remains 1018 /1018 variables (removed 0) and now considering 2131/2131 (removed 0) transitions.
// Phase 1: matrix 2131 rows 1018 cols
[2022-06-12 21:36:45] [INFO ] Computed 117 place invariants in 22 ms
[2022-06-12 21:36:45] [INFO ] Implicit Places using invariants in 669 ms returned [227, 324, 415, 420, 513, 596, 597, 683, 1010]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 683 ms to find 9 implicit places.
[2022-06-12 21:36:46] [INFO ] Redundant transitions in 213 ms returned []
// Phase 1: matrix 2131 rows 1009 cols
[2022-06-12 21:36:46] [INFO ] Computed 108 place invariants in 21 ms
[2022-06-12 21:36:46] [INFO ] Dead Transitions using invariants and state equation in 872 ms returned []
Starting structural reductions, iteration 1 : 1009/1018 places, 2131/2131 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 1009 transition count 2124
Reduce places removed 7 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 10 rules applied. Total rules applied 17 place count 1002 transition count 2121
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 20 place count 999 transition count 2121
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 22 place count 997 transition count 2119
Iterating global reduction 3 with 2 rules applied. Total rules applied 24 place count 997 transition count 2119
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 25 place count 996 transition count 2117
Iterating global reduction 3 with 1 rules applied. Total rules applied 26 place count 996 transition count 2117
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 27 place count 995 transition count 2116
Iterating global reduction 3 with 1 rules applied. Total rules applied 28 place count 995 transition count 2116
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 29 place count 995 transition count 2115
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 47 place count 986 transition count 2106
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 48 place count 986 transition count 2105
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 49 place count 985 transition count 2105
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 5 with 10 rules applied. Total rules applied 59 place count 985 transition count 2095
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 69 place count 975 transition count 2095
Applied a total of 69 rules in 257 ms. Remains 975 /1009 variables (removed 34) and now considering 2095/2131 (removed 36) transitions.
// Phase 1: matrix 2095 rows 975 cols
[2022-06-12 21:36:47] [INFO ] Computed 108 place invariants in 49 ms
[2022-06-12 21:36:47] [INFO ] Implicit Places using invariants in 586 ms returned [217, 218, 318, 319, 484, 485]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 601 ms to find 6 implicit places.
Starting structural reductions, iteration 2 : 969/1018 places, 2095/2131 transitions.
Applied a total of 0 rules in 35 ms. Remains 969 /969 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
[2022-06-12 21:36:47] [INFO ] Redundant transitions in 42 ms returned []
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:36:47] [INFO ] Computed 102 place invariants in 20 ms
[2022-06-12 21:36:48] [INFO ] Dead Transitions using invariants and state equation in 839 ms returned []
Finished structural reductions, in 3 iterations. Remains : 969/1018 places, 2095/2131 transitions.
[2022-06-12 21:36:48] [INFO ] Flatten gal took : 68 ms
[2022-06-12 21:36:48] [INFO ] Flatten gal took : 67 ms
[2022-06-12 21:36:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11931245061539958029.gal : 6 ms
[2022-06-12 21:36:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8881350893610488507.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/ReachabilityCardinality11931245061539958029.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8881350893610488507.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/ReachabilityCardinality11931245061539958029.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8881350893610488507.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8881350893610488507.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 14
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :14 after 26
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :26 after 110
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :110 after 1174
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1174 after 50792
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :50792 after 1.42554e+07
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.42554e+07 after 4.9595e+10
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :4.9595e+10 after 4.99837e+13
Detected timeout of ITS tools.
[2022-06-12 21:37:29] [INFO ] Flatten gal took : 92 ms
[2022-06-12 21:37:29] [INFO ] Applying decomposition
[2022-06-12 21:37:29] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6613372191661547733.txt, -o, /tmp/graph6613372191661547733.bin, -w, /tmp/graph6613372191661547733.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/graph6613372191661547733.bin, -l, -1, -v, -w, /tmp/graph6613372191661547733.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:37:29] [INFO ] Decomposing Gal with order
[2022-06-12 21:37:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:37:29] [INFO ] Removed a total of 3832 redundant transitions.
[2022-06-12 21:37:29] [INFO ] Flatten gal took : 111 ms
[2022-06-12 21:37:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 182 labels/synchronizations in 20 ms.
[2022-06-12 21:37:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5359987916974101830.gal : 9 ms
[2022-06-12 21:37:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13109015341298598757.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/ReachabilityCardinality5359987916974101830.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13109015341298598757.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/ReachabilityCardinality5359987916974101830.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13109015341298598757.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13109015341298598757.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :6 after 26
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :26 after 26
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :26 after 16436
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :16436 after 1.71065e+08
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :4.85732e+14 after 7.53852e+14
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :7.53852e+14 after 8.43978e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4356779876077748400
[2022-06-12 21:38:09] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4356779876077748400
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/ltsmin4356779876077748400]
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/ltsmin4356779876077748400] killed by timeout after 4 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/ltsmin4356779876077748400] killed by timeout after 4 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 8886 resets, run finished after 3326 ms. (steps per millisecond=300 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1274 resets, run finished after 2428 ms. (steps per millisecond=411 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1308 resets, run finished after 1488 ms. (steps per millisecond=672 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1297 resets, run finished after 995 ms. (steps per millisecond=1005 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1304 resets, run finished after 1269 ms. (steps per millisecond=788 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1315 resets, run finished after 1280 ms. (steps per millisecond=781 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 4386605 steps, run timeout after 30001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 4386605 steps, saw 694065 distinct states, run finished after 30001 ms. (steps per millisecond=146 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:38:54] [INFO ] Computed 102 place invariants in 28 ms
[2022-06-12 21:38:54] [INFO ] [Real]Absence check using 25 positive place invariants in 15 ms returned sat
[2022-06-12 21:38:54] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 27 ms returned sat
[2022-06-12 21:38:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:38:55] [INFO ] [Real]Absence check using state equation in 942 ms returned sat
[2022-06-12 21:38:55] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:38:55] [INFO ] [Nat]Absence check using 25 positive place invariants in 13 ms returned sat
[2022-06-12 21:38:55] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 25 ms returned sat
[2022-06-12 21:38:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:01] [INFO ] [Nat]Absence check using state equation in 6196 ms returned unknown
[2022-06-12 21:39:02] [INFO ] [Real]Absence check using 25 positive place invariants in 11 ms returned sat
[2022-06-12 21:39:02] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 22 ms returned sat
[2022-06-12 21:39:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:02] [INFO ] [Real]Absence check using state equation in 745 ms returned sat
[2022-06-12 21:39:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:03] [INFO ] [Nat]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:39:03] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 24 ms returned sat
[2022-06-12 21:39:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:09] [INFO ] [Nat]Absence check using state equation in 6239 ms returned unknown
[2022-06-12 21:39:09] [INFO ] [Real]Absence check using 25 positive place invariants in 10 ms returned sat
[2022-06-12 21:39:09] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 17 ms returned sat
[2022-06-12 21:39:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:09] [INFO ] [Real]Absence check using state equation in 523 ms returned sat
[2022-06-12 21:39:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:10] [INFO ] [Nat]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:39:10] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 18 ms returned sat
[2022-06-12 21:39:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:16] [INFO ] [Nat]Absence check using state equation in 6401 ms returned unknown
[2022-06-12 21:39:16] [INFO ] [Real]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:39:16] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 27 ms returned sat
[2022-06-12 21:39:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:17] [INFO ] [Real]Absence check using state equation in 898 ms returned sat
[2022-06-12 21:39:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:17] [INFO ] [Nat]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:39:17] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 19 ms returned sat
[2022-06-12 21:39:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:24] [INFO ] [Nat]Absence check using state equation in 6206 ms returned unknown
[2022-06-12 21:39:24] [INFO ] [Real]Absence check using 25 positive place invariants in 10 ms returned sat
[2022-06-12 21:39:24] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 19 ms returned sat
[2022-06-12 21:39:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:24] [INFO ] [Real]Absence check using state equation in 734 ms returned sat
[2022-06-12 21:39:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:25] [INFO ] [Nat]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:39:25] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 22 ms returned sat
[2022-06-12 21:39:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:31] [INFO ] [Nat]Absence check using state equation in 6273 ms returned unknown
Fused 5 Parikh solutions to 1 different solutions.
Support contains 128 out of 969 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 969/969 places, 2095/2095 transitions.
Applied a total of 0 rules in 65 ms. Remains 969 /969 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 969/969 places, 2095/2095 transitions.
Starting structural reductions, iteration 0 : 969/969 places, 2095/2095 transitions.
Applied a total of 0 rules in 48 ms. Remains 969 /969 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:39:31] [INFO ] Computed 102 place invariants in 52 ms
[2022-06-12 21:39:32] [INFO ] Implicit Places using invariants in 567 ms returned []
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:39:32] [INFO ] Computed 102 place invariants in 28 ms
[2022-06-12 21:39:32] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-12 21:39:33] [INFO ] Implicit Places using invariants and state equation in 1525 ms returned []
Implicit Place search using SMT with State Equation took 2094 ms to find 0 implicit places.
[2022-06-12 21:39:33] [INFO ] Redundant transitions in 55 ms returned []
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:39:33] [INFO ] Computed 102 place invariants in 42 ms
[2022-06-12 21:39:34] [INFO ] Dead Transitions using invariants and state equation in 919 ms returned []
Finished structural reductions, in 1 iterations. Remains : 969/969 places, 2095/2095 transitions.
Incomplete random walk after 100000 steps, including 882 resets, run finished after 467 ms. (steps per millisecond=214 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:39:35] [INFO ] Computed 102 place invariants in 22 ms
[2022-06-12 21:39:35] [INFO ] [Real]Absence check using 25 positive place invariants in 23 ms returned sat
[2022-06-12 21:39:35] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 80 ms returned sat
[2022-06-12 21:39:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:36] [INFO ] [Real]Absence check using state equation in 1071 ms returned sat
[2022-06-12 21:39:36] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:36] [INFO ] [Nat]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:39:36] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 25 ms returned sat
[2022-06-12 21:39:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:42] [INFO ] [Nat]Absence check using state equation in 6208 ms returned unknown
[2022-06-12 21:39:42] [INFO ] [Real]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:39:43] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 24 ms returned sat
[2022-06-12 21:39:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:43] [INFO ] [Real]Absence check using state equation in 746 ms returned sat
[2022-06-12 21:39:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:43] [INFO ] [Nat]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:39:43] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 20 ms returned sat
[2022-06-12 21:39:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:50] [INFO ] [Nat]Absence check using state equation in 6209 ms returned unknown
[2022-06-12 21:39:50] [INFO ] [Real]Absence check using 25 positive place invariants in 11 ms returned sat
[2022-06-12 21:39:50] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 17 ms returned sat
[2022-06-12 21:39:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:50] [INFO ] [Real]Absence check using state equation in 520 ms returned sat
[2022-06-12 21:39:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:51] [INFO ] [Nat]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:39:51] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 20 ms returned sat
[2022-06-12 21:39:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:57] [INFO ] [Nat]Absence check using state equation in 6397 ms returned unknown
[2022-06-12 21:39:57] [INFO ] [Real]Absence check using 25 positive place invariants in 11 ms returned sat
[2022-06-12 21:39:57] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 20 ms returned sat
[2022-06-12 21:39:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:39:58] [INFO ] [Real]Absence check using state equation in 804 ms returned sat
[2022-06-12 21:39:58] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:39:58] [INFO ] [Nat]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:39:58] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 23 ms returned sat
[2022-06-12 21:39:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:04] [INFO ] [Nat]Absence check using state equation in 6204 ms returned unknown
[2022-06-12 21:40:05] [INFO ] [Real]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:40:05] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 23 ms returned sat
[2022-06-12 21:40:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:05] [INFO ] [Real]Absence check using state equation in 818 ms returned sat
[2022-06-12 21:40:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:40:06] [INFO ] [Nat]Absence check using 25 positive place invariants in 11 ms returned sat
[2022-06-12 21:40:06] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 20 ms returned sat
[2022-06-12 21:40:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:12] [INFO ] [Nat]Absence check using state equation in 6250 ms returned unknown
[2022-06-12 21:40:12] [INFO ] Flatten gal took : 64 ms
[2022-06-12 21:40:12] [INFO ] Flatten gal took : 64 ms
[2022-06-12 21:40:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3834403808943391417.gal : 6 ms
[2022-06-12 21:40:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11752589555135419247.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/ReachabilityCardinality3834403808943391417.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11752589555135419247.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/ReachabilityCardinality3834403808943391417.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11752589555135419247.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11752589555135419247.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 14
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :14 after 26
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :26 after 110
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :110 after 1174
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1174 after 50792
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :50792 after 1.42554e+07
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.42554e+07 after 4.9595e+10
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :4.9595e+10 after 4.99837e+13
Detected timeout of ITS tools.
[2022-06-12 21:40:57] [INFO ] Flatten gal took : 114 ms
[2022-06-12 21:40:57] [INFO ] Applying decomposition
[2022-06-12 21:40:57] [INFO ] Flatten gal took : 87 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/graph13982978061119386033.txt, -o, /tmp/graph13982978061119386033.bin, -w, /tmp/graph13982978061119386033.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/graph13982978061119386033.bin, -l, -1, -v, -w, /tmp/graph13982978061119386033.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:40:57] [INFO ] Decomposing Gal with order
[2022-06-12 21:40:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:40:58] [INFO ] Removed a total of 3727 redundant transitions.
[2022-06-12 21:40:58] [INFO ] Flatten gal took : 123 ms
[2022-06-12 21:40:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 23 ms.
[2022-06-12 21:40:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3584001257266268955.gal : 9 ms
[2022-06-12 21:40:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5989536376816920490.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/ReachabilityCardinality3584001257266268955.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5989536376816920490.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/ReachabilityCardinality3584001257266268955.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5989536376816920490.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5989536376816920490.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :14 after 14
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :14 after 26
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :26 after 5870
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :5870 after 2.67199e+09
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :2.67199e+09 after 3.86691e+14
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :3.86691e+14 after 3.08404e+15
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :3.08404e+15 after 3.27059e+15
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :3.27059e+15 after 3.45266e+15
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :3.45266e+15 after 3.78653e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2338873413493923986
[2022-06-12 21:41:43] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2338873413493923986
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/ltsmin2338873413493923986]
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/ltsmin2338873413493923986] killed by timeout after 4 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/ltsmin2338873413493923986] killed by timeout after 4 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 29 ms. Remains 969 /969 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:41:47] [INFO ] Computed 102 place invariants in 22 ms
[2022-06-12 21:41:47] [INFO ] [Real]Absence check using 25 positive place invariants in 16 ms returned sat
[2022-06-12 21:41:47] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 33 ms returned sat
[2022-06-12 21:41:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:41:48] [INFO ] [Real]Absence check using state equation in 1395 ms returned sat
[2022-06-12 21:41:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:41:49] [INFO ] [Nat]Absence check using 25 positive place invariants in 16 ms returned sat
[2022-06-12 21:41:49] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 31 ms returned sat
[2022-06-12 21:41:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:41:55] [INFO ] [Nat]Absence check using state equation in 6219 ms returned unknown
[2022-06-12 21:41:55] [INFO ] [Real]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:41:55] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 21 ms returned sat
[2022-06-12 21:41:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:41:56] [INFO ] [Real]Absence check using state equation in 733 ms returned sat
[2022-06-12 21:41:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:41:56] [INFO ] [Nat]Absence check using 25 positive place invariants in 16 ms returned sat
[2022-06-12 21:41:56] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 26 ms returned sat
[2022-06-12 21:41:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:02] [INFO ] [Nat]Absence check using state equation in 6285 ms returned unknown
[2022-06-12 21:42:02] [INFO ] [Real]Absence check using 25 positive place invariants in 13 ms returned sat
[2022-06-12 21:42:02] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 22 ms returned sat
[2022-06-12 21:42:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:03] [INFO ] [Real]Absence check using state equation in 647 ms returned sat
[2022-06-12 21:42:03] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:42:03] [INFO ] [Nat]Absence check using 25 positive place invariants in 13 ms returned sat
[2022-06-12 21:42:03] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 18 ms returned sat
[2022-06-12 21:42:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:10] [INFO ] [Nat]Absence check using state equation in 6386 ms returned unknown
[2022-06-12 21:42:10] [INFO ] [Real]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:42:10] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 22 ms returned sat
[2022-06-12 21:42:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:11] [INFO ] [Real]Absence check using state equation in 821 ms returned sat
[2022-06-12 21:42:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:42:11] [INFO ] [Nat]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:42:11] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 24 ms returned sat
[2022-06-12 21:42:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:17] [INFO ] [Nat]Absence check using state equation in 6267 ms returned unknown
[2022-06-12 21:42:17] [INFO ] [Real]Absence check using 25 positive place invariants in 13 ms returned sat
[2022-06-12 21:42:17] [INFO ] [Real]Absence check using 25 positive and 77 generalized place invariants in 25 ms returned sat
[2022-06-12 21:42:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:18] [INFO ] [Real]Absence check using state equation in 836 ms returned sat
[2022-06-12 21:42:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:42:18] [INFO ] [Nat]Absence check using 25 positive place invariants in 15 ms returned sat
[2022-06-12 21:42:18] [INFO ] [Nat]Absence check using 25 positive and 77 generalized place invariants in 26 ms returned sat
[2022-06-12 21:42:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:25] [INFO ] [Nat]Absence check using state equation in 6311 ms returned unknown
[2022-06-12 21:42:25] [INFO ] Flatten gal took : 81 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4650832430291181573
[2022-06-12 21:42:25] [INFO ] Too many transitions (2095) to apply POR reductions. Disabling POR matrices.
[2022-06-12 21:42:25] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4650832430291181573
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/ltsmin4650832430291181573]
[2022-06-12 21:42:25] [INFO ] Applying decomposition
[2022-06-12 21:42:25] [INFO ] Flatten gal took : 148 ms
[2022-06-12 21:42:25] [INFO ] Flatten gal took : 135 ms
[2022-06-12 21:42:25] [INFO ] Input system was already deterministic with 2095 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/graph3632576802936493226.txt, -o, /tmp/graph3632576802936493226.bin, -w, /tmp/graph3632576802936493226.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/graph3632576802936493226.bin, -l, -1, -v, -w, /tmp/graph3632576802936493226.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:42:25] [INFO ] Decomposing Gal with order
[2022-06-12 21:42:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:42:25] [INFO ] Removed a total of 3864 redundant transitions.
[2022-06-12 21:42:25] [INFO ] Flatten gal took : 143 ms
[2022-06-12 21:42:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 182 labels/synchronizations in 35 ms.
[2022-06-12 21:42:25] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability148249711151269712.gal : 12 ms
[2022-06-12 21:42:25] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1906688166145533964.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/ReachabilityFireability148249711151269712.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability1906688166145533964.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/ReachabilityFireability148249711151269712.gal -t CGAL -reachable-file /tmp/ReachabilityFireability1906688166145533964.prop --nowitness
Loading property file /tmp/ReachabilityFireability1906688166145533964.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :6 after 26
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :26 after 26
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :26 after 16436
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :16436 after 1.71065e+08
[2022-06-12 21:42:26] [INFO ] Ran tautology test, simplified 0 / 5 in 1426 ms.
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-00(UNSAT) depth K=0 took 213 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-01(UNSAT) depth K=0 took 52 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-05(UNSAT) depth K=0 took 2 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-07(UNSAT) depth K=0 took 4 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-15(UNSAT) depth K=0 took 1 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-00(UNSAT) depth K=1 took 41 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-01(UNSAT) depth K=1 took 57 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-05(UNSAT) depth K=1 took 28 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-07(UNSAT) depth K=1 took 45 ms
[2022-06-12 21:42:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-15(UNSAT) depth K=1 took 32 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2095 rows 969 cols
[2022-06-12 21:42:27] [INFO ] Computed 102 place invariants in 83 ms
inv : p2078 + p2082 + p2086 + p2090 + p2094 + p2098 + p2102 + p2106 + p2458 + p2538 + p2541 + p2544 + p2547 + p2550 + p2553 + p2556 + p2598 - p2607 + p2609 + p2614 + p2619 + p2623 + p2628 + p2654 + p2657 + p2660 + p2663 + p2726 + p2729 + p2734 + p2740 + p2816 + p2818 + p2819 = 1
inv : p1221 + p1223 + p1612 + p1613 + p1621 = 1
inv : p12 + p16 + p20 + p24 + p28 + p32 + p36 + p40 + p44 + p48 - p165 - p168 - p171 - p174 - p177 - p180 - p183 - p186 - p189 + p221 + p416 = 1
inv : p484 - p534 - p537 - p540 - p543 - p546 - p549 - p552 - p555 + p562 + p563 + p565 + p566 + p568 + p569 + p571 + p572 + p574 + p575 + p577 + p578 + p580 + p581 + p583 + p623 - p632 + p634 + p639 + p644 + p648 + p653 + p679 + p680 + p682 + p683 + p685 + p686 + p688 + p689 + p726 + p791 - p831 + p850 + p851 + p1217 + p1218 + p1223 + p1226 = 1
inv : p893 + p897 + p901 + p905 + p909 + p913 + p917 + p921 - p1324 - p1327 - p1330 - p1333 - p1336 - p1339 - p1342 - p1345 + p1353 + p1356 + p1359 + p1362 + p1365 + p1368 + p1371 + p1375 + p1413 + p1415 - p1422 + p1424 + p1429 + p1434 + p1438 + p1443 + p1469 + p1472 + p1475 + p1478 - p1554 + p1556 + p1557 + p1564 + p1565 - p1621 + p2007 + p2008 + p2016 = 1
inv : -p2904 - p2907 - p2910 - p2913 - p2916 - p2919 - p2922 - p2925 - p3201 - p3213 - p3299 - p3302 - p3305 - p3308 - p3311 - p3314 - p3317 - p3320 - p3397 - p3458 - p3495 - p3528 - p3529 + p3587 + p3588 + p3600 + p3603 + p3606 + p3609 + p3705 + p3714 + p3717 + p3719 + p3720 + p3723 + p3726 + p3729 + p3732 + p3735 = 0
inv : p1719 + p1722 + p1725 + p1728 + p1731 + p1734 + p1737 + p1740 + p1817 + p1878 + p1915 + p1949 + p2016 - p2402 - p2403 + p2417 + p2423 - p2797 - p2798 - p2807 + p2812 + p2818 - p3187 - p3192 - p3193 - p3201 = 0
inv : p2854 + p3183 + p3184 + p3187 + p3192 + p3193 + p3201 = 1
inv : p2112 + p2115 + p2118 + p2121 + p2124 + p2127 + p2130 + p2133 + p2136 + p2165 + p2180 + p2196 + p2202 + p2203 - p2212 + p2214 + p2219 + p2222 + p2224 + p2228 + p2233 + p2250 + p2293 + p2330 + p2377 + p2384 + p2415 + p2417 + p2418 + p2421 + p2423 + p2424 = 1
inv : p3478 + p3482 + p3487 + p3490 + p3493 + p3495 - p3497 - p3498 - p3506 = 0
inv : -p3397 - p3458 - p3495 - p3528 - p3529 + p3606 + p3607 + p3608 + p3609 = 0
inv : p3299 + p3302 + p3305 + p3308 + p3311 + p3314 + p3317 + p3320 + p3397 + p3458 + p3495 + p3528 + p3529 + p3596 - p3600 - p3603 - p3606 - p3609 - p3705 - p3714 - p3717 - p3719 - p3720 - p3723 - p3726 - p3729 - p3732 - p3735 = 0
inv : p3643 + p3699 + p3707 + p3849 + p3868 + p3876 + p3884 + p3892 + p3919 + p3938 = 1
inv : p3749 + p3750 - p3942 - p3943 = 0
inv : p2997 + p3000 + p3002 - p3004 - p3005 - p3009 - p3014 - p3018 - p3023 - p3039 = 0
inv : p1745 + p1746 + p1747 + p1748 + p1750 + p1751 + p1753 + p1754 + p1756 + p1757 + p1759 + p1760 + p1762 + p1763 + p1765 + p1766 + p1767 + p1768 + p1769 - p1801 - p1996 = 0
inv : p2607 + p2668 + p2705 + p2739 - p2816 - p2818 - p2819 = 0
inv : p2463 + p2470 + p2474 + p2478 + p2482 + p2486 + p2490 + p2494 + p2498 - p2598 + p2607 - p2609 - p2614 - p2619 - p2623 - p2628 - p2654 - p2657 - p2660 - p2663 - p2726 - p2729 - p2734 - p2740 - p2816 - p2818 - p2819 - p2854 - p2933 - p2936 - p2939 - p2942 - p2945 - p2948 - p2951 - p2993 - p3004 - p3005 - p3009 - p3014 - p3018 - p3023 - p3039 - p3065 - p3066 - p3068 - p3084 - p3087 - p3092 - p3095 - p3100 - p3126 - p3127 - p3129 - p3134 - p3167 - p3168 = -1
inv : p1717 + p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1741 + p1799 + p1801 + p1808 - p1817 + p1819 + p1824 + p1829 + p1833 + p1838 + p1855 + p1859 + p1996 - p2016 + p2402 + p2403 - p2417 - p2423 + p2797 + p2798 + p2807 - p2812 - p2818 + p3187 + p3192 + p3193 + p3201 = 1
inv : p484 + p487 + p529 + p530 + p679 + p682 + p685 + p688 = 1
inv : p1417 + p1420 + p1422 - p1424 - p1429 - p1434 - p1438 - p1443 = 0
inv : p2411 + p2417 + p2423 - p2797 - p2798 - p2807 + p2812 + p2818 - p3187 - p3192 - p3193 - p3201 = 0
inv : p89 + p206 + p221 + p228 + p232 + p235 + p280 + p282 + p284 + p285 + p287 + p288 + p290 + p291 + p293 + p294 + p319 + p322 + p327 + p328 + p330 + p331 + p364 + p365 + p414 + p416 + p417 + p446 + p448 + p449 + p453 = 1
inv : p1324 + p1327 + p1330 + p1333 + p1336 + p1339 + p1342 + p1345 + p1422 + p1483 + p1520 + p1554 + p1621 - p2007 - p2008 - p2016 = 0
inv : p3261 + p3263 + p3265 + p3267 + p3271 + p3273 + p3275 + p3277 + p3279 + p3283 + p3285 + p3287 + p3289 + p3290 + p3291 + p3647 + p3650 + p3653 + p3656 + p3659 + p3662 + p3665 + p3668 + p3671 + p3673 + p3674 + p3677 + p3680 + p3683 + p3686 + p3689 + p3692 + p3695 + p3698 - p3763 - p3766 - p3768 - p3769 - p3772 - p3951 - p3959 - p3997 - p4004 - p4005 = 0
inv : p882 + p924 + p925 + p1074 + p1077 + p1080 + p1083 + p1117 + p1120 = 1
inv : p927 + p929 + p930 + p932 + p933 + p935 + p936 + p938 + p939 + p941 + p942 + p944 + p945 + p947 + p948 + p950 + p951 - p1074 - p1077 - p1080 - p1083 - p1117 - p1120 = 0
inv : p2868 + p2872 + p2874 + p2876 + p2880 + p2882 + p2884 + p2888 + p2892 + p2896 + p3328 + p3331 + p3334 + p3337 + p3340 + p3343 + p3346 + p3388 + p3399 + p3404 + p3409 + p3413 + p3416 + p3418 + p3444 + p3447 + p3450 + p3453 + p3458 + p3497 + p3498 + p3506 + p3531 + p3532 + p3548 = 1
inv : p3392 + p3395 + p3397 - p3399 - p3404 - p3409 - p3413 - p3416 - p3418 = 0
inv : p89 + p91 + p134 + p284 + p287 + p290 + p293 + p327 + p330 + p364 = 1
inv : p3253 + p3260 + p3264 + p3268 + p3272 + p3276 + p3280 + p3284 + p3288 + p3292 - p3388 - p3399 - p3404 - p3409 - p3413 - p3418 - p3444 - p3447 - p3450 - p3453 - p3458 - p3497 - p3498 - p3506 - p3531 - p3532 - p3548 - p3647 - p3650 - p3653 - p3656 - p3659 - p3662 - p3665 - p3668 - p3671 - p3673 - p3674 - p3677 - p3680 - p3683 - p3686 - p3689 - p3692 - p3695 - p3698 + p3763 + p3766 + p3768 + p3769 + p3772 + p3951 + p3959 + p3997 + p4004 + p4005 = 0
inv : p89 + p91 + p162 + p163 + p221 + p416 = 1
inv : p3643 + p3644 + p3763 + p3766 + p3768 + p3769 + p3772 + p3951 + p3959 + p3997 + p4004 + p4005 = 1
inv : p3759 + p3761 + p3763 + p3764 + p3766 + p3767 + p3768 + p3769 + p3770 + p3772 + p3835 + p3846 + p3849 + p3865 + p3868 + p3873 + p3876 + p3881 + p3884 + p3889 + p3892 + p3916 + p3917 + p3919 + p3935 + p3938 + p3941 + p3942 + p3943 + p3956 + p3957 + p3959 + p3997 + p4002 + p4004 + p4005 = 1
inv : p137 + p140 + p143 + p146 + p149 + p152 + p155 + p158 + p161 - p284 - p287 - p290 - p293 - p327 - p330 - p364 + p440 + p442 + p443 = 0
inv : p165 + p167 + p168 + p169 + p170 + p171 + p173 + p174 + p176 + p177 + p179 + p180 + p182 + p183 + p185 + p186 + p187 + p188 + p189 - p221 - p416 = 0
inv : -p3002 + p3040 + p3044 + p3049 + p3052 + p3054 + p3055 + p3056 + p3057 + p3058 - p3065 - p3066 - p3068 - p3100 - p3134 + p3210 + p3213 = 0
inv : p3740 + p3741 - p3941 - p3942 - p3943 + p3944 - p3956 - p3957 - p3959 - p4002 - p4004 - p4005 = 0
inv : p3591 + p3600 + p3603 + p3606 + p3609 + p3705 + p3714 + p3717 + p3719 + p3720 + p3723 + p3726 + p3729 + p3732 + p3735 = 1
inv : p237 + p298 + p335 + p369 - p446 - p448 - p449 = 0
inv : p2212 + p2273 + p2310 + p2344 - p2421 - p2423 - p2424 = 0
inv : p2406 + p2415 + p2418 + p2421 + p2424 + p2797 + p2798 + p2807 - p2812 - p2818 + p3187 + p3192 + p3193 + p3201 = 1
inv : p3647 + p3648 + p3649 + p3650 + p3651 + p3652 + p3653 + p3655 + p3656 + p3658 + p3659 + p3660 + p3661 + p3662 + p3664 + p3665 + p3667 + p3668 + p3669 + p3670 + p3671 + p3673 + p3674 + p3676 + p3677 + p3679 + p3680 + p3682 + p3683 + p3685 + p3686 + p3688 + p3689 + p3691 + p3692 + p3694 + p3695 + p3697 + p3698 - p3763 - p3766 - p3768 - p3769 - p3772 - p3951 - p3959 - p3997 - p4004 - p4005 = 0
inv : p792 + p796 - p850 - p851 = 0
inv : p534 + p537 + p540 + p543 + p546 + p549 + p552 + p555 + p632 + p693 + p730 + p764 + p831 - p1217 - p1218 - p1223 - p1226 = 0
inv : p1322 + p1324 + p1325 + p1327 + p1328 + p1330 + p1331 + p1333 + p1334 + p1336 + p1337 + p1339 + p1340 + p1342 + p1343 + p1345 + p1346 - p1469 - p1472 - p1475 - p1478 + p1540 + p1544 + p1554 - p1556 - p1557 - p1564 - p1565 = 0
inv : p2854 + p2932 + p2933 + p2935 + p2936 + p2938 + p2939 + p2940 + p2941 + p2942 + p2943 + p2944 + p2945 + p2947 + p2948 + p2950 + p2951 + p2953 + p2993 + p3004 + p3005 + p3009 + p3014 + p3018 + p3023 + p3039 + p3065 + p3066 + p3068 + p3084 + p3087 + p3092 + p3095 + p3100 + p3126 + p3127 + p3129 + p3134 + p3167 + p3168 = 1
inv : p3154 + p3161 + p3163 - p3167 - p3168 = 0
inv : p436 + p442 + p448 - p822 - p823 - p831 = 0
inv : p3709 + p3759 + p3761 + p3763 + p3764 + p3766 + p3767 + p3768 + p3769 + p3770 + p3772 + p3835 + p3839 + p3850 + p3904 + p3917 + p3941 + p3942 + p3943 + p3956 + p3957 + p3959 + p3997 + p4002 + p4004 + p4005 = 1
inv : p484 + p813 + p814 + p822 + p823 + p831 = 1
inv : -p791 + p797 + p798 - p850 - p851 = 0
inv : p826 + p1217 + p1218 + p1223 + p1226 = 1
inv : p1022 + p1023 + p1025 + p1027 - p1029 - p1030 - p1034 - p1036 - p1039 - p1043 - p1048 = 0
inv : p882 + p883 + p890 + p894 + p898 + p902 + p906 + p910 + p914 + p918 - p1018 - p1029 - p1030 - p1034 - p1039 - p1043 - p1048 - p1090 - p1091 - p1096 - p1117 - p1118 - p1120 - p1121 - p1125 - p1159 - p1192 - p1193 + p1324 + p1327 + p1330 + p1333 + p1336 + p1339 + p1342 + p1345 - p1353 - p1356 - p1359 - p1362 - p1365 - p1368 - p1371 - p1375 - p1413 - p1415 + p1422 - p1424 - p1429 - p1434 - p1438 - p1443 - p1469 - p1472 - p1475 - p1478 + p1554 - p1556 - p1557 - p1564 - p1565 + p1621 - p2007 - p2008 - p2016 = -1
inv : p2858 + p2865 + p2869 + p2873 + p2877 + p2881 + p2885 + p2889 + p2893 - p2993 - p3004 - p3005 - p3009 - p3014 - p3018 - p3023 - p3039 - p3065 - p3066 - p3068 - p3084 - p3087 - p3092 - p3095 - p3100 - p3126 - p3127 - p3129 - p3134 - p3167 - p3168 - p3328 - p3331 - p3334 - p3337 - p3340 - p3343 - p3346 - p3388 - p3399 - p3404 - p3409 - p3413 - p3416 - p3418 - p3444 - p3447 - p3450 - p3453 - p3458 - p3497 - p3498 - p3506 - p3531 - p3532 - p3548 = -1
inv : p59 + p68 + p70 + p73 + p78 + p421 + p427 + p428 - p442 - p448 + p822 + p823 + p831 = 1
inv : p627 + p630 + p632 - p634 - p639 - p644 - p648 - p653 = 0
inv : p2458 + p2788 + p2797 + p2798 + p2807 - p2812 - p2818 + p3187 + p3192 + p3193 + p3201 = 1
inv : p89 + p91 + p93 + p100 + p104 + p108 + p112 + p116 + p120 + p124 + p128 + p206 + p221 + p414 + p416 + p417 + p453 - p484 + p534 + p537 + p540 + p543 + p546 + p549 + p552 + p555 - p563 - p566 - p569 - p572 - p575 - p578 - p581 - p623 + p632 - p634 - p639 - p644 - p648 - p653 - p679 - p680 - p682 - p683 - p685 - p686 - p688 - p689 - p726 - p791 + p831 - p850 - p851 - p1217 - p1218 - p1223 - p1226 = 0
inv : p957 + p958 + p960 + p961 + p963 + p964 + p966 + p967 + p969 + p970 + p972 + p973 + p975 + p976 + p978 + p979 + p1018 + p1029 + p1030 + p1034 + p1036 + p1039 + p1043 + p1048 + p1090 + p1091 + p1096 + p1117 + p1118 + p1120 + p1121 + p1125 + p1159 + p1192 + p1193 = 1
inv : p1616 + p2007 + p2008 + p2016 = 1
inv : p3327 + p3328 + p3330 + p3331 + p3333 + p3334 + p3336 + p3337 + p3339 + p3340 + p3341 + p3342 + p3343 + p3345 + p3346 + p3347 + p3348 + p3388 + p3399 + p3404 + p3409 + p3413 + p3416 + p3418 + p3444 + p3447 + p3450 + p3453 + p3458 + p3497 + p3498 + p3506 + p3531 + p3532 + p3548 = 1
inv : p2114 + p2117 + p2120 + p2123 + p2126 + p2129 + p2132 + p2135 - p2415 - p2417 - p2418 = 0
inv : p1812 + p1815 + p1817 - p1819 - p1824 - p1829 - p1833 - p1838 = 0
inv : -p3299 - p3302 - p3305 - p3308 - p3311 - p3314 - p3317 - p3320 + p3600 + p3602 + p3603 = 0
inv : p1219 + p1220 - p1223 - p1226 = 0
inv : p2904 + p2907 + p2910 + p2913 + p2916 + p2919 + p2922 + p2925 + p3196 + p3197 + p3201 + p3210 + p3213 = 1
inv : p2507 + p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2531 - p2654 - p2657 - p2660 - p2663 - p2734 + p2810 + p2812 + p2813 = 0
inv : p103 + p107 + p111 + p115 + p119 + p123 + p127 + p131 + p484 - p534 - p537 - p540 - p543 - p546 - p549 - p552 - p555 + p563 + p566 + p569 + p572 + p575 + p578 + p581 + p623 - p632 + p634 + p639 + p644 + p648 + p653 + p679 + p680 + p682 + p683 + p685 + p686 + p688 + p689 + p726 + p791 - p831 + p850 + p851 + p1217 + p1218 + p1223 + p1226 = 1
inv : p487 + p488 + p495 + p499 + p503 + p507 + p511 + p515 + p519 + p523 + p534 + p537 + p540 + p543 + p546 + p549 + p552 + p555 - p623 + p632 - p634 - p639 - p644 - p648 - p653 - p679 - p680 - p682 - p683 - p685 - p686 - p688 - p689 - p726 - p791 + p831 - p850 - p851 - p958 - p961 - p964 - p967 - p970 - p973 - p976 - p979 - p1018 - p1029 - p1030 - p1034 - p1036 - p1039 - p1043 - p1048 - p1090 - p1091 - p1096 - p1117 - p1118 - p1120 - p1121 - p1125 - p1159 - p1192 - p1193 - p1217 - p1218 - p1223 - p1226 = -1
inv : p2458 + p2801 + p2802 + p2807 + p2810 + p2813 + p2816 + p2819 + p3187 + p3192 + p3193 + p3201 = 1
inv : p2458 + p2537 + p2538 + p2540 + p2541 + p2543 + p2544 + p2546 + p2547 + p2549 + p2550 + p2552 + p2553 + p2555 + p2556 + p2558 + p2598 - p2607 + p2609 + p2614 + p2619 + p2623 + p2628 + p2654 + p2657 + p2660 + p2663 + p2726 + p2729 + p2734 + p2740 + p2816 + p2818 + p2819 = 1
inv : p2508 + p2509 + p2512 + p2515 + p2518 + p2521 + p2524 + p2527 + p2530 - p2810 - p2812 - p2813 = 0
inv : p1717 + p1719 + p1720 + p1722 + p1723 + p1725 + p1726 + p1728 + p1729 + p1731 + p1732 + p1734 + p1735 + p1737 + p1738 + p1740 + p1741 + p1799 + p1801 + p1808 + p1819 + p1824 + p1829 + p1833 + p1838 - p1864 - p1867 - p1870 - p1873 + p1880 + p1881 + p1884 + p1915 + p1949 + p1996 = 1
inv : p2068 + p2075 + p2079 + p2083 + p2087 + p2091 + p2095 + p2099 + p2103 + p2180 + p2196 + p2222 + p2384 - p2458 - p2538 - p2541 - p2544 - p2547 - p2550 - p2553 - p2556 - p2598 + p2607 - p2609 - p2614 - p2619 - p2623 - p2628 - p2654 - p2657 - p2660 - p2663 - p2726 - p2729 - p2734 - p2740 - p2816 - p2818 - p2819 = 0
inv : -p1324 - p1327 - p1330 - p1333 - p1336 - p1339 - p1342 - p1345 + p1352 + p1353 + p1355 + p1356 + p1358 + p1359 + p1361 + p1362 + p1364 + p1365 + p1367 + p1368 + p1370 + p1371 + p1373 + p1375 + p1413 + p1415 - p1422 + p1424 + p1429 + p1434 + p1438 + p1443 + p1469 + p1472 + p1475 + p1478 - p1554 + p1556 + p1557 + p1564 + p1565 - p1621 + p2007 + p2008 + p2016 = 1
inv : p498 + p502 + p506 + p510 + p514 + p518 + p522 + p526 + p958 + p961 + p964 + p967 + p970 + p973 + p976 + p979 + p1018 + p1029 + p1030 + p1034 + p1036 + p1039 + p1043 + p1048 + p1090 + p1091 + p1096 + p1117 + p1118 + p1120 + p1121 + p1125 + p1159 + p1192 + p1193 = 1
inv : p2806 + p2812 + p2818 - p3187 - p3192 - p3193 - p3201 = 0
inv : p1278 + p1285 + p1289 + p1293 + p1297 + p1301 + p1305 + p1309 + p1313 + p1324 + p1327 + p1330 + p1333 + p1336 + p1339 + p1342 + p1345 - p1375 - p1413 - p1415 + p1422 - p1424 - p1429 - p1434 - p1438 - p1443 - p1469 - p1472 - p1475 - p1478 + p1554 - p1556 - p1557 - p1564 - p1565 + p1621 - p1745 - p1748 - p1751 - p1754 - p1757 - p1760 - p1763 - p1766 - p1769 + p1801 + p1996 - p2007 - p2008 - p2016 = 0
inv : p431 + p440 + p443 + p446 + p449 + p822 + p823 + p831 = 1
inv : p2901 + p2902 + p2904 + p2905 + p2907 + p2908 + p2910 + p2911 + p2913 + p2914 + p2916 + p2917 + p2919 + p2920 + p2922 + p2923 + p2925 + p2926 - p3002 + p3040 + p3044 + p3056 - p3065 - p3066 - p3068 - p3092 - p3095 - p3100 - p3129 - p3134 + p3210 + p3213 = 0
inv : -p3941 - p3942 - p3943 + p3948 + p3949 + p3951 = 0
inv : p89 + p418 + p419 + p421 + p427 + p428 - p442 - p448 + p822 + p823 + p831 = 1
inv : p2140 + p2142 + p2143 + p2145 + p2146 + p2148 + p2149 + p2151 + p2152 + p2154 + p2155 + p2157 + p2158 + p2160 + p2161 + p2163 + p2164 - p2196 - p2384 = 0
inv : p3002 + p3062 + p3063 + p3100 + p3134 - p3210 - p3213 = 0
inv : p532 + p534 + p535 + p537 + p538 + p540 + p541 + p543 + p544 + p546 + p547 + p549 + p550 + p552 + p553 + p555 + p556 - p679 - p682 - p685 - p688 = 0
inv : p1683 + p1687 + p1691 + p1695 + p1699 + p1701 + p1702 + p1703 + p1707 + p1711 + p2140 + p2143 + p2146 + p2149 + p2152 + p2155 + p2158 + p2161 + p2164 - p2196 - p2384 = 0
inv : p2602 + p2605 + p2607 - p2609 - p2614 - p2619 - p2623 - p2628 = 0
inv : p2471 + p2473 + p2477 + p2481 + p2485 + p2489 + p2491 + p2493 + p2497 + p2501 + p2854 + p2933 + p2936 + p2939 + p2942 + p2945 + p2948 + p2951 + p2993 + p3004 + p3005 + p3009 + p3014 + p3018 + p3023 + p3039 + p3065 + p3066 + p3068 + p3084 + p3087 + p3092 + p3095 + p3100 + p3126 + p3127 + p3129 + p3134 + p3167 + p3168 = 1
inv : p1673 + p1680 + p1684 + p1688 + p1692 + p1696 + p1700 + p1704 + p1708 + p1799 + p1801 + p1996 - p2140 - p2143 - p2146 - p2149 - p2152 - p2155 - p2158 - p2161 - p2164 + p2196 + p2384 = 1
inv : -p929 - p932 - p935 - p938 - p941 - p944 - p947 - p950 - p1027 + p1065 + p1069 + p1074 + p1075 + p1077 + p1078 + p1080 + p1081 + p1083 + p1084 - p1090 - p1091 - p1096 - p1125 - p1159 - p1226 + p1612 + p1613 + p1621 = 0
inv : p19 + p23 + p27 + p29 + p31 + p33 + p35 + p39 + p43 + p47 + p165 + p168 + p171 + p174 + p177 + p180 + p183 + p186 + p189 - p221 - p416 = 0
inv : p89 + p206 + p221 + p228 - p237 + p239 + p244 + p249 + p253 + p258 + p280 + p282 + p284 + p285 + p287 + p288 + p290 + p291 + p293 + p294 + p319 + p322 + p327 + p328 + p330 + p331 + p364 + p365 + p414 + p416 + p417 + p446 + p448 + p449 + p453 = 1
inv : p1180 + p1181 + p1188 - p1192 - p1193 = 0
inv : p2112 + p2115 + p2118 + p2121 + p2124 + p2127 + p2130 + p2133 + p2136 + p2165 + p2180 + p2196 + p2202 + p2203 + p2207 + p2210 + p2250 + p2293 + p2330 + p2377 + p2384 + p2415 + p2417 + p2418 + p2421 + p2423 + p2424 = 1
inv : p2011 + p2402 + p2403 - p2417 - p2423 + p2797 + p2798 + p2807 - p2812 - p2818 + p3187 + p3192 + p3193 + p3201 = 1
inv : p929 + p932 + p935 + p938 + p941 + p944 + p947 + p950 + p1027 + p1088 + p1125 + p1159 + p1226 - p1612 - p1613 - p1621 = 0
inv : p1288 + p1290 + p1292 + p1296 + p1300 + p1302 + p1304 + p1308 + p1312 + p1316 + p1745 + p1748 + p1751 + p1754 + p1757 + p1760 + p1763 + p1766 + p1769 - p1801 - p1996 = 0
inv : p3297 + p3299 + p3300 + p3302 + p3303 + p3305 + p3306 + p3308 + p3309 + p3311 + p3312 + p3314 + p3315 + p3317 + p3318 + p3320 + p3321 - p3444 - p3447 - p3450 - p3453 + p3478 + p3482 + p3493 + p3495 - p3497 - p3498 - p3506 + p3515 + p3519 + p3528 + p3529 - p3531 - p3532 - p3548 = 0
inv : p139 + p142 + p145 + p148 + p151 + p154 + p157 + p160 - p440 - p442 - p443 = 0
inv : p3705 + p3706 + p3709 + p3712 + p3714 + p3715 + p3717 + p3718 + p3719 + p3720 + p3721 + p3723 + p3724 + p3726 + p3727 + p3729 + p3730 + p3732 + p3733 + p3735 + p3736 - p3849 - p3868 - p3876 - p3884 - p3892 - p3919 - p3938 = 0
Total of 102 invariants.
[2022-06-12 21:42:27] [INFO ] Computed 102 place invariants in 127 ms
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :3.80324e+14 after 1.36483e+15
[2022-06-12 21:42:32] [INFO ] Proved 969 variables to be positive in 4385 ms
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1.36483e+15 after 1.38334e+15
[2022-06-12 21:42:32] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityFireability-00
[2022-06-12 21:42:32] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityFireability-00(SAT) depth K=0 took 321 ms
[2022-06-12 21:42:32] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityFireability-01
[2022-06-12 21:42:32] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityFireability-01(SAT) depth K=0 took 245 ms
[2022-06-12 21:42:32] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityFireability-05
[2022-06-12 21:42:32] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityFireability-05(SAT) depth K=0 took 320 ms
[2022-06-12 21:42:33] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityFireability-07
[2022-06-12 21:42:33] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityFireability-07(SAT) depth K=0 took 376 ms
[2022-06-12 21:42:33] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityFireability-15
[2022-06-12 21:42:33] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityFireability-15(SAT) depth K=0 took 137 ms
[2022-06-12 21:42:44] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityFireability-00
[2022-06-12 21:42:44] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityFireability-00(SAT) depth K=1 took 10763 ms
Compilation finished in 32384 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin4650832430291181573]
Link finished in 195 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, ASLinkPT09bReachabilityFireability00==true], workingDir=/tmp/ltsmin4650832430291181573]
[2022-06-12 21:43:03] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-00(UNSAT) depth K=2 took 36458 ms
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.38334e+15 after 2.1297e+17
[2022-06-12 21:44:01] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-01(UNSAT) depth K=2 took 57376 ms
[2022-06-12 21:44:50] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-05(UNSAT) depth K=2 took 48829 ms
[2022-06-12 21:46:03] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-07(UNSAT) depth K=2 took 73203 ms
[2022-06-12 21:48:22] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityFireability-15(UNSAT) depth K=2 took 138957 ms
WARNING : LTSmin timed out (>720 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, ASLinkPT09bReachabilityFireability00==true], workingDir=/tmp/ltsmin4650832430291181573]
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, ASLinkPT09bReachabilityFireability01==true], workingDir=/tmp/ltsmin4650832430291181573]
WARNING : LTSmin timed out (>720 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, ASLinkPT09bReachabilityFireability01==true], workingDir=/tmp/ltsmin4650832430291181573]
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, ASLinkPT09bReachabilityFireability05==true], workingDir=/tmp/ltsmin4650832430291181573]
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :2.1297e+17 after 1.83717e+18
Detected timeout of ITS tools.
[2022-06-12 22:10:46] [INFO ] Applying decomposition
[2022-06-12 22:10:46] [INFO ] Flatten gal took : 470 ms
[2022-06-12 22:10:46] [INFO ] Decomposing Gal with order
[2022-06-12 22:10:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:10:47] [INFO ] Removed a total of 3727 redundant transitions.
[2022-06-12 22:10:47] [INFO ] Flatten gal took : 592 ms
[2022-06-12 22:10:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 106 ms.
[2022-06-12 22:10:47] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17776685387047467316.gal : 47 ms
[2022-06-12 22:10:47] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11156694536010428814.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/ReachabilityFireability17776685387047467316.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability11156694536010428814.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/ReachabilityFireability17776685387047467316.gal -t CGAL -reachable-file /tmp/ReachabilityFireability11156694536010428814.prop --nowitness
Loading property file /tmp/ReachabilityFireability11156694536010428814.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :14 after 14
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :14 after 26
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :26 after 5870
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :5870 after 2.30314e+11
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :2.30314e+11 after 1.74385e+14
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.74385e+14 after 2.5108e+14
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :2.5108e+14 after 3.66813e+14
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :3.66813e+14 after 5.62004e+14
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :5.62004e+14 after 1.49728e+16
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-09b"
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-09b, 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-165245701600057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09b.tgz
mv ASLink-PT-09b 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 ;