About the Execution of GreatSPN+red for ViralEpidemic-PT-S16D2C4A03
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13346.668 | 1607002.00 | 2497720.00 | 5317.70 | ?TF??????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.r443-smll-171701110500410.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 ViralEpidemic-PT-S16D2C4A03, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r443-smll-171701110500410
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 54M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 5.2K May 19 07:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 19 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 19 07:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 19:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Apr 12 07:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Apr 12 07:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 06:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Apr 12 06:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 23 08:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 23 08:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 11 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 54M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-00
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-01
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-02
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-03
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-04
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-05
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-06
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-07
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-08
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-09
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-10
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-11
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2023-12
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2023-13
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2023-14
FORMULA_NAME ViralEpidemic-PT-S16D2C4A03-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1717144597658
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ViralEpidemic-PT-S16D2C4A03
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-31 08:36:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-31 08:36:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 08:36:43] [INFO ] Load time of PNML (sax parser for PT used): 3218 ms
[2024-05-31 08:36:44] [INFO ] Transformed 78643 places.
[2024-05-31 08:36:44] [INFO ] Transformed 144177 transitions.
[2024-05-31 08:36:44] [INFO ] Parsed PT model containing 78643 places and 144177 transitions and 353889 arcs in 4197 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 147 ms.
Support contains 236 out of 78643 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78643/78643 places, 144177/144177 transitions.
Discarding 3972 places :
Symmetric choice reduction at 0 with 3972 rule applications. Total rules 3972 place count 74671 transition count 80625
Iterating global reduction 0 with 3972 rules applied. Total rules applied 7944 place count 74671 transition count 80625
Discarding 5233 places :
Symmetric choice reduction at 0 with 5233 rule applications. Total rules 13177 place count 69438 transition count 70159
Iterating global reduction 0 with 5233 rules applied. Total rules applied 18410 place count 69438 transition count 70159
Applied a total of 18410 rules in 78588 ms. Remains 69438 /78643 variables (removed 9205) and now considering 70159/144177 (removed 74018) transitions.
// Phase 1: matrix 70159 rows 69438 cols
[2024-05-31 08:38:11] [INFO ] Invariants computation overflowed in 7341 ms
[2024-05-31 08:38:51] [INFO ] Performed 3331/69438 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 08:39:21] [INFO ] Performed 7966/69438 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 08:39:51] [INFO ] Performed 13008/69438 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 08:40:21] [INFO ] Performed 18454/69438 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 08:40:21] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 08:40:21] [INFO ] Implicit Places using invariants in 137152 ms returned []
Implicit Place search using SMT only with invariants took 137199 ms to find 0 implicit places.
Running 70158 sub problems to find dead transitions.
// Phase 1: matrix 70159 rows 69438 cols
[2024-05-31 08:40:30] [INFO ] Invariants computation overflowed in 7731 ms
SMT process timed out in 540676ms, After SMT, problems are : Problem set: 0 solved, 70158 unsolved
Search for dead transitions found 0 dead transitions in 541904ms
Starting structural reductions in LTL mode, iteration 1 : 69438/78643 places, 70159/144177 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 758002 ms. Remains : 69438/78643 places, 70159/144177 transitions.
Support contains 236 out of 69438 places after structural reductions.
[2024-05-31 08:49:27] [INFO ] Flatten gal took : 3206 ms
[2024-05-31 08:49:30] [INFO ] Flatten gal took : 2351 ms
[2024-05-31 08:49:34] [INFO ] Input system was already deterministic with 70159 transitions.
Support contains 228 out of 69438 places (down from 236) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 27502 ms. (1 steps per ms) remains 21/80 properties
BEST_FIRST walk for 4004 steps (8 resets) in 613 ms. (6 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 520 ms. (7 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 980 ms. (4 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 602 ms. (6 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 623 ms. (6 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 494 ms. (8 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 377 ms. (10 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 363 ms. (11 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 361 ms. (11 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 360 ms. (11 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 363 ms. (11 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 364 ms. (10 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 881 ms. (4 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 363 ms. (11 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 364 ms. (10 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 485 ms. (8 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 614 ms. (6 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 512 ms. (7 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 550 ms. (7 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 584 ms. (6 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 471 ms. (8 steps per ms) remains 21/21 properties
// Phase 1: matrix 70159 rows 69438 cols
[2024-05-31 08:49:53] [INFO ] Invariants computation overflowed in 7512 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/77 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 175/252 variables, 77/77 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 21 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 387/639 variables, 179/256 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/639 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 21 unsolved
SMT process timed out in 13059ms, After SMT, problems are : Problem set: 0 solved, 21 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 77 out of 69438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Graph (complete) has 64671 edges and 69438 vertex of which 255 are kept as prefixes of interest. Removing 69183 places using SCC suffix rule.79 ms
Discarding 69183 places :
Also discarding 69760 output transitions
Drop transitions (Output transitions of discarded places.) removed 69760 transitions
Drop transitions (Empty/Sink Transition effects.) removed 178 transitions
Reduce isomorphic transitions removed 178 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 181 rules applied. Total rules applied 182 place count 255 transition count 218
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 185 place count 252 transition count 218
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 185 place count 252 transition count 191
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 239 place count 225 transition count 191
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 255 place count 209 transition count 175
Iterating global reduction 2 with 16 rules applied. Total rules applied 271 place count 209 transition count 175
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 301 place count 194 transition count 160
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 302 place count 193 transition count 159
Applied a total of 302 rules in 381 ms. Remains 193 /69438 variables (removed 69245) and now considering 159/70159 (removed 70000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 382 ms. Remains : 193/69438 places, 159/70159 transitions.
RANDOM walk for 40001 steps (188 resets) in 788 ms. (50 steps per ms) remains 1/21 properties
BEST_FIRST walk for 854 steps (0 resets) in 9 ms. (85 steps per ms) remains 0/1 properties
[2024-05-31 08:50:01] [INFO ] Flatten gal took : 2122 ms
[2024-05-31 08:50:03] [INFO ] Flatten gal took : 2169 ms
[2024-05-31 08:50:07] [INFO ] Input system was already deterministic with 70159 transitions.
Computed a total of 69438 stabilizing places and 70159 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 69438 transition count 70159
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 4 formulas.
FORMULA ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A03-CTLFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Graph (complete) has 64671 edges and 69438 vertex of which 141 are kept as prefixes of interest. Removing 69297 places using SCC suffix rule.80 ms
Discarding 69297 places :
Also discarding 69822 output transitions
Drop transitions (Output transitions of discarded places.) removed 69822 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 140 transition count 279
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 144 place count 54 transition count 80
Iterating global reduction 1 with 86 rules applied. Total rules applied 230 place count 54 transition count 80
Applied a total of 230 rules in 187 ms. Remains 54 /69438 variables (removed 69384) and now considering 80/70159 (removed 70079) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 187 ms. Remains : 54/69438 places, 80/70159 transitions.
[2024-05-31 08:50:07] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:50:07] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:50:07] [INFO ] Input system was already deterministic with 80 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 202 places :
Symmetric choice reduction at 0 with 202 rule applications. Total rules 202 place count 69236 transition count 69760
Iterating global reduction 0 with 202 rules applied. Total rules applied 404 place count 69236 transition count 69760
Applied a total of 404 rules in 30972 ms. Remains 69236 /69438 variables (removed 202) and now considering 69760/70159 (removed 399) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30976 ms. Remains : 69236/69438 places, 69760/70159 transitions.
[2024-05-31 08:50:40] [INFO ] Flatten gal took : 1879 ms
[2024-05-31 08:50:42] [INFO ] Flatten gal took : 2061 ms
[2024-05-31 08:50:46] [INFO ] Input system was already deterministic with 69760 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 190 place count 69248 transition count 69778
Iterating global reduction 0 with 190 rules applied. Total rules applied 380 place count 69248 transition count 69778
Applied a total of 380 rules in 37058 ms. Remains 69248 /69438 variables (removed 190) and now considering 69778/70159 (removed 381) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37066 ms. Remains : 69248/69438 places, 69778/70159 transitions.
[2024-05-31 08:51:25] [INFO ] Flatten gal took : 1960 ms
[2024-05-31 08:51:27] [INFO ] Flatten gal took : 2142 ms
[2024-05-31 08:51:31] [INFO ] Input system was already deterministic with 69778 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Graph (complete) has 64671 edges and 69438 vertex of which 296 are kept as prefixes of interest. Removing 69142 places using SCC suffix rule.47 ms
Discarding 69142 places :
Also discarding 69501 output transitions
Drop transitions (Output transitions of discarded places.) removed 69501 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 0 with 104 rules applied. Total rules applied 105 place count 295 transition count 553
Discarding 174 places :
Symmetric choice reduction at 1 with 174 rule applications. Total rules 279 place count 121 transition count 177
Iterating global reduction 1 with 174 rules applied. Total rules applied 453 place count 121 transition count 177
Applied a total of 453 rules in 174 ms. Remains 121 /69438 variables (removed 69317) and now considering 177/70159 (removed 69982) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 174 ms. Remains : 121/69438 places, 177/70159 transitions.
[2024-05-31 08:51:31] [INFO ] Flatten gal took : 3 ms
[2024-05-31 08:51:31] [INFO ] Flatten gal took : 4 ms
[2024-05-31 08:51:31] [INFO ] Input system was already deterministic with 177 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Graph (complete) has 64671 edges and 69438 vertex of which 220 are kept as prefixes of interest. Removing 69218 places using SCC suffix rule.216 ms
Discarding 69218 places :
Also discarding 69698 output transitions
Drop transitions (Output transitions of discarded places.) removed 69698 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 219 transition count 400
Discarding 135 places :
Symmetric choice reduction at 1 with 135 rule applications. Total rules 196 place count 84 transition count 120
Iterating global reduction 1 with 135 rules applied. Total rules applied 331 place count 84 transition count 120
Applied a total of 331 rules in 325 ms. Remains 84 /69438 variables (removed 69354) and now considering 120/70159 (removed 70039) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 325 ms. Remains : 84/69438 places, 120/70159 transitions.
[2024-05-31 08:51:32] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:51:32] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:51:32] [INFO ] Input system was already deterministic with 120 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 204 places :
Symmetric choice reduction at 0 with 204 rule applications. Total rules 204 place count 69234 transition count 69757
Iterating global reduction 0 with 204 rules applied. Total rules applied 408 place count 69234 transition count 69757
Applied a total of 408 rules in 34314 ms. Remains 69234 /69438 variables (removed 204) and now considering 69757/70159 (removed 402) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34316 ms. Remains : 69234/69438 places, 69757/70159 transitions.
[2024-05-31 08:52:08] [INFO ] Flatten gal took : 1825 ms
[2024-05-31 08:52:10] [INFO ] Flatten gal took : 2045 ms
[2024-05-31 08:52:14] [INFO ] Input system was already deterministic with 69757 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 193 places :
Symmetric choice reduction at 0 with 193 rule applications. Total rules 193 place count 69245 transition count 69774
Iterating global reduction 0 with 193 rules applied. Total rules applied 386 place count 69245 transition count 69774
Applied a total of 386 rules in 33977 ms. Remains 69245 /69438 variables (removed 193) and now considering 69774/70159 (removed 385) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33979 ms. Remains : 69245/69438 places, 69774/70159 transitions.
[2024-05-31 08:52:50] [INFO ] Flatten gal took : 1852 ms
[2024-05-31 08:52:52] [INFO ] Flatten gal took : 2179 ms
[2024-05-31 08:52:55] [INFO ] Input system was already deterministic with 69774 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Graph (complete) has 64671 edges and 69438 vertex of which 171 are kept as prefixes of interest. Removing 69267 places using SCC suffix rule.51 ms
Discarding 69267 places :
Also discarding 69748 output transitions
Drop transitions (Output transitions of discarded places.) removed 69748 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Iterating post reduction 0 with 77 rules applied. Total rules applied 78 place count 170 transition count 333
Discarding 97 places :
Symmetric choice reduction at 1 with 97 rule applications. Total rules 175 place count 73 transition count 105
Iterating global reduction 1 with 97 rules applied. Total rules applied 272 place count 73 transition count 105
Applied a total of 272 rules in 148 ms. Remains 73 /69438 variables (removed 69365) and now considering 105/70159 (removed 70054) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 148 ms. Remains : 73/69438 places, 105/70159 transitions.
[2024-05-31 08:52:56] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:52:56] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:52:56] [INFO ] Input system was already deterministic with 105 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Graph (complete) has 64671 edges and 69438 vertex of which 210 are kept as prefixes of interest. Removing 69228 places using SCC suffix rule.42 ms
Discarding 69228 places :
Also discarding 69648 output transitions
Drop transitions (Output transitions of discarded places.) removed 69648 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 0 with 116 rules applied. Total rules applied 117 place count 209 transition count 394
Discarding 115 places :
Symmetric choice reduction at 1 with 115 rule applications. Total rules 232 place count 94 transition count 137
Iterating global reduction 1 with 115 rules applied. Total rules applied 347 place count 94 transition count 137
Applied a total of 347 rules in 142 ms. Remains 94 /69438 variables (removed 69344) and now considering 137/70159 (removed 70022) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 142 ms. Remains : 94/69438 places, 137/70159 transitions.
[2024-05-31 08:52:56] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:52:56] [INFO ] Flatten gal took : 2 ms
[2024-05-31 08:52:56] [INFO ] Input system was already deterministic with 137 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 188 places :
Symmetric choice reduction at 0 with 188 rule applications. Total rules 188 place count 69250 transition count 69782
Iterating global reduction 0 with 188 rules applied. Total rules applied 376 place count 69250 transition count 69782
Applied a total of 376 rules in 31563 ms. Remains 69250 /69438 variables (removed 188) and now considering 69782/70159 (removed 377) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31565 ms. Remains : 69250/69438 places, 69782/70159 transitions.
[2024-05-31 08:53:30] [INFO ] Flatten gal took : 1909 ms
[2024-05-31 08:53:32] [INFO ] Flatten gal took : 2227 ms
[2024-05-31 08:53:35] [INFO ] Input system was already deterministic with 69782 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 192 place count 69246 transition count 69790
Iterating global reduction 0 with 192 rules applied. Total rules applied 384 place count 69246 transition count 69790
Applied a total of 384 rules in 31992 ms. Remains 69246 /69438 variables (removed 192) and now considering 69790/70159 (removed 369) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31995 ms. Remains : 69246/69438 places, 69790/70159 transitions.
[2024-05-31 08:54:10] [INFO ] Flatten gal took : 1978 ms
[2024-05-31 08:54:12] [INFO ] Flatten gal took : 2273 ms
[2024-05-31 08:54:16] [INFO ] Input system was already deterministic with 69790 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 195 place count 69243 transition count 69785
Iterating global reduction 0 with 195 rules applied. Total rules applied 390 place count 69243 transition count 69785
Applied a total of 390 rules in 37003 ms. Remains 69243 /69438 variables (removed 195) and now considering 69785/70159 (removed 374) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37005 ms. Remains : 69243/69438 places, 69785/70159 transitions.
[2024-05-31 08:54:55] [INFO ] Flatten gal took : 1946 ms
[2024-05-31 08:54:57] [INFO ] Flatten gal took : 2236 ms
[2024-05-31 08:55:01] [INFO ] Input system was already deterministic with 69785 transitions.
Starting structural reductions in LTL mode, iteration 0 : 69438/69438 places, 70159/70159 transitions.
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 190 place count 69248 transition count 69778
Iterating global reduction 0 with 190 rules applied. Total rules applied 380 place count 69248 transition count 69778
Applied a total of 380 rules in 35635 ms. Remains 69248 /69438 variables (removed 190) and now considering 69778/70159 (removed 381) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35638 ms. Remains : 69248/69438 places, 69778/70159 transitions.
[2024-05-31 08:55:39] [INFO ] Flatten gal took : 2019 ms
[2024-05-31 08:55:41] [INFO ] Flatten gal took : 2314 ms
[2024-05-31 08:55:45] [INFO ] Input system was already deterministic with 69778 transitions.
[2024-05-31 08:55:47] [INFO ] Flatten gal took : 2275 ms
[2024-05-31 08:55:50] [INFO ] Flatten gal took : 2146 ms
[2024-05-31 08:55:50] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLFireability.sr.xml took 7 ms.
[2024-05-31 08:55:50] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 69438 places, 70159 transitions and 200620 arcs took 290 ms.
Total runtime 1150225 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running ViralEpidemic-PT-S16D2C4A03
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/414/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 69438
TRANSITIONS: 70159
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 1.829s, Sys 0.126s]
SAVING FILE /home/mcc/execution/414/model (.net / .def) ...
EXPORT TIME: [User 0.379s, Sys 0.031s]
----------------------------------------------------------------------
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: 643
MODEL NAME: /home/mcc/execution/414/model
69438 places, 70159 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------
BK_STOP 1717146204660
--------------------
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
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="ViralEpidemic-PT-S16D2C4A03"
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 ViralEpidemic-PT-S16D2C4A03, 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 r443-smll-171701110500410"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S16D2C4A03.tgz
mv ViralEpidemic-PT-S16D2C4A03 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 '
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 ;