About the Execution of GreatSPN+red for DatabaseWithMutex-PT-20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12651.731 | 3600000.00 | 14142284.00 | 493.80 | 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.r135-tall-171631130300065.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 DatabaseWithMutex-PT-20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r135-tall-171631130300065
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 332K Apr 11 18:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.4M Apr 11 18:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 473K Apr 11 18:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M Apr 11 18:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 178K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 550K Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 197K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 722K Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 547K Apr 11 20:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.3M Apr 11 20:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 974K Apr 11 19:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.6M Apr 11 19:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 34K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 78K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 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 2.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 DatabaseWithMutex-PT-20-CTLCardinality-2024-00
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-01
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-02
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-03
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-04
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-05
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-06
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-07
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-08
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-09
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-10
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-11
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-12
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-13
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-14
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716328769085
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-21 21:59:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-21 21:59:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 21:59:30] [INFO ] Load time of PNML (sax parser for PT used): 306 ms
[2024-05-21 21:59:30] [INFO ] Transformed 3260 places.
[2024-05-21 21:59:30] [INFO ] Transformed 3200 transitions.
[2024-05-21 21:59:30] [INFO ] Found NUPN structural information;
[2024-05-21 21:59:30] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 464 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 62 ms.
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 43 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2024-05-21 21:59:31] [INFO ] Computed 460 invariants in 174 ms
[2024-05-21 21:59:32] [INFO ] Implicit Places using invariants in 1405 ms returned []
[2024-05-21 21:59:32] [INFO ] Invariant cache hit.
[2024-05-21 21:59:35] [INFO ] Implicit Places using invariants and state equation in 2768 ms returned []
Implicit Place search using SMT with State Equation took 4212 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2024-05-21 21:59:35] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32695ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32756ms
Finished structural reductions in LTL mode , in 1 iterations and 37056 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2024-05-21 22:00:08] [INFO ] Flatten gal took : 430 ms
[2024-05-21 22:00:09] [INFO ] Flatten gal took : 274 ms
[2024-05-21 22:00:09] [INFO ] Input system was already deterministic with 3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 10999 ms. (3 steps per ms) remains 19/61 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 109 ms. (36 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 178 ms. (22 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 108 ms. (36 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 87 ms. (45 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 17/18 properties
[2024-05-21 22:00:13] [INFO ] Invariant cache hit.
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp20 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2863 variables, 2863/2863 constraints. Problems are: Problem set: 4 solved, 13 unsolved
Problem AtomicPropp13 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/2863 variables, 20/2883 constraints. Problems are: Problem set: 5 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2863 variables, 0/2883 constraints. Problems are: Problem set: 5 solved, 12 unsolved
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp26 is UNSAT
At refinement iteration 3 (OVERLAPS) 107/2970 variables, 58/2941 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2970 variables, 107/3048 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2970 variables, 54/3102 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2970 variables, 0/3102 constraints. Problems are: Problem set: 8 solved, 9 unsolved
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp25 is UNSAT
At refinement iteration 7 (OVERLAPS) 290/3260 variables, 328/3430 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 290/3720 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 11 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 11 solved, 6 unsolved in 5020 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 382/382 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 15/12 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 11 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/813 variables, 813/813 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/813 variables, 0/813 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 656/1469 variables, 56/869 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1469 variables, 656/1525 constraints. Problems are: Problem set: 11 solved, 6 unsolved
[2024-05-21 22:00:19] [INFO ] Deduced a trap composed of 31 places in 112 ms of which 13 ms to minimize.
[2024-05-21 22:00:20] [INFO ] Deduced a trap composed of 31 places in 133 ms of which 14 ms to minimize.
[2024-05-21 22:00:20] [INFO ] Deduced a trap composed of 31 places in 138 ms of which 1 ms to minimize.
[2024-05-21 22:00:20] [INFO ] Deduced a trap composed of 31 places in 117 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/1469 variables, 4/1529 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1469 variables, 0/1529 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 443/1912 variables, 22/1551 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1912 variables, 443/1994 constraints. Problems are: Problem set: 11 solved, 6 unsolved
[2024-05-21 22:00:21] [INFO ] Deduced a trap composed of 31 places in 94 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1912 variables, 1/1995 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1912 variables, 0/1995 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 1348/3260 variables, 382/2377 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3260 variables, 1348/3725 constraints. Problems are: Problem set: 11 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3260 variables, 0/3725 constraints. Problems are: Problem set: 11 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6460/6460 variables, and 6985 constraints, problems are : Problem set: 11 solved, 6 unsolved in 5011 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 382/382 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 1/12 constraints, Known Traps: 5/5 constraints]
After SMT, in 11155ms problems are : Problem set: 11 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 813 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Free-agglomeration rule applied 394 times.
Iterating global reduction 0 with 394 rules applied. Total rules applied 394 place count 3260 transition count 2806
Reduce places removed 394 places and 0 transitions.
Iterating post reduction 0 with 394 rules applied. Total rules applied 788 place count 2866 transition count 2806
Free-agglomeration rule (complex) applied 792 times.
Iterating global reduction 1 with 792 rules applied. Total rules applied 1580 place count 2866 transition count 2014
Reduce places removed 812 places and 0 transitions.
Iterating post reduction 1 with 812 rules applied. Total rules applied 2392 place count 2054 transition count 2014
Applied a total of 2392 rules in 1219 ms. Remains 2054 /3260 variables (removed 1206) and now considering 2014/3200 (removed 1186) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1224 ms. Remains : 2054/3260 places, 2014/3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 2308 ms. (17 steps per ms) remains 1/6 properties
BEST_FIRST walk for 3110 steps (0 resets) in 21 ms. (141 steps per ms) remains 0/1 properties
Successfully simplified 11 atomic propositions for a total of 15 simplifications.
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 22:00:26] [INFO ] Flatten gal took : 220 ms
[2024-05-21 22:00:26] [INFO ] Flatten gal took : 215 ms
[2024-05-21 22:00:27] [INFO ] Input system was already deterministic with 3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 175 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 176 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:27] [INFO ] Flatten gal took : 180 ms
[2024-05-21 22:00:28] [INFO ] Flatten gal took : 192 ms
[2024-05-21 22:00:28] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 229 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 230 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:28] [INFO ] Flatten gal took : 183 ms
[2024-05-21 22:00:29] [INFO ] Flatten gal took : 225 ms
[2024-05-21 22:00:29] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 97 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 98 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:29] [INFO ] Flatten gal took : 177 ms
[2024-05-21 22:00:29] [INFO ] Flatten gal took : 191 ms
[2024-05-21 22:00:30] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 800 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 259 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 260 ms. Remains : 2040/3260 places, 2000/3200 transitions.
[2024-05-21 22:00:30] [INFO ] Flatten gal took : 145 ms
[2024-05-21 22:00:30] [INFO ] Flatten gal took : 152 ms
[2024-05-21 22:00:31] [INFO ] Input system was already deterministic with 2000 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 143 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 143 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:31] [INFO ] Flatten gal took : 183 ms
[2024-05-21 22:00:31] [INFO ] Flatten gal took : 189 ms
[2024-05-21 22:00:32] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 120 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 121 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:32] [INFO ] Flatten gal took : 180 ms
[2024-05-21 22:00:32] [INFO ] Flatten gal took : 186 ms
[2024-05-21 22:00:33] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 800 Pre rules applied. Total rules applied 0 place count 3260 transition count 2400
Deduced a syphon composed of 800 places in 1 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 389 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 389 ms. Remains : 2460/3260 places, 2400/3200 transitions.
[2024-05-21 22:00:33] [INFO ] Flatten gal took : 133 ms
[2024-05-21 22:00:33] [INFO ] Flatten gal took : 140 ms
[2024-05-21 22:00:33] [INFO ] Input system was already deterministic with 2400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 209 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 209 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:34] [INFO ] Flatten gal took : 179 ms
[2024-05-21 22:00:34] [INFO ] Flatten gal took : 192 ms
[2024-05-21 22:00:34] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 209 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 209 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:35] [INFO ] Flatten gal took : 175 ms
[2024-05-21 22:00:35] [INFO ] Flatten gal took : 181 ms
[2024-05-21 22:00:35] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 796 transitions
Trivial Post-agglo rules discarded 796 transitions
Performed 796 trivial Post agglomeration. Transition count delta: 796
Iterating post reduction 0 with 796 rules applied. Total rules applied 796 place count 3260 transition count 2404
Reduce places removed 813 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 680 transitions
Trivial Post-agglo rules discarded 680 transitions
Performed 680 trivial Post agglomeration. Transition count delta: 680
Iterating post reduction 1 with 1493 rules applied. Total rules applied 2289 place count 2447 transition count 1724
Reduce places removed 680 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 683 rules applied. Total rules applied 2972 place count 1767 transition count 1721
Reduce places removed 5 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 3 with 81 rules applied. Total rules applied 3053 place count 1762 transition count 1645
Reduce places removed 76 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 78 rules applied. Total rules applied 3131 place count 1686 transition count 1643
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3133 place count 1684 transition count 1643
Performed 418 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 418 Pre rules applied. Total rules applied 3133 place count 1684 transition count 1225
Deduced a syphon composed of 418 places in 1 ms
Reduce places removed 418 places and 0 transitions.
Iterating global reduction 6 with 836 rules applied. Total rules applied 3969 place count 1266 transition count 1225
Applied a total of 3969 rules in 293 ms. Remains 1266 /3260 variables (removed 1994) and now considering 1225/3200 (removed 1975) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 294 ms. Remains : 1266/3260 places, 1225/3200 transitions.
[2024-05-21 22:00:36] [INFO ] Flatten gal took : 173 ms
[2024-05-21 22:00:36] [INFO ] Flatten gal took : 136 ms
[2024-05-21 22:00:36] [INFO ] Input system was already deterministic with 1225 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 214 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 214 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:37] [INFO ] Flatten gal took : 176 ms
[2024-05-21 22:00:37] [INFO ] Flatten gal took : 183 ms
[2024-05-21 22:00:37] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 254 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 254 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:38] [INFO ] Flatten gal took : 171 ms
[2024-05-21 22:00:38] [INFO ] Flatten gal took : 178 ms
[2024-05-21 22:00:38] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 205 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 205 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:39] [INFO ] Flatten gal took : 173 ms
[2024-05-21 22:00:39] [INFO ] Flatten gal took : 180 ms
[2024-05-21 22:00:39] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 731 transitions
Trivial Post-agglo rules discarded 731 transitions
Performed 731 trivial Post agglomeration. Transition count delta: 731
Iterating post reduction 0 with 731 rules applied. Total rules applied 731 place count 3260 transition count 2469
Reduce places removed 748 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 678 transitions
Trivial Post-agglo rules discarded 678 transitions
Performed 678 trivial Post agglomeration. Transition count delta: 678
Iterating post reduction 1 with 1426 rules applied. Total rules applied 2157 place count 2512 transition count 1791
Reduce places removed 678 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 2 with 685 rules applied. Total rules applied 2842 place count 1834 transition count 1784
Reduce places removed 8 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 3 with 44 rules applied. Total rules applied 2886 place count 1826 transition count 1748
Reduce places removed 36 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 39 rules applied. Total rules applied 2925 place count 1790 transition count 1745
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2928 place count 1787 transition count 1745
Performed 436 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 436 Pre rules applied. Total rules applied 2928 place count 1787 transition count 1309
Deduced a syphon composed of 436 places in 0 ms
Reduce places removed 436 places and 0 transitions.
Iterating global reduction 6 with 872 rules applied. Total rules applied 3800 place count 1351 transition count 1309
Applied a total of 3800 rules in 279 ms. Remains 1351 /3260 variables (removed 1909) and now considering 1309/3200 (removed 1891) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 279 ms. Remains : 1351/3260 places, 1309/3200 transitions.
[2024-05-21 22:00:40] [INFO ] Flatten gal took : 127 ms
[2024-05-21 22:00:40] [INFO ] Flatten gal took : 131 ms
[2024-05-21 22:00:40] [INFO ] Input system was already deterministic with 1309 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 218 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 219 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2024-05-21 22:00:40] [INFO ] Flatten gal took : 181 ms
[2024-05-21 22:00:41] [INFO ] Flatten gal took : 190 ms
[2024-05-21 22:00:41] [INFO ] Input system was already deterministic with 3200 transitions.
[2024-05-21 22:00:41] [INFO ] Flatten gal took : 183 ms
[2024-05-21 22:00:41] [INFO ] Flatten gal took : 186 ms
[2024-05-21 22:00:41] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 5 ms.
[2024-05-21 22:00:41] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3260 places, 3200 transitions and 23200 arcs took 22 ms.
Total runtime 71634 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running DatabaseWithMutex-PT-20
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/400/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 3260
TRANSITIONS: 3200
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.123s, Sys 0.012s]
SAVING FILE /home/mcc/execution/400/model (.net / .def) ...
EXPORT TIME: [User 0.016s, Sys 0.000s]
----------------------------------------------------------------------
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: 576
MODEL NAME: /home/mcc/execution/400/model
3260 places, 3200 transitions.
No place bound informations found.
No place bound informations found.
No place bound informations found.
No place bound informations found.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
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="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="CTLCardinality"
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 DatabaseWithMutex-PT-20, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r135-tall-171631130300065"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;