About the Execution of LTSMin+red for ServersAndClients-PT-100040
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3810.067 | 1644027.00 | 6228645.00 | 791.10 | ????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.r361-smll-167891811500465.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 ServersAndClients-PT-100040, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r361-smll-167891811500465
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.0M
-rw-r--r-- 1 mcc users 7.5K Feb 26 03:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 26 03:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 03:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 03:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Feb 26 03:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 26 03:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 2.5M 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 ServersAndClients-PT-100040-CTLCardinality-00
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-01
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-02
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-03
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-04
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-05
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-06
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-07
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-08
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-09
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-10
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-11
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-12
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-13
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-14
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679290059404
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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-100040
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-20 05:27:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-20 05:27:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 05:27:43] [INFO ] Load time of PNML (sax parser for PT used): 666 ms
[2023-03-20 05:27:43] [INFO ] Transformed 4441 places.
[2023-03-20 05:27:43] [INFO ] Transformed 8200 transitions.
[2023-03-20 05:27:43] [INFO ] Parsed PT model containing 4441 places and 8200 transitions and 24800 arcs in 948 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
Support contains 147 out of 4441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 1108 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2023-03-20 05:27:45] [INFO ] Computed 241 place invariants in 182 ms
[2023-03-20 05:27:47] [INFO ] Implicit Places using invariants in 2392 ms returned []
[2023-03-20 05:27:47] [INFO ] Invariant cache hit.
[2023-03-20 05:27:48] [INFO ] Implicit Places using invariants and state equation in 1755 ms returned []
Implicit Place search using SMT with State Equation took 4218 ms to find 0 implicit places.
[2023-03-20 05:27:49] [INFO ] Invariant cache hit.
[2023-03-20 05:27:57] [INFO ] Dead Transitions using invariants and state equation in 8167 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13515 ms. Remains : 4441/4441 places, 8200/8200 transitions.
Support contains 147 out of 4441 places after structural reductions.
[2023-03-20 05:27:58] [INFO ] Flatten gal took : 741 ms
[2023-03-20 05:27:58] [INFO ] Flatten gal took : 398 ms
[2023-03-20 05:27:59] [INFO ] Input system was already deterministic with 8200 transitions.
Support contains 144 out of 4441 places (down from 147) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1247 ms. (steps per millisecond=8 ) properties (out of 84) seen :35
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 49) 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 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 48) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 47) 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 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 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 10 ms. (steps per millisecond=100 ) 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 :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) 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 43) 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 43) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) 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 41) seen :0
Running SMT prover for 41 properties.
[2023-03-20 05:28:01] [INFO ] Invariant cache hit.
[2023-03-20 05:28:08] [INFO ] After 6359ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:41
[2023-03-20 05:28:14] [INFO ] [Nat]Absence check using 141 positive place invariants in 294 ms returned sat
[2023-03-20 05:28:14] [INFO ] [Nat]Absence check using 141 positive and 100 generalized place invariants in 87 ms returned sat
[2023-03-20 05:28:33] [INFO ] After 16484ms SMT Verify possible using state equation in natural domain returned unsat :20 sat :20
[2023-03-20 05:28:33] [INFO ] After 16508ms SMT Verify possible using trap constraints in natural domain returned unsat :20 sat :20
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-20 05:28:33] [INFO ] After 25065ms SMT Verify possible using all constraints in natural domain returned unsat :20 sat :20
Fused 41 Parikh solutions to 19 different solutions.
Parikh walk visited 18 properties in 131 ms.
Support contains 10 out of 4441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3991 transitions
Trivial Post-agglo rules discarded 3991 transitions
Performed 3991 trivial Post agglomeration. Transition count delta: 3991
Iterating post reduction 0 with 3991 rules applied. Total rules applied 3991 place count 4441 transition count 4209
Reduce places removed 4022 places and 0 transitions.
Ensure Unique test removed 3000 transitions
Reduce isomorphic transitions removed 3000 transitions.
Iterating post reduction 1 with 7022 rules applied. Total rules applied 11013 place count 419 transition count 1209
Drop transitions removed 891 transitions
Redundant transition composition rules discarded 891 transitions
Iterating global reduction 2 with 891 rules applied. Total rules applied 11904 place count 419 transition count 318
Discarding 91 places :
Implicit places reduction removed 91 places
Drop transitions removed 180 transitions
Trivial Post-agglo rules discarded 180 transitions
Performed 180 trivial Post agglomeration. Transition count delta: 180
Iterating post reduction 2 with 271 rules applied. Total rules applied 12175 place count 328 transition count 138
Reduce places removed 270 places and 0 transitions.
Drop transitions removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 361 rules applied. Total rules applied 12536 place count 58 transition count 47
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 12537 place count 57 transition count 47
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 12546 place count 57 transition count 47
Applied a total of 12546 rules in 308 ms. Remains 57 /4441 variables (removed 4384) and now considering 47/8200 (removed 8153) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 308 ms. Remains : 57/4441 places, 47/8200 transitions.
Finished random walk after 208 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=52 )
Successfully simplified 20 atomic propositions for a total of 16 simplifications.
FORMULA ServersAndClients-PT-100040-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100040-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-20 05:28:34] [INFO ] Flatten gal took : 394 ms
[2023-03-20 05:28:34] [INFO ] Flatten gal took : 302 ms
[2023-03-20 05:28:35] [INFO ] Input system was already deterministic with 8200 transitions.
Support contains 84 out of 4441 places (down from 91) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 752 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 763 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:36] [INFO ] Flatten gal took : 254 ms
[2023-03-20 05:28:36] [INFO ] Flatten gal took : 257 ms
[2023-03-20 05:28:37] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3999 transitions
Trivial Post-agglo rules discarded 3999 transitions
Performed 3999 trivial Post agglomeration. Transition count delta: 3999
Iterating post reduction 0 with 3999 rules applied. Total rules applied 3999 place count 4441 transition count 4201
Reduce places removed 4038 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 1 with 7838 rules applied. Total rules applied 11837 place count 403 transition count 401
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 11936 place count 403 transition count 302
Discarding 99 places :
Implicit places reduction removed 99 places
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 2 with 297 rules applied. Total rules applied 12233 place count 304 transition count 104
Reduce places removed 297 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 395 rules applied. Total rules applied 12628 place count 7 transition count 6
Applied a total of 12628 rules in 130 ms. Remains 7 /4441 variables (removed 4434) and now considering 6/8200 (removed 8194) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 130 ms. Remains : 7/4441 places, 6/8200 transitions.
[2023-03-20 05:28:37] [INFO ] Flatten gal took : 1 ms
[2023-03-20 05:28:37] [INFO ] Flatten gal took : 0 ms
[2023-03-20 05:28:37] [INFO ] Input system was already deterministic with 6 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 630 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 637 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:38] [INFO ] Flatten gal took : 220 ms
[2023-03-20 05:28:38] [INFO ] Flatten gal took : 223 ms
[2023-03-20 05:28:38] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 709 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 714 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:39] [INFO ] Flatten gal took : 214 ms
[2023-03-20 05:28:40] [INFO ] Flatten gal took : 237 ms
[2023-03-20 05:28:40] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 617 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 619 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:41] [INFO ] Flatten gal took : 198 ms
[2023-03-20 05:28:41] [INFO ] Flatten gal took : 219 ms
[2023-03-20 05:28:41] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 612 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 617 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:42] [INFO ] Flatten gal took : 195 ms
[2023-03-20 05:28:43] [INFO ] Flatten gal took : 218 ms
[2023-03-20 05:28:43] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 626 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 627 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:44] [INFO ] Flatten gal took : 196 ms
[2023-03-20 05:28:44] [INFO ] Flatten gal took : 218 ms
[2023-03-20 05:28:44] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3999 transitions
Trivial Post-agglo rules discarded 3999 transitions
Performed 3999 trivial Post agglomeration. Transition count delta: 3999
Iterating post reduction 0 with 3999 rules applied. Total rules applied 3999 place count 4441 transition count 4201
Reduce places removed 4038 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 1 with 7838 rules applied. Total rules applied 11837 place count 403 transition count 401
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 11936 place count 403 transition count 302
Discarding 99 places :
Implicit places reduction removed 99 places
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 2 with 297 rules applied. Total rules applied 12233 place count 304 transition count 104
Reduce places removed 297 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 395 rules applied. Total rules applied 12628 place count 7 transition count 6
Applied a total of 12628 rules in 77 ms. Remains 7 /4441 variables (removed 4434) and now considering 6/8200 (removed 8194) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 78 ms. Remains : 7/4441 places, 6/8200 transitions.
[2023-03-20 05:28:45] [INFO ] Flatten gal took : 0 ms
[2023-03-20 05:28:45] [INFO ] Flatten gal took : 0 ms
[2023-03-20 05:28:45] [INFO ] Input system was already deterministic with 6 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3992 transitions
Trivial Post-agglo rules discarded 3992 transitions
Performed 3992 trivial Post agglomeration. Transition count delta: 3992
Iterating post reduction 0 with 3992 rules applied. Total rules applied 3992 place count 4441 transition count 4208
Reduce places removed 4025 places and 0 transitions.
Ensure Unique test removed 3200 transitions
Reduce isomorphic transitions removed 3200 transitions.
Iterating post reduction 1 with 7225 rules applied. Total rules applied 11217 place count 416 transition count 1008
Drop transitions removed 692 transitions
Redundant transition composition rules discarded 692 transitions
Iterating global reduction 2 with 692 rules applied. Total rules applied 11909 place count 416 transition count 316
Discarding 92 places :
Implicit places reduction removed 92 places
Drop transitions removed 184 transitions
Trivial Post-agglo rules discarded 184 transitions
Performed 184 trivial Post agglomeration. Transition count delta: 184
Iterating post reduction 2 with 276 rules applied. Total rules applied 12185 place count 324 transition count 132
Reduce places removed 276 places and 0 transitions.
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 3 with 367 rules applied. Total rules applied 12552 place count 48 transition count 41
Applied a total of 12552 rules in 93 ms. Remains 48 /4441 variables (removed 4393) and now considering 41/8200 (removed 8159) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 94 ms. Remains : 48/4441 places, 41/8200 transitions.
[2023-03-20 05:28:45] [INFO ] Flatten gal took : 2 ms
[2023-03-20 05:28:45] [INFO ] Flatten gal took : 1 ms
[2023-03-20 05:28:45] [INFO ] Input system was already deterministic with 41 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 611 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 612 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:45] [INFO ] Flatten gal took : 199 ms
[2023-03-20 05:28:46] [INFO ] Flatten gal took : 220 ms
[2023-03-20 05:28:46] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 624 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 624 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:47] [INFO ] Flatten gal took : 198 ms
[2023-03-20 05:28:47] [INFO ] Flatten gal took : 216 ms
[2023-03-20 05:28:48] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 607 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 608 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:48] [INFO ] Flatten gal took : 194 ms
[2023-03-20 05:28:49] [INFO ] Flatten gal took : 215 ms
[2023-03-20 05:28:49] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 621 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 622 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:50] [INFO ] Flatten gal took : 193 ms
[2023-03-20 05:28:50] [INFO ] Flatten gal took : 215 ms
[2023-03-20 05:28:50] [INFO ] Input system was already deterministic with 8200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 597 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 599 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-20 05:28:51] [INFO ] Flatten gal took : 193 ms
[2023-03-20 05:28:51] [INFO ] Flatten gal took : 217 ms
[2023-03-20 05:28:52] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-20 05:28:52] [INFO ] Flatten gal took : 206 ms
[2023-03-20 05:28:52] [INFO ] Flatten gal took : 218 ms
[2023-03-20 05:28:52] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 5 ms.
[2023-03-20 05:28:52] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4441 places, 8200 transitions and 24800 arcs took 46 ms.
Total runtime 70459 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/487/ctl_0_ --ctl=/tmp/487/ctl_1_ --ctl=/tmp/487/ctl_2_ --ctl=/tmp/487/ctl_3_ --ctl=/tmp/487/ctl_4_ --ctl=/tmp/487/ctl_5_ --ctl=/tmp/487/ctl_6_ --ctl=/tmp/487/ctl_7_ --ctl=/tmp/487/ctl_8_ --ctl=/tmp/487/ctl_9_ --ctl=/tmp/487/ctl_10_ --ctl=/tmp/487/ctl_11_ --ctl=/tmp/487/ctl_12_ --ctl=/tmp/487/ctl_13_ --mu-par --mu-opt
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-00
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-01
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-02
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-03
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-05
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-06
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-07
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-08
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-09
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-10
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-11
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-12
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-14
Could not compute solution for formula : ServersAndClients-PT-100040-CTLCardinality-15
BK_STOP 1679291703431
--------------------
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 CTLCardinality -timeout 360 -rebuildPNML
mcc2023
ctl formula name ServersAndClients-PT-100040-CTLCardinality-00
ctl formula formula --ctl=/tmp/487/ctl_0_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-01
ctl formula formula --ctl=/tmp/487/ctl_1_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-02
ctl formula formula --ctl=/tmp/487/ctl_2_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-03
ctl formula formula --ctl=/tmp/487/ctl_3_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-05
ctl formula formula --ctl=/tmp/487/ctl_4_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-06
ctl formula formula --ctl=/tmp/487/ctl_5_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-07
ctl formula formula --ctl=/tmp/487/ctl_6_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-08
ctl formula formula --ctl=/tmp/487/ctl_7_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-09
ctl formula formula --ctl=/tmp/487/ctl_8_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-10
ctl formula formula --ctl=/tmp/487/ctl_9_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-11
ctl formula formula --ctl=/tmp/487/ctl_10_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-12
ctl formula formula --ctl=/tmp/487/ctl_11_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-14
ctl formula formula --ctl=/tmp/487/ctl_12_
ctl formula name ServersAndClients-PT-100040-CTLCardinality-15
ctl formula formula --ctl=/tmp/487/ctl_13_
pnml2lts-sym: Exploration order is bfs-prev
pnml2lts-sym: Saturation strategy is sat
pnml2lts-sym: Guided search strategy is unguided
pnml2lts-sym: Attractor strategy is default
pnml2lts-sym: opening model.pnml
pnml2lts-sym: Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-sym: Petri net has 4441 places, 8200 transitions and 24800 arcs
pnml2lts-sym: Petri net Petri analyzed
pnml2lts-sym: There are no safe places
pnml2lts-sym: Loading Petri net took 0.100 real 0.070 user 0.040 sys
pnml2lts-sym: Initializing regrouping layer
pnml2lts-sym: Regroup specification: bs,w2W,ru,hf
pnml2lts-sym: Regroup Boost's Sloan
pnml2lts-sym: Regroup over-approximate must-write to may-write
pnml2lts-sym: Regroup Row sUbsume
pnml2lts-sym: Reqroup Horizontal Flip
pnml2lts-sym: Regrouping: 8200->8200 groups
pnml2lts-sym: Regrouping took 51.870 real 51.680 user 0.170 sys
pnml2lts-sym: state vector length is 4441; there are 8200 groups
pnml2lts-sym: Creating a multi-core ListDD domain.
pnml2lts-sym: Sylvan allocates 15.000 GB virtual memory for nodes table and operation cache.
pnml2lts-sym: Initial nodes table and operation cache requires 60.00 MB.
pnml2lts-sym: Using GBgetTransitionsShortR2W as next-state function
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: got initial state
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: Exploration took 3098148 group checks and 0 next state calls
pnml2lts-sym: reachability took 1449.340 real 5790.730 user 0.000 sys
pnml2lts-sym: counting visited states...
pnml2lts-sym: counting took 0.110 real 0.440 user 0.000 sys
pnml2lts-sym: state space has 4201 states, 1427447 nodes
malloc(): mismatching next->prev_size (unsorted)
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="ServersAndClients-PT-100040"
export BK_EXAMINATION="CTLCardinality"
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 ServersAndClients-PT-100040, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r361-smll-167891811500465"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100040.tgz
mv ServersAndClients-PT-100040 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;