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-162089415200101.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is QuasiCertifProtocol-PT-22, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415200101
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.7M
-rw-r--r-- 1 mcc users 384K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.3M May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 78K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 476K 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 43K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 180K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 40K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K Mar 27 10:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Mar 27 10:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Mar 25 13:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 31K Mar 25 13:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 8.4K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 22K Mar 22 08:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 949K May 5 16:51 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1621235888355

Running Version 0
[2021-05-17 07:18:10] [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 07:18:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 07:18:10] [INFO ] Load time of PNML (sax parser for PT used): 150 ms
[2021-05-17 07:18:10] [INFO ] Transformed 1966 places.
[2021-05-17 07:18:10] [INFO ] Transformed 356 transitions.
[2021-05-17 07:18:10] [INFO ] Parsed PT model containing 1966 places and 356 transitions in 198 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 23 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 07:18:10] [INFO ] Initial state test concluded for 5 properties.
FORMULA QuasiCertifProtocol-PT-22-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-22-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 237 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 317 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 07:18:11] [INFO ] Computed 1562 place invariants in 83 ms
[2021-05-17 07:18:15] [INFO ] Implicit Places using invariants in 4373 ms returned []
// Phase 1: matrix 356 rows 1916 cols
[2021-05-17 07:18:15] [INFO ] Computed 1562 place invariants in 117 ms
[2021-05-17 07:18:20] [INFO ] Implicit Places using invariants and state equation in 4823 ms returned [1155, 1156, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1181, 1183, 1184, 1185, 1186]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 9278 ms to find 23 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:18:20] [INFO ] Computed 1540 place invariants in 330 ms
[2021-05-17 07:18:21] [INFO ] Dead Transitions using invariants and state equation in 1204 ms returned []
Starting structural reductions, iteration 1 : 1893/1966 places, 356/356 transitions.
Applied a total of 0 rules in 59 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 07:18:22] [INFO ] Computed 1540 place invariants in 303 ms
[2021-05-17 07:18:23] [INFO ] Dead Transitions using invariants and state equation in 1366 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1893/1966 places, 356/356 transitions.
[2021-05-17 07:18:23] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-17 07:18:23] [INFO ] Flatten gal took : 273 ms
FORMULA QuasiCertifProtocol-PT-22-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-22-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-22-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 07:18:24] [INFO ] Flatten gal took : 138 ms
[2021-05-17 07:18:24] [INFO ] Input system was already deterministic with 356 transitions.
Incomplete random walk after 100000 steps, including 3713 resets, run finished after 888 ms. (steps per millisecond=112 ) properties (out of 17) seen :5
Running SMT prover for 12 properties.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:18:25] [INFO ] Computed 1540 place invariants in 223 ms
[2021-05-17 07:18:25] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 373 ms returned sat
[2021-05-17 07:18:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:26] [INFO ] [Real]Absence check using state equation in 560 ms returned sat
[2021-05-17 07:18:26] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 35 ms.
[2021-05-17 07:18:27] [INFO ] Added : 25 causal constraints over 5 iterations in 454 ms. Result :sat
[2021-05-17 07:18:27] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 243 ms returned sat
[2021-05-17 07:18:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:28] [INFO ] [Real]Absence check using state equation in 648 ms returned sat
[2021-05-17 07:18:28] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 45 ms.
[2021-05-17 07:18:30] [INFO ] Added : 94 causal constraints over 19 iterations in 1910 ms. Result :sat
[2021-05-17 07:18:30] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 333 ms returned sat
[2021-05-17 07:18:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:31] [INFO ] [Real]Absence check using state equation in 468 ms returned sat
[2021-05-17 07:18:31] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 27 ms.
[2021-05-17 07:18:32] [INFO ] Added : 52 causal constraints over 11 iterations in 730 ms. Result :sat
[2021-05-17 07:18:32] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 344 ms returned sat
[2021-05-17 07:18:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:33] [INFO ] [Real]Absence check using state equation in 430 ms returned sat
[2021-05-17 07:18:33] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 20 ms.
[2021-05-17 07:18:33] [INFO ] Added : 26 causal constraints over 6 iterations in 364 ms. Result :sat
[2021-05-17 07:18:34] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 318 ms returned sat
[2021-05-17 07:18:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:34] [INFO ] [Real]Absence check using state equation in 435 ms returned sat
[2021-05-17 07:18:34] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 26 ms.
[2021-05-17 07:18:35] [INFO ] Added : 48 causal constraints over 10 iterations in 662 ms. Result :sat
[2021-05-17 07:18:36] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 348 ms returned sat
[2021-05-17 07:18:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:36] [INFO ] [Real]Absence check using state equation in 528 ms returned sat
[2021-05-17 07:18:36] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 27 ms.
[2021-05-17 07:18:37] [INFO ] Added : 71 causal constraints over 15 iterations in 1217 ms. Result :sat
[2021-05-17 07:18:38] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 354 ms returned sat
[2021-05-17 07:18:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:39] [INFO ] [Real]Absence check using state equation in 562 ms returned sat
[2021-05-17 07:18:39] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 26 ms.
[2021-05-17 07:18:39] [INFO ] Added : 49 causal constraints over 10 iterations in 632 ms. Result :sat
[2021-05-17 07:18:40] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 373 ms returned sat
[2021-05-17 07:18:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:41] [INFO ] [Real]Absence check using state equation in 523 ms returned sat
[2021-05-17 07:18:41] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 30 ms.
[2021-05-17 07:18:41] [INFO ] Added : 24 causal constraints over 5 iterations in 426 ms. Result :sat
[2021-05-17 07:18:42] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 350 ms returned sat
[2021-05-17 07:18:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:42] [INFO ] [Real]Absence check using state equation in 480 ms returned sat
[2021-05-17 07:18:42] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 52 ms.
[2021-05-17 07:18:43] [INFO ] Added : 72 causal constraints over 15 iterations in 1225 ms. Result :sat
[2021-05-17 07:18:44] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 336 ms returned sat
[2021-05-17 07:18:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:45] [INFO ] [Real]Absence check using state equation in 498 ms returned sat
[2021-05-17 07:18:45] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 48 ms.
[2021-05-17 07:18:46] [INFO ] Added : 48 causal constraints over 10 iterations in 913 ms. Result :sat
[2021-05-17 07:18:46] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 350 ms returned sat
[2021-05-17 07:18:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:47] [INFO ] [Real]Absence check using state equation in 499 ms returned sat
[2021-05-17 07:18:47] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 24 ms.
[2021-05-17 07:18:47] [INFO ] Added : 24 causal constraints over 5 iterations in 322 ms. Result :sat
[2021-05-17 07:18:48] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 382 ms returned sat
[2021-05-17 07:18:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:18:48] [INFO ] [Real]Absence check using state equation in 520 ms returned sat
[2021-05-17 07:18:49] [INFO ] Computed and/alt/rep : 260/306/260 causal constraints (skipped 72 transitions) in 45 ms.
[2021-05-17 07:18:49] [INFO ] Added : 26 causal constraints over 6 iterations in 464 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 386 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 07:18:50] [INFO ] Computed 1540 place invariants in 266 ms
[2021-05-17 07:18:52] [INFO ] Implicit Places using invariants in 2460 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 07:18:52] [INFO ] Computed 1540 place invariants in 195 ms
[2021-05-17 07:18:56] [INFO ] Implicit Places using invariants and state equation in 3998 ms returned []
Implicit Place search using SMT with State Equation took 6461 ms to find 0 implicit places.
[2021-05-17 07:18:56] [INFO ] Redundant transitions in 75 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 07:18:56] [INFO ] Computed 1540 place invariants in 241 ms
[2021-05-17 07:18:57] [INFO ] Dead Transitions using invariants and state equation in 1029 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1891/1893 places, 354/356 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-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 s149 1) (GEQ s1849 1)) (AND (GEQ s141 1) (GEQ s1841 1)) (AND (GEQ s154 1) (GEQ s1844 1)) (AND (GEQ s146 1) (GEQ s1836 1)) (AND (GEQ s162 1) (GEQ s1834 1)) (AND (GEQ s147 1) (GEQ s1850 1)) (AND (GEQ s139 1) (GEQ s1843 1)) (AND (GEQ s152 1) (GEQ s1846 1)) (AND (GEQ s144 1) (GEQ s1838 1)) (AND (GEQ s161 1) (GEQ s1830 1)) (AND (GEQ s150 1) (GEQ s1848 1)) (AND (GEQ s142 1) (GEQ s1840 1)) (AND (GEQ s167 1) (GEQ s1832 1)) (AND (GEQ s140 1) (GEQ s1842 1)) (AND (GEQ s165 1) (GEQ s1826 1)) (AND (GEQ s163 1) (GEQ s1835 1)) (AND (GEQ s148 1) (GEQ s1851 1)) (AND (GEQ s160 1) (GEQ s1831 1)) (AND (GEQ s153 1) (GEQ s1845 1)) (AND (GEQ s145 1) (GEQ s1837 1)) (AND (GEQ s166 1) (GEQ s1833 1)) (AND (GEQ s151 1) (GEQ s1847 1)) (AND (GEQ s143 1) (GEQ s1839 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 1 ms.
FORMULA QuasiCertifProtocol-PT-22-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-22-00 finished in 8170 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 403 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 07:18:58] [INFO ] Computed 1540 place invariants in 170 ms
[2021-05-17 07:19:00] [INFO ] Implicit Places using invariants in 2172 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 07:19:00] [INFO ] Computed 1540 place invariants in 171 ms
[2021-05-17 07:19:03] [INFO ] Implicit Places using invariants and state equation in 3444 ms returned []
Implicit Place search using SMT with State Equation took 5620 ms to find 0 implicit places.
[2021-05-17 07:19:03] [INFO ] Redundant transitions in 17 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 07:19:03] [INFO ] Computed 1540 place invariants in 229 ms
[2021-05-17 07:19:04] [INFO ] Dead Transitions using invariants and state equation in 1132 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1892/1893 places, 355/356 transitions.
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-PT-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 s119 1) (LT s1806 1)) (OR (LT s123 1) (LT s1793 1)) (OR (LT s116 1) (LT s1798 1)) (OR (LT s135 1) (LT s1789 1)) (OR (LT s131 1) (LT s1801 1)) (OR (LT s127 1) (LT s1782 1)) (OR (LT s126 1) (LT s1794 1)) (OR (LT s134 1) (LT s1802 1)) (OR (LT s115 1) (LT s1795 1)) (OR (LT s121 1) (LT s1804 1)) (OR (LT s128 1) (LT s1792 1)) (OR (LT s132 1) (LT s1796 1)) (OR (LT s136 1) (LT s1800 1)) (OR (LT s129 1) (LT s1780 1)) (OR (LT s137 1) (LT s1787 1)) (OR (LT s120 1) (LT s1803 1)) (OR (LT s124 1) (LT s1788 1)) (OR (LT s117 1) (LT s1797 1)) (OR (LT s138 1) (LT s1790 1)) (OR (LT s118 1) (LT s1805 1)) (OR (LT s125 1) (LT s1791 1)) (OR (LT s133 1) (LT s1799 1)) (OR (LT s130 1) (LT s1781 1))), p0:(OR (AND (GEQ s149 1) (GEQ s1850 1)) (AND (GEQ s141 1) (GEQ s1842 1)) (AND (GEQ s154 1) (GEQ s1845 1)) (AND (GEQ s146 1) (GEQ s1837 1)) (AND (GEQ s163 1) (GEQ s1835 1)) (AND (GEQ s147 1) (GEQ s1851 1)) (AND (GEQ s139 1) (GEQ s1844 1)) (AND (GEQ s152 1) (GEQ s1847 1)) (AND (GEQ s144 1) (GEQ s1839 1)) (AND (GEQ s162 1) (GEQ s1831 1)) (AND (GEQ s150 1) (GEQ s1849 1)) (AND (GEQ s142 1) (GEQ s1841 1)) (AND (GEQ s168 1) (GEQ s1833 1)) (AND (GEQ s140 1) (GEQ s1843 1)) (AND (GEQ s166 1) (GEQ s1827 1)) (AND (GEQ s164 1) (GEQ s1836 1)) (AND (GEQ s148 1) (GEQ s1852 1)) (AND (GEQ s161 1) (GEQ s1832 1)) (AND (GEQ s153 1) (GEQ s1846 1)) (AND (GEQ s145 1) (GEQ s1838 1)) (AND (GEQ s167 1) (GEQ s1834 1)) (AND (GEQ s151 1) (GEQ s1848 1)) (AND (GEQ s143 1) (GEQ s1840 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 735 ms.
Product exploration explored 100000 steps with 3711 reset in 754 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 81 ms :[(NOT p1), true, (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 3717 reset in 529 ms.
Product exploration explored 100000 steps with 3712 reset in 551 ms.
[2021-05-17 07:19:08] [INFO ] Flatten gal took : 71 ms
[2021-05-17 07:19:08] [INFO ] Flatten gal took : 70 ms
[2021-05-17 07:19:08] [INFO ] Time to serialize gal into /tmp/LTL18416019327115602511.gal : 30 ms
[2021-05-17 07:19:08] [INFO ] Time to serialize properties into /tmp/LTL12840931922533162202.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/LTL18416019327115602511.gal, -t, CGAL, -LTL, /tmp/LTL12840931922533162202.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/LTL18416019327115602511.gal -t CGAL -LTL /tmp/LTL12840931922533162202.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((Sstart_2>=1)&&(n1_2>=1))||((Sstart_10>=1)&&(n1_10>=1)))||((Sstart_7>=1)&&(n1_7>=1)))||((Sstart_15>=1)&&(n1_15>=1)))||((Sstart_17>=1)&&(n1_17>=1)))||((Sstart_0>=1)&&(n1_0>=1)))||((Sstart_8>=1)&&(n1_8>=1)))||((Sstart_5>=1)&&(n1_5>=1)))||((Sstart_13>=1)&&(n1_13>=1)))||((Sstart_18>=1)&&(n1_18>=1)))||((Sstart_3>=1)&&(n1_3>=1)))||((Sstart_11>=1)&&(n1_11>=1)))||((Sstart_20>=1)&&(n1_20>=1)))||((Sstart_9>=1)&&(n1_9>=1)))||((Sstart_22>=1)&&(n1_22>=1)))||((Sstart_16>=1)&&(n1_16>=1)))||((Sstart_1>=1)&&(n1_1>=1)))||((Sstart_19>=1)&&(n1_19>=1)))||((Sstart_6>=1)&&(n1_6>=1)))||((Sstart_14>=1)&&(n1_14>=1)))||((Sstart_21>=1)&&(n1_21>=1)))||((Sstart_4>=1)&&(n1_4>=1)))||((Sstart_12>=1)&&(n1_12>=1)))"))&&(G("((((((((((((((((((((((((s2_2<1)||(n3_2<1))&&((s2_16<1)||(n3_16<1)))&&((s2_5<1)||(n3_5<1)))&&((s2_12<1)||(n3_12<1)))&&((s2_8<1)||(n3_8<1)))&&((s2_20<1)||(n3_20<1)))&&((s2_17<1)||(n3_17<1)))&&((s2_9<1)||(n3_9<1)))&&((s2_6<1)||(n3_6<1)))&&((s2_0<1)||(n3_0<1)))&&((s2_19<1)||(n3_19<1)))&&((s2_7<1)||(n3_7<1)))&&((s2_11<1)||(n3_11<1)))&&((s2_22<1)||(n3_22<1)))&&((s2_14<1)||(n3_14<1)))&&((s2_1<1)||(n3_1<1)))&&((s2_15<1)||(n3_15<1)))&&((s2_4<1)||(n3_4<1)))&&((s2_13<1)||(n3_13<1)))&&((s2_3<1)||(n3_3<1)))&&((s2_18<1)||(n3_18<1)))&&((s2_10<1)||(n3_10<1)))&&((s2_21<1)||(n3_21<1)))"))))
Formula 0 simplified : !(F"((((((((((((((((((((((((Sstart_2>=1)&&(n1_2>=1))||((Sstart_10>=1)&&(n1_10>=1)))||((Sstart_7>=1)&&(n1_7>=1)))||((Sstart_15>=1)&&(n1_15>=1)))||((Sstart_17>=1)&&(n1_17>=1)))||((Sstart_0>=1)&&(n1_0>=1)))||((Sstart_8>=1)&&(n1_8>=1)))||((Sstart_5>=1)&&(n1_5>=1)))||((Sstart_13>=1)&&(n1_13>=1)))||((Sstart_18>=1)&&(n1_18>=1)))||((Sstart_3>=1)&&(n1_3>=1)))||((Sstart_11>=1)&&(n1_11>=1)))||((Sstart_20>=1)&&(n1_20>=1)))||((Sstart_9>=1)&&(n1_9>=1)))||((Sstart_22>=1)&&(n1_22>=1)))||((Sstart_16>=1)&&(n1_16>=1)))||((Sstart_1>=1)&&(n1_1>=1)))||((Sstart_19>=1)&&(n1_19>=1)))||((Sstart_6>=1)&&(n1_6>=1)))||((Sstart_14>=1)&&(n1_14>=1)))||((Sstart_21>=1)&&(n1_21>=1)))||((Sstart_4>=1)&&(n1_4>=1)))||((Sstart_12>=1)&&(n1_12>=1)))" & G"((((((((((((((((((((((((s2_2<1)||(n3_2<1))&&((s2_16<1)||(n3_16<1)))&&((s2_5<1)||(n3_5<1)))&&((s2_12<1)||(n3_12<1)))&&((s2_8<1)||(n3_8<1)))&&((s2_20<1)||(n3_20<1)))&&((s2_17<1)||(n3_17<1)))&&((s2_9<1)||(n3_9<1)))&&((s2_6<1)||(n3_6<1)))&&((s2_0<1)||(n3_0<1)))&&((s2_19<1)||(n3_19<1)))&&((s2_7<1)||(n3_7<1)))&&((s2_11<1)||(n3_11<1)))&&((s2_22<1)||(n3_22<1)))&&((s2_14<1)||(n3_14<1)))&&((s2_1<1)||(n3_1<1)))&&((s2_15<1)||(n3_15<1)))&&((s2_4<1)||(n3_4<1)))&&((s2_13<1)||(n3_13<1)))&&((s2_3<1)||(n3_3<1)))&&((s2_18<1)||(n3_18<1)))&&((s2_10<1)||(n3_10<1)))&&((s2_21<1)||(n3_21<1)))")
Detected timeout of ITS tools.
[2021-05-17 07:19:23] [INFO ] Flatten gal took : 87 ms
[2021-05-17 07:19:23] [INFO ] Applying decomposition
[2021-05-17 07:19:23] [INFO ] Flatten gal took : 65 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/graph4864903859179879346.txt, -o, /tmp/graph4864903859179879346.bin, -w, /tmp/graph4864903859179879346.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/graph4864903859179879346.bin, -l, -1, -v, -w, /tmp/graph4864903859179879346.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:19:24] [INFO ] Decomposing Gal with order
[2021-05-17 07:19:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:19:24] [INFO ] Removed a total of 275 redundant transitions.
[2021-05-17 07:19:25] [INFO ] Flatten gal took : 613 ms
[2021-05-17 07:19:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 67 ms.
[2021-05-17 07:19:25] [INFO ] Time to serialize gal into /tmp/LTL3096291477836898199.gal : 16 ms
[2021-05-17 07:19:25] [INFO ] Time to serialize properties into /tmp/LTL386563299793090089.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/LTL3096291477836898199.gal, -t, CGAL, -LTL, /tmp/LTL386563299793090089.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/LTL3096291477836898199.gal -t CGAL -LTL /tmp/LTL386563299793090089.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((i14.u42.Sstart_2>=1)&&(i14.u109.n1_2>=1))||((i30.u49.Sstart_10>=1)&&(i30.u104.n1_10>=1)))||((i29.u102.Sstart_7>=1)&&(i29.u114.n1_7>=1)))||((i40.u98.Sstart_15>=1)&&(i40.u98.n1_15>=1)))||((i23.u55.Sstart_17>=1)&&(i23.u55.n1_17>=1)))||((i36.u107.Sstart_0>=1)&&(i36.u117.n1_0>=1)))||((i15.u103.Sstart_8>=1)&&(i15.u45.n1_8>=1)))||((i24.u52.Sstart_5>=1)&&(i24.u52.n1_5>=1)))||((i33.u51.Sstart_13>=1)&&(i33.u111.n1_13>=1)))||((i27.u43.Sstart_18>=1)&&(i27.u99.n1_18>=1)))||((i35.u116.Sstart_3>=1)&&(i35.u116.n1_3>=1)))||((i28.u46.Sstart_11>=1)&&(i28.u100.n1_11>=1)))||((i25.u94.Sstart_20>=1)&&(i25.u44.n1_20>=1)))||((i8.i1.u48.Sstart_9>=1)&&(i8.i1.u113.n1_9>=1)))||((i44.u96.Sstart_22>=1)&&(i44.u96.n1_22>=1)))||((i26.u56.Sstart_16>=1)&&(i26.u97.n1_16>=1)))||((i37.u108.Sstart_1>=1)&&(i37.u118.n1_1>=1)))||((i19.u95.Sstart_19>=1)&&(i19.u95.n1_19>=1)))||((i31.u41.Sstart_6>=1)&&(i31.u106.n1_6>=1)))||((i16.u47.Sstart_14>=1)&&(i16.u101.n1_14>=1)))||((i32.u57.Sstart_21>=1)&&(i32.u110.n1_21>=1)))||((i34.u105.Sstart_4>=1)&&(i34.u115.n1_4>=1)))||((i17.u50.Sstart_12>=1)&&(i17.u112.n1_12>=1)))"))&&(G("((((((((((((((((((((((((i14.u42.s2_2<1)||(i14.u81.n3_2<1))&&((i26.u56.s2_16<1)||(i26.u87.n3_16<1)))&&((i24.u52.s2_5<1)||(i24.u89.n3_5<1)))&&((i17.u50.s2_12<1)||(i17.u73.n3_12<1)))&&((i15.u45.s2_8<1)||(i15.u90.n3_8<1)))&&((i25.u44.s2_20<1)||(i25.u79.n3_20<1)))&&((i23.u55.s2_17<1)||(i23.u88.n3_17<1)))&&((i8.i1.u113.s2_9<1)||(i8.i1.u76.n3_9<1)))&&((i31.u41.s2_6<1)||(i31.u72.n3_6<1)))&&((i36.u117.s2_0<1)||(i36.u92.n3_0<1)))&&((i19.u95.s2_19<1)||(i19.u86.n3_19<1)))&&((i29.u114.s2_7<1)||(i29.u71.n3_7<1)))&&((i28.u46.s2_11<1)||(i28.u74.n3_11<1)))&&((i44.u96.s2_22<1)||(i44.u77.n3_22<1)))&&((i16.u47.s2_14<1)||(i16.u82.n3_14<1)))&&((i37.u118.s2_1<1)||(i37.u91.n3_1<1)))&&((i40.u98.s2_15<1)||(i40.u83.n3_15<1)))&&((i34.u115.s2_4<1)||(i34.u80.n3_4<1)))&&((i33.u111.s2_13<1)||(i33.u84.n3_13<1)))&&((i35.u116.s2_3<1)||(i35.u93.n3_3<1)))&&((i27.u43.s2_18<1)||(i27.u85.n3_18<1)))&&((i30.u104.s2_10<1)||(i30.u75.n3_10<1)))&&((i32.u57.s2_21<1)||(i32.u78.n3_21<1)))"))))
Formula 0 simplified : !(F"((((((((((((((((((((((((i14.u42.Sstart_2>=1)&&(i14.u109.n1_2>=1))||((i30.u49.Sstart_10>=1)&&(i30.u104.n1_10>=1)))||((i29.u102.Sstart_7>=1)&&(i29.u114.n1_7>=1)))||((i40.u98.Sstart_15>=1)&&(i40.u98.n1_15>=1)))||((i23.u55.Sstart_17>=1)&&(i23.u55.n1_17>=1)))||((i36.u107.Sstart_0>=1)&&(i36.u117.n1_0>=1)))||((i15.u103.Sstart_8>=1)&&(i15.u45.n1_8>=1)))||((i24.u52.Sstart_5>=1)&&(i24.u52.n1_5>=1)))||((i33.u51.Sstart_13>=1)&&(i33.u111.n1_13>=1)))||((i27.u43.Sstart_18>=1)&&(i27.u99.n1_18>=1)))||((i35.u116.Sstart_3>=1)&&(i35.u116.n1_3>=1)))||((i28.u46.Sstart_11>=1)&&(i28.u100.n1_11>=1)))||((i25.u94.Sstart_20>=1)&&(i25.u44.n1_20>=1)))||((i8.i1.u48.Sstart_9>=1)&&(i8.i1.u113.n1_9>=1)))||((i44.u96.Sstart_22>=1)&&(i44.u96.n1_22>=1)))||((i26.u56.Sstart_16>=1)&&(i26.u97.n1_16>=1)))||((i37.u108.Sstart_1>=1)&&(i37.u118.n1_1>=1)))||((i19.u95.Sstart_19>=1)&&(i19.u95.n1_19>=1)))||((i31.u41.Sstart_6>=1)&&(i31.u106.n1_6>=1)))||((i16.u47.Sstart_14>=1)&&(i16.u101.n1_14>=1)))||((i32.u57.Sstart_21>=1)&&(i32.u110.n1_21>=1)))||((i34.u105.Sstart_4>=1)&&(i34.u115.n1_4>=1)))||((i17.u50.Sstart_12>=1)&&(i17.u112.n1_12>=1)))" & G"((((((((((((((((((((((((i14.u42.s2_2<1)||(i14.u81.n3_2<1))&&((i26.u56.s2_16<1)||(i26.u87.n3_16<1)))&&((i24.u52.s2_5<1)||(i24.u89.n3_5<1)))&&((i17.u50.s2_12<1)||(i17.u73.n3_12<1)))&&((i15.u45.s2_8<1)||(i15.u90.n3_8<1)))&&((i25.u44.s2_20<1)||(i25.u79.n3_20<1)))&&((i23.u55.s2_17<1)||(i23.u88.n3_17<1)))&&((i8.i1.u113.s2_9<1)||(i8.i1.u76.n3_9<1)))&&((i31.u41.s2_6<1)||(i31.u72.n3_6<1)))&&((i36.u117.s2_0<1)||(i36.u92.n3_0<1)))&&((i19.u95.s2_19<1)||(i19.u86.n3_19<1)))&&((i29.u114.s2_7<1)||(i29.u71.n3_7<1)))&&((i28.u46.s2_11<1)||(i28.u74.n3_11<1)))&&((i44.u96.s2_22<1)||(i44.u77.n3_22<1)))&&((i16.u47.s2_14<1)||(i16.u82.n3_14<1)))&&((i37.u118.s2_1<1)||(i37.u91.n3_1<1)))&&((i40.u98.s2_15<1)||(i40.u83.n3_15<1)))&&((i34.u115.s2_4<1)||(i34.u80.n3_4<1)))&&((i33.u111.s2_13<1)||(i33.u84.n3_13<1)))&&((i35.u116.s2_3<1)||(i35.u93.n3_3<1)))&&((i27.u43.s2_18<1)||(i27.u85.n3_18<1)))&&((i30.u104.s2_10<1)||(i30.u75.n3_10<1)))&&((i32.u57.s2_21<1)||(i32.u78.n3_21<1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin94690249281890839
[2021-05-17 07:19:40] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin94690249281890839
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/ltsmin94690249281890839]
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/ltsmin94690249281890839] 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/ltsmin94690249281890839] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property QuasiCertifProtocol-PT-22-02 finished in 43825 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 109 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 07:19:41] [INFO ] Computed 1540 place invariants in 177 ms
[2021-05-17 07:19:46] [INFO ] Implicit Places using invariants in 5218 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:19:47] [INFO ] Computed 1540 place invariants in 213 ms
[2021-05-17 07:19:50] [INFO ] Implicit Places using invariants and state equation in 3893 ms returned []
Implicit Place search using SMT with State Equation took 9147 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:19:50] [INFO ] Computed 1540 place invariants in 179 ms
[2021-05-17 07:19:51] [INFO ] Dead Transitions using invariants and state equation in 886 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 215 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-PT-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 s157 1), p0:(OR (AND (GEQ s0 1) (GEQ s46 1)) (AND (GEQ s0 1) (GEQ s28 1)) (AND (GEQ s0 1) (GEQ s27 1)) (AND (GEQ s0 1) (GEQ s30 1)) (AND (GEQ s0 1) (GEQ s29 1)) (AND (GEQ s0 1) (GEQ s24 1)) (AND (GEQ s0 1) (GEQ s26 1)) (AND (GEQ s0 1) (GEQ s25 1)) (AND (GEQ s0 1) (GEQ s36 1)) (AND (GEQ s0 1) (GEQ s35 1)) (AND (GEQ s0 1) (GEQ s38 1)) (AND (GEQ s0 1) (GEQ s37 1)) (AND (GEQ s0 1) (GEQ s32 1)) (AND (GEQ s0 1) (GEQ s31 1)) (AND (GEQ s0 1) (GEQ s34 1)) (AND (GEQ s0 1) (GEQ s33 1)) (AND (GEQ s0 1) (GEQ s43 1)) (AND (GEQ s0 1) (GEQ s45 1)) (AND (GEQ s0 1) (GEQ s44 1)) (AND (GEQ s0 1) (GEQ s40 1)) (AND (GEQ s0 1) (GEQ s39 1)) (AND (GEQ s0 1) (GEQ s42 1)) (AND (GEQ s0 1) (GEQ s41 1))), p1:(GEQ s166 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-PT-22-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-22-03 finished in 10422 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 356 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 07:19:52] [INFO ] Computed 1540 place invariants in 248 ms
[2021-05-17 07:19:54] [INFO ] Implicit Places using invariants in 2007 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 07:19:54] [INFO ] Computed 1540 place invariants in 211 ms
[2021-05-17 07:19:58] [INFO ] Implicit Places using invariants and state equation in 4158 ms returned [1827, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 6177 ms to find 23 implicit places.
[2021-05-17 07:19:58] [INFO ] Redundant transitions in 84 ms returned []
// Phase 1: matrix 354 rows 1868 cols
[2021-05-17 07:19:58] [INFO ] Computed 1518 place invariants in 270 ms
[2021-05-17 07:19:59] [INFO ] Dead Transitions using invariants and state equation in 957 ms returned []
Starting structural reductions, iteration 1 : 1868/1893 places, 354/356 transitions.
Applied a total of 0 rules in 97 ms. Remains 1868 /1868 variables (removed 0) and now considering 354/354 (removed 0) transitions.
[2021-05-17 07:19:59] [INFO ] Redundant transitions in 70 ms returned []
// Phase 1: matrix 354 rows 1868 cols
[2021-05-17 07:20:00] [INFO ] Computed 1518 place invariants in 300 ms
[2021-05-17 07:20:00] [INFO ] Dead Transitions using invariants and state equation in 904 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1868/1893 places, 354/356 transitions.
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-PT-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 s84 1)) (OR (LT s0 1) (LT s85 1)) (OR (LT s0 1) (LT s82 1)) (OR (LT s0 1) (LT s83 1)) (OR (LT s0 1) (LT s80 1)) (OR (LT s0 1) (LT s81 1)) (OR (LT s0 1) (LT s78 1)) (OR (LT s0 1) (LT s79 1)) (OR (LT s0 1) (LT s90 1)) (OR (LT s0 1) (LT s88 1)) (OR (LT s0 1) (LT s89 1)) (OR (LT s0 1) (LT s86 1)) (OR (LT s0 1) (LT s87 1)) (OR (LT s0 1) (LT s68 1)) (OR (LT s0 1) (LT s69 1)) (OR (LT s0 1) (LT s98 1)) (OR (LT s0 1) (LT s67 1)) (OR (LT s0 1) (LT s97 1)) (OR (LT s0 1) (LT s76 1)) (OR (LT s0 1) (LT s77 1)) (OR (LT s0 1) (LT s74 1)) (OR (LT s0 1) (LT s75 1)) (OR (LT s0 1) (LT s70 1))), p0:(OR (LT s156 1) (LT s1755 1) (LT s1756 1) (LT s1763 1) (LT s1764 1) (LT s1765 1) (LT s1766 1) (LT s1767 1) (LT s1768 1) (LT s1769 1) (LT s1770 1) (LT s1771 1) (LT s1772 1) (LT s1773 1) (LT s1774 1) (LT s1775 1) (LT s1776 1) (LT s1777 1) (LT s1778 1) (LT s1779 1) (LT s1783 1) (LT s1784 1) (LT s1785 1) (LT s1786 1)), p1:(AND (OR (LT s119 1) (LT s1806 1)) (OR (LT s123 1) (LT s1793 1)) (OR (LT s116 1) (LT s1798 1)) (OR (LT s135 1) (LT s1789 1)) (OR (LT s131 1) (LT s1801 1)) (OR (LT s127 1) (LT s1782 1)) (OR (LT s126 1) (LT s1794 1)) (OR (LT s134 1) (LT s1802 1)) (OR (LT s115 1) (LT s1795 1)) (OR (LT s121 1) (LT s1804 1)) (OR (LT s128 1) (LT s1792 1)) (OR (LT s132 1) (LT s1796 1)) (OR (LT s136 1) (LT s1800 1)) (OR (LT s129 1) (LT s1780 1)) (OR (LT s137 1) (LT s1787 1)) (OR (LT s120 1) (LT s1803 1)) (OR (LT s124 1) (LT s1788 1)) (OR (LT s117 1) (LT s1797 1)) (OR (LT s138 1) (LT s1790 1)) (OR (LT s118 1) (LT s1805 1)) (OR (LT s125 1) (LT s1791 1)) (OR (LT s133 1) (LT s1799 1)) (OR (LT s130 1) (LT s1781 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 3482 reset in 459 ms.
Product exploration explored 100000 steps with 3470 reset in 384 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-PT-22-05 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property QuasiCertifProtocol-PT-22-05 finished in 10014 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 63 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 07:20:02] [INFO ] Computed 1540 place invariants in 176 ms
[2021-05-17 07:20:04] [INFO ] Implicit Places using invariants in 2138 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:20:04] [INFO ] Computed 1540 place invariants in 215 ms
[2021-05-17 07:20:07] [INFO ] Implicit Places using invariants and state equation in 3758 ms returned []
Implicit Place search using SMT with State Equation took 5910 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:20:08] [INFO ] Computed 1540 place invariants in 180 ms
[2021-05-17 07:20:08] [INFO ] Dead Transitions using invariants and state equation in 852 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Running random walk in product with property : QuasiCertifProtocol-PT-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 s114 1) (LT s1741 1)) (OR (LT s105 1) (LT s1749 1)) (OR (LT s122 1) (LT s1884 1)) (OR (LT s112 1) (LT s1743 1)) (OR (LT s103 1) (LT s1751 1)) (OR (LT s96 1) (LT s1759 1)) (OR (LT s101 1) (LT s1753 1)) (OR (LT s94 1) (LT s1761 1)) (OR (LT s110 1) (LT s1745 1)) (OR (LT s92 1) (LT s1763 1)) (OR (LT s99 1) (LT s1755 1)) (OR (LT s108 1) (LT s1747 1)) (OR (LT s106 1) (LT s1748 1)) (OR (LT s104 1) (LT s1750 1)) (OR (LT s113 1) (LT s1740 1)) (OR (LT s95 1) (LT s1758 1)) (OR (LT s111 1) (LT s1742 1)) (OR (LT s102 1) (LT s1752 1)) (OR (LT s93 1) (LT s1760 1)) (OR (LT s109 1) (LT s1744 1)) (OR (LT s100 1) (LT s1754 1)) (OR (LT s91 1) (LT s1762 1)) (OR (LT s107 1) (LT s1746 1))), p1:(AND (OR (LT s119 1) (LT s1807 1)) (OR (LT s123 1) (LT s1794 1)) (OR (LT s116 1) (LT s1799 1)) (OR (LT s135 1) (LT s1790 1)) (OR (LT s131 1) (LT s1802 1)) (OR (LT s127 1) (LT s1783 1)) (OR (LT s126 1) (LT s1795 1)) (OR (LT s134 1) (LT s1803 1)) (OR (LT s115 1) (LT s1796 1)) (OR (LT s121 1) (LT s1805 1)) (OR (LT s128 1) (LT s1793 1)) (OR (LT s132 1) (LT s1797 1)) (OR (LT s136 1) (LT s1801 1)) (OR (LT s129 1) (LT s1781 1)) (OR (LT s137 1) (LT s1788 1)) (OR (LT s120 1) (LT s1804 1)) (OR (LT s124 1) (LT s1789 1)) (OR (LT s117 1) (LT s1798 1)) (OR (LT s138 1) (LT s1791 1)) (OR (LT s118 1) (LT s1806 1)) (OR (LT s125 1) (LT s1792 1)) (OR (LT s133 1) (LT s1800 1)) (OR (LT s130 1) (LT s1782 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 3712 reset in 330 ms.
Product exploration explored 100000 steps with 3720 reset in 322 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 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 3710 reset in 322 ms.
Product exploration explored 100000 steps with 3716 reset in 312 ms.
Applying partial POR strategy [false, false, false, true, true]
Stuttering acceptance computed with spot in 99 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 242 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
[2021-05-17 07:20:11] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:20:11] [INFO ] Computed 1540 place invariants in 253 ms
[2021-05-17 07:20:12] [INFO ] Dead Transitions using invariants and state equation in 904 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Product exploration explored 100000 steps with 3713 reset in 374 ms.
Product exploration explored 100000 steps with 3712 reset in 340 ms.
[2021-05-17 07:20:13] [INFO ] Flatten gal took : 66 ms
[2021-05-17 07:20:13] [INFO ] Flatten gal took : 76 ms
[2021-05-17 07:20:13] [INFO ] Time to serialize gal into /tmp/LTL3360049380493935066.gal : 18 ms
[2021-05-17 07:20:13] [INFO ] Time to serialize properties into /tmp/LTL10004914334021044768.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/LTL3360049380493935066.gal, -t, CGAL, -LTL, /tmp/LTL10004914334021044768.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/LTL3360049380493935066.gal -t CGAL -LTL /tmp/LTL10004914334021044768.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G((X(X("((((((((((((((((((((((((s2_2<1)||(n3_2<1))&&((s2_16<1)||(n3_16<1)))&&((s2_5<1)||(n3_5<1)))&&((s2_12<1)||(n3_12<1)))&&((s2_8<1)||(n3_8<1)))&&((s2_20<1)||(n3_20<1)))&&((s2_17<1)||(n3_17<1)))&&((s2_9<1)||(n3_9<1)))&&((s2_6<1)||(n3_6<1)))&&((s2_0<1)||(n3_0<1)))&&((s2_19<1)||(n3_19<1)))&&((s2_7<1)||(n3_7<1)))&&((s2_11<1)||(n3_11<1)))&&((s2_22<1)||(n3_22<1)))&&((s2_14<1)||(n3_14<1)))&&((s2_1<1)||(n3_1<1)))&&((s2_15<1)||(n3_15<1)))&&((s2_4<1)||(n3_4<1)))&&((s2_13<1)||(n3_13<1)))&&((s2_3<1)||(n3_3<1)))&&((s2_18<1)||(n3_18<1)))&&((s2_10<1)||(n3_10<1)))&&((s2_21<1)||(n3_21<1)))")))||("((((((((((((((((((((((((s3_14<1)||(n5_14<1))&&((s3_6<1)||(n5_6<1)))&&((s3_22<1)||(n5_22<1)))&&((s3_16<1)||(n5_16<1)))&&((s3_8<1)||(n5_8<1)))&&((s3_1<1)||(n5_1<1)))&&((s3_10<1)||(n5_10<1)))&&((s3_3<1)||(n5_3<1)))&&((s3_18<1)||(n5_18<1)))&&((s3_5<1)||(n5_5<1)))&&((s3_12<1)||(n5_12<1)))&&((s3_20<1)||(n5_20<1)))&&((s3_7<1)||(n5_7<1)))&&((s3_9<1)||(n5_9<1)))&&((s3_15<1)||(n5_15<1)))&&((s3_0<1)||(n5_0<1)))&&((s3_17<1)||(n5_17<1)))&&((s3_11<1)||(n5_11<1)))&&((s3_2<1)||(n5_2<1)))&&((s3_19<1)||(n5_19<1)))&&((s3_13<1)||(n5_13<1)))&&((s3_4<1)||(n5_4<1)))&&((s3_21<1)||(n5_21<1)))")))))
Formula 0 simplified : !XG("((((((((((((((((((((((((s3_14<1)||(n5_14<1))&&((s3_6<1)||(n5_6<1)))&&((s3_22<1)||(n5_22<1)))&&((s3_16<1)||(n5_16<1)))&&((s3_8<1)||(n5_8<1)))&&((s3_1<1)||(n5_1<1)))&&((s3_10<1)||(n5_10<1)))&&((s3_3<1)||(n5_3<1)))&&((s3_18<1)||(n5_18<1)))&&((s3_5<1)||(n5_5<1)))&&((s3_12<1)||(n5_12<1)))&&((s3_20<1)||(n5_20<1)))&&((s3_7<1)||(n5_7<1)))&&((s3_9<1)||(n5_9<1)))&&((s3_15<1)||(n5_15<1)))&&((s3_0<1)||(n5_0<1)))&&((s3_17<1)||(n5_17<1)))&&((s3_11<1)||(n5_11<1)))&&((s3_2<1)||(n5_2<1)))&&((s3_19<1)||(n5_19<1)))&&((s3_13<1)||(n5_13<1)))&&((s3_4<1)||(n5_4<1)))&&((s3_21<1)||(n5_21<1)))" | XX"((((((((((((((((((((((((s2_2<1)||(n3_2<1))&&((s2_16<1)||(n3_16<1)))&&((s2_5<1)||(n3_5<1)))&&((s2_12<1)||(n3_12<1)))&&((s2_8<1)||(n3_8<1)))&&((s2_20<1)||(n3_20<1)))&&((s2_17<1)||(n3_17<1)))&&((s2_9<1)||(n3_9<1)))&&((s2_6<1)||(n3_6<1)))&&((s2_0<1)||(n3_0<1)))&&((s2_19<1)||(n3_19<1)))&&((s2_7<1)||(n3_7<1)))&&((s2_11<1)||(n3_11<1)))&&((s2_22<1)||(n3_22<1)))&&((s2_14<1)||(n3_14<1)))&&((s2_1<1)||(n3_1<1)))&&((s2_15<1)||(n3_15<1)))&&((s2_4<1)||(n3_4<1)))&&((s2_13<1)||(n3_13<1)))&&((s2_3<1)||(n3_3<1)))&&((s2_18<1)||(n3_18<1)))&&((s2_10<1)||(n3_10<1)))&&((s2_21<1)||(n3_21<1)))")
Detected timeout of ITS tools.
[2021-05-17 07:20:28] [INFO ] Flatten gal took : 83 ms
[2021-05-17 07:20:28] [INFO ] Applying decomposition
[2021-05-17 07:20:28] [INFO ] Flatten gal took : 58 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/graph9417036729720813314.txt, -o, /tmp/graph9417036729720813314.bin, -w, /tmp/graph9417036729720813314.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/graph9417036729720813314.bin, -l, -1, -v, -w, /tmp/graph9417036729720813314.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:20:28] [INFO ] Decomposing Gal with order
[2021-05-17 07:20:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:20:28] [INFO ] Removed a total of 229 redundant transitions.
[2021-05-17 07:20:28] [INFO ] Flatten gal took : 157 ms
[2021-05-17 07:20:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 48 ms.
[2021-05-17 07:20:29] [INFO ] Time to serialize gal into /tmp/LTL14837139868354527139.gal : 16 ms
[2021-05-17 07:20:29] [INFO ] Time to serialize properties into /tmp/LTL5788354262909338129.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/LTL14837139868354527139.gal, -t, CGAL, -LTL, /tmp/LTL5788354262909338129.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/LTL14837139868354527139.gal -t CGAL -LTL /tmp/LTL5788354262909338129.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(G((X(X("((((((((((((((((((((((((i40.u43.s2_2<1)||(i40.u95.n3_2<1))&&((i37.i1.u108.s2_16<1)||(i37.i1.u85.n3_16<1)))&&((i44.i1.u119.s2_5<1)||(i44.i1.u90.n3_5<1)))&&((i23.i1.u111.s2_12<1)||(i23.i1.u91.n3_12<1)))&&((i20.i1.u49.s2_8<1)||(i20.i1.u88.n3_8<1)))&&((i28.u105.s2_20<1)||(i28.u94.n3_20<1)))&&((i42.u63.s2_17<1)||(i42.u86.n3_17<1)))&&((i39.i1.u47.s2_9<1)||(i39.i1.u92.n3_9<1)))&&((i19.i1.u120.s2_6<1)||(i19.i1.u42.n3_6<1)))&&((i34.i0.u55.s2_0<1)||(i34.i0.u93.n3_0<1)))&&((i21.i1.u106.s2_19<1)||(i21.i1.u87.n3_19<1)))&&((i24.u89.s2_7<1)||(i24.u40.n3_7<1)))&&((i18.i1.u48.s2_11<1)||(i18.i1.u103.n3_11<1)))&&((i25.i1.u46.s2_22<1)||(i25.i1.u79.n3_22<1)))&&((i36.u84.s2_14<1)||(i36.u97.n3_14<1)))&&((i46.i0.u44.s2_1<1)||(i46.i0.u96.n3_1<1)))&&((i43.i0.u54.s2_15<1)||(i43.i0.u98.n3_15<1)))&&((i27.u58.s2_4<1)||(i27.u101.n3_4<1)))&&((i26.i0.u52.s2_13<1)||(i26.i0.u99.n3_13<1)))&&((i45.i0.u57.s2_3<1)||(i45.i0.u104.n3_3<1)))&&((i38.i1.u110.s2_18<1)||(i38.i1.u100.n3_18<1)))&&((i17.i1.u50.s2_10<1)||(i17.i1.u102.n3_10<1)))&&((i31.i1.u65.s2_21<1)||(i31.i1.u78.n3_21<1)))")))||("((((((((((((((((((((((((i36.u132.s3_14<1)||(i36.u132.n5_14<1))&&((i19.i0.u127.s3_6<1)||(i19.i0.u127.n5_6<1)))&&((i25.i0.u123.s3_22<1)||(i25.i0.u123.n5_22<1)))&&((i37.i0.u126.s3_16<1)||(i37.i0.u126.n5_16<1)))&&((i20.i0.u74.s3_8<1)||(i20.i0.u74.n5_8<1)))&&((i46.i1.u131.s3_1<1)||(i46.i1.u131.n5_1<1)))&&((i17.i0.u75.s3_10<1)||(i17.i0.u75.n5_10<1)))&&((i45.i1.u129.s3_3<1)||(i45.i1.u129.n5_3<1)))&&((i38.i0.u70.s3_18<1)||(i38.i0.u70.n5_18<1)))&&((i44.i0.u128.s3_5<1)||(i44.i0.u128.n5_5<1)))&&((i23.i0.u39.s3_12<1)||(i23.i0.u39.n5_12<1)))&&((i28.u41.s3_20<1)||(i28.u41.n5_20<1)))&&((i24.u135.s3_7<1)||(i24.u135.n5_7<1)))&&((i39.i0.u134.s3_9<1)||(i39.i0.u134.n5_9<1)))&&((i43.i1.u125.s3_15<1)||(i43.i1.u125.n5_15<1)))&&((i34.i1.u37.s3_0<1)||(i34.i1.u37.n5_0<1)))&&((i42.u124.s3_17<1)||(i42.u124.n5_17<1)))&&((i18.i0.u133.s3_11<1)||(i18.i0.u133.n5_11<1)))&&((i40.u130.s3_2<1)||(i40.u130.n5_2<1)))&&((i21.i0.u69.s3_19<1)||(i21.i0.u69.n5_19<1)))&&((i26.i1.u76.s3_13<1)||(i26.i1.u76.n5_13<1)))&&((i27.u83.s3_4<1)||(i27.u83.n5_4<1)))&&((i31.i0.u71.s3_21<1)||(i31.i0.u71.n5_21<1)))")))))
Formula 0 simplified : !XG("((((((((((((((((((((((((i36.u132.s3_14<1)||(i36.u132.n5_14<1))&&((i19.i0.u127.s3_6<1)||(i19.i0.u127.n5_6<1)))&&((i25.i0.u123.s3_22<1)||(i25.i0.u123.n5_22<1)))&&((i37.i0.u126.s3_16<1)||(i37.i0.u126.n5_16<1)))&&((i20.i0.u74.s3_8<1)||(i20.i0.u74.n5_8<1)))&&((i46.i1.u131.s3_1<1)||(i46.i1.u131.n5_1<1)))&&((i17.i0.u75.s3_10<1)||(i17.i0.u75.n5_10<1)))&&((i45.i1.u129.s3_3<1)||(i45.i1.u129.n5_3<1)))&&((i38.i0.u70.s3_18<1)||(i38.i0.u70.n5_18<1)))&&((i44.i0.u128.s3_5<1)||(i44.i0.u128.n5_5<1)))&&((i23.i0.u39.s3_12<1)||(i23.i0.u39.n5_12<1)))&&((i28.u41.s3_20<1)||(i28.u41.n5_20<1)))&&((i24.u135.s3_7<1)||(i24.u135.n5_7<1)))&&((i39.i0.u134.s3_9<1)||(i39.i0.u134.n5_9<1)))&&((i43.i1.u125.s3_15<1)||(i43.i1.u125.n5_15<1)))&&((i34.i1.u37.s3_0<1)||(i34.i1.u37.n5_0<1)))&&((i42.u124.s3_17<1)||(i42.u124.n5_17<1)))&&((i18.i0.u133.s3_11<1)||(i18.i0.u133.n5_11<1)))&&((i40.u130.s3_2<1)||(i40.u130.n5_2<1)))&&((i21.i0.u69.s3_19<1)||(i21.i0.u69.n5_19<1)))&&((i26.i1.u76.s3_13<1)||(i26.i1.u76.n5_13<1)))&&((i27.u83.s3_4<1)||(i27.u83.n5_4<1)))&&((i31.i0.u71.s3_21<1)||(i31.i0.u71.n5_21<1)))" | XX"((((((((((((((((((((((((i40.u43.s2_2<1)||(i40.u95.n3_2<1))&&((i37.i1.u108.s2_16<1)||(i37.i1.u85.n3_16<1)))&&((i44.i1.u119.s2_5<1)||(i44.i1.u90.n3_5<1)))&&((i23.i1.u111.s2_12<1)||(i23.i1.u91.n3_12<1)))&&((i20.i1.u49.s2_8<1)||(i20.i1.u88.n3_8<1)))&&((i28.u105.s2_20<1)||(i28.u94.n3_20<1)))&&((i42.u63.s2_17<1)||(i42.u86.n3_17<1)))&&((i39.i1.u47.s2_9<1)||(i39.i1.u92.n3_9<1)))&&((i19.i1.u120.s2_6<1)||(i19.i1.u42.n3_6<1)))&&((i34.i0.u55.s2_0<1)||(i34.i0.u93.n3_0<1)))&&((i21.i1.u106.s2_19<1)||(i21.i1.u87.n3_19<1)))&&((i24.u89.s2_7<1)||(i24.u40.n3_7<1)))&&((i18.i1.u48.s2_11<1)||(i18.i1.u103.n3_11<1)))&&((i25.i1.u46.s2_22<1)||(i25.i1.u79.n3_22<1)))&&((i36.u84.s2_14<1)||(i36.u97.n3_14<1)))&&((i46.i0.u44.s2_1<1)||(i46.i0.u96.n3_1<1)))&&((i43.i0.u54.s2_15<1)||(i43.i0.u98.n3_15<1)))&&((i27.u58.s2_4<1)||(i27.u101.n3_4<1)))&&((i26.i0.u52.s2_13<1)||(i26.i0.u99.n3_13<1)))&&((i45.i0.u57.s2_3<1)||(i45.i0.u104.n3_3<1)))&&((i38.i1.u110.s2_18<1)||(i38.i1.u100.n3_18<1)))&&((i17.i1.u50.s2_10<1)||(i17.i1.u102.n3_10<1)))&&((i31.i1.u65.s2_21<1)||(i31.i1.u78.n3_21<1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4464375997680935304
[2021-05-17 07:20:44] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4464375997680935304
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/ltsmin4464375997680935304]
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/ltsmin4464375997680935304] 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/ltsmin4464375997680935304] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property QuasiCertifProtocol-PT-22-06 finished in 43158 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 346 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 07:20:45] [INFO ] Computed 1540 place invariants in 292 ms
[2021-05-17 07:20:47] [INFO ] Implicit Places using invariants in 2258 ms returned []
// Phase 1: matrix 355 rows 1892 cols
[2021-05-17 07:20:47] [INFO ] Computed 1540 place invariants in 202 ms
[2021-05-17 07:20:51] [INFO ] Implicit Places using invariants and state equation in 4244 ms returned [1828, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 6518 ms to find 23 implicit places.
[2021-05-17 07:20:51] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 355 rows 1869 cols
[2021-05-17 07:20:52] [INFO ] Computed 1518 place invariants in 295 ms
[2021-05-17 07:20:52] [INFO ] Dead Transitions using invariants and state equation in 938 ms returned []
Starting structural reductions, iteration 1 : 1869/1893 places, 355/356 transitions.
Applied a total of 0 rules in 69 ms. Remains 1869 /1869 variables (removed 0) and now considering 355/355 (removed 0) transitions.
[2021-05-17 07:20:53] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 355 rows 1869 cols
[2021-05-17 07:20:53] [INFO ] Computed 1518 place invariants in 257 ms
[2021-05-17 07:20:53] [INFO ] Dead Transitions using invariants and state equation in 893 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1869/1893 places, 355/356 transitions.
Stuttering acceptance computed with spot in 96 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-PT-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 s114 1) (LT s1741 1)) (OR (LT s105 1) (LT s1749 1)) (OR (LT s122 1) (LT s1860 1)) (OR (LT s112 1) (LT s1743 1)) (OR (LT s103 1) (LT s1751 1)) (OR (LT s96 1) (LT s1759 1)) (OR (LT s101 1) (LT s1753 1)) (OR (LT s94 1) (LT s1761 1)) (OR (LT s110 1) (LT s1745 1)) (OR (LT s92 1) (LT s1763 1)) (OR (LT s99 1) (LT s1755 1)) (OR (LT s108 1) (LT s1747 1)) (OR (LT s106 1) (LT s1748 1)) (OR (LT s104 1) (LT s1750 1)) (OR (LT s113 1) (LT s1740 1)) (OR (LT s95 1) (LT s1758 1)) (OR (LT s111 1) (LT s1742 1)) (OR (LT s102 1) (LT s1752 1)) (OR (LT s93 1) (LT s1760 1)) (OR (LT s109 1) (LT s1744 1)) (OR (LT s100 1) (LT s1754 1)) (OR (LT s91 1) (LT s1762 1)) (OR (LT s107 1) (LT s1746 1))), p1:(OR (AND (GEQ s114 1) (GEQ s1741 1)) (AND (GEQ s105 1) (GEQ s1749 1)) (AND (GEQ s122 1) (GEQ s1860 1)) (AND (GEQ s112 1) (GEQ s1743 1)) (AND (GEQ s103 1) (GEQ s1751 1)) (AND (GEQ s96 1) (GEQ s1759 1)) (AND (GEQ s101 1) (GEQ s1753 1)) (AND (GEQ s94 1) (GEQ s1761 1)) (AND (GEQ s110 1) (GEQ s1745 1)) (AND (GEQ s92 1) (GEQ s1763 1)) (AND (GEQ s99 1) (GEQ s1755 1)) (AND (GEQ s108 1) (GEQ s1747 1)) (AND (GEQ s106 1) (GEQ s1748 1)) (AND (GEQ s104 1) (GEQ s1750 1)) (AND (GEQ s113 1) (GEQ s1740 1)) (AND (GEQ s95 1) (GEQ s1758 1)) (AND (GEQ s111 1) (GEQ s1742 1)) (AND (GEQ s102 1) (GEQ s1752 1)) (AND (GEQ s93 1) (GEQ s1760 1)) (AND (GEQ s109 1) (GEQ s1744 1)) (AND (GEQ s100 1) (GEQ s1754 1)) (AND (GEQ s91 1) (GEQ s1762 1)) (AND (GEQ s107 1) (GEQ s1746 1)) (LT s155 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 3470 reset in 292 ms.
Product exploration explored 100000 steps with 3472 reset in 303 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 104 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3474 reset in 377 ms.
Product exploration explored 100000 steps with 3466 reset in 378 ms.
[2021-05-17 07:20:56] [INFO ] Flatten gal took : 52 ms
[2021-05-17 07:20:56] [INFO ] Flatten gal took : 50 ms
[2021-05-17 07:20:56] [INFO ] Time to serialize gal into /tmp/LTL3894176043195434718.gal : 11 ms
[2021-05-17 07:20:56] [INFO ] Time to serialize properties into /tmp/LTL16365165706966245203.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/LTL3894176043195434718.gal, -t, CGAL, -LTL, /tmp/LTL16365165706966245203.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/LTL3894176043195434718.gal -t CGAL -LTL /tmp/LTL16365165706966245203.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((s3_14<1)||(n5_14<1))&&((s3_6<1)||(n5_6<1)))&&((s3_22<1)||(n5_22<1)))&&((s3_16<1)||(n5_16<1)))&&((s3_8<1)||(n5_8<1)))&&((s3_1<1)||(n5_1<1)))&&((s3_10<1)||(n5_10<1)))&&((s3_3<1)||(n5_3<1)))&&((s3_18<1)||(n5_18<1)))&&((s3_5<1)||(n5_5<1)))&&((s3_12<1)||(n5_12<1)))&&((s3_20<1)||(n5_20<1)))&&((s3_7<1)||(n5_7<1)))&&((s3_9<1)||(n5_9<1)))&&((s3_15<1)||(n5_15<1)))&&((s3_0<1)||(n5_0<1)))&&((s3_17<1)||(n5_17<1)))&&((s3_11<1)||(n5_11<1)))&&((s3_2<1)||(n5_2<1)))&&((s3_19<1)||(n5_19<1)))&&((s3_13<1)||(n5_13<1)))&&((s3_4<1)||(n5_4<1)))&&((s3_21<1)||(n5_21<1)))"))&&(G(F("(((((((((((((((((((((((((s3_14>=1)&&(n5_14>=1))||((s3_6>=1)&&(n5_6>=1)))||((s3_22>=1)&&(n5_22>=1)))||((s3_16>=1)&&(n5_16>=1)))||((s3_8>=1)&&(n5_8>=1)))||((s3_1>=1)&&(n5_1>=1)))||((s3_10>=1)&&(n5_10>=1)))||((s3_3>=1)&&(n5_3>=1)))||((s3_18>=1)&&(n5_18>=1)))||((s3_5>=1)&&(n5_5>=1)))||((s3_12>=1)&&(n5_12>=1)))||((s3_20>=1)&&(n5_20>=1)))||((s3_7>=1)&&(n5_7>=1)))||((s3_9>=1)&&(n5_9>=1)))||((s3_15>=1)&&(n5_15>=1)))||((s3_0>=1)&&(n5_0>=1)))||((s3_17>=1)&&(n5_17>=1)))||((s3_11>=1)&&(n5_11>=1)))||((s3_2>=1)&&(n5_2>=1)))||((s3_19>=1)&&(n5_19>=1)))||((s3_13>=1)&&(n5_13>=1)))||((s3_4>=1)&&(n5_4>=1)))||((s3_21>=1)&&(n5_21>=1)))||(a2<1))")))))
Formula 0 simplified : !(F"((((((((((((((((((((((((s3_14<1)||(n5_14<1))&&((s3_6<1)||(n5_6<1)))&&((s3_22<1)||(n5_22<1)))&&((s3_16<1)||(n5_16<1)))&&((s3_8<1)||(n5_8<1)))&&((s3_1<1)||(n5_1<1)))&&((s3_10<1)||(n5_10<1)))&&((s3_3<1)||(n5_3<1)))&&((s3_18<1)||(n5_18<1)))&&((s3_5<1)||(n5_5<1)))&&((s3_12<1)||(n5_12<1)))&&((s3_20<1)||(n5_20<1)))&&((s3_7<1)||(n5_7<1)))&&((s3_9<1)||(n5_9<1)))&&((s3_15<1)||(n5_15<1)))&&((s3_0<1)||(n5_0<1)))&&((s3_17<1)||(n5_17<1)))&&((s3_11<1)||(n5_11<1)))&&((s3_2<1)||(n5_2<1)))&&((s3_19<1)||(n5_19<1)))&&((s3_13<1)||(n5_13<1)))&&((s3_4<1)||(n5_4<1)))&&((s3_21<1)||(n5_21<1)))" & GF"(((((((((((((((((((((((((s3_14>=1)&&(n5_14>=1))||((s3_6>=1)&&(n5_6>=1)))||((s3_22>=1)&&(n5_22>=1)))||((s3_16>=1)&&(n5_16>=1)))||((s3_8>=1)&&(n5_8>=1)))||((s3_1>=1)&&(n5_1>=1)))||((s3_10>=1)&&(n5_10>=1)))||((s3_3>=1)&&(n5_3>=1)))||((s3_18>=1)&&(n5_18>=1)))||((s3_5>=1)&&(n5_5>=1)))||((s3_12>=1)&&(n5_12>=1)))||((s3_20>=1)&&(n5_20>=1)))||((s3_7>=1)&&(n5_7>=1)))||((s3_9>=1)&&(n5_9>=1)))||((s3_15>=1)&&(n5_15>=1)))||((s3_0>=1)&&(n5_0>=1)))||((s3_17>=1)&&(n5_17>=1)))||((s3_11>=1)&&(n5_11>=1)))||((s3_2>=1)&&(n5_2>=1)))||((s3_19>=1)&&(n5_19>=1)))||((s3_13>=1)&&(n5_13>=1)))||((s3_4>=1)&&(n5_4>=1)))||((s3_21>=1)&&(n5_21>=1)))||(a2<1))")
Detected timeout of ITS tools.
[2021-05-17 07:21:11] [INFO ] Flatten gal took : 39 ms
[2021-05-17 07:21:11] [INFO ] Applying decomposition
[2021-05-17 07:21:11] [INFO ] Flatten gal took : 56 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/graph15814210545487632605.txt, -o, /tmp/graph15814210545487632605.bin, -w, /tmp/graph15814210545487632605.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/graph15814210545487632605.bin, -l, -1, -v, -w, /tmp/graph15814210545487632605.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:21:11] [INFO ] Decomposing Gal with order
[2021-05-17 07:21:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:21:11] [INFO ] Removed a total of 253 redundant transitions.
[2021-05-17 07:21:11] [INFO ] Flatten gal took : 165 ms
[2021-05-17 07:21:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 69 ms.
[2021-05-17 07:21:11] [INFO ] Time to serialize gal into /tmp/LTL16608537139682431306.gal : 28 ms
[2021-05-17 07:21:11] [INFO ] Time to serialize properties into /tmp/LTL4450593347958432124.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/LTL16608537139682431306.gal, -t, CGAL, -LTL, /tmp/LTL4450593347958432124.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/LTL16608537139682431306.gal -t CGAL -LTL /tmp/LTL4450593347958432124.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((i35.i0.u110.s3_14<1)||(i35.i0.u110.n5_14<1))&&((i30.i0.u65.s3_6<1)||(i30.i0.u65.n5_6<1)))&&((i24.i0.u109.s3_22<1)||(i24.i0.u109.n5_22<1)))&&((i42.u105.s3_16<1)||(i42.u105.n5_16<1)))&&((i26.u116.s3_8<1)||(i26.u116.n5_8<1)))&&((i39.i1.u108.s3_1<1)||(i39.i1.u108.n5_1<1)))&&((i18.i0.u114.s3_10<1)||(i18.i0.u114.n5_10<1)))&&((i38.i0.u39.s3_3<1)||(i38.i0.u39.n5_3<1)))&&((i22.i0.u103.s3_18<1)||(i22.i0.u103.n5_18<1)))&&((i34.i0.u70.s3_5<1)||(i34.i0.u70.n5_5<1)))&&((i27.i1.u112.s3_12<1)||(i27.i1.u112.n5_12<1)))&&((i25.u43.s3_20<1)||(i25.u43.n5_20<1)))&&((i36.i1.u117.s3_7<1)||(i36.i1.u117.n5_7<1)))&&((i37.i0.u115.s3_9<1)||(i37.i0.u115.n5_9<1)))&&((i23.i0.u104.s3_15<1)||(i23.i0.u104.n5_15<1)))&&((i33.i0.u68.s3_0<1)||(i33.i0.u68.n5_0<1)))&&((i41.i1.u102.s3_17<1)||(i41.i1.u102.n5_17<1)))&&((i46.i1.u113.s3_11<1)||(i46.i1.u113.n5_11<1)))&&((i44.u107.s3_2<1)||(i44.u107.n5_2<1)))&&((i28.i0.u63.s3_19<1)||(i28.i0.u63.n5_19<1)))&&((i45.u111.s3_13<1)||(i45.u111.n5_13<1)))&&((i43.u106.s3_4<1)||(i43.u106.n5_4<1)))&&((i40.i1.u101.s3_21<1)||(i40.i1.u101.n5_21<1)))"))&&(G(F("(((((((((((((((((((((((((i35.i0.u110.s3_14>=1)&&(i35.i0.u110.n5_14>=1))||((i30.i0.u65.s3_6>=1)&&(i30.i0.u65.n5_6>=1)))||((i24.i0.u109.s3_22>=1)&&(i24.i0.u109.n5_22>=1)))||((i42.u105.s3_16>=1)&&(i42.u105.n5_16>=1)))||((i26.u116.s3_8>=1)&&(i26.u116.n5_8>=1)))||((i39.i1.u108.s3_1>=1)&&(i39.i1.u108.n5_1>=1)))||((i18.i0.u114.s3_10>=1)&&(i18.i0.u114.n5_10>=1)))||((i38.i0.u39.s3_3>=1)&&(i38.i0.u39.n5_3>=1)))||((i22.i0.u103.s3_18>=1)&&(i22.i0.u103.n5_18>=1)))||((i34.i0.u70.s3_5>=1)&&(i34.i0.u70.n5_5>=1)))||((i27.i1.u112.s3_12>=1)&&(i27.i1.u112.n5_12>=1)))||((i25.u43.s3_20>=1)&&(i25.u43.n5_20>=1)))||((i36.i1.u117.s3_7>=1)&&(i36.i1.u117.n5_7>=1)))||((i37.i0.u115.s3_9>=1)&&(i37.i0.u115.n5_9>=1)))||((i23.i0.u104.s3_15>=1)&&(i23.i0.u104.n5_15>=1)))||((i33.i0.u68.s3_0>=1)&&(i33.i0.u68.n5_0>=1)))||((i41.i1.u102.s3_17>=1)&&(i41.i1.u102.n5_17>=1)))||((i46.i1.u113.s3_11>=1)&&(i46.i1.u113.n5_11>=1)))||((i44.u107.s3_2>=1)&&(i44.u107.n5_2>=1)))||((i28.i0.u63.s3_19>=1)&&(i28.i0.u63.n5_19>=1)))||((i45.u111.s3_13>=1)&&(i45.u111.n5_13>=1)))||((i43.u106.s3_4>=1)&&(i43.u106.n5_4>=1)))||((i40.i1.u101.s3_21>=1)&&(i40.i1.u101.n5_21>=1)))||(i37.i1.u56.a2<1))")))))
Formula 0 simplified : !(F"((((((((((((((((((((((((i35.i0.u110.s3_14<1)||(i35.i0.u110.n5_14<1))&&((i30.i0.u65.s3_6<1)||(i30.i0.u65.n5_6<1)))&&((i24.i0.u109.s3_22<1)||(i24.i0.u109.n5_22<1)))&&((i42.u105.s3_16<1)||(i42.u105.n5_16<1)))&&((i26.u116.s3_8<1)||(i26.u116.n5_8<1)))&&((i39.i1.u108.s3_1<1)||(i39.i1.u108.n5_1<1)))&&((i18.i0.u114.s3_10<1)||(i18.i0.u114.n5_10<1)))&&((i38.i0.u39.s3_3<1)||(i38.i0.u39.n5_3<1)))&&((i22.i0.u103.s3_18<1)||(i22.i0.u103.n5_18<1)))&&((i34.i0.u70.s3_5<1)||(i34.i0.u70.n5_5<1)))&&((i27.i1.u112.s3_12<1)||(i27.i1.u112.n5_12<1)))&&((i25.u43.s3_20<1)||(i25.u43.n5_20<1)))&&((i36.i1.u117.s3_7<1)||(i36.i1.u117.n5_7<1)))&&((i37.i0.u115.s3_9<1)||(i37.i0.u115.n5_9<1)))&&((i23.i0.u104.s3_15<1)||(i23.i0.u104.n5_15<1)))&&((i33.i0.u68.s3_0<1)||(i33.i0.u68.n5_0<1)))&&((i41.i1.u102.s3_17<1)||(i41.i1.u102.n5_17<1)))&&((i46.i1.u113.s3_11<1)||(i46.i1.u113.n5_11<1)))&&((i44.u107.s3_2<1)||(i44.u107.n5_2<1)))&&((i28.i0.u63.s3_19<1)||(i28.i0.u63.n5_19<1)))&&((i45.u111.s3_13<1)||(i45.u111.n5_13<1)))&&((i43.u106.s3_4<1)||(i43.u106.n5_4<1)))&&((i40.i1.u101.s3_21<1)||(i40.i1.u101.n5_21<1)))" & GF"(((((((((((((((((((((((((i35.i0.u110.s3_14>=1)&&(i35.i0.u110.n5_14>=1))||((i30.i0.u65.s3_6>=1)&&(i30.i0.u65.n5_6>=1)))||((i24.i0.u109.s3_22>=1)&&(i24.i0.u109.n5_22>=1)))||((i42.u105.s3_16>=1)&&(i42.u105.n5_16>=1)))||((i26.u116.s3_8>=1)&&(i26.u116.n5_8>=1)))||((i39.i1.u108.s3_1>=1)&&(i39.i1.u108.n5_1>=1)))||((i18.i0.u114.s3_10>=1)&&(i18.i0.u114.n5_10>=1)))||((i38.i0.u39.s3_3>=1)&&(i38.i0.u39.n5_3>=1)))||((i22.i0.u103.s3_18>=1)&&(i22.i0.u103.n5_18>=1)))||((i34.i0.u70.s3_5>=1)&&(i34.i0.u70.n5_5>=1)))||((i27.i1.u112.s3_12>=1)&&(i27.i1.u112.n5_12>=1)))||((i25.u43.s3_20>=1)&&(i25.u43.n5_20>=1)))||((i36.i1.u117.s3_7>=1)&&(i36.i1.u117.n5_7>=1)))||((i37.i0.u115.s3_9>=1)&&(i37.i0.u115.n5_9>=1)))||((i23.i0.u104.s3_15>=1)&&(i23.i0.u104.n5_15>=1)))||((i33.i0.u68.s3_0>=1)&&(i33.i0.u68.n5_0>=1)))||((i41.i1.u102.s3_17>=1)&&(i41.i1.u102.n5_17>=1)))||((i46.i1.u113.s3_11>=1)&&(i46.i1.u113.n5_11>=1)))||((i44.u107.s3_2>=1)&&(i44.u107.n5_2>=1)))||((i28.i0.u63.s3_19>=1)&&(i28.i0.u63.n5_19>=1)))||((i45.u111.s3_13>=1)&&(i45.u111.n5_13>=1)))||((i43.u106.s3_4>=1)&&(i43.u106.n5_4>=1)))||((i40.i1.u101.s3_21>=1)&&(i40.i1.u101.n5_21>=1)))||(i37.i1.u56.a2<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6553639199296492882
[2021-05-17 07:21:27] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6553639199296492882
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/ltsmin6553639199296492882]
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/ltsmin6553639199296492882] 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/ltsmin6553639199296492882] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property QuasiCertifProtocol-PT-22-07 finished in 42965 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 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 84 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 07:21:28] [INFO ] Computed 1540 place invariants in 198 ms
[2021-05-17 07:21:30] [INFO ] Implicit Places using invariants in 2406 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:30] [INFO ] Computed 1540 place invariants in 176 ms
[2021-05-17 07:21:33] [INFO ] Implicit Places using invariants and state equation in 3185 ms returned []
Implicit Place search using SMT with State Equation took 5618 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:34] [INFO ] Computed 1540 place invariants in 289 ms
[2021-05-17 07:21:34] [INFO ] Dead Transitions using invariants and state equation in 787 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-PT-22-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s80 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 29 steps with 0 reset in 1 ms.
FORMULA QuasiCertifProtocol-PT-22-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-22-10 finished in 6654 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X(G(p1))))], 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 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 07:21:35] [INFO ] Computed 1540 place invariants in 262 ms
[2021-05-17 07:21:37] [INFO ] Implicit Places using invariants in 2378 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:37] [INFO ] Computed 1540 place invariants in 163 ms
[2021-05-17 07:21:40] [INFO ] Implicit Places using invariants and state equation in 3736 ms returned []
Implicit Place search using SMT with State Equation took 6119 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:41] [INFO ] Computed 1540 place invariants in 235 ms
[2021-05-17 07:21:41] [INFO ] Dead Transitions using invariants and state equation in 901 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : QuasiCertifProtocol-PT-22-11 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(LT s156 1), p0:(AND (GEQ s0 1) (GEQ s127 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, 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 1 ms.
FORMULA QuasiCertifProtocol-PT-22-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-22-11 finished in 7188 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||G(F(p1)))))], 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 66 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 07:21:42] [INFO ] Computed 1540 place invariants in 268 ms
[2021-05-17 07:21:44] [INFO ] Implicit Places using invariants in 2488 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:44] [INFO ] Computed 1540 place invariants in 186 ms
[2021-05-17 07:21:48] [INFO ] Implicit Places using invariants and state equation in 3887 ms returned []
Implicit Place search using SMT with State Equation took 6376 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:48] [INFO ] Computed 1540 place invariants in 186 ms
[2021-05-17 07:21:49] [INFO ] Dead Transitions using invariants and state equation in 948 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-PT-22-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ 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:(OR (LT s146 1) (LT s1838 1)), p1:(GEQ s155 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-PT-22-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-22-13 finished in 7523 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G((p1||X(p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 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 91 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 07:21:49] [INFO ] Computed 1540 place invariants in 320 ms
[2021-05-17 07:21:51] [INFO ] Implicit Places using invariants in 2295 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:52] [INFO ] Computed 1540 place invariants in 174 ms
[2021-05-17 07:21:55] [INFO ] Implicit Places using invariants and state equation in 3640 ms returned []
Implicit Place search using SMT with State Equation took 5942 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2021-05-17 07:21:55] [INFO ] Computed 1540 place invariants in 163 ms
[2021-05-17 07:21:56] [INFO ] Dead Transitions using invariants and state equation in 999 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-PT-22-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s123 1) (GEQ s1794 1)), p1:(AND (GEQ s0 1) (GEQ s137 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], 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-PT-22-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-PT-22-14 finished in 7197 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||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 141 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 07:21:57] [INFO ] Computed 1540 place invariants in 253 ms
[2021-05-17 07:21:59] [INFO ] Implicit Places using invariants in 2242 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 07:21:59] [INFO ] Computed 1540 place invariants in 290 ms
[2021-05-17 07:22:02] [INFO ] Implicit Places using invariants and state equation in 3939 ms returned []
Implicit Place search using SMT with State Equation took 6183 ms to find 0 implicit places.
[2021-05-17 07:22:02] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 354 rows 1891 cols
[2021-05-17 07:22:03] [INFO ] Computed 1540 place invariants in 264 ms
[2021-05-17 07:22:03] [INFO ] Dead Transitions using invariants and state equation in 982 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1891/1893 places, 354/356 transitions.
Stuttering acceptance computed with spot in 87 ms :[false, p0]
Running random walk in product with property : QuasiCertifProtocol-PT-22-15 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s1866 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3710 reset in 222 ms.
Product exploration explored 100000 steps with 3712 reset in 326 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 1891 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 (NOT p0))), p0]
Property proved to be true thanks to knowledge :(F (G (NOT p0)))
FORMULA QuasiCertifProtocol-PT-22-15 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property QuasiCertifProtocol-PT-22-15 finished in 8382 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2867156286270394026
[2021-05-17 07:22:05] [INFO ] Computing symmetric may disable matrix : 356 transitions.
[2021-05-17 07:22:05] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 07:22:05] [INFO ] Computing symmetric may enable matrix : 356 transitions.
[2021-05-17 07:22:05] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 07:22:05] [INFO ] Applying decomposition
[2021-05-17 07:22:05] [INFO ] Computing Do-Not-Accords matrix : 356 transitions.
[2021-05-17 07:22:05] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 07:22:05] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2867156286270394026
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/ltsmin2867156286270394026]
[2021-05-17 07:22:05] [INFO ] Flatten gal took : 73 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/graph14787104106912434949.txt, -o, /tmp/graph14787104106912434949.bin, -w, /tmp/graph14787104106912434949.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/graph14787104106912434949.bin, -l, -1, -v, -w, /tmp/graph14787104106912434949.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:22:05] [INFO ] Decomposing Gal with order
[2021-05-17 07:22:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:22:05] [INFO ] Removed a total of 228 redundant transitions.
[2021-05-17 07:22:05] [INFO ] Flatten gal took : 148 ms
[2021-05-17 07:22:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 128 labels/synchronizations in 45 ms.
[2021-05-17 07:22:05] [INFO ] Time to serialize gal into /tmp/LTLFireability5772006614470746218.gal : 19 ms
[2021-05-17 07:22:05] [INFO ] Time to serialize properties into /tmp/LTLFireability5495540497046130645.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/LTLFireability5772006614470746218.gal, -t, CGAL, -LTL, /tmp/LTLFireability5495540497046130645.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/LTLFireability5772006614470746218.gal -t CGAL -LTL /tmp/LTLFireability5495540497046130645.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((i44.i0.u55.Sstart_2>=1)&&(i44.i0.u114.n1_2>=1))||((i34.i1.u109.Sstart_10>=1)&&(i34.i1.u109.n1_10>=1)))||((i46.i0.u57.Sstart_7>=1)&&(i46.i0.u57.n1_7>=1)))||((i43.i0.u52.Sstart_15>=1)&&(i43.i0.u117.n1_15>=1)))||((i35.i0.u102.Sstart_17>=1)&&(i35.i0.u46.n1_17>=1)))||((i28.i0.u53.Sstart_0>=1)&&(i28.i0.u113.n1_0>=1)))||((i37.i1.u107.Sstart_8>=1)&&(i37.i1.u49.n1_8>=1)))||((i41.u111.Sstart_5>=1)&&(i41.u119.n1_5>=1)))||((i27.u51.Sstart_13>=1)&&(i27.u106.n1_13>=1)))||((i29.u101.Sstart_18>=1)&&(i29.u59.n1_18>=1)))||((i39.u110.Sstart_3>=1)&&(i39.u44.n1_3>=1)))||((i33.u104.Sstart_11>=1)&&(i33.u104.n1_11>=1)))||((i30.i1.u63.Sstart_20>=1)&&(i30.i1.u115.n1_20>=1)))||((i38.u50.Sstart_9>=1)&&(i38.u108.n1_9>=1)))||((i23.i1.u61.Sstart_22>=1)&&(i23.i1.u61.n1_22>=1)))||((i26.i1.u100.Sstart_16>=1)&&(i26.i1.u45.n1_16>=1)))||((i45.i1.u54.Sstart_1>=1)&&(i45.i1.u54.n1_1>=1)))||((i42.i0.u99.Sstart_19>=1)&&(i42.i0.u99.n1_19>=1)))||((i40.u112.Sstart_6>=1)&&(i40.u118.n1_6>=1)))||((i36.i1.u48.Sstart_14>=1)&&(i36.i1.u105.n1_14>=1)))||((i25.i1.u62.Sstart_21>=1)&&(i25.i1.u116.n1_21>=1)))||((i17.i1.u56.Sstart_4>=1)&&(i17.i1.u120.n1_4>=1)))||((i20.i1.u103.Sstart_12>=1)&&(i20.i1.u47.n1_12>=1)))"))&&(G(!("((((((((((((((((((((((((i44.i0.u55.s2_2>=1)&&(i44.i0.u89.n3_2>=1))||((i26.i1.u45.s2_16>=1)&&(i26.i1.u80.n3_16>=1)))||((i41.u119.s2_5>=1)&&(i41.u96.n3_5>=1)))||((i20.i1.u47.s2_12>=1)&&(i20.i1.u84.n3_12>=1)))||((i37.i1.u49.s2_8>=1)&&(i37.i1.u82.n3_8>=1)))||((i30.i1.u63.s2_20>=1)&&(i30.i1.u88.n3_20>=1)))||((i35.i0.u46.s2_17>=1)&&(i35.i0.u81.n3_17>=1)))||((i38.u50.s2_9>=1)&&(i38.u97.n3_9>=1)))||((i40.u118.s2_6>=1)&&(i40.u83.n3_6>=1)))||((i28.i0.u53.s2_0>=1)&&(i28.i0.u87.n3_0>=1)))||((i42.i0.u99.s2_19>=1)&&(i42.i0.u93.n3_19>=1)))||((i46.i0.u57.s2_7>=1)&&(i46.i0.u94.n3_7>=1)))||((i33.u104.s2_11>=1)&&(i33.u85.n3_11>=1)))||((i23.i1.u61.s2_22>=1)&&(i23.i1.u76.n3_22>=1)))||((i36.i1.u48.s2_14>=1)&&(i36.i1.u79.n3_14>=1)))||((i45.i1.u54.s2_1>=1)&&(i45.i1.u90.n3_1>=1)))||((i43.i0.u117.s2_15>=1)&&(i43.i0.u91.n3_15>=1)))||((i17.i1.u120.s2_4>=1)&&(i17.i1.u95.n3_4>=1)))||((i27.u106.s2_13>=1)&&(i27.u78.n3_13>=1)))||((i39.u44.s2_3>=1)&&(i39.u98.n3_3>=1)))||((i29.u59.s2_18>=1)&&(i29.u92.n3_18>=1)))||((i34.i1.u109.s2_10>=1)&&(i34.i1.u86.n3_10>=1)))||((i25.i1.u116.s2_21>=1)&&(i25.i1.u75.n3_21>=1)))")))))
Formula 0 simplified : !(F"((((((((((((((((((((((((i44.i0.u55.Sstart_2>=1)&&(i44.i0.u114.n1_2>=1))||((i34.i1.u109.Sstart_10>=1)&&(i34.i1.u109.n1_10>=1)))||((i46.i0.u57.Sstart_7>=1)&&(i46.i0.u57.n1_7>=1)))||((i43.i0.u52.Sstart_15>=1)&&(i43.i0.u117.n1_15>=1)))||((i35.i0.u102.Sstart_17>=1)&&(i35.i0.u46.n1_17>=1)))||((i28.i0.u53.Sstart_0>=1)&&(i28.i0.u113.n1_0>=1)))||((i37.i1.u107.Sstart_8>=1)&&(i37.i1.u49.n1_8>=1)))||((i41.u111.Sstart_5>=1)&&(i41.u119.n1_5>=1)))||((i27.u51.Sstart_13>=1)&&(i27.u106.n1_13>=1)))||((i29.u101.Sstart_18>=1)&&(i29.u59.n1_18>=1)))||((i39.u110.Sstart_3>=1)&&(i39.u44.n1_3>=1)))||((i33.u104.Sstart_11>=1)&&(i33.u104.n1_11>=1)))||((i30.i1.u63.Sstart_20>=1)&&(i30.i1.u115.n1_20>=1)))||((i38.u50.Sstart_9>=1)&&(i38.u108.n1_9>=1)))||((i23.i1.u61.Sstart_22>=1)&&(i23.i1.u61.n1_22>=1)))||((i26.i1.u100.Sstart_16>=1)&&(i26.i1.u45.n1_16>=1)))||((i45.i1.u54.Sstart_1>=1)&&(i45.i1.u54.n1_1>=1)))||((i42.i0.u99.Sstart_19>=1)&&(i42.i0.u99.n1_19>=1)))||((i40.u112.Sstart_6>=1)&&(i40.u118.n1_6>=1)))||((i36.i1.u48.Sstart_14>=1)&&(i36.i1.u105.n1_14>=1)))||((i25.i1.u62.Sstart_21>=1)&&(i25.i1.u116.n1_21>=1)))||((i17.i1.u56.Sstart_4>=1)&&(i17.i1.u120.n1_4>=1)))||((i20.i1.u103.Sstart_12>=1)&&(i20.i1.u47.n1_12>=1)))" & G!"((((((((((((((((((((((((i44.i0.u55.s2_2>=1)&&(i44.i0.u89.n3_2>=1))||((i26.i1.u45.s2_16>=1)&&(i26.i1.u80.n3_16>=1)))||((i41.u119.s2_5>=1)&&(i41.u96.n3_5>=1)))||((i20.i1.u47.s2_12>=1)&&(i20.i1.u84.n3_12>=1)))||((i37.i1.u49.s2_8>=1)&&(i37.i1.u82.n3_8>=1)))||((i30.i1.u63.s2_20>=1)&&(i30.i1.u88.n3_20>=1)))||((i35.i0.u46.s2_17>=1)&&(i35.i0.u81.n3_17>=1)))||((i38.u50.s2_9>=1)&&(i38.u97.n3_9>=1)))||((i40.u118.s2_6>=1)&&(i40.u83.n3_6>=1)))||((i28.i0.u53.s2_0>=1)&&(i28.i0.u87.n3_0>=1)))||((i42.i0.u99.s2_19>=1)&&(i42.i0.u93.n3_19>=1)))||((i46.i0.u57.s2_7>=1)&&(i46.i0.u94.n3_7>=1)))||((i33.u104.s2_11>=1)&&(i33.u85.n3_11>=1)))||((i23.i1.u61.s2_22>=1)&&(i23.i1.u76.n3_22>=1)))||((i36.i1.u48.s2_14>=1)&&(i36.i1.u79.n3_14>=1)))||((i45.i1.u54.s2_1>=1)&&(i45.i1.u90.n3_1>=1)))||((i43.i0.u117.s2_15>=1)&&(i43.i0.u91.n3_15>=1)))||((i17.i1.u120.s2_4>=1)&&(i17.i1.u95.n3_4>=1)))||((i27.u106.s2_13>=1)&&(i27.u78.n3_13>=1)))||((i39.u44.s2_3>=1)&&(i39.u98.n3_3>=1)))||((i29.u59.s2_18>=1)&&(i29.u92.n3_18>=1)))||((i34.i1.u109.s2_10>=1)&&(i34.i1.u86.n3_10>=1)))||((i25.i1.u116.s2_21>=1)&&(i25.i1.u75.n3_21>=1)))")
Compilation finished in 4708 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin2867156286270394026]
Link finished in 81 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/ltsmin2867156286270394026]
WARNING : LTSmin timed out (>327 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, (<>((LTLAPp0==true))&&[]((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2867156286270394026]
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/ltsmin2867156286270394026]
WARNING : LTSmin timed out (>327 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X([](((LTLAPp2==true)||X(X((LTLAPp1==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin2867156286270394026]
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, (<>((LTLAPp2==true))&&[](<>((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin2867156286270394026]
WARNING : LTSmin timed out (>327 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, (<>((LTLAPp2==true))&&[](<>((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin2867156286270394026]
Retrying LTSmin with larger timeout 2616 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, (<>((LTLAPp0==true))&&[]((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2867156286270394026]
Detected timeout of ITS tools.
[2021-05-17 07:43:24] [INFO ] Flatten gal took : 109 ms
[2021-05-17 07:43:24] [INFO ] Time to serialize gal into /tmp/LTLFireability2223538963988249470.gal : 3 ms
[2021-05-17 07:43:24] [INFO ] Time to serialize properties into /tmp/LTLFireability9555111248128534338.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/LTLFireability2223538963988249470.gal, -t, CGAL, -LTL, /tmp/LTLFireability9555111248128534338.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/LTLFireability2223538963988249470.gal -t CGAL -LTL /tmp/LTLFireability9555111248128534338.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !(((F("((((((((((((((((((((((((Sstart_2>=1)&&(n1_2>=1))||((Sstart_10>=1)&&(n1_10>=1)))||((Sstart_7>=1)&&(n1_7>=1)))||((Sstart_15>=1)&&(n1_15>=1)))||((Sstart_17>=1)&&(n1_17>=1)))||((Sstart_0>=1)&&(n1_0>=1)))||((Sstart_8>=1)&&(n1_8>=1)))||((Sstart_5>=1)&&(n1_5>=1)))||((Sstart_13>=1)&&(n1_13>=1)))||((Sstart_18>=1)&&(n1_18>=1)))||((Sstart_3>=1)&&(n1_3>=1)))||((Sstart_11>=1)&&(n1_11>=1)))||((Sstart_20>=1)&&(n1_20>=1)))||((Sstart_9>=1)&&(n1_9>=1)))||((Sstart_22>=1)&&(n1_22>=1)))||((Sstart_16>=1)&&(n1_16>=1)))||((Sstart_1>=1)&&(n1_1>=1)))||((Sstart_19>=1)&&(n1_19>=1)))||((Sstart_6>=1)&&(n1_6>=1)))||((Sstart_14>=1)&&(n1_14>=1)))||((Sstart_21>=1)&&(n1_21>=1)))||((Sstart_4>=1)&&(n1_4>=1)))||((Sstart_12>=1)&&(n1_12>=1)))"))&&(G(!("((((((((((((((((((((((((s2_2>=1)&&(n3_2>=1))||((s2_16>=1)&&(n3_16>=1)))||((s2_5>=1)&&(n3_5>=1)))||((s2_12>=1)&&(n3_12>=1)))||((s2_8>=1)&&(n3_8>=1)))||((s2_20>=1)&&(n3_20>=1)))||((s2_17>=1)&&(n3_17>=1)))||((s2_9>=1)&&(n3_9>=1)))||((s2_6>=1)&&(n3_6>=1)))||((s2_0>=1)&&(n3_0>=1)))||((s2_19>=1)&&(n3_19>=1)))||((s2_7>=1)&&(n3_7>=1)))||((s2_11>=1)&&(n3_11>=1)))||((s2_22>=1)&&(n3_22>=1)))||((s2_14>=1)&&(n3_14>=1)))||((s2_1>=1)&&(n3_1>=1)))||((s2_15>=1)&&(n3_15>=1)))||((s2_4>=1)&&(n3_4>=1)))||((s2_13>=1)&&(n3_13>=1)))||((s2_3>=1)&&(n3_3>=1)))||((s2_18>=1)&&(n3_18>=1)))||((s2_10>=1)&&(n3_10>=1)))||((s2_21>=1)&&(n3_21>=1)))")))))
Formula 0 simplified : !(F"((((((((((((((((((((((((Sstart_2>=1)&&(n1_2>=1))||((Sstart_10>=1)&&(n1_10>=1)))||((Sstart_7>=1)&&(n1_7>=1)))||((Sstart_15>=1)&&(n1_15>=1)))||((Sstart_17>=1)&&(n1_17>=1)))||((Sstart_0>=1)&&(n1_0>=1)))||((Sstart_8>=1)&&(n1_8>=1)))||((Sstart_5>=1)&&(n1_5>=1)))||((Sstart_13>=1)&&(n1_13>=1)))||((Sstart_18>=1)&&(n1_18>=1)))||((Sstart_3>=1)&&(n1_3>=1)))||((Sstart_11>=1)&&(n1_11>=1)))||((Sstart_20>=1)&&(n1_20>=1)))||((Sstart_9>=1)&&(n1_9>=1)))||((Sstart_22>=1)&&(n1_22>=1)))||((Sstart_16>=1)&&(n1_16>=1)))||((Sstart_1>=1)&&(n1_1>=1)))||((Sstart_19>=1)&&(n1_19>=1)))||((Sstart_6>=1)&&(n1_6>=1)))||((Sstart_14>=1)&&(n1_14>=1)))||((Sstart_21>=1)&&(n1_21>=1)))||((Sstart_4>=1)&&(n1_4>=1)))||((Sstart_12>=1)&&(n1_12>=1)))" & G!"((((((((((((((((((((((((s2_2>=1)&&(n3_2>=1))||((s2_16>=1)&&(n3_16>=1)))||((s2_5>=1)&&(n3_5>=1)))||((s2_12>=1)&&(n3_12>=1)))||((s2_8>=1)&&(n3_8>=1)))||((s2_20>=1)&&(n3_20>=1)))||((s2_17>=1)&&(n3_17>=1)))||((s2_9>=1)&&(n3_9>=1)))||((s2_6>=1)&&(n3_6>=1)))||((s2_0>=1)&&(n3_0>=1)))||((s2_19>=1)&&(n3_19>=1)))||((s2_7>=1)&&(n3_7>=1)))||((s2_11>=1)&&(n3_11>=1)))||((s2_22>=1)&&(n3_22>=1)))||((s2_14>=1)&&(n3_14>=1)))||((s2_1>=1)&&(n3_1>=1)))||((s2_15>=1)&&(n3_15>=1)))||((s2_4>=1)&&(n3_4>=1)))||((s2_13>=1)&&(n3_13>=1)))||((s2_3>=1)&&(n3_3>=1)))||((s2_18>=1)&&(n3_18>=1)))||((s2_10>=1)&&(n3_10>=1)))||((s2_21>=1)&&(n3_21>=1)))")
Detected timeout of ITS tools.
[2021-05-17 08:04:43] [INFO ] Flatten gal took : 165 ms
[2021-05-17 08:04:43] [INFO ] Input system was already deterministic with 356 transitions.
[2021-05-17 08:04:43] [INFO ] Transformed 1893 places.
[2021-05-17 08:04:43] [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 08:04:43] [INFO ] Time to serialize gal into /tmp/LTLFireability254098562740877407.gal : 30 ms
[2021-05-17 08:04:43] [INFO ] Time to serialize properties into /tmp/LTLFireability5143049213936543246.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/LTLFireability254098562740877407.gal, -t, CGAL, -LTL, /tmp/LTLFireability5143049213936543246.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/LTLFireability254098562740877407.gal -t CGAL -LTL /tmp/LTLFireability5143049213936543246.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((F("((((((((((((((((((((((((Sstart_2>=1)&&(n1_2>=1))||((Sstart_10>=1)&&(n1_10>=1)))||((Sstart_7>=1)&&(n1_7>=1)))||((Sstart_15>=1)&&(n1_15>=1)))||((Sstart_17>=1)&&(n1_17>=1)))||((Sstart_0>=1)&&(n1_0>=1)))||((Sstart_8>=1)&&(n1_8>=1)))||((Sstart_5>=1)&&(n1_5>=1)))||((Sstart_13>=1)&&(n1_13>=1)))||((Sstart_18>=1)&&(n1_18>=1)))||((Sstart_3>=1)&&(n1_3>=1)))||((Sstart_11>=1)&&(n1_11>=1)))||((Sstart_20>=1)&&(n1_20>=1)))||((Sstart_9>=1)&&(n1_9>=1)))||((Sstart_22>=1)&&(n1_22>=1)))||((Sstart_16>=1)&&(n1_16>=1)))||((Sstart_1>=1)&&(n1_1>=1)))||((Sstart_19>=1)&&(n1_19>=1)))||((Sstart_6>=1)&&(n1_6>=1)))||((Sstart_14>=1)&&(n1_14>=1)))||((Sstart_21>=1)&&(n1_21>=1)))||((Sstart_4>=1)&&(n1_4>=1)))||((Sstart_12>=1)&&(n1_12>=1)))"))&&(G(!("((((((((((((((((((((((((s2_2>=1)&&(n3_2>=1))||((s2_16>=1)&&(n3_16>=1)))||((s2_5>=1)&&(n3_5>=1)))||((s2_12>=1)&&(n3_12>=1)))||((s2_8>=1)&&(n3_8>=1)))||((s2_20>=1)&&(n3_20>=1)))||((s2_17>=1)&&(n3_17>=1)))||((s2_9>=1)&&(n3_9>=1)))||((s2_6>=1)&&(n3_6>=1)))||((s2_0>=1)&&(n3_0>=1)))||((s2_19>=1)&&(n3_19>=1)))||((s2_7>=1)&&(n3_7>=1)))||((s2_11>=1)&&(n3_11>=1)))||((s2_22>=1)&&(n3_22>=1)))||((s2_14>=1)&&(n3_14>=1)))||((s2_1>=1)&&(n3_1>=1)))||((s2_15>=1)&&(n3_15>=1)))||((s2_4>=1)&&(n3_4>=1)))||((s2_13>=1)&&(n3_13>=1)))||((s2_3>=1)&&(n3_3>=1)))||((s2_18>=1)&&(n3_18>=1)))||((s2_10>=1)&&(n3_10>=1)))||((s2_21>=1)&&(n3_21>=1)))")))))
Formula 0 simplified : !(F"((((((((((((((((((((((((Sstart_2>=1)&&(n1_2>=1))||((Sstart_10>=1)&&(n1_10>=1)))||((Sstart_7>=1)&&(n1_7>=1)))||((Sstart_15>=1)&&(n1_15>=1)))||((Sstart_17>=1)&&(n1_17>=1)))||((Sstart_0>=1)&&(n1_0>=1)))||((Sstart_8>=1)&&(n1_8>=1)))||((Sstart_5>=1)&&(n1_5>=1)))||((Sstart_13>=1)&&(n1_13>=1)))||((Sstart_18>=1)&&(n1_18>=1)))||((Sstart_3>=1)&&(n1_3>=1)))||((Sstart_11>=1)&&(n1_11>=1)))||((Sstart_20>=1)&&(n1_20>=1)))||((Sstart_9>=1)&&(n1_9>=1)))||((Sstart_22>=1)&&(n1_22>=1)))||((Sstart_16>=1)&&(n1_16>=1)))||((Sstart_1>=1)&&(n1_1>=1)))||((Sstart_19>=1)&&(n1_19>=1)))||((Sstart_6>=1)&&(n1_6>=1)))||((Sstart_14>=1)&&(n1_14>=1)))||((Sstart_21>=1)&&(n1_21>=1)))||((Sstart_4>=1)&&(n1_4>=1)))||((Sstart_12>=1)&&(n1_12>=1)))" & G!"((((((((((((((((((((((((s2_2>=1)&&(n3_2>=1))||((s2_16>=1)&&(n3_16>=1)))||((s2_5>=1)&&(n3_5>=1)))||((s2_12>=1)&&(n3_12>=1)))||((s2_8>=1)&&(n3_8>=1)))||((s2_20>=1)&&(n3_20>=1)))||((s2_17>=1)&&(n3_17>=1)))||((s2_9>=1)&&(n3_9>=1)))||((s2_6>=1)&&(n3_6>=1)))||((s2_0>=1)&&(n3_0>=1)))||((s2_19>=1)&&(n3_19>=1)))||((s2_7>=1)&&(n3_7>=1)))||((s2_11>=1)&&(n3_11>=1)))||((s2_22>=1)&&(n3_22>=1)))||((s2_14>=1)&&(n3_14>=1)))||((s2_1>=1)&&(n3_1>=1)))||((s2_15>=1)&&(n3_15>=1)))||((s2_4>=1)&&(n3_4>=1)))||((s2_13>=1)&&(n3_13>=1)))||((s2_3>=1)&&(n3_3>=1)))||((s2_18>=1)&&(n3_18>=1)))||((s2_10>=1)&&(n3_10>=1)))||((s2_21>=1)&&(n3_21>=1)))")
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.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.006: Loading model from ./gal.so
pins2lts-mc-linux64( 7/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.008: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.021: Initializing POR dependencies: labels 360, guards 356
pins2lts-mc-linux64( 3/ 8), 0.026: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.035: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.036: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.052: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.065: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.076: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 1.082: LTL layer: formula: (<>((LTLAPp0==true))&&[]((LTLAPp1==true)))
pins2lts-mc-linux64( 1/ 8), 1.082: "(<>((LTLAPp0==true))&&[]((LTLAPp1==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 1.099: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 1.298: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 1.412: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 1.515: There are 362 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 1.515: State length is 1894, there are 362 groups
pins2lts-mc-linux64( 0/ 8), 1.515: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 1.515: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 1.515: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 1.515: Visible groups: 94 / 362, labels: 2 / 362
pins2lts-mc-linux64( 0/ 8), 1.515: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 1.515: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 5/ 8), 1.717: [Blue] ~26 levels ~960 states ~4640 transitions
pins2lts-mc-linux64( 0/ 8), 1.772: [Blue] ~26 levels ~1920 states ~8616 transitions
pins2lts-mc-linux64( 2/ 8), 1.870: [Blue] ~27 levels ~3840 states ~15048 transitions
pins2lts-mc-linux64( 2/ 8), 2.075: [Blue] ~27 levels ~7680 states ~27992 transitions
pins2lts-mc-linux64( 0/ 8), 2.567: [Blue] ~26 levels ~15360 states ~75640 transitions
pins2lts-mc-linux64( 4/ 8), 3.551: [Blue] ~32 levels ~30720 states ~124320 transitions
pins2lts-mc-linux64( 0/ 8), 5.413: [Blue] ~27 levels ~61440 states ~296880 transitions
pins2lts-mc-linux64( 0/ 8), 9.769: [Blue] ~27 levels ~122880 states ~665488 transitions
pins2lts-mc-linux64( 0/ 8), 18.359: [Blue] ~27 levels ~245760 states ~1400152 transitions
pins2lts-mc-linux64( 0/ 8), 36.307: [Blue] ~27 levels ~491520 states ~2873320 transitions
pins2lts-mc-linux64( 0/ 8), 71.945: [Blue] ~27 levels ~983040 states ~5870088 transitions
pins2lts-mc-linux64( 0/ 8), 150.256: [Blue] ~28 levels ~1966080 states ~12586472 transitions
pins2lts-mc-linux64( 0/ 8), 305.869: [Blue] ~28 levels ~3932160 states ~26174736 transitions
pins2lts-mc-linux64( 0/ 8), 615.129: [Blue] ~28 levels ~7864320 states ~54371256 transitions
pins2lts-mc-linux64( 0/ 8), 1349.794: [Blue] ~29 levels ~15728640 states ~113470752 transitions
pins2lts-mc-linux64( 6/ 8), 2317.270: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 2317.392:
pins2lts-mc-linux64( 0/ 8), 2317.392: Explored 23473564 states 180007195 transitions, fanout: 7.669
pins2lts-mc-linux64( 0/ 8), 2317.392: Total exploration time 2315.880 sec (2315.770 sec minimum, 2315.804 sec on average)
pins2lts-mc-linux64( 0/ 8), 2317.392: States per second: 10136, Transitions per second: 77727
pins2lts-mc-linux64( 0/ 8), 2317.392:
pins2lts-mc-linux64( 0/ 8), 2317.392: State space has 23475844 states, 2028 are accepting
pins2lts-mc-linux64( 0/ 8), 2317.392: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 2317.392: blue states: 23473564 (99.99%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 2317.392: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 2317.392: all-red states: 2028 (0.01%), bogus 2 (0.00%)
pins2lts-mc-linux64( 0/ 8), 2317.392:
pins2lts-mc-linux64( 0/ 8), 2317.392: Total memory used for local state coloring: 0.0MB
pins2lts-mc-linux64( 0/ 8), 2317.392:
pins2lts-mc-linux64( 0/ 8), 2317.392: Queue width: 8B, total height: 238, memory: 0.00MB
pins2lts-mc-linux64( 0/ 8), 2317.392: Tree memory: 435.1MB, 19.4 B/state, compr.: 0.3%
pins2lts-mc-linux64( 0/ 8), 2317.392: Tree fill ratio (roots/leafs): 17.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 2317.392: Stored 358 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 2317.393: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 2317.393: Est. total memory use: 435.1MB (~1024.0MB 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, -p, --pins-guards, --when, --ltl, (<>((LTLAPp0==true))&&[]((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2867156286270394026]
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, -p, --pins-guards, --when, --ltl, (<>((LTLAPp0==true))&&[]((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2867156286270394026]
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:102)
at java.base/java.lang.Thread.run(Thread.java:834)

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

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