Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r021-smll-171620127800063.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ASLink-PT-06b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r021-smll-171620127800063
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 5.3K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Apr 11 18:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Apr 11 18:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 921K May 18 16:42 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-06b-LTLFireability-00
FORMULA_NAME ASLink-PT-06b-LTLFireability-01
FORMULA_NAME ASLink-PT-06b-LTLFireability-02
FORMULA_NAME ASLink-PT-06b-LTLFireability-03
FORMULA_NAME ASLink-PT-06b-LTLFireability-04
FORMULA_NAME ASLink-PT-06b-LTLFireability-05
FORMULA_NAME ASLink-PT-06b-LTLFireability-06
FORMULA_NAME ASLink-PT-06b-LTLFireability-07
FORMULA_NAME ASLink-PT-06b-LTLFireability-08
FORMULA_NAME ASLink-PT-06b-LTLFireability-09
FORMULA_NAME ASLink-PT-06b-LTLFireability-10
FORMULA_NAME ASLink-PT-06b-LTLFireability-11
FORMULA_NAME ASLink-PT-06b-LTLFireability-12
FORMULA_NAME ASLink-PT-06b-LTLFireability-13
FORMULA_NAME ASLink-PT-06b-LTLFireability-14
FORMULA_NAME ASLink-PT-06b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716427311221

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-06b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-23 01:21:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-23 01:21:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 01:21:55] [INFO ] Load time of PNML (sax parser for PT used): 477 ms
[2024-05-23 01:21:55] [INFO ] Transformed 2826 places.
[2024-05-23 01:21:55] [INFO ] Transformed 3513 transitions.
[2024-05-23 01:21:55] [INFO ] Found NUPN structural information;
[2024-05-23 01:21:55] [INFO ] Parsed PT model containing 2826 places and 3513 transitions and 10709 arcs in 783 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA ASLink-PT-06b-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 2826 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Discarding 172 places :
Symmetric choice reduction at 0 with 172 rule applications. Total rules 172 place count 2654 transition count 3341
Iterating global reduction 0 with 172 rules applied. Total rules applied 344 place count 2654 transition count 3341
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 345 place count 2654 transition count 3340
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 412 place count 2587 transition count 3235
Iterating global reduction 1 with 67 rules applied. Total rules applied 479 place count 2587 transition count 3235
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 500 place count 2587 transition count 3214
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 510 place count 2577 transition count 3204
Iterating global reduction 2 with 10 rules applied. Total rules applied 520 place count 2577 transition count 3204
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 524 place count 2573 transition count 3193
Iterating global reduction 2 with 4 rules applied. Total rules applied 528 place count 2573 transition count 3193
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 531 place count 2570 transition count 3190
Iterating global reduction 2 with 3 rules applied. Total rules applied 534 place count 2570 transition count 3190
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 537 place count 2567 transition count 3180
Iterating global reduction 2 with 3 rules applied. Total rules applied 540 place count 2567 transition count 3180
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 541 place count 2566 transition count 3172
Iterating global reduction 2 with 1 rules applied. Total rules applied 542 place count 2566 transition count 3172
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 543 place count 2565 transition count 3171
Iterating global reduction 2 with 1 rules applied. Total rules applied 544 place count 2565 transition count 3171
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 545 place count 2564 transition count 3163
Iterating global reduction 2 with 1 rules applied. Total rules applied 546 place count 2564 transition count 3163
Applied a total of 546 rules in 3534 ms. Remains 2564 /2826 variables (removed 262) and now considering 3163/3513 (removed 350) transitions.
// Phase 1: matrix 3163 rows 2564 cols
[2024-05-23 01:22:00] [INFO ] Computed 277 invariants in 215 ms
[2024-05-23 01:22:02] [INFO ] Implicit Places using invariants in 3121 ms returned []
[2024-05-23 01:22:02] [INFO ] Invariant cache hit.
[2024-05-23 01:22:05] [INFO ] Implicit Places using invariants and state equation in 2194 ms returned []
Implicit Place search using SMT with State Equation took 5362 ms to find 0 implicit places.
[2024-05-23 01:22:05] [INFO ] Invariant cache hit.
[2024-05-23 01:22:08] [INFO ] Dead Transitions using invariants and state equation in 3532 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2564/2826 places, 3163/3513 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12435 ms. Remains : 2564/2826 places, 3163/3513 transitions.
Support contains 41 out of 2564 places after structural reductions.
[2024-05-23 01:22:09] [INFO ] Flatten gal took : 372 ms
[2024-05-23 01:22:09] [INFO ] Flatten gal took : 190 ms
[2024-05-23 01:22:10] [INFO ] Input system was already deterministic with 3163 transitions.
Support contains 39 out of 2564 places (down from 41) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 15 resets, run finished after 871 ms. (steps per millisecond=11 ) properties (out of 28) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
[2024-05-23 01:22:11] [INFO ] Invariant cache hit.
[2024-05-23 01:22:13] [INFO ] [Real]Absence check using 64 positive place invariants in 49 ms returned sat
[2024-05-23 01:22:13] [INFO ] [Real]Absence check using 64 positive and 213 generalized place invariants in 281 ms returned sat
[2024-05-23 01:22:17] [INFO ] After 6393ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2024-05-23 01:22:19] [INFO ] [Nat]Absence check using 64 positive place invariants in 62 ms returned sat
[2024-05-23 01:22:19] [INFO ] [Nat]Absence check using 64 positive and 213 generalized place invariants in 241 ms returned sat
[2024-05-23 01:22:42] [INFO ] After 21769ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :17
[2024-05-23 01:22:42] [INFO ] After 21777ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :17
Attempting to minimize the solution found.
Minimization took 5 ms.
[2024-05-23 01:22:42] [INFO ] After 25044ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :17
Fused 21 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 249 ms.
Support contains 32 out of 2564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Drop transitions removed 458 transitions
Trivial Post-agglo rules discarded 458 transitions
Performed 458 trivial Post agglomeration. Transition count delta: 458
Iterating post reduction 0 with 458 rules applied. Total rules applied 458 place count 2564 transition count 2705
Reduce places removed 458 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 461 rules applied. Total rules applied 919 place count 2106 transition count 2702
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 924 place count 2104 transition count 2699
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 927 place count 2101 transition count 2699
Performed 679 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 679 Pre rules applied. Total rules applied 927 place count 2101 transition count 2020
Deduced a syphon composed of 679 places in 6 ms
Ensure Unique test removed 63 places
Reduce places removed 742 places and 0 transitions.
Iterating global reduction 4 with 1421 rules applied. Total rules applied 2348 place count 1359 transition count 2020
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 46 rules applied. Total rules applied 2394 place count 1353 transition count 1980
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 2434 place count 1313 transition count 1980
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2434 place count 1313 transition count 1956
Deduced a syphon composed of 24 places in 8 ms
Ensure Unique test removed 24 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 2506 place count 1265 transition count 1956
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 23 Pre rules applied. Total rules applied 2506 place count 1265 transition count 1933
Deduced a syphon composed of 23 places in 18 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 6 with 46 rules applied. Total rules applied 2552 place count 1242 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2554 place count 1240 transition count 1924
Iterating global reduction 6 with 2 rules applied. Total rules applied 2556 place count 1240 transition count 1924
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2557 place count 1239 transition count 1916
Iterating global reduction 6 with 1 rules applied. Total rules applied 2558 place count 1239 transition count 1916
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2559 place count 1238 transition count 1908
Iterating global reduction 6 with 1 rules applied. Total rules applied 2560 place count 1238 transition count 1908
Performed 190 Post agglomeration using F-continuation condition.Transition count delta: 190
Deduced a syphon composed of 190 places in 7 ms
Reduce places removed 190 places and 0 transitions.
Iterating global reduction 6 with 380 rules applied. Total rules applied 2940 place count 1048 transition count 1718
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2941 place count 1047 transition count 1717
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 2943 place count 1046 transition count 1717
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2944 place count 1045 transition count 1716
Iterating global reduction 6 with 1 rules applied. Total rules applied 2945 place count 1045 transition count 1716
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 2947 place count 1045 transition count 1714
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2948 place count 1044 transition count 1714
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2950 place count 1043 transition count 1723
Free-agglomeration rule applied 7 times.
Iterating global reduction 8 with 7 rules applied. Total rules applied 2957 place count 1043 transition count 1716
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 2964 place count 1036 transition count 1716
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 2969 place count 1036 transition count 1711
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2974 place count 1031 transition count 1711
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2980 place count 1031 transition count 1711
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2981 place count 1030 transition count 1710
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 18 rules applied. Total rules applied 2999 place count 1018 transition count 1704
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3005 place count 1012 transition count 1704
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 18 Pre rules applied. Total rules applied 3005 place count 1012 transition count 1686
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 12 with 37 rules applied. Total rules applied 3042 place count 993 transition count 1686
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 12 with 7 rules applied. Total rules applied 3049 place count 986 transition count 1686
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3049 place count 986 transition count 1685
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3051 place count 985 transition count 1685
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 18 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 13 with 26 rules applied. Total rules applied 3077 place count 972 transition count 1672
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 3083 place count 966 transition count 1666
Iterating global reduction 13 with 6 rules applied. Total rules applied 3089 place count 966 transition count 1666
Free-agglomeration rule applied 6 times.
Iterating global reduction 13 with 6 rules applied. Total rules applied 3095 place count 966 transition count 1660
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3101 place count 960 transition count 1660
Applied a total of 3101 rules in 1765 ms. Remains 960 /2564 variables (removed 1604) and now considering 1660/3163 (removed 1503) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1766 ms. Remains : 960/2564 places, 1660/3163 transitions.
Incomplete random walk after 10000 steps, including 100 resets, run finished after 443 ms. (steps per millisecond=22 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Interrupted probabilistic random walk after 133398 steps, run timeout after 3001 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 133398 steps, saw 27915 distinct states, run finished after 3003 ms. (steps per millisecond=44 ) properties seen :0
Running SMT prover for 19 properties.
// Phase 1: matrix 1660 rows 960 cols
[2024-05-23 01:22:48] [INFO ] Computed 163 invariants in 47 ms
[2024-05-23 01:22:49] [INFO ] [Real]Absence check using 43 positive place invariants in 24 ms returned sat
[2024-05-23 01:22:49] [INFO ] [Real]Absence check using 43 positive and 120 generalized place invariants in 53 ms returned sat
[2024-05-23 01:22:50] [INFO ] After 2109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2024-05-23 01:22:51] [INFO ] [Nat]Absence check using 43 positive place invariants in 20 ms returned sat
[2024-05-23 01:22:51] [INFO ] [Nat]Absence check using 43 positive and 120 generalized place invariants in 53 ms returned sat
[2024-05-23 01:23:06] [INFO ] After 14666ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :11
[2024-05-23 01:23:07] [INFO ] After 16154ms SMT Verify possible using trap constraints in natural domain returned unsat :8 sat :11
Attempting to minimize the solution found.
Minimization took 7533 ms.
[2024-05-23 01:23:15] [INFO ] After 24923ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :11
Fused 19 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 1041 ms.
Support contains 16 out of 960 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 960/960 places, 1660/1660 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 960 transition count 1659
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 959 transition count 1659
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 2 place count 959 transition count 1648
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 24 place count 948 transition count 1648
Applied a total of 24 rules in 74 ms. Remains 948 /960 variables (removed 12) and now considering 1648/1660 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74 ms. Remains : 948/960 places, 1648/1660 transitions.
Incomplete random walk after 10000 steps, including 105 resets, run finished after 428 ms. (steps per millisecond=23 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 11) seen :0
Interrupted probabilistic random walk after 169283 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :{}
Probabilistic random walk after 169283 steps, saw 34297 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 1648 rows 948 cols
[2024-05-23 01:23:20] [INFO ] Computed 163 invariants in 27 ms
[2024-05-23 01:23:21] [INFO ] [Real]Absence check using 43 positive place invariants in 23 ms returned sat
[2024-05-23 01:23:21] [INFO ] [Real]Absence check using 43 positive and 120 generalized place invariants in 72 ms returned sat
[2024-05-23 01:23:21] [INFO ] After 727ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2024-05-23 01:23:21] [INFO ] [Nat]Absence check using 43 positive place invariants in 13 ms returned sat
[2024-05-23 01:23:22] [INFO ] [Nat]Absence check using 43 positive and 120 generalized place invariants in 70 ms returned sat
[2024-05-23 01:23:24] [INFO ] After 2009ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2024-05-23 01:23:25] [INFO ] Deduced a trap composed of 91 places in 567 ms of which 3 ms to minimize.
[2024-05-23 01:23:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 759 ms
[2024-05-23 01:23:26] [INFO ] After 4546ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 962 ms.
[2024-05-23 01:23:27] [INFO ] After 6163ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 11 Parikh solutions to 9 different solutions.
Parikh walk visited 1 properties in 610 ms.
Support contains 14 out of 948 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 948/948 places, 1648/1648 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 948 transition count 1647
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 947 transition count 1647
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 946 transition count 1646
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 945 transition count 1645
Applied a total of 5 rules in 195 ms. Remains 945 /948 variables (removed 3) and now considering 1645/1648 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 196 ms. Remains : 945/948 places, 1645/1648 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 434 ms. (steps per millisecond=23 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 184883 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 184883 steps, saw 37702 distinct states, run finished after 3001 ms. (steps per millisecond=61 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 1645 rows 945 cols
[2024-05-23 01:23:32] [INFO ] Computed 163 invariants in 24 ms
[2024-05-23 01:23:33] [INFO ] [Real]Absence check using 43 positive place invariants in 18 ms returned sat
[2024-05-23 01:23:33] [INFO ] [Real]Absence check using 43 positive and 120 generalized place invariants in 57 ms returned sat
[2024-05-23 01:23:33] [INFO ] After 508ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-23 01:23:33] [INFO ] [Nat]Absence check using 43 positive place invariants in 23 ms returned sat
[2024-05-23 01:23:33] [INFO ] [Nat]Absence check using 43 positive and 120 generalized place invariants in 56 ms returned sat
[2024-05-23 01:23:36] [INFO ] After 2116ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2024-05-23 01:23:38] [INFO ] After 4113ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 3808 ms.
[2024-05-23 01:23:41] [INFO ] After 8608ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Fused 10 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 663 ms.
Support contains 14 out of 945 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 945/945 places, 1645/1645 transitions.
Applied a total of 0 rules in 69 ms. Remains 945 /945 variables (removed 0) and now considering 1645/1645 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 945/945 places, 1645/1645 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 945/945 places, 1645/1645 transitions.
Applied a total of 0 rules in 66 ms. Remains 945 /945 variables (removed 0) and now considering 1645/1645 (removed 0) transitions.
[2024-05-23 01:23:42] [INFO ] Invariant cache hit.
[2024-05-23 01:23:44] [INFO ] Implicit Places using invariants in 1256 ms returned [20, 21, 34, 51, 69, 141, 145, 154, 155, 157, 175, 193, 262, 266, 267, 278, 279, 281, 298, 387, 391, 392, 403, 404, 406, 423, 441, 512, 516, 517, 528, 529, 531, 548, 566, 602, 605, 639, 643, 644, 655, 656, 658, 675, 693, 762, 766, 767, 770, 781, 782, 783, 810, 812, 816, 834, 835, 836, 837, 849, 855, 861, 867, 873, 879, 885, 891, 897, 903, 909]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 1264 ms to find 70 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 875/945 places, 1645/1645 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 875 transition count 1527
Reduce places removed 118 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 126 rules applied. Total rules applied 244 place count 757 transition count 1519
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 246 place count 755 transition count 1519
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 246 place count 755 transition count 1487
Deduced a syphon composed of 32 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 65 rules applied. Total rules applied 311 place count 722 transition count 1487
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 323 place count 718 transition count 1479
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 331 place count 710 transition count 1479
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 347 place count 694 transition count 1463
Iterating global reduction 5 with 16 rules applied. Total rules applied 363 place count 694 transition count 1463
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 366 place count 694 transition count 1460
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 366 place count 694 transition count 1459
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 368 place count 693 transition count 1459
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 372 place count 689 transition count 1452
Iterating global reduction 6 with 4 rules applied. Total rules applied 376 place count 689 transition count 1452
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 378 place count 687 transition count 1450
Iterating global reduction 6 with 2 rules applied. Total rules applied 380 place count 687 transition count 1450
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 381 place count 687 transition count 1449
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 382 place count 686 transition count 1447
Iterating global reduction 7 with 1 rules applied. Total rules applied 383 place count 686 transition count 1447
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 3 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 473 place count 641 transition count 1402
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 478 place count 636 transition count 1397
Iterating global reduction 7 with 5 rules applied. Total rules applied 483 place count 636 transition count 1397
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 488 place count 636 transition count 1392
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 492 place count 634 transition count 1393
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 8 with 15 rules applied. Total rules applied 507 place count 634 transition count 1378
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 523 place count 618 transition count 1378
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 9 with 17 rules applied. Total rules applied 540 place count 618 transition count 1378
Applied a total of 540 rules in 553 ms. Remains 618 /875 variables (removed 257) and now considering 1378/1645 (removed 267) transitions.
// Phase 1: matrix 1378 rows 618 cols
[2024-05-23 01:23:44] [INFO ] Computed 87 invariants in 16 ms
[2024-05-23 01:23:45] [INFO ] Implicit Places using invariants in 697 ms returned [80, 97, 104, 107, 109, 112, 113, 167, 183, 189, 192, 194, 199, 200, 255, 273, 279, 282, 284, 289, 290, 343, 360, 366, 369, 371, 376, 377, 430, 448, 454, 457, 459, 464, 465, 518, 534, 540, 543, 545]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 701 ms to find 40 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 578/945 places, 1378/1645 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 561 transition count 1361
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 561 transition count 1361
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 39 place count 556 transition count 1356
Iterating global reduction 0 with 5 rules applied. Total rules applied 44 place count 556 transition count 1356
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 66 place count 545 transition count 1345
Free-agglomeration rule applied 18 times.
Iterating global reduction 0 with 18 rules applied. Total rules applied 84 place count 545 transition count 1327
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 102 place count 527 transition count 1327
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 107 place count 527 transition count 1322
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 112 place count 522 transition count 1322
Applied a total of 112 rules in 201 ms. Remains 522 /578 variables (removed 56) and now considering 1322/1378 (removed 56) transitions.
// Phase 1: matrix 1322 rows 522 cols
[2024-05-23 01:23:45] [INFO ] Computed 47 invariants in 21 ms
[2024-05-23 01:23:46] [INFO ] Implicit Places using invariants in 790 ms returned []
[2024-05-23 01:23:46] [INFO ] Invariant cache hit.
[2024-05-23 01:23:48] [INFO ] Implicit Places using invariants and state equation in 1768 ms returned []
Implicit Place search using SMT with State Equation took 2562 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 522/945 places, 1322/1645 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5355 ms. Remains : 522/945 places, 1322/1645 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 335 ms. (steps per millisecond=29 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 207080 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :{0=1, 1=1, 2=1, 4=1, 5=1, 7=1, 8=1}
Probabilistic random walk after 207080 steps, saw 72472 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :7
Running SMT prover for 3 properties.
[2024-05-23 01:23:52] [INFO ] Invariant cache hit.
[2024-05-23 01:23:52] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2024-05-23 01:23:52] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 20 ms returned sat
[2024-05-23 01:23:52] [INFO ] After 884ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 01:23:53] [INFO ] [Nat]Absence check using 11 positive place invariants in 10 ms returned sat
[2024-05-23 01:23:53] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 22 ms returned sat
[2024-05-23 01:23:54] [INFO ] After 1228ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 01:23:54] [INFO ] After 1496ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 143 ms.
[2024-05-23 01:23:54] [INFO ] After 1812ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 41 ms.
Support contains 4 out of 522 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 522/522 places, 1322/1322 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 522 transition count 1321
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 521 transition count 1321
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 2 place count 521 transition count 1315
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 14 place count 515 transition count 1315
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 514 transition count 1307
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 514 transition count 1307
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 513 transition count 1299
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 513 transition count 1299
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 512 transition count 1291
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 512 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 511 transition count 1283
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 511 transition count 1283
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 510 transition count 1275
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 510 transition count 1275
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 509 transition count 1267
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 509 transition count 1267
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 508 transition count 1259
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 508 transition count 1259
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 507 transition count 1251
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 507 transition count 1251
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 506 transition count 1243
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 506 transition count 1243
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 36 place count 504 transition count 1241
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 504 transition count 1240
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 38 place count 503 transition count 1240
Applied a total of 38 rules in 275 ms. Remains 503 /522 variables (removed 19) and now considering 1240/1322 (removed 82) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 290 ms. Remains : 503/522 places, 1240/1322 transitions.
Successfully simplified 9 atomic propositions for a total of 11 simplifications.
FORMULA ASLink-PT-06b-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 101 stabilizing places and 101 stable transitions
FORMULA ASLink-PT-06b-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 2564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2561 transition count 3153
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2561 transition count 3153
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2559 transition count 3151
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2559 transition count 3151
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2558 transition count 3143
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2558 transition count 3143
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2557 transition count 3135
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2557 transition count 3135
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2556 transition count 3134
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2556 transition count 3134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2555 transition count 3126
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2555 transition count 3126
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2554 transition count 3118
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2554 transition count 3118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2553 transition count 3117
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2553 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2552 transition count 3109
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2552 transition count 3109
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2551 transition count 3101
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2551 transition count 3101
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2550 transition count 3100
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2550 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2549 transition count 3092
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2549 transition count 3092
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2548 transition count 3084
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2548 transition count 3084
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2547 transition count 3083
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2547 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2546 transition count 3075
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2546 transition count 3075
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2545 transition count 3067
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2545 transition count 3067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2544 transition count 3066
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2544 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2543 transition count 3058
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2543 transition count 3058
Applied a total of 42 rules in 3961 ms. Remains 2543 /2564 variables (removed 21) and now considering 3058/3163 (removed 105) transitions.
// Phase 1: matrix 3058 rows 2543 cols
[2024-05-23 01:23:59] [INFO ] Computed 277 invariants in 70 ms
[2024-05-23 01:24:01] [INFO ] Implicit Places using invariants in 1728 ms returned []
[2024-05-23 01:24:01] [INFO ] Invariant cache hit.
[2024-05-23 01:24:02] [INFO ] Implicit Places using invariants and state equation in 1635 ms returned []
Implicit Place search using SMT with State Equation took 3369 ms to find 0 implicit places.
[2024-05-23 01:24:02] [INFO ] Invariant cache hit.
[2024-05-23 01:24:05] [INFO ] Dead Transitions using invariants and state equation in 3009 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2543/2564 places, 3058/3163 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10345 ms. Remains : 2543/2564 places, 3058/3163 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 285 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s405 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 13968 steps with 22 reset in 201 ms.
FORMULA ASLink-PT-06b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-01 finished in 10945 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(p1))))'
Support contains 5 out of 2564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2560 transition count 3152
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2560 transition count 3152
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2558 transition count 3150
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2558 transition count 3150
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2557 transition count 3142
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2557 transition count 3142
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2556 transition count 3134
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2556 transition count 3134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2555 transition count 3133
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2555 transition count 3133
Applied a total of 18 rules in 1127 ms. Remains 2555 /2564 variables (removed 9) and now considering 3133/3163 (removed 30) transitions.
// Phase 1: matrix 3133 rows 2555 cols
[2024-05-23 01:24:07] [INFO ] Computed 277 invariants in 41 ms
[2024-05-23 01:24:09] [INFO ] Implicit Places using invariants in 2129 ms returned []
[2024-05-23 01:24:09] [INFO ] Invariant cache hit.
[2024-05-23 01:24:11] [INFO ] Implicit Places using invariants and state equation in 1748 ms returned []
Implicit Place search using SMT with State Equation took 3879 ms to find 0 implicit places.
[2024-05-23 01:24:11] [INFO ] Invariant cache hit.
[2024-05-23 01:24:15] [INFO ] Dead Transitions using invariants and state equation in 3979 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2555/2564 places, 3133/3163 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8990 ms. Remains : 2555/2564 places, 3133/3163 transitions.
Stuttering acceptance computed with spot in 347 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}, { cond=p0, acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 2}], [{ cond=(NOT p1), acceptance={} source=5 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=6 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 6}]], initial=4, aps=[p1:(AND (EQ s871 1) (EQ s482 1) (EQ s897 1)), p0:(AND (NOT (AND (EQ s1902 1) (EQ s2252 1))) (EQ s482 1) (EQ s897 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-06b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-02 finished in 9382 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||G(p1))))'
Support contains 3 out of 2564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2560 transition count 3152
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2560 transition count 3152
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2558 transition count 3150
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2558 transition count 3150
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2557 transition count 3142
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2557 transition count 3142
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2556 transition count 3134
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2556 transition count 3134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2555 transition count 3133
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2555 transition count 3133
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2554 transition count 3125
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2554 transition count 3125
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2553 transition count 3117
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2553 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2552 transition count 3116
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2552 transition count 3116
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2551 transition count 3108
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2551 transition count 3108
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2550 transition count 3100
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2550 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2549 transition count 3099
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2549 transition count 3099
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2548 transition count 3091
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2548 transition count 3091
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2547 transition count 3083
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2547 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2546 transition count 3082
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2546 transition count 3082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2545 transition count 3074
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2545 transition count 3074
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2544 transition count 3066
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2544 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2543 transition count 3065
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2543 transition count 3065
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2542 transition count 3057
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2542 transition count 3057
Applied a total of 44 rules in 3591 ms. Remains 2542 /2564 variables (removed 22) and now considering 3057/3163 (removed 106) transitions.
// Phase 1: matrix 3057 rows 2542 cols
[2024-05-23 01:24:19] [INFO ] Computed 277 invariants in 41 ms
[2024-05-23 01:24:21] [INFO ] Implicit Places using invariants in 2538 ms returned [2376, 2387, 2398, 2406, 2414, 2422, 2430, 2441, 2449, 2457, 2468]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2558 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2531/2564 places, 3057/3163 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2518 transition count 3044
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2518 transition count 3044
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2507 transition count 3033
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2507 transition count 3033
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2498 transition count 3024
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2498 transition count 3024
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2494 transition count 3020
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2494 transition count 3020
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2492 transition count 3018
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2492 transition count 3018
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2490 transition count 3016
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2490 transition count 3016
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2486 transition count 3012
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2485 transition count 3011
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2485 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 2484 transition count 3010
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 2481 transition count 3007
Applied a total of 100 rules in 2722 ms. Remains 2481 /2531 variables (removed 50) and now considering 3007/3057 (removed 50) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2024-05-23 01:24:24] [INFO ] Computed 266 invariants in 41 ms
[2024-05-23 01:24:26] [INFO ] Implicit Places using invariants in 2081 ms returned []
[2024-05-23 01:24:26] [INFO ] Invariant cache hit.
[2024-05-23 01:24:28] [INFO ] Implicit Places using invariants and state equation in 1902 ms returned []
Implicit Place search using SMT with State Equation took 3986 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2564 places, 3007/3163 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12859 ms. Remains : 2481/2564 places, 3007/3163 transitions.
Stuttering acceptance computed with spot in 173 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s1287 1), p1:(AND (EQ s124 1) (EQ s305 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 753 steps with 0 reset in 12 ms.
FORMULA ASLink-PT-06b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-03 finished in 13093 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 2564 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 471 transitions
Trivial Post-agglo rules discarded 471 transitions
Performed 471 trivial Post agglomeration. Transition count delta: 471
Iterating post reduction 0 with 471 rules applied. Total rules applied 471 place count 2563 transition count 2691
Reduce places removed 471 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 474 rules applied. Total rules applied 945 place count 2092 transition count 2688
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 948 place count 2090 transition count 2687
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 949 place count 2089 transition count 2687
Performed 690 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 690 Pre rules applied. Total rules applied 949 place count 2089 transition count 1997
Deduced a syphon composed of 690 places in 8 ms
Ensure Unique test removed 64 places
Reduce places removed 754 places and 0 transitions.
Iterating global reduction 4 with 1444 rules applied. Total rules applied 2393 place count 1335 transition count 1997
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 46 rules applied. Total rules applied 2439 place count 1329 transition count 1957
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 2479 place count 1289 transition count 1957
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2479 place count 1289 transition count 1932
Deduced a syphon composed of 25 places in 7 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 75 rules applied. Total rules applied 2554 place count 1239 transition count 1932
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2554 place count 1239 transition count 1908
Deduced a syphon composed of 24 places in 8 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2602 place count 1215 transition count 1908
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2604 place count 1213 transition count 1899
Iterating global reduction 6 with 2 rules applied. Total rules applied 2606 place count 1213 transition count 1899
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2607 place count 1212 transition count 1891
Iterating global reduction 6 with 1 rules applied. Total rules applied 2608 place count 1212 transition count 1891
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2609 place count 1211 transition count 1883
Iterating global reduction 6 with 1 rules applied. Total rules applied 2610 place count 1211 transition count 1883
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2611 place count 1210 transition count 1875
Iterating global reduction 6 with 1 rules applied. Total rules applied 2612 place count 1210 transition count 1875
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2613 place count 1209 transition count 1867
Iterating global reduction 6 with 1 rules applied. Total rules applied 2614 place count 1209 transition count 1867
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2615 place count 1208 transition count 1859
Iterating global reduction 6 with 1 rules applied. Total rules applied 2616 place count 1208 transition count 1859
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2617 place count 1207 transition count 1851
Iterating global reduction 6 with 1 rules applied. Total rules applied 2618 place count 1207 transition count 1851
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2619 place count 1206 transition count 1843
Iterating global reduction 6 with 1 rules applied. Total rules applied 2620 place count 1206 transition count 1843
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2621 place count 1205 transition count 1835
Iterating global reduction 6 with 1 rules applied. Total rules applied 2622 place count 1205 transition count 1835
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2623 place count 1204 transition count 1827
Iterating global reduction 6 with 1 rules applied. Total rules applied 2624 place count 1204 transition count 1827
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2625 place count 1203 transition count 1819
Iterating global reduction 6 with 1 rules applied. Total rules applied 2626 place count 1203 transition count 1819
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2627 place count 1202 transition count 1811
Iterating global reduction 6 with 1 rules applied. Total rules applied 2628 place count 1202 transition count 1811
Performed 190 Post agglomeration using F-continuation condition.Transition count delta: 190
Deduced a syphon composed of 190 places in 3 ms
Reduce places removed 190 places and 0 transitions.
Iterating global reduction 6 with 380 rules applied. Total rules applied 3008 place count 1012 transition count 1621
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3009 place count 1011 transition count 1620
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 3011 place count 1010 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3012 place count 1009 transition count 1619
Iterating global reduction 6 with 1 rules applied. Total rules applied 3013 place count 1009 transition count 1619
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 3015 place count 1009 transition count 1617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3016 place count 1008 transition count 1617
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3018 place count 1007 transition count 1626
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3020 place count 1005 transition count 1624
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 18 rules applied. Total rules applied 3038 place count 993 transition count 1618
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 3044 place count 987 transition count 1618
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 18 Pre rules applied. Total rules applied 3044 place count 987 transition count 1600
Deduced a syphon composed of 18 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 10 with 37 rules applied. Total rules applied 3081 place count 968 transition count 1600
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 10 with 13 rules applied. Total rules applied 3094 place count 955 transition count 1600
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 3094 place count 955 transition count 1599
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3096 place count 954 transition count 1599
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 11 with 38 rules applied. Total rules applied 3134 place count 935 transition count 1580
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 3146 place count 923 transition count 1568
Iterating global reduction 11 with 12 rules applied. Total rules applied 3158 place count 923 transition count 1568
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 3164 place count 917 transition count 1562
Iterating global reduction 11 with 6 rules applied. Total rules applied 3170 place count 917 transition count 1562
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3176 place count 917 transition count 1556
Applied a total of 3176 rules in 1457 ms. Remains 917 /2564 variables (removed 1647) and now considering 1556/3163 (removed 1607) transitions.
// Phase 1: matrix 1556 rows 917 cols
[2024-05-23 01:24:30] [INFO ] Computed 155 invariants in 23 ms
[2024-05-23 01:24:31] [INFO ] Implicit Places using invariants in 1358 ms returned [1, 18, 19, 31, 48, 66, 85, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 746, 747, 750, 761, 762, 763, 781, 783, 787, 805, 806, 807, 808, 821, 827, 833, 839, 845, 851, 857, 863, 869, 875, 881]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 1364 ms to find 70 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 847/2564 places, 1556/3163 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 847 transition count 1435
Reduce places removed 121 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 122 rules applied. Total rules applied 243 place count 726 transition count 1434
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 244 place count 725 transition count 1434
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 244 place count 725 transition count 1403
Deduced a syphon composed of 31 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 63 rules applied. Total rules applied 307 place count 693 transition count 1403
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 319 place count 689 transition count 1395
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 327 place count 681 transition count 1395
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 342 place count 666 transition count 1380
Iterating global reduction 5 with 15 rules applied. Total rules applied 357 place count 666 transition count 1380
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 360 place count 666 transition count 1377
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 360 place count 666 transition count 1376
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 362 place count 665 transition count 1376
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 365 place count 662 transition count 1370
Iterating global reduction 6 with 3 rules applied. Total rules applied 368 place count 662 transition count 1370
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 369 place count 661 transition count 1369
Iterating global reduction 6 with 1 rules applied. Total rules applied 370 place count 661 transition count 1369
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 371 place count 660 transition count 1367
Iterating global reduction 6 with 1 rules applied. Total rules applied 372 place count 660 transition count 1367
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 474 place count 609 transition count 1316
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 478 place count 607 transition count 1317
Applied a total of 478 rules in 189 ms. Remains 607 /847 variables (removed 240) and now considering 1317/1556 (removed 239) transitions.
// Phase 1: matrix 1317 rows 607 cols
[2024-05-23 01:24:31] [INFO ] Computed 80 invariants in 21 ms
[2024-05-23 01:24:32] [INFO ] Implicit Places using invariants in 734 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 352, 358, 363, 440, 446, 451, 528, 534, 539, 604]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 737 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 588/2564 places, 1317/3163 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 588 transition count 1316
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 587 transition count 1316
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 575 transition count 1304
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 575 transition count 1304
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 563 transition count 1292
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 563 transition count 1292
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 557 transition count 1286
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 557 transition count 1286
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 74 place count 551 transition count 1280
Applied a total of 74 rules in 76 ms. Remains 551 /588 variables (removed 37) and now considering 1280/1317 (removed 37) transitions.
// Phase 1: matrix 1280 rows 551 cols
[2024-05-23 01:24:32] [INFO ] Computed 61 invariants in 13 ms
[2024-05-23 01:24:33] [INFO ] Implicit Places using invariants in 944 ms returned []
[2024-05-23 01:24:33] [INFO ] Invariant cache hit.
[2024-05-23 01:24:35] [INFO ] Implicit Places using invariants and state equation in 1691 ms returned []
Implicit Place search using SMT with State Equation took 2641 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 551/2564 places, 1280/3163 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6467 ms. Remains : 551/2564 places, 1280/3163 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s315 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 83 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-06b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-04 finished in 6573 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0&&G(!p1)) U (G((p0&&G(!p1)))||(G(!p1)&&p2)))))'
Support contains 4 out of 2564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2561 transition count 3153
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2561 transition count 3153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 2560 transition count 3152
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 2560 transition count 3152
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 2559 transition count 3144
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 2559 transition count 3144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2558 transition count 3136
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2558 transition count 3136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2557 transition count 3135
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2557 transition count 3135
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2556 transition count 3127
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2556 transition count 3127
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2555 transition count 3119
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2555 transition count 3119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2554 transition count 3118
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2554 transition count 3118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2553 transition count 3110
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2553 transition count 3110
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2552 transition count 3102
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2552 transition count 3102
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2551 transition count 3101
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2551 transition count 3101
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2550 transition count 3093
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2550 transition count 3093
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2549 transition count 3085
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2549 transition count 3085
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2548 transition count 3084
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2548 transition count 3084
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2547 transition count 3076
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2547 transition count 3076
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2546 transition count 3068
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2546 transition count 3068
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2545 transition count 3067
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2545 transition count 3067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2544 transition count 3059
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2544 transition count 3059
Applied a total of 40 rules in 3569 ms. Remains 2544 /2564 variables (removed 20) and now considering 3059/3163 (removed 104) transitions.
// Phase 1: matrix 3059 rows 2544 cols
[2024-05-23 01:24:39] [INFO ] Computed 277 invariants in 64 ms
[2024-05-23 01:24:40] [INFO ] Implicit Places using invariants in 1727 ms returned []
[2024-05-23 01:24:40] [INFO ] Invariant cache hit.
[2024-05-23 01:24:50] [INFO ] Implicit Places using invariants and state equation in 9569 ms returned [2378, 2389, 2400, 2408, 2416, 2424, 2432, 2443, 2451, 2459, 2470]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 11300 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2533/2564 places, 3059/3163 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2520 transition count 3046
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2520 transition count 3046
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2509 transition count 3035
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2509 transition count 3035
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2500 transition count 3026
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2500 transition count 3026
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2496 transition count 3022
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2496 transition count 3022
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2494 transition count 3020
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2494 transition count 3020
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2492 transition count 3018
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2492 transition count 3018
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2490 transition count 3016
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2490 transition count 3016
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2488 transition count 3014
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2487 transition count 3013
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2487 transition count 3013
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 2486 transition count 3012
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 2486 transition count 3012
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 2485 transition count 3011
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 2485 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 2484 transition count 3010
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 2483 transition count 3009
Applied a total of 100 rules in 2405 ms. Remains 2483 /2533 variables (removed 50) and now considering 3009/3059 (removed 50) transitions.
// Phase 1: matrix 3009 rows 2483 cols
[2024-05-23 01:24:52] [INFO ] Computed 266 invariants in 61 ms
[2024-05-23 01:24:54] [INFO ] Implicit Places using invariants in 1931 ms returned []
[2024-05-23 01:24:54] [INFO ] Invariant cache hit.
[2024-05-23 01:24:57] [INFO ] Implicit Places using invariants and state equation in 2900 ms returned []
Implicit Place search using SMT with State Equation took 4833 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2483/2564 places, 3009/3163 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 22108 ms. Remains : 2483/2564 places, 3009/3163 transitions.
Stuttering acceptance computed with spot in 212 ms :[true, (OR p1 (AND (NOT p0) (NOT p2))), (OR p1 (AND (NOT p0) (NOT p2))), p1]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR p1 (AND (NOT p0) (NOT p2))), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 0}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(AND (EQ s34 1) (EQ s171 1)), p0:(NEQ s370 1), p2:(AND (NOT (AND (EQ s370 1) (EQ s186 1))) (NEQ s370 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 184 reset in 677 ms.
Product exploration explored 100000 steps with 173 reset in 684 ms.
Computed a total of 101 stabilizing places and 101 stable transitions
Computed a total of 101 stabilizing places and 101 stable transitions
Knowledge obtained : [(AND (NOT p1) p0 p2), (X (NOT (OR p1 (AND (NOT p0) (NOT p2))))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), true, (X (X (NOT (OR p1 (AND (NOT p0) (NOT p2)))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 186 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[true, p1]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 166176 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 166176 steps, saw 32343 distinct states, run finished after 3002 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 01:25:02] [INFO ] Invariant cache hit.
[2024-05-23 01:25:03] [INFO ] [Real]Absence check using 63 positive place invariants in 54 ms returned sat
[2024-05-23 01:25:03] [INFO ] [Real]Absence check using 63 positive and 203 generalized place invariants in 254 ms returned sat
[2024-05-23 01:25:05] [INFO ] After 3189ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:25:06] [INFO ] [Nat]Absence check using 63 positive place invariants in 53 ms returned sat
[2024-05-23 01:25:06] [INFO ] [Nat]Absence check using 63 positive and 203 generalized place invariants in 229 ms returned sat
[2024-05-23 01:25:09] [INFO ] After 2947ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:25:11] [INFO ] Deduced a trap composed of 18 places in 1626 ms of which 3 ms to minimize.
[2024-05-23 01:25:13] [INFO ] Deduced a trap composed of 92 places in 1677 ms of which 2 ms to minimize.
[2024-05-23 01:25:15] [INFO ] Deduced a trap composed of 68 places in 2308 ms of which 2 ms to minimize.
[2024-05-23 01:25:18] [INFO ] Deduced a trap composed of 48 places in 2271 ms of which 3 ms to minimize.
[2024-05-23 01:25:20] [INFO ] Deduced a trap composed of 95 places in 1853 ms of which 2 ms to minimize.
[2024-05-23 01:25:21] [INFO ] Deduced a trap composed of 112 places in 1411 ms of which 1 ms to minimize.
[2024-05-23 01:25:23] [INFO ] Deduced a trap composed of 364 places in 1323 ms of which 1 ms to minimize.
[2024-05-23 01:25:25] [INFO ] Deduced a trap composed of 46 places in 1647 ms of which 2 ms to minimize.
[2024-05-23 01:25:25] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 15811 ms
[2024-05-23 01:25:25] [INFO ] After 18911ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 184 ms.
[2024-05-23 01:25:25] [INFO ] After 19953ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 54 ms.
Support contains 2 out of 2483 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2483/2483 places, 3009/3009 transitions.
Drop transitions removed 460 transitions
Trivial Post-agglo rules discarded 460 transitions
Performed 460 trivial Post agglomeration. Transition count delta: 460
Iterating post reduction 0 with 460 rules applied. Total rules applied 460 place count 2483 transition count 2549
Reduce places removed 460 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 463 rules applied. Total rules applied 923 place count 2023 transition count 2546
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 925 place count 2021 transition count 2546
Performed 670 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 670 Pre rules applied. Total rules applied 925 place count 2021 transition count 1876
Deduced a syphon composed of 670 places in 8 ms
Ensure Unique test removed 64 places
Reduce places removed 734 places and 0 transitions.
Iterating global reduction 3 with 1404 rules applied. Total rules applied 2329 place count 1287 transition count 1876
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 3 with 46 rules applied. Total rules applied 2375 place count 1281 transition count 1836
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 4 with 40 rules applied. Total rules applied 2415 place count 1241 transition count 1836
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 2415 place count 1241 transition count 1811
Deduced a syphon composed of 25 places in 8 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 75 rules applied. Total rules applied 2490 place count 1191 transition count 1811
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2490 place count 1191 transition count 1787
Deduced a syphon composed of 24 places in 8 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2538 place count 1167 transition count 1787
Performed 201 Post agglomeration using F-continuation condition.Transition count delta: 201
Deduced a syphon composed of 201 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 5 with 404 rules applied. Total rules applied 2942 place count 964 transition count 1586
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2946 place count 960 transition count 1582
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2951 place count 959 transition count 1582
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 2952 place count 959 transition count 1581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2953 place count 958 transition count 1581
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2953 place count 958 transition count 1580
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2955 place count 957 transition count 1580
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2957 place count 955 transition count 1578
Iterating global reduction 7 with 2 rules applied. Total rules applied 2959 place count 955 transition count 1578
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 7 with 2 rules applied. Total rules applied 2961 place count 955 transition count 1576
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2962 place count 954 transition count 1576
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2964 place count 953 transition count 1581
Free-agglomeration rule applied 7 times.
Iterating global reduction 9 with 7 rules applied. Total rules applied 2971 place count 953 transition count 1574
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 2978 place count 946 transition count 1574
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 2983 place count 946 transition count 1569
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2988 place count 941 transition count 1569
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 2994 place count 941 transition count 1569
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2995 place count 940 transition count 1568
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 11 with 18 rules applied. Total rules applied 3013 place count 928 transition count 1562
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 3019 place count 922 transition count 1562
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 18 Pre rules applied. Total rules applied 3019 place count 922 transition count 1544
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 13 with 37 rules applied. Total rules applied 3056 place count 903 transition count 1544
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 13 with 7 rules applied. Total rules applied 3063 place count 896 transition count 1544
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3063 place count 896 transition count 1543
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3065 place count 895 transition count 1543
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 14 with 26 rules applied. Total rules applied 3091 place count 882 transition count 1530
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 3097 place count 876 transition count 1524
Iterating global reduction 14 with 6 rules applied. Total rules applied 3103 place count 876 transition count 1524
Free-agglomeration rule applied 6 times.
Iterating global reduction 14 with 6 rules applied. Total rules applied 3109 place count 876 transition count 1518
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 3115 place count 870 transition count 1518
Applied a total of 3115 rules in 827 ms. Remains 870 /2483 variables (removed 1613) and now considering 1518/3009 (removed 1491) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 827 ms. Remains : 870/2483 places, 1518/3009 transitions.
Incomplete random walk after 10000 steps, including 117 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 235411 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 235411 steps, saw 51915 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1518 rows 870 cols
[2024-05-23 01:25:29] [INFO ] Computed 148 invariants in 18 ms
[2024-05-23 01:25:29] [INFO ] [Real]Absence check using 43 positive place invariants in 21 ms returned sat
[2024-05-23 01:25:29] [INFO ] [Real]Absence check using 43 positive and 105 generalized place invariants in 59 ms returned sat
[2024-05-23 01:25:31] [INFO ] After 1520ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:25:31] [INFO ] [Nat]Absence check using 43 positive place invariants in 17 ms returned sat
[2024-05-23 01:25:31] [INFO ] [Nat]Absence check using 43 positive and 105 generalized place invariants in 38 ms returned sat
[2024-05-23 01:25:32] [INFO ] After 1249ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:25:32] [INFO ] After 1366ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2024-05-23 01:25:32] [INFO ] After 1655ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 1518/1518 transitions.
Applied a total of 0 rules in 26 ms. Remains 870 /870 variables (removed 0) and now considering 1518/1518 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 870/870 places, 1518/1518 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 1518/1518 transitions.
Applied a total of 0 rules in 27 ms. Remains 870 /870 variables (removed 0) and now considering 1518/1518 (removed 0) transitions.
[2024-05-23 01:25:32] [INFO ] Invariant cache hit.
[2024-05-23 01:25:34] [INFO ] Implicit Places using invariants in 1808 ms returned [1, 19, 20, 32, 49, 67, 137, 141, 150, 151, 153, 170, 188, 257, 261, 262, 273, 274, 276, 293, 311, 380, 384, 385, 396, 397, 399, 416, 434, 503, 507, 508, 519, 520, 522, 539, 557, 626, 630, 631, 642, 643, 645, 662, 680, 749, 753, 754, 757, 768, 769, 770, 788, 809, 810, 811, 812]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 1811 ms to find 57 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 813/870 places, 1518/1518 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 813 transition count 1409
Reduce places removed 109 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 115 rules applied. Total rules applied 224 place count 704 transition count 1403
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 224 place count 704 transition count 1372
Deduced a syphon composed of 31 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 287 place count 672 transition count 1372
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 299 place count 668 transition count 1364
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 307 place count 660 transition count 1364
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 310 place count 657 transition count 1361
Iterating global reduction 4 with 3 rules applied. Total rules applied 313 place count 657 transition count 1361
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 316 place count 657 transition count 1358
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 3 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 400 place count 615 transition count 1316
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 406 place count 609 transition count 1310
Iterating global reduction 5 with 6 rules applied. Total rules applied 412 place count 609 transition count 1310
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 418 place count 609 transition count 1304
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 422 place count 607 transition count 1305
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 6 with 12 rules applied. Total rules applied 434 place count 607 transition count 1293
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 447 place count 594 transition count 1293
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 7 with 18 rules applied. Total rules applied 465 place count 594 transition count 1293
Applied a total of 465 rules in 225 ms. Remains 594 /813 variables (removed 219) and now considering 1293/1518 (removed 225) transitions.
// Phase 1: matrix 1293 rows 594 cols
[2024-05-23 01:25:34] [INFO ] Computed 85 invariants in 12 ms
[2024-05-23 01:25:36] [INFO ] Implicit Places using invariants in 1116 ms returned [74, 91, 97, 100, 102, 105, 106, 159, 175, 181, 184, 186, 191, 192, 245, 261, 267, 270, 272, 277, 278, 331, 347, 353, 356, 358, 363, 364, 417, 433, 439, 442, 444, 449, 450, 503, 519, 525, 528, 530]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 1123 ms to find 40 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 554/870 places, 1293/1518 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 536 transition count 1275
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 536 transition count 1275
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 530 transition count 1269
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 530 transition count 1269
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 72 place count 518 transition count 1257
Free-agglomeration rule applied 18 times.
Iterating global reduction 0 with 18 rules applied. Total rules applied 90 place count 518 transition count 1239
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 108 place count 500 transition count 1239
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 114 place count 500 transition count 1233
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 120 place count 494 transition count 1233
Applied a total of 120 rules in 145 ms. Remains 494 /554 variables (removed 60) and now considering 1233/1293 (removed 60) transitions.
// Phase 1: matrix 1233 rows 494 cols
[2024-05-23 01:25:36] [INFO ] Computed 45 invariants in 20 ms
[2024-05-23 01:25:36] [INFO ] Implicit Places using invariants in 738 ms returned []
[2024-05-23 01:25:36] [INFO ] Invariant cache hit.
[2024-05-23 01:25:38] [INFO ] Implicit Places using invariants and state equation in 1714 ms returned []
Implicit Place search using SMT with State Equation took 2456 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 494/870 places, 1233/1518 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5788 ms. Remains : 494/870 places, 1233/1518 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 261529 steps, run timeout after 3001 ms. (steps per millisecond=87 ) properties seen :{}
Probabilistic random walk after 261529 steps, saw 77387 distinct states, run finished after 3001 ms. (steps per millisecond=87 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 01:25:41] [INFO ] Invariant cache hit.
[2024-05-23 01:25:41] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2024-05-23 01:25:41] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 21 ms returned sat
[2024-05-23 01:25:42] [INFO ] After 756ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:25:42] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2024-05-23 01:25:42] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 22 ms returned sat
[2024-05-23 01:25:43] [INFO ] After 1065ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:25:43] [INFO ] After 1158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2024-05-23 01:25:43] [INFO ] After 1356ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 494 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 494/494 places, 1233/1233 transitions.
Applied a total of 0 rules in 27 ms. Remains 494 /494 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 494/494 places, 1233/1233 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 494/494 places, 1233/1233 transitions.
Applied a total of 0 rules in 26 ms. Remains 494 /494 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
[2024-05-23 01:25:43] [INFO ] Invariant cache hit.
[2024-05-23 01:25:44] [INFO ] Implicit Places using invariants in 706 ms returned []
[2024-05-23 01:25:44] [INFO ] Invariant cache hit.
[2024-05-23 01:25:46] [INFO ] Implicit Places using invariants and state equation in 1599 ms returned []
Implicit Place search using SMT with State Equation took 2307 ms to find 0 implicit places.
[2024-05-23 01:25:46] [INFO ] Redundant transitions in 139 ms returned []
[2024-05-23 01:25:46] [INFO ] Invariant cache hit.
[2024-05-23 01:25:47] [INFO ] Dead Transitions using invariants and state equation in 1263 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3744 ms. Remains : 494/494 places, 1233/1233 transitions.
Applied a total of 0 rules in 17 ms. Remains 494 /494 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 01:25:47] [INFO ] Invariant cache hit.
[2024-05-23 01:25:47] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2024-05-23 01:25:47] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 21 ms returned sat
[2024-05-23 01:25:48] [INFO ] After 652ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:25:48] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2024-05-23 01:25:48] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 32 ms returned sat
[2024-05-23 01:25:49] [INFO ] After 1233ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:25:49] [INFO ] After 1315ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2024-05-23 01:25:49] [INFO ] After 1511ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p1) p0 p2), (X (NOT (OR p1 (AND (NOT p0) (NOT p2))))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), true, (X (X (NOT (OR p1 (AND (NOT p0) (NOT p2)))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 171 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[true, p1]
Stuttering acceptance computed with spot in 55 ms :[true, p1]
Support contains 2 out of 2483 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 2483/2483 places, 3009/3009 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 457 transitions
Trivial Post-agglo rules discarded 457 transitions
Performed 457 trivial Post agglomeration. Transition count delta: 457
Iterating post reduction 0 with 457 rules applied. Total rules applied 457 place count 2482 transition count 2551
Reduce places removed 457 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 460 rules applied. Total rules applied 917 place count 2025 transition count 2548
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 920 place count 2023 transition count 2547
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 921 place count 2022 transition count 2547
Performed 670 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 670 Pre rules applied. Total rules applied 921 place count 2022 transition count 1877
Deduced a syphon composed of 670 places in 8 ms
Ensure Unique test removed 63 places
Reduce places removed 733 places and 0 transitions.
Iterating global reduction 4 with 1403 rules applied. Total rules applied 2324 place count 1289 transition count 1877
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 4 with 46 rules applied. Total rules applied 2370 place count 1282 transition count 1838
Reduce places removed 39 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 40 rules applied. Total rules applied 2410 place count 1243 transition count 1837
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2411 place count 1242 transition count 1837
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 25 Pre rules applied. Total rules applied 2411 place count 1242 transition count 1812
Deduced a syphon composed of 25 places in 8 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 7 with 75 rules applied. Total rules applied 2486 place count 1192 transition count 1812
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2486 place count 1192 transition count 1788
Deduced a syphon composed of 24 places in 8 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2534 place count 1168 transition count 1788
Performed 199 Post agglomeration using F-continuation condition.Transition count delta: 199
Deduced a syphon composed of 199 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 7 with 400 rules applied. Total rules applied 2934 place count 967 transition count 1589
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2938 place count 963 transition count 1585
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2943 place count 962 transition count 1585
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 1 rules applied. Total rules applied 2944 place count 962 transition count 1584
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2945 place count 961 transition count 1584
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2945 place count 961 transition count 1583
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2947 place count 960 transition count 1583
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2949 place count 958 transition count 1581
Iterating global reduction 9 with 2 rules applied. Total rules applied 2951 place count 958 transition count 1581
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 2953 place count 958 transition count 1579
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2954 place count 957 transition count 1579
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2956 place count 956 transition count 1584
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2958 place count 954 transition count 1582
Reduce places removed 11 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 16 rules applied. Total rules applied 2974 place count 943 transition count 1577
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 2979 place count 938 transition count 1577
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 17 Pre rules applied. Total rules applied 2979 place count 938 transition count 1560
Deduced a syphon composed of 17 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 13 with 35 rules applied. Total rules applied 3014 place count 920 transition count 1560
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 13 with 12 rules applied. Total rules applied 3026 place count 908 transition count 1560
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3026 place count 908 transition count 1559
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3028 place count 907 transition count 1559
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 14 with 36 rules applied. Total rules applied 3064 place count 889 transition count 1541
Discarding 11 places :
Symmetric choice reduction at 14 with 11 rule applications. Total rules 3075 place count 878 transition count 1530
Iterating global reduction 14 with 11 rules applied. Total rules applied 3086 place count 878 transition count 1530
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 3092 place count 872 transition count 1524
Iterating global reduction 14 with 6 rules applied. Total rules applied 3098 place count 872 transition count 1524
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 3104 place count 872 transition count 1518
Applied a total of 3104 rules in 691 ms. Remains 872 /2483 variables (removed 1611) and now considering 1518/3009 (removed 1491) transitions.
// Phase 1: matrix 1518 rows 872 cols
[2024-05-23 01:25:50] [INFO ] Computed 144 invariants in 29 ms
[2024-05-23 01:25:52] [INFO ] Implicit Places using invariants in 1373 ms returned [1, 19, 20, 32, 49, 67, 89, 146, 156, 157, 158, 160, 177, 195, 215, 266, 267, 279, 280, 282, 299, 317, 337, 388, 389, 401, 402, 404, 421, 439, 459, 510, 511, 523, 524, 526, 543, 561, 581, 632, 633, 645, 646, 648, 665, 683, 703, 754, 755, 758, 769, 770, 771, 789, 810, 811, 812, 813]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 1375 ms to find 58 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 814/2483 places, 1518/3009 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 105 place count 814 transition count 1413
Reduce places removed 105 places and 0 transitions.
Iterating post reduction 1 with 105 rules applied. Total rules applied 210 place count 709 transition count 1413
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 210 place count 709 transition count 1382
Deduced a syphon composed of 31 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 273 place count 677 transition count 1382
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 285 place count 673 transition count 1374
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 293 place count 665 transition count 1374
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 296 place count 662 transition count 1371
Iterating global reduction 4 with 3 rules applied. Total rules applied 299 place count 662 transition count 1371
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 302 place count 662 transition count 1368
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 398 place count 614 transition count 1320
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 402 place count 612 transition count 1321
Applied a total of 402 rules in 91 ms. Remains 612 /814 variables (removed 202) and now considering 1321/1518 (removed 197) transitions.
// Phase 1: matrix 1321 rows 612 cols
[2024-05-23 01:25:52] [INFO ] Computed 81 invariants in 18 ms
[2024-05-23 01:25:53] [INFO ] Implicit Places using invariants in 867 ms returned [91, 97, 102, 181, 187, 192, 269, 275, 280, 357, 363, 368, 445, 451, 456, 533, 539, 544, 609]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 870 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 593/2483 places, 1321/3009 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 593 transition count 1320
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 592 transition count 1320
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 13 place count 581 transition count 1309
Iterating global reduction 2 with 11 rules applied. Total rules applied 24 place count 581 transition count 1309
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 35 place count 570 transition count 1298
Iterating global reduction 2 with 11 rules applied. Total rules applied 46 place count 570 transition count 1298
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 52 place count 564 transition count 1292
Iterating global reduction 2 with 6 rules applied. Total rules applied 58 place count 564 transition count 1292
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 70 place count 558 transition count 1286
Applied a total of 70 rules in 73 ms. Remains 558 /593 variables (removed 35) and now considering 1286/1321 (removed 35) transitions.
// Phase 1: matrix 1286 rows 558 cols
[2024-05-23 01:25:53] [INFO ] Computed 62 invariants in 12 ms
[2024-05-23 01:25:53] [INFO ] Implicit Places using invariants in 693 ms returned []
[2024-05-23 01:25:53] [INFO ] Invariant cache hit.
[2024-05-23 01:25:55] [INFO ] Implicit Places using invariants and state equation in 1721 ms returned []
Implicit Place search using SMT with State Equation took 2423 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 558/2483 places, 1286/3009 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 5528 ms. Remains : 558/2483 places, 1286/3009 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 82 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[true, p1]
Incomplete random walk after 10000 steps, including 125 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 235914 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 235914 steps, saw 99750 distinct states, run finished after 3002 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 01:25:58] [INFO ] Invariant cache hit.
[2024-05-23 01:25:58] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 01:25:59] [INFO ] [Real]Absence check using 12 positive and 50 generalized place invariants in 42 ms returned sat
[2024-05-23 01:25:59] [INFO ] After 1160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:26:00] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2024-05-23 01:26:00] [INFO ] [Nat]Absence check using 12 positive and 50 generalized place invariants in 37 ms returned sat
[2024-05-23 01:26:01] [INFO ] After 991ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:01] [INFO ] After 1078ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2024-05-23 01:26:01] [INFO ] After 1327ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 558/558 places, 1286/1286 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 558 transition count 1284
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 556 transition count 1284
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 556 transition count 1283
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 555 transition count 1283
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 554 transition count 1283
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 8 place count 553 transition count 1282
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 553 transition count 1282
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 11 place count 552 transition count 1281
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 12 place count 551 transition count 1280
Iterating global reduction 3 with 1 rules applied. Total rules applied 13 place count 551 transition count 1280
Free-agglomeration rule applied 30 times.
Iterating global reduction 3 with 30 rules applied. Total rules applied 43 place count 551 transition count 1250
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 79 place count 521 transition count 1244
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 4 with 17 rules applied. Total rules applied 96 place count 521 transition count 1227
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 113 place count 504 transition count 1227
Applied a total of 113 rules in 108 ms. Remains 504 /558 variables (removed 54) and now considering 1227/1286 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 108 ms. Remains : 504/558 places, 1227/1286 transitions.
Incomplete random walk after 10000 steps, including 186 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 40 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 300082 steps, run timeout after 3001 ms. (steps per millisecond=99 ) properties seen :{}
Probabilistic random walk after 300082 steps, saw 83117 distinct states, run finished after 3001 ms. (steps per millisecond=99 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1227 rows 504 cols
[2024-05-23 01:26:04] [INFO ] Computed 61 invariants in 10 ms
[2024-05-23 01:26:04] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2024-05-23 01:26:04] [INFO ] [Real]Absence check using 11 positive and 50 generalized place invariants in 36 ms returned sat
[2024-05-23 01:26:05] [INFO ] After 867ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:26:05] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2024-05-23 01:26:05] [INFO ] [Nat]Absence check using 11 positive and 50 generalized place invariants in 24 ms returned sat
[2024-05-23 01:26:06] [INFO ] After 603ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:06] [INFO ] After 685ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2024-05-23 01:26:06] [INFO ] After 868ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 504 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 504/504 places, 1227/1227 transitions.
Applied a total of 0 rules in 30 ms. Remains 504 /504 variables (removed 0) and now considering 1227/1227 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 504/504 places, 1227/1227 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 504/504 places, 1227/1227 transitions.
Applied a total of 0 rules in 28 ms. Remains 504 /504 variables (removed 0) and now considering 1227/1227 (removed 0) transitions.
[2024-05-23 01:26:06] [INFO ] Invariant cache hit.
[2024-05-23 01:26:07] [INFO ] Implicit Places using invariants in 985 ms returned [90, 91, 161, 162, 232, 233, 303, 304, 374, 375]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 988 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 494/504 places, 1227/1227 transitions.
Applied a total of 0 rules in 27 ms. Remains 494 /494 variables (removed 0) and now considering 1227/1227 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1043 ms. Remains : 494/504 places, 1227/1227 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 286999 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 286999 steps, saw 79201 distinct states, run finished after 3001 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1227 rows 494 cols
[2024-05-23 01:26:10] [INFO ] Computed 51 invariants in 11 ms
[2024-05-23 01:26:10] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2024-05-23 01:26:10] [INFO ] [Real]Absence check using 11 positive and 40 generalized place invariants in 23 ms returned sat
[2024-05-23 01:26:11] [INFO ] After 655ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:26:11] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2024-05-23 01:26:11] [INFO ] [Nat]Absence check using 11 positive and 40 generalized place invariants in 38 ms returned sat
[2024-05-23 01:26:12] [INFO ] After 808ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:12] [INFO ] After 910ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2024-05-23 01:26:12] [INFO ] After 1147ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 494 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 494/494 places, 1227/1227 transitions.
Applied a total of 0 rules in 27 ms. Remains 494 /494 variables (removed 0) and now considering 1227/1227 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 494/494 places, 1227/1227 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 494/494 places, 1227/1227 transitions.
Applied a total of 0 rules in 27 ms. Remains 494 /494 variables (removed 0) and now considering 1227/1227 (removed 0) transitions.
[2024-05-23 01:26:12] [INFO ] Invariant cache hit.
[2024-05-23 01:26:13] [INFO ] Implicit Places using invariants in 787 ms returned []
[2024-05-23 01:26:13] [INFO ] Invariant cache hit.
[2024-05-23 01:26:14] [INFO ] Implicit Places using invariants and state equation in 1786 ms returned []
Implicit Place search using SMT with State Equation took 2583 ms to find 0 implicit places.
[2024-05-23 01:26:14] [INFO ] Redundant transitions in 19 ms returned []
[2024-05-23 01:26:14] [INFO ] Invariant cache hit.
[2024-05-23 01:26:15] [INFO ] Dead Transitions using invariants and state equation in 886 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3524 ms. Remains : 494/494 places, 1227/1227 transitions.
Applied a total of 0 rules in 16 ms. Remains 494 /494 variables (removed 0) and now considering 1227/1227 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 01:26:15] [INFO ] Invariant cache hit.
[2024-05-23 01:26:15] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2024-05-23 01:26:15] [INFO ] [Real]Absence check using 11 positive and 40 generalized place invariants in 35 ms returned sat
[2024-05-23 01:26:16] [INFO ] After 860ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:26:16] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2024-05-23 01:26:16] [INFO ] [Nat]Absence check using 11 positive and 40 generalized place invariants in 32 ms returned sat
[2024-05-23 01:26:17] [INFO ] After 1131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:17] [INFO ] After 1197ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 38 ms.
[2024-05-23 01:26:18] [INFO ] After 1395ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(NOT p1), (X (NOT p1)), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 83 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[true, p1]
Stuttering acceptance computed with spot in 48 ms :[true, p1]
Stuttering acceptance computed with spot in 48 ms :[true, p1]
Product exploration explored 100000 steps with 1235 reset in 407 ms.
Product exploration explored 100000 steps with 1314 reset in 683 ms.
Built C files in :
/tmp/ltsmin10490285855222754715
[2024-05-23 01:26:19] [INFO ] Computing symmetric may disable matrix : 1286 transitions.
[2024-05-23 01:26:19] [INFO ] Computation of Complete disable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:26:19] [INFO ] Computing symmetric may enable matrix : 1286 transitions.
[2024-05-23 01:26:19] [INFO ] Computation of Complete enable matrix. took 26 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:26:19] [INFO ] Computing Do-Not-Accords matrix : 1286 transitions.
[2024-05-23 01:26:19] [INFO ] Computation of Completed DNA matrix. took 67 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:26:19] [INFO ] Built C files in 434ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10490285855222754715
Running compilation step : cd /tmp/ltsmin10490285855222754715;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10490285855222754715;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10490285855222754715;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 558 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 558/558 places, 1286/1286 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 558 transition count 1284
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 556 transition count 1284
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 556 transition count 1283
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 555 transition count 1283
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 554 transition count 1283
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 8 place count 553 transition count 1282
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 553 transition count 1282
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 11 place count 552 transition count 1281
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 12 place count 551 transition count 1280
Iterating global reduction 3 with 1 rules applied. Total rules applied 13 place count 551 transition count 1280
Applied a total of 13 rules in 75 ms. Remains 551 /558 variables (removed 7) and now considering 1280/1286 (removed 6) transitions.
// Phase 1: matrix 1280 rows 551 cols
[2024-05-23 01:26:22] [INFO ] Computed 61 invariants in 18 ms
[2024-05-23 01:26:23] [INFO ] Implicit Places using invariants in 602 ms returned []
[2024-05-23 01:26:23] [INFO ] Invariant cache hit.
[2024-05-23 01:26:25] [INFO ] Implicit Places using invariants and state equation in 1828 ms returned []
Implicit Place search using SMT with State Equation took 2435 ms to find 0 implicit places.
[2024-05-23 01:26:25] [INFO ] Redundant transitions in 95 ms returned []
[2024-05-23 01:26:25] [INFO ] Invariant cache hit.
[2024-05-23 01:26:26] [INFO ] Dead Transitions using invariants and state equation in 1338 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 551/558 places, 1280/1286 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3959 ms. Remains : 551/558 places, 1280/1286 transitions.
Built C files in :
/tmp/ltsmin2997706574161728891
[2024-05-23 01:26:26] [INFO ] Computing symmetric may disable matrix : 1280 transitions.
[2024-05-23 01:26:26] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:26:26] [INFO ] Computing symmetric may enable matrix : 1280 transitions.
[2024-05-23 01:26:26] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:26:27] [INFO ] Computing Do-Not-Accords matrix : 1280 transitions.
[2024-05-23 01:26:27] [INFO ] Computation of Completed DNA matrix. took 52 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:26:27] [INFO ] Built C files in 515ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2997706574161728891
Running compilation step : cd /tmp/ltsmin2997706574161728891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2997706574161728891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2997706574161728891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-23 01:26:30] [INFO ] Flatten gal took : 101 ms
[2024-05-23 01:26:30] [INFO ] Flatten gal took : 98 ms
[2024-05-23 01:26:30] [INFO ] Time to serialize gal into /tmp/LTL6414402264172071607.gal : 28 ms
[2024-05-23 01:26:30] [INFO ] Time to serialize properties into /tmp/LTL7122432002113357167.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6414402264172071607.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9997356867498344110.hoa' '-atoms' '/tmp/LTL7122432002113357167.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL7122432002113357167.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9997356867498344110.hoa
Detected timeout of ITS tools.
[2024-05-23 01:26:46] [INFO ] Flatten gal took : 95 ms
[2024-05-23 01:26:46] [INFO ] Flatten gal took : 97 ms
[2024-05-23 01:26:46] [INFO ] Time to serialize gal into /tmp/LTL1816472684243365058.gal : 16 ms
[2024-05-23 01:26:46] [INFO ] Time to serialize properties into /tmp/LTL7024266913108006869.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1816472684243365058.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7024266913108006869.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X((("(p398!=1)")&&(G(!("((p34==1)&&(p178==1))"))))U((G(("(p398!=1)")&&(G(!("((p34==1)&&(p178==1))")))))||(((G(!("((p34==1)&&(p178==...214
Formula 0 simplified : X((!"(p398!=1)" | F"((p34==1)&&(p178==1))") R (("((p398==1)&&(p197==1))" | !"(p398!=1)" | F"((p34==1)&&(p178==1))") & F("((p34==1)&&...184
Detected timeout of ITS tools.
[2024-05-23 01:27:01] [INFO ] Flatten gal took : 118 ms
[2024-05-23 01:27:01] [INFO ] Applying decomposition
[2024-05-23 01:27:01] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8382606732338171078.txt' '-o' '/tmp/graph8382606732338171078.bin' '-w' '/tmp/graph8382606732338171078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8382606732338171078.bin' '-l' '-1' '-v' '-w' '/tmp/graph8382606732338171078.weights' '-q' '0' '-e' '0.001'
[2024-05-23 01:27:02] [INFO ] Decomposing Gal with order
[2024-05-23 01:27:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 01:27:02] [INFO ] Removed a total of 2527 redundant transitions.
[2024-05-23 01:27:02] [INFO ] Flatten gal took : 396 ms
[2024-05-23 01:27:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 50 ms.
[2024-05-23 01:27:02] [INFO ] Time to serialize gal into /tmp/LTL15100271413813998199.gal : 22 ms
[2024-05-23 01:27:02] [INFO ] Time to serialize properties into /tmp/LTL6908841344943716025.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15100271413813998199.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6908841344943716025.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X((("(i1.u27.p398!=1)")&&(G(!("((i0.u6.p34==1)&&(i0.u20.p178==1))"))))U((G(("(i1.u27.p398!=1)")&&(G(!("((i0.u6.p34==1)&&(i0.u20.p17...288
Formula 0 simplified : X((!"(i1.u27.p398!=1)" | F"((i0.u6.p34==1)&&(i0.u20.p178==1))") R (("((i1.u27.p398==1)&&(i1.u24.p197==1))" | !"(i1.u27.p398!=1)" | F...258
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9924929300103398618
[2024-05-23 01:27:17] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9924929300103398618
Running compilation step : cd /tmp/ltsmin9924929300103398618;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9924929300103398618;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9924929300103398618;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property ASLink-PT-06b-LTLFireability-05 finished in 165625 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 2564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2560 transition count 3152
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2560 transition count 3152
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2558 transition count 3150
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2558 transition count 3150
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2557 transition count 3142
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2557 transition count 3142
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2556 transition count 3134
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2556 transition count 3134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2555 transition count 3133
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2555 transition count 3133
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2554 transition count 3125
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2554 transition count 3125
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2553 transition count 3117
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2553 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2552 transition count 3116
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2552 transition count 3116
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2551 transition count 3108
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2551 transition count 3108
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2550 transition count 3100
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2550 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2549 transition count 3099
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2549 transition count 3099
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2548 transition count 3091
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2548 transition count 3091
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2547 transition count 3083
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2547 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2546 transition count 3082
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2546 transition count 3082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2545 transition count 3074
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2545 transition count 3074
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2544 transition count 3066
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2544 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2543 transition count 3065
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2543 transition count 3065
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2542 transition count 3057
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2542 transition count 3057
Applied a total of 44 rules in 4184 ms. Remains 2542 /2564 variables (removed 22) and now considering 3057/3163 (removed 106) transitions.
// Phase 1: matrix 3057 rows 2542 cols
[2024-05-23 01:27:25] [INFO ] Computed 277 invariants in 63 ms
[2024-05-23 01:27:28] [INFO ] Implicit Places using invariants in 2868 ms returned [2376, 2387, 2398, 2406, 2414, 2422, 2430, 2441, 2449, 2457, 2468]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2874 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2531/2564 places, 3057/3163 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2518 transition count 3044
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2518 transition count 3044
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2507 transition count 3033
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2507 transition count 3033
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2498 transition count 3024
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2498 transition count 3024
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2494 transition count 3020
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2494 transition count 3020
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2492 transition count 3018
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2492 transition count 3018
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2490 transition count 3016
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2490 transition count 3016
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2486 transition count 3012
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2485 transition count 3011
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2485 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 2484 transition count 3010
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 2481 transition count 3007
Applied a total of 100 rules in 2656 ms. Remains 2481 /2531 variables (removed 50) and now considering 3007/3057 (removed 50) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2024-05-23 01:27:30] [INFO ] Computed 266 invariants in 59 ms
[2024-05-23 01:27:32] [INFO ] Implicit Places using invariants in 2026 ms returned []
[2024-05-23 01:27:32] [INFO ] Invariant cache hit.
[2024-05-23 01:27:34] [INFO ] Implicit Places using invariants and state equation in 1667 ms returned []
Implicit Place search using SMT with State Equation took 3694 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2564 places, 3007/3163 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13411 ms. Remains : 2481/2564 places, 3007/3163 transitions.
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s497 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 13539 steps with 23 reset in 75 ms.
FORMULA ASLink-PT-06b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-08 finished in 13678 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&F(p1)&&F(p2))))'
Support contains 5 out of 2564 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 469 transitions
Trivial Post-agglo rules discarded 469 transitions
Performed 469 trivial Post agglomeration. Transition count delta: 469
Iterating post reduction 0 with 469 rules applied. Total rules applied 469 place count 2563 transition count 2693
Reduce places removed 469 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 472 rules applied. Total rules applied 941 place count 2094 transition count 2690
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 944 place count 2092 transition count 2689
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 945 place count 2091 transition count 2689
Performed 688 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 688 Pre rules applied. Total rules applied 945 place count 2091 transition count 2001
Deduced a syphon composed of 688 places in 5 ms
Ensure Unique test removed 64 places
Reduce places removed 752 places and 0 transitions.
Iterating global reduction 4 with 1440 rules applied. Total rules applied 2385 place count 1339 transition count 2001
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 46 rules applied. Total rules applied 2431 place count 1333 transition count 1961
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 2471 place count 1293 transition count 1961
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2471 place count 1293 transition count 1936
Deduced a syphon composed of 25 places in 5 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 75 rules applied. Total rules applied 2546 place count 1243 transition count 1936
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2546 place count 1243 transition count 1912
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2594 place count 1219 transition count 1912
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2595 place count 1218 transition count 1911
Iterating global reduction 6 with 1 rules applied. Total rules applied 2596 place count 1218 transition count 1911
Performed 191 Post agglomeration using F-continuation condition.Transition count delta: 191
Deduced a syphon composed of 191 places in 3 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 6 with 382 rules applied. Total rules applied 2978 place count 1027 transition count 1720
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2979 place count 1026 transition count 1719
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 2981 place count 1025 transition count 1719
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2982 place count 1024 transition count 1718
Iterating global reduction 6 with 1 rules applied. Total rules applied 2983 place count 1024 transition count 1718
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 2985 place count 1024 transition count 1716
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2986 place count 1023 transition count 1716
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2988 place count 1022 transition count 1725
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2990 place count 1020 transition count 1723
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 18 rules applied. Total rules applied 3008 place count 1008 transition count 1717
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 3014 place count 1002 transition count 1717
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 18 Pre rules applied. Total rules applied 3014 place count 1002 transition count 1699
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 10 with 37 rules applied. Total rules applied 3051 place count 983 transition count 1699
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 10 with 13 rules applied. Total rules applied 3064 place count 970 transition count 1699
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 3064 place count 970 transition count 1698
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3066 place count 969 transition count 1698
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 11 with 38 rules applied. Total rules applied 3104 place count 950 transition count 1679
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 3116 place count 938 transition count 1667
Iterating global reduction 11 with 12 rules applied. Total rules applied 3128 place count 938 transition count 1667
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 3134 place count 932 transition count 1661
Iterating global reduction 11 with 6 rules applied. Total rules applied 3140 place count 932 transition count 1661
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3146 place count 932 transition count 1655
Applied a total of 3146 rules in 619 ms. Remains 932 /2564 variables (removed 1632) and now considering 1655/3163 (removed 1508) transitions.
// Phase 1: matrix 1655 rows 932 cols
[2024-05-23 01:27:35] [INFO ] Computed 155 invariants in 33 ms
[2024-05-23 01:27:36] [INFO ] Implicit Places using invariants in 1510 ms returned [1, 18, 19, 31, 48, 66, 85, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 379, 380, 392, 393, 395, 412, 430, 450, 501, 502, 514, 515, 517, 534, 552, 572, 625, 626, 638, 639, 641, 659, 677, 697, 748, 749, 752, 763, 764, 765, 796, 798, 802, 820, 821, 822, 823, 836, 842, 848, 854, 860, 866, 872, 878, 884, 890, 896]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 1512 ms to find 70 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 862/2564 places, 1655/3163 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 862 transition count 1534
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 1 with 121 rules applied. Total rules applied 242 place count 741 transition count 1534
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 242 place count 741 transition count 1503
Deduced a syphon composed of 31 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 305 place count 709 transition count 1503
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 317 place count 705 transition count 1495
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 325 place count 697 transition count 1495
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 340 place count 682 transition count 1480
Iterating global reduction 4 with 15 rules applied. Total rules applied 355 place count 682 transition count 1480
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 358 place count 682 transition count 1477
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 358 place count 682 transition count 1476
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 360 place count 681 transition count 1476
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 363 place count 678 transition count 1470
Iterating global reduction 5 with 3 rules applied. Total rules applied 366 place count 678 transition count 1470
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 367 place count 677 transition count 1469
Iterating global reduction 5 with 1 rules applied. Total rules applied 368 place count 677 transition count 1469
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 369 place count 676 transition count 1467
Iterating global reduction 5 with 1 rules applied. Total rules applied 370 place count 676 transition count 1467
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 472 place count 625 transition count 1416
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 476 place count 623 transition count 1417
Applied a total of 476 rules in 149 ms. Remains 623 /862 variables (removed 239) and now considering 1417/1655 (removed 238) transitions.
// Phase 1: matrix 1417 rows 623 cols
[2024-05-23 01:27:37] [INFO ] Computed 80 invariants in 21 ms
[2024-05-23 01:27:38] [INFO ] Implicit Places using invariants in 1079 ms returned [88, 94, 99, 174, 180, 185, 264, 270, 275, 352, 358, 363, 442, 448, 453, 531, 537, 542, 620]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 1082 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 604/2564 places, 1417/3163 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 604 transition count 1416
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 603 transition count 1415
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 602 transition count 1415
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 15 place count 591 transition count 1404
Iterating global reduction 3 with 11 rules applied. Total rules applied 26 place count 591 transition count 1404
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 37 place count 580 transition count 1393
Iterating global reduction 3 with 11 rules applied. Total rules applied 48 place count 580 transition count 1393
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 53 place count 575 transition count 1388
Iterating global reduction 3 with 5 rules applied. Total rules applied 58 place count 575 transition count 1388
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 70 place count 569 transition count 1382
Applied a total of 70 rules in 135 ms. Remains 569 /604 variables (removed 35) and now considering 1382/1417 (removed 35) transitions.
// Phase 1: matrix 1382 rows 569 cols
[2024-05-23 01:27:38] [INFO ] Computed 61 invariants in 21 ms
[2024-05-23 01:27:39] [INFO ] Implicit Places using invariants in 875 ms returned []
[2024-05-23 01:27:39] [INFO ] Invariant cache hit.
[2024-05-23 01:27:40] [INFO ] Implicit Places using invariants and state equation in 1890 ms returned []
Implicit Place search using SMT with State Equation took 2793 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 569/2564 places, 1382/3163 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6292 ms. Remains : 569/2564 places, 1382/3163 transitions.
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s426 0) (EQ s520 0)), p1:(EQ s399 1), p2:(AND (EQ s230 1) (EQ s234 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 75 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-06b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-11 finished in 6499 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p1)&&p0)))'
Support contains 2 out of 2564 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 473 transitions
Trivial Post-agglo rules discarded 473 transitions
Performed 473 trivial Post agglomeration. Transition count delta: 473
Iterating post reduction 0 with 473 rules applied. Total rules applied 473 place count 2563 transition count 2689
Reduce places removed 473 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 476 rules applied. Total rules applied 949 place count 2090 transition count 2686
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 951 place count 2088 transition count 2686
Performed 689 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 689 Pre rules applied. Total rules applied 951 place count 2088 transition count 1997
Deduced a syphon composed of 689 places in 5 ms
Ensure Unique test removed 64 places
Reduce places removed 753 places and 0 transitions.
Iterating global reduction 3 with 1442 rules applied. Total rules applied 2393 place count 1335 transition count 1997
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 3 with 46 rules applied. Total rules applied 2439 place count 1329 transition count 1957
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 4 with 40 rules applied. Total rules applied 2479 place count 1289 transition count 1957
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 2479 place count 1289 transition count 1932
Deduced a syphon composed of 25 places in 5 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 75 rules applied. Total rules applied 2554 place count 1239 transition count 1932
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2554 place count 1239 transition count 1908
Deduced a syphon composed of 24 places in 4 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2602 place count 1215 transition count 1908
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2604 place count 1213 transition count 1899
Iterating global reduction 5 with 2 rules applied. Total rules applied 2606 place count 1213 transition count 1899
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2607 place count 1212 transition count 1891
Iterating global reduction 5 with 1 rules applied. Total rules applied 2608 place count 1212 transition count 1891
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2609 place count 1211 transition count 1883
Iterating global reduction 5 with 1 rules applied. Total rules applied 2610 place count 1211 transition count 1883
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2611 place count 1210 transition count 1875
Iterating global reduction 5 with 1 rules applied. Total rules applied 2612 place count 1210 transition count 1875
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2613 place count 1209 transition count 1867
Iterating global reduction 5 with 1 rules applied. Total rules applied 2614 place count 1209 transition count 1867
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2615 place count 1208 transition count 1859
Iterating global reduction 5 with 1 rules applied. Total rules applied 2616 place count 1208 transition count 1859
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2617 place count 1207 transition count 1851
Iterating global reduction 5 with 1 rules applied. Total rules applied 2618 place count 1207 transition count 1851
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2619 place count 1206 transition count 1843
Iterating global reduction 5 with 1 rules applied. Total rules applied 2620 place count 1206 transition count 1843
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2621 place count 1205 transition count 1835
Iterating global reduction 5 with 1 rules applied. Total rules applied 2622 place count 1205 transition count 1835
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2623 place count 1204 transition count 1827
Iterating global reduction 5 with 1 rules applied. Total rules applied 2624 place count 1204 transition count 1827
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2625 place count 1203 transition count 1819
Iterating global reduction 5 with 1 rules applied. Total rules applied 2626 place count 1203 transition count 1819
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2627 place count 1202 transition count 1811
Iterating global reduction 5 with 1 rules applied. Total rules applied 2628 place count 1202 transition count 1811
Performed 190 Post agglomeration using F-continuation condition.Transition count delta: 190
Deduced a syphon composed of 190 places in 3 ms
Reduce places removed 190 places and 0 transitions.
Iterating global reduction 5 with 380 rules applied. Total rules applied 3008 place count 1012 transition count 1621
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3009 place count 1011 transition count 1620
Ensure Unique test removed 1 places
Iterating global reduction 5 with 2 rules applied. Total rules applied 3011 place count 1010 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3012 place count 1009 transition count 1619
Iterating global reduction 5 with 1 rules applied. Total rules applied 3013 place count 1009 transition count 1619
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 5 with 2 rules applied. Total rules applied 3015 place count 1009 transition count 1617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3016 place count 1008 transition count 1617
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3018 place count 1007 transition count 1626
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3020 place count 1005 transition count 1624
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 7 with 18 rules applied. Total rules applied 3038 place count 993 transition count 1618
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 3044 place count 987 transition count 1618
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 18 Pre rules applied. Total rules applied 3044 place count 987 transition count 1600
Deduced a syphon composed of 18 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 9 with 37 rules applied. Total rules applied 3081 place count 968 transition count 1600
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 9 with 13 rules applied. Total rules applied 3094 place count 955 transition count 1600
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 3094 place count 955 transition count 1599
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3096 place count 954 transition count 1599
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 10 with 38 rules applied. Total rules applied 3134 place count 935 transition count 1580
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 3146 place count 923 transition count 1568
Iterating global reduction 10 with 12 rules applied. Total rules applied 3158 place count 923 transition count 1568
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 3164 place count 917 transition count 1562
Iterating global reduction 10 with 6 rules applied. Total rules applied 3170 place count 917 transition count 1562
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 3176 place count 917 transition count 1556
Applied a total of 3176 rules in 1056 ms. Remains 917 /2564 variables (removed 1647) and now considering 1556/3163 (removed 1607) transitions.
// Phase 1: matrix 1556 rows 917 cols
[2024-05-23 01:27:42] [INFO ] Computed 155 invariants in 19 ms
[2024-05-23 01:27:43] [INFO ] Implicit Places using invariants in 1568 ms returned [19, 20, 33, 50, 68, 87, 139, 149, 150, 152, 169, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 380, 381, 393, 394, 396, 413, 431, 451, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 746, 747, 750, 761, 762, 763, 781, 783, 787, 805, 806, 807, 808, 821, 827, 833, 839, 845, 851, 857, 863, 869, 875, 881]
Discarding 69 places :
Implicit Place search using SMT only with invariants took 1580 ms to find 69 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 848/2564 places, 1556/3163 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 848 transition count 1438
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 730 transition count 1438
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 236 place count 730 transition count 1406
Deduced a syphon composed of 32 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 65 rules applied. Total rules applied 301 place count 697 transition count 1406
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 313 place count 693 transition count 1398
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 321 place count 685 transition count 1398
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 336 place count 670 transition count 1383
Iterating global reduction 4 with 15 rules applied. Total rules applied 351 place count 670 transition count 1383
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 354 place count 670 transition count 1380
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 354 place count 670 transition count 1379
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 356 place count 669 transition count 1379
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 359 place count 666 transition count 1373
Iterating global reduction 5 with 3 rules applied. Total rules applied 362 place count 666 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 363 place count 665 transition count 1372
Iterating global reduction 5 with 1 rules applied. Total rules applied 364 place count 665 transition count 1372
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 365 place count 664 transition count 1370
Iterating global reduction 5 with 1 rules applied. Total rules applied 366 place count 664 transition count 1370
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 6 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 468 place count 613 transition count 1319
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 472 place count 611 transition count 1320
Applied a total of 472 rules in 211 ms. Remains 611 /848 variables (removed 237) and now considering 1320/1556 (removed 236) transitions.
// Phase 1: matrix 1320 rows 611 cols
[2024-05-23 01:27:44] [INFO ] Computed 81 invariants in 11 ms
[2024-05-23 01:27:44] [INFO ] Implicit Places using invariants in 944 ms returned [94, 100, 105, 180, 186, 191, 268, 274, 279, 356, 362, 367, 444, 450, 455, 532, 538, 543, 608]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 946 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 592/2564 places, 1320/3163 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 592 transition count 1319
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 591 transition count 1319
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 579 transition count 1307
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 579 transition count 1307
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 567 transition count 1295
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 567 transition count 1295
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 561 transition count 1289
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 561 transition count 1289
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 74 place count 555 transition count 1283
Applied a total of 74 rules in 117 ms. Remains 555 /592 variables (removed 37) and now considering 1283/1320 (removed 37) transitions.
// Phase 1: matrix 1283 rows 555 cols
[2024-05-23 01:27:45] [INFO ] Computed 62 invariants in 17 ms
[2024-05-23 01:27:45] [INFO ] Implicit Places using invariants in 875 ms returned []
[2024-05-23 01:27:45] [INFO ] Invariant cache hit.
[2024-05-23 01:27:47] [INFO ] Implicit Places using invariants and state equation in 1848 ms returned []
Implicit Place search using SMT with State Equation took 2736 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 555/2564 places, 1283/3163 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6647 ms. Remains : 555/2564 places, 1283/3163 transitions.
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s1 1) (EQ s26 1)), p1:(AND (EQ s1 1) (EQ s26 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-06b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-13 finished in 6773 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||X(G(p1))) U !p1))'
Support contains 2 out of 2564 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2564/2564 places, 3163/3163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 470 transitions
Trivial Post-agglo rules discarded 470 transitions
Performed 470 trivial Post agglomeration. Transition count delta: 470
Iterating post reduction 0 with 470 rules applied. Total rules applied 470 place count 2563 transition count 2692
Reduce places removed 470 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 473 rules applied. Total rules applied 943 place count 2093 transition count 2689
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 946 place count 2091 transition count 2688
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 947 place count 2090 transition count 2688
Performed 691 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 691 Pre rules applied. Total rules applied 947 place count 2090 transition count 1997
Deduced a syphon composed of 691 places in 8 ms
Ensure Unique test removed 64 places
Reduce places removed 755 places and 0 transitions.
Iterating global reduction 4 with 1446 rules applied. Total rules applied 2393 place count 1335 transition count 1997
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 46 rules applied. Total rules applied 2439 place count 1329 transition count 1957
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 2479 place count 1289 transition count 1957
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2479 place count 1289 transition count 1932
Deduced a syphon composed of 25 places in 8 ms
Ensure Unique test removed 24 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 2553 place count 1240 transition count 1932
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 23 Pre rules applied. Total rules applied 2553 place count 1240 transition count 1909
Deduced a syphon composed of 23 places in 7 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 6 with 46 rules applied. Total rules applied 2599 place count 1217 transition count 1909
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2601 place count 1215 transition count 1900
Iterating global reduction 6 with 2 rules applied. Total rules applied 2603 place count 1215 transition count 1900
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2604 place count 1214 transition count 1892
Iterating global reduction 6 with 1 rules applied. Total rules applied 2605 place count 1214 transition count 1892
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2606 place count 1213 transition count 1884
Iterating global reduction 6 with 1 rules applied. Total rules applied 2607 place count 1213 transition count 1884
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2608 place count 1212 transition count 1876
Iterating global reduction 6 with 1 rules applied. Total rules applied 2609 place count 1212 transition count 1876
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2610 place count 1211 transition count 1868
Iterating global reduction 6 with 1 rules applied. Total rules applied 2611 place count 1211 transition count 1868
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2612 place count 1210 transition count 1860
Iterating global reduction 6 with 1 rules applied. Total rules applied 2613 place count 1210 transition count 1860
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2614 place count 1209 transition count 1852
Iterating global reduction 6 with 1 rules applied. Total rules applied 2615 place count 1209 transition count 1852
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2616 place count 1208 transition count 1844
Iterating global reduction 6 with 1 rules applied. Total rules applied 2617 place count 1208 transition count 1844
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2618 place count 1207 transition count 1836
Iterating global reduction 6 with 1 rules applied. Total rules applied 2619 place count 1207 transition count 1836
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2620 place count 1206 transition count 1828
Iterating global reduction 6 with 1 rules applied. Total rules applied 2621 place count 1206 transition count 1828
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2622 place count 1205 transition count 1820
Iterating global reduction 6 with 1 rules applied. Total rules applied 2623 place count 1205 transition count 1820
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2624 place count 1204 transition count 1812
Iterating global reduction 6 with 1 rules applied. Total rules applied 2625 place count 1204 transition count 1812
Performed 189 Post agglomeration using F-continuation condition.Transition count delta: 189
Deduced a syphon composed of 189 places in 3 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 6 with 378 rules applied. Total rules applied 3003 place count 1015 transition count 1623
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3004 place count 1014 transition count 1622
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 3006 place count 1013 transition count 1622
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3007 place count 1012 transition count 1621
Iterating global reduction 6 with 1 rules applied. Total rules applied 3008 place count 1012 transition count 1621
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 3010 place count 1012 transition count 1619
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3011 place count 1011 transition count 1619
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3013 place count 1010 transition count 1628
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3015 place count 1008 transition count 1626
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 18 rules applied. Total rules applied 3033 place count 996 transition count 1620
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 3039 place count 990 transition count 1620
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 18 Pre rules applied. Total rules applied 3039 place count 990 transition count 1602
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 10 with 37 rules applied. Total rules applied 3076 place count 971 transition count 1602
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 10 with 13 rules applied. Total rules applied 3089 place count 958 transition count 1602
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 3089 place count 958 transition count 1601
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3091 place count 957 transition count 1601
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 11 with 38 rules applied. Total rules applied 3129 place count 938 transition count 1582
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 3141 place count 926 transition count 1570
Iterating global reduction 11 with 12 rules applied. Total rules applied 3153 place count 926 transition count 1570
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 3159 place count 920 transition count 1564
Iterating global reduction 11 with 6 rules applied. Total rules applied 3165 place count 920 transition count 1564
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3171 place count 920 transition count 1558
Applied a total of 3171 rules in 1226 ms. Remains 920 /2564 variables (removed 1644) and now considering 1558/3163 (removed 1605) transitions.
// Phase 1: matrix 1558 rows 920 cols
[2024-05-23 01:27:49] [INFO ] Computed 156 invariants in 20 ms
[2024-05-23 01:27:51] [INFO ] Implicit Places using invariants in 1971 ms returned [1, 18, 19, 31, 48, 66, 85, 139, 149, 150, 152, 169, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 370, 383, 384, 396, 397, 399, 416, 434, 454, 505, 506, 518, 519, 521, 538, 556, 576, 627, 628, 640, 641, 643, 660, 678, 698, 749, 750, 753, 764, 765, 766, 784, 786, 790, 808, 809, 810, 811, 824, 830, 836, 842, 848, 854, 860, 866, 872, 878, 884]
Discarding 71 places :
Implicit Place search using SMT only with invariants took 1975 ms to find 71 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 849/2564 places, 1558/3163 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 849 transition count 1437
Reduce places removed 121 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 122 rules applied. Total rules applied 243 place count 728 transition count 1436
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 244 place count 727 transition count 1436
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 244 place count 727 transition count 1405
Deduced a syphon composed of 31 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 63 rules applied. Total rules applied 307 place count 695 transition count 1405
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 319 place count 691 transition count 1397
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 327 place count 683 transition count 1397
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 342 place count 668 transition count 1382
Iterating global reduction 5 with 15 rules applied. Total rules applied 357 place count 668 transition count 1382
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 360 place count 668 transition count 1379
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 360 place count 668 transition count 1378
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 362 place count 667 transition count 1378
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 365 place count 664 transition count 1372
Iterating global reduction 6 with 3 rules applied. Total rules applied 368 place count 664 transition count 1372
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 369 place count 663 transition count 1371
Iterating global reduction 6 with 1 rules applied. Total rules applied 370 place count 663 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 371 place count 662 transition count 1369
Iterating global reduction 6 with 1 rules applied. Total rules applied 372 place count 662 transition count 1369
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 474 place count 611 transition count 1318
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
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 478 place count 609 transition count 1319
Applied a total of 478 rules in 229 ms. Remains 609 /849 variables (removed 240) and now considering 1319/1558 (removed 239) transitions.
// Phase 1: matrix 1319 rows 609 cols
[2024-05-23 01:27:51] [INFO ] Computed 80 invariants in 12 ms
[2024-05-23 01:27:52] [INFO ] Implicit Places using invariants in 840 ms returned [88, 96, 101, 176, 182, 187, 264, 277, 354, 360, 365, 442, 448, 453, 530, 536, 541, 606]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 847 ms to find 18 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 591/2564 places, 1319/3163 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 591 transition count 1318
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 590 transition count 1318
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 13 place count 579 transition count 1307
Iterating global reduction 2 with 11 rules applied. Total rules applied 24 place count 579 transition count 1307
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 34 place count 569 transition count 1297
Iterating global reduction 2 with 10 rules applied. Total rules applied 44 place count 569 transition count 1297
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 48 place count 565 transition count 1293
Iterating global reduction 2 with 4 rules applied. Total rules applied 52 place count 565 transition count 1293
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 64 place count 559 transition count 1287
Applied a total of 64 rules in 121 ms. Remains 559 /591 variables (removed 32) and now considering 1287/1319 (removed 32) transitions.
// Phase 1: matrix 1287 rows 559 cols
[2024-05-23 01:27:52] [INFO ] Computed 62 invariants in 11 ms
[2024-05-23 01:27:53] [INFO ] Implicit Places using invariants in 751 ms returned []
[2024-05-23 01:27:53] [INFO ] Invariant cache hit.
[2024-05-23 01:27:55] [INFO ] Implicit Places using invariants and state equation in 2018 ms returned []
Implicit Place search using SMT with State Equation took 2771 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 559/2564 places, 1287/3163 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 7169 ms. Remains : 559/2564 places, 1287/3163 transitions.
Stuttering acceptance computed with spot in 53 ms :[p1, true]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(NEQ s88 1), p0:(EQ s254 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-06b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-15 finished in 7245 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0&&G(!p1)) U (G((p0&&G(!p1)))||(G(!p1)&&p2)))))'
[2024-05-23 01:27:55] [INFO ] Flatten gal took : 200 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1708639579956140740
[2024-05-23 01:27:55] [INFO ] Too many transitions (3163) to apply POR reductions. Disabling POR matrices.
[2024-05-23 01:27:55] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1708639579956140740
Running compilation step : cd /tmp/ltsmin1708639579956140740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-23 01:27:55] [INFO ] Applying decomposition
[2024-05-23 01:27:56] [INFO ] Flatten gal took : 159 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4748326392522931810.txt' '-o' '/tmp/graph4748326392522931810.bin' '-w' '/tmp/graph4748326392522931810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4748326392522931810.bin' '-l' '-1' '-v' '-w' '/tmp/graph4748326392522931810.weights' '-q' '0' '-e' '0.001'
[2024-05-23 01:27:56] [INFO ] Decomposing Gal with order
[2024-05-23 01:27:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 01:27:56] [INFO ] Removed a total of 2414 redundant transitions.
[2024-05-23 01:27:57] [INFO ] Flatten gal took : 213 ms
[2024-05-23 01:27:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 75 ms.
[2024-05-23 01:27:57] [INFO ] Time to serialize gal into /tmp/LTLFireability3121980626784812213.gal : 38 ms
[2024-05-23 01:27:57] [INFO ] Time to serialize properties into /tmp/LTLFireability4512780062394360734.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3121980626784812213.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4512780062394360734.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((("(i0.i1.i0.u140.p398!=1)")&&(G(!("((i4.u11.p34==1)&&(i4.u58.p178==1))"))))U((G(("(i0.i1.i0.u140.p398!=1)")&&(G(!("((i4.u11.p34=...325
Formula 0 simplified : X((!"(i0.i1.i0.u140.p398!=1)" | F"((i4.u11.p34==1)&&(i4.u58.p178==1))") R (("((i0.i1.i0.u140.p398==1)&&(i2.i0.i0.u62.p197==1))" | !"...295
Compilation finished in 14226 ms.
Running link step : cd /tmp/ltsmin1708639579956140740;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 105 ms.
Running LTSmin : cd /tmp/ltsmin1708639579956140740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((((LTLAPp0==true)&&[](!(LTLAPp1==true))) U ([](((LTLAPp0==true)&&[](!(LTLAPp1==true))))||([](!(LTLAPp1==true))&&(LTLAPp2==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-23 01:49:58] [INFO ] Applying decomposition
[2024-05-23 01:49:58] [INFO ] Flatten gal took : 245 ms
[2024-05-23 01:49:58] [INFO ] Decomposing Gal with order
[2024-05-23 01:49:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 01:49:59] [INFO ] Removed a total of 2239 redundant transitions.
[2024-05-23 01:49:59] [INFO ] Flatten gal took : 551 ms
[2024-05-23 01:50:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 3480 labels/synchronizations in 404 ms.
[2024-05-23 01:50:00] [INFO ] Time to serialize gal into /tmp/LTLFireability4377647665425063804.gal : 30 ms
[2024-05-23 01:50:00] [INFO ] Time to serialize properties into /tmp/LTLFireability14638507651341368346.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability4377647665425063804.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14638507651341368346.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X((("(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u48.p398!=1)")&&(G(!("((i0.i0.i0.i0.i0.i0.i0.i0.u9.p34==1)&&(i0.i0.i0.i0.i0.i0.i1.i0.i...640
Formula 0 simplified : X((!"(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u48.p398!=1)" | F"((i0.i0.i0.i0.i0.i0.i0.i0.u9.p34==1)&&(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0....610
Detected timeout of ITS tools.
[2024-05-23 02:12:02] [INFO ] Flatten gal took : 595 ms
[2024-05-23 02:12:03] [INFO ] Input system was already deterministic with 3163 transitions.
[2024-05-23 02:12:03] [INFO ] Transformed 2564 places.
[2024-05-23 02:12:03] [INFO ] Transformed 3163 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-23 02:12:35] [INFO ] Time to serialize gal into /tmp/LTLFireability12627247376307630232.gal : 92 ms
[2024-05-23 02:12:35] [INFO ] Time to serialize properties into /tmp/LTLFireability17315476411472196887.ltl : 28 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability12627247376307630232.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17315476411472196887.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((("(p398!=1)")&&(G(!("((p34==1)&&(p178==1))"))))U((G(("(p398!=1)")&&(G(!("((p34==1)&&(p178==1))")))))||(((G(!("((p34==1)&&(p178==...214
Formula 0 simplified : X((!"(p398!=1)" | F"((p34==1)&&(p178==1))") R (("((p398==1)&&(p197==1))" | !"(p398!=1)" | F"((p34==1)&&(p178==1))") & F("((p34==1)&&...184
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10566144 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16041240 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-06b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is ASLink-PT-06b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r021-smll-171620127800063"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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