Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r042-tajo-167813695400146.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is BridgeAndVehicles-COL-V80P50N20, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695400146
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 6.2K Feb 25 12:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Feb 25 12:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 12:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 25 12:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 13:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Feb 25 13:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 13:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 13:28 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 45K Mar 5 18:22 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 BridgeAndVehicles-COL-V80P50N20-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678696908205

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=BridgeAndVehicles-COL-V80P50N20
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 08:41:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 08:41:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 08:41:50] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-13 08:41:50] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-13 08:41:51] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 730 ms
[2023-03-13 08:41:51] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 198 PT places and 551698.0 transition bindings in 20 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 24 ms.
[2023-03-13 08:41:51] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 4 ms.
[2023-03-13 08:41:51] [INFO ] Skeletonized 4 HLPN properties in 1 ms. Removed 12 properties that had guard overlaps.
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Remains 3 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Finished random walk after 187 steps, including 0 resets, run visited all 5 properties in 10 ms. (steps per millisecond=18 )
[2023-03-13 08:41:51] [INFO ] Flatten gal took : 29 ms
[2023-03-13 08:41:51] [INFO ] Flatten gal took : 1 ms
Arc [1:1*[(MOD (ADD $cA 1) 81)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 81) 81) 81)]] contains successor/predecessor on variables of sort voitureB
Arc [13:1*[(MOD (ADD $cpt 1) 21)]] contains successor/predecessor on variables of sort compteur
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2023-03-13 08:41:51] [INFO ] Unfolded HLPN to a Petri net with 198 places and 3728 transitions 28830 arcs in 205 ms.
[2023-03-13 08:41:51] [INFO ] Unfolded 16 HLPN properties in 12 ms.
Support contains 196 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 196 transition count 3728
Applied a total of 2 rules in 97 ms. Remains 196 /198 variables (removed 2) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:41:53] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-13 08:41:53] [INFO ] Computed 5 place invariants in 30 ms
[2023-03-13 08:41:55] [INFO ] Dead Transitions using invariants and state equation in 2322 ms found 0 transitions.
[2023-03-13 08:41:55] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:41:55] [INFO ] Invariant cache hit.
[2023-03-13 08:41:55] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-13 08:41:55] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:41:55] [INFO ] Invariant cache hit.
[2023-03-13 08:41:55] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-13 08:41:55] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 329 ms to find 0 implicit places.
[2023-03-13 08:41:55] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:41:55] [INFO ] Invariant cache hit.
[2023-03-13 08:41:57] [INFO ] Dead Transitions using invariants and state equation in 1329 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 196/198 places, 3728/3728 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4115 ms. Remains : 196/198 places, 3728/3728 transitions.
Support contains 196 out of 196 places after structural reductions.
[2023-03-13 08:41:58] [INFO ] Flatten gal took : 650 ms
[2023-03-13 08:42:05] [INFO ] Flatten gal took : 825 ms
[2023-03-13 08:42:11] [INFO ] Input system was already deterministic with 3728 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 3019 ms. (steps per millisecond=3 ) properties (out of 37) seen :30
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 2318 ms. (steps per millisecond=4 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 1710 ms. (steps per millisecond=5 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 1551 ms. (steps per millisecond=6 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 806 ms. (steps per millisecond=12 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 481 ms. (steps per millisecond=20 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 1476 ms. (steps per millisecond=6 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-13 08:42:23] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:23] [INFO ] Invariant cache hit.
[2023-03-13 08:42:28] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-13 08:42:28] [INFO ] After 389ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2023-03-13 08:42:28] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-13 08:42:28] [INFO ] After 282ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :1
[2023-03-13 08:42:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-13 08:42:29] [INFO ] After 128ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :4 sat :1
[2023-03-13 08:42:29] [INFO ] After 401ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :1
Attempting to minimize the solution found.
Minimization took 227 ms.
[2023-03-13 08:42:29] [INFO ] After 1286ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :1
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 758 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:42:30] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:30] [INFO ] Invariant cache hit.
[2023-03-13 08:42:31] [INFO ] Dead Transitions using invariants and state equation in 1197 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1965 ms. Remains : 196/196 places, 3728/3728 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 191763 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :{}
Probabilistic random walk after 191763 steps, saw 52269 distinct states, run finished after 3003 ms. (steps per millisecond=63 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-13 08:42:34] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:34] [INFO ] Invariant cache hit.
[2023-03-13 08:42:34] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 08:42:34] [INFO ] After 232ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 08:42:34] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 08:42:35] [INFO ] After 142ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 08:42:35] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-13 08:42:35] [INFO ] After 262ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 08:42:35] [INFO ] After 444ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 160 ms.
[2023-03-13 08:42:35] [INFO ] After 835ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 670 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 671 ms. Remains : 196/196 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 526 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:42:36] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:36] [INFO ] Invariant cache hit.
[2023-03-13 08:42:37] [INFO ] Implicit Places using invariants in 539 ms returned []
[2023-03-13 08:42:37] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:37] [INFO ] Invariant cache hit.
[2023-03-13 08:42:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-13 08:42:40] [INFO ] Implicit Places using invariants and state equation in 2683 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3239 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 629 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 4400 ms. Remains : 194/196 places, 3728/3728 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 213672 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :{}
Probabilistic random walk after 213672 steps, saw 57914 distinct states, run finished after 3002 ms. (steps per millisecond=71 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-13 08:42:44] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2023-03-13 08:42:44] [INFO ] Computed 5 place invariants in 14 ms
[2023-03-13 08:42:44] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 08:42:44] [INFO ] After 194ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 08:42:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 08:42:44] [INFO ] After 263ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 08:42:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-13 08:42:44] [INFO ] After 133ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 08:42:44] [INFO ] After 301ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 71 ms.
[2023-03-13 08:42:44] [INFO ] After 760ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 552 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 553 ms. Remains : 194/194 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 499 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:42:46] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:46] [INFO ] Invariant cache hit.
[2023-03-13 08:42:46] [INFO ] Implicit Places using invariants in 616 ms returned []
[2023-03-13 08:42:46] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:46] [INFO ] Invariant cache hit.
[2023-03-13 08:42:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-13 08:42:51] [INFO ] Implicit Places using invariants and state equation in 4482 ms returned []
Implicit Place search using SMT with State Equation took 5102 ms to find 0 implicit places.
[2023-03-13 08:42:51] [INFO ] Redundant transitions in 316 ms returned []
[2023-03-13 08:42:51] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:42:51] [INFO ] Invariant cache hit.
[2023-03-13 08:42:53] [INFO ] Dead Transitions using invariants and state equation in 1677 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7622 ms. Remains : 194/194 places, 3728/3728 transitions.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 194 transition count 410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 3322 place count 192 transition count 408
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3324 place count 192 transition count 406
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3326 place count 190 transition count 406
Applied a total of 3326 rules in 42 ms. Remains 190 /194 variables (removed 4) and now considering 406/3728 (removed 3322) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 406 rows 190 cols
[2023-03-13 08:42:53] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-13 08:42:53] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 08:42:53] [INFO ] After 240ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 08:42:53] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 08:42:53] [INFO ] After 173ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 08:42:53] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-13 08:42:53] [INFO ] After 30ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 08:42:53] [INFO ] After 82ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 33 ms.
[2023-03-13 08:42:53] [INFO ] After 367ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 4 atomic propositions for a total of 16 simplifications.
[2023-03-13 08:42:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-13 08:42:54] [INFO ] Flatten gal took : 487 ms
FORMULA BridgeAndVehicles-COL-V80P50N20-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-13 08:43:01] [INFO ] Flatten gal took : 715 ms
[2023-03-13 08:43:08] [INFO ] Input system was already deterministic with 3728 transitions.
Computed a total of 169 stabilizing places and 324 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 716 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:09] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-13 08:43:09] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 08:43:10] [INFO ] Dead Transitions using invariants and state equation in 1151 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1869 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:10] [INFO ] Flatten gal took : 94 ms
[2023-03-13 08:43:10] [INFO ] Flatten gal took : 108 ms
[2023-03-13 08:43:11] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 15 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:11] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:11] [INFO ] Invariant cache hit.
[2023-03-13 08:43:12] [INFO ] Dead Transitions using invariants and state equation in 1398 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1416 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:12] [INFO ] Flatten gal took : 94 ms
[2023-03-13 08:43:12] [INFO ] Flatten gal took : 87 ms
[2023-03-13 08:43:12] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 14 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:12] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:12] [INFO ] Invariant cache hit.
[2023-03-13 08:43:14] [INFO ] Dead Transitions using invariants and state equation in 1308 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1328 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:14] [INFO ] Flatten gal took : 89 ms
[2023-03-13 08:43:14] [INFO ] Flatten gal took : 115 ms
[2023-03-13 08:43:14] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 15 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:14] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:14] [INFO ] Invariant cache hit.
[2023-03-13 08:43:15] [INFO ] Dead Transitions using invariants and state equation in 1011 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1028 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:15] [INFO ] Flatten gal took : 75 ms
[2023-03-13 08:43:15] [INFO ] Flatten gal took : 83 ms
[2023-03-13 08:43:16] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 14 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:16] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:16] [INFO ] Invariant cache hit.
[2023-03-13 08:43:17] [INFO ] Dead Transitions using invariants and state equation in 1095 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1111 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:17] [INFO ] Flatten gal took : 109 ms
[2023-03-13 08:43:17] [INFO ] Flatten gal took : 152 ms
[2023-03-13 08:43:17] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 15 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:18] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:18] [INFO ] Invariant cache hit.
[2023-03-13 08:43:19] [INFO ] Dead Transitions using invariants and state equation in 1212 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1228 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:19] [INFO ] Flatten gal took : 132 ms
[2023-03-13 08:43:19] [INFO ] Flatten gal took : 107 ms
[2023-03-13 08:43:19] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 816 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-13 08:43:20] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-13 08:43:20] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 08:43:21] [INFO ] Dead Transitions using invariants and state equation in 1167 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1997 ms. Remains : 195/196 places, 3727/3728 transitions.
[2023-03-13 08:43:21] [INFO ] Flatten gal took : 72 ms
[2023-03-13 08:43:21] [INFO ] Flatten gal took : 81 ms
[2023-03-13 08:43:22] [INFO ] Input system was already deterministic with 3727 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 17 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:22] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-13 08:43:22] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 08:43:23] [INFO ] Dead Transitions using invariants and state equation in 1187 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1220 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:23] [INFO ] Flatten gal took : 109 ms
[2023-03-13 08:43:23] [INFO ] Flatten gal took : 153 ms
[2023-03-13 08:43:24] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 17 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:24] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:24] [INFO ] Invariant cache hit.
[2023-03-13 08:43:25] [INFO ] Dead Transitions using invariants and state equation in 1275 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1294 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:25] [INFO ] Flatten gal took : 86 ms
[2023-03-13 08:43:25] [INFO ] Flatten gal took : 109 ms
[2023-03-13 08:43:25] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 16 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:25] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:25] [INFO ] Invariant cache hit.
[2023-03-13 08:43:27] [INFO ] Dead Transitions using invariants and state equation in 1178 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1195 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:27] [INFO ] Flatten gal took : 100 ms
[2023-03-13 08:43:27] [INFO ] Flatten gal took : 131 ms
[2023-03-13 08:43:27] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 14 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:27] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:27] [INFO ] Invariant cache hit.
[2023-03-13 08:43:29] [INFO ] Dead Transitions using invariants and state equation in 1253 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1268 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:29] [INFO ] Flatten gal took : 85 ms
[2023-03-13 08:43:29] [INFO ] Flatten gal took : 189 ms
[2023-03-13 08:43:29] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 65 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-13 08:43:29] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-13 08:43:29] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 08:43:31] [INFO ] Dead Transitions using invariants and state equation in 1201 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1268 ms. Remains : 195/196 places, 3727/3728 transitions.
[2023-03-13 08:43:31] [INFO ] Flatten gal took : 79 ms
[2023-03-13 08:43:31] [INFO ] Flatten gal took : 101 ms
[2023-03-13 08:43:31] [INFO ] Input system was already deterministic with 3727 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 18 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:31] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-13 08:43:31] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 08:43:33] [INFO ] Dead Transitions using invariants and state equation in 1554 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1575 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:33] [INFO ] Flatten gal took : 93 ms
[2023-03-13 08:43:33] [INFO ] Flatten gal took : 119 ms
[2023-03-13 08:43:33] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 16 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-13 08:43:33] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-13 08:43:33] [INFO ] Invariant cache hit.
[2023-03-13 08:43:35] [INFO ] Dead Transitions using invariants and state equation in 1627 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1647 ms. Remains : 196/196 places, 3728/3728 transitions.
[2023-03-13 08:43:35] [INFO ] Flatten gal took : 151 ms
[2023-03-13 08:43:35] [INFO ] Flatten gal took : 214 ms
[2023-03-13 08:43:36] [INFO ] Input system was already deterministic with 3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 29 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-13 08:43:36] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-13 08:43:36] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 08:43:37] [INFO ] Dead Transitions using invariants and state equation in 1179 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1209 ms. Remains : 195/196 places, 3727/3728 transitions.
[2023-03-13 08:43:37] [INFO ] Flatten gal took : 194 ms
[2023-03-13 08:43:38] [INFO ] Flatten gal took : 282 ms
[2023-03-13 08:43:38] [INFO ] Input system was already deterministic with 3727 transitions.
[2023-03-13 08:43:40] [INFO ] Flatten gal took : 671 ms
[2023-03-13 08:43:44] [INFO ] Flatten gal took : 559 ms
[2023-03-13 08:43:47] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 187 ms.
[2023-03-13 08:43:47] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 196 places, 3728 transitions and 28828 arcs took 19 ms.
Total runtime 117252 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: 196 NrTr: 3728 NrArc: 28828)

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

net check time: 0m 0.004sec

init dd package: 0m 3.677sec


before gc: list nodes free: 401004

after gc: idd nodes used:1684970, unused:62315030; list nodes free:285566794

before gc: list nodes free: 105292

after gc: idd nodes used:1688940, unused:62311060; list nodes free:296163271
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 5720032 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16048136 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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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.008sec

872894 1226738 1338548 1371226 1371826 1371916 1372056 1460554 1468327 1470723 1666282 1672890 1666550 1669896 1669893 1670130 1673560 1670060 1669689 1669920 1676097 1669070 1669301 1669838 1674198 1667603 1670581 1677790 1672315 1672189 1675235 1682800 1673817 1673891 1677927 1675394 1675389 1675866 1677290 1676987 1677111 1678106 1678538 1678688 1682325 1681351 1680087 1682112 1681455 1681593 1681776 1682610 1683088 1683287 1688263 1685512 1684564 1684919 1686272 1686005 1686243 1694245 1687426 1687688 1694270 1688829 1689111 1689554 1690507 1690233 1690749 1692938 1691583 1693725 1694717 1692917 1694883 1700754 1694231 1694583 1695405 1695523 1695896 1702935 1696793 1697126 1703708 1697964 1701394 1704898 1700894 1700320 1700522 1704474 1698564 1698082 1701422 1696852 1696426 1698418 1695634 1695205 1695610 1695250 1693571 1693234 1697290 1691981 1691698 1694938 1690445 1690202 1690226 1688924 1688746 1690722 1687531 1691611 1699546 1689262 1688833 1691447 1698036 1688576 1689255 1693906 1686856 1687612 1694135 1686677 1686782 1691078 1685040 1685141 1688476 1685010 1687565 1691856 1687638 1685803 1686736 1691791 1685577 1686085 1692173 1685396 1685153 1685831 1683668 1686312 1690926 1686965 1685777 1687578 1689454 1685571 1685552 1686188 1683678 1685918 1688382 1685585 1685720 1689027 1685360 1685425 1687126 1685288 1686048 1688526 1686936 1685197 1685186 1686488 1685035 1686852 1688681 1686683 1686678 1688510 1686588 1688376

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="BridgeAndVehicles-COL-V80P50N20"
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 BridgeAndVehicles-COL-V80P50N20, 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 r042-tajo-167813695400146"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V80P50N20.tgz
mv BridgeAndVehicles-COL-V80P50N20 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 ;