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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 125K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K 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.6K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 27 10:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 10:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 25 13:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 25 13:08 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 104K 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-22-00
FORMULA_NAME QuasiCertifProtocol-COL-22-01
FORMULA_NAME QuasiCertifProtocol-COL-22-02
FORMULA_NAME QuasiCertifProtocol-COL-22-03
FORMULA_NAME QuasiCertifProtocol-COL-22-04
FORMULA_NAME QuasiCertifProtocol-COL-22-05
FORMULA_NAME QuasiCertifProtocol-COL-22-06
FORMULA_NAME QuasiCertifProtocol-COL-22-07
FORMULA_NAME QuasiCertifProtocol-COL-22-08
FORMULA_NAME QuasiCertifProtocol-COL-22-09
FORMULA_NAME QuasiCertifProtocol-COL-22-10
FORMULA_NAME QuasiCertifProtocol-COL-22-11
FORMULA_NAME QuasiCertifProtocol-COL-22-12
FORMULA_NAME QuasiCertifProtocol-COL-22-13
FORMULA_NAME QuasiCertifProtocol-COL-22-14
FORMULA_NAME QuasiCertifProtocol-COL-22-15

=== Now, execution of the tool begins

BK_START 1621232179662

Running Version 0
[2021-05-17 06:16:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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:16:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 06:16:21] [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:16:21] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-17 06:16:21] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 646 ms
[2021-05-17 06:16:22] [INFO ] Imported 30 HL places and 26 HL transitions for a total of 1966 PT places and 356.0 transition bindings in 23 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 06:16:22] [INFO ] Built PT skeleton of HLPN with 30 places and 26 transitions in 4 ms.
[2021-05-17 06:16:22] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_14531549112125422490.dot
Finished random walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
[2021-05-17 06:16:22] [INFO ] Flatten gal took : 21 ms
[2021-05-17 06:16:22] [INFO ] Flatten gal took : 4 ms
[2021-05-17 06:16:22] [INFO ] Unfolded HLPN to a Petri net with 1966 places and 356 transitions in 28 ms.
[2021-05-17 06:16:22] [INFO ] Unfolded HLPN properties in 1 ms.
Successfully produced net in file /tmp/petri1001_11456417235457842713.dot
[2021-05-17 06:16:22] [INFO ] Initial state test concluded for 5 properties.
FORMULA QuasiCertifProtocol-COL-22-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-COL-22-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 835 out of 1966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1966/1966 places, 356/356 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 1916 transition count 356
Applied a total of 50 rules in 174 ms. Remains 1916 /1966 variables (removed 50) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1916 cols
[2021-05-17 06:16:22] [INFO ] Computed 1562 place invariants in 139 ms
[2021-05-17 06:16:24] [INFO ] Implicit Places using invariants in 1697 ms returned []
// Phase 1: matrix 356 rows 1916 cols
[2021-05-17 06:16:24] [INFO ] Computed 1562 place invariants in 146 ms
[2021-05-17 06:16:26] [INFO ] Implicit Places using invariants and state equation in 2517 ms returned [1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 4243 ms to find 23 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:16:26] [INFO ] Computed 1540 place invariants in 216 ms
[2021-05-17 06:16:27] [INFO ] Dead Transitions using invariants and state equation in 918 ms returned []
Starting structural reductions, iteration 1 : 1893/1966 places, 356/356 transitions.
Applied a total of 0 rules in 40 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:16:27] [INFO ] Computed 1540 place invariants in 137 ms
[2021-05-17 06:16:28] [INFO ] Dead Transitions using invariants and state equation in 878 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1893/1966 places, 356/356 transitions.
[2021-05-17 06:16:28] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-17 06:16:28] [INFO ] Flatten gal took : 127 ms
FORMULA QuasiCertifProtocol-COL-22-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 06:16:28] [INFO ] Flatten gal took : 76 ms
[2021-05-17 06:16:29] [INFO ] Input system was already deterministic with 356 transitions.
Incomplete random walk after 100000 steps, including 3712 resets, run finished after 1172 ms. (steps per millisecond=85 ) properties (out of 24) seen :5
Running SMT prover for 19 properties.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:16:30] [INFO ] Computed 1540 place invariants in 210 ms
[2021-05-17 06:16:31] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 326 ms returned sat
[2021-05-17 06:16:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:31] [INFO ] [Real]Absence check using state equation in 463 ms returned sat
[2021-05-17 06:16:31] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 32 ms.
[2021-05-17 06:16:32] [INFO ] Added : 24 causal constraints over 5 iterations in 419 ms. Result :sat
[2021-05-17 06:16:32] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 267 ms returned sat
[2021-05-17 06:16:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:33] [INFO ] [Real]Absence check using state equation in 510 ms returned sat
[2021-05-17 06:16:33] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 29 ms.
[2021-05-17 06:16:35] [INFO ] Added : 94 causal constraints over 19 iterations in 1830 ms. Result :sat
[2021-05-17 06:16:35] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 307 ms returned sat
[2021-05-17 06:16:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:36] [INFO ] [Real]Absence check using state equation in 499 ms returned sat
[2021-05-17 06:16:36] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 45 ms.
[2021-05-17 06:16:36] [INFO ] Added : 49 causal constraints over 10 iterations in 785 ms. Result :sat
[2021-05-17 06:16:37] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 368 ms returned sat
[2021-05-17 06:16:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:38] [INFO ] [Real]Absence check using state equation in 566 ms returned sat
[2021-05-17 06:16:38] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 32 ms.
[2021-05-17 06:16:38] [INFO ] Added : 25 causal constraints over 5 iterations in 352 ms. Result :sat
[2021-05-17 06:16:39] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 258 ms returned sat
[2021-05-17 06:16:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:39] [INFO ] [Real]Absence check using state equation in 412 ms returned sat
[2021-05-17 06:16:39] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 26 ms.
[2021-05-17 06:16:40] [INFO ] Added : 48 causal constraints over 10 iterations in 600 ms. Result :sat
[2021-05-17 06:16:40] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 289 ms returned sat
[2021-05-17 06:16:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:41] [INFO ] [Real]Absence check using state equation in 507 ms returned sat
[2021-05-17 06:16:41] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 33 ms.
[2021-05-17 06:16:42] [INFO ] Added : 71 causal constraints over 15 iterations in 1202 ms. Result :sat
[2021-05-17 06:16:43] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 361 ms returned sat
[2021-05-17 06:16:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:43] [INFO ] [Real]Absence check using state equation in 580 ms returned sat
[2021-05-17 06:16:44] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 41 ms.
[2021-05-17 06:16:44] [INFO ] Added : 48 causal constraints over 10 iterations in 882 ms. Result :sat
[2021-05-17 06:16:45] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 390 ms returned sat
[2021-05-17 06:16:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:46] [INFO ] [Real]Absence check using state equation in 604 ms returned sat
[2021-05-17 06:16:46] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 36 ms.
[2021-05-17 06:16:46] [INFO ] Added : 24 causal constraints over 5 iterations in 444 ms. Result :sat
[2021-05-17 06:16:47] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 321 ms returned sat
[2021-05-17 06:16:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:47] [INFO ] [Real]Absence check using state equation in 510 ms returned sat
[2021-05-17 06:16:48] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 26 ms.
[2021-05-17 06:16:48] [INFO ] Added : 48 causal constraints over 10 iterations in 570 ms. Result :sat
[2021-05-17 06:16:49] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 343 ms returned sat
[2021-05-17 06:16:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:49] [INFO ] [Real]Absence check using state equation in 500 ms returned sat
[2021-05-17 06:16:49] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 30 ms.
[2021-05-17 06:16:50] [INFO ] Added : 71 causal constraints over 15 iterations in 976 ms. Result :sat
[2021-05-17 06:16:51] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 344 ms returned sat
[2021-05-17 06:16:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:52] [INFO ] [Real]Absence check using state equation in 562 ms returned sat
[2021-05-17 06:16:52] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 31 ms.
[2021-05-17 06:16:53] [INFO ] Added : 94 causal constraints over 19 iterations in 953 ms. Result :sat
[2021-05-17 06:16:53] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 328 ms returned sat
[2021-05-17 06:16:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:54] [INFO ] [Real]Absence check using state equation in 605 ms returned sat
[2021-05-17 06:16:54] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 46 ms.
[2021-05-17 06:16:56] [INFO ] Added : 95 causal constraints over 19 iterations in 1680 ms. Result :sat
[2021-05-17 06:16:56] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 354 ms returned sat
[2021-05-17 06:16:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:57] [INFO ] [Real]Absence check using state equation in 518 ms returned sat
[2021-05-17 06:16:57] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 46 ms.
[2021-05-17 06:16:58] [INFO ] Added : 95 causal constraints over 19 iterations in 1526 ms. Result :sat
[2021-05-17 06:16:59] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 336 ms returned sat
[2021-05-17 06:16:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:16:59] [INFO ] [Real]Absence check using state equation in 514 ms returned sat
[2021-05-17 06:17:00] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 32 ms.
[2021-05-17 06:17:01] [INFO ] Added : 72 causal constraints over 15 iterations in 1466 ms. Result :sat
[2021-05-17 06:17:02] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 335 ms returned sat
[2021-05-17 06:17:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:17:02] [INFO ] [Real]Absence check using state equation in 486 ms returned sat
[2021-05-17 06:17:02] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 31 ms.
[2021-05-17 06:17:03] [INFO ] Added : 24 causal constraints over 5 iterations in 336 ms. Result :sat
[2021-05-17 06:17:03] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 383 ms returned sat
[2021-05-17 06:17:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:17:04] [INFO ] [Real]Absence check using state equation in 563 ms returned sat
[2021-05-17 06:17:04] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 28 ms.
[2021-05-17 06:17:05] [INFO ] Added : 48 causal constraints over 10 iterations in 793 ms. Result :sat
[2021-05-17 06:17:05] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 311 ms returned sat
[2021-05-17 06:17:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:17:06] [INFO ] [Real]Absence check using state equation in 468 ms returned sat
[2021-05-17 06:17:06] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 24 ms.
[2021-05-17 06:17:06] [INFO ] Added : 24 causal constraints over 5 iterations in 303 ms. Result :sat
[2021-05-17 06:17:07] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 306 ms returned sat
[2021-05-17 06:17:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:17:07] [INFO ] [Real]Absence check using state equation in 459 ms returned sat
[2021-05-17 06:17:07] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 21 ms.
[2021-05-17 06:17:08] [INFO ] Added : 72 causal constraints over 15 iterations in 761 ms. Result :sat
[2021-05-17 06:17:09] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 594 ms returned sat
[2021-05-17 06:17:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:17:10] [INFO ] [Real]Absence check using state equation in 974 ms returned sat
[2021-05-17 06:17:10] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 18 ms.
[2021-05-17 06:17:12] [INFO ] Added : 118 causal constraints over 24 iterations in 2231 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 46 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1891 transition count 354
Applied a total of 4 rules in 520 ms. Remains 1891 /1893 variables (removed 2) and now considering 354/356 (removed 2) transitions.
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:17:13] [INFO ] Computed 1540 place invariants in 194 ms
[2021-05-17 06:17:14] [INFO ] Implicit Places using invariants in 1678 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:17:15] [INFO ] Computed 1540 place invariants in 198 ms
[2021-05-17 06:17:18] [INFO ] Implicit Places using invariants and state equation in 3693 ms returned []
Implicit Place search using SMT with State Equation took 5374 ms to find 0 implicit places.
[2021-05-17 06:17:18] [INFO ] Redundant transitions in 58 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:17:18] [INFO ] Computed 1540 place invariants in 183 ms
[2021-05-17 06:17:19] [INFO ] Dead Transitions using invariants and state equation in 880 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1891/1893 places, 354/356 transitions.
Stuttering acceptance computed with spot in 157 ms :[(NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s1719 1) (GEQ s1765 1)) (AND (GEQ s1711 1) (GEQ s1757 1)) (AND (GEQ s1724 1) (GEQ s1770 1)) (AND (GEQ s1713 1) (GEQ s1759 1)) (AND (GEQ s1717 1) (GEQ s1763 1)) (AND (GEQ s1721 1) (GEQ s1767 1)) (AND (GEQ s1705 1) (GEQ s1751 1)) (AND (GEQ s1709 1) (GEQ s1755 1)) (AND (GEQ s1725 1) (GEQ s1771 1)) (AND (GEQ s1703 1) (GEQ s1749 1)) (AND (GEQ s1715 1) (GEQ s1761 1)) (AND (GEQ s1707 1) (GEQ s1753 1)) (AND (GEQ s1723 1) (GEQ s1769 1)) (AND (GEQ s1714 1) (GEQ s1760 1)) (AND (GEQ s1716 1) (GEQ s1762 1)) (AND (GEQ s1718 1) (GEQ s1764 1)) (AND (GEQ s1720 1) (GEQ s1766 1)) (AND (GEQ s1722 1) (GEQ s1768 1)) (AND (GEQ s1704 1) (GEQ s1750 1)) (AND (GEQ s1706 1) (GEQ s1752 1)) (AND (GEQ s1708 1) (GEQ s1754 1)) (AND (GEQ s1710 1) (GEQ s1756 1)) (AND (GEQ s1712 1) (GEQ s1758 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 3 ms.
FORMULA QuasiCertifProtocol-COL-22-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-00 finished in 7080 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&G(p1)))], workingDir=/home/mcc/execution]
Support contains 92 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 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 2 place count 1892 transition count 355
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1892 transition count 355
Applied a total of 3 rules in 299 ms. Remains 1892 /1893 variables (removed 1) and now considering 355/356 (removed 1) transitions.
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:17:20] [INFO ] Computed 1540 place invariants in 143 ms
[2021-05-17 06:17:22] [INFO ] Implicit Places using invariants in 2318 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:17:22] [INFO ] Computed 1540 place invariants in 211 ms
[2021-05-17 06:17:26] [INFO ] Implicit Places using invariants and state equation in 4097 ms returned []
Implicit Place search using SMT with State Equation took 6422 ms to find 0 implicit places.
[2021-05-17 06:17:26] [INFO ] Redundant transitions in 19 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:17:26] [INFO ] Computed 1540 place invariants in 138 ms
[2021-05-17 06:17:27] [INFO ] Dead Transitions using invariants and state equation in 895 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1892/1893 places, 355/356 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-02 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(AND (OR (LT s1677 1) (LT s1792 1)) (OR (LT s1661 1) (LT s1776 1)) (OR (LT s1664 1) (LT s1779 1)) (OR (LT s1669 1) (LT s1784 1)) (OR (LT s1672 1) (LT s1787 1)) (OR (LT s1675 1) (LT s1790 1)) (OR (LT s1679 1) (LT s1794 1)) (OR (LT s1659 1) (LT s1774 1)) (OR (LT s1663 1) (LT s1778 1)) (OR (LT s1667 1) (LT s1782 1)) (OR (LT s1671 1) (LT s1786 1)) (OR (LT s1657 1) (LT s1772 1)) (OR (LT s1660 1) (LT s1775 1)) (OR (LT s1665 1) (LT s1780 1)) (OR (LT s1668 1) (LT s1783 1)) (OR (LT s1673 1) (LT s1788 1)) (OR (LT s1676 1) (LT s1791 1)) (OR (LT s1678 1) (LT s1793 1)) (OR (LT s1658 1) (LT s1773 1)) (OR (LT s1662 1) (LT s1777 1)) (OR (LT s1666 1) (LT s1781 1)) (OR (LT s1670 1) (LT s1785 1)) (OR (LT s1674 1) (LT s1789 1))), p0:(OR (AND (GEQ s1719 1) (GEQ s1765 1)) (AND (GEQ s1711 1) (GEQ s1757 1)) (AND (GEQ s1724 1) (GEQ s1770 1)) (AND (GEQ s1713 1) (GEQ s1759 1)) (AND (GEQ s1717 1) (GEQ s1763 1)) (AND (GEQ s1721 1) (GEQ s1767 1)) (AND (GEQ s1705 1) (GEQ s1751 1)) (AND (GEQ s1709 1) (GEQ s1755 1)) (AND (GEQ s1725 1) (GEQ s1771 1)) (AND (GEQ s1703 1) (GEQ s1749 1)) (AND (GEQ s1715 1) (GEQ s1761 1)) (AND (GEQ s1707 1) (GEQ s1753 1)) (AND (GEQ s1723 1) (GEQ s1769 1)) (AND (GEQ s1714 1) (GEQ s1760 1)) (AND (GEQ s1716 1) (GEQ s1762 1)) (AND (GEQ s1718 1) (GEQ s1764 1)) (AND (GEQ s1720 1) (GEQ s1766 1)) (AND (GEQ s1722 1) (GEQ s1768 1)) (AND (GEQ s1704 1) (GEQ s1750 1)) (AND (GEQ s1706 1) (GEQ s1752 1)) (AND (GEQ s1708 1) (GEQ s1754 1)) (AND (GEQ s1710 1) (GEQ s1756 1)) (AND (GEQ s1712 1) (GEQ s1758 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 3716 reset in 608 ms.
Product exploration explored 100000 steps with 3711 reset in 533 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1892 transition count 355
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 p1)), (F (G (NOT p0))), p1, (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p1), true, (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 3713 reset in 553 ms.
Product exploration explored 100000 steps with 3712 reset in 459 ms.
[2021-05-17 06:17:30] [INFO ] Flatten gal took : 81 ms
[2021-05-17 06:17:30] [INFO ] Flatten gal took : 78 ms
[2021-05-17 06:17:30] [INFO ] Time to serialize gal into /tmp/LTL4975684515956629360.gal : 23 ms
[2021-05-17 06:17:30] [INFO ] Time to serialize properties into /tmp/LTL5979212978505306585.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/LTL4975684515956629360.gal, -t, CGAL, -LTL, /tmp/LTL5979212978505306585.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/LTL4975684515956629360.gal -t CGAL -LTL /tmp/LTL5979212978505306585.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((n1_16>=1)&&(Sstart_16>=1))||((n1_8>=1)&&(Sstart_8>=1)))||((n1_21>=1)&&(Sstart_21>=1)))||((n1_10>=1)&&(Sstart_10>=1)))||((n1_14>=1)&&(Sstart_14>=1)))||((n1_18>=1)&&(Sstart_18>=1)))||((n1_2>=1)&&(Sstart_2>=1)))||((n1_6>=1)&&(Sstart_6>=1)))||((n1_22>=1)&&(Sstart_22>=1)))||((n1_0>=1)&&(Sstart_0>=1)))||((n1_12>=1)&&(Sstart_12>=1)))||((n1_4>=1)&&(Sstart_4>=1)))||((n1_20>=1)&&(Sstart_20>=1)))||((n1_11>=1)&&(Sstart_11>=1)))||((n1_13>=1)&&(Sstart_13>=1)))||((n1_15>=1)&&(Sstart_15>=1)))||((n1_17>=1)&&(Sstart_17>=1)))||((n1_19>=1)&&(Sstart_19>=1)))||((n1_1>=1)&&(Sstart_1>=1)))||((n1_3>=1)&&(Sstart_3>=1)))||((n1_5>=1)&&(Sstart_5>=1)))||((n1_7>=1)&&(Sstart_7>=1)))||((n1_9>=1)&&(Sstart_9>=1)))"))&&(G("((((((((((((((((((((((((n3_20<1)||(s2_20<1))&&((n3_4<1)||(s2_4<1)))&&((n3_7<1)||(s2_7<1)))&&((n3_12<1)||(s2_12<1)))&&((n3_15<1)||(s2_15<1)))&&((n3_18<1)||(s2_18<1)))&&((n3_22<1)||(s2_22<1)))&&((n3_2<1)||(s2_2<1)))&&((n3_6<1)||(s2_6<1)))&&((n3_10<1)||(s2_10<1)))&&((n3_14<1)||(s2_14<1)))&&((n3_0<1)||(s2_0<1)))&&((n3_3<1)||(s2_3<1)))&&((n3_8<1)||(s2_8<1)))&&((n3_11<1)||(s2_11<1)))&&((n3_16<1)||(s2_16<1)))&&((n3_19<1)||(s2_19<1)))&&((n3_21<1)||(s2_21<1)))&&((n3_1<1)||(s2_1<1)))&&((n3_5<1)||(s2_5<1)))&&((n3_9<1)||(s2_9<1)))&&((n3_13<1)||(s2_13<1)))&&((n3_17<1)||(s2_17<1)))"))))
Formula 0 simplified : !(F"((((((((((((((((((((((((n1_16>=1)&&(Sstart_16>=1))||((n1_8>=1)&&(Sstart_8>=1)))||((n1_21>=1)&&(Sstart_21>=1)))||((n1_10>=1)&&(Sstart_10>=1)))||((n1_14>=1)&&(Sstart_14>=1)))||((n1_18>=1)&&(Sstart_18>=1)))||((n1_2>=1)&&(Sstart_2>=1)))||((n1_6>=1)&&(Sstart_6>=1)))||((n1_22>=1)&&(Sstart_22>=1)))||((n1_0>=1)&&(Sstart_0>=1)))||((n1_12>=1)&&(Sstart_12>=1)))||((n1_4>=1)&&(Sstart_4>=1)))||((n1_20>=1)&&(Sstart_20>=1)))||((n1_11>=1)&&(Sstart_11>=1)))||((n1_13>=1)&&(Sstart_13>=1)))||((n1_15>=1)&&(Sstart_15>=1)))||((n1_17>=1)&&(Sstart_17>=1)))||((n1_19>=1)&&(Sstart_19>=1)))||((n1_1>=1)&&(Sstart_1>=1)))||((n1_3>=1)&&(Sstart_3>=1)))||((n1_5>=1)&&(Sstart_5>=1)))||((n1_7>=1)&&(Sstart_7>=1)))||((n1_9>=1)&&(Sstart_9>=1)))" & G"((((((((((((((((((((((((n3_20<1)||(s2_20<1))&&((n3_4<1)||(s2_4<1)))&&((n3_7<1)||(s2_7<1)))&&((n3_12<1)||(s2_12<1)))&&((n3_15<1)||(s2_15<1)))&&((n3_18<1)||(s2_18<1)))&&((n3_22<1)||(s2_22<1)))&&((n3_2<1)||(s2_2<1)))&&((n3_6<1)||(s2_6<1)))&&((n3_10<1)||(s2_10<1)))&&((n3_14<1)||(s2_14<1)))&&((n3_0<1)||(s2_0<1)))&&((n3_3<1)||(s2_3<1)))&&((n3_8<1)||(s2_8<1)))&&((n3_11<1)||(s2_11<1)))&&((n3_16<1)||(s2_16<1)))&&((n3_19<1)||(s2_19<1)))&&((n3_21<1)||(s2_21<1)))&&((n3_1<1)||(s2_1<1)))&&((n3_5<1)||(s2_5<1)))&&((n3_9<1)||(s2_9<1)))&&((n3_13<1)||(s2_13<1)))&&((n3_17<1)||(s2_17<1)))")
Detected timeout of ITS tools.
[2021-05-17 06:17:45] [INFO ] Flatten gal took : 94 ms
[2021-05-17 06:17:45] [INFO ] Applying decomposition
[2021-05-17 06:17:46] [INFO ] Flatten gal took : 116 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/graph11056071315051466923.txt, -o, /tmp/graph11056071315051466923.bin, -w, /tmp/graph11056071315051466923.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/graph11056071315051466923.bin, -l, -1, -v, -w, /tmp/graph11056071315051466923.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:17:46] [INFO ] Decomposing Gal with order
[2021-05-17 06:17:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:17:46] [INFO ] Removed a total of 276 redundant transitions.
[2021-05-17 06:17:46] [INFO ] Flatten gal took : 413 ms
[2021-05-17 06:17:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 90 ms.
[2021-05-17 06:17:47] [INFO ] Time to serialize gal into /tmp/LTL4635305030569098505.gal : 18 ms
[2021-05-17 06:17:47] [INFO ] Time to serialize properties into /tmp/LTL8062204391677586265.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/LTL4635305030569098505.gal, -t, CGAL, -LTL, /tmp/LTL8062204391677586265.ltl, -c, -stutter-deadlock], 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/LTL4635305030569098505.gal -t CGAL -LTL /tmp/LTL8062204391677586265.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((i32.u62.n1_16>=1)&&(i32.u93.Sstart_16>=1))||((i24.u90.n1_8>=1)&&(i24.u78.Sstart_8>=1)))||((i21.u72.n1_21>=1)&&(i21.u66.Sstart_21>=1)))||((i12.u79.n1_10>=1)&&(i12.u79.Sstart_10>=1)))||((i16.u61.n1_14>=1)&&(i16.u82.Sstart_14>=1)))||((i26.u84.n1_18>=1)&&(i26.u64.Sstart_18>=1)))||((i14.u54.n1_2>=1)&&(i14.u73.Sstart_2>=1)))||((i23.u68.n1_6>=1)&&(i23.u76.Sstart_6>=1)))||((i17.u67.n1_22>=1)&&(i17.u86.Sstart_22>=1)))||((i13.u52.n1_0>=1)&&(i13.u87.Sstart_0>=1)))||((i19.u70.n1_12>=1)&&(i19.u81.Sstart_12>=1)))||((i29.u56.n1_4>=1)&&(i29.u89.Sstart_4>=1)))||((i33.u65.n1_20>=1)&&(i33.u94.Sstart_20>=1)))||((i25.u59.n1_11>=1)&&(i25.u80.Sstart_11>=1)))||((i20.u71.n1_13>=1)&&(i20.u60.Sstart_13>=1)))||((i11.u83.n1_15>=1)&&(i11.u83.Sstart_15>=1)))||((i4.i1.u63.n1_17>=1)&&(i4.i1.u63.Sstart_17>=1)))||((i27.u38.n1_19>=1)&&(i27.u85.Sstart_19>=1)))||((i28.u88.n1_1>=1)&&(i28.u53.Sstart_1>=1)))||((i22.u55.n1_3>=1)&&(i22.u74.Sstart_3>=1)))||((i15.u57.n1_5>=1)&&(i15.u75.Sstart_5>=1)))||((i18.u69.n1_7>=1)&&(i18.u77.Sstart_7>=1)))||((i30.u91.n1_9>=1)&&(i30.u58.Sstart_9>=1)))"))&&(G("((((((((((((((((((((((((i33.u39.n3_20<1)||(i33.u94.s2_20<1))&&((i29.u30.n3_4<1)||(i29.u89.s2_4<1)))&&((i18.u32.n3_7<1)||(i18.u69.s2_7<1)))&&((i19.u45.n3_12<1)||(i19.u70.s2_12<1)))&&((i11.u46.n3_15<1)||(i11.u83.s2_15<1)))&&((i26.u49.n3_18<1)||(i26.u84.s2_18<1)))&&((i17.u51.n3_22<1)||(i17.u86.s2_22<1)))&&((i14.u29.n3_2<1)||(i14.u73.s2_2<1)))&&((i23.u43.n3_6<1)||(i23.u68.s2_6<1)))&&((i12.u34.n3_10<1)||(i12.u79.s2_10<1)))&&((i16.u37.n3_14<1)||(i16.u61.s2_14<1)))&&((i13.u41.n3_0<1)||(i13.u87.s2_0<1)))&&((i22.u42.n3_3<1)||(i22.u74.s2_3<1)))&&((i24.u44.n3_8<1)||(i24.u90.s2_8<1)))&&((i25.u35.n3_11<1)||(i25.u59.s2_11<1)))&&((i32.u47.n3_16<1)||(i32.u93.s2_16<1)))&&((i27.u50.n3_19<1)||(i27.u38.s2_19<1)))&&((i21.u40.n3_21<1)||(i21.u72.s2_21<1)))&&((i28.u28.n3_1<1)||(i28.u88.s2_1<1)))&&((i15.u31.n3_5<1)||(i15.u75.s2_5<1)))&&((i30.u33.n3_9<1)||(i30.u91.s2_9<1)))&&((i20.u36.n3_13<1)||(i20.u71.s2_13<1)))&&((i4.i1.u48.n3_17<1)||(i4.i1.u63.s2_17<1)))"))))
Formula 0 simplified : !(F"((((((((((((((((((((((((i32.u62.n1_16>=1)&&(i32.u93.Sstart_16>=1))||((i24.u90.n1_8>=1)&&(i24.u78.Sstart_8>=1)))||((i21.u72.n1_21>=1)&&(i21.u66.Sstart_21>=1)))||((i12.u79.n1_10>=1)&&(i12.u79.Sstart_10>=1)))||((i16.u61.n1_14>=1)&&(i16.u82.Sstart_14>=1)))||((i26.u84.n1_18>=1)&&(i26.u64.Sstart_18>=1)))||((i14.u54.n1_2>=1)&&(i14.u73.Sstart_2>=1)))||((i23.u68.n1_6>=1)&&(i23.u76.Sstart_6>=1)))||((i17.u67.n1_22>=1)&&(i17.u86.Sstart_22>=1)))||((i13.u52.n1_0>=1)&&(i13.u87.Sstart_0>=1)))||((i19.u70.n1_12>=1)&&(i19.u81.Sstart_12>=1)))||((i29.u56.n1_4>=1)&&(i29.u89.Sstart_4>=1)))||((i33.u65.n1_20>=1)&&(i33.u94.Sstart_20>=1)))||((i25.u59.n1_11>=1)&&(i25.u80.Sstart_11>=1)))||((i20.u71.n1_13>=1)&&(i20.u60.Sstart_13>=1)))||((i11.u83.n1_15>=1)&&(i11.u83.Sstart_15>=1)))||((i4.i1.u63.n1_17>=1)&&(i4.i1.u63.Sstart_17>=1)))||((i27.u38.n1_19>=1)&&(i27.u85.Sstart_19>=1)))||((i28.u88.n1_1>=1)&&(i28.u53.Sstart_1>=1)))||((i22.u55.n1_3>=1)&&(i22.u74.Sstart_3>=1)))||((i15.u57.n1_5>=1)&&(i15.u75.Sstart_5>=1)))||((i18.u69.n1_7>=1)&&(i18.u77.Sstart_7>=1)))||((i30.u91.n1_9>=1)&&(i30.u58.Sstart_9>=1)))" & G"((((((((((((((((((((((((i33.u39.n3_20<1)||(i33.u94.s2_20<1))&&((i29.u30.n3_4<1)||(i29.u89.s2_4<1)))&&((i18.u32.n3_7<1)||(i18.u69.s2_7<1)))&&((i19.u45.n3_12<1)||(i19.u70.s2_12<1)))&&((i11.u46.n3_15<1)||(i11.u83.s2_15<1)))&&((i26.u49.n3_18<1)||(i26.u84.s2_18<1)))&&((i17.u51.n3_22<1)||(i17.u86.s2_22<1)))&&((i14.u29.n3_2<1)||(i14.u73.s2_2<1)))&&((i23.u43.n3_6<1)||(i23.u68.s2_6<1)))&&((i12.u34.n3_10<1)||(i12.u79.s2_10<1)))&&((i16.u37.n3_14<1)||(i16.u61.s2_14<1)))&&((i13.u41.n3_0<1)||(i13.u87.s2_0<1)))&&((i22.u42.n3_3<1)||(i22.u74.s2_3<1)))&&((i24.u44.n3_8<1)||(i24.u90.s2_8<1)))&&((i25.u35.n3_11<1)||(i25.u59.s2_11<1)))&&((i32.u47.n3_16<1)||(i32.u93.s2_16<1)))&&((i27.u50.n3_19<1)||(i27.u38.s2_19<1)))&&((i21.u40.n3_21<1)||(i21.u72.s2_21<1)))&&((i28.u28.n3_1<1)||(i28.u88.s2_1<1)))&&((i15.u31.n3_5<1)||(i15.u75.s2_5<1)))&&((i30.u33.n3_9<1)||(i30.u91.s2_9<1)))&&((i20.u36.n3_13<1)||(i20.u71.s2_13<1)))&&((i4.i1.u48.n3_17<1)||(i4.i1.u63.s2_17<1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15073435580891349356
[2021-05-17 06:18:02] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15073435580891349356
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/ltsmin15073435580891349356]
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/ltsmin15073435580891349356] 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/ltsmin15073435580891349356] 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-22-02 finished in 43373 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((p0&&F(p1)&&X(X(p0))))||F(p2)))], workingDir=/home/mcc/execution]
Support contains 26 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 120 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:18:03] [INFO ] Computed 1540 place invariants in 219 ms
[2021-05-17 06:18:05] [INFO ] Implicit Places using invariants in 2339 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:18:05] [INFO ] Computed 1540 place invariants in 202 ms
[2021-05-17 06:18:09] [INFO ] Implicit Places using invariants and state equation in 3822 ms returned []
Implicit Place search using SMT with State Equation took 6165 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:18:09] [INFO ] Computed 1540 place invariants in 226 ms
[2021-05-17 06:18:10] [INFO ] Dead Transitions using invariants and state equation in 855 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 189 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-03 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 2}]], initial=0, aps=[p2:(GEQ s1889 1), p0:(OR (AND (GEQ s0 1) (GEQ s1879 1)) (AND (GEQ s0 1) (GEQ s1878 1)) (AND (GEQ s0 1) (GEQ s1881 1)) (AND (GEQ s0 1) (GEQ s1880 1)) (AND (GEQ s0 1) (GEQ s1883 1)) (AND (GEQ s0 1) (GEQ s1882 1)) (AND (GEQ s0 1) (GEQ s1885 1)) (AND (GEQ s0 1) (GEQ s1884 1)) (AND (GEQ s0 1) (GEQ s1886 1)) (AND (GEQ s0 1) (GEQ s1865 1)) (AND (GEQ s0 1) (GEQ s1864 1)) (AND (GEQ s0 1) (GEQ s1867 1)) (AND (GEQ s0 1) (GEQ s1866 1)) (AND (GEQ s0 1) (GEQ s1869 1)) (AND (GEQ s0 1) (GEQ s1868 1)) (AND (GEQ s0 1) (GEQ s1871 1)) (AND (GEQ s0 1) (GEQ s1870 1)) (AND (GEQ s0 1) (GEQ s1873 1)) (AND (GEQ s0 1) (GEQ s1872 1)) (AND (GEQ s0 1) (GEQ s1875 1)) (AND (GEQ s0 1) (GEQ s1874 1)) (AND (GEQ s0 1) (GEQ s1877 1)) (AND (GEQ s0 1) (GEQ s1876 1))), p1:(GEQ s1887 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 1 ms.
FORMULA QuasiCertifProtocol-COL-22-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-03 finished in 7372 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(((p1 U (p2||G(p1)))||p0))))], workingDir=/home/mcc/execution]
Support contains 94 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 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 2 place count 1891 transition count 354
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1891 transition count 354
Applied a total of 3 rules in 446 ms. Remains 1891 /1893 variables (removed 2) and now considering 354/356 (removed 2) transitions.
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:18:11] [INFO ] Computed 1540 place invariants in 155 ms
[2021-05-17 06:18:13] [INFO ] Implicit Places using invariants in 2176 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:18:13] [INFO ] Computed 1540 place invariants in 187 ms
[2021-05-17 06:18:16] [INFO ] Implicit Places using invariants and state equation in 3534 ms returned [1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 5727 ms to find 23 implicit places.
[2021-05-17 06:18:16] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 354 rows 1868 cols
[2021-05-17 06:18:16] [INFO ] Computed 1518 place invariants in 132 ms
[2021-05-17 06:18:17] [INFO ] Dead Transitions using invariants and state equation in 896 ms returned []
Starting structural reductions, iteration 1 : 1868/1893 places, 354/356 transitions.
Applied a total of 0 rules in 88 ms. Remains 1868 /1868 variables (removed 0) and now considering 354/354 (removed 0) transitions.
[2021-05-17 06:18:17] [INFO ] Redundant transitions in 115 ms returned []
// Phase 1: matrix 354 rows 1868 cols
[2021-05-17 06:18:18] [INFO ] Computed 1518 place invariants in 204 ms
[2021-05-17 06:18:18] [INFO ] Dead Transitions using invariants and state equation in 859 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1868/1893 places, 354/356 transitions.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=0, aps=[p2:(AND (OR (LT s0 1) (LT s1795 1)) (OR (LT s0 1) (LT s1796 1)) (OR (LT s0 1) (LT s1797 1)) (OR (LT s0 1) (LT s1798 1)) (OR (LT s0 1) (LT s1799 1)) (OR (LT s0 1) (LT s1800 1)) (OR (LT s0 1) (LT s1801 1)) (OR (LT s0 1) (LT s1802 1)) (OR (LT s0 1) (LT s1803 1)) (OR (LT s0 1) (LT s1804 1)) (OR (LT s0 1) (LT s1805 1)) (OR (LT s0 1) (LT s1806 1)) (OR (LT s0 1) (LT s1807 1)) (OR (LT s0 1) (LT s1808 1)) (OR (LT s0 1) (LT s1809 1)) (OR (LT s0 1) (LT s1810 1)) (OR (LT s0 1) (LT s1811 1)) (OR (LT s0 1) (LT s1812 1)) (OR (LT s0 1) (LT s1813 1)) (OR (LT s0 1) (LT s1814 1)) (OR (LT s0 1) (LT s1815 1)) (OR (LT s0 1) (LT s1816 1)) (OR (LT s0 1) (LT s1817 1))), p0:(OR (LT s1634 1) (LT s1635 1) (LT s1636 1) (LT s1637 1) (LT s1638 1) (LT s1639 1) (LT s1640 1) (LT s1641 1) (LT s1642 1) (LT s1643 1) (LT s1644 1) (LT s1645 1) (LT s1646 1) (LT s1647 1) (LT s1648 1) (LT s1649 1) (LT s1650 1) (LT s1651 1) (LT s1652 1) (LT s1653 1) (LT s1654 1) (LT s1655 1) (LT s1656 1) (LT s1865 1)), p1:(AND (OR (LT s1677 1) (LT s1769 1)) (OR (LT s1661 1) (LT s1753 1)) (OR (LT s1664 1) (LT s1756 1)) (OR (LT s1669 1) (LT s1761 1)) (OR (LT s1672 1) (LT s1764 1)) (OR (LT s1675 1) (LT s1767 1)) (OR (LT s1679 1) (LT s1771 1)) (OR (LT s1659 1) (LT s1751 1)) (OR (LT s1663 1) (LT s1755 1)) (OR (LT s1667 1) (LT s1759 1)) (OR (LT s1671 1) (LT s1763 1)) (OR (LT s1657 1) (LT s1749 1)) (OR (LT s1660 1) (LT s1752 1)) (OR (LT s1665 1) (LT s1757 1)) (OR (LT s1668 1) (LT s1760 1)) (OR (LT s1673 1) (LT s1765 1)) (OR (LT s1676 1) (LT s1768 1)) (OR (LT s1678 1) (LT s1770 1)) (OR (LT s1658 1) (LT s1750 1)) (OR (LT s1662 1) (LT s1754 1)) (OR (LT s1666 1) (LT s1758 1)) (OR (LT s1670 1) (LT s1762 1)) (OR (LT s1674 1) (LT s1766 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3474 reset in 425 ms.
Product exploration explored 100000 steps with 3475 reset in 530 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1868 transition count 354
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 p2)), (F (G p0)), (F (G p1)), p2, p0, p1]
Property proved to be true thanks to knowledge :(F (G p2))
FORMULA QuasiCertifProtocol-COL-22-05 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property QuasiCertifProtocol-COL-22-05 finished in 9768 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0||X(X(p1))))))], workingDir=/home/mcc/execution]
Support contains 92 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 69 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:18:20] [INFO ] Computed 1540 place invariants in 118 ms
[2021-05-17 06:18:22] [INFO ] Implicit Places using invariants in 2115 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:18:22] [INFO ] Computed 1540 place invariants in 136 ms
[2021-05-17 06:18:26] [INFO ] Implicit Places using invariants and state equation in 4028 ms returned []
Implicit Place search using SMT with State Equation took 6154 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:18:26] [INFO ] Computed 1540 place invariants in 192 ms
[2021-05-17 06:18:27] [INFO ] Dead Transitions using invariants and state equation in 939 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Running random walk in product with property : QuasiCertifProtocol-COL-22-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (OR (LT s1619 1) (LT s1803 1)) (OR (LT s1622 1) (LT s1806 1)) (OR (LT s1627 1) (LT s1811 1)) (OR (LT s1611 1) (LT s1795 1)) (OR (LT s1614 1) (LT s1798 1)) (OR (LT s1630 1) (LT s1814 1)) (OR (LT s1632 1) (LT s1816 1)) (OR (LT s1629 1) (LT s1813 1)) (OR (LT s1633 1) (LT s1817 1)) (OR (LT s1621 1) (LT s1805 1)) (OR (LT s1625 1) (LT s1809 1)) (OR (LT s1613 1) (LT s1797 1)) (OR (LT s1617 1) (LT s1801 1)) (OR (LT s1631 1) (LT s1815 1)) (OR (LT s1623 1) (LT s1807 1)) (OR (LT s1626 1) (LT s1810 1)) (OR (LT s1615 1) (LT s1799 1)) (OR (LT s1618 1) (LT s1802 1)) (OR (LT s1628 1) (LT s1812 1)) (OR (LT s1620 1) (LT s1804 1)) (OR (LT s1624 1) (LT s1808 1)) (OR (LT s1612 1) (LT s1796 1)) (OR (LT s1616 1) (LT s1800 1))), p1:(AND (OR (LT s1677 1) (LT s1792 1)) (OR (LT s1661 1) (LT s1776 1)) (OR (LT s1664 1) (LT s1779 1)) (OR (LT s1669 1) (LT s1784 1)) (OR (LT s1672 1) (LT s1787 1)) (OR (LT s1675 1) (LT s1790 1)) (OR (LT s1679 1) (LT s1794 1)) (OR (LT s1659 1) (LT s1774 1)) (OR (LT s1663 1) (LT s1778 1)) (OR (LT s1667 1) (LT s1782 1)) (OR (LT s1671 1) (LT s1786 1)) (OR (LT s1657 1) (LT s1772 1)) (OR (LT s1660 1) (LT s1775 1)) (OR (LT s1665 1) (LT s1780 1)) (OR (LT s1668 1) (LT s1783 1)) (OR (LT s1673 1) (LT s1788 1)) (OR (LT s1676 1) (LT s1791 1)) (OR (LT s1678 1) (LT s1793 1)) (OR (LT s1658 1) (LT s1773 1)) (OR (LT s1662 1) (LT s1777 1)) (OR (LT s1666 1) (LT s1781 1)) (OR (LT s1670 1) (LT s1785 1)) (OR (LT s1674 1) (LT s1789 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 3714 reset in 301 ms.
Product exploration explored 100000 steps with 3711 reset in 313 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
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)), p0, p1]
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 3712 reset in 302 ms.
Product exploration explored 100000 steps with 3718 reset in 307 ms.
Applying partial POR strategy [false, false, false, true, true]
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Support contains 92 out of 1893 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 218 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
[2021-05-17 06:18:29] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:18:30] [INFO ] Computed 1540 place invariants in 180 ms
[2021-05-17 06:18:30] [INFO ] Dead Transitions using invariants and state equation in 897 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Product exploration explored 100000 steps with 3716 reset in 342 ms.
Product exploration explored 100000 steps with 3722 reset in 317 ms.
[2021-05-17 06:18:31] [INFO ] Flatten gal took : 85 ms
[2021-05-17 06:18:31] [INFO ] Flatten gal took : 45 ms
[2021-05-17 06:18:31] [INFO ] Time to serialize gal into /tmp/LTL13212308989820707400.gal : 5 ms
[2021-05-17 06:18:31] [INFO ] Time to serialize properties into /tmp/LTL15746820600211249420.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/LTL13212308989820707400.gal, -t, CGAL, -LTL, /tmp/LTL15746820600211249420.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/LTL13212308989820707400.gal -t CGAL -LTL /tmp/LTL15746820600211249420.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G((X(X("((((((((((((((((((((((((n3_20<1)||(s2_20<1))&&((n3_4<1)||(s2_4<1)))&&((n3_7<1)||(s2_7<1)))&&((n3_12<1)||(s2_12<1)))&&((n3_15<1)||(s2_15<1)))&&((n3_18<1)||(s2_18<1)))&&((n3_22<1)||(s2_22<1)))&&((n3_2<1)||(s2_2<1)))&&((n3_6<1)||(s2_6<1)))&&((n3_10<1)||(s2_10<1)))&&((n3_14<1)||(s2_14<1)))&&((n3_0<1)||(s2_0<1)))&&((n3_3<1)||(s2_3<1)))&&((n3_8<1)||(s2_8<1)))&&((n3_11<1)||(s2_11<1)))&&((n3_16<1)||(s2_16<1)))&&((n3_19<1)||(s2_19<1)))&&((n3_21<1)||(s2_21<1)))&&((n3_1<1)||(s2_1<1)))&&((n3_5<1)||(s2_5<1)))&&((n3_9<1)||(s2_9<1)))&&((n3_13<1)||(s2_13<1)))&&((n3_17<1)||(s2_17<1)))")))||("((((((((((((((((((((((((n5_8<1)||(s3_8<1))&&((n5_11<1)||(s3_11<1)))&&((n5_16<1)||(s3_16<1)))&&((n5_0<1)||(s3_0<1)))&&((n5_3<1)||(s3_3<1)))&&((n5_19<1)||(s3_19<1)))&&((n5_21<1)||(s3_21<1)))&&((n5_18<1)||(s3_18<1)))&&((n5_22<1)||(s3_22<1)))&&((n5_10<1)||(s3_10<1)))&&((n5_14<1)||(s3_14<1)))&&((n5_2<1)||(s3_2<1)))&&((n5_6<1)||(s3_6<1)))&&((n5_20<1)||(s3_20<1)))&&((n5_12<1)||(s3_12<1)))&&((n5_15<1)||(s3_15<1)))&&((n5_4<1)||(s3_4<1)))&&((n5_7<1)||(s3_7<1)))&&((n5_17<1)||(s3_17<1)))&&((n5_9<1)||(s3_9<1)))&&((n5_13<1)||(s3_13<1)))&&((n5_1<1)||(s3_1<1)))&&((n5_5<1)||(s3_5<1)))")))))
Formula 0 simplified : !XG("((((((((((((((((((((((((n5_8<1)||(s3_8<1))&&((n5_11<1)||(s3_11<1)))&&((n5_16<1)||(s3_16<1)))&&((n5_0<1)||(s3_0<1)))&&((n5_3<1)||(s3_3<1)))&&((n5_19<1)||(s3_19<1)))&&((n5_21<1)||(s3_21<1)))&&((n5_18<1)||(s3_18<1)))&&((n5_22<1)||(s3_22<1)))&&((n5_10<1)||(s3_10<1)))&&((n5_14<1)||(s3_14<1)))&&((n5_2<1)||(s3_2<1)))&&((n5_6<1)||(s3_6<1)))&&((n5_20<1)||(s3_20<1)))&&((n5_12<1)||(s3_12<1)))&&((n5_15<1)||(s3_15<1)))&&((n5_4<1)||(s3_4<1)))&&((n5_7<1)||(s3_7<1)))&&((n5_17<1)||(s3_17<1)))&&((n5_9<1)||(s3_9<1)))&&((n5_13<1)||(s3_13<1)))&&((n5_1<1)||(s3_1<1)))&&((n5_5<1)||(s3_5<1)))" | XX"((((((((((((((((((((((((n3_20<1)||(s2_20<1))&&((n3_4<1)||(s2_4<1)))&&((n3_7<1)||(s2_7<1)))&&((n3_12<1)||(s2_12<1)))&&((n3_15<1)||(s2_15<1)))&&((n3_18<1)||(s2_18<1)))&&((n3_22<1)||(s2_22<1)))&&((n3_2<1)||(s2_2<1)))&&((n3_6<1)||(s2_6<1)))&&((n3_10<1)||(s2_10<1)))&&((n3_14<1)||(s2_14<1)))&&((n3_0<1)||(s2_0<1)))&&((n3_3<1)||(s2_3<1)))&&((n3_8<1)||(s2_8<1)))&&((n3_11<1)||(s2_11<1)))&&((n3_16<1)||(s2_16<1)))&&((n3_19<1)||(s2_19<1)))&&((n3_21<1)||(s2_21<1)))&&((n3_1<1)||(s2_1<1)))&&((n3_5<1)||(s2_5<1)))&&((n3_9<1)||(s2_9<1)))&&((n3_13<1)||(s2_13<1)))&&((n3_17<1)||(s2_17<1)))")
Detected timeout of ITS tools.
[2021-05-17 06:18:46] [INFO ] Flatten gal took : 84 ms
[2021-05-17 06:18:46] [INFO ] Applying decomposition
[2021-05-17 06:18:46] [INFO ] Flatten gal took : 55 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/graph14700795694732157103.txt, -o, /tmp/graph14700795694732157103.bin, -w, /tmp/graph14700795694732157103.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/graph14700795694732157103.bin, -l, -1, -v, -w, /tmp/graph14700795694732157103.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:18:47] [INFO ] Decomposing Gal with order
[2021-05-17 06:18:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:18:47] [INFO ] Removed a total of 228 redundant transitions.
[2021-05-17 06:18:47] [INFO ] Flatten gal took : 291 ms
[2021-05-17 06:18:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 128 labels/synchronizations in 75 ms.
[2021-05-17 06:18:47] [INFO ] Time to serialize gal into /tmp/LTL6724471008837018794.gal : 25 ms
[2021-05-17 06:18:47] [INFO ] Time to serialize properties into /tmp/LTL3128104105862364984.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/LTL6724471008837018794.gal, -t, CGAL, -LTL, /tmp/LTL3128104105862364984.ltl, -c, -stutter-deadlock], 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/LTL6724471008837018794.gal -t CGAL -LTL /tmp/LTL3128104105862364984.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(G((X(X("((((((((((((((((((((((((i5.i1.u40.n3_20<1)||(i5.i1.u87.s2_20<1))&&((i13.i0.u33.n3_4<1)||(i13.i0.u91.s2_4<1)))&&((i18.i1.u46.n3_7<1)||(i18.i1.u77.s2_7<1)))&&((i26.i0.u50.n3_12<1)||(i26.i0.u81.s2_12<1)))&&((i27.i0.u38.n3_15<1)||(i27.i0.u95.s2_15<1)))&&((i14.i0.u54.n3_18<1)||(i14.i0.u96.s2_18<1)))&&((i12.i1.u42.n3_22<1)||(i12.i1.u72.s2_22<1)))&&((i17.u44.n3_2<1)||(i17.u57.s2_2<1)))&&((i4.i1.u35.n3_6<1)||(i4.i1.u76.s2_6<1)))&&((i10.i1.u49.n3_10<1)||(i10.i1.u79.s2_10<1)))&&((i20.u51.n3_14<1)||(i20.u82.s2_14<1)))&&((i6.u43.n3_0<1)||(i6.u55.s2_0<1)))&&((i7.u45.n3_3<1)||(i7.u74.s2_3<1)))&&((i8.i1.u47.n3_8<1)||(i8.i1.u93.s2_8<1)))&&((i19.u36.n3_11<1)||(i19.u80.s2_11<1)))&&((i11.i1.u52.n3_16<1)||(i11.i1.u84.s2_16<1)))&&((i22.i0.u39.n3_19<1)||(i22.i0.u86.s2_19<1)))&&((i16.i0.u41.n3_21<1)||(i16.i0.u88.s2_21<1)))&&((i23.u32.n3_1<1)||(i23.u90.s2_1<1)))&&((i29.i0.u34.n3_5<1)||(i29.i0.u92.s2_5<1)))&&((i15.u48.n3_9<1)||(i15.u69.s2_9<1)))&&((i24.i0.u37.n3_13<1)||(i24.i0.u94.s2_13<1)))&&((i21.i0.u53.n3_17<1)||(i21.i0.u85.s2_17<1)))")))||("((((((((((((((((((((((((i8.i0.u8.n5_8<1)||(i8.i0.u8.s3_8<1))&&((i19.u10.n5_11<1)||(i19.u10.s3_11<1)))&&((i11.i0.u27.n5_16<1)||(i11.i0.u27.s3_16<1)))&&((i6.u15.n5_0<1)||(i6.u15.s3_0<1)))&&((i7.u17.n5_3<1)||(i7.u17.s3_3<1)))&&((i22.i1.u13.n5_19<1)||(i22.i1.u13.s3_19<1)))&&((i16.i1.u101.n5_21<1)||(i16.i1.u101.s3_21<1)))&&((i14.i1.u12.n5_18<1)||(i14.i1.u12.s3_18<1)))&&((i12.i0.u31.n5_22<1)||(i12.i0.u31.s3_22<1)))&&((i10.i0.u23.n5_10<1)||(i10.i0.u23.s3_10<1)))&&((i20.u11.n5_14<1)||(i20.u11.s3_14<1)))&&((i17.u5.n5_2<1)||(i17.u5.s3_2<1)))&&((i4.i0.u6.n5_6<1)||(i4.i0.u6.s3_6<1)))&&((i5.i0.u14.n5_20<1)||(i5.i0.u14.s3_20<1)))&&((i26.i1.u99.n5_12<1)||(i26.i1.u99.s3_12<1)))&&((i27.i1.u26.n5_15<1)||(i27.i1.u26.s3_15<1)))&&((i13.i1.u18.n5_4<1)||(i13.i1.u18.s3_4<1)))&&((i18.i0.u7.n5_7<1)||(i18.i0.u7.s3_7<1)))&&((i21.i1.u28.n5_17<1)||(i21.i1.u28.s3_17<1)))&&((i15.u9.n5_9<1)||(i15.u9.s3_9<1)))&&((i24.i1.u25.n5_13<1)||(i24.i1.u25.s3_13<1)))&&((i23.u16.n5_1<1)||(i23.u16.s3_1<1)))&&((i29.i1.u19.n5_5<1)||(i29.i1.u19.s3_5<1)))")))))
Formula 0 simplified : !XG("((((((((((((((((((((((((i8.i0.u8.n5_8<1)||(i8.i0.u8.s3_8<1))&&((i19.u10.n5_11<1)||(i19.u10.s3_11<1)))&&((i11.i0.u27.n5_16<1)||(i11.i0.u27.s3_16<1)))&&((i6.u15.n5_0<1)||(i6.u15.s3_0<1)))&&((i7.u17.n5_3<1)||(i7.u17.s3_3<1)))&&((i22.i1.u13.n5_19<1)||(i22.i1.u13.s3_19<1)))&&((i16.i1.u101.n5_21<1)||(i16.i1.u101.s3_21<1)))&&((i14.i1.u12.n5_18<1)||(i14.i1.u12.s3_18<1)))&&((i12.i0.u31.n5_22<1)||(i12.i0.u31.s3_22<1)))&&((i10.i0.u23.n5_10<1)||(i10.i0.u23.s3_10<1)))&&((i20.u11.n5_14<1)||(i20.u11.s3_14<1)))&&((i17.u5.n5_2<1)||(i17.u5.s3_2<1)))&&((i4.i0.u6.n5_6<1)||(i4.i0.u6.s3_6<1)))&&((i5.i0.u14.n5_20<1)||(i5.i0.u14.s3_20<1)))&&((i26.i1.u99.n5_12<1)||(i26.i1.u99.s3_12<1)))&&((i27.i1.u26.n5_15<1)||(i27.i1.u26.s3_15<1)))&&((i13.i1.u18.n5_4<1)||(i13.i1.u18.s3_4<1)))&&((i18.i0.u7.n5_7<1)||(i18.i0.u7.s3_7<1)))&&((i21.i1.u28.n5_17<1)||(i21.i1.u28.s3_17<1)))&&((i15.u9.n5_9<1)||(i15.u9.s3_9<1)))&&((i24.i1.u25.n5_13<1)||(i24.i1.u25.s3_13<1)))&&((i23.u16.n5_1<1)||(i23.u16.s3_1<1)))&&((i29.i1.u19.n5_5<1)||(i29.i1.u19.s3_5<1)))" | XX"((((((((((((((((((((((((i5.i1.u40.n3_20<1)||(i5.i1.u87.s2_20<1))&&((i13.i0.u33.n3_4<1)||(i13.i0.u91.s2_4<1)))&&((i18.i1.u46.n3_7<1)||(i18.i1.u77.s2_7<1)))&&((i26.i0.u50.n3_12<1)||(i26.i0.u81.s2_12<1)))&&((i27.i0.u38.n3_15<1)||(i27.i0.u95.s2_15<1)))&&((i14.i0.u54.n3_18<1)||(i14.i0.u96.s2_18<1)))&&((i12.i1.u42.n3_22<1)||(i12.i1.u72.s2_22<1)))&&((i17.u44.n3_2<1)||(i17.u57.s2_2<1)))&&((i4.i1.u35.n3_6<1)||(i4.i1.u76.s2_6<1)))&&((i10.i1.u49.n3_10<1)||(i10.i1.u79.s2_10<1)))&&((i20.u51.n3_14<1)||(i20.u82.s2_14<1)))&&((i6.u43.n3_0<1)||(i6.u55.s2_0<1)))&&((i7.u45.n3_3<1)||(i7.u74.s2_3<1)))&&((i8.i1.u47.n3_8<1)||(i8.i1.u93.s2_8<1)))&&((i19.u36.n3_11<1)||(i19.u80.s2_11<1)))&&((i11.i1.u52.n3_16<1)||(i11.i1.u84.s2_16<1)))&&((i22.i0.u39.n3_19<1)||(i22.i0.u86.s2_19<1)))&&((i16.i0.u41.n3_21<1)||(i16.i0.u88.s2_21<1)))&&((i23.u32.n3_1<1)||(i23.u90.s2_1<1)))&&((i29.i0.u34.n3_5<1)||(i29.i0.u92.s2_5<1)))&&((i15.u48.n3_9<1)||(i15.u69.s2_9<1)))&&((i24.i0.u37.n3_13<1)||(i24.i0.u94.s2_13<1)))&&((i21.i0.u53.n3_17<1)||(i21.i0.u85.s2_17<1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3418508462889385298
[2021-05-17 06:19:02] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3418508462889385298
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/ltsmin3418508462889385298]
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/ltsmin3418508462889385298] 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/ltsmin3418508462889385298] 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-22-06 finished in 43520 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&G(F(p1))))], workingDir=/home/mcc/execution]
Support contains 47 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 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 1 place count 1892 transition count 355
Applied a total of 1 rules in 251 ms. Remains 1892 /1893 variables (removed 1) and now considering 355/356 (removed 1) transitions.
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:19:04] [INFO ] Computed 1540 place invariants in 233 ms
[2021-05-17 06:19:06] [INFO ] Implicit Places using invariants in 2549 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:19:06] [INFO ] Computed 1540 place invariants in 113 ms
[2021-05-17 06:19:10] [INFO ] Implicit Places using invariants and state equation in 3743 ms returned [1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 6300 ms to find 23 implicit places.
[2021-05-17 06:19:10] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 355 rows 1869 cols
[2021-05-17 06:19:10] [INFO ] Computed 1518 place invariants in 173 ms
[2021-05-17 06:19:11] [INFO ] Dead Transitions using invariants and state equation in 740 ms returned []
Starting structural reductions, iteration 1 : 1869/1893 places, 355/356 transitions.
Applied a total of 0 rules in 75 ms. Remains 1869 /1869 variables (removed 0) and now considering 355/355 (removed 0) transitions.
[2021-05-17 06:19:11] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 355 rows 1869 cols
[2021-05-17 06:19:11] [INFO ] Computed 1518 place invariants in 121 ms
[2021-05-17 06:19:12] [INFO ] Dead Transitions using invariants and state equation in 710 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1869/1893 places, 355/356 transitions.
Stuttering acceptance computed with spot in 142 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (OR (LT s1619 1) (LT s1780 1)) (OR (LT s1622 1) (LT s1783 1)) (OR (LT s1627 1) (LT s1788 1)) (OR (LT s1611 1) (LT s1772 1)) (OR (LT s1614 1) (LT s1775 1)) (OR (LT s1630 1) (LT s1791 1)) (OR (LT s1632 1) (LT s1793 1)) (OR (LT s1629 1) (LT s1790 1)) (OR (LT s1633 1) (LT s1794 1)) (OR (LT s1621 1) (LT s1782 1)) (OR (LT s1625 1) (LT s1786 1)) (OR (LT s1613 1) (LT s1774 1)) (OR (LT s1617 1) (LT s1778 1)) (OR (LT s1631 1) (LT s1792 1)) (OR (LT s1623 1) (LT s1784 1)) (OR (LT s1626 1) (LT s1787 1)) (OR (LT s1615 1) (LT s1776 1)) (OR (LT s1618 1) (LT s1779 1)) (OR (LT s1628 1) (LT s1789 1)) (OR (LT s1620 1) (LT s1781 1)) (OR (LT s1624 1) (LT s1785 1)) (OR (LT s1612 1) (LT s1773 1)) (OR (LT s1616 1) (LT s1777 1))), p1:(OR (AND (GEQ s1619 1) (GEQ s1780 1)) (AND (GEQ s1622 1) (GEQ s1783 1)) (AND (GEQ s1627 1) (GEQ s1788 1)) (AND (GEQ s1611 1) (GEQ s1772 1)) (AND (GEQ s1614 1) (GEQ s1775 1)) (AND (GEQ s1630 1) (GEQ s1791 1)) (AND (GEQ s1632 1) (GEQ s1793 1)) (AND (GEQ s1629 1) (GEQ s1790 1)) (AND (GEQ s1633 1) (GEQ s1794 1)) (AND (GEQ s1621 1) (GEQ s1782 1)) (AND (GEQ s1625 1) (GEQ s1786 1)) (AND (GEQ s1613 1) (GEQ s1774 1)) (AND (GEQ s1617 1) (GEQ s1778 1)) (AND (GEQ s1631 1) (GEQ s1792 1)) (AND (GEQ s1623 1) (GEQ s1784 1)) (AND (GEQ s1626 1) (GEQ s1787 1)) (AND (GEQ s1615 1) (GEQ s1776 1)) (AND (GEQ s1618 1) (GEQ s1779 1)) (AND (GEQ s1628 1) (GEQ s1789 1)) (AND (GEQ s1620 1) (GEQ s1781 1)) (AND (GEQ s1624 1) (GEQ s1785 1)) (AND (GEQ s1612 1) (GEQ s1773 1)) (AND (GEQ s1616 1) (GEQ s1777 1)) (LT s1867 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 3477 reset in 302 ms.
Product exploration explored 100000 steps with 3467 reset in 320 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1869 transition count 355
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)), p0, p1]
Stuttering acceptance computed with spot in 87 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3469 reset in 285 ms.
Product exploration explored 100000 steps with 3479 reset in 303 ms.
[2021-05-17 06:19:14] [INFO ] Flatten gal took : 69 ms
[2021-05-17 06:19:14] [INFO ] Flatten gal took : 66 ms
[2021-05-17 06:19:14] [INFO ] Time to serialize gal into /tmp/LTL17394480162877566781.gal : 7 ms
[2021-05-17 06:19:14] [INFO ] Time to serialize properties into /tmp/LTL2790733394689318024.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/LTL17394480162877566781.gal, -t, CGAL, -LTL, /tmp/LTL2790733394689318024.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/LTL17394480162877566781.gal -t CGAL -LTL /tmp/LTL2790733394689318024.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((n5_8<1)||(s3_8<1))&&((n5_11<1)||(s3_11<1)))&&((n5_16<1)||(s3_16<1)))&&((n5_0<1)||(s3_0<1)))&&((n5_3<1)||(s3_3<1)))&&((n5_19<1)||(s3_19<1)))&&((n5_21<1)||(s3_21<1)))&&((n5_18<1)||(s3_18<1)))&&((n5_22<1)||(s3_22<1)))&&((n5_10<1)||(s3_10<1)))&&((n5_14<1)||(s3_14<1)))&&((n5_2<1)||(s3_2<1)))&&((n5_6<1)||(s3_6<1)))&&((n5_20<1)||(s3_20<1)))&&((n5_12<1)||(s3_12<1)))&&((n5_15<1)||(s3_15<1)))&&((n5_4<1)||(s3_4<1)))&&((n5_7<1)||(s3_7<1)))&&((n5_17<1)||(s3_17<1)))&&((n5_9<1)||(s3_9<1)))&&((n5_13<1)||(s3_13<1)))&&((n5_1<1)||(s3_1<1)))&&((n5_5<1)||(s3_5<1)))"))&&(G(F("(((((((((((((((((((((((((n5_8>=1)&&(s3_8>=1))||((n5_11>=1)&&(s3_11>=1)))||((n5_16>=1)&&(s3_16>=1)))||((n5_0>=1)&&(s3_0>=1)))||((n5_3>=1)&&(s3_3>=1)))||((n5_19>=1)&&(s3_19>=1)))||((n5_21>=1)&&(s3_21>=1)))||((n5_18>=1)&&(s3_18>=1)))||((n5_22>=1)&&(s3_22>=1)))||((n5_10>=1)&&(s3_10>=1)))||((n5_14>=1)&&(s3_14>=1)))||((n5_2>=1)&&(s3_2>=1)))||((n5_6>=1)&&(s3_6>=1)))||((n5_20>=1)&&(s3_20>=1)))||((n5_12>=1)&&(s3_12>=1)))||((n5_15>=1)&&(s3_15>=1)))||((n5_4>=1)&&(s3_4>=1)))||((n5_7>=1)&&(s3_7>=1)))||((n5_17>=1)&&(s3_17>=1)))||((n5_9>=1)&&(s3_9>=1)))||((n5_13>=1)&&(s3_13>=1)))||((n5_1>=1)&&(s3_1>=1)))||((n5_5>=1)&&(s3_5>=1)))||(a2_0<1))")))))
Formula 0 simplified : !(F"((((((((((((((((((((((((n5_8<1)||(s3_8<1))&&((n5_11<1)||(s3_11<1)))&&((n5_16<1)||(s3_16<1)))&&((n5_0<1)||(s3_0<1)))&&((n5_3<1)||(s3_3<1)))&&((n5_19<1)||(s3_19<1)))&&((n5_21<1)||(s3_21<1)))&&((n5_18<1)||(s3_18<1)))&&((n5_22<1)||(s3_22<1)))&&((n5_10<1)||(s3_10<1)))&&((n5_14<1)||(s3_14<1)))&&((n5_2<1)||(s3_2<1)))&&((n5_6<1)||(s3_6<1)))&&((n5_20<1)||(s3_20<1)))&&((n5_12<1)||(s3_12<1)))&&((n5_15<1)||(s3_15<1)))&&((n5_4<1)||(s3_4<1)))&&((n5_7<1)||(s3_7<1)))&&((n5_17<1)||(s3_17<1)))&&((n5_9<1)||(s3_9<1)))&&((n5_13<1)||(s3_13<1)))&&((n5_1<1)||(s3_1<1)))&&((n5_5<1)||(s3_5<1)))" & GF"(((((((((((((((((((((((((n5_8>=1)&&(s3_8>=1))||((n5_11>=1)&&(s3_11>=1)))||((n5_16>=1)&&(s3_16>=1)))||((n5_0>=1)&&(s3_0>=1)))||((n5_3>=1)&&(s3_3>=1)))||((n5_19>=1)&&(s3_19>=1)))||((n5_21>=1)&&(s3_21>=1)))||((n5_18>=1)&&(s3_18>=1)))||((n5_22>=1)&&(s3_22>=1)))||((n5_10>=1)&&(s3_10>=1)))||((n5_14>=1)&&(s3_14>=1)))||((n5_2>=1)&&(s3_2>=1)))||((n5_6>=1)&&(s3_6>=1)))||((n5_20>=1)&&(s3_20>=1)))||((n5_12>=1)&&(s3_12>=1)))||((n5_15>=1)&&(s3_15>=1)))||((n5_4>=1)&&(s3_4>=1)))||((n5_7>=1)&&(s3_7>=1)))||((n5_17>=1)&&(s3_17>=1)))||((n5_9>=1)&&(s3_9>=1)))||((n5_13>=1)&&(s3_13>=1)))||((n5_1>=1)&&(s3_1>=1)))||((n5_5>=1)&&(s3_5>=1)))||(a2_0<1))")
Detected timeout of ITS tools.
[2021-05-17 06:19:29] [INFO ] Flatten gal took : 34 ms
[2021-05-17 06:19:29] [INFO ] Applying decomposition
[2021-05-17 06:19:29] [INFO ] Flatten gal took : 33 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/graph13685549395380128033.txt, -o, /tmp/graph13685549395380128033.bin, -w, /tmp/graph13685549395380128033.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/graph13685549395380128033.bin, -l, -1, -v, -w, /tmp/graph13685549395380128033.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:19:29] [INFO ] Decomposing Gal with order
[2021-05-17 06:19:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:19:29] [INFO ] Removed a total of 252 redundant transitions.
[2021-05-17 06:19:29] [INFO ] Flatten gal took : 334 ms
[2021-05-17 06:19:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 130 labels/synchronizations in 96 ms.
[2021-05-17 06:19:30] [INFO ] Time to serialize gal into /tmp/LTL6084302753000653405.gal : 32 ms
[2021-05-17 06:19:30] [INFO ] Time to serialize properties into /tmp/LTL16706418923454865855.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/LTL6084302753000653405.gal, -t, CGAL, -LTL, /tmp/LTL16706418923454865855.ltl, -c, -stutter-deadlock], 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/LTL6084302753000653405.gal -t CGAL -LTL /tmp/LTL16706418923454865855.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((i16.i0.u17.n5_8<1)||(i16.i0.u17.s3_8<1))&&((i12.u76.n5_11<1)||(i12.u76.s3_11<1)))&&((i4.i0.u10.n5_16<1)||(i4.i0.u10.s3_16<1)))&&((i21.i1.u1.n5_0<1)||(i21.i1.u1.s3_0<1)))&&((i14.i0.u3.n5_3<1)||(i14.i0.u3.s3_3<1)))&&((i18.i1.u25.n5_19<1)||(i18.i1.u25.s3_19<1)))&&((i10.u27.n5_21<1)||(i10.u27.s3_21<1)))&&((i5.i0.u12.n5_18<1)||(i5.i0.u12.s3_18<1)))&&((i13.i1.u28.n5_22<1)||(i13.i1.u28.s3_22<1)))&&((i2.u7.n5_10<1)||(i2.u7.s3_10<1)))&&((i28.i1.u21.n5_14<1)||(i28.i1.u21.s3_14<1)))&&((i1.u2.n5_2<1)||(i1.u2.s3_2<1)))&&((i15.i1.u5.n5_6<1)||(i15.i1.u5.s3_6<1)))&&((i19.u26.n5_20<1)||(i19.u26.s3_20<1)))&&((i27.i1.u8.n5_12<1)||(i27.i1.u8.s3_12<1)))&&((i8.u22.n5_15<1)||(i8.u22.s3_15<1)))&&((i24.i1.u4.n5_4<1)||(i24.i1.u4.s3_4<1)))&&((i7.i1.u16.n5_7<1)||(i7.i1.u16.s3_7<1)))&&((i9.i0.u11.n5_17<1)||(i9.i0.u11.s3_17<1)))&&((i17.i0.u6.n5_9<1)||(i17.i0.u6.s3_9<1)))&&((i3.i0.u9.n5_13<1)||(i3.i0.u9.s3_13<1)))&&((i6.u13.n5_1<1)||(i6.u13.s3_1<1)))&&((i11.i0.u15.n5_5<1)||(i11.i0.u15.s3_5<1)))"))&&(G(F("(((((((((((((((((((((((((i16.i0.u17.n5_8>=1)&&(i16.i0.u17.s3_8>=1))||((i12.u76.n5_11>=1)&&(i12.u76.s3_11>=1)))||((i4.i0.u10.n5_16>=1)&&(i4.i0.u10.s3_16>=1)))||((i21.i1.u1.n5_0>=1)&&(i21.i1.u1.s3_0>=1)))||((i14.i0.u3.n5_3>=1)&&(i14.i0.u3.s3_3>=1)))||((i18.i1.u25.n5_19>=1)&&(i18.i1.u25.s3_19>=1)))||((i10.u27.n5_21>=1)&&(i10.u27.s3_21>=1)))||((i5.i0.u12.n5_18>=1)&&(i5.i0.u12.s3_18>=1)))||((i13.i1.u28.n5_22>=1)&&(i13.i1.u28.s3_22>=1)))||((i2.u7.n5_10>=1)&&(i2.u7.s3_10>=1)))||((i28.i1.u21.n5_14>=1)&&(i28.i1.u21.s3_14>=1)))||((i1.u2.n5_2>=1)&&(i1.u2.s3_2>=1)))||((i15.i1.u5.n5_6>=1)&&(i15.i1.u5.s3_6>=1)))||((i19.u26.n5_20>=1)&&(i19.u26.s3_20>=1)))||((i27.i1.u8.n5_12>=1)&&(i27.i1.u8.s3_12>=1)))||((i8.u22.n5_15>=1)&&(i8.u22.s3_15>=1)))||((i24.i1.u4.n5_4>=1)&&(i24.i1.u4.s3_4>=1)))||((i7.i1.u16.n5_7>=1)&&(i7.i1.u16.s3_7>=1)))||((i9.i0.u11.n5_17>=1)&&(i9.i0.u11.s3_17>=1)))||((i17.i0.u6.n5_9>=1)&&(i17.i0.u6.s3_9>=1)))||((i3.i0.u9.n5_13>=1)&&(i3.i0.u9.s3_13>=1)))||((i6.u13.n5_1>=1)&&(i6.u13.s3_1>=1)))||((i11.i0.u15.n5_5>=1)&&(i11.i0.u15.s3_5>=1)))||(i21.i0.u117.a2_0<1))")))))
Formula 0 simplified : !(F"((((((((((((((((((((((((i16.i0.u17.n5_8<1)||(i16.i0.u17.s3_8<1))&&((i12.u76.n5_11<1)||(i12.u76.s3_11<1)))&&((i4.i0.u10.n5_16<1)||(i4.i0.u10.s3_16<1)))&&((i21.i1.u1.n5_0<1)||(i21.i1.u1.s3_0<1)))&&((i14.i0.u3.n5_3<1)||(i14.i0.u3.s3_3<1)))&&((i18.i1.u25.n5_19<1)||(i18.i1.u25.s3_19<1)))&&((i10.u27.n5_21<1)||(i10.u27.s3_21<1)))&&((i5.i0.u12.n5_18<1)||(i5.i0.u12.s3_18<1)))&&((i13.i1.u28.n5_22<1)||(i13.i1.u28.s3_22<1)))&&((i2.u7.n5_10<1)||(i2.u7.s3_10<1)))&&((i28.i1.u21.n5_14<1)||(i28.i1.u21.s3_14<1)))&&((i1.u2.n5_2<1)||(i1.u2.s3_2<1)))&&((i15.i1.u5.n5_6<1)||(i15.i1.u5.s3_6<1)))&&((i19.u26.n5_20<1)||(i19.u26.s3_20<1)))&&((i27.i1.u8.n5_12<1)||(i27.i1.u8.s3_12<1)))&&((i8.u22.n5_15<1)||(i8.u22.s3_15<1)))&&((i24.i1.u4.n5_4<1)||(i24.i1.u4.s3_4<1)))&&((i7.i1.u16.n5_7<1)||(i7.i1.u16.s3_7<1)))&&((i9.i0.u11.n5_17<1)||(i9.i0.u11.s3_17<1)))&&((i17.i0.u6.n5_9<1)||(i17.i0.u6.s3_9<1)))&&((i3.i0.u9.n5_13<1)||(i3.i0.u9.s3_13<1)))&&((i6.u13.n5_1<1)||(i6.u13.s3_1<1)))&&((i11.i0.u15.n5_5<1)||(i11.i0.u15.s3_5<1)))" & GF"(((((((((((((((((((((((((i16.i0.u17.n5_8>=1)&&(i16.i0.u17.s3_8>=1))||((i12.u76.n5_11>=1)&&(i12.u76.s3_11>=1)))||((i4.i0.u10.n5_16>=1)&&(i4.i0.u10.s3_16>=1)))||((i21.i1.u1.n5_0>=1)&&(i21.i1.u1.s3_0>=1)))||((i14.i0.u3.n5_3>=1)&&(i14.i0.u3.s3_3>=1)))||((i18.i1.u25.n5_19>=1)&&(i18.i1.u25.s3_19>=1)))||((i10.u27.n5_21>=1)&&(i10.u27.s3_21>=1)))||((i5.i0.u12.n5_18>=1)&&(i5.i0.u12.s3_18>=1)))||((i13.i1.u28.n5_22>=1)&&(i13.i1.u28.s3_22>=1)))||((i2.u7.n5_10>=1)&&(i2.u7.s3_10>=1)))||((i28.i1.u21.n5_14>=1)&&(i28.i1.u21.s3_14>=1)))||((i1.u2.n5_2>=1)&&(i1.u2.s3_2>=1)))||((i15.i1.u5.n5_6>=1)&&(i15.i1.u5.s3_6>=1)))||((i19.u26.n5_20>=1)&&(i19.u26.s3_20>=1)))||((i27.i1.u8.n5_12>=1)&&(i27.i1.u8.s3_12>=1)))||((i8.u22.n5_15>=1)&&(i8.u22.s3_15>=1)))||((i24.i1.u4.n5_4>=1)&&(i24.i1.u4.s3_4>=1)))||((i7.i1.u16.n5_7>=1)&&(i7.i1.u16.s3_7>=1)))||((i9.i0.u11.n5_17>=1)&&(i9.i0.u11.s3_17>=1)))||((i17.i0.u6.n5_9>=1)&&(i17.i0.u6.s3_9>=1)))||((i3.i0.u9.n5_13>=1)&&(i3.i0.u9.s3_13>=1)))||((i6.u13.n5_1>=1)&&(i6.u13.s3_1>=1)))||((i11.i0.u15.n5_5>=1)&&(i11.i0.u15.s3_5>=1)))||(i21.i0.u117.a2_0<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8394398444301260720
[2021-05-17 06:19:45] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8394398444301260720
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/ltsmin8394398444301260720]
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/ltsmin8394398444301260720] 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/ltsmin8394398444301260720] 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-22-07 finished in 42410 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G((p0||G(p1))))&&F(p2)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 90 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:19:46] [INFO ] Computed 1540 place invariants in 128 ms
[2021-05-17 06:19:48] [INFO ] Implicit Places using invariants in 1983 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:19:48] [INFO ] Computed 1540 place invariants in 112 ms
[2021-05-17 06:19:52] [INFO ] Implicit Places using invariants and state equation in 3844 ms returned []
Implicit Place search using SMT with State Equation took 5842 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:19:52] [INFO ] Computed 1540 place invariants in 151 ms
[2021-05-17 06:19:53] [INFO ] Dead Transitions using invariants and state equation in 808 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (LT s1892 1) (AND (LT s1887 1) (LT s1892 1))), p0:(LT s1888 1), p1:(LT s1892 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 5284 reset in 366 ms.
Product exploration explored 100000 steps with 5238 reset in 435 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
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 p2)), (F (G p0)), (F (G p1)), (NOT p2), p0, (NOT p1)]
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p1)]
Product exploration explored 100000 steps with 5217 reset in 452 ms.
Product exploration explored 100000 steps with 5260 reset in 423 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p1)]
Support contains 3 out of 1893 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1893 transition count 357
Deduced a syphon composed of 1 places in 1 ms
Applied a total of 1 rules in 193 ms. Remains 1893 /1893 variables (removed 0) and now considering 357/356 (removed -1) transitions.
[2021-05-17 06:19:56] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 357 rows 1893 cols
[2021-05-17 06:19:56] [INFO ] Computed 1540 place invariants in 439 ms
[2021-05-17 06:19:57] [INFO ] Dead Transitions using invariants and state equation in 1137 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 357/356 transitions.
Product exploration explored 100000 steps with 5264 reset in 1174 ms.
Product exploration explored 100000 steps with 5231 reset in 775 ms.
[2021-05-17 06:19:59] [INFO ] Flatten gal took : 52 ms
[2021-05-17 06:19:59] [INFO ] Flatten gal took : 49 ms
[2021-05-17 06:19:59] [INFO ] Time to serialize gal into /tmp/LTL13874490163990428494.gal : 5 ms
[2021-05-17 06:19:59] [INFO ] Time to serialize properties into /tmp/LTL4103955759694279483.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/LTL13874490163990428494.gal, -t, CGAL, -LTL, /tmp/LTL4103955759694279483.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/LTL13874490163990428494.gal -t CGAL -LTL /tmp/LTL4103955759694279483.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(G(("(a4_0<1)")||(G("(Astart_0<1)")))))&&(F("((Astart_0<1)||((a5_0<1)&&(Astart_0<1)))"))))
Formula 0 simplified : !(XG("(a4_0<1)" | G"(Astart_0<1)") & F"((Astart_0<1)||((a5_0<1)&&(Astart_0<1)))")
Detected timeout of ITS tools.
[2021-05-17 06:20:14] [INFO ] Flatten gal took : 79 ms
[2021-05-17 06:20:14] [INFO ] Applying decomposition
[2021-05-17 06:20:14] [INFO ] Flatten gal took : 59 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/graph16923502997515574448.txt, -o, /tmp/graph16923502997515574448.bin, -w, /tmp/graph16923502997515574448.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/graph16923502997515574448.bin, -l, -1, -v, -w, /tmp/graph16923502997515574448.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:20:14] [INFO ] Decomposing Gal with order
[2021-05-17 06:20:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:20:14] [INFO ] Removed a total of 228 redundant transitions.
[2021-05-17 06:20:15] [INFO ] Flatten gal took : 155 ms
[2021-05-17 06:20:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 136 labels/synchronizations in 75 ms.
[2021-05-17 06:20:15] [INFO ] Time to serialize gal into /tmp/LTL3693101808118959719.gal : 23 ms
[2021-05-17 06:20:15] [INFO ] Time to serialize properties into /tmp/LTL12195860414229719783.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/LTL3693101808118959719.gal, -t, CGAL, -LTL, /tmp/LTL12195860414229719783.ltl, -c, -stutter-deadlock], 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/LTL3693101808118959719.gal -t CGAL -LTL /tmp/LTL12195860414229719783.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X(G(("(i10.i2.u137.a4_0<1)")||(G("(i10.i2.u139.Astart_0<1)")))))&&(F("((i10.i2.u139.Astart_0<1)||((i10.i2.u137.a5_0<1)&&(i10.i2.u139.Astart_0<1)))"))))
Formula 0 simplified : !(XG("(i10.i2.u137.a4_0<1)" | G"(i10.i2.u139.Astart_0<1)") & F"((i10.i2.u139.Astart_0<1)||((i10.i2.u137.a5_0<1)&&(i10.i2.u139.Astart_0<1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15189900137920345742
[2021-05-17 06:20:30] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15189900137920345742
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/ltsmin15189900137920345742]
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/ltsmin15189900137920345742] 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/ltsmin15189900137920345742] 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-22-08 finished in 44937 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(!p0)))], workingDir=/home/mcc/execution]
Support contains 24 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 157 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:31] [INFO ] Computed 1540 place invariants in 268 ms
[2021-05-17 06:20:33] [INFO ] Implicit Places using invariants in 2240 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:33] [INFO ] Computed 1540 place invariants in 123 ms
[2021-05-17 06:20:37] [INFO ] Implicit Places using invariants and state equation in 3551 ms returned []
Implicit Place search using SMT with State Equation took 5797 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:37] [INFO ] Computed 1540 place invariants in 110 ms
[2021-05-17 06:20:37] [INFO ] Dead Transitions using invariants and state equation in 775 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 41 ms :[p0, p0]
Running random walk in product with property : QuasiCertifProtocol-COL-22-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s1818 1)) (OR (LT s0 1) (LT s1819 1)) (OR (LT s0 1) (LT s1820 1)) (OR (LT s0 1) (LT s1821 1)) (OR (LT s0 1) (LT s1822 1)) (OR (LT s0 1) (LT s1823 1)) (OR (LT s0 1) (LT s1824 1)) (OR (LT s0 1) (LT s1825 1)) (OR (LT s0 1) (LT s1826 1)) (OR (LT s0 1) (LT s1827 1)) (OR (LT s0 1) (LT s1828 1)) (OR (LT s0 1) (LT s1829 1)) (OR (LT s0 1) (LT s1830 1)) (OR (LT s0 1) (LT s1831 1)) (OR (LT s0 1) (LT s1832 1)) (OR (LT s0 1) (LT s1833 1)) (OR (LT s0 1) (LT s1834 1)) (OR (LT s0 1) (LT s1835 1)) (OR (LT s0 1) (LT s1836 1)) (OR (LT s0 1) (LT s1837 1)) (OR (LT s0 1) (LT s1838 1)) (OR (LT s0 1) (LT s1839 1)) (OR (LT s0 1) (LT s1840 1)))], 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]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-09 finished in 6797 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((X((X(F(!p1))&&p0))||G(p2)) U !p2))], workingDir=/home/mcc/execution]
Support contains 47 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 62 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:38] [INFO ] Computed 1540 place invariants in 119 ms
[2021-05-17 06:20:40] [INFO ] Implicit Places using invariants in 2076 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:40] [INFO ] Computed 1540 place invariants in 111 ms
[2021-05-17 06:20:43] [INFO ] Implicit Places using invariants and state equation in 3230 ms returned []
Implicit Place search using SMT with State Equation took 5308 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:43] [INFO ] Computed 1540 place invariants in 115 ms
[2021-05-17 06:20:44] [INFO ] Dead Transitions using invariants and state equation in 680 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 81 ms :[p1, p2, true, (OR (NOT p0) p2 p1)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-10 automaton TGBA [mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}], [{ cond=p2, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=(AND p2 p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(AND (OR (LT s0 1) (LT s1818 1)) (OR (LT s0 1) (LT s1819 1)) (OR (LT s0 1) (LT s1820 1)) (OR (LT s0 1) (LT s1821 1)) (OR (LT s0 1) (LT s1822 1)) (OR (LT s0 1) (LT s1823 1)) (OR (LT s0 1) (LT s1824 1)) (OR (LT s0 1) (LT s1825 1)) (OR (LT s0 1) (LT s1826 1)) (OR (LT s0 1) (LT s1827 1)) (OR (LT s0 1) (LT s1828 1)) (OR (LT s0 1) (LT s1829 1)) (OR (LT s0 1) (LT s1830 1)) (OR (LT s0 1) (LT s1831 1)) (OR (LT s0 1) (LT s1832 1)) (OR (LT s0 1) (LT s1833 1)) (OR (LT s0 1) (LT s1834 1)) (OR (LT s0 1) (LT s1835 1)) (OR (LT s0 1) (LT s1836 1)) (OR (LT s0 1) (LT s1837 1)) (OR (LT s0 1) (LT s1838 1)) (OR (LT s0 1) (LT s1839 1)) (OR (LT s0 1) (LT s1840 1))), p2:(AND (OR (LT s0 1) (LT s1846 1)) (OR (LT s0 1) (LT s1847 1)) (OR (LT s0 1) (LT s1848 1)) (OR (LT s0 1) (LT s1849 1)) (OR (LT s0 1) (LT s1850 1)) (OR (LT s0 1) (LT s1851 1)) (OR (LT s0 1) (LT s1852 1)) (OR (LT s0 1) (LT s1853 1)) (OR (LT s0 1) (LT s1854 1)) (OR (LT s0 1) (LT s1855 1)) (OR (LT s0 1) (LT s1856 1)) (OR (LT s0 1) (LT s1857 1)) (OR (LT s0 1) (LT s1858 1)) (OR (LT s0 1) (LT s1859 1)) (OR (LT s0 1) (LT s1860 1)) (OR (LT s0 1) (LT s1861 1)) (OR (LT s0 1) (LT s1863 1)) (OR (LT s0 1) (LT s1862 1)) (OR (LT s0 1) (LT s1841 1)) (OR (LT s0 1) (LT s1842 1)) (OR (LT s0 1) (LT s1843 1)) (OR (LT s0 1) (LT s1844 1)) (OR (LT s0 1) (LT s1845 1))), p0:(AND (OR (LT s0 1) (LT s1818 1)) (OR (LT s0 1) (LT s1819 1)) (OR (LT s0 1) (LT s1820 1)) (OR (LT s0 1) (LT s1821 1)) (OR (LT s0 1) (LT s1822 1)) (OR (LT s0 1) (LT s1823 1)) (OR (LT s0 1) (LT s1824 1)) (OR (LT s0 1) (LT s1825 1)) (OR (LT s0 1) (LT s1826 1)) (OR (LT s0 1) (LT s1827 1)) (OR (LT s0 1) (LT s1828 1)) (OR (LT s0 1) (LT s1829 1)) (OR (LT s0 1) (LT s1830 1)) (OR (LT s0 1) (LT s1831 1)) (OR (LT s0 1) (LT s1832 1)) (OR (LT s0 1) (LT s1833 1)) (OR (LT s0 1) (LT s1834 1)) (OR (LT s0 1) (LT s1835 1)) (OR (LT s0 1) (LT s1836 1)) (OR (LT s0 1) (LT s1837 1)) (OR (LT s0 1) (LT s1838 1)) (OR (LT s0 1) (LT s1839 1)) (OR (LT s0 1) (LT s1840 1)))], 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, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-10 finished in 6160 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(F((p0||X((G(p1) U (G(p1)&&p2))))))||(G(p3)&&F(p4))))], workingDir=/home/mcc/execution]
Support contains 72 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 56 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:44] [INFO ] Computed 1540 place invariants in 171 ms
[2021-05-17 06:20:46] [INFO ] Implicit Places using invariants in 1896 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:46] [INFO ] Computed 1540 place invariants in 110 ms
[2021-05-17 06:20:49] [INFO ] Implicit Places using invariants and state equation in 3494 ms returned []
Implicit Place search using SMT with State Equation took 5392 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:49] [INFO ] Computed 1540 place invariants in 159 ms
[2021-05-17 06:20:50] [INFO ] Dead Transitions using invariants and state equation in 910 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 371 ms :[(OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p4))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p4)) (AND (NOT p0) (NOT p2) (NOT p4))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p4)) (AND (NOT p0) (NOT p2) (NOT p4))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p4))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-11 automaton TGBA [mat=[[{ cond=(NOT p3), acceptance={} source=0 dest: 1}, { cond=p3, acceptance={} source=0 dest: 2}, { cond=(AND p3 (NOT p4)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=2 dest: 4}, { cond=(AND p3 (NOT p0)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p4) (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) p2 p1), acceptance={} source=4 dest: 7}], [{ cond=(OR (AND (NOT p3) (NOT p0) (NOT p2)) (AND (NOT p3) (NOT p0) (NOT p1))), acceptance={} source=5 dest: 4}, { cond=(OR (AND p3 (NOT p0) (NOT p2)) (AND p3 (NOT p0) (NOT p1))), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p3) (NOT p0) p2 p1), acceptance={} source=5 dest: 7}, { cond=(AND p3 (NOT p0) p2 p1), acceptance={} source=5 dest: 8}], [{ cond=(OR (AND (NOT p4) (NOT p0) (NOT p2)) (AND (NOT p4) (NOT p0) (NOT p1))), acceptance={0} source=6 dest: 6}, { cond=(AND (NOT p4) (NOT p0) p2 p1), acceptance={} source=6 dest: 9}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=7 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p3) (NOT p0) (NOT p1)), acceptance={} source=8 dest: 4}, { cond=(AND p3 (NOT p0) (NOT p1)), acceptance={} source=8 dest: 5}, { cond=(AND (NOT p3) (NOT p0) p1), acceptance={} source=8 dest: 7}, { cond=(AND p3 (NOT p0) p1), acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p4) (NOT p0) (NOT p1)), acceptance={0} source=9 dest: 6}, { cond=(AND (NOT p4) (NOT p0) p1), acceptance={} source=9 dest: 9}]], initial=0, aps=[p3:(AND (GEQ s1588 1) (GEQ s1589 1) (GEQ s1590 1) (GEQ s1591 1) (GEQ s1592 1) (GEQ s1593 1) (GEQ s1594 1) (GEQ s1595 1) (GEQ s1596 1) (GEQ s1597 1) (GEQ s1598 1) (GEQ s1599 1) (GEQ s1600 1) (GEQ s1601 1) (GEQ s1602 1) (GEQ s1603 1) (GEQ s1604 1) (GEQ s1605 1) (GEQ s1606 1) (GEQ s1607 1) (GEQ s1608 1) (GEQ s1609 1) (GEQ s1610 1) (GEQ s1887 1)), p4:(GEQ s1890 1), p0:(AND (LT s1886 1) (LT s1882 1) (LT s1883 1) (LT s1884 1) (LT s1885 1) (LT s1878 1) (LT s1879 1) (LT s1880 1) (LT s1881 1) (LT s1874 1) (LT s1875 1) (LT s1876 1) (LT s1877 1) (LT s1870 1) (LT s1871 1) (LT s1872 1) (LT s1873 1) (LT s1866 1) (LT s1867 1) (LT s1868 1) (LT s1869 1) (LT s1864 1) (LT s1865 1)), p2:(AND (LT s1886 1) (LT s1882 1) (LT s1883 1) (LT s1884 1) (LT s1885 1) (LT s1878 1) (LT s1879 1) (LT s1880 1) (LT s1881 1) (LT s1874 1) (LT s1875 1) (LT s1876 1) (LT s1877 1) (LT s1870 1) (LT s1871 1) (LT s1872 1) (LT s1873 1) (LT s1866 1) (LT s1867 1) (LT s1868 1) (LT s1869 1) (LT s1864 1) (LT s1865 1)), p1:(AND (OR (LT s0 1) (LT s1781 1)) (OR (LT s0 1) (LT s1780 1)) (OR (LT s0 1) (LT s1779 1)) (OR (LT s0 1) (LT s1778 1)) (OR (LT s0 1) (LT s1777 1)) (OR (LT s0 1) (LT s1776 1)) (OR (LT s0 1) (LT s1775 1)) (OR (LT s0 1) (LT s1774 1)) (OR (LT s0 1) (LT s1773 1)) (OR (LT s0 1) (LT s1772 1)) (OR (LT s0 1) (LT s1794 1)) (OR (LT s0 1) (LT s1793 1)) (OR (LT s0 1) (LT s1792 1)) (OR (LT s0 1) (LT s1791 1)) (OR (LT s0 1) (LT s1790 1)) (OR (LT s0 1) (LT s1789 1)) (OR (LT s0 1) (LT s1788 1)) (OR (LT s0 1) (LT s1787 1)) (OR (LT s0 1) (LT s1786 1)) (OR (LT s0 1) (LT s1785 1)) (OR (LT s0 1) (LT s1784 1)) (OR (LT s0 1) (LT s1783 1)) (OR (LT s0 1) (LT s1782 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1353 ms.
Product exploration explored 100000 steps with 50000 reset in 1502 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
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 p3))), (F (G (NOT p4))), (F (G p0)), (F (G p2)), (F (G p1)), (NOT p3), (NOT p4), p0, p2, p1]
Adopting property with smaller alphabet thanks to knowledge :(F (G (NOT p3)))
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA QuasiCertifProtocol-COL-22-11 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property QuasiCertifProtocol-COL-22-11 finished in 10144 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 24 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 69 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:54] [INFO ] Computed 1540 place invariants in 130 ms
[2021-05-17 06:20:56] [INFO ] Implicit Places using invariants in 2010 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:56] [INFO ] Computed 1540 place invariants in 211 ms
[2021-05-17 06:20:59] [INFO ] Implicit Places using invariants and state equation in 3451 ms returned []
Implicit Place search using SMT with State Equation took 5467 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 06:20:59] [INFO ] Computed 1540 place invariants in 112 ms
[2021-05-17 06:21:00] [INFO ] Dead Transitions using invariants and state equation in 706 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-12 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (GEQ s0 1) (GEQ s1814 1)) (AND (GEQ s0 1) (GEQ s1815 1)) (AND (GEQ s0 1) (GEQ s1816 1)) (AND (GEQ s0 1) (GEQ s1817 1)) (AND (GEQ s0 1) (GEQ s1795 1)) (AND (GEQ s0 1) (GEQ s1796 1)) (AND (GEQ s0 1) (GEQ s1797 1)) (AND (GEQ s0 1) (GEQ s1798 1)) (AND (GEQ s0 1) (GEQ s1799 1)) (AND (GEQ s0 1) (GEQ s1800 1)) (AND (GEQ s0 1) (GEQ s1801 1)) (AND (GEQ s0 1) (GEQ s1802 1)) (AND (GEQ s0 1) (GEQ s1803 1)) (AND (GEQ s0 1) (GEQ s1804 1)) (AND (GEQ s0 1) (GEQ s1805 1)) (AND (GEQ s0 1) (GEQ s1806 1)) (AND (GEQ s0 1) (GEQ s1807 1)) (AND (GEQ s0 1) (GEQ s1808 1)) (AND (GEQ s0 1) (GEQ s1809 1)) (AND (GEQ s0 1) (GEQ s1810 1)) (AND (GEQ s0 1) (GEQ s1811 1)) (AND (GEQ s0 1) (GEQ s1812 1)) (AND (GEQ s0 1) (GEQ s1813 1)))], 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-12 finished in 6341 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G((F(p0)&&F(G(p1))))||(F((p0&&G(p1)))&&(G(p0)||(F(p3)&&p2))))))], workingDir=/home/mcc/execution]
Support contains 600 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1892 transition count 355
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1892 transition count 355
Applied a total of 3 rules in 131 ms. Remains 1892 /1893 variables (removed 1) and now considering 355/356 (removed 1) transitions.
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:21:00] [INFO ] Computed 1540 place invariants in 142 ms
[2021-05-17 06:21:02] [INFO ] Implicit Places using invariants in 1571 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:21:02] [INFO ] Computed 1540 place invariants in 112 ms
[2021-05-17 06:21:04] [INFO ] Implicit Places using invariants and state equation in 2594 ms returned []
Implicit Place search using SMT with State Equation took 4180 ms to find 0 implicit places.
[2021-05-17 06:21:05] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 06:21:05] [INFO ] Computed 1540 place invariants in 135 ms
[2021-05-17 06:21:05] [INFO ] Dead Transitions using invariants and state equation in 711 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1892/1893 places, 355/356 transitions.
Stuttering acceptance computed with spot in 399 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-14 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(OR p0 (NOT p1) p2), acceptance={} source=0 dest: 1}, { cond=(AND p0 p1 p2), acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p1) p2)), acceptance={} source=0 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 5}, { cond=(AND p0 p2 (NOT p3)), acceptance={} source=0 dest: 6}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=0 dest: 9}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 2}, { cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=5 dest: 2}, { cond=(NOT p0), acceptance={} source=5 dest: 3}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p1) p2)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 5}, { cond=(AND p0 p2 (NOT p3)), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=5 dest: 9}], [{ cond=(AND p0 (NOT p3)), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=6 dest: 7}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=6 dest: 8}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=6 dest: 9}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=8 dest: 8}, { cond=(AND p1 (NOT p3)), acceptance={} source=8 dest: 8}], [{ cond=(AND p0 (NOT p3)), acceptance={} source=9 dest: 6}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=9 dest: 7}, { cond=(OR (AND p0 (NOT p3)) (AND (NOT p1) (NOT p3))), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=9 dest: 9}]], initial=0, aps=[p0:(OR (LT s1680 1) (LT s1681 1) (LT s1682 1) (LT s1683 1) (LT s1684 1) (LT s1685 1) (LT s1686 1) (LT s1687 1) (LT s1688 1) (LT s1689 1) (LT s1690 1) (LT s1691 1) (LT s1692 1) (LT s1693 1) (LT s1694 1) (LT s1695 1) (LT s1696 1) (LT s1697 1) (LT s1698 1) (LT s1699 1) (LT s1700 1) (LT s1701 1) (LT s1702 1) (LT s1890 1)), p2:(AND (GEQ s1588 1) (GEQ s1589 1) (GEQ s1590 1) (GEQ s1591 1) (GEQ s1592 1) (GEQ s1593 1) (GEQ s1594 1) (GEQ s1595 1) (GEQ s1596 1) (GEQ s1597 1) (GEQ s1598 1) (GEQ s1599 1) (GEQ s1600 1) (GEQ s1601 1) (GEQ s1602 1) (GEQ s1603 1) (GEQ s1604 1) (GEQ s1605 1) (GEQ s1606 1) (GEQ s1607 1) (GEQ s1608 1) (GEQ s1609 1) (GEQ s1610 1) (GEQ s1887 1)), p1:(LT s1890 1), p3:(AND (OR (LT s19 1) (LT s42 1) (LT s65 1) (LT s88 1) (LT s111 1) (LT s134 1) (LT s157 1) (LT s180 1) (LT s203 1) (LT s226 1) (LT s249 1) (LT s272 1) (LT s295 1) (LT s318 1) (LT s341 1) (LT s364 1) (LT s387 1) (LT s410 1) (LT s433 1) (LT s456 1) (LT s479 1) (LT s502 1) (LT s525 1) (LT s1744 1)) (OR (LT s2 1) (LT s25 1) (LT s48 1) (LT s71 1) (LT s94 1) (LT s117 1) (LT s140 1) (LT s163 1) (LT s186 1) (LT s209 1) (LT s232 1) (LT s255 1) (LT s278 1) (LT s301 1) (LT s324 1) (LT s347 1) (LT s370 1) (LT s393 1) (LT s416 1) (LT s439 1) (LT s462 1) (LT s485 1) (LT s508 1) (LT s1727 1)) (OR (LT s10 1) (LT s33 1) (LT s56 1) (LT s79 1) (LT s102 1) (LT s125 1) (LT s148 1) (LT s171 1) (LT s194 1) (LT s217 1) (LT s240 1) (LT s263 1) (LT s286 1) (LT s309 1) (LT s332 1) (LT s355 1) (LT s378 1) (LT s401 1) (LT s424 1) (LT s447 1) (LT s470 1) (LT s493 1) (LT s516 1) (LT s1735 1)) (OR (LT s18 1) (LT s41 1) (LT s64 1) (LT s87 1) (LT s110 1) (LT s133 1) (LT s156 1) (LT s179 1) (LT s202 1) (LT s225 1) (LT s248 1) (LT s271 1) (LT s294 1) (LT s317 1) (LT s340 1) (LT s363 1) (LT s386 1) (LT s409 1) (LT s432 1) (LT s455 1) (LT s478 1) (LT s501 1) (LT s524 1) (LT s1743 1)) (OR (LT s1 1) (LT s24 1) (LT s47 1) (LT s70 1) (LT s93 1) (LT s116 1) (LT s139 1) (LT s162 1) (LT s185 1) (LT s208 1) (LT s231 1) (LT s254 1) (LT s277 1) (LT s300 1) (LT s323 1) (LT s346 1) (LT s369 1) (LT s392 1) (LT s415 1) (LT s438 1) (LT s461 1) (LT s484 1) (LT s507 1) (LT s1726 1)) (OR (LT s9 1) (LT s32 1) (LT s55 1) (LT s78 1) (LT s101 1) (LT s124 1) (LT s147 1) (LT s170 1) (LT s193 1) (LT s216 1) (LT s239 1) (LT s262 1) (LT s285 1) (LT s308 1) (LT s331 1) (LT s354 1) (LT s377 1) (LT s400 1) (LT s423 1) (LT s446 1) (LT s469 1) (LT s492 1) (LT s515 1) (LT s1734 1)) (OR (LT s21 1) (LT s44 1) (LT s67 1) (LT s90 1) (LT s113 1) (LT s136 1) (LT s159 1) (LT s182 1) (LT s205 1) (LT s228 1) (LT s251 1) (LT s274 1) (LT s297 1) (LT s320 1) (LT s343 1) (LT s366 1) (LT s389 1) (LT s412 1) (LT s435 1) (LT s458 1) (LT s481 1) (LT s504 1) (LT s527 1) (LT s1746 1)) (OR (LT s8 1) (LT s31 1) (LT s54 1) (LT s77 1) (LT s100 1) (LT s123 1) (LT s146 1) (LT s169 1) (LT s192 1) (LT s215 1) (LT s238 1) (LT s261 1) (LT s284 1) (LT s307 1) (LT s330 1) (LT s353 1) (LT s376 1) (LT s399 1) (LT s422 1) (LT s445 1) (LT s468 1) (LT s491 1) (LT s514 1) (LT s1733 1)) (OR (LT s16 1) (LT s39 1) (LT s62 1) (LT s85 1) (LT s108 1) (LT s131 1) (LT s154 1) (LT s177 1) (LT s200 1) (LT s223 1) (LT s246 1) (LT s269 1) (LT s292 1) (LT s315 1) (LT s338 1) (LT s361 1) (LT s384 1) (LT s407 1) (LT s430 1) (LT s453 1) (LT s476 1) (LT s499 1) (LT s522 1) (LT s1741 1)) (OR (LT s3 1) (LT s26 1) (LT s49 1) (LT s72 1) (LT s95 1) (LT s118 1) (LT s141 1) (LT s164 1) (LT s187 1) (LT s210 1) (LT s233 1) (LT s256 1) (LT s279 1) (LT s302 1) (LT s325 1) (LT s348 1) (LT s371 1) (LT s394 1) (LT s417 1) (LT s440 1) (LT s463 1) (LT s486 1) (LT s509 1) (LT s1728 1)) (OR (LT s11 1) (LT s34 1) (LT s57 1) (LT s80 1) (LT s103 1) (LT s126 1) (LT s149 1) (LT s172 1) (LT s195 1) (LT s218 1) (LT s241 1) (LT s264 1) (LT s287 1) (LT s310 1) (LT s333 1) (LT s356 1) (LT s379 1) (LT s402 1) (LT s425 1) (LT s448 1) (LT s471 1) (LT s494 1) (LT s517 1) (LT s1736 1)) (OR (LT s15 1) (LT s38 1) (LT s61 1) (LT s84 1) (LT s107 1) (LT s130 1) (LT s153 1) (LT s176 1) (LT s199 1) (LT s222 1) (LT s245 1) (LT s268 1) (LT s291 1) (LT s314 1) (LT s337 1) (LT s360 1) (LT s383 1) (LT s406 1) (LT s429 1) (LT s452 1) (LT s475 1) (LT s498 1) (LT s521 1) (LT s1740 1)) (OR (LT s23 1) (LT s46 1) (LT s69 1) (LT s92 1) (LT s115 1) (LT s138 1) (LT s161 1) (LT s184 1) (LT s207 1) (LT s230 1) (LT s253 1) (LT s276 1) (LT s299 1) (LT s322 1) (LT s345 1) (LT s368 1) (LT s391 1) (LT s414 1) (LT s437 1) (LT s460 1) (LT s483 1) (LT s506 1) (LT s529 1) (LT s1748 1)) (OR (LT s6 1) (LT s29 1) (LT s52 1) (LT s75 1) (LT s98 1) (LT s121 1) (LT s144 1) (LT s167 1) (LT s190 1) (LT s213 1) (LT s236 1) (LT s259 1) (LT s282 1) (LT s305 1) (LT s328 1) (LT s351 1) (LT s374 1) (LT s397 1) (LT s420 1) (LT s443 1) (LT s466 1) (LT s489 1) (LT s512 1) (LT s1731 1)) (OR (LT s14 1) (LT s37 1) (LT s60 1) (LT s83 1) (LT s106 1) (LT s129 1) (LT s152 1) (LT s175 1) (LT s198 1) (LT s221 1) (LT s244 1) (LT s267 1) (LT s290 1) (LT s313 1) (LT s336 1) (LT s359 1) (LT s382 1) (LT s405 1) (LT s428 1) (LT s451 1) (LT s474 1) (LT s497 1) (LT s520 1) (LT s1739 1)) (OR (LT s22 1) (LT s45 1) (LT s68 1) (LT s91 1) (LT s114 1) (LT s137 1) (LT s160 1) (LT s183 1) (LT s206 1) (LT s229 1) (LT s252 1) (LT s275 1) (LT s298 1) (LT s321 1) (LT s344 1) (LT s367 1) (LT s390 1) (LT s413 1) (LT s436 1) (LT s459 1) (LT s482 1) (LT s505 1) (LT s528 1) (LT s1747 1)) (OR (LT s5 1) (LT s28 1) (LT s51 1) (LT s74 1) (LT s97 1) (LT s120 1) (LT s143 1) (LT s166 1) (LT s189 1) (LT s212 1) (LT s235 1) (LT s258 1) (LT s281 1) (LT s304 1) (LT s327 1) (LT s350 1) (LT s373 1) (LT s396 1) (LT s419 1) (LT s442 1) (LT s465 1) (LT s488 1) (LT s511 1) (LT s1730 1)) (OR (LT s13 1) (LT s36 1) (LT s59 1) (LT s82 1) (LT s105 1) (LT s128 1) (LT s151 1) (LT s174 1) (LT s197 1) (LT s220 1) (LT s243 1) (LT s266 1) (LT s289 1) (LT s312 1) (LT s335 1) (LT s358 1) (LT s381 1) (LT s404 1) (LT s427 1) (LT s450 1) (LT s473 1) (LT s496 1) (LT s519 1) (LT s1738 1)) (OR (LT s17 1) (LT s40 1) (LT s63 1) (LT s86 1) (LT s109 1) (LT s132 1) (LT s155 1) (LT s178 1) (LT s201 1) (LT s224 1) (LT s247 1) (LT s270 1) (LT s293 1) (LT s316 1) (LT s339 1) (LT s362 1) (LT s385 1) (LT s408 1) (LT s431 1) (LT s454 1) (LT s477 1) (LT s500 1) (LT s523 1) (LT s1742 1)) (OR (LT s4 1) (LT s27 1) (LT s50 1) (LT s73 1) (LT s96 1) (LT s119 1) (LT s142 1) (LT s165 1) (LT s188 1) (LT s211 1) (LT s234 1) (LT s257 1) (LT s280 1) (LT s303 1) (LT s326 1) (LT s349 1) (LT s372 1) (LT s395 1) (LT s418 1) (LT s441 1) (LT s464 1) (LT s487 1) (LT s510 1) (LT s1729 1)) (OR (LT s12 1) (LT s35 1) (LT s58 1) (LT s81 1) (LT s104 1) (LT s127 1) (LT s150 1) (LT s173 1) (LT s196 1) (LT s219 1) (LT s242 1) (LT s265 1) (LT s288 1) (LT s311 1) (LT s334 1) (LT s357 1) (LT s380 1) (LT s403 1) (LT s426 1) (LT s449 1) (LT s472 1) (LT s495 1) (LT s518 1) (LT s1737 1)) (OR (LT s20 1) (LT s43 1) (LT s66 1) (LT s89 1) (LT s112 1) (LT s135 1) (LT s158 1) (LT s181 1) (LT s204 1) (LT s227 1) (LT s250 1) (LT s273 1) (LT s296 1) (LT s319 1) (LT s342 1) (LT s365 1) (LT s388 1) (LT s411 1) (LT s434 1) (LT s457 1) (LT s480 1) (LT s503 1) (LT s526 1) (LT s1745 1)) (OR (LT s7 1) (LT s30 1) (LT s53 1) (LT s76 1) (LT s99 1) (LT s122 1) (LT s145 1) (LT s168 1) (LT s191 1) (LT s214 1) (LT s237 1) (LT s260 1) (LT s283 1) (LT s306 1) (LT s329 1) (LT s352 1) (LT s375 1) (LT s398 1) (LT s421 1) (LT s444 1) (LT s467 1) (LT s490 1) (LT s513 1) (LT s1732 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null, null, null, null][true, true, true, true, true, true, true, true, true, true]]
Product exploration explored 100000 steps with 3715 reset in 275 ms.
Product exploration explored 100000 steps with 3715 reset in 263 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1892 transition count 355
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 (NOT p2))), (F (G p1)), (F (G p3)), p0, (NOT p2), p1, p3]
Adopting property with smaller alphabet thanks to knowledge :(F (G p0))
Property proved to be true thanks to knowledge :(F (G p1))
FORMULA QuasiCertifProtocol-COL-22-14 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property QuasiCertifProtocol-COL-22-14 finished in 6517 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(!p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1893 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1893/1893 places, 356/356 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 4 place count 1891 transition count 354
Applied a total of 4 rules in 192 ms. Remains 1891 /1893 variables (removed 2) and now considering 354/356 (removed 2) transitions.
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:21:07] [INFO ] Computed 1540 place invariants in 216 ms
[2021-05-17 06:21:09] [INFO ] Implicit Places using invariants in 2248 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:21:09] [INFO ] Computed 1540 place invariants in 110 ms
[2021-05-17 06:21:13] [INFO ] Implicit Places using invariants and state equation in 3571 ms returned []
Implicit Place search using SMT with State Equation took 5822 ms to find 0 implicit places.
[2021-05-17 06:21:13] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 06:21:13] [INFO ] Computed 1540 place invariants in 128 ms
[2021-05-17 06:21:14] [INFO ] Dead Transitions using invariants and state equation in 877 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1891/1893 places, 354/356 transitions.
Stuttering acceptance computed with spot in 45 ms :[p0]
Running random walk in product with property : QuasiCertifProtocol-COL-22-15 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LT s1890 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-15 finished in 6980 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin639553903358338753
[2021-05-17 06:21:14] [INFO ] Computing symmetric may disable matrix : 356 transitions.
[2021-05-17 06:21:14] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 06:21:14] [INFO ] Computing symmetric may enable matrix : 356 transitions.
[2021-05-17 06:21:14] [INFO ] Applying decomposition
[2021-05-17 06:21:14] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 06:21:14] [INFO ] Flatten gal took : 40 ms
[2021-05-17 06:21:14] [INFO ] Computing Do-Not-Accords matrix : 356 transitions.
[2021-05-17 06:21:14] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 06:21:14] [INFO ] Built C files in 144ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin639553903358338753
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/ltsmin639553903358338753]
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/graph15412108191473651612.txt, -o, /tmp/graph15412108191473651612.bin, -w, /tmp/graph15412108191473651612.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/graph15412108191473651612.bin, -l, -1, -v, -w, /tmp/graph15412108191473651612.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:21:14] [INFO ] Decomposing Gal with order
[2021-05-17 06:21:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:21:14] [INFO ] Removed a total of 229 redundant transitions.
[2021-05-17 06:21:14] [INFO ] Flatten gal took : 213 ms
[2021-05-17 06:21:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 124 labels/synchronizations in 75 ms.
[2021-05-17 06:21:14] [INFO ] Time to serialize gal into /tmp/LTLFireability17152401918736534559.gal : 27 ms
[2021-05-17 06:21:14] [INFO ] Time to serialize properties into /tmp/LTLFireability9111907373618593747.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/LTLFireability17152401918736534559.gal, -t, CGAL, -LTL, /tmp/LTLFireability9111907373618593747.ltl, -c, -stutter-deadlock], 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/LTLFireability17152401918736534559.gal -t CGAL -LTL /tmp/LTLFireability9111907373618593747.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((i25.i0.u67.n1_16>=1)&&(i25.i0.u59.Sstart_16>=1))||((i12.i1.u65.n1_8>=1)&&(i12.i1.u74.Sstart_8>=1)))||((i18.i0.u92.n1_21>=1)&&(i18.i0.u81.Sstart_21>=1)))||((i10.u55.n1_10>=1)&&(i10.u87.Sstart_10>=1)))||((i11.u77.n1_14>=1)&&(i11.u58.Sstart_14>=1)))||((i31.i0.u80.n1_18>=1)&&(i31.i0.u80.Sstart_18>=1)))||((i8.u27.n1_2>=1)&&(i8.u70.Sstart_2>=1)))||((i15.u52.n1_6>=1)&&(i15.u73.Sstart_6>=1)))||((i22.u93.n1_22>=1)&&(i22.u62.Sstart_22>=1)))||((i19.i1.u50.n1_0>=1)&&(i19.i1.u82.Sstart_0>=1)))||((i3.i1.u56.n1_12>=1)&&(i3.i1.u76.Sstart_12>=1)))||((i13.i1.u84.n1_4>=1)&&(i13.i1.u71.Sstart_4>=1)))||((i21.i1.u61.n1_20>=1)&&(i21.i1.u91.Sstart_20>=1)))||((i2.i1.u88.n1_11>=1)&&(i2.i1.u75.Sstart_11>=1)))||((i6.i1.u89.n1_13>=1)&&(i6.i1.u57.Sstart_13>=1)))||((i16.i1.u66.n1_15>=1)&&(i16.i1.u78.Sstart_15>=1)))||((i17.i0.u68.n1_17>=1)&&(i17.i0.u79.Sstart_17>=1)))||((i4.i1.u60.n1_19>=1)&&(i4.i1.u90.Sstart_19>=1)))||((i1.i1.u63.n1_1>=1)&&(i1.i1.u69.Sstart_1>=1)))||((i9.u83.n1_3>=1)&&(i9.u51.Sstart_3>=1)))||((i14.u64.n1_5>=1)&&(i14.u72.Sstart_5>=1)))||((i5.i1.u85.n1_7>=1)&&(i5.i1.u53.Sstart_7>=1)))||((i20.i1.u86.n1_9>=1)&&(i20.i1.u54.Sstart_9>=1)))"))&&(G("((((((((((((((((((((((((i21.i1.u48.n3_20<1)||(i21.i1.u91.s2_20<1))&&((i13.i1.u28.n3_4<1)||(i13.i1.u84.s2_4<1)))&&((i5.i1.u42.n3_7<1)||(i5.i1.u85.s2_7<1)))&&((i3.i1.u44.n3_12<1)||(i3.i1.u76.s2_12<1)))&&((i16.i1.u45.n3_15<1)||(i16.i1.u66.s2_15<1)))&&((i31.i0.u35.n3_18<1)||(i31.i0.u80.s2_18<1)))&&((i22.u36.n3_22<1)||(i22.u93.s2_22<1)))&&((i8.u38.n3_2<1)||(i8.u27.s2_2<1)))&&((i15.u41.n3_6<1)||(i15.u73.s2_6<1)))&&((i10.u30.n3_10<1)||(i10.u87.s2_10<1)))&&((i11.u33.n3_14<1)||(i11.u77.s2_14<1)))&&((i19.i1.u37.n3_0<1)||(i19.i1.u82.s2_0<1)))&&((i9.u39.n3_3<1)||(i9.u83.s2_3<1)))&&((i12.i1.u43.n3_8<1)||(i12.i1.u65.s2_8<1)))&&((i2.i1.u31.n3_11<1)||(i2.i1.u88.s2_11<1)))&&((i25.i0.u34.n3_16<1)||(i25.i0.u67.s2_16<1)))&&((i4.i1.u47.n3_19<1)||(i4.i1.u90.s2_19<1)))&&((i18.i0.u49.n3_21<1)||(i18.i0.u92.s2_21<1)))&&((i1.i1.u26.n3_1<1)||(i1.i1.u69.s2_1<1)))&&((i14.u40.n3_5<1)||(i14.u72.s2_5<1)))&&((i20.i1.u29.n3_9<1)||(i20.i1.u86.s2_9<1)))&&((i6.i1.u32.n3_13<1)||(i6.i1.u89.s2_13<1)))&&((i17.i0.u46.n3_17<1)||(i17.i0.u79.s2_17<1)))"))))
Formula 0 simplified : !(F"((((((((((((((((((((((((i25.i0.u67.n1_16>=1)&&(i25.i0.u59.Sstart_16>=1))||((i12.i1.u65.n1_8>=1)&&(i12.i1.u74.Sstart_8>=1)))||((i18.i0.u92.n1_21>=1)&&(i18.i0.u81.Sstart_21>=1)))||((i10.u55.n1_10>=1)&&(i10.u87.Sstart_10>=1)))||((i11.u77.n1_14>=1)&&(i11.u58.Sstart_14>=1)))||((i31.i0.u80.n1_18>=1)&&(i31.i0.u80.Sstart_18>=1)))||((i8.u27.n1_2>=1)&&(i8.u70.Sstart_2>=1)))||((i15.u52.n1_6>=1)&&(i15.u73.Sstart_6>=1)))||((i22.u93.n1_22>=1)&&(i22.u62.Sstart_22>=1)))||((i19.i1.u50.n1_0>=1)&&(i19.i1.u82.Sstart_0>=1)))||((i3.i1.u56.n1_12>=1)&&(i3.i1.u76.Sstart_12>=1)))||((i13.i1.u84.n1_4>=1)&&(i13.i1.u71.Sstart_4>=1)))||((i21.i1.u61.n1_20>=1)&&(i21.i1.u91.Sstart_20>=1)))||((i2.i1.u88.n1_11>=1)&&(i2.i1.u75.Sstart_11>=1)))||((i6.i1.u89.n1_13>=1)&&(i6.i1.u57.Sstart_13>=1)))||((i16.i1.u66.n1_15>=1)&&(i16.i1.u78.Sstart_15>=1)))||((i17.i0.u68.n1_17>=1)&&(i17.i0.u79.Sstart_17>=1)))||((i4.i1.u60.n1_19>=1)&&(i4.i1.u90.Sstart_19>=1)))||((i1.i1.u63.n1_1>=1)&&(i1.i1.u69.Sstart_1>=1)))||((i9.u83.n1_3>=1)&&(i9.u51.Sstart_3>=1)))||((i14.u64.n1_5>=1)&&(i14.u72.Sstart_5>=1)))||((i5.i1.u85.n1_7>=1)&&(i5.i1.u53.Sstart_7>=1)))||((i20.i1.u86.n1_9>=1)&&(i20.i1.u54.Sstart_9>=1)))" & G"((((((((((((((((((((((((i21.i1.u48.n3_20<1)||(i21.i1.u91.s2_20<1))&&((i13.i1.u28.n3_4<1)||(i13.i1.u84.s2_4<1)))&&((i5.i1.u42.n3_7<1)||(i5.i1.u85.s2_7<1)))&&((i3.i1.u44.n3_12<1)||(i3.i1.u76.s2_12<1)))&&((i16.i1.u45.n3_15<1)||(i16.i1.u66.s2_15<1)))&&((i31.i0.u35.n3_18<1)||(i31.i0.u80.s2_18<1)))&&((i22.u36.n3_22<1)||(i22.u93.s2_22<1)))&&((i8.u38.n3_2<1)||(i8.u27.s2_2<1)))&&((i15.u41.n3_6<1)||(i15.u73.s2_6<1)))&&((i10.u30.n3_10<1)||(i10.u87.s2_10<1)))&&((i11.u33.n3_14<1)||(i11.u77.s2_14<1)))&&((i19.i1.u37.n3_0<1)||(i19.i1.u82.s2_0<1)))&&((i9.u39.n3_3<1)||(i9.u83.s2_3<1)))&&((i12.i1.u43.n3_8<1)||(i12.i1.u65.s2_8<1)))&&((i2.i1.u31.n3_11<1)||(i2.i1.u88.s2_11<1)))&&((i25.i0.u34.n3_16<1)||(i25.i0.u67.s2_16<1)))&&((i4.i1.u47.n3_19<1)||(i4.i1.u90.s2_19<1)))&&((i18.i0.u49.n3_21<1)||(i18.i0.u92.s2_21<1)))&&((i1.i1.u26.n3_1<1)||(i1.i1.u69.s2_1<1)))&&((i14.u40.n3_5<1)||(i14.u72.s2_5<1)))&&((i20.i1.u29.n3_9<1)||(i20.i1.u86.s2_9<1)))&&((i6.i1.u32.n3_13<1)||(i6.i1.u89.s2_13<1)))&&((i17.i0.u46.n3_17<1)||(i17.i0.u79.s2_17<1)))")
Compilation finished in 4816 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin639553903358338753]
Link finished in 85 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, -p, --pins-guards, --when, --ltl, (<>((LTLAPp0==true))&&[]((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin639553903358338753]
WARNING : LTSmin timed out (>276 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, (<>((LTLAPp0==true))&&[]((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin639553903358338753]
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)||X(X((LTLAPp1==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin639553903358338753]
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.015: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.015: LTL layer: formula: X([](((LTLAPp2==true)||X(X((LTLAPp1==true))))))
pins2lts-mc-linux64( 3/ 8), 0.016: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.017: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.018: "X([](((LTLAPp2==true)||X(X((LTLAPp1==true))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.022: Using Spin LTL semantics
pins2lts-mc-linux64( 5/ 8), 0.021: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.025: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.027: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.028: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.035: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.328: DFS-FIFO for weak LTL, using special progress label 364
pins2lts-mc-linux64( 0/ 8), 0.328: There are 365 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.329: State length is 1894, there are 368 groups
pins2lts-mc-linux64( 0/ 8), 0.329: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.329: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.329: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.329: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 2/ 8), 0.582: ~1 levels ~960 states ~22472 transitions
pins2lts-mc-linux64( 4/ 8), 0.642: ~1 levels ~1920 states ~45552 transitions
pins2lts-mc-linux64( 3/ 8), 0.784: ~1 levels ~3840 states ~87464 transitions
pins2lts-mc-linux64( 3/ 8), 1.004: ~1 levels ~7680 states ~172656 transitions
pins2lts-mc-linux64( 3/ 8), 1.663: ~1 levels ~15360 states ~431752 transitions
pins2lts-mc-linux64( 3/ 8), 2.800: ~1 levels ~30720 states ~876752 transitions
pins2lts-mc-linux64( 3/ 8), 5.111: ~1 levels ~61440 states ~1775560 transitions
pins2lts-mc-linux64( 3/ 8), 9.939: ~1 levels ~122880 states ~3657096 transitions
pins2lts-mc-linux64( 3/ 8), 25.863: ~1 levels ~245760 states ~7838464 transitions
pins2lts-mc-linux64( 3/ 8), 54.660: ~1 levels ~491520 states ~15641848 transitions
pins2lts-mc-linux64( 0/ 8), 102.472: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 103.115:
pins2lts-mc-linux64( 0/ 8), 103.115: mean standard work distribution: 7.8% (states) 3.8% (transitions)
pins2lts-mc-linux64( 0/ 8), 103.115:
pins2lts-mc-linux64( 0/ 8), 103.115: Explored 746452 states 28138285 transitions, fanout: 37.696
pins2lts-mc-linux64( 0/ 8), 103.115: Total exploration time 102.770 sec (102.140 sec minimum, 102.426 sec on average)
pins2lts-mc-linux64( 0/ 8), 103.115: States per second: 7263, Transitions per second: 273799
pins2lts-mc-linux64( 0/ 8), 103.115:
pins2lts-mc-linux64( 0/ 8), 103.115: Progress states detected: 7827685
pins2lts-mc-linux64( 0/ 8), 103.115: Redundant explorations: -90.4642
pins2lts-mc-linux64( 0/ 8), 103.115:
pins2lts-mc-linux64( 0/ 8), 103.115: Queue width: 8B, total height: 9481001, memory: 72.33MB
pins2lts-mc-linux64( 0/ 8), 103.115: Tree memory: 315.7MB, 42.3 B/state, compr.: 0.6%
pins2lts-mc-linux64( 0/ 8), 103.115: Tree fill ratio (roots/leafs): 5.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 103.115: Stored 358 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 103.116: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 103.116: Est. total memory use: 388.1MB (~1096.3MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing 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)||X(X((LTLAPp1==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin639553903358338753]
255
java.lang.RuntimeException: Unexpected exception when executing 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)||X(X((LTLAPp1==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin639553903358338753]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-17 06:42:53] [INFO ] Applying decomposition
[2021-05-17 06:42:54] [INFO ] Flatten gal took : 401 ms
[2021-05-17 06:42:54] [INFO ] Decomposing Gal with order
[2021-05-17 06:42:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:42:56] [INFO ] Removed a total of 206 redundant transitions.
[2021-05-17 06:42:56] [INFO ] Flatten gal took : 930 ms
[2021-05-17 06:42:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 115 labels/synchronizations in 769 ms.
[2021-05-17 06:42:57] [INFO ] Time to serialize gal into /tmp/LTLFireability14022128598152216487.gal : 100 ms
[2021-05-17 06:42:57] [INFO ] Time to serialize properties into /tmp/LTLFireability5049028315977223036.ltl : 17 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/LTLFireability14022128598152216487.gal, -t, CGAL, -LTL, /tmp/LTLFireability5049028315977223036.ltl, -c, -stutter-deadlock], 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/LTLFireability14022128598152216487.gal -t CGAL -LTL /tmp/LTLFireability5049028315977223036.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((tsid16.n1_16>=1)&&(tsid16.Sstart_16>=1))||((tsid8.n1_8>=1)&&(tsid8.Sstart_8>=1)))||((tsid21.n1_21>=1)&&(tsid21.Sstart_21>=1)))||((tsid10.n1_10>=1)&&(tsid10.Sstart_10>=1)))||((tsid14.n1_14>=1)&&(tsid14.Sstart_14>=1)))||((tsid18.n1_18>=1)&&(tsid18.Sstart_18>=1)))||((tsid2.n1_2>=1)&&(tsid2.Sstart_2>=1)))||((tsid6.n1_6>=1)&&(tsid6.Sstart_6>=1)))||((tsid22.n1_22>=1)&&(tsid22.Sstart_22>=1)))||((tsid0.n1_0>=1)&&(tsid0.Sstart_0>=1)))||((tsid12.n1_12>=1)&&(tsid12.Sstart_12>=1)))||((tsid4.n1_4>=1)&&(tsid4.Sstart_4>=1)))||((tsid20.n1_20>=1)&&(tsid20.Sstart_20>=1)))||((tsid11.n1_11>=1)&&(tsid11.Sstart_11>=1)))||((tsid13.n1_13>=1)&&(tsid13.Sstart_13>=1)))||((tsid15.n1_15>=1)&&(tsid15.Sstart_15>=1)))||((tsid17.n1_17>=1)&&(tsid17.Sstart_17>=1)))||((tsid19.n1_19>=1)&&(tsid19.Sstart_19>=1)))||((tsid1.n1_1>=1)&&(tsid1.Sstart_1>=1)))||((tsid3.n1_3>=1)&&(tsid3.Sstart_3>=1)))||((tsid5.n1_5>=1)&&(tsid5.Sstart_5>=1)))||((tsid7.n1_7>=1)&&(tsid7.Sstart_7>=1)))||((tsid9.n1_9>=1)&&(tsid9.Sstart_9>=1)))"))&&(G("((((((((((((((((((((((((tsid20.n3_20<1)||(tsid20.s2_20<1))&&((tsid4.n3_4<1)||(tsid4.s2_4<1)))&&((tsid7.n3_7<1)||(tsid7.s2_7<1)))&&((tsid12.n3_12<1)||(tsid12.s2_12<1)))&&((tsid15.n3_15<1)||(tsid15.s2_15<1)))&&((tsid18.n3_18<1)||(tsid18.s2_18<1)))&&((tsid22.n3_22<1)||(tsid22.s2_22<1)))&&((tsid2.n3_2<1)||(tsid2.s2_2<1)))&&((tsid6.n3_6<1)||(tsid6.s2_6<1)))&&((tsid10.n3_10<1)||(tsid10.s2_10<1)))&&((tsid14.n3_14<1)||(tsid14.s2_14<1)))&&((tsid0.n3_0<1)||(tsid0.s2_0<1)))&&((tsid3.n3_3<1)||(tsid3.s2_3<1)))&&((tsid8.n3_8<1)||(tsid8.s2_8<1)))&&((tsid11.n3_11<1)||(tsid11.s2_11<1)))&&((tsid16.n3_16<1)||(tsid16.s2_16<1)))&&((tsid19.n3_19<1)||(tsid19.s2_19<1)))&&((tsid21.n3_21<1)||(tsid21.s2_21<1)))&&((tsid1.n3_1<1)||(tsid1.s2_1<1)))&&((tsid5.n3_5<1)||(tsid5.s2_5<1)))&&((tsid9.n3_9<1)||(tsid9.s2_9<1)))&&((tsid13.n3_13<1)||(tsid13.s2_13<1)))&&((tsid17.n3_17<1)||(tsid17.s2_17<1)))"))))
Formula 0 simplified : !(F"((((((((((((((((((((((((tsid16.n1_16>=1)&&(tsid16.Sstart_16>=1))||((tsid8.n1_8>=1)&&(tsid8.Sstart_8>=1)))||((tsid21.n1_21>=1)&&(tsid21.Sstart_21>=1)))||((tsid10.n1_10>=1)&&(tsid10.Sstart_10>=1)))||((tsid14.n1_14>=1)&&(tsid14.Sstart_14>=1)))||((tsid18.n1_18>=1)&&(tsid18.Sstart_18>=1)))||((tsid2.n1_2>=1)&&(tsid2.Sstart_2>=1)))||((tsid6.n1_6>=1)&&(tsid6.Sstart_6>=1)))||((tsid22.n1_22>=1)&&(tsid22.Sstart_22>=1)))||((tsid0.n1_0>=1)&&(tsid0.Sstart_0>=1)))||((tsid12.n1_12>=1)&&(tsid12.Sstart_12>=1)))||((tsid4.n1_4>=1)&&(tsid4.Sstart_4>=1)))||((tsid20.n1_20>=1)&&(tsid20.Sstart_20>=1)))||((tsid11.n1_11>=1)&&(tsid11.Sstart_11>=1)))||((tsid13.n1_13>=1)&&(tsid13.Sstart_13>=1)))||((tsid15.n1_15>=1)&&(tsid15.Sstart_15>=1)))||((tsid17.n1_17>=1)&&(tsid17.Sstart_17>=1)))||((tsid19.n1_19>=1)&&(tsid19.Sstart_19>=1)))||((tsid1.n1_1>=1)&&(tsid1.Sstart_1>=1)))||((tsid3.n1_3>=1)&&(tsid3.Sstart_3>=1)))||((tsid5.n1_5>=1)&&(tsid5.Sstart_5>=1)))||((tsid7.n1_7>=1)&&(tsid7.Sstart_7>=1)))||((tsid9.n1_9>=1)&&(tsid9.Sstart_9>=1)))" & G"((((((((((((((((((((((((tsid20.n3_20<1)||(tsid20.s2_20<1))&&((tsid4.n3_4<1)||(tsid4.s2_4<1)))&&((tsid7.n3_7<1)||(tsid7.s2_7<1)))&&((tsid12.n3_12<1)||(tsid12.s2_12<1)))&&((tsid15.n3_15<1)||(tsid15.s2_15<1)))&&((tsid18.n3_18<1)||(tsid18.s2_18<1)))&&((tsid22.n3_22<1)||(tsid22.s2_22<1)))&&((tsid2.n3_2<1)||(tsid2.s2_2<1)))&&((tsid6.n3_6<1)||(tsid6.s2_6<1)))&&((tsid10.n3_10<1)||(tsid10.s2_10<1)))&&((tsid14.n3_14<1)||(tsid14.s2_14<1)))&&((tsid0.n3_0<1)||(tsid0.s2_0<1)))&&((tsid3.n3_3<1)||(tsid3.s2_3<1)))&&((tsid8.n3_8<1)||(tsid8.s2_8<1)))&&((tsid11.n3_11<1)||(tsid11.s2_11<1)))&&((tsid16.n3_16<1)||(tsid16.s2_16<1)))&&((tsid19.n3_19<1)||(tsid19.s2_19<1)))&&((tsid21.n3_21<1)||(tsid21.s2_21<1)))&&((tsid1.n3_1<1)||(tsid1.s2_1<1)))&&((tsid5.n3_5<1)||(tsid5.s2_5<1)))&&((tsid9.n3_9<1)||(tsid9.s2_9<1)))&&((tsid13.n3_13<1)||(tsid13.s2_13<1)))&&((tsid17.n3_17<1)||(tsid17.s2_17<1)))")
Detected timeout of ITS tools.
[2021-05-17 07:04:37] [INFO ] Flatten gal took : 1107 ms
[2021-05-17 07:04:39] [INFO ] Input system was already deterministic with 356 transitions.
[2021-05-17 07:04:39] [INFO ] Transformed 1893 places.
[2021-05-17 07:04:39] [INFO ] Transformed 356 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:04:39] [INFO ] Time to serialize gal into /tmp/LTLFireability14415368184390122572.gal : 7 ms
[2021-05-17 07:04:39] [INFO ] Time to serialize properties into /tmp/LTLFireability7853114517725997605.ltl : 7 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/LTLFireability14415368184390122572.gal, -t, CGAL, -LTL, /tmp/LTLFireability7853114517725997605.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/LTLFireability14415368184390122572.gal -t CGAL -LTL /tmp/LTLFireability7853114517725997605.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((F("((((((((((((((((((((((((n1_16>=1)&&(Sstart_16>=1))||((n1_8>=1)&&(Sstart_8>=1)))||((n1_21>=1)&&(Sstart_21>=1)))||((n1_10>=1)&&(Sstart_10>=1)))||((n1_14>=1)&&(Sstart_14>=1)))||((n1_18>=1)&&(Sstart_18>=1)))||((n1_2>=1)&&(Sstart_2>=1)))||((n1_6>=1)&&(Sstart_6>=1)))||((n1_22>=1)&&(Sstart_22>=1)))||((n1_0>=1)&&(Sstart_0>=1)))||((n1_12>=1)&&(Sstart_12>=1)))||((n1_4>=1)&&(Sstart_4>=1)))||((n1_20>=1)&&(Sstart_20>=1)))||((n1_11>=1)&&(Sstart_11>=1)))||((n1_13>=1)&&(Sstart_13>=1)))||((n1_15>=1)&&(Sstart_15>=1)))||((n1_17>=1)&&(Sstart_17>=1)))||((n1_19>=1)&&(Sstart_19>=1)))||((n1_1>=1)&&(Sstart_1>=1)))||((n1_3>=1)&&(Sstart_3>=1)))||((n1_5>=1)&&(Sstart_5>=1)))||((n1_7>=1)&&(Sstart_7>=1)))||((n1_9>=1)&&(Sstart_9>=1)))"))&&(G("((((((((((((((((((((((((n3_20<1)||(s2_20<1))&&((n3_4<1)||(s2_4<1)))&&((n3_7<1)||(s2_7<1)))&&((n3_12<1)||(s2_12<1)))&&((n3_15<1)||(s2_15<1)))&&((n3_18<1)||(s2_18<1)))&&((n3_22<1)||(s2_22<1)))&&((n3_2<1)||(s2_2<1)))&&((n3_6<1)||(s2_6<1)))&&((n3_10<1)||(s2_10<1)))&&((n3_14<1)||(s2_14<1)))&&((n3_0<1)||(s2_0<1)))&&((n3_3<1)||(s2_3<1)))&&((n3_8<1)||(s2_8<1)))&&((n3_11<1)||(s2_11<1)))&&((n3_16<1)||(s2_16<1)))&&((n3_19<1)||(s2_19<1)))&&((n3_21<1)||(s2_21<1)))&&((n3_1<1)||(s2_1<1)))&&((n3_5<1)||(s2_5<1)))&&((n3_9<1)||(s2_9<1)))&&((n3_13<1)||(s2_13<1)))&&((n3_17<1)||(s2_17<1)))"))))
Formula 0 simplified : !(F"((((((((((((((((((((((((n1_16>=1)&&(Sstart_16>=1))||((n1_8>=1)&&(Sstart_8>=1)))||((n1_21>=1)&&(Sstart_21>=1)))||((n1_10>=1)&&(Sstart_10>=1)))||((n1_14>=1)&&(Sstart_14>=1)))||((n1_18>=1)&&(Sstart_18>=1)))||((n1_2>=1)&&(Sstart_2>=1)))||((n1_6>=1)&&(Sstart_6>=1)))||((n1_22>=1)&&(Sstart_22>=1)))||((n1_0>=1)&&(Sstart_0>=1)))||((n1_12>=1)&&(Sstart_12>=1)))||((n1_4>=1)&&(Sstart_4>=1)))||((n1_20>=1)&&(Sstart_20>=1)))||((n1_11>=1)&&(Sstart_11>=1)))||((n1_13>=1)&&(Sstart_13>=1)))||((n1_15>=1)&&(Sstart_15>=1)))||((n1_17>=1)&&(Sstart_17>=1)))||((n1_19>=1)&&(Sstart_19>=1)))||((n1_1>=1)&&(Sstart_1>=1)))||((n1_3>=1)&&(Sstart_3>=1)))||((n1_5>=1)&&(Sstart_5>=1)))||((n1_7>=1)&&(Sstart_7>=1)))||((n1_9>=1)&&(Sstart_9>=1)))" & G"((((((((((((((((((((((((n3_20<1)||(s2_20<1))&&((n3_4<1)||(s2_4<1)))&&((n3_7<1)||(s2_7<1)))&&((n3_12<1)||(s2_12<1)))&&((n3_15<1)||(s2_15<1)))&&((n3_18<1)||(s2_18<1)))&&((n3_22<1)||(s2_22<1)))&&((n3_2<1)||(s2_2<1)))&&((n3_6<1)||(s2_6<1)))&&((n3_10<1)||(s2_10<1)))&&((n3_14<1)||(s2_14<1)))&&((n3_0<1)||(s2_0<1)))&&((n3_3<1)||(s2_3<1)))&&((n3_8<1)||(s2_8<1)))&&((n3_11<1)||(s2_11<1)))&&((n3_16<1)||(s2_16<1)))&&((n3_19<1)||(s2_19<1)))&&((n3_21<1)||(s2_21<1)))&&((n3_1<1)||(s2_1<1)))&&((n3_5<1)||(s2_5<1)))&&((n3_9<1)||(s2_9<1)))&&((n3_13<1)||(s2_13<1)))&&((n3_17<1)||(s2_17<1)))")

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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-22"
export BK_EXAMINATION="LTLFireability"
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-22, examination is LTLFireability"
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-162089415100045"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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