Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r312-tall-165472282300516.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FunctionPointer-PT-c064, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282300516
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 7.0K Jun 7 17:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Jun 7 17:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Jun 7 17:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Jun 7 17:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 6 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 6 15:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Jun 6 15:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 11K Jun 7 17:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Jun 7 17:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Jun 7 17:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Jun 7 17:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 15:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 4.2M Jun 6 12:11 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 FunctionPointer-PT-c064-LTLFireability-00
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-01
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-02
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-03
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-04
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-05
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-06
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-07
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-08
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-09
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-10
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-11
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-12
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-13
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-14
FORMULA_NAME FunctionPointer-PT-c064-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1654868901706

Running Version 202205111006
[2022-06-10 13:48:22] [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]
[2022-06-10 13:48:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 13:48:23] [INFO ] Load time of PNML (sax parser for PT used): 475 ms
[2022-06-10 13:48:23] [INFO ] Transformed 2826 places.
[2022-06-10 13:48:23] [INFO ] Transformed 8960 transitions.
[2022-06-10 13:48:23] [INFO ] Parsed PT model containing 2826 places and 8960 transitions in 620 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Deduced a syphon composed of 1198 places in 38 ms
Reduce places removed 1198 places and 2998 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA FunctionPointer-PT-c064-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c064-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c064-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c064-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c064-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c064-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c064-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 23 out of 1628 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1611 transition count 5962
Discarding 289 places :
Symmetric choice reduction at 1 with 289 rule applications. Total rules 306 place count 1322 transition count 3776
Iterating global reduction 1 with 289 rules applied. Total rules applied 595 place count 1322 transition count 3776
Ensure Unique test removed 402 transitions
Reduce isomorphic transitions removed 402 transitions.
Iterating post reduction 1 with 402 rules applied. Total rules applied 997 place count 1322 transition count 3374
Discarding 149 places :
Symmetric choice reduction at 2 with 149 rule applications. Total rules 1146 place count 1173 transition count 3076
Iterating global reduction 2 with 149 rules applied. Total rules applied 1295 place count 1173 transition count 3076
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 2 with 84 rules applied. Total rules applied 1379 place count 1173 transition count 2992
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1393 place count 1159 transition count 2964
Iterating global reduction 3 with 14 rules applied. Total rules applied 1407 place count 1159 transition count 2964
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1421 place count 1145 transition count 2936
Iterating global reduction 3 with 14 rules applied. Total rules applied 1435 place count 1145 transition count 2936
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1448 place count 1132 transition count 2910
Iterating global reduction 3 with 13 rules applied. Total rules applied 1461 place count 1132 transition count 2910
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1474 place count 1119 transition count 2884
Iterating global reduction 3 with 13 rules applied. Total rules applied 1487 place count 1119 transition count 2884
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1499 place count 1107 transition count 2860
Iterating global reduction 3 with 12 rules applied. Total rules applied 1511 place count 1107 transition count 2860
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1520 place count 1098 transition count 2842
Iterating global reduction 3 with 9 rules applied. Total rules applied 1529 place count 1098 transition count 2842
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1538 place count 1089 transition count 2824
Iterating global reduction 3 with 9 rules applied. Total rules applied 1547 place count 1089 transition count 2824
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 1579 place count 1057 transition count 2706
Iterating global reduction 3 with 32 rules applied. Total rules applied 1611 place count 1057 transition count 2706
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 1656 place count 1012 transition count 2526
Iterating global reduction 3 with 45 rules applied. Total rules applied 1701 place count 1012 transition count 2526
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 1745 place count 968 transition count 2402
Iterating global reduction 3 with 44 rules applied. Total rules applied 1789 place count 968 transition count 2402
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 1833 place count 924 transition count 2314
Iterating global reduction 3 with 44 rules applied. Total rules applied 1877 place count 924 transition count 2314
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 1921 place count 880 transition count 2226
Iterating global reduction 3 with 44 rules applied. Total rules applied 1965 place count 880 transition count 2226
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 2009 place count 836 transition count 2138
Iterating global reduction 3 with 44 rules applied. Total rules applied 2053 place count 836 transition count 2138
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 2096 place count 793 transition count 2052
Iterating global reduction 3 with 43 rules applied. Total rules applied 2139 place count 793 transition count 2052
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 2156 place count 776 transition count 2018
Iterating global reduction 3 with 17 rules applied. Total rules applied 2173 place count 776 transition count 2018
Applied a total of 2173 rules in 1361 ms. Remains 776 /1628 variables (removed 852) and now considering 2018/5962 (removed 3944) transitions.
[2022-06-10 13:48:25] [INFO ] Flow matrix only has 1355 transitions (discarded 663 similar events)
// Phase 1: matrix 1355 rows 776 cols
[2022-06-10 13:48:25] [INFO ] Computed 2 place invariants in 32 ms
[2022-06-10 13:48:25] [INFO ] Implicit Places using invariants in 585 ms returned []
[2022-06-10 13:48:25] [INFO ] Flow matrix only has 1355 transitions (discarded 663 similar events)
// Phase 1: matrix 1355 rows 776 cols
[2022-06-10 13:48:25] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 13:48:26] [INFO ] State equation strengthened by 324 read => feed constraints.
[2022-06-10 13:48:27] [INFO ] Implicit Places using invariants and state equation in 2059 ms returned []
Implicit Place search using SMT with State Equation took 2672 ms to find 0 implicit places.
[2022-06-10 13:48:27] [INFO ] Flow matrix only has 1355 transitions (discarded 663 similar events)
// Phase 1: matrix 1355 rows 776 cols
[2022-06-10 13:48:27] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:48:28] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 776/1628 places, 2018/5962 transitions.
Finished structural reductions, in 1 iterations. Remains : 776/1628 places, 2018/5962 transitions.
Support contains 23 out of 776 places after structural reductions.
[2022-06-10 13:48:28] [INFO ] Flatten gal took : 169 ms
[2022-06-10 13:48:28] [INFO ] Flatten gal took : 116 ms
[2022-06-10 13:48:29] [INFO ] Input system was already deterministic with 2018 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Interrupted probabilistic random walk after 126992 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 126992 steps, saw 82573 distinct states, run finished after 3002 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 19 properties.
[2022-06-10 13:48:32] [INFO ] Flow matrix only has 1355 transitions (discarded 663 similar events)
// Phase 1: matrix 1355 rows 776 cols
[2022-06-10 13:48:32] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 13:48:33] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:48:33] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 7 ms returned sat
[2022-06-10 13:48:35] [INFO ] After 2829ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2022-06-10 13:48:35] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:48:35] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:48:38] [INFO ] After 2086ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2022-06-10 13:48:38] [INFO ] State equation strengthened by 324 read => feed constraints.
[2022-06-10 13:48:40] [INFO ] After 1835ms SMT Verify possible using 324 Read/Feed constraints in natural domain returned unsat :0 sat :19
[2022-06-10 13:48:42] [INFO ] After 3911ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 1433 ms.
[2022-06-10 13:48:43] [INFO ] After 8030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Parikh walk visited 0 properties in 951 ms.
Support contains 23 out of 776 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 0 with 38 rules applied. Total rules applied 38 place count 776 transition count 1980
Applied a total of 38 rules in 433 ms. Remains 776 /776 variables (removed 0) and now considering 1980/2018 (removed 38) transitions.
Finished structural reductions, in 1 iterations. Remains : 776/776 places, 1980/2018 transitions.
Incomplete random walk after 10036 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=70 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Interrupted probabilistic random walk after 133678 steps, run timeout after 3001 ms. (steps per millisecond=44 ) properties seen :{0=1}
Probabilistic random walk after 133678 steps, saw 87246 distinct states, run finished after 3001 ms. (steps per millisecond=44 ) properties seen :1
Running SMT prover for 17 properties.
[2022-06-10 13:48:48] [INFO ] Flow matrix only has 1336 transitions (discarded 644 similar events)
// Phase 1: matrix 1336 rows 776 cols
[2022-06-10 13:48:48] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 13:48:48] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 13:48:48] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-10 13:48:50] [INFO ] After 2344ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-06-10 13:48:51] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:48:51] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:48:53] [INFO ] After 1892ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2022-06-10 13:48:53] [INFO ] State equation strengthened by 324 read => feed constraints.
[2022-06-10 13:48:54] [INFO ] After 1465ms SMT Verify possible using 324 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2022-06-10 13:48:56] [INFO ] After 3246ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 1295 ms.
[2022-06-10 13:48:57] [INFO ] After 6948ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 977 ms.
Support contains 21 out of 776 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 776/776 places, 1980/1980 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 774 transition count 1976
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 774 transition count 1976
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 8 place count 774 transition count 1972
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 10 place count 772 transition count 1968
Iterating global reduction 1 with 2 rules applied. Total rules applied 12 place count 772 transition count 1968
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 14 place count 770 transition count 1964
Iterating global reduction 1 with 2 rules applied. Total rules applied 16 place count 770 transition count 1964
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 19 place count 767 transition count 1954
Iterating global reduction 1 with 3 rules applied. Total rules applied 22 place count 767 transition count 1954
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 25 place count 764 transition count 1948
Iterating global reduction 1 with 3 rules applied. Total rules applied 28 place count 764 transition count 1948
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 33 place count 759 transition count 1932
Iterating global reduction 1 with 5 rules applied. Total rules applied 38 place count 759 transition count 1932
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 43 place count 754 transition count 1922
Iterating global reduction 1 with 5 rules applied. Total rules applied 48 place count 754 transition count 1922
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 53 place count 749 transition count 1912
Iterating global reduction 1 with 5 rules applied. Total rules applied 58 place count 749 transition count 1912
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 63 place count 744 transition count 1902
Iterating global reduction 1 with 5 rules applied. Total rules applied 68 place count 744 transition count 1902
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 73 place count 739 transition count 1892
Iterating global reduction 1 with 5 rules applied. Total rules applied 78 place count 739 transition count 1892
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 81 place count 736 transition count 1886
Iterating global reduction 1 with 3 rules applied. Total rules applied 84 place count 736 transition count 1886
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 87 place count 733 transition count 1880
Iterating global reduction 1 with 3 rules applied. Total rules applied 90 place count 733 transition count 1880
Applied a total of 90 rules in 501 ms. Remains 733 /776 variables (removed 43) and now considering 1880/1980 (removed 100) transitions.
Finished structural reductions, in 1 iterations. Remains : 733/776 places, 1880/1980 transitions.
Incomplete random walk after 10043 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Interrupted probabilistic random walk after 117326 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 117326 steps, saw 76256 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 17 properties.
[2022-06-10 13:49:02] [INFO ] Flow matrix only has 1266 transitions (discarded 614 similar events)
// Phase 1: matrix 1266 rows 733 cols
[2022-06-10 13:49:02] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 13:49:02] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:49:02] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:49:04] [INFO ] After 2209ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-06-10 13:49:04] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 13:49:04] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:49:06] [INFO ] After 1807ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2022-06-10 13:49:06] [INFO ] State equation strengthened by 309 read => feed constraints.
[2022-06-10 13:49:09] [INFO ] After 2079ms SMT Verify possible using 309 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2022-06-10 13:49:10] [INFO ] After 4025ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 1155 ms.
[2022-06-10 13:49:12] [INFO ] After 7454ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 64 ms.
Support contains 21 out of 733 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 733/733 places, 1880/1880 transitions.
Applied a total of 0 rules in 119 ms. Remains 733 /733 variables (removed 0) and now considering 1880/1880 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 733/733 places, 1880/1880 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 733/733 places, 1880/1880 transitions.
Applied a total of 0 rules in 115 ms. Remains 733 /733 variables (removed 0) and now considering 1880/1880 (removed 0) transitions.
[2022-06-10 13:49:12] [INFO ] Flow matrix only has 1266 transitions (discarded 614 similar events)
// Phase 1: matrix 1266 rows 733 cols
[2022-06-10 13:49:12] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:49:12] [INFO ] Implicit Places using invariants in 369 ms returned []
[2022-06-10 13:49:12] [INFO ] Flow matrix only has 1266 transitions (discarded 614 similar events)
// Phase 1: matrix 1266 rows 733 cols
[2022-06-10 13:49:12] [INFO ] Computed 2 place invariants in 16 ms
[2022-06-10 13:49:13] [INFO ] State equation strengthened by 309 read => feed constraints.
[2022-06-10 13:49:14] [INFO ] Implicit Places using invariants and state equation in 1770 ms returned []
Implicit Place search using SMT with State Equation took 2141 ms to find 0 implicit places.
[2022-06-10 13:49:14] [INFO ] Redundant transitions in 121 ms returned []
[2022-06-10 13:49:14] [INFO ] Flow matrix only has 1266 transitions (discarded 614 similar events)
// Phase 1: matrix 1266 rows 733 cols
[2022-06-10 13:49:14] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 13:49:15] [INFO ] Dead Transitions using invariants and state equation in 631 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 733/733 places, 1880/1880 transitions.
Graph (trivial) has 1104 edges and 733 vertex of which 192 / 733 are part of one of the 64 SCC in 5 ms
Free SCC test removed 128 places
Drop transitions removed 320 transitions
Ensure Unique test removed 486 transitions
Reduce isomorphic transitions removed 806 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 605 transition count 1055
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 39 place count 586 transition count 1055
Performed 109 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 109 Pre rules applied. Total rules applied 39 place count 586 transition count 946
Deduced a syphon composed of 109 places in 1 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 2 with 218 rules applied. Total rules applied 257 place count 477 transition count 946
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 320 place count 414 transition count 883
Iterating global reduction 2 with 63 rules applied. Total rules applied 383 place count 414 transition count 883
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 509 place count 414 transition count 757
Performed 133 Post agglomeration using F-continuation condition.Transition count delta: 133
Deduced a syphon composed of 133 places in 0 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 266 rules applied. Total rules applied 775 place count 281 transition count 624
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 837 place count 219 transition count 500
Iterating global reduction 3 with 62 rules applied. Total rules applied 899 place count 219 transition count 500
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 900 place count 219 transition count 499
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 961 place count 158 transition count 377
Iterating global reduction 4 with 61 rules applied. Total rules applied 1022 place count 158 transition count 377
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1083 place count 97 transition count 255
Iterating global reduction 4 with 61 rules applied. Total rules applied 1144 place count 97 transition count 255
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 4 with 61 rules applied. Total rules applied 1205 place count 97 transition count 194
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1207 place count 96 transition count 193
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 1233 place count 83 transition count 209
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 5 with 21 rules applied. Total rules applied 1254 place count 83 transition count 188
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1255 place count 82 transition count 187
Iterating global reduction 5 with 1 rules applied. Total rules applied 1256 place count 82 transition count 187
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1264 place count 82 transition count 179
Applied a total of 1264 rules in 84 ms. Remains 82 /733 variables (removed 651) and now considering 179/1880 (removed 1701) transitions.
Running SMT prover for 17 properties.
// Phase 1: matrix 179 rows 82 cols
[2022-06-10 13:49:15] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-10 13:49:15] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-10 13:49:15] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:49:15] [INFO ] After 148ms SMT Verify possible using state equation in real domain returned unsat :0 sat :7 real:10
[2022-06-10 13:49:15] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 13:49:15] [INFO ] After 62ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:17
[2022-06-10 13:49:15] [INFO ] After 291ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-06-10 13:49:15] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-10 13:49:15] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-10 13:49:16] [INFO ] After 157ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2022-06-10 13:49:16] [INFO ] After 130ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2022-06-10 13:49:16] [INFO ] After 325ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 154 ms.
[2022-06-10 13:49:16] [INFO ] After 760ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
[2022-06-10 13:49:16] [INFO ] Flatten gal took : 8 ms
[2022-06-10 13:49:16] [INFO ] Flatten gal took : 8 ms
[2022-06-10 13:49:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4750049731121364989.gal : 21 ms
[2022-06-10 13:49:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15047169977981904671.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms2371939144880228197;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4750049731121364989.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15047169977981904671.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality15047169977981904671.prop.
SDD proceeding with computation,17 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,17 properties remain. new max is 8
SDD size :12 after 35
SDD proceeding with computation,17 properties remain. new max is 16
SDD size :35 after 210
SDD proceeding with computation,17 properties remain. new max is 32
SDD size :210 after 1819
SDD proceeding with computation,17 properties remain. new max is 64
SDD size :1819 after 17526
SDD proceeding with computation,17 properties remain. new max is 128
SDD size :17526 after 194580
SDD proceeding with computation,17 properties remain. new max is 256
SDD size :194580 after 3.13203e+07
SDD proceeding with computation,17 properties remain. new max is 512
SDD size :3.13203e+07 after 9.2905e+09
SDD proceeding with computation,17 properties remain. new max is 1024
SDD size :9.2905e+09 after 3.66001e+11
Detected timeout of ITS tools.
[2022-06-10 13:49:31] [INFO ] Flatten gal took : 8 ms
[2022-06-10 13:49:31] [INFO ] Applying decomposition
[2022-06-10 13:49:31] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph955467106855813931.txt' '-o' '/tmp/graph955467106855813931.bin' '-w' '/tmp/graph955467106855813931.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph955467106855813931.bin' '-l' '-1' '-v' '-w' '/tmp/graph955467106855813931.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:49:31] [INFO ] Decomposing Gal with order
[2022-06-10 13:49:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:49:31] [INFO ] Removed a total of 260 redundant transitions.
[2022-06-10 13:49:31] [INFO ] Flatten gal took : 74 ms
[2022-06-10 13:49:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 9 ms.
[2022-06-10 13:49:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6501530507811816466.gal : 3 ms
[2022-06-10 13:49:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12888404319360266119.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms2371939144880228197;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6501530507811816466.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12888404319360266119.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality12888404319360266119.prop.
SDD proceeding with computation,17 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,17 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,17 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,17 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,17 properties remain. new max is 64
SDD size :36 after 315
SDD proceeding with computation,17 properties remain. new max is 128
SDD size :315 after 11915
SDD proceeding with computation,17 properties remain. new max is 256
SDD size :11915 after 4.76751e+06
Reachability property AtomicPropp3 is true.
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :4.76751e+06 after 7.5214e+15
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :7.5214e+15 after 2.1653e+17
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :2.1653e+17 after 3.49937e+18
SDD proceeding with computation,16 properties remain. new max is 2048
SDD size :3.49937e+18 after 3.55556e+19
SDD proceeding with computation,16 properties remain. new max is 4096
SDD size :3.55556e+19 after 2.92579e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18027928353273116792
[2022-06-10 13:49:46] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18027928353273116792
Running compilation step : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 390 ms.
Running link step : cd /tmp/ltsmin18027928353273116792;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp1==true'
LTSmin run took 2349 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp2==true'
LTSmin run took 1945 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp4==true'
LTSmin run took 3877 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp5==true'
LTSmin run took 1672 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp6==true'
LTSmin run took 2963 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp7==true'
LTSmin run took 495 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin18027928353273116792;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp8==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Computed a total of 192 stabilizing places and 512 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(G(F(X(F(p0)))))||p1))))'
Support contains 3 out of 776 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 761 transition count 1988
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 761 transition count 1988
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 42 place count 761 transition count 1976
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 57 place count 746 transition count 1946
Iterating global reduction 1 with 15 rules applied. Total rules applied 72 place count 746 transition count 1946
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 76 place count 746 transition count 1942
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 87 place count 735 transition count 1908
Iterating global reduction 2 with 11 rules applied. Total rules applied 98 place count 735 transition count 1908
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 113 place count 720 transition count 1854
Iterating global reduction 2 with 15 rules applied. Total rules applied 128 place count 720 transition count 1854
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 143 place count 705 transition count 1812
Iterating global reduction 2 with 15 rules applied. Total rules applied 158 place count 705 transition count 1812
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 173 place count 690 transition count 1778
Iterating global reduction 2 with 15 rules applied. Total rules applied 188 place count 690 transition count 1778
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 204 place count 674 transition count 1738
Iterating global reduction 2 with 16 rules applied. Total rules applied 220 place count 674 transition count 1738
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 236 place count 658 transition count 1702
Iterating global reduction 2 with 16 rules applied. Total rules applied 252 place count 658 transition count 1702
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 268 place count 642 transition count 1670
Iterating global reduction 2 with 16 rules applied. Total rules applied 284 place count 642 transition count 1670
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 294 place count 632 transition count 1650
Iterating global reduction 2 with 10 rules applied. Total rules applied 304 place count 632 transition count 1650
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 308 place count 628 transition count 1642
Iterating global reduction 2 with 4 rules applied. Total rules applied 312 place count 628 transition count 1642
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 316 place count 624 transition count 1634
Iterating global reduction 2 with 4 rules applied. Total rules applied 320 place count 624 transition count 1634
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 322 place count 622 transition count 1630
Iterating global reduction 2 with 2 rules applied. Total rules applied 324 place count 622 transition count 1630
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 328 place count 622 transition count 1626
Applied a total of 328 rules in 576 ms. Remains 622 /776 variables (removed 154) and now considering 1626/2018 (removed 392) transitions.
[2022-06-10 13:50:02] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:02] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 13:50:03] [INFO ] Implicit Places using invariants in 368 ms returned []
[2022-06-10 13:50:03] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:03] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 13:50:03] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:50:04] [INFO ] Implicit Places using invariants and state equation in 1694 ms returned []
Implicit Place search using SMT with State Equation took 2077 ms to find 0 implicit places.
[2022-06-10 13:50:04] [INFO ] Redundant transitions in 92 ms returned []
[2022-06-10 13:50:04] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:04] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 13:50:05] [INFO ] Dead Transitions using invariants and state equation in 561 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 622/776 places, 1626/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 622/776 places, 1626/2018 transitions.
Stuttering acceptance computed with spot in 282 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s1 1) (GEQ s537 1)), p0:(OR (LT s1 1) (LT s551 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 728 reset in 717 ms.
Product exploration explored 100000 steps with 722 reset in 612 ms.
Computed a total of 192 stabilizing places and 512 stable transitions
Computed a total of 192 stabilizing places and 512 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 227 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10019 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 505431 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :{0=1}
Probabilistic random walk after 505431 steps, saw 329222 distinct states, run finished after 3001 ms. (steps per millisecond=168 ) properties seen :1
Running SMT prover for 1 properties.
[2022-06-10 13:50:10] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:10] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 13:50:10] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 13:50:10] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 13:50:10] [INFO ] After 477ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:50:11] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:50:11] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:50:11] [INFO ] After 316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:11] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:50:11] [INFO ] After 112ms SMT Verify possible using 268 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:11] [INFO ] After 246ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 98 ms.
[2022-06-10 13:50:11] [INFO ] After 764ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 622 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 622/622 places, 1626/1626 transitions.
Graph (complete) has 2711 edges and 622 vertex of which 430 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.2 ms
Discarding 192 places :
Also discarding 0 output transitions
Drop transitions removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 430 transition count 1242
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 387 place count 430 transition count 1240
Applied a total of 387 rules in 105 ms. Remains 430 /622 variables (removed 192) and now considering 1240/1626 (removed 386) transitions.
Finished structural reductions, in 1 iterations. Remains : 430/622 places, 1240/1626 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 584319 steps, run timeout after 3001 ms. (steps per millisecond=194 ) properties seen :{}
Probabilistic random walk after 584319 steps, saw 359934 distinct states, run finished after 3001 ms. (steps per millisecond=194 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 13:50:14] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:50:14] [INFO ] Computed 3 place invariants in 4 ms
[2022-06-10 13:50:14] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 13:50:15] [INFO ] After 324ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:50:15] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-10 13:50:15] [INFO ] After 209ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:15] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-06-10 13:50:15] [INFO ] After 119ms SMT Verify possible using 78 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:15] [INFO ] After 258ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 76 ms.
[2022-06-10 13:50:15] [INFO ] After 615ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 430/430 places, 1240/1240 transitions.
Applied a total of 0 rules in 54 ms. Remains 430 /430 variables (removed 0) and now considering 1240/1240 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 430/430 places, 1240/1240 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 430/430 places, 1240/1240 transitions.
Applied a total of 0 rules in 54 ms. Remains 430 /430 variables (removed 0) and now considering 1240/1240 (removed 0) transitions.
[2022-06-10 13:50:15] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:50:15] [INFO ] Computed 3 place invariants in 4 ms
[2022-06-10 13:50:16] [INFO ] Implicit Places using invariants in 444 ms returned []
[2022-06-10 13:50:16] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:50:16] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 13:50:16] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-06-10 13:50:17] [INFO ] Implicit Places using invariants and state equation in 959 ms returned []
Implicit Place search using SMT with State Equation took 1407 ms to find 0 implicit places.
[2022-06-10 13:50:17] [INFO ] Redundant transitions in 25 ms returned []
[2022-06-10 13:50:17] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:50:17] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 13:50:17] [INFO ] Dead Transitions using invariants and state equation in 415 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 430/430 places, 1240/1240 transitions.
Ensure Unique test removed 537 transitions
Reduce isomorphic transitions removed 537 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 547 rules applied. Total rules applied 547 place count 430 transition count 693
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 557 place count 420 transition count 693
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 75 Pre rules applied. Total rules applied 557 place count 420 transition count 618
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 2 with 150 rules applied. Total rules applied 707 place count 345 transition count 618
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 0 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 2 with 258 rules applied. Total rules applied 965 place count 216 transition count 489
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1029 place count 152 transition count 361
Iterating global reduction 2 with 64 rules applied. Total rules applied 1093 place count 152 transition count 361
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1095 place count 152 transition count 359
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1158 place count 89 transition count 233
Iterating global reduction 3 with 63 rules applied. Total rules applied 1221 place count 89 transition count 233
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1284 place count 26 transition count 107
Iterating global reduction 3 with 63 rules applied. Total rules applied 1347 place count 26 transition count 107
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 1410 place count 26 transition count 44
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1410 place count 26 transition count 43
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1412 place count 25 transition count 43
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1414 place count 24 transition count 42
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1416 place count 23 transition count 42
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1419 place count 23 transition count 39
Applied a total of 1419 rules in 24 ms. Remains 23 /430 variables (removed 407) and now considering 39/1240 (removed 1201) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 39 rows 23 cols
[2022-06-10 13:50:17] [INFO ] Computed 3 place invariants in 0 ms
[2022-06-10 13:50:17] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-10 13:50:17] [INFO ] After 10ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 13:50:17] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 13:50:17] [INFO ] After 3ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :1
[2022-06-10 13:50:17] [INFO ] After 6ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-10 13:50:17] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-06-10 13:50:17] [INFO ] Flatten gal took : 3 ms
[2022-06-10 13:50:17] [INFO ] Flatten gal took : 2 ms
[2022-06-10 13:50:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17414730941358935954.gal : 0 ms
[2022-06-10 13:50:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12176638777506585670.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6717062779239908773;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17414730941358935954.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12176638777506585670.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality12176638777506585670.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :315 after 74116
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :74116 after 2.14714e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.14714e+08 after 1.77591e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.77591e+09 after 9.4111e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :9.4111e+09 after 4.27012e+10
Detected timeout of ITS tools.
[2022-06-10 13:50:32] [INFO ] Flatten gal took : 2 ms
[2022-06-10 13:50:32] [INFO ] Applying decomposition
[2022-06-10 13:50:32] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10732063621349020384.txt' '-o' '/tmp/graph10732063621349020384.bin' '-w' '/tmp/graph10732063621349020384.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10732063621349020384.bin' '-l' '-1' '-v' '-w' '/tmp/graph10732063621349020384.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:50:32] [INFO ] Decomposing Gal with order
[2022-06-10 13:50:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:50:32] [INFO ] Removed a total of 41 redundant transitions.
[2022-06-10 13:50:32] [INFO ] Flatten gal took : 3 ms
[2022-06-10 13:50:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 0 ms.
[2022-06-10 13:50:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10827789076789270507.gal : 1 ms
[2022-06-10 13:50:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12074361227533181699.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6717062779239908773;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10827789076789270507.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12074361227533181699.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality12074361227533181699.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16581167931355914021
[2022-06-10 13:50:47] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16581167931355914021
Running compilation step : cd /tmp/ltsmin16581167931355914021;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 327 ms.
Running link step : cd /tmp/ltsmin16581167931355914021;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 24 ms.
Running LTSmin : cd /tmp/ltsmin16581167931355914021;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf1==true'
LTSmin run took 737 ms.
Found Violation
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 203 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 622 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 622/622 places, 1626/1626 transitions.
Applied a total of 0 rules in 104 ms. Remains 622 /622 variables (removed 0) and now considering 1626/1626 (removed 0) transitions.
[2022-06-10 13:50:49] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:49] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 13:50:50] [INFO ] Implicit Places using invariants in 573 ms returned []
[2022-06-10 13:50:50] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:50] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:50:50] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:50:51] [INFO ] Implicit Places using invariants and state equation in 1655 ms returned []
Implicit Place search using SMT with State Equation took 2253 ms to find 0 implicit places.
[2022-06-10 13:50:51] [INFO ] Redundant transitions in 26 ms returned []
[2022-06-10 13:50:51] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:51] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 13:50:52] [INFO ] Dead Transitions using invariants and state equation in 575 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 622/622 places, 1626/1626 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Computed a total of 192 stabilizing places and 512 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 257 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10023 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=313 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-10 13:50:52] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:50:52] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 13:50:52] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-10 13:50:52] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 13:50:53] [INFO ] After 453ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:50:53] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:50:53] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:50:53] [INFO ] After 328ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:53] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:50:53] [INFO ] After 112ms SMT Verify possible using 268 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:53] [INFO ] After 246ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 96 ms.
[2022-06-10 13:50:54] [INFO ] After 780ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 622 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 622/622 places, 1626/1626 transitions.
Graph (complete) has 2711 edges and 622 vertex of which 430 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.1 ms
Discarding 192 places :
Also discarding 0 output transitions
Drop transitions removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 430 transition count 1242
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 387 place count 430 transition count 1240
Applied a total of 387 rules in 141 ms. Remains 430 /622 variables (removed 192) and now considering 1240/1626 (removed 386) transitions.
Finished structural reductions, in 1 iterations. Remains : 430/622 places, 1240/1626 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 567133 steps, run timeout after 3001 ms. (steps per millisecond=188 ) properties seen :{}
Probabilistic random walk after 567133 steps, saw 349348 distinct states, run finished after 3001 ms. (steps per millisecond=188 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 13:50:57] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:50:57] [INFO ] Computed 3 place invariants in 7 ms
[2022-06-10 13:50:57] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 13:50:57] [INFO ] After 323ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:50:57] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 13:50:57] [INFO ] After 199ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:57] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-06-10 13:50:58] [INFO ] After 120ms SMT Verify possible using 78 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:50:58] [INFO ] After 255ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2022-06-10 13:50:58] [INFO ] After 616ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 430/430 places, 1240/1240 transitions.
Applied a total of 0 rules in 50 ms. Remains 430 /430 variables (removed 0) and now considering 1240/1240 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 430/430 places, 1240/1240 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 430/430 places, 1240/1240 transitions.
Applied a total of 0 rules in 48 ms. Remains 430 /430 variables (removed 0) and now considering 1240/1240 (removed 0) transitions.
[2022-06-10 13:50:58] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:50:58] [INFO ] Computed 3 place invariants in 11 ms
[2022-06-10 13:50:58] [INFO ] Implicit Places using invariants in 379 ms returned []
[2022-06-10 13:50:58] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:50:58] [INFO ] Computed 3 place invariants in 20 ms
[2022-06-10 13:50:58] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-06-10 13:51:00] [INFO ] Implicit Places using invariants and state equation in 1275 ms returned []
Implicit Place search using SMT with State Equation took 1678 ms to find 0 implicit places.
[2022-06-10 13:51:00] [INFO ] Redundant transitions in 18 ms returned []
[2022-06-10 13:51:00] [INFO ] Flow matrix only has 703 transitions (discarded 537 similar events)
// Phase 1: matrix 703 rows 430 cols
[2022-06-10 13:51:00] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 13:51:00] [INFO ] Dead Transitions using invariants and state equation in 474 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 430/430 places, 1240/1240 transitions.
Ensure Unique test removed 537 transitions
Reduce isomorphic transitions removed 537 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 547 rules applied. Total rules applied 547 place count 430 transition count 693
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 557 place count 420 transition count 693
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 75 Pre rules applied. Total rules applied 557 place count 420 transition count 618
Deduced a syphon composed of 75 places in 2 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 2 with 150 rules applied. Total rules applied 707 place count 345 transition count 618
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 2 with 258 rules applied. Total rules applied 965 place count 216 transition count 489
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1029 place count 152 transition count 361
Iterating global reduction 2 with 64 rules applied. Total rules applied 1093 place count 152 transition count 361
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1095 place count 152 transition count 359
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1158 place count 89 transition count 233
Iterating global reduction 3 with 63 rules applied. Total rules applied 1221 place count 89 transition count 233
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1284 place count 26 transition count 107
Iterating global reduction 3 with 63 rules applied. Total rules applied 1347 place count 26 transition count 107
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 1410 place count 26 transition count 44
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1410 place count 26 transition count 43
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1412 place count 25 transition count 43
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1414 place count 24 transition count 42
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1416 place count 23 transition count 42
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1419 place count 23 transition count 39
Applied a total of 1419 rules in 30 ms. Remains 23 /430 variables (removed 407) and now considering 39/1240 (removed 1201) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 39 rows 23 cols
[2022-06-10 13:51:00] [INFO ] Computed 3 place invariants in 0 ms
[2022-06-10 13:51:00] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-10 13:51:00] [INFO ] After 10ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 13:51:00] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 13:51:00] [INFO ] After 4ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :1
[2022-06-10 13:51:00] [INFO ] After 7ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-10 13:51:00] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-06-10 13:51:00] [INFO ] Flatten gal took : 2 ms
[2022-06-10 13:51:00] [INFO ] Flatten gal took : 2 ms
[2022-06-10 13:51:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16032087510951933038.gal : 1 ms
[2022-06-10 13:51:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13934448869884121110.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms8929762157458029883;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16032087510951933038.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13934448869884121110.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality13934448869884121110.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :315 after 74116
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :74116 after 2.14714e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.14714e+08 after 1.77591e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.77591e+09 after 9.4111e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :9.4111e+09 after 4.27012e+10
Detected timeout of ITS tools.
[2022-06-10 13:51:15] [INFO ] Flatten gal took : 6 ms
[2022-06-10 13:51:15] [INFO ] Applying decomposition
[2022-06-10 13:51:15] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17739585815708250514.txt' '-o' '/tmp/graph17739585815708250514.bin' '-w' '/tmp/graph17739585815708250514.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17739585815708250514.bin' '-l' '-1' '-v' '-w' '/tmp/graph17739585815708250514.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:51:15] [INFO ] Decomposing Gal with order
[2022-06-10 13:51:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:51:15] [INFO ] Removed a total of 41 redundant transitions.
[2022-06-10 13:51:15] [INFO ] Flatten gal took : 4 ms
[2022-06-10 13:51:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 1 ms.
[2022-06-10 13:51:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6890753433055372159.gal : 1 ms
[2022-06-10 13:51:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality511373618803638192.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms8929762157458029883;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6890753433055372159.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality511373618803638192.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...297
Loading property file /tmp/ReachabilityCardinality511373618803638192.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7456787393441746117
[2022-06-10 13:51:30] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7456787393441746117
Running compilation step : cd /tmp/ltsmin7456787393441746117;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 92 ms.
Running link step : cd /tmp/ltsmin7456787393441746117;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 22 ms.
Running LTSmin : cd /tmp/ltsmin7456787393441746117;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf1==true'
LTSmin run took 496 ms.
Found Violation
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 319 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 740 reset in 510 ms.
Product exploration explored 100000 steps with 744 reset in 548 ms.
Built C files in :
/tmp/ltsmin8889010448175649014
[2022-06-10 13:51:33] [INFO ] Too many transitions (1626) to apply POR reductions. Disabling POR matrices.
[2022-06-10 13:51:33] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8889010448175649014
Running compilation step : cd /tmp/ltsmin8889010448175649014;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2879 ms.
Running link step : cd /tmp/ltsmin8889010448175649014;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin8889010448175649014;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased15156235069042892025.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 622 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 622/622 places, 1626/1626 transitions.
Applied a total of 0 rules in 85 ms. Remains 622 /622 variables (removed 0) and now considering 1626/1626 (removed 0) transitions.
[2022-06-10 13:51:48] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:51:48] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:51:48] [INFO ] Implicit Places using invariants in 379 ms returned []
[2022-06-10 13:51:48] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:51:48] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:51:48] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:51:50] [INFO ] Implicit Places using invariants and state equation in 1642 ms returned []
Implicit Place search using SMT with State Equation took 2034 ms to find 0 implicit places.
[2022-06-10 13:51:50] [INFO ] Redundant transitions in 27 ms returned []
[2022-06-10 13:51:50] [INFO ] Flow matrix only has 1086 transitions (discarded 540 similar events)
// Phase 1: matrix 1086 rows 622 cols
[2022-06-10 13:51:50] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:51:50] [INFO ] Dead Transitions using invariants and state equation in 554 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 622/622 places, 1626/1626 transitions.
Built C files in :
/tmp/ltsmin9419625127022187414
[2022-06-10 13:51:50] [INFO ] Too many transitions (1626) to apply POR reductions. Disabling POR matrices.
[2022-06-10 13:51:50] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9419625127022187414
Running compilation step : cd /tmp/ltsmin9419625127022187414;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2858 ms.
Running link step : cd /tmp/ltsmin9419625127022187414;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin9419625127022187414;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased1133713166128750955.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-10 13:52:05] [INFO ] Flatten gal took : 54 ms
[2022-06-10 13:52:06] [INFO ] Flatten gal took : 50 ms
[2022-06-10 13:52:06] [INFO ] Time to serialize gal into /tmp/LTL8235350847086806763.gal : 8 ms
[2022-06-10 13:52:06] [INFO ] Time to serialize properties into /tmp/LTL1525550239474316307.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8235350847086806763.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1525550239474316307.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8235350...266
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G(F(X(F("((s1<1)||(l2168<1))"))))))||("((s1>=1)&&(l1474>=1))")))))
Formula 0 simplified : !FG("((s1>=1)&&(l1474>=1))" | XGFXF"((s1<1)||(l2168<1))")
Detected timeout of ITS tools.
[2022-06-10 13:52:21] [INFO ] Flatten gal took : 50 ms
[2022-06-10 13:52:21] [INFO ] Applying decomposition
[2022-06-10 13:52:21] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph845371538253383559.txt' '-o' '/tmp/graph845371538253383559.bin' '-w' '/tmp/graph845371538253383559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph845371538253383559.bin' '-l' '-1' '-v' '-w' '/tmp/graph845371538253383559.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:52:21] [INFO ] Decomposing Gal with order
[2022-06-10 13:52:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:52:21] [INFO ] Removed a total of 2710 redundant transitions.
[2022-06-10 13:52:21] [INFO ] Flatten gal took : 102 ms
[2022-06-10 13:52:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1219 labels/synchronizations in 69 ms.
[2022-06-10 13:52:21] [INFO ] Time to serialize gal into /tmp/LTL3459781884142583284.gal : 23 ms
[2022-06-10 13:52:21] [INFO ] Time to serialize properties into /tmp/LTL5731258611034279392.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3459781884142583284.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5731258611034279392.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3459781...245
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G(F(X(F("((i6.i1.u0.s1<1)||(i29.i2.u161.l2168<1))"))))))||("((i6.i1.u0.s1>=1)&&(i29.i1.u155.l1474>=1))")))))
Formula 0 simplified : !FG("((i6.i1.u0.s1>=1)&&(i29.i1.u155.l1474>=1))" | XGFXF"((i6.i1.u0.s1<1)||(i29.i2.u161.l2168<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11359991828543153471
[2022-06-10 13:52:36] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11359991828543153471
Running compilation step : cd /tmp/ltsmin11359991828543153471;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2759 ms.
Running link step : cd /tmp/ltsmin11359991828543153471;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin11359991828543153471;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((X([](<>(X(<>((LTLAPp0==true))))))||(LTLAPp1==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FunctionPointer-PT-c064-LTLFireability-00 finished in 169717 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(X((X(p0)&&(F(p2)||p1))))&&X(p3))))'
Support contains 6 out of 776 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 763 transition count 1990
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 763 transition count 1990
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 34 place count 763 transition count 1982
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 48 place count 749 transition count 1952
Iterating global reduction 1 with 14 rules applied. Total rules applied 62 place count 749 transition count 1952
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 66 place count 749 transition count 1948
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 78 place count 737 transition count 1912
Iterating global reduction 2 with 12 rules applied. Total rules applied 90 place count 737 transition count 1912
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 105 place count 722 transition count 1860
Iterating global reduction 2 with 15 rules applied. Total rules applied 120 place count 722 transition count 1860
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 135 place count 707 transition count 1820
Iterating global reduction 2 with 15 rules applied. Total rules applied 150 place count 707 transition count 1820
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 165 place count 692 transition count 1786
Iterating global reduction 2 with 15 rules applied. Total rules applied 180 place count 692 transition count 1786
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 196 place count 676 transition count 1746
Iterating global reduction 2 with 16 rules applied. Total rules applied 212 place count 676 transition count 1746
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 227 place count 661 transition count 1712
Iterating global reduction 2 with 15 rules applied. Total rules applied 242 place count 661 transition count 1712
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 257 place count 646 transition count 1682
Iterating global reduction 2 with 15 rules applied. Total rules applied 272 place count 646 transition count 1682
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 281 place count 637 transition count 1664
Iterating global reduction 2 with 9 rules applied. Total rules applied 290 place count 637 transition count 1664
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 294 place count 633 transition count 1656
Iterating global reduction 2 with 4 rules applied. Total rules applied 298 place count 633 transition count 1656
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 302 place count 629 transition count 1648
Iterating global reduction 2 with 4 rules applied. Total rules applied 306 place count 629 transition count 1648
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 308 place count 627 transition count 1644
Iterating global reduction 2 with 2 rules applied. Total rules applied 310 place count 627 transition count 1644
Applied a total of 310 rules in 203 ms. Remains 627 /776 variables (removed 149) and now considering 1644/2018 (removed 374) transitions.
[2022-06-10 13:52:51] [INFO ] Flow matrix only has 1099 transitions (discarded 545 similar events)
// Phase 1: matrix 1099 rows 627 cols
[2022-06-10 13:52:52] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 13:52:52] [INFO ] Implicit Places using invariants in 317 ms returned []
[2022-06-10 13:52:52] [INFO ] Flow matrix only has 1099 transitions (discarded 545 similar events)
// Phase 1: matrix 1099 rows 627 cols
[2022-06-10 13:52:52] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:52:52] [INFO ] State equation strengthened by 272 read => feed constraints.
[2022-06-10 13:52:53] [INFO ] Implicit Places using invariants and state equation in 1642 ms returned []
Implicit Place search using SMT with State Equation took 1960 ms to find 0 implicit places.
[2022-06-10 13:52:53] [INFO ] Flow matrix only has 1099 transitions (discarded 545 similar events)
// Phase 1: matrix 1099 rows 627 cols
[2022-06-10 13:52:53] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 13:52:54] [INFO ] Dead Transitions using invariants and state equation in 560 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 627/776 places, 1644/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 627/776 places, 1644/2018 transitions.
Stuttering acceptance computed with spot in 271 ms :[(OR (NOT p3) (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p3) (NOT p0) (AND (NOT p1) (NOT p2))), true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2)]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p3, acceptance={} source=1 dest: 1}, { cond=(NOT p3), acceptance={} source=1 dest: 2}, { cond=p3, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p3:(AND (GEQ s0 1) (GEQ s526 1)), p1:(OR (LT s0 1) (LT s552 1)), p2:(AND (GEQ s0 1) (GEQ s556 1)), p0:(OR (LT s1 1) (LT s527 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FunctionPointer-PT-c064-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FunctionPointer-PT-c064-LTLFireability-01 finished in 3045 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0)) U X(p0)))'
Support contains 2 out of 776 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 760 transition count 1984
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 760 transition count 1984
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 46 place count 760 transition count 1970
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 62 place count 744 transition count 1936
Iterating global reduction 1 with 16 rules applied. Total rules applied 78 place count 744 transition count 1936
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 82 place count 744 transition count 1932
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 94 place count 732 transition count 1896
Iterating global reduction 2 with 12 rules applied. Total rules applied 106 place count 732 transition count 1896
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 124 place count 714 transition count 1830
Iterating global reduction 2 with 18 rules applied. Total rules applied 142 place count 714 transition count 1830
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 160 place count 696 transition count 1776
Iterating global reduction 2 with 18 rules applied. Total rules applied 178 place count 696 transition count 1776
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 195 place count 679 transition count 1740
Iterating global reduction 2 with 17 rules applied. Total rules applied 212 place count 679 transition count 1740
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 229 place count 662 transition count 1704
Iterating global reduction 2 with 17 rules applied. Total rules applied 246 place count 662 transition count 1704
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 262 place count 646 transition count 1672
Iterating global reduction 2 with 16 rules applied. Total rules applied 278 place count 646 transition count 1672
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 294 place count 630 transition count 1640
Iterating global reduction 2 with 16 rules applied. Total rules applied 310 place count 630 transition count 1640
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 320 place count 620 transition count 1620
Iterating global reduction 2 with 10 rules applied. Total rules applied 330 place count 620 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 331 place count 619 transition count 1618
Iterating global reduction 2 with 1 rules applied. Total rules applied 332 place count 619 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 333 place count 618 transition count 1616
Iterating global reduction 2 with 1 rules applied. Total rules applied 334 place count 618 transition count 1616
Applied a total of 334 rules in 172 ms. Remains 618 /776 variables (removed 158) and now considering 1616/2018 (removed 402) transitions.
[2022-06-10 13:52:54] [INFO ] Flow matrix only has 1078 transitions (discarded 538 similar events)
// Phase 1: matrix 1078 rows 618 cols
[2022-06-10 13:52:54] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 13:52:55] [INFO ] Implicit Places using invariants in 347 ms returned []
[2022-06-10 13:52:55] [INFO ] Flow matrix only has 1078 transitions (discarded 538 similar events)
// Phase 1: matrix 1078 rows 618 cols
[2022-06-10 13:52:55] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:52:55] [INFO ] State equation strengthened by 266 read => feed constraints.
[2022-06-10 13:52:56] [INFO ] Implicit Places using invariants and state equation in 1581 ms returned []
Implicit Place search using SMT with State Equation took 1958 ms to find 0 implicit places.
[2022-06-10 13:52:56] [INFO ] Flow matrix only has 1078 transitions (discarded 538 similar events)
// Phase 1: matrix 1078 rows 618 cols
[2022-06-10 13:52:56] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:52:57] [INFO ] Dead Transitions using invariants and state equation in 566 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 618/776 places, 1616/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 618/776 places, 1616/2018 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-02 automaton TGBA Formula[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 s543 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 127 steps with 0 reset in 1 ms.
FORMULA FunctionPointer-PT-c064-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FunctionPointer-PT-c064-LTLFireability-02 finished in 2789 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0) U p1)))'
Support contains 4 out of 776 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 761 transition count 1986
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 761 transition count 1986
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 44 place count 761 transition count 1972
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 59 place count 746 transition count 1940
Iterating global reduction 1 with 15 rules applied. Total rules applied 74 place count 746 transition count 1940
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 78 place count 746 transition count 1936
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 89 place count 735 transition count 1906
Iterating global reduction 2 with 11 rules applied. Total rules applied 100 place count 735 transition count 1906
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 117 place count 718 transition count 1846
Iterating global reduction 2 with 17 rules applied. Total rules applied 134 place count 718 transition count 1846
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 151 place count 701 transition count 1794
Iterating global reduction 2 with 17 rules applied. Total rules applied 168 place count 701 transition count 1794
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 184 place count 685 transition count 1760
Iterating global reduction 2 with 16 rules applied. Total rules applied 200 place count 685 transition count 1760
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 216 place count 669 transition count 1724
Iterating global reduction 2 with 16 rules applied. Total rules applied 232 place count 669 transition count 1724
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 247 place count 654 transition count 1692
Iterating global reduction 2 with 15 rules applied. Total rules applied 262 place count 654 transition count 1692
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 277 place count 639 transition count 1662
Iterating global reduction 2 with 15 rules applied. Total rules applied 292 place count 639 transition count 1662
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 303 place count 628 transition count 1640
Iterating global reduction 2 with 11 rules applied. Total rules applied 314 place count 628 transition count 1640
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 316 place count 626 transition count 1636
Iterating global reduction 2 with 2 rules applied. Total rules applied 318 place count 626 transition count 1636
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 320 place count 624 transition count 1632
Iterating global reduction 2 with 2 rules applied. Total rules applied 322 place count 624 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 323 place count 623 transition count 1630
Iterating global reduction 2 with 1 rules applied. Total rules applied 324 place count 623 transition count 1630
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 330 place count 623 transition count 1624
Applied a total of 330 rules in 371 ms. Remains 623 /776 variables (removed 153) and now considering 1624/2018 (removed 394) transitions.
[2022-06-10 13:52:57] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 13:52:57] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 13:52:58] [INFO ] Implicit Places using invariants in 304 ms returned []
[2022-06-10 13:52:58] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 13:52:58] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-10 13:52:58] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:52:59] [INFO ] Implicit Places using invariants and state equation in 1582 ms returned []
Implicit Place search using SMT with State Equation took 1929 ms to find 0 implicit places.
[2022-06-10 13:52:59] [INFO ] Redundant transitions in 25 ms returned []
[2022-06-10 13:52:59] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 13:52:59] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 13:53:00] [INFO ] Dead Transitions using invariants and state equation in 551 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 623/776 places, 1624/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 623/776 places, 1624/2018 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(AND (NOT (AND (GEQ s0 1) (GEQ s541 1))) (GEQ s1 1) (GEQ s551 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 84 steps with 0 reset in 1 ms.
FORMULA FunctionPointer-PT-c064-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FunctionPointer-PT-c064-LTLFireability-04 finished in 2940 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 776 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 760 transition count 1984
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 760 transition count 1984
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 46 place count 760 transition count 1970
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 62 place count 744 transition count 1936
Iterating global reduction 1 with 16 rules applied. Total rules applied 78 place count 744 transition count 1936
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 82 place count 744 transition count 1932
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 94 place count 732 transition count 1898
Iterating global reduction 2 with 12 rules applied. Total rules applied 106 place count 732 transition count 1898
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 124 place count 714 transition count 1834
Iterating global reduction 2 with 18 rules applied. Total rules applied 142 place count 714 transition count 1834
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 160 place count 696 transition count 1780
Iterating global reduction 2 with 18 rules applied. Total rules applied 178 place count 696 transition count 1780
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 195 place count 679 transition count 1744
Iterating global reduction 2 with 17 rules applied. Total rules applied 212 place count 679 transition count 1744
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 229 place count 662 transition count 1706
Iterating global reduction 2 with 17 rules applied. Total rules applied 246 place count 662 transition count 1706
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 262 place count 646 transition count 1672
Iterating global reduction 2 with 16 rules applied. Total rules applied 278 place count 646 transition count 1672
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 294 place count 630 transition count 1640
Iterating global reduction 2 with 16 rules applied. Total rules applied 310 place count 630 transition count 1640
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 321 place count 619 transition count 1618
Iterating global reduction 2 with 11 rules applied. Total rules applied 332 place count 619 transition count 1618
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 334 place count 617 transition count 1614
Iterating global reduction 2 with 2 rules applied. Total rules applied 336 place count 617 transition count 1614
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 338 place count 615 transition count 1610
Iterating global reduction 2 with 2 rules applied. Total rules applied 340 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 341 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 342 place count 614 transition count 1608
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 346 place count 614 transition count 1604
Applied a total of 346 rules in 348 ms. Remains 614 /776 variables (removed 162) and now considering 1604/2018 (removed 414) transitions.
[2022-06-10 13:53:00] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:00] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:53:01] [INFO ] Implicit Places using invariants in 343 ms returned []
[2022-06-10 13:53:01] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:01] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:53:01] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:53:02] [INFO ] Implicit Places using invariants and state equation in 1545 ms returned []
Implicit Place search using SMT with State Equation took 1915 ms to find 0 implicit places.
[2022-06-10 13:53:02] [INFO ] Redundant transitions in 25 ms returned []
[2022-06-10 13:53:02] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:02] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 13:53:03] [INFO ] Dead Transitions using invariants and state equation in 647 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 614/776 places, 1604/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/776 places, 1604/2018 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s0 1) (LT s542 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 711 reset in 519 ms.
Product exploration explored 100000 steps with 729 reset in 546 ms.
Computed a total of 192 stabilizing places and 512 stable transitions
Computed a total of 192 stabilizing places and 512 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 164 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Incomplete random walk after 10005 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=667 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 505379 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :{}
Probabilistic random walk after 505379 steps, saw 328024 distinct states, run finished after 3001 ms. (steps per millisecond=168 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 13:53:07] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:07] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 13:53:08] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 13:53:08] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:08] [INFO ] After 514ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:53:08] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:53:08] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:08] [INFO ] After 278ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:08] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:53:08] [INFO ] After 101ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:08] [INFO ] After 196ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2022-06-10 13:53:09] [INFO ] After 650ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 614 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 89 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 507691 steps, run timeout after 3001 ms. (steps per millisecond=169 ) properties seen :{}
Probabilistic random walk after 507691 steps, saw 329522 distinct states, run finished after 3001 ms. (steps per millisecond=169 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 13:53:12] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:12] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 13:53:12] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-10 13:53:12] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:12] [INFO ] After 491ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:53:12] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:53:12] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:13] [INFO ] After 288ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:13] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:53:13] [INFO ] After 103ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:13] [INFO ] After 191ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2022-06-10 13:53:13] [INFO ] After 644ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 614 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 78 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 72 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
[2022-06-10 13:53:13] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:13] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 13:53:13] [INFO ] Implicit Places using invariants in 361 ms returned []
[2022-06-10 13:53:13] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:13] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:53:14] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:53:15] [INFO ] Implicit Places using invariants and state equation in 1550 ms returned []
Implicit Place search using SMT with State Equation took 1923 ms to find 0 implicit places.
[2022-06-10 13:53:15] [INFO ] Redundant transitions in 24 ms returned []
[2022-06-10 13:53:15] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:15] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:53:15] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Graph (trivial) has 944 edges and 614 vertex of which 192 / 614 are part of one of the 64 SCC in 1 ms
Free SCC test removed 128 places
Drop transitions removed 320 transitions
Ensure Unique test removed 405 transitions
Reduce isomorphic transitions removed 725 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 486 transition count 869
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 21 place count 476 transition count 869
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 21 place count 476 transition count 796
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 167 place count 403 transition count 796
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 230 place count 340 transition count 733
Iterating global reduction 2 with 63 rules applied. Total rules applied 293 place count 340 transition count 733
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 419 place count 340 transition count 607
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 3 with 254 rules applied. Total rules applied 673 place count 213 transition count 480
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 737 place count 149 transition count 352
Iterating global reduction 3 with 64 rules applied. Total rules applied 801 place count 149 transition count 352
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 802 place count 149 transition count 351
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 865 place count 86 transition count 225
Iterating global reduction 4 with 63 rules applied. Total rules applied 928 place count 86 transition count 225
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 991 place count 23 transition count 99
Iterating global reduction 4 with 63 rules applied. Total rules applied 1054 place count 23 transition count 99
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 1117 place count 23 transition count 36
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1117 place count 23 transition count 35
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1119 place count 22 transition count 35
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1121 place count 21 transition count 34
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1123 place count 20 transition count 34
Applied a total of 1123 rules in 55 ms. Remains 20 /614 variables (removed 594) and now considering 34/1604 (removed 1570) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 34 rows 20 cols
[2022-06-10 13:53:16] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-10 13:53:16] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-10 13:53:16] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:16] [INFO ] After 56ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 13:53:16] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 13:53:16] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:53:16] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:53:16] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-10 13:53:16] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:16] [INFO ] After 8ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:16] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:16] [INFO ] After 5ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-10 13:53:16] [INFO ] After 39ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:16] [INFO ] Flatten gal took : 1 ms
[2022-06-10 13:53:16] [INFO ] Flatten gal took : 1 ms
[2022-06-10 13:53:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9154683765147672135.gal : 6 ms
[2022-06-10 13:53:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11106056081552815504.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms14847531809627464563;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9154683765147672135.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11106056081552815504.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality11106056081552815504.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :315 after 22818
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :22818 after 6.94837e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.94837e+06 after 2.46117e+07
Detected timeout of ITS tools.
[2022-06-10 13:53:31] [INFO ] Flatten gal took : 1 ms
[2022-06-10 13:53:31] [INFO ] Applying decomposition
[2022-06-10 13:53:31] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17154491476896915298.txt' '-o' '/tmp/graph17154491476896915298.bin' '-w' '/tmp/graph17154491476896915298.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17154491476896915298.bin' '-l' '-1' '-v' '-w' '/tmp/graph17154491476896915298.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:53:31] [INFO ] Decomposing Gal with order
[2022-06-10 13:53:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:53:31] [INFO ] Removed a total of 37 redundant transitions.
[2022-06-10 13:53:31] [INFO ] Flatten gal took : 3 ms
[2022-06-10 13:53:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 0 ms.
[2022-06-10 13:53:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8958581684251573023.gal : 15 ms
[2022-06-10 13:53:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6052398418353094501.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms14847531809627464563;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8958581684251573023.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6052398418353094501.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality6052398418353094501.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :315 after 29442
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9902868399311541670
[2022-06-10 13:53:46] [INFO ] Built C files in 1ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9902868399311541670
Running compilation step : cd /tmp/ltsmin9902868399311541670;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 88 ms.
Running link step : cd /tmp/ltsmin9902868399311541670;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin9902868399311541670;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf0==true'
LTSmin run took 2193 ms.
Found Violation
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Support contains 2 out of 614 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 78 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
[2022-06-10 13:53:48] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:48] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:53:49] [INFO ] Implicit Places using invariants in 360 ms returned []
[2022-06-10 13:53:49] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:49] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 13:53:49] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:53:51] [INFO ] Implicit Places using invariants and state equation in 1689 ms returned []
Implicit Place search using SMT with State Equation took 2051 ms to find 0 implicit places.
[2022-06-10 13:53:51] [INFO ] Redundant transitions in 30 ms returned []
[2022-06-10 13:53:51] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:51] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:53:51] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Computed a total of 192 stabilizing places and 512 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Incomplete random walk after 10003 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 509689 steps, run timeout after 3001 ms. (steps per millisecond=169 ) properties seen :{}
Probabilistic random walk after 509689 steps, saw 330822 distinct states, run finished after 3003 ms. (steps per millisecond=169 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 13:53:54] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:54] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 13:53:54] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:53:54] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 13:53:55] [INFO ] After 418ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:53:55] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:53:55] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:55] [INFO ] After 298ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:55] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:53:55] [INFO ] After 101ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:55] [INFO ] After 190ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 59 ms.
[2022-06-10 13:53:55] [INFO ] After 647ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 614 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 73 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 512454 steps, run timeout after 3001 ms. (steps per millisecond=170 ) properties seen :{}
Probabilistic random walk after 512454 steps, saw 332616 distinct states, run finished after 3001 ms. (steps per millisecond=170 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 13:53:58] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:53:59] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:53:59] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-10 13:53:59] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 13:53:59] [INFO ] After 390ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:53:59] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 13:53:59] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:53:59] [INFO ] After 307ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:53:59] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:53:59] [INFO ] After 106ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:54:00] [INFO ] After 218ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2022-06-10 13:54:00] [INFO ] After 692ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 2 out of 614 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 72 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 72 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
[2022-06-10 13:54:00] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:54:00] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 13:54:00] [INFO ] Implicit Places using invariants in 338 ms returned []
[2022-06-10 13:54:00] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:54:00] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 13:54:00] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:54:02] [INFO ] Implicit Places using invariants and state equation in 1604 ms returned []
Implicit Place search using SMT with State Equation took 1944 ms to find 0 implicit places.
[2022-06-10 13:54:02] [INFO ] Redundant transitions in 29 ms returned []
[2022-06-10 13:54:02] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:54:02] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:54:02] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Graph (trivial) has 944 edges and 614 vertex of which 192 / 614 are part of one of the 64 SCC in 1 ms
Free SCC test removed 128 places
Drop transitions removed 320 transitions
Ensure Unique test removed 405 transitions
Reduce isomorphic transitions removed 725 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 486 transition count 869
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 21 place count 476 transition count 869
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 21 place count 476 transition count 796
Deduced a syphon composed of 73 places in 1 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 167 place count 403 transition count 796
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 230 place count 340 transition count 733
Iterating global reduction 2 with 63 rules applied. Total rules applied 293 place count 340 transition count 733
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 419 place count 340 transition count 607
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 3 with 254 rules applied. Total rules applied 673 place count 213 transition count 480
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 737 place count 149 transition count 352
Iterating global reduction 3 with 64 rules applied. Total rules applied 801 place count 149 transition count 352
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 802 place count 149 transition count 351
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 865 place count 86 transition count 225
Iterating global reduction 4 with 63 rules applied. Total rules applied 928 place count 86 transition count 225
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 991 place count 23 transition count 99
Iterating global reduction 4 with 63 rules applied. Total rules applied 1054 place count 23 transition count 99
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 1117 place count 23 transition count 36
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1117 place count 23 transition count 35
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1119 place count 22 transition count 35
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1121 place count 21 transition count 34
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1123 place count 20 transition count 34
Applied a total of 1123 rules in 46 ms. Remains 20 /614 variables (removed 594) and now considering 34/1604 (removed 1570) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 34 rows 20 cols
[2022-06-10 13:54:02] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-10 13:54:02] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-10 13:54:02] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 13:54:02] [INFO ] After 10ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 13:54:02] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 13:54:02] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:54:02] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 13:54:02] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-10 13:54:02] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 13:54:02] [INFO ] After 10ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 13:54:02] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:54:02] [INFO ] After 5ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-10 13:54:02] [INFO ] After 39ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-10 13:54:02] [INFO ] Flatten gal took : 2 ms
[2022-06-10 13:54:02] [INFO ] Flatten gal took : 1 ms
[2022-06-10 13:54:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10356773001370166210.gal : 1 ms
[2022-06-10 13:54:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality590238204471873421.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12728980774340080173;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10356773001370166210.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality590238204471873421.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality590238204471873421.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :315 after 22818
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :22818 after 6.94837e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.94837e+06 after 2.46117e+07
Detected timeout of ITS tools.
[2022-06-10 13:54:17] [INFO ] Flatten gal took : 4 ms
[2022-06-10 13:54:17] [INFO ] Applying decomposition
[2022-06-10 13:54:17] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7048678918911183556.txt' '-o' '/tmp/graph7048678918911183556.bin' '-w' '/tmp/graph7048678918911183556.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7048678918911183556.bin' '-l' '-1' '-v' '-w' '/tmp/graph7048678918911183556.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:54:17] [INFO ] Decomposing Gal with order
[2022-06-10 13:54:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:54:17] [INFO ] Removed a total of 37 redundant transitions.
[2022-06-10 13:54:17] [INFO ] Flatten gal took : 3 ms
[2022-06-10 13:54:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 0 ms.
[2022-06-10 13:54:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7911977333406188953.gal : 20 ms
[2022-06-10 13:54:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3996324190860855092.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12728980774340080173;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7911977333406188953.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3996324190860855092.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality3996324190860855092.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 315
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :315 after 29444
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7233034481250205406
[2022-06-10 13:54:32] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7233034481250205406
Running compilation step : cd /tmp/ltsmin7233034481250205406;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 101 ms.
Running link step : cd /tmp/ltsmin7233034481250205406;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 26 ms.
Running LTSmin : cd /tmp/ltsmin7233034481250205406;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf0==true'
LTSmin run took 309 ms.
Found Violation
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 760 reset in 513 ms.
Product exploration explored 100000 steps with 740 reset in 544 ms.
Built C files in :
/tmp/ltsmin12721919522550882520
[2022-06-10 13:54:34] [INFO ] Too many transitions (1604) to apply POR reductions. Disabling POR matrices.
[2022-06-10 13:54:34] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12721919522550882520
Running compilation step : cd /tmp/ltsmin12721919522550882520;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2703 ms.
Running link step : cd /tmp/ltsmin12721919522550882520;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin12721919522550882520;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased15205310654790120971.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 614 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 614/614 places, 1604/1604 transitions.
Applied a total of 0 rules in 77 ms. Remains 614 /614 variables (removed 0) and now considering 1604/1604 (removed 0) transitions.
[2022-06-10 13:54:49] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:54:49] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 13:54:50] [INFO ] Implicit Places using invariants in 334 ms returned []
[2022-06-10 13:54:50] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:54:50] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-10 13:54:50] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 13:54:52] [INFO ] Implicit Places using invariants and state equation in 2675 ms returned []
Implicit Place search using SMT with State Equation took 3023 ms to find 0 implicit places.
[2022-06-10 13:54:52] [INFO ] Redundant transitions in 26 ms returned []
[2022-06-10 13:54:52] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 13:54:52] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:54:53] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/614 places, 1604/1604 transitions.
Built C files in :
/tmp/ltsmin10630447212650063434
[2022-06-10 13:54:53] [INFO ] Too many transitions (1604) to apply POR reductions. Disabling POR matrices.
[2022-06-10 13:54:53] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10630447212650063434
Running compilation step : cd /tmp/ltsmin10630447212650063434;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2797 ms.
Running link step : cd /tmp/ltsmin10630447212650063434;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin10630447212650063434;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased11844035080142507507.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-10 13:55:08] [INFO ] Flatten gal took : 46 ms
[2022-06-10 13:55:08] [INFO ] Flatten gal took : 49 ms
[2022-06-10 13:55:08] [INFO ] Time to serialize gal into /tmp/LTL15916335972651364488.gal : 8 ms
[2022-06-10 13:55:08] [INFO ] Time to serialize properties into /tmp/LTL18408078164903752088.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15916335972651364488.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18408078164903752088.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1591633...268
Read 1 LTL properties
Checking formula 0 : !((F(G("((s0<1)||(l2077<1))"))))
Formula 0 simplified : !FG"((s0<1)||(l2077<1))"
Detected timeout of ITS tools.
[2022-06-10 13:55:23] [INFO ] Flatten gal took : 47 ms
[2022-06-10 13:55:23] [INFO ] Applying decomposition
[2022-06-10 13:55:23] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13689641817717843988.txt' '-o' '/tmp/graph13689641817717843988.bin' '-w' '/tmp/graph13689641817717843988.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13689641817717843988.bin' '-l' '-1' '-v' '-w' '/tmp/graph13689641817717843988.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:55:23] [INFO ] Decomposing Gal with order
[2022-06-10 13:55:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:55:24] [INFO ] Removed a total of 2661 redundant transitions.
[2022-06-10 13:55:24] [INFO ] Flatten gal took : 95 ms
[2022-06-10 13:55:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 1150 labels/synchronizations in 67 ms.
[2022-06-10 13:55:24] [INFO ] Time to serialize gal into /tmp/LTL889044484314890493.gal : 10 ms
[2022-06-10 13:55:24] [INFO ] Time to serialize properties into /tmp/LTL10860979490770769850.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL889044484314890493.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10860979490770769850.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8890444...245
Read 1 LTL properties
Checking formula 0 : !((F(G("((i1.u1.s0<1)||(i26.i1.u149.l2077<1))"))))
Formula 0 simplified : !FG"((i1.u1.s0<1)||(i26.i1.u149.l2077<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1527111718151011639
[2022-06-10 13:55:39] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1527111718151011639
Running compilation step : cd /tmp/ltsmin1527111718151011639;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2703 ms.
Running link step : cd /tmp/ltsmin1527111718151011639;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin1527111718151011639;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FunctionPointer-PT-c064-LTLFireability-06 finished in 173763 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(!(X(p0) U G(p1)))||G(p2)))'
Support contains 4 out of 776 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 761 transition count 1986
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 761 transition count 1986
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 42 place count 761 transition count 1974
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 56 place count 747 transition count 1944
Iterating global reduction 1 with 14 rules applied. Total rules applied 70 place count 747 transition count 1944
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 82 place count 735 transition count 1910
Iterating global reduction 1 with 12 rules applied. Total rules applied 94 place count 735 transition count 1910
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 112 place count 717 transition count 1846
Iterating global reduction 1 with 18 rules applied. Total rules applied 130 place count 717 transition count 1846
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 147 place count 700 transition count 1794
Iterating global reduction 1 with 17 rules applied. Total rules applied 164 place count 700 transition count 1794
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 180 place count 684 transition count 1760
Iterating global reduction 1 with 16 rules applied. Total rules applied 196 place count 684 transition count 1760
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 212 place count 668 transition count 1726
Iterating global reduction 1 with 16 rules applied. Total rules applied 228 place count 668 transition count 1726
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 243 place count 653 transition count 1696
Iterating global reduction 1 with 15 rules applied. Total rules applied 258 place count 653 transition count 1696
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 273 place count 638 transition count 1666
Iterating global reduction 1 with 15 rules applied. Total rules applied 288 place count 638 transition count 1666
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 298 place count 628 transition count 1646
Iterating global reduction 1 with 10 rules applied. Total rules applied 308 place count 628 transition count 1646
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 309 place count 627 transition count 1644
Iterating global reduction 1 with 1 rules applied. Total rules applied 310 place count 627 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 311 place count 626 transition count 1642
Iterating global reduction 1 with 1 rules applied. Total rules applied 312 place count 626 transition count 1642
Applied a total of 312 rules in 175 ms. Remains 626 /776 variables (removed 150) and now considering 1642/2018 (removed 376) transitions.
[2022-06-10 13:55:54] [INFO ] Flow matrix only has 1094 transitions (discarded 548 similar events)
// Phase 1: matrix 1094 rows 626 cols
[2022-06-10 13:55:54] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 13:55:54] [INFO ] Implicit Places using invariants in 337 ms returned []
[2022-06-10 13:55:54] [INFO ] Flow matrix only has 1094 transitions (discarded 548 similar events)
// Phase 1: matrix 1094 rows 626 cols
[2022-06-10 13:55:54] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 13:55:55] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:55:56] [INFO ] Implicit Places using invariants and state equation in 1690 ms returned []
Implicit Place search using SMT with State Equation took 2028 ms to find 0 implicit places.
[2022-06-10 13:55:56] [INFO ] Flow matrix only has 1094 transitions (discarded 548 similar events)
// Phase 1: matrix 1094 rows 626 cols
[2022-06-10 13:55:56] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 13:55:57] [INFO ] Dead Transitions using invariants and state equation in 534 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 626/776 places, 1642/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/776 places, 1642/2018 transitions.
Stuttering acceptance computed with spot in 188 ms :[(AND p1 (NOT p2)), p1, (AND p1 p0), (AND p1 p0 (NOT p2)), (AND p1 (NOT p2))]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=p2, acceptance={} source=0 dest: 3}, { cond=(AND p1 p2), acceptance={} source=0 dest: 4}], [{ cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p1 (NOT p2) p0), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=3 dest: 2}, { cond=(AND p2 p0), acceptance={} source=3 dest: 3}, { cond=(AND p1 p2 p0), acceptance={} source=3 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p1 p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s547 1) (GEQ s0 1) (GEQ s391 1)) (AND (GEQ s0 1) (GEQ s554 1))), p2:(OR (LT s0 1) (LT s547 1)), p0:(AND (GEQ s0 1) (GEQ s554 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 930 ms.
Product exploration explored 100000 steps with 50000 reset in 920 ms.
Computed a total of 192 stabilizing places and 512 stable transitions
Computed a total of 192 stabilizing places and 512 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X (NOT (AND p2 p0))), (X (NOT (AND p1 p2 p0))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (NOT (AND p1 (NOT p2) p0))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p1 (NOT p2)))), (X (NOT p1)), (X (NOT (AND p1 p2))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND p1 p2 p0)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p1))), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 19 factoid took 451 ms. Reduced automaton from 5 states, 13 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA FunctionPointer-PT-c064-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FunctionPointer-PT-c064-LTLFireability-08 finished in 5276 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(F((G(p0)||p1))))))'
Support contains 3 out of 776 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 761 transition count 1986
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 761 transition count 1986
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 44 place count 761 transition count 1972
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 59 place count 746 transition count 1940
Iterating global reduction 1 with 15 rules applied. Total rules applied 74 place count 746 transition count 1940
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 78 place count 746 transition count 1936
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 89 place count 735 transition count 1906
Iterating global reduction 2 with 11 rules applied. Total rules applied 100 place count 735 transition count 1906
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 117 place count 718 transition count 1846
Iterating global reduction 2 with 17 rules applied. Total rules applied 134 place count 718 transition count 1846
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 151 place count 701 transition count 1794
Iterating global reduction 2 with 17 rules applied. Total rules applied 168 place count 701 transition count 1794
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 184 place count 685 transition count 1760
Iterating global reduction 2 with 16 rules applied. Total rules applied 200 place count 685 transition count 1760
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 216 place count 669 transition count 1724
Iterating global reduction 2 with 16 rules applied. Total rules applied 232 place count 669 transition count 1724
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 247 place count 654 transition count 1692
Iterating global reduction 2 with 15 rules applied. Total rules applied 262 place count 654 transition count 1692
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 277 place count 639 transition count 1662
Iterating global reduction 2 with 15 rules applied. Total rules applied 292 place count 639 transition count 1662
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 303 place count 628 transition count 1640
Iterating global reduction 2 with 11 rules applied. Total rules applied 314 place count 628 transition count 1640
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 316 place count 626 transition count 1636
Iterating global reduction 2 with 2 rules applied. Total rules applied 318 place count 626 transition count 1636
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 320 place count 624 transition count 1632
Iterating global reduction 2 with 2 rules applied. Total rules applied 322 place count 624 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 323 place count 623 transition count 1630
Iterating global reduction 2 with 1 rules applied. Total rules applied 324 place count 623 transition count 1630
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 330 place count 623 transition count 1624
Applied a total of 330 rules in 396 ms. Remains 623 /776 variables (removed 153) and now considering 1624/2018 (removed 394) transitions.
[2022-06-10 13:55:59] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 13:55:59] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:56:00] [INFO ] Implicit Places using invariants in 359 ms returned []
[2022-06-10 13:56:00] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 13:56:00] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 13:56:00] [INFO ] State equation strengthened by 268 read => feed constraints.
[2022-06-10 13:56:01] [INFO ] Implicit Places using invariants and state equation in 1633 ms returned []
Implicit Place search using SMT with State Equation took 1994 ms to find 0 implicit places.
[2022-06-10 13:56:02] [INFO ] Redundant transitions in 28 ms returned []
[2022-06-10 13:56:02] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2022-06-10 13:56:02] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 13:56:02] [INFO ] Dead Transitions using invariants and state equation in 531 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 623/776 places, 1624/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 623/776 places, 1624/2018 transitions.
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s1 1) (GEQ s551 1)), p1:(AND (GEQ s1 1) (GEQ s550 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 151 steps with 0 reset in 4 ms.
FORMULA FunctionPointer-PT-c064-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FunctionPointer-PT-c064-LTLFireability-09 finished in 3074 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 776 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 759 transition count 1982
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 759 transition count 1982
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 48 place count 759 transition count 1968
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 65 place count 742 transition count 1932
Iterating global reduction 1 with 17 rules applied. Total rules applied 82 place count 742 transition count 1932
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 86 place count 742 transition count 1928
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 99 place count 729 transition count 1890
Iterating global reduction 2 with 13 rules applied. Total rules applied 112 place count 729 transition count 1890
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 131 place count 710 transition count 1822
Iterating global reduction 2 with 19 rules applied. Total rules applied 150 place count 710 transition count 1822
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 169 place count 691 transition count 1766
Iterating global reduction 2 with 19 rules applied. Total rules applied 188 place count 691 transition count 1766
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 206 place count 673 transition count 1728
Iterating global reduction 2 with 18 rules applied. Total rules applied 224 place count 673 transition count 1728
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 242 place count 655 transition count 1688
Iterating global reduction 2 with 18 rules applied. Total rules applied 260 place count 655 transition count 1688
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 277 place count 638 transition count 1652
Iterating global reduction 2 with 17 rules applied. Total rules applied 294 place count 638 transition count 1652
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 311 place count 621 transition count 1618
Iterating global reduction 2 with 17 rules applied. Total rules applied 328 place count 621 transition count 1618
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 339 place count 610 transition count 1596
Iterating global reduction 2 with 11 rules applied. Total rules applied 350 place count 610 transition count 1596
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 352 place count 608 transition count 1592
Iterating global reduction 2 with 2 rules applied. Total rules applied 354 place count 608 transition count 1592
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 356 place count 606 transition count 1588
Iterating global reduction 2 with 2 rules applied. Total rules applied 358 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 359 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 360 place count 605 transition count 1586
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 362 place count 605 transition count 1584
Applied a total of 362 rules in 587 ms. Remains 605 /776 variables (removed 171) and now considering 1584/2018 (removed 434) transitions.
[2022-06-10 13:56:03] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2022-06-10 13:56:03] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 13:56:03] [INFO ] Implicit Places using invariants in 393 ms returned []
[2022-06-10 13:56:03] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2022-06-10 13:56:03] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 13:56:03] [INFO ] State equation strengthened by 262 read => feed constraints.
[2022-06-10 13:56:08] [INFO ] Implicit Places using invariants and state equation in 4799 ms returned []
Implicit Place search using SMT with State Equation took 5209 ms to find 0 implicit places.
[2022-06-10 13:56:08] [INFO ] Redundant transitions in 25 ms returned []
[2022-06-10 13:56:08] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2022-06-10 13:56:08] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 13:56:09] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 605/776 places, 1584/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 605/776 places, 1584/2018 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s3 1) (GEQ s473 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 280 steps with 0 reset in 1 ms.
FORMULA FunctionPointer-PT-c064-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FunctionPointer-PT-c064-LTLFireability-10 finished in 6472 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X((G(X(G((X(X(X(p0)))||p1))))||p2)))))'
Support contains 6 out of 776 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 776/776 places, 2018/2018 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 762 transition count 1988
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 762 transition count 1988
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 38 place count 762 transition count 1978
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 52 place count 748 transition count 1948
Iterating global reduction 1 with 14 rules applied. Total rules applied 66 place count 748 transition count 1948
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 70 place count 748 transition count 1944
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 80 place count 738 transition count 1912
Iterating global reduction 2 with 10 rules applied. Total rules applied 90 place count 738 transition count 1912
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 104 place count 724 transition count 1860
Iterating global reduction 2 with 14 rules applied. Total rules applied 118 place count 724 transition count 1860
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 132 place count 710 transition count 1820
Iterating global reduction 2 with 14 rules applied. Total rules applied 146 place count 710 transition count 1820
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 160 place count 696 transition count 1792
Iterating global reduction 2 with 14 rules applied. Total rules applied 174 place count 696 transition count 1792
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 189 place count 681 transition count 1758
Iterating global reduction 2 with 15 rules applied. Total rules applied 204 place count 681 transition count 1758
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 218 place count 667 transition count 1726
Iterating global reduction 2 with 14 rules applied. Total rules applied 232 place count 667 transition count 1726
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 246 place count 653 transition count 1698
Iterating global reduction 2 with 14 rules applied. Total rules applied 260 place count 653 transition count 1698
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 268 place count 645 transition count 1682
Iterating global reduction 2 with 8 rules applied. Total rules applied 276 place count 645 transition count 1682
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 278 place count 643 transition count 1678
Iterating global reduction 2 with 2 rules applied. Total rules applied 280 place count 643 transition count 1678
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 282 place count 641 transition count 1674
Iterating global reduction 2 with 2 rules applied. Total rules applied 284 place count 641 transition count 1674
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 286 place count 639 transition count 1670
Iterating global reduction 2 with 2 rules applied. Total rules applied 288 place count 639 transition count 1670
Applied a total of 288 rules in 447 ms. Remains 639 /776 variables (removed 137) and now considering 1670/2018 (removed 348) transitions.
[2022-06-10 13:56:09] [INFO ] Flow matrix only has 1116 transitions (discarded 554 similar events)
// Phase 1: matrix 1116 rows 639 cols
[2022-06-10 13:56:09] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 13:56:09] [INFO ] Implicit Places using invariants in 328 ms returned []
[2022-06-10 13:56:09] [INFO ] Flow matrix only has 1116 transitions (discarded 554 similar events)
// Phase 1: matrix 1116 rows 639 cols
[2022-06-10 13:56:09] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 13:56:10] [INFO ] State equation strengthened by 274 read => feed constraints.
[2022-06-10 13:56:16] [INFO ] Implicit Places using invariants and state equation in 6248 ms returned []
Implicit Place search using SMT with State Equation took 6611 ms to find 0 implicit places.
[2022-06-10 13:56:16] [INFO ] Flow matrix only has 1116 transitions (discarded 554 similar events)
// Phase 1: matrix 1116 rows 639 cols
[2022-06-10 13:56:16] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 13:56:16] [INFO ] Dead Transitions using invariants and state equation in 597 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 639/776 places, 1670/2018 transitions.
Finished structural reductions, in 1 iterations. Remains : 639/776 places, 1670/2018 transitions.
Stuttering acceptance computed with spot in 305 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : FunctionPointer-PT-c064-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={0} source=7 dest: 7}]], initial=0, aps=[p2:(AND (GEQ s0 1) (GEQ s568 1)), p1:(AND (GEQ s5 1) (GEQ s542 1)), p0:(AND (GEQ s1 1) (GEQ s560 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 7 steps with 0 reset in 0 ms.
FORMULA FunctionPointer-PT-c064-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FunctionPointer-PT-c064-LTLFireability-13 finished in 7987 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(G(F(X(F(p0)))))||p1))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2022-06-10 13:56:17] [INFO ] Flatten gal took : 67 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18381249574373931372
[2022-06-10 13:56:17] [INFO ] Too many transitions (2018) to apply POR reductions. Disabling POR matrices.
[2022-06-10 13:56:17] [INFO ] Applying decomposition
[2022-06-10 13:56:17] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18381249574373931372
Running compilation step : cd /tmp/ltsmin18381249574373931372;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-10 13:56:17] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18325560286399463381.txt' '-o' '/tmp/graph18325560286399463381.bin' '-w' '/tmp/graph18325560286399463381.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18325560286399463381.bin' '-l' '-1' '-v' '-w' '/tmp/graph18325560286399463381.weights' '-q' '0' '-e' '0.001'
[2022-06-10 13:56:17] [INFO ] Decomposing Gal with order
[2022-06-10 13:56:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 13:56:18] [INFO ] Removed a total of 3427 redundant transitions.
[2022-06-10 13:56:18] [INFO ] Flatten gal took : 219 ms
[2022-06-10 13:56:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1309 labels/synchronizations in 122 ms.
[2022-06-10 13:56:18] [INFO ] Time to serialize gal into /tmp/LTLFireability9335890889626097424.gal : 33 ms
[2022-06-10 13:56:18] [INFO ] Time to serialize properties into /tmp/LTLFireability3970250528509831920.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability9335890889626097424.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3970250528509831920.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...267
Read 2 LTL properties
Checking formula 0 : !((F(G((X(G(F(X(F("((i0.u1.s1<1)||(i0.u209.l2168<1))"))))))||("((i0.u1.s1>=1)&&(i29.u176.l1474>=1))")))))
Formula 0 simplified : !FG("((i0.u1.s1>=1)&&(i29.u176.l1474>=1))" | XGFXF"((i0.u1.s1<1)||(i0.u209.l2168<1))")
Compilation finished in 4460 ms.
Running link step : cd /tmp/ltsmin18381249574373931372;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 71 ms.
Running LTSmin : cd /tmp/ltsmin18381249574373931372;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((X([](<>(X(<>((LTLAPp0==true))))))||(LTLAPp1==true))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.004: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.004: LTL layer: formula: <>([]((X([](<>(X(<>((LTLAPp0==true))))))||(LTLAPp1==true))))
pins2lts-mc-linux64( 1/ 8), 0.004: "<>([]((X([](<>(X(<>((LTLAPp0==true))))))||(LTLAPp1==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 0.005: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 0.008: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.019: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.019: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.019: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.019: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.020: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.020: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.020: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.021: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.020: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.020: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.025: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.027: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.029: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.033: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.033: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.036: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.036: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.632: There are 2022 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.632: State length is 777, there are 2024 groups
pins2lts-mc-linux64( 0/ 8), 0.632: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.632: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.632: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.632: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 3/ 8), 1.512: [Blue] ~114 levels ~960 states ~4408 transitions
pins2lts-mc-linux64( 3/ 8), 2.165: [Blue] ~217 levels ~1920 states ~8400 transitions
pins2lts-mc-linux64( 3/ 8), 3.196: [Blue] ~423 levels ~3840 states ~16336 transitions
pins2lts-mc-linux64( 3/ 8), 4.252: [Blue] ~834 levels ~7680 states ~32248 transitions
pins2lts-mc-linux64( 3/ 8), 6.509: [Blue] ~1657 levels ~15360 states ~64080 transitions
pins2lts-mc-linux64( 3/ 8), 11.587: [Blue] ~3303 levels ~30720 states ~127696 transitions
pins2lts-mc-linux64( 3/ 8), 18.952: [Blue] ~6594 levels ~61440 states ~254968 transitions
pins2lts-mc-linux64( 3/ 8), 30.358: [Blue] ~13177 levels ~122880 states ~509520 transitions
pins2lts-mc-linux64( 3/ 8), 50.331: [Blue] ~26343 levels ~245760 states ~1018576 transitions
pins2lts-mc-linux64( 0/ 8), 74.169: [Blue] ~50855 levels ~491520 states ~3015448 transitions
pins2lts-mc-linux64( 3/ 8), 115.531: [Blue] ~105337 levels ~983040 states ~4073040 transitions
pins2lts-mc-linux64( 3/ 8), 177.759: [Blue] ~210663 levels ~1966080 states ~8145616 transitions
pins2lts-mc-linux64( 3/ 8), 307.665: [Blue] ~421314 levels ~3932160 states ~16290808 transitions
pins2lts-mc-linux64( 3/ 8), 405.618: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 405.904:
pins2lts-mc-linux64( 0/ 8), 405.904: Explored 5042905 states 42535388 transitions, fanout: 8.435
pins2lts-mc-linux64( 0/ 8), 405.904: Total exploration time 405.260 sec (404.960 sec minimum, 405.062 sec on average)
pins2lts-mc-linux64( 0/ 8), 405.904: States per second: 12444, Transitions per second: 104958
pins2lts-mc-linux64( 0/ 8), 405.904:
pins2lts-mc-linux64( 0/ 8), 405.904: State space has 37536684 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 405.904: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 405.904: blue states: 5042905 (13.43%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 405.904: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 405.904: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 405.904:
pins2lts-mc-linux64( 0/ 8), 405.904: Total memory used for local state coloring: 73.5MB
pins2lts-mc-linux64( 0/ 8), 405.904:
pins2lts-mc-linux64( 0/ 8), 405.904: Queue width: 8B, total height: 4816772, memory: 36.75MB
pins2lts-mc-linux64( 0/ 8), 405.904: Tree memory: 542.4MB, 15.2 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 405.904: Tree fill ratio (roots/leafs): 27.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 405.904: Stored 2086 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 405.904: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 405.904: Est. total memory use: 579.1MB (~1060.7MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin18381249574373931372;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((X([](<>(X(<>((LTLAPp0==true))))))||(LTLAPp1==true))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin18381249574373931372;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((X([](<>(X(<>((LTLAPp0==true))))))||(LTLAPp1==true))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
Detected timeout of ITS tools.
[2022-06-10 14:18:56] [INFO ] Flatten gal took : 58 ms
[2022-06-10 14:18:56] [INFO ] Time to serialize gal into /tmp/LTLFireability9796193887912108428.gal : 7 ms
[2022-06-10 14:18:56] [INFO ] Time to serialize properties into /tmp/LTLFireability9077671368104765784.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability9796193887912108428.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9077671368104765784.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...288
Read 2 LTL properties
Checking formula 0 : !((F(G((X(G(F(X(F("((s1<1)||(l2168<1))"))))))||("((s1>=1)&&(l1474>=1))")))))
Formula 0 simplified : !FG("((s1>=1)&&(l1474>=1))" | XGFXF"((s1<1)||(l2168<1))")
Detected timeout of ITS tools.
[2022-06-10 14:41:37] [INFO ] Flatten gal took : 393 ms
[2022-06-10 14:41:39] [INFO ] Input system was already deterministic with 2018 transitions.
[2022-06-10 14:41:39] [INFO ] Transformed 776 places.
[2022-06-10 14:41:39] [INFO ] Transformed 2018 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-10 14:41:39] [INFO ] Time to serialize gal into /tmp/LTLFireability4505291627873758794.gal : 11 ms
[2022-06-10 14:41:39] [INFO ] Time to serialize properties into /tmp/LTLFireability15606734432416922518.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability4505291627873758794.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability15606734432416922518.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...334
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G((X(G(F(X(F("((s1<1)||(l2168<1))"))))))||("((s1>=1)&&(l1474>=1))")))))
Formula 0 simplified : !FG("((s1>=1)&&(l1474>=1))" | XGFXF"((s1<1)||(l2168<1))")

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

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="FunctionPointer-PT-c064"
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 FunctionPointer-PT-c064, 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 r312-tall-165472282300516"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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