About the Execution of GreatSPN+red for StigmergyElection-PT-08b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11029.216 | 3600000.00 | 3966837.00 | 9814.00 | FFTFFTFFF?FT???? | normal |
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.r399-tall-171690530200356.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 greatspnxred
Input is StigmergyElection-PT-08b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r399-tall-171690530200356
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 11 18:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Apr 11 18:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 11 18:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 11 18:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 08:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 08:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 12M 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 StigmergyElection-PT-08b-LTLFireability-00
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-01
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-02
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-03
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-04
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-05
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-06
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-07
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-08
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-09
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-10
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-11
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-12
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-13
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-14
FORMULA_NAME StigmergyElection-PT-08b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717013710226
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-08b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-29 20:15:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-29 20:15:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 20:15:12] [INFO ] Load time of PNML (sax parser for PT used): 721 ms
[2024-05-29 20:15:12] [INFO ] Transformed 1107 places.
[2024-05-29 20:15:12] [INFO ] Transformed 14564 transitions.
[2024-05-29 20:15:12] [INFO ] Found NUPN structural information;
[2024-05-29 20:15:12] [INFO ] Parsed PT model containing 1107 places and 14564 transitions and 216524 arcs in 913 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA StigmergyElection-PT-08b-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-08b-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-08b-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-08b-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 60 out of 1107 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1107/1107 places, 14564/14564 transitions.
Discarding 139 places :
Symmetric choice reduction at 0 with 139 rule applications. Total rules 139 place count 968 transition count 14425
Iterating global reduction 0 with 139 rules applied. Total rules applied 278 place count 968 transition count 14425
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 352 place count 894 transition count 14351
Iterating global reduction 0 with 74 rules applied. Total rules applied 426 place count 894 transition count 14351
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 442 place count 878 transition count 14335
Iterating global reduction 0 with 16 rules applied. Total rules applied 458 place count 878 transition count 14335
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 466 place count 870 transition count 14327
Iterating global reduction 0 with 8 rules applied. Total rules applied 474 place count 870 transition count 14327
Applied a total of 474 rules in 609 ms. Remains 870 /1107 variables (removed 237) and now considering 14327/14564 (removed 237) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2024-05-29 20:15:13] [INFO ] Computed 9 invariants in 324 ms
[2024-05-29 20:15:14] [INFO ] Implicit Places using invariants in 907 ms returned []
Implicit Place search using SMT only with invariants took 937 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 20:15:14] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30248 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30189 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 255433ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 255722ms
Starting structural reductions in LTL mode, iteration 1 : 870/1107 places, 14327/14564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 257389 ms. Remains : 870/1107 places, 14327/14564 transitions.
Support contains 60 out of 870 places after structural reductions.
[2024-05-29 20:19:31] [INFO ] Flatten gal took : 1454 ms
[2024-05-29 20:19:33] [INFO ] Flatten gal took : 1115 ms
[2024-05-29 20:19:35] [INFO ] Input system was already deterministic with 14327 transitions.
RANDOM walk for 40000 steps (292 resets) in 3088 ms. (12 steps per ms) remains 24/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 70 ms. (56 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 77 ms. (51 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4002 steps (8 resets) in 82 ms. (48 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 76 ms. (51 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4002 steps (8 resets) in 46 ms. (85 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 192 ms. (20 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 24/24 properties
Interrupted probabilistic random walk after 78230 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :0 out of 24
Probabilistic random walk after 78230 steps, saw 17760 distinct states, run finished after 3005 ms. (steps per millisecond=26 ) properties seen :0
[2024-05-29 20:19:40] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/59 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 24 unsolved
Problem AtomicPropp13 is UNSAT
At refinement iteration 1 (OVERLAPS) 797/856 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 23 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 23 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 1 solved, 23 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 870/15197 variables, and 9 constraints, problems are : Problem set: 1 solved, 23 unsolved in 5089 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 24/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 23 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/59 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 23 unsolved
At refinement iteration 1 (OVERLAPS) 797/856 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 23 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 23 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 1 solved, 23 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 870/15197 variables, and 9 constraints, problems are : Problem set: 1 solved, 23 unsolved in 5094 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 21/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 10873ms problems are : Problem set: 1 solved, 23 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 59 out of 870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 796 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 13 ms
Free SCC test removed 112 places
Drop transitions (Empty/Sink Transition effects.) removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Graph (complete) has 2184 edges and 758 vertex of which 750 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.78 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 454 transitions
Trivial Post-agglo rules discarded 454 transitions
Performed 454 trivial Post agglomeration. Transition count delta: 454
Iterating post reduction 0 with 462 rules applied. Total rules applied 464 place count 750 transition count 13713
Reduce places removed 454 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 470 rules applied. Total rules applied 934 place count 296 transition count 13697
Reduce places removed 8 places and 0 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Iterating post reduction 2 with 44 rules applied. Total rules applied 978 place count 288 transition count 13661
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 1014 place count 252 transition count 13661
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 35 Pre rules applied. Total rules applied 1014 place count 252 transition count 13626
Deduced a syphon composed of 35 places in 7 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 4 with 70 rules applied. Total rules applied 1084 place count 217 transition count 13626
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 5 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1166 place count 176 transition count 13585
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1182 place count 176 transition count 13569
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 1199 place count 159 transition count 13537
Iterating global reduction 5 with 17 rules applied. Total rules applied 1216 place count 159 transition count 13537
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1217 place count 159 transition count 13536
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1225 place count 151 transition count 13528
Iterating global reduction 6 with 8 rules applied. Total rules applied 1233 place count 151 transition count 13528
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1249 place count 143 transition count 13520
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1255 place count 140 transition count 13528
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1263 place count 140 transition count 13520
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1265 place count 139 transition count 13526
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1273 place count 139 transition count 13518
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1275 place count 138 transition count 13524
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1283 place count 138 transition count 13516
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1285 place count 137 transition count 13522
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1293 place count 137 transition count 13514
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1295 place count 136 transition count 13520
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1303 place count 136 transition count 13512
Free-agglomeration rule applied 13 times.
Iterating global reduction 6 with 13 rules applied. Total rules applied 1316 place count 136 transition count 13499
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 1329 place count 123 transition count 13499
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1337 place count 115 transition count 13491
Iterating global reduction 7 with 8 rules applied. Total rules applied 1345 place count 115 transition count 13491
Applied a total of 1345 rules in 5058 ms. Remains 115 /870 variables (removed 755) and now considering 13491/14327 (removed 836) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5059 ms. Remains : 115/870 places, 13491/14327 transitions.
RANDOM walk for 40000 steps (1474 resets) in 1940 ms. (20 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (15 resets) in 24 ms. (160 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (15 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (16 resets) in 16 ms. (235 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (15 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (16 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 21/23 properties
BEST_FIRST walk for 4002 steps (15 resets) in 34 ms. (114 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4004 steps (16 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (16 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (14 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (16 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (16 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
// Phase 1: matrix 13491 rows 115 cols
[2024-05-29 20:19:57] [INFO ] Computed 9 invariants in 95 ms
[2024-05-29 20:19:57] [INFO ] State equation strengthened by 200 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 67/114 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/114 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 1/115 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/115 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 13491/13606 variables, 115/124 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13606 variables, 200/324 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/13606 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (OVERLAPS) 0/13606 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13606/13606 variables, and 324 constraints, problems are : Problem set: 0 solved, 20 unsolved in 20702 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 115/115 constraints, ReadFeed: 200/200 constraints, PredecessorRefiner: 20/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 67/114 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/114 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 1/115 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/115 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 13491/13606 variables, 115/124 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13606 variables, 200/324 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/13606 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (OVERLAPS) 0/13606 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13606/13606 variables, and 324 constraints, problems are : Problem set: 0 solved, 20 unsolved in 35662 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 115/115 constraints, ReadFeed: 200/200 constraints, PredecessorRefiner: 20/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 57579ms problems are : Problem set: 0 solved, 20 unsolved
Finished Parikh walk after 25 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=25 )
Parikh walk visited 20 properties in 1378 ms.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
FORMULA StigmergyElection-PT-08b-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 120 stabilizing places and 128 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' '!(X(X((F(!(p0 U p1)) U ((p2 U p0)||p3)))))'
Support contains 21 out of 870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 76 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2024-05-29 20:20:56] [INFO ] Computed 9 invariants in 212 ms
[2024-05-29 20:20:59] [INFO ] Implicit Places using invariants in 2846 ms returned []
Implicit Place search using SMT only with invariants took 2847 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 20:20:59] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30192 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30165 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 258244ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 258398ms
Finished structural reductions in LTL mode , in 1 iterations and 261371 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 361 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), p1, (AND (NOT p0) p1)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-01
Stuttering criterion allowed to conclude after 134 steps with 0 reset in 18 ms.
FORMULA StigmergyElection-PT-08b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-08b-LTLFireability-01 finished in 261841 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((!p0 U (!p1||G(!p0))))))||(!p0&&X((!p0 U (!p1||G(!p0))))&&F((G(F(p2))||(!p0&&F(p2)&&F(!p1)))))))'
Support contains 17 out of 870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 97 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-05-29 20:25:18] [INFO ] Invariant cache hit.
[2024-05-29 20:25:21] [INFO ] Implicit Places using invariants in 2976 ms returned []
Implicit Place search using SMT only with invariants took 2977 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 20:25:21] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30174 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30170 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 256146ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 256283ms
Finished structural reductions in LTL mode , in 1 iterations and 259394 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 193 ms :[p0, true, (AND p0 p1), (AND (NOT p2) p0), (NOT p2)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-02
Product exploration explored 100000 steps with 50000 reset in 1115 ms.
Product exploration explored 100000 steps with 50000 reset in 853 ms.
Computed a total of 120 stabilizing places and 128 stable transitions
Computed a total of 120 stabilizing places and 128 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT p1)), (X (NOT (AND p0 (NOT p2)))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND p0 (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 23 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyElection-PT-08b-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyElection-PT-08b-LTLFireability-02 finished in 261892 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((X((X(p0)&&p1)) U p0))||G(p2)))'
Support contains 29 out of 870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 76 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-05-29 20:29:40] [INFO ] Invariant cache hit.
[2024-05-29 20:29:42] [INFO ] Implicit Places using invariants in 2351 ms returned []
Implicit Place search using SMT only with invariants took 2352 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 20:29:42] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30178 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30155 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 257266ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 257397ms
Finished structural reductions in LTL mode , in 1 iterations and 259864 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 341 ms :[(AND (NOT p0) (NOT p2)), (OR (NOT p1) (NOT p0)), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), true, (NOT p0), (NOT p2), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-04
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 1 ms.
FORMULA StigmergyElection-PT-08b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-08b-LTLFireability-04 finished in 260269 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)))'
Support contains 8 out of 870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 123 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-05-29 20:34:00] [INFO ] Invariant cache hit.
[2024-05-29 20:34:04] [INFO ] Implicit Places using invariants in 4135 ms returned []
Implicit Place search using SMT only with invariants took 4138 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 20:34:04] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30161 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30168 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 252412ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 252573ms
Finished structural reductions in LTL mode , in 1 iterations and 256879 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-05
Product exploration explored 100000 steps with 50000 reset in 1043 ms.
Product exploration explored 100000 steps with 50000 reset in 833 ms.
Computed a total of 120 stabilizing places and 128 stable transitions
Computed a total of 120 stabilizing places and 128 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 18 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyElection-PT-08b-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyElection-PT-08b-LTLFireability-05 finished in 259059 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(G(p0))||G(p1)))'
Support contains 14 out of 870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 89 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-05-29 20:38:19] [INFO ] Invariant cache hit.
[2024-05-29 20:38:22] [INFO ] Implicit Places using invariants in 2987 ms returned []
Implicit Place search using SMT only with invariants took 2998 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 20:38:22] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 timeout
1.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30167 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30168 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 268725ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 268881ms
Finished structural reductions in LTL mode , in 1 iterations and 272005 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 202 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-06
Product exploration explored 100000 steps with 731 reset in 899 ms.
Product exploration explored 100000 steps with 728 reset in 1096 ms.
Computed a total of 120 stabilizing places and 128 stable transitions
Computed a total of 120 stabilizing places and 128 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X (AND p1 (NOT p0))), (X (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X p1), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 13 factoid took 129 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p1)]
RANDOM walk for 40000 steps (286 resets) in 550 ms. (72 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (36 resets) in 404 ms. (98 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 67750 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 1
Probabilistic random walk after 67750 steps, saw 16105 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
[2024-05-29 20:42:57] [INFO ] Invariant cache hit.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 848/856 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/870 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15197/15197 variables, and 879 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3173 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 870/870 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 848/856 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/870 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 15197/15197 variables, and 879 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3601 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 870/870 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 6856ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 885 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 5 ms
Free SCC test removed 112 places
Drop transitions (Empty/Sink Transition effects.) removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Graph (complete) has 2184 edges and 758 vertex of which 750 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.24 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 529 transitions
Trivial Post-agglo rules discarded 529 transitions
Performed 529 trivial Post agglomeration. Transition count delta: 529
Iterating post reduction 0 with 537 rules applied. Total rules applied 539 place count 750 transition count 13638
Reduce places removed 529 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 545 rules applied. Total rules applied 1084 place count 221 transition count 13622
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1092 place count 213 transition count 13622
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 1092 place count 213 transition count 13581
Deduced a syphon composed of 41 places in 5 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 1174 place count 172 transition count 13581
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1175 place count 172 transition count 13580
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 3 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1257 place count 131 transition count 13539
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1273 place count 131 transition count 13523
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 1300 place count 104 transition count 3541
Iterating global reduction 5 with 27 rules applied. Total rules applied 1327 place count 104 transition count 3541
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1338 place count 104 transition count 3530
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1346 place count 96 transition count 3522
Iterating global reduction 6 with 8 rules applied. Total rules applied 1354 place count 96 transition count 3522
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1370 place count 88 transition count 3514
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1376 place count 85 transition count 3522
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1384 place count 85 transition count 3514
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1386 place count 84 transition count 3520
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1394 place count 84 transition count 3512
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1396 place count 83 transition count 3518
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1404 place count 83 transition count 3510
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1406 place count 82 transition count 3516
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1414 place count 82 transition count 3508
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1416 place count 81 transition count 3514
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1424 place count 81 transition count 3506
Free-agglomeration rule applied 47 times.
Iterating global reduction 6 with 47 rules applied. Total rules applied 1471 place count 81 transition count 3459
Reduce places removed 47 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 6 with 112 rules applied. Total rules applied 1583 place count 34 transition count 3394
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1591 place count 26 transition count 3386
Iterating global reduction 7 with 8 rules applied. Total rules applied 1599 place count 26 transition count 3386
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 7 with 255 rules applied. Total rules applied 1854 place count 26 transition count 3131
Drop transitions (Redundant composition of simpler transitions.) removed 602 transitions
Redundant transition composition rules discarded 602 transitions
Iterating global reduction 8 with 602 rules applied. Total rules applied 2456 place count 26 transition count 2529
Applied a total of 2456 rules in 4683 ms. Remains 26 /870 variables (removed 844) and now considering 2529/14327 (removed 11798) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4683 ms. Remains : 26/870 places, 2529/14327 transitions.
RANDOM walk for 469 steps (0 resets) in 35 ms. (13 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X (AND p1 (NOT p0))), (X (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X p1), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Property proved to be false thanks to negative knowledge :(F (NOT p1))
Knowledge based reduction with 13 factoid took 138 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA StigmergyElection-PT-08b-LTLFireability-06 FALSE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyElection-PT-08b-LTLFireability-06 finished in 289642 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)))'
Support contains 8 out of 870 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 885 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 513 transitions
Trivial Post-agglo rules discarded 513 transitions
Performed 513 trivial Post agglomeration. Transition count delta: 513
Iterating post reduction 0 with 513 rules applied. Total rules applied 514 place count 757 transition count 13685
Reduce places removed 513 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 529 rules applied. Total rules applied 1043 place count 244 transition count 13669
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1051 place count 236 transition count 13669
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 1051 place count 236 transition count 13636
Deduced a syphon composed of 33 places in 5 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 1117 place count 203 transition count 13636
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 1124 place count 196 transition count 13629
Iterating global reduction 3 with 7 rules applied. Total rules applied 1131 place count 196 transition count 13629
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 3 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 1209 place count 157 transition count 13590
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1233 place count 133 transition count 7261
Iterating global reduction 3 with 24 rules applied. Total rules applied 1257 place count 133 transition count 7261
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1265 place count 133 transition count 7253
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1273 place count 125 transition count 7237
Iterating global reduction 4 with 8 rules applied. Total rules applied 1281 place count 125 transition count 7237
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1289 place count 117 transition count 7221
Iterating global reduction 4 with 8 rules applied. Total rules applied 1297 place count 117 transition count 7221
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 1321 place count 105 transition count 7228
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1322 place count 104 transition count 7212
Iterating global reduction 4 with 1 rules applied. Total rules applied 1323 place count 104 transition count 7212
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1324 place count 104 transition count 7211
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 1332 place count 104 transition count 7203
Applied a total of 1332 rules in 2582 ms. Remains 104 /870 variables (removed 766) and now considering 7203/14327 (removed 7124) transitions.
[2024-05-29 20:43:11] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
// Phase 1: matrix 7194 rows 104 cols
[2024-05-29 20:43:11] [INFO ] Computed 2 invariants in 90 ms
[2024-05-29 20:43:13] [INFO ] Implicit Places using invariants in 1630 ms returned []
[2024-05-29 20:43:13] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:43:13] [INFO ] Invariant cache hit.
[2024-05-29 20:43:15] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-29 20:43:21] [INFO ] Implicit Places using invariants and state equation in 7682 ms returned []
Implicit Place search using SMT with State Equation took 9315 ms to find 0 implicit places.
[2024-05-29 20:43:22] [INFO ] Redundant transitions in 1089 ms returned []
Running 7186 sub problems to find dead transitions.
[2024-05-29 20:43:22] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:43:22] [INFO ] Invariant cache hit.
[2024-05-29 20:43:23] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 103/7298 variables, and 1 constraints, problems are : Problem set: 0 solved, 7186 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 7186/314 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7186 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/103 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
At refinement iteration 2 (OVERLAPS) 1/104 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 104/7298 variables, and 2 constraints, problems are : Problem set: 0 solved, 7186 unsolved in 30113 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 6872/314 constraints, Known Traps: 0/0 constraints]
After SMT, in 159867ms problems are : Problem set: 0 solved, 7186 unsolved
Search for dead transitions found 0 dead transitions in 159930ms
Starting structural reductions in SI_LTL mode, iteration 1 : 104/870 places, 7203/14327 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 172949 ms. Remains : 104/870 places, 7203/14327 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-09
Product exploration explored 100000 steps with 6626 reset in 1415 ms.
Product exploration explored 100000 steps with 6630 reset in 1179 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
RANDOM walk for 40000 steps (2645 resets) in 2091 ms. (19 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (192 resets) in 116 ms. (341 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 173042 steps, run timeout after 3001 ms. (steps per millisecond=57 ) properties seen :0 out of 1
Probabilistic random walk after 173042 steps, saw 65873 distinct states, run finished after 3002 ms. (steps per millisecond=57 ) properties seen :0
[2024-05-29 20:46:08] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:46:08] [INFO ] Invariant cache hit.
[2024-05-29 20:46:09] [INFO ] State equation strengthened by 255 read => feed constraints.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 94/102 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7294/7298 variables, and 103 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1757 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 102/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 94/102 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7294/7298 variables, and 103 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1872 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 102/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 4779ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 23 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=7 )
Parikh walk visited 1 properties in 9 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Support contains 8 out of 104 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 104/104 places, 7203/7203 transitions.
Applied a total of 0 rules in 493 ms. Remains 104 /104 variables (removed 0) and now considering 7203/7203 (removed 0) transitions.
[2024-05-29 20:46:14] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:46:14] [INFO ] Invariant cache hit.
[2024-05-29 20:46:15] [INFO ] Implicit Places using invariants in 1409 ms returned []
[2024-05-29 20:46:15] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:46:15] [INFO ] Invariant cache hit.
[2024-05-29 20:46:17] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-29 20:46:23] [INFO ] Implicit Places using invariants and state equation in 7714 ms returned []
Implicit Place search using SMT with State Equation took 9165 ms to find 0 implicit places.
[2024-05-29 20:46:23] [INFO ] Redundant transitions in 743 ms returned []
Running 7186 sub problems to find dead transitions.
[2024-05-29 20:46:24] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:46:24] [INFO ] Invariant cache hit.
[2024-05-29 20:46:25] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 103/7298 variables, and 1 constraints, problems are : Problem set: 0 solved, 7186 unsolved in 30095 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 7186/314 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7186 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/103 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
At refinement iteration 2 (OVERLAPS) 1/104 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 104/7298 variables, and 2 constraints, problems are : Problem set: 0 solved, 7186 unsolved in 30084 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 6872/314 constraints, Known Traps: 0/0 constraints]
After SMT, in 170004ms problems are : Problem set: 0 solved, 7186 unsolved
Search for dead transitions found 0 dead transitions in 170066ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 180488 ms. Remains : 104/104 places, 7203/7203 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
RANDOM walk for 40000 steps (2643 resets) in 764 ms. (52 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (188 resets) in 76 ms. (519 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 178024 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :0 out of 1
Probabilistic random walk after 178024 steps, saw 67530 distinct states, run finished after 3001 ms. (steps per millisecond=59 ) properties seen :0
[2024-05-29 20:49:17] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:49:17] [INFO ] Invariant cache hit.
[2024-05-29 20:49:18] [INFO ] State equation strengthened by 255 read => feed constraints.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 94/102 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7294/7298 variables, and 103 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1805 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 102/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 94/102 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7294/7298 variables, and 103 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1850 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 102/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 4747ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 23 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=11 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 120 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6621 reset in 1187 ms.
Product exploration explored 100000 steps with 6651 reset in 1125 ms.
Support contains 8 out of 104 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 104/104 places, 7203/7203 transitions.
Applied a total of 0 rules in 484 ms. Remains 104 /104 variables (removed 0) and now considering 7203/7203 (removed 0) transitions.
[2024-05-29 20:49:25] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:49:25] [INFO ] Invariant cache hit.
[2024-05-29 20:49:26] [INFO ] Implicit Places using invariants in 1509 ms returned []
[2024-05-29 20:49:26] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:49:26] [INFO ] Invariant cache hit.
[2024-05-29 20:49:28] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-29 20:49:34] [INFO ] Implicit Places using invariants and state equation in 7985 ms returned []
Implicit Place search using SMT with State Equation took 9496 ms to find 0 implicit places.
[2024-05-29 20:49:35] [INFO ] Redundant transitions in 701 ms returned []
Running 7186 sub problems to find dead transitions.
[2024-05-29 20:49:35] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-05-29 20:49:35] [INFO ] Invariant cache hit.
[2024-05-29 20:49:36] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 103/7298 variables, and 1 constraints, problems are : Problem set: 0 solved, 7186 unsolved in 30090 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 7186/314 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7186 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/103 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
At refinement iteration 2 (OVERLAPS) 1/104 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 7186 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 104/7298 variables, and 2 constraints, problems are : Problem set: 0 solved, 7186 unsolved in 30115 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/104 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 6872/314 constraints, Known Traps: 0/0 constraints]
After SMT, in 161114ms problems are : Problem set: 0 solved, 7186 unsolved
Search for dead transitions found 0 dead transitions in 161190ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 171897 ms. Remains : 104/104 places, 7203/7203 transitions.
Treatment of property StigmergyElection-PT-08b-LTLFireability-09 finished in 549627 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||(p1&&X(F(p0))))))'
Support contains 8 out of 870 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 878 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 0 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 506 transitions
Trivial Post-agglo rules discarded 506 transitions
Performed 506 trivial Post agglomeration. Transition count delta: 506
Iterating post reduction 0 with 506 rules applied. Total rules applied 507 place count 757 transition count 13692
Reduce places removed 506 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 522 rules applied. Total rules applied 1029 place count 251 transition count 13676
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1037 place count 243 transition count 13676
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 1037 place count 243 transition count 13643
Deduced a syphon composed of 33 places in 27 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 1103 place count 210 transition count 13643
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 1110 place count 203 transition count 13636
Iterating global reduction 3 with 7 rules applied. Total rules applied 1117 place count 203 transition count 13636
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 4 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 1195 place count 164 transition count 13597
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1219 place count 140 transition count 7268
Iterating global reduction 3 with 24 rules applied. Total rules applied 1243 place count 140 transition count 7268
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1251 place count 140 transition count 7260
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1259 place count 132 transition count 7244
Iterating global reduction 4 with 8 rules applied. Total rules applied 1267 place count 132 transition count 7244
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1275 place count 124 transition count 7228
Iterating global reduction 4 with 8 rules applied. Total rules applied 1283 place count 124 transition count 7228
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 1307 place count 112 transition count 7235
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1308 place count 111 transition count 7219
Iterating global reduction 4 with 1 rules applied. Total rules applied 1309 place count 111 transition count 7219
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1310 place count 111 transition count 7218
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 1318 place count 111 transition count 7210
Applied a total of 1318 rules in 2719 ms. Remains 111 /870 variables (removed 759) and now considering 7210/14327 (removed 7117) transitions.
[2024-05-29 20:52:21] [INFO ] Flow matrix only has 7201 transitions (discarded 9 similar events)
// Phase 1: matrix 7201 rows 111 cols
[2024-05-29 20:52:21] [INFO ] Computed 2 invariants in 76 ms
[2024-05-29 20:52:22] [INFO ] Implicit Places using invariants in 1015 ms returned []
[2024-05-29 20:52:22] [INFO ] Flow matrix only has 7201 transitions (discarded 9 similar events)
[2024-05-29 20:52:22] [INFO ] Invariant cache hit.
[2024-05-29 20:52:24] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-29 20:52:30] [INFO ] Implicit Places using invariants and state equation in 7659 ms returned []
Implicit Place search using SMT with State Equation took 8679 ms to find 0 implicit places.
[2024-05-29 20:52:31] [INFO ] Redundant transitions in 903 ms returned []
Running 7193 sub problems to find dead transitions.
[2024-05-29 20:52:31] [INFO ] Flow matrix only has 7201 transitions (discarded 9 similar events)
[2024-05-29 20:52:31] [INFO ] Invariant cache hit.
[2024-05-29 20:52:32] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7193 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 110/7312 variables, and 1 constraints, problems are : Problem set: 0 solved, 7193 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/111 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 7193/321 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7193 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7193 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/110 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7193 unsolved
SMT process timed out in 159906ms, After SMT, problems are : Problem set: 0 solved, 7193 unsolved
Search for dead transitions found 0 dead transitions in 159978ms
Starting structural reductions in SI_LTL mode, iteration 1 : 111/870 places, 7210/14327 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 172323 ms. Remains : 111/870 places, 7210/14327 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-10
Stuttering criterion allowed to conclude after 16 steps with 0 reset in 0 ms.
FORMULA StigmergyElection-PT-08b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-08b-LTLFireability-10 finished in 172400 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||F(p1)||G(p2))))'
Support contains 22 out of 870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 70 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2024-05-29 20:55:11] [INFO ] Computed 9 invariants in 224 ms
[2024-05-29 20:55:13] [INFO ] Implicit Places using invariants in 2519 ms returned []
Implicit Place search using SMT only with invariants took 2530 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 20:55:13] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30164 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30163 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 255242ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 255366ms
Finished structural reductions in LTL mode , in 1 iterations and 257992 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-12
Product exploration explored 100000 steps with 724 reset in 667 ms.
Product exploration explored 100000 steps with 729 reset in 959 ms.
Computed a total of 120 stabilizing places and 128 stable transitions
Computed a total of 120 stabilizing places and 128 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X p2), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 106 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
RANDOM walk for 40000 steps (290 resets) in 1792 ms. (22 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (37 resets) in 198 ms. (201 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (37 resets) in 169 ms. (235 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (36 resets) in 447 ms. (89 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (37 resets) in 667 ms. (59 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 57850 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 4
Probabilistic random walk after 57850 steps, saw 14505 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :0
[2024-05-29 20:59:35] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 840/856 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/870 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15197/15197 variables, and 879 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 870/870 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 840/856 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/870 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 15197/15197 variables, and 879 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5006 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 870/870 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 10123ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 16 out of 870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 877 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Drop transitions (Empty/Sink Transition effects.) removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Graph (complete) has 2184 edges and 758 vertex of which 750 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.20 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 521 transitions
Trivial Post-agglo rules discarded 521 transitions
Performed 521 trivial Post agglomeration. Transition count delta: 521
Iterating post reduction 0 with 529 rules applied. Total rules applied 531 place count 750 transition count 13646
Reduce places removed 521 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 537 rules applied. Total rules applied 1068 place count 229 transition count 13630
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1076 place count 221 transition count 13630
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 1076 place count 221 transition count 13589
Deduced a syphon composed of 41 places in 5 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 1158 place count 180 transition count 13589
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1159 place count 180 transition count 13588
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 2 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1241 place count 139 transition count 13547
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1257 place count 139 transition count 13531
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 1277 place count 119 transition count 8882
Iterating global reduction 5 with 20 rules applied. Total rules applied 1297 place count 119 transition count 8882
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1301 place count 119 transition count 8878
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1309 place count 111 transition count 8870
Iterating global reduction 6 with 8 rules applied. Total rules applied 1317 place count 111 transition count 8870
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1333 place count 103 transition count 8862
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1339 place count 100 transition count 8870
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1347 place count 100 transition count 8862
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1349 place count 99 transition count 8868
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1357 place count 99 transition count 8860
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1359 place count 98 transition count 8866
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1367 place count 98 transition count 8858
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1369 place count 97 transition count 8864
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1377 place count 97 transition count 8856
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1379 place count 96 transition count 8862
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1387 place count 96 transition count 8854
Free-agglomeration rule applied 54 times.
Iterating global reduction 6 with 54 rules applied. Total rules applied 1441 place count 96 transition count 8800
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 6 with 87 rules applied. Total rules applied 1528 place count 42 transition count 8767
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1536 place count 34 transition count 8759
Iterating global reduction 7 with 8 rules applied. Total rules applied 1544 place count 34 transition count 8759
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 7 with 255 rules applied. Total rules applied 1799 place count 34 transition count 8504
Drop transitions (Redundant composition of simpler transitions.) removed 6230 transitions
Redundant transition composition rules discarded 6230 transitions
Iterating global reduction 8 with 6230 rules applied. Total rules applied 8029 place count 34 transition count 2274
Applied a total of 8029 rules in 13414 ms. Remains 34 /870 variables (removed 836) and now considering 2274/14327 (removed 12053) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13414 ms. Remains : 34/870 places, 2274/14327 transitions.
RANDOM walk for 31682 steps (1962 resets) in 1546 ms. (20 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X p2), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2)))]
False Knowledge obtained : [(F (NOT (AND p2 (NOT p1)))), (F (NOT p2)), (F (NOT (OR p2 p1))), (F p1)]
Knowledge based reduction with 10 factoid took 257 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 134 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 16 out of 870 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 72 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-05-29 21:00:00] [INFO ] Invariant cache hit.
[2024-05-29 21:00:02] [INFO ] Implicit Places using invariants in 2188 ms returned []
Implicit Place search using SMT only with invariants took 2189 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 21:00:02] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30158 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30155 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 255906ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 256029ms
Finished structural reductions in LTL mode , in 1 iterations and 258315 ms. Remains : 870/870 places, 14327/14327 transitions.
Computed a total of 120 stabilizing places and 128 stable transitions
Computed a total of 120 stabilizing places and 128 stable transitions
Knowledge obtained : [(AND (NOT p1) p2), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 104 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
RANDOM walk for 40000 steps (289 resets) in 1300 ms. (30 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (37 resets) in 250 ms. (159 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (37 resets) in 183 ms. (217 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (37 resets) in 249 ms. (160 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (38 resets) in 218 ms. (182 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 63218 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :0 out of 4
Probabilistic random walk after 63218 steps, saw 15388 distinct states, run finished after 3001 ms. (steps per millisecond=21 ) properties seen :0
[2024-05-29 21:04:22] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 840/856 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/870 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15197/15197 variables, and 879 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 870/870 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 840/856 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/856 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/870 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/870 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 15197/15197 variables, and 879 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 870/870 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 10146ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 16 out of 870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 877 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Drop transitions (Empty/Sink Transition effects.) removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Graph (complete) has 2184 edges and 758 vertex of which 750 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.19 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 521 transitions
Trivial Post-agglo rules discarded 521 transitions
Performed 521 trivial Post agglomeration. Transition count delta: 521
Iterating post reduction 0 with 529 rules applied. Total rules applied 531 place count 750 transition count 13646
Reduce places removed 521 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 537 rules applied. Total rules applied 1068 place count 229 transition count 13630
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1076 place count 221 transition count 13630
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 1076 place count 221 transition count 13589
Deduced a syphon composed of 41 places in 5 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 1158 place count 180 transition count 13589
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1159 place count 180 transition count 13588
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 2 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1241 place count 139 transition count 13547
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1257 place count 139 transition count 13531
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 1277 place count 119 transition count 8882
Iterating global reduction 5 with 20 rules applied. Total rules applied 1297 place count 119 transition count 8882
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1301 place count 119 transition count 8878
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1309 place count 111 transition count 8870
Iterating global reduction 6 with 8 rules applied. Total rules applied 1317 place count 111 transition count 8870
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1333 place count 103 transition count 8862
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1339 place count 100 transition count 8870
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1347 place count 100 transition count 8862
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1349 place count 99 transition count 8868
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1357 place count 99 transition count 8860
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1359 place count 98 transition count 8866
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1367 place count 98 transition count 8858
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1369 place count 97 transition count 8864
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1377 place count 97 transition count 8856
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1379 place count 96 transition count 8862
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1387 place count 96 transition count 8854
Free-agglomeration rule applied 54 times.
Iterating global reduction 6 with 54 rules applied. Total rules applied 1441 place count 96 transition count 8800
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 6 with 87 rules applied. Total rules applied 1528 place count 42 transition count 8767
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1536 place count 34 transition count 8759
Iterating global reduction 7 with 8 rules applied. Total rules applied 1544 place count 34 transition count 8759
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 7 with 255 rules applied. Total rules applied 1799 place count 34 transition count 8504
Drop transitions (Redundant composition of simpler transitions.) removed 6230 transitions
Redundant transition composition rules discarded 6230 transitions
Iterating global reduction 8 with 6230 rules applied. Total rules applied 8029 place count 34 transition count 2274
Applied a total of 8029 rules in 14843 ms. Remains 34 /870 variables (removed 836) and now considering 2274/14327 (removed 12053) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14845 ms. Remains : 34/870 places, 2274/14327 transitions.
RANDOM walk for 34558 steps (2140 resets) in 1451 ms. (23 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND (NOT p1) p2), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) p2))), (F (NOT p2)), (F (NOT (OR p1 p2))), (F p1)]
Knowledge based reduction with 5 factoid took 245 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 252 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 165 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 726 reset in 633 ms.
Product exploration explored 100000 steps with 725 reset in 638 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 16 out of 870 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 877 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 0 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Performed 505 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 505 rules applied. Total rules applied 506 place count 758 transition count 14199
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 514 place count 758 transition count 14191
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 514 place count 758 transition count 14199
Deduced a syphon composed of 521 places in 7 ms
Iterating global reduction 2 with 16 rules applied. Total rules applied 530 place count 758 transition count 14199
Discarding 430 places :
Symmetric choice reduction at 2 with 430 rule applications. Total rules 960 place count 328 transition count 13769
Deduced a syphon composed of 98 places in 6 ms
Iterating global reduction 2 with 430 rules applied. Total rules applied 1390 place count 328 transition count 13769
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 163 places in 4 ms
Iterating global reduction 2 with 65 rules applied. Total rules applied 1455 place count 328 transition count 13769
Discarding 77 places :
Symmetric choice reduction at 2 with 77 rule applications. Total rules 1532 place count 251 transition count 9055
Deduced a syphon composed of 106 places in 2 ms
Iterating global reduction 2 with 77 rules applied. Total rules applied 1609 place count 251 transition count 9055
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1613 place count 251 transition count 9051
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1633 place count 231 transition count 9023
Deduced a syphon composed of 94 places in 2 ms
Iterating global reduction 3 with 20 rules applied. Total rules applied 1653 place count 231 transition count 9023
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1661 place count 223 transition count 9015
Deduced a syphon composed of 94 places in 1 ms
Iterating global reduction 3 with 8 rules applied. Total rules applied 1669 place count 223 transition count 9015
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -53
Deduced a syphon composed of 105 places in 2 ms
Iterating global reduction 3 with 11 rules applied. Total rules applied 1680 place count 223 transition count 9068
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1699 place count 204 transition count 9030
Deduced a syphon composed of 86 places in 1 ms
Iterating global reduction 3 with 19 rules applied. Total rules applied 1718 place count 204 transition count 9030
Deduced a syphon composed of 86 places in 2 ms
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 1738 place count 204 transition count 9010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 87 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1739 place count 204 transition count 9023
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1740 place count 203 transition count 9021
Deduced a syphon composed of 86 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1741 place count 203 transition count 9021
Deduced a syphon composed of 86 places in 2 ms
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 1745 place count 203 transition count 9017
Deduced a syphon composed of 86 places in 2 ms
Applied a total of 1745 rules in 4481 ms. Remains 203 /870 variables (removed 667) and now considering 9017/14327 (removed 5310) transitions.
[2024-05-29 21:04:56] [INFO ] Redundant transitions in 1277 ms returned []
Running 9013 sub problems to find dead transitions.
[2024-05-29 21:04:56] [INFO ] Flow matrix only has 9008 transitions (discarded 9 similar events)
// Phase 1: matrix 9008 rows 203 cols
[2024-05-29 21:04:56] [INFO ] Computed 2 invariants in 71 ms
[2024-05-29 21:04:58] [INFO ] State equation strengthened by 263 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 202/9211 variables, and 0 constraints, problems are : Problem set: 0 solved, 9013 unsolved in 30129 ms.
Refiners :[Positive P Invariants (semi-flows): 0/2 constraints, State Equation: 0/203 constraints, ReadFeed: 0/263 constraints, PredecessorRefiner: 9013/192 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9013 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 202/9211 variables, and 0 constraints, problems are : Problem set: 0 solved, 9013 unsolved in 30111 ms.
Refiners :[Positive P Invariants (semi-flows): 0/2 constraints, State Equation: 0/203 constraints, ReadFeed: 0/263 constraints, PredecessorRefiner: 8821/192 constraints, Known Traps: 0/0 constraints]
After SMT, in 185704ms problems are : Problem set: 0 solved, 9013 unsolved
Search for dead transitions found 0 dead transitions in 185782ms
Starting structural reductions in SI_LTL mode, iteration 1 : 203/870 places, 9017/14327 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 191563 ms. Remains : 203/870 places, 9017/14327 transitions.
Support contains 16 out of 870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Applied a total of 0 rules in 77 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2024-05-29 21:08:02] [INFO ] Computed 9 invariants in 218 ms
[2024-05-29 21:08:05] [INFO ] Implicit Places using invariants in 2974 ms returned []
Implicit Place search using SMT only with invariants took 2996 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-05-29 21:08:05] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30164 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 14326/1156 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/15197 variables, and 0 constraints, problems are : Problem set: 0 solved, 14326 unsolved in 30170 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 13170/1156 constraints, Known Traps: 0/0 constraints]
After SMT, in 262799ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 262925ms
Finished structural reductions in LTL mode , in 1 iterations and 266023 ms. Remains : 870/870 places, 14327/14327 transitions.
Treatment of property StigmergyElection-PT-08b-LTLFireability-12 finished in 1038779 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)))'
Support contains 8 out of 870 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 870/870 places, 14327/14327 transitions.
Graph (trivial) has 885 edges and 870 vertex of which 136 / 870 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 513 transitions
Trivial Post-agglo rules discarded 513 transitions
Performed 513 trivial Post agglomeration. Transition count delta: 513
Iterating post reduction 0 with 513 rules applied. Total rules applied 514 place count 757 transition count 13685
Reduce places removed 513 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 529 rules applied. Total rules applied 1043 place count 244 transition count 13669
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1051 place count 236 transition count 13669
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 1051 place count 236 transition count 13636
Deduced a syphon composed of 33 places in 5 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 1117 place count 203 transition count 13636
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 1124 place count 196 transition count 13629
Iterating global reduction 3 with 7 rules applied. Total rules applied 1131 place count 196 transition count 13629
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 4 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 1209 place count 157 transition count 13590
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1237 place count 129 transition count 1996
Iterating global reduction 3 with 28 rules applied. Total rules applied 1265 place count 129 transition count 1996
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 1277 place count 129 transition count 1984
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1285 place count 121 transition count 1968
Iterating global reduction 4 with 8 rules applied. Total rules applied 1293 place count 121 transition count 1968
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1301 place count 113 transition count 1952
Iterating global reduction 4 with 8 rules applied. Total rules applied 1309 place count 113 transition count 1952
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 1333 place count 101 transition count 1959
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1334 place count 100 transition count 1943
Iterating global reduction 4 with 1 rules applied. Total rules applied 1335 place count 100 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1336 place count 100 transition count 1942
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 1344 place count 100 transition count 1934
Applied a total of 1344 rules in 1492 ms. Remains 100 /870 variables (removed 770) and now considering 1934/14327 (removed 12393) transitions.
[2024-05-29 21:12:31] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
// Phase 1: matrix 1925 rows 100 cols
[2024-05-29 21:12:31] [INFO ] Computed 2 invariants in 22 ms
[2024-05-29 21:12:31] [INFO ] Implicit Places using invariants in 451 ms returned []
[2024-05-29 21:12:31] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-05-29 21:12:31] [INFO ] Invariant cache hit.
[2024-05-29 21:12:32] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-29 21:12:33] [INFO ] Implicit Places using invariants and state equation in 1796 ms returned []
Implicit Place search using SMT with State Equation took 2250 ms to find 0 implicit places.
[2024-05-29 21:12:33] [INFO ] Redundant transitions in 59 ms returned []
Running 1917 sub problems to find dead transitions.
[2024-05-29 21:12:33] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-05-29 21:12:33] [INFO ] Invariant cache hit.
[2024-05-29 21:12:34] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/99 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
At refinement iteration 2 (OVERLAPS) 1/100 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
[2024-05-29 21:13:11] [INFO ] Deduced a trap composed of 14 places in 803 ms of which 8 ms to minimize.
[2024-05-29 21:13:12] [INFO ] Deduced a trap composed of 14 places in 770 ms of which 2 ms to minimize.
[2024-05-29 21:13:13] [INFO ] Deduced a trap composed of 14 places in 640 ms of which 1 ms to minimize.
[2024-05-29 21:13:13] [INFO ] Deduced a trap composed of 14 places in 704 ms of which 1 ms to minimize.
[2024-05-29 21:13:14] [INFO ] Deduced a trap composed of 21 places in 799 ms of which 1 ms to minimize.
[2024-05-29 21:13:15] [INFO ] Deduced a trap composed of 22 places in 622 ms of which 1 ms to minimize.
[2024-05-29 21:13:16] [INFO ] Deduced a trap composed of 22 places in 688 ms of which 1 ms to minimize.
[2024-05-29 21:13:16] [INFO ] Deduced a trap composed of 13 places in 699 ms of which 1 ms to minimize.
[2024-05-29 21:13:17] [INFO ] Deduced a trap composed of 14 places in 677 ms of which 0 ms to minimize.
[2024-05-29 21:13:18] [INFO ] Deduced a trap composed of 22 places in 684 ms of which 4 ms to minimize.
[2024-05-29 21:13:22] [INFO ] Deduced a trap composed of 15 places in 615 ms of which 1 ms to minimize.
[2024-05-29 21:13:23] [INFO ] Deduced a trap composed of 14 places in 591 ms of which 1 ms to minimize.
[2024-05-29 21:13:30] [INFO ] Deduced a trap composed of 21 places in 518 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/2025 variables, and 15 constraints, problems are : Problem set: 0 solved, 1917 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/100 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1917/348 constraints, Known Traps: 13/13 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1917 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/99 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
At refinement iteration 2 (OVERLAPS) 1/100 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/100 variables, 13/15 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
[2024-05-29 21:13:52] [INFO ] Deduced a trap composed of 23 places in 467 ms of which 1 ms to minimize.
[2024-05-29 21:13:52] [INFO ] Deduced a trap composed of 23 places in 572 ms of which 3 ms to minimize.
[2024-05-29 21:13:53] [INFO ] Deduced a trap composed of 22 places in 494 ms of which 0 ms to minimize.
[2024-05-29 21:13:53] [INFO ] Deduced a trap composed of 22 places in 647 ms of which 0 ms to minimize.
[2024-05-29 21:13:54] [INFO ] Deduced a trap composed of 23 places in 656 ms of which 2 ms to minimize.
[2024-05-29 21:13:55] [INFO ] Deduced a trap composed of 22 places in 648 ms of which 0 ms to minimize.
[2024-05-29 21:13:55] [INFO ] Deduced a trap composed of 25 places in 615 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 7/22 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
[2024-05-29 21:13:57] [INFO ] Deduced a trap composed of 26 places in 720 ms of which 1 ms to minimize.
[2024-05-29 21:13:57] [INFO ] Deduced a trap composed of 22 places in 613 ms of which 1 ms to minimize.
[2024-05-29 21:13:58] [INFO ] Deduced a trap composed of 22 places in 646 ms of which 1 ms to minimize.
[2024-05-29 21:13:59] [INFO ] Deduced a trap composed of 22 places in 683 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 100/2025 variables, and 26 constraints, problems are : Problem set: 0 solved, 1917 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/100 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1569/348 constraints, Known Traps: 24/24 constraints]
After SMT, in 87451ms problems are : Problem set: 0 solved, 1917 unsolved
Search for dead transitions found 0 dead transitions in 87472ms
Starting structural reductions in SI_LTL mode, iteration 1 : 100/870 places, 1934/14327 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 91290 ms. Remains : 100/870 places, 1934/14327 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-13
Product exploration explored 100000 steps with 6601 reset in 501 ms.
Product exploration explored 100000 steps with 6599 reset in 508 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 72 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
RANDOM walk for 40000 steps (2662 resets) in 270 ms. (147 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (201 resets) in 42 ms. (930 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 551408 steps, run timeout after 3001 ms. (steps per millisecond=183 ) properties seen :0 out of 1
Probabilistic random walk after 551408 steps, saw 137789 distinct states, run finished after 3002 ms. (steps per millisecond=183 ) properties seen :0
[2024-05-29 21:14:05] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-05-29 21:14:05] [INFO ] Invariant cache hit.
[2024-05-29 21:14:05] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 90/98 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1923/2021 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2021 variables, 254/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2021 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/2024 variables, 2/355 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2024 variables, 1/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2024 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/2025 variables, 1/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2025 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2025 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 357 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1454 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 100/100 constraints, ReadFeed: 255/255 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 90/98 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1923/2021 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2021 variables, 254/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2021 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/2024 variables, 2/355 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2024 variables, 1/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2024 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/2025 variables, 1/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2025 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2025 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2025/2025 variables, and 357 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1385 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 100/100 constraints, ReadFeed: 255/255 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 3037ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 23 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=23 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Support contains 8 out of 100 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 100/100 places, 1934/1934 transitions.
Applied a total of 0 rules in 122 ms. Remains 100 /100 variables (removed 0) and now considering 1934/1934 (removed 0) transitions.
[2024-05-29 21:14:08] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-05-29 21:14:08] [INFO ] Invariant cache hit.
[2024-05-29 21:14:09] [INFO ] Implicit Places using invariants in 438 ms returned []
[2024-05-29 21:14:09] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-05-29 21:14:09] [INFO ] Invariant cache hit.
[2024-05-29 21:14:09] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-29 21:14:11] [INFO ] Implicit Places using invariants and state equation in 1779 ms returned []
Implicit Place search using SMT with State Equation took 2219 ms to find 0 implicit places.
[2024-05-29 21:14:11] [INFO ] Redundant transitions in 60 ms returned []
Running 1917 sub problems to find dead transitions.
[2024-05-29 21:14:11] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-05-29 21:14:11] [INFO ] Invariant cache hit.
[2024-05-29 21:14:11] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/99 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
At refinement iteration 2 (OVERLAPS) 1/100 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
[2024-05-29 21:14:47] [INFO ] Deduced a trap composed of 14 places in 690 ms of which 1 ms to minimize.
[2024-05-29 21:14:48] [INFO ] Deduced a trap composed of 14 places in 667 ms of which 1 ms to minimize.
[2024-05-29 21:14:49] [INFO ] Deduced a trap composed of 14 places in 719 ms of which 1 ms to minimize.
[2024-05-29 21:14:50] [INFO ] Deduced a trap composed of 14 places in 727 ms of which 1 ms to minimize.
[2024-05-29 21:14:50] [INFO ] Deduced a trap composed of 21 places in 723 ms of which 0 ms to minimize.
[2024-05-29 21:14:51] [INFO ] Deduced a trap composed of 22 places in 699 ms of which 1 ms to minimize.
[2024-05-29 21:14:52] [INFO ] Deduced a trap composed of 22 places in 619 ms of which 1 ms to minimize.
[2024-05-29 21:14:53] [INFO ] Deduced a trap composed of 13 places in 630 ms of which 1 ms to minimize.
[2024-05-29 21:14:53] [INFO ] Deduced a trap composed of 14 places in 678 ms of which 0 ms to minimize.
[2024-05-29 21:14:54] [INFO ] Deduced a trap composed of 22 places in 683 ms of which 1 ms to minimize.
[2024-05-29 21:14:59] [INFO ] Deduced a trap composed of 15 places in 577 ms of which 5 ms to minimize.
[2024-05-29 21:14:59] [INFO ] Deduced a trap composed of 14 places in 587 ms of which 1 ms to minimize.
[2024-05-29 21:15:07] [INFO ] Deduced a trap composed of 21 places in 516 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/2025 variables, and 15 constraints, problems are : Problem set: 0 solved, 1917 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/100 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1917/348 constraints, Known Traps: 13/13 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1917 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1917 unsolved
BK_TIME_CONFINEMENT_REACHED
--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ 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
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="StigmergyElection-PT-08b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
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 greatspnxred"
echo " Input is StigmergyElection-PT-08b, 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 r399-tall-171690530200356"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-08b.tgz
mv StigmergyElection-PT-08b 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 '
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 ;