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-162089415200060.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-COL-32, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415200060
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 155K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 118K 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 3.3K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 27 10:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 27 10:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 13:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 13:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 08:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 131K 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-COL-32-00
FORMULA_NAME QuasiCertifProtocol-COL-32-01
FORMULA_NAME QuasiCertifProtocol-COL-32-02
FORMULA_NAME QuasiCertifProtocol-COL-32-03
FORMULA_NAME QuasiCertifProtocol-COL-32-04
FORMULA_NAME QuasiCertifProtocol-COL-32-05
FORMULA_NAME QuasiCertifProtocol-COL-32-06
FORMULA_NAME QuasiCertifProtocol-COL-32-07
FORMULA_NAME QuasiCertifProtocol-COL-32-08
FORMULA_NAME QuasiCertifProtocol-COL-32-09
FORMULA_NAME QuasiCertifProtocol-COL-32-10
FORMULA_NAME QuasiCertifProtocol-COL-32-11
FORMULA_NAME QuasiCertifProtocol-COL-32-12
FORMULA_NAME QuasiCertifProtocol-COL-32-13
FORMULA_NAME QuasiCertifProtocol-COL-32-14
FORMULA_NAME QuasiCertifProtocol-COL-32-15

=== Now, execution of the tool begins

BK_START 1621232901503

Running Version 0
[2021-05-17 06:28:23] [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 06:28:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 06:28:23] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-17 06:28:23] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-17 06:28:23] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 567 ms
[2021-05-17 06:28:23] [INFO ] Imported 30 HL places and 26 HL transitions for a total of 3806 PT places and 506.0 transition bindings in 21 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
FORMULA QuasiCertifProtocol-COL-32-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-COL-32-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-COL-32-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 06:28:23] [INFO ] Built PT skeleton of HLPN with 30 places and 26 transitions in 3 ms.
[2021-05-17 06:28:23] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_4981973684054029346.dot
[2021-05-17 06:28:23] [INFO ] Initial state test concluded for 1 properties.
FORMULA QuasiCertifProtocol-COL-32-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 100000 steps, including 2273 resets, run finished after 57 ms. (steps per millisecond=1754 ) properties (out of 24) seen :21
Running SMT prover for 3 properties.
// Phase 1: matrix 26 rows 30 cols
[2021-05-17 06:28:23] [INFO ] Computed 5 place invariants in 6 ms
[2021-05-17 06:28:23] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned unsat
[2021-05-17 06:28:23] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned unsat
[2021-05-17 06:28:23] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned unsat
Successfully simplified 3 atomic propositions for a total of 12 simplifications.
[2021-05-17 06:28:24] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-17 06:28:24] [INFO ] Flatten gal took : 19 ms
FORMULA QuasiCertifProtocol-COL-32-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 06:28:24] [INFO ] Flatten gal took : 3 ms
[2021-05-17 06:28:24] [INFO ] Unfolded HLPN to a Petri net with 3806 places and 506 transitions in 22 ms.
[2021-05-17 06:28:24] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_18090508192765479258.dot
Support contains 1426 out of 3806 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3806/3806 places, 506/506 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 3803 transition count 506
Applied a total of 3 rules in 217 ms. Remains 3803 /3806 variables (removed 3) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3803 cols
[2021-05-17 06:28:24] [INFO ] Computed 3298 place invariants in 209 ms
[2021-05-17 06:28:28] [INFO ] Implicit Places using invariants in 4486 ms returned []
// Phase 1: matrix 506 rows 3803 cols
[2021-05-17 06:28:28] [INFO ] Computed 3298 place invariants in 111 ms
[2021-05-17 06:28:41] [INFO ] Implicit Places using invariants and state equation in 12711 ms returned []
Implicit Place search using SMT with State Equation took 17201 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3803 cols
[2021-05-17 06:28:41] [INFO ] Computed 3298 place invariants in 35 ms
[2021-05-17 06:28:41] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:28:42] [INFO ] Dead Transitions using invariants and state equation in 843 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3803/3806 places, 506/506 transitions.
[2021-05-17 06:28:42] [INFO ] Flatten gal took : 264 ms
[2021-05-17 06:28:42] [INFO ] Flatten gal took : 168 ms
[2021-05-17 06:28:43] [INFO ] Input system was already deterministic with 506 transitions.
Incomplete random walk after 100000 steps, including 2675 resets, run finished after 2882 ms. (steps per millisecond=34 ) properties (out of 22) seen :6
Running SMT prover for 16 properties.
// Phase 1: matrix 506 rows 3803 cols
[2021-05-17 06:28:46] [INFO ] Computed 3298 place invariants in 58 ms
[2021-05-17 06:28:47] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 924 ms returned sat
[2021-05-17 06:28:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:28:48] [INFO ] [Real]Absence check using state equation in 1328 ms returned sat
[2021-05-17 06:28:49] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 71 ms.
[2021-05-17 06:28:54] [INFO ] Added : 154 causal constraints over 31 iterations in 5310 ms. Result :sat
[2021-05-17 06:28:55] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 812 ms returned sat
[2021-05-17 06:28:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:28:58] [INFO ] [Real]Absence check using state equation in 2789 ms returned sat
[2021-05-17 06:28:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:29:00] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 783 ms returned sat
[2021-05-17 06:29:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:02] [INFO ] [Nat]Absence check using state equation in 2830 ms returned sat
[2021-05-17 06:29:03] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 69 ms.
[2021-05-17 06:29:06] [INFO ] Added : 101 causal constraints over 21 iterations in 3498 ms. Result :sat
[2021-05-17 06:29:07] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 750 ms returned sat
[2021-05-17 06:29:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:08] [INFO ] [Real]Absence check using state equation in 1044 ms returned unsat
[2021-05-17 06:29:10] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 719 ms returned sat
[2021-05-17 06:29:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:11] [INFO ] [Real]Absence check using state equation in 1095 ms returned unsat
[2021-05-17 06:29:12] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 837 ms returned sat
[2021-05-17 06:29:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:13] [INFO ] [Real]Absence check using state equation in 1023 ms returned sat
[2021-05-17 06:29:13] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 38 ms.
[2021-05-17 06:29:15] [INFO ] Added : 36 causal constraints over 8 iterations in 1470 ms. Result :sat
[2021-05-17 06:29:16] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 872 ms returned sat
[2021-05-17 06:29:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:17] [INFO ] [Real]Absence check using state equation in 1299 ms returned sat
[2021-05-17 06:29:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:29:19] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 670 ms returned sat
[2021-05-17 06:29:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:20] [INFO ] [Nat]Absence check using state equation in 1138 ms returned sat
[2021-05-17 06:29:20] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 55 ms.
[2021-05-17 06:29:22] [INFO ] Added : 72 causal constraints over 15 iterations in 2177 ms. Result :sat
[2021-05-17 06:29:23] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 905 ms returned sat
[2021-05-17 06:29:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:25] [INFO ] [Real]Absence check using state equation in 1777 ms returned sat
[2021-05-17 06:29:25] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 50 ms.
[2021-05-17 06:29:28] [INFO ] Added : 78 causal constraints over 16 iterations in 2929 ms. Result :sat
[2021-05-17 06:29:30] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 776 ms returned sat
[2021-05-17 06:29:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:31] [INFO ] [Real]Absence check using state equation in 1098 ms returned sat
[2021-05-17 06:29:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:29:32] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 628 ms returned sat
[2021-05-17 06:29:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:33] [INFO ] [Nat]Absence check using state equation in 1070 ms returned sat
[2021-05-17 06:29:33] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 96 ms.
[2021-05-17 06:29:35] [INFO ] Added : 39 causal constraints over 8 iterations in 1531 ms. Result :sat
[2021-05-17 06:29:36] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 716 ms returned sat
[2021-05-17 06:29:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:45] [INFO ] [Real]Absence check using state equation in 9217 ms returned sat
[2021-05-17 06:29:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:29:46] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 653 ms returned sat
[2021-05-17 06:29:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:29:50] [INFO ] [Nat]Absence check using state equation in 4362 ms returned sat
[2021-05-17 06:29:51] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 62 ms.
[2021-05-17 06:29:55] [INFO ] Added : 143 causal constraints over 29 iterations in 4725 ms. Result :sat
[2021-05-17 06:29:57] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 781 ms returned sat
[2021-05-17 06:29:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:30:04] [INFO ] [Real]Absence check using state equation in 7673 ms returned sat
[2021-05-17 06:30:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:30:06] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 756 ms returned sat
[2021-05-17 06:30:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:30:14] [INFO ] [Nat]Absence check using state equation in 8244 ms returned sat
[2021-05-17 06:30:14] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 63 ms.
[2021-05-17 06:30:15] [INFO ] Added : 39 causal constraints over 8 iterations in 1417 ms. Result :sat
[2021-05-17 06:30:17] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 736 ms returned sat
[2021-05-17 06:30:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:30:26] [INFO ] [Real]Absence check using state equation in 9121 ms returned sat
[2021-05-17 06:30:26] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 53 ms.
[2021-05-17 06:30:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:30:31] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 798 ms returned sat
[2021-05-17 06:30:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:30:40] [INFO ] [Nat]Absence check using state equation in 8883 ms returned sat
[2021-05-17 06:30:40] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 52 ms.
[2021-05-17 06:30:45] [INFO ] Added : 169 causal constraints over 34 iterations in 4946 ms. Result :sat
[2021-05-17 06:30:47] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 788 ms returned sat
[2021-05-17 06:30:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:30:48] [INFO ] [Real]Absence check using state equation in 1010 ms returned unsat
[2021-05-17 06:30:49] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 730 ms returned sat
[2021-05-17 06:30:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:30:55] [INFO ] [Real]Absence check using state equation in 5874 ms returned sat
[2021-05-17 06:30:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:30:56] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 722 ms returned sat
[2021-05-17 06:30:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:31:01] [INFO ] [Nat]Absence check using state equation in 5313 ms returned sat
[2021-05-17 06:31:01] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 49 ms.
[2021-05-17 06:31:03] [INFO ] Added : 39 causal constraints over 8 iterations in 1379 ms. Result :sat
[2021-05-17 06:31:04] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 789 ms returned sat
[2021-05-17 06:31:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:31:08] [INFO ] [Real]Absence check using state equation in 3916 ms returned sat
[2021-05-17 06:31:08] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 57 ms.
[2021-05-17 06:31:14] [INFO ] Added : 167 causal constraints over 34 iterations in 5836 ms. Result :sat
[2021-05-17 06:31:15] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 789 ms returned sat
[2021-05-17 06:31:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:31:17] [INFO ] [Real]Absence check using state equation in 1338 ms returned sat
[2021-05-17 06:31:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:31:18] [INFO ] [Nat]Absence check using 0 positive and 3298 generalized place invariants in 785 ms returned sat
[2021-05-17 06:31:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:31:19] [INFO ] [Nat]Absence check using state equation in 1316 ms returned sat
[2021-05-17 06:31:20] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 58 ms.
[2021-05-17 06:31:26] [INFO ] Added : 185 causal constraints over 37 iterations in 6054 ms. Result :sat
[2021-05-17 06:31:27] [INFO ] [Real]Absence check using 0 positive and 3298 generalized place invariants in 791 ms returned sat
[2021-05-17 06:31:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:31:28] [INFO ] [Real]Absence check using state equation in 1019 ms returned sat
[2021-05-17 06:31:28] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 38 ms.
[2021-05-17 06:31:33] [INFO ] Added : 152 causal constraints over 31 iterations in 5332 ms. Result :sat
Successfully simplified 3 atomic propositions for a total of 11 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 35 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 3770 transition count 506
Applied a total of 33 rules in 583 ms. Remains 3770 /3803 variables (removed 33) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 06:31:34] [INFO ] Computed 3265 place invariants in 78 ms
[2021-05-17 06:31:35] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:31:37] [INFO ] Implicit Places using invariants in 3118 ms returned []
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 06:31:37] [INFO ] Computed 3265 place invariants in 59 ms
[2021-05-17 06:31:49] [INFO ] Implicit Places using invariants and state equation in 11631 ms returned [3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531, 3532]
Discarding 33 places :
Implicit Place search using SMT with State Equation took 14753 ms to find 33 implicit places.
// Phase 1: matrix 506 rows 3737 cols
[2021-05-17 06:31:49] [INFO ] Computed 3232 place invariants in 219 ms
[2021-05-17 06:31:50] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:31:50] [INFO ] Dead Transitions using invariants and state equation in 1068 ms returned []
Starting structural reductions, iteration 1 : 3737/3803 places, 506/506 transitions.
Applied a total of 0 rules in 380 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 06:31:51] [INFO ] Computed 3232 place invariants in 260 ms
[2021-05-17 06:31:51] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:31:52] [INFO ] Dead Transitions using invariants and state equation in 1203 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3737/3803 places, 506/506 transitions.
Stuttering acceptance computed with spot in 224 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-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 s3698 s3699 s3700 s3701 s3702 s3703 s3704 s3705 s3706 s3707 s3708 s3709 s3710 s3711 s3712 s3713 s3714 s3715 s3716 s3717 s3718 s3719 s3720 s3721 s3722 s3723 s3724 s3725 s3726 s3727 s3728 s3729 s3730)) (AND (LEQ 3 s3731) (LEQ 2 s1)))], 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 1949 ms.
Product exploration explored 100000 steps with 50000 reset in 1756 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 116 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 1719 ms.
Product exploration explored 100000 steps with 50000 reset in 1556 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 77 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 678 ms. Remains 3737 /3737 variables (removed 0) and now considering 506/506 (removed 0) transitions.
[2021-05-17 06:32:01] [INFO ] Redundant transitions in 56 ms returned []
// Phase 1: matrix 506 rows 3737 cols
[2021-05-17 06:32:01] [INFO ] Computed 3232 place invariants in 172 ms
[2021-05-17 06:32:01] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:32:02] [INFO ] Dead Transitions using invariants and state equation in 981 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3737/3737 places, 506/506 transitions.
Product exploration explored 100000 steps with 50000 reset in 8172 ms.
Product exploration explored 100000 steps with 50000 reset in 7796 ms.
[2021-05-17 06:32:18] [INFO ] Flatten gal took : 94 ms
[2021-05-17 06:32:18] [INFO ] Flatten gal took : 92 ms
[2021-05-17 06:32:18] [INFO ] Time to serialize gal into /tmp/LTL11091281752655294469.gal : 17 ms
[2021-05-17 06:32:18] [INFO ] Time to serialize properties into /tmp/LTL13933524901711064296.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/LTL11091281752655294469.gal, -t, CGAL, -LTL, /tmp/LTL13933524901711064296.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/LTL11091281752655294469.gal -t CGAL -LTL /tmp/LTL13933524901711064296.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((((((((((((((((((((((((((((((SstopOK_0+SstopOK_1)+SstopOK_2)+SstopOK_3)+SstopOK_4)+SstopOK_5)+SstopOK_6)+SstopOK_7)+SstopOK_8)+SstopOK_9)+SstopOK_10)+SstopOK_11)+SstopOK_12)+SstopOK_13)+SstopOK_14)+SstopOK_15)+SstopOK_16)+SstopOK_17)+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)<1)||((a5_0>=3)&&(AstopAbort_0>=2)))"))))
Formula 0 simplified : !XF"((((((((((((((((((((((((((((((((((SstopOK_0+SstopOK_1)+SstopOK_2)+SstopOK_3)+SstopOK_4)+SstopOK_5)+SstopOK_6)+SstopOK_7)+SstopOK_8)+SstopOK_9)+SstopOK_10)+SstopOK_11)+SstopOK_12)+SstopOK_13)+SstopOK_14)+SstopOK_15)+SstopOK_16)+SstopOK_17)+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)<1)||((a5_0>=3)&&(AstopAbort_0>=2)))"
Detected timeout of ITS tools.
[2021-05-17 06:32:33] [INFO ] Flatten gal took : 91 ms
[2021-05-17 06:32:33] [INFO ] Applying decomposition
[2021-05-17 06:32:33] [INFO ] Flatten gal took : 87 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/graph16996667078098461412.txt, -o, /tmp/graph16996667078098461412.bin, -w, /tmp/graph16996667078098461412.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/graph16996667078098461412.bin, -l, -1, -v, -w, /tmp/graph16996667078098461412.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:32:34] [INFO ] Decomposing Gal with order
[2021-05-17 06:32:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:32:34] [INFO ] Removed a total of 329 redundant transitions.
[2021-05-17 06:32:34] [INFO ] Flatten gal took : 462 ms
[2021-05-17 06:32:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 794 labels/synchronizations in 315 ms.
[2021-05-17 06:32:35] [INFO ] Time to serialize gal into /tmp/LTL17608565386672927787.gal : 36 ms
[2021-05-17 06:32:35] [INFO ] Time to serialize properties into /tmp/LTL15384482413818591171.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/LTL17608565386672927787.gal, -t, CGAL, -LTL, /tmp/LTL15384482413818591171.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/LTL17608565386672927787.gal -t CGAL -LTL /tmp/LTL15384482413818591171.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((((((((((((((((((((((((((((((gu198.SstopOK_0+gu198.SstopOK_1)+gu198.SstopOK_2)+gu198.SstopOK_3)+gu198.SstopOK_4)+gu198.SstopOK_5)+gu198.SstopOK_6)+gu198.SstopOK_7)+gu198.SstopOK_8)+gu198.SstopOK_9)+gu198.SstopOK_10)+gu198.SstopOK_11)+gu198.SstopOK_12)+gu198.SstopOK_13)+gu198.SstopOK_14)+gu198.SstopOK_15)+gu198.SstopOK_16)+gu198.SstopOK_17)+gu198.SstopOK_18)+gu198.SstopOK_19)+gu198.SstopOK_20)+gu198.SstopOK_21)+gu198.SstopOK_22)+gu198.SstopOK_23)+gu198.SstopOK_24)+gu198.SstopOK_25)+gu198.SstopOK_26)+gu198.SstopOK_27)+gu198.SstopOK_28)+gu198.SstopOK_29)+gu198.SstopOK_30)+gu198.SstopOK_31)+gu198.SstopOK_32)<1)||((gi1.gi0.gi6.gi2.gu1.a5_0>=3)&&(gi1.gi0.gi6.gi2.gu1.AstopAbort_0>=2)))"))))
Formula 0 simplified : !XF"((((((((((((((((((((((((((((((((((gu198.SstopOK_0+gu198.SstopOK_1)+gu198.SstopOK_2)+gu198.SstopOK_3)+gu198.SstopOK_4)+gu198.SstopOK_5)+gu198.SstopOK_6)+gu198.SstopOK_7)+gu198.SstopOK_8)+gu198.SstopOK_9)+gu198.SstopOK_10)+gu198.SstopOK_11)+gu198.SstopOK_12)+gu198.SstopOK_13)+gu198.SstopOK_14)+gu198.SstopOK_15)+gu198.SstopOK_16)+gu198.SstopOK_17)+gu198.SstopOK_18)+gu198.SstopOK_19)+gu198.SstopOK_20)+gu198.SstopOK_21)+gu198.SstopOK_22)+gu198.SstopOK_23)+gu198.SstopOK_24)+gu198.SstopOK_25)+gu198.SstopOK_26)+gu198.SstopOK_27)+gu198.SstopOK_28)+gu198.SstopOK_29)+gu198.SstopOK_30)+gu198.SstopOK_31)+gu198.SstopOK_32)<1)||((gi1.gi0.gi6.gi2.gu1.a5_0>=3)&&(gi1.gi0.gi6.gi2.gu1.AstopAbort_0>=2)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15915881025567070672
[2021-05-17 06:32:50] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15915881025567070672
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/ltsmin15915881025567070672]
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/ltsmin15915881025567070672] 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/ltsmin15915881025567070672] 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-COL-32-00 finished in 77954 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 66 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Graph (complete) has 43207 edges and 3803 vertex of which 3769 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.41 ms
Discarding 34 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 956 ms. Remains 3766 /3803 variables (removed 37) and now considering 503/506 (removed 3) transitions.
// Phase 1: matrix 503 rows 3766 cols
[2021-05-17 06:32:53] [INFO ] Computed 3265 place invariants in 34 ms
[2021-05-17 06:32:56] [INFO ] Implicit Places using invariants in 3046 ms returned []
// Phase 1: matrix 503 rows 3766 cols
[2021-05-17 06:32:56] [INFO ] Computed 3265 place invariants in 32 ms
[2021-05-17 06:33:06] [INFO ] Implicit Places using invariants and state equation in 10026 ms returned [3433, 3434, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3445, 3446, 3447, 3448, 3449, 3450, 3451, 3452, 3453, 3454, 3455, 3456, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 13075 ms to find 66 implicit places.
[2021-05-17 06:33:06] [INFO ] Redundant transitions in 41 ms returned []
// Phase 1: matrix 503 rows 3700 cols
[2021-05-17 06:33:06] [INFO ] Computed 3200 place invariants in 31 ms
[2021-05-17 06:33:06] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:33:07] [INFO ] Dead Transitions using invariants and state equation in 895 ms returned []
Starting structural reductions, iteration 1 : 3700/3803 places, 503/506 transitions.
Applied a total of 0 rules in 288 ms. Remains 3700 /3700 variables (removed 0) and now considering 503/503 (removed 0) transitions.
[2021-05-17 06:33:07] [INFO ] Redundant transitions in 22 ms returned []
// Phase 1: matrix 503 rows 3700 cols
[2021-05-17 06:33:07] [INFO ] Computed 3200 place invariants in 54 ms
[2021-05-17 06:33:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:33:08] [INFO ] Dead Transitions using invariants and state equation in 917 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3700/3803 places, 503/506 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-32-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s3499 s3500 s3501 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) (ADD s3664 s3665 s3666 s3667 s3668 s3669 s3670 s3671 s3672 s3673 s3674 s3675 s3676 s3677 s3678 s3679 s3680 s3681 s3682 s3683 s3684 s3685 s3686 s3687 s3688 s3689 s3690 s3691 s3692 s3693 s3694 s3695 s3696))], 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 33025 reset in 1663 ms.
Product exploration explored 100000 steps with 32993 reset in 1553 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 24 ms :[(NOT p0)]
Product exploration explored 100000 steps with 33009 reset in 1484 ms.
Product exploration explored 100000 steps with 32851 reset in 1316 ms.
[2021-05-17 06:33:15] [INFO ] Flatten gal took : 115 ms
[2021-05-17 06:33:15] [INFO ] Flatten gal took : 106 ms
[2021-05-17 06:33:15] [INFO ] Time to serialize gal into /tmp/LTL2317173095834696441.gal : 18 ms
[2021-05-17 06:33:15] [INFO ] Time to serialize properties into /tmp/LTL8086149771228122926.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/LTL2317173095834696441.gal, -t, CGAL, -LTL, /tmp/LTL8086149771228122926.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/LTL2317173095834696441.gal -t CGAL -LTL /tmp/LTL8086149771228122926.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((s2_0+s2_1)+s2_2)+s2_3)+s2_4)+s2_5)+s2_6)+s2_7)+s2_8)+s2_9)+s2_10)+s2_11)+s2_12)+s2_13)+s2_14)+s2_15)+s2_16)+s2_17)+s2_18)+s2_19)+s2_20)+s2_21)+s2_22)+s2_23)+s2_24)+s2_25)+s2_26)+s2_27)+s2_28)+s2_29)+s2_30)+s2_31)+s2_32)>((((((((((((((((((((((((((((((((SstopOK_0+SstopOK_1)+SstopOK_2)+SstopOK_3)+SstopOK_4)+SstopOK_5)+SstopOK_6)+SstopOK_7)+SstopOK_8)+SstopOK_9)+SstopOK_10)+SstopOK_11)+SstopOK_12)+SstopOK_13)+SstopOK_14)+SstopOK_15)+SstopOK_16)+SstopOK_17)+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))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((s2_0+s2_1)+s2_2)+s2_3)+s2_4)+s2_5)+s2_6)+s2_7)+s2_8)+s2_9)+s2_10)+s2_11)+s2_12)+s2_13)+s2_14)+s2_15)+s2_16)+s2_17)+s2_18)+s2_19)+s2_20)+s2_21)+s2_22)+s2_23)+s2_24)+s2_25)+s2_26)+s2_27)+s2_28)+s2_29)+s2_30)+s2_31)+s2_32)>((((((((((((((((((((((((((((((((SstopOK_0+SstopOK_1)+SstopOK_2)+SstopOK_3)+SstopOK_4)+SstopOK_5)+SstopOK_6)+SstopOK_7)+SstopOK_8)+SstopOK_9)+SstopOK_10)+SstopOK_11)+SstopOK_12)+SstopOK_13)+SstopOK_14)+SstopOK_15)+SstopOK_16)+SstopOK_17)+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))"
Detected timeout of ITS tools.
[2021-05-17 06:33:30] [INFO ] Flatten gal took : 103 ms
[2021-05-17 06:33:30] [INFO ] Applying decomposition
[2021-05-17 06:33:30] [INFO ] Flatten gal took : 83 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/graph17340776709250655470.txt, -o, /tmp/graph17340776709250655470.bin, -w, /tmp/graph17340776709250655470.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/graph17340776709250655470.bin, -l, -1, -v, -w, /tmp/graph17340776709250655470.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:33:31] [INFO ] Decomposing Gal with order
[2021-05-17 06:33:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:33:31] [INFO ] Removed a total of 393 redundant transitions.
[2021-05-17 06:33:31] [INFO ] Flatten gal took : 398 ms
[2021-05-17 06:33:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 497 labels/synchronizations in 335 ms.
[2021-05-17 06:33:32] [INFO ] Time to serialize gal into /tmp/LTL15595780986136596581.gal : 39 ms
[2021-05-17 06:33:32] [INFO ] Time to serialize properties into /tmp/LTL3694878658670418382.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/LTL15595780986136596581.gal, -t, CGAL, -LTL, /tmp/LTL3694878658670418382.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/LTL15595780986136596581.gal -t CGAL -LTL /tmp/LTL3694878658670418382.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((gu168.s2_0+gu168.s2_1)+gu168.s2_2)+gu168.s2_3)+gu168.s2_4)+gu168.s2_5)+gu168.s2_6)+gu168.s2_7)+gu168.s2_8)+gu168.s2_9)+gu168.s2_10)+gu168.s2_11)+gu168.s2_12)+gu168.s2_13)+gu168.s2_14)+gu168.s2_15)+gu168.s2_16)+gu168.s2_17)+gu168.s2_18)+gu168.s2_19)+gu168.s2_20)+gu168.s2_21)+gu168.s2_22)+gu168.s2_23)+gu168.s2_24)+gu168.s2_25)+gu168.s2_26)+gu168.s2_27)+gu168.s2_28)+gu168.s2_29)+gu168.s2_30)+gu168.s2_31)+gu168.s2_32)>((((((((((((((((((((((((((((((((gu168.SstopOK_0+gu168.SstopOK_1)+gu168.SstopOK_2)+gu168.SstopOK_3)+gu168.SstopOK_4)+gu168.SstopOK_5)+gu168.SstopOK_6)+gu168.SstopOK_7)+gu168.SstopOK_8)+gu168.SstopOK_9)+gu168.SstopOK_10)+gu168.SstopOK_11)+gu168.SstopOK_12)+gu168.SstopOK_13)+gu168.SstopOK_14)+gu168.SstopOK_15)+gu168.SstopOK_16)+gu168.SstopOK_17)+gu168.SstopOK_18)+gu168.SstopOK_19)+gu168.SstopOK_20)+gu168.SstopOK_21)+gu168.SstopOK_22)+gu168.SstopOK_23)+gu168.SstopOK_24)+gu168.SstopOK_25)+gu168.SstopOK_26)+gu168.SstopOK_27)+gu168.SstopOK_28)+gu168.SstopOK_29)+gu168.SstopOK_30)+gu168.SstopOK_31)+gu168.SstopOK_32))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((gu168.s2_0+gu168.s2_1)+gu168.s2_2)+gu168.s2_3)+gu168.s2_4)+gu168.s2_5)+gu168.s2_6)+gu168.s2_7)+gu168.s2_8)+gu168.s2_9)+gu168.s2_10)+gu168.s2_11)+gu168.s2_12)+gu168.s2_13)+gu168.s2_14)+gu168.s2_15)+gu168.s2_16)+gu168.s2_17)+gu168.s2_18)+gu168.s2_19)+gu168.s2_20)+gu168.s2_21)+gu168.s2_22)+gu168.s2_23)+gu168.s2_24)+gu168.s2_25)+gu168.s2_26)+gu168.s2_27)+gu168.s2_28)+gu168.s2_29)+gu168.s2_30)+gu168.s2_31)+gu168.s2_32)>((((((((((((((((((((((((((((((((gu168.SstopOK_0+gu168.SstopOK_1)+gu168.SstopOK_2)+gu168.SstopOK_3)+gu168.SstopOK_4)+gu168.SstopOK_5)+gu168.SstopOK_6)+gu168.SstopOK_7)+gu168.SstopOK_8)+gu168.SstopOK_9)+gu168.SstopOK_10)+gu168.SstopOK_11)+gu168.SstopOK_12)+gu168.SstopOK_13)+gu168.SstopOK_14)+gu168.SstopOK_15)+gu168.SstopOK_16)+gu168.SstopOK_17)+gu168.SstopOK_18)+gu168.SstopOK_19)+gu168.SstopOK_20)+gu168.SstopOK_21)+gu168.SstopOK_22)+gu168.SstopOK_23)+gu168.SstopOK_24)+gu168.SstopOK_25)+gu168.SstopOK_26)+gu168.SstopOK_27)+gu168.SstopOK_28)+gu168.SstopOK_29)+gu168.SstopOK_30)+gu168.SstopOK_31)+gu168.SstopOK_32))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12678586161744957338
[2021-05-17 06:33:47] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12678586161744957338
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/ltsmin12678586161744957338]
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/ltsmin12678586161744957338] 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/ltsmin12678586161744957338] 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-COL-32-01 finished in 56962 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 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Reduce places removed 67 places and 0 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 3736 transition count 506
Applied a total of 67 rules in 411 ms. Remains 3736 /3803 variables (removed 67) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:33:49] [INFO ] Computed 3232 place invariants in 145 ms
[2021-05-17 06:33:54] [INFO ] Implicit Places using invariants in 5307 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:33:54] [INFO ] Computed 3232 place invariants in 137 ms
[2021-05-17 06:33:55] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:33:57] [INFO ] Implicit Places using invariants and state equation in 3258 ms returned []
Implicit Place search using SMT with State Equation took 8570 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:33:58] [INFO ] Computed 3232 place invariants in 76 ms
[2021-05-17 06:33:59] [INFO ] Dead Transitions using invariants and state equation in 1534 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3803 places, 506/506 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-COL-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 s3367 s3368 s3369 s3370 s3371 s3372 s3373 s3374 s3375 s3376 s3377 s3378 s3379 s3380 s3381 s3382 s3383 s3384 s3385 s3386 s3387 s3388 s3389 s3390 s3391 s3392 s3393 s3394 s3395 s3396 s3397 s3398 s3399)), p1:(LEQ 1 s3733)], 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 1501 ms.
Product exploration explored 100000 steps with 50000 reset in 1521 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)))), (F (G (NOT p1))), p0, (NOT p1)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 1796 ms.
Product exploration explored 100000 steps with 50000 reset in 1541 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 35 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 2 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 767 ms. Remains 3736 /3736 variables (removed 0) and now considering 507/506 (removed -1) transitions.
[2021-05-17 06:34:08] [INFO ] Redundant transitions in 32 ms returned []
// Phase 1: matrix 507 rows 3736 cols
[2021-05-17 06:34:08] [INFO ] Computed 3232 place invariants in 118 ms
[2021-05-17 06:34:08] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:34:09] [INFO ] Dead Transitions using invariants and state equation in 998 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3736 places, 507/506 transitions.
Product exploration explored 100000 steps with 50000 reset in 8404 ms.
Product exploration explored 100000 steps with 50000 reset in 8054 ms.
[2021-05-17 06:34:25] [INFO ] Flatten gal took : 73 ms
[2021-05-17 06:34:25] [INFO ] Flatten gal took : 75 ms
[2021-05-17 06:34:25] [INFO ] Time to serialize gal into /tmp/LTL600848457776620840.gal : 8 ms
[2021-05-17 06:34:25] [INFO ] Time to serialize properties into /tmp/LTL12681092247510483699.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/LTL600848457776620840.gal, -t, CGAL, -LTL, /tmp/LTL12681092247510483699.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/LTL600848457776620840.gal -t CGAL -LTL /tmp/LTL12681092247510483699.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("(malicious_reservoir_0>((((((((((((((((((((((((((((((((n3_0+n3_1)+n3_2)+n3_3)+n3_4)+n3_5)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_22)+n3_23)+n3_24)+n3_25)+n3_26)+n3_27)+n3_28)+n3_29)+n3_30)+n3_31)+n3_32))")))||(G("(a2_0>=1)"))))
Formula 0 simplified : !(XF"(malicious_reservoir_0>((((((((((((((((((((((((((((((((n3_0+n3_1)+n3_2)+n3_3)+n3_4)+n3_5)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_22)+n3_23)+n3_24)+n3_25)+n3_26)+n3_27)+n3_28)+n3_29)+n3_30)+n3_31)+n3_32))" | G"(a2_0>=1)")
Detected timeout of ITS tools.
[2021-05-17 06:34:40] [INFO ] Flatten gal took : 139 ms
[2021-05-17 06:34:40] [INFO ] Applying decomposition
[2021-05-17 06:34:41] [INFO ] Flatten gal took : 104 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/graph1656905471563277790.txt, -o, /tmp/graph1656905471563277790.bin, -w, /tmp/graph1656905471563277790.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/graph1656905471563277790.bin, -l, -1, -v, -w, /tmp/graph1656905471563277790.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:34:41] [INFO ] Decomposing Gal with order
[2021-05-17 06:34:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:34:41] [INFO ] Removed a total of 312 redundant transitions.
[2021-05-17 06:34:41] [INFO ] Flatten gal took : 361 ms
[2021-05-17 06:34:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 560 labels/synchronizations in 275 ms.
[2021-05-17 06:34:42] [INFO ] Time to serialize gal into /tmp/LTL897203006585781603.gal : 21 ms
[2021-05-17 06:34:43] [INFO ] Time to serialize properties into /tmp/LTL7860183461469204360.ltl : 486 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/LTL897203006585781603.gal, -t, CGAL, -LTL, /tmp/LTL7860183461469204360.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/LTL897203006585781603.gal -t CGAL -LTL /tmp/LTL7860183461469204360.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("(gu0.malicious_reservoir_0>((((((((((((((((((((((((((((((((gu0.n3_0+gu0.n3_1)+gu0.n3_2)+gu0.n3_3)+gu0.n3_4)+gu0.n3_5)+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_14)+gu0.n3_15)+gu0.n3_16)+gu0.n3_17)+gu0.n3_18)+gu0.n3_19)+gu0.n3_20)+gu0.n3_21)+gu0.n3_22)+gu0.n3_23)+gu0.n3_24)+gu0.n3_25)+gu0.n3_26)+gu0.n3_27)+gu0.n3_28)+gu0.n3_29)+gu0.n3_30)+gu0.n3_31)+gu0.n3_32))")))||(G("(gi1.gi5.gu188.a2_0>=1)"))))
Formula 0 simplified : !(XF"(gu0.malicious_reservoir_0>((((((((((((((((((((((((((((((((gu0.n3_0+gu0.n3_1)+gu0.n3_2)+gu0.n3_3)+gu0.n3_4)+gu0.n3_5)+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_14)+gu0.n3_15)+gu0.n3_16)+gu0.n3_17)+gu0.n3_18)+gu0.n3_19)+gu0.n3_20)+gu0.n3_21)+gu0.n3_22)+gu0.n3_23)+gu0.n3_24)+gu0.n3_25)+gu0.n3_26)+gu0.n3_27)+gu0.n3_28)+gu0.n3_29)+gu0.n3_30)+gu0.n3_31)+gu0.n3_32))" | G"(gi1.gi5.gu188.a2_0>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14566432223055664441
[2021-05-17 06:34:58] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14566432223055664441
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/ltsmin14566432223055664441]
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/ltsmin14566432223055664441] 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/ltsmin14566432223055664441] 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-COL-32-04 finished in 70399 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 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Reduce places removed 67 places and 0 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 3736 transition count 506
Applied a total of 67 rules in 532 ms. Remains 3736 /3803 variables (removed 67) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:35:00] [INFO ] Computed 3232 place invariants in 134 ms
[2021-05-17 06:35:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:35:02] [INFO ] Implicit Places using invariants in 3027 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:35:03] [INFO ] Computed 3232 place invariants in 80 ms
[2021-05-17 06:35:03] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:35:06] [INFO ] Implicit Places using invariants and state equation in 3275 ms returned []
Implicit Place search using SMT with State Equation took 6305 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:35:06] [INFO ] Computed 3232 place invariants in 96 ms
[2021-05-17 06:35:06] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:35:07] [INFO ] Dead Transitions using invariants and state equation in 917 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3803 places, 506/506 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-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 s3697 s3698 s3699 s3700 s3701 s3702 s3703 s3704 s3705 s3706 s3707 s3708 s3709 s3710 s3711 s3712 s3713 s3714 s3715 s3716 s3717 s3718 s3719 s3720 s3721 s3722 s3723 s3724 s3725 s3726 s3727 s3728 s3729))], 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 19 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-32-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-32-05 finished in 7918 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 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Graph (complete) has 43207 edges and 3803 vertex of which 3736 are kept as prefixes of interest. Removing 67 places using SCC suffix rule.21 ms
Discarding 67 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 845 ms. Remains 3735 /3803 variables (removed 68) and now considering 505/506 (removed 1) transitions.
// Phase 1: matrix 505 rows 3735 cols
[2021-05-17 06:35:08] [INFO ] Computed 3232 place invariants in 115 ms
[2021-05-17 06:35:13] [INFO ] Implicit Places using invariants in 5354 ms returned []
// Phase 1: matrix 505 rows 3735 cols
[2021-05-17 06:35:13] [INFO ] Computed 3232 place invariants in 87 ms
[2021-05-17 06:35:24] [INFO ] Implicit Places using invariants and state equation in 10954 ms returned [3433, 3434, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3445, 3446, 3447, 3448, 3449, 3450, 3451, 3452, 3453, 3454, 3455, 3456, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 16312 ms to find 66 implicit places.
[2021-05-17 06:35:24] [INFO ] Redundant transitions in 18 ms returned []
// Phase 1: matrix 505 rows 3669 cols
[2021-05-17 06:35:25] [INFO ] Computed 3168 place invariants in 949 ms
[2021-05-17 06:35:25] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:35:26] [INFO ] Dead Transitions using invariants and state equation in 1919 ms returned []
Starting structural reductions, iteration 1 : 3669/3803 places, 505/506 transitions.
Applied a total of 0 rules in 323 ms. Remains 3669 /3669 variables (removed 0) and now considering 505/505 (removed 0) transitions.
[2021-05-17 06:35:26] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 505 rows 3669 cols
[2021-05-17 06:35:27] [INFO ] Computed 3168 place invariants in 1064 ms
[2021-05-17 06:35:28] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:35:28] [INFO ] Dead Transitions using invariants and state equation in 1874 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3669/3803 places, 505/506 transitions.
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : QuasiCertifProtocol-COL-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 s3665 (ADD s3367 s3368 s3369 s3370 s3371 s3372 s3373 s3374 s3375 s3376 s3377 s3378 s3379 s3380 s3381 s3382 s3383 s3384 s3385 s3386 s3387 s3388 s3389 s3390 s3391 s3392 s3393 s3394 s3395 s3396 s3397 s3398 s3399)), p2:(GT 3 (ADD s3301 s3302 s3303 s3304 s3305 s3306 s3307 s3308 s3309 s3310 s3311 s3312 s3313 s3314 s3315 s3316 s3317 s3318 s3319 s3320 s3321 s3322 s3323 s3324 s3325 s3326 s3327 s3328 s3329 s3330 s3331 s3332 s3333)), p0:(LEQ 1 (ADD s3499 s3500 s3501 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))], 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 2464 reset in 761 ms.
Product exploration explored 100000 steps with 2463 reset in 721 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 57 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 2464 reset in 912 ms.
Product exploration explored 100000 steps with 2463 reset in 688 ms.
[2021-05-17 06:35:33] [INFO ] Flatten gal took : 75 ms
[2021-05-17 06:35:33] [INFO ] Flatten gal took : 74 ms
[2021-05-17 06:35:33] [INFO ] Time to serialize gal into /tmp/LTL13363775599961491029.gal : 9 ms
[2021-05-17 06:35:33] [INFO ] Time to serialize properties into /tmp/LTL12898481079078177392.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/LTL13363775599961491029.gal, -t, CGAL, -LTL, /tmp/LTL12898481079078177392.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/LTL13363775599961491029.gal -t CGAL -LTL /tmp/LTL12898481079078177392.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("(((((((((((((((((((((((((((((((((s2_0+s2_1)+s2_2)+s2_3)+s2_4)+s2_5)+s2_6)+s2_7)+s2_8)+s2_9)+s2_10)+s2_11)+s2_12)+s2_13)+s2_14)+s2_15)+s2_16)+s2_17)+s2_18)+s2_19)+s2_20)+s2_21)+s2_22)+s2_23)+s2_24)+s2_25)+s2_26)+s2_27)+s2_28)+s2_29)+s2_30)+s2_31)+s2_32)>=1)"))U((F(G("(a4_0>((((((((((((((((((((((((((((((((n3_0+n3_1)+n3_2)+n3_3)+n3_4)+n3_5)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_22)+n3_23)+n3_24)+n3_25)+n3_26)+n3_27)+n3_28)+n3_29)+n3_30)+n3_31)+n3_32))")))||(G("(((((((((((((((((((((((((((((((((n5_0+n5_1)+n5_2)+n5_3)+n5_4)+n5_5)+n5_6)+n5_7)+n5_8)+n5_9)+n5_10)+n5_11)+n5_12)+n5_13)+n5_14)+n5_15)+n5_16)+n5_17)+n5_18)+n5_19)+n5_20)+n5_21)+n5_22)+n5_23)+n5_24)+n5_25)+n5_26)+n5_27)+n5_28)+n5_29)+n5_30)+n5_31)+n5_32)<3)")))))
Formula 0 simplified : !(F"(((((((((((((((((((((((((((((((((s2_0+s2_1)+s2_2)+s2_3)+s2_4)+s2_5)+s2_6)+s2_7)+s2_8)+s2_9)+s2_10)+s2_11)+s2_12)+s2_13)+s2_14)+s2_15)+s2_16)+s2_17)+s2_18)+s2_19)+s2_20)+s2_21)+s2_22)+s2_23)+s2_24)+s2_25)+s2_26)+s2_27)+s2_28)+s2_29)+s2_30)+s2_31)+s2_32)>=1)" U (FG"(a4_0>((((((((((((((((((((((((((((((((n3_0+n3_1)+n3_2)+n3_3)+n3_4)+n3_5)+n3_6)+n3_7)+n3_8)+n3_9)+n3_10)+n3_11)+n3_12)+n3_13)+n3_14)+n3_15)+n3_16)+n3_17)+n3_18)+n3_19)+n3_20)+n3_21)+n3_22)+n3_23)+n3_24)+n3_25)+n3_26)+n3_27)+n3_28)+n3_29)+n3_30)+n3_31)+n3_32))" | G"(((((((((((((((((((((((((((((((((n5_0+n5_1)+n5_2)+n5_3)+n5_4)+n5_5)+n5_6)+n5_7)+n5_8)+n5_9)+n5_10)+n5_11)+n5_12)+n5_13)+n5_14)+n5_15)+n5_16)+n5_17)+n5_18)+n5_19)+n5_20)+n5_21)+n5_22)+n5_23)+n5_24)+n5_25)+n5_26)+n5_27)+n5_28)+n5_29)+n5_30)+n5_31)+n5_32)<3)"))
Detected timeout of ITS tools.
[2021-05-17 06:35:48] [INFO ] Flatten gal took : 132 ms
[2021-05-17 06:35:48] [INFO ] Applying decomposition
[2021-05-17 06:35:48] [INFO ] Flatten gal took : 104 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/graph3704914177362061556.txt, -o, /tmp/graph3704914177362061556.bin, -w, /tmp/graph3704914177362061556.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/graph3704914177362061556.bin, -l, -1, -v, -w, /tmp/graph3704914177362061556.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:35:48] [INFO ] Decomposing Gal with order
[2021-05-17 06:35:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:35:49] [INFO ] Removed a total of 362 redundant transitions.
[2021-05-17 06:35:49] [INFO ] Flatten gal took : 328 ms
[2021-05-17 06:35:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 299 labels/synchronizations in 116 ms.
[2021-05-17 06:35:49] [INFO ] Time to serialize gal into /tmp/LTL14865336554239163002.gal : 16 ms
[2021-05-17 06:35:49] [INFO ] Time to serialize properties into /tmp/LTL6560400534497626493.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/LTL14865336554239163002.gal, -t, CGAL, -LTL, /tmp/LTL6560400534497626493.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/LTL14865336554239163002.gal -t CGAL -LTL /tmp/LTL6560400534497626493.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("(((((((((((((((((((((((((((((((((gu52.s2_0+gu52.s2_1)+gu52.s2_2)+gu52.s2_3)+gu52.s2_4)+gu52.s2_5)+gu52.s2_6)+gu52.s2_7)+gu52.s2_8)+gu52.s2_9)+gu52.s2_10)+gu52.s2_11)+gu52.s2_12)+gu52.s2_13)+gu52.s2_14)+gu52.s2_15)+gu52.s2_16)+gu52.s2_17)+gu52.s2_18)+gu52.s2_19)+gu52.s2_20)+gu52.s2_21)+gu52.s2_22)+gu52.s2_23)+gu52.s2_24)+gu52.s2_25)+gu52.s2_26)+gu52.s2_27)+gu52.s2_28)+gu52.s2_29)+gu52.s2_30)+gu52.s2_31)+gu52.s2_32)>=1)"))U((F(G("(gu18.a4_0>((((((((((((((((((((((((((((((((gu18.n3_0+gu18.n3_1)+gu18.n3_2)+gu18.n3_3)+gu18.n3_4)+gu18.n3_5)+gu18.n3_6)+gu18.n3_7)+gu18.n3_8)+gu18.n3_9)+gu18.n3_10)+gu18.n3_11)+gu18.n3_12)+gu18.n3_13)+gu18.n3_14)+gu18.n3_15)+gu18.n3_16)+gu18.n3_17)+gu18.n3_18)+gu18.n3_19)+gu18.n3_20)+gu18.n3_21)+gu18.n3_22)+gu18.n3_23)+gu18.n3_24)+gu18.n3_25)+gu18.n3_26)+gu18.n3_27)+gu18.n3_28)+gu18.n3_29)+gu18.n3_30)+gu18.n3_31)+gu18.n3_32))")))||(G("(((((((((((((((((((((((((((((((((gu17.n5_0+gu17.n5_1)+gu17.n5_2)+gu17.n5_3)+gu17.n5_4)+gu17.n5_5)+gu17.n5_6)+gu17.n5_7)+gu17.n5_8)+gu17.n5_9)+gu17.n5_10)+gu17.n5_11)+gu17.n5_12)+gu17.n5_13)+gu17.n5_14)+gu17.n5_15)+gu17.n5_16)+gu17.n5_17)+gu17.n5_18)+gu17.n5_19)+gu17.n5_20)+gu17.n5_21)+gu17.n5_22)+gu17.n5_23)+gu17.n5_24)+gu17.n5_25)+gu17.n5_26)+gu17.n5_27)+gu17.n5_28)+gu17.n5_29)+gu17.n5_30)+gu17.n5_31)+gu17.n5_32)<3)")))))
Formula 0 simplified : !(F"(((((((((((((((((((((((((((((((((gu52.s2_0+gu52.s2_1)+gu52.s2_2)+gu52.s2_3)+gu52.s2_4)+gu52.s2_5)+gu52.s2_6)+gu52.s2_7)+gu52.s2_8)+gu52.s2_9)+gu52.s2_10)+gu52.s2_11)+gu52.s2_12)+gu52.s2_13)+gu52.s2_14)+gu52.s2_15)+gu52.s2_16)+gu52.s2_17)+gu52.s2_18)+gu52.s2_19)+gu52.s2_20)+gu52.s2_21)+gu52.s2_22)+gu52.s2_23)+gu52.s2_24)+gu52.s2_25)+gu52.s2_26)+gu52.s2_27)+gu52.s2_28)+gu52.s2_29)+gu52.s2_30)+gu52.s2_31)+gu52.s2_32)>=1)" U (FG"(gu18.a4_0>((((((((((((((((((((((((((((((((gu18.n3_0+gu18.n3_1)+gu18.n3_2)+gu18.n3_3)+gu18.n3_4)+gu18.n3_5)+gu18.n3_6)+gu18.n3_7)+gu18.n3_8)+gu18.n3_9)+gu18.n3_10)+gu18.n3_11)+gu18.n3_12)+gu18.n3_13)+gu18.n3_14)+gu18.n3_15)+gu18.n3_16)+gu18.n3_17)+gu18.n3_18)+gu18.n3_19)+gu18.n3_20)+gu18.n3_21)+gu18.n3_22)+gu18.n3_23)+gu18.n3_24)+gu18.n3_25)+gu18.n3_26)+gu18.n3_27)+gu18.n3_28)+gu18.n3_29)+gu18.n3_30)+gu18.n3_31)+gu18.n3_32))" | G"(((((((((((((((((((((((((((((((((gu17.n5_0+gu17.n5_1)+gu17.n5_2)+gu17.n5_3)+gu17.n5_4)+gu17.n5_5)+gu17.n5_6)+gu17.n5_7)+gu17.n5_8)+gu17.n5_9)+gu17.n5_10)+gu17.n5_11)+gu17.n5_12)+gu17.n5_13)+gu17.n5_14)+gu17.n5_15)+gu17.n5_16)+gu17.n5_17)+gu17.n5_18)+gu17.n5_19)+gu17.n5_20)+gu17.n5_21)+gu17.n5_22)+gu17.n5_23)+gu17.n5_24)+gu17.n5_25)+gu17.n5_26)+gu17.n5_27)+gu17.n5_28)+gu17.n5_29)+gu17.n5_30)+gu17.n5_31)+gu17.n5_32)<3)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7333398775845157285
[2021-05-17 06:36:04] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7333398775845157285
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/ltsmin7333398775845157285]
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/ltsmin7333398775845157285] 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/ltsmin7333398775845157285] 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-COL-32-07 finished in 58458 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(G(p0))&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Graph (complete) has 43207 edges and 3803 vertex of which 3736 are kept as prefixes of interest. Removing 67 places using SCC suffix rule.8 ms
Discarding 67 places :
Also discarding 0 output 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 3736 transition count 506
Applied a total of 2 rules in 668 ms. Remains 3736 /3803 variables (removed 67) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:36:06] [INFO ] Computed 3232 place invariants in 109 ms
[2021-05-17 06:36:06] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:36:09] [INFO ] Implicit Places using invariants in 3160 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:36:09] [INFO ] Computed 3232 place invariants in 141 ms
[2021-05-17 06:36:10] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:36:12] [INFO ] Implicit Places using invariants and state equation in 3064 ms returned []
Implicit Place search using SMT with State Equation took 6228 ms to find 0 implicit places.
[2021-05-17 06:36:12] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:36:12] [INFO ] Computed 3232 place invariants in 76 ms
[2021-05-17 06:36:14] [INFO ] Dead Transitions using invariants and state equation in 1471 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3736/3803 places, 506/506 transitions.
Stuttering acceptance computed with spot in 84 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-COL-32-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 1 s3735), p1:(LEQ s3732 s3731)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 2679 reset in 497 ms.
Product exploration explored 100000 steps with 2674 reset in 379 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 (G p0)), (F (G p1)), (NOT p0), p1]
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 2674 reset in 434 ms.
Product exploration explored 100000 steps with 2677 reset in 412 ms.
[2021-05-17 06:36:17] [INFO ] Flatten gal took : 116 ms
[2021-05-17 06:36:17] [INFO ] Flatten gal took : 85 ms
[2021-05-17 06:36:17] [INFO ] Time to serialize gal into /tmp/LTL16232877271262061519.gal : 6 ms
[2021-05-17 06:36:17] [INFO ] Time to serialize properties into /tmp/LTL12557137758370703147.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/LTL16232877271262061519.gal, -t, CGAL, -LTL, /tmp/LTL12557137758370703147.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/LTL16232877271262061519.gal -t CGAL -LTL /tmp/LTL12557137758370703147.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F(G("(Astart_0<1)")))&&(F("(a3_0<=a4_0)")))))
Formula 0 simplified : !G(FG"(Astart_0<1)" & F"(a3_0<=a4_0)")
Detected timeout of ITS tools.
[2021-05-17 06:36:32] [INFO ] Flatten gal took : 138 ms
[2021-05-17 06:36:32] [INFO ] Applying decomposition
[2021-05-17 06:36:32] [INFO ] Flatten gal took : 111 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/graph3986848422298640040.txt, -o, /tmp/graph3986848422298640040.bin, -w, /tmp/graph3986848422298640040.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/graph3986848422298640040.bin, -l, -1, -v, -w, /tmp/graph3986848422298640040.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:36:32] [INFO ] Decomposing Gal with order
[2021-05-17 06:36:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:36:33] [INFO ] Removed a total of 363 redundant transitions.
[2021-05-17 06:36:33] [INFO ] Flatten gal took : 323 ms
[2021-05-17 06:36:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 562 labels/synchronizations in 190 ms.
[2021-05-17 06:36:33] [INFO ] Time to serialize gal into /tmp/LTL16972813827427041084.gal : 20 ms
[2021-05-17 06:36:34] [INFO ] Time to serialize properties into /tmp/LTL5638999749926593142.ltl : 119 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/LTL16972813827427041084.gal, -t, CGAL, -LTL, /tmp/LTL5638999749926593142.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/LTL16972813827427041084.gal -t CGAL -LTL /tmp/LTL5638999749926593142.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F(G("(gi1.gi8.gi7.gu228.Astart_0<1)")))&&(F("(gu227.a3_0<=gu227.a4_0)")))))
Formula 0 simplified : !G(FG"(gi1.gi8.gi7.gu228.Astart_0<1)" & F"(gu227.a3_0<=gu227.a4_0)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10616272696592623176
[2021-05-17 06:36:49] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10616272696592623176
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/ltsmin10616272696592623176]
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/ltsmin10616272696592623176] 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/ltsmin10616272696592623176] 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-COL-32-08 finished in 44407 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U p1) U p2))], workingDir=/home/mcc/execution]
Support contains 100 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Graph (complete) has 43207 edges and 3803 vertex of which 3736 are kept as prefixes of interest. Removing 67 places using SCC suffix rule.9 ms
Discarding 67 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 843 ms. Remains 3734 /3803 variables (removed 69) and now considering 504/506 (removed 2) transitions.
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 06:36:51] [INFO ] Computed 3232 place invariants in 85 ms
[2021-05-17 06:36:56] [INFO ] Implicit Places using invariants in 5073 ms returned []
// Phase 1: matrix 504 rows 3734 cols
[2021-05-17 06:36:56] [INFO ] Computed 3232 place invariants in 141 ms
[2021-05-17 06:37:06] [INFO ] Implicit Places using invariants and state equation in 10805 ms returned [3433, 3434, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3445, 3446, 3447, 3448, 3449, 3450, 3451, 3452, 3453, 3454, 3455, 3456, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 15882 ms to find 66 implicit places.
[2021-05-17 06:37:06] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 504 rows 3668 cols
[2021-05-17 06:37:07] [INFO ] Computed 3168 place invariants in 466 ms
[2021-05-17 06:37:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:08] [INFO ] Dead Transitions using invariants and state equation in 1369 ms returned []
Starting structural reductions, iteration 1 : 3668/3803 places, 504/506 transitions.
Applied a total of 0 rules in 324 ms. Remains 3668 /3668 variables (removed 0) and now considering 504/504 (removed 0) transitions.
[2021-05-17 06:37:08] [INFO ] Redundant transitions in 22 ms returned []
// Phase 1: matrix 504 rows 3668 cols
[2021-05-17 06:37:09] [INFO ] Computed 3168 place invariants in 586 ms
[2021-05-17 06:37:09] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:10] [INFO ] Dead Transitions using invariants and state equation in 1521 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3668/3803 places, 504/506 transitions.
Stuttering acceptance computed with spot in 108 ms :[(NOT p2), true, (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-COL-32-09 automaton TGBA [mat=[[{ cond=(OR (AND (NOT p2) p1) (AND (NOT p2) p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=0, aps=[p2:(GT (ADD s3367 s3368 s3369 s3370 s3371 s3372 s3373 s3374 s3375 s3376 s3377 s3378 s3379 s3380 s3381 s3382 s3383 s3384 s3385 s3386 s3387 s3388 s3389 s3390 s3391 s3392 s3393 s3394 s3395 s3396 s3397 s3398 s3399) (ADD s3433 s3434 s3435 s3436 s3437 s3438 s3439 s3440 s3441 s3442 s3443 s3444 s3445 s3446 s3447 s3448 s3449 s3450 s3451 s3452 s3453 s3454 s3455 s3456 s3457 s3458 s3459 s3460 s3461 s3462 s3463 s3464 s3465)), p1:(LEQ 1 s0), p0:(LEQ 2 (ADD s3631 s3632 s3633 s3634 s3635 s3636 s3637 s3638 s3639 s3640 s3641 s3642 s3643 s3644 s3645 s3646 s3647 s3648 s3649 s3650 s3651 s3652 s3653 s3654 s3655 s3656 s3657 s3658 s3659 s3660 s3661 s3662 s3663))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 33 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-32-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-32-09 finished in 20119 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 33 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Graph (complete) has 43207 edges and 3803 vertex of which 3736 are kept as prefixes of interest. Removing 67 places using SCC suffix rule.14 ms
Discarding 67 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 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 3733 transition count 503
Applied a total of 5 rules in 727 ms. Remains 3733 /3803 variables (removed 70) and now considering 503/506 (removed 3) transitions.
// Phase 1: matrix 503 rows 3733 cols
[2021-05-17 06:37:11] [INFO ] Computed 3232 place invariants in 138 ms
[2021-05-17 06:37:11] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:14] [INFO ] Implicit Places using invariants in 3363 ms returned []
// Phase 1: matrix 503 rows 3733 cols
[2021-05-17 06:37:14] [INFO ] Computed 3232 place invariants in 145 ms
[2021-05-17 06:37:24] [INFO ] Implicit Places using invariants and state equation in 10295 ms returned [3433, 3434, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3445, 3446, 3447, 3448, 3449, 3450, 3451, 3452, 3453, 3454, 3455, 3456, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 13676 ms to find 66 implicit places.
[2021-05-17 06:37:24] [INFO ] Redundant transitions in 26 ms returned []
// Phase 1: matrix 503 rows 3667 cols
[2021-05-17 06:37:25] [INFO ] Computed 3168 place invariants in 962 ms
[2021-05-17 06:37:27] [INFO ] Dead Transitions using invariants and state equation in 2293 ms returned []
Starting structural reductions, iteration 1 : 3667/3803 places, 503/506 transitions.
Applied a total of 0 rules in 262 ms. Remains 3667 /3667 variables (removed 0) and now considering 503/503 (removed 0) transitions.
[2021-05-17 06:37:27] [INFO ] Redundant transitions in 45 ms returned []
// Phase 1: matrix 503 rows 3667 cols
[2021-05-17 06:37:28] [INFO ] Computed 3168 place invariants in 848 ms
[2021-05-17 06:37:28] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:29] [INFO ] Dead Transitions using invariants and state equation in 1721 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3667/3803 places, 503/506 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-32-10 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 3 (ADD s3631 s3632 s3633 s3634 s3635 s3636 s3637 s3638 s3639 s3640 s3641 s3642 s3643 s3644 s3645 s3646 s3647 s3648 s3649 s3650 s3651 s3652 s3653 s3654 s3655 s3656 s3657 s3658 s3659 s3660 s3661 s3662 s3663))], 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 2464 reset in 381 ms.
Product exploration explored 100000 steps with 2465 reset in 405 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 3667 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 (G p0)), p0]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA QuasiCertifProtocol-COL-32-10 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property QuasiCertifProtocol-COL-32-10 finished in 20567 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 33 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Graph (complete) has 43207 edges and 3803 vertex of which 3736 are kept as prefixes of interest. Removing 67 places using SCC suffix rule.13 ms
Discarding 67 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 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 3733 transition count 503
Applied a total of 5 rules in 659 ms. Remains 3733 /3803 variables (removed 70) and now considering 503/506 (removed 3) transitions.
// Phase 1: matrix 503 rows 3733 cols
[2021-05-17 06:37:31] [INFO ] Computed 3232 place invariants in 100 ms
[2021-05-17 06:37:32] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:32] [INFO ] Implicit Places using invariants in 716 ms returned []
// Phase 1: matrix 503 rows 3733 cols
[2021-05-17 06:37:32] [INFO ] Computed 3232 place invariants in 121 ms
[2021-05-17 06:37:32] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:35] [INFO ] Implicit Places using invariants and state equation in 3350 ms returned []
Implicit Place search using SMT with State Equation took 4074 ms to find 0 implicit places.
[2021-05-17 06:37:35] [INFO ] Redundant transitions in 23 ms returned []
// Phase 1: matrix 503 rows 3733 cols
[2021-05-17 06:37:35] [INFO ] Computed 3232 place invariants in 77 ms
[2021-05-17 06:37:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:36] [INFO ] Dead Transitions using invariants and state equation in 904 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3733/3803 places, 503/506 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-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:(LEQ 2 (ADD s3697 s3698 s3699 s3700 s3701 s3702 s3703 s3704 s3705 s3706 s3707 s3708 s3709 s3710 s3711 s3712 s3713 s3714 s3715 s3716 s3717 s3718 s3719 s3720 s3721 s3722 s3723 s3724 s3725 s3726 s3727 s3728 s3729))], 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 37 steps with 0 reset in 1 ms.
FORMULA QuasiCertifProtocol-COL-32-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-32-11 finished in 5786 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1090 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Reduce places removed 67 places and 0 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 3736 transition count 506
Applied a total of 67 rules in 180 ms. Remains 3736 /3803 variables (removed 67) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:37:36] [INFO ] Computed 3232 place invariants in 142 ms
[2021-05-17 06:37:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:39] [INFO ] Implicit Places using invariants in 2356 ms returned []
// Phase 1: matrix 506 rows 3736 cols
[2021-05-17 06:37:39] [INFO ] Computed 3232 place invariants in 136 ms
[2021-05-17 06:37:48] [INFO ] Implicit Places using invariants and state equation in 9389 ms returned [3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531]
Discarding 33 places :
Implicit Place search using SMT with State Equation took 11750 ms to find 33 implicit places.
// Phase 1: matrix 506 rows 3703 cols
[2021-05-17 06:37:49] [INFO ] Computed 3200 place invariants in 657 ms
[2021-05-17 06:37:49] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:50] [INFO ] Dead Transitions using invariants and state equation in 1467 ms returned []
Starting structural reductions, iteration 1 : 3703/3803 places, 506/506 transitions.
Applied a total of 0 rules in 148 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 06:37:50] [INFO ] Computed 3200 place invariants in 572 ms
[2021-05-17 06:37:51] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:51] [INFO ] Dead Transitions using invariants and state equation in 1422 ms returned []
Finished structural reductions, in 2 iterations. Remains : 3703/3803 places, 506/506 transitions.
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-32-14 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 s3699 (ADD s2179 s2180 s2181 s2182 s2183 s2184 s2185 s2186 s2187 s2188 s2189 s2190 s2191 s2192 s2193 s2194 s2195 s2196 s2197 s2198 s2199 s2200 s2201 s2202 s2203 s2204 s2205 s2206 s2207 s2208 s2209 s2210 s2211 s2212 s2213 s2214 s2215 s2216 s2217 s2218 s2219 s2220 s2221 s2222 s2223 s2224 s2225 s2226 s2227 s2228 s2229 s2230 s2231 s2232 s2233 s2234 s2235 s2236 s2237 s2238 s2239 s2240 s2241 s2242 s2243 s2244 s2245 s2246 s2247 s2248 s2249 s2250 s2251 s2252 s2253 s2254 s2255 s2256 s2257 s2258 s2259 s2260 s2261 s2262 s2263 s2264 s2265 s2266 s2267 s2268 s2269 s2270 s2271 s2272 s2273 s2274 s2275 s2276 s2277 s2278 s2279 s2280 s2281 s2282 s2283 s2284 s2285 s2286 s2287 s2288 s2289 s2290 s2291 s2292 s2293 s2294 s2295 s2296 s2297 s2298 s2299 s2300 s2301 s2302 s2303 s2304 s2305 s2306 s2307 s2308 s2309 s2310 s2311 s2312 s2313 s2314 s2315 s2316 s2317 s2318 s2319 s2320 s2321 s2322 s2323 s2324 s2325 s2326 s2327 s2328 s2329 s2330 s2331 s2332 s2333 s2334 s2335 s2336 s2337 s2338 s2339 s2340 s2341 s2342 s2343 s2344 s2345 s2346 s2347 s2348 s2349 s2350 s2351 s2352 s2353 s2354 s2355 s2356 s2357 s2358 s2359 s2360 s2361 s2362 s2363 s2364 s2365 s2366 s2367 s2368 s2369 s2370 s2371 s2372 s2373 s2374 s2375 s2376 s2377 s2378 s2379 s2380 s2381 s2382 s2383 s2384 s2385 s2386 s2387 s2388 s2389 s2390 s2391 s2392 s2393 s2394 s2395 s2396 s2397 s2398 s2399 s2400 s2401 s2402 s2403 s2404 s2405 s2406 s2407 s2408 s2409 s2410 s2411 s2412 s2413 s2414 s2415 s2416 s2417 s2418 s2419 s2420 s2421 s2422 s2423 s2424 s2425 s2426 s2427 s2428 s2429 s2430 s2431 s2432 s2433 s2434 s2435 s2436 s2437 s2438 s2439 s2440 s2441 s2442 s2443 s2444 s2445 s2446 s2447 s2448 s2449 s2450 s2451 s2452 s2453 s2454 s2455 s2456 s2457 s2458 s2459 s2460 s2461 s2462 s2463 s2464 s2465 s2466 s2467 s2468 s2469 s2470 s2471 s2472 s2473 s2474 s2475 s2476 s2477 s2478 s2479 s2480 s2481 s2482 s2483 s2484 s2485 s2486 s2487 s2488 s2489 s2490 s2491 s2492 s2493 s2494 s2495 s2496 s2497 s2498 s2499 s2500 s2501 s2502 s2503 s2504 s2505 s2506 s2507 s2508 s2509 s2510 s2511 s2512 s2513 s2514 s2515 s2516 s2517 s2518 s2519 s2520 s2521 s2522 s2523 s2524 s2525 s2526 s2527 s2528 s2529 s2530 s2531 s2532 s2533 s2534 s2535 s2536 s2537 s2538 s2539 s2540 s2541 s2542 s2543 s2544 s2545 s2546 s2547 s2548 s2549 s2550 s2551 s2552 s2553 s2554 s2555 s2556 s2557 s2558 s2559 s2560 s2561 s2562 s2563 s2564 s2565 s2566 s2567 s2568 s2569 s2570 s2571 s2572 s2573 s2574 s2575 s2576 s2577 s2578 s2579 s2580 s2581 s2582 s2583 s2584 s2585 s2586 s2587 s2588 s2589 s2590 s2591 s2592 s2593 s2594 s2595 s2596 s2597 s2598 s2599 s2600 s2601 s2602 s2603 s2604 s2605 s2606 s2607 s2608 s2609 s2610 s2611 s2612 s2613 s2614 s2615 s2616 s2617 s2618 s2619 s2620 s2621 s2622 s2623 s2624 s2625 s2626 s2627 s2628 s2629 s2630 s2631 s2632 s2633 s2634 s2635 s2636 s2637 s2638 s2639 s2640 s2641 s2642 s2643 s2644 s2645 s2646 s2647 s2648 s2649 s2650 s2651 s2652 s2653 s2654 s2655 s2656 s2657 s2658 s2659 s2660 s2661 s2662 s2663 s2664 s2665 s2666 s2667 s2668 s2669 s2670 s2671 s2672 s2673 s2674 s2675 s2676 s2677 s2678 s2679 s2680 s2681 s2682 s2683 s2684 s2685 s2686 s2687 s2688 s2689 s2690 s2691 s2692 s2693 s2694 s2695 s2696 s2697 s2698 s2699 s2700 s2701 s2702 s2703 s2704 s2705 s2706 s2707 s2708 s2709 s2710 s2711 s2712 s2713 s2714 s2715 s2716 s2717 s2718 s2719 s2720 s2721 s2722 s2723 s2724 s2725 s2726 s2727 s2728 s2729 s2730 s2731 s2732 s2733 s2734 s2735 s2736 s2737 s2738 s2739 s2740 s2741 s2742 s2743 s2744 s2745 s2746 s2747 s2748 s2749 s2750 s2751 s2752 s2753 s2754 s2755 s2756 s2757 s2758 s2759 s2760 s2761 s2762 s2763 s2764 s2765 s2766 s2767 s2768 s2769 s2770 s2771 s2772 s2773 s2774 s2775 s2776 s2777 s2778 s2779 s2780 s2781 s2782 s2783 s2784 s2785 s2786 s2787 s2788 s2789 s2790 s2791 s2792 s2793 s2794 s2795 s2796 s2797 s2798 s2799 s2800 s2801 s2802 s2803 s2804 s2805 s2806 s2807 s2808 s2809 s2810 s2811 s2812 s2813 s2814 s2815 s2816 s2817 s2818 s2819 s2820 s2821 s2822 s2823 s2824 s2825 s2826 s2827 s2828 s2829 s2830 s2831 s2832 s2833 s2834 s2835 s2836 s2837 s2838 s2839 s2840 s2841 s2842 s2843 s2844 s2845 s2846 s2847 s2848 s2849 s2850 s2851 s2852 s2853 s2854 s2855 s2856 s2857 s2858 s2859 s2860 s2861 s2862 s2863 s2864 s2865 s2866 s2867 s2868 s2869 s2870 s2871 s2872 s2873 s2874 s2875 s2876 s2877 s2878 s2879 s2880 s2881 s2882 s2883 s2884 s2885 s2886 s2887 s2888 s2889 s2890 s2891 s2892 s2893 s2894 s2895 s2896 s2897 s2898 s2899 s2900 s2901 s2902 s2903 s2904 s2905 s2906 s2907 s2908 s2909 s2910 s2911 s2912 s2913 s2914 s2915 s2916 s2917 s2918 s2919 s2920 s2921 s2922 s2923 s2924 s2925 s2926 s2927 s2928 s2929 s2930 s2931 s2932 s2933 s2934 s2935 s2936 s2937 s2938 s2939 s2940 s2941 s2942 s2943 s2944 s2945 s2946 s2947 s2948 s2949 s2950 s2951 s2952 s2953 s2954 s2955 s2956 s2957 s2958 s2959 s2960 s2961 s2962 s2963 s2964 s2965 s2966 s2967 s2968 s2969 s2970 s2971 s2972 s2973 s2974 s2975 s2976 s2977 s2978 s2979 s2980 s2981 s2982 s2983 s2984 s2985 s2986 s2987 s2988 s2989 s2990 s2991 s2992 s2993 s2994 s2995 s2996 s2997 s2998 s2999 s3000 s3001 s3002 s3003 s3004 s3005 s3006 s3007 s3008 s3009 s3010 s3011 s3012 s3013 s3014 s3015 s3016 s3017 s3018 s3019 s3020 s3021 s3022 s3023 s3024 s3025 s3026 s3027 s3028 s3029 s3030 s3031 s3032 s3033 s3034 s3035 s3036 s3037 s3038 s3039 s3040 s3041 s3042 s3043 s3044 s3045 s3046 s3047 s3048 s3049 s3050 s3051 s3052 s3053 s3054 s3055 s3056 s3057 s3058 s3059 s3060 s3061 s3062 s3063 s3064 s3065 s3066 s3067 s3068 s3069 s3070 s3071 s3072 s3073 s3074 s3075 s3076 s3077 s3078 s3079 s3080 s3081 s3082 s3083 s3084 s3085 s3086 s3087 s3088 s3089 s3090 s3091 s3092 s3093 s3094 s3095 s3096 s3097 s3098 s3099 s3100 s3101 s3102 s3103 s3104 s3105 s3106 s3107 s3108 s3109 s3110 s3111 s3112 s3113 s3114 s3115 s3116 s3117 s3118 s3119 s3120 s3121 s3122 s3123 s3124 s3125 s3126 s3127 s3128 s3129 s3130 s3131 s3132 s3133 s3134 s3135 s3136 s3137 s3138 s3139 s3140 s3141 s3142 s3143 s3144 s3145 s3146 s3147 s3148 s3149 s3150 s3151 s3152 s3153 s3154 s3155 s3156 s3157 s3158 s3159 s3160 s3161 s3162 s3163 s3164 s3165 s3166 s3167 s3168 s3169 s3170 s3171 s3172 s3173 s3174 s3175 s3176 s3177 s3178 s3179 s3180 s3181 s3182 s3183 s3184 s3185 s3186 s3187 s3188 s3189 s3190 s3191 s3192 s3193 s3194 s3195 s3196 s3197 s3198 s3199 s3200 s3201 s3202 s3203 s3204 s3205 s3206 s3207 s3208 s3209 s3210 s3211 s3212 s3213 s3214 s3215 s3216 s3217 s3218 s3219 s3220 s3221 s3222 s3223 s3224 s3225 s3226 s3227 s3228 s3229 s3230 s3231 s3232 s3233 s3234 s3235 s3236 s3237 s3238 s3239 s3240 s3241 s3242 s3243 s3244 s3245 s3246 s3247 s3248 s3249 s3250 s3251 s3252 s3253 s3254 s3255 s3256 s3257 s3258 s3259 s3260 s3261 s3262 s3263 s3264 s3265 s3266 s3267))], 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 0 ms.
FORMULA QuasiCertifProtocol-COL-32-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-32-14 finished in 15117 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((X(p0)&&G(p1)))&&G(p2)))], workingDir=/home/mcc/execution]
Support contains 100 out of 3803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3803/3803 places, 506/506 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 3770 transition count 506
Applied a total of 33 rules in 298 ms. Remains 3770 /3803 variables (removed 33) and now considering 506/506 (removed 0) transitions.
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 06:37:52] [INFO ] Computed 3265 place invariants in 55 ms
[2021-05-17 06:37:52] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:52] [INFO ] Implicit Places using invariants in 645 ms returned []
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 06:37:52] [INFO ] Computed 3265 place invariants in 53 ms
[2021-05-17 06:37:53] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 06:37:55] [INFO ] Implicit Places using invariants and state equation in 3119 ms returned []
Implicit Place search using SMT with State Equation took 3766 ms to find 0 implicit places.
// Phase 1: matrix 506 rows 3770 cols
[2021-05-17 06:37:55] [INFO ] Computed 3265 place invariants in 58 ms
[2021-05-17 06:37:57] [INFO ] Dead Transitions using invariants and state equation in 1541 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3770/3803 places, 506/506 transitions.
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1)), true]
Running random walk in product with property : QuasiCertifProtocol-COL-32-15 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 4}], [{ cond=(AND p2 p1 p0), acceptance={} source=1 dest: 3}, { cond=(OR (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND p2 p1), acceptance={} source=2 dest: 1}, { cond=(OR (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(AND p2 p1), acceptance={} source=3 dest: 3}, { cond=(OR (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(GT (ADD s3500 s3501 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) (ADD s3401 s3402 s3403 s3404 s3405 s3406 s3407 s3408 s3409 s3410 s3411 s3412 s3413 s3414 s3415 s3416 s3417 s3418 s3419 s3420 s3421 s3422 s3423 s3424 s3425 s3426 s3427 s3428 s3429 s3430 s3431 s3432 s3433)), p1:(LEQ (ADD s3737 s3738 s3739 s3740 s3741 s3742 s3743 s3744 s3745 s3746 s3747 s3748 s3749 s3750 s3751 s3752 s3753 s3754 s3755 s3756 s3757 s3758 s3759 s3760 s3761 s3762 s3763 s3764 s3765 s3766 s3767 s3768 s3769) s1), p0:(LEQ 3 (ADD s3737 s3738 s3739 s3740 s3741 s3742 s3743 s3744 s3745 s3746 s3747 s3748 s3749 s3750 s3751 s3752 s3753 s3754 s3755 s3756 s3757 s3758 s3759 s3760 s3761 s3762 s3763 s3764 s3765 s3766 s3767 s3768 s3769))], 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, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-32-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-32-15 finished in 5836 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin910024248469973190
[2021-05-17 06:37:57] [INFO ] Computing symmetric may disable matrix : 506 transitions.
[2021-05-17 06:37:57] [INFO ] Computation of Complete disable matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 06:37:57] [INFO ] Applying decomposition
[2021-05-17 06:37:57] [INFO ] Computing symmetric may enable matrix : 506 transitions.
[2021-05-17 06:37:57] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 06:37:57] [INFO ] Computing Do-Not-Accords matrix : 506 transitions.
[2021-05-17 06:37:57] [INFO ] Flatten gal took : 79 ms
[2021-05-17 06:37:57] [INFO ] Computation of Completed DNA matrix. took 23 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 06:37:57] [INFO ] Built C files in 151ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin910024248469973190
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/ltsmin910024248469973190]
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/graph5347230504123889546.txt, -o, /tmp/graph5347230504123889546.bin, -w, /tmp/graph5347230504123889546.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/graph5347230504123889546.bin, -l, -1, -v, -w, /tmp/graph5347230504123889546.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:37:58] [INFO ] Decomposing Gal with order
[2021-05-17 06:37:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:37:58] [INFO ] Removed a total of 298 redundant transitions.
[2021-05-17 06:37:58] [INFO ] Flatten gal took : 160 ms
[2021-05-17 06:37:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 197 labels/synchronizations in 38 ms.
[2021-05-17 06:37:58] [INFO ] Time to serialize gal into /tmp/LTLCardinality4202855252413428276.gal : 23 ms
[2021-05-17 06:37:58] [INFO ] Time to serialize properties into /tmp/LTLCardinality14570717594899978051.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/LTLCardinality4202855252413428276.gal, -t, CGAL, -LTL, /tmp/LTLCardinality14570717594899978051.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/LTLCardinality4202855252413428276.gal -t CGAL -LTL /tmp/LTLCardinality14570717594899978051.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 5 LTL properties
Checking formula 0 : !((X(F(("((((((((((((((((((((((((((((((((((gi4.gu105.SstopOK_0+gi4.gu105.SstopOK_1)+gi4.gu105.SstopOK_2)+gi4.gu105.SstopOK_3)+gi4.gu105.SstopOK_4)+gi4.gu105.SstopOK_5)+gi4.gu105.SstopOK_6)+gi4.gu105.SstopOK_7)+gi4.gu105.SstopOK_8)+gi4.gu105.SstopOK_9)+gi4.gu105.SstopOK_10)+gi4.gu105.SstopOK_11)+gi4.gu105.SstopOK_12)+gi4.gu105.SstopOK_13)+gi4.gu105.SstopOK_14)+gi4.gu105.SstopOK_15)+gi4.gu105.SstopOK_16)+gi4.gu105.SstopOK_17)+gi4.gu105.SstopOK_18)+gi4.gu105.SstopOK_19)+gi4.gu105.SstopOK_20)+gi4.gu105.SstopOK_21)+gi4.gu105.SstopOK_22)+gi4.gu105.SstopOK_23)+gi4.gu105.SstopOK_24)+gi4.gu105.SstopOK_25)+gi4.gu105.SstopOK_26)+gi4.gu105.SstopOK_27)+gi4.gu105.SstopOK_28)+gi4.gu105.SstopOK_29)+gi4.gu105.SstopOK_30)+gi4.gu105.SstopOK_31)+gi4.gu105.SstopOK_32)<1)||((gi0.gu0.a5_0>=3)&&(gi0.gu0.AstopAbort_0>=2)))")||(X((("(((((((((((((((((((((((((((((((((gi3.gu72.s4_0+gi3.gu72.s4_1)+gi3.gu72.s4_2)+gi3.gu72.s4_3)+gi3.gu72.s4_4)+gi3.gu72.s4_5)+gi3.gu72.s4_6)+gi3.gu72.s4_7)+gi3.gu72.s4_8)+gi3.gu72.s4_9)+gi3.gu72.s4_10)+gi3.gu72.s4_11)+gi3.gu72.s4_12)+gi3.gu72.s4_13)+gi3.gu72.s4_14)+gi3.gu72.s4_15)+gi3.gu72.s4_16)+gi3.gu72.s4_17)+gi3.gu72.s4_18)+gi3.gu72.s4_19)+gi3.gu72.s4_20)+gi3.gu72.s4_21)+gi3.gu72.s4_22)+gi3.gu72.s4_23)+gi3.gu72.s4_24)+gi3.gu72.s4_25)+gi3.gu72.s4_26)+gi3.gu72.s4_27)+gi3.gu72.s4_28)+gi3.gu72.s4_29)+gi3.gu72.s4_30)+gi3.gu72.s4_31)+gi3.gu72.s4_32)<1)")||(X("(gi0.gu0.AstopAbort_0<2)")))U(("((gi0.gu0.a5_0>=3)&&(gi0.gu0.AstopAbort_0>=2))")&&(("(((((((((((((((((((((((((((((((((gi3.gu72.s4_0+gi3.gu72.s4_1)+gi3.gu72.s4_2)+gi3.gu72.s4_3)+gi3.gu72.s4_4)+gi3.gu72.s4_5)+gi3.gu72.s4_6)+gi3.gu72.s4_7)+gi3.gu72.s4_8)+gi3.gu72.s4_9)+gi3.gu72.s4_10)+gi3.gu72.s4_11)+gi3.gu72.s4_12)+gi3.gu72.s4_13)+gi3.gu72.s4_14)+gi3.gu72.s4_15)+gi3.gu72.s4_16)+gi3.gu72.s4_17)+gi3.gu72.s4_18)+gi3.gu72.s4_19)+gi3.gu72.s4_20)+gi3.gu72.s4_21)+gi3.gu72.s4_22)+gi3.gu72.s4_23)+gi3.gu72.s4_24)+gi3.gu72.s4_25)+gi3.gu72.s4_26)+gi3.gu72.s4_27)+gi3.gu72.s4_28)+gi3.gu72.s4_29)+gi3.gu72.s4_30)+gi3.gu72.s4_31)+gi3.gu72.s4_32)<1)")||(X("(gi0.gu0.AstopAbort_0<2)"))))))))))
Formula 0 simplified : !XF("((((((((((((((((((((((((((((((((((gi4.gu105.SstopOK_0+gi4.gu105.SstopOK_1)+gi4.gu105.SstopOK_2)+gi4.gu105.SstopOK_3)+gi4.gu105.SstopOK_4)+gi4.gu105.SstopOK_5)+gi4.gu105.SstopOK_6)+gi4.gu105.SstopOK_7)+gi4.gu105.SstopOK_8)+gi4.gu105.SstopOK_9)+gi4.gu105.SstopOK_10)+gi4.gu105.SstopOK_11)+gi4.gu105.SstopOK_12)+gi4.gu105.SstopOK_13)+gi4.gu105.SstopOK_14)+gi4.gu105.SstopOK_15)+gi4.gu105.SstopOK_16)+gi4.gu105.SstopOK_17)+gi4.gu105.SstopOK_18)+gi4.gu105.SstopOK_19)+gi4.gu105.SstopOK_20)+gi4.gu105.SstopOK_21)+gi4.gu105.SstopOK_22)+gi4.gu105.SstopOK_23)+gi4.gu105.SstopOK_24)+gi4.gu105.SstopOK_25)+gi4.gu105.SstopOK_26)+gi4.gu105.SstopOK_27)+gi4.gu105.SstopOK_28)+gi4.gu105.SstopOK_29)+gi4.gu105.SstopOK_30)+gi4.gu105.SstopOK_31)+gi4.gu105.SstopOK_32)<1)||((gi0.gu0.a5_0>=3)&&(gi0.gu0.AstopAbort_0>=2)))" | X(("(((((((((((((((((((((((((((((((((gi3.gu72.s4_0+gi3.gu72.s4_1)+gi3.gu72.s4_2)+gi3.gu72.s4_3)+gi3.gu72.s4_4)+gi3.gu72.s4_5)+gi3.gu72.s4_6)+gi3.gu72.s4_7)+gi3.gu72.s4_8)+gi3.gu72.s4_9)+gi3.gu72.s4_10)+gi3.gu72.s4_11)+gi3.gu72.s4_12)+gi3.gu72.s4_13)+gi3.gu72.s4_14)+gi3.gu72.s4_15)+gi3.gu72.s4_16)+gi3.gu72.s4_17)+gi3.gu72.s4_18)+gi3.gu72.s4_19)+gi3.gu72.s4_20)+gi3.gu72.s4_21)+gi3.gu72.s4_22)+gi3.gu72.s4_23)+gi3.gu72.s4_24)+gi3.gu72.s4_25)+gi3.gu72.s4_26)+gi3.gu72.s4_27)+gi3.gu72.s4_28)+gi3.gu72.s4_29)+gi3.gu72.s4_30)+gi3.gu72.s4_31)+gi3.gu72.s4_32)<1)" | X"(gi0.gu0.AstopAbort_0<2)") U ("((gi0.gu0.a5_0>=3)&&(gi0.gu0.AstopAbort_0>=2))" & ("(((((((((((((((((((((((((((((((((gi3.gu72.s4_0+gi3.gu72.s4_1)+gi3.gu72.s4_2)+gi3.gu72.s4_3)+gi3.gu72.s4_4)+gi3.gu72.s4_5)+gi3.gu72.s4_6)+gi3.gu72.s4_7)+gi3.gu72.s4_8)+gi3.gu72.s4_9)+gi3.gu72.s4_10)+gi3.gu72.s4_11)+gi3.gu72.s4_12)+gi3.gu72.s4_13)+gi3.gu72.s4_14)+gi3.gu72.s4_15)+gi3.gu72.s4_16)+gi3.gu72.s4_17)+gi3.gu72.s4_18)+gi3.gu72.s4_19)+gi3.gu72.s4_20)+gi3.gu72.s4_21)+gi3.gu72.s4_22)+gi3.gu72.s4_23)+gi3.gu72.s4_24)+gi3.gu72.s4_25)+gi3.gu72.s4_26)+gi3.gu72.s4_27)+gi3.gu72.s4_28)+gi3.gu72.s4_29)+gi3.gu72.s4_30)+gi3.gu72.s4_31)+gi3.gu72.s4_32)<1)" | X"(gi0.gu0.AstopAbort_0<2)"))))
Compilation finished in 10610 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin910024248469973190]
Link finished in 120 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/ltsmin910024248469973190]
LTSmin run took 7109 ms.
FORMULA QuasiCertifProtocol-COL-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/ltsmin910024248469973190]
WARNING : LTSmin timed out (>327 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/ltsmin910024248469973190]
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/ltsmin910024248469973190]
LTSmin run took 776 ms.
FORMULA QuasiCertifProtocol-COL-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/ltsmin910024248469973190]
WARNING : LTSmin timed out (>327 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/ltsmin910024248469973190]
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, []((<>([]((LTLAPp7==true)))&&<>((LTLAPp8==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin910024248469973190]
WARNING : LTSmin timed out (>327 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, []((<>([]((LTLAPp7==true)))&&<>((LTLAPp8==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin910024248469973190]
Retrying LTSmin with larger timeout 2616 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/ltsmin910024248469973190]
Detected timeout of ITS tools.
[2021-05-17 07:01:10] [INFO ] Applying decomposition
[2021-05-17 07:01:10] [INFO ] Flatten gal took : 207 ms
[2021-05-17 07:01:10] [INFO ] Decomposing Gal with order
[2021-05-17 07:01:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:01:11] [INFO ] Removed a total of 239 redundant transitions.
[2021-05-17 07:01:11] [INFO ] Flatten gal took : 446 ms
[2021-05-17 07:01:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 231 labels/synchronizations in 174 ms.
[2021-05-17 07:01:11] [INFO ] Time to serialize gal into /tmp/LTLCardinality8100859821874752306.gal : 46 ms
[2021-05-17 07:01:11] [INFO ] Time to serialize properties into /tmp/LTLCardinality11940870467434197933.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/LTLCardinality8100859821874752306.gal, -t, CGAL, -LTL, /tmp/LTLCardinality11940870467434197933.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/LTLCardinality8100859821874752306.gal -t CGAL -LTL /tmp/LTLCardinality11940870467434197933.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((gtsid0.s2_0+gtsid1.s2_1)+gtsid2.s2_2)+gtsid3.s2_3)+gtsid4.s2_4)+gtsid5.s2_5)+gtsid6.s2_6)+gtsid7.s2_7)+gtsid8.s2_8)+gtsid9.s2_9)+gtsid10.s2_10)+gtsid11.s2_11)+gtsid12.s2_12)+gtsid13.s2_13)+gtsid14.s2_14)+gtsid15.s2_15)+gtsid16.s2_16)+gtsid17.s2_17)+gtsid18.s2_18)+gtsid19.s2_19)+gtsid20.s2_20)+gtsid21.s2_21)+gtsid22.s2_22)+gtsid23.s2_23)+gtsid24.s2_24)+gtsid25.s2_25)+gtsid26.s2_26)+gtsid27.s2_27)+gtsid28.s2_28)+gtsid29.s2_29)+gtsid30.s2_30)+gtsid31.s2_31)+gtsid32.s2_32)>((((((((((((((((((((((((((((((((gtsid0.SstopOK_0+gtsid1.SstopOK_1)+gtsid2.SstopOK_2)+gtsid3.SstopOK_3)+gtsid4.SstopOK_4)+gtsid5.SstopOK_5)+gtsid6.SstopOK_6)+gtsid7.SstopOK_7)+gtsid8.SstopOK_8)+gtsid9.SstopOK_9)+gtsid10.SstopOK_10)+gtsid11.SstopOK_11)+gtsid12.SstopOK_12)+gtsid13.SstopOK_13)+gtsid14.SstopOK_14)+gtsid15.SstopOK_15)+gtsid16.SstopOK_16)+gtsid17.SstopOK_17)+gtsid18.SstopOK_18)+gtsid19.SstopOK_19)+gtsid20.SstopOK_20)+gtsid21.SstopOK_21)+gtsid22.SstopOK_22)+gtsid23.SstopOK_23)+gtsid24.SstopOK_24)+gtsid25.SstopOK_25)+gtsid26.SstopOK_26)+gtsid27.SstopOK_27)+gtsid28.SstopOK_28)+gtsid29.SstopOK_29)+gtsid30.SstopOK_30)+gtsid31.SstopOK_31)+gtsid32.SstopOK_32))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((gtsid0.s2_0+gtsid1.s2_1)+gtsid2.s2_2)+gtsid3.s2_3)+gtsid4.s2_4)+gtsid5.s2_5)+gtsid6.s2_6)+gtsid7.s2_7)+gtsid8.s2_8)+gtsid9.s2_9)+gtsid10.s2_10)+gtsid11.s2_11)+gtsid12.s2_12)+gtsid13.s2_13)+gtsid14.s2_14)+gtsid15.s2_15)+gtsid16.s2_16)+gtsid17.s2_17)+gtsid18.s2_18)+gtsid19.s2_19)+gtsid20.s2_20)+gtsid21.s2_21)+gtsid22.s2_22)+gtsid23.s2_23)+gtsid24.s2_24)+gtsid25.s2_25)+gtsid26.s2_26)+gtsid27.s2_27)+gtsid28.s2_28)+gtsid29.s2_29)+gtsid30.s2_30)+gtsid31.s2_31)+gtsid32.s2_32)>((((((((((((((((((((((((((((((((gtsid0.SstopOK_0+gtsid1.SstopOK_1)+gtsid2.SstopOK_2)+gtsid3.SstopOK_3)+gtsid4.SstopOK_4)+gtsid5.SstopOK_5)+gtsid6.SstopOK_6)+gtsid7.SstopOK_7)+gtsid8.SstopOK_8)+gtsid9.SstopOK_9)+gtsid10.SstopOK_10)+gtsid11.SstopOK_11)+gtsid12.SstopOK_12)+gtsid13.SstopOK_13)+gtsid14.SstopOK_14)+gtsid15.SstopOK_15)+gtsid16.SstopOK_16)+gtsid17.SstopOK_17)+gtsid18.SstopOK_18)+gtsid19.SstopOK_19)+gtsid20.SstopOK_20)+gtsid21.SstopOK_21)+gtsid22.SstopOK_22)+gtsid23.SstopOK_23)+gtsid24.SstopOK_24)+gtsid25.SstopOK_25)+gtsid26.SstopOK_26)+gtsid27.SstopOK_27)+gtsid28.SstopOK_28)+gtsid29.SstopOK_29)+gtsid30.SstopOK_30)+gtsid31.SstopOK_31)+gtsid32.SstopOK_32))"
Detected timeout of ITS tools.
[2021-05-17 07:24:23] [INFO ] Flatten gal took : 178 ms
[2021-05-17 07:24:24] [INFO ] Input system was already deterministic with 506 transitions.
[2021-05-17 07:24:24] [INFO ] Transformed 3803 places.
[2021-05-17 07:24:24] [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 07:24:25] [INFO ] Time to serialize gal into /tmp/LTLCardinality15758202450632232785.gal : 7 ms
[2021-05-17 07:24:25] [INFO ] Time to serialize properties into /tmp/LTLCardinality18339336108896349977.ltl : 2 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/LTLCardinality15758202450632232785.gal, -t, CGAL, -LTL, /tmp/LTLCardinality18339336108896349977.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/LTLCardinality15758202450632232785.gal -t CGAL -LTL /tmp/LTLCardinality18339336108896349977.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F("(((((((((((((((((((((((((((((((((s2_0+s2_1)+s2_2)+s2_3)+s2_4)+s2_5)+s2_6)+s2_7)+s2_8)+s2_9)+s2_10)+s2_11)+s2_12)+s2_13)+s2_14)+s2_15)+s2_16)+s2_17)+s2_18)+s2_19)+s2_20)+s2_21)+s2_22)+s2_23)+s2_24)+s2_25)+s2_26)+s2_27)+s2_28)+s2_29)+s2_30)+s2_31)+s2_32)>((((((((((((((((((((((((((((((((SstopOK_0+SstopOK_1)+SstopOK_2)+SstopOK_3)+SstopOK_4)+SstopOK_5)+SstopOK_6)+SstopOK_7)+SstopOK_8)+SstopOK_9)+SstopOK_10)+SstopOK_11)+SstopOK_12)+SstopOK_13)+SstopOK_14)+SstopOK_15)+SstopOK_16)+SstopOK_17)+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))")))
Formula 0 simplified : !F"(((((((((((((((((((((((((((((((((s2_0+s2_1)+s2_2)+s2_3)+s2_4)+s2_5)+s2_6)+s2_7)+s2_8)+s2_9)+s2_10)+s2_11)+s2_12)+s2_13)+s2_14)+s2_15)+s2_16)+s2_17)+s2_18)+s2_19)+s2_20)+s2_21)+s2_22)+s2_23)+s2_24)+s2_25)+s2_26)+s2_27)+s2_28)+s2_29)+s2_30)+s2_31)+s2_32)>((((((((((((((((((((((((((((((((SstopOK_0+SstopOK_1)+SstopOK_2)+SstopOK_3)+SstopOK_4)+SstopOK_5)+SstopOK_6)+SstopOK_7)+SstopOK_8)+SstopOK_9)+SstopOK_10)+SstopOK_11)+SstopOK_12)+SstopOK_13)+SstopOK_14)+SstopOK_15)+SstopOK_16)+SstopOK_17)+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))"

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-COL-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-COL-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-162089415200060"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/QuasiCertifProtocol-COL-32.tgz
mv QuasiCertifProtocol-COL-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 ;