fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r185-tajo-162089425200058
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for QuasiCertifProtocol-PT-18

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
903.588 177879.00 208388.00 161.70 F normal

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2021-input.r185-tajo-162089425200058.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/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 QuasiCertifProtocol-PT-18, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r185-tajo-162089425200058
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.1M
-rw-r--r-- 1 mcc users 239K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.5M May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 47K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 299K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 19K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 29K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 27 10:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 53K Mar 27 10:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 25 13:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 27K Mar 25 13:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 29K Mar 22 08:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 686K May 5 16:51 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 StableMarking

=== Now, execution of the tool begins

BK_START 1621333817484

Running Version 0
[2021-05-18 10:30:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -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 10:30:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 10:30:19] [INFO ] Load time of PNML (sax parser for PT used): 111 ms
[2021-05-18 10:30:19] [INFO ] Transformed 1398 places.
[2021-05-18 10:30:19] [INFO ] Transformed 296 transitions.
[2021-05-18 10:30:19] [INFO ] Parsed PT model containing 1398 places and 296 transitions in 153 ms.
Structural test allowed to assert that 22 places are NOT stable. Took 11 ms.
Incomplete random walk after 10000 steps, including 440 resets, run finished after 450 ms. (steps per millisecond=22 ) properties (out of 1376) seen :59
Probabilistic random walk after 30001 steps, saw 5503 distinct states, run finished after 409 ms. (steps per millisecond=73 ) properties seen :{}
Running SMT prover for 1317 properties.
// Phase 1: matrix 296 rows 1398 cols
[2021-05-18 10:30:20] [INFO ] Computed 1103 place invariants in 110 ms
[2021-05-18 10:30:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 1317 Parikh solutions to 1 different solutions.
Support contains 1317 out of 1398 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1398/1398 places, 296/296 transitions.
Graph (complete) has 9608 edges and 1398 vertex of which 1396 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.9 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 1377 transition count 257
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 19 Pre rules applied. Total rules applied 59 place count 1377 transition count 238
Deduced a syphon composed of 19 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 1 with 75 rules applied. Total rules applied 134 place count 1321 transition count 238
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 134 place count 1321 transition count 237
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 137 place count 1319 transition count 237
Applied a total of 137 rules in 262 ms. Remains 1319 /1398 variables (removed 79) and now considering 237/296 (removed 59) transitions.
Finished structural reductions, in 1 iterations. Remains : 1319/1398 places, 237/296 transitions.
[2021-05-18 10:30:46] [INFO ] Flatten gal took : 165 ms
[2021-05-18 10:30:46] [INFO ] Flatten gal took : 61 ms
[2021-05-18 10:30:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16454450153688718964.gal : 23 ms
[2021-05-18 10:30:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11470663970523717346.prop : 6 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/ReachabilityCardinality16454450153688718964.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11470663970523717346.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/ReachabilityCardinality16454450153688718964.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11470663970523717346.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11470663970523717346.prop.
Invariant property smplace_131 does not hold.
SDD proceeding with computation,1316 properties remain. new max is 2
SDD size :1 after 3
Invariant property smplace_1397 does not hold.
Invariant property smplace_1396 does not hold.
Invariant property smplace_1395 does not hold.
Invariant property smplace_1394 does not hold.
Invariant property smplace_1393 does not hold.
Invariant property smplace_1392 does not hold.
Invariant property smplace_1391 does not hold.
Invariant property smplace_1390 does not hold.
Invariant property smplace_1385 does not hold.
Invariant property smplace_1384 does not hold.
Invariant property smplace_1383 does not hold.
Invariant property smplace_1382 does not hold.
Invariant property smplace_1341 does not hold.
Invariant property smplace_1340 does not hold.
Invariant property smplace_1339 does not hold.
Invariant property smplace_1338 does not hold.
Invariant property smplace_1337 does not hold.
Invariant property smplace_1336 does not hold.
Invariant property smplace_1335 does not hold.
Invariant property smplace_1334 does not hold.
Invariant property smplace_129 does not hold.
Invariant property smplace_84 does not hold.
SDD proceeding with computation,1294 properties remain. new max is 2
SDD size :3 after 6
Invariant property smplace_1386 does not hold.
Invariant property smplace_83 does not hold.
SDD proceeding with computation,1292 properties remain. new max is 2
SDD size :6 after 10
SDD proceeding with computation,1292 properties remain. new max is 4
SDD size :10 after 12
Invariant property smplace_1387 does not hold.
Invariant property smplace_78 does not hold.
SDD proceeding with computation,1290 properties remain. new max is 4
SDD size :12 after 22
SDD proceeding with computation,1290 properties remain. new max is 8
SDD size :22 after 24
SDD proceeding with computation,1290 properties remain. new max is 16
SDD size :24 after 26
SDD proceeding with computation,1290 properties remain. new max is 32
SDD size :26 after 30
Invariant property smplace_1388 does not hold.
Invariant property smplace_77 does not hold.
SDD proceeding with computation,1288 properties remain. new max is 32
SDD size :30 after 62
SDD proceeding with computation,1288 properties remain. new max is 64
SDD size :62 after 72
Invariant property smplace_1389 does not hold.
Invariant property smplace_80 does not hold.
SDD proceeding with computation,1286 properties remain. new max is 64
SDD size :72 after 170
SDD proceeding with computation,1286 properties remain. new max is 128
SDD size :170 after 192
Invariant property smplace_1375 does not hold.
Invariant property smplace_79 does not hold.
SDD proceeding with computation,1284 properties remain. new max is 128
SDD size :192 after 494
SDD proceeding with computation,1284 properties remain. new max is 256
SDD size :494 after 554
Invariant property smplace_1374 does not hold.
Invariant property smplace_90 does not hold.
SDD proceeding with computation,1282 properties remain. new max is 256
SDD size :554 after 1480
SDD proceeding with computation,1282 properties remain. new max is 512
SDD size :1480 after 1706
Invariant property smplace_1377 does not hold.
Detected timeout of ITS tools.
[2021-05-18 10:31:01] [INFO ] Flatten gal took : 92 ms
[2021-05-18 10:31:01] [INFO ] Applying decomposition
[2021-05-18 10:31:01] [INFO ] Flatten gal took : 57 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/graph2822326661865715336.txt, -o, /tmp/graph2822326661865715336.bin, -w, /tmp/graph2822326661865715336.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/graph2822326661865715336.bin, -l, -1, -v, -w, /tmp/graph2822326661865715336.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 10:31:02] [INFO ] Decomposing Gal with order
[2021-05-18 10:31:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 10:31:02] [INFO ] Removed a total of 113 redundant transitions.
[2021-05-18 10:31:02] [INFO ] Flatten gal took : 378 ms
[2021-05-18 10:31:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 89 ms.
[2021-05-18 10:31:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13135304651339102345.gal : 33 ms
[2021-05-18 10:31:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7381827484150875717.prop : 4 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/ReachabilityCardinality13135304651339102345.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7381827484150875717.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/ReachabilityCardinality13135304651339102345.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7381827484150875717.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7381827484150875717.prop.
SDD proceeding with computation,1281 properties remain. new max is 4
SDD size :1 after 3
Invariant property smplace_1381 does not hold.
Invariant property smplace_1380 does not hold.
Invariant property smplace_1379 does not hold.
Invariant property smplace_1376 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_91 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_85 does not hold.
SDD proceeding with computation,1273 properties remain. new max is 4
SDD size :5 after 75
Invariant property smplace_1378 does not hold.
Invariant property smplace_1373 does not hold.
Invariant property smplace_1372 does not hold.
Invariant property smplace_1371 does not hold.
Invariant property smplace_1370 does not hold.
Invariant property smplace_1369 does not hold.
Invariant property smplace_1368 does not hold.
Invariant property smplace_1367 does not hold.
Invariant property smplace_1366 does not hold.
Invariant property smplace_1308 does not hold.
Invariant property smplace_1307 does not hold.
Invariant property smplace_1306 does not hold.
Invariant property smplace_1305 does not hold.
Invariant property smplace_1304 does not hold.
Invariant property smplace_1303 does not hold.
Invariant property smplace_1302 does not hold.
Invariant property smplace_1301 does not hold.
Invariant property smplace_1300 does not hold.
Invariant property smplace_1299 does not hold.
Invariant property smplace_1298 does not hold.
Invariant property smplace_1297 does not hold.
Invariant property smplace_1296 does not hold.
Invariant property smplace_1295 does not hold.
Invariant property smplace_1294 does not hold.
Invariant property smplace_1293 does not hold.
Invariant property smplace_1292 does not hold.
Invariant property smplace_1280 does not hold.
Invariant property smplace_887 does not hold.
Invariant property smplace_869 does not hold.
Invariant property smplace_859 does not hold.
Invariant property smplace_822 does not hold.
Invariant property smplace_787 does not hold.
Invariant property smplace_765 does not hold.
Invariant property smplace_763 does not hold.
Invariant property smplace_743 does not hold.
Invariant property smplace_723 does not hold.
Invariant property smplace_703 does not hold.
Invariant property smplace_686 does not hold.
Invariant property smplace_676 does not hold.
Invariant property smplace_667 does not hold.
Invariant property smplace_621 does not hold.
Invariant property smplace_593 does not hold.
Invariant property smplace_579 does not hold.
Invariant property smplace_570 does not hold.
Invariant property smplace_534 does not hold.
Invariant property smplace_522 does not hold.
Invariant property smplace_132 does not hold.
Invariant property smplace_127 does not hold.
Invariant property smplace_100 does not hold.
Invariant property smplace_99 does not hold.
Invariant property smplace_98 does not hold.
Invariant property smplace_97 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_75 does not hold.
Invariant property smplace_49 does not hold.
SDD proceeding with computation,1215 properties remain. new max is 4
SDD size :2.26967e+09 after 2.26967e+09
Invariant property smplace_1286 does not hold.
Invariant property smplace_1283 does not hold.
Invariant property smplace_1282 does not hold.
Invariant property smplace_1279 does not hold.
Invariant property smplace_888 does not hold.
Invariant property smplace_884 does not hold.
Invariant property smplace_881 does not hold.
Invariant property smplace_877 does not hold.
Invariant property smplace_876 does not hold.
Invariant property smplace_872 does not hold.
Invariant property smplace_871 does not hold.
Invariant property smplace_867 does not hold.
Invariant property smplace_860 does not hold.
Invariant property smplace_857 does not hold.
Invariant property smplace_856 does not hold.
Invariant property smplace_853 does not hold.
Invariant property smplace_828 does not hold.
Invariant property smplace_824 does not hold.
Invariant property smplace_823 does not hold.
Invariant property smplace_808 does not hold.
Invariant property smplace_805 does not hold.
Invariant property smplace_804 does not hold.
Invariant property smplace_792 does not hold.
Invariant property smplace_788 does not hold.
Invariant property smplace_785 does not hold.
Invariant property smplace_772 does not hold.
Invariant property smplace_771 does not hold.
Invariant property smplace_768 does not hold.
Invariant property smplace_764 does not hold.
Invariant property smplace_761 does not hold.
Invariant property smplace_760 does not hold.
Invariant property smplace_757 does not hold.
Invariant property smplace_746 does not hold.
Invariant property smplace_742 does not hold.
Invariant property smplace_741 does not hold.
Invariant property smplace_729 does not hold.
Invariant property smplace_724 does not hold.
Invariant property smplace_720 does not hold.
Invariant property smplace_717 does not hold.
Invariant property smplace_714 does not hold.
Invariant property smplace_713 does not hold.
Invariant property smplace_709 does not hold.
Invariant property smplace_702 does not hold.
Invariant property smplace_696 does not hold.
Invariant property smplace_692 does not hold.
Invariant property smplace_691 does not hold.
Invariant property smplace_687 does not hold.
Invariant property smplace_679 does not hold.
Invariant property smplace_678 does not hold.
Invariant property smplace_675 does not hold.
Invariant property smplace_674 does not hold.
Invariant property smplace_668 does not hold.
Invariant property smplace_656 does not hold.
Invariant property smplace_642 does not hold.
Invariant property smplace_639 does not hold.
Invariant property smplace_638 does not hold.
Invariant property smplace_636 does not hold.
Invariant property smplace_624 does not hold.
Invariant property smplace_620 does not hold.
Invariant property smplace_619 does not hold.
Invariant property smplace_616 does not hold.
Invariant property smplace_600 does not hold.
Invariant property smplace_596 does not hold.
Invariant property smplace_595 does not hold.
Invariant property smplace_591 does not hold.
Invariant property smplace_580 does not hold.
Invariant property smplace_576 does not hold.
Invariant property smplace_573 does not hold.
Invariant property smplace_569 does not hold.
Invariant property smplace_564 does not hold.
Invariant property smplace_560 does not hold.
Invariant property smplace_557 does not hold.
Invariant property smplace_540 does not hold.
Invariant property smplace_537 does not hold.
Invariant property smplace_536 does not hold.
Invariant property smplace_533 does not hold.
Invariant property smplace_524 does not hold.
Invariant property smplace_523 does not hold.
Invariant property smplace_519 does not hold.
Invariant property smplace_512 does not hold.
Invariant property smplace_76 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_64 does not hold.
Invariant property smplace_61 does not hold.
Invariant property smplace_56 does not hold.
Invariant property smplace_52 does not hold.
Invariant property smplace_51 does not hold.
Invariant property smplace_47 does not hold.
SDD proceeding with computation,1127 properties remain. new max is 4
SDD size :2.26967e+09 after 2.27137e+09
Invariant property smplace_1333 does not hold.
Invariant property smplace_1289 does not hold.
Invariant property smplace_1287 does not hold.
Invariant property smplace_1285 does not hold.
Invariant property smplace_1278 does not hold.
Invariant property smplace_890 does not hold.
Invariant property smplace_885 does not hold.
Invariant property smplace_880 does not hold.
Invariant property smplace_878 does not hold.
Invariant property smplace_875 does not hold.
Invariant property smplace_868 does not hold.
Invariant property smplace_866 does not hold.
Invariant property smplace_862 does not hold.
Invariant property smplace_854 does not hold.
Invariant property smplace_852 does not hold.
Invariant property smplace_850 does not hold.
Invariant property smplace_847 does not hold.
Invariant property smplace_833 does not hold.
Invariant property smplace_830 does not hold.
Invariant property smplace_827 does not hold.
Invariant property smplace_825 does not hold.
Invariant property smplace_818 does not hold.
Invariant property smplace_813 does not hold.
Invariant property smplace_811 does not hold.
Invariant property smplace_809 does not hold.
Invariant property smplace_807 does not hold.
Invariant property smplace_803 does not hold.
Invariant property smplace_798 does not hold.
Invariant property smplace_794 does not hold.
Invariant property smplace_791 does not hold.
Invariant property smplace_789 does not hold.
Invariant property smplace_781 does not hold.
Invariant property smplace_775 does not hold.
Invariant property smplace_774 does not hold.
Invariant property smplace_770 does not hold.
Invariant property smplace_767 does not hold.
Invariant property smplace_758 does not hold.
Invariant property smplace_754 does not hold.
Invariant property smplace_749 does not hold.
Invariant property smplace_745 does not hold.
Invariant property smplace_739 does not hold.
Invariant property smplace_737 does not hold.
Invariant property smplace_736 does not hold.
Invariant property smplace_732 does not hold.
Invariant property smplace_730 does not hold.
Invariant property smplace_727 does not hold.
Invariant property smplace_726 does not hold.
Invariant property smplace_721 does not hold.
Invariant property smplace_716 does not hold.
Invariant property smplace_712 does not hold.
Invariant property smplace_710 does not hold.
Invariant property smplace_701 does not hold.
Invariant property smplace_698 does not hold.
Invariant property smplace_695 does not hold.
Invariant property smplace_693 does not hold.
Invariant property smplace_689 does not hold.
Invariant property smplace_688 does not hold.
Invariant property smplace_683 does not hold.
Invariant property smplace_681 does not hold.
Invariant property smplace_677 does not hold.
Invariant property smplace_670 does not hold.
Invariant property smplace_665 does not hold.
Invariant property smplace_662 does not hold.
Invariant property smplace_657 does not hold.
Invariant property smplace_655 does not hold.
Invariant property smplace_653 does not hold.
Invariant property smplace_648 does not hold.
Invariant property smplace_645 does not hold.
Invariant property smplace_643 does not hold.
Invariant property smplace_641 does not hold.
Invariant property smplace_635 does not hold.
Invariant property smplace_633 does not hold.
Invariant property smplace_631 does not hold.
Invariant property smplace_630 does not hold.
Invariant property smplace_623 does not hold.
Invariant property smplace_617 does not hold.
Invariant property smplace_615 does not hold.
Invariant property smplace_613 does not hold.
Invariant property smplace_610 does not hold.
Invariant property smplace_605 does not hold.
Invariant property smplace_602 does not hold.
Invariant property smplace_599 does not hold.
Invariant property smplace_592 does not hold.
Invariant property smplace_590 does not hold.
Invariant property smplace_585 does not hold.
Invariant property smplace_582 does not hold.
Invariant property smplace_577 does not hold.
Invariant property smplace_572 does not hold.
Invariant property smplace_567 does not hold.
Invariant property smplace_563 does not hold.
Invariant property smplace_561 does not hold.
Invariant property smplace_552 does not hold.
Invariant property smplace_539 does not hold.
Invariant property smplace_530 does not hold.
Invariant property smplace_527 does not hold.
Invariant property smplace_525 does not hold.
Invariant property smplace_520 does not hold.
Invariant property smplace_513 does not hold.
Invariant property smplace_511 does not hold.
Invariant property smplace_509 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_69 does not hold.
Invariant property smplace_68 does not hold.
Invariant property smplace_66 does not hold.
Invariant property smplace_62 does not hold.
Invariant property smplace_58 does not hold.
Invariant property smplace_55 does not hold.
Invariant property smplace_48 does not hold.
Invariant property smplace_46 does not hold.
Invariant property smplace_41 does not hold.
SDD proceeding with computation,1017 properties remain. new max is 4
SDD size :2.27137e+09 after 2.27141e+09
Invariant property smplace_1291 does not hold.
Invariant property smplace_1277 does not hold.
Invariant property smplace_886 does not hold.
Invariant property smplace_874 does not hold.
Invariant property smplace_864 does not hold.
Invariant property smplace_848 does not hold.
Invariant property smplace_829 does not hold.
Invariant property smplace_815 does not hold.
Invariant property smplace_802 does not hold.
Invariant property smplace_797 does not hold.
Invariant property smplace_795 does not hold.
Invariant property smplace_782 does not hold.
Invariant property smplace_778 does not hold.
Invariant property smplace_773 does not hold.
Invariant property smplace_755 does not hold.
Invariant property smplace_750 does not hold.
Invariant property smplace_748 does not hold.
Invariant property smplace_735 does not hold.
Invariant property smplace_728 does not hold.
Invariant property smplace_722 does not hold.
Invariant property smplace_708 does not hold.
Invariant property smplace_699 does not hold.
Invariant property smplace_669 does not hold.
Invariant property smplace_666 does not hold.
Invariant property smplace_659 does not hold.
Invariant property smplace_652 does not hold.
Invariant property smplace_647 does not hold.
Invariant property smplace_629 does not hold.
Invariant property smplace_626 does not hold.
Invariant property smplace_611 does not hold.
Invariant property smplace_606 does not hold.
Invariant property smplace_601 does not hold.
Invariant property smplace_598 does not hold.
Invariant property smplace_587 does not hold.
Invariant property smplace_578 does not hold.
Invariant property smplace_571 does not hold.
Invariant property smplace_550 does not hold.
Invariant property smplace_529 does not hold.
Invariant property smplace_517 does not hold.
Invariant property smplace_515 does not hold.
Invariant property smplace_70 does not hold.
Invariant property smplace_57 does not hold.
Invariant property smplace_54 does not hold.
Invariant property smplace_43 does not hold.
SDD proceeding with computation,973 properties remain. new max is 4
SDD size :2.27141e+09 after 2.70828e+09
Invariant property smplace_1331 does not hold.
Invariant property smplace_1330 does not hold.
Invariant property smplace_1284 does not hold.
Invariant property smplace_1281 does not hold.
Invariant property smplace_892 does not hold.
Invariant property smplace_891 does not hold.
Invariant property smplace_883 does not hold.
Invariant property smplace_882 does not hold.
Invariant property smplace_873 does not hold.
Invariant property smplace_870 does not hold.
Invariant property smplace_865 does not hold.
Invariant property smplace_858 does not hold.
Invariant property smplace_855 does not hold.
Invariant property smplace_845 does not hold.
Invariant property smplace_832 does not hold.
Invariant property smplace_831 does not hold.
Invariant property smplace_826 does not hold.
Invariant property smplace_821 does not hold.
Invariant property smplace_820 does not hold.
Invariant property smplace_819 does not hold.
Invariant property smplace_806 does not hold.
Invariant property smplace_801 does not hold.
Invariant property smplace_800 does not hold.
Invariant property smplace_786 does not hold.
Invariant property smplace_784 does not hold.
Invariant property smplace_783 does not hold.
Invariant property smplace_780 does not hold.
Invariant property smplace_777 does not hold.
Invariant property smplace_769 does not hold.
Invariant property smplace_766 does not hold.
Invariant property smplace_762 does not hold.
Invariant property smplace_759 does not hold.
Invariant property smplace_752 does not hold.
Invariant property smplace_751 does not hold.
Invariant property smplace_747 does not hold.
Invariant property smplace_744 does not hold.
Invariant property smplace_734 does not hold.
Invariant property smplace_719 does not hold.
Invariant property smplace_718 does not hold.
Invariant property smplace_715 does not hold.
Invariant property smplace_707 does not hold.
Invariant property smplace_706 does not hold.
Invariant property smplace_704 does not hold.
Invariant property smplace_690 does not hold.
Invariant property smplace_685 does not hold.
Invariant property smplace_680 does not hold.
Invariant property smplace_673 does not hold.
Invariant property smplace_672 does not hold.
Invariant property smplace_671 does not hold.
Invariant property smplace_664 does not hold.
Invariant property smplace_663 does not hold.
Invariant property smplace_654 does not hold.
Invariant property smplace_651 does not hold.
Invariant property smplace_650 does not hold.
Invariant property smplace_640 does not hold.
Invariant property smplace_637 does not hold.
Invariant property smplace_628 does not hold.
Invariant property smplace_625 does not hold.
Invariant property smplace_622 does not hold.
Invariant property smplace_618 does not hold.
Invariant property smplace_608 does not hold.
Invariant property smplace_607 does not hold.
Invariant property smplace_604 does not hold.
Invariant property smplace_597 does not hold.
Invariant property smplace_594 does not hold.
Invariant property smplace_589 does not hold.
Invariant property smplace_584 does not hold.
Invariant property smplace_583 does not hold.
Invariant property smplace_575 does not hold.
Invariant property smplace_574 does not hold.
Invariant property smplace_566 does not hold.
Invariant property smplace_565 does not hold.
Invariant property smplace_559 does not hold.
Invariant property smplace_558 does not hold.
Invariant property smplace_538 does not hold.
Invariant property smplace_535 does not hold.
Invariant property smplace_532 does not hold.
Invariant property smplace_521 does not hold.
Invariant property smplace_518 does not hold.
Invariant property smplace_510 does not hold.
Invariant property smplace_74 does not hold.
Invariant property smplace_72 does not hold.
Invariant property smplace_71 does not hold.
Invariant property smplace_63 does not hold.
Invariant property smplace_60 does not hold.
Invariant property smplace_53 does not hold.
Invariant property smplace_50 does not hold.
Invariant property smplace_45 does not hold.
SDD proceeding with computation,885 properties remain. new max is 4
SDD size :2.70828e+09 after 9.91763e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12307460336340251873
[2021-05-18 10:31:18] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12307460336340251873
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/ltsmin12307460336340251873]
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/ltsmin12307460336340251873] 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/ltsmin12307460336340251873] 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)
Incomplete random walk after 1000000 steps, including 54952 resets, run finished after 25542 ms. (steps per millisecond=39 ) properties (out of 885) seen :66
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 9 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 819) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 819) seen :0
Probabilistic random walk after 1000001 steps, saw 127830 distinct states, run finished after 5262 ms. (steps per millisecond=190 ) properties seen :{}
Running SMT prover for 819 properties.
// Phase 1: matrix 237 rows 1319 cols
[2021-05-18 10:31:50] [INFO ] Computed 1082 place invariants in 44 ms
[2021-05-18 10:32:07] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:819
[2021-05-18 10:32:18] [INFO ] [Nat]Absence check using 0 positive and 1082 generalized place invariants in 249 ms returned sat
[2021-05-18 10:32:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 10:32:53] [INFO ] [Nat]Absence check using state equation in 21019 ms returned unsat :0 sat :819
Attempting to minimize the solution found.
Minimization took 21358 ms.
[2021-05-18 10:33:14] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :819
Fused 819 Parikh solutions to 121 different solutions.
Incomplete Parikh walk after 136 steps, including 0 resets, run finished after 13 ms. (steps per millisecond=10 ) properties (out of 819) seen :815 could not realise parikh vector
Incomplete Parikh walk after 13500 steps, including 145 resets, run finished after 211 ms. (steps per millisecond=63 ) properties (out of 4) seen :2 could not realise parikh vector
Finished Parikh walk after 6269 steps, including 56 resets, run visited all 2 properties in 98 ms. (steps per millisecond=63 )
Able to resolve query StableMarking after proving 1377 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL USE_NUPN

BK_STOP 1621333995363

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution StableMarking -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 StableMarking -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="QuasiCertifProtocol-PT-18"
export BK_EXAMINATION="StableMarking"
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 QuasiCertifProtocol-PT-18, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r185-tajo-162089425200058"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/QuasiCertifProtocol-PT-18.tgz
mv QuasiCertifProtocol-PT-18 execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 '' StableMarking.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;