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-171631130300073.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-40, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r135-tall-171631130300073
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 62M
-rw-r--r-- 1 mcc users 2.1M Apr 11 22:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 8.6M Apr 11 22:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 821K Apr 11 20:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.8M Apr 11 20:27 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 700K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.0M Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 796K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.2M Apr 12 03:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 8.9M Apr 12 03:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2M Apr 12 01:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.8M Apr 12 01:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 195K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 427K 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 17M 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-40-CTLCardinality-2024-00
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-01
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-02
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-03
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-04
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-05
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-06
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-07
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-08
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-09
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-10
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-11
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-12
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-13
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-14
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1716331903445

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-40
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-21 22:51:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-21 22:51:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 22:51:45] [INFO ] Load time of PNML (sax parser for PT used): 979 ms
[2024-05-21 22:51:45] [INFO ] Transformed 12920 places.
[2024-05-21 22:51:45] [INFO ] Transformed 12800 transitions.
[2024-05-21 22:51:45] [INFO ] Found NUPN structural information;
[2024-05-21 22:51:46] [INFO ] Parsed PT model containing 12920 places and 12800 transitions and 156800 arcs in 1313 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 226 ms.
Support contains 12920 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 114 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2024-05-21 22:51:47] [INFO ] Computed 1720 invariants in 885 ms
[2024-05-21 22:51:53] [INFO ] Implicit Places using invariants in 6275 ms returned []
Implicit Place search using SMT only with invariants took 6354 ms to find 0 implicit places.
Running 11200 sub problems to find dead transitions.
[2024-05-21 22:51:53] [INFO ] Invariant cache hit.
SMT process timed out in 64367ms, After SMT, problems are : Problem set: 0 solved, 11200 unsolved
Search for dead transitions found 0 dead transitions in 64563ms
Finished structural reductions in LTL mode , in 1 iterations and 71116 ms. Remains : 12920/12920 places, 12800/12800 transitions.
Support contains 12920 out of 12920 places after structural reductions.
[2024-05-21 22:52:59] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-21 22:53:00] [INFO ] Flatten gal took : 1875 ms
FORMULA DatabaseWithMutex-PT-40-CTLCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 22:53:02] [INFO ] Flatten gal took : 1537 ms
[2024-05-21 22:53:06] [INFO ] Input system was already deterministic with 12800 transitions.
RANDOM walk for 40000 steps (8 resets) in 34257 ms. (1 steps per ms) remains 15/59 properties
BEST_FIRST walk for 4004 steps (0 resets) in 225 ms. (17 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 190 ms. (20 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 148 ms. (26 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 146 ms. (27 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 746 ms. (5 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 161 ms. (24 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 172 ms. (23 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 158 ms. (25 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 24 ms. (160 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 24 ms. (160 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 15/15 properties
[2024-05-21 22:53:16] [INFO ] Invariant cache hit.
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp17 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8122 variables, 8122/8122 constraints. Problems are: Problem set: 2 solved, 13 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp8 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/8122 variables, 45/8167 constraints. Problems are: Problem set: 4 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8122 variables, 0/8167 constraints. Problems are: Problem set: 4 solved, 11 unsolved
Problem AtomicPropp16 is UNSAT
At refinement iteration 3 (OVERLAPS) 117/8239 variables, 39/8206 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8239 variables, 117/8323 constraints. Problems are: Problem set: 5 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8239/25720 variables, and 8323 constraints, problems are : Problem set: 5 solved, 10 unsolved in 5034 ms.
Refiners :[Domain max(s): 8239/12920 constraints, Positive P Invariants (semi-flows): 84/84 constraints, Generalized P Invariants (flows): 0/1636 constraints, State Equation: 0/12920 constraints, PredecessorRefiner: 11/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6522 variables, 6522/6522 constraints. Problems are: Problem set: 5 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6522 variables, 5/6527 constraints. Problems are: Problem set: 5 solved, 10 unsolved
[2024-05-21 22:53:24] [INFO ] Deduced a trap composed of 121 places in 603 ms of which 26 ms to minimize.
[2024-05-21 22:53:25] [INFO ] Deduced a trap composed of 121 places in 455 ms of which 3 ms to minimize.
[2024-05-21 22:53:25] [INFO ] Deduced a trap composed of 121 places in 417 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6522/25720 variables, and 6530 constraints, problems are : Problem set: 5 solved, 10 unsolved in 5197 ms.
Refiners :[Domain max(s): 6522/12920 constraints, Positive P Invariants (semi-flows): 5/84 constraints, Generalized P Invariants (flows): 0/1636 constraints, State Equation: 0/12920 constraints, PredecessorRefiner: 4/6 constraints, Known Traps: 3/3 constraints]
After SMT, in 12178ms problems are : Problem set: 5 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6522 out of 12920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1598 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1598 Pre rules applied. Total rules applied 0 place count 12920 transition count 11202
Deduced a syphon composed of 1598 places in 7 ms
Reduce places removed 1598 places and 0 transitions.
Iterating global reduction 0 with 3196 rules applied. Total rules applied 3196 place count 11322 transition count 11202
Applied a total of 3196 rules in 4814 ms. Remains 11322 /12920 variables (removed 1598) and now considering 11202/12800 (removed 1598) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4817 ms. Remains : 11322/12920 places, 11202/12800 transitions.
RANDOM walk for 40000 steps (8 resets) in 17514 ms. (2 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1324 ms. (30 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1458 ms. (27 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1491 ms. (26 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1442 ms. (27 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 104 ms. (380 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 91 ms. (434 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 8/8 properties
// Phase 1: matrix 11202 rows 11322 cols
[2024-05-21 22:53:39] [INFO ] Computed 1720 invariants in 615 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6522 variables, 6522/6522 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6522 variables, 5/6527 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6522 variables, 0/6527 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 1828/8350 variables, 154/6681 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8350 variables, 1828/8509 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/8350 variables, 2/8511 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8350 variables, 0/8511 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 2972/11322 variables, 1559/10070 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp18 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/11322 variables, 2972/13042 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11322 variables, 0/13042 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 11202/22524 variables, 11322/24364 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/22524 variables, 0/24364 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 22524/22524 variables, and 24364 constraints, problems are : Problem set: 1 solved, 7 unsolved in 45091 ms.
Refiners :[Domain max(s): 11322/11322 constraints, Positive P Invariants (semi-flows): 159/159 constraints, Generalized P Invariants (flows): 1561/1561 constraints, State Equation: 11322/11322 constraints, PredecessorRefiner: 8/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4922 variables, 4922/4922 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4922 variables, 0/4922 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 2131/7053 variables, 159/5081 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7053 variables, 2131/7212 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7053 variables, 0/7212 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 4269/11322 variables, 1561/8773 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11322 variables, 4269/13042 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11322 variables, 0/13042 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 11202/22524 variables, 11322/24364 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 22524/22524 variables, and 24368 constraints, problems are : Problem set: 1 solved, 7 unsolved in 45107 ms.
Refiners :[Domain max(s): 11322/11322 constraints, Positive P Invariants (semi-flows): 159/159 constraints, Generalized P Invariants (flows): 1561/1561 constraints, State Equation: 11322/11322 constraints, PredecessorRefiner: 7/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 91490ms problems are : Problem set: 1 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4922 out of 11322 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11322/11322 places, 11202/11202 transitions.
Applied a total of 0 rules in 2535 ms. Remains 11322 /11322 variables (removed 0) and now considering 11202/11202 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2536 ms. Remains : 11322/11322 places, 11202/11202 transitions.
Successfully simplified 6 atomic propositions for a total of 15 simplifications.
[2024-05-21 22:55:14] [INFO ] Flatten gal took : 1427 ms
[2024-05-21 22:55:16] [INFO ] Flatten gal took : 1378 ms
[2024-05-21 22:55:19] [INFO ] Input system was already deterministic with 12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 3656 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3659 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:55:24] [INFO ] Flatten gal took : 1350 ms
[2024-05-21 22:55:26] [INFO ] Flatten gal took : 1286 ms
[2024-05-21 22:55:28] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 57 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:55:29] [INFO ] Flatten gal took : 1308 ms
[2024-05-21 22:55:31] [INFO ] Flatten gal took : 1340 ms
[2024-05-21 22:55:33] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1328 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1330 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:55:36] [INFO ] Flatten gal took : 1321 ms
[2024-05-21 22:55:37] [INFO ] Flatten gal took : 1358 ms
[2024-05-21 22:55:39] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 2957 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2960 ms. Remains : 8080/12920 places, 8000/12800 transitions.
[2024-05-21 22:55:44] [INFO ] Flatten gal took : 1144 ms
[2024-05-21 22:55:45] [INFO ] Flatten gal took : 1180 ms
[2024-05-21 22:55:46] [INFO ] Input system was already deterministic with 8000 transitions.
RANDOM walk for 244 steps (0 resets) in 45 ms. (5 steps per ms) remains 0/1 properties
FORMULA DatabaseWithMutex-PT-40-CTLCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 1 with 1600 rules applied. Total rules applied 3200 place count 11320 transition count 11200
Performed 3200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3200 Pre rules applied. Total rules applied 3200 place count 11320 transition count 8000
Deduced a syphon composed of 3200 places in 4 ms
Reduce places removed 3200 places and 0 transitions.
Iterating global reduction 2 with 6400 rules applied. Total rules applied 9600 place count 8120 transition count 8000
Applied a total of 9600 rules in 6411 ms. Remains 8120 /12920 variables (removed 4800) and now considering 8000/12800 (removed 4800) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6412 ms. Remains : 8120/12920 places, 8000/12800 transitions.
[2024-05-21 22:55:54] [INFO ] Flatten gal took : 1008 ms
[2024-05-21 22:55:55] [INFO ] Flatten gal took : 1046 ms
[2024-05-21 22:55:57] [INFO ] Input system was already deterministic with 8000 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 109 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:55:58] [INFO ] Flatten gal took : 1278 ms
[2024-05-21 22:56:00] [INFO ] Flatten gal took : 1331 ms
[2024-05-21 22:56:02] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 765 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 766 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:56:04] [INFO ] Flatten gal took : 1301 ms
[2024-05-21 22:56:06] [INFO ] Flatten gal took : 1389 ms
[2024-05-21 22:56:08] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 761 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 762 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:56:10] [INFO ] Flatten gal took : 1317 ms
[2024-05-21 22:56:11] [INFO ] Flatten gal took : 1357 ms
[2024-05-21 22:56:13] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 939 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 943 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:56:16] [INFO ] Flatten gal took : 1268 ms
[2024-05-21 22:56:17] [INFO ] Flatten gal took : 1320 ms
[2024-05-21 22:56:19] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3199 transitions
Trivial Post-agglo rules discarded 3199 transitions
Performed 3199 trivial Post agglomeration. Transition count delta: 3199
Iterating post reduction 0 with 3199 rules applied. Total rules applied 3199 place count 12920 transition count 9601
Reduce places removed 3239 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 1 with 6439 rules applied. Total rules applied 9638 place count 9681 transition count 6401
Reduce places removed 3200 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3201 rules applied. Total rules applied 12839 place count 6481 transition count 6400
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 12840 place count 6480 transition count 6400
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1600 Pre rules applied. Total rules applied 12840 place count 6480 transition count 4800
Deduced a syphon composed of 1600 places in 2 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 4 with 3200 rules applied. Total rules applied 16040 place count 4880 transition count 4800
Applied a total of 16040 rules in 3433 ms. Remains 4880 /12920 variables (removed 8040) and now considering 4800/12800 (removed 8000) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3434 ms. Remains : 4880/12920 places, 4800/12800 transitions.
[2024-05-21 22:56:24] [INFO ] Flatten gal took : 926 ms
[2024-05-21 22:56:25] [INFO ] Flatten gal took : 1032 ms
[2024-05-21 22:56:26] [INFO ] Input system was already deterministic with 4800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 940 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 942 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:56:29] [INFO ] Flatten gal took : 1272 ms
[2024-05-21 22:56:30] [INFO ] Flatten gal took : 1315 ms
[2024-05-21 22:56:32] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3159 transitions
Trivial Post-agglo rules discarded 3159 transitions
Performed 3159 trivial Post agglomeration. Transition count delta: 3159
Iterating post reduction 0 with 3159 rules applied. Total rules applied 3159 place count 12920 transition count 9641
Reduce places removed 3198 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3119 transitions
Trivial Post-agglo rules discarded 3119 transitions
Performed 3119 trivial Post agglomeration. Transition count delta: 3119
Iterating post reduction 1 with 6317 rules applied. Total rules applied 9476 place count 9722 transition count 6522
Reduce places removed 3119 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3120 rules applied. Total rules applied 12596 place count 6603 transition count 6521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 12597 place count 6602 transition count 6521
Performed 1638 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1638 Pre rules applied. Total rules applied 12597 place count 6602 transition count 4883
Deduced a syphon composed of 1638 places in 3 ms
Reduce places removed 1638 places and 0 transitions.
Iterating global reduction 4 with 3276 rules applied. Total rules applied 15873 place count 4964 transition count 4883
Applied a total of 15873 rules in 3301 ms. Remains 4964 /12920 variables (removed 7956) and now considering 4883/12800 (removed 7917) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3303 ms. Remains : 4964/12920 places, 4883/12800 transitions.
[2024-05-21 22:56:37] [INFO ] Flatten gal took : 1144 ms
[2024-05-21 22:56:38] [INFO ] Flatten gal took : 1115 ms
[2024-05-21 22:56:39] [INFO ] Input system was already deterministic with 4883 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3159 transitions
Trivial Post-agglo rules discarded 3159 transitions
Performed 3159 trivial Post agglomeration. Transition count delta: 3159
Iterating post reduction 0 with 3159 rules applied. Total rules applied 3159 place count 12920 transition count 9641
Reduce places removed 3198 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3119 transitions
Trivial Post-agglo rules discarded 3119 transitions
Performed 3119 trivial Post agglomeration. Transition count delta: 3119
Iterating post reduction 1 with 6317 rules applied. Total rules applied 9476 place count 9722 transition count 6522
Reduce places removed 3119 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3120 rules applied. Total rules applied 12596 place count 6603 transition count 6521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 12597 place count 6602 transition count 6521
Performed 1639 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1639 Pre rules applied. Total rules applied 12597 place count 6602 transition count 4882
Deduced a syphon composed of 1639 places in 3 ms
Reduce places removed 1639 places and 0 transitions.
Iterating global reduction 4 with 3278 rules applied. Total rules applied 15875 place count 4963 transition count 4882
Applied a total of 15875 rules in 3257 ms. Remains 4963 /12920 variables (removed 7957) and now considering 4882/12800 (removed 7918) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3258 ms. Remains : 4963/12920 places, 4882/12800 transitions.
[2024-05-21 22:56:44] [INFO ] Flatten gal took : 949 ms
[2024-05-21 22:56:45] [INFO ] Flatten gal took : 987 ms
[2024-05-21 22:56:46] [INFO ] Input system was already deterministic with 4882 transitions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 950 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 950 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 22:56:49] [INFO ] Flatten gal took : 1299 ms
[2024-05-21 22:56:50] [INFO ] Flatten gal took : 1430 ms
[2024-05-21 22:56:52] [INFO ] Input system was already deterministic with 12800 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3199 transitions
Trivial Post-agglo rules discarded 3199 transitions
Performed 3199 trivial Post agglomeration. Transition count delta: 3199
Iterating post reduction 0 with 3199 rules applied. Total rules applied 3199 place count 12920 transition count 9601
Reduce places removed 3239 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 1 with 6439 rules applied. Total rules applied 9638 place count 9681 transition count 6401
Reduce places removed 3200 places and 0 transitions.
Iterating post reduction 2 with 3200 rules applied. Total rules applied 12838 place count 6481 transition count 6401
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1600 Pre rules applied. Total rules applied 12838 place count 6481 transition count 4801
Deduced a syphon composed of 1600 places in 2 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 3 with 3200 rules applied. Total rules applied 16038 place count 4881 transition count 4801
Applied a total of 16038 rules in 3169 ms. Remains 4881 /12920 variables (removed 8039) and now considering 4801/12800 (removed 7999) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3170 ms. Remains : 4881/12920 places, 4801/12800 transitions.
[2024-05-21 22:56:56] [INFO ] Flatten gal took : 954 ms
[2024-05-21 22:56:57] [INFO ] Flatten gal took : 980 ms
[2024-05-21 22:56:59] [INFO ] Input system was already deterministic with 4801 transitions.
[2024-05-21 22:57:01] [INFO ] Flatten gal took : 1370 ms
[2024-05-21 22:57:03] [INFO ] Flatten gal took : 1413 ms
[2024-05-21 22:57:03] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 31 ms.
[2024-05-21 22:57:03] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 12920 places, 12800 transitions and 156800 arcs took 97 ms.
Total runtime 319154 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running DatabaseWithMutex-PT-40

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/403/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 12920
TRANSITIONS: 12800
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.827s, Sys 0.068s]


SAVING FILE /home/mcc/execution/403/model (.net / .def) ...
EXPORT TIME: [User 0.072s, Sys 0.008s]


----------------------------------------------------------------------
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: 590
MODEL NAME: /home/mcc/execution/403/model
12920 places, 12800 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..
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------

BK_STOP 1716332860777

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

Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory

Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory

Error in allocating array of size 32768 at unique_table.cc, line 313
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-40"
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-40, 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-171631130300073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-40.tgz
mv DatabaseWithMutex-PT-40 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;