Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 920K
-rw-r--r-- 1 mcc users 5.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Apr 12 07:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Apr 12 07:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 12 07:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 39K Apr 12 07:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 581K May 18 16:43 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 NoC3x3-PT-3B-LTLFireability-00
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-01
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-02
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-03
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-04
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-05
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-06
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-07
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-08
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-09
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-10
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-11
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-12
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-13
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-14
FORMULA_NAME NoC3x3-PT-3B-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717240826120

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-3B
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 11:20:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 11:20:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 11:20:27] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2024-06-01 11:20:27] [INFO ] Transformed 2117 places.
[2024-06-01 11:20:27] [INFO ] Transformed 2435 transitions.
[2024-06-01 11:20:27] [INFO ] Found NUPN structural information;
[2024-06-01 11:20:27] [INFO ] Parsed PT model containing 2117 places and 2435 transitions and 6177 arcs in 283 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA NoC3x3-PT-3B-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 2117 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2117/2117 places, 2435/2435 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 2112 transition count 2435
Discarding 530 places :
Symmetric choice reduction at 1 with 530 rule applications. Total rules 535 place count 1582 transition count 1905
Iterating global reduction 1 with 530 rules applied. Total rules applied 1065 place count 1582 transition count 1905
Discarding 185 places :
Symmetric choice reduction at 1 with 185 rule applications. Total rules 1250 place count 1397 transition count 1720
Iterating global reduction 1 with 185 rules applied. Total rules applied 1435 place count 1397 transition count 1720
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 1438 place count 1397 transition count 1717
Discarding 197 places :
Symmetric choice reduction at 2 with 197 rule applications. Total rules 1635 place count 1200 transition count 1506
Iterating global reduction 2 with 197 rules applied. Total rules applied 1832 place count 1200 transition count 1506
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 1881 place count 1151 transition count 1413
Iterating global reduction 2 with 49 rules applied. Total rules applied 1930 place count 1151 transition count 1413
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 14 rules applied. Total rules applied 1944 place count 1150 transition count 1400
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1975 place count 1119 transition count 1369
Iterating global reduction 3 with 31 rules applied. Total rules applied 2006 place count 1119 transition count 1369
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 2008 place count 1117 transition count 1369
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 2029 place count 1096 transition count 1327
Iterating global reduction 4 with 21 rules applied. Total rules applied 2050 place count 1096 transition count 1327
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 2070 place count 1076 transition count 1307
Iterating global reduction 4 with 20 rules applied. Total rules applied 2090 place count 1076 transition count 1307
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 4 with 3 rules applied. Total rules applied 2093 place count 1073 transition count 1307
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 2113 place count 1053 transition count 1287
Iterating global reduction 5 with 20 rules applied. Total rules applied 2133 place count 1053 transition count 1287
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 2153 place count 1053 transition count 1267
Applied a total of 2153 rules in 1260 ms. Remains 1053 /2117 variables (removed 1064) and now considering 1267/2435 (removed 1168) transitions.
// Phase 1: matrix 1267 rows 1053 cols
[2024-06-01 11:20:29] [INFO ] Computed 57 invariants in 31 ms
[2024-06-01 11:20:29] [INFO ] Implicit Places using invariants in 642 ms returned []
[2024-06-01 11:20:29] [INFO ] Invariant cache hit.
[2024-06-01 11:20:30] [INFO ] Implicit Places using invariants and state equation in 890 ms returned [72, 80, 138, 145, 146, 154, 157, 255, 259, 263, 331, 332, 343, 346, 350, 351, 447, 448, 449, 450, 454, 455, 456, 464, 470, 478, 481, 484, 661, 662, 666, 667, 668, 669, 673, 674, 675, 790, 791, 799, 857, 858, 859, 860, 864, 865, 866, 876, 879, 992, 996]
Discarding 51 places :
Implicit Place search using SMT with State Equation took 1572 ms to find 51 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1002/2117 places, 1267/2435 transitions.
Applied a total of 0 rules in 23 ms. Remains 1002 /1002 variables (removed 0) and now considering 1267/1267 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2873 ms. Remains : 1002/2117 places, 1267/2435 transitions.
Support contains 49 out of 1002 places after structural reductions.
[2024-06-01 11:20:30] [INFO ] Flatten gal took : 103 ms
[2024-06-01 11:20:30] [INFO ] Flatten gal took : 64 ms
[2024-06-01 11:20:31] [INFO ] Input system was already deterministic with 1267 transitions.
Support contains 45 out of 1002 places (down from 49) after GAL structural reductions.
RANDOM walk for 40000 steps (63 resets) in 2035 ms. (19 steps per ms) remains 7/32 properties
BEST_FIRST walk for 40002 steps (8 resets) in 167 ms. (238 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 82 ms. (481 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 212 ms. (187 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 111 ms. (357 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 5/6 properties
// Phase 1: matrix 1267 rows 1002 cols
[2024-06-01 11:20:32] [INFO ] Computed 42 invariants in 9 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 184/192 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/192 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 669/861 variables, 37/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/861 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1210/2071 variables, 861/903 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2071 variables, 0/903 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 198/2269 variables, 141/1044 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2269 variables, 0/1044 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 0/2269 variables, 0/1044 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2269/2269 variables, and 1044 constraints, problems are : Problem set: 0 solved, 5 unsolved in 1033 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 1002/1002 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 184/192 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/192 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 669/861 variables, 37/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/861 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1210/2071 variables, 861/903 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2071 variables, 1/904 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2071 variables, 0/904 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp4 is UNSAT
At refinement iteration 8 (OVERLAPS) 198/2269 variables, 141/1045 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2269 variables, 3/1048 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2269 variables, 0/1048 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/2269 variables, 0/1048 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2269/2269 variables, and 1048 constraints, problems are : Problem set: 1 solved, 4 unsolved in 1308 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 1002/1002 constraints, PredecessorRefiner: 4/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 2386ms problems are : Problem set: 1 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Finished Parikh walk after 10059 steps, including 30 resets, run visited all 4 properties in 39 ms. (steps per millisecond=257 )
Parikh walk visited 4 properties in 49 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 65 stabilizing places and 65 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 815 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 5 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 134 place count 938 transition count 1070
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 1 with 133 rules applied. Total rules applied 267 place count 805 transition count 1070
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 267 place count 805 transition count 992
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 423 place count 727 transition count 992
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 461 place count 689 transition count 920
Iterating global reduction 2 with 38 rules applied. Total rules applied 499 place count 689 transition count 920
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 504 place count 689 transition count 915
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 507 place count 686 transition count 915
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 507 place count 686 transition count 914
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 509 place count 685 transition count 914
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 521 place count 673 transition count 893
Iterating global reduction 4 with 12 rules applied. Total rules applied 533 place count 673 transition count 893
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 537 place count 673 transition count 889
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 539 place count 671 transition count 889
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 546 place count 664 transition count 881
Iterating global reduction 6 with 7 rules applied. Total rules applied 553 place count 664 transition count 881
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 4 rules applied. Total rules applied 557 place count 664 transition count 877
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 558 place count 663 transition count 877
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 561 place count 660 transition count 872
Iterating global reduction 8 with 3 rules applied. Total rules applied 564 place count 660 transition count 872
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 565 place count 660 transition count 871
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 567 place count 658 transition count 869
Iterating global reduction 9 with 2 rules applied. Total rules applied 569 place count 658 transition count 869
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 571 place count 658 transition count 867
Performed 342 Post agglomeration using F-continuation condition.Transition count delta: 342
Deduced a syphon composed of 342 places in 1 ms
Reduce places removed 342 places and 0 transitions.
Iterating global reduction 10 with 684 rules applied. Total rules applied 1255 place count 316 transition count 525
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1270 place count 301 transition count 497
Iterating global reduction 10 with 15 rules applied. Total rules applied 1285 place count 301 transition count 497
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1289 place count 301 transition count 493
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1292 place count 298 transition count 487
Iterating global reduction 11 with 3 rules applied. Total rules applied 1295 place count 298 transition count 487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1296 place count 298 transition count 486
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1298 place count 296 transition count 482
Iterating global reduction 12 with 2 rules applied. Total rules applied 1300 place count 296 transition count 482
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 12 with 28 rules applied. Total rules applied 1328 place count 282 transition count 481
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1329 place count 282 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1330 place count 281 transition count 480
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 1338 place count 273 transition count 480
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 13 with 44 rules applied. Total rules applied 1382 place count 251 transition count 458
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 13 with 22 rules applied. Total rules applied 1404 place count 251 transition count 436
Applied a total of 1404 rules in 534 ms. Remains 251 /1002 variables (removed 751) and now considering 436/1267 (removed 831) transitions.
[2024-06-01 11:20:35] [INFO ] Flow matrix only has 428 transitions (discarded 8 similar events)
// Phase 1: matrix 428 rows 251 cols
[2024-06-01 11:20:35] [INFO ] Computed 34 invariants in 2 ms
[2024-06-01 11:20:35] [INFO ] Implicit Places using invariants in 137 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 140 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 250/1002 places, 436/1267 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 248 transition count 434
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 248 transition count 432
Applied a total of 6 rules in 14 ms. Remains 248 /250 variables (removed 2) and now considering 432/436 (removed 4) transitions.
[2024-06-01 11:20:35] [INFO ] Flow matrix only has 424 transitions (discarded 8 similar events)
// Phase 1: matrix 424 rows 248 cols
[2024-06-01 11:20:35] [INFO ] Computed 33 invariants in 2 ms
[2024-06-01 11:20:35] [INFO ] Implicit Places using invariants in 123 ms returned []
[2024-06-01 11:20:35] [INFO ] Flow matrix only has 424 transitions (discarded 8 similar events)
[2024-06-01 11:20:35] [INFO ] Invariant cache hit.
[2024-06-01 11:20:35] [INFO ] State equation strengthened by 26 read => feed constraints.
[2024-06-01 11:20:36] [INFO ] Implicit Places using invariants and state equation in 257 ms returned [22, 62, 112]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 384 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 245/1002 places, 432/1267 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 242 transition count 429
Applied a total of 6 rules in 15 ms. Remains 242 /245 variables (removed 3) and now considering 429/432 (removed 3) transitions.
[2024-06-01 11:20:36] [INFO ] Flow matrix only has 421 transitions (discarded 8 similar events)
// Phase 1: matrix 421 rows 242 cols
[2024-06-01 11:20:36] [INFO ] Computed 33 invariants in 2 ms
[2024-06-01 11:20:36] [INFO ] Implicit Places using invariants in 140 ms returned []
[2024-06-01 11:20:36] [INFO ] Flow matrix only has 421 transitions (discarded 8 similar events)
[2024-06-01 11:20:36] [INFO ] Invariant cache hit.
[2024-06-01 11:20:36] [INFO ] State equation strengthened by 26 read => feed constraints.
[2024-06-01 11:20:36] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 389 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 242/1002 places, 429/1267 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1476 ms. Remains : 242/1002 places, 429/1267 transitions.
Stuttering acceptance computed with spot in 183 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-00
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 3 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-00 finished in 1726 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&(F(p0) U (X(p1)||F(p2)))))'
Support contains 3 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 982 transition count 1246
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 982 transition count 1246
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 41 place count 982 transition count 1245
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 54 place count 969 transition count 1224
Iterating global reduction 1 with 13 rules applied. Total rules applied 67 place count 969 transition count 1224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 68 place count 969 transition count 1223
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 79 place count 958 transition count 1210
Iterating global reduction 2 with 11 rules applied. Total rules applied 90 place count 958 transition count 1210
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 92 place count 958 transition count 1208
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 101 place count 949 transition count 1196
Iterating global reduction 3 with 9 rules applied. Total rules applied 110 place count 949 transition count 1196
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 114 place count 949 transition count 1192
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 118 place count 945 transition count 1188
Iterating global reduction 4 with 4 rules applied. Total rules applied 122 place count 945 transition count 1188
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 123 place count 945 transition count 1187
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 126 place count 942 transition count 1184
Iterating global reduction 5 with 3 rules applied. Total rules applied 129 place count 942 transition count 1184
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 132 place count 942 transition count 1181
Applied a total of 132 rules in 163 ms. Remains 942 /1002 variables (removed 60) and now considering 1181/1267 (removed 86) transitions.
// Phase 1: matrix 1181 rows 942 cols
[2024-06-01 11:20:36] [INFO ] Computed 42 invariants in 12 ms
[2024-06-01 11:20:37] [INFO ] Implicit Places using invariants in 240 ms returned []
[2024-06-01 11:20:37] [INFO ] Invariant cache hit.
[2024-06-01 11:20:37] [INFO ] Implicit Places using invariants and state equation in 635 ms returned [137, 246, 428]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 878 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 939/1002 places, 1181/1267 transitions.
Applied a total of 0 rules in 17 ms. Remains 939 /939 variables (removed 0) and now considering 1181/1181 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1059 ms. Remains : 939/1002 places, 1181/1267 transitions.
Stuttering acceptance computed with spot in 232 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-01
Stuttering criterion allowed to conclude after 705 steps with 0 reset in 13 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-01 finished in 1331 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(!p0))||(F(!p0)&&G(!p1)))))'
Support contains 4 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 814 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 134 place count 938 transition count 1070
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 1 with 133 rules applied. Total rules applied 267 place count 805 transition count 1070
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 267 place count 805 transition count 992
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 423 place count 727 transition count 992
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 460 place count 690 transition count 921
Iterating global reduction 2 with 37 rules applied. Total rules applied 497 place count 690 transition count 921
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 502 place count 690 transition count 916
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 505 place count 687 transition count 916
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 505 place count 687 transition count 915
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 507 place count 686 transition count 915
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 519 place count 674 transition count 894
Iterating global reduction 4 with 12 rules applied. Total rules applied 531 place count 674 transition count 894
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 535 place count 674 transition count 890
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 537 place count 672 transition count 890
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 544 place count 665 transition count 882
Iterating global reduction 6 with 7 rules applied. Total rules applied 551 place count 665 transition count 882
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 4 rules applied. Total rules applied 555 place count 665 transition count 878
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 556 place count 664 transition count 878
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 559 place count 661 transition count 873
Iterating global reduction 8 with 3 rules applied. Total rules applied 562 place count 661 transition count 873
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 563 place count 661 transition count 872
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 565 place count 659 transition count 870
Iterating global reduction 9 with 2 rules applied. Total rules applied 567 place count 659 transition count 870
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 569 place count 659 transition count 868
Performed 341 Post agglomeration using F-continuation condition.Transition count delta: 341
Deduced a syphon composed of 341 places in 1 ms
Reduce places removed 341 places and 0 transitions.
Iterating global reduction 10 with 682 rules applied. Total rules applied 1251 place count 318 transition count 527
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1266 place count 303 transition count 499
Iterating global reduction 10 with 15 rules applied. Total rules applied 1281 place count 303 transition count 499
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1285 place count 303 transition count 495
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1288 place count 300 transition count 489
Iterating global reduction 11 with 3 rules applied. Total rules applied 1291 place count 300 transition count 489
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1292 place count 300 transition count 488
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1294 place count 298 transition count 484
Iterating global reduction 12 with 2 rules applied. Total rules applied 1296 place count 298 transition count 484
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 12 with 28 rules applied. Total rules applied 1324 place count 284 transition count 483
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 1326 place count 284 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1327 place count 283 transition count 482
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 1332 place count 278 transition count 482
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 13 with 28 rules applied. Total rules applied 1360 place count 264 transition count 468
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 13 with 14 rules applied. Total rules applied 1374 place count 264 transition count 454
Applied a total of 1374 rules in 190 ms. Remains 264 /1002 variables (removed 738) and now considering 454/1267 (removed 813) transitions.
[2024-06-01 11:20:38] [INFO ] Flow matrix only has 446 transitions (discarded 8 similar events)
// Phase 1: matrix 446 rows 264 cols
[2024-06-01 11:20:38] [INFO ] Computed 37 invariants in 3 ms
[2024-06-01 11:20:38] [INFO ] Implicit Places using invariants in 123 ms returned [7, 31, 68, 92]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 125 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 260/1002 places, 454/1267 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 250 transition count 444
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 30 place count 250 transition count 434
Applied a total of 30 rules in 9 ms. Remains 250 /260 variables (removed 10) and now considering 434/454 (removed 20) transitions.
[2024-06-01 11:20:38] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
// Phase 1: matrix 426 rows 250 cols
[2024-06-01 11:20:38] [INFO ] Computed 33 invariants in 2 ms
[2024-06-01 11:20:38] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-06-01 11:20:38] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
[2024-06-01 11:20:38] [INFO ] Invariant cache hit.
[2024-06-01 11:20:38] [INFO ] State equation strengthened by 34 read => feed constraints.
[2024-06-01 11:20:38] [INFO ] Implicit Places using invariants and state equation in 232 ms returned [60, 110]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 352 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 248/1002 places, 434/1267 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 246 transition count 432
Applied a total of 4 rules in 8 ms. Remains 246 /248 variables (removed 2) and now considering 432/434 (removed 2) transitions.
[2024-06-01 11:20:38] [INFO ] Flow matrix only has 424 transitions (discarded 8 similar events)
// Phase 1: matrix 424 rows 246 cols
[2024-06-01 11:20:38] [INFO ] Computed 33 invariants in 4 ms
[2024-06-01 11:20:38] [INFO ] Implicit Places using invariants in 130 ms returned []
[2024-06-01 11:20:38] [INFO ] Flow matrix only has 424 transitions (discarded 8 similar events)
[2024-06-01 11:20:38] [INFO ] Invariant cache hit.
[2024-06-01 11:20:38] [INFO ] State equation strengthened by 34 read => feed constraints.
[2024-06-01 11:20:39] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 396 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 246/1002 places, 432/1267 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1081 ms. Remains : 246/1002 places, 432/1267 transitions.
Stuttering acceptance computed with spot in 190 ms :[p0, (AND p1 p0), p0]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-02
Stuttering criterion allowed to conclude after 30548 steps with 376 reset in 164 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-02 finished in 1450 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G((X((G(p2)&&p1))&&F(p3))))))'
Support contains 4 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 813 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 134 place count 938 transition count 1070
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 1 with 133 rules applied. Total rules applied 267 place count 805 transition count 1070
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 77 Pre rules applied. Total rules applied 267 place count 805 transition count 993
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 421 place count 728 transition count 993
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 459 place count 690 transition count 921
Iterating global reduction 2 with 38 rules applied. Total rules applied 497 place count 690 transition count 921
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 502 place count 690 transition count 916
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 505 place count 687 transition count 916
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 505 place count 687 transition count 915
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 507 place count 686 transition count 915
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 519 place count 674 transition count 894
Iterating global reduction 4 with 12 rules applied. Total rules applied 531 place count 674 transition count 894
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 535 place count 674 transition count 890
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 537 place count 672 transition count 890
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 545 place count 664 transition count 881
Iterating global reduction 6 with 8 rules applied. Total rules applied 553 place count 664 transition count 881
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 5 rules applied. Total rules applied 558 place count 664 transition count 876
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 559 place count 663 transition count 876
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 562 place count 660 transition count 871
Iterating global reduction 8 with 3 rules applied. Total rules applied 565 place count 660 transition count 871
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 566 place count 660 transition count 870
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 568 place count 658 transition count 868
Iterating global reduction 9 with 2 rules applied. Total rules applied 570 place count 658 transition count 868
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 572 place count 658 transition count 866
Performed 341 Post agglomeration using F-continuation condition.Transition count delta: 341
Deduced a syphon composed of 341 places in 0 ms
Reduce places removed 341 places and 0 transitions.
Iterating global reduction 10 with 682 rules applied. Total rules applied 1254 place count 317 transition count 525
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1269 place count 302 transition count 497
Iterating global reduction 10 with 15 rules applied. Total rules applied 1284 place count 302 transition count 497
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1288 place count 302 transition count 493
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1291 place count 299 transition count 487
Iterating global reduction 11 with 3 rules applied. Total rules applied 1294 place count 299 transition count 487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1295 place count 299 transition count 486
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1297 place count 297 transition count 482
Iterating global reduction 12 with 2 rules applied. Total rules applied 1299 place count 297 transition count 482
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 12 with 28 rules applied. Total rules applied 1327 place count 283 transition count 484
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 1331 place count 283 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1332 place count 282 transition count 483
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 12 with 8 rules applied. Total rules applied 1340 place count 275 transition count 482
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1342 place count 274 transition count 481
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 14 with 36 rules applied. Total rules applied 1378 place count 256 transition count 463
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 14 with 19 rules applied. Total rules applied 1397 place count 256 transition count 444
Applied a total of 1397 rules in 162 ms. Remains 256 /1002 variables (removed 746) and now considering 444/1267 (removed 823) transitions.
[2024-06-01 11:20:39] [INFO ] Flow matrix only has 434 transitions (discarded 10 similar events)
// Phase 1: matrix 434 rows 256 cols
[2024-06-01 11:20:39] [INFO ] Computed 35 invariants in 1 ms
[2024-06-01 11:20:39] [INFO ] Implicit Places using invariants in 158 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 160 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 255/1002 places, 444/1267 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 253 transition count 442
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 253 transition count 440
Applied a total of 6 rules in 10 ms. Remains 253 /255 variables (removed 2) and now considering 440/444 (removed 4) transitions.
[2024-06-01 11:20:39] [INFO ] Flow matrix only has 430 transitions (discarded 10 similar events)
// Phase 1: matrix 430 rows 253 cols
[2024-06-01 11:20:39] [INFO ] Computed 34 invariants in 6 ms
[2024-06-01 11:20:39] [INFO ] Implicit Places using invariants in 128 ms returned []
[2024-06-01 11:20:39] [INFO ] Flow matrix only has 430 transitions (discarded 10 similar events)
[2024-06-01 11:20:39] [INFO ] Invariant cache hit.
[2024-06-01 11:20:40] [INFO ] State equation strengthened by 26 read => feed constraints.
[2024-06-01 11:20:40] [INFO ] Implicit Places using invariants and state equation in 240 ms returned [22, 66, 117]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 373 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 250/1002 places, 440/1267 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 247 transition count 437
Applied a total of 6 rules in 7 ms. Remains 247 /250 variables (removed 3) and now considering 437/440 (removed 3) transitions.
[2024-06-01 11:20:40] [INFO ] Flow matrix only has 427 transitions (discarded 10 similar events)
// Phase 1: matrix 427 rows 247 cols
[2024-06-01 11:20:40] [INFO ] Computed 34 invariants in 1 ms
[2024-06-01 11:20:40] [INFO ] Implicit Places using invariants in 113 ms returned []
[2024-06-01 11:20:40] [INFO ] Flow matrix only has 427 transitions (discarded 10 similar events)
[2024-06-01 11:20:40] [INFO ] Invariant cache hit.
[2024-06-01 11:20:40] [INFO ] State equation strengthened by 26 read => feed constraints.
[2024-06-01 11:20:40] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 336 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 247/1002 places, 437/1267 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1049 ms. Remains : 247/1002 places, 437/1267 transitions.
Stuttering acceptance computed with spot in 234 ms :[(OR (NOT p0) (NOT p3) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p3), (OR (AND p1 p2 (NOT p3)) (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p2)]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-03
Stuttering criterion allowed to conclude after 119 steps with 1 reset in 2 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-03 finished in 1310 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U p0))'
Support contains 2 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 815 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 133 place count 938 transition count 1071
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 265 place count 806 transition count 1071
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 265 place count 806 transition count 993
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 421 place count 728 transition count 993
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 460 place count 689 transition count 920
Iterating global reduction 2 with 39 rules applied. Total rules applied 499 place count 689 transition count 920
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 504 place count 689 transition count 915
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 507 place count 686 transition count 915
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 507 place count 686 transition count 914
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 509 place count 685 transition count 914
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 522 place count 672 transition count 891
Iterating global reduction 4 with 13 rules applied. Total rules applied 535 place count 672 transition count 891
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 539 place count 672 transition count 887
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 541 place count 670 transition count 887
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 549 place count 662 transition count 878
Iterating global reduction 6 with 8 rules applied. Total rules applied 557 place count 662 transition count 878
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 5 rules applied. Total rules applied 562 place count 662 transition count 873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 563 place count 661 transition count 873
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 566 place count 658 transition count 868
Iterating global reduction 8 with 3 rules applied. Total rules applied 569 place count 658 transition count 868
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 570 place count 658 transition count 867
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 572 place count 656 transition count 865
Iterating global reduction 9 with 2 rules applied. Total rules applied 574 place count 656 transition count 865
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 576 place count 656 transition count 863
Performed 343 Post agglomeration using F-continuation condition.Transition count delta: 343
Deduced a syphon composed of 343 places in 0 ms
Reduce places removed 343 places and 0 transitions.
Iterating global reduction 10 with 686 rules applied. Total rules applied 1262 place count 313 transition count 520
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1277 place count 298 transition count 492
Iterating global reduction 10 with 15 rules applied. Total rules applied 1292 place count 298 transition count 492
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1296 place count 298 transition count 488
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1299 place count 295 transition count 482
Iterating global reduction 11 with 3 rules applied. Total rules applied 1302 place count 295 transition count 482
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1303 place count 295 transition count 481
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1305 place count 293 transition count 477
Iterating global reduction 12 with 2 rules applied. Total rules applied 1307 place count 293 transition count 477
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 26 rules applied. Total rules applied 1333 place count 280 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1334 place count 279 transition count 475
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 1337 place count 276 transition count 475
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 1351 place count 269 transition count 468
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 1358 place count 269 transition count 461
Applied a total of 1358 rules in 159 ms. Remains 269 /1002 variables (removed 733) and now considering 461/1267 (removed 806) transitions.
[2024-06-01 11:20:40] [INFO ] Flow matrix only has 453 transitions (discarded 8 similar events)
// Phase 1: matrix 453 rows 269 cols
[2024-06-01 11:20:40] [INFO ] Computed 39 invariants in 2 ms
[2024-06-01 11:20:41] [INFO ] Implicit Places using invariants in 135 ms returned [7, 31, 66, 90, 126, 179]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 151 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 263/1002 places, 461/1267 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 246 transition count 444
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 51 place count 246 transition count 427
Applied a total of 51 rules in 8 ms. Remains 246 /263 variables (removed 17) and now considering 427/461 (removed 34) transitions.
[2024-06-01 11:20:41] [INFO ] Flow matrix only has 419 transitions (discarded 8 similar events)
// Phase 1: matrix 419 rows 246 cols
[2024-06-01 11:20:41] [INFO ] Computed 33 invariants in 1 ms
[2024-06-01 11:20:41] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-06-01 11:20:41] [INFO ] Flow matrix only has 419 transitions (discarded 8 similar events)
[2024-06-01 11:20:41] [INFO ] Invariant cache hit.
[2024-06-01 11:20:41] [INFO ] State equation strengthened by 41 read => feed constraints.
[2024-06-01 11:20:41] [INFO ] Implicit Places using invariants and state equation in 299 ms returned [22, 58, 108]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 417 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 243/1002 places, 427/1267 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 240 transition count 424
Applied a total of 6 rules in 8 ms. Remains 240 /243 variables (removed 3) and now considering 424/427 (removed 3) transitions.
[2024-06-01 11:20:41] [INFO ] Flow matrix only has 416 transitions (discarded 8 similar events)
// Phase 1: matrix 416 rows 240 cols
[2024-06-01 11:20:41] [INFO ] Computed 33 invariants in 1 ms
[2024-06-01 11:20:41] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-06-01 11:20:41] [INFO ] Flow matrix only has 416 transitions (discarded 8 similar events)
[2024-06-01 11:20:41] [INFO ] Invariant cache hit.
[2024-06-01 11:20:41] [INFO ] State equation strengthened by 41 read => feed constraints.
[2024-06-01 11:20:41] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 381 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 240/1002 places, 424/1267 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1124 ms. Remains : 240/1002 places, 424/1267 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-04
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-04 finished in 1211 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))||G(p1))))'
Support contains 2 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 979 transition count 1241
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 979 transition count 1241
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 979 transition count 1240
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 63 place count 963 transition count 1216
Iterating global reduction 1 with 16 rules applied. Total rules applied 79 place count 963 transition count 1216
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 81 place count 963 transition count 1214
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 94 place count 950 transition count 1197
Iterating global reduction 2 with 13 rules applied. Total rules applied 107 place count 950 transition count 1197
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 109 place count 950 transition count 1195
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 120 place count 939 transition count 1181
Iterating global reduction 3 with 11 rules applied. Total rules applied 131 place count 939 transition count 1181
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 135 place count 939 transition count 1177
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 140 place count 934 transition count 1172
Iterating global reduction 4 with 5 rules applied. Total rules applied 145 place count 934 transition count 1172
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 147 place count 934 transition count 1170
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 150 place count 931 transition count 1167
Iterating global reduction 5 with 3 rules applied. Total rules applied 153 place count 931 transition count 1167
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 156 place count 931 transition count 1164
Applied a total of 156 rules in 143 ms. Remains 931 /1002 variables (removed 71) and now considering 1164/1267 (removed 103) transitions.
// Phase 1: matrix 1164 rows 931 cols
[2024-06-01 11:20:42] [INFO ] Computed 42 invariants in 5 ms
[2024-06-01 11:20:42] [INFO ] Implicit Places using invariants in 243 ms returned []
[2024-06-01 11:20:42] [INFO ] Invariant cache hit.
[2024-06-01 11:20:42] [INFO ] Implicit Places using invariants and state equation in 627 ms returned [137, 246, 424]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 872 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 928/1002 places, 1164/1267 transitions.
Applied a total of 0 rules in 24 ms. Remains 928 /928 variables (removed 0) and now considering 1164/1164 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1039 ms. Remains : 928/1002 places, 1164/1267 transitions.
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-06
Product exploration explored 100000 steps with 156 reset in 253 ms.
Product exploration explored 100000 steps with 157 reset in 373 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Computed a total of 65 stabilizing places and 65 stable transitions
Detected a total of 65/928 stabilizing places and 65/1164 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 107 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
RANDOM walk for 18928 steps (28 resets) in 152 ms. (123 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 331 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 2 out of 928 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 928/928 places, 1164/1164 transitions.
Graph (trivial) has 744 edges and 928 vertex of which 72 / 928 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 122 place count 864 transition count 979
Reduce places removed 121 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 122 rules applied. Total rules applied 244 place count 743 transition count 978
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 245 place count 742 transition count 978
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 245 place count 742 transition count 898
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 405 place count 662 transition count 898
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 427 place count 640 transition count 842
Iterating global reduction 3 with 22 rules applied. Total rules applied 449 place count 640 transition count 842
Performed 338 Post agglomeration using F-continuation condition.Transition count delta: 338
Deduced a syphon composed of 338 places in 0 ms
Reduce places removed 338 places and 0 transitions.
Iterating global reduction 3 with 676 rules applied. Total rules applied 1125 place count 302 transition count 504
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1136 place count 291 transition count 484
Iterating global reduction 3 with 11 rules applied. Total rules applied 1147 place count 291 transition count 484
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1149 place count 291 transition count 482
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1151 place count 289 transition count 478
Iterating global reduction 4 with 2 rules applied. Total rules applied 1153 place count 289 transition count 478
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1155 place count 287 transition count 474
Iterating global reduction 4 with 2 rules applied. Total rules applied 1157 place count 287 transition count 474
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 1183 place count 274 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1184 place count 273 transition count 472
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1190 place count 267 transition count 472
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 1224 place count 250 transition count 455
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1241 place count 250 transition count 438
Applied a total of 1241 rules in 77 ms. Remains 250 /928 variables (removed 678) and now considering 438/1164 (removed 726) transitions.
[2024-06-01 11:20:44] [INFO ] Flow matrix only has 430 transitions (discarded 8 similar events)
// Phase 1: matrix 430 rows 250 cols
[2024-06-01 11:20:44] [INFO ] Computed 36 invariants in 3 ms
[2024-06-01 11:20:44] [INFO ] Implicit Places using invariants in 120 ms returned [8, 31]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 121 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 248/928 places, 438/1164 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 243 transition count 433
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 243 transition count 428
Applied a total of 15 rules in 10 ms. Remains 243 /248 variables (removed 5) and now considering 428/438 (removed 10) transitions.
[2024-06-01 11:20:44] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
// Phase 1: matrix 420 rows 243 cols
[2024-06-01 11:20:44] [INFO ] Computed 34 invariants in 1 ms
[2024-06-01 11:20:44] [INFO ] Implicit Places using invariants in 107 ms returned []
[2024-06-01 11:20:44] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:20:44] [INFO ] Invariant cache hit.
[2024-06-01 11:20:44] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-06-01 11:20:45] [INFO ] Implicit Places using invariants and state equation in 276 ms returned []
Implicit Place search using SMT with State Equation took 384 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 243/928 places, 428/1164 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 592 ms. Remains : 243/928 places, 428/1164 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Detected a total of 3/243 stabilizing places and 2/428 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 237 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
RANDOM walk for 3644 steps (45 resets) in 99 ms. (36 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 294 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1228 reset in 379 ms.
Product exploration explored 100000 steps with 1222 reset in 378 ms.
Support contains 2 out of 243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 243/243 places, 428/428 transitions.
Applied a total of 0 rules in 11 ms. Remains 243 /243 variables (removed 0) and now considering 428/428 (removed 0) transitions.
[2024-06-01 11:20:46] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:20:46] [INFO ] Invariant cache hit.
[2024-06-01 11:20:46] [INFO ] Implicit Places using invariants in 117 ms returned []
[2024-06-01 11:20:46] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:20:46] [INFO ] Invariant cache hit.
[2024-06-01 11:20:47] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-06-01 11:20:47] [INFO ] Implicit Places using invariants and state equation in 246 ms returned []
Implicit Place search using SMT with State Equation took 365 ms to find 0 implicit places.
[2024-06-01 11:20:47] [INFO ] Redundant transitions in 22 ms returned []
Running 395 sub problems to find dead transitions.
[2024-06-01 11:20:47] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:20:47] [INFO ] Invariant cache hit.
[2024-06-01 11:20:47] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 8/243 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 419/662 variables, 243/277 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/662 variables, 31/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/662 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 7 (OVERLAPS) 0/662 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
No progress, stopping.
After SMT solving in domain Real declared 662/663 variables, and 308 constraints, problems are : Problem set: 0 solved, 395 unsolved in 13517 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 243/243 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 395 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 8/243 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 419/662 variables, 243/277 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/662 variables, 31/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/662 variables, 395/703 constraints. Problems are: Problem set: 0 solved, 395 unsolved
[2024-06-01 11:21:06] [INFO ] Deduced a trap composed of 9 places in 72 ms of which 9 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/662 variables, 1/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/662 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 9 (OVERLAPS) 0/662 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
No progress, stopping.
After SMT solving in domain Int declared 662/663 variables, and 704 constraints, problems are : Problem set: 0 solved, 395 unsolved in 24763 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 243/243 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 1/1 constraints]
After SMT, in 38449ms problems are : Problem set: 0 solved, 395 unsolved
Search for dead transitions found 0 dead transitions in 38456ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 38862 ms. Remains : 243/243 places, 428/428 transitions.
Treatment of property NoC3x3-PT-3B-LTLFireability-06 finished in 43803 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G(F(p1)))))'
Support contains 3 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 815 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 133 place count 938 transition count 1071
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 265 place count 806 transition count 1071
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 265 place count 806 transition count 993
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 421 place count 728 transition count 993
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 458 place count 691 transition count 922
Iterating global reduction 2 with 37 rules applied. Total rules applied 495 place count 691 transition count 922
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 500 place count 691 transition count 917
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 503 place count 688 transition count 917
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 503 place count 688 transition count 916
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 505 place count 687 transition count 916
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 517 place count 675 transition count 895
Iterating global reduction 4 with 12 rules applied. Total rules applied 529 place count 675 transition count 895
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 533 place count 675 transition count 891
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 535 place count 673 transition count 891
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 542 place count 666 transition count 883
Iterating global reduction 6 with 7 rules applied. Total rules applied 549 place count 666 transition count 883
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 5 rules applied. Total rules applied 554 place count 666 transition count 878
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 555 place count 665 transition count 878
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 557 place count 663 transition count 875
Iterating global reduction 8 with 2 rules applied. Total rules applied 559 place count 663 transition count 875
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 560 place count 663 transition count 874
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 561 place count 662 transition count 873
Iterating global reduction 9 with 1 rules applied. Total rules applied 562 place count 662 transition count 873
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 563 place count 662 transition count 872
Performed 346 Post agglomeration using F-continuation condition.Transition count delta: 346
Deduced a syphon composed of 346 places in 0 ms
Reduce places removed 346 places and 0 transitions.
Iterating global reduction 10 with 692 rules applied. Total rules applied 1255 place count 316 transition count 526
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 1269 place count 302 transition count 500
Iterating global reduction 10 with 14 rules applied. Total rules applied 1283 place count 302 transition count 500
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1286 place count 302 transition count 497
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1289 place count 299 transition count 491
Iterating global reduction 11 with 3 rules applied. Total rules applied 1292 place count 299 transition count 491
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1293 place count 299 transition count 490
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1295 place count 297 transition count 486
Iterating global reduction 12 with 2 rules applied. Total rules applied 1297 place count 297 transition count 486
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 26 rules applied. Total rules applied 1323 place count 284 transition count 485
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1324 place count 284 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1325 place count 283 transition count 484
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1334 place count 274 transition count 484
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 13 with 48 rules applied. Total rules applied 1382 place count 250 transition count 460
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 13 with 24 rules applied. Total rules applied 1406 place count 250 transition count 436
Applied a total of 1406 rules in 141 ms. Remains 250 /1002 variables (removed 752) and now considering 436/1267 (removed 831) transitions.
[2024-06-01 11:21:25] [INFO ] Flow matrix only has 428 transitions (discarded 8 similar events)
// Phase 1: matrix 428 rows 250 cols
[2024-06-01 11:21:25] [INFO ] Computed 33 invariants in 4 ms
[2024-06-01 11:21:26] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-06-01 11:21:26] [INFO ] Flow matrix only has 428 transitions (discarded 8 similar events)
[2024-06-01 11:21:26] [INFO ] Invariant cache hit.
[2024-06-01 11:21:26] [INFO ] State equation strengthened by 24 read => feed constraints.
[2024-06-01 11:21:26] [INFO ] Implicit Places using invariants and state equation in 228 ms returned [21, 111]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 348 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 248/1002 places, 436/1267 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 246 transition count 434
Applied a total of 4 rules in 5 ms. Remains 246 /248 variables (removed 2) and now considering 434/436 (removed 2) transitions.
[2024-06-01 11:21:26] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
// Phase 1: matrix 426 rows 246 cols
[2024-06-01 11:21:26] [INFO ] Computed 33 invariants in 3 ms
[2024-06-01 11:21:26] [INFO ] Implicit Places using invariants in 126 ms returned []
[2024-06-01 11:21:26] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
[2024-06-01 11:21:26] [INFO ] Invariant cache hit.
[2024-06-01 11:21:26] [INFO ] State equation strengthened by 24 read => feed constraints.
[2024-06-01 11:21:26] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 375 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 246/1002 places, 434/1267 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 869 ms. Remains : 246/1002 places, 434/1267 transitions.
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-07
Stuttering criterion allowed to conclude after 1094 steps with 13 reset in 4 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-07 finished in 1031 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 3 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 980 transition count 1242
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 980 transition count 1242
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 60 place count 964 transition count 1218
Iterating global reduction 0 with 16 rules applied. Total rules applied 76 place count 964 transition count 1218
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 78 place count 964 transition count 1216
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 91 place count 951 transition count 1199
Iterating global reduction 1 with 13 rules applied. Total rules applied 104 place count 951 transition count 1199
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 106 place count 951 transition count 1197
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 117 place count 940 transition count 1183
Iterating global reduction 2 with 11 rules applied. Total rules applied 128 place count 940 transition count 1183
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 132 place count 940 transition count 1179
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 137 place count 935 transition count 1174
Iterating global reduction 3 with 5 rules applied. Total rules applied 142 place count 935 transition count 1174
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 144 place count 935 transition count 1172
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 147 place count 932 transition count 1169
Iterating global reduction 4 with 3 rules applied. Total rules applied 150 place count 932 transition count 1169
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 153 place count 932 transition count 1166
Applied a total of 153 rules in 126 ms. Remains 932 /1002 variables (removed 70) and now considering 1166/1267 (removed 101) transitions.
// Phase 1: matrix 1166 rows 932 cols
[2024-06-01 11:21:26] [INFO ] Computed 42 invariants in 11 ms
[2024-06-01 11:21:27] [INFO ] Implicit Places using invariants in 238 ms returned []
[2024-06-01 11:21:27] [INFO ] Invariant cache hit.
[2024-06-01 11:21:27] [INFO ] Implicit Places using invariants and state equation in 607 ms returned [137, 246, 425]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 846 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 929/1002 places, 1166/1267 transitions.
Applied a total of 0 rules in 18 ms. Remains 929 /929 variables (removed 0) and now considering 1166/1166 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 991 ms. Remains : 929/1002 places, 1166/1267 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-08
Stuttering criterion allowed to conclude after 575 steps with 0 reset in 3 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-08 finished in 1112 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||(F(p1)&&G(p2))))'
Support contains 4 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 811 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 133 place count 938 transition count 1071
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 265 place count 806 transition count 1071
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 265 place count 806 transition count 993
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 421 place count 728 transition count 993
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 458 place count 691 transition count 923
Iterating global reduction 2 with 37 rules applied. Total rules applied 495 place count 691 transition count 923
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 500 place count 691 transition count 918
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 503 place count 688 transition count 918
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 503 place count 688 transition count 917
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 505 place count 687 transition count 917
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 516 place count 676 transition count 897
Iterating global reduction 4 with 11 rules applied. Total rules applied 527 place count 676 transition count 897
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 529 place count 676 transition count 895
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 530 place count 675 transition count 895
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 537 place count 668 transition count 887
Iterating global reduction 6 with 7 rules applied. Total rules applied 544 place count 668 transition count 887
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 4 rules applied. Total rules applied 548 place count 668 transition count 883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 549 place count 667 transition count 883
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 552 place count 664 transition count 878
Iterating global reduction 8 with 3 rules applied. Total rules applied 555 place count 664 transition count 878
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 556 place count 664 transition count 877
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 558 place count 662 transition count 875
Iterating global reduction 9 with 2 rules applied. Total rules applied 560 place count 662 transition count 875
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 562 place count 662 transition count 873
Performed 343 Post agglomeration using F-continuation condition.Transition count delta: 343
Deduced a syphon composed of 343 places in 0 ms
Reduce places removed 343 places and 0 transitions.
Iterating global reduction 10 with 686 rules applied. Total rules applied 1248 place count 319 transition count 530
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1263 place count 304 transition count 502
Iterating global reduction 10 with 15 rules applied. Total rules applied 1278 place count 304 transition count 502
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1282 place count 304 transition count 498
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1285 place count 301 transition count 492
Iterating global reduction 11 with 3 rules applied. Total rules applied 1288 place count 301 transition count 492
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1289 place count 301 transition count 491
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1291 place count 299 transition count 487
Iterating global reduction 12 with 2 rules applied. Total rules applied 1293 place count 299 transition count 487
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 26 rules applied. Total rules applied 1319 place count 286 transition count 486
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1320 place count 286 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1321 place count 285 transition count 485
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1323 place count 283 transition count 485
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 1333 place count 278 transition count 480
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1338 place count 278 transition count 475
Applied a total of 1338 rules in 156 ms. Remains 278 /1002 variables (removed 724) and now considering 475/1267 (removed 792) transitions.
[2024-06-01 11:21:28] [INFO ] Flow matrix only has 467 transitions (discarded 8 similar events)
// Phase 1: matrix 467 rows 278 cols
[2024-06-01 11:21:28] [INFO ] Computed 40 invariants in 5 ms
[2024-06-01 11:21:28] [INFO ] Implicit Places using invariants in 138 ms returned [7, 31, 66, 90, 126, 181, 215]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 139 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 271/1002 places, 475/1267 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 38 place count 252 transition count 456
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 57 place count 252 transition count 437
Applied a total of 57 rules in 7 ms. Remains 252 /271 variables (removed 19) and now considering 437/475 (removed 38) transitions.
[2024-06-01 11:21:28] [INFO ] Flow matrix only has 429 transitions (discarded 8 similar events)
// Phase 1: matrix 429 rows 252 cols
[2024-06-01 11:21:28] [INFO ] Computed 33 invariants in 1 ms
[2024-06-01 11:21:28] [INFO ] Implicit Places using invariants in 110 ms returned []
[2024-06-01 11:21:28] [INFO ] Flow matrix only has 429 transitions (discarded 8 similar events)
[2024-06-01 11:21:28] [INFO ] Invariant cache hit.
[2024-06-01 11:21:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-06-01 11:21:28] [INFO ] Implicit Places using invariants and state equation in 266 ms returned [22, 58, 108]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 377 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 249/1002 places, 437/1267 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 246 transition count 434
Applied a total of 6 rules in 7 ms. Remains 246 /249 variables (removed 3) and now considering 434/437 (removed 3) transitions.
[2024-06-01 11:21:28] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
// Phase 1: matrix 426 rows 246 cols
[2024-06-01 11:21:28] [INFO ] Computed 33 invariants in 1 ms
[2024-06-01 11:21:28] [INFO ] Implicit Places using invariants in 114 ms returned []
[2024-06-01 11:21:28] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
[2024-06-01 11:21:28] [INFO ] Invariant cache hit.
[2024-06-01 11:21:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-06-01 11:21:28] [INFO ] Implicit Places using invariants and state equation in 297 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 246/1002 places, 434/1267 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1097 ms. Remains : 246/1002 places, 434/1267 transitions.
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-09
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-09 finished in 1217 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U (p0||F(G((p0 U (p1||X(p0))))))))'
Support contains 2 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 814 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 133 place count 938 transition count 1071
Reduce places removed 132 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 133 rules applied. Total rules applied 266 place count 806 transition count 1070
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 267 place count 805 transition count 1070
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 78 Pre rules applied. Total rules applied 267 place count 805 transition count 992
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 423 place count 727 transition count 992
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 461 place count 689 transition count 920
Iterating global reduction 3 with 38 rules applied. Total rules applied 499 place count 689 transition count 920
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 5 rules applied. Total rules applied 504 place count 689 transition count 915
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 507 place count 686 transition count 915
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 507 place count 686 transition count 914
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 509 place count 685 transition count 914
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 521 place count 673 transition count 892
Iterating global reduction 5 with 12 rules applied. Total rules applied 533 place count 673 transition count 892
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 537 place count 673 transition count 888
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 539 place count 671 transition count 888
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 547 place count 663 transition count 879
Iterating global reduction 7 with 8 rules applied. Total rules applied 555 place count 663 transition count 879
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 5 rules applied. Total rules applied 560 place count 663 transition count 874
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 561 place count 662 transition count 874
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 564 place count 659 transition count 869
Iterating global reduction 9 with 3 rules applied. Total rules applied 567 place count 659 transition count 869
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 568 place count 659 transition count 868
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 570 place count 657 transition count 866
Iterating global reduction 10 with 2 rules applied. Total rules applied 572 place count 657 transition count 866
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 574 place count 657 transition count 864
Performed 345 Post agglomeration using F-continuation condition.Transition count delta: 345
Deduced a syphon composed of 345 places in 0 ms
Reduce places removed 345 places and 0 transitions.
Iterating global reduction 11 with 690 rules applied. Total rules applied 1264 place count 312 transition count 519
Discarding 15 places :
Symmetric choice reduction at 11 with 15 rule applications. Total rules 1279 place count 297 transition count 491
Iterating global reduction 11 with 15 rules applied. Total rules applied 1294 place count 297 transition count 491
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1298 place count 297 transition count 487
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1301 place count 294 transition count 481
Iterating global reduction 12 with 3 rules applied. Total rules applied 1304 place count 294 transition count 481
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1305 place count 294 transition count 480
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1307 place count 292 transition count 476
Iterating global reduction 13 with 2 rules applied. Total rules applied 1309 place count 292 transition count 476
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 13 with 24 rules applied. Total rules applied 1333 place count 280 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1334 place count 279 transition count 474
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 13 with 9 rules applied. Total rules applied 1343 place count 270 transition count 474
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 14 with 48 rules applied. Total rules applied 1391 place count 246 transition count 450
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 14 with 24 rules applied. Total rules applied 1415 place count 246 transition count 426
Applied a total of 1415 rules in 134 ms. Remains 246 /1002 variables (removed 756) and now considering 426/1267 (removed 841) transitions.
[2024-06-01 11:21:29] [INFO ] Flow matrix only has 418 transitions (discarded 8 similar events)
// Phase 1: matrix 418 rows 246 cols
[2024-06-01 11:21:29] [INFO ] Computed 33 invariants in 3 ms
[2024-06-01 11:21:29] [INFO ] Implicit Places using invariants in 114 ms returned []
[2024-06-01 11:21:29] [INFO ] Flow matrix only has 418 transitions (discarded 8 similar events)
[2024-06-01 11:21:29] [INFO ] Invariant cache hit.
[2024-06-01 11:21:29] [INFO ] State equation strengthened by 23 read => feed constraints.
[2024-06-01 11:21:29] [INFO ] Implicit Places using invariants and state equation in 223 ms returned [22, 58, 108]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 337 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 243/1002 places, 426/1267 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 240 transition count 423
Applied a total of 6 rules in 6 ms. Remains 240 /243 variables (removed 3) and now considering 423/426 (removed 3) transitions.
[2024-06-01 11:21:29] [INFO ] Flow matrix only has 415 transitions (discarded 8 similar events)
// Phase 1: matrix 415 rows 240 cols
[2024-06-01 11:21:29] [INFO ] Computed 33 invariants in 2 ms
[2024-06-01 11:21:29] [INFO ] Implicit Places using invariants in 106 ms returned []
[2024-06-01 11:21:29] [INFO ] Flow matrix only has 415 transitions (discarded 8 similar events)
[2024-06-01 11:21:29] [INFO ] Invariant cache hit.
[2024-06-01 11:21:29] [INFO ] State equation strengthened by 23 read => feed constraints.
[2024-06-01 11:21:29] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 240/1002 places, 423/1267 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 810 ms. Remains : 240/1002 places, 423/1267 transitions.
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-10
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-10 finished in 883 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0)&&X(G(p1))))))'
Support contains 3 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 981 transition count 1243
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 981 transition count 1243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 981 transition count 1242
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 58 place count 966 transition count 1219
Iterating global reduction 1 with 15 rules applied. Total rules applied 73 place count 966 transition count 1219
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 75 place count 966 transition count 1217
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 87 place count 954 transition count 1202
Iterating global reduction 2 with 12 rules applied. Total rules applied 99 place count 954 transition count 1202
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 101 place count 954 transition count 1200
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 111 place count 944 transition count 1187
Iterating global reduction 3 with 10 rules applied. Total rules applied 121 place count 944 transition count 1187
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 125 place count 944 transition count 1183
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 130 place count 939 transition count 1178
Iterating global reduction 4 with 5 rules applied. Total rules applied 135 place count 939 transition count 1178
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 137 place count 939 transition count 1176
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 140 place count 936 transition count 1173
Iterating global reduction 5 with 3 rules applied. Total rules applied 143 place count 936 transition count 1173
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 146 place count 936 transition count 1170
Applied a total of 146 rules in 144 ms. Remains 936 /1002 variables (removed 66) and now considering 1170/1267 (removed 97) transitions.
// Phase 1: matrix 1170 rows 936 cols
[2024-06-01 11:21:30] [INFO ] Computed 42 invariants in 8 ms
[2024-06-01 11:21:30] [INFO ] Implicit Places using invariants in 246 ms returned []
[2024-06-01 11:21:30] [INFO ] Invariant cache hit.
[2024-06-01 11:21:31] [INFO ] Implicit Places using invariants and state equation in 620 ms returned [137, 246, 424]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 868 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 933/1002 places, 1170/1267 transitions.
Applied a total of 0 rules in 16 ms. Remains 933 /933 variables (removed 0) and now considering 1170/1170 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1028 ms. Remains : 933/1002 places, 1170/1267 transitions.
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-11
Entered a terminal (fully accepting) state of product in 43171 steps with 69 reset in 90 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-11 finished in 1365 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(X(G(p1)))&&p0))))'
Support contains 3 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 981 transition count 1243
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 981 transition count 1243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 981 transition count 1242
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 58 place count 966 transition count 1219
Iterating global reduction 1 with 15 rules applied. Total rules applied 73 place count 966 transition count 1219
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 74 place count 966 transition count 1218
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 87 place count 953 transition count 1201
Iterating global reduction 2 with 13 rules applied. Total rules applied 100 place count 953 transition count 1201
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 102 place count 953 transition count 1199
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 113 place count 942 transition count 1185
Iterating global reduction 3 with 11 rules applied. Total rules applied 124 place count 942 transition count 1185
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 128 place count 942 transition count 1181
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 133 place count 937 transition count 1176
Iterating global reduction 4 with 5 rules applied. Total rules applied 138 place count 937 transition count 1176
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 140 place count 937 transition count 1174
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 143 place count 934 transition count 1171
Iterating global reduction 5 with 3 rules applied. Total rules applied 146 place count 934 transition count 1171
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 149 place count 934 transition count 1168
Applied a total of 149 rules in 133 ms. Remains 934 /1002 variables (removed 68) and now considering 1168/1267 (removed 99) transitions.
// Phase 1: matrix 1168 rows 934 cols
[2024-06-01 11:21:31] [INFO ] Computed 42 invariants in 9 ms
[2024-06-01 11:21:31] [INFO ] Implicit Places using invariants in 218 ms returned []
[2024-06-01 11:21:31] [INFO ] Invariant cache hit.
[2024-06-01 11:21:32] [INFO ] Implicit Places using invariants and state equation in 603 ms returned [138, 247, 425]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 822 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 931/1002 places, 1168/1267 transitions.
Applied a total of 0 rules in 16 ms. Remains 931 /931 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 971 ms. Remains : 931/1002 places, 1168/1267 transitions.
Stuttering acceptance computed with spot in 199 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-13
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-13 finished in 1197 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(p1))))'
Support contains 4 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 982 transition count 1244
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 982 transition count 1244
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 41 place count 982 transition count 1243
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 54 place count 969 transition count 1225
Iterating global reduction 1 with 13 rules applied. Total rules applied 67 place count 969 transition count 1225
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 69 place count 969 transition count 1223
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 79 place count 959 transition count 1209
Iterating global reduction 2 with 10 rules applied. Total rules applied 89 place count 959 transition count 1209
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 90 place count 959 transition count 1208
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 99 place count 950 transition count 1197
Iterating global reduction 3 with 9 rules applied. Total rules applied 108 place count 950 transition count 1197
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 111 place count 950 transition count 1194
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 115 place count 946 transition count 1190
Iterating global reduction 4 with 4 rules applied. Total rules applied 119 place count 946 transition count 1190
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 121 place count 946 transition count 1188
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 123 place count 944 transition count 1186
Iterating global reduction 5 with 2 rules applied. Total rules applied 125 place count 944 transition count 1186
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 127 place count 944 transition count 1184
Applied a total of 127 rules in 131 ms. Remains 944 /1002 variables (removed 58) and now considering 1184/1267 (removed 83) transitions.
// Phase 1: matrix 1184 rows 944 cols
[2024-06-01 11:21:32] [INFO ] Computed 42 invariants in 10 ms
[2024-06-01 11:21:32] [INFO ] Implicit Places using invariants in 255 ms returned []
[2024-06-01 11:21:32] [INFO ] Invariant cache hit.
[2024-06-01 11:21:33] [INFO ] Implicit Places using invariants and state equation in 700 ms returned [137, 246, 424]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 956 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 941/1002 places, 1184/1267 transitions.
Applied a total of 0 rules in 19 ms. Remains 941 /941 variables (removed 0) and now considering 1184/1184 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1108 ms. Remains : 941/1002 places, 1184/1267 transitions.
Stuttering acceptance computed with spot in 90 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-14 finished in 1219 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((F(p0) U p1)||X(F(p0)))))'
Support contains 4 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 981 transition count 1243
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 981 transition count 1243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 981 transition count 1242
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 58 place count 966 transition count 1220
Iterating global reduction 1 with 15 rules applied. Total rules applied 73 place count 966 transition count 1220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 75 place count 966 transition count 1218
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 87 place count 954 transition count 1202
Iterating global reduction 2 with 12 rules applied. Total rules applied 99 place count 954 transition count 1202
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 101 place count 954 transition count 1200
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 111 place count 944 transition count 1188
Iterating global reduction 3 with 10 rules applied. Total rules applied 121 place count 944 transition count 1188
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 125 place count 944 transition count 1184
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 129 place count 940 transition count 1180
Iterating global reduction 4 with 4 rules applied. Total rules applied 133 place count 940 transition count 1180
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 135 place count 940 transition count 1178
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 137 place count 938 transition count 1176
Iterating global reduction 5 with 2 rules applied. Total rules applied 139 place count 938 transition count 1176
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 141 place count 938 transition count 1174
Applied a total of 141 rules in 145 ms. Remains 938 /1002 variables (removed 64) and now considering 1174/1267 (removed 93) transitions.
// Phase 1: matrix 1174 rows 938 cols
[2024-06-01 11:21:33] [INFO ] Computed 42 invariants in 10 ms
[2024-06-01 11:21:34] [INFO ] Implicit Places using invariants in 243 ms returned []
[2024-06-01 11:21:34] [INFO ] Invariant cache hit.
[2024-06-01 11:21:34] [INFO ] Implicit Places using invariants and state equation in 650 ms returned [137, 431]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 896 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 936/1002 places, 1174/1267 transitions.
Applied a total of 0 rules in 18 ms. Remains 936 /936 variables (removed 0) and now considering 1174/1174 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1060 ms. Remains : 936/1002 places, 1174/1267 transitions.
Stuttering acceptance computed with spot in 152 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-15
Stuttering criterion allowed to conclude after 625 steps with 0 reset in 2 ms.
FORMULA NoC3x3-PT-3B-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLFireability-15 finished in 1238 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))||G(p1))))'
Found a Lengthening insensitive property : NoC3x3-PT-3B-LTLFireability-06
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0))]
Support contains 2 out of 1002 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1002/1002 places, 1267/1267 transitions.
Graph (trivial) has 815 edges and 1002 vertex of which 72 / 1002 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 133 place count 938 transition count 1071
Reduce places removed 132 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 133 rules applied. Total rules applied 266 place count 806 transition count 1070
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 267 place count 805 transition count 1070
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 78 Pre rules applied. Total rules applied 267 place count 805 transition count 992
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 423 place count 727 transition count 992
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 462 place count 688 transition count 919
Iterating global reduction 3 with 39 rules applied. Total rules applied 501 place count 688 transition count 919
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 5 rules applied. Total rules applied 506 place count 688 transition count 914
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 509 place count 685 transition count 914
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 509 place count 685 transition count 913
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 511 place count 684 transition count 913
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 524 place count 671 transition count 890
Iterating global reduction 5 with 13 rules applied. Total rules applied 537 place count 671 transition count 890
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 541 place count 671 transition count 886
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 543 place count 669 transition count 886
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 551 place count 661 transition count 877
Iterating global reduction 7 with 8 rules applied. Total rules applied 559 place count 661 transition count 877
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 5 rules applied. Total rules applied 564 place count 661 transition count 872
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 565 place count 660 transition count 872
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 568 place count 657 transition count 867
Iterating global reduction 9 with 3 rules applied. Total rules applied 571 place count 657 transition count 867
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 572 place count 657 transition count 866
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 574 place count 655 transition count 864
Iterating global reduction 10 with 2 rules applied. Total rules applied 576 place count 655 transition count 864
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 578 place count 655 transition count 862
Performed 342 Post agglomeration using F-continuation condition.Transition count delta: 342
Deduced a syphon composed of 342 places in 0 ms
Reduce places removed 342 places and 0 transitions.
Iterating global reduction 11 with 684 rules applied. Total rules applied 1262 place count 313 transition count 520
Discarding 15 places :
Symmetric choice reduction at 11 with 15 rule applications. Total rules 1277 place count 298 transition count 492
Iterating global reduction 11 with 15 rules applied. Total rules applied 1292 place count 298 transition count 492
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1296 place count 298 transition count 488
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1299 place count 295 transition count 482
Iterating global reduction 12 with 3 rules applied. Total rules applied 1302 place count 295 transition count 482
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1303 place count 295 transition count 481
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1305 place count 293 transition count 477
Iterating global reduction 13 with 2 rules applied. Total rules applied 1307 place count 293 transition count 477
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 13 with 26 rules applied. Total rules applied 1333 place count 280 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1334 place count 279 transition count 475
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1340 place count 273 transition count 475
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 14 with 34 rules applied. Total rules applied 1374 place count 256 transition count 458
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 14 with 17 rules applied. Total rules applied 1391 place count 256 transition count 441
Applied a total of 1391 rules in 149 ms. Remains 256 /1002 variables (removed 746) and now considering 441/1267 (removed 826) transitions.
[2024-06-01 11:21:35] [INFO ] Flow matrix only has 433 transitions (discarded 8 similar events)
// Phase 1: matrix 433 rows 256 cols
[2024-06-01 11:21:35] [INFO ] Computed 36 invariants in 3 ms
[2024-06-01 11:21:35] [INFO ] Implicit Places using invariants in 118 ms returned [8, 32]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 118 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 254/1002 places, 441/1267 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 249 transition count 436
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 249 transition count 431
Applied a total of 15 rules in 6 ms. Remains 249 /254 variables (removed 5) and now considering 431/441 (removed 10) transitions.
[2024-06-01 11:21:35] [INFO ] Flow matrix only has 423 transitions (discarded 8 similar events)
// Phase 1: matrix 423 rows 249 cols
[2024-06-01 11:21:35] [INFO ] Computed 34 invariants in 1 ms
[2024-06-01 11:21:35] [INFO ] Implicit Places using invariants in 111 ms returned []
[2024-06-01 11:21:35] [INFO ] Flow matrix only has 423 transitions (discarded 8 similar events)
[2024-06-01 11:21:35] [INFO ] Invariant cache hit.
[2024-06-01 11:21:35] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-06-01 11:21:36] [INFO ] Implicit Places using invariants and state equation in 240 ms returned [23, 59, 113]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 352 ms to find 3 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 246/1002 places, 431/1267 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 243 transition count 428
Applied a total of 6 rules in 5 ms. Remains 243 /246 variables (removed 3) and now considering 428/431 (removed 3) transitions.
[2024-06-01 11:21:36] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
// Phase 1: matrix 420 rows 243 cols
[2024-06-01 11:21:36] [INFO ] Computed 34 invariants in 4 ms
[2024-06-01 11:21:36] [INFO ] Implicit Places using invariants in 116 ms returned []
[2024-06-01 11:21:36] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:21:36] [INFO ] Invariant cache hit.
[2024-06-01 11:21:36] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-06-01 11:21:36] [INFO ] Implicit Places using invariants and state equation in 254 ms returned []
Implicit Place search using SMT with State Equation took 372 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 243/1002 places, 428/1267 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 1003 ms. Remains : 243/1002 places, 428/1267 transitions.
Running random walk in product with property : NoC3x3-PT-3B-LTLFireability-06
Product exploration explored 100000 steps with 1241 reset in 332 ms.
Product exploration explored 100000 steps with 1239 reset in 363 ms.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Detected a total of 3/243 stabilizing places and 2/428 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 125 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
RANDOM walk for 4241 steps (54 resets) in 28 ms. (146 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 208 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 2 out of 243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 243/243 places, 428/428 transitions.
Applied a total of 0 rules in 6 ms. Remains 243 /243 variables (removed 0) and now considering 428/428 (removed 0) transitions.
[2024-06-01 11:21:37] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:21:37] [INFO ] Invariant cache hit.
[2024-06-01 11:21:37] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-06-01 11:21:37] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:21:37] [INFO ] Invariant cache hit.
[2024-06-01 11:21:37] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-06-01 11:21:38] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 347 ms to find 0 implicit places.
[2024-06-01 11:21:38] [INFO ] Redundant transitions in 8 ms returned []
Running 395 sub problems to find dead transitions.
[2024-06-01 11:21:38] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:21:38] [INFO ] Invariant cache hit.
[2024-06-01 11:21:38] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 8/243 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 419/662 variables, 243/277 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/662 variables, 31/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/662 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 7 (OVERLAPS) 0/662 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
No progress, stopping.
After SMT solving in domain Real declared 662/663 variables, and 308 constraints, problems are : Problem set: 0 solved, 395 unsolved in 13303 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 243/243 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 395 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 8/243 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 419/662 variables, 243/277 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/662 variables, 31/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/662 variables, 395/703 constraints. Problems are: Problem set: 0 solved, 395 unsolved
[2024-06-01 11:21:57] [INFO ] Deduced a trap composed of 17 places in 50 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/662 variables, 1/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/662 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 9 (OVERLAPS) 0/662 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
No progress, stopping.
After SMT solving in domain Int declared 662/663 variables, and 704 constraints, problems are : Problem set: 0 solved, 395 unsolved in 25025 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 243/243 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 1/1 constraints]
After SMT, in 38460ms problems are : Problem set: 0 solved, 395 unsolved
Search for dead transitions found 0 dead transitions in 38466ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 38838 ms. Remains : 243/243 places, 428/428 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Detected a total of 3/243 stabilizing places and 2/428 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 178 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
RANDOM walk for 5617 steps (70 resets) in 37 ms. (147 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 237 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 59 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1235 reset in 306 ms.
Product exploration explored 100000 steps with 1239 reset in 330 ms.
Support contains 2 out of 243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 243/243 places, 428/428 transitions.
Applied a total of 0 rules in 4 ms. Remains 243 /243 variables (removed 0) and now considering 428/428 (removed 0) transitions.
[2024-06-01 11:22:17] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:22:17] [INFO ] Invariant cache hit.
[2024-06-01 11:22:18] [INFO ] Implicit Places using invariants in 110 ms returned []
[2024-06-01 11:22:18] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:22:18] [INFO ] Invariant cache hit.
[2024-06-01 11:22:18] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-06-01 11:22:18] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 340 ms to find 0 implicit places.
[2024-06-01 11:22:18] [INFO ] Redundant transitions in 3 ms returned []
Running 395 sub problems to find dead transitions.
[2024-06-01 11:22:18] [INFO ] Flow matrix only has 420 transitions (discarded 8 similar events)
[2024-06-01 11:22:18] [INFO ] Invariant cache hit.
[2024-06-01 11:22:18] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 8/243 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 419/662 variables, 243/277 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/662 variables, 31/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/662 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 7 (OVERLAPS) 0/662 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
No progress, stopping.
After SMT solving in domain Real declared 662/663 variables, and 308 constraints, problems are : Problem set: 0 solved, 395 unsolved in 13080 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 243/243 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 395 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 8/243 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 419/662 variables, 243/277 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/662 variables, 31/308 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/662 variables, 395/703 constraints. Problems are: Problem set: 0 solved, 395 unsolved
[2024-06-01 11:22:36] [INFO ] Deduced a trap composed of 17 places in 37 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/662 variables, 1/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/662 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 9 (OVERLAPS) 0/662 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 395 unsolved
No progress, stopping.
After SMT solving in domain Int declared 662/663 variables, and 704 constraints, problems are : Problem set: 0 solved, 395 unsolved in 24674 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 243/243 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 1/1 constraints]
After SMT, in 37867ms problems are : Problem set: 0 solved, 395 unsolved
Search for dead transitions found 0 dead transitions in 37872ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 38226 ms. Remains : 243/243 places, 428/428 transitions.
Treatment of property NoC3x3-PT-3B-LTLFireability-06 finished in 81172 ms.
[2024-06-01 11:22:56] [INFO ] Flatten gal took : 43 ms
[2024-06-01 11:22:56] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2024-06-01 11:22:56] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1002 places, 1267 transitions and 3148 arcs took 11 ms.
Total runtime 149000 ms.
There are residual formulas that ITS could not solve within timeout
Could not compute solution for formula : NoC3x3-PT-3B-LTLFireability-06

BK_STOP 1717242115488

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

+ 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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024
ltl formula name NoC3x3-PT-3B-LTLFireability-06
ltl formula formula --ltl=/tmp/1282/ltl_0_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1002 places, 1267 transitions and 3148 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.020 user 0.050 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1282/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1282/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1282/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1282/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): There are 1003 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 1003, there are 1281 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 1/ 4): ~673 levels ~10000 states ~35804 transitions
pnml2lts-mc( 1/ 4): ~673 levels ~20000 states ~65604 transitions
pnml2lts-mc( 3/ 4): ~1441 levels ~40000 states ~184236 transitions
pnml2lts-mc( 3/ 4): ~1460 levels ~80000 states ~382088 transitions
pnml2lts-mc( 3/ 4): ~1489 levels ~160000 states ~778464 transitions
pnml2lts-mc( 3/ 4): ~1489 levels ~320000 states ~1655528 transitions
pnml2lts-mc( 3/ 4): ~1489 levels ~640000 states ~3539064 transitions
pnml2lts-mc( 2/ 4): ~26439 levels ~1280000 states ~7252656 transitions
pnml2lts-mc( 3/ 4): ~1528 levels ~2560000 states ~15077904 transitions
pnml2lts-mc( 3/ 4): ~1635 levels ~5120000 states ~32141020 transitions
pnml2lts-mc( 3/ 4): ~8865 levels ~10240000 states ~63874064 transitions
pnml2lts-mc( 3/ 4): ~9796 levels ~20480000 states ~119687864 transitions
pnml2lts-mc( 0/ 4): Error: tree leafs table full! Change -s/--ratio.
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 13889158
pnml2lts-mc( 0/ 4): unique states count: 28282531
pnml2lts-mc( 0/ 4): unique transitions count: 189737680
pnml2lts-mc( 0/ 4): - self-loop count: 5566
pnml2lts-mc( 0/ 4): - claim dead count: 116838004
pnml2lts-mc( 0/ 4): - claim found count: 43819407
pnml2lts-mc( 0/ 4): - claim success count: 28282542
pnml2lts-mc( 0/ 4): - cum. max stack depth: 1277582
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 28282542 states 189737707 transitions, fanout: 6.709
pnml2lts-mc( 0/ 4): Total exploration time 1138.330 sec (1138.320 sec minimum, 1138.322 sec on average)
pnml2lts-mc( 0/ 4): States per second: 24846, Transitions per second: 166681
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 281.2MB, 10.4 B/state, compr.: 0.3%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 84.0%/99.0%
pnml2lts-mc( 0/ 4): Stored 1297 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 281.2MB (~256.0MB paged-in)

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="NoC3x3-PT-3B"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is NoC3x3-PT-3B, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r508-tall-171654352000596"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-3B.tgz
mv NoC3x3-PT-3B execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;