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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 29K Feb 25 12:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 156K Feb 25 12:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 589K Feb 25 12:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.1M Feb 25 12:44 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 16K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 241K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 711K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 46K Feb 25 14:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 253K Feb 25 14:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.4M Feb 25 14:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 5.1M Feb 25 14:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.7K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.5M 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-PT-V50P20N50-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678703161042

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-PT-V50P20N50
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 10:26:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 10:26:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 10:26:03] [INFO ] Load time of PNML (sax parser for PT used): 367 ms
[2023-03-13 10:26:03] [INFO ] Transformed 168 places.
[2023-03-13 10:26:03] [INFO ] Transformed 5408 transitions.
[2023-03-13 10:26:03] [INFO ] Parsed PT model containing 168 places and 5408 transitions and 42330 arcs in 543 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 141 ms.
Support contains 165 out of 168 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 166 transition count 5408
Applied a total of 2 rules in 106 ms. Remains 166 /168 variables (removed 2) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:26:04] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 10:26:04] [INFO ] Computed 5 place invariants in 10 ms
[2023-03-13 10:26:06] [INFO ] Dead Transitions using invariants and state equation in 2274 ms found 0 transitions.
[2023-03-13 10:26:06] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:26:06] [INFO ] Invariant cache hit.
[2023-03-13 10:26:06] [INFO ] Implicit Places using invariants in 55 ms returned []
[2023-03-13 10:26:06] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:26:06] [INFO ] Invariant cache hit.
[2023-03-13 10:26:06] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:26:07] [INFO ] Implicit Places using invariants and state equation in 553 ms returned [108]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 620 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 165/168 places, 5408/5408 transitions.
Applied a total of 0 rules in 27 ms. Remains 165 /165 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3080 ms. Remains : 165/168 places, 5408/5408 transitions.
Support contains 165 out of 165 places after structural reductions.
[2023-03-13 10:26:08] [INFO ] Flatten gal took : 487 ms
[2023-03-13 10:26:11] [INFO ] Flatten gal took : 575 ms
[2023-03-13 10:26:15] [INFO ] Input system was already deterministic with 5408 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 3366 ms. (steps per millisecond=2 ) properties (out of 65) seen :18
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 255 ms. (steps per millisecond=3 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 530 ms. (steps per millisecond=1 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=9 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=9 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=10 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=8 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=9 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=8 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=9 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=9 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=8 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=11 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=13 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=13 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=13 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=14 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=9 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=11 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=10 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=11 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=18 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=18 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=19 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=18 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=16 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=16 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=12 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=13 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=12 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=16 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=15 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=15 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=16 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=14 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=18 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=13 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=12 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=16 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 46) seen :0
Running SMT prover for 46 properties.
[2023-03-13 10:26:23] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 165 cols
[2023-03-13 10:26:23] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-13 10:26:32] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 10:26:32] [INFO ] After 488ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:46
[2023-03-13 10:26:32] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:26:47] [INFO ] After 14430ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :41
[2023-03-13 10:26:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:26:57] [INFO ] After 9772ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :5 sat :40
[2023-03-13 10:26:57] [INFO ] After 9774ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :40
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-13 10:26:57] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :40
Fused 46 Parikh solutions to 41 different solutions.
Parikh walk visited 0 properties in 1443 ms.
Support contains 125 out of 165 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 162 transition count 5406
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 160 transition count 5404
Applied a total of 9 rules in 1362 ms. Remains 160 /165 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1365 ms. Remains : 160/165 places, 5404/5408 transitions.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 1727 ms. (steps per millisecond=5 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 222 ms. (steps per millisecond=4 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 40) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=18 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 39) seen :0
Interrupted probabilistic random walk after 272669 steps, run timeout after 9001 ms. (steps per millisecond=30 ) properties seen :{0=1, 4=1, 7=1, 24=1}
Probabilistic random walk after 272669 steps, saw 89038 distinct states, run finished after 9002 ms. (steps per millisecond=30 ) properties seen :4
Running SMT prover for 35 properties.
[2023-03-13 10:27:12] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
// Phase 1: matrix 406 rows 160 cols
[2023-03-13 10:27:12] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-13 10:27:13] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-13 10:27:15] [INFO ] After 1909ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:35
[2023-03-13 10:27:15] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 10:27:16] [INFO ] After 1578ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :35
[2023-03-13 10:27:16] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:27:22] [INFO ] After 5916ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :35
[2023-03-13 10:27:34] [INFO ] After 17348ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :35
Attempting to minimize the solution found.
Minimization took 5873 ms.
[2023-03-13 10:27:40] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :34
Parikh walk visited 0 properties in 608 ms.
Support contains 58 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 5404/5404 transitions.
Applied a total of 0 rules in 905 ms. Remains 160 /160 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 905 ms. Remains : 160/160 places, 5404/5404 transitions.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 401 ms. (steps per millisecond=24 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Interrupted probabilistic random walk after 86982 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 86982 steps, saw 30159 distinct states, run finished after 3004 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 35 properties.
[2023-03-13 10:27:45] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
[2023-03-13 10:27:45] [INFO ] Invariant cache hit.
[2023-03-13 10:27:45] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 10:27:47] [INFO ] After 2055ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:35
[2023-03-13 10:27:48] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 10:27:49] [INFO ] After 1503ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :35
[2023-03-13 10:27:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:27:55] [INFO ] After 6065ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :35
[2023-03-13 10:28:07] [INFO ] After 17482ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :35
Attempting to minimize the solution found.
Minimization took 5734 ms.
[2023-03-13 10:28:12] [INFO ] After 25008ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :34
Parikh walk visited 0 properties in 822 ms.
Support contains 58 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 5404/5404 transitions.
Applied a total of 0 rules in 939 ms. Remains 160 /160 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 940 ms. Remains : 160/160 places, 5404/5404 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 5404/5404 transitions.
Applied a total of 0 rules in 909 ms. Remains 160 /160 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
[2023-03-13 10:28:15] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
[2023-03-13 10:28:15] [INFO ] Invariant cache hit.
[2023-03-13 10:28:15] [INFO ] Implicit Places using invariants in 277 ms returned []
[2023-03-13 10:28:15] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
[2023-03-13 10:28:15] [INFO ] Invariant cache hit.
[2023-03-13 10:28:16] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:28:17] [INFO ] Implicit Places using invariants and state equation in 1452 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1750 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 159/160 places, 5404/5404 transitions.
Applied a total of 0 rules in 903 ms. Remains 159 /159 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3564 ms. Remains : 159/160 places, 5404/5404 transitions.
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2023-03-13 10:28:18] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-13 10:28:18] [INFO ] Flatten gal took : 387 ms
FORMULA BridgeAndVehicles-PT-V50P20N50-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-13 10:28:21] [INFO ] Flatten gal took : 412 ms
[2023-03-13 10:28:24] [INFO ] Input system was already deterministic with 5408 transitions.
Computed a total of 108 stabilizing places and 204 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Applied a total of 0 rules in 22 ms. Remains 165 /165 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:28:24] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 165 cols
[2023-03-13 10:28:24] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 10:28:26] [INFO ] Dead Transitions using invariants and state equation in 1519 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1545 ms. Remains : 165/165 places, 5408/5408 transitions.
[2023-03-13 10:28:26] [INFO ] Flatten gal took : 125 ms
[2023-03-13 10:28:26] [INFO ] Flatten gal took : 164 ms
[2023-03-13 10:28:27] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Applied a total of 0 rules in 17 ms. Remains 165 /165 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:28:27] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:28:27] [INFO ] Invariant cache hit.
[2023-03-13 10:28:28] [INFO ] Dead Transitions using invariants and state equation in 1703 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1723 ms. Remains : 165/165 places, 5408/5408 transitions.
[2023-03-13 10:28:28] [INFO ] Flatten gal took : 133 ms
[2023-03-13 10:28:29] [INFO ] Flatten gal took : 184 ms
[2023-03-13 10:28:29] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Applied a total of 0 rules in 17 ms. Remains 165 /165 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:28:29] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:28:29] [INFO ] Invariant cache hit.
[2023-03-13 10:28:31] [INFO ] Dead Transitions using invariants and state equation in 1656 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1675 ms. Remains : 165/165 places, 5408/5408 transitions.
[2023-03-13 10:28:31] [INFO ] Flatten gal took : 139 ms
[2023-03-13 10:28:31] [INFO ] Flatten gal took : 199 ms
[2023-03-13 10:28:32] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Applied a total of 0 rules in 16 ms. Remains 165 /165 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:28:32] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:28:32] [INFO ] Invariant cache hit.
[2023-03-13 10:28:33] [INFO ] Dead Transitions using invariants and state equation in 1581 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1600 ms. Remains : 165/165 places, 5408/5408 transitions.
[2023-03-13 10:28:34] [INFO ] Flatten gal took : 101 ms
[2023-03-13 10:28:34] [INFO ] Flatten gal took : 124 ms
[2023-03-13 10:28:34] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Applied a total of 0 rules in 16 ms. Remains 165 /165 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:28:34] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:28:34] [INFO ] Invariant cache hit.
[2023-03-13 10:28:36] [INFO ] Dead Transitions using invariants and state equation in 1506 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1524 ms. Remains : 165/165 places, 5408/5408 transitions.
[2023-03-13 10:28:36] [INFO ] Flatten gal took : 119 ms
[2023-03-13 10:28:36] [INFO ] Flatten gal took : 166 ms
[2023-03-13 10:28:36] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Applied a total of 2 rules in 42 ms. Remains 164 /165 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 10:28:36] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 164 cols
[2023-03-13 10:28:36] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 10:28:38] [INFO ] Dead Transitions using invariants and state equation in 1549 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1596 ms. Remains : 164/165 places, 5407/5408 transitions.
[2023-03-13 10:28:38] [INFO ] Flatten gal took : 117 ms
[2023-03-13 10:28:38] [INFO ] Flatten gal took : 154 ms
[2023-03-13 10:28:39] [INFO ] Input system was already deterministic with 5407 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Applied a total of 0 rules in 55 ms. Remains 165 /165 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:28:39] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 165 cols
[2023-03-13 10:28:39] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-13 10:28:40] [INFO ] Dead Transitions using invariants and state equation in 1514 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1581 ms. Remains : 165/165 places, 5408/5408 transitions.
[2023-03-13 10:28:40] [INFO ] Flatten gal took : 111 ms
[2023-03-13 10:28:41] [INFO ] Flatten gal took : 144 ms
[2023-03-13 10:28:41] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 162 transition count 5406
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 160 transition count 5404
Applied a total of 9 rules in 1550 ms. Remains 160 /165 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1551 ms. Remains : 160/165 places, 5404/5408 transitions.
[2023-03-13 10:28:43] [INFO ] Flatten gal took : 99 ms
[2023-03-13 10:28:43] [INFO ] Flatten gal took : 120 ms
[2023-03-13 10:28:43] [INFO ] Input system was already deterministic with 5404 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Applied a total of 2 rules in 34 ms. Remains 164 /165 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 10:28:43] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 164 cols
[2023-03-13 10:28:43] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 10:28:45] [INFO ] Dead Transitions using invariants and state equation in 1502 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1537 ms. Remains : 164/165 places, 5407/5408 transitions.
[2023-03-13 10:28:45] [INFO ] Flatten gal took : 98 ms
[2023-03-13 10:28:45] [INFO ] Flatten gal took : 131 ms
[2023-03-13 10:28:45] [INFO ] Input system was already deterministic with 5407 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 162 transition count 5406
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 160 transition count 5404
Applied a total of 9 rules in 1063 ms. Remains 160 /165 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1064 ms. Remains : 160/165 places, 5404/5408 transitions.
[2023-03-13 10:28:46] [INFO ] Flatten gal took : 126 ms
[2023-03-13 10:28:47] [INFO ] Flatten gal took : 149 ms
[2023-03-13 10:28:47] [INFO ] Input system was already deterministic with 5404 transitions.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 129999 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 129999 steps, saw 44931 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-13 10:28:50] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
// Phase 1: matrix 406 rows 160 cols
[2023-03-13 10:28:50] [INFO ] Computed 4 place invariants in 5 ms
[2023-03-13 10:28:50] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-13 10:28:50] [INFO ] After 332ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 10:28:50] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 10:28:51] [INFO ] After 277ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 10:28:51] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:28:51] [INFO ] After 495ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 10:28:51] [INFO ] After 638ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2023-03-13 10:28:52] [INFO ] After 1092ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 863 ms.
Support contains 4 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 5404/5404 transitions.
Applied a total of 0 rules in 844 ms. Remains 160 /160 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 847 ms. Remains : 160/160 places, 5404/5404 transitions.
Incomplete random walk after 1000000 steps, including 3283 resets, run finished after 15235 ms. (steps per millisecond=65 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 768676 steps, including 1021 resets, run timeout after 5001 ms. (steps per millisecond=153 ) properties seen 0
Finished probabilistic random walk after 1152197 steps, run visited all 1 properties in 24362 ms. (steps per millisecond=47 )
Probabilistic random walk after 1152197 steps, saw 335344 distinct states, run finished after 24364 ms. (steps per millisecond=47 ) properties seen :1
FORMULA BridgeAndVehicles-PT-V50P20N50-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Applied a total of 2 rules in 1088 ms. Remains 164 /165 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 10:29:39] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 164 cols
[2023-03-13 10:29:39] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 10:29:41] [INFO ] Dead Transitions using invariants and state equation in 1633 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2729 ms. Remains : 164/165 places, 5407/5408 transitions.
[2023-03-13 10:29:41] [INFO ] Flatten gal took : 142 ms
[2023-03-13 10:29:41] [INFO ] Flatten gal took : 117 ms
[2023-03-13 10:29:41] [INFO ] Input system was already deterministic with 5407 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 162 transition count 5406
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 7 place count 161 transition count 5405
Applied a total of 7 rules in 1323 ms. Remains 161 /165 variables (removed 4) and now considering 5405/5408 (removed 3) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1324 ms. Remains : 161/165 places, 5405/5408 transitions.
[2023-03-13 10:29:43] [INFO ] Flatten gal took : 95 ms
[2023-03-13 10:29:43] [INFO ] Flatten gal took : 113 ms
[2023-03-13 10:29:43] [INFO ] Input system was already deterministic with 5405 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 162 transition count 5406
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 160 transition count 5404
Applied a total of 9 rules in 1046 ms. Remains 160 /165 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1047 ms. Remains : 160/165 places, 5404/5408 transitions.
[2023-03-13 10:29:44] [INFO ] Flatten gal took : 104 ms
[2023-03-13 10:29:44] [INFO ] Flatten gal took : 124 ms
[2023-03-13 10:29:45] [INFO ] Input system was already deterministic with 5404 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Applied a total of 2 rules in 40 ms. Remains 164 /165 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 10:29:45] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:29:45] [INFO ] Invariant cache hit.
[2023-03-13 10:29:46] [INFO ] Dead Transitions using invariants and state equation in 1586 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1627 ms. Remains : 164/165 places, 5407/5408 transitions.
[2023-03-13 10:29:46] [INFO ] Flatten gal took : 109 ms
[2023-03-13 10:29:46] [INFO ] Flatten gal took : 125 ms
[2023-03-13 10:29:47] [INFO ] Input system was already deterministic with 5407 transitions.
Starting structural reductions in LTL mode, iteration 0 : 165/165 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 164 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 164 transition count 5407
Applied a total of 2 rules in 36 ms. Remains 164 /165 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 10:29:47] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:29:47] [INFO ] Invariant cache hit.
[2023-03-13 10:29:48] [INFO ] Dead Transitions using invariants and state equation in 1731 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1767 ms. Remains : 164/165 places, 5407/5408 transitions.
[2023-03-13 10:29:49] [INFO ] Flatten gal took : 109 ms
[2023-03-13 10:29:49] [INFO ] Flatten gal took : 126 ms
[2023-03-13 10:29:49] [INFO ] Input system was already deterministic with 5407 transitions.
[2023-03-13 10:29:50] [INFO ] Flatten gal took : 388 ms
[2023-03-13 10:29:52] [INFO ] Flatten gal took : 408 ms
[2023-03-13 10:29:54] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 97 ms.
[2023-03-13 10:29:54] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 165 places, 5408 transitions and 42227 arcs took 28 ms.
Total runtime 231973 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: 165 NrTr: 5408 NrArc: 42227)

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

net check time: 0m 0.005sec

init dd package: 0m 2.927sec


before gc: list nodes free: 1434960

after gc: idd nodes used:664793, unused:63335207; list nodes free:307069605
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 5705664 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16053464 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.010sec

3398 7092 10906 562841 568718 586258 588843 650804 657992 658545 658559 658575 658581 658595 658609 658631 660289 660430 661310 661310 664942 662277 662291 662306 660117 660117 660637 661331 666246 663789 662214 662227 662243 660140 660184 660824 661303 665526 662141 662154 662169 662184 660162 660591 661275 665800 663214 662084 662097 662113 660183 660387 661247 661247 663945 662018 662031 662046 660203 660403 661219 661219 663939 661955 661967 661983 660222 660453 661191 661191 663073 661895 661909 661923 660240 660563 661163 664776 661826 661838 661852 660257 660256 660783 661135 663423 661772 661785 661800 660273 660663 661107 664063 661709 661723 661737 660288 660525 661079 664149 661649 661663 661678 660302 660562 661051 663879 661593 661606 661621 660315 660645 661023 663250 661540 661555 661569 660327 660769 660995 661722 661492 661506 660338 660574 660967 663021 661432 661445 661460 660439 660939 663280 661376 661390 661404 660324 660762 663201 661324 661336 661351 660395 660764 662910 661274 661288 659638 660501 660855 662224 661227 661241 660378 660612 662053 661172 661185 661199 660485 660799 661767 661133 661147 660387 660682 662065 661083 661096 660390 660648 662019 661037 661050 660392 660655 661545 660995 661008 660479 660687 660941 660955 660393 660587 661695 660906 660919 660451 661395 660860 660872 660368 660599 660816 660830 660387 660573 660778 660791 660400 661497 660741 660755 660486 660982 660708 660354 660490 660666 660678 660429 660626 660639 660377 660591 660603 660350 660557 660570 660345 660528 660249 660685 660501 660285 660465 660230 660433 660197 660403 660189 660377 660189 660156 660321 660357 660139 660125 660232 660145 660157 660172 660187 664319 665287 665916 668069 664929 664017 664031 664047 664190 665190 665809 667727 664730 663996 664009 664025 664291 665168 665659 667055 663963 663977 663990 664007 664706 665513 665513 665234 663948 663961 663977 664217 664977 665371 665837 663921 663936 663950 664028 664849 665233 665543 663900 663913 663928 664143 664855 665099 664352 663880 663894 663910 664528 664969 665585 663851 663865 663880 664092 664669 665669 663826 663840 663854 663912 664573 665446 663803 663817 663831 663995 664503 664897 663785 663798 663813 664276 664489 663757 663768 663783 663897 664345 664052 663743 663757 663708 664242 663993 663719 663733 663747 664162 663686 663699 663714 663985 664258 663670 663683 663597 664003 663644 663656 663671 663916 663619 663632 663648 663843 663599 663613 663572 663705 663582 663596 663699 663553 663567 663582 663529 663543 663539 663508 663520 663528 663563 663577 663593 664430 665561 666284 667775 665981 664481 664495 664510 664429 665496 666105 667812 664815 664448 664462 664477 665008 665513 665886 666314 664404 664418 664433 664322 665244 665679 666260 664367 664381 664396 664314 665179 665478 665266 664332 664346 664362 664801 665154 665968 664291 664304 664319 664301 664947 665725 664253 664265 664281 664300 664845 665099 664219 664232 664248 664591 664770 664177 664190 664204 664253 664613 664139 664151 664166 664202 664492 664103 664118 664132 664316 664062 664075 664088 664092 664126 664035 664049 664031 663987 664000 664015 664053 663956 663969 663934 663995 664009 664024 664040 665717 666620 666620 667523 664866 664879 664895 664358 665638 666372 668044 665450 664827 664841 664856 665080 665802 666095 665794 664776 664790 664804 664966 665630 666893 664718 664728 664743 664759 665240 665584 665321 664680 664695 664710 665089 665355 664593 664633 664647 664663 665028 665347 664577 664590 664605 664820 665130 664532 664545 664560 664729 664513 664486 664500 664380 664656 664433 664446 664462 664424 664391 664404 664370 664419 664434 664448 664778 666087 666947 666947 667155 665247 665260 665275 665079 666134 666633 667751 665185 665199 665213 665230 665796 666300 666997 665131 665145 665159 664942 665757 665991 665066 665078 665091 665107 665547 666145 665003 665016 665030 664919 665421 664944 664956 664971 664986 665220 664888 664901 664917 664852 664953 664835 664849 664864 664819 664833 664846 664862 665898 666745 667265 668656 665613 665625 665640 665656 666208 666887 668186 665542 665555 665568 665584 666012 666501 666989 665471 665484 665499 665405 666029 666455 665395 665409 665423 665448 665828 665324 665336 665351 665179 665586 665259 665271 665286 665281 665186 665199 665214 665172 665215 665230 665245 665556 666855 667558 668827 666992 665959 665973 665988 666093 666816 667122 666649 665881 665896 665911 666101 666586 666988 665799 665812 665827 665810 666277 665769 665724 665738 665754 665961 665634 665644 665659 665675 665787 665552 665565 665581 665574 665587 665602 665618 666916 667439 667843 668449 666291 666303 666318 666044 666985 667349 667307 666203 666216 666232 666294 666798 666897 666112 666125 666141 666241 666727 666017 666030 666045 666023 665949 665930 665944 665960 665938 665950 665965 665981 667304 667797 668105 668142 666600 666613 666628 666583 667347 667557 666494 666504 666519 666535 666889 667050 666394 666408 666422 666260 666659 666293 666307 666321 666282 666286 666298 666313 666330 667645 668369 669916 667271 666919 666933 666949 667316 667667 668139 666798 666810 666825 666717 667199 666664 666677 666690 666706 666820 666590 666603 666618 666699 668042 668595 669848 667176 667189 667204 667220 667661 667947 667416 667062 667076 667093 667312 667450 666935 666948 666964 667002 666910 666923 666939 666892 668304 668822 669862 667453 667467 667481 667498 667930 668124 667314 667327 667340 667357 667554 667173 667186 667200 667217 667178 667190 667205 667221 668456 668999 670098 667666 667679 667692 667709 668080 668675 667523 667536 667550 667568 667716 667449 667464 667478 667779 668829 669202 669508 667920 667933 667948 667839 668377 668087 667765 667779 667794 667855 667711 667723 667738 667755 668902 669377 669911 668138 668152 668167 667957 668540 668078 667971 667985 668001 668017 667948 667962 667976 668389 669228 669523 668857 668334 668348 668363 668533 668915 668140 668154 668169

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

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