About the Execution of LoLa+red for DatabaseWithMutex-PT-20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16223.128 | 544255.00 | 581874.00 | 12164.70 | ?????F?????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r103-tall-167814479101082.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is DatabaseWithMutex-PT-20, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r103-tall-167814479101082
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 385K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 259K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 129K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 389K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 827K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 538K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 635K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.7M 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 DatabaseWithMutex-PT-20-CTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-20-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678316125180
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=lolaxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-08 22:55:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-08 22:55:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 22:55:27] [INFO ] Load time of PNML (sax parser for PT used): 339 ms
[2023-03-08 22:55:27] [INFO ] Transformed 3260 places.
[2023-03-08 22:55:27] [INFO ] Transformed 3200 transitions.
[2023-03-08 22:55:27] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 429 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 43 ms.
[2023-03-08 22:55:27] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 22:55:27] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 22:55:27] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 22:55:27] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 22:55:27] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 22:55:27] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 22:55:27] [INFO ] Reduced 380 identical enabling conditions.
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 43 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 22:55:27] [INFO ] Computed 460 place invariants in 146 ms
[2023-03-08 22:55:28] [INFO ] Implicit Places using invariants in 848 ms returned []
[2023-03-08 22:55:28] [INFO ] Invariant cache hit.
[2023-03-08 22:55:30] [INFO ] Implicit Places using invariants and state equation in 2008 ms returned []
Implicit Place search using SMT with State Equation took 2883 ms to find 0 implicit places.
[2023-03-08 22:55:30] [INFO ] Invariant cache hit.
[2023-03-08 22:55:35] [INFO ] Dead Transitions using invariants and state equation in 5304 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8243 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-08 22:55:36] [INFO ] Flatten gal took : 490 ms
[2023-03-08 22:55:37] [INFO ] Flatten gal took : 326 ms
[2023-03-08 22:55:38] [INFO ] Input system was already deterministic with 3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 473 ms. (steps per millisecond=21 ) properties (out of 46) seen :39
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-08 22:55:39] [INFO ] Invariant cache hit.
[2023-03-08 22:55:39] [INFO ] [Real]Absence check using 78 positive place invariants in 37 ms returned sat
[2023-03-08 22:55:40] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 268 ms returned sat
[2023-03-08 22:55:42] [INFO ] After 2923ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-08 22:55:42] [INFO ] [Nat]Absence check using 78 positive place invariants in 41 ms returned sat
[2023-03-08 22:55:42] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 231 ms returned sat
[2023-03-08 22:55:45] [INFO ] After 2050ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-08 22:55:46] [INFO ] After 3038ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 428 ms.
[2023-03-08 22:55:46] [INFO ] After 4460ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 47 ms.
Support contains 81 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 777 transitions
Trivial Post-agglo rules discarded 777 transitions
Performed 777 trivial Post agglomeration. Transition count delta: 777
Iterating post reduction 0 with 777 rules applied. Total rules applied 777 place count 3260 transition count 2423
Reduce places removed 797 places and 0 transitions.
Drop transitions removed 723 transitions
Trivial Post-agglo rules discarded 723 transitions
Performed 723 trivial Post agglomeration. Transition count delta: 723
Iterating post reduction 1 with 1520 rules applied. Total rules applied 2297 place count 2463 transition count 1700
Reduce places removed 723 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 724 rules applied. Total rules applied 3021 place count 1740 transition count 1699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3022 place count 1739 transition count 1699
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3022 place count 1739 transition count 1300
Deduced a syphon composed of 399 places in 1 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3820 place count 1340 transition count 1300
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4220 place count 1340 transition count 900
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4620 place count 940 transition count 900
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 5 with 23 rules applied. Total rules applied 4643 place count 940 transition count 877
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 4666 place count 917 transition count 877
Applied a total of 4666 rules in 7530 ms. Remains 917 /3260 variables (removed 2343) and now considering 877/3200 (removed 2323) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7530 ms. Remains : 917/3260 places, 877/3200 transitions.
Finished random walk after 2159 steps, including 0 resets, run visited all 3 properties in 129 ms. (steps per millisecond=16 )
[2023-03-08 22:55:54] [INFO ] Flatten gal took : 236 ms
[2023-03-08 22:55:55] [INFO ] Flatten gal took : 269 ms
[2023-03-08 22:55:56] [INFO ] Input system was already deterministic with 3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 165 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 166 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:55:57] [INFO ] Flatten gal took : 246 ms
[2023-03-08 22:55:57] [INFO ] Flatten gal took : 196 ms
[2023-03-08 22:55:57] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 2400
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 331 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 332 ms. Remains : 2460/3260 places, 2400/3200 transitions.
[2023-03-08 22:55:58] [INFO ] Flatten gal took : 169 ms
[2023-03-08 22:55:58] [INFO ] Flatten gal took : 174 ms
[2023-03-08 22:55:58] [INFO ] Input system was already deterministic with 2400 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 800 Pre rules applied. Total rules applied 800 place count 2860 transition count 2000
Deduced a syphon composed of 800 places in 0 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 2 with 1600 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Applied a total of 2400 rules in 361 ms. Remains 2060 /3260 variables (removed 1200) and now considering 2000/3200 (removed 1200) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 363 ms. Remains : 2060/3260 places, 2000/3200 transitions.
[2023-03-08 22:55:59] [INFO ] Flatten gal took : 123 ms
[2023-03-08 22:55:59] [INFO ] Flatten gal took : 127 ms
[2023-03-08 22:55:59] [INFO ] Input system was already deterministic with 2000 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 57 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:56:00] [INFO ] Flatten gal took : 171 ms
[2023-03-08 22:56:00] [INFO ] Flatten gal took : 180 ms
[2023-03-08 22:56:00] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 124 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 125 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:56:00] [INFO ] Flatten gal took : 173 ms
[2023-03-08 22:56:01] [INFO ] Flatten gal took : 178 ms
[2023-03-08 22:56:01] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 2400
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 224 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 224 ms. Remains : 2460/3260 places, 2400/3200 transitions.
[2023-03-08 22:56:01] [INFO ] Flatten gal took : 151 ms
[2023-03-08 22:56:02] [INFO ] Flatten gal took : 157 ms
[2023-03-08 22:56:02] [INFO ] Input system was already deterministic with 2400 transitions.
Finished random walk after 40 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=6 )
FORMULA DatabaseWithMutex-PT-20-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 42 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:56:02] [INFO ] Flatten gal took : 168 ms
[2023-03-08 22:56:02] [INFO ] Flatten gal took : 177 ms
[2023-03-08 22:56:03] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 37 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:56:03] [INFO ] Flatten gal took : 182 ms
[2023-03-08 22:56:03] [INFO ] Flatten gal took : 202 ms
[2023-03-08 22:56:03] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 0 with 760 rules applied. Total rules applied 760 place count 3260 transition count 2440
Reduce places removed 778 places and 0 transitions.
Drop transitions removed 720 transitions
Trivial Post-agglo rules discarded 720 transitions
Performed 720 trivial Post agglomeration. Transition count delta: 720
Iterating post reduction 1 with 1498 rules applied. Total rules applied 2258 place count 2482 transition count 1720
Reduce places removed 720 places and 0 transitions.
Iterating post reduction 2 with 720 rules applied. Total rules applied 2978 place count 1762 transition count 1720
Performed 438 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 438 Pre rules applied. Total rules applied 2978 place count 1762 transition count 1282
Deduced a syphon composed of 438 places in 1 ms
Reduce places removed 438 places and 0 transitions.
Iterating global reduction 3 with 876 rules applied. Total rules applied 3854 place count 1324 transition count 1282
Applied a total of 3854 rules in 225 ms. Remains 1324 /3260 variables (removed 1936) and now considering 1282/3200 (removed 1918) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 226 ms. Remains : 1324/3260 places, 1282/3200 transitions.
[2023-03-08 22:56:04] [INFO ] Flatten gal took : 105 ms
[2023-03-08 22:56:04] [INFO ] Flatten gal took : 110 ms
[2023-03-08 22:56:04] [INFO ] Input system was already deterministic with 1282 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 798 transitions
Trivial Post-agglo rules discarded 798 transitions
Performed 798 trivial Post agglomeration. Transition count delta: 798
Iterating post reduction 0 with 798 rules applied. Total rules applied 798 place count 3260 transition count 2402
Reduce places removed 817 places and 0 transitions.
Drop transitions removed 742 transitions
Trivial Post-agglo rules discarded 742 transitions
Performed 742 trivial Post agglomeration. Transition count delta: 742
Iterating post reduction 1 with 1559 rules applied. Total rules applied 2357 place count 2443 transition count 1660
Reduce places removed 742 places and 0 transitions.
Iterating post reduction 2 with 742 rules applied. Total rules applied 3099 place count 1701 transition count 1660
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 419 Pre rules applied. Total rules applied 3099 place count 1701 transition count 1241
Deduced a syphon composed of 419 places in 1 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 3 with 838 rules applied. Total rules applied 3937 place count 1282 transition count 1241
Applied a total of 3937 rules in 213 ms. Remains 1282 /3260 variables (removed 1978) and now considering 1241/3200 (removed 1959) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 214 ms. Remains : 1282/3260 places, 1241/3200 transitions.
[2023-03-08 22:56:04] [INFO ] Flatten gal took : 125 ms
[2023-03-08 22:56:05] [INFO ] Flatten gal took : 129 ms
[2023-03-08 22:56:05] [INFO ] Input system was already deterministic with 1241 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 3260 transition count 2400
Reduce places removed 820 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1620 rules applied. Total rules applied 2420 place count 2440 transition count 1600
Reduce places removed 800 places and 0 transitions.
Iterating post reduction 2 with 800 rules applied. Total rules applied 3220 place count 1640 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 3220 place count 1640 transition count 1200
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 4020 place count 1240 transition count 1200
Applied a total of 4020 rules in 216 ms. Remains 1240 /3260 variables (removed 2020) and now considering 1200/3200 (removed 2000) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 218 ms. Remains : 1240/3260 places, 1200/3200 transitions.
[2023-03-08 22:56:05] [INFO ] Flatten gal took : 104 ms
[2023-03-08 22:56:05] [INFO ] Flatten gal took : 108 ms
[2023-03-08 22:56:05] [INFO ] Input system was already deterministic with 1200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 187 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 187 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:56:06] [INFO ] Flatten gal took : 161 ms
[2023-03-08 22:56:06] [INFO ] Flatten gal took : 168 ms
[2023-03-08 22:56:06] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 225 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 225 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:56:07] [INFO ] Flatten gal took : 178 ms
[2023-03-08 22:56:07] [INFO ] Flatten gal took : 187 ms
[2023-03-08 22:56:07] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 178 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 179 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-08 22:56:07] [INFO ] Flatten gal took : 160 ms
[2023-03-08 22:56:08] [INFO ] Flatten gal took : 166 ms
[2023-03-08 22:56:08] [INFO ] Input system was already deterministic with 3200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 761 transitions
Trivial Post-agglo rules discarded 761 transitions
Performed 761 trivial Post agglomeration. Transition count delta: 761
Iterating post reduction 0 with 761 rules applied. Total rules applied 761 place count 3260 transition count 2439
Reduce places removed 781 places and 0 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1580 rules applied. Total rules applied 2341 place count 2479 transition count 1640
Reduce places removed 799 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 2 with 820 rules applied. Total rules applied 3161 place count 1680 transition count 1619
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 3182 place count 1659 transition count 1619
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3182 place count 1659 transition count 1220
Deduced a syphon composed of 399 places in 0 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3980 place count 1260 transition count 1220
Applied a total of 3980 rules in 218 ms. Remains 1260 /3260 variables (removed 2000) and now considering 1220/3200 (removed 1980) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 218 ms. Remains : 1260/3260 places, 1220/3200 transitions.
[2023-03-08 22:56:08] [INFO ] Flatten gal took : 102 ms
[2023-03-08 22:56:08] [INFO ] Flatten gal took : 106 ms
[2023-03-08 22:56:09] [INFO ] Input system was already deterministic with 1220 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 781 transitions
Trivial Post-agglo rules discarded 781 transitions
Performed 781 trivial Post agglomeration. Transition count delta: 781
Iterating post reduction 0 with 781 rules applied. Total rules applied 781 place count 3260 transition count 2419
Reduce places removed 801 places and 0 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1600 rules applied. Total rules applied 2381 place count 2459 transition count 1620
Reduce places removed 799 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 800 rules applied. Total rules applied 3181 place count 1660 transition count 1619
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3182 place count 1659 transition count 1619
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3182 place count 1659 transition count 1220
Deduced a syphon composed of 399 places in 0 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3980 place count 1260 transition count 1220
Applied a total of 3980 rules in 215 ms. Remains 1260 /3260 variables (removed 2000) and now considering 1220/3200 (removed 1980) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 215 ms. Remains : 1260/3260 places, 1220/3200 transitions.
[2023-03-08 22:56:09] [INFO ] Flatten gal took : 102 ms
[2023-03-08 22:56:09] [INFO ] Flatten gal took : 106 ms
[2023-03-08 22:56:09] [INFO ] Input system was already deterministic with 1220 transitions.
[2023-03-08 22:56:09] [INFO ] Flatten gal took : 243 ms
[2023-03-08 22:56:10] [INFO ] Flatten gal took : 246 ms
[2023-03-08 22:56:11] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 39 ms.
[2023-03-08 22:56:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3260 places, 3200 transitions and 23200 arcs took 22 ms.
Total runtime 44881 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT DatabaseWithMutex-PT-20
BK_EXAMINATION: CTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/375
CTLFireability
BK_STOP 1678316669435
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/375/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/375/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/375/CTLFireability.xml
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:253
lola: rewrite Frontend/Parser/formula_rewrite.k:475
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:544
lola: rewrite Frontend/Parser/formula_rewrite.k:544
lola: rewrite Frontend/Parser/formula_rewrite.k:457
lola: rewrite Frontend/Parser/formula_rewrite.k:544
lola: rewrite Frontend/Parser/formula_rewrite.k:397
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
lola: rewrite Frontend/Parser/formula_rewrite.k:250
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 486 Killed lola --conf=$BIN_DIR/configfiles/ctlfireabilityconf --formula=$DIR/CTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is DatabaseWithMutex-PT-20, 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 r103-tall-167814479101082"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 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 '
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 ;