fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r299-tall-162124165200387
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C08

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1229.728 441176.00 503137.00 1304.00 F normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r299-tall-162124165200387.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C08, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r299-tall-162124165200387
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 53K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 197K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 39K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 134K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 6.3K May 11 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 11 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 11 15:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 15:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 13M May 12 08:13 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 1621322486141

Running Version 0
[2021-05-18 07:21:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2021-05-18 07:21:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 07:21:28] [INFO ] Load time of PNML (sax parser for PT used): 473 ms
[2021-05-18 07:21:28] [INFO ] Transformed 6876 places.
[2021-05-18 07:21:28] [INFO ] Transformed 9571 transitions.
[2021-05-18 07:21:28] [INFO ] Parsed PT model containing 6876 places and 9571 transitions in 579 ms.
Starting structural reductions, iteration 0 : 6876/6876 places, 9571/9571 transitions.
Reduce places removed 36 places and 0 transitions.
Drop transitions removed 2176 transitions
Trivial Post-agglo rules discarded 2176 transitions
Performed 2176 trivial Post agglomeration. Transition count delta: 2176
Iterating post reduction 0 with 2212 rules applied. Total rules applied 2212 place count 6840 transition count 7395
Reduce places removed 2176 places and 0 transitions.
Iterating post reduction 1 with 2176 rules applied. Total rules applied 4388 place count 4664 transition count 7395
Performed 272 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 272 Pre rules applied. Total rules applied 4388 place count 4664 transition count 7123
Deduced a syphon composed of 272 places in 47 ms
Reduce places removed 272 places and 0 transitions.
Iterating global reduction 2 with 544 rules applied. Total rules applied 4932 place count 4392 transition count 7123
Discarding 1904 places :
Symmetric choice reduction at 2 with 1904 rule applications. Total rules 6836 place count 2488 transition count 5219
Iterating global reduction 2 with 1904 rules applied. Total rules applied 8740 place count 2488 transition count 5219
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 8740 place count 2488 transition count 5203
Deduced a syphon composed of 16 places in 6 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 8772 place count 2472 transition count 5203
Discarding 238 places :
Symmetric choice reduction at 2 with 238 rule applications. Total rules 9010 place count 2234 transition count 3299
Iterating global reduction 2 with 238 rules applied. Total rules applied 9248 place count 2234 transition count 3299
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 9282 place count 2217 transition count 3282
Applied a total of 9282 rules in 1696 ms. Remains 2217 /6876 variables (removed 4659) and now considering 3282/9571 (removed 6289) transitions.
[2021-05-18 07:21:30] [INFO ] Flow matrix only has 3010 transitions (discarded 272 similar events)
// Phase 1: matrix 3010 rows 2217 cols
[2021-05-18 07:21:30] [INFO ] Computed 613 place invariants in 230 ms
[2021-05-18 07:21:33] [INFO ] Implicit Places using invariants in 3447 ms returned [4, 7, 11, 12, 13, 14, 15, 16, 17, 18, 19, 24, 31, 40, 51, 64, 79, 95, 111, 112, 113, 114, 115, 116, 117, 118, 119, 132, 143, 152, 159, 164, 167, 186, 192, 195, 196, 197, 198, 199, 200, 201, 202, 203, 206, 211, 218, 227, 238, 251, 265, 279, 280, 281, 282, 283, 284, 285, 286, 287, 298, 307, 314, 319, 322, 324, 343, 349, 352, 353, 354, 355, 356, 357, 358, 359, 360, 362, 365, 370, 377, 386, 397, 409, 421, 422, 423, 424, 425, 426, 427, 428, 429, 438, 445, 450, 453, 455, 457, 476, 482, 485, 486, 487, 488, 489, 490, 491, 492, 493, 495, 497, 500, 505, 512, 521, 531, 541, 542, 543, 544, 545, 546, 547, 548, 549, 556, 561, 564, 566, 568, 570, 589, 595, 598, 599, 600, 601, 602, 603, 604, 605, 606, 608, 610, 612, 615, 620, 627, 635, 643, 644, 645, 646, 647, 648, 649, 650, 651, 656, 659, 661, 663, 665, 667, 686, 692, 695, 696, 697, 698, 699, 700, 701, 702, 703, 705, 707, 709, 711, 714, 719, 725, 731, 732, 733, 734, 735, 736, 737, 738, 739, 742, 744, 746, 748, 750, 752, 771, 777, 780, 781, 782, 783, 784, 785, 786, 787, 788, 790, 792, 794, 796, 798, 801, 805, 809, 810, 811, 812, 813, 814, 815, 816, 817, 819, 821, 823, 825, 827, 829, 848, 854, 857, 858, 859, 860, 861, 862, 863, 864, 865, 867, 869, 871, 873, 875, 877, 879, 882, 883, 884, 885, 886, 887, 888, 889, 890, 892, 894, 896, 898, 900, 902, 921, 923, 926, 929, 930, 931, 932, 933, 934, 935, 936, 937, 939, 941, 943, 945, 947, 949, 951, 954, 955, 956, 957, 958, 959, 960, 961, 962, 964, 966, 968, 970, 972, 974, 993, 999, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1012, 1014, 1016, 1018, 1020, 1022, 1024, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1037, 1039, 1041, 1043, 1045, 1047, 1066, 1072, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1085, 1087, 1089, 1091, 1093, 1095, 1098, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1114, 1116, 1118, 1120, 1122, 1124, 1143, 1149, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1162, 1164, 1166, 1168, 1170, 1173, 1178, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1198, 1201, 1203, 1205, 1207, 1209, 1228, 1234, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1247, 1249, 1251, 1253, 1256, 1261, 1268, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1292, 1297, 1300, 1302, 1304, 1306, 1325, 1331, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1344, 1346, 1348, 1351, 1356, 1363, 1372, 1383, 1384, 1385, 1386, 1387, 1388, 1389, 1390, 1391, 1400, 1407, 1412, 1415, 1417, 1419, 1438, 1444, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1457, 1459, 1462, 1467, 1474, 1483, 1494, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1526, 1535, 1542, 1547, 1550, 1552, 1571, 1577, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1590, 1593, 1598, 1605, 1614, 1625, 1638, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1674, 1685, 1694, 1701, 1706, 1709, 1728, 1730, 1733, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1747, 1752, 1759, 1768, 1779, 1792, 1807, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1847, 1860, 1871, 1880, 1887, 1892, 1912]
Discarding 564 places :
Implicit Place search using SMT only with invariants took 3500 ms to find 564 implicit places.
[2021-05-18 07:21:33] [INFO ] Flow matrix only has 3010 transitions (discarded 272 similar events)
// Phase 1: matrix 3010 rows 1653 cols
[2021-05-18 07:21:33] [INFO ] Computed 49 place invariants in 102 ms
[2021-05-18 07:21:35] [INFO ] Dead Transitions using invariants and state equation in 2029 ms returned []
Starting structural reductions, iteration 1 : 1653/6876 places, 3282/9571 transitions.
Discarding 256 places :
Symmetric choice reduction at 0 with 256 rule applications. Total rules 256 place count 1397 transition count 3026
Iterating global reduction 0 with 256 rules applied. Total rules applied 512 place count 1397 transition count 3026
Discarding 256 places :
Symmetric choice reduction at 0 with 256 rule applications. Total rules 768 place count 1141 transition count 2770
Iterating global reduction 0 with 256 rules applied. Total rules applied 1024 place count 1141 transition count 2770
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 1056 place count 1109 transition count 2514
Iterating global reduction 0 with 32 rules applied. Total rules applied 1088 place count 1109 transition count 2514
Applied a total of 1088 rules in 393 ms. Remains 1109 /1653 variables (removed 544) and now considering 2514/3282 (removed 768) transitions.
[2021-05-18 07:21:35] [INFO ] Flow matrix only has 2242 transitions (discarded 272 similar events)
// Phase 1: matrix 2242 rows 1109 cols
[2021-05-18 07:21:36] [INFO ] Computed 49 place invariants in 39 ms
[2021-05-18 07:21:37] [INFO ] Implicit Places using invariants in 1067 ms returned []
[2021-05-18 07:21:37] [INFO ] Flow matrix only has 2242 transitions (discarded 272 similar events)
// Phase 1: matrix 2242 rows 1109 cols
[2021-05-18 07:21:37] [INFO ] Computed 49 place invariants in 43 ms
[2021-05-18 07:21:37] [INFO ] State equation strengthened by 849 read => feed constraints.
[2021-05-18 07:21:38] [INFO ] Implicit Places using invariants and state equation in 1005 ms returned []
Implicit Place search using SMT with State Equation took 2084 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1109/6876 places, 2514/9571 transitions.
[2021-05-18 07:21:38] [INFO ] Initial state test concluded for 17 properties.
Incomplete random walk after 10000 steps, including 170 resets, run finished after 1351 ms. (steps per millisecond=7 ) properties (out of 2497) seen :785
Running SMT prover for 1712 properties.
[2021-05-18 07:21:39] [INFO ] Flow matrix only has 2242 transitions (discarded 272 similar events)
// Phase 1: matrix 2242 rows 1109 cols
[2021-05-18 07:21:39] [INFO ] Computed 49 place invariants in 23 ms
[2021-05-18 07:22:03] [INFO ] [Real]Absence check using 31 positive place invariants in 27 ms returned sat
[2021-05-18 07:22:03] [INFO ] [Real]Absence check using 31 positive and 18 generalized place invariants in 4 ms returned sat
[2021-05-18 07:22:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 07:22:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 1712 Parikh solutions to 1 different solutions.
Support contains 977 out of 1109 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1109/1109 places, 2514/2514 transitions.
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 1109 transition count 2505
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 18 place count 1100 transition count 2505
Applied a total of 18 rules in 190 ms. Remains 1100 /1109 variables (removed 9) and now considering 2505/2514 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 1100/1109 places, 2505/2514 transitions.
[2021-05-18 07:22:05] [INFO ] Flatten gal took : 216 ms
[2021-05-18 07:22:05] [INFO ] Flatten gal took : 145 ms
[2021-05-18 07:22:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5171669316662347848.gal : 41 ms
[2021-05-18 07:22:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4386559386252424320.prop : 9 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality5171669316662347848.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4386559386252424320.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality5171669316662347848.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4386559386252424320.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4386559386252424320.prop.
SDD proceeding with computation,1712 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1712 properties remain. new max is 8
SDD size :6 after 11
SDD proceeding with computation,1712 properties remain. new max is 16
SDD size :11 after 23
Detected timeout of ITS tools.
[2021-05-18 07:22:20] [INFO ] Flatten gal took : 103 ms
[2021-05-18 07:22:20] [INFO ] Applying decomposition
[2021-05-18 07:22:20] [INFO ] Flatten gal took : 100 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1514679792187044421.txt, -o, /tmp/graph1514679792187044421.bin, -w, /tmp/graph1514679792187044421.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1514679792187044421.bin, -l, -1, -v, -w, /tmp/graph1514679792187044421.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:22:21] [INFO ] Decomposing Gal with order
[2021-05-18 07:22:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:22:22] [INFO ] Removed a total of 2270 redundant transitions.
[2021-05-18 07:22:22] [INFO ] Flatten gal took : 724 ms
[2021-05-18 07:22:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 1808 labels/synchronizations in 148 ms.
[2021-05-18 07:22:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5112134963009830303.gal : 23 ms
[2021-05-18 07:22:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4978397217776162918.prop : 9 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality5112134963009830303.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4978397217776162918.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality5112134963009830303.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4978397217776162918.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4978397217776162918.prop.
SDD proceeding with computation,1712 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,1712 properties remain. new max is 8
SDD size :14 after 16
SDD proceeding with computation,1712 properties remain. new max is 16
SDD size :16 after 30
SDD proceeding with computation,1712 properties remain. new max is 32
SDD size :30 after 39
SDD proceeding with computation,1712 properties remain. new max is 64
SDD size :39 after 43
SDD proceeding with computation,1712 properties remain. new max is 128
SDD size :43 after 47
Reachability property qltransition_579 is true.
SDD proceeding with computation,1711 properties remain. new max is 128
SDD size :47 after 55
SDD proceeding with computation,1711 properties remain. new max is 256
SDD size :55 after 61
SDD proceeding with computation,1711 properties remain. new max is 512
SDD size :61 after 91
SDD proceeding with computation,1711 properties remain. new max is 1024
SDD size :91 after 113
SDD proceeding with computation,1711 properties remain. new max is 2048
SDD size :113 after 201
SDD proceeding with computation,1711 properties remain. new max is 4096
SDD size :201 after 259
SDD proceeding with computation,1711 properties remain. new max is 8192
SDD size :259 after 520
SDD proceeding with computation,1711 properties remain. new max is 16384
SDD size :520 after 1024
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin788237017799638580
[2021-05-18 07:22:37] [INFO ] Built C files in 105ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin788237017799638580
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin788237017799638580]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin788237017799638580] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin788237017799638580] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 403542 steps, including 6888 resets, run timeout after 30001 ms. (steps per millisecond=13 ) properties seen :{5=1, 6=1, 7=1, 14=1, 39=1, 40=1, 41=1, 50=1, 51=1, 52=1, 53=1, 62=1, 74=1, 75=1, 76=1, 77=1, 87=1, 88=1, 89=1, 90=1, 130=1, 131=1, 153=1, 154=1, 155=1, 162=1, 163=1, 171=1, 172=1, 173=1, 174=1, 187=1, 188=1, 189=1, 196=1, 216=1, 217=1, 218=1, 219=1, 234=1, 235=1, 241=1, 242=1, 243=1, 244=1, 249=1, 250=1, 258=1, 259=1, 260=1, 261=1, 262=1, 263=1, 267=1, 268=1, 287=1, 288=1, 289=1, 296=1, 297=1, 299=1, 302=1, 303=1, 304=1, 307=1, 308=1, 309=1, 314=1, 315=1, 319=1, 320=1, 321=1, 332=1, 333=1, 340=1, 341=1, 343=1, 344=1, 346=1, 347=1, 351=1, 353=1, 354=1, 362=1, 369=1, 370=1, 371=1, 373=1, 380=1, 448=1, 454=1, 455=1, 456=1, 457=1, 458=1, 459=1, 460=1, 466=1, 467=1, 473=1, 474=1, 475=1, 476=1, 477=1, 478=1, 479=1, 480=1, 486=1, 487=1, 488=1, 489=1, 490=1, 491=1, 492=1, 493=1, 494=1, 500=1, 501=1, 510=1, 511=1, 512=1, 515=1, 516=1, 517=1, 518=1, 519=1, 521=1, 522=1, 528=1, 529=1, 530=1, 533=1, 534=1, 537=1, 546=1, 547=1, 561=1, 562=1, 563=1, 564=1, 568=1, 574=1, 575=1, 576=1, 583=1, 584=1, 585=1, 586=1, 587=1, 588=1, 592=1, 593=1, 594=1, 599=1, 613=1, 614=1, 615=1, 616=1, 637=1, 638=1, 646=1, 647=1, 648=1, 649=1, 663=1, 664=1, 665=1, 666=1, 673=1, 674=1, 702=1, 703=1, 704=1, 735=1, 736=1, 737=1, 746=1, 747=1, 748=1, 758=1, 759=1, 760=1, 771=1, 772=1, 773=1, 774=1, 784=1, 785=1, 786=1, 820=1, 821=1, 822=1, 823=1, 824=1, 825=1, 1046=1, 1050=1, 1055=1, 1106=1, 1107=1, 1109=1, 1110=1, 1112=1, 1113=1, 1115=1, 1116=1, 1117=1, 1118=1, 1119=1, 1121=1, 1122=1, 1124=1, 1126=1, 1127=1, 1129=1, 1130=1, 1132=1, 1133=1, 1143=1, 1144=1, 1145=1, 1151=1, 1154=1, 1155=1, 1156=1, 1157=1, 1160=1, 1161=1, 1162=1, 1167=1, 1172=1, 1175=1, 1179=1, 1181=1, 1182=1, 1183=1, 1184=1, 1185=1, 1186=1, 1187=1, 1188=1, 1189=1, 1190=1, 1191=1, 1192=1, 1193=1, 1194=1, 1195=1, 1196=1, 1197=1, 1198=1, 1205=1, 1206=1, 1213=1, 1214=1, 1215=1, 1216=1, 1217=1, 1219=1, 1220=1, 1221=1, 1223=1, 1224=1, 1225=1, 1226=1, 1227=1, 1228=1, 1229=1, 1230=1, 1231=1, 1232=1, 1233=1, 1234=1, 1235=1, 1236=1, 1237=1, 1238=1, 1246=1, 1254=1, 1255=1, 1256=1, 1257=1, 1258=1, 1259=1, 1260=1, 1261=1, 1278=1, 1279=1, 1280=1, 1281=1, 1282=1, 1297=1, 1298=1, 1299=1, 1300=1, 1301=1, 1303=1, 1304=1, 1305=1, 1307=1, 1308=1, 1309=1, 1311=1, 1312=1, 1313=1, 1314=1, 1315=1, 1316=1, 1317=1, 1319=1, 1320=1, 1328=1, 1329=1, 1330=1, 1337=1, 1338=1, 1339=1, 1340=1, 1341=1, 1343=1, 1344=1, 1345=1, 1346=1, 1347=1, 1348=1, 1349=1, 1350=1, 1351=1, 1352=1, 1353=1, 1354=1, 1355=1, 1356=1, 1357=1, 1359=1, 1360=1, 1365=1, 1367=1, 1368=1, 1371=1, 1373=1, 1376=1, 1377=1, 1393=1, 1395=1, 1401=1, 1402=1, 1403=1, 1405=1, 1406=1, 1408=1, 1409=1, 1414=1, 1415=1, 1417=1, 1418=1, 1420=1, 1421=1, 1423=1, 1424=1, 1426=1, 1427=1, 1429=1, 1430=1, 1482=1, 1489=1, 1492=1, 1498=1}
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 1343) seen :0
Running SMT prover for 1343 properties.
[2021-05-18 07:23:09] [INFO ] Flow matrix only has 2225 transitions (discarded 280 similar events)
// Phase 1: matrix 2225 rows 1100 cols
[2021-05-18 07:23:09] [INFO ] Computed 49 place invariants in 18 ms
[2021-05-18 07:23:28] [INFO ] [Real]Absence check using 31 positive place invariants in 65 ms returned sat
[2021-05-18 07:23:28] [INFO ] [Real]Absence check using 31 positive and 18 generalized place invariants in 16 ms returned sat
[2021-05-18 07:23:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 07:25:01] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1343
[2021-05-18 07:25:18] [INFO ] [Nat]Absence check using 31 positive place invariants in 36 ms returned sat
[2021-05-18 07:25:18] [INFO ] [Nat]Absence check using 31 positive and 18 generalized place invariants in 4 ms returned sat
[2021-05-18 07:25:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 07:26:45] [INFO ] [Nat]Absence check using state equation in 69707 ms returned unsat :0 sat :1343
[2021-05-18 07:26:45] [INFO ] State equation strengthened by 849 read => feed constraints.
[2021-05-18 07:26:46] [INFO ] [Nat]Added 849 Read/Feed constraints in 88 ms returned sat
Attempting to minimize the solution found.
Minimization took 1 ms.
[2021-05-18 07:28:46] [INFO ] SMT Verify possible in nat domain returned unsat :196 sat :1146
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK STRUCTURAL_REDUCTION DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE USE_NUPN SAT_SMT

BK_STOP 1621322927317

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination QuasiLiveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="MultiCrashLeafsetExtension-PT-S16C08"
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-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C08, 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 r299-tall-162124165200387"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C08.tgz
mv MultiCrashLeafsetExtension-PT-S16C08 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 '' 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 ;