About the Execution of ITS-Tools for FamilyReunion-PT-L00100M0010C005P005G002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1160.827 | 57571.00 | 120135.00 | 281.40 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r167-smll-171636275500317.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 FamilyReunion-PT-L00100M0010C005P005G002, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r167-smll-171636275500317
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 461K Apr 11 21:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.8M Apr 11 21:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 660K Apr 11 21:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M Apr 11 21:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 149K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 584K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 407K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 854K Apr 11 23:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 5.1M Apr 11 23:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Apr 11 22:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.4M Apr 11 22:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 43K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 130K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 17M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1716494804489
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FamilyReunion-PT-L00100M0010C005P005G002
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-23 20:06:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-23 20:06:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 20:06:48] [INFO ] Load time of PNML (sax parser for PT used): 1544 ms
[2024-05-23 20:06:48] [INFO ] Transformed 40605 places.
[2024-05-23 20:06:49] [INFO ] Transformed 36871 transitions.
[2024-05-23 20:06:49] [INFO ] Parsed PT model containing 40605 places and 36871 transitions and 112728 arcs in 2007 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 40605/40605 places, 36871/36871 transitions.
Reduce places removed 372 places and 0 transitions.
Discarding 6666 places :
Implicit places reduction removed 6666 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 19594 transitions
Trivial Post-agglo rules discarded 19594 transitions
Performed 19594 trivial Post agglomeration. Transition count delta: 19594
Iterating post reduction 0 with 26632 rules applied. Total rules applied 26632 place count 33567 transition count 17277
Reduce places removed 19594 places and 0 transitions.
Iterating post reduction 1 with 19594 rules applied. Total rules applied 46226 place count 13973 transition count 17277
Performed 1717 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1717 Pre rules applied. Total rules applied 46226 place count 13973 transition count 15560
Deduced a syphon composed of 1717 places in 103 ms
Ensure Unique test removed 909 places
Reduce places removed 2626 places and 0 transitions.
Iterating global reduction 2 with 4343 rules applied. Total rules applied 50569 place count 11347 transition count 15560
Drop transitions (Trivial Post-Agglo cleanup.) removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 2 with 707 rules applied. Total rules applied 51276 place count 11347 transition count 14853
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 3 with 707 rules applied. Total rules applied 51983 place count 10640 transition count 14853
Performed 2935 Post agglomeration using F-continuation condition.Transition count delta: 2935
Deduced a syphon composed of 2935 places in 31 ms
Reduce places removed 2935 places and 0 transitions.
Iterating global reduction 4 with 5870 rules applied. Total rules applied 57853 place count 7705 transition count 11918
Applied a total of 57853 rules in 5124 ms. Remains 7705 /40605 variables (removed 32900) and now considering 11918/36871 (removed 24953) transitions.
// Phase 1: matrix 11918 rows 7705 cols
[2024-05-23 20:06:55] [INFO ] Computed 1015 invariants in 974 ms
[2024-05-23 20:07:18] [INFO ] Implicit Places using invariants in 24049 ms returned [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, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 2733, 2734, 2735, 2736, 2737, 2738, 2739, 2740, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2753, 2754, 2755, 2756, 2757, 2758, 2759, 2760, 2761, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2782, 2783, 2784, 2785, 2786, 2787, 2788, 2789, 2790, 2791, 2792, 2793, 2794, 2795, 2796, 2797, 2798, 2799, 2800, 2801, 2802, 2803, 2804, 2805, 2806, 2807, 2808, 2809, 2810, 2811, 2812, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2833, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3145, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3158, 3159, 3160, 3161, 3162, 3163, 3164, 3165, 3166, 3167, 3168, 3169, 3170, 3171, 3172, 3173, 3174, 3175, 3176, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3204, 3205, 3206, 3207, 3208, 3209, 3210, 3211, 3212, 3213, 3214, 3215, 3216, 3217, 3218, 3219, 3220, 3221, 3222, 3223, 3224, 3225, 3226, 3227, 3228, 3229, 3230, 3231, 3232, 3233, 3234, 3235, 3236, 3237, 3446, 3447, 3448, 3449, 3450, 3451, 3452, 3453, 3454, 3455, 3456, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3489, 3490, 3491, 3492, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531, 3532, 3533, 3534, 3535, 3536, 3537, 3538, 3539, 3540, 3541, 3542, 3543, 3544, 3545, 3546, 3861, 3862, 3863, 3864, 3865, 3866, 3867, 3868, 3869, 3870, 3871, 3872, 3873, 3874, 3875, 3876, 3877, 3878, 3879, 3880, 3881, 3882, 3883, 3884, 3885, 3886, 3887, 3888, 3889, 3890, 3891, 3892, 3893, 3894, 3895, 3896, 3897, 3898, 3899, 3900, 3901, 3902, 3903, 3904, 3905, 3906, 3907, 3908, 3909, 3910, 3911, 3912, 3913, 3914, 3915, 3916, 3917, 3918, 3919, 3920, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3938, 3939, 3940, 3941, 3942, 3943, 3944, 3945, 3946, 3947, 3948, 3949, 3950, 3951, 3952, 3953, 3954, 3955, 3956, 3957, 3958, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 3966, 3967, 3968, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3981, 3982, 3983, 3984, 3985, 3986, 3987, 3988, 3989, 3990, 3991, 3992, 3993, 3994, 3995, 3996, 3997, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4005, 4006, 4007, 4008, 4009, 4010, 4011, 4012, 4013, 4014, 4015, 4016, 4017, 4018, 4019, 4020, 4021, 4022, 4023, 4024, 4025, 4026, 4027, 4028, 4029, 4030, 4031, 4032, 4033, 4034, 4035, 4036, 4037, 4038, 4039, 4040, 4041, 4042, 4043, 4044, 4045, 4046, 4047, 4048, 4049, 4050, 4051, 4052, 4053, 4054, 4055, 4056, 4057, 4058, 4059, 4060, 4061, 4062, 5275, 5276, 5277, 5278, 5279, 5280, 5281, 5282, 5283, 5284, 5285, 5286, 5287, 5288, 5289, 5290, 5291, 5292, 5293, 5294, 5295, 5296, 5297, 5298, 5299, 5300, 5301, 5302, 5303, 5304, 5305, 5306, 5307, 5308, 5309, 5310, 5311, 5312, 5313, 5314, 5315, 5316, 5317, 5318, 5319, 5320, 5321, 5322, 5323, 5324, 5325, 5326, 5327, 5328, 5329, 5330, 5331, 5332, 5333, 5334, 5335, 5336, 5337, 5338, 5339, 5340, 5341, 5342, 5343, 5344, 5345, 5346, 5347, 5348, 5349, 5350, 5351, 5352, 5353, 5354, 5355, 5356, 5357, 5358, 5359, 5360, 5361, 5362, 5363, 5364, 5365, 5366, 5367, 5368, 5369, 5370, 5371, 5372, 5373, 5374, 5375, 6083, 6084, 6085, 6086, 6087, 6088, 6089, 6090, 6091, 6092, 6093, 6094, 6095, 6096, 6097, 6098, 6099, 6100, 6101, 6102, 6103, 6104, 6105, 6106, 6107, 6108, 6109, 6110, 6111, 6112, 6113, 6114, 6115, 6116, 6117, 6118, 6119, 6120, 6121, 6122, 6123, 6124, 6125, 6126, 6127, 6128, 6129, 6130, 6131, 6132, 6133, 6134, 6135, 6136, 6137, 6138, 6139, 6140, 6141, 6142, 6143, 6144, 6145, 6146, 6147, 6148, 6149, 6150, 6151, 6152, 6153, 6154, 6155, 6156, 6157, 6158, 6159, 6160, 6161, 6162, 6163, 6164, 6165, 6166, 6167, 6168, 6169, 6170, 6171, 6172, 6173, 6174, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6182, 6183, 6796, 6797, 6798, 6799, 6800, 6801, 6802, 6803, 6804, 6805, 6806, 6807, 6808, 6809, 6810, 6811, 6812, 6813, 6814, 6815, 6816, 6817, 6818, 6819, 6820, 6821, 6822, 6823, 6824, 6825, 6826, 6827, 6828, 6829, 6830, 6831, 6832, 6833, 6834, 6835, 6836, 6837, 6838, 6839, 6840, 6841, 6842, 6843, 6844, 6845, 6846, 6847, 6848, 6849, 6850, 6851, 6852, 6853, 6854, 6855, 6856, 6857, 6858, 6859, 6860, 6861, 6862, 6863, 6864, 6865, 6866, 6867, 6868, 6869, 6870, 6871, 6872, 6873, 6874, 6875, 6876, 6877, 6878, 6879, 6880, 6881, 6882, 6883, 6884, 6885, 6886, 6887, 6888, 6889, 6890, 6891, 6892, 6893, 6894, 6895, 6896]
Discarding 1010 places :
Implicit Place search using SMT only with invariants took 24165 ms to find 1010 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 6695/40605 places, 11918/36871 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4040 transitions
Trivial Post-agglo rules discarded 4040 transitions
Performed 4040 trivial Post agglomeration. Transition count delta: 4040
Iterating post reduction 0 with 4040 rules applied. Total rules applied 4040 place count 6695 transition count 7878
Reduce places removed 4040 places and 0 transitions.
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Iterating post reduction 1 with 4545 rules applied. Total rules applied 8585 place count 2655 transition count 7373
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 8585 place count 2655 transition count 7272
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 8787 place count 2554 transition count 7272
Performed 1717 Post agglomeration using F-continuation condition.Transition count delta: 1717
Deduced a syphon composed of 1717 places in 3 ms
Reduce places removed 1717 places and 0 transitions.
Iterating global reduction 2 with 3434 rules applied. Total rules applied 12221 place count 837 transition count 5555
Ensure Unique test removed 303 transitions
Reduce isomorphic transitions removed 303 transitions.
Iterating post reduction 2 with 303 rules applied. Total rules applied 12524 place count 837 transition count 5252
Applied a total of 12524 rules in 665 ms. Remains 837 /6695 variables (removed 5858) and now considering 5252/11918 (removed 6666) transitions.
// Phase 1: matrix 5252 rows 837 cols
[2024-05-23 20:07:19] [INFO ] Computed 5 invariants in 52 ms
[2024-05-23 20:07:20] [INFO ] Implicit Places using invariants in 935 ms returned []
[2024-05-23 20:07:20] [INFO ] Invariant cache hit.
[2024-05-23 20:07:24] [INFO ] Implicit Places using invariants and state equation in 4672 ms returned []
Implicit Place search using SMT with State Equation took 5611 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 837/40605 places, 5252/36871 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 35606 ms. Remains : 837/40605 places, 5252/36871 transitions.
Discarding 2020 transitions out of 5252. Remains 3232
Initial state reduction rules removed 101 formulas.
[2024-05-23 20:07:27] [INFO ] Flatten gal took : 1812 ms
[2024-05-23 20:07:28] [INFO ] Flatten gal took : 1079 ms
[2024-05-23 20:07:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3158716575650967446.gal : 234 ms
[2024-05-23 20:07:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10880656711603563410.prop : 27 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3158716575650967446.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10880656711603563410.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (64 resets) in 20700 ms. (1 steps per ms) remains 44/3131 properties
BEST_FIRST walk for 4004 steps (0 resets) in 38 ms. (102 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 40 ms. (97 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 30 ms. (129 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 40 ms. (97 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 37 ms. (105 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 35 ms. (111 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 30 ms. (129 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 111 ms. (35 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 30 ms. (129 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
Loading property file /tmp/ReachabilityCardinality10880656711603563410.prop.
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 104 ms. (38 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
[2024-05-23 20:07:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 1 (OVERLAPS) 81/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 3 (OVERLAPS) 606/710 variables, 104/105 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/710 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 5 (OVERLAPS) 710/1420 variables, 104/209 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1420 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 7 (OVERLAPS) 617/2037 variables, 2/211 constraints. Problems are: Problem set: 0 solved, 44 unsolved
Reachability property qltransition_4692 is true.
Reachability property qltransition_4691 is true.
Reachability property qltransition_4690 is true.
Reachability property qltransition_4689 is true.
Reachability property qltransition_4688 is true.
Reachability property qltransition_4687 is true.
Reachability property qltransition_4686 is true.
Reachability property qltransition_4685 is true.
Reachability property qltransition_4684 is true.
Reachability property qltransition_4683 is true.
Reachability property qltransition_4682 is true.
Reachability property qltransition_4681 is true.
Reachability property qltransition_4680 is true.
Reachability property qltransition_4679 is true.
Reachability property qltransition_4678 is true.
Reachability property qltransition_4677 is true.
Reachability property qltransition_4676 is true.
Reachability property qltransition_4675 is true.
Reachability property qltransition_4674 is true.
Reachability property qltransition_4673 is true.
Reachability property qltransition_4672 is true.
Reachability property qltransition_4671 is true.
Reachability property qltransition_4670 is true.
Reachability property qltransition_4669 is true.
Reachability property qltransition_4668 is true.
Reachability property qltransition_4667 is true.
Reachability property qltransition_4666 is true.
Reachability property qltransition_4665 is true.
Reachability property qltransition_4664 is true.
Reachability property qltransition_4663 is true.
Reachability property qltransition_4662 is true.
Reachability property qltransition_4661 is true.
Reachability property qltransition_4660 is true.
Reachability property qltransition_4659 is true.
Reachability property qltransition_4658 is true.
Reachability property qltransition_4657 is true.
Reachability property qltransition_4656 is true.
Reachability property qltransition_4655 is true.
Reachability property qltransition_4654 is true.
Reachability property qltransition_4653 is true.
Reachability property qltransition_4652 is true.
Reachability property qltransition_4651 is true.
Reachability property qltransition_4650 is true.
Reachability property qltransition_4649 is true.
Reachability property qltransition_4648 is true.
Reachability property qltransition_4647 is true.
Reachability property qltransition_4646 is true.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2037/6089 variables, and 211 constraints, problems are : Problem set: 0 solved, 44 unsolved in 5037 ms.
Refiners :[Generalized P Invariants (flows): 3/5 constraints, State Equation: 208/837 constraints, PredecessorRefiner: 44/44 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 44 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 44 unsolved
Reachability property qltransition_1718 is true.
Reachability property qltransition_1707 is true.
Reachability property qltransition_1696 is true.
Reachability property qltransition_1685 is true.
Reachability property qltransition_1674 is true.
Reachability property qltransition_1663 is true.
Reachability property qltransition_1652 is true.
Reachability property qltransition_1641 is true.
Reachability property qltransition_1630 is true.
Reachability property qltransition_1619 is true.
At refinement iteration 1 (OVERLAPS) 81/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 44 unsolved
Reachability property qltransition_1608 is true.
Reachability property qltransition_1597 is true.
Reachability property qltransition_1586 is true.
Reachability property qltransition_1575 is true.
Reachability property qltransition_1564 is true.
Reachability property qltransition_1553 is true.
Reachability property qltransition_1542 is true.
Reachability property qltransition_1531 is true.
Reachability property qltransition_1520 is true.
Reachability property qltransition_1509 is true.
Reachability property qltransition_1498 is true.
Reachability property qltransition_1487 is true.
Reachability property qltransition_1476 is true.
Reachability property qltransition_1465 is true.
Reachability property qltransition_1454 is true.
Reachability property qltransition_1443 is true.
Reachability property qltransition_1432 is true.
Reachability property qltransition_1421 is true.
Reachability property qltransition_1410 is true.
Reachability property qltransition_1399 is true.
Reachability property qltransition_1388 is true.
Reachability property qltransition_1377 is true.
Reachability property qltransition_1366 is true.
Reachability property qltransition_1355 is true.
Reachability property qltransition_1344 is true.
Reachability property qltransition_1333 is true.
Reachability property qltransition_1322 is true.
Reachability property qltransition_1311 is true.
Reachability property qltransition_1300 is true.
Reachability property qltransition_1289 is true.
Reachability property qltransition_1278 is true.
Reachability property qltransition_1267 is true.
Reachability property qltransition_1256 is true.
Reachability property qltransition_1245 is true.
Reachability property qltransition_1234 is true.
Reachability property qltransition_1223 is true.
Reachability property qltransition_1212 is true.
At refinement iteration 2 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 3 (OVERLAPS) 606/710 variables, 104/105 constraints. Problems are: Problem set: 0 solved, 44 unsolved
SDD proceeding with computation,3037 properties remain. new max is 2
SDD size :1 after 247644
At refinement iteration 4 (INCLUDED_ONLY) 0/710 variables, 44/149 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/710 variables, 0/149 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 6 (OVERLAPS) 710/1420 variables, 104/253 constraints. Problems are: Problem set: 0 solved, 44 unsolved
SDD proceeding with computation,3037 properties remain. new max is 4
SDD size :247644 after 1.65407e+08
At refinement iteration 7 (INCLUDED_ONLY) 0/1420 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 44 unsolved
SMT process timed out in 10599ms, After SMT, problems are : Problem set: 0 solved, 44 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 837 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 837/837 places, 5252/5252 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 737 transition count 2992
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 737 transition count 2992
Ensure Unique test removed 2020 transitions
Reduce isomorphic transitions removed 2020 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 2222 rules applied. Total rules applied 2422 place count 737 transition count 770
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 1 with 202 rules applied. Total rules applied 2624 place count 535 transition count 770
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 2704 place count 455 transition count 530
Iterating global reduction 2 with 80 rules applied. Total rules applied 2784 place count 455 transition count 530
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 2864 place count 375 transition count 450
Iterating global reduction 2 with 80 rules applied. Total rules applied 2944 place count 375 transition count 450
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 3024 place count 295 transition count 370
Iterating global reduction 2 with 80 rules applied. Total rules applied 3104 place count 295 transition count 370
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 3184 place count 215 transition count 290
Iterating global reduction 2 with 80 rules applied. Total rules applied 3264 place count 215 transition count 290
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 3344 place count 135 transition count 210
Iterating global reduction 2 with 80 rules applied. Total rules applied 3424 place count 135 transition count 210
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 2 with 21 rules applied. Total rules applied 3445 place count 135 transition count 189
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 3466 place count 114 transition count 189
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 3 with 21 rules applied. Total rules applied 3487 place count 93 transition count 168
Applied a total of 3487 rules in 397 ms. Remains 93 /837 variables (removed 744) and now considering 168/5252 (removed 5084) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 397 ms. Remains : 93/837 places, 168/5252 transitions.
RANDOM walk for 24827 steps (116 resets) in 207 ms. (119 steps per ms) remains 0/44 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 3232 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 54970 ms.
BK_STOP 1716494862060
--------------------
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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="FamilyReunion-PT-L00100M0010C005P005G002"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 FamilyReunion-PT-L00100M0010C005P005G002, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r167-smll-171636275500317"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00100M0010C005P005G002.tgz
mv FamilyReunion-PT-L00100M0010C005P005G002 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;