About the Execution of ITS-Tools for ServersAndClients-PT-100320
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5798.212 | 376203.00 | 433233.00 | 956.50 | FTFTFFFFFTFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r334-tall-171679080800643.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ServersAndClients-PT-100320, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r334-tall-171679080800643
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.7K Apr 23 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Apr 23 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 19 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 16:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 13 16:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Apr 13 16:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 13 16:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 20M May 18 16:43 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-100320-LTLCardinality-00
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-01
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-02
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-03
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-04
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-05
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-06
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-07
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-08
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-09
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-10
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-11
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-12
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-13
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-14
FORMULA_NAME ServersAndClients-PT-100320-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716862183216
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-100320
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202405141337
[2024-05-28 02:09:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 02:09:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 02:09:45] [INFO ] Load time of PNML (sax parser for PT used): 993 ms
[2024-05-28 02:09:45] [INFO ] Transformed 32721 places.
[2024-05-28 02:09:45] [INFO ] Transformed 64200 transitions.
[2024-05-28 02:09:45] [INFO ] Found NUPN structural information;
[2024-05-28 02:09:45] [INFO ] Parsed PT model containing 32721 places and 64200 transitions and 192800 arcs in 1302 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA ServersAndClients-PT-100320-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 25 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 578 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 02:09:47] [INFO ] Computed 521 invariants in 935 ms
[2024-05-28 02:10:34] [INFO ] Performed 2825/32721 implicitness test of which 225 returned IMPLICIT in 30 seconds.
[2024-05-28 02:11:04] [INFO ] Performed 10097/32721 implicitness test of which 297 returned IMPLICIT in 60 seconds.
[2024-05-28 02:11:34] [INFO ] Performed 16460/32721 implicitness test of which 360 returned IMPLICIT in 90 seconds.
[2024-05-28 02:12:04] [INFO ] Performed 23833/32721 implicitness test of which 433 returned IMPLICIT in 120 seconds.
[2024-05-28 02:12:27] [INFO ] Implicit Places using invariants in 161088 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 502, 603, 704, 805, 906, 1007, 1108, 1209, 1310, 1411, 1512, 1613, 1714, 1815, 1916, 2017, 2118, 2219, 2320, 2421, 2522, 2623, 2724, 2825, 2926, 3027, 3128, 3229, 3330, 3431, 3532, 3633, 3734, 3835, 3936, 4037, 4138, 4239, 4340, 4441, 4542, 4643, 4744, 4845, 4946, 5047, 5148, 5249, 5350, 5451, 5552, 5653, 5754, 5855, 5956, 6057, 6158, 6259, 6360, 6461, 6562, 6663, 6764, 6865, 6966, 7067, 7168, 7269, 7370, 7471, 7572, 7673, 7774, 7875, 7976, 8077, 8178, 8279, 8380, 8481, 8582, 8683, 8784, 8885, 8986, 9087, 9188, 9289, 9390, 9491, 9592, 9693, 9794, 9895, 9996, 10097, 10198, 10299, 10400, 10501, 10602, 10703, 10804, 10905, 11006, 11107, 11208, 11309, 11410, 11511, 11612, 11713, 11814, 11915, 12016, 12117, 12218, 12319, 12420, 12521, 12622, 12723, 12824, 12925, 13026, 13127, 13228, 13329, 13430, 13531, 13632, 13733, 13834, 13935, 14036, 14137, 14238, 14339, 14440, 14541, 14642, 14743, 14844, 14945, 15046, 15147, 15248, 15349, 15450, 15551, 15652, 15753, 15854, 15955, 16056, 16157, 16258, 16359, 16460, 16561, 16662, 16763, 16864, 16965, 17066, 17167, 17268, 17369, 17470, 17571, 17672, 17773, 17874, 17975, 18076, 18177, 18278, 18379, 18480, 18581, 18682, 18783, 18884, 18985, 19086, 19187, 19288, 19389, 19490, 19591, 19692, 19793, 19894, 19995, 20096, 20197, 20298, 20399, 20500, 20601, 20702, 20803, 20904, 21005, 21106, 21207, 21308, 21409, 21510, 21611, 21712, 21813, 21914, 22015, 22116, 22217, 22318, 22419, 22520, 22621, 22722, 22823, 22924, 23025, 23126, 23227, 23328, 23429, 23530, 23631, 23732, 23833, 23934, 24035, 24136, 24237, 24338, 24439, 24540, 24641, 24742, 24843, 24944, 25045, 25146, 25247, 25348, 25449, 25550, 25651, 25752, 25853, 25954, 26055, 26156, 26257, 26358, 26459, 26560, 26661, 26762, 26863, 26964, 27065, 27166, 27267, 27368, 27469, 27570, 27671, 27772, 27873, 27974, 28075, 28176, 28277, 28378, 28479, 28580, 28681, 28782, 28883, 28984, 29085]
Discarding 485 places :
Implicit Place search using SMT only with invariants took 161282 ms to find 485 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32236/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 269 ms. Remains 32236 /32236 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 162155 ms. Remains : 32236/32721 places, 64200/64200 transitions.
Support contains 25 out of 32236 places after structural reductions.
[2024-05-28 02:12:30] [INFO ] Flatten gal took : 1597 ms
[2024-05-28 02:12:31] [INFO ] Flatten gal took : 1275 ms
[2024-05-28 02:12:34] [INFO ] Input system was already deterministic with 64200 transitions.
Support contains 21 out of 32236 places (down from 25) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 6365 ms. (6 steps per ms) remains 7/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 270 ms. (147 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 110 ms. (360 steps per ms) remains 3/4 properties
// Phase 1: matrix 64200 rows 32236 cols
[2024-05-28 02:12:58] [INFO ] Computed 36 invariants in 22000 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 32203/96436 variables, and 8 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5027 ms.
Refiners :[Domain max(s): 5/32236 constraints, Positive P Invariants (semi-flows): 3/36 constraints, State Equation: 0/32236 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 32198/32203 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
SMT process timed out in 32352ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 32236 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32236/32236 places, 64200/64200 transitions.
Graph (trivial) has 57194 edges and 32236 vertex of which 28698 / 32236 are part of one of the 1 SCC in 116 ms
Free SCC test removed 28697 places
Drop transitions (Empty/Sink Transition effects.) removed 57194 transitions
Reduce isomorphic transitions removed 57194 transitions.
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t57201 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3497 transitions
Trivial Post-agglo rules discarded 3497 transitions
Performed 3497 trivial Post agglomeration. Transition count delta: 3497
Iterating post reduction 0 with 3499 rules applied. Total rules applied 3500 place count 3538 transition count 3507
Reduce places removed 3530 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3497 transitions
Reduce isomorphic transitions removed 3497 transitions.
Iterating post reduction 1 with 7027 rules applied. Total rules applied 10527 place count 8 transition count 10
Applied a total of 10527 rules in 782 ms. Remains 8 /32236 variables (removed 32228) and now considering 10/64200 (removed 64190) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 782 ms. Remains : 8/32236 places, 10/64200 transitions.
RANDOM walk for 72 steps (0 resets) in 5 ms. (12 steps per ms) remains 0/3 properties
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||G(p1))))'
Support contains 3 out of 32236 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32236/32236 places, 64200/64200 transitions.
Applied a total of 0 rules in 108 ms. Remains 32236 /32236 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2024-05-28 02:13:10] [INFO ] Invariant cache hit.
[2024-05-28 02:13:47] [INFO ] Implicit Places using invariants in 36905 ms returned [28701, 28802, 28903, 29004, 29105, 29206, 29307, 29408, 29509, 29610, 29711, 29812, 29913, 30014, 30115, 30216, 30317, 30418, 30519, 30620, 30721, 30822, 30923, 31024, 31125, 31226, 31327, 31428, 31529, 31630, 31731, 31832, 31933, 32034, 32135]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 36950 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32236 places, 64200/64200 transitions.
Applied a total of 0 rules in 140 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 37202 ms. Remains : 32201/32236 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 328 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-100320-LTLCardinality-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 11 ms.
FORMULA ServersAndClients-PT-100320-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLCardinality-04 finished in 37757 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 32236 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32236/32236 places, 64200/64200 transitions.
Graph (trivial) has 57198 edges and 32236 vertex of which 28700 / 32236 are part of one of the 1 SCC in 28 ms
Free SCC test removed 28699 places
Ensure Unique test removed 57197 transitions
Reduce isomorphic transitions removed 57197 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3500 transitions
Trivial Post-agglo rules discarded 3500 transitions
Performed 3500 trivial Post agglomeration. Transition count delta: 3500
Iterating post reduction 0 with 3500 rules applied. Total rules applied 3501 place count 3537 transition count 3503
Reduce places removed 3535 places and 0 transitions.
Ensure Unique test removed 3500 transitions
Reduce isomorphic transitions removed 3500 transitions.
Iterating post reduction 1 with 7035 rules applied. Total rules applied 10536 place count 2 transition count 3
Applied a total of 10536 rules in 569 ms. Remains 2 /32236 variables (removed 32234) and now considering 3/64200 (removed 64197) transitions.
// Phase 1: matrix 3 rows 2 cols
[2024-05-28 02:13:48] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 02:13:48] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-28 02:13:48] [INFO ] Invariant cache hit.
[2024-05-28 02:13:48] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2024-05-28 02:13:48] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2024-05-28 02:13:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 5 constraints, problems are : Problem set: 0 solved, 1 unsolved in 30 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 6 constraints, problems are : Problem set: 0 solved, 1 unsolved in 32 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 64ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 66ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2/32236 places, 3/64200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 698 ms. Remains : 2/32236 places, 3/64200 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLCardinality-08
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100320-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLCardinality-08 finished in 787 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(p1)))'
Support contains 4 out of 32236 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32236/32236 places, 64200/64200 transitions.
Applied a total of 0 rules in 141 ms. Remains 32236 /32236 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32236 cols
[2024-05-28 02:14:13] [INFO ] Computed 36 invariants in 24574 ms
[2024-05-28 02:14:53] [INFO ] Implicit Places using invariants in 64734 ms returned [28701, 28802, 28903, 29004, 29105, 29206, 29307, 29408, 29509, 29610, 29711, 29812, 29913, 30014, 30115, 30216, 30317, 30418, 30519, 30620, 30721, 30822, 30923, 31024, 31125, 31226, 31327, 31428, 31529, 31630, 31731, 31832, 31933, 32034, 32135]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 64776 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32236 places, 64200/64200 transitions.
Applied a total of 0 rules in 128 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 65048 ms. Remains : 32201/32236 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 194 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : ServersAndClients-PT-100320-LTLCardinality-10
Product exploration explored 100000 steps with 2 reset in 5310 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 4 ms.
FORMULA ServersAndClients-PT-100320-LTLCardinality-10 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-100320-LTLCardinality-10 finished in 70676 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 6 out of 32236 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32236/32236 places, 64200/64200 transitions.
Graph (trivial) has 57190 edges and 32236 vertex of which 28696 / 32236 are part of one of the 1 SCC in 29 ms
Free SCC test removed 28695 places
Ensure Unique test removed 57189 transitions
Reduce isomorphic transitions removed 57189 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3499 transitions
Trivial Post-agglo rules discarded 3499 transitions
Performed 3499 trivial Post agglomeration. Transition count delta: 3499
Iterating post reduction 0 with 3499 rules applied. Total rules applied 3500 place count 3541 transition count 3512
Reduce places removed 3533 places and 0 transitions.
Ensure Unique test removed 3498 transitions
Reduce isomorphic transitions removed 3498 transitions.
Iterating post reduction 1 with 7031 rules applied. Total rules applied 10531 place count 8 transition count 14
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 10532 place count 8 transition count 13
Applied a total of 10532 rules in 495 ms. Remains 8 /32236 variables (removed 32228) and now considering 13/64200 (removed 64187) transitions.
// Phase 1: matrix 13 rows 8 cols
[2024-05-28 02:14:59] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 02:15:00] [INFO ] Implicit Places using invariants in 28 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 29 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 7/32236 places, 13/64200 transitions.
Applied a total of 0 rules in 1 ms. Remains 7 /7 variables (removed 0) and now considering 13/13 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 525 ms. Remains : 7/32236 places, 13/64200 transitions.
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLCardinality-11
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA ServersAndClients-PT-100320-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLCardinality-11 finished in 693 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&G(p1))))'
Support contains 5 out of 32236 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32236/32236 places, 64200/64200 transitions.
Applied a total of 0 rules in 105 ms. Remains 32236 /32236 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32236 cols
[2024-05-28 02:15:21] [INFO ] Computed 36 invariants in 21664 ms
[2024-05-28 02:15:58] [INFO ] Implicit Places using invariants in 57777 ms returned [28701, 28802, 28903, 29004, 29105, 29206, 29307, 29408, 29509, 29610, 29711, 29812, 29913, 30014, 30115, 30216, 30317, 30418, 30519, 30620, 30721, 30822, 30923, 31024, 31125, 31226, 31327, 31428, 31529, 31630, 31731, 31832, 31933, 32034, 32135]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 57840 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32236 places, 64200/64200 transitions.
Applied a total of 0 rules in 123 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58071 ms. Remains : 32201/32236 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-100320-LTLCardinality-13
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA ServersAndClients-PT-100320-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLCardinality-13 finished in 58334 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 32236 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32236/32236 places, 64200/64200 transitions.
Graph (trivial) has 57196 edges and 32236 vertex of which 28699 / 32236 are part of one of the 1 SCC in 27 ms
Free SCC test removed 28698 places
Ensure Unique test removed 57195 transitions
Reduce isomorphic transitions removed 57195 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3500 transitions
Trivial Post-agglo rules discarded 3500 transitions
Performed 3500 trivial Post agglomeration. Transition count delta: 3500
Iterating post reduction 0 with 3500 rules applied. Total rules applied 3501 place count 3538 transition count 3505
Reduce places removed 3535 places and 0 transitions.
Ensure Unique test removed 3500 transitions
Reduce isomorphic transitions removed 3500 transitions.
Iterating post reduction 1 with 7035 rules applied. Total rules applied 10536 place count 3 transition count 5
Applied a total of 10536 rules in 513 ms. Remains 3 /32236 variables (removed 32233) and now considering 5/64200 (removed 64195) transitions.
// Phase 1: matrix 5 rows 3 cols
[2024-05-28 02:15:59] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 02:15:59] [INFO ] Implicit Places using invariants in 32 ms returned []
[2024-05-28 02:15:59] [INFO ] Invariant cache hit.
[2024-05-28 02:15:59] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
[2024-05-28 02:15:59] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2024-05-28 02:15:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 1/3 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4/7 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/7 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7/8 variables, and 7 constraints, problems are : Problem set: 0 solved, 2 unsolved in 37 ms.
Refiners :[Domain max(s): 3/3 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 1/3 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4/7 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/7 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/7 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7/8 variables, and 9 constraints, problems are : Problem set: 0 solved, 2 unsolved in 44 ms.
Refiners :[Domain max(s): 3/3 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 105ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 105ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3/32236 places, 5/64200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 681 ms. Remains : 3/32236 places, 5/64200 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLCardinality-14
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100320-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLCardinality-14 finished in 848 ms.
All properties solved by simple procedures.
Total runtime 374936 ms.
BK_STOP 1716862559419
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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-100320"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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-5568"
echo " Executing tool itstools"
echo " Input is ServersAndClients-PT-100320, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r334-tall-171679080800643"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100320.tgz
mv ServersAndClients-PT-100320 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;