fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r091-smll-174860107900137
Last Updated
June 24, 2025

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
0.000 55826.00 0.00 0.00 T normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r091-smll-174860107900137.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
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 r091-smll-174860107900137
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 36M
-rw-r--r-- 1 mcc users 345K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.1M May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.3M May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 4.3M May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 166K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 723K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 451K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 400K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.3M May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.4M May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.7M May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 28K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 24 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 17M May 29 14:32 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 1748649836159

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 202505121319
[2025-05-31 00:03:58] [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]
[2025-05-31 00:03:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 00:04:00] [INFO ] Load time of PNML (sax parser for PT used): 1428 ms
[2025-05-31 00:04:00] [INFO ] Transformed 40605 places.
[2025-05-31 00:04:00] [INFO ] Transformed 36871 transitions.
[2025-05-31 00:04:00] [INFO ] Parsed PT model containing 40605 places and 36871 transitions and 112728 arcs in 1956 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 64 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 32 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 4760 ms. Remains 7705 /40605 variables (removed 32900) and now considering 11918/36871 (removed 24953) transitions.
// Phase 1: matrix 11918 rows 7705 cols
[2025-05-31 00:04:06] [INFO ] Computed 1015 invariants in 770 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:04:28] [INFO ] Implicit Places using invariants in 23189 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 23311 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 7 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 686 ms. Remains 837 /6695 variables (removed 5858) and now considering 5252/11918 (removed 6666) transitions.
// Phase 1: matrix 5252 rows 837 cols
[2025-05-31 00:04:29] [INFO ] Computed 5 invariants in 58 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:04:30] [INFO ] Implicit Places using invariants in 1067 ms returned []
[2025-05-31 00:04:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:04:35] [INFO ] Implicit Places using invariants and state equation in 5084 ms returned []
Implicit Place search using SMT with State Equation took 6154 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 34943 ms. Remains : 837/40605 places, 5252/36871 transitions.
Discarding 2020 transitions out of 5252. Remains 3232
Initial state reduction rules removed 101 formulas.
[2025-05-31 00:04:38] [INFO ] Flatten gal took : 1402 ms
[2025-05-31 00:04:38] [INFO ] Flatten gal took : 723 ms
[2025-05-31 00:04:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7670410107768794586.gal : 221 ms
[2025-05-31 00:04:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16736848522934372644.prop : 52 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7670410107768794586.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16736848522934372644.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16736848522934372644.prop.
RANDOM walk for 40000 steps (64 resets) in 15856 ms. (2 steps per ms) remains 51/3131 properties
BEST_FIRST walk for 4004 steps (0 resets) in 30 ms. (129 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 28 ms. (138 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 44 ms. (88 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 36 ms. (108 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 24 ms. (160 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 37 ms. (105 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 28 ms. (138 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 36 ms. (108 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 36 ms. (108 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 28 ms. (138 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 24 ms. (160 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 33 ms. (117 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 51/51 properties
[2025-05-31 00:04:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 76/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 606/710 variables, 104/105 constraints. Problems are: Problem set: 0 solved, 51 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.
At refinement iteration 4 (INCLUDED_ONLY) 0/710 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 5 (OVERLAPS) 710/1420 variables, 104/209 constraints. Problems are: Problem set: 0 solved, 51 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.
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.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1420/6089 variables, and 209 constraints, problems are : Problem set: 0 solved, 51 unsolved in 5025 ms.
Refiners :[Generalized P Invariants (flows): 1/5 constraints, State Equation: 208/837 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 76/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 51 unsolved
SDD proceeding with computation,3037 properties remain. new max is 2
SDD size :1 after 247644
At refinement iteration 2 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 606/710 variables, 104/105 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/710 variables, 51/156 constraints. Problems are: Problem set: 0 solved, 51 unsolved
SDD proceeding with computation,3037 properties remain. new max is 4
SDD size :247644 after 1.65407e+08
At refinement iteration 5 (INCLUDED_ONLY) 0/710 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 6 (OVERLAPS) 710/1420 variables, 104/260 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1420/6089 variables, and 260 constraints, problems are : Problem set: 0 solved, 51 unsolved in 5014 ms.
Refiners :[Generalized P Invariants (flows): 1/5 constraints, State Equation: 208/837 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10511ms problems are : Problem set: 0 solved, 51 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 28 out of 837 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 837/837 places, 5252/5252 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 742 transition count 3007
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 742 transition count 3007
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 2412 place count 742 transition count 785
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 1 with 202 rules applied. Total rules applied 2614 place count 540 transition count 785
Discarding 75 places :
Symmetric choice reduction at 2 with 75 rule applications. Total rules 2689 place count 465 transition count 560
Iterating global reduction 2 with 75 rules applied. Total rules applied 2764 place count 465 transition count 560
Discarding 75 places :
Symmetric choice reduction at 2 with 75 rule applications. Total rules 2839 place count 390 transition count 485
Iterating global reduction 2 with 75 rules applied. Total rules applied 2914 place count 390 transition count 485
Discarding 75 places :
Symmetric choice reduction at 2 with 75 rule applications. Total rules 2989 place count 315 transition count 410
Iterating global reduction 2 with 75 rules applied. Total rules applied 3064 place count 315 transition count 410
Discarding 75 places :
Symmetric choice reduction at 2 with 75 rule applications. Total rules 3139 place count 240 transition count 335
Iterating global reduction 2 with 75 rules applied. Total rules applied 3214 place count 240 transition count 335
Discarding 75 places :
Symmetric choice reduction at 2 with 75 rule applications. Total rules 3289 place count 165 transition count 260
Iterating global reduction 2 with 75 rules applied. Total rules applied 3364 place count 165 transition count 260
Free-agglomeration rule (complex) applied 26 times.
Iterating global reduction 2 with 26 rules applied. Total rules applied 3390 place count 165 transition count 234
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 3416 place count 139 transition count 234
Reduce places removed 26 places and 26 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 3442 place count 113 transition count 208
Applied a total of 3442 rules in 392 ms. Remains 113 /837 variables (removed 724) and now considering 208/5252 (removed 5044) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 392 ms. Remains : 113/837 places, 208/5252 transitions.
RANDOM walk for 38955 steps (183 resets) in 422 ms. (92 steps per ms) remains 0/51 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 53365 ms.

BK_STOP 1748649891985

--------------------
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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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-5832"
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 r091-smll-174860107900137"
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.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;