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

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
11694.512 3600000.00 12610577.00 2524.80 T?TTTFT?FT?F?TTF 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.r178-tajo-162089415300116.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-32, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415300116
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.7M
-rw-r--r-- 1 mcc users 863K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 5.0M May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 86K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 507K 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 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 24K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 106K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 37K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 50K Mar 27 10:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 193K Mar 27 10:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Mar 25 13:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 25 13:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K 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 1.8M 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

here is the order used to build the result vector(from text file)
FORMULA_NAME QuasiCertifProtocol-PT-32-00
FORMULA_NAME QuasiCertifProtocol-PT-32-01
FORMULA_NAME QuasiCertifProtocol-PT-32-02
FORMULA_NAME QuasiCertifProtocol-PT-32-03
FORMULA_NAME QuasiCertifProtocol-PT-32-04
FORMULA_NAME QuasiCertifProtocol-PT-32-05
FORMULA_NAME QuasiCertifProtocol-PT-32-06
FORMULA_NAME QuasiCertifProtocol-PT-32-07
FORMULA_NAME QuasiCertifProtocol-PT-32-08
FORMULA_NAME QuasiCertifProtocol-PT-32-09
FORMULA_NAME QuasiCertifProtocol-PT-32-10
FORMULA_NAME QuasiCertifProtocol-PT-32-11
FORMULA_NAME QuasiCertifProtocol-PT-32-12
FORMULA_NAME QuasiCertifProtocol-PT-32-13
FORMULA_NAME QuasiCertifProtocol-PT-32-14
FORMULA_NAME QuasiCertifProtocol-PT-32-15

=== Now, execution of the tool begins

BK_START 1621236627725

Running Version 0
[2021-05-17 07:30:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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, 3600]
[2021-05-17 07:30:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 07:30:30] [INFO ] Load time of PNML (sax parser for PT used): 220 ms
[2021-05-17 07:30:30] [INFO ] Transformed 3806 places.
[2021-05-17 07:30:30] [INFO ] Transformed 506 transitions.
[2021-05-17 07:30:30] [INFO ] Parsed PT model containing 3806 places and 506 transitions in 271 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 43 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 07:30:30] [INFO ] Initial state test concluded for 1 properties.
FORMULA QuasiCertifProtocol-PT-32-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-32-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1404 out of 3806 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3806/3806 places, 506/506 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 3770 transition count 506
Applied a total of 36 rules in 414 ms. Remains 3770 /3806 variables (removed 36) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 07:30:31] [INFO ] Computed 3265 place invariants in 295 ms
[2021-05-17 07:30:34] [INFO ] Implicit Places using invariants in 3454 ms returned []
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 07:30:34] [INFO ] Computed 3265 place invariants in 78 ms
[2021-05-17 07:30:35] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:30:37] [INFO ] Implicit Places using invariants and state equation in 2661 ms returned []
Implicit Place search using SMT with State Equation took 6152 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 07:30:37] [INFO ] Computed 3265 place invariants in 29 ms
[2021-05-17 07:30:39] [INFO ] Dead Transitions using invariants and state equation in 1920 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3770/3806 places, 506/506 transitions.
[2021-05-17 07:30:40] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-17 07:30:40] [INFO ] Flatten gal took : 364 ms
FORMULA QuasiCertifProtocol-PT-32-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-32-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 07:30:40] [INFO ] Flatten gal took : 131 ms
[2021-05-17 07:30:40] [INFO ] Input system was already deterministic with 506 transitions.
Incomplete random walk after 100000 steps, including 2678 resets, run finished after 827 ms. (steps per millisecond=120 ) properties (out of 22) seen :6
Running SMT prover for 16 properties.
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 07:30:41] [INFO ] Computed 3265 place invariants in 66 ms
[2021-05-17 07:30:42] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 948 ms returned sat
[2021-05-17 07:30:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:30:47] [INFO ] [Real]Absence check using state equation in 4960 ms returned sat
[2021-05-17 07:30:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:30:49] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 817 ms returned sat
[2021-05-17 07:30:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:30:55] [INFO ] [Nat]Absence check using state equation in 5495 ms returned sat
[2021-05-17 07:30:55] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 72 ms.
[2021-05-17 07:31:00] [INFO ] Added : 165 causal constraints over 33 iterations in 5122 ms. Result :sat
[2021-05-17 07:31:01] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 886 ms returned sat
[2021-05-17 07:31:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:03] [INFO ] [Real]Absence check using state equation in 1209 ms returned sat
[2021-05-17 07:31:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:31:04] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 730 ms returned sat
[2021-05-17 07:31:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:06] [INFO ] [Nat]Absence check using state equation in 1212 ms returned sat
[2021-05-17 07:31:06] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 53 ms.
[2021-05-17 07:31:09] [INFO ] Added : 98 causal constraints over 20 iterations in 3165 ms. Result :sat
[2021-05-17 07:31:10] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 839 ms returned sat
[2021-05-17 07:31:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:11] [INFO ] [Real]Absence check using state equation in 1042 ms returned unsat
[2021-05-17 07:31:13] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 1112 ms returned sat
[2021-05-17 07:31:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:14] [INFO ] [Real]Absence check using state equation in 1453 ms returned unsat
[2021-05-17 07:31:15] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 762 ms returned sat
[2021-05-17 07:31:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:16] [INFO ] [Real]Absence check using state equation in 1059 ms returned sat
[2021-05-17 07:31:17] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 83 ms.
[2021-05-17 07:31:18] [INFO ] Added : 36 causal constraints over 8 iterations in 1534 ms. Result :sat
[2021-05-17 07:31:20] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 907 ms returned sat
[2021-05-17 07:31:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:21] [INFO ] [Real]Absence check using state equation in 1368 ms returned sat
[2021-05-17 07:31:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:31:22] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 761 ms returned sat
[2021-05-17 07:31:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:24] [INFO ] [Nat]Absence check using state equation in 1088 ms returned sat
[2021-05-17 07:31:24] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 56 ms.
[2021-05-17 07:31:26] [INFO ] Added : 69 causal constraints over 14 iterations in 2199 ms. Result :sat
[2021-05-17 07:31:27] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 800 ms returned sat
[2021-05-17 07:31:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:29] [INFO ] [Real]Absence check using state equation in 1782 ms returned sat
[2021-05-17 07:31:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:31:31] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 1193 ms returned sat
[2021-05-17 07:31:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:33] [INFO ] [Nat]Absence check using state equation in 1738 ms returned sat
[2021-05-17 07:31:33] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 70 ms.
[2021-05-17 07:31:35] [INFO ] Added : 72 causal constraints over 15 iterations in 2381 ms. Result :sat
[2021-05-17 07:31:36] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 847 ms returned sat
[2021-05-17 07:31:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:38] [INFO ] [Real]Absence check using state equation in 1150 ms returned sat
[2021-05-17 07:31:38] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 48 ms.
[2021-05-17 07:31:39] [INFO ] Added : 45 causal constraints over 9 iterations in 1583 ms. Result :sat
[2021-05-17 07:31:41] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 863 ms returned sat
[2021-05-17 07:31:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:41] [INFO ] [Real]Absence check using state equation in 128 ms returned unsat
[2021-05-17 07:31:42] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 755 ms returned sat
[2021-05-17 07:31:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:43] [INFO ] [Real]Absence check using state equation in 1328 ms returned sat
[2021-05-17 07:31:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:31:45] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 648 ms returned sat
[2021-05-17 07:31:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:46] [INFO ] [Nat]Absence check using state equation in 1068 ms returned sat
[2021-05-17 07:31:46] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 49 ms.
[2021-05-17 07:31:49] [INFO ] Added : 103 causal constraints over 21 iterations in 3128 ms. Result :sat
[2021-05-17 07:31:50] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 799 ms returned sat
[2021-05-17 07:31:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:51] [INFO ] [Real]Absence check using state equation in 1133 ms returned sat
[2021-05-17 07:31:51] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 60 ms.
[2021-05-17 07:31:54] [INFO ] Added : 76 causal constraints over 16 iterations in 2886 ms. Result :sat
[2021-05-17 07:31:56] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 887 ms returned sat
[2021-05-17 07:31:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:31:57] [INFO ] [Real]Absence check using state equation in 1166 ms returned sat
[2021-05-17 07:31:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:31:59] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 1188 ms returned sat
[2021-05-17 07:31:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:00] [INFO ] [Nat]Absence check using state equation in 1105 ms returned sat
[2021-05-17 07:32:00] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 45 ms.
[2021-05-17 07:32:03] [INFO ] Added : 104 causal constraints over 21 iterations in 2849 ms. Result :sat
[2021-05-17 07:32:04] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 837 ms returned sat
[2021-05-17 07:32:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:06] [INFO ] [Real]Absence check using state equation in 1202 ms returned sat
[2021-05-17 07:32:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:32:08] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 1195 ms returned sat
[2021-05-17 07:32:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:10] [INFO ] [Nat]Absence check using state equation in 1865 ms returned sat
[2021-05-17 07:32:10] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 84 ms.
[2021-05-17 07:32:11] [INFO ] Added : 45 causal constraints over 9 iterations in 1505 ms. Result :sat
[2021-05-17 07:32:13] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 894 ms returned sat
[2021-05-17 07:32:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:16] [INFO ] [Real]Absence check using state equation in 3069 ms returned sat
[2021-05-17 07:32:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:32:18] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 1184 ms returned sat
[2021-05-17 07:32:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:26] [INFO ] [Nat]Absence check using state equation in 8634 ms returned sat
[2021-05-17 07:32:26] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 85 ms.
[2021-05-17 07:32:32] [INFO ] Added : 167 causal constraints over 34 iterations in 5211 ms. Result :sat
[2021-05-17 07:32:33] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 874 ms returned sat
[2021-05-17 07:32:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:35] [INFO ] [Real]Absence check using state equation in 1576 ms returned sat
[2021-05-17 07:32:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:32:36] [INFO ] [Nat]Absence check using 0 positive and 3265 generalized place invariants in 763 ms returned sat
[2021-05-17 07:32:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:37] [INFO ] [Nat]Absence check using state equation in 1127 ms returned sat
[2021-05-17 07:32:37] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 70 ms.
[2021-05-17 07:32:39] [INFO ] Added : 43 causal constraints over 9 iterations in 1617 ms. Result :sat
[2021-05-17 07:32:40] [INFO ] [Real]Absence check using 0 positive and 3265 generalized place invariants in 800 ms returned sat
[2021-05-17 07:32:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:32:40] [INFO ] [Real]Absence check using state equation in 115 ms returned unsat
Successfully simplified 4 atomic propositions for a total of 12 simplifications.
FORMULA QuasiCertifProtocol-PT-32-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-32-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 35 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Applied a total of 0 rules in 226 ms. Remains 3770 /3770 variables (removed 0) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 07:32:41] [INFO ] Computed 3265 place invariants in 107 ms
[2021-05-17 07:32:41] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:32:44] [INFO ] Implicit Places using invariants in 3144 ms returned []
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 07:32:44] [INFO ] Computed 3265 place invariants in 75 ms
[2021-05-17 07:33:00] [INFO ] Implicit Places using invariants and state equation in 16093 ms returned [2282, 2283, 2284, 2285, 2286, 2287, 2288, 2289, 2294, 2295, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2322, 2323, 2324, 2325, 2326, 2327, 2328]
Discarding 33 places :
Implicit Place search using SMT with State Equation took 19257 ms to find 33 implicit places.
// Phase 1: matrix 506 rows 3737 cols
[2021-05-17 07:33:00] [INFO ] Computed 3232 place invariants in 52 ms
[2021-05-17 07:33:01] [INFO ] Dead Transitions using invariants and state equation in 1448 ms returned []
Starting structural reductions, iteration 1 : 3737/3770 places, 506/506 transitions.
Applied a total of 0 rules in 438 ms. Remains 3737 /3737 variables (removed 0) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3737 cols
[2021-05-17 07:33:02] [INFO ] Computed 3232 place invariants in 33 ms
[2021-05-17 07:33:02] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:33:03] [INFO ] Dead Transitions using invariants and state equation in 886 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3737/3770 places, 506/506 transitions.
Stuttering acceptance computed with spot in 264 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-32-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GT 1 (ADD s3514 s3515 s3516 s3517 s3518 s3519 s3520 s3521 s3522 s3523 s3524 s3525 s3526 s3527 s3528 s3529 s3530 s3531 s3532 s3533 s3534 s3535 s3536 s3537 s3538 s3539 s3540 s3541 s3542 s3543 s3544 s3553 s3554)) (AND (LEQ 3 s221) (LEQ 2 s220)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1902 ms.
Product exploration explored 100000 steps with 50000 reset in 1420 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3737 transition count 506
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (OR (G p0) (G (NOT p0)))), p0]
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 1823 ms.
Product exploration explored 100000 steps with 50000 reset in 1544 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Support contains 35 out of 3737 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3737/3737 places, 506/506 transitions.
Applied a total of 0 rules in 690 ms. Remains 3737 /3737 variables (removed 0) and now considering 506/506 (removed 0) transitions.
[2021-05-17 07:33:11] [INFO ] Redundant transitions in 41 ms returned []
// Phase 1: matrix 506 rows 3737 cols
[2021-05-17 07:33:12] [INFO ] Computed 3232 place invariants in 60 ms
[2021-05-17 07:33:13] [INFO ] Dead Transitions using invariants and state equation in 1451 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3737/3737 places, 506/506 transitions.
Product exploration explored 100000 steps with 50000 reset in 8181 ms.
Product exploration explored 100000 steps with 50000 reset in 7161 ms.
[2021-05-17 07:33:28] [INFO ] Flatten gal took : 94 ms
[2021-05-17 07:33:29] [INFO ] Flatten gal took : 88 ms
[2021-05-17 07:33:29] [INFO ] Time to serialize gal into /tmp/LTL4593698802459518724.gal : 35 ms
[2021-05-17 07:33:29] [INFO ] Time to serialize properties into /tmp/LTL3399760128264680742.ltl : 13 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4593698802459518724.gal, -t, CGAL, -LTL, /tmp/LTL3399760128264680742.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4593698802459518724.gal -t CGAL -LTL /tmp/LTL3399760128264680742.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1)<1)||((a5>=3)&&(AstopAbort>=2)))"))))
Formula 0 simplified : !XF"((((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1)<1)||((a5>=3)&&(AstopAbort>=2)))"
Detected timeout of ITS tools.
[2021-05-17 07:33:44] [INFO ] Flatten gal took : 144 ms
[2021-05-17 07:33:44] [INFO ] Applying decomposition
[2021-05-17 07:33:44] [INFO ] Flatten gal took : 113 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/graph8225359110346956624.txt, -o, /tmp/graph8225359110346956624.bin, -w, /tmp/graph8225359110346956624.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/graph8225359110346956624.bin, -l, -1, -v, -w, /tmp/graph8225359110346956624.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:33:45] [INFO ] Decomposing Gal with order
[2021-05-17 07:33:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:33:46] [INFO ] Removed a total of 329 redundant transitions.
[2021-05-17 07:33:46] [INFO ] Flatten gal took : 760 ms
[2021-05-17 07:33:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 567 labels/synchronizations in 275 ms.
[2021-05-17 07:33:47] [INFO ] Time to serialize gal into /tmp/LTL4378567041486264750.gal : 34 ms
[2021-05-17 07:33:47] [INFO ] Time to serialize properties into /tmp/LTL14329451622758927226.ltl : 0 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4378567041486264750.gal, -t, CGAL, -LTL, /tmp/LTL14329451622758927226.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4378567041486264750.gal -t CGAL -LTL /tmp/LTL14329451622758927226.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((((((((((((((((((((((((((((((gu98.SstopOK_18+gu98.SstopOK_19)+gu98.SstopOK_20)+gu98.SstopOK_21)+gu98.SstopOK_22)+gu98.SstopOK_23)+gu98.SstopOK_24)+gu98.SstopOK_25)+gu98.SstopOK_26)+gu98.SstopOK_27)+gu98.SstopOK_28)+gu98.SstopOK_29)+gu98.SstopOK_30)+gu98.SstopOK_31)+gu98.SstopOK_32)+gu98.SstopOK_3)+gu98.SstopOK_2)+gu98.SstopOK_5)+gu98.SstopOK_4)+gu98.SstopOK_7)+gu98.SstopOK_6)+gu98.SstopOK_9)+gu98.SstopOK_8)+gu98.SstopOK_11)+gu98.SstopOK_10)+gu98.SstopOK_13)+gu98.SstopOK_12)+gu98.SstopOK_15)+gu98.SstopOK_14)+gu98.SstopOK_17)+gu98.SstopOK_16)+gu98.SstopOK_0)+gu98.SstopOK_1)<1)||((gi1.gi3.gi1.gu84.a5>=3)&&(gi1.gi3.gi1.gu84.AstopAbort>=2)))"))))
Formula 0 simplified : !XF"((((((((((((((((((((((((((((((((((gu98.SstopOK_18+gu98.SstopOK_19)+gu98.SstopOK_20)+gu98.SstopOK_21)+gu98.SstopOK_22)+gu98.SstopOK_23)+gu98.SstopOK_24)+gu98.SstopOK_25)+gu98.SstopOK_26)+gu98.SstopOK_27)+gu98.SstopOK_28)+gu98.SstopOK_29)+gu98.SstopOK_30)+gu98.SstopOK_31)+gu98.SstopOK_32)+gu98.SstopOK_3)+gu98.SstopOK_2)+gu98.SstopOK_5)+gu98.SstopOK_4)+gu98.SstopOK_7)+gu98.SstopOK_6)+gu98.SstopOK_9)+gu98.SstopOK_8)+gu98.SstopOK_11)+gu98.SstopOK_10)+gu98.SstopOK_13)+gu98.SstopOK_12)+gu98.SstopOK_15)+gu98.SstopOK_14)+gu98.SstopOK_17)+gu98.SstopOK_16)+gu98.SstopOK_0)+gu98.SstopOK_1)<1)||((gi1.gi3.gi1.gu84.a5>=3)&&(gi1.gi3.gi1.gu84.AstopAbort>=2)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9824422577033805811
[2021-05-17 07:34:02] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9824422577033805811
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/ltsmin9824422577033805811]
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/ltsmin9824422577033805811] 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/ltsmin9824422577033805811] 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)
Treatment of property QuasiCertifProtocol-PT-32-00 finished in 82767 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 66 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Graph (complete) has 42085 edges and 3770 vertex of which 3769 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.81 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 3766 transition count 503
Applied a total of 5 rules in 866 ms. Remains 3766 /3770 variables (removed 4) and now considering 503/506 (removed 3) transitions.
// Phase 1: matrix 503 rows 3766 cols
[2021-05-17 07:34:04] [INFO ] Computed 3265 place invariants in 46 ms
[2021-05-17 07:34:04] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:34:07] [INFO ] Implicit Places using invariants in 3067 ms returned []
// Phase 1: matrix 503 rows 3766 cols
[2021-05-17 07:34:07] [INFO ] Computed 3265 place invariants in 69 ms
[2021-05-17 07:34:17] [INFO ] Implicit Places using invariants and state equation in 10390 ms returned [2279, 2280, 2281, 2282, 2283, 2284, 2285, 2286, 2291, 2292, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2319, 2320, 2321, 2322, 2323, 2324, 2325, 3343, 3344, 3345, 3346, 3347, 3348, 3349, 3350, 3739, 3742, 3743, 3744, 3745, 3746, 3747, 3748, 3749, 3750, 3751, 3752, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3760, 3761, 3762, 3763, 3764, 3765]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 13465 ms to find 66 implicit places.
[2021-05-17 07:34:17] [INFO ] Redundant transitions in 46 ms returned []
// Phase 1: matrix 503 rows 3700 cols
[2021-05-17 07:34:18] [INFO ] Computed 3200 place invariants in 79 ms
[2021-05-17 07:34:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:34:18] [INFO ] Dead Transitions using invariants and state equation in 1016 ms returned []
Starting structural reductions, iteration 1 : 3700/3770 places, 503/506 transitions.
Applied a total of 0 rules in 357 ms. Remains 3700 /3700 variables (removed 0) and now considering 503/503 (removed 0) transitions.
[2021-05-17 07:34:19] [INFO ] Redundant transitions in 28 ms returned []
// Phase 1: matrix 503 rows 3700 cols
[2021-05-17 07:34:19] [INFO ] Computed 3200 place invariants in 65 ms
[2021-05-17 07:34:19] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:34:20] [INFO ] Dead Transitions using invariants and state equation in 1000 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3700/3770 places, 503/506 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-32-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s155 s159 s160 s161 s162 s171 s172 s173 s174 s175 s176 s177 s178 s179 s180 s181 s182 s183 s184 s185 s186 s191 s192 s193 s194 s195 s196 s197 s198 s199 s200 s201 s202) (ADD s3502 s3503 s3504 s3505 s3506 s3507 s3508 s3509 s3510 s3511 s3512 s3513 s3514 s3515 s3516 s3517 s3518 s3519 s3520 s3521 s3522 s3523 s3524 s3525 s3526 s3527 s3528 s3529 s3530 s3531 s3532 s3541 s3542))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 33084 reset in 1505 ms.
Product exploration explored 100000 steps with 33031 reset in 1237 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3700 transition count 503
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (OR (G p0) (G (NOT p0)))), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0)]
Product exploration explored 100000 steps with 33105 reset in 1482 ms.
Product exploration explored 100000 steps with 32968 reset in 1234 ms.
[2021-05-17 07:34:26] [INFO ] Flatten gal took : 81 ms
[2021-05-17 07:34:27] [INFO ] Flatten gal took : 80 ms
[2021-05-17 07:34:27] [INFO ] Time to serialize gal into /tmp/LTL12374699787647585437.gal : 14 ms
[2021-05-17 07:34:27] [INFO ] Time to serialize properties into /tmp/LTL10761746685940584389.ltl : 0 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12374699787647585437.gal, -t, CGAL, -LTL, /tmp/LTL10761746685940584389.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12374699787647585437.gal -t CGAL -LTL /tmp/LTL10761746685940584389.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1))"
Detected timeout of ITS tools.
[2021-05-17 07:34:42] [INFO ] Flatten gal took : 147 ms
[2021-05-17 07:34:42] [INFO ] Applying decomposition
[2021-05-17 07:34:42] [INFO ] Flatten gal took : 137 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/graph18152234546789953510.txt, -o, /tmp/graph18152234546789953510.bin, -w, /tmp/graph18152234546789953510.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/graph18152234546789953510.bin, -l, -1, -v, -w, /tmp/graph18152234546789953510.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:34:42] [INFO ] Decomposing Gal with order
[2021-05-17 07:34:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:34:43] [INFO ] Removed a total of 392 redundant transitions.
[2021-05-17 07:34:43] [INFO ] Flatten gal took : 394 ms
[2021-05-17 07:34:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 512 labels/synchronizations in 268 ms.
[2021-05-17 07:34:44] [INFO ] Time to serialize gal into /tmp/LTL209495256307390296.gal : 33 ms
[2021-05-17 07:34:44] [INFO ] Time to serialize properties into /tmp/LTL10517512614310410163.ltl : 1 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL209495256307390296.gal, -t, CGAL, -LTL, /tmp/LTL10517512614310410163.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL209495256307390296.gal -t CGAL -LTL /tmp/LTL10517512614310410163.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((gu81.s2_0+gu81.s2_4)+gu81.s2_3)+gu81.s2_2)+gu81.s2_1)+gu81.s2_15)+gu81.s2_16)+gu81.s2_13)+gu81.s2_14)+gu81.s2_19)+gu81.s2_20)+gu81.s2_17)+gu81.s2_18)+gu81.s2_7)+gu81.s2_8)+gu81.s2_5)+gu81.s2_6)+gu81.s2_11)+gu81.s2_12)+gu81.s2_9)+gu81.s2_10)+gu81.s2_30)+gu81.s2_29)+gu81.s2_32)+gu81.s2_31)+gu81.s2_26)+gu81.s2_25)+gu81.s2_28)+gu81.s2_27)+gu81.s2_22)+gu81.s2_21)+gu81.s2_24)+gu81.s2_23)>((((((((((((((((((((((((((((((((gu81.SstopOK_18+gu81.SstopOK_19)+gu81.SstopOK_20)+gu81.SstopOK_21)+gu81.SstopOK_22)+gu81.SstopOK_23)+gu81.SstopOK_24)+gu81.SstopOK_25)+gu81.SstopOK_26)+gu81.SstopOK_27)+gu81.SstopOK_28)+gu81.SstopOK_29)+gu81.SstopOK_30)+gu81.SstopOK_31)+gu81.SstopOK_32)+gu81.SstopOK_3)+gu81.SstopOK_2)+gu81.SstopOK_5)+gu81.SstopOK_4)+gu81.SstopOK_7)+gu81.SstopOK_6)+gu81.SstopOK_9)+gu81.SstopOK_8)+gu81.SstopOK_11)+gu81.SstopOK_10)+gu81.SstopOK_13)+gu81.SstopOK_12)+gu81.SstopOK_15)+gu81.SstopOK_14)+gu81.SstopOK_17)+gu81.SstopOK_16)+gu81.SstopOK_0)+gu81.SstopOK_1))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((gu81.s2_0+gu81.s2_4)+gu81.s2_3)+gu81.s2_2)+gu81.s2_1)+gu81.s2_15)+gu81.s2_16)+gu81.s2_13)+gu81.s2_14)+gu81.s2_19)+gu81.s2_20)+gu81.s2_17)+gu81.s2_18)+gu81.s2_7)+gu81.s2_8)+gu81.s2_5)+gu81.s2_6)+gu81.s2_11)+gu81.s2_12)+gu81.s2_9)+gu81.s2_10)+gu81.s2_30)+gu81.s2_29)+gu81.s2_32)+gu81.s2_31)+gu81.s2_26)+gu81.s2_25)+gu81.s2_28)+gu81.s2_27)+gu81.s2_22)+gu81.s2_21)+gu81.s2_24)+gu81.s2_23)>((((((((((((((((((((((((((((((((gu81.SstopOK_18+gu81.SstopOK_19)+gu81.SstopOK_20)+gu81.SstopOK_21)+gu81.SstopOK_22)+gu81.SstopOK_23)+gu81.SstopOK_24)+gu81.SstopOK_25)+gu81.SstopOK_26)+gu81.SstopOK_27)+gu81.SstopOK_28)+gu81.SstopOK_29)+gu81.SstopOK_30)+gu81.SstopOK_31)+gu81.SstopOK_32)+gu81.SstopOK_3)+gu81.SstopOK_2)+gu81.SstopOK_5)+gu81.SstopOK_4)+gu81.SstopOK_7)+gu81.SstopOK_6)+gu81.SstopOK_9)+gu81.SstopOK_8)+gu81.SstopOK_11)+gu81.SstopOK_10)+gu81.SstopOK_13)+gu81.SstopOK_12)+gu81.SstopOK_15)+gu81.SstopOK_14)+gu81.SstopOK_17)+gu81.SstopOK_16)+gu81.SstopOK_0)+gu81.SstopOK_1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11761805518865978757
[2021-05-17 07:34:59] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11761805518865978757
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/ltsmin11761805518865978757]
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/ltsmin11761805518865978757] 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/ltsmin11761805518865978757] 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)
Treatment of property QuasiCertifProtocol-PT-32-01 finished in 57030 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(F(p0))||G(p1)))], workingDir=/home/mcc/execution]
Support contains 35 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 3736 transition count 506
Applied a total of 34 rules in 363 ms. Remains 3736 /3770 variables (removed 34) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:35:01] [INFO ] Computed 3232 place invariants in 103 ms
[2021-05-17 07:35:01] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:35:04] [INFO ] Implicit Places using invariants in 3113 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:35:04] [INFO ] Computed 3232 place invariants in 93 ms
[2021-05-17 07:35:15] [INFO ] Implicit Places using invariants and state equation in 11008 ms returned [2281, 2282, 2283, 2284, 2285, 2286, 2287, 2288, 2293, 2294, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2321, 2322, 2323, 2324, 2325, 2326, 2327]
Discarding 33 places :
Implicit Place search using SMT with State Equation took 14135 ms to find 33 implicit places.
// Phase 1: matrix 506 rows 3703 cols
[2021-05-17 07:35:15] [INFO ] Computed 3200 place invariants in 504 ms
[2021-05-17 07:35:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:35:16] [INFO ] Dead Transitions using invariants and state equation in 1496 ms returned []
Starting structural reductions, iteration 1 : 3703/3770 places, 506/506 transitions.
Applied a total of 0 rules in 347 ms. Remains 3703 /3703 variables (removed 0) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3703 cols
[2021-05-17 07:35:17] [INFO ] Computed 3200 place invariants in 655 ms
[2021-05-17 07:35:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:35:18] [INFO ] Dead Transitions using invariants and state equation in 1519 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3703/3770 places, 506/506 transitions.
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-PT-32-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s0 (ADD s3607 s3608 s3610 s3615 s3616 s3617 s3618 s3619 s3620 s3621 s3622 s3623 s3624 s3625 s3626 s3627 s3628 s3629 s3630 s3631 s3632 s3633 s3634 s3635 s3636 s3637 s3638 s3639 s3640 s3641 s3642 s3643 s3644)), p1:(LEQ 1 s249)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1721 ms.
Product exploration explored 100000 steps with 50000 reset in 1540 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3703 transition count 506
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), p0, (NOT p1)]
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 1856 ms.
Product exploration explored 100000 steps with 50000 reset in 1616 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 35 out of 3703 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3703/3703 places, 506/506 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3703 transition count 507
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 1 rules in 780 ms. Remains 3703 /3703 variables (removed 0) and now considering 507/506 (removed -1) transitions.
[2021-05-17 07:35:27] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 507 rows 3703 cols
[2021-05-17 07:35:28] [INFO ] Computed 3200 place invariants in 1089 ms
[2021-05-17 07:35:31] [INFO ] Dead Transitions using invariants and state equation in 3630 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3703/3703 places, 507/506 transitions.
Product exploration timeout after 99290 steps with 49645 reset in 10001 ms.
Product exploration explored 100000 steps with 50000 reset in 9262 ms.
[2021-05-17 07:35:50] [INFO ] Flatten gal took : 67 ms
[2021-05-17 07:35:50] [INFO ] Flatten gal took : 66 ms
[2021-05-17 07:35:50] [INFO ] Time to serialize gal into /tmp/LTL1928136564396122616.gal : 8 ms
[2021-05-17 07:35:50] [INFO ] Time to serialize properties into /tmp/LTL11568238395924740076.ltl : 0 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1928136564396122616.gal, -t, CGAL, -LTL, /tmp/LTL11568238395924740076.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1928136564396122616.gal -t CGAL -LTL /tmp/LTL11568238395924740076.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("(malicious_reservoir>((((((((((((((((((((((((((((((((n3_31+n3_30)+n3_32)+n3_23)+n3_22)+n3_25)+n3_24)+n3_27)+n3_26)+n3_29)+n3_28)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_5)+n3_4)+n3_3)+n3_2)+n3_1)+n3_0))")))||(G("(a2>=1)"))))
Formula 0 simplified : !(XF"(malicious_reservoir>((((((((((((((((((((((((((((((((n3_31+n3_30)+n3_32)+n3_23)+n3_22)+n3_25)+n3_24)+n3_27)+n3_26)+n3_29)+n3_28)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_5)+n3_4)+n3_3)+n3_2)+n3_1)+n3_0))" | G"(a2>=1)")
Detected timeout of ITS tools.
[2021-05-17 07:36:05] [INFO ] Flatten gal took : 137 ms
[2021-05-17 07:36:05] [INFO ] Applying decomposition
[2021-05-17 07:36:05] [INFO ] Flatten gal took : 113 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/graph7967217991947770795.txt, -o, /tmp/graph7967217991947770795.bin, -w, /tmp/graph7967217991947770795.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/graph7967217991947770795.bin, -l, -1, -v, -w, /tmp/graph7967217991947770795.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:36:06] [INFO ] Decomposing Gal with order
[2021-05-17 07:36:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:36:06] [INFO ] Removed a total of 307 redundant transitions.
[2021-05-17 07:36:06] [INFO ] Flatten gal took : 399 ms
[2021-05-17 07:36:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 601 labels/synchronizations in 246 ms.
[2021-05-17 07:36:07] [INFO ] Time to serialize gal into /tmp/LTL814413918713391148.gal : 22 ms
[2021-05-17 07:36:07] [INFO ] Time to serialize properties into /tmp/LTL2733928780414172082.ltl : 59 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL814413918713391148.gal, -t, CGAL, -LTL, /tmp/LTL2733928780414172082.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL814413918713391148.gal -t CGAL -LTL /tmp/LTL2733928780414172082.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("(gu0.malicious_reservoir>((((((((((((((((((((((((((((((((gu0.n3_31+gu0.n3_30)+gu0.n3_32)+gu0.n3_23)+gu0.n3_22)+gu0.n3_25)+gu0.n3_24)+gu0.n3_27)+gu0.n3_26)+gu0.n3_29)+gu0.n3_28)+gu0.n3_14)+gu0.n3_15)+gu0.n3_16)+gu0.n3_17)+gu0.n3_18)+gu0.n3_19)+gu0.n3_20)+gu0.n3_21)+gu0.n3_6)+gu0.n3_7)+gu0.n3_8)+gu0.n3_9)+gu0.n3_10)+gu0.n3_11)+gu0.n3_12)+gu0.n3_13)+gu0.n3_5)+gu0.n3_4)+gu0.n3_3)+gu0.n3_2)+gu0.n3_1)+gu0.n3_0))")))||(G("(gi1.gi5.gi21.gu98.a2>=1)"))))
Formula 0 simplified : !(XF"(gu0.malicious_reservoir>((((((((((((((((((((((((((((((((gu0.n3_31+gu0.n3_30)+gu0.n3_32)+gu0.n3_23)+gu0.n3_22)+gu0.n3_25)+gu0.n3_24)+gu0.n3_27)+gu0.n3_26)+gu0.n3_29)+gu0.n3_28)+gu0.n3_14)+gu0.n3_15)+gu0.n3_16)+gu0.n3_17)+gu0.n3_18)+gu0.n3_19)+gu0.n3_20)+gu0.n3_21)+gu0.n3_6)+gu0.n3_7)+gu0.n3_8)+gu0.n3_9)+gu0.n3_10)+gu0.n3_11)+gu0.n3_12)+gu0.n3_13)+gu0.n3_5)+gu0.n3_4)+gu0.n3_3)+gu0.n3_2)+gu0.n3_1)+gu0.n3_0))" | G"(gi1.gi5.gi21.gu98.a2>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11570254976912323900
[2021-05-17 07:36:23] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11570254976912323900
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/ltsmin11570254976912323900]
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/ltsmin11570254976912323900] 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/ltsmin11570254976912323900] 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)
Treatment of property QuasiCertifProtocol-PT-32-04 finished in 83554 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 34 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 3736 transition count 506
Applied a total of 34 rules in 430 ms. Remains 3736 /3770 variables (removed 34) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:36:24] [INFO ] Computed 3232 place invariants in 88 ms
[2021-05-17 07:36:30] [INFO ] Implicit Places using invariants in 5563 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:36:30] [INFO ] Computed 3232 place invariants in 60 ms
[2021-05-17 07:36:40] [INFO ] Implicit Places using invariants and state equation in 9945 ms returned [2281, 2282, 2283, 2284, 2285, 2286, 2287, 2288, 2293, 2294, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2321, 2322, 2323, 2324, 2325, 2326, 2327]
Discarding 33 places :
Implicit Place search using SMT with State Equation took 15518 ms to find 33 implicit places.
// Phase 1: matrix 506 rows 3703 cols
[2021-05-17 07:36:40] [INFO ] Computed 3200 place invariants in 581 ms
[2021-05-17 07:36:41] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:36:41] [INFO ] Dead Transitions using invariants and state equation in 1504 ms returned []
Starting structural reductions, iteration 1 : 3703/3770 places, 506/506 transitions.
Applied a total of 0 rules in 282 ms. Remains 3703 /3703 variables (removed 0) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3703 cols
[2021-05-17 07:36:42] [INFO ] Computed 3200 place invariants in 667 ms
[2021-05-17 07:36:43] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:36:43] [INFO ] Dead Transitions using invariants and state equation in 1582 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3703/3770 places, 506/506 transitions.
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-32-05 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s0 (ADD s33 s34 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 27 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-PT-32-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-32-05 finished in 19451 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U (F(G(p1))||G(p2))))], workingDir=/home/mcc/execution]
Support contains 100 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Graph (complete) has 42085 edges and 3770 vertex of which 3736 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.14 ms
Discarding 34 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3735 transition count 505
Applied a total of 2 rules in 593 ms. Remains 3735 /3770 variables (removed 35) and now considering 505/506 (removed 1) transitions.
// Phase 1: matrix 505 rows 3735 cols
[2021-05-17 07:36:44] [INFO ] Computed 3232 place invariants in 90 ms
[2021-05-17 07:36:44] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:36:47] [INFO ] Implicit Places using invariants in 3149 ms returned []
// Phase 1: matrix 505 rows 3735 cols
[2021-05-17 07:36:47] [INFO ] Computed 3232 place invariants in 88 ms
[2021-05-17 07:36:58] [INFO ] Implicit Places using invariants and state equation in 11283 ms returned [2281, 2282, 2283, 2284, 2285, 2286, 2287, 2288, 2293, 2294, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2321, 2322, 2323, 2324, 2325, 2326, 2327, 3345, 3346, 3347, 3348, 3349, 3350, 3351, 3352, 3708, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3718, 3719, 3720, 3721, 3722, 3723, 3724, 3725, 3726, 3727, 3728, 3729, 3730, 3731, 3732, 3733, 3734]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 14442 ms to find 66 implicit places.
[2021-05-17 07:36:58] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 505 rows 3669 cols
[2021-05-17 07:36:59] [INFO ] Computed 3168 place invariants in 1244 ms
[2021-05-17 07:37:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:37:00] [INFO ] Dead Transitions using invariants and state equation in 2068 ms returned []
Starting structural reductions, iteration 1 : 3669/3770 places, 505/506 transitions.
Applied a total of 0 rules in 369 ms. Remains 3669 /3669 variables (removed 0) and now considering 505/505 (removed 0) transitions.
[2021-05-17 07:37:01] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 505 rows 3669 cols
[2021-05-17 07:37:02] [INFO ] Computed 3168 place invariants in 1170 ms
[2021-05-17 07:37:02] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:37:02] [INFO ] Dead Transitions using invariants and state equation in 1805 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3669/3770 places, 505/506 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : QuasiCertifProtocol-PT-32-07 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={1} source=0 dest: 0}, { cond=(AND p1 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={1} source=1 dest: 1}]], initial=0, aps=[p1:(GT s248 (ADD s3598 s3599 s3601 s3606 s3607 s3608 s3609 s3610 s3611 s3612 s3613 s3614 s3615 s3616 s3617 s3618 s3619 s3620 s3621 s3622 s3623 s3624 s3625 s3626 s3627 s3628 s3629 s3630 s3631 s3632 s3633 s3634 s3635)), p2:(GT 3 (ADD s3534 s3535 s3536 s3537 s3538 s3539 s3540 s3541 s3542 s3546 s3547 s3548 s3549 s3550 s3551 s3552 s3553 s3554 s3555 s3556 s3557 s3558 s3559 s3560 s3561 s3562 s3563 s3564 s3565 s3570 s3571 s3572 s3573)), p0:(LEQ 1 (ADD s155 s159 s160 s161 s162 s171 s172 s173 s174 s175 s176 s177 s178 s179 s180 s181 s182 s183 s184 s185 s186 s191 s192 s193 s194 s195 s196 s197 s198 s199 s200 s201 s202))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2459 reset in 922 ms.
Product exploration explored 100000 steps with 2460 reset in 809 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3669 transition count 505
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (NOT p1), p2, (NOT p0)]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 2468 reset in 584 ms.
Product exploration explored 100000 steps with 2462 reset in 823 ms.
[2021-05-17 07:37:07] [INFO ] Flatten gal took : 181 ms
[2021-05-17 07:37:08] [INFO ] Flatten gal took : 141 ms
[2021-05-17 07:37:08] [INFO ] Time to serialize gal into /tmp/LTL11009160964643418757.gal : 9 ms
[2021-05-17 07:37:08] [INFO ] Time to serialize properties into /tmp/LTL6250452593922370892.ltl : 5 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11009160964643418757.gal, -t, CGAL, -LTL, /tmp/LTL6250452593922370892.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11009160964643418757.gal -t CGAL -LTL /tmp/LTL6250452593922370892.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>=1)"))U((F(G("(a4>((((((((((((((((((((((((((((((((n3_31+n3_30)+n3_32)+n3_23)+n3_22)+n3_25)+n3_24)+n3_27)+n3_26)+n3_29)+n3_28)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_5)+n3_4)+n3_3)+n3_2)+n3_1)+n3_0))")))||(G("(((((((((((((((((((((((((((((((((n5_24+n5_25)+n5_26)+n5_27)+n5_20)+n5_21)+n5_22)+n5_23)+n5_32)+n5_28)+n5_29)+n5_30)+n5_31)+n5_9)+n5_8)+n5_11)+n5_10)+n5_5)+n5_4)+n5_7)+n5_6)+n5_17)+n5_16)+n5_19)+n5_18)+n5_13)+n5_12)+n5_15)+n5_14)+n5_3)+n5_2)+n5_1)+n5_0)<3)")))))
Formula 0 simplified : !(F"(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>=1)" U (FG"(a4>((((((((((((((((((((((((((((((((n3_31+n3_30)+n3_32)+n3_23)+n3_22)+n3_25)+n3_24)+n3_27)+n3_26)+n3_29)+n3_28)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_5)+n3_4)+n3_3)+n3_2)+n3_1)+n3_0))" | G"(((((((((((((((((((((((((((((((((n5_24+n5_25)+n5_26)+n5_27)+n5_20)+n5_21)+n5_22)+n5_23)+n5_32)+n5_28)+n5_29)+n5_30)+n5_31)+n5_9)+n5_8)+n5_11)+n5_10)+n5_5)+n5_4)+n5_7)+n5_6)+n5_17)+n5_16)+n5_19)+n5_18)+n5_13)+n5_12)+n5_15)+n5_14)+n5_3)+n5_2)+n5_1)+n5_0)<3)"))
Detected timeout of ITS tools.
[2021-05-17 07:37:23] [INFO ] Flatten gal took : 124 ms
[2021-05-17 07:37:23] [INFO ] Applying decomposition
[2021-05-17 07:37:23] [INFO ] Flatten gal took : 96 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/graph698904015583943262.txt, -o, /tmp/graph698904015583943262.bin, -w, /tmp/graph698904015583943262.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/graph698904015583943262.bin, -l, -1, -v, -w, /tmp/graph698904015583943262.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:37:23] [INFO ] Decomposing Gal with order
[2021-05-17 07:37:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:37:24] [INFO ] Removed a total of 362 redundant transitions.
[2021-05-17 07:37:24] [INFO ] Flatten gal took : 471 ms
[2021-05-17 07:37:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 430 labels/synchronizations in 279 ms.
[2021-05-17 07:37:25] [INFO ] Time to serialize gal into /tmp/LTL15038154970516497926.gal : 21 ms
[2021-05-17 07:37:25] [INFO ] Time to serialize properties into /tmp/LTL7107376934062762010.ltl : 0 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15038154970516497926.gal, -t, CGAL, -LTL, /tmp/LTL7107376934062762010.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15038154970516497926.gal -t CGAL -LTL /tmp/LTL7107376934062762010.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("(((((((((((((((((((((((((((((((((gu72.s2_0+gu72.s2_4)+gu72.s2_3)+gu72.s2_2)+gu72.s2_1)+gu72.s2_15)+gu72.s2_16)+gu72.s2_13)+gu72.s2_14)+gu72.s2_19)+gu72.s2_20)+gu72.s2_17)+gu72.s2_18)+gu72.s2_7)+gu72.s2_8)+gu72.s2_5)+gu72.s2_6)+gu72.s2_11)+gu72.s2_12)+gu72.s2_9)+gu72.s2_10)+gu72.s2_30)+gu72.s2_29)+gu72.s2_32)+gu72.s2_31)+gu72.s2_26)+gu72.s2_25)+gu72.s2_28)+gu72.s2_27)+gu72.s2_22)+gu72.s2_21)+gu72.s2_24)+gu72.s2_23)>=1)"))U((F(G("(gu109.a4>((((((((((((((((((((((((((((((((gu109.n3_31+gu109.n3_30)+gu109.n3_32)+gu109.n3_23)+gu109.n3_22)+gu109.n3_25)+gu109.n3_24)+gu109.n3_27)+gu109.n3_26)+gu109.n3_29)+gu109.n3_28)+gu109.n3_14)+gu109.n3_15)+gu109.n3_16)+gu109.n3_17)+gu109.n3_18)+gu109.n3_19)+gu109.n3_20)+gu109.n3_21)+gu109.n3_6)+gu109.n3_7)+gu109.n3_8)+gu109.n3_9)+gu109.n3_10)+gu109.n3_11)+gu109.n3_12)+gu109.n3_13)+gu109.n3_5)+gu109.n3_4)+gu109.n3_3)+gu109.n3_2)+gu109.n3_1)+gu109.n3_0))")))||(G("(((((((((((((((((((((((((((((((((gu107.n5_24+gu107.n5_25)+gu107.n5_26)+gu107.n5_27)+gu107.n5_20)+gu107.n5_21)+gu107.n5_22)+gu107.n5_23)+gu107.n5_32)+gu107.n5_28)+gu107.n5_29)+gu107.n5_30)+gu107.n5_31)+gu107.n5_9)+gu107.n5_8)+gu107.n5_11)+gu107.n5_10)+gu107.n5_5)+gu107.n5_4)+gu107.n5_7)+gu107.n5_6)+gu107.n5_17)+gu107.n5_16)+gu107.n5_19)+gu107.n5_18)+gu107.n5_13)+gu107.n5_12)+gu107.n5_15)+gu107.n5_14)+gu107.n5_3)+gu107.n5_2)+gu107.n5_1)+gu107.n5_0)<3)")))))
Formula 0 simplified : !(F"(((((((((((((((((((((((((((((((((gu72.s2_0+gu72.s2_4)+gu72.s2_3)+gu72.s2_2)+gu72.s2_1)+gu72.s2_15)+gu72.s2_16)+gu72.s2_13)+gu72.s2_14)+gu72.s2_19)+gu72.s2_20)+gu72.s2_17)+gu72.s2_18)+gu72.s2_7)+gu72.s2_8)+gu72.s2_5)+gu72.s2_6)+gu72.s2_11)+gu72.s2_12)+gu72.s2_9)+gu72.s2_10)+gu72.s2_30)+gu72.s2_29)+gu72.s2_32)+gu72.s2_31)+gu72.s2_26)+gu72.s2_25)+gu72.s2_28)+gu72.s2_27)+gu72.s2_22)+gu72.s2_21)+gu72.s2_24)+gu72.s2_23)>=1)" U (FG"(gu109.a4>((((((((((((((((((((((((((((((((gu109.n3_31+gu109.n3_30)+gu109.n3_32)+gu109.n3_23)+gu109.n3_22)+gu109.n3_25)+gu109.n3_24)+gu109.n3_27)+gu109.n3_26)+gu109.n3_29)+gu109.n3_28)+gu109.n3_14)+gu109.n3_15)+gu109.n3_16)+gu109.n3_17)+gu109.n3_18)+gu109.n3_19)+gu109.n3_20)+gu109.n3_21)+gu109.n3_6)+gu109.n3_7)+gu109.n3_8)+gu109.n3_9)+gu109.n3_10)+gu109.n3_11)+gu109.n3_12)+gu109.n3_13)+gu109.n3_5)+gu109.n3_4)+gu109.n3_3)+gu109.n3_2)+gu109.n3_1)+gu109.n3_0))" | G"(((((((((((((((((((((((((((((((((gu107.n5_24+gu107.n5_25)+gu107.n5_26)+gu107.n5_27)+gu107.n5_20)+gu107.n5_21)+gu107.n5_22)+gu107.n5_23)+gu107.n5_32)+gu107.n5_28)+gu107.n5_29)+gu107.n5_30)+gu107.n5_31)+gu107.n5_9)+gu107.n5_8)+gu107.n5_11)+gu107.n5_10)+gu107.n5_5)+gu107.n5_4)+gu107.n5_7)+gu107.n5_6)+gu107.n5_17)+gu107.n5_16)+gu107.n5_19)+gu107.n5_18)+gu107.n5_13)+gu107.n5_12)+gu107.n5_15)+gu107.n5_14)+gu107.n5_3)+gu107.n5_2)+gu107.n5_1)+gu107.n5_0)<3)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3405480140959814148
[2021-05-17 07:37:40] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3405480140959814148
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/ltsmin3405480140959814148]
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/ltsmin3405480140959814148] 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/ltsmin3405480140959814148] 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)
Treatment of property QuasiCertifProtocol-PT-32-07 finished in 57862 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 3736 transition count 506
Applied a total of 34 rules in 407 ms. Remains 3736 /3770 variables (removed 34) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:37:41] [INFO ] Computed 3232 place invariants in 85 ms
[2021-05-17 07:37:42] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:37:45] [INFO ] Implicit Places using invariants in 3456 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:37:45] [INFO ] Computed 3232 place invariants in 42 ms
[2021-05-17 07:37:45] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:37:48] [INFO ] Implicit Places using invariants and state equation in 3077 ms returned []
Implicit Place search using SMT with State Equation took 6544 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:37:48] [INFO ] Computed 3232 place invariants in 39 ms
[2021-05-17 07:37:49] [INFO ] Dead Transitions using invariants and state equation in 1459 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3770 places, 506/506 transitions.
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-32-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ s1728 s3716)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 990 ms.
Product exploration explored 100000 steps with 33333 reset in 985 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3736 transition count 506
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (OR (G p0) (G (NOT p0)))), p0]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 1364 ms.
Product exploration explored 100000 steps with 33333 reset in 1049 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 3736 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3736/3736 places, 506/506 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3736 transition count 508
Deduced a syphon composed of 2 places in 1 ms
Applied a total of 2 rules in 743 ms. Remains 3736 /3736 variables (removed 0) and now considering 508/506 (removed -2) transitions.
[2021-05-17 07:37:56] [INFO ] Redundant transitions in 31 ms returned []
// Phase 1: matrix 508 rows 3736 cols
[2021-05-17 07:37:56] [INFO ] Computed 3232 place invariants in 88 ms
[2021-05-17 07:37:58] [INFO ] Dead Transitions using invariants and state equation in 1845 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3736 places, 508/506 transitions.
Product exploration explored 100000 steps with 33333 reset in 6037 ms.
Product exploration explored 100000 steps with 33333 reset in 6348 ms.
[2021-05-17 07:38:10] [INFO ] Flatten gal took : 192 ms
[2021-05-17 07:38:11] [INFO ] Flatten gal took : 141 ms
[2021-05-17 07:38:11] [INFO ] Time to serialize gal into /tmp/LTL252624357815797735.gal : 10 ms
[2021-05-17 07:38:11] [INFO ] Time to serialize properties into /tmp/LTL15266292069321845066.ltl : 1 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL252624357815797735.gal, -t, CGAL, -LTL, /tmp/LTL15266292069321845066.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL252624357815797735.gal -t CGAL -LTL /tmp/LTL15266292069321845066.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(n7_4_9<=n1_25)")))))
Formula 0 simplified : !XXF"(n7_4_9<=n1_25)"
Detected timeout of ITS tools.
[2021-05-17 07:38:26] [INFO ] Flatten gal took : 133 ms
[2021-05-17 07:38:26] [INFO ] Applying decomposition
[2021-05-17 07:38:26] [INFO ] Flatten gal took : 101 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/graph11874390071846667445.txt, -o, /tmp/graph11874390071846667445.bin, -w, /tmp/graph11874390071846667445.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/graph11874390071846667445.bin, -l, -1, -v, -w, /tmp/graph11874390071846667445.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:38:26] [INFO ] Decomposing Gal with order
[2021-05-17 07:38:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:38:27] [INFO ] Removed a total of 329 redundant transitions.
[2021-05-17 07:38:27] [INFO ] Flatten gal took : 295 ms
[2021-05-17 07:38:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 529 labels/synchronizations in 371 ms.
[2021-05-17 07:38:28] [INFO ] Time to serialize gal into /tmp/LTL4052431527542966467.gal : 38 ms
[2021-05-17 07:38:28] [INFO ] Time to serialize properties into /tmp/LTL16920952245097394243.ltl : 1 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4052431527542966467.gal, -t, CGAL, -LTL, /tmp/LTL16920952245097394243.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4052431527542966467.gal -t CGAL -LTL /tmp/LTL16920952245097394243.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(gu223.n7_4_9<=gu223.n1_25)")))))
Formula 0 simplified : !XXF"(gu223.n7_4_9<=gu223.n1_25)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7242265312341590456
[2021-05-17 07:38:43] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7242265312341590456
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/ltsmin7242265312341590456]
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/ltsmin7242265312341590456] 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/ltsmin7242265312341590456] 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)
Treatment of property QuasiCertifProtocol-PT-32-09 finished in 63149 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(F(p0))||G((G(F(!p0)) U p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Graph (complete) has 42085 edges and 3770 vertex of which 3736 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.70 ms
Discarding 34 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 3734 transition count 504
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3734 transition count 504
Applied a total of 4 rules in 1346 ms. Remains 3734 /3770 variables (removed 36) and now considering 504/506 (removed 2) transitions.
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 07:38:46] [INFO ] Computed 3232 place invariants in 107 ms
[2021-05-17 07:38:51] [INFO ] Implicit Places using invariants in 5861 ms returned []
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 07:38:51] [INFO ] Computed 3232 place invariants in 51 ms
[2021-05-17 07:38:52] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:38:55] [INFO ] Implicit Places using invariants and state equation in 3953 ms returned []
Implicit Place search using SMT with State Equation took 9832 ms to find 0 implicit places.
[2021-05-17 07:38:55] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 07:38:55] [INFO ] Computed 3232 place invariants in 49 ms
[2021-05-17 07:38:57] [INFO ] Dead Transitions using invariants and state equation in 1483 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3734/3770 places, 504/506 transitions.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-PT-32-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s3556), p1:(LEQ s1917 s220)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2465 reset in 502 ms.
Product exploration explored 100000 steps with 2471 reset in 522 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3734 transition count 504
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), p0, p1]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2462 reset in 558 ms.
Product exploration explored 100000 steps with 2460 reset in 524 ms.
[2021-05-17 07:39:00] [INFO ] Flatten gal took : 84 ms
[2021-05-17 07:39:00] [INFO ] Flatten gal took : 91 ms
[2021-05-17 07:39:00] [INFO ] Time to serialize gal into /tmp/LTL16137126744349776296.gal : 21 ms
[2021-05-17 07:39:00] [INFO ] Time to serialize properties into /tmp/LTL9784295015415701130.ltl : 1 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16137126744349776296.gal, -t, CGAL, -LTL, /tmp/LTL9784295015415701130.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16137126744349776296.gal -t CGAL -LTL /tmp/LTL9784295015415701130.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G(F("(n6_27<1)")))||(G((G(F("(n6_27>=1)")))U("(n7_15_19<=a5)")))))
Formula 0 simplified : !(GF"(n6_27<1)" | G(GF"(n6_27>=1)" U "(n7_15_19<=a5)"))
Detected timeout of ITS tools.
[2021-05-17 07:39:16] [INFO ] Flatten gal took : 102 ms
[2021-05-17 07:39:16] [INFO ] Applying decomposition
[2021-05-17 07:39:16] [INFO ] Flatten gal took : 118 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/graph1410050857099762176.txt, -o, /tmp/graph1410050857099762176.bin, -w, /tmp/graph1410050857099762176.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/graph1410050857099762176.bin, -l, -1, -v, -w, /tmp/graph1410050857099762176.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:39:16] [INFO ] Decomposing Gal with order
[2021-05-17 07:39:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:39:17] [INFO ] Removed a total of 396 redundant transitions.
[2021-05-17 07:39:17] [INFO ] Flatten gal took : 368 ms
[2021-05-17 07:39:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 746 labels/synchronizations in 260 ms.
[2021-05-17 07:39:18] [INFO ] Time to serialize gal into /tmp/LTL4797408666540387092.gal : 80 ms
[2021-05-17 07:39:18] [INFO ] Time to serialize properties into /tmp/LTL14185217446037814905.ltl : 1 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4797408666540387092.gal, -t, CGAL, -LTL, /tmp/LTL14185217446037814905.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4797408666540387092.gal -t CGAL -LTL /tmp/LTL14185217446037814905.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G(F("(gi1.gi0.gi4.gi0.gu137.n6_27<1)")))||(G((G(F("(gi1.gi0.gi4.gi0.gu137.n6_27>=1)")))U("(gu115.n7_15_19<=gu115.a5)")))))
Formula 0 simplified : !(GF"(gi1.gi0.gi4.gi0.gu137.n6_27<1)" | G(GF"(gi1.gi0.gi4.gi0.gu137.n6_27>=1)" U "(gu115.n7_15_19<=gu115.a5)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4742328823961449627
[2021-05-17 07:39:33] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4742328823961449627
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/ltsmin4742328823961449627]
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/ltsmin4742328823961449627] 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/ltsmin4742328823961449627] 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)
Treatment of property QuasiCertifProtocol-PT-32-10 finished in 50043 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Graph (complete) has 42085 edges and 3770 vertex of which 3736 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.16 ms
Discarding 34 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 3734 transition count 504
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3734 transition count 504
Applied a total of 4 rules in 1777 ms. Remains 3734 /3770 variables (removed 36) and now considering 504/506 (removed 2) transitions.
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 07:39:36] [INFO ] Computed 3232 place invariants in 54 ms
[2021-05-17 07:39:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:39:40] [INFO ] Implicit Places using invariants in 3693 ms returned []
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 07:39:40] [INFO ] Computed 3232 place invariants in 85 ms
[2021-05-17 07:39:40] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:39:45] [INFO ] Implicit Places using invariants and state equation in 5292 ms returned []
Implicit Place search using SMT with State Equation took 8991 ms to find 0 implicit places.
[2021-05-17 07:39:45] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 07:39:45] [INFO ] Computed 3232 place invariants in 42 ms
[2021-05-17 07:39:46] [INFO ] Dead Transitions using invariants and state equation in 853 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3734/3770 places, 504/506 transitions.
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-32-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s3628 s219)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-PT-32-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-32-11 finished in 11818 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((G(p0)||(p0&&F(p1)))) U G(p2)))], workingDir=/home/mcc/execution]
Support contains 6 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 3736 transition count 506
Applied a total of 34 rules in 348 ms. Remains 3736 /3770 variables (removed 34) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:39:46] [INFO ] Computed 3232 place invariants in 38 ms
[2021-05-17 07:39:52] [INFO ] Implicit Places using invariants in 6160 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:39:53] [INFO ] Computed 3232 place invariants in 87 ms
[2021-05-17 07:39:53] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:39:56] [INFO ] Implicit Places using invariants and state equation in 3559 ms returned []
Implicit Place search using SMT with State Equation took 9720 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:39:56] [INFO ] Computed 3232 place invariants in 45 ms
[2021-05-17 07:39:58] [INFO ] Dead Transitions using invariants and state equation in 1588 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3770 places, 506/506 transitions.
Stuttering acceptance computed with spot in 935 ms :[(NOT p2), (NOT p0), (AND (NOT p0) (NOT p2)), true, (AND (NOT p1) (NOT p0)), (AND (NOT p2) p0), (AND (NOT p1) (NOT p2) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : QuasiCertifProtocol-PT-32-12 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=p2, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={} source=2 dest: 5}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p2) p0), acceptance={} source=5 dest: 3}, { cond=(AND p2 p0), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=6 dest: 7}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=6 dest: 8}], [{ cond=(NOT p1), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=8 dest: 7}, { cond=(AND p2 (NOT p1)), acceptance={} source=8 dest: 8}]], initial=0, aps=[p2:(LEQ s3645 s3545), p0:(GT s205 s3563), p1:(LEQ s560 s249)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 32727 reset in 1197 ms.
Product exploration explored 100000 steps with 32693 reset in 1304 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3736 transition count 506
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), p2, p0, p1]
Stuttering acceptance computed with spot in 456 ms :[(NOT p2), (NOT p0), (AND (NOT p0) (NOT p2)), true, (AND (NOT p1) (NOT p0)), (AND (NOT p2) p0), (AND (NOT p1) (NOT p2) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 32649 reset in 1243 ms.
Product exploration explored 100000 steps with 32784 reset in 1374 ms.
Applying partial POR strategy [false, true, true, true, true, true, true, true, true]
Stuttering acceptance computed with spot in 730 ms :[(NOT p2), (NOT p0), (AND (NOT p0) (NOT p2)), true, (AND (NOT p1) (NOT p0)), (AND (NOT p2) p0), (AND (NOT p1) (NOT p2) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p2))]
Support contains 6 out of 3736 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3736/3736 places, 506/506 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3736 transition count 507
Deduced a syphon composed of 1 places in 1 ms
Applied a total of 1 rules in 859 ms. Remains 3736 /3736 variables (removed 0) and now considering 507/506 (removed -1) transitions.
[2021-05-17 07:40:07] [INFO ] Redundant transitions in 41 ms returned []
// Phase 1: matrix 507 rows 3736 cols
[2021-05-17 07:40:07] [INFO ] Computed 3232 place invariants in 63 ms
[2021-05-17 07:40:08] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:40:08] [INFO ] Dead Transitions using invariants and state equation in 974 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3736 places, 507/506 transitions.
Product exploration explored 100000 steps with 32721 reset in 5915 ms.
Product exploration explored 100000 steps with 32635 reset in 5906 ms.
[2021-05-17 07:40:20] [INFO ] Flatten gal took : 69 ms
[2021-05-17 07:40:20] [INFO ] Flatten gal took : 65 ms
[2021-05-17 07:40:20] [INFO ] Time to serialize gal into /tmp/LTL14999819500251919177.gal : 6 ms
[2021-05-17 07:40:20] [INFO ] Time to serialize properties into /tmp/LTL4519149677605312168.ltl : 0 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14999819500251919177.gal, -t, CGAL, -LTL, /tmp/LTL4519149677605312168.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14999819500251919177.gal -t CGAL -LTL /tmp/LTL4519149677605312168.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X((G("(Sstart_18>n6_7)"))||(("(Sstart_18>n6_7)")&&(F("(n9_24_8<=a2)")))))U(G("(n4_1<=Astart)"))))
Formula 0 simplified : !(X(G"(Sstart_18>n6_7)" | ("(Sstart_18>n6_7)" & F"(n9_24_8<=a2)")) U G"(n4_1<=Astart)")
Detected timeout of ITS tools.
[2021-05-17 07:40:35] [INFO ] Flatten gal took : 132 ms
[2021-05-17 07:40:35] [INFO ] Applying decomposition
[2021-05-17 07:40:35] [INFO ] Flatten gal took : 99 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/graph2731597745707740789.txt, -o, /tmp/graph2731597745707740789.bin, -w, /tmp/graph2731597745707740789.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/graph2731597745707740789.bin, -l, -1, -v, -w, /tmp/graph2731597745707740789.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:40:36] [INFO ] Decomposing Gal with order
[2021-05-17 07:40:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:40:36] [INFO ] Removed a total of 336 redundant transitions.
[2021-05-17 07:40:36] [INFO ] Flatten gal took : 297 ms
[2021-05-17 07:40:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 751 labels/synchronizations in 164 ms.
[2021-05-17 07:40:37] [INFO ] Time to serialize gal into /tmp/LTL9334493495201480144.gal : 18 ms
[2021-05-17 07:40:37] [INFO ] Time to serialize properties into /tmp/LTL712183769788017214.ltl : 3 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9334493495201480144.gal, -t, CGAL, -LTL, /tmp/LTL712183769788017214.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9334493495201480144.gal -t CGAL -LTL /tmp/LTL712183769788017214.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X((G("(gu98.Sstart_18>gu98.n6_7)"))||(("(gu98.Sstart_18>gu98.n6_7)")&&(F("(gu119.n9_24_8<=gu119.a2)")))))U(G("(gu134.n4_1<=gu134.Astart)"))))
Formula 0 simplified : !(X(G"(gu98.Sstart_18>gu98.n6_7)" | ("(gu98.Sstart_18>gu98.n6_7)" & F"(gu119.n9_24_8<=gu119.a2)")) U G"(gu134.n4_1<=gu134.Astart)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4121972901384232672
[2021-05-17 07:40:52] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4121972901384232672
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/ltsmin4121972901384232672]
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/ltsmin4121972901384232672] 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/ltsmin4121972901384232672] 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)
Treatment of property QuasiCertifProtocol-PT-32-12 finished in 67016 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3770/3770 places, 506/506 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 3736 transition count 506
Applied a total of 34 rules in 415 ms. Remains 3736 /3770 variables (removed 34) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:40:53] [INFO ] Computed 3232 place invariants in 87 ms
[2021-05-17 07:40:54] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:40:59] [INFO ] Implicit Places using invariants in 5645 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:40:59] [INFO ] Computed 3232 place invariants in 85 ms
[2021-05-17 07:41:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:41:04] [INFO ] Implicit Places using invariants and state equation in 5162 ms returned []
Implicit Place search using SMT with State Equation took 10820 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 07:41:04] [INFO ] Computed 3232 place invariants in 49 ms
[2021-05-17 07:41:06] [INFO ] Dead Transitions using invariants and state equation in 2248 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3770 places, 506/506 transitions.
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-32-15 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s0 s812)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA QuasiCertifProtocol-PT-32-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-32-15 finished in 13613 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1673970137531104442
[2021-05-17 07:41:07] [INFO ] Computing symmetric may disable matrix : 506 transitions.
[2021-05-17 07:41:07] [INFO ] Computation of Complete disable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 07:41:07] [INFO ] Applying decomposition
[2021-05-17 07:41:07] [INFO ] Computing symmetric may enable matrix : 506 transitions.
[2021-05-17 07:41:07] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 07:41:07] [INFO ] Computing Do-Not-Accords matrix : 506 transitions.
[2021-05-17 07:41:07] [INFO ] Flatten gal took : 123 ms
[2021-05-17 07:41:07] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 07:41:07] [INFO ] Built C files in 186ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1673970137531104442
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/ltsmin1673970137531104442]
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/graph12062683663841711198.txt, -o, /tmp/graph12062683663841711198.bin, -w, /tmp/graph12062683663841711198.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/graph12062683663841711198.bin, -l, -1, -v, -w, /tmp/graph12062683663841711198.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:41:07] [INFO ] Decomposing Gal with order
[2021-05-17 07:41:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:41:07] [INFO ] Removed a total of 302 redundant transitions.
[2021-05-17 07:41:07] [INFO ] Flatten gal took : 196 ms
[2021-05-17 07:41:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 29 ms.
[2021-05-17 07:41:08] [INFO ] Time to serialize gal into /tmp/LTLCardinality15139094562698821709.gal : 9 ms
[2021-05-17 07:41:08] [INFO ] Time to serialize properties into /tmp/LTLCardinality9702758887250804608.ltl : 1 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality15139094562698821709.gal, -t, CGAL, -LTL, /tmp/LTLCardinality9702758887250804608.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality15139094562698821709.gal -t CGAL -LTL /tmp/LTLCardinality9702758887250804608.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 7 LTL properties
Checking formula 0 : !((X(F(("(((gu68.a5>=3)&&(gi4.gu60.AstopAbort>=2))||(((((((((((((((((((((((((((((((((gi2.gu70.SstopOK_18+gi2.gu70.SstopOK_19)+gi2.gu70.SstopOK_20)+gi2.gu70.SstopOK_21)+gi2.gu70.SstopOK_22)+gi2.gu70.SstopOK_23)+gi2.gu70.SstopOK_24)+gi2.gu70.SstopOK_25)+gi2.gu70.SstopOK_26)+gi2.gu70.SstopOK_27)+gi2.gu70.SstopOK_28)+gi2.gu70.SstopOK_29)+gi2.gu70.SstopOK_30)+gi2.gu70.SstopOK_31)+gi2.gu70.SstopOK_32)+gi2.gu70.SstopOK_3)+gi2.gu70.SstopOK_2)+gi2.gu70.SstopOK_5)+gi2.gu70.SstopOK_4)+gi2.gu70.SstopOK_7)+gi2.gu70.SstopOK_6)+gi2.gu70.SstopOK_9)+gi2.gu70.SstopOK_8)+gi2.gu70.SstopOK_11)+gi2.gu70.SstopOK_10)+gi2.gu70.SstopOK_13)+gi2.gu70.SstopOK_12)+gi2.gu70.SstopOK_15)+gi2.gu70.SstopOK_14)+gi2.gu70.SstopOK_17)+gi2.gu70.SstopOK_16)+gi2.gu70.SstopOK_0)+gi2.gu70.SstopOK_1)<1))")||(X((("(((((((((((((((((((((((((((((((((gi1.gu35.s4_5+gi1.gu35.s4_6)+gi1.gu35.s4_3)+gi1.gu35.s4_4)+gi1.gu35.s4_1)+gi1.gu35.s4_2)+gi1.gu35.s4_0)+gi1.gu35.s4_14)+gi1.gu35.s4_13)+gi1.gu35.s4_12)+gi1.gu35.s4_11)+gi1.gu35.s4_10)+gi1.gu35.s4_9)+gi1.gu35.s4_8)+gi1.gu35.s4_7)+gi1.gu35.s4_22)+gi1.gu35.s4_21)+gi1.gu35.s4_20)+gi1.gu35.s4_19)+gi1.gu35.s4_18)+gi1.gu35.s4_17)+gi1.gu35.s4_16)+gi1.gu35.s4_15)+gi1.gu35.s4_32)+gi1.gu35.s4_31)+gi1.gu35.s4_24)+gi1.gu35.s4_23)+gi1.gu35.s4_26)+gi1.gu35.s4_25)+gi1.gu35.s4_28)+gi1.gu35.s4_27)+gi1.gu35.s4_30)+gi1.gu35.s4_29)<1)")||(X("(gi4.gu60.AstopAbort<2)")))U(("((gu68.a5>=3)&&(gi4.gu60.AstopAbort>=2))")&&(("(((((((((((((((((((((((((((((((((gi1.gu35.s4_5+gi1.gu35.s4_6)+gi1.gu35.s4_3)+gi1.gu35.s4_4)+gi1.gu35.s4_1)+gi1.gu35.s4_2)+gi1.gu35.s4_0)+gi1.gu35.s4_14)+gi1.gu35.s4_13)+gi1.gu35.s4_12)+gi1.gu35.s4_11)+gi1.gu35.s4_10)+gi1.gu35.s4_9)+gi1.gu35.s4_8)+gi1.gu35.s4_7)+gi1.gu35.s4_22)+gi1.gu35.s4_21)+gi1.gu35.s4_20)+gi1.gu35.s4_19)+gi1.gu35.s4_18)+gi1.gu35.s4_17)+gi1.gu35.s4_16)+gi1.gu35.s4_15)+gi1.gu35.s4_32)+gi1.gu35.s4_31)+gi1.gu35.s4_24)+gi1.gu35.s4_23)+gi1.gu35.s4_26)+gi1.gu35.s4_25)+gi1.gu35.s4_28)+gi1.gu35.s4_27)+gi1.gu35.s4_30)+gi1.gu35.s4_29)<1)")||(X("(gi4.gu60.AstopAbort<2)"))))))))))
Formula 0 simplified : !XF("(((gu68.a5>=3)&&(gi4.gu60.AstopAbort>=2))||(((((((((((((((((((((((((((((((((gi2.gu70.SstopOK_18+gi2.gu70.SstopOK_19)+gi2.gu70.SstopOK_20)+gi2.gu70.SstopOK_21)+gi2.gu70.SstopOK_22)+gi2.gu70.SstopOK_23)+gi2.gu70.SstopOK_24)+gi2.gu70.SstopOK_25)+gi2.gu70.SstopOK_26)+gi2.gu70.SstopOK_27)+gi2.gu70.SstopOK_28)+gi2.gu70.SstopOK_29)+gi2.gu70.SstopOK_30)+gi2.gu70.SstopOK_31)+gi2.gu70.SstopOK_32)+gi2.gu70.SstopOK_3)+gi2.gu70.SstopOK_2)+gi2.gu70.SstopOK_5)+gi2.gu70.SstopOK_4)+gi2.gu70.SstopOK_7)+gi2.gu70.SstopOK_6)+gi2.gu70.SstopOK_9)+gi2.gu70.SstopOK_8)+gi2.gu70.SstopOK_11)+gi2.gu70.SstopOK_10)+gi2.gu70.SstopOK_13)+gi2.gu70.SstopOK_12)+gi2.gu70.SstopOK_15)+gi2.gu70.SstopOK_14)+gi2.gu70.SstopOK_17)+gi2.gu70.SstopOK_16)+gi2.gu70.SstopOK_0)+gi2.gu70.SstopOK_1)<1))" | X(("(((((((((((((((((((((((((((((((((gi1.gu35.s4_5+gi1.gu35.s4_6)+gi1.gu35.s4_3)+gi1.gu35.s4_4)+gi1.gu35.s4_1)+gi1.gu35.s4_2)+gi1.gu35.s4_0)+gi1.gu35.s4_14)+gi1.gu35.s4_13)+gi1.gu35.s4_12)+gi1.gu35.s4_11)+gi1.gu35.s4_10)+gi1.gu35.s4_9)+gi1.gu35.s4_8)+gi1.gu35.s4_7)+gi1.gu35.s4_22)+gi1.gu35.s4_21)+gi1.gu35.s4_20)+gi1.gu35.s4_19)+gi1.gu35.s4_18)+gi1.gu35.s4_17)+gi1.gu35.s4_16)+gi1.gu35.s4_15)+gi1.gu35.s4_32)+gi1.gu35.s4_31)+gi1.gu35.s4_24)+gi1.gu35.s4_23)+gi1.gu35.s4_26)+gi1.gu35.s4_25)+gi1.gu35.s4_28)+gi1.gu35.s4_27)+gi1.gu35.s4_30)+gi1.gu35.s4_29)<1)" | X"(gi4.gu60.AstopAbort<2)") U ("((gu68.a5>=3)&&(gi4.gu60.AstopAbort>=2))" & ("(((((((((((((((((((((((((((((((((gi1.gu35.s4_5+gi1.gu35.s4_6)+gi1.gu35.s4_3)+gi1.gu35.s4_4)+gi1.gu35.s4_1)+gi1.gu35.s4_2)+gi1.gu35.s4_0)+gi1.gu35.s4_14)+gi1.gu35.s4_13)+gi1.gu35.s4_12)+gi1.gu35.s4_11)+gi1.gu35.s4_10)+gi1.gu35.s4_9)+gi1.gu35.s4_8)+gi1.gu35.s4_7)+gi1.gu35.s4_22)+gi1.gu35.s4_21)+gi1.gu35.s4_20)+gi1.gu35.s4_19)+gi1.gu35.s4_18)+gi1.gu35.s4_17)+gi1.gu35.s4_16)+gi1.gu35.s4_15)+gi1.gu35.s4_32)+gi1.gu35.s4_31)+gi1.gu35.s4_24)+gi1.gu35.s4_23)+gi1.gu35.s4_26)+gi1.gu35.s4_25)+gi1.gu35.s4_28)+gi1.gu35.s4_27)+gi1.gu35.s4_30)+gi1.gu35.s4_29)<1)" | X"(gi4.gu60.AstopAbort<2)"))))
Compilation finished in 11351 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1673970137531104442]
Link finished in 266 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
LTSmin run took 1557 ms.
FORMULA QuasiCertifProtocol-PT-32-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp1==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
WARNING : LTSmin timed out (>300 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp1==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X(<>((LTLAPp2==true)))||[]((LTLAPp3==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
LTSmin run took 897 ms.
FORMULA QuasiCertifProtocol-PT-32-04 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, (<>((LTLAPp4==true)) U (<>([]((LTLAPp5==true)))||[]((LTLAPp6==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
WARNING : LTSmin timed out (>300 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, (<>((LTLAPp4==true)) U (<>([]((LTLAPp5==true)))||[]((LTLAPp6==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>((LTLAPp7==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
LTSmin run took 3139 ms.
FORMULA QuasiCertifProtocol-PT-32-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, ([](<>((LTLAPp8==true)))||[](([](<>(!(LTLAPp8==true))) U (LTLAPp9==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
WARNING : LTSmin timed out (>300 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, ([](<>((LTLAPp8==true)))||[](([](<>(!(LTLAPp8==true))) U (LTLAPp9==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X(([]((LTLAPp10==true))||((LTLAPp10==true)&&<>((LTLAPp11==true))))) U []((LTLAPp12==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
WARNING : LTSmin timed out (>300 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X(([]((LTLAPp10==true))||((LTLAPp10==true)&&<>((LTLAPp11==true))))) U []((LTLAPp12==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
Retrying LTSmin with larger timeout 2400 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp1==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin1673970137531104442]
Detected timeout of ITS tools.
[2021-05-17 08:04:40] [INFO ] Flatten gal took : 284 ms
[2021-05-17 08:04:40] [INFO ] Time to serialize gal into /tmp/LTLCardinality4768348458404300565.gal : 7 ms
[2021-05-17 08:04:40] [INFO ] Time to serialize properties into /tmp/LTLCardinality2955086182208128903.ltl : 1 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality4768348458404300565.gal, -t, CGAL, -LTL, /tmp/LTLCardinality2955086182208128903.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality4768348458404300565.gal -t CGAL -LTL /tmp/LTLCardinality2955086182208128903.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1))"
Detected timeout of ITS tools.
[2021-05-17 08:28:13] [INFO ] Flatten gal took : 264 ms
[2021-05-17 08:28:14] [INFO ] Input system was already deterministic with 506 transitions.
[2021-05-17 08:28:14] [INFO ] Transformed 3770 places.
[2021-05-17 08:28:14] [INFO ] Transformed 506 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 08:28:15] [INFO ] Time to serialize gal into /tmp/LTLCardinality15360340829152883367.gal : 6 ms
[2021-05-17 08:28:15] [INFO ] Time to serialize properties into /tmp/LTLCardinality5953163196643683974.ltl : 0 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality15360340829152883367.gal, -t, CGAL, -LTL, /tmp/LTLCardinality5953163196643683974.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality15360340829152883367.gal -t CGAL -LTL /tmp/LTLCardinality5953163196643683974.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((s2_0+s2_4)+s2_3)+s2_2)+s2_1)+s2_15)+s2_16)+s2_13)+s2_14)+s2_19)+s2_20)+s2_17)+s2_18)+s2_7)+s2_8)+s2_5)+s2_6)+s2_11)+s2_12)+s2_9)+s2_10)+s2_30)+s2_29)+s2_32)+s2_31)+s2_26)+s2_25)+s2_28)+s2_27)+s2_22)+s2_21)+s2_24)+s2_23)>((((((((((((((((((((((((((((((((SstopOK_18+SstopOK_19)+SstopOK_20)+SstopOK_21)+SstopOK_22)+SstopOK_23)+SstopOK_24)+SstopOK_25)+SstopOK_26)+SstopOK_27)+SstopOK_28)+SstopOK_29)+SstopOK_30)+SstopOK_31)+SstopOK_32)+SstopOK_3)+SstopOK_2)+SstopOK_5)+SstopOK_4)+SstopOK_7)+SstopOK_6)+SstopOK_9)+SstopOK_8)+SstopOK_11)+SstopOK_10)+SstopOK_13)+SstopOK_12)+SstopOK_15)+SstopOK_14)+SstopOK_17)+SstopOK_16)+SstopOK_0)+SstopOK_1))"

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 LTLCardinality -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 3600 -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-32"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is QuasiCertifProtocol-PT-32, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r178-tajo-162089415300116"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/QuasiCertifProtocol-PT-32.tgz
mv QuasiCertifProtocol-PT-32 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;