Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r298-tall-167873951200034.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is PhaseVariation-PT-D10CS010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r298-tall-167873951200034
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 8.1K Feb 26 15:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 15:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 15:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 74K Feb 26 15:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 15:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Feb 26 15:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Feb 26 15:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 97K Feb 26 15:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 2.9M Mar 5 18:23 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 PhaseVariation-PT-D10CS010-CTLFireability-00
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-01
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-02
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-03
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-04
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-05
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-06
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-07
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-08
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-09
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-10
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-11
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-12
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-13
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-14
FORMULA_NAME PhaseVariation-PT-D10CS010-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679433161661

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhaseVariation-PT-D10CS010
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-21 21:12:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 21:12:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 21:12:43] [INFO ] Load time of PNML (sax parser for PT used): 209 ms
[2023-03-21 21:12:43] [INFO ] Transformed 302 places.
[2023-03-21 21:12:43] [INFO ] Transformed 3137 transitions.
[2023-03-21 21:12:43] [INFO ] Parsed PT model containing 302 places and 3137 transitions and 21755 arcs in 317 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 52 transitions.
Reduce places removed 1 places and 0 transitions.
Support contains 187 out of 299 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 299/299 places, 3085/3085 transitions.
Drop transitions removed 256 transitions
Redundant transition composition rules discarded 256 transitions
Iterating global reduction 0 with 256 rules applied. Total rules applied 256 place count 299 transition count 2829
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 257 place count 298 transition count 2823
Iterating global reduction 0 with 1 rules applied. Total rules applied 258 place count 298 transition count 2823
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 259 place count 298 transition count 2822
Applied a total of 259 rules in 87 ms. Remains 298 /299 variables (removed 1) and now considering 2822/3085 (removed 263) transitions.
[2023-03-21 21:12:44] [INFO ] Flow matrix only has 198 transitions (discarded 2624 similar events)
// Phase 1: matrix 198 rows 298 cols
[2023-03-21 21:12:44] [INFO ] Computed 100 place invariants in 20 ms
[2023-03-21 21:12:45] [INFO ] Dead Transitions using invariants and state equation in 1097 ms found 364 transitions.
Found 364 dead transitions using SMT.
Drop transitions removed 364 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 364 transitions.
[2023-03-21 21:12:45] [INFO ] Flow matrix only has 198 transitions (discarded 2260 similar events)
// Phase 1: matrix 198 rows 298 cols
[2023-03-21 21:12:45] [INFO ] Computed 100 place invariants in 15 ms
[2023-03-21 21:12:45] [INFO ] Implicit Places using invariants in 178 ms returned []
[2023-03-21 21:12:45] [INFO ] Flow matrix only has 198 transitions (discarded 2260 similar events)
[2023-03-21 21:12:45] [INFO ] Invariant cache hit.
[2023-03-21 21:12:45] [INFO ] State equation strengthened by 183 read => feed constraints.
[2023-03-21 21:12:45] [INFO ] Implicit Places using invariants and state equation in 508 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 298/299 places, 2458/3085 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 279 transition count 2238
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 279 transition count 2238
Ensure Unique test removed 210 transitions
Reduce isomorphic transitions removed 210 transitions.
Iterating post reduction 0 with 210 rules applied. Total rules applied 248 place count 279 transition count 2028
Applied a total of 248 rules in 22 ms. Remains 279 /298 variables (removed 19) and now considering 2028/2458 (removed 430) transitions.
[2023-03-21 21:12:45] [INFO ] Flow matrix only has 179 transitions (discarded 1849 similar events)
// Phase 1: matrix 179 rows 279 cols
[2023-03-21 21:12:45] [INFO ] Computed 100 place invariants in 7 ms
[2023-03-21 21:12:45] [INFO ] Implicit Places using invariants in 110 ms returned []
[2023-03-21 21:12:45] [INFO ] Flow matrix only has 179 transitions (discarded 1849 similar events)
[2023-03-21 21:12:45] [INFO ] Invariant cache hit.
[2023-03-21 21:12:46] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-03-21 21:12:46] [INFO ] Implicit Places using invariants and state equation in 302 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 279/299 places, 2028/3085 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2342 ms. Remains : 279/299 places, 2028/3085 transitions.
Support contains 187 out of 279 places after structural reductions.
[2023-03-21 21:12:46] [INFO ] Flatten gal took : 230 ms
[2023-03-21 21:12:46] [INFO ] Flatten gal took : 126 ms
[2023-03-21 21:12:47] [INFO ] Input system was already deterministic with 2028 transitions.
Support contains 184 out of 279 places (down from 187) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 590 ms. (steps per millisecond=16 ) properties (out of 104) seen :90
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2023-03-21 21:12:48] [INFO ] Flow matrix only has 179 transitions (discarded 1849 similar events)
[2023-03-21 21:12:48] [INFO ] Invariant cache hit.
[2023-03-21 21:12:48] [INFO ] [Real]Absence check using 100 positive place invariants in 22 ms returned sat
[2023-03-21 21:12:48] [INFO ] After 204ms SMT Verify possible using all constraints in real domain returned unsat :12 sat :0 real:2
[2023-03-21 21:12:48] [INFO ] [Nat]Absence check using 100 positive place invariants in 12 ms returned sat
[2023-03-21 21:12:48] [INFO ] After 85ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :2
[2023-03-21 21:12:48] [INFO ] State equation strengthened by 164 read => feed constraints.
[2023-03-21 21:12:48] [INFO ] After 61ms SMT Verify possible using 164 Read/Feed constraints in natural domain returned unsat :12 sat :2
[2023-03-21 21:12:48] [INFO ] After 110ms SMT Verify possible using trap constraints in natural domain returned unsat :12 sat :2
Attempting to minimize the solution found.
Minimization took 50 ms.
[2023-03-21 21:12:48] [INFO ] After 352ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :2
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 11 out of 279 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 205 transition count 1187
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 205 transition count 1187
Ensure Unique test removed 500 transitions
Reduce isomorphic transitions removed 500 transitions.
Iterating post reduction 0 with 500 rules applied. Total rules applied 648 place count 205 transition count 687
Applied a total of 648 rules in 114 ms. Remains 205 /279 variables (removed 74) and now considering 687/2028 (removed 1341) transitions.
[2023-03-21 21:12:48] [INFO ] Flow matrix only has 105 transitions (discarded 582 similar events)
// Phase 1: matrix 105 rows 205 cols
[2023-03-21 21:12:48] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:49] [INFO ] Dead Transitions using invariants and state equation in 424 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 541 ms. Remains : 205/279 places, 687/2028 transitions.
Finished random walk after 3988 steps, including 81 resets, run visited all 2 properties in 40 ms. (steps per millisecond=99 )
Successfully simplified 12 atomic propositions for a total of 16 simplifications.
FORMULA PhaseVariation-PT-D10CS010-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 21:12:49] [INFO ] Flatten gal took : 86 ms
[2023-03-21 21:12:49] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA PhaseVariation-PT-D10CS010-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 21:12:49] [INFO ] Flatten gal took : 118 ms
[2023-03-21 21:12:49] [INFO ] Input system was already deterministic with 2028 transitions.
Support contains 149 out of 279 places (down from 166) after GAL structural reductions.
Computed a total of 279 stabilizing places and 2028 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 279 transition count 2028
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 202 transition count 1144
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 202 transition count 1144
Ensure Unique test removed 503 transitions
Reduce isomorphic transitions removed 503 transitions.
Iterating post reduction 0 with 503 rules applied. Total rules applied 657 place count 202 transition count 641
Applied a total of 657 rules in 29 ms. Remains 202 /279 variables (removed 77) and now considering 641/2028 (removed 1387) transitions.
[2023-03-21 21:12:49] [INFO ] Flow matrix only has 102 transitions (discarded 539 similar events)
// Phase 1: matrix 102 rows 202 cols
[2023-03-21 21:12:49] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:50] [INFO ] Dead Transitions using invariants and state equation in 515 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 545 ms. Remains : 202/279 places, 641/2028 transitions.
[2023-03-21 21:12:50] [INFO ] Flatten gal took : 21 ms
[2023-03-21 21:12:50] [INFO ] Flatten gal took : 24 ms
[2023-03-21 21:12:50] [INFO ] Input system was already deterministic with 641 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 210 transition count 1231
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 210 transition count 1231
Ensure Unique test removed 498 transitions
Reduce isomorphic transitions removed 498 transitions.
Iterating post reduction 0 with 498 rules applied. Total rules applied 636 place count 210 transition count 733
Applied a total of 636 rules in 13 ms. Remains 210 /279 variables (removed 69) and now considering 733/2028 (removed 1295) transitions.
[2023-03-21 21:12:50] [INFO ] Flow matrix only has 110 transitions (discarded 623 similar events)
// Phase 1: matrix 110 rows 210 cols
[2023-03-21 21:12:50] [INFO ] Computed 100 place invariants in 0 ms
[2023-03-21 21:12:51] [INFO ] Dead Transitions using invariants and state equation in 508 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 532 ms. Remains : 210/279 places, 733/2028 transitions.
[2023-03-21 21:12:51] [INFO ] Flatten gal took : 34 ms
[2023-03-21 21:12:51] [INFO ] Flatten gal took : 34 ms
[2023-03-21 21:12:51] [INFO ] Input system was already deterministic with 733 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 218 transition count 1338
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 218 transition count 1338
Ensure Unique test removed 468 transitions
Reduce isomorphic transitions removed 468 transitions.
Iterating post reduction 0 with 468 rules applied. Total rules applied 590 place count 218 transition count 870
Applied a total of 590 rules in 13 ms. Remains 218 /279 variables (removed 61) and now considering 870/2028 (removed 1158) transitions.
[2023-03-21 21:12:51] [INFO ] Flow matrix only has 118 transitions (discarded 752 similar events)
// Phase 1: matrix 118 rows 218 cols
[2023-03-21 21:12:51] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:51] [INFO ] Dead Transitions using invariants and state equation in 370 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 384 ms. Remains : 218/279 places, 870/2028 transitions.
[2023-03-21 21:12:51] [INFO ] Flatten gal took : 25 ms
[2023-03-21 21:12:51] [INFO ] Flatten gal took : 27 ms
[2023-03-21 21:12:51] [INFO ] Input system was already deterministic with 870 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 208 transition count 1219
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 208 transition count 1219
Ensure Unique test removed 483 transitions
Reduce isomorphic transitions removed 483 transitions.
Iterating post reduction 0 with 483 rules applied. Total rules applied 625 place count 208 transition count 736
Applied a total of 625 rules in 11 ms. Remains 208 /279 variables (removed 71) and now considering 736/2028 (removed 1292) transitions.
[2023-03-21 21:12:51] [INFO ] Flow matrix only has 108 transitions (discarded 628 similar events)
// Phase 1: matrix 108 rows 208 cols
[2023-03-21 21:12:51] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:52] [INFO ] Dead Transitions using invariants and state equation in 291 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 304 ms. Remains : 208/279 places, 736/2028 transitions.
[2023-03-21 21:12:52] [INFO ] Flatten gal took : 30 ms
[2023-03-21 21:12:52] [INFO ] Flatten gal took : 24 ms
[2023-03-21 21:12:52] [INFO ] Input system was already deterministic with 736 transitions.
Support contains 13 out of 208 places (down from 16) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 215 transition count 1290
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 215 transition count 1290
Ensure Unique test removed 482 transitions
Reduce isomorphic transitions removed 482 transitions.
Iterating post reduction 0 with 482 rules applied. Total rules applied 610 place count 215 transition count 808
Applied a total of 610 rules in 11 ms. Remains 215 /279 variables (removed 64) and now considering 808/2028 (removed 1220) transitions.
[2023-03-21 21:12:52] [INFO ] Flow matrix only has 115 transitions (discarded 693 similar events)
// Phase 1: matrix 115 rows 215 cols
[2023-03-21 21:12:52] [INFO ] Computed 100 place invariants in 2 ms
[2023-03-21 21:12:52] [INFO ] Dead Transitions using invariants and state equation in 272 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 288 ms. Remains : 215/279 places, 808/2028 transitions.
[2023-03-21 21:12:52] [INFO ] Flatten gal took : 25 ms
[2023-03-21 21:12:52] [INFO ] Flatten gal took : 24 ms
[2023-03-21 21:12:52] [INFO ] Input system was already deterministic with 808 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 202 transition count 1149
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 202 transition count 1149
Ensure Unique test removed 506 transitions
Reduce isomorphic transitions removed 506 transitions.
Iterating post reduction 0 with 506 rules applied. Total rules applied 660 place count 202 transition count 643
Applied a total of 660 rules in 10 ms. Remains 202 /279 variables (removed 77) and now considering 643/2028 (removed 1385) transitions.
[2023-03-21 21:12:52] [INFO ] Flow matrix only has 102 transitions (discarded 541 similar events)
// Phase 1: matrix 102 rows 202 cols
[2023-03-21 21:12:52] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:52] [INFO ] Dead Transitions using invariants and state equation in 216 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 228 ms. Remains : 202/279 places, 643/2028 transitions.
[2023-03-21 21:12:52] [INFO ] Flatten gal took : 18 ms
[2023-03-21 21:12:52] [INFO ] Flatten gal took : 19 ms
[2023-03-21 21:12:52] [INFO ] Input system was already deterministic with 643 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 211 transition count 1252
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 211 transition count 1252
Ensure Unique test removed 488 transitions
Reduce isomorphic transitions removed 488 transitions.
Iterating post reduction 0 with 488 rules applied. Total rules applied 624 place count 211 transition count 764
Applied a total of 624 rules in 11 ms. Remains 211 /279 variables (removed 68) and now considering 764/2028 (removed 1264) transitions.
[2023-03-21 21:12:52] [INFO ] Flow matrix only has 111 transitions (discarded 653 similar events)
// Phase 1: matrix 111 rows 211 cols
[2023-03-21 21:12:52] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:53] [INFO ] Dead Transitions using invariants and state equation in 276 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 290 ms. Remains : 211/279 places, 764/2028 transitions.
[2023-03-21 21:12:53] [INFO ] Flatten gal took : 20 ms
[2023-03-21 21:12:53] [INFO ] Flatten gal took : 22 ms
[2023-03-21 21:12:53] [INFO ] Input system was already deterministic with 764 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 201 transition count 1138
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 201 transition count 1138
Ensure Unique test removed 501 transitions
Reduce isomorphic transitions removed 501 transitions.
Iterating post reduction 0 with 501 rules applied. Total rules applied 657 place count 201 transition count 637
Applied a total of 657 rules in 89 ms. Remains 201 /279 variables (removed 78) and now considering 637/2028 (removed 1391) transitions.
[2023-03-21 21:12:53] [INFO ] Flow matrix only has 101 transitions (discarded 536 similar events)
// Phase 1: matrix 101 rows 201 cols
[2023-03-21 21:12:53] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:53] [INFO ] Dead Transitions using invariants and state equation in 208 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 298 ms. Remains : 201/279 places, 637/2028 transitions.
[2023-03-21 21:12:53] [INFO ] Flatten gal took : 17 ms
[2023-03-21 21:12:53] [INFO ] Flatten gal took : 19 ms
[2023-03-21 21:12:53] [INFO ] Input system was already deterministic with 637 transitions.
Finished random walk after 933 steps, including 19 resets, run visited all 1 properties in 10 ms. (steps per millisecond=93 )
FORMULA PhaseVariation-PT-D10CS010-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 202 transition count 1145
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 202 transition count 1145
Ensure Unique test removed 498 transitions
Reduce isomorphic transitions removed 498 transitions.
Iterating post reduction 0 with 498 rules applied. Total rules applied 652 place count 202 transition count 647
Applied a total of 652 rules in 10 ms. Remains 202 /279 variables (removed 77) and now considering 647/2028 (removed 1381) transitions.
[2023-03-21 21:12:53] [INFO ] Flow matrix only has 102 transitions (discarded 545 similar events)
// Phase 1: matrix 102 rows 202 cols
[2023-03-21 21:12:53] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:53] [INFO ] Dead Transitions using invariants and state equation in 229 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 241 ms. Remains : 202/279 places, 647/2028 transitions.
[2023-03-21 21:12:53] [INFO ] Flatten gal took : 17 ms
[2023-03-21 21:12:53] [INFO ] Flatten gal took : 18 ms
[2023-03-21 21:12:53] [INFO ] Input system was already deterministic with 647 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 208 transition count 1207
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 208 transition count 1207
Ensure Unique test removed 485 transitions
Reduce isomorphic transitions removed 485 transitions.
Iterating post reduction 0 with 485 rules applied. Total rules applied 627 place count 208 transition count 722
Applied a total of 627 rules in 10 ms. Remains 208 /279 variables (removed 71) and now considering 722/2028 (removed 1306) transitions.
[2023-03-21 21:12:53] [INFO ] Flow matrix only has 108 transitions (discarded 614 similar events)
// Phase 1: matrix 108 rows 208 cols
[2023-03-21 21:12:53] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:54] [INFO ] Dead Transitions using invariants and state equation in 237 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 249 ms. Remains : 208/279 places, 722/2028 transitions.
[2023-03-21 21:12:54] [INFO ] Flatten gal took : 20 ms
[2023-03-21 21:12:54] [INFO ] Flatten gal took : 22 ms
[2023-03-21 21:12:54] [INFO ] Input system was already deterministic with 722 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 205 transition count 1191
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 205 transition count 1191
Ensure Unique test removed 504 transitions
Reduce isomorphic transitions removed 504 transitions.
Iterating post reduction 0 with 504 rules applied. Total rules applied 652 place count 205 transition count 687
Applied a total of 652 rules in 13 ms. Remains 205 /279 variables (removed 74) and now considering 687/2028 (removed 1341) transitions.
[2023-03-21 21:12:54] [INFO ] Flow matrix only has 105 transitions (discarded 582 similar events)
// Phase 1: matrix 105 rows 205 cols
[2023-03-21 21:12:54] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:54] [INFO ] Dead Transitions using invariants and state equation in 213 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 228 ms. Remains : 205/279 places, 687/2028 transitions.
[2023-03-21 21:12:54] [INFO ] Flatten gal took : 19 ms
[2023-03-21 21:12:54] [INFO ] Flatten gal took : 26 ms
[2023-03-21 21:12:54] [INFO ] Input system was already deterministic with 687 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 202 transition count 1144
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 202 transition count 1144
Ensure Unique test removed 499 transitions
Reduce isomorphic transitions removed 499 transitions.
Iterating post reduction 0 with 499 rules applied. Total rules applied 653 place count 202 transition count 645
Applied a total of 653 rules in 70 ms. Remains 202 /279 variables (removed 77) and now considering 645/2028 (removed 1383) transitions.
[2023-03-21 21:12:54] [INFO ] Flow matrix only has 102 transitions (discarded 543 similar events)
// Phase 1: matrix 102 rows 202 cols
[2023-03-21 21:12:54] [INFO ] Computed 100 place invariants in 0 ms
[2023-03-21 21:12:54] [INFO ] Dead Transitions using invariants and state equation in 263 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 334 ms. Remains : 202/279 places, 645/2028 transitions.
[2023-03-21 21:12:54] [INFO ] Flatten gal took : 16 ms
[2023-03-21 21:12:54] [INFO ] Flatten gal took : 18 ms
[2023-03-21 21:12:54] [INFO ] Input system was already deterministic with 645 transitions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 210 transition count 1255
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 210 transition count 1255
Ensure Unique test removed 484 transitions
Reduce isomorphic transitions removed 484 transitions.
Iterating post reduction 0 with 484 rules applied. Total rules applied 622 place count 210 transition count 771
Applied a total of 622 rules in 8 ms. Remains 210 /279 variables (removed 69) and now considering 771/2028 (removed 1257) transitions.
[2023-03-21 21:12:55] [INFO ] Flow matrix only has 110 transitions (discarded 661 similar events)
// Phase 1: matrix 110 rows 210 cols
[2023-03-21 21:12:55] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:55] [INFO ] Dead Transitions using invariants and state equation in 279 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 287 ms. Remains : 210/279 places, 771/2028 transitions.
[2023-03-21 21:12:55] [INFO ] Flatten gal took : 21 ms
[2023-03-21 21:12:55] [INFO ] Flatten gal took : 23 ms
[2023-03-21 21:12:55] [INFO ] Input system was already deterministic with 771 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 279/279 places, 2028/2028 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 203 transition count 1165
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 203 transition count 1165
Ensure Unique test removed 497 transitions
Reduce isomorphic transitions removed 497 transitions.
Iterating post reduction 0 with 497 rules applied. Total rules applied 649 place count 203 transition count 668
Applied a total of 649 rules in 57 ms. Remains 203 /279 variables (removed 76) and now considering 668/2028 (removed 1360) transitions.
[2023-03-21 21:12:55] [INFO ] Flow matrix only has 103 transitions (discarded 565 similar events)
// Phase 1: matrix 103 rows 203 cols
[2023-03-21 21:12:55] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-21 21:12:55] [INFO ] Dead Transitions using invariants and state equation in 364 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 423 ms. Remains : 203/279 places, 668/2028 transitions.
[2023-03-21 21:12:55] [INFO ] Flatten gal took : 18 ms
[2023-03-21 21:12:55] [INFO ] Flatten gal took : 19 ms
[2023-03-21 21:12:55] [INFO ] Input system was already deterministic with 668 transitions.
[2023-03-21 21:12:55] [INFO ] Flatten gal took : 59 ms
[2023-03-21 21:12:55] [INFO ] Flatten gal took : 59 ms
[2023-03-21 21:12:56] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLFireability.sr.xml took 4 ms.
[2023-03-21 21:12:56] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 279 places, 2028 transitions and 14162 arcs took 13 ms.
Total runtime 12502 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 279 NrTr: 2028 NrArc: 14162)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.061sec

net check time: 0m 0.001sec

init dd package: 0m 2.743sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6249724 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16095572 kB

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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.001sec

8023 18429 23071 23833 24201 25177 23435 21099 15108 16042 17927 20930 24091 25528 25437 27976 29699 30877 31725 31583 33234 36784 36569 37451 40090 37171 39211 41480 41272 42596 42537 43123 43286 42286 48114 43412 35895 36730 38349 37799 37009 38833 37255 35443 34371 35449 37090 37434 37455 39396 39716 40462 38832 38950 46160 45682 43586 41961 42628 44737 43930 44840 45001 43872 41691 45531 38972 39094 39048 38312 38871 45693 33572 33947 31398 32182 34474 34460 33186 34642 33674 34108 34250

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="PhaseVariation-PT-D10CS010"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
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-5348"
echo " Executing tool marciexred"
echo " Input is PhaseVariation-PT-D10CS010, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r298-tall-167873951200034"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PhaseVariation-PT-D10CS010.tgz
mv PhaseVariation-PT-D10CS010 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;