About the Execution of LTSMin+red for Anderson-PT-11
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1184.628 | 3600000.00 | 13985196.00 | 1008.30 | ??????????F????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.r521-tall-167987246100058.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 Anderson-PT-11, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r521-tall-167987246100058
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 6.2K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 11K Mar 23 15:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 98K Mar 23 15:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 23 15:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 23 15:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 1.6M Mar 31 16:48 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 Anderson-PT-11-CTLFireability-00
FORMULA_NAME Anderson-PT-11-CTLFireability-01
FORMULA_NAME Anderson-PT-11-CTLFireability-02
FORMULA_NAME Anderson-PT-11-CTLFireability-03
FORMULA_NAME Anderson-PT-11-CTLFireability-04
FORMULA_NAME Anderson-PT-11-CTLFireability-05
FORMULA_NAME Anderson-PT-11-CTLFireability-06
FORMULA_NAME Anderson-PT-11-CTLFireability-07
FORMULA_NAME Anderson-PT-11-CTLFireability-08
FORMULA_NAME Anderson-PT-11-CTLFireability-09
FORMULA_NAME Anderson-PT-11-CTLFireability-10
FORMULA_NAME Anderson-PT-11-CTLFireability-11
FORMULA_NAME Anderson-PT-11-CTLFireability-12
FORMULA_NAME Anderson-PT-11-CTLFireability-13
FORMULA_NAME Anderson-PT-11-CTLFireability-14
FORMULA_NAME Anderson-PT-11-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1680867679423
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=Anderson-PT-11
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202304061127
[2023-04-07 11:41:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-04-07 11:41:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-07 11:41:22] [INFO ] Load time of PNML (sax parser for PT used): 304 ms
[2023-04-07 11:41:22] [INFO ] Transformed 749 places.
[2023-04-07 11:41:22] [INFO ] Transformed 3245 transitions.
[2023-04-07 11:41:22] [INFO ] Found NUPN structural information;
[2023-04-07 11:41:22] [INFO ] Parsed PT model containing 749 places and 3245 transitions and 12540 arcs in 512 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 115 out of 749 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 749/749 places, 3245/3245 transitions.
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 150 place count 599 transition count 2175
Iterating global reduction 0 with 150 rules applied. Total rules applied 300 place count 599 transition count 2175
Applied a total of 300 rules in 350 ms. Remains 599 /749 variables (removed 150) and now considering 2175/3245 (removed 1070) transitions.
// Phase 1: matrix 2175 rows 599 cols
[2023-04-07 11:41:23] [INFO ] Computed 25 invariants in 150 ms
[2023-04-07 11:41:24] [INFO ] Implicit Places using invariants in 1434 ms returned []
[2023-04-07 11:41:24] [INFO ] Invariant cache hit.
[2023-04-07 11:41:26] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-04-07 11:41:28] [INFO ] Implicit Places using invariants and state equation in 4043 ms returned []
Implicit Place search using SMT with State Equation took 5541 ms to find 0 implicit places.
[2023-04-07 11:41:28] [INFO ] Invariant cache hit.
[2023-04-07 11:41:43] [INFO ] Dead Transitions using invariants and state equation in 14548 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 599/749 places, 2175/3245 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20465 ms. Remains : 599/749 places, 2175/3245 transitions.
Support contains 115 out of 599 places after structural reductions.
[2023-04-07 11:41:44] [INFO ] Flatten gal took : 409 ms
[2023-04-07 11:41:44] [INFO ] Flatten gal took : 234 ms
[2023-04-07 11:41:45] [INFO ] Input system was already deterministic with 2175 transitions.
Support contains 114 out of 599 places (down from 115) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 795 ms. (steps per millisecond=12 ) properties (out of 84) seen :24
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) 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 59) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 58) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 57) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 55) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) 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 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 49) 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 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 46) 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 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 46) 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 46) 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 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 46) 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 46) 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 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 46) 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 46) 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 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 46) seen :1
Running SMT prover for 45 properties.
[2023-04-07 11:41:46] [INFO ] Invariant cache hit.
[2023-04-07 11:41:47] [INFO ] [Real]Absence check using 12 positive place invariants in 7 ms returned sat
[2023-04-07 11:41:47] [INFO ] [Real]Absence check using 12 positive and 13 generalized place invariants in 46 ms returned sat
[2023-04-07 11:41:55] [INFO ] After 8555ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:44
[2023-04-07 11:41:58] [INFO ] [Nat]Absence check using 12 positive place invariants in 93 ms returned sat
[2023-04-07 11:41:58] [INFO ] [Nat]Absence check using 12 positive and 13 generalized place invariants in 126 ms returned sat
[2023-04-07 11:42:15] [INFO ] After 14306ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :37
[2023-04-07 11:42:15] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-04-07 11:42:20] [INFO ] After 5255ms SMT Verify possible using 110 Read/Feed constraints in natural domain returned unsat :8 sat :37
[2023-04-07 11:42:20] [INFO ] After 5270ms SMT Verify possible using trap constraints in natural domain returned unsat :8 sat :37
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-04-07 11:42:20] [INFO ] After 25072ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :37
Fused 45 Parikh solutions to 37 different solutions.
Parikh walk visited 0 properties in 712 ms.
Support contains 62 out of 599 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Performed 108 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 108 Pre rules applied. Total rules applied 0 place count 599 transition count 2067
Deduced a syphon composed of 108 places in 2 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 0 with 216 rules applied. Total rules applied 216 place count 491 transition count 2067
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 249 place count 458 transition count 1454
Iterating global reduction 0 with 33 rules applied. Total rules applied 282 place count 458 transition count 1454
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 286 place count 456 transition count 1452
Applied a total of 286 rules in 317 ms. Remains 456 /599 variables (removed 143) and now considering 1452/2175 (removed 723) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 317 ms. Remains : 456/599 places, 1452/2175 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) 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 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 34) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 32) 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 32) seen :0
Running SMT prover for 32 properties.
// Phase 1: matrix 1452 rows 456 cols
[2023-04-07 11:42:22] [INFO ] Computed 25 invariants in 33 ms
[2023-04-07 11:42:22] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2023-04-07 11:42:22] [INFO ] [Real]Absence check using 12 positive and 13 generalized place invariants in 17 ms returned sat
[2023-04-07 11:42:24] [INFO ] After 1561ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2023-04-07 11:42:24] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2023-04-07 11:42:24] [INFO ] [Nat]Absence check using 12 positive and 13 generalized place invariants in 27 ms returned sat
[2023-04-07 11:42:29] [INFO ] After 4360ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :32
[2023-04-07 11:42:29] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-04-07 11:42:33] [INFO ] After 4363ms SMT Verify possible using 110 Read/Feed constraints in natural domain returned unsat :0 sat :32
[2023-04-07 11:42:38] [INFO ] After 9768ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :32
Attempting to minimize the solution found.
Minimization took 4081 ms.
[2023-04-07 11:42:42] [INFO ] After 18917ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :32
Parikh walk visited 0 properties in 239 ms.
Support contains 56 out of 456 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 456/456 places, 1452/1452 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 453 transition count 1389
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 453 transition count 1389
Applied a total of 6 rules in 92 ms. Remains 453 /456 variables (removed 3) and now considering 1389/1452 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 453/456 places, 1389/1452 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 32) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 31) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) 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 29) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) 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 27) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) 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 26) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) 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 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 1389 rows 453 cols
[2023-04-07 11:42:43] [INFO ] Computed 25 invariants in 13 ms
[2023-04-07 11:42:44] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-04-07 11:42:44] [INFO ] [Real]Absence check using 12 positive and 13 generalized place invariants in 28 ms returned sat
[2023-04-07 11:42:45] [INFO ] After 2365ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-04-07 11:42:46] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2023-04-07 11:42:46] [INFO ] [Nat]Absence check using 12 positive and 13 generalized place invariants in 15 ms returned sat
[2023-04-07 11:42:52] [INFO ] After 6414ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2023-04-07 11:42:52] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-04-07 11:42:56] [INFO ] After 3328ms SMT Verify possible using 110 Read/Feed constraints in natural domain returned unsat :0 sat :23
[2023-04-07 11:42:59] [INFO ] After 6997ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 2446 ms.
[2023-04-07 11:43:02] [INFO ] After 16384ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Parikh walk visited 0 properties in 113 ms.
Support contains 47 out of 453 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 453/453 places, 1389/1389 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 448 transition count 1284
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 448 transition count 1284
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 447 transition count 1283
Applied a total of 12 rules in 58 ms. Remains 447 /453 variables (removed 6) and now considering 1283/1389 (removed 106) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68 ms. Remains : 447/453 places, 1283/1389 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 21) 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 21) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) 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 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) 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 20) seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 1283 rows 447 cols
[2023-04-07 11:43:02] [INFO ] Computed 25 invariants in 13 ms
[2023-04-07 11:43:03] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2023-04-07 11:43:03] [INFO ] [Real]Absence check using 12 positive and 13 generalized place invariants in 36 ms returned sat
[2023-04-07 11:43:04] [INFO ] After 1208ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-04-07 11:43:04] [INFO ] [Nat]Absence check using 12 positive place invariants in 11 ms returned sat
[2023-04-07 11:43:04] [INFO ] [Nat]Absence check using 12 positive and 13 generalized place invariants in 31 ms returned sat
[2023-04-07 11:43:07] [INFO ] After 2564ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-04-07 11:43:07] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-04-07 11:43:09] [INFO ] After 2352ms SMT Verify possible using 110 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2023-04-07 11:43:10] [INFO ] Deduced a trap composed of 164 places in 405 ms of which 12 ms to minimize.
[2023-04-07 11:43:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 575 ms
[2023-04-07 11:43:13] [INFO ] After 6253ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 2117 ms.
[2023-04-07 11:43:15] [INFO ] After 11447ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 0 properties in 82 ms.
Support contains 42 out of 447 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 447/447 places, 1283/1283 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 444 transition count 1220
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 444 transition count 1220
Applied a total of 6 rules in 90 ms. Remains 444 /447 variables (removed 3) and now considering 1220/1283 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 444/447 places, 1220/1283 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 1220 rows 444 cols
[2023-04-07 11:43:16] [INFO ] Computed 25 invariants in 8 ms
[2023-04-07 11:43:16] [INFO ] [Real]Absence check using 13 positive place invariants in 11 ms returned sat
[2023-04-07 11:43:16] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 16 ms returned sat
[2023-04-07 11:43:17] [INFO ] After 1493ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-04-07 11:43:17] [INFO ] [Nat]Absence check using 13 positive place invariants in 13 ms returned sat
[2023-04-07 11:43:17] [INFO ] [Nat]Absence check using 13 positive and 12 generalized place invariants in 30 ms returned sat
[2023-04-07 11:43:20] [INFO ] After 2678ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-04-07 11:43:20] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-04-07 11:43:22] [INFO ] After 2135ms SMT Verify possible using 110 Read/Feed constraints in natural domain returned unsat :0 sat :18
[2023-04-07 11:43:34] [INFO ] After 13829ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 2223 ms.
[2023-04-07 11:43:36] [INFO ] After 19189ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 233 ms.
Support contains 39 out of 444 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 444/444 places, 1220/1220 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 442 transition count 1178
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 442 transition count 1178
Applied a total of 4 rules in 32 ms. Remains 442 /444 variables (removed 2) and now considering 1178/1220 (removed 42) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 442/444 places, 1178/1220 transitions.
Successfully simplified 8 atomic propositions for a total of 16 simplifications.
[2023-04-07 11:43:37] [INFO ] Flatten gal took : 152 ms
[2023-04-07 11:43:37] [INFO ] Flatten gal took : 158 ms
[2023-04-07 11:43:37] [INFO ] Input system was already deterministic with 2175 transitions.
Support contains 96 out of 599 places (down from 98) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 533 transition count 909
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 533 transition count 909
Applied a total of 132 rules in 17 ms. Remains 533 /599 variables (removed 66) and now considering 909/2175 (removed 1266) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18 ms. Remains : 533/599 places, 909/2175 transitions.
[2023-04-07 11:43:37] [INFO ] Flatten gal took : 24 ms
[2023-04-07 11:43:37] [INFO ] Flatten gal took : 24 ms
[2023-04-07 11:43:37] [INFO ] Input system was already deterministic with 909 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 537 transition count 993
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 537 transition count 993
Applied a total of 124 rules in 34 ms. Remains 537 /599 variables (removed 62) and now considering 993/2175 (removed 1182) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34 ms. Remains : 537/599 places, 993/2175 transitions.
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 40 ms
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 28 ms
[2023-04-07 11:43:38] [INFO ] Input system was already deterministic with 993 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 535 transition count 931
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 535 transition count 931
Applied a total of 128 rules in 17 ms. Remains 535 /599 variables (removed 64) and now considering 931/2175 (removed 1244) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19 ms. Remains : 535/599 places, 931/2175 transitions.
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 25 ms
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 27 ms
[2023-04-07 11:43:38] [INFO ] Input system was already deterministic with 931 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 533 transition count 889
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 533 transition count 889
Applied a total of 132 rules in 20 ms. Remains 533 /599 variables (removed 66) and now considering 889/2175 (removed 1286) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20 ms. Remains : 533/599 places, 889/2175 transitions.
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 23 ms
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 46 ms
[2023-04-07 11:43:38] [INFO ] Input system was already deterministic with 889 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Performed 109 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 109 Pre rules applied. Total rules applied 0 place count 599 transition count 2066
Deduced a syphon composed of 109 places in 1 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 0 with 218 rules applied. Total rules applied 218 place count 490 transition count 2066
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 285 place count 423 transition count 759
Iterating global reduction 0 with 67 rules applied. Total rules applied 352 place count 423 transition count 759
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 354 place count 422 transition count 758
Applied a total of 354 rules in 64 ms. Remains 422 /599 variables (removed 177) and now considering 758/2175 (removed 1417) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 65 ms. Remains : 422/599 places, 758/2175 transitions.
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 20 ms
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 20 ms
[2023-04-07 11:43:38] [INFO ] Input system was already deterministic with 758 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 529 transition count 825
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 529 transition count 825
Applied a total of 140 rules in 23 ms. Remains 529 /599 variables (removed 70) and now considering 825/2175 (removed 1350) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23 ms. Remains : 529/599 places, 825/2175 transitions.
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 21 ms
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 24 ms
[2023-04-07 11:43:38] [INFO ] Input system was already deterministic with 825 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 532 transition count 888
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 532 transition count 888
Applied a total of 134 rules in 45 ms. Remains 532 /599 variables (removed 67) and now considering 888/2175 (removed 1287) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 45 ms. Remains : 532/599 places, 888/2175 transitions.
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 23 ms
[2023-04-07 11:43:38] [INFO ] Flatten gal took : 24 ms
[2023-04-07 11:43:38] [INFO ] Input system was already deterministic with 888 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 535 transition count 951
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 535 transition count 951
Applied a total of 128 rules in 55 ms. Remains 535 /599 variables (removed 64) and now considering 951/2175 (removed 1224) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55 ms. Remains : 535/599 places, 951/2175 transitions.
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 25 ms
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 23 ms
[2023-04-07 11:43:39] [INFO ] Input system was already deterministic with 951 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 534 transition count 930
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 534 transition count 930
Applied a total of 130 rules in 50 ms. Remains 534 /599 variables (removed 65) and now considering 930/2175 (removed 1245) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51 ms. Remains : 534/599 places, 930/2175 transitions.
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 21 ms
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 23 ms
[2023-04-07 11:43:39] [INFO ] Input system was already deterministic with 930 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 110 Pre rules applied. Total rules applied 0 place count 599 transition count 2065
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 0 with 220 rules applied. Total rules applied 220 place count 489 transition count 2065
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 290 place count 419 transition count 715
Iterating global reduction 0 with 70 rules applied. Total rules applied 360 place count 419 transition count 715
Applied a total of 360 rules in 76 ms. Remains 419 /599 variables (removed 180) and now considering 715/2175 (removed 1460) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 76 ms. Remains : 419/599 places, 715/2175 transitions.
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 17 ms
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 18 ms
[2023-04-07 11:43:39] [INFO ] Input system was already deterministic with 715 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 110 Pre rules applied. Total rules applied 0 place count 599 transition count 2065
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 0 with 220 rules applied. Total rules applied 220 place count 489 transition count 2065
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 289 place count 420 transition count 736
Iterating global reduction 0 with 69 rules applied. Total rules applied 358 place count 420 transition count 736
Applied a total of 358 rules in 76 ms. Remains 420 /599 variables (removed 179) and now considering 736/2175 (removed 1439) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 77 ms. Remains : 420/599 places, 736/2175 transitions.
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 16 ms
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 19 ms
[2023-04-07 11:43:39] [INFO ] Input system was already deterministic with 736 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Finished Best-First random walk after 2067 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=258 )
FORMULA Anderson-PT-11-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Parikh walk visited 0 properties in 0 ms.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 531 transition count 867
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 531 transition count 867
Applied a total of 136 rules in 35 ms. Remains 531 /599 variables (removed 68) and now considering 867/2175 (removed 1308) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36 ms. Remains : 531/599 places, 867/2175 transitions.
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 33 ms
[2023-04-07 11:43:39] [INFO ] Flatten gal took : 33 ms
[2023-04-07 11:43:39] [INFO ] Input system was already deterministic with 867 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 530 transition count 846
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 530 transition count 846
Applied a total of 138 rules in 28 ms. Remains 530 /599 variables (removed 69) and now considering 846/2175 (removed 1329) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29 ms. Remains : 530/599 places, 846/2175 transitions.
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 18 ms
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 20 ms
[2023-04-07 11:43:40] [INFO ] Input system was already deterministic with 846 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 538 transition count 974
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 538 transition count 974
Applied a total of 122 rules in 39 ms. Remains 538 /599 variables (removed 61) and now considering 974/2175 (removed 1201) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40 ms. Remains : 538/599 places, 974/2175 transitions.
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 21 ms
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 38 ms
[2023-04-07 11:43:40] [INFO ] Input system was already deterministic with 974 transitions.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 541 transition count 1057
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 541 transition count 1057
Applied a total of 116 rules in 26 ms. Remains 541 /599 variables (removed 58) and now considering 1057/2175 (removed 1118) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 27 ms. Remains : 541/599 places, 1057/2175 transitions.
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 40 ms
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 27 ms
[2023-04-07 11:43:40] [INFO ] Input system was already deterministic with 1057 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 2175/2175 transitions.
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 110 Pre rules applied. Total rules applied 0 place count 599 transition count 2065
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 0 with 220 rules applied. Total rules applied 220 place count 489 transition count 2065
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 289 place count 420 transition count 736
Iterating global reduction 0 with 69 rules applied. Total rules applied 358 place count 420 transition count 736
Applied a total of 358 rules in 74 ms. Remains 420 /599 variables (removed 179) and now considering 736/2175 (removed 1439) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 74 ms. Remains : 420/599 places, 736/2175 transitions.
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 17 ms
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 19 ms
[2023-04-07 11:43:40] [INFO ] Input system was already deterministic with 736 transitions.
Finished random walk after 3342 steps, including 1 resets, run visited all 1 properties in 22 ms. (steps per millisecond=151 )
FORMULA Anderson-PT-11-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Parikh walk visited 0 properties in 0 ms.
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 58 ms
[2023-04-07 11:43:40] [INFO ] Flatten gal took : 58 ms
[2023-04-07 11:43:40] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 4 ms.
[2023-04-07 11:43:40] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 599 places, 2175 transitions and 8468 arcs took 10 ms.
Total runtime 138656 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/512/ctl_0_ --ctl=/tmp/512/ctl_1_ --ctl=/tmp/512/ctl_2_ --ctl=/tmp/512/ctl_3_ --ctl=/tmp/512/ctl_4_ --ctl=/tmp/512/ctl_5_ --ctl=/tmp/512/ctl_6_ --ctl=/tmp/512/ctl_7_ --ctl=/tmp/512/ctl_8_ --ctl=/tmp/512/ctl_9_ --ctl=/tmp/512/ctl_10_ --ctl=/tmp/512/ctl_11_ --ctl=/tmp/512/ctl_12_ --ctl=/tmp/512/ctl_13_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15660108 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16101084 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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="Anderson-PT-11"
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 Anderson-PT-11, 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 r521-tall-167987246100058"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-11.tgz
mv Anderson-PT-11 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 ;