About the Execution of LTSMin+red for Railroad-PT-050
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2146.571 | 3600000.00 | 14276649.00 | 364.40 | ??????????F?T??? | 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.r329-tall-167889202000386.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 ltsminxred
Input is Railroad-PT-050, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-167889202000386
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 7.0K Feb 25 22:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 25 22:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 22:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 22:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 22:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 25 22:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 22:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 38K Feb 25 22:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.4M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Railroad-PT-050-CTLFireability-00
FORMULA_NAME Railroad-PT-050-CTLFireability-01
FORMULA_NAME Railroad-PT-050-CTLFireability-02
FORMULA_NAME Railroad-PT-050-CTLFireability-03
FORMULA_NAME Railroad-PT-050-CTLFireability-04
FORMULA_NAME Railroad-PT-050-CTLFireability-05
FORMULA_NAME Railroad-PT-050-CTLFireability-06
FORMULA_NAME Railroad-PT-050-CTLFireability-07
FORMULA_NAME Railroad-PT-050-CTLFireability-08
FORMULA_NAME Railroad-PT-050-CTLFireability-09
FORMULA_NAME Railroad-PT-050-CTLFireability-10
FORMULA_NAME Railroad-PT-050-CTLFireability-11
FORMULA_NAME Railroad-PT-050-CTLFireability-12
FORMULA_NAME Railroad-PT-050-CTLFireability-13
FORMULA_NAME Railroad-PT-050-CTLFireability-14
FORMULA_NAME Railroad-PT-050-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679124502959
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=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Railroad-PT-050
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 07:28:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-18 07:28:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 07:28:24] [INFO ] Load time of PNML (sax parser for PT used): 159 ms
[2023-03-18 07:28:24] [INFO ] Transformed 518 places.
[2023-03-18 07:28:24] [INFO ] Transformed 2756 transitions.
[2023-03-18 07:28:24] [INFO ] Found NUPN structural information;
[2023-03-18 07:28:24] [INFO ] Parsed PT model containing 518 places and 2756 transitions and 16378 arcs in 267 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Deduced a syphon composed of 151 places in 22 ms
Reduce places removed 151 places and 50 transitions.
Support contains 101 out of 367 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 367/367 places, 2706/2706 transitions.
Ensure Unique test removed 49 places
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 318 transition count 2706
Applied a total of 49 rules in 238 ms. Remains 318 /367 variables (removed 49) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 318 cols
[2023-03-18 07:28:25] [INFO ] Invariants computation overflowed in 49 ms
[2023-03-18 07:28:25] [INFO ] Implicit Places using invariants in 372 ms returned []
// Phase 1: matrix 2706 rows 318 cols
[2023-03-18 07:28:25] [INFO ] Invariants computation overflowed in 18 ms
[2023-03-18 07:28:26] [INFO ] Implicit Places using invariants and state equation in 882 ms returned [1, 2, 7, 8, 10, 13, 14, 19, 20, 21, 26, 27, 28, 31, 37, 139, 140, 146, 147, 148, 150, 151, 153, 158, 159, 161, 165, 166, 167, 169, 170, 172, 174, 177, 230, 233, 237, 248, 250, 251, 255, 268, 272, 274, 276, 278, 280, 281, 282, 284, 294, 297, 304, 305]
Discarding 54 places :
Implicit Place search using SMT with State Equation took 1285 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 264/367 places, 2706/2706 transitions.
Applied a total of 0 rules in 14 ms. Remains 264 /264 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1538 ms. Remains : 264/367 places, 2706/2706 transitions.
Support contains 101 out of 264 places after structural reductions.
[2023-03-18 07:28:26] [INFO ] Flatten gal took : 232 ms
[2023-03-18 07:28:26] [INFO ] Flatten gal took : 134 ms
[2023-03-18 07:28:27] [INFO ] Input system was already deterministic with 2706 transitions.
Support contains 100 out of 264 places (down from 101) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 516 ms. (steps per millisecond=19 ) properties (out of 73) seen :32
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Running SMT prover for 41 properties.
// Phase 1: matrix 2706 rows 264 cols
[2023-03-18 07:28:27] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-18 07:28:29] [INFO ] After 1773ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:36
[2023-03-18 07:28:33] [INFO ] After 2925ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :32
[2023-03-18 07:28:36] [INFO ] After 6419ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :32
Attempting to minimize the solution found.
Minimization took 2225 ms.
[2023-03-18 07:28:39] [INFO ] After 9036ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :32
Fused 41 Parikh solutions to 32 different solutions.
Parikh walk visited 29 properties in 2379 ms.
Support contains 6 out of 264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 47 Pre rules applied. Total rules applied 3 place count 261 transition count 2659
Deduced a syphon composed of 47 places in 4 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 1 with 94 rules applied. Total rules applied 97 place count 214 transition count 2659
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 101 place count 212 transition count 2657
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 212 transition count 2655
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 105 place count 210 transition count 2655
Applied a total of 105 rules in 1207 ms. Remains 210 /264 variables (removed 54) and now considering 2655/2706 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1207 ms. Remains : 210/264 places, 2655/2706 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 273251 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 273251 steps, saw 240418 distinct states, run finished after 3002 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2655 rows 210 cols
[2023-03-18 07:28:45] [INFO ] Invariants computation overflowed in 11 ms
[2023-03-18 07:28:46] [INFO ] After 797ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 07:28:47] [INFO ] After 577ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 07:28:47] [INFO ] After 900ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 195 ms.
[2023-03-18 07:28:47] [INFO ] After 1170ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 53 ms.
Support contains 6 out of 210 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 210/210 places, 2655/2655 transitions.
Applied a total of 0 rules in 427 ms. Remains 210 /210 variables (removed 0) and now considering 2655/2655 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 429 ms. Remains : 210/210 places, 2655/2655 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 210/210 places, 2655/2655 transitions.
Applied a total of 0 rules in 436 ms. Remains 210 /210 variables (removed 0) and now considering 2655/2655 (removed 0) transitions.
// Phase 1: matrix 2655 rows 210 cols
[2023-03-18 07:28:48] [INFO ] Invariants computation overflowed in 14 ms
[2023-03-18 07:28:49] [INFO ] Implicit Places using invariants in 319 ms returned []
// Phase 1: matrix 2655 rows 210 cols
[2023-03-18 07:28:49] [INFO ] Invariants computation overflowed in 11 ms
[2023-03-18 07:28:50] [INFO ] Implicit Places using invariants and state equation in 1035 ms returned [157]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1366 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 209/210 places, 2655/2655 transitions.
Applied a total of 0 rules in 448 ms. Remains 209 /209 variables (removed 0) and now considering 2655/2655 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2250 ms. Remains : 209/210 places, 2655/2655 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 281 ms. (steps per millisecond=35 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 316905 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :{}
Probabilistic random walk after 316905 steps, saw 278357 distinct states, run finished after 3001 ms. (steps per millisecond=105 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2655 rows 209 cols
[2023-03-18 07:28:54] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-18 07:28:54] [INFO ] After 760ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 07:28:55] [INFO ] After 617ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 07:28:55] [INFO ] After 956ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 190 ms.
[2023-03-18 07:28:56] [INFO ] After 1206ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 52 ms.
Support contains 6 out of 209 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 209/209 places, 2655/2655 transitions.
Applied a total of 0 rules in 454 ms. Remains 209 /209 variables (removed 0) and now considering 2655/2655 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 456 ms. Remains : 209/209 places, 2655/2655 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 209/209 places, 2655/2655 transitions.
Applied a total of 0 rules in 428 ms. Remains 209 /209 variables (removed 0) and now considering 2655/2655 (removed 0) transitions.
// Phase 1: matrix 2655 rows 209 cols
[2023-03-18 07:28:56] [INFO ] Invariants computation overflowed in 10 ms
[2023-03-18 07:28:57] [INFO ] Implicit Places using invariants in 276 ms returned []
// Phase 1: matrix 2655 rows 209 cols
[2023-03-18 07:28:57] [INFO ] Invariants computation overflowed in 6 ms
[2023-03-18 07:28:58] [INFO ] Implicit Places using invariants and state equation in 1040 ms returned []
Implicit Place search using SMT with State Equation took 1327 ms to find 0 implicit places.
[2023-03-18 07:28:58] [INFO ] Redundant transitions in 165 ms returned []
// Phase 1: matrix 2655 rows 209 cols
[2023-03-18 07:28:58] [INFO ] Invariants computation overflowed in 12 ms
[2023-03-18 07:28:59] [INFO ] Dead Transitions using invariants and state equation in 719 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2647 ms. Remains : 209/209 places, 2655/2655 transitions.
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 50 Pre rules applied. Total rules applied 0 place count 209 transition count 2605
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 159 transition count 2605
Applied a total of 100 rules in 66 ms. Remains 159 /209 variables (removed 50) and now considering 2605/2655 (removed 50) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 2605 rows 159 cols
[2023-03-18 07:28:59] [INFO ] Invariants computation overflowed in 10 ms
[2023-03-18 07:28:59] [INFO ] After 616ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 07:29:00] [INFO ] After 518ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 07:29:00] [INFO ] After 814ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 174 ms.
[2023-03-18 07:29:00] [INFO ] After 1034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Successfully simplified 9 atomic propositions for a total of 15 simplifications.
[2023-03-18 07:29:01] [INFO ] Flatten gal took : 111 ms
[2023-03-18 07:29:01] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA Railroad-PT-050-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 07:29:01] [INFO ] Flatten gal took : 132 ms
[2023-03-18 07:29:01] [INFO ] Input system was already deterministic with 2706 transitions.
Support contains 84 out of 264 places (down from 89) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 17 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:01] [INFO ] Flatten gal took : 97 ms
[2023-03-18 07:29:01] [INFO ] Flatten gal took : 104 ms
[2023-03-18 07:29:01] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 262 transition count 2706
Applied a total of 2 rules in 21 ms. Remains 262 /264 variables (removed 2) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23 ms. Remains : 262/264 places, 2706/2706 transitions.
[2023-03-18 07:29:02] [INFO ] Flatten gal took : 93 ms
[2023-03-18 07:29:02] [INFO ] Flatten gal took : 99 ms
[2023-03-18 07:29:02] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 14 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:02] [INFO ] Flatten gal took : 86 ms
[2023-03-18 07:29:02] [INFO ] Flatten gal took : 94 ms
[2023-03-18 07:29:02] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 10 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:02] [INFO ] Flatten gal took : 84 ms
[2023-03-18 07:29:02] [INFO ] Flatten gal took : 92 ms
[2023-03-18 07:29:03] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 48 Pre rules applied. Total rules applied 0 place count 261 transition count 2658
Deduced a syphon composed of 48 places in 3 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 0 with 96 rules applied. Total rules applied 96 place count 213 transition count 2658
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 100 place count 211 transition count 2656
Applied a total of 100 rules in 862 ms. Remains 211 /264 variables (removed 53) and now considering 2656/2706 (removed 50) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 864 ms. Remains : 211/264 places, 2656/2706 transitions.
[2023-03-18 07:29:04] [INFO ] Flatten gal took : 79 ms
[2023-03-18 07:29:04] [INFO ] Flatten gal took : 88 ms
[2023-03-18 07:29:04] [INFO ] Input system was already deterministic with 2656 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 262 transition count 2706
Applied a total of 2 rules in 9 ms. Remains 262 /264 variables (removed 2) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 262/264 places, 2706/2706 transitions.
[2023-03-18 07:29:04] [INFO ] Flatten gal took : 79 ms
[2023-03-18 07:29:04] [INFO ] Flatten gal took : 88 ms
[2023-03-18 07:29:04] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 10 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:04] [INFO ] Flatten gal took : 78 ms
[2023-03-18 07:29:04] [INFO ] Flatten gal took : 110 ms
[2023-03-18 07:29:05] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 10 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:05] [INFO ] Flatten gal took : 79 ms
[2023-03-18 07:29:05] [INFO ] Flatten gal took : 85 ms
[2023-03-18 07:29:05] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 11 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:05] [INFO ] Flatten gal took : 83 ms
[2023-03-18 07:29:05] [INFO ] Flatten gal took : 91 ms
[2023-03-18 07:29:05] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 8 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:05] [INFO ] Flatten gal took : 76 ms
[2023-03-18 07:29:06] [INFO ] Flatten gal took : 84 ms
[2023-03-18 07:29:06] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 9 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:06] [INFO ] Flatten gal took : 75 ms
[2023-03-18 07:29:06] [INFO ] Flatten gal took : 82 ms
[2023-03-18 07:29:06] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 49 Pre rules applied. Total rules applied 0 place count 261 transition count 2657
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 0 with 98 rules applied. Total rules applied 98 place count 212 transition count 2657
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 102 place count 210 transition count 2655
Applied a total of 102 rules in 521 ms. Remains 210 /264 variables (removed 54) and now considering 2655/2706 (removed 51) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 522 ms. Remains : 210/264 places, 2655/2706 transitions.
[2023-03-18 07:29:07] [INFO ] Flatten gal took : 74 ms
[2023-03-18 07:29:07] [INFO ] Flatten gal took : 83 ms
[2023-03-18 07:29:07] [INFO ] Input system was already deterministic with 2655 transitions.
Finished random walk after 3695 steps, including 1 resets, run visited all 1 properties in 38 ms. (steps per millisecond=97 )
FORMULA Railroad-PT-050-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 9 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 261/264 places, 2706/2706 transitions.
[2023-03-18 07:29:07] [INFO ] Flatten gal took : 77 ms
[2023-03-18 07:29:07] [INFO ] Flatten gal took : 86 ms
[2023-03-18 07:29:07] [INFO ] Input system was already deterministic with 2706 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 47 Pre rules applied. Total rules applied 0 place count 261 transition count 2659
Deduced a syphon composed of 47 places in 3 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 0 with 94 rules applied. Total rules applied 94 place count 214 transition count 2659
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 98 place count 212 transition count 2657
Applied a total of 98 rules in 532 ms. Remains 212 /264 variables (removed 52) and now considering 2657/2706 (removed 49) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 532 ms. Remains : 212/264 places, 2657/2706 transitions.
[2023-03-18 07:29:08] [INFO ] Flatten gal took : 73 ms
[2023-03-18 07:29:08] [INFO ] Flatten gal took : 80 ms
[2023-03-18 07:29:08] [INFO ] Input system was already deterministic with 2657 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 49 Pre rules applied. Total rules applied 0 place count 261 transition count 2657
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 0 with 98 rules applied. Total rules applied 98 place count 212 transition count 2657
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 102 place count 210 transition count 2655
Applied a total of 102 rules in 498 ms. Remains 210 /264 variables (removed 54) and now considering 2655/2706 (removed 51) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 499 ms. Remains : 210/264 places, 2655/2706 transitions.
[2023-03-18 07:29:09] [INFO ] Flatten gal took : 75 ms
[2023-03-18 07:29:09] [INFO ] Flatten gal took : 83 ms
[2023-03-18 07:29:09] [INFO ] Input system was already deterministic with 2655 transitions.
[2023-03-18 07:29:09] [INFO ] Flatten gal took : 81 ms
[2023-03-18 07:29:09] [INFO ] Flatten gal took : 86 ms
[2023-03-18 07:29:09] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 4 ms.
[2023-03-18 07:29:09] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 264 places, 2706 transitions and 15822 arcs took 21 ms.
Total runtime 45329 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/523/ctl_0_ --ctl=/tmp/523/ctl_1_ --ctl=/tmp/523/ctl_2_ --ctl=/tmp/523/ctl_3_ --ctl=/tmp/523/ctl_4_ --ctl=/tmp/523/ctl_5_ --ctl=/tmp/523/ctl_6_ --ctl=/tmp/523/ctl_7_ --ctl=/tmp/523/ctl_8_ --ctl=/tmp/523/ctl_9_ --ctl=/tmp/523/ctl_10_ --ctl=/tmp/523/ctl_11_ --ctl=/tmp/523/ctl_12_ --ctl=/tmp/523/ctl_13_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14646336 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16095008 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
mcc2023
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="Railroad-PT-050"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is Railroad-PT-050, 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 r329-tall-167889202000386"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Railroad-PT-050.tgz
mv Railroad-PT-050 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 ;