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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 8.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K 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.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 06:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Apr 13 06:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Apr 13 06:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Apr 13 06:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 9.7M 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 DLCshifumi-PT-5b-CTLFireability-2024-00
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-01
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-02
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-03
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-04
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-05
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-06
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-07
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-08
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-09
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-10
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2024-11
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2023-12
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2023-13
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2023-14
FORMULA_NAME DLCshifumi-PT-5b-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716441774019

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-5b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-23 05:22:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-23 05:22:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 05:22:58] [INFO ] Load time of PNML (sax parser for PT used): 1802 ms
[2024-05-23 05:22:59] [INFO ] Transformed 27146 places.
[2024-05-23 05:22:59] [INFO ] Transformed 39849 transitions.
[2024-05-23 05:22:59] [INFO ] Found NUPN structural information;
[2024-05-23 05:23:00] [INFO ] Parsed PT model containing 27146 places and 39849 transitions and 107425 arcs in 3752 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 34 ms.
Support contains 177 out of 27146 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2683 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
// Phase 1: matrix 39849 rows 27146 cols
[2024-05-23 05:23:07] [INFO ] Computed 1378 invariants in 450 ms
[2024-05-23 05:23:45] [INFO ] Implicit Places using invariants in 39366 ms returned []
Implicit Place search using SMT only with invariants took 39429 ms to find 0 implicit places.
Running 39848 sub problems to find dead transitions.
[2024-05-23 05:23:47] [INFO ] Invariant cache hit.
SMT process timed out in 201538ms, After SMT, problems are : Problem set: 0 solved, 39848 unsolved
Search for dead transitions found 0 dead transitions in 202319ms
Finished structural reductions in LTL mode , in 1 iterations and 244681 ms. Remains : 27146/27146 places, 39849/39849 transitions.
Support contains 177 out of 27146 places after structural reductions.
[2024-05-23 05:27:12] [INFO ] Flatten gal took : 1471 ms
[2024-05-23 05:27:13] [INFO ] Flatten gal took : 1035 ms
[2024-05-23 05:27:15] [INFO ] Input system was already deterministic with 39849 transitions.
Support contains 176 out of 27146 places (down from 177) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 4029 ms. (9 steps per ms) remains 78/94 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 57 ms. (69 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 54 ms. (72 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 59 ms. (66 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 97 ms. (40 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4002 steps (8 resets) in 31 ms. (125 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4002 steps (8 resets) in 39 ms. (100 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 50 ms. (78 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 78/78 properties
[2024-05-23 05:27:20] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 147/147 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/147 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 78 unsolved
SMT process timed out in 6005ms, After SMT, problems are : Problem set: 0 solved, 78 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 147 out of 27146 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Graph (trivial) has 25009 edges and 27146 vertex of which 2140 / 27146 are part of one of the 142 SCC in 86 ms
Free SCC test removed 1998 places
Drop transitions (Empty/Sink Transition effects.) removed 2264 transitions
Reduce isomorphic transitions removed 2264 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12807 transitions
Trivial Post-agglo rules discarded 12807 transitions
Performed 12807 trivial Post agglomeration. Transition count delta: 12807
Iterating post reduction 0 with 12807 rules applied. Total rules applied 12808 place count 25148 transition count 24778
Reduce places removed 12807 places and 0 transitions.
Ensure Unique test removed 365 transitions
Reduce isomorphic transitions removed 365 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 1 with 13531 rules applied. Total rules applied 26339 place count 12341 transition count 24054
Reduce places removed 359 places and 0 transitions.
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 108 transitions
Trivial Post-agglo rules discarded 108 transitions
Performed 108 trivial Post agglomeration. Transition count delta: 108
Iterating post reduction 2 with 579 rules applied. Total rules applied 26918 place count 11982 transition count 23834
Reduce places removed 108 places and 0 transitions.
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Iterating post reduction 3 with 165 rules applied. Total rules applied 27083 place count 11874 transition count 23777
Reduce places removed 57 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 62 rules applied. Total rules applied 27145 place count 11817 transition count 23772
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 27147 place count 11815 transition count 23772
Performed 191 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 191 Pre rules applied. Total rules applied 27147 place count 11815 transition count 23581
Deduced a syphon composed of 191 places in 1001 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 6 with 382 rules applied. Total rules applied 27529 place count 11624 transition count 23581
Discarding 3247 places :
Symmetric choice reduction at 6 with 3247 rule applications. Total rules 30776 place count 8377 transition count 20334
Iterating global reduction 6 with 3247 rules applied. Total rules applied 34023 place count 8377 transition count 20334
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 17 rules applied. Total rules applied 34040 place count 8377 transition count 20317
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 34049 place count 8371 transition count 20314
Performed 1326 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1326 Pre rules applied. Total rules applied 34049 place count 8371 transition count 18988
Deduced a syphon composed of 1326 places in 745 ms
Reduce places removed 1326 places and 0 transitions.
Iterating global reduction 8 with 2652 rules applied. Total rules applied 36701 place count 7045 transition count 18988
Discarding 239 places :
Symmetric choice reduction at 8 with 239 rule applications. Total rules 36940 place count 6806 transition count 16093
Iterating global reduction 8 with 239 rules applied. Total rules applied 37179 place count 6806 transition count 16093
Ensure Unique test removed 226 transitions
Reduce isomorphic transitions removed 226 transitions.
Iterating post reduction 8 with 226 rules applied. Total rules applied 37405 place count 6806 transition count 15867
Performed 1705 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 1705 places in 7 ms
Reduce places removed 1705 places and 0 transitions.
Iterating global reduction 9 with 3410 rules applied. Total rules applied 40815 place count 5101 transition count 14160
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 40817 place count 5101 transition count 14158
Renaming transitions due to excessive name length > 1024 char.
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 40819 place count 5099 transition count 13904
Iterating global reduction 10 with 2 rules applied. Total rules applied 40821 place count 5099 transition count 13904
Performed 101 Post agglomeration using F-continuation condition with reduction of 155 identical transitions.
Deduced a syphon composed of 101 places in 7 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 41023 place count 4998 transition count 14375
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 41025 place count 4998 transition count 14373
Discarding 33 places :
Symmetric choice reduction at 11 with 33 rule applications. Total rules 41058 place count 4965 transition count 14043
Iterating global reduction 11 with 33 rules applied. Total rules applied 41091 place count 4965 transition count 14043
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 11 with 156 rules applied. Total rules applied 41247 place count 4965 transition count 13887
Performed 101 Post agglomeration using F-continuation condition with reduction of 160 identical transitions.
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 41449 place count 4864 transition count 14360
Discarding 32 places :
Symmetric choice reduction at 12 with 32 rule applications. Total rules 41481 place count 4832 transition count 14040
Iterating global reduction 12 with 32 rules applied. Total rules applied 41513 place count 4832 transition count 14040
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 12 with 160 rules applied. Total rules applied 41673 place count 4832 transition count 13880
Performed 101 Post agglomeration using F-continuation condition with reduction of 140 identical transitions.
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 13 with 202 rules applied. Total rules applied 41875 place count 4731 transition count 14356
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 41879 place count 4731 transition count 14352
Discarding 32 places :
Symmetric choice reduction at 14 with 32 rule applications. Total rules 41911 place count 4699 transition count 14032
Iterating global reduction 14 with 32 rules applied. Total rules applied 41943 place count 4699 transition count 14032
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 14 with 142 rules applied. Total rules applied 42085 place count 4699 transition count 13890
Performed 101 Post agglomeration using F-continuation condition with reduction of 110 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 15 with 202 rules applied. Total rules applied 42287 place count 4598 transition count 14461
Drop transitions (Empty/Sink Transition effects.) removed 51 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 15 with 52 rules applied. Total rules applied 42339 place count 4598 transition count 14409
Discarding 23 places :
Symmetric choice reduction at 16 with 23 rule applications. Total rules 42362 place count 4575 transition count 14178
Iterating global reduction 16 with 23 rules applied. Total rules applied 42385 place count 4575 transition count 14178
Ensure Unique test removed 111 transitions
Reduce isomorphic transitions removed 111 transitions.
Iterating post reduction 16 with 111 rules applied. Total rules applied 42496 place count 4575 transition count 14067
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -149
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 17 with 30 rules applied. Total rules applied 42526 place count 4560 transition count 14216
Drop transitions (Empty/Sink Transition effects.) removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 17 with 16 rules applied. Total rules applied 42542 place count 4560 transition count 14200
Drop transitions (Redundant composition of simpler transitions.) removed 93 transitions
Redundant transition composition rules discarded 93 transitions
Iterating global reduction 18 with 93 rules applied. Total rules applied 42635 place count 4560 transition count 14107
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 42636 place count 4559 transition count 14106
Iterating global reduction 18 with 1 rules applied. Total rules applied 42637 place count 4559 transition count 14106
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 42638 place count 4558 transition count 13977
Iterating global reduction 18 with 1 rules applied. Total rules applied 42639 place count 4558 transition count 13977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 42640 place count 4558 transition count 13976
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 42646 place count 4555 transition count 13973
Discarding 3 places :
Symmetric choice reduction at 19 with 3 rule applications. Total rules 42649 place count 4552 transition count 13579
Iterating global reduction 19 with 3 rules applied. Total rules applied 42652 place count 4552 transition count 13579
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 42653 place count 4552 transition count 13578
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 20 with 2 rules applied. Total rules applied 42655 place count 4551 transition count 13590
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 42656 place count 4551 transition count 13589
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 21 with 2 rules applied. Total rules applied 42658 place count 4551 transition count 13587
Free-agglomeration rule applied 2748 times with reduction of 1416 identical transitions.
Iterating global reduction 21 with 2748 rules applied. Total rules applied 45406 place count 4551 transition count 9423
Reduce places removed 2748 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3130 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 3149 transitions.
Graph (complete) has 6712 edges and 1803 vertex of which 1532 are kept as prefixes of interest. Removing 271 places using SCC suffix rule.5 ms
Discarding 271 places :
Also discarding 167 output transitions
Drop transitions (Output transitions of discarded places.) removed 167 transitions
Iterating post reduction 21 with 5898 rules applied. Total rules applied 51304 place count 1532 transition count 6107
Drop transitions (Empty/Sink Transition effects.) removed 381 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 383 transitions.
Iterating post reduction 22 with 383 rules applied. Total rules applied 51687 place count 1532 transition count 5724
Discarding 487 places :
Symmetric choice reduction at 23 with 487 rule applications. Total rules 52174 place count 1045 transition count 3907
Iterating global reduction 23 with 487 rules applied. Total rules applied 52661 place count 1045 transition count 3907
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 52663 place count 1045 transition count 3905
Drop transitions (Redundant composition of simpler transitions.) removed 84 transitions
Redundant transition composition rules discarded 84 transitions
Iterating global reduction 24 with 84 rules applied. Total rules applied 52747 place count 1045 transition count 3821
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 24 with 4 rules applied. Total rules applied 52751 place count 1043 transition count 3819
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 24 with 7 rules applied. Total rules applied 52758 place count 1043 transition count 3812
Free-agglomeration rule applied 2 times.
Iterating global reduction 24 with 2 rules applied. Total rules applied 52760 place count 1043 transition count 3810
Reduce places removed 2 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 136 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 148 transitions.
Iterating post reduction 24 with 150 rules applied. Total rules applied 52910 place count 1041 transition count 3662
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 25 with 4 rules applied. Total rules applied 52914 place count 1041 transition count 3662
Applied a total of 52914 rules in 21792 ms. Remains 1041 /27146 variables (removed 26105) and now considering 3662/39849 (removed 36187) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21794 ms. Remains : 1041/27146 places, 3662/39849 transitions.
RANDOM walk for 40000 steps (8 resets) in 3803 ms. (10 steps per ms) remains 5/78 properties
BEST_FIRST walk for 40004 steps (8 resets) in 455 ms. (87 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 439 ms. (90 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 401 ms. (99 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 207 ms. (192 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 404 ms. (98 steps per ms) remains 5/5 properties
[2024-05-23 05:27:50] [INFO ] Flow matrix only has 1027 transitions (discarded 2635 similar events)
// Phase 1: matrix 1027 rows 1041 cols
[2024-05-23 05:27:50] [INFO ] Computed 679 invariants in 25 ms
[2024-05-23 05:27:50] [INFO ] State equation strengthened by 362 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp42 is UNSAT
At refinement iteration 1 (OVERLAPS) 777/796 variables, 599/599 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/796 variables, 0/599 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 237/1033 variables, 80/679 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1033 variables, 0/679 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 1019/2052 variables, 1033/1712 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2052 variables, 362/2074 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2052 variables, 0/2074 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 8/2060 variables, 4/2078 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2060 variables, 0/2078 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 8/2068 variables, 4/2082 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2068 variables, 0/2082 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/2068 variables, 0/2082 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2068/2068 variables, and 2082 constraints, problems are : Problem set: 1 solved, 4 unsolved in 2652 ms.
Refiners :[Positive P Invariants (semi-flows): 679/679 constraints, State Equation: 1041/1041 constraints, ReadFeed: 362/362 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 68/83 variables, 14/14 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/83 variables, 0/14 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 950/1033 variables, 665/679 constraints. Problems are: Problem set: 1 solved, 4 unsolved
[2024-05-23 05:27:53] [INFO ] Deduced a trap composed of 10 places in 71 ms of which 21 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/1033 variables, 1/680 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1033 variables, 0/680 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1019/2052 variables, 1033/1713 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2052 variables, 362/2075 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2052 variables, 4/2079 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2052 variables, 0/2079 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 8/2060 variables, 4/2083 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2060 variables, 0/2083 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 8/2068 variables, 4/2087 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2068 variables, 0/2087 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/2068 variables, 0/2087 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2068/2068 variables, and 2087 constraints, problems are : Problem set: 1 solved, 4 unsolved in 3723 ms.
Refiners :[Positive P Invariants (semi-flows): 679/679 constraints, State Equation: 1041/1041 constraints, ReadFeed: 362/362 constraints, PredecessorRefiner: 4/5 constraints, Known Traps: 1/1 constraints]
After SMT, in 6509ms problems are : Problem set: 1 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Finished Parikh walk after 1080 steps, including 12 resets, run visited all 4 properties in 28 ms. (steps per millisecond=38 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 4 properties in 59 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-23 05:27:57] [INFO ] Flatten gal took : 790 ms
[2024-05-23 05:27:58] [INFO ] Flatten gal took : 820 ms
[2024-05-23 05:28:00] [INFO ] Input system was already deterministic with 39849 transitions.
Computed a total of 6377 stabilizing places and 6377 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Graph (trivial) has 25294 edges and 27146 vertex of which 2248 / 27146 are part of one of the 143 SCC in 11 ms
Free SCC test removed 2105 places
Ensure Unique test removed 2238 transitions
Reduce isomorphic transitions removed 2238 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12910 transitions
Trivial Post-agglo rules discarded 12910 transitions
Performed 12910 trivial Post agglomeration. Transition count delta: 12910
Iterating post reduction 0 with 12910 rules applied. Total rules applied 12911 place count 25040 transition count 24700
Reduce places removed 12910 places and 0 transitions.
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 379 transitions
Trivial Post-agglo rules discarded 379 transitions
Performed 379 trivial Post agglomeration. Transition count delta: 379
Iterating post reduction 1 with 13673 rules applied. Total rules applied 26584 place count 12130 transition count 23937
Reduce places removed 379 places and 0 transitions.
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 2 with 625 rules applied. Total rules applied 27209 place count 11751 transition count 23691
Reduce places removed 123 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 125 rules applied. Total rules applied 27334 place count 11628 transition count 23689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 27336 place count 11626 transition count 23689
Performed 124 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 124 Pre rules applied. Total rules applied 27336 place count 11626 transition count 23565
Deduced a syphon composed of 124 places in 1054 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 5 with 248 rules applied. Total rules applied 27584 place count 11502 transition count 23565
Discarding 3286 places :
Symmetric choice reduction at 5 with 3286 rule applications. Total rules 30870 place count 8216 transition count 20279
Iterating global reduction 5 with 3286 rules applied. Total rules applied 34156 place count 8216 transition count 20279
Performed 1249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1249 Pre rules applied. Total rules applied 34156 place count 8216 transition count 19030
Deduced a syphon composed of 1249 places in 753 ms
Reduce places removed 1249 places and 0 transitions.
Iterating global reduction 5 with 2498 rules applied. Total rules applied 36654 place count 6967 transition count 19030
Discarding 280 places :
Symmetric choice reduction at 5 with 280 rule applications. Total rules 36934 place count 6687 transition count 13360
Iterating global reduction 5 with 280 rules applied. Total rules applied 37214 place count 6687 transition count 13360
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 5 with 255 rules applied. Total rules applied 37469 place count 6687 transition count 13105
Performed 1764 Post agglomeration using F-continuation condition.Transition count delta: 1764
Deduced a syphon composed of 1764 places in 3 ms
Reduce places removed 1764 places and 0 transitions.
Iterating global reduction 6 with 3528 rules applied. Total rules applied 40997 place count 4923 transition count 11341
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 41007 place count 4923 transition count 11331
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 5 rules applied. Total rules applied 41012 place count 4923 transition count 11326
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 41017 place count 4918 transition count 11326
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 41019 place count 4916 transition count 11324
Applied a total of 41019 rules in 11523 ms. Remains 4916 /27146 variables (removed 22230) and now considering 11324/39849 (removed 28525) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11525 ms. Remains : 4916/27146 places, 11324/39849 transitions.
[2024-05-23 05:28:17] [INFO ] Flatten gal took : 232 ms
[2024-05-23 05:28:17] [INFO ] Flatten gal took : 280 ms
[2024-05-23 05:28:18] [INFO ] Input system was already deterministic with 11324 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2257 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2259 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:28:21] [INFO ] Flatten gal took : 741 ms
[2024-05-23 05:28:22] [INFO ] Flatten gal took : 809 ms
[2024-05-23 05:28:23] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2310 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2312 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:28:26] [INFO ] Flatten gal took : 775 ms
[2024-05-23 05:28:27] [INFO ] Flatten gal took : 815 ms
[2024-05-23 05:28:29] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2269 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2270 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:28:32] [INFO ] Flatten gal took : 769 ms
[2024-05-23 05:28:33] [INFO ] Flatten gal took : 756 ms
[2024-05-23 05:28:34] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2257 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2258 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:28:37] [INFO ] Flatten gal took : 724 ms
[2024-05-23 05:28:38] [INFO ] Flatten gal took : 826 ms
[2024-05-23 05:28:40] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Graph (trivial) has 25294 edges and 27146 vertex of which 2248 / 27146 are part of one of the 143 SCC in 13 ms
Free SCC test removed 2105 places
Ensure Unique test removed 2238 transitions
Reduce isomorphic transitions removed 2238 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12912 transitions
Trivial Post-agglo rules discarded 12912 transitions
Performed 12912 trivial Post agglomeration. Transition count delta: 12912
Iterating post reduction 0 with 12912 rules applied. Total rules applied 12913 place count 25040 transition count 24698
Reduce places removed 12912 places and 0 transitions.
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 379 transitions
Trivial Post-agglo rules discarded 379 transitions
Performed 379 trivial Post agglomeration. Transition count delta: 379
Iterating post reduction 1 with 13675 rules applied. Total rules applied 26588 place count 12128 transition count 23935
Reduce places removed 379 places and 0 transitions.
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 2 with 625 rules applied. Total rules applied 27213 place count 11749 transition count 23689
Reduce places removed 123 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 124 rules applied. Total rules applied 27337 place count 11626 transition count 23688
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 27338 place count 11625 transition count 23688
Performed 123 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 123 Pre rules applied. Total rules applied 27338 place count 11625 transition count 23565
Deduced a syphon composed of 123 places in 913 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 5 with 246 rules applied. Total rules applied 27584 place count 11502 transition count 23565
Discarding 3287 places :
Symmetric choice reduction at 5 with 3287 rule applications. Total rules 30871 place count 8215 transition count 20278
Iterating global reduction 5 with 3287 rules applied. Total rules applied 34158 place count 8215 transition count 20278
Performed 1249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1249 Pre rules applied. Total rules applied 34158 place count 8215 transition count 19029
Deduced a syphon composed of 1249 places in 876 ms
Reduce places removed 1249 places and 0 transitions.
Iterating global reduction 5 with 2498 rules applied. Total rules applied 36656 place count 6966 transition count 19029
Discarding 280 places :
Symmetric choice reduction at 5 with 280 rule applications. Total rules 36936 place count 6686 transition count 13359
Iterating global reduction 5 with 280 rules applied. Total rules applied 37216 place count 6686 transition count 13359
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 5 with 255 rules applied. Total rules applied 37471 place count 6686 transition count 13104
Performed 1764 Post agglomeration using F-continuation condition.Transition count delta: 1764
Deduced a syphon composed of 1764 places in 2 ms
Reduce places removed 1764 places and 0 transitions.
Iterating global reduction 6 with 3528 rules applied. Total rules applied 40999 place count 4922 transition count 11340
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 41009 place count 4922 transition count 11330
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 5 rules applied. Total rules applied 41014 place count 4922 transition count 11325
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 41019 place count 4917 transition count 11325
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 41021 place count 4915 transition count 11323
Applied a total of 41021 rules in 11758 ms. Remains 4915 /27146 variables (removed 22231) and now considering 11323/39849 (removed 28526) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11758 ms. Remains : 4915/27146 places, 11323/39849 transitions.
[2024-05-23 05:28:52] [INFO ] Flatten gal took : 202 ms
[2024-05-23 05:28:52] [INFO ] Flatten gal took : 237 ms
[2024-05-23 05:28:53] [INFO ] Input system was already deterministic with 11323 transitions.
RANDOM walk for 24501 steps (5 resets) in 6259 ms. (3 steps per ms) remains 0/1 properties
FORMULA DLCshifumi-PT-5b-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2899 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2901 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:28:59] [INFO ] Flatten gal took : 822 ms
[2024-05-23 05:28:59] [INFO ] Flatten gal took : 936 ms
[2024-05-23 05:29:02] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2770 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2771 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:05] [INFO ] Flatten gal took : 801 ms
[2024-05-23 05:29:06] [INFO ] Flatten gal took : 979 ms
[2024-05-23 05:29:08] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2295 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2299 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:11] [INFO ] Flatten gal took : 724 ms
[2024-05-23 05:29:12] [INFO ] Flatten gal took : 808 ms
[2024-05-23 05:29:14] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2458 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2460 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:18] [INFO ] Flatten gal took : 813 ms
[2024-05-23 05:29:19] [INFO ] Flatten gal took : 973 ms
[2024-05-23 05:29:20] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2290 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2291 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:24] [INFO ] Flatten gal took : 728 ms
[2024-05-23 05:29:24] [INFO ] Flatten gal took : 812 ms
[2024-05-23 05:29:26] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2286 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2287 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:29] [INFO ] Flatten gal took : 731 ms
[2024-05-23 05:29:30] [INFO ] Flatten gal took : 816 ms
[2024-05-23 05:29:31] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Graph (trivial) has 25265 edges and 27146 vertex of which 2232 / 27146 are part of one of the 142 SCC in 10 ms
Free SCC test removed 2090 places
Ensure Unique test removed 2222 transitions
Reduce isomorphic transitions removed 2222 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12902 transitions
Trivial Post-agglo rules discarded 12902 transitions
Performed 12902 trivial Post agglomeration. Transition count delta: 12902
Iterating post reduction 0 with 12902 rules applied. Total rules applied 12903 place count 25055 transition count 24724
Reduce places removed 12902 places and 0 transitions.
Ensure Unique test removed 381 transitions
Reduce isomorphic transitions removed 381 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 376 transitions
Trivial Post-agglo rules discarded 376 transitions
Performed 376 trivial Post agglomeration. Transition count delta: 376
Iterating post reduction 1 with 13659 rules applied. Total rules applied 26562 place count 12153 transition count 23967
Reduce places removed 376 places and 0 transitions.
Ensure Unique test removed 122 transitions
Reduce isomorphic transitions removed 122 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 2 with 619 rules applied. Total rules applied 27181 place count 11777 transition count 23724
Reduce places removed 121 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 3 with 128 rules applied. Total rules applied 27309 place count 11656 transition count 23717
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 9 rules applied. Total rules applied 27318 place count 11649 transition count 23715
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 27319 place count 11648 transition count 23715
Performed 133 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 133 Pre rules applied. Total rules applied 27319 place count 11648 transition count 23582
Deduced a syphon composed of 133 places in 921 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 6 with 266 rules applied. Total rules applied 27585 place count 11515 transition count 23582
Discarding 3287 places :
Symmetric choice reduction at 6 with 3287 rule applications. Total rules 30872 place count 8228 transition count 20295
Iterating global reduction 6 with 3287 rules applied. Total rules applied 34159 place count 8228 transition count 20295
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 4 rules applied. Total rules applied 34163 place count 8228 transition count 20291
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 34166 place count 8226 transition count 20290
Performed 1246 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1246 Pre rules applied. Total rules applied 34166 place count 8226 transition count 19044
Deduced a syphon composed of 1246 places in 756 ms
Reduce places removed 1246 places and 0 transitions.
Iterating global reduction 8 with 2492 rules applied. Total rules applied 36658 place count 6980 transition count 19044
Discarding 278 places :
Symmetric choice reduction at 8 with 278 rule applications. Total rules 36936 place count 6702 transition count 13506
Iterating global reduction 8 with 278 rules applied. Total rules applied 37214 place count 6702 transition count 13506
Ensure Unique test removed 253 transitions
Reduce isomorphic transitions removed 253 transitions.
Iterating post reduction 8 with 253 rules applied. Total rules applied 37467 place count 6702 transition count 13253
Performed 1766 Post agglomeration using F-continuation condition.Transition count delta: 1766
Deduced a syphon composed of 1766 places in 3 ms
Reduce places removed 1766 places and 0 transitions.
Iterating global reduction 9 with 3532 rules applied. Total rules applied 40999 place count 4936 transition count 11487
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 41010 place count 4936 transition count 11476
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 9 with 6 rules applied. Total rules applied 41016 place count 4936 transition count 11470
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 41022 place count 4930 transition count 11470
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 41024 place count 4928 transition count 11468
Applied a total of 41024 rules in 11749 ms. Remains 4928 /27146 variables (removed 22218) and now considering 11468/39849 (removed 28381) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11749 ms. Remains : 4928/27146 places, 11468/39849 transitions.
[2024-05-23 05:29:44] [INFO ] Flatten gal took : 291 ms
[2024-05-23 05:29:44] [INFO ] Flatten gal took : 320 ms
[2024-05-23 05:29:44] [INFO ] Input system was already deterministic with 11468 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2388 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2390 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:48] [INFO ] Flatten gal took : 734 ms
[2024-05-23 05:29:49] [INFO ] Flatten gal took : 819 ms
[2024-05-23 05:29:50] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2421 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2422 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:53] [INFO ] Flatten gal took : 729 ms
[2024-05-23 05:29:54] [INFO ] Flatten gal took : 816 ms
[2024-05-23 05:29:56] [INFO ] Input system was already deterministic with 39849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Applied a total of 0 rules in 2293 ms. Remains 27146 /27146 variables (removed 0) and now considering 39849/39849 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2294 ms. Remains : 27146/27146 places, 39849/39849 transitions.
[2024-05-23 05:29:59] [INFO ] Flatten gal took : 733 ms
[2024-05-23 05:30:00] [INFO ] Flatten gal took : 818 ms
[2024-05-23 05:30:01] [INFO ] Input system was already deterministic with 39849 transitions.
[2024-05-23 05:30:02] [INFO ] Flatten gal took : 815 ms
[2024-05-23 05:30:03] [INFO ] Flatten gal took : 852 ms
[2024-05-23 05:30:03] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 6 ms.
[2024-05-23 05:30:03] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 27146 places, 39849 transitions and 107425 arcs took 152 ms.
Total runtime 427290 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running DLCshifumi-PT-5b

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/415/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 27146
TRANSITIONS: 39849
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.985s, Sys 0.080s]


SAVING FILE /home/mcc/execution/415/model (.net / .def) ...
EXPORT TIME: [User 0.183s, Sys 0.019s]


----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES

Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net

Process ID: 649
MODEL NAME: /home/mcc/execution/415/model
27146 places, 39849 transitions.

Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------

BK_STOP 1716442612733

--------------------
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
Error in allocating array of size 16384 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

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="DLCshifumi-PT-5b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is DLCshifumi-PT-5b, 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 r113-smll-171624274700346"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-5b.tgz
mv DLCshifumi-PT-5b 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 ;