fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r496-tall-171640602700106
Last Updated
July 7, 2024

About the Execution of LTSMin+red for FlexibleBarrier-PT-16b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1225.199 77263.00 134418.00 159.00 ?????T?T???????? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r496-tall-171640602700106.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 FlexibleBarrier-PT-16b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r496-tall-171640602700106
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 13 08:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 185K Apr 13 08:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 13 08:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Apr 13 08:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 945K May 18 16:42 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-00
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-01
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-02
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-03
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-04
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-05
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-06
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-07
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-08
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-09
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-10
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2024-11
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2023-12
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2023-13
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2023-14
FORMULA_NAME FlexibleBarrier-PT-16b-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1717183135140

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-16b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-05-31 19:18:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-31 19:18:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 19:18:56] [INFO ] Load time of PNML (sax parser for PT used): 184 ms
[2024-05-31 19:18:56] [INFO ] Transformed 3472 places.
[2024-05-31 19:18:56] [INFO ] Transformed 4001 transitions.
[2024-05-31 19:18:56] [INFO ] Found NUPN structural information;
[2024-05-31 19:18:56] [INFO ] Parsed PT model containing 3472 places and 4001 transitions and 10043 arcs in 306 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Support contains 120 out of 3472 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3472/3472 places, 4001/4001 transitions.
Discarding 1391 places :
Symmetric choice reduction at 0 with 1391 rule applications. Total rules 1391 place count 2081 transition count 2610
Iterating global reduction 0 with 1391 rules applied. Total rules applied 2782 place count 2081 transition count 2610
Discarding 649 places :
Symmetric choice reduction at 0 with 649 rule applications. Total rules 3431 place count 1432 transition count 1961
Iterating global reduction 0 with 649 rules applied. Total rules applied 4080 place count 1432 transition count 1961
Discarding 380 places :
Symmetric choice reduction at 0 with 380 rule applications. Total rules 4460 place count 1052 transition count 1581
Iterating global reduction 0 with 380 rules applied. Total rules applied 4840 place count 1052 transition count 1581
Ensure Unique test removed 163 transitions
Reduce isomorphic transitions removed 163 transitions.
Iterating post reduction 0 with 163 rules applied. Total rules applied 5003 place count 1052 transition count 1418
Applied a total of 5003 rules in 656 ms. Remains 1052 /3472 variables (removed 2420) and now considering 1418/4001 (removed 2583) transitions.
// Phase 1: matrix 1418 rows 1052 cols
[2024-05-31 19:18:57] [INFO ] Computed 18 invariants in 52 ms
[2024-05-31 19:18:58] [INFO ] Implicit Places using invariants in 652 ms returned []
[2024-05-31 19:18:58] [INFO ] Invariant cache hit.
[2024-05-31 19:18:58] [INFO ] Implicit Places using invariants and state equation in 967 ms returned []
Implicit Place search using SMT with State Equation took 1649 ms to find 0 implicit places.
Running 1417 sub problems to find dead transitions.
[2024-05-31 19:18:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1051 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1417 unsolved
SMT process timed out in 31615ms, After SMT, problems are : Problem set: 0 solved, 1417 unsolved
Search for dead transitions found 0 dead transitions in 31642ms
Starting structural reductions in LTL mode, iteration 1 : 1052/3472 places, 1418/4001 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33975 ms. Remains : 1052/3472 places, 1418/4001 transitions.
Support contains 120 out of 1052 places after structural reductions.
[2024-05-31 19:19:30] [INFO ] Flatten gal took : 113 ms
[2024-05-31 19:19:31] [INFO ] Flatten gal took : 63 ms
[2024-05-31 19:19:31] [INFO ] Input system was already deterministic with 1418 transitions.
Support contains 117 out of 1052 places (down from 120) after GAL structural reductions.
RANDOM walk for 40000 steps (357 resets) in 2801 ms. (14 steps per ms) remains 60/75 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 60/60 properties
[2024-05-31 19:19:32] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 60 unsolved
At refinement iteration 1 (OVERLAPS) 951/1052 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 60 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1052 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 60 unsolved
At refinement iteration 3 (OVERLAPS) 1418/2470 variables, 1052/1070 constraints. Problems are: Problem set: 0 solved, 60 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2470 variables, 0/1070 constraints. Problems are: Problem set: 0 solved, 60 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 2470/2470 variables, and 1070 constraints, problems are : Problem set: 0 solved, 60 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 1052/1052 constraints, PredecessorRefiner: 60/60 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 60 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 60 unsolved
At refinement iteration 1 (OVERLAPS) 951/1052 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 60 unsolved
[2024-05-31 19:19:38] [INFO ] Deduced a trap composed of 289 places in 343 ms of which 54 ms to minimize.
[2024-05-31 19:19:38] [INFO ] Deduced a trap composed of 296 places in 341 ms of which 6 ms to minimize.
[2024-05-31 19:19:39] [INFO ] Deduced a trap composed of 332 places in 348 ms of which 6 ms to minimize.
[2024-05-31 19:19:39] [INFO ] Deduced a trap composed of 298 places in 279 ms of which 5 ms to minimize.
[2024-05-31 19:19:39] [INFO ] Deduced a trap composed of 333 places in 306 ms of which 6 ms to minimize.
[2024-05-31 19:19:40] [INFO ] Deduced a trap composed of 332 places in 328 ms of which 5 ms to minimize.
[2024-05-31 19:19:40] [INFO ] Deduced a trap composed of 298 places in 271 ms of which 5 ms to minimize.
[2024-05-31 19:19:41] [INFO ] Deduced a trap composed of 299 places in 318 ms of which 6 ms to minimize.
[2024-05-31 19:19:41] [INFO ] Deduced a trap composed of 335 places in 279 ms of which 5 ms to minimize.
[2024-05-31 19:19:42] [INFO ] Deduced a trap composed of 341 places in 266 ms of which 4 ms to minimize.
[2024-05-31 19:19:42] [INFO ] Deduced a trap composed of 331 places in 259 ms of which 5 ms to minimize.
[2024-05-31 19:19:42] [INFO ] Deduced a trap composed of 293 places in 244 ms of which 4 ms to minimize.
SMT process timed out in 10320ms, After SMT, problems are : Problem set: 0 solved, 60 unsolved
Fused 60 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 101 out of 1052 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 634 edges and 1052 vertex of which 85 / 1052 are part of one of the 14 SCC in 8 ms
Free SCC test removed 71 places
Drop transitions (Empty/Sink Transition effects.) removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 981 transition count 1269
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 127 place count 918 transition count 1269
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 127 place count 918 transition count 1233
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 199 place count 882 transition count 1233
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 231 place count 850 transition count 1201
Iterating global reduction 2 with 32 rules applied. Total rules applied 263 place count 850 transition count 1201
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 265 place count 850 transition count 1199
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 275 place count 840 transition count 1189
Iterating global reduction 3 with 10 rules applied. Total rules applied 285 place count 840 transition count 1189
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 286 place count 840 transition count 1188
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 1 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 4 with 222 rules applied. Total rules applied 508 place count 729 transition count 1077
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 511 place count 726 transition count 1074
Iterating global reduction 4 with 3 rules applied. Total rules applied 514 place count 726 transition count 1074
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 517 place count 726 transition count 1071
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 521 place count 724 transition count 1071
Free-agglomeration rule applied 257 times.
Iterating global reduction 5 with 257 rules applied. Total rules applied 778 place count 724 transition count 814
Reduce places removed 257 places and 0 transitions.
Iterating post reduction 5 with 257 rules applied. Total rules applied 1035 place count 467 transition count 814
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1046 place count 456 transition count 803
Iterating global reduction 6 with 11 rules applied. Total rules applied 1057 place count 456 transition count 803
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1068 place count 456 transition count 792
Drop transitions (Redundant composition of simpler transitions.) removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 7 with 31 rules applied. Total rules applied 1099 place count 456 transition count 761
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1101 place count 456 transition count 761
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1103 place count 456 transition count 761
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1104 place count 455 transition count 760
Applied a total of 1104 rules in 540 ms. Remains 455 /1052 variables (removed 597) and now considering 760/1418 (removed 658) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 540 ms. Remains : 455/1052 places, 760/1418 transitions.
RANDOM walk for 40000 steps (847 resets) in 1327 ms. (30 steps per ms) remains 36/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 35/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 34/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 6 ms. (572 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 7 ms. (500 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 33/34 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
[2024-05-31 19:19:43] [INFO ] Flow matrix only has 736 transitions (discarded 24 similar events)
// Phase 1: matrix 736 rows 455 cols
[2024-05-31 19:19:43] [INFO ] Computed 18 invariants in 9 ms
[2024-05-31 19:19:43] [INFO ] State equation strengthened by 1 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 394/438 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/438 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 731/1169 variables, 438/454 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1169 variables, 1/455 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1169 variables, 0/455 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (OVERLAPS) 22/1191 variables, 17/472 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1191 variables, 2/474 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1191 variables, 0/474 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 9 (OVERLAPS) 0/1191 variables, 0/474 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1191/1191 variables, and 474 constraints, problems are : Problem set: 0 solved, 33 unsolved in 1805 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 455/455 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 33 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 394/438 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 33 unsolved
[2024-05-31 19:19:45] [INFO ] Deduced a trap composed of 241 places in 156 ms of which 4 ms to minimize.
[2024-05-31 19:19:46] [INFO ] Deduced a trap composed of 240 places in 125 ms of which 3 ms to minimize.
[2024-05-31 19:19:46] [INFO ] Deduced a trap composed of 245 places in 145 ms of which 3 ms to minimize.
[2024-05-31 19:19:46] [INFO ] Deduced a trap composed of 45 places in 67 ms of which 1 ms to minimize.
[2024-05-31 19:19:46] [INFO ] Deduced a trap composed of 243 places in 142 ms of which 2 ms to minimize.
[2024-05-31 19:19:46] [INFO ] Deduced a trap composed of 266 places in 146 ms of which 3 ms to minimize.
[2024-05-31 19:19:46] [INFO ] Deduced a trap composed of 244 places in 145 ms of which 2 ms to minimize.
[2024-05-31 19:19:47] [INFO ] Deduced a trap composed of 249 places in 147 ms of which 3 ms to minimize.
[2024-05-31 19:19:47] [INFO ] Deduced a trap composed of 56 places in 91 ms of which 2 ms to minimize.
[2024-05-31 19:19:47] [INFO ] Deduced a trap composed of 70 places in 88 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/438 variables, 10/26 constraints. Problems are: Problem set: 0 solved, 33 unsolved
[2024-05-31 19:19:47] [INFO ] Deduced a trap composed of 30 places in 84 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/438 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 33 unsolved
[2024-05-31 19:19:47] [INFO ] Deduced a trap composed of 242 places in 171 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/438 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (OVERLAPS) 731/1169 variables, 438/466 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1169 variables, 1/467 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1169 variables, 25/492 constraints. Problems are: Problem set: 0 solved, 33 unsolved
[2024-05-31 19:19:48] [INFO ] Deduced a trap composed of 259 places in 124 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/1169 variables, 1/493 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1169 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 11 (OVERLAPS) 22/1191 variables, 17/510 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1191 variables, 2/512 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1191 variables, 8/520 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1191 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 15 (OVERLAPS) 0/1191 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1191/1191 variables, and 520 constraints, problems are : Problem set: 0 solved, 33 unsolved in 6453 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 455/455 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 13/13 constraints]
After SMT, in 8303ms problems are : Problem set: 0 solved, 33 unsolved
Parikh walk visited 32 properties in 6509 ms.
Support contains 1 out of 455 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 455/455 places, 760/760 transitions.
Graph (trivial) has 359 edges and 455 vertex of which 4 / 455 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 453 transition count 735
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 43 place count 432 transition count 735
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 43 place count 432 transition count 732
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 49 place count 429 transition count 732
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 63 place count 429 transition count 718
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 118 place count 374 transition count 663
Iterating global reduction 3 with 55 rules applied. Total rules applied 173 place count 374 transition count 663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 174 place count 374 transition count 662
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 174 place count 374 transition count 661
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 176 place count 373 transition count 661
Drop transitions (Empty/Sink Transition effects.) removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 191 place count 373 transition count 646
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 193 place count 371 transition count 644
Iterating global reduction 5 with 2 rules applied. Total rules applied 195 place count 371 transition count 644
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 197 place count 371 transition count 642
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 6 with 38 rules applied. Total rules applied 235 place count 352 transition count 623
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 247 place count 352 transition count 611
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 254 place count 345 transition count 604
Iterating global reduction 7 with 7 rules applied. Total rules applied 261 place count 345 transition count 604
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 266 place count 345 transition count 599
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 268 place count 345 transition count 597
Free-agglomeration rule applied 262 times with reduction of 11 identical transitions.
Iterating global reduction 8 with 262 rules applied. Total rules applied 530 place count 345 transition count 324
Discarding 70 places :
Also discarding 257 output transitions
Drop transitions (Output transitions of discarded places.) removed 257 transitions
Remove reverse transitions (loop back) rule discarded transition t262.t1091.t968 and 70 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (trivial) has 14 edges and 11 vertex of which 10 / 11 are part of one of the 2 SCC in 0 ms
Free SCC test removed 8 places
Iterating post reduction 8 with 53 rules applied. Total rules applied 583 place count 3 transition count 16
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 598 place count 2 transition count 2
Applied a total of 598 rules in 174 ms. Remains 2 /455 variables (removed 453) and now considering 2/760 (removed 758) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 174 ms. Remains : 2/455 places, 2/760 transitions.
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
[2024-05-31 19:19:58] [INFO ] Flatten gal took : 47 ms
[2024-05-31 19:19:58] [INFO ] Flatten gal took : 44 ms
[2024-05-31 19:19:58] [INFO ] Input system was already deterministic with 1418 transitions.
Computed a total of 18 stabilizing places and 18 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 986 transition count 1352
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 986 transition count 1352
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 145 place count 986 transition count 1339
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 194 place count 937 transition count 1290
Iterating global reduction 1 with 49 rules applied. Total rules applied 243 place count 937 transition count 1290
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 274 place count 937 transition count 1259
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 289 place count 922 transition count 1244
Iterating global reduction 2 with 15 rules applied. Total rules applied 304 place count 922 transition count 1244
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 315 place count 922 transition count 1233
Applied a total of 315 rules in 168 ms. Remains 922 /1052 variables (removed 130) and now considering 1233/1418 (removed 185) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 168 ms. Remains : 922/1052 places, 1233/1418 transitions.
[2024-05-31 19:19:59] [INFO ] Flatten gal took : 32 ms
[2024-05-31 19:19:59] [INFO ] Flatten gal took : 32 ms
[2024-05-31 19:19:59] [INFO ] Input system was already deterministic with 1233 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 1000 edges and 1052 vertex of which 97 / 1052 are part of one of the 16 SCC in 1 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 89 place count 970 transition count 1247
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 177 place count 882 transition count 1247
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 177 place count 882 transition count 1199
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 273 place count 834 transition count 1199
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 375 place count 732 transition count 1097
Iterating global reduction 2 with 102 rules applied. Total rules applied 477 place count 732 transition count 1097
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 491 place count 732 transition count 1083
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 491 place count 732 transition count 1082
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 493 place count 731 transition count 1082
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 522 place count 702 transition count 1053
Iterating global reduction 3 with 29 rules applied. Total rules applied 551 place count 702 transition count 1053
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 579 place count 702 transition count 1025
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 4 with 100 rules applied. Total rules applied 679 place count 652 transition count 975
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 698 place count 633 transition count 956
Iterating global reduction 4 with 19 rules applied. Total rules applied 717 place count 633 transition count 956
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 736 place count 633 transition count 937
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 752 place count 633 transition count 921
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 754 place count 631 transition count 919
Applied a total of 754 rules in 305 ms. Remains 631 /1052 variables (removed 421) and now considering 919/1418 (removed 499) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 307 ms. Remains : 631/1052 places, 919/1418 transitions.
[2024-05-31 19:19:59] [INFO ] Flatten gal took : 23 ms
[2024-05-31 19:19:59] [INFO ] Flatten gal took : 23 ms
[2024-05-31 19:19:59] [INFO ] Input system was already deterministic with 919 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 979 transition count 1345
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 979 transition count 1345
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 160 place count 979 transition count 1331
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 215 place count 924 transition count 1276
Iterating global reduction 1 with 55 rules applied. Total rules applied 270 place count 924 transition count 1276
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 304 place count 924 transition count 1242
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 321 place count 907 transition count 1225
Iterating global reduction 2 with 17 rules applied. Total rules applied 338 place count 907 transition count 1225
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 351 place count 907 transition count 1212
Applied a total of 351 rules in 112 ms. Remains 907 /1052 variables (removed 145) and now considering 1212/1418 (removed 206) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 113 ms. Remains : 907/1052 places, 1212/1418 transitions.
[2024-05-31 19:19:59] [INFO ] Flatten gal took : 27 ms
[2024-05-31 19:19:59] [INFO ] Flatten gal took : 28 ms
[2024-05-31 19:19:59] [INFO ] Input system was already deterministic with 1212 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 981 transition count 1347
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 981 transition count 1347
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 156 place count 981 transition count 1333
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 209 place count 928 transition count 1280
Iterating global reduction 1 with 53 rules applied. Total rules applied 262 place count 928 transition count 1280
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 295 place count 928 transition count 1247
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 310 place count 913 transition count 1232
Iterating global reduction 2 with 15 rules applied. Total rules applied 325 place count 913 transition count 1232
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 336 place count 913 transition count 1221
Applied a total of 336 rules in 108 ms. Remains 913 /1052 variables (removed 139) and now considering 1221/1418 (removed 197) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108 ms. Remains : 913/1052 places, 1221/1418 transitions.
[2024-05-31 19:20:00] [INFO ] Flatten gal took : 25 ms
[2024-05-31 19:20:00] [INFO ] Flatten gal took : 26 ms
[2024-05-31 19:20:00] [INFO ] Input system was already deterministic with 1221 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 980 transition count 1346
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 980 transition count 1346
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 158 place count 980 transition count 1332
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 212 place count 926 transition count 1278
Iterating global reduction 1 with 54 rules applied. Total rules applied 266 place count 926 transition count 1278
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 301 place count 926 transition count 1243
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 317 place count 910 transition count 1227
Iterating global reduction 2 with 16 rules applied. Total rules applied 333 place count 910 transition count 1227
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 345 place count 910 transition count 1215
Applied a total of 345 rules in 122 ms. Remains 910 /1052 variables (removed 142) and now considering 1215/1418 (removed 203) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 124 ms. Remains : 910/1052 places, 1215/1418 transitions.
[2024-05-31 19:20:00] [INFO ] Flatten gal took : 26 ms
[2024-05-31 19:20:00] [INFO ] Flatten gal took : 27 ms
[2024-05-31 19:20:00] [INFO ] Input system was already deterministic with 1215 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 1000 edges and 1052 vertex of which 97 / 1052 are part of one of the 16 SCC in 1 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 970 transition count 1248
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 1 with 87 rules applied. Total rules applied 175 place count 883 transition count 1248
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 175 place count 883 transition count 1198
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 275 place count 833 transition count 1198
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 377 place count 731 transition count 1096
Iterating global reduction 2 with 102 rules applied. Total rules applied 479 place count 731 transition count 1096
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 493 place count 731 transition count 1082
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 522 place count 702 transition count 1053
Iterating global reduction 3 with 29 rules applied. Total rules applied 551 place count 702 transition count 1053
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 3 with 29 rules applied. Total rules applied 580 place count 702 transition count 1024
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 682 place count 651 transition count 973
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 701 place count 632 transition count 954
Iterating global reduction 4 with 19 rules applied. Total rules applied 720 place count 632 transition count 954
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 739 place count 632 transition count 935
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 755 place count 632 transition count 919
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 757 place count 630 transition count 917
Applied a total of 757 rules in 239 ms. Remains 630 /1052 variables (removed 422) and now considering 917/1418 (removed 501) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 240 ms. Remains : 630/1052 places, 917/1418 transitions.
[2024-05-31 19:20:00] [INFO ] Flatten gal took : 19 ms
[2024-05-31 19:20:00] [INFO ] Flatten gal took : 21 ms
[2024-05-31 19:20:00] [INFO ] Input system was already deterministic with 917 transitions.
RANDOM walk for 40000 steps (1736 resets) in 1681 ms. (23 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (12 resets) in 70 ms. (563 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 544289 steps, run timeout after 3001 ms. (steps per millisecond=181 ) properties seen :0 out of 1
Probabilistic random walk after 544289 steps, saw 180375 distinct states, run finished after 3004 ms. (steps per millisecond=181 ) properties seen :0
[2024-05-31 19:20:04] [INFO ] Flow matrix only has 902 transitions (discarded 15 similar events)
// Phase 1: matrix 902 rows 630 cols
[2024-05-31 19:20:04] [INFO ] Computed 18 invariants in 24 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 227/228 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 452/680 variables, 228/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/680 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 544/1224 variables, 256/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1224 variables, 0/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 144/1368 variables, 16/501 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 19:20:04] [INFO ] Deduced a trap composed of 248 places in 162 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1368 variables, 1/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1368 variables, 0/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 160/1528 variables, 144/646 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1528 variables, 0/646 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 3/1531 variables, 2/648 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1531 variables, 1/649 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1531 variables, 0/649 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1531 variables, 0/649 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1531/1532 variables, and 649 constraints, problems are : Problem set: 0 solved, 1 unsolved in 651 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 630/630 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 227/228 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 452/680 variables, 228/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/680 variables, 1/230 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/680 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 544/1224 variables, 256/486 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1224 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 144/1368 variables, 16/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1368 variables, 1/503 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 19:20:05] [INFO ] Deduced a trap composed of 248 places in 170 ms of which 3 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/1368 variables, 1/504 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1368 variables, 0/504 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 160/1528 variables, 144/648 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1528 variables, 0/648 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 3/1531 variables, 2/650 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1531 variables, 1/651 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1531 variables, 0/651 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/1531 variables, 0/651 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1531/1532 variables, and 651 constraints, problems are : Problem set: 0 solved, 1 unsolved in 590 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 630/630 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints]
After SMT, in 1279ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 18 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=9 )
FORMULA FlexibleBarrier-PT-16b-CTLFireability-2024-05 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 6 ms.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 988 transition count 1354
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 988 transition count 1354
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 139 place count 988 transition count 1343
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 189 place count 938 transition count 1293
Iterating global reduction 1 with 50 rules applied. Total rules applied 239 place count 938 transition count 1293
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 272 place count 938 transition count 1260
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 286 place count 924 transition count 1246
Iterating global reduction 2 with 14 rules applied. Total rules applied 300 place count 924 transition count 1246
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 311 place count 924 transition count 1235
Applied a total of 311 rules in 102 ms. Remains 924 /1052 variables (removed 128) and now considering 1235/1418 (removed 183) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 102 ms. Remains : 924/1052 places, 1235/1418 transitions.
[2024-05-31 19:20:05] [INFO ] Flatten gal took : 25 ms
[2024-05-31 19:20:05] [INFO ] Flatten gal took : 26 ms
[2024-05-31 19:20:05] [INFO ] Input system was already deterministic with 1235 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 1001 edges and 1052 vertex of which 97 / 1052 are part of one of the 16 SCC in 1 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 0 with 89 rules applied. Total rules applied 90 place count 970 transition count 1246
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 179 place count 881 transition count 1246
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 179 place count 881 transition count 1197
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 277 place count 832 transition count 1197
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 379 place count 730 transition count 1095
Iterating global reduction 2 with 102 rules applied. Total rules applied 481 place count 730 transition count 1095
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 495 place count 730 transition count 1081
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 495 place count 730 transition count 1080
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 497 place count 729 transition count 1080
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 525 place count 701 transition count 1052
Iterating global reduction 3 with 28 rules applied. Total rules applied 553 place count 701 transition count 1052
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 581 place count 701 transition count 1024
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 4 with 100 rules applied. Total rules applied 681 place count 651 transition count 974
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 700 place count 632 transition count 955
Iterating global reduction 4 with 19 rules applied. Total rules applied 719 place count 632 transition count 955
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 738 place count 632 transition count 936
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 754 place count 632 transition count 920
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 756 place count 630 transition count 918
Applied a total of 756 rules in 227 ms. Remains 630 /1052 variables (removed 422) and now considering 918/1418 (removed 500) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 227 ms. Remains : 630/1052 places, 918/1418 transitions.
[2024-05-31 19:20:05] [INFO ] Flatten gal took : 18 ms
[2024-05-31 19:20:05] [INFO ] Flatten gal took : 19 ms
[2024-05-31 19:20:05] [INFO ] Input system was already deterministic with 918 transitions.
RANDOM walk for 40000 steps (1743 resets) in 401 ms. (99 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (12 resets) in 45 ms. (869 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 742155 steps, run timeout after 3001 ms. (steps per millisecond=247 ) properties seen :0 out of 1
Probabilistic random walk after 742155 steps, saw 170339 distinct states, run finished after 3002 ms. (steps per millisecond=247 ) properties seen :0
[2024-05-31 19:20:09] [INFO ] Flow matrix only has 903 transitions (discarded 15 similar events)
// Phase 1: matrix 903 rows 630 cols
[2024-05-31 19:20:09] [INFO ] Computed 18 invariants in 19 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 226/227 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/227 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 452/679 variables, 227/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/679 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 546/1225 variables, 257/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1225 variables, 0/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 144/1369 variables, 16/501 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1369 variables, 0/501 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 160/1529 variables, 144/645 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1529 variables, 0/645 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 3/1532 variables, 2/647 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1532 variables, 1/648 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1532 variables, 0/648 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1532 variables, 0/648 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1532/1533 variables, and 648 constraints, problems are : Problem set: 0 solved, 1 unsolved in 394 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 630/630 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 226/227 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/227 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 452/679 variables, 227/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/679 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 546/1225 variables, 257/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1225 variables, 1/486 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1225 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 144/1369 variables, 16/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1369 variables, 0/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 160/1529 variables, 144/646 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1529 variables, 0/646 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 3/1532 variables, 2/648 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1532 variables, 1/649 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1532 variables, 0/649 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1532 variables, 0/649 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1532/1533 variables, and 649 constraints, problems are : Problem set: 0 solved, 1 unsolved in 349 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 630/630 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 772ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 31 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=31 )
FORMULA FlexibleBarrier-PT-16b-CTLFireability-2024-07 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 1 ms.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 982 transition count 1348
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 982 transition count 1348
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 154 place count 982 transition count 1334
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 206 place count 930 transition count 1282
Iterating global reduction 1 with 52 rules applied. Total rules applied 258 place count 930 transition count 1282
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 289 place count 930 transition count 1251
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 306 place count 913 transition count 1234
Iterating global reduction 2 with 17 rules applied. Total rules applied 323 place count 913 transition count 1234
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 336 place count 913 transition count 1221
Applied a total of 336 rules in 100 ms. Remains 913 /1052 variables (removed 139) and now considering 1221/1418 (removed 197) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 101 ms. Remains : 913/1052 places, 1221/1418 transitions.
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 23 ms
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 24 ms
[2024-05-31 19:20:10] [INFO ] Input system was already deterministic with 1221 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 979 transition count 1345
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 979 transition count 1345
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 160 place count 979 transition count 1331
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 215 place count 924 transition count 1276
Iterating global reduction 1 with 55 rules applied. Total rules applied 270 place count 924 transition count 1276
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 305 place count 924 transition count 1241
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 321 place count 908 transition count 1225
Iterating global reduction 2 with 16 rules applied. Total rules applied 337 place count 908 transition count 1225
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 349 place count 908 transition count 1213
Applied a total of 349 rules in 96 ms. Remains 908 /1052 variables (removed 144) and now considering 1213/1418 (removed 205) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97 ms. Remains : 908/1052 places, 1213/1418 transitions.
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 22 ms
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 23 ms
[2024-05-31 19:20:10] [INFO ] Input system was already deterministic with 1213 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 987 edges and 1052 vertex of which 91 / 1052 are part of one of the 15 SCC in 1 ms
Free SCC test removed 76 places
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 975 transition count 1253
Reduce places removed 87 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 88 rules applied. Total rules applied 176 place count 888 transition count 1252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 177 place count 887 transition count 1252
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 177 place count 887 transition count 1201
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 279 place count 836 transition count 1201
Discarding 96 places :
Symmetric choice reduction at 3 with 96 rule applications. Total rules 375 place count 740 transition count 1105
Iterating global reduction 3 with 96 rules applied. Total rules applied 471 place count 740 transition count 1105
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 483 place count 740 transition count 1093
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 483 place count 740 transition count 1092
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 485 place count 739 transition count 1092
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 514 place count 710 transition count 1063
Iterating global reduction 4 with 29 rules applied. Total rules applied 543 place count 710 transition count 1063
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 572 place count 710 transition count 1034
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 674 place count 659 transition count 983
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 690 place count 643 transition count 967
Iterating global reduction 5 with 16 rules applied. Total rules applied 706 place count 643 transition count 967
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 722 place count 643 transition count 951
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 6 with 15 rules applied. Total rules applied 737 place count 643 transition count 936
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 739 place count 641 transition count 934
Applied a total of 739 rules in 239 ms. Remains 641 /1052 variables (removed 411) and now considering 934/1418 (removed 484) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 239 ms. Remains : 641/1052 places, 934/1418 transitions.
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 17 ms
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 18 ms
[2024-05-31 19:20:10] [INFO ] Input system was already deterministic with 934 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 985 transition count 1351
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 985 transition count 1351
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 148 place count 985 transition count 1337
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 197 place count 936 transition count 1288
Iterating global reduction 1 with 49 rules applied. Total rules applied 246 place count 936 transition count 1288
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 276 place count 936 transition count 1258
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 291 place count 921 transition count 1243
Iterating global reduction 2 with 15 rules applied. Total rules applied 306 place count 921 transition count 1243
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 317 place count 921 transition count 1232
Applied a total of 317 rules in 99 ms. Remains 921 /1052 variables (removed 131) and now considering 1232/1418 (removed 186) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 99 ms. Remains : 921/1052 places, 1232/1418 transitions.
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 21 ms
[2024-05-31 19:20:10] [INFO ] Flatten gal took : 22 ms
[2024-05-31 19:20:10] [INFO ] Input system was already deterministic with 1232 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 966 edges and 1052 vertex of which 91 / 1052 are part of one of the 15 SCC in 1 ms
Free SCC test removed 76 places
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 86 place count 975 transition count 1255
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 171 place count 890 transition count 1255
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 171 place count 890 transition count 1210
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 261 place count 845 transition count 1210
Discarding 96 places :
Symmetric choice reduction at 2 with 96 rule applications. Total rules 357 place count 749 transition count 1114
Iterating global reduction 2 with 96 rules applied. Total rules applied 453 place count 749 transition count 1114
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 466 place count 749 transition count 1101
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 466 place count 749 transition count 1099
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 470 place count 747 transition count 1099
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 499 place count 718 transition count 1070
Iterating global reduction 3 with 29 rules applied. Total rules applied 528 place count 718 transition count 1070
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 554 place count 718 transition count 1044
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 0 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 4 with 106 rules applied. Total rules applied 660 place count 665 transition count 991
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 677 place count 648 transition count 974
Iterating global reduction 4 with 17 rules applied. Total rules applied 694 place count 648 transition count 974
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 711 place count 648 transition count 957
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 727 place count 648 transition count 941
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 729 place count 646 transition count 939
Applied a total of 729 rules in 220 ms. Remains 646 /1052 variables (removed 406) and now considering 939/1418 (removed 479) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 221 ms. Remains : 646/1052 places, 939/1418 transitions.
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 17 ms
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 17 ms
[2024-05-31 19:20:11] [INFO ] Input system was already deterministic with 939 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 988 edges and 1052 vertex of which 97 / 1052 are part of one of the 16 SCC in 0 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 86 place count 970 transition count 1250
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 171 place count 885 transition count 1250
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 171 place count 885 transition count 1205
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 261 place count 840 transition count 1205
Discarding 94 places :
Symmetric choice reduction at 2 with 94 rule applications. Total rules 355 place count 746 transition count 1111
Iterating global reduction 2 with 94 rules applied. Total rules applied 449 place count 746 transition count 1111
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 462 place count 746 transition count 1098
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 488 place count 720 transition count 1072
Iterating global reduction 3 with 26 rules applied. Total rules applied 514 place count 720 transition count 1072
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 535 place count 720 transition count 1051
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 637 place count 669 transition count 1000
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 658 place count 648 transition count 979
Iterating global reduction 4 with 21 rules applied. Total rules applied 679 place count 648 transition count 979
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 700 place count 648 transition count 958
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 716 place count 648 transition count 942
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 718 place count 646 transition count 940
Applied a total of 718 rules in 194 ms. Remains 646 /1052 variables (removed 406) and now considering 940/1418 (removed 478) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 194 ms. Remains : 646/1052 places, 940/1418 transitions.
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 16 ms
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 17 ms
[2024-05-31 19:20:11] [INFO ] Input system was already deterministic with 940 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Graph (trivial) has 964 edges and 1052 vertex of which 91 / 1052 are part of one of the 15 SCC in 0 ms
Free SCC test removed 76 places
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 89 place count 975 transition count 1252
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 177 place count 887 transition count 1252
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 177 place count 887 transition count 1204
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 273 place count 839 transition count 1204
Discarding 94 places :
Symmetric choice reduction at 2 with 94 rule applications. Total rules 367 place count 745 transition count 1110
Iterating global reduction 2 with 94 rules applied. Total rules applied 461 place count 745 transition count 1110
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 470 place count 745 transition count 1101
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 470 place count 745 transition count 1099
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 474 place count 743 transition count 1099
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 505 place count 712 transition count 1068
Iterating global reduction 3 with 31 rules applied. Total rules applied 536 place count 712 transition count 1068
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 566 place count 712 transition count 1038
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 0 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 4 with 106 rules applied. Total rules applied 672 place count 659 transition count 985
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 688 place count 643 transition count 969
Iterating global reduction 4 with 16 rules applied. Total rules applied 704 place count 643 transition count 969
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 720 place count 643 transition count 953
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 736 place count 643 transition count 937
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 737 place count 643 transition count 937
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 739 place count 641 transition count 935
Applied a total of 739 rules in 265 ms. Remains 641 /1052 variables (removed 411) and now considering 935/1418 (removed 483) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 265 ms. Remains : 641/1052 places, 935/1418 transitions.
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 16 ms
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 17 ms
[2024-05-31 19:20:11] [INFO ] Input system was already deterministic with 935 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1052/1052 places, 1418/1418 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 984 transition count 1350
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 984 transition count 1350
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 148 place count 984 transition count 1338
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 200 place count 932 transition count 1286
Iterating global reduction 1 with 52 rules applied. Total rules applied 252 place count 932 transition count 1286
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 284 place count 932 transition count 1254
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 300 place count 916 transition count 1238
Iterating global reduction 2 with 16 rules applied. Total rules applied 316 place count 916 transition count 1238
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 329 place count 916 transition count 1225
Applied a total of 329 rules in 97 ms. Remains 916 /1052 variables (removed 136) and now considering 1225/1418 (removed 193) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97 ms. Remains : 916/1052 places, 1225/1418 transitions.
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 20 ms
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 21 ms
[2024-05-31 19:20:11] [INFO ] Input system was already deterministic with 1225 transitions.
[2024-05-31 19:20:11] [INFO ] Flatten gal took : 43 ms
[2024-05-31 19:20:12] [INFO ] Flatten gal took : 26 ms
[2024-05-31 19:20:12] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2024-05-31 19:20:12] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1052 places, 1418 transitions and 4225 arcs took 6 ms.
Total runtime 75795 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=]
[--mu-opt] [--saturation=]
[--sat-granularity=] [--save-sat-levels]
[--guidance=] [-d|--deadlock]
[--action=] [-i|--invariant=STRING] [-n|--no-exit]
[--trace=] [--type=]
[--mu=.mu] [--ctl-star=.ctl]
[--ctl=.ctl] [--ltl=.ltl] [--dot=STRING]
[--save-levels=STRING] [--pg-solve] [--attr=]
[--saturating-attractor] [--write-strategy=.spg]
[--check-strategy] [--interactive-play] [--player]
[--pg-write=.spg] [--no-matrix] [--noack=<1|2>]
[--edge-label=] [--labels] [-m|--matrix]
[--mucalc=.mcf|] [-c|--cache]
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por= (default: heur)]
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=] [--sloan-w2=]
[--cw-max-cols=] [--cw-max-rows=] [--col-ins=<(C.C',)+>]
[--mh-timeout=] [--row-perm=<(R,)+>] [--col-perm=<(C,)+>]
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=] [--ldd32-step=]
[--ldd32-cache=] [--ldd-step=] [--ldd-cache=]
[--cache-ratio=] [--max-increase=]
[--min-free-nodes=] [--fdd-bits=]
[--fdd-reorder=]
[--vset-cache-diff=] [--no-soundness-check] [--precise]
[--next-union] [--peak-nodes] [--maxsum=]
[--block-size=] [--cluster-size=] [-v] [-q]
[--debug=] [--stats] [--where] [--when]
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS] []
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-00
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-01
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-02
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-03
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-04
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-06
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-08
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-09
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-10
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2024-11
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2023-12
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2023-13
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2023-14
Could not compute solution for formula : FlexibleBarrier-PT-16b-CTLFireability-2023-15

BK_STOP 1717183212403

--------------------
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 CTLFireability -timeout 360 -rebuildPNML
mcc2024
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-00
ctl formula formula --ctl=/tmp/631/ctl_0_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-01
ctl formula formula --ctl=/tmp/631/ctl_1_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-02
ctl formula formula --ctl=/tmp/631/ctl_2_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-03
ctl formula formula --ctl=/tmp/631/ctl_3_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-04
ctl formula formula --ctl=/tmp/631/ctl_4_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-06
ctl formula formula --ctl=/tmp/631/ctl_5_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-08
ctl formula formula --ctl=/tmp/631/ctl_6_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-09
ctl formula formula --ctl=/tmp/631/ctl_7_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-10
ctl formula formula --ctl=/tmp/631/ctl_8_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2024-11
ctl formula formula --ctl=/tmp/631/ctl_9_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2023-12
ctl formula formula --ctl=/tmp/631/ctl_10_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2023-13
ctl formula formula --ctl=/tmp/631/ctl_11_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2023-14
ctl formula formula --ctl=/tmp/631/ctl_12_
ctl formula name FlexibleBarrier-PT-16b-CTLFireability-2023-15
ctl formula formula --ctl=/tmp/631/ctl_13_
pnml2lts-sym, ** error **: unknown vector set implementation lddmc

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="FlexibleBarrier-PT-16b"
export BK_EXAMINATION="CTLFireability"
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 FlexibleBarrier-PT-16b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r496-tall-171640602700106"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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