About the Execution of LTSMin+red for PolyORBLF-PT-S04J06T10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
755.747 | 3600000.00 | 13801017.00 | 764.60 | FTFFFFFFFT?FFTTF | 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.r297-tall-167873950600582.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 PolyORBLF-PT-S04J06T10, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950600582
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.9M
-rw-r--r-- 1 mcc users 26K Feb 26 14:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 146K Feb 26 14:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 26K Feb 26 14:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 148K Feb 26 14:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 40K Feb 25 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 144K Feb 25 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 480K Feb 25 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 47K Feb 26 14:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 248K Feb 26 14:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 38K Feb 26 14:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 195K Feb 26 14:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 8.6K Feb 25 16:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 4.3M 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 PolyORBLF-PT-S04J06T10-ReachabilityCardinality-00
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-01
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-02
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-03
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-04
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-05
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-06
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-07
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-08
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-09
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-10
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-11
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-12
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-13
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-14
FORMULA_NAME PolyORBLF-PT-S04J06T10-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679577162265
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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-PT-S04J06T10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 13:12:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 13:12:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 13:12:44] [INFO ] Load time of PNML (sax parser for PT used): 289 ms
[2023-03-23 13:12:44] [INFO ] Transformed 966 places.
[2023-03-23 13:12:44] [INFO ] Transformed 5354 transitions.
[2023-03-23 13:12:44] [INFO ] Parsed PT model containing 966 places and 5354 transitions and 36134 arcs in 529 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 24 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 2710 transitions
Reduce redundant transitions removed 2710 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 830 ms. (steps per millisecond=12 ) properties (out of 16) seen :3
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 252 ms. (steps per millisecond=39 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 225 ms. (steps per millisecond=44 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 197 ms. (steps per millisecond=50 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2023-03-23 13:12:47] [INFO ] Flow matrix only has 2604 transitions (discarded 40 similar events)
// Phase 1: matrix 2604 rows 966 cols
[2023-03-23 13:12:48] [INFO ] Computed 62 place invariants in 407 ms
[2023-03-23 13:12:49] [INFO ] After 614ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-23 13:12:50] [INFO ] [Nat]Absence check using 16 positive place invariants in 23 ms returned sat
[2023-03-23 13:12:50] [INFO ] [Nat]Absence check using 16 positive and 46 generalized place invariants in 57 ms returned sat
[2023-03-23 13:13:12] [INFO ] After 22871ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :0
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T10-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 53 out of 966 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 966/966 places, 2644/2644 transitions.
Ensure Unique test removed 3 places
Drop transitions removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 81 rules applied. Total rules applied 81 place count 963 transition count 2566
Reduce places removed 78 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 83 rules applied. Total rules applied 164 place count 885 transition count 2561
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 169 place count 880 transition count 2561
Performed 106 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 106 Pre rules applied. Total rules applied 169 place count 880 transition count 2455
Deduced a syphon composed of 106 places in 2 ms
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 3 with 212 rules applied. Total rules applied 381 place count 774 transition count 2455
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 4 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 537 place count 696 transition count 2377
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 3 with 19 rules applied. Total rules applied 556 place count 696 transition count 2358
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 575 place count 677 transition count 2358
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 577 place count 677 transition count 2358
Applied a total of 577 rules in 585 ms. Remains 677 /966 variables (removed 289) and now considering 2358/2644 (removed 286) transitions.
[2023-03-23 13:13:12] [INFO ] Flow matrix only has 2318 transitions (discarded 40 similar events)
// Phase 1: matrix 2318 rows 677 cols
[2023-03-23 13:13:13] [INFO ] Computed 59 place invariants in 81 ms
[2023-03-23 13:13:14] [INFO ] Dead Transitions using invariants and state equation in 1858 ms found 290 transitions.
Found 290 dead transitions using SMT.
Drop transitions removed 290 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 290 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 677/966 places, 2068/2644 transitions.
Applied a total of 0 rules in 55 ms. Remains 677 /677 variables (removed 0) and now considering 2068/2068 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2501 ms. Remains : 677/966 places, 2068/2644 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 117706 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 117706 steps, saw 89340 distinct states, run finished after 3003 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:13:18] [INFO ] Flow matrix only has 2028 transitions (discarded 40 similar events)
// Phase 1: matrix 2028 rows 677 cols
[2023-03-23 13:13:18] [INFO ] Computed 59 place invariants in 82 ms
[2023-03-23 13:13:18] [INFO ] After 150ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:13:18] [INFO ] [Nat]Absence check using 18 positive place invariants in 7 ms returned sat
[2023-03-23 13:13:18] [INFO ] [Nat]Absence check using 18 positive and 41 generalized place invariants in 31 ms returned sat
[2023-03-23 13:13:38] [INFO ] After 20395ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 53 out of 677 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 677/677 places, 2068/2068 transitions.
Applied a total of 0 rules in 68 ms. Remains 677 /677 variables (removed 0) and now considering 2068/2068 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68 ms. Remains : 677/677 places, 2068/2068 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 677/677 places, 2068/2068 transitions.
Applied a total of 0 rules in 106 ms. Remains 677 /677 variables (removed 0) and now considering 2068/2068 (removed 0) transitions.
[2023-03-23 13:13:38] [INFO ] Flow matrix only has 2028 transitions (discarded 40 similar events)
[2023-03-23 13:13:38] [INFO ] Invariant cache hit.
[2023-03-23 13:13:40] [INFO ] Implicit Places using invariants in 1215 ms returned [70, 157, 196, 243, 333, 372, 397, 471, 592]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 1229 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 668/677 places, 2068/2068 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 664 transition count 2064
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 664 transition count 2064
Applied a total of 8 rules in 78 ms. Remains 664 /668 variables (removed 4) and now considering 2064/2068 (removed 4) transitions.
[2023-03-23 13:13:40] [INFO ] Flow matrix only has 2024 transitions (discarded 40 similar events)
// Phase 1: matrix 2024 rows 664 cols
[2023-03-23 13:13:40] [INFO ] Computed 50 place invariants in 33 ms
[2023-03-23 13:13:41] [INFO ] Implicit Places using invariants in 965 ms returned []
[2023-03-23 13:13:41] [INFO ] Flow matrix only has 2024 transitions (discarded 40 similar events)
[2023-03-23 13:13:41] [INFO ] Invariant cache hit.
[2023-03-23 13:13:42] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-23 13:14:07] [INFO ] Implicit Places using invariants and state equation in 26472 ms returned []
Implicit Place search using SMT with State Equation took 27450 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 664/677 places, 2064/2068 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 28863 ms. Remains : 664/677 places, 2064/2068 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 118094 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 118094 steps, saw 89046 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:14:10] [INFO ] Flow matrix only has 2024 transitions (discarded 40 similar events)
[2023-03-23 13:14:10] [INFO ] Invariant cache hit.
[2023-03-23 13:14:10] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:14:11] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-23 13:14:11] [INFO ] [Nat]Absence check using 15 positive and 35 generalized place invariants in 41 ms returned sat
[2023-03-23 13:14:35] [INFO ] After 24721ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 53 out of 664 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 664/664 places, 2064/2064 transitions.
Applied a total of 0 rules in 50 ms. Remains 664 /664 variables (removed 0) and now considering 2064/2064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 664/664 places, 2064/2064 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 664/664 places, 2064/2064 transitions.
Applied a total of 0 rules in 72 ms. Remains 664 /664 variables (removed 0) and now considering 2064/2064 (removed 0) transitions.
[2023-03-23 13:14:35] [INFO ] Flow matrix only has 2024 transitions (discarded 40 similar events)
[2023-03-23 13:14:35] [INFO ] Invariant cache hit.
[2023-03-23 13:14:36] [INFO ] Implicit Places using invariants in 1099 ms returned []
[2023-03-23 13:14:36] [INFO ] Flow matrix only has 2024 transitions (discarded 40 similar events)
[2023-03-23 13:14:36] [INFO ] Invariant cache hit.
[2023-03-23 13:14:37] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-23 13:15:02] [INFO ] Implicit Places using invariants and state equation in 25319 ms returned []
Implicit Place search using SMT with State Equation took 26420 ms to find 0 implicit places.
[2023-03-23 13:15:02] [INFO ] Redundant transitions in 153 ms returned []
[2023-03-23 13:15:02] [INFO ] Flow matrix only has 2024 transitions (discarded 40 similar events)
[2023-03-23 13:15:02] [INFO ] Invariant cache hit.
[2023-03-23 13:15:04] [INFO ] Dead Transitions using invariants and state equation in 1913 ms found 250 transitions.
Found 250 dead transitions using SMT.
Drop transitions removed 250 transitions
Dead transitions reduction (with SMT) removed 250 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 664/664 places, 1814/2064 transitions.
Applied a total of 0 rules in 52 ms. Remains 664 /664 variables (removed 0) and now considering 1814/1814 (removed 0) transitions.
[2023-03-23 13:15:04] [INFO ] Redundant transitions in 91 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 28756 ms. Remains : 664/664 places, 1814/2064 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 190 ms. (steps per millisecond=52 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 128623 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 128623 steps, saw 96798 distinct states, run finished after 3001 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:15:07] [INFO ] Flow matrix only has 1774 transitions (discarded 40 similar events)
// Phase 1: matrix 1774 rows 664 cols
[2023-03-23 13:15:07] [INFO ] Computed 50 place invariants in 38 ms
[2023-03-23 13:15:07] [INFO ] After 102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:15:08] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2023-03-23 13:15:08] [INFO ] [Nat]Absence check using 14 positive and 36 generalized place invariants in 59 ms returned sat
[2023-03-23 13:15:19] [INFO ] After 12024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 53 out of 664 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 664/664 places, 1814/1814 transitions.
Applied a total of 0 rules in 35 ms. Remains 664 /664 variables (removed 0) and now considering 1814/1814 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 664/664 places, 1814/1814 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 664/664 places, 1814/1814 transitions.
Applied a total of 0 rules in 38 ms. Remains 664 /664 variables (removed 0) and now considering 1814/1814 (removed 0) transitions.
[2023-03-23 13:15:20] [INFO ] Flow matrix only has 1774 transitions (discarded 40 similar events)
[2023-03-23 13:15:20] [INFO ] Invariant cache hit.
[2023-03-23 13:15:20] [INFO ] Implicit Places using invariants in 929 ms returned []
[2023-03-23 13:15:20] [INFO ] Flow matrix only has 1774 transitions (discarded 40 similar events)
[2023-03-23 13:15:20] [INFO ] Invariant cache hit.
[2023-03-23 13:15:21] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-23 13:15:49] [INFO ] Implicit Places using invariants and state equation in 28663 ms returned []
Implicit Place search using SMT with State Equation took 29594 ms to find 0 implicit places.
[2023-03-23 13:15:49] [INFO ] Redundant transitions in 72 ms returned []
[2023-03-23 13:15:49] [INFO ] Flow matrix only has 1774 transitions (discarded 40 similar events)
[2023-03-23 13:15:49] [INFO ] Invariant cache hit.
[2023-03-23 13:15:51] [INFO ] Dead Transitions using invariants and state equation in 1871 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31597 ms. Remains : 664/664 places, 1814/1814 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 664 transition count 1774
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 58 place count 655 transition count 1842
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 1 with 65 rules applied. Total rules applied 123 place count 655 transition count 1777
Free-agglomeration rule applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 132 place count 655 transition count 1768
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 141 place count 646 transition count 1768
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 2 with 13 rules applied. Total rules applied 154 place count 646 transition count 1755
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 167 place count 633 transition count 1755
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 171 place count 633 transition count 1755
Applied a total of 171 rules in 234 ms. Remains 633 /664 variables (removed 31) and now considering 1755/1814 (removed 59) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1755 rows 633 cols
[2023-03-23 13:15:51] [INFO ] Computed 50 place invariants in 38 ms
[2023-03-23 13:15:52] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:15:52] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2023-03-23 13:15:52] [INFO ] [Nat]Absence check using 17 positive and 33 generalized place invariants in 45 ms returned sat
[2023-03-23 13:16:07] [INFO ] After 15291ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
[2023-03-23 13:16:07] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 5 ms.
[2023-03-23 13:16:07] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 664 places, 1814 transitions and 9210 arcs took 12 ms.
[2023-03-23 13:16:07] [INFO ] Flatten gal took : 225 ms
Total runtime 203507 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 --invariant=/tmp/548/inv_0_ --inv-par
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15402496 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16089644 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 ReachabilityCardinality -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="PolyORBLF-PT-S04J06T10"
export BK_EXAMINATION="ReachabilityCardinality"
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 PolyORBLF-PT-S04J06T10, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r297-tall-167873950600582"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J06T10.tgz
mv PolyORBLF-PT-S04J06T10 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;