Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475800723.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCround-PT-09b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475800723
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Feb 25 18:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 25 18:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 18:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 18:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Feb 25 18:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 25 18:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 18:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 5 18:22 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 DLCround-PT-09b-LTLCardinality-00
FORMULA_NAME DLCround-PT-09b-LTLCardinality-01
FORMULA_NAME DLCround-PT-09b-LTLCardinality-02
FORMULA_NAME DLCround-PT-09b-LTLCardinality-03
FORMULA_NAME DLCround-PT-09b-LTLCardinality-04
FORMULA_NAME DLCround-PT-09b-LTLCardinality-05
FORMULA_NAME DLCround-PT-09b-LTLCardinality-06
FORMULA_NAME DLCround-PT-09b-LTLCardinality-07
FORMULA_NAME DLCround-PT-09b-LTLCardinality-08
FORMULA_NAME DLCround-PT-09b-LTLCardinality-09
FORMULA_NAME DLCround-PT-09b-LTLCardinality-10
FORMULA_NAME DLCround-PT-09b-LTLCardinality-11
FORMULA_NAME DLCround-PT-09b-LTLCardinality-12
FORMULA_NAME DLCround-PT-09b-LTLCardinality-13
FORMULA_NAME DLCround-PT-09b-LTLCardinality-14
FORMULA_NAME DLCround-PT-09b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678310494026

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=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-09b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-08 21:21:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 21:21:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 21:21:35] [INFO ] Load time of PNML (sax parser for PT used): 186 ms
[2023-03-08 21:21:35] [INFO ] Transformed 3495 places.
[2023-03-08 21:21:35] [INFO ] Transformed 5439 transitions.
[2023-03-08 21:21:35] [INFO ] Found NUPN structural information;
[2023-03-08 21:21:35] [INFO ] Parsed PT model containing 3495 places and 5439 transitions and 15081 arcs in 328 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA DLCround-PT-09b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-09b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-09b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-09b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 3495 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3495/3495 places, 5439/5439 transitions.
Discarding 613 places :
Symmetric choice reduction at 0 with 613 rule applications. Total rules 613 place count 2882 transition count 4826
Iterating global reduction 0 with 613 rules applied. Total rules applied 1226 place count 2882 transition count 4826
Discarding 494 places :
Symmetric choice reduction at 0 with 494 rule applications. Total rules 1720 place count 2388 transition count 4332
Iterating global reduction 0 with 494 rules applied. Total rules applied 2214 place count 2388 transition count 4332
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 2224 place count 2388 transition count 4322
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 2291 place count 2321 transition count 4131
Iterating global reduction 1 with 67 rules applied. Total rules applied 2358 place count 2321 transition count 4131
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 2396 place count 2283 transition count 4093
Iterating global reduction 1 with 38 rules applied. Total rules applied 2434 place count 2283 transition count 4093
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2438 place count 2283 transition count 4089
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2460 place count 2261 transition count 4067
Iterating global reduction 2 with 22 rules applied. Total rules applied 2482 place count 2261 transition count 4067
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2504 place count 2239 transition count 4045
Iterating global reduction 2 with 22 rules applied. Total rules applied 2526 place count 2239 transition count 4045
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2548 place count 2217 transition count 4023
Iterating global reduction 2 with 22 rules applied. Total rules applied 2570 place count 2217 transition count 4023
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 2582 place count 2205 transition count 4011
Iterating global reduction 2 with 12 rules applied. Total rules applied 2594 place count 2205 transition count 4011
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2600 place count 2199 transition count 4005
Iterating global reduction 2 with 6 rules applied. Total rules applied 2606 place count 2199 transition count 4005
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2611 place count 2194 transition count 4000
Iterating global reduction 2 with 5 rules applied. Total rules applied 2616 place count 2194 transition count 4000
Applied a total of 2616 rules in 1611 ms. Remains 2194 /3495 variables (removed 1301) and now considering 4000/5439 (removed 1439) transitions.
// Phase 1: matrix 4000 rows 2194 cols
[2023-03-08 21:21:38] [INFO ] Computed 184 place invariants in 36 ms
[2023-03-08 21:21:38] [INFO ] Implicit Places using invariants in 865 ms returned []
[2023-03-08 21:21:38] [INFO ] Invariant cache hit.
[2023-03-08 21:21:41] [INFO ] Implicit Places using invariants and state equation in 2118 ms returned []
Implicit Place search using SMT with State Equation took 3248 ms to find 0 implicit places.
[2023-03-08 21:21:41] [INFO ] Invariant cache hit.
[2023-03-08 21:21:42] [INFO ] Dead Transitions using invariants and state equation in 1840 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2194/3495 places, 4000/5439 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6702 ms. Remains : 2194/3495 places, 4000/5439 transitions.
Support contains 33 out of 2194 places after structural reductions.
[2023-03-08 21:21:43] [INFO ] Flatten gal took : 225 ms
[2023-03-08 21:21:43] [INFO ] Flatten gal took : 133 ms
[2023-03-08 21:21:43] [INFO ] Input system was already deterministic with 4000 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 370 ms. (steps per millisecond=27 ) properties (out of 18) seen :13
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-08 21:21:44] [INFO ] Invariant cache hit.
[2023-03-08 21:21:44] [INFO ] After 398ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-08 21:21:45] [INFO ] [Nat]Absence check using 184 positive place invariants in 135 ms returned sat
[2023-03-08 21:21:46] [INFO ] After 1621ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-08 21:21:47] [INFO ] After 2385ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 378 ms.
[2023-03-08 21:21:48] [INFO ] After 3353ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 2 properties in 73 ms.
Support contains 3 out of 2194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1932 edges and 2194 vertex of which 524 / 2194 are part of one of the 43 SCC in 7 ms
Free SCC test removed 481 places
Drop transitions removed 548 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 562 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 340 place count 1713 transition count 3099
Reduce places removed 339 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 381 rules applied. Total rules applied 721 place count 1374 transition count 3057
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 749 place count 1346 transition count 3057
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 749 place count 1346 transition count 2877
Deduced a syphon composed of 180 places in 11 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1109 place count 1166 transition count 2877
Discarding 75 places :
Symmetric choice reduction at 3 with 75 rule applications. Total rules 1184 place count 1091 transition count 2334
Iterating global reduction 3 with 75 rules applied. Total rules applied 1259 place count 1091 transition count 2334
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1263 place count 1091 transition count 2330
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1263 place count 1091 transition count 2323
Deduced a syphon composed of 7 places in 10 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1277 place count 1084 transition count 2323
Performed 416 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 416 places in 1 ms
Reduce places removed 416 places and 0 transitions.
Iterating global reduction 4 with 832 rules applied. Total rules applied 2109 place count 668 transition count 1897
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2119 place count 668 transition count 1887
Renaming transitions due to excessive name length > 1024 char.
Discarding 28 places :
Symmetric choice reduction at 5 with 28 rule applications. Total rules 2147 place count 640 transition count 1535
Iterating global reduction 5 with 28 rules applied. Total rules applied 2175 place count 640 transition count 1535
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2199 place count 640 transition count 1511
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: -438
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 2283 place count 598 transition count 1949
Drop transitions removed 17 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 2304 place count 598 transition count 1928
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 2327 place count 575 transition count 1347
Iterating global reduction 7 with 23 rules applied. Total rules applied 2350 place count 575 transition count 1347
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 2373 place count 575 transition count 1324
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2381 place count 571 transition count 1358
Drop transitions removed 152 transitions
Redundant transition composition rules discarded 152 transitions
Iterating global reduction 8 with 152 rules applied. Total rules applied 2533 place count 571 transition count 1206
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 2543 place count 561 transition count 1074
Iterating global reduction 8 with 10 rules applied. Total rules applied 2553 place count 561 transition count 1074
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 2563 place count 561 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2571 place count 557 transition count 1091
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2576 place count 557 transition count 1086
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 10 with 22 rules applied. Total rules applied 2598 place count 557 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 2606 place count 553 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 2612 place count 553 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 2633 place count 553 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2641 place count 549 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2647 place count 549 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 2668 place count 549 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2676 place count 545 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2682 place count 545 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 2703 place count 545 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 13 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2711 place count 541 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2717 place count 541 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 2738 place count 541 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 2746 place count 537 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2752 place count 537 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2773 place count 537 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2781 place count 533 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2787 place count 533 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 2808 place count 533 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2816 place count 529 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2822 place count 529 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2843 place count 529 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2851 place count 525 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2857 place count 525 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 2878 place count 525 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2886 place count 521 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2892 place count 521 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2913 place count 521 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 2921 place count 517 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2927 place count 517 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 2948 place count 517 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 2956 place count 513 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2962 place count 513 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2983 place count 513 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 2991 place count 509 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2997 place count 509 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 3018 place count 509 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 3026 place count 505 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 3032 place count 505 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 3053 place count 505 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 3061 place count 501 transition count 1091
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 23 with 7 rules applied. Total rules applied 3068 place count 501 transition count 1084
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 24 with 20 rules applied. Total rules applied 3088 place count 501 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 3096 place count 497 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 24 with 6 rules applied. Total rules applied 3102 place count 497 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 25 with 21 rules applied. Total rules applied 3123 place count 497 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 3131 place count 493 transition count 1091
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 25 with 6 rules applied. Total rules applied 3137 place count 493 transition count 1085
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 26 with 21 rules applied. Total rules applied 3158 place count 493 transition count 1064
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 3166 place count 489 transition count 1094
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 26 with 5 rules applied. Total rules applied 3171 place count 489 transition count 1089
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 27 with 22 rules applied. Total rules applied 3193 place count 489 transition count 1067
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 3201 place count 485 transition count 1091
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 27 with 5 rules applied. Total rules applied 3206 place count 485 transition count 1086
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 28 with 20 rules applied. Total rules applied 3226 place count 485 transition count 1066
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 3234 place count 481 transition count 1085
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 3238 place count 481 transition count 1081
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 3257 place count 481 transition count 1062
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 3265 place count 477 transition count 1081
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 3269 place count 477 transition count 1077
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 30 with 19 rules applied. Total rules applied 3288 place count 477 transition count 1058
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 3296 place count 473 transition count 1077
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 3300 place count 473 transition count 1073
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 3319 place count 473 transition count 1054
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 31 with 8 rules applied. Total rules applied 3327 place count 469 transition count 1073
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 3331 place count 469 transition count 1069
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 32 with 19 rules applied. Total rules applied 3350 place count 469 transition count 1050
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 3358 place count 465 transition count 1069
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 3362 place count 465 transition count 1065
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 3381 place count 465 transition count 1046
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 3389 place count 461 transition count 1065
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 3393 place count 461 transition count 1061
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 3412 place count 461 transition count 1042
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 34 with 8 rules applied. Total rules applied 3420 place count 457 transition count 1061
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 3424 place count 457 transition count 1057
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 35 with 19 rules applied. Total rules applied 3443 place count 457 transition count 1038
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 35 with 8 rules applied. Total rules applied 3451 place count 453 transition count 1057
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 3455 place count 453 transition count 1053
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 36 with 19 rules applied. Total rules applied 3474 place count 453 transition count 1034
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 36 with 8 rules applied. Total rules applied 3482 place count 449 transition count 1053
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 3486 place count 449 transition count 1049
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 37 with 19 rules applied. Total rules applied 3505 place count 449 transition count 1030
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 37 with 8 rules applied. Total rules applied 3513 place count 445 transition count 1049
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 37 with 4 rules applied. Total rules applied 3517 place count 445 transition count 1045
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 38 with 19 rules applied. Total rules applied 3536 place count 445 transition count 1026
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 38 with 8 rules applied. Total rules applied 3544 place count 441 transition count 1045
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 38 with 4 rules applied. Total rules applied 3548 place count 441 transition count 1041
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 39 with 19 rules applied. Total rules applied 3567 place count 441 transition count 1022
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 39 with 8 rules applied. Total rules applied 3575 place count 437 transition count 1041
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 39 with 4 rules applied. Total rules applied 3579 place count 437 transition count 1037
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 40 with 19 rules applied. Total rules applied 3598 place count 437 transition count 1018
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 40 with 8 rules applied. Total rules applied 3606 place count 433 transition count 1037
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 40 with 4 rules applied. Total rules applied 3610 place count 433 transition count 1033
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 41 with 19 rules applied. Total rules applied 3629 place count 433 transition count 1014
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 41 with 8 rules applied. Total rules applied 3637 place count 429 transition count 1033
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 41 with 4 rules applied. Total rules applied 3641 place count 429 transition count 1029
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 42 with 19 rules applied. Total rules applied 3660 place count 429 transition count 1010
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 42 with 8 rules applied. Total rules applied 3668 place count 425 transition count 1029
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 42 with 4 rules applied. Total rules applied 3672 place count 425 transition count 1025
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 43 with 19 rules applied. Total rules applied 3691 place count 425 transition count 1006
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 43 with 8 rules applied. Total rules applied 3699 place count 421 transition count 1025
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 43 with 4 rules applied. Total rules applied 3703 place count 421 transition count 1021
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 44 with 19 rules applied. Total rules applied 3722 place count 421 transition count 1002
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 44 with 8 rules applied. Total rules applied 3730 place count 417 transition count 1021
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 44 with 4 rules applied. Total rules applied 3734 place count 417 transition count 1017
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 45 with 19 rules applied. Total rules applied 3753 place count 417 transition count 998
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 45 with 8 rules applied. Total rules applied 3761 place count 413 transition count 1017
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 45 with 4 rules applied. Total rules applied 3765 place count 413 transition count 1013
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 46 with 19 rules applied. Total rules applied 3784 place count 413 transition count 994
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 46 with 8 rules applied. Total rules applied 3792 place count 409 transition count 1013
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 46 with 4 rules applied. Total rules applied 3796 place count 409 transition count 1009
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 47 with 19 rules applied. Total rules applied 3815 place count 409 transition count 990
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 47 with 8 rules applied. Total rules applied 3823 place count 405 transition count 1010
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 47 with 4 rules applied. Total rules applied 3827 place count 405 transition count 1006
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 48 with 19 rules applied. Total rules applied 3846 place count 405 transition count 987
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 48 with 8 rules applied. Total rules applied 3854 place count 401 transition count 1010
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 48 with 4 rules applied. Total rules applied 3858 place count 401 transition count 1006
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 49 with 19 rules applied. Total rules applied 3877 place count 401 transition count 987
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 49 with 8 rules applied. Total rules applied 3885 place count 397 transition count 1010
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 49 with 4 rules applied. Total rules applied 3889 place count 397 transition count 1006
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 50 with 19 rules applied. Total rules applied 3908 place count 397 transition count 987
Free-agglomeration rule applied 33 times with reduction of 1 identical transitions.
Iterating global reduction 50 with 33 rules applied. Total rules applied 3941 place count 397 transition count 953
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 379 transitions
Reduce isomorphic transitions removed 379 transitions.
Graph (complete) has 1026 edges and 364 vertex of which 202 are kept as prefixes of interest. Removing 162 places using SCC suffix rule.1 ms
Discarding 162 places :
Also discarding 0 output transitions
Iterating post reduction 50 with 413 rules applied. Total rules applied 4354 place count 202 transition count 574
Drop transitions removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 51 with 162 rules applied. Total rules applied 4516 place count 202 transition count 412
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 52 with 39 rules applied. Total rules applied 4555 place count 202 transition count 373
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 52 with 1 rules applied. Total rules applied 4556 place count 201 transition count 372
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 52 with 9 rules applied. Total rules applied 4565 place count 192 transition count 372
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 53 with 107 rules applied. Total rules applied 4672 place count 121 transition count 336
Drop transitions removed 36 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 53 with 104 rules applied. Total rules applied 4776 place count 121 transition count 232
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 54 with 135 rules applied. Total rules applied 4911 place count 31 transition count 187
Drop transitions removed 81 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 130 transitions.
Graph (trivial) has 11 edges and 31 vertex of which 11 / 31 are part of one of the 5 SCC in 1 ms
Free SCC test removed 6 places
Iterating post reduction 54 with 131 rules applied. Total rules applied 5042 place count 25 transition count 57
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 37 transitions.
Graph (complete) has 27 edges and 21 vertex of which 6 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.0 ms
Discarding 15 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 55 with 42 rules applied. Total rules applied 5084 place count 6 transition count 13
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 56 with 7 rules applied. Total rules applied 5091 place count 6 transition count 6
Applied a total of 5091 rules in 2430 ms. Remains 6 /2194 variables (removed 2188) and now considering 6/4000 (removed 3994) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2431 ms. Remains : 6/2194 places, 6/4000 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=2 )
FORMULA DLCround-PT-09b-LTLCardinality-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA DLCround-PT-09b-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 369 stabilizing places and 369 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1932 edges and 2194 vertex of which 509 / 2194 are part of one of the 44 SCC in 2 ms
Free SCC test removed 465 places
Ensure Unique test removed 500 transitions
Reduce isomorphic transitions removed 500 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 344 transitions
Trivial Post-agglo rules discarded 344 transitions
Performed 344 trivial Post agglomeration. Transition count delta: 344
Iterating post reduction 0 with 344 rules applied. Total rules applied 345 place count 1728 transition count 3155
Reduce places removed 344 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 386 rules applied. Total rules applied 731 place count 1384 transition count 3113
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 760 place count 1356 transition count 3112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 761 place count 1355 transition count 3112
Performed 182 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 182 Pre rules applied. Total rules applied 761 place count 1355 transition count 2930
Deduced a syphon composed of 182 places in 16 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 4 with 364 rules applied. Total rules applied 1125 place count 1173 transition count 2930
Discarding 73 places :
Symmetric choice reduction at 4 with 73 rule applications. Total rules 1198 place count 1100 transition count 2389
Iterating global reduction 4 with 73 rules applied. Total rules applied 1271 place count 1100 transition count 2389
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1275 place count 1100 transition count 2385
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1275 place count 1100 transition count 2378
Deduced a syphon composed of 7 places in 9 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1289 place count 1093 transition count 2378
Performed 420 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 420 places in 1 ms
Reduce places removed 420 places and 0 transitions.
Iterating global reduction 5 with 840 rules applied. Total rules applied 2129 place count 673 transition count 1948
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 2139 place count 673 transition count 1938
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 2165 place count 647 transition count 1612
Iterating global reduction 6 with 26 rules applied. Total rules applied 2191 place count 647 transition count 1612
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 2213 place count 647 transition count 1590
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2215 place count 646 transition count 1589
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -113
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 2241 place count 633 transition count 1702
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2245 place count 633 transition count 1698
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2249 place count 629 transition count 1612
Iterating global reduction 8 with 4 rules applied. Total rules applied 2253 place count 629 transition count 1612
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2257 place count 629 transition count 1608
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2265 place count 625 transition count 1642
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 9 with 41 rules applied. Total rules applied 2306 place count 625 transition count 1601
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2324 place count 607 transition count 1565
Iterating global reduction 9 with 18 rules applied. Total rules applied 2342 place count 607 transition count 1565
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2360 place count 589 transition count 1327
Iterating global reduction 9 with 18 rules applied. Total rules applied 2378 place count 589 transition count 1327
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 2396 place count 589 transition count 1309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2397 place count 588 transition count 1308
Applied a total of 2397 rules in 474 ms. Remains 588 /2194 variables (removed 1606) and now considering 1308/4000 (removed 2692) transitions.
[2023-03-08 21:21:51] [INFO ] Flow matrix only has 1276 transitions (discarded 32 similar events)
// Phase 1: matrix 1276 rows 588 cols
[2023-03-08 21:21:51] [INFO ] Computed 184 place invariants in 9 ms
[2023-03-08 21:21:51] [INFO ] Implicit Places using invariants in 270 ms returned []
[2023-03-08 21:21:51] [INFO ] Flow matrix only has 1276 transitions (discarded 32 similar events)
[2023-03-08 21:21:51] [INFO ] Invariant cache hit.
[2023-03-08 21:21:52] [INFO ] State equation strengthened by 68 read => feed constraints.
[2023-03-08 21:21:52] [INFO ] Implicit Places using invariants and state equation in 615 ms returned []
Implicit Place search using SMT with State Equation took 889 ms to find 0 implicit places.
[2023-03-08 21:21:52] [INFO ] Redundant transitions in 80 ms returned []
[2023-03-08 21:21:52] [INFO ] Flow matrix only has 1276 transitions (discarded 32 similar events)
[2023-03-08 21:21:52] [INFO ] Invariant cache hit.
[2023-03-08 21:21:52] [INFO ] Dead Transitions using invariants and state equation in 464 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 588/2194 places, 1308/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1922 ms. Remains : 588/2194 places, 1308/4000 transitions.
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-00 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:(AND (NEQ s62 0) (NEQ s90 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 0 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-09b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-00 finished in 2140 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0)&&F(p1))||X(G(p0))))'
Support contains 3 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2180 transition count 3986
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2180 transition count 3986
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 2173 transition count 3979
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 2173 transition count 3979
Applied a total of 42 rules in 260 ms. Remains 2173 /2194 variables (removed 21) and now considering 3979/4000 (removed 21) transitions.
// Phase 1: matrix 3979 rows 2173 cols
[2023-03-08 21:21:53] [INFO ] Computed 184 place invariants in 19 ms
[2023-03-08 21:21:53] [INFO ] Implicit Places using invariants in 583 ms returned []
[2023-03-08 21:21:53] [INFO ] Invariant cache hit.
[2023-03-08 21:21:55] [INFO ] Implicit Places using invariants and state equation in 1998 ms returned []
Implicit Place search using SMT with State Equation took 2587 ms to find 0 implicit places.
[2023-03-08 21:21:55] [INFO ] Invariant cache hit.
[2023-03-08 21:21:57] [INFO ] Dead Transitions using invariants and state equation in 1765 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2173/2194 places, 3979/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4622 ms. Remains : 2173/2194 places, 3979/4000 transitions.
Stuttering acceptance computed with spot in 181 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), true, (NOT p1)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s297 0) (EQ s534 1)), p0:(NEQ s1735 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1786 ms.
Product exploration explored 100000 steps with 50000 reset in 1660 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Detected a total of 363/2173 stabilizing places and 363/3979 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p0), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 9 factoid took 208 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-09b-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-09b-LTLCardinality-01 finished in 8607 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1935 edges and 2194 vertex of which 524 / 2194 are part of one of the 43 SCC in 2 ms
Free SCC test removed 481 places
Ensure Unique test removed 519 transitions
Reduce isomorphic transitions removed 519 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 340 transitions
Trivial Post-agglo rules discarded 340 transitions
Performed 340 trivial Post agglomeration. Transition count delta: 340
Iterating post reduction 0 with 340 rules applied. Total rules applied 341 place count 1712 transition count 3140
Reduce places removed 340 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 382 rules applied. Total rules applied 723 place count 1372 transition count 3098
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 751 place count 1344 transition count 3098
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 751 place count 1344 transition count 2918
Deduced a syphon composed of 180 places in 15 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1111 place count 1164 transition count 2918
Discarding 78 places :
Symmetric choice reduction at 3 with 78 rule applications. Total rules 1189 place count 1086 transition count 2360
Iterating global reduction 3 with 78 rules applied. Total rules applied 1267 place count 1086 transition count 2360
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1271 place count 1086 transition count 2356
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1271 place count 1086 transition count 2347
Deduced a syphon composed of 9 places in 9 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1289 place count 1077 transition count 2347
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1290 place count 1076 transition count 2334
Iterating global reduction 4 with 1 rules applied. Total rules applied 1291 place count 1076 transition count 2334
Performed 409 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 409 places in 0 ms
Reduce places removed 409 places and 0 transitions.
Iterating global reduction 4 with 818 rules applied. Total rules applied 2109 place count 667 transition count 1915
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2119 place count 667 transition count 1905
Discarding 26 places :
Symmetric choice reduction at 5 with 26 rule applications. Total rules 2145 place count 641 transition count 1579
Iterating global reduction 5 with 26 rules applied. Total rules applied 2171 place count 641 transition count 1579
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2195 place count 641 transition count 1555
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -143
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 2229 place count 624 transition count 1698
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2233 place count 624 transition count 1694
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2237 place count 620 transition count 1610
Iterating global reduction 7 with 4 rules applied. Total rules applied 2241 place count 620 transition count 1610
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2245 place count 620 transition count 1606
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2253 place count 616 transition count 1640
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 8 with 49 rules applied. Total rules applied 2302 place count 616 transition count 1591
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2321 place count 597 transition count 1553
Iterating global reduction 8 with 19 rules applied. Total rules applied 2340 place count 597 transition count 1553
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2359 place count 578 transition count 1292
Iterating global reduction 8 with 19 rules applied. Total rules applied 2378 place count 578 transition count 1292
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 2397 place count 578 transition count 1273
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2398 place count 577 transition count 1272
Applied a total of 2398 rules in 408 ms. Remains 577 /2194 variables (removed 1617) and now considering 1272/4000 (removed 2728) transitions.
[2023-03-08 21:22:02] [INFO ] Flow matrix only has 1235 transitions (discarded 37 similar events)
// Phase 1: matrix 1235 rows 577 cols
[2023-03-08 21:22:02] [INFO ] Computed 184 place invariants in 8 ms
[2023-03-08 21:22:02] [INFO ] Implicit Places using invariants in 223 ms returned []
[2023-03-08 21:22:02] [INFO ] Flow matrix only has 1235 transitions (discarded 37 similar events)
[2023-03-08 21:22:02] [INFO ] Invariant cache hit.
[2023-03-08 21:22:02] [INFO ] State equation strengthened by 59 read => feed constraints.
[2023-03-08 21:22:03] [INFO ] Implicit Places using invariants and state equation in 648 ms returned []
Implicit Place search using SMT with State Equation took 875 ms to find 0 implicit places.
[2023-03-08 21:22:03] [INFO ] Redundant transitions in 52 ms returned []
[2023-03-08 21:22:03] [INFO ] Flow matrix only has 1235 transitions (discarded 37 similar events)
[2023-03-08 21:22:03] [INFO ] Invariant cache hit.
[2023-03-08 21:22:03] [INFO ] Dead Transitions using invariants and state equation in 447 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 577/2194 places, 1272/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1792 ms. Remains : 577/2194 places, 1272/4000 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s44 0) (EQ s75 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 437 steps with 0 reset in 13 ms.
FORMULA DLCround-PT-09b-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-02 finished in 1870 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0&&X(G(p0)))))'
Support contains 2 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 2179 transition count 3985
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 2179 transition count 3985
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 37 place count 2172 transition count 3978
Iterating global reduction 0 with 7 rules applied. Total rules applied 44 place count 2172 transition count 3978
Applied a total of 44 rules in 258 ms. Remains 2172 /2194 variables (removed 22) and now considering 3978/4000 (removed 22) transitions.
// Phase 1: matrix 3978 rows 2172 cols
[2023-03-08 21:22:03] [INFO ] Computed 184 place invariants in 23 ms
[2023-03-08 21:22:04] [INFO ] Implicit Places using invariants in 627 ms returned []
[2023-03-08 21:22:04] [INFO ] Invariant cache hit.
[2023-03-08 21:22:06] [INFO ] Implicit Places using invariants and state equation in 2063 ms returned []
Implicit Place search using SMT with State Equation took 2698 ms to find 0 implicit places.
[2023-03-08 21:22:06] [INFO ] Invariant cache hit.
[2023-03-08 21:22:08] [INFO ] Dead Transitions using invariants and state equation in 1766 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2172/2194 places, 3978/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4727 ms. Remains : 2172/2194 places, 3978/4000 transitions.
Stuttering acceptance computed with spot in 137 ms :[true, true, true, (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (NEQ s989 0) (NEQ s482 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]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-09b-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-03 finished in 4905 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2178 transition count 3984
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2178 transition count 3984
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 39 place count 2171 transition count 3977
Iterating global reduction 0 with 7 rules applied. Total rules applied 46 place count 2171 transition count 3977
Applied a total of 46 rules in 298 ms. Remains 2171 /2194 variables (removed 23) and now considering 3977/4000 (removed 23) transitions.
// Phase 1: matrix 3977 rows 2171 cols
[2023-03-08 21:22:08] [INFO ] Computed 184 place invariants in 17 ms
[2023-03-08 21:22:09] [INFO ] Implicit Places using invariants in 654 ms returned []
[2023-03-08 21:22:09] [INFO ] Invariant cache hit.
[2023-03-08 21:22:11] [INFO ] Implicit Places using invariants and state equation in 2085 ms returned []
Implicit Place search using SMT with State Equation took 2743 ms to find 0 implicit places.
[2023-03-08 21:22:11] [INFO ] Invariant cache hit.
[2023-03-08 21:22:13] [INFO ] Dead Transitions using invariants and state equation in 1783 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2171/2194 places, 3977/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4829 ms. Remains : 2171/2194 places, 3977/4000 transitions.
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s2003 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 466 steps with 0 reset in 3 ms.
FORMULA DLCround-PT-09b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-06 finished in 4963 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0) U p1))))'
Support contains 5 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 2182 transition count 3988
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 2182 transition count 3988
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 2178 transition count 3984
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 2178 transition count 3984
Applied a total of 32 rules in 266 ms. Remains 2178 /2194 variables (removed 16) and now considering 3984/4000 (removed 16) transitions.
// Phase 1: matrix 3984 rows 2178 cols
[2023-03-08 21:22:13] [INFO ] Computed 184 place invariants in 16 ms
[2023-03-08 21:22:14] [INFO ] Implicit Places using invariants in 611 ms returned []
[2023-03-08 21:22:14] [INFO ] Invariant cache hit.
[2023-03-08 21:22:16] [INFO ] Implicit Places using invariants and state equation in 2019 ms returned []
Implicit Place search using SMT with State Equation took 2634 ms to find 0 implicit places.
[2023-03-08 21:22:16] [INFO ] Invariant cache hit.
[2023-03-08 21:22:18] [INFO ] Dead Transitions using invariants and state equation in 1805 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2178/2194 places, 3984/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4709 ms. Remains : 2178/2194 places, 3984/4000 transitions.
Stuttering acceptance computed with spot in 188 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s1061 0) (EQ s180 1)), p0:(AND (EQ s26 1) (OR (EQ s1315 0) (EQ s1353 1)))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1153 ms.
Product exploration explored 100000 steps with 33333 reset in 1115 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p1))
Knowledge based reduction with 3 factoid took 535 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-09b-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-09b-LTLCardinality-07 finished in 7847 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Support contains 4 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1930 edges and 2194 vertex of which 530 / 2194 are part of one of the 44 SCC in 2 ms
Free SCC test removed 486 places
Ensure Unique test removed 524 transitions
Reduce isomorphic transitions removed 524 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 334 transitions
Trivial Post-agglo rules discarded 334 transitions
Performed 334 trivial Post agglomeration. Transition count delta: 334
Iterating post reduction 0 with 334 rules applied. Total rules applied 335 place count 1707 transition count 3141
Reduce places removed 334 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 376 rules applied. Total rules applied 711 place count 1373 transition count 3099
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 739 place count 1345 transition count 3099
Performed 181 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 181 Pre rules applied. Total rules applied 739 place count 1345 transition count 2918
Deduced a syphon composed of 181 places in 11 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 3 with 362 rules applied. Total rules applied 1101 place count 1164 transition count 2918
Discarding 74 places :
Symmetric choice reduction at 3 with 74 rule applications. Total rules 1175 place count 1090 transition count 2364
Iterating global reduction 3 with 74 rules applied. Total rules applied 1249 place count 1090 transition count 2364
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1253 place count 1090 transition count 2360
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1253 place count 1090 transition count 2353
Deduced a syphon composed of 7 places in 10 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1267 place count 1083 transition count 2353
Performed 412 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 412 places in 1 ms
Reduce places removed 412 places and 0 transitions.
Iterating global reduction 4 with 824 rules applied. Total rules applied 2091 place count 671 transition count 1931
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2101 place count 671 transition count 1921
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2126 place count 646 transition count 1605
Iterating global reduction 5 with 25 rules applied. Total rules applied 2151 place count 646 transition count 1605
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2173 place count 646 transition count 1583
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -113
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 2199 place count 633 transition count 1696
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2203 place count 633 transition count 1692
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2207 place count 629 transition count 1606
Iterating global reduction 7 with 4 rules applied. Total rules applied 2211 place count 629 transition count 1606
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2215 place count 629 transition count 1602
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2223 place count 625 transition count 1635
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 8 with 41 rules applied. Total rules applied 2264 place count 625 transition count 1594
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2284 place count 605 transition count 1554
Iterating global reduction 8 with 20 rules applied. Total rules applied 2304 place count 605 transition count 1554
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2324 place count 585 transition count 1290
Iterating global reduction 8 with 20 rules applied. Total rules applied 2344 place count 585 transition count 1290
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 2364 place count 585 transition count 1270
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2365 place count 584 transition count 1269
Applied a total of 2365 rules in 403 ms. Remains 584 /2194 variables (removed 1610) and now considering 1269/4000 (removed 2731) transitions.
[2023-03-08 21:22:21] [INFO ] Flow matrix only has 1241 transitions (discarded 28 similar events)
// Phase 1: matrix 1241 rows 584 cols
[2023-03-08 21:22:21] [INFO ] Computed 184 place invariants in 8 ms
[2023-03-08 21:22:21] [INFO ] Implicit Places using invariants in 227 ms returned []
[2023-03-08 21:22:21] [INFO ] Flow matrix only has 1241 transitions (discarded 28 similar events)
[2023-03-08 21:22:21] [INFO ] Invariant cache hit.
[2023-03-08 21:22:22] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-03-08 21:22:22] [INFO ] Implicit Places using invariants and state equation in 608 ms returned []
Implicit Place search using SMT with State Equation took 836 ms to find 0 implicit places.
[2023-03-08 21:22:22] [INFO ] Redundant transitions in 23 ms returned []
[2023-03-08 21:22:22] [INFO ] Flow matrix only has 1241 transitions (discarded 28 similar events)
[2023-03-08 21:22:22] [INFO ] Invariant cache hit.
[2023-03-08 21:22:23] [INFO ] Dead Transitions using invariants and state equation in 430 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 584/2194 places, 1269/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1708 ms. Remains : 584/2194 places, 1269/4000 transitions.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (OR (EQ s463 0) (EQ s391 1))) (NOT (OR (EQ s37 0) (EQ s8 1)))), p0:(OR (EQ s37 0) (EQ s8 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-09b-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-10 finished in 1802 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1933 edges and 2194 vertex of which 516 / 2194 are part of one of the 45 SCC in 2 ms
Free SCC test removed 471 places
Ensure Unique test removed 506 transitions
Reduce isomorphic transitions removed 506 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 342 transitions
Trivial Post-agglo rules discarded 342 transitions
Performed 342 trivial Post agglomeration. Transition count delta: 342
Iterating post reduction 0 with 342 rules applied. Total rules applied 343 place count 1722 transition count 3151
Reduce places removed 342 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 384 rules applied. Total rules applied 727 place count 1380 transition count 3109
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 756 place count 1352 transition count 3108
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 757 place count 1351 transition count 3108
Performed 181 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 181 Pre rules applied. Total rules applied 757 place count 1351 transition count 2927
Deduced a syphon composed of 181 places in 13 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 4 with 362 rules applied. Total rules applied 1119 place count 1170 transition count 2927
Discarding 74 places :
Symmetric choice reduction at 4 with 74 rule applications. Total rules 1193 place count 1096 transition count 2385
Iterating global reduction 4 with 74 rules applied. Total rules applied 1267 place count 1096 transition count 2385
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1271 place count 1096 transition count 2381
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1271 place count 1096 transition count 2373
Deduced a syphon composed of 8 places in 10 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1287 place count 1088 transition count 2373
Performed 416 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 416 places in 0 ms
Reduce places removed 416 places and 0 transitions.
Iterating global reduction 5 with 832 rules applied. Total rules applied 2119 place count 672 transition count 1947
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 2129 place count 672 transition count 1937
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 2155 place count 646 transition count 1611
Iterating global reduction 6 with 26 rules applied. Total rules applied 2181 place count 646 transition count 1611
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 2203 place count 646 transition count 1589
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2205 place count 645 transition count 1588
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2229 place count 633 transition count 1695
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2233 place count 633 transition count 1691
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2237 place count 629 transition count 1607
Iterating global reduction 8 with 4 rules applied. Total rules applied 2241 place count 629 transition count 1607
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2245 place count 629 transition count 1603
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2253 place count 625 transition count 1637
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 9 with 39 rules applied. Total rules applied 2292 place count 625 transition count 1598
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2310 place count 607 transition count 1562
Iterating global reduction 9 with 18 rules applied. Total rules applied 2328 place count 607 transition count 1562
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2346 place count 589 transition count 1324
Iterating global reduction 9 with 18 rules applied. Total rules applied 2364 place count 589 transition count 1324
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 2382 place count 589 transition count 1306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2383 place count 588 transition count 1305
Applied a total of 2383 rules in 390 ms. Remains 588 /2194 variables (removed 1606) and now considering 1305/4000 (removed 2695) transitions.
[2023-03-08 21:22:23] [INFO ] Flow matrix only has 1274 transitions (discarded 31 similar events)
// Phase 1: matrix 1274 rows 588 cols
[2023-03-08 21:22:23] [INFO ] Computed 184 place invariants in 8 ms
[2023-03-08 21:22:23] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-08 21:22:23] [INFO ] Flow matrix only has 1274 transitions (discarded 31 similar events)
[2023-03-08 21:22:23] [INFO ] Invariant cache hit.
[2023-03-08 21:22:24] [INFO ] State equation strengthened by 66 read => feed constraints.
[2023-03-08 21:22:24] [INFO ] Implicit Places using invariants and state equation in 577 ms returned []
Implicit Place search using SMT with State Equation took 808 ms to find 0 implicit places.
[2023-03-08 21:22:24] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-08 21:22:24] [INFO ] Flow matrix only has 1274 transitions (discarded 31 similar events)
[2023-03-08 21:22:24] [INFO ] Invariant cache hit.
[2023-03-08 21:22:24] [INFO ] Dead Transitions using invariants and state equation in 474 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 588/2194 places, 1305/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1709 ms. Remains : 588/2194 places, 1305/4000 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s455 0) (EQ s53 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 352 steps with 0 reset in 11 ms.
FORMULA DLCround-PT-09b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-11 finished in 1780 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0) U (!p0 U p1))))'
Support contains 2 out of 2194 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 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1934 edges and 2194 vertex of which 530 / 2194 are part of one of the 44 SCC in 2 ms
Free SCC test removed 486 places
Ensure Unique test removed 524 transitions
Reduce isomorphic transitions removed 524 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 340 place count 1707 transition count 3136
Reduce places removed 339 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 381 rules applied. Total rules applied 721 place count 1368 transition count 3094
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 749 place count 1340 transition count 3094
Performed 179 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 179 Pre rules applied. Total rules applied 749 place count 1340 transition count 2915
Deduced a syphon composed of 179 places in 10 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 3 with 358 rules applied. Total rules applied 1107 place count 1161 transition count 2915
Discarding 76 places :
Symmetric choice reduction at 3 with 76 rule applications. Total rules 1183 place count 1085 transition count 2359
Iterating global reduction 3 with 76 rules applied. Total rules applied 1259 place count 1085 transition count 2359
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1263 place count 1085 transition count 2355
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1263 place count 1085 transition count 2348
Deduced a syphon composed of 7 places in 9 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1277 place count 1078 transition count 2348
Performed 412 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 412 places in 0 ms
Reduce places removed 412 places and 0 transitions.
Iterating global reduction 4 with 824 rules applied. Total rules applied 2101 place count 666 transition count 1926
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2111 place count 666 transition count 1916
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 2138 place count 639 transition count 1577
Iterating global reduction 5 with 27 rules applied. Total rules applied 2165 place count 639 transition count 1577
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2189 place count 639 transition count 1553
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 2213 place count 627 transition count 1660
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2217 place count 627 transition count 1656
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2221 place count 623 transition count 1572
Iterating global reduction 7 with 4 rules applied. Total rules applied 2225 place count 623 transition count 1572
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2229 place count 623 transition count 1568
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2237 place count 619 transition count 1602
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 8 with 40 rules applied. Total rules applied 2277 place count 619 transition count 1562
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2297 place count 599 transition count 1522
Iterating global reduction 8 with 20 rules applied. Total rules applied 2317 place count 599 transition count 1522
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2337 place count 579 transition count 1258
Iterating global reduction 8 with 20 rules applied. Total rules applied 2357 place count 579 transition count 1258
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 2377 place count 579 transition count 1238
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2378 place count 578 transition count 1237
Applied a total of 2378 rules in 390 ms. Remains 578 /2194 variables (removed 1616) and now considering 1237/4000 (removed 2763) transitions.
[2023-03-08 21:22:25] [INFO ] Flow matrix only has 1209 transitions (discarded 28 similar events)
// Phase 1: matrix 1209 rows 578 cols
[2023-03-08 21:22:25] [INFO ] Computed 184 place invariants in 17 ms
[2023-03-08 21:22:25] [INFO ] Implicit Places using invariants in 256 ms returned []
[2023-03-08 21:22:25] [INFO ] Flow matrix only has 1209 transitions (discarded 28 similar events)
[2023-03-08 21:22:25] [INFO ] Invariant cache hit.
[2023-03-08 21:22:26] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-08 21:22:26] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 983 ms to find 0 implicit places.
[2023-03-08 21:22:26] [INFO ] Redundant transitions in 20 ms returned []
[2023-03-08 21:22:26] [INFO ] Flow matrix only has 1209 transitions (discarded 28 similar events)
[2023-03-08 21:22:26] [INFO ] Invariant cache hit.
[2023-03-08 21:22:26] [INFO ] Dead Transitions using invariants and state equation in 431 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 578/2194 places, 1237/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1835 ms. Remains : 578/2194 places, 1237/4000 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s528 0) (EQ s173 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 279 steps with 0 reset in 4 ms.
FORMULA DLCround-PT-09b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-13 finished in 1940 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0)||(!p0&&F((!p1&&F(G(p2)))))))'
Support contains 5 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1930 edges and 2194 vertex of which 524 / 2194 are part of one of the 43 SCC in 1 ms
Free SCC test removed 481 places
Ensure Unique test removed 519 transitions
Reduce isomorphic transitions removed 519 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 340 place count 1712 transition count 3141
Reduce places removed 339 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 381 rules applied. Total rules applied 721 place count 1373 transition count 3099
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 749 place count 1345 transition count 3099
Performed 179 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 179 Pre rules applied. Total rules applied 749 place count 1345 transition count 2920
Deduced a syphon composed of 179 places in 11 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 3 with 358 rules applied. Total rules applied 1107 place count 1166 transition count 2920
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 1180 place count 1093 transition count 2379
Iterating global reduction 3 with 73 rules applied. Total rules applied 1253 place count 1093 transition count 2379
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1257 place count 1093 transition count 2375
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 1257 place count 1093 transition count 2369
Deduced a syphon composed of 6 places in 9 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 1269 place count 1087 transition count 2369
Performed 416 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 416 places in 1 ms
Reduce places removed 416 places and 0 transitions.
Iterating global reduction 4 with 832 rules applied. Total rules applied 2101 place count 671 transition count 1943
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2111 place count 671 transition count 1933
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 2138 place count 644 transition count 1591
Iterating global reduction 5 with 27 rules applied. Total rules applied 2165 place count 644 transition count 1591
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2188 place count 644 transition count 1568
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -113
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 2214 place count 631 transition count 1681
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2218 place count 631 transition count 1677
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2222 place count 627 transition count 1593
Iterating global reduction 7 with 4 rules applied. Total rules applied 2226 place count 627 transition count 1593
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2230 place count 627 transition count 1589
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -35
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2238 place count 623 transition count 1624
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 8 with 42 rules applied. Total rules applied 2280 place count 623 transition count 1582
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2299 place count 604 transition count 1544
Iterating global reduction 8 with 19 rules applied. Total rules applied 2318 place count 604 transition count 1544
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2337 place count 585 transition count 1291
Iterating global reduction 8 with 19 rules applied. Total rules applied 2356 place count 585 transition count 1291
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 2375 place count 585 transition count 1272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2376 place count 584 transition count 1271
Applied a total of 2376 rules in 365 ms. Remains 584 /2194 variables (removed 1610) and now considering 1271/4000 (removed 2729) transitions.
[2023-03-08 21:22:27] [INFO ] Flow matrix only has 1243 transitions (discarded 28 similar events)
// Phase 1: matrix 1243 rows 584 cols
[2023-03-08 21:22:27] [INFO ] Computed 184 place invariants in 5 ms
[2023-03-08 21:22:27] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-08 21:22:27] [INFO ] Flow matrix only has 1243 transitions (discarded 28 similar events)
[2023-03-08 21:22:27] [INFO ] Invariant cache hit.
[2023-03-08 21:22:27] [INFO ] State equation strengthened by 58 read => feed constraints.
[2023-03-08 21:22:28] [INFO ] Implicit Places using invariants and state equation in 626 ms returned []
Implicit Place search using SMT with State Equation took 870 ms to find 0 implicit places.
[2023-03-08 21:22:28] [INFO ] Redundant transitions in 25 ms returned []
[2023-03-08 21:22:28] [INFO ] Flow matrix only has 1243 transitions (discarded 28 similar events)
[2023-03-08 21:22:28] [INFO ] Invariant cache hit.
[2023-03-08 21:22:28] [INFO ] Dead Transitions using invariants and state equation in 406 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 584/2194 places, 1271/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1676 ms. Remains : 584/2194 places, 1271/4000 transitions.
Stuttering acceptance computed with spot in 195 ms :[p0, true, (AND p0 (NOT p2)), (AND p1 p0), (NOT p2), p1]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={} source=3 dest: 5}], [{ cond=p2, acceptance={} source=4 dest: 4}, { cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=p1, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (OR (EQ s264 0) (EQ s297 1)) (EQ s71 1)), p1:(OR (EQ s434 0) (EQ s13 1)), p2:(NEQ s71 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 1334 steps with 0 reset in 20 ms.
FORMULA DLCround-PT-09b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-14 finished in 1918 ms.
All properties solved by simple procedures.
Total runtime 53198 ms.

BK_STOP 1678310555063

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -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="DLCround-PT-09b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-09b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475800723"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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