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.r536-tall-171690532100356.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is StigmergyElection-PT-08b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r536-tall-171690532100356
=====================================================================

--------------------
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 1717248938264

Invoking MCC driver with
BK_TOOL=ltsminxred
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 ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 13:35:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 13:35:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 13:35:40] [INFO ] Load time of PNML (sax parser for PT used): 712 ms
[2024-06-01 13:35:40] [INFO ] Transformed 1107 places.
[2024-06-01 13:35:40] [INFO ] Transformed 14564 transitions.
[2024-06-01 13:35:40] [INFO ] Found NUPN structural information;
[2024-06-01 13:35:40] [INFO ] Parsed PT model containing 1107 places and 14564 transitions and 216524 arcs in 907 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 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 640 ms. Remains 870 /1107 variables (removed 237) and now considering 14327/14564 (removed 237) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2024-06-01 13:35:41] [INFO ] Computed 9 invariants in 289 ms
[2024-06-01 13:35:42] [INFO ] Implicit Places using invariants in 807 ms returned []
Implicit Place search using SMT only with invariants took 920 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 13:35: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 30385 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 30175 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 252409ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 252675ms
Starting structural reductions in LTL mode, iteration 1 : 870/1107 places, 14327/14564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 254343 ms. Remains : 870/1107 places, 14327/14564 transitions.
Support contains 60 out of 870 places after structural reductions.
[2024-06-01 13:39:56] [INFO ] Flatten gal took : 1537 ms
[2024-06-01 13:39:58] [INFO ] Flatten gal took : 1190 ms
[2024-06-01 13:40:01] [INFO ] Input system was already deterministic with 14327 transitions.
RANDOM walk for 40000 steps (286 resets) in 2266 ms. (17 steps per ms) remains 24/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 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 13 ms. (286 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 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 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 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 13 ms. (286 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 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 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 24/24 properties
Interrupted probabilistic random walk after 86842 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :0 out of 24
Probabilistic random walk after 86842 steps, saw 19107 distinct states, run finished after 3005 ms. (steps per millisecond=28 ) properties seen :0
[2024-06-01 13:40:05] [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
At refinement iteration 4 (INCLUDED_ONLY) 0/870 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 23 unsolved
SMT process timed out in 5673ms, After SMT, 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 10 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.73 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 12 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 4 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 3 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 3 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 4 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 5 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 5 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 4729 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 4731 ms. Remains : 115/870 places, 13491/14327 transitions.
RANDOM walk for 40000 steps (1482 resets) in 1679 ms. (23 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (15 resets) in 20 ms. (190 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (16 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (15 resets) in 20 ms. (190 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (16 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (15 resets) in 21 ms. (181 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 21/23 properties
BEST_FIRST walk for 4004 steps (15 resets) in 32 ms. (121 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4004 steps (15 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (16 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (14 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (14 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 28 ms. (138 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (15 resets) in 17 ms. (222 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 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (15 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
// Phase 1: matrix 13491 rows 115 cols
[2024-06-01 13:40:16] [INFO ] Computed 9 invariants in 105 ms
[2024-06-01 13:40:17] [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 19283 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 28805 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 49155ms problems are : Problem set: 0 solved, 20 unsolved
Finished Parikh walk after 25 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=12 )
Parikh walk visited 20 properties in 1455 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-06-01 13:41:08] [INFO ] Computed 9 invariants in 208 ms
[2024-06-01 13:41:10] [INFO ] Implicit Places using invariants in 2519 ms returned []
Implicit Place search using SMT only with invariants took 2523 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 13:41:10] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
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 30184 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 264678ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 264894ms
Finished structural reductions in LTL mode , in 1 iterations and 267541 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 381 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 8 ms.
FORMULA StigmergyElection-PT-08b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-08b-LTLFireability-01 finished in 268064 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 110 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-06-01 13:45:35] [INFO ] Invariant cache hit.
[2024-06-01 13:45:38] [INFO ] Implicit Places using invariants in 2819 ms returned []
Implicit Place search using SMT only with invariants took 2820 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 13:45:38] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
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 30159 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 30169 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 263207ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 263369ms
Finished structural reductions in LTL mode , in 1 iterations and 266346 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 177 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 1234 ms.
Product exploration explored 100000 steps with 50000 reset in 1104 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 27 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 269228 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 88 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-06-01 13:50:05] [INFO ] Invariant cache hit.
[2024-06-01 13:50:07] [INFO ] Implicit Places using invariants in 2372 ms returned []
Implicit Place search using SMT only with invariants took 2373 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 13:50:07] [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 30166 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 255180ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 255338ms
Finished structural reductions in LTL mode , in 1 iterations and 257845 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 317 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 1 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 258242 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 131 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-06-01 13:54:23] [INFO ] Invariant cache hit.
[2024-06-01 13:54:27] [INFO ] Implicit Places using invariants in 4005 ms returned []
Implicit Place search using SMT only with invariants took 4019 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 13:54:27] [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 30196 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 30157 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 255415ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 255544ms
Finished structural reductions in LTL mode , in 1 iterations and 259726 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 97 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 916 ms.
Product exploration explored 100000 steps with 50000 reset in 746 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 71 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 261780 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 98 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-06-01 13:58:45] [INFO ] Invariant cache hit.
[2024-06-01 13:58:47] [INFO ] Implicit Places using invariants in 2886 ms returned []
Implicit Place search using SMT only with invariants took 2887 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 13:58:48] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
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
Error getting values : (error "ParserException while parsing response: (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 30225 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 277460ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 277584ms
Finished structural reductions in LTL mode , in 1 iterations and 280596 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 180 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 728 reset in 745 ms.
Product exploration explored 100000 steps with 727 reset in 728 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 143 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 62 ms :[true, (NOT p1)]
RANDOM walk for 40000 steps (289 resets) in 511 ms. (78 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (36 resets) in 304 ms. (131 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 68838 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 1
Probabilistic random walk after 68838 steps, saw 16284 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
[2024-06-01 14:03:31] [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 3127 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 3604 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 6801ms 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 6 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 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 9 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 4 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 0 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 1 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 4415 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 4415 ms. Remains : 26/870 places, 2529/14327 transitions.
RANDOM walk for 196 steps (0 resets) in 14 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 136 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 297382 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 9 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 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 2838 ms. Remains 104 /870 variables (removed 766) and now considering 7203/14327 (removed 7124) transitions.
[2024-06-01 14:03:45] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
// Phase 1: matrix 7194 rows 104 cols
[2024-06-01 14:03:45] [INFO ] Computed 2 invariants in 73 ms
[2024-06-01 14:03:46] [INFO ] Implicit Places using invariants in 1558 ms returned []
[2024-06-01 14:03:46] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:03:46] [INFO ] Invariant cache hit.
[2024-06-01 14:03:48] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-06-01 14:03:54] [INFO ] Implicit Places using invariants and state equation in 7742 ms returned []
Implicit Place search using SMT with State Equation took 9304 ms to find 0 implicit places.
[2024-06-01 14:03:55] [INFO ] Redundant transitions in 1113 ms returned []
Running 7186 sub problems to find dead transitions.
[2024-06-01 14:03:55] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:03:55] [INFO ] Invariant cache hit.
[2024-06-01 14:03:57] [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 30083 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 30085 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 168952ms problems are : Problem set: 0 solved, 7186 unsolved
Search for dead transitions found 0 dead transitions in 169029ms
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 182307 ms. Remains : 104/870 places, 7203/14327 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-09
Product exploration explored 100000 steps with 6628 reset in 1244 ms.
Product exploration explored 100000 steps with 6635 reset in 1212 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 68 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 28 ms :[(NOT p0)]
RANDOM walk for 40000 steps (2640 resets) in 1930 ms. (20 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (191 resets) in 71 ms. (555 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 166567 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 1
Probabilistic random walk after 166567 steps, saw 62506 distinct states, run finished after 3001 ms. (steps per millisecond=55 ) properties seen :0
[2024-06-01 14:06:50] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:06:50] [INFO ] Invariant cache hit.
[2024-06-01 14:06:52] [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 1966 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 1960 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 5060ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 24 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 6 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 97 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 44 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 536 ms. Remains 104 /104 variables (removed 0) and now considering 7203/7203 (removed 0) transitions.
[2024-06-01 14:06:56] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:06:56] [INFO ] Invariant cache hit.
[2024-06-01 14:06:58] [INFO ] Implicit Places using invariants in 1492 ms returned []
[2024-06-01 14:06:58] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:06:58] [INFO ] Invariant cache hit.
[2024-06-01 14:07:00] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-06-01 14:07:06] [INFO ] Implicit Places using invariants and state equation in 8097 ms returned []
Implicit Place search using SMT with State Equation took 9592 ms to find 0 implicit places.
[2024-06-01 14:07:07] [INFO ] Redundant transitions in 827 ms returned []
Running 7186 sub problems to find dead transitions.
[2024-06-01 14:07:07] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:07:07] [INFO ] Invariant cache hit.
[2024-06-01 14:07:08] [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 30100 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 30108 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 170471ms problems are : Problem set: 0 solved, 7186 unsolved
Search for dead transitions found 0 dead transitions in 170550ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 181534 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 81 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 32 ms :[(NOT p0)]
RANDOM walk for 40000 steps (2649 resets) in 818 ms. (48 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (194 resets) in 85 ms. (465 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 176034 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :0 out of 1
Probabilistic random walk after 176034 steps, saw 67091 distinct states, run finished after 3001 ms. (steps per millisecond=58 ) properties seen :0
[2024-06-01 14:10:01] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:10:01] [INFO ] Invariant cache hit.
[2024-06-01 14:10:02] [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 1715 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 1680 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 4463ms 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 1 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 99 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 42 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6669 reset in 1161 ms.
Product exploration explored 100000 steps with 6654 reset in 1175 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 470 ms. Remains 104 /104 variables (removed 0) and now considering 7203/7203 (removed 0) transitions.
[2024-06-01 14:10:08] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:10:08] [INFO ] Invariant cache hit.
[2024-06-01 14:10:10] [INFO ] Implicit Places using invariants in 1421 ms returned []
[2024-06-01 14:10:10] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:10:10] [INFO ] Invariant cache hit.
[2024-06-01 14:10:11] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-06-01 14:10:18] [INFO ] Implicit Places using invariants and state equation in 7923 ms returned []
Implicit Place search using SMT with State Equation took 9367 ms to find 0 implicit places.
[2024-06-01 14:10:18] [INFO ] Redundant transitions in 733 ms returned []
Running 7186 sub problems to find dead transitions.
[2024-06-01 14:10:18] [INFO ] Flow matrix only has 7194 transitions (discarded 9 similar events)
[2024-06-01 14:10:18] [INFO ] Invariant cache hit.
[2024-06-01 14:10:20] [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
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
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 30096 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 30085 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 158205ms problems are : Problem set: 0 solved, 7186 unsolved
Search for dead transitions found 0 dead transitions in 158286ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 168880 ms. Remains : 104/104 places, 7203/7203 transitions.
Treatment of property StigmergyElection-PT-08b-LTLFireability-09 finished in 556404 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 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 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 8 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 5 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 2 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 2506 ms. Remains 111 /870 variables (removed 759) and now considering 7210/14327 (removed 7117) transitions.
[2024-06-01 14:13:01] [INFO ] Flow matrix only has 7201 transitions (discarded 9 similar events)
// Phase 1: matrix 7201 rows 111 cols
[2024-06-01 14:13:01] [INFO ] Computed 2 invariants in 80 ms
[2024-06-01 14:13:02] [INFO ] Implicit Places using invariants in 989 ms returned []
[2024-06-01 14:13:02] [INFO ] Flow matrix only has 7201 transitions (discarded 9 similar events)
[2024-06-01 14:13:02] [INFO ] Invariant cache hit.
[2024-06-01 14:13:04] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-06-01 14:13:09] [INFO ] Implicit Places using invariants and state equation in 7348 ms returned []
Implicit Place search using SMT with State Equation took 8343 ms to find 0 implicit places.
[2024-06-01 14:13:10] [INFO ] Redundant transitions in 884 ms returned []
Running 7193 sub problems to find dead transitions.
[2024-06-01 14:13:10] [INFO ] Flow matrix only has 7201 transitions (discarded 9 similar events)
[2024-06-01 14:13:10] [INFO ] Invariant cache hit.
[2024-06-01 14:13:11] [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
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
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 30089 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 156431ms, After SMT, problems are : Problem set: 0 solved, 7193 unsolved
Search for dead transitions found 0 dead transitions in 156494ms
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 168264 ms. Remains : 111/870 places, 7210/14327 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-10
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 1 ms.
FORMULA StigmergyElection-PT-08b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-08b-LTLFireability-10 finished in 168333 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 85 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2024-06-01 14:15:47] [INFO ] Computed 9 invariants in 211 ms
[2024-06-01 14:15:49] [INFO ] Implicit Places using invariants in 2407 ms returned []
Implicit Place search using SMT only with invariants took 2418 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 14:15:49] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
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 30175 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: (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 30179 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 255473ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 255595ms
Finished structural reductions in LTL mode , in 1 iterations and 258122 ms. Remains : 870/870 places, 14327/14327 transitions.
Stuttering acceptance computed with spot in 151 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 729 reset in 1017 ms.
Product exploration explored 100000 steps with 723 reset in 1019 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 117 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 133 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
RANDOM walk for 40000 steps (284 resets) in 592 ms. (67 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (36 resets) in 74 ms. (533 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (35 resets) in 170 ms. (233 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (38 resets) in 181 ms. (219 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (36 resets) in 208 ms. (191 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 58864 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 4
Probabilistic random walk after 58864 steps, saw 14700 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :0
[2024-06-01 14:20:11] [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 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]
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 5011 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 10135ms 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.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 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 9 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 4 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 2 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 3 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 3 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 2 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 2 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 13134 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 13134 ms. Remains : 34/870 places, 2274/14327 transitions.
RANDOM walk for 24689 steps (1512 resets) in 987 ms. (24 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 285 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 127 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 82 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
[2024-06-01 14:20:35] [INFO ] Invariant cache hit.
[2024-06-01 14:20:37] [INFO ] Implicit Places using invariants in 2177 ms returned []
Implicit Place search using SMT only with invariants took 2178 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 14:20:38] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
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 30177 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 30414 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 253635ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 253761ms
Finished structural reductions in LTL mode , in 1 iterations and 256048 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 91 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 140 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
RANDOM walk for 40000 steps (287 resets) in 462 ms. (86 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (36 resets) in 74 ms. (533 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (37 resets) in 119 ms. (333 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (36 resets) in 189 ms. (210 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (37 resets) in 272 ms. (146 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 65958 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :0 out of 4
Probabilistic random walk after 65958 steps, saw 15804 distinct states, run finished after 3001 ms. (steps per millisecond=21 ) properties seen :0
[2024-06-01 14:24:55] [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 5014 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 5014 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 10130ms 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.21 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 9 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 5 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 2 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 3 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 3 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 2 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 3 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 2 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 13619 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 13619 ms. Remains : 34/870 places, 2274/14327 transitions.
RANDOM walk for 36091 steps (2217 resets) in 1563 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 204 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 161 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 146 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 727 reset in 642 ms.
Product exploration explored 100000 steps with 724 reset in 666 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 159 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 1 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 11 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 11 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 3 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 2 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 3 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 2 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 3 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 2 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 2 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 3 ms
Applied a total of 1745 rules in 4349 ms. Remains 203 /870 variables (removed 667) and now considering 9017/14327 (removed 5310) transitions.
[2024-06-01 14:25:28] [INFO ] Redundant transitions in 1683 ms returned []
Running 9013 sub problems to find dead transitions.
[2024-06-01 14:25:28] [INFO ] Flow matrix only has 9008 transitions (discarded 9 similar events)
// Phase 1: matrix 9008 rows 203 cols
[2024-06-01 14:25:28] [INFO ] Computed 2 invariants in 78 ms
[2024-06-01 14:25:29] [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 30108 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 30109 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 184025ms problems are : Problem set: 0 solved, 9013 unsolved
Search for dead transitions found 0 dead transitions in 184103ms
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 190164 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 87 ms. Remains 870 /870 variables (removed 0) and now considering 14327/14327 (removed 0) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2024-06-01 14:28:32] [INFO ] Computed 9 invariants in 210 ms
[2024-06-01 14:28:35] [INFO ] Implicit Places using invariants in 2859 ms returned []
Implicit Place search using SMT only with invariants took 2870 ms to find 0 implicit places.
Running 14326 sub problems to find dead transitions.
[2024-06-01 14:28:35] [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 30153 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 253817ms problems are : Problem set: 0 solved, 14326 unsolved
Search for dead transitions found 0 dead transitions in 253939ms
Finished structural reductions in LTL mode , in 1 iterations and 256922 ms. Remains : 870/870 places, 14327/14327 transitions.
Treatment of property StigmergyElection-PT-08b-LTLFireability-12 finished in 1024178 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 9 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 6 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 1 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 1683 ms. Remains 100 /870 variables (removed 770) and now considering 1934/14327 (removed 12393) transitions.
[2024-06-01 14:32:52] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
// Phase 1: matrix 1925 rows 100 cols
[2024-06-01 14:32:53] [INFO ] Computed 2 invariants in 20 ms
[2024-06-01 14:32:53] [INFO ] Implicit Places using invariants in 456 ms returned []
[2024-06-01 14:32:53] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-06-01 14:32:53] [INFO ] Invariant cache hit.
[2024-06-01 14:32:53] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-06-01 14:32:55] [INFO ] Implicit Places using invariants and state equation in 1803 ms returned []
Implicit Place search using SMT with State Equation took 2264 ms to find 0 implicit places.
[2024-06-01 14:32:55] [INFO ] Redundant transitions in 50 ms returned []
Running 1917 sub problems to find dead transitions.
[2024-06-01 14:32:55] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-06-01 14:32:55] [INFO ] Invariant cache hit.
[2024-06-01 14:32:55] [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-06-01 14:33:29] [INFO ] Deduced a trap composed of 14 places in 795 ms of which 7 ms to minimize.
[2024-06-01 14:33:30] [INFO ] Deduced a trap composed of 14 places in 802 ms of which 2 ms to minimize.
[2024-06-01 14:33:31] [INFO ] Deduced a trap composed of 14 places in 647 ms of which 2 ms to minimize.
[2024-06-01 14:33:31] [INFO ] Deduced a trap composed of 14 places in 686 ms of which 1 ms to minimize.
[2024-06-01 14:33:32] [INFO ] Deduced a trap composed of 21 places in 703 ms of which 1 ms to minimize.
[2024-06-01 14:33:33] [INFO ] Deduced a trap composed of 22 places in 609 ms of which 1 ms to minimize.
[2024-06-01 14:33:34] [INFO ] Deduced a trap composed of 22 places in 673 ms of which 1 ms to minimize.
[2024-06-01 14:33:34] [INFO ] Deduced a trap composed of 13 places in 614 ms of which 1 ms to minimize.
[2024-06-01 14:33:35] [INFO ] Deduced a trap composed of 14 places in 668 ms of which 1 ms to minimize.
[2024-06-01 14:33:36] [INFO ] Deduced a trap composed of 22 places in 659 ms of which 1 ms to minimize.
[2024-06-01 14:33:40] [INFO ] Deduced a trap composed of 15 places in 590 ms of which 1 ms to minimize.
[2024-06-01 14:33:41] [INFO ] Deduced a trap composed of 14 places in 593 ms of which 0 ms to minimize.
[2024-06-01 14:33:48] [INFO ] Deduced a trap composed of 21 places in 497 ms of which 0 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 30043 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-06-01 14:34:09] [INFO ] Deduced a trap composed of 23 places in 509 ms of which 1 ms to minimize.
[2024-06-01 14:34:10] [INFO ] Deduced a trap composed of 23 places in 557 ms of which 2 ms to minimize.
[2024-06-01 14:34:10] [INFO ] Deduced a trap composed of 22 places in 522 ms of which 3 ms to minimize.
[2024-06-01 14:34:11] [INFO ] Deduced a trap composed of 22 places in 567 ms of which 1 ms to minimize.
[2024-06-01 14:34:11] [INFO ] Deduced a trap composed of 23 places in 642 ms of which 4 ms to minimize.
[2024-06-01 14:34:12] [INFO ] Deduced a trap composed of 22 places in 574 ms of which 1 ms to minimize.
[2024-06-01 14:34:13] [INFO ] Deduced a trap composed of 25 places in 582 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-06-01 14:34:14] [INFO ] Deduced a trap composed of 26 places in 738 ms of which 2 ms to minimize.
[2024-06-01 14:34:15] [INFO ] Deduced a trap composed of 22 places in 708 ms of which 0 ms to minimize.
[2024-06-01 14:34:15] [INFO ] Deduced a trap composed of 22 places in 664 ms of which 1 ms to minimize.
[2024-06-01 14:34:16] [INFO ] Deduced a trap composed of 22 places in 602 ms of which 1 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
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 30029 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 84121ms problems are : Problem set: 0 solved, 1917 unsolved
Search for dead transitions found 0 dead transitions in 84138ms
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 88146 ms. Remains : 100/870 places, 1934/14327 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-08b-LTLFireability-13
Product exploration explored 100000 steps with 6586 reset in 499 ms.
Product exploration explored 100000 steps with 6620 reset in 500 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 88 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 48 ms :[(NOT p0)]
RANDOM walk for 40000 steps (2625 resets) in 246 ms. (161 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (194 resets) in 37 ms. (1052 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 556797 steps, run timeout after 3001 ms. (steps per millisecond=185 ) properties seen :0 out of 1
Probabilistic random walk after 556797 steps, saw 138999 distinct states, run finished after 3002 ms. (steps per millisecond=185 ) properties seen :0
[2024-06-01 14:34:23] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-06-01 14:34:23] [INFO ] Invariant cache hit.
[2024-06-01 14:34:23] [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 1424 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 1372 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 2993ms 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 115 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 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 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 128 ms. Remains 100 /100 variables (removed 0) and now considering 1934/1934 (removed 0) transitions.
[2024-06-01 14:34:27] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-06-01 14:34:27] [INFO ] Invariant cache hit.
[2024-06-01 14:34:27] [INFO ] Implicit Places using invariants in 428 ms returned []
[2024-06-01 14:34:27] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-06-01 14:34:27] [INFO ] Invariant cache hit.
[2024-06-01 14:34:27] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-06-01 14:34:29] [INFO ] Implicit Places using invariants and state equation in 1822 ms returned []
Implicit Place search using SMT with State Equation took 2252 ms to find 0 implicit places.
[2024-06-01 14:34:29] [INFO ] Redundant transitions in 58 ms returned []
Running 1917 sub problems to find dead transitions.
[2024-06-01 14:34:29] [INFO ] Flow matrix only has 1925 transitions (discarded 9 similar events)
[2024-06-01 14:34:29] [INFO ] Invariant cache hit.
[2024-06-01 14:34:29] [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-06-01 14:35:03] [INFO ] Deduced a trap composed of 14 places in 756 ms of which 1 ms to minimize.
[2024-06-01 14:35:04] [INFO ] Deduced a trap composed of 14 places in 721 ms of which 1 ms to minimize.
[2024-06-01 14:35:04] [INFO ] Deduced a trap composed of 14 places in 707 ms of which 0 ms to minimize.
[2024-06-01 14:35:05] [INFO ] Deduced a trap composed of 14 places in 707 ms of which 1 ms to minimize.
[2024-06-01 14:35:06] [INFO ] Deduced a trap composed of 21 places in 700 ms of which 1 ms to minimize.
[2024-06-01 14:35:06] [INFO ] Deduced a trap composed of 22 places in 660 ms of which 1 ms to minimize.
[2024-06-01 14:35:07] [INFO ] Deduced a trap composed of 22 places in 673 ms of which 1 ms to minimize.
[2024-06-01 14:35:08] [INFO ] Deduced a trap composed of 13 places in 684 ms of which 1 ms to minimize.
[2024-06-01 14:35:09] [INFO ] Deduced a trap composed of 14 places in 609 ms of which 1 ms to minimize.
[2024-06-01 14:35:09] [INFO ] Deduced a trap composed of 22 places in 598 ms of which 1 ms to minimize.
[2024-06-01 14:35:14] [INFO ] Deduced a trap composed of 15 places in 607 ms of which 3 ms to minimize.
[2024-06-01 14:35:14] [INFO ] Deduced a trap composed of 14 places in 583 ms of which 3 ms to minimize.
[2024-06-01 14:35:22] [INFO ] Deduced a trap composed of 21 places in 508 ms of which 1 ms to minimize.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
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 30028 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

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="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is 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 r536-tall-171690532100356"
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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;