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-167813695400154.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-V80P50N50, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695400154
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 9.4K Feb 25 13:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 13:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 13:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 13:13 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.6K Feb 25 15:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 15:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 14:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 25 14:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 14:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 14:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:37 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 47K 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-V80P50N50-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678697903178

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-V80P50N50
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 08:58:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 08:58:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 08:58:25] [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:58:25] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-13 08:58:25] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 432 ms
[2023-03-13 08:58:25] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 228 PT places and 1339138.0 transition bindings in 16 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
[2023-03-13 08:58:25] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 3 ms.
[2023-03-13 08:58:25] [INFO ] Skeletonized 2 HLPN properties in 1 ms. Removed 14 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 1 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.0 ms
Finished random walk after 194 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=32 )
[2023-03-13 08:58:25] [INFO ] Flatten gal took : 13 ms
[2023-03-13 08:58:25] [INFO ] Flatten gal took : 2 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) 51)]] 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:58:25] [INFO ] Unfolded HLPN to a Petri net with 228 places and 8588 transitions 67470 arcs in 213 ms.
[2023-03-13 08:58:25] [INFO ] Unfolded 16 HLPN properties in 7 ms.
Support contains 226 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 8588
Applied a total of 2 rules in 87 ms. Remains 226 /228 variables (removed 2) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 08:58:26] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-13 08:58:26] [INFO ] Computed 5 place invariants in 30 ms
[2023-03-13 08:58:29] [INFO ] Dead Transitions using invariants and state equation in 2681 ms found 0 transitions.
[2023-03-13 08:58:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:58:29] [INFO ] Invariant cache hit.
[2023-03-13 08:58:29] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-13 08:58:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:58:29] [INFO ] Invariant cache hit.
[2023-03-13 08:58:29] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 08:58:29] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
[2023-03-13 08:58:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:58:29] [INFO ] Invariant cache hit.
[2023-03-13 08:58:32] [INFO ] Dead Transitions using invariants and state equation in 2547 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 226/228 places, 8588/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5820 ms. Remains : 226/228 places, 8588/8588 transitions.
Support contains 226 out of 226 places after structural reductions.
[2023-03-13 08:58:34] [INFO ] Flatten gal took : 965 ms
[2023-03-13 08:58:43] [INFO ] Flatten gal took : 1249 ms
[2023-03-13 08:58:52] [INFO ] Input system was already deterministic with 8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 2449 ms. (steps per millisecond=4 ) properties (out of 32) seen :28
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 491 ms. (steps per millisecond=20 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 430 ms. (steps per millisecond=23 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 367 ms. (steps per millisecond=27 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 1914 ms. (steps per millisecond=5 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-13 08:58:58] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:58:58] [INFO ] Invariant cache hit.
[2023-03-13 08:59:03] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 08:59:04] [INFO ] After 1368ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-13 08:59:05] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-13 08:59:06] [INFO ] After 1600ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :2
[2023-03-13 08:59:06] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 08:59:09] [INFO ] After 2898ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :2 sat :2
[2023-03-13 08:59:12] [INFO ] After 5277ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :2
Attempting to minimize the solution found.
Minimization took 2243 ms.
[2023-03-13 08:59:14] [INFO ] After 9549ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :2
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 41 ms.
Support contains 167 out of 226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 3168 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 08:59:17] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:59:17] [INFO ] Invariant cache hit.
[2023-03-13 08:59:20] [INFO ] Dead Transitions using invariants and state equation in 2436 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5607 ms. Remains : 226/226 places, 8588/8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 82474 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 82474 steps, saw 23606 distinct states, run finished after 3004 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-13 08:59:23] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:59:23] [INFO ] Invariant cache hit.
[2023-03-13 08:59:23] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-13 08:59:25] [INFO ] After 1414ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-13 08:59:25] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 08:59:26] [INFO ] After 1445ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-13 08:59:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 08:59:28] [INFO ] After 1705ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-13 08:59:30] [INFO ] After 3401ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1726 ms.
[2023-03-13 08:59:31] [INFO ] After 6736ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 60 ms.
Support contains 167 out of 226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2204 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2204 ms. Remains : 226/226 places, 8588/8588 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2112 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 08:59:36] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:59:36] [INFO ] Invariant cache hit.
[2023-03-13 08:59:36] [INFO ] Implicit Places using invariants in 612 ms returned []
[2023-03-13 08:59:36] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:59:36] [INFO ] Invariant cache hit.
[2023-03-13 08:59:37] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 08:59:38] [INFO ] Implicit Places using invariants and state equation in 1752 ms returned []
Implicit Place search using SMT with State Equation took 2366 ms to find 0 implicit places.
[2023-03-13 08:59:39] [INFO ] Redundant transitions in 1123 ms returned []
[2023-03-13 08:59:39] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 08:59:39] [INFO ] Invariant cache hit.
[2023-03-13 08:59:42] [INFO ] Dead Transitions using invariants and state equation in 2498 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8109 ms. Remains : 226/226 places, 8588/8588 transitions.
Ensure Unique test removed 8058 transitions
Reduce isomorphic transitions removed 8058 transitions.
Iterating post reduction 0 with 8058 rules applied. Total rules applied 8058 place count 226 transition count 530
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 8062 place count 224 transition count 528
Applied a total of 8062 rules in 29 ms. Remains 224 /226 variables (removed 2) and now considering 528/8588 (removed 8060) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 528 rows 224 cols
[2023-03-13 08:59:42] [INFO ] Computed 5 place invariants in 9 ms
[2023-03-13 08:59:42] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-13 08:59:43] [INFO ] After 1302ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-13 08:59:43] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-13 08:59:47] [INFO ] After 3074ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-13 08:59:50] [INFO ] After 6580ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 868 ms.
[2023-03-13 08:59:51] [INFO ] After 7560ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-13 08:59:53] [INFO ] Flatten gal took : 795 ms
[2023-03-13 09:00:03] [INFO ] Flatten gal took : 1213 ms
[2023-03-13 09:00:15] [INFO ] Input system was already deterministic with 8588 transitions.
Computed a total of 169 stabilizing places and 324 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 4106 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:00:20] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-13 09:00:20] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 09:00:22] [INFO ] Dead Transitions using invariants and state equation in 2670 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6792 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:00:23] [INFO ] Flatten gal took : 345 ms
[2023-03-13 09:00:23] [INFO ] Flatten gal took : 334 ms
[2023-03-13 09:00:24] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 68 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:00:24] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 09:00:24] [INFO ] Invariant cache hit.
[2023-03-13 09:00:27] [INFO ] Dead Transitions using invariants and state equation in 2837 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2908 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:00:27] [INFO ] Flatten gal took : 249 ms
[2023-03-13 09:00:27] [INFO ] Flatten gal took : 340 ms
[2023-03-13 09:00:28] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 114 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-13 09:00:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-13 09:00:28] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-13 09:00:31] [INFO ] Dead Transitions using invariants and state equation in 3034 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3167 ms. Remains : 225/226 places, 8587/8588 transitions.
[2023-03-13 09:00:32] [INFO ] Flatten gal took : 224 ms
[2023-03-13 09:00:32] [INFO ] Flatten gal took : 253 ms
[2023-03-13 09:00:33] [INFO ] Input system was already deterministic with 8587 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 70 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:00:33] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-13 09:00:33] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 09:00:35] [INFO ] Dead Transitions using invariants and state equation in 2502 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2575 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:00:36] [INFO ] Flatten gal took : 292 ms
[2023-03-13 09:00:36] [INFO ] Flatten gal took : 335 ms
[2023-03-13 09:00:37] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 31 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:00:37] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 09:00:37] [INFO ] Invariant cache hit.
[2023-03-13 09:00:39] [INFO ] Dead Transitions using invariants and state equation in 2183 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2216 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:00:39] [INFO ] Flatten gal took : 242 ms
[2023-03-13 09:00:40] [INFO ] Flatten gal took : 342 ms
[2023-03-13 09:00:40] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 63 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-13 09:00:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-13 09:00:41] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-13 09:00:45] [INFO ] Dead Transitions using invariants and state equation in 4218 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4283 ms. Remains : 225/226 places, 8587/8588 transitions.
[2023-03-13 09:00:45] [INFO ] Flatten gal took : 232 ms
[2023-03-13 09:00:45] [INFO ] Flatten gal took : 342 ms
[2023-03-13 09:00:46] [INFO ] Input system was already deterministic with 8587 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 3659 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:00:50] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-13 09:00:50] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-13 09:00:52] [INFO ] Dead Transitions using invariants and state equation in 2488 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6161 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:00:53] [INFO ] Flatten gal took : 207 ms
[2023-03-13 09:00:53] [INFO ] Flatten gal took : 322 ms
[2023-03-13 09:00:54] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 33 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:00:54] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 09:00:54] [INFO ] Invariant cache hit.
[2023-03-13 09:00:56] [INFO ] Dead Transitions using invariants and state equation in 2474 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2521 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:00:56] [INFO ] Flatten gal took : 214 ms
[2023-03-13 09:00:57] [INFO ] Flatten gal took : 301 ms
[2023-03-13 09:00:57] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 40 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:00:58] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 09:00:58] [INFO ] Invariant cache hit.
[2023-03-13 09:01:00] [INFO ] Dead Transitions using invariants and state equation in 2323 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2367 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:01:00] [INFO ] Flatten gal took : 227 ms
[2023-03-13 09:01:01] [INFO ] Flatten gal took : 373 ms
[2023-03-13 09:01:01] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 25 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 2858 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-13 09:01:04] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-13 09:01:04] [INFO ] Computed 5 place invariants in 26 ms
[2023-03-13 09:01:08] [INFO ] Dead Transitions using invariants and state equation in 3854 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6727 ms. Remains : 225/226 places, 8587/8588 transitions.
[2023-03-13 09:01:08] [INFO ] Flatten gal took : 199 ms
[2023-03-13 09:01:09] [INFO ] Flatten gal took : 257 ms
[2023-03-13 09:01:09] [INFO ] Input system was already deterministic with 8587 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 46 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:01:09] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-13 09:01:09] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-13 09:01:12] [INFO ] Dead Transitions using invariants and state equation in 2514 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2563 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:01:12] [INFO ] Flatten gal took : 174 ms
[2023-03-13 09:01:12] [INFO ] Flatten gal took : 192 ms
[2023-03-13 09:01:13] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 99 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-13 09:01:13] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-13 09:01:13] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 09:01:16] [INFO ] Dead Transitions using invariants and state equation in 3245 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3346 ms. Remains : 225/226 places, 8587/8588 transitions.
[2023-03-13 09:01:16] [INFO ] Flatten gal took : 209 ms
[2023-03-13 09:01:17] [INFO ] Flatten gal took : 312 ms
[2023-03-13 09:01:17] [INFO ] Input system was already deterministic with 8587 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 38 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:01:18] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-13 09:01:18] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 09:01:20] [INFO ] Dead Transitions using invariants and state equation in 2366 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2406 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:01:20] [INFO ] Flatten gal took : 212 ms
[2023-03-13 09:01:20] [INFO ] Flatten gal took : 259 ms
[2023-03-13 09:01:21] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 37 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:01:21] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 09:01:21] [INFO ] Invariant cache hit.
[2023-03-13 09:01:24] [INFO ] Dead Transitions using invariants and state equation in 3092 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3131 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:01:25] [INFO ] Flatten gal took : 315 ms
[2023-03-13 09:01:25] [INFO ] Flatten gal took : 426 ms
[2023-03-13 09:01:26] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 37 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-13 09:01:26] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-13 09:01:26] [INFO ] Invariant cache hit.
[2023-03-13 09:01:28] [INFO ] Dead Transitions using invariants and state equation in 2148 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2190 ms. Remains : 226/226 places, 8588/8588 transitions.
[2023-03-13 09:01:28] [INFO ] Flatten gal took : 171 ms
[2023-03-13 09:01:29] [INFO ] Flatten gal took : 207 ms
[2023-03-13 09:01:29] [INFO ] Input system was already deterministic with 8588 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 3612 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-13 09:01:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-13 09:01:33] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-13 09:01:36] [INFO ] Dead Transitions using invariants and state equation in 2825 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6453 ms. Remains : 225/226 places, 8587/8588 transitions.
[2023-03-13 09:01:36] [INFO ] Flatten gal took : 273 ms
[2023-03-13 09:01:37] [INFO ] Flatten gal took : 287 ms
[2023-03-13 09:01:37] [INFO ] Input system was already deterministic with 8587 transitions.
[2023-03-13 09:01:38] [INFO ] Flatten gal took : 910 ms
[2023-03-13 09:01:46] [INFO ] Flatten gal took : 990 ms
[2023-03-13 09:01:53] [INFO ] Export to MCC of 16 properties in file /home/mcc/execution/CTLFireability.sr.xml took 204 ms.
[2023-03-13 09:01:53] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 226 places, 8588 transitions and 67468 arcs took 55 ms.
Total runtime 208176 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: 226 NrTr: 8588 NrArc: 67468)

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

net check time: 0m 0.023sec

init dd package: 0m 3.218sec


before gc: list nodes free: 884746

after gc: idd nodes used:2389494, unused:61610506; list nodes free:290032328
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 5690032 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16031088 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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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.021sec

255170 543761 815423 1083935 1311030 1371081 1377621 1388241 1401141 1419861 1445511 1479345 1479735 1480035 1624556 1637344 1645932 1646157 1646552 1647147 1648012 1649116 1652309 1652305 1652345 1652365 1652335 2326918 2330650 2333650 2346624 2346040 2346472 2346040 2346304 2346160 2346820 2346550 2346760 2347000 2347270 2371108 2370924 2370756 2370746 2370777 2370764 2370774 2370785 2370754 2370753 2370762 2370900 2370900 2370660 2370936 2370660 2370660 2370816 2370465 2370249 2370059 2370058 2370056 2370065 2370075 2370085 2371370 2371370 2371370 2372168 2372978 2373384 2373879 2374308 2374841 2374649 2374524 2374525 2374557 2374543 2374554 2374565 2374313 2374313 2374850 2375378 2376485 2376940 2376983 2377458 2377636 2377452 2377404 2377412 2377421 2377468 2377442 2377202 2377202 2377202 2378546 2379077 2379572 2379623 2380286 2380553 2380369 2380236 2380237 2380269 2380255 2380265 2380277 2380039 2380039 2380562 2381660 2382185 2382610 2382647 2383402 2383218 2383034 2383011 2383019 2383028 2383038 2383049 2382824 2382824 2382824 2384216 2384266 2384801 2385578 2385842 2386007 2385823 2385741 2385741 2385750 2385760 2385770 2385781 2385557 2385557 2386771 2386796 2387351 2388166 2388371 2388736 2388544 2388405 2388426 2388421 2388462 2388440 2388451 2388238 2388238 2389307 2389829 2390314 2390363 2390759 2391397 2391213 2391025 2391043 2391040 2391049 2391059 2391070 2390867 2390867 2391650 2391818 2392393 2392868 2393275 2393990 2393806 2393622 2393599 2393607 2393616 2393626 2393637 2393444 2393444 2393444 2394314 2395313 2395364 2395771 2396141 2396339 2396155 2396125 2396123 2396132 2396142 2396153 2395969 2395969 2395969 2397317 2397478 2398187 2398495 2398682 2398812 2398628 2398580 2398606 2398624 2398607 2398617 2398442 2398442 2398442 2399764 2400131 2400614 2400911 2401011 2401225 2401041 2400993 2401001 2401010 2401057 2401031 2400863 2400863 2400863 2401679 2402224 2403020 2403295 2403296 2403570 2403386 2403354 2403363 2403400 2403382 2403392 2403232 2403232 2403960 2404088 2404613 2405075 2405416 2406039 2405855 2405671 2405664 2405693 2405682 2405692 2405703 2405549 2405549 2405902 2406497 2406992 2407693 2407729

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-V80P50N50"
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-V80P50N50, 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-167813695400154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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