Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r010-tajo-165245701600060.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is ASLink-PT-10a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600060
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 8.7K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 30 07:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 30 07:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 30 07:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Apr 30 07:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 30 07:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 30 07:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 920K May 10 09:33 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 ASLink-PT-10a-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1655068771421

Running Version 0
[2022-06-12 21:19:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -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-12 21:19:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:19:37] [INFO ] Load time of PNML (sax parser for PT used): 464 ms
[2022-06-12 21:19:38] [INFO ] Transformed 2186 places.
[2022-06-12 21:19:38] [INFO ] Transformed 3192 transitions.
[2022-06-12 21:19:38] [INFO ] Found NUPN structural information;
[2022-06-12 21:19:38] [INFO ] Parsed PT model containing 2186 places and 3192 transitions in 762 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 110 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 34 transitions
Reduce redundant transitions removed 34 transitions.
FORMULA ASLink-PT-10a-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 37 resets, run finished after 369 ms. (steps per millisecond=27 ) properties (out of 15) seen :2
FORMULA ASLink-PT-10a-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 3158 rows 2186 cols
[2022-06-12 21:19:41] [INFO ] Computed 422 place invariants in 558 ms
[2022-06-12 21:19:43] [INFO ] [Real]Absence check using 105 positive place invariants in 500 ms returned sat
[2022-06-12 21:19:44] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 430 ms returned sat
[2022-06-12 21:19:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:46] [INFO ] [Real]Absence check using state equation in 2261 ms returned unknown
[2022-06-12 21:19:47] [INFO ] [Real]Absence check using 105 positive place invariants in 534 ms returned sat
[2022-06-12 21:19:48] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 515 ms returned sat
[2022-06-12 21:19:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:51] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 1
[2022-06-12 21:19:51] [INFO ] [Real]Absence check using 105 positive place invariants in 59 ms returned sat
[2022-06-12 21:19:51] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 95 ms returned sat
[2022-06-12 21:19:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:53] [INFO ] [Real]Absence check using state equation in 1756 ms returned sat
[2022-06-12 21:19:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:54] [INFO ] [Nat]Absence check using 105 positive place invariants in 51 ms returned sat
[2022-06-12 21:19:54] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 75 ms returned sat
[2022-06-12 21:19:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:58] [INFO ] [Nat]Absence check using state equation in 4585 ms returned unknown
[2022-06-12 21:19:59] [INFO ] [Real]Absence check using 105 positive place invariants in 42 ms returned sat
[2022-06-12 21:19:59] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 142 ms returned sat
[2022-06-12 21:19:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:02] [INFO ] [Real]Absence check using state equation in 3008 ms returned sat
[2022-06-12 21:20:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:03] [INFO ] [Nat]Absence check using 105 positive place invariants in 68 ms returned sat
[2022-06-12 21:20:03] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 251 ms returned sat
[2022-06-12 21:20:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:07] [INFO ] [Nat]Absence check using state equation in 4374 ms returned unknown
[2022-06-12 21:20:08] [INFO ] [Real]Absence check using 105 positive place invariants in 60 ms returned sat
[2022-06-12 21:20:08] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 115 ms returned sat
[2022-06-12 21:20:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:09] [INFO ] [Real]Absence check using state equation in 1667 ms returned sat
[2022-06-12 21:20:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:10] [INFO ] [Nat]Absence check using 105 positive place invariants in 63 ms returned sat
[2022-06-12 21:20:10] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 107 ms returned sat
[2022-06-12 21:20:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:15] [INFO ] [Nat]Absence check using state equation in 4429 ms returned unknown
[2022-06-12 21:20:15] [INFO ] [Real]Absence check using 105 positive place invariants in 44 ms returned sat
[2022-06-12 21:20:15] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 82 ms returned sat
[2022-06-12 21:20:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:16] [INFO ] [Real]Absence check using state equation in 1309 ms returned sat
[2022-06-12 21:20:16] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:17] [INFO ] [Nat]Absence check using 105 positive place invariants in 69 ms returned sat
[2022-06-12 21:20:17] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 132 ms returned sat
[2022-06-12 21:20:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:21] [INFO ] [Nat]Absence check using state equation in 4417 ms returned unknown
[2022-06-12 21:20:22] [INFO ] [Real]Absence check using 105 positive place invariants in 67 ms returned sat
[2022-06-12 21:20:22] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 199 ms returned sat
[2022-06-12 21:20:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:26] [INFO ] [Real]Absence check using state equation in 4372 ms returned unknown
[2022-06-12 21:20:27] [INFO ] [Real]Absence check using 105 positive place invariants in 50 ms returned sat
[2022-06-12 21:20:27] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 95 ms returned sat
[2022-06-12 21:20:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:28] [INFO ] [Real]Absence check using state equation in 1527 ms returned sat
[2022-06-12 21:20:29] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:29] [INFO ] [Nat]Absence check using 105 positive place invariants in 67 ms returned sat
[2022-06-12 21:20:29] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 118 ms returned sat
[2022-06-12 21:20:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:34] [INFO ] [Nat]Absence check using state equation in 4445 ms returned unknown
[2022-06-12 21:20:34] [INFO ] [Real]Absence check using 105 positive place invariants in 50 ms returned sat
[2022-06-12 21:20:34] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 128 ms returned sat
[2022-06-12 21:20:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:37] [INFO ] [Real]Absence check using state equation in 2718 ms returned sat
[2022-06-12 21:20:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:37] [INFO ] [Nat]Absence check using 105 positive place invariants in 52 ms returned sat
[2022-06-12 21:20:38] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 134 ms returned sat
[2022-06-12 21:20:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:42] [INFO ] [Nat]Absence check using state equation in 4455 ms returned unknown
[2022-06-12 21:20:42] [INFO ] [Real]Absence check using 105 positive place invariants in 61 ms returned sat
[2022-06-12 21:20:43] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 118 ms returned sat
[2022-06-12 21:20:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:44] [INFO ] [Real]Absence check using state equation in 1243 ms returned sat
[2022-06-12 21:20:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:44] [INFO ] [Nat]Absence check using 105 positive place invariants in 60 ms returned sat
[2022-06-12 21:20:44] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 107 ms returned sat
[2022-06-12 21:20:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:49] [INFO ] [Nat]Absence check using state equation in 4559 ms returned unknown
[2022-06-12 21:20:49] [INFO ] [Real]Absence check using 105 positive place invariants in 97 ms returned sat
[2022-06-12 21:20:50] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 188 ms returned sat
[2022-06-12 21:20:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:53] [INFO ] [Real]Absence check using state equation in 3490 ms returned sat
[2022-06-12 21:20:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:54] [INFO ] [Nat]Absence check using 105 positive place invariants in 68 ms returned sat
[2022-06-12 21:20:54] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 180 ms returned sat
[2022-06-12 21:20:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:58] [INFO ] [Nat]Absence check using state equation in 4371 ms returned unknown
[2022-06-12 21:20:59] [INFO ] [Real]Absence check using 105 positive place invariants in 66 ms returned sat
[2022-06-12 21:20:59] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 87 ms returned unsat
[2022-06-12 21:20:59] [INFO ] [Real]Absence check using 105 positive place invariants in 44 ms returned sat
[2022-06-12 21:20:59] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 105 ms returned sat
[2022-06-12 21:20:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:01] [INFO ] [Real]Absence check using state equation in 2087 ms returned sat
[2022-06-12 21:21:01] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:02] [INFO ] [Nat]Absence check using 105 positive place invariants in 68 ms returned sat
[2022-06-12 21:21:02] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 138 ms returned sat
[2022-06-12 21:21:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:07] [INFO ] [Nat]Absence check using state equation in 4463 ms returned unknown
FORMULA ASLink-PT-10a-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Support contains 246 out of 2186 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2186/2186 places, 3158/3158 transitions.
Ensure Unique test removed 38 places
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 164 transitions
Trivial Post-agglo rules discarded 164 transitions
Performed 164 trivial Post agglomeration. Transition count delta: 164
Iterating post reduction 0 with 221 rules applied. Total rules applied 221 place count 2129 transition count 2994
Reduce places removed 164 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 175 rules applied. Total rules applied 396 place count 1965 transition count 2983
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 407 place count 1954 transition count 2983
Performed 185 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 185 Pre rules applied. Total rules applied 407 place count 1954 transition count 2798
Deduced a syphon composed of 185 places in 9 ms
Ensure Unique test removed 66 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 3 with 436 rules applied. Total rules applied 843 place count 1703 transition count 2798
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 844 place count 1703 transition count 2797
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 845 place count 1702 transition count 2797
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 853 place count 1694 transition count 2759
Ensure Unique test removed 1 places
Iterating global reduction 5 with 9 rules applied. Total rules applied 862 place count 1693 transition count 2759
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 5 rules applied. Total rules applied 867 place count 1692 transition count 2755
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 869 place count 1690 transition count 2755
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 6 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 7 with 124 rules applied. Total rules applied 993 place count 1628 transition count 2693
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 995 place count 1628 transition count 2691
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 997 place count 1626 transition count 2691
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 1002 place count 1626 transition count 2686
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1007 place count 1621 transition count 2686
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1013 place count 1621 transition count 2686
Applied a total of 1013 rules in 1069 ms. Remains 1621 /2186 variables (removed 565) and now considering 2686/3158 (removed 472) transitions.
Finished structural reductions, in 1 iterations. Remains : 1621/2186 places, 2686/3158 transitions.
[2022-06-12 21:21:08] [INFO ] Flatten gal took : 235 ms
[2022-06-12 21:21:08] [INFO ] Flatten gal took : 143 ms
[2022-06-12 21:21:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10750517453616436367.gal : 46 ms
[2022-06-12 21:21:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1801724965230777229.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10750517453616436367.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1801724965230777229.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality10750517453616436367.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1801724965230777229.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1801724965230777229.prop.
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :10 after 19
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :19 after 27
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :27 after 263
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :263 after 339
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :339 after 1207
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :1207 after 208297
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :208297 after 6.03792e+06
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :6.03792e+06 after 2.4264e+15
Detected timeout of ITS tools.
[2022-06-12 21:21:23] [INFO ] Flatten gal took : 163 ms
[2022-06-12 21:21:23] [INFO ] Applying decomposition
[2022-06-12 21:21:24] [INFO ] Flatten gal took : 141 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3616687880191052216.txt, -o, /tmp/graph3616687880191052216.bin, -w, /tmp/graph3616687880191052216.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3616687880191052216.bin, -l, -1, -v, -w, /tmp/graph3616687880191052216.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:21:24] [INFO ] Decomposing Gal with order
[2022-06-12 21:21:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:21:25] [INFO ] Removed a total of 4246 redundant transitions.
[2022-06-12 21:21:25] [INFO ] Flatten gal took : 428 ms
[2022-06-12 21:21:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 108 ms.
[2022-06-12 21:21:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8841422493051461706.gal : 45 ms
[2022-06-12 21:21:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3352945777804389177.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8841422493051461706.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3352945777804389177.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8841422493051461706.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3352945777804389177.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3352945777804389177.prop.
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :1 after 11
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :11 after 261
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :261 after 54361
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :54361 after 1.30835e+10
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :1.30835e+10 after 5.82335e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15395484336990169868
[2022-06-12 21:21:40] [INFO ] Built C files in 89ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15395484336990169868
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15395484336990169868]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15395484336990169868] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15395484336990169868] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 6518 resets, run finished after 5927 ms. (steps per millisecond=168 ) properties (out of 12) seen :4
FORMULA ASLink-PT-10a-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 641 resets, run finished after 2258 ms. (steps per millisecond=442 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 627 resets, run finished after 4438 ms. (steps per millisecond=225 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 728 resets, run finished after 3334 ms. (steps per millisecond=299 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 696 resets, run finished after 2759 ms. (steps per millisecond=362 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 706 resets, run finished after 1891 ms. (steps per millisecond=528 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 703 resets, run finished after 2417 ms. (steps per millisecond=413 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 728 resets, run finished after 2828 ms. (steps per millisecond=353 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 662 resets, run finished after 2476 ms. (steps per millisecond=403 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 2686 rows 1621 cols
[2022-06-12 21:22:10] [INFO ] Computed 297 place invariants in 227 ms
[2022-06-12 21:22:10] [INFO ] [Real]Absence check using 82 positive place invariants in 40 ms returned sat
[2022-06-12 21:22:10] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 106 ms returned sat
[2022-06-12 21:22:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:11] [INFO ] [Real]Absence check using state equation in 957 ms returned sat
[2022-06-12 21:22:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:11] [INFO ] [Nat]Absence check using 82 positive place invariants in 28 ms returned sat
[2022-06-12 21:22:11] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 53 ms returned sat
[2022-06-12 21:22:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:12] [INFO ] [Nat]Absence check using state equation in 1012 ms returned unsat
[2022-06-12 21:22:13] [INFO ] [Real]Absence check using 82 positive place invariants in 27 ms returned sat
[2022-06-12 21:22:13] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 77 ms returned sat
[2022-06-12 21:22:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:14] [INFO ] [Real]Absence check using state equation in 1846 ms returned sat
[2022-06-12 21:22:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:15] [INFO ] [Nat]Absence check using 82 positive place invariants in 35 ms returned sat
[2022-06-12 21:22:15] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 89 ms returned sat
[2022-06-12 21:22:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:21] [INFO ] [Nat]Absence check using state equation in 6546 ms returned unknown
[2022-06-12 21:22:22] [INFO ] [Real]Absence check using 82 positive place invariants in 28 ms returned sat
[2022-06-12 21:22:22] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 75 ms returned sat
[2022-06-12 21:22:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:23] [INFO ] [Real]Absence check using state equation in 1632 ms returned sat
[2022-06-12 21:22:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:24] [INFO ] [Nat]Absence check using 82 positive place invariants in 29 ms returned sat
[2022-06-12 21:22:24] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 73 ms returned sat
[2022-06-12 21:22:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:33] [INFO ] [Nat]Absence check using state equation in 9329 ms returned unknown
[2022-06-12 21:22:33] [INFO ] [Real]Absence check using 82 positive place invariants in 32 ms returned sat
[2022-06-12 21:22:33] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 78 ms returned sat
[2022-06-12 21:22:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:35] [INFO ] [Real]Absence check using state equation in 1368 ms returned sat
[2022-06-12 21:22:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:35] [INFO ] [Nat]Absence check using 82 positive place invariants in 22 ms returned sat
[2022-06-12 21:22:35] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 54 ms returned sat
[2022-06-12 21:22:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:43] [INFO ] [Nat]Absence check using state equation in 7630 ms returned unknown
[2022-06-12 21:22:43] [INFO ] [Real]Absence check using 82 positive place invariants in 21 ms returned sat
[2022-06-12 21:22:43] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 47 ms returned sat
[2022-06-12 21:22:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:44] [INFO ] [Real]Absence check using state equation in 1261 ms returned sat
[2022-06-12 21:22:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:44] [INFO ] [Nat]Absence check using 82 positive place invariants in 25 ms returned sat
[2022-06-12 21:22:44] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 50 ms returned sat
[2022-06-12 21:22:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:52] [INFO ] [Nat]Absence check using state equation in 7082 ms returned unknown
[2022-06-12 21:22:52] [INFO ] [Real]Absence check using 82 positive place invariants in 30 ms returned sat
[2022-06-12 21:22:52] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 71 ms returned sat
[2022-06-12 21:22:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:53] [INFO ] [Real]Absence check using state equation in 1380 ms returned sat
[2022-06-12 21:22:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:54] [INFO ] [Nat]Absence check using 82 positive place invariants in 25 ms returned sat
[2022-06-12 21:22:54] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 56 ms returned sat
[2022-06-12 21:22:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:00] [INFO ] [Nat]Absence check using state equation in 6324 ms returned unknown
[2022-06-12 21:23:00] [INFO ] [Real]Absence check using 82 positive place invariants in 23 ms returned sat
[2022-06-12 21:23:00] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 58 ms returned sat
[2022-06-12 21:23:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:02] [INFO ] [Real]Absence check using state equation in 1375 ms returned sat
[2022-06-12 21:23:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:02] [INFO ] [Nat]Absence check using 82 positive place invariants in 31 ms returned sat
[2022-06-12 21:23:02] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 74 ms returned sat
[2022-06-12 21:23:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:08] [INFO ] [Nat]Absence check using state equation in 6579 ms returned unknown
[2022-06-12 21:23:09] [INFO ] [Real]Absence check using 82 positive place invariants in 23 ms returned sat
[2022-06-12 21:23:09] [INFO ] [Real]Absence check using 82 positive and 215 generalized place invariants in 53 ms returned sat
[2022-06-12 21:23:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:10] [INFO ] [Real]Absence check using state equation in 1387 ms returned sat
[2022-06-12 21:23:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:10] [INFO ] [Nat]Absence check using 82 positive place invariants in 29 ms returned sat
[2022-06-12 21:23:10] [INFO ] [Nat]Absence check using 82 positive and 215 generalized place invariants in 62 ms returned sat
[2022-06-12 21:23:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:12] [INFO ] [Nat]Absence check using state equation in 1810 ms returned unsat
FORMULA ASLink-PT-10a-ReachabilityFireability-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10a-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 1 different solutions.
Support contains 219 out of 1621 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1621/1621 places, 2686/2686 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1621 transition count 2684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1619 transition count 2684
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 4 place count 1619 transition count 2679
Deduced a syphon composed of 5 places in 5 ms
Ensure Unique test removed 3 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 13 rules applied. Total rules applied 17 place count 1611 transition count 2679
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 21 place count 1609 transition count 2677
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 1609 transition count 2676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23 place count 1608 transition count 2676
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 1608 transition count 2676
Applied a total of 24 rules in 456 ms. Remains 1608 /1621 variables (removed 13) and now considering 2676/2686 (removed 10) transitions.
Finished structural reductions, in 1 iterations. Remains : 1608/1621 places, 2676/2686 transitions.
[2022-06-12 21:23:13] [INFO ] Flatten gal took : 99 ms
[2022-06-12 21:23:13] [INFO ] Flatten gal took : 99 ms
[2022-06-12 21:23:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7207198012362485706.gal : 11 ms
[2022-06-12 21:23:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality913263656062678317.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7207198012362485706.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality913263656062678317.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7207198012362485706.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality913263656062678317.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality913263656062678317.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :10 after 18
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :18 after 20
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :20 after 26
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :26 after 203
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :203 after 1613
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :1613 after 236926
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :236926 after 3.32991e+06
Detected timeout of ITS tools.
[2022-06-12 21:23:28] [INFO ] Flatten gal took : 119 ms
[2022-06-12 21:23:28] [INFO ] Applying decomposition
[2022-06-12 21:23:28] [INFO ] Flatten gal took : 114 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16783340972537900070.txt, -o, /tmp/graph16783340972537900070.bin, -w, /tmp/graph16783340972537900070.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16783340972537900070.bin, -l, -1, -v, -w, /tmp/graph16783340972537900070.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:23:28] [INFO ] Decomposing Gal with order
[2022-06-12 21:23:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:23:29] [INFO ] Removed a total of 4201 redundant transitions.
[2022-06-12 21:23:29] [INFO ] Flatten gal took : 142 ms
[2022-06-12 21:23:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 31 ms.
[2022-06-12 21:23:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13027696796280610892.gal : 15 ms
[2022-06-12 21:23:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16374847708085185074.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality13027696796280610892.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16374847708085185074.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality13027696796280610892.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16374847708085185074.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16374847708085185074.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :6 after 56
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :56 after 126
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :126 after 251
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :251 after 149446
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :149446 after 2.35589e+07
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :2.35589e+07 after 1.04123e+17
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :1.04123e+17 after 6.91652e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14497305688725383399
[2022-06-12 21:23:44] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14497305688725383399
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14497305688725383399]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14497305688725383399] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14497305688725383399] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 6545 resets, run finished after 4870 ms. (steps per millisecond=205 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 634 resets, run finished after 3988 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 732 resets, run finished after 2989 ms. (steps per millisecond=334 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 714 resets, run finished after 2629 ms. (steps per millisecond=380 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 710 resets, run finished after 1896 ms. (steps per millisecond=527 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 718 resets, run finished after 2353 ms. (steps per millisecond=424 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 731 resets, run finished after 2873 ms. (steps per millisecond=348 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 1412080 steps, run timeout after 30001 ms. (steps per millisecond=47 ) properties seen :{}
Probabilistic random walk after 1412080 steps, saw 468208 distinct states, run finished after 30008 ms. (steps per millisecond=47 ) properties seen :{}
Running SMT prover for 6 properties.
// Phase 1: matrix 2676 rows 1608 cols
[2022-06-12 21:24:37] [INFO ] Computed 294 place invariants in 95 ms
[2022-06-12 21:24:37] [INFO ] [Real]Absence check using 83 positive place invariants in 39 ms returned sat
[2022-06-12 21:24:37] [INFO ] [Real]Absence check using 83 positive and 211 generalized place invariants in 94 ms returned sat
[2022-06-12 21:24:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:24:39] [INFO ] [Real]Absence check using state equation in 1853 ms returned sat
[2022-06-12 21:24:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:24:39] [INFO ] [Nat]Absence check using 83 positive place invariants in 28 ms returned sat
[2022-06-12 21:24:39] [INFO ] [Nat]Absence check using 83 positive and 211 generalized place invariants in 69 ms returned sat
[2022-06-12 21:24:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:24:44] [INFO ] [Nat]Absence check using state equation in 4446 ms returned sat
[2022-06-12 21:24:44] [INFO ] State equation strengthened by 51 read => feed constraints.
[2022-06-12 21:24:44] [INFO ] [Nat]Added 51 Read/Feed constraints in 464 ms returned sat
[2022-06-12 21:24:45] [INFO ] Computed and/alt/rep : 884/4108/884 causal constraints (skipped 1791 transitions) in 297 ms.
[2022-06-12 21:25:04] [INFO ] Added : 405 causal constraints over 81 iterations in 19442 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 46 ms.
[2022-06-12 21:25:04] [INFO ] [Real]Absence check using 83 positive place invariants in 35 ms returned sat
[2022-06-12 21:25:04] [INFO ] [Real]Absence check using 83 positive and 211 generalized place invariants in 74 ms returned sat
[2022-06-12 21:25:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:06] [INFO ] [Real]Absence check using state equation in 1655 ms returned sat
[2022-06-12 21:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:06] [INFO ] [Nat]Absence check using 83 positive place invariants in 31 ms returned sat
[2022-06-12 21:25:06] [INFO ] [Nat]Absence check using 83 positive and 211 generalized place invariants in 67 ms returned sat
[2022-06-12 21:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:10] [INFO ] [Nat]Absence check using state equation in 3941 ms returned sat
[2022-06-12 21:25:10] [INFO ] [Nat]Added 51 Read/Feed constraints in 31 ms returned sat
[2022-06-12 21:25:10] [INFO ] Deduced a trap composed of 53 places in 92 ms of which 1 ms to minimize.
[2022-06-12 21:25:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 322 ms
[2022-06-12 21:25:11] [INFO ] Computed and/alt/rep : 884/4108/884 causal constraints (skipped 1791 transitions) in 187 ms.
[2022-06-12 21:25:30] [INFO ] Added : 482 causal constraints over 97 iterations in 19821 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 42 ms.
[2022-06-12 21:25:31] [INFO ] [Real]Absence check using 83 positive place invariants in 42 ms returned sat
[2022-06-12 21:25:31] [INFO ] [Real]Absence check using 83 positive and 211 generalized place invariants in 74 ms returned sat
[2022-06-12 21:25:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:33] [INFO ] [Real]Absence check using state equation in 1831 ms returned sat
[2022-06-12 21:25:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:33] [INFO ] [Nat]Absence check using 83 positive place invariants in 31 ms returned sat
[2022-06-12 21:25:33] [INFO ] [Nat]Absence check using 83 positive and 211 generalized place invariants in 76 ms returned sat
[2022-06-12 21:25:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:40] [INFO ] [Nat]Absence check using state equation in 6663 ms returned unknown
[2022-06-12 21:25:40] [INFO ] [Real]Absence check using 83 positive place invariants in 29 ms returned sat
[2022-06-12 21:25:40] [INFO ] [Real]Absence check using 83 positive and 211 generalized place invariants in 59 ms returned sat
[2022-06-12 21:25:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:41] [INFO ] [Real]Absence check using state equation in 1066 ms returned sat
[2022-06-12 21:25:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:41] [INFO ] [Nat]Absence check using 83 positive place invariants in 30 ms returned sat
[2022-06-12 21:25:41] [INFO ] [Nat]Absence check using 83 positive and 211 generalized place invariants in 63 ms returned sat
[2022-06-12 21:25:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:48] [INFO ] [Nat]Absence check using state equation in 6705 ms returned unknown
[2022-06-12 21:25:48] [INFO ] [Real]Absence check using 83 positive place invariants in 30 ms returned sat
[2022-06-12 21:25:48] [INFO ] [Real]Absence check using 83 positive and 211 generalized place invariants in 87 ms returned sat
[2022-06-12 21:25:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:50] [INFO ] [Real]Absence check using state equation in 1402 ms returned sat
[2022-06-12 21:25:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:50] [INFO ] [Nat]Absence check using 83 positive place invariants in 28 ms returned sat
[2022-06-12 21:25:50] [INFO ] [Nat]Absence check using 83 positive and 211 generalized place invariants in 56 ms returned sat
[2022-06-12 21:25:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:57] [INFO ] [Nat]Absence check using state equation in 6328 ms returned unknown
[2022-06-12 21:25:57] [INFO ] [Real]Absence check using 83 positive place invariants in 22 ms returned sat
[2022-06-12 21:25:57] [INFO ] [Real]Absence check using 83 positive and 211 generalized place invariants in 61 ms returned sat
[2022-06-12 21:25:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:58] [INFO ] [Real]Absence check using state equation in 1551 ms returned sat
[2022-06-12 21:25:58] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:59] [INFO ] [Nat]Absence check using 83 positive place invariants in 32 ms returned sat
[2022-06-12 21:25:59] [INFO ] [Nat]Absence check using 83 positive and 211 generalized place invariants in 73 ms returned sat
[2022-06-12 21:25:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:05] [INFO ] [Nat]Absence check using state equation in 6416 ms returned sat
[2022-06-12 21:26:05] [INFO ] [Nat]Added 51 Read/Feed constraints in 46 ms returned sat
[2022-06-12 21:26:06] [INFO ] Computed and/alt/rep : 884/4108/884 causal constraints (skipped 1791 transitions) in 193 ms.
[2022-06-12 21:26:26] [INFO ] Added : 560 causal constraints over 112 iterations in 20210 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 49 ms.
Fused 6 Parikh solutions to 4 different solutions.
Incomplete Parikh walk after 655200 steps, including 6127 resets, run finished after 3648 ms. (steps per millisecond=179 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 375300 steps, including 3203 resets, run finished after 2294 ms. (steps per millisecond=163 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 813700 steps, including 4258 resets, run finished after 3736 ms. (steps per millisecond=217 ) properties (out of 6) seen :0 could not realise parikh vector
Support contains 219 out of 1608 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1608/1608 places, 2676/2676 transitions.
Applied a total of 0 rules in 46 ms. Remains 1608 /1608 variables (removed 0) and now considering 2676/2676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1608/1608 places, 2676/2676 transitions.
Starting structural reductions, iteration 0 : 1608/1608 places, 2676/2676 transitions.
Applied a total of 0 rules in 45 ms. Remains 1608 /1608 variables (removed 0) and now considering 2676/2676 (removed 0) transitions.
// Phase 1: matrix 2676 rows 1608 cols
[2022-06-12 21:26:36] [INFO ] Computed 294 place invariants in 55 ms
[2022-06-12 21:26:37] [INFO ] Implicit Places using invariants in 1043 ms returned [1, 19, 20, 22, 32, 50, 68, 143, 158, 171, 175, 213, 267, 297, 310, 311, 312, 313, 351, 433, 449, 450, 451, 452, 453, 471, 489, 578, 593, 599, 600, 618, 636, 717, 730, 731, 732, 733, 753, 771, 807, 827, 837, 862, 875, 876, 877, 898, 916, 989, 1018, 1019, 1020, 1021, 1022, 1040, 1058, 1111, 1123, 1143, 1158, 1159, 1160, 1161, 1162, 1180, 1198, 1279, 1292, 1293, 1294, 1295, 1296, 1314, 1332, 1395, 1403, 1422, 1433, 1436, 1437, 1438, 1473, 1475, 1497, 1498, 1499, 1512, 1518, 1524, 1530, 1536, 1542, 1548, 1554, 1560, 1566]
Discarding 97 places :
Implicit Place search using SMT only with invariants took 1046 ms to find 97 implicit places.
[2022-06-12 21:26:37] [INFO ] Redundant transitions in 116 ms returned []
// Phase 1: matrix 2676 rows 1511 cols
[2022-06-12 21:26:37] [INFO ] Computed 197 place invariants in 28 ms
[2022-06-12 21:26:38] [INFO ] Dead Transitions using invariants and state equation in 991 ms returned []
Starting structural reductions, iteration 1 : 1511/1608 places, 2676/2676 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 1511 transition count 2614
Reduce places removed 62 places and 0 transitions.
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Iterating post reduction 1 with 93 rules applied. Total rules applied 155 place count 1449 transition count 2583
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 186 place count 1418 transition count 2583
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 186 place count 1418 transition count 2532
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 288 place count 1367 transition count 2532
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 20 rules applied. Total rules applied 308 place count 1356 transition count 2523
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 317 place count 1347 transition count 2523
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 333 place count 1331 transition count 2507
Iterating global reduction 5 with 16 rules applied. Total rules applied 349 place count 1331 transition count 2507
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 352 place count 1331 transition count 2504
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 362 place count 1321 transition count 2494
Iterating global reduction 6 with 10 rules applied. Total rules applied 372 place count 1321 transition count 2494
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 374 place count 1321 transition count 2492
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 7 with 122 rules applied. Total rules applied 496 place count 1260 transition count 2431
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 498 place count 1258 transition count 2429
Iterating global reduction 7 with 2 rules applied. Total rules applied 500 place count 1258 transition count 2429
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 501 place count 1258 transition count 2428
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 503 place count 1257 transition count 2427
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 505 place count 1257 transition count 2425
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 507 place count 1255 transition count 2425
Free-agglomeration rule (complex) applied 40 times.
Iterating global reduction 8 with 40 rules applied. Total rules applied 547 place count 1255 transition count 2385
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 8 with 40 rules applied. Total rules applied 587 place count 1215 transition count 2385
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 588 place count 1214 transition count 2384
Iterating global reduction 9 with 1 rules applied. Total rules applied 589 place count 1214 transition count 2384
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 590 place count 1214 transition count 2383
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 10 with 25 rules applied. Total rules applied 615 place count 1214 transition count 2383
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 617 place count 1214 transition count 2383
Applied a total of 617 rules in 714 ms. Remains 1214 /1511 variables (removed 297) and now considering 2383/2676 (removed 293) transitions.
// Phase 1: matrix 2383 rows 1214 cols
[2022-06-12 21:26:38] [INFO ] Computed 186 place invariants in 28 ms
[2022-06-12 21:26:39] [INFO ] Implicit Places using invariants in 614 ms returned [124, 131, 132, 191, 228, 234, 235, 239, 244, 245, 301, 327, 335, 341, 349, 354, 355, 463, 470, 471, 529, 548, 554, 557, 559, 562, 569, 624, 666, 679, 745, 768, 774, 777, 791, 797, 799, 853, 888, 890, 892, 899, 951, 969, 975, 980, 986, 1069, 1089, 1189, 1206]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 617 ms to find 51 implicit places.
Starting structural reductions, iteration 2 : 1163/1608 places, 2383/2676 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1163 transition count 2382
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1162 transition count 2382
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 22 place count 1142 transition count 2362
Iterating global reduction 2 with 20 rules applied. Total rules applied 42 place count 1142 transition count 2362
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 48 place count 1136 transition count 2356
Iterating global reduction 2 with 6 rules applied. Total rules applied 54 place count 1136 transition count 2356
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 56 place count 1134 transition count 2354
Iterating global reduction 2 with 2 rules applied. Total rules applied 58 place count 1134 transition count 2354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 1133 transition count 2353
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 1133 transition count 2353
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 72 place count 1127 transition count 2347
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 1127 transition count 2346
Free-agglomeration rule applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 80 place count 1127 transition count 2339
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 87 place count 1120 transition count 2339
Applied a total of 87 rules in 210 ms. Remains 1120 /1163 variables (removed 43) and now considering 2339/2383 (removed 44) transitions.
// Phase 1: matrix 2339 rows 1120 cols
[2022-06-12 21:26:39] [INFO ] Computed 135 place invariants in 23 ms
[2022-06-12 21:26:40] [INFO ] Implicit Places using invariants in 471 ms returned []
// Phase 1: matrix 2339 rows 1120 cols
[2022-06-12 21:26:40] [INFO ] Computed 135 place invariants in 23 ms
[2022-06-12 21:26:40] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:26:42] [INFO ] Implicit Places using invariants and state equation in 1906 ms returned []
Implicit Place search using SMT with State Equation took 2379 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 1120/1608 places, 2339/2676 transitions.
[2022-06-12 21:26:42] [INFO ] Flatten gal took : 67 ms
[2022-06-12 21:26:42] [INFO ] Flatten gal took : 69 ms
[2022-06-12 21:26:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10523743570887694650.gal : 8 ms
[2022-06-12 21:26:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13231809817953083212.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10523743570887694650.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13231809817953083212.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality10523743570887694650.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13231809817953083212.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13231809817953083212.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :8 after 9
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :9 after 10
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :26 after 3049
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :3049 after 1.36698e+06
Detected timeout of ITS tools.
[2022-06-12 21:26:57] [INFO ] Flatten gal took : 71 ms
[2022-06-12 21:26:57] [INFO ] Applying decomposition
[2022-06-12 21:26:57] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph436717520364079130.txt, -o, /tmp/graph436717520364079130.bin, -w, /tmp/graph436717520364079130.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph436717520364079130.bin, -l, -1, -v, -w, /tmp/graph436717520364079130.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:26:57] [INFO ] Decomposing Gal with order
[2022-06-12 21:26:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:26:57] [INFO ] Removed a total of 4223 redundant transitions.
[2022-06-12 21:26:57] [INFO ] Flatten gal took : 152 ms
[2022-06-12 21:26:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 31 ms.
[2022-06-12 21:26:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6574088089387984855.gal : 13 ms
[2022-06-12 21:26:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9366404088977540971.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6574088089387984855.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9366404088977540971.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6574088089387984855.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9366404088977540971.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9366404088977540971.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :1 after 109
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :109 after 22501
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :22501 after 1.0053e+14
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :1.0053e+14 after 4.85936e+16
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :4.85936e+16 after 1.23947e+17
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :1.23947e+17 after 2.97618e+17
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :2.97618e+17 after 7.79264e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8085360466985975246
[2022-06-12 21:27:13] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8085360466985975246
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8085360466985975246]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8085360466985975246] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8085360466985975246] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9276 resets, run finished after 3806 ms. (steps per millisecond=262 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 965 resets, run finished after 2810 ms. (steps per millisecond=355 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1144 resets, run finished after 2022 ms. (steps per millisecond=494 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1099 resets, run finished after 1956 ms. (steps per millisecond=511 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1109 resets, run finished after 1254 ms. (steps per millisecond=797 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1104 resets, run finished after 1678 ms. (steps per millisecond=595 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1125 resets, run finished after 2192 ms. (steps per millisecond=456 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 3273231 steps, run timeout after 30001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 3273231 steps, saw 566099 distinct states, run finished after 30001 ms. (steps per millisecond=109 ) properties seen :{}
Running SMT prover for 6 properties.
// Phase 1: matrix 2339 rows 1120 cols
[2022-06-12 21:27:59] [INFO ] Computed 135 place invariants in 67 ms
[2022-06-12 21:28:00] [INFO ] [Real]Absence check using 31 positive place invariants in 20 ms returned sat
[2022-06-12 21:28:00] [INFO ] [Real]Absence check using 31 positive and 104 generalized place invariants in 39 ms returned sat
[2022-06-12 21:28:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:01] [INFO ] [Real]Absence check using state equation in 1099 ms returned sat
[2022-06-12 21:28:01] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:01] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-06-12 21:28:01] [INFO ] [Nat]Absence check using 31 positive and 104 generalized place invariants in 35 ms returned sat
[2022-06-12 21:28:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:05] [INFO ] [Nat]Absence check using state equation in 4009 ms returned sat
[2022-06-12 21:28:05] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:28:05] [INFO ] [Nat]Added 6 Read/Feed constraints in 20 ms returned sat
[2022-06-12 21:28:05] [INFO ] Deduced a trap composed of 41 places in 155 ms of which 2 ms to minimize.
[2022-06-12 21:28:05] [INFO ] Deduced a trap composed of 45 places in 73 ms of which 1 ms to minimize.
[2022-06-12 21:28:06] [INFO ] Deduced a trap composed of 36 places in 110 ms of which 1 ms to minimize.
[2022-06-12 21:28:06] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 723 ms
[2022-06-12 21:28:06] [INFO ] Computed and/alt/rep : 608/2529/608 causal constraints (skipped 1730 transitions) in 167 ms.
[2022-06-12 21:28:09] [INFO ] Added : 104 causal constraints over 22 iterations in 3608 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-06-12 21:28:10] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:28:10] [INFO ] [Real]Absence check using 31 positive and 104 generalized place invariants in 36 ms returned sat
[2022-06-12 21:28:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:11] [INFO ] [Real]Absence check using state equation in 1156 ms returned sat
[2022-06-12 21:28:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:11] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:28:11] [INFO ] [Nat]Absence check using 31 positive and 104 generalized place invariants in 34 ms returned sat
[2022-06-12 21:28:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:18] [INFO ] [Nat]Absence check using state equation in 6772 ms returned unknown
[2022-06-12 21:28:18] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:28:18] [INFO ] [Real]Absence check using 31 positive and 104 generalized place invariants in 38 ms returned sat
[2022-06-12 21:28:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:19] [INFO ] [Real]Absence check using state equation in 1073 ms returned sat
[2022-06-12 21:28:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:19] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-06-12 21:28:19] [INFO ] [Nat]Absence check using 31 positive and 104 generalized place invariants in 54 ms returned sat
[2022-06-12 21:28:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:24] [INFO ] [Nat]Absence check using state equation in 4898 ms returned sat
[2022-06-12 21:28:24] [INFO ] [Nat]Added 6 Read/Feed constraints in 18 ms returned sat
[2022-06-12 21:28:25] [INFO ] Computed and/alt/rep : 608/2529/608 causal constraints (skipped 1730 transitions) in 155 ms.
[2022-06-12 21:28:29] [INFO ] Added : 111 causal constraints over 24 iterations in 4371 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 61 ms.
[2022-06-12 21:28:29] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-06-12 21:28:29] [INFO ] [Real]Absence check using 31 positive and 104 generalized place invariants in 31 ms returned sat
[2022-06-12 21:28:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:30] [INFO ] [Real]Absence check using state equation in 774 ms returned sat
[2022-06-12 21:28:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:30] [INFO ] [Nat]Absence check using 31 positive place invariants in 21 ms returned sat
[2022-06-12 21:28:30] [INFO ] [Nat]Absence check using 31 positive and 104 generalized place invariants in 32 ms returned sat
[2022-06-12 21:28:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:31] [INFO ] [Nat]Absence check using state equation in 1273 ms returned unsat
[2022-06-12 21:28:32] [INFO ] [Real]Absence check using 31 positive place invariants in 13 ms returned sat
[2022-06-12 21:28:32] [INFO ] [Real]Absence check using 31 positive and 104 generalized place invariants in 26 ms returned sat
[2022-06-12 21:28:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:33] [INFO ] [Real]Absence check using state equation in 963 ms returned sat
[2022-06-12 21:28:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:33] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-06-12 21:28:33] [INFO ] [Nat]Absence check using 31 positive and 104 generalized place invariants in 29 ms returned sat
[2022-06-12 21:28:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:37] [INFO ] [Nat]Absence check using state equation in 4548 ms returned unknown
[2022-06-12 21:28:37] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-06-12 21:28:38] [INFO ] [Real]Absence check using 31 positive and 104 generalized place invariants in 39 ms returned sat
[2022-06-12 21:28:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:38] [INFO ] [Real]Absence check using state equation in 949 ms returned sat
[2022-06-12 21:28:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:28:39] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:28:39] [INFO ] [Nat]Absence check using 31 positive and 104 generalized place invariants in 34 ms returned sat
[2022-06-12 21:28:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:45] [INFO ] [Nat]Absence check using state equation in 5794 ms returned sat
[2022-06-12 21:28:45] [INFO ] [Nat]Added 6 Read/Feed constraints in 31 ms returned sat
[2022-06-12 21:28:45] [INFO ] Computed and/alt/rep : 608/2529/608 causal constraints (skipped 1730 transitions) in 132 ms.
[2022-06-12 21:28:52] [INFO ] Added : 181 causal constraints over 38 iterations in 7107 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 30 ms.
FORMULA ASLink-PT-10a-ReachabilityFireability-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 4 different solutions.
Incomplete Parikh walk after 113700 steps, including 1854 resets, run finished after 528 ms. (steps per millisecond=215 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 120000 steps, including 1830 resets, run finished after 465 ms. (steps per millisecond=258 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 204000 steps, including 2574 resets, run finished after 807 ms. (steps per millisecond=252 ) properties (out of 5) seen :0 could not realise parikh vector
Support contains 213 out of 1120 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1120/1120 places, 2339/2339 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1119 transition count 2338
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1119 transition count 2337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 1118 transition count 2337
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 1118 transition count 2337
Applied a total of 6 rules in 158 ms. Remains 1118 /1120 variables (removed 2) and now considering 2337/2339 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 1118/1120 places, 2337/2339 transitions.
[2022-06-12 21:28:54] [INFO ] Flatten gal took : 72 ms
[2022-06-12 21:28:54] [INFO ] Flatten gal took : 85 ms
[2022-06-12 21:28:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15695268981020473500.gal : 6 ms
[2022-06-12 21:28:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11609083259050639137.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality15695268981020473500.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11609083259050639137.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality15695268981020473500.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11609083259050639137.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11609083259050639137.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :26 after 3049
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :3049 after 2.73395e+06
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.73395e+06 after 2.80312e+11
Detected timeout of ITS tools.
[2022-06-12 21:29:14] [INFO ] Flatten gal took : 121 ms
[2022-06-12 21:29:14] [INFO ] Applying decomposition
[2022-06-12 21:29:14] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2328943770028925824.txt, -o, /tmp/graph2328943770028925824.bin, -w, /tmp/graph2328943770028925824.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2328943770028925824.bin, -l, -1, -v, -w, /tmp/graph2328943770028925824.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:29:14] [INFO ] Decomposing Gal with order
[2022-06-12 21:29:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:29:15] [INFO ] Removed a total of 4197 redundant transitions.
[2022-06-12 21:29:15] [INFO ] Flatten gal took : 148 ms
[2022-06-12 21:29:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 45 ms.
[2022-06-12 21:29:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18201534348163572579.gal : 20 ms
[2022-06-12 21:29:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11299168176356646243.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality18201534348163572579.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11299168176356646243.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality18201534348163572579.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11299168176356646243.prop --nowitness
Loading property file /tmp/ReachabilityCardinality11299168176356646243.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :2 after 226
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :226 after 2.45404e+10
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :2.45404e+10 after 1.55237e+17
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.55237e+17 after 1.35503e+18
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :1.35503e+18 after 4.43037e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17889513683484270952
[2022-06-12 21:29:35] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17889513683484270952
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17889513683484270952]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17889513683484270952] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17889513683484270952] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9224 resets, run finished after 3713 ms. (steps per millisecond=269 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 969 resets, run finished after 3068 ms. (steps per millisecond=325 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1153 resets, run finished after 2037 ms. (steps per millisecond=490 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1105 resets, run finished after 2010 ms. (steps per millisecond=497 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1107 resets, run finished after 1660 ms. (steps per millisecond=602 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1118 resets, run finished after 1952 ms. (steps per millisecond=512 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 3208564 steps, run timeout after 30001 ms. (steps per millisecond=106 ) properties seen :{}
Probabilistic random walk after 3208564 steps, saw 553276 distinct states, run finished after 30001 ms. (steps per millisecond=106 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 2337 rows 1118 cols
[2022-06-12 21:30:21] [INFO ] Computed 135 place invariants in 61 ms
[2022-06-12 21:30:22] [INFO ] [Real]Absence check using 30 positive place invariants in 16 ms returned sat
[2022-06-12 21:30:22] [INFO ] [Real]Absence check using 30 positive and 105 generalized place invariants in 34 ms returned sat
[2022-06-12 21:30:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:23] [INFO ] [Real]Absence check using state equation in 1344 ms returned sat
[2022-06-12 21:30:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:30:23] [INFO ] [Nat]Absence check using 30 positive place invariants in 19 ms returned sat
[2022-06-12 21:30:23] [INFO ] [Nat]Absence check using 30 positive and 105 generalized place invariants in 40 ms returned sat
[2022-06-12 21:30:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:29] [INFO ] [Nat]Absence check using state equation in 6236 ms returned unknown
[2022-06-12 21:30:30] [INFO ] [Real]Absence check using 30 positive place invariants in 17 ms returned sat
[2022-06-12 21:30:30] [INFO ] [Real]Absence check using 30 positive and 105 generalized place invariants in 57 ms returned sat
[2022-06-12 21:30:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:31] [INFO ] [Real]Absence check using state equation in 1025 ms returned sat
[2022-06-12 21:30:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:30:31] [INFO ] [Nat]Absence check using 30 positive place invariants in 14 ms returned sat
[2022-06-12 21:30:31] [INFO ] [Nat]Absence check using 30 positive and 105 generalized place invariants in 28 ms returned sat
[2022-06-12 21:30:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:37] [INFO ] [Nat]Absence check using state equation in 6265 ms returned unknown
[2022-06-12 21:30:37] [INFO ] [Real]Absence check using 30 positive place invariants in 13 ms returned sat
[2022-06-12 21:30:37] [INFO ] [Real]Absence check using 30 positive and 105 generalized place invariants in 28 ms returned sat
[2022-06-12 21:30:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:38] [INFO ] [Real]Absence check using state equation in 968 ms returned sat
[2022-06-12 21:30:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:30:38] [INFO ] [Nat]Absence check using 30 positive place invariants in 18 ms returned sat
[2022-06-12 21:30:38] [INFO ] [Nat]Absence check using 30 positive and 105 generalized place invariants in 36 ms returned sat
[2022-06-12 21:30:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:45] [INFO ] [Nat]Absence check using state equation in 6444 ms returned unknown
[2022-06-12 21:30:45] [INFO ] [Real]Absence check using 30 positive place invariants in 18 ms returned sat
[2022-06-12 21:30:45] [INFO ] [Real]Absence check using 30 positive and 105 generalized place invariants in 33 ms returned sat
[2022-06-12 21:30:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:46] [INFO ] [Real]Absence check using state equation in 906 ms returned sat
[2022-06-12 21:30:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:30:46] [INFO ] [Nat]Absence check using 30 positive place invariants in 13 ms returned sat
[2022-06-12 21:30:46] [INFO ] [Nat]Absence check using 30 positive and 105 generalized place invariants in 25 ms returned sat
[2022-06-12 21:30:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:50] [INFO ] [Nat]Absence check using state equation in 3865 ms returned unknown
[2022-06-12 21:30:50] [INFO ] [Real]Absence check using 30 positive place invariants in 19 ms returned sat
[2022-06-12 21:30:50] [INFO ] [Real]Absence check using 30 positive and 105 generalized place invariants in 38 ms returned sat
[2022-06-12 21:30:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:52] [INFO ] [Real]Absence check using state equation in 1254 ms returned sat
[2022-06-12 21:30:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:30:52] [INFO ] [Nat]Absence check using 30 positive place invariants in 17 ms returned sat
[2022-06-12 21:30:52] [INFO ] [Nat]Absence check using 30 positive and 105 generalized place invariants in 34 ms returned sat
[2022-06-12 21:30:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:58] [INFO ] [Nat]Absence check using state equation in 6322 ms returned unknown
Fused 5 Parikh solutions to 1 different solutions.
Support contains 213 out of 1118 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1118/1118 places, 2337/2337 transitions.
Applied a total of 0 rules in 32 ms. Remains 1118 /1118 variables (removed 0) and now considering 2337/2337 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1118/1118 places, 2337/2337 transitions.
Starting structural reductions, iteration 0 : 1118/1118 places, 2337/2337 transitions.
Applied a total of 0 rules in 28 ms. Remains 1118 /1118 variables (removed 0) and now considering 2337/2337 (removed 0) transitions.
// Phase 1: matrix 2337 rows 1118 cols
[2022-06-12 21:30:58] [INFO ] Computed 135 place invariants in 62 ms
[2022-06-12 21:30:59] [INFO ] Implicit Places using invariants in 557 ms returned [113]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 560 ms to find 1 implicit places.
[2022-06-12 21:30:59] [INFO ] Redundant transitions in 39 ms returned []
// Phase 1: matrix 2337 rows 1117 cols
[2022-06-12 21:30:59] [INFO ] Computed 134 place invariants in 33 ms
[2022-06-12 21:31:00] [INFO ] Dead Transitions using invariants and state equation in 962 ms returned []
Starting structural reductions, iteration 1 : 1117/1118 places, 2337/2337 transitions.
Applied a total of 0 rules in 29 ms. Remains 1117 /1117 variables (removed 0) and now considering 2337/2337 (removed 0) transitions.
[2022-06-12 21:31:00] [INFO ] Redundant transitions in 55 ms returned []
// Phase 1: matrix 2337 rows 1117 cols
[2022-06-12 21:31:00] [INFO ] Computed 134 place invariants in 42 ms
[2022-06-12 21:31:01] [INFO ] Dead Transitions using invariants and state equation in 953 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1117/1118 places, 2337/2337 transitions.
[2022-06-12 21:31:01] [INFO ] Flatten gal took : 73 ms
[2022-06-12 21:31:01] [INFO ] Flatten gal took : 74 ms
[2022-06-12 21:31:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18025125386530716873.gal : 9 ms
[2022-06-12 21:31:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9591967348442488668.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality18025125386530716873.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9591967348442488668.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality18025125386530716873.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9591967348442488668.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9591967348442488668.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :26 after 3049
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :3049 after 2.73395e+06
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.73395e+06 after 2.80312e+11
Invariant property ASLink-PT-10a-ReachabilityFireability-04 does not hold.
FORMULA ASLink-PT-10a-ReachabilityFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :2.80312e+11 after 3.45349e+15
Detected timeout of ITS tools.
[2022-06-12 21:31:26] [INFO ] Flatten gal took : 125 ms
[2022-06-12 21:31:26] [INFO ] Applying decomposition
[2022-06-12 21:31:26] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14855725984176035096.txt, -o, /tmp/graph14855725984176035096.bin, -w, /tmp/graph14855725984176035096.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14855725984176035096.bin, -l, -1, -v, -w, /tmp/graph14855725984176035096.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:31:26] [INFO ] Decomposing Gal with order
[2022-06-12 21:31:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:31:27] [INFO ] Removed a total of 4189 redundant transitions.
[2022-06-12 21:31:27] [INFO ] Flatten gal took : 118 ms
[2022-06-12 21:31:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 26 ms.
[2022-06-12 21:31:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4637289453248001978.gal : 11 ms
[2022-06-12 21:31:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5940464565070495993.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4637289453248001978.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5940464565070495993.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4637289453248001978.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5940464565070495993.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5940464565070495993.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :1 after 109
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :109 after 17551
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :17551 after 1.0491e+12
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :1.0491e+12 after 8.98673e+16
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :8.98673e+16 after 2.47806e+17
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2.47806e+17 after 8.88048e+17
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :8.88048e+17 after 6.25528e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8481340716617772669
[2022-06-12 21:31:52] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8481340716617772669
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8481340716617772669]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8481340716617772669] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8481340716617772669] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9104 resets, run finished after 3410 ms. (steps per millisecond=293 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 944 resets, run finished after 3128 ms. (steps per millisecond=319 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1100 resets, run finished after 1938 ms. (steps per millisecond=515 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1076 resets, run finished after 1504 ms. (steps per millisecond=664 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1120 resets, run finished after 1982 ms. (steps per millisecond=504 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 3216936 steps, run timeout after 30001 ms. (steps per millisecond=107 ) properties seen :{}
Probabilistic random walk after 3216936 steps, saw 554683 distinct states, run finished after 30001 ms. (steps per millisecond=107 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2337 rows 1117 cols
[2022-06-12 21:32:36] [INFO ] Computed 134 place invariants in 62 ms
[2022-06-12 21:32:36] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:32:36] [INFO ] [Real]Absence check using 31 positive and 103 generalized place invariants in 42 ms returned sat
[2022-06-12 21:32:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:32:37] [INFO ] [Real]Absence check using state equation in 1194 ms returned sat
[2022-06-12 21:32:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:32:37] [INFO ] [Nat]Absence check using 31 positive place invariants in 20 ms returned sat
[2022-06-12 21:32:37] [INFO ] [Nat]Absence check using 31 positive and 103 generalized place invariants in 39 ms returned sat
[2022-06-12 21:32:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:32:45] [INFO ] [Nat]Absence check using state equation in 7374 ms returned unknown
[2022-06-12 21:32:45] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-06-12 21:32:45] [INFO ] [Real]Absence check using 31 positive and 103 generalized place invariants in 29 ms returned sat
[2022-06-12 21:32:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:32:46] [INFO ] [Real]Absence check using state equation in 1019 ms returned sat
[2022-06-12 21:32:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:32:46] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-06-12 21:32:46] [INFO ] [Nat]Absence check using 31 positive and 103 generalized place invariants in 34 ms returned sat
[2022-06-12 21:32:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:32:51] [INFO ] [Nat]Absence check using state equation in 4623 ms returned sat
[2022-06-12 21:32:51] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:32:51] [INFO ] [Nat]Added 6 Read/Feed constraints in 47 ms returned sat
[2022-06-12 21:32:51] [INFO ] Deduced a trap composed of 31 places in 239 ms of which 1 ms to minimize.
[2022-06-12 21:32:51] [INFO ] Deduced a trap composed of 64 places in 55 ms of which 1 ms to minimize.
[2022-06-12 21:32:51] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 506 ms
[2022-06-12 21:32:52] [INFO ] Computed and/alt/rep : 602/2494/602 causal constraints (skipped 1734 transitions) in 154 ms.
[2022-06-12 21:32:56] [INFO ] Added : 99 causal constraints over 23 iterations in 4023 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 33 ms.
[2022-06-12 21:32:56] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:32:56] [INFO ] [Real]Absence check using 31 positive and 103 generalized place invariants in 31 ms returned sat
[2022-06-12 21:32:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:32:57] [INFO ] [Real]Absence check using state equation in 1038 ms returned sat
[2022-06-12 21:32:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:32:57] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-06-12 21:32:57] [INFO ] [Nat]Absence check using 31 positive and 103 generalized place invariants in 27 ms returned sat
[2022-06-12 21:32:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:03] [INFO ] [Nat]Absence check using state equation in 6285 ms returned unknown
[2022-06-12 21:33:04] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2022-06-12 21:33:04] [INFO ] [Real]Absence check using 31 positive and 103 generalized place invariants in 28 ms returned sat
[2022-06-12 21:33:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:04] [INFO ] [Real]Absence check using state equation in 893 ms returned sat
[2022-06-12 21:33:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:05] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-06-12 21:33:05] [INFO ] [Nat]Absence check using 31 positive and 103 generalized place invariants in 34 ms returned sat
[2022-06-12 21:33:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:11] [INFO ] [Nat]Absence check using state equation in 6395 ms returned unknown
Fused 4 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 86800 steps, including 1602 resets, run finished after 324 ms. (steps per millisecond=267 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 180 out of 1117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1117/1117 places, 2337/2337 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1117 transition count 2336
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 1116 transition count 2335
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 1115 transition count 2335
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 4 place count 1115 transition count 2334
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 6 place count 1114 transition count 2334
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 9 place count 1111 transition count 2326
Ensure Unique test removed 1 places
Iterating global reduction 3 with 4 rules applied. Total rules applied 13 place count 1110 transition count 2326
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 14 place count 1109 transition count 2325
Iterating global reduction 3 with 1 rules applied. Total rules applied 15 place count 1109 transition count 2325
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 19 place count 1107 transition count 2323
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 20 place count 1107 transition count 2322
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 22 place count 1106 transition count 2321
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 23 place count 1106 transition count 2320
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 24 place count 1105 transition count 2320
Applied a total of 24 rules in 194 ms. Remains 1105 /1117 variables (removed 12) and now considering 2320/2337 (removed 17) transitions.
Finished structural reductions, in 1 iterations. Remains : 1105/1117 places, 2320/2337 transitions.
[2022-06-12 21:33:12] [INFO ] Flatten gal took : 72 ms
[2022-06-12 21:33:12] [INFO ] Flatten gal took : 76 ms
[2022-06-12 21:33:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3970352144145621123.gal : 7 ms
[2022-06-12 21:33:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18404381710311454737.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3970352144145621123.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18404381710311454737.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3970352144145621123.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18404381710311454737.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality18404381710311454737.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :26 after 3049
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :3049 after 1.36698e+06
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.36698e+06 after 2.36546e+10
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2.36546e+10 after 2.3786e+15
Detected timeout of ITS tools.
[2022-06-12 21:33:42] [INFO ] Flatten gal took : 125 ms
[2022-06-12 21:33:42] [INFO ] Applying decomposition
[2022-06-12 21:33:42] [INFO ] Flatten gal took : 131 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10585172616339421430.txt, -o, /tmp/graph10585172616339421430.bin, -w, /tmp/graph10585172616339421430.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10585172616339421430.bin, -l, -1, -v, -w, /tmp/graph10585172616339421430.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:33:42] [INFO ] Decomposing Gal with order
[2022-06-12 21:33:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:33:42] [INFO ] Removed a total of 4173 redundant transitions.
[2022-06-12 21:33:43] [INFO ] Flatten gal took : 133 ms
[2022-06-12 21:33:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 25 ms.
[2022-06-12 21:33:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1253172919212829581.gal : 30 ms
[2022-06-12 21:33:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13304404418508632104.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1253172919212829581.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13304404418508632104.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1253172919212829581.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13304404418508632104.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13304404418508632104.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :2 after 26
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :26 after 14239
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :14239 after 9.46611e+14
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :9.46611e+14 after 9.36131e+16
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :9.36131e+16 after 6.66438e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11818649889480708136
[2022-06-12 21:34:13] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11818649889480708136
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11818649889480708136]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11818649889480708136] killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11818649889480708136] killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9484 resets, run finished after 3559 ms. (steps per millisecond=280 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 964 resets, run finished after 3475 ms. (steps per millisecond=287 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1118 resets, run finished after 2211 ms. (steps per millisecond=452 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1118 resets, run finished after 1746 ms. (steps per millisecond=572 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1150 resets, run finished after 2145 ms. (steps per millisecond=466 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 3307573 steps, run timeout after 30001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 3307573 steps, saw 573035 distinct states, run finished after 30001 ms. (steps per millisecond=110 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2320 rows 1105 cols
[2022-06-12 21:34:59] [INFO ] Computed 133 place invariants in 58 ms
[2022-06-12 21:34:59] [INFO ] [Real]Absence check using 28 positive place invariants in 17 ms returned sat
[2022-06-12 21:34:59] [INFO ] [Real]Absence check using 28 positive and 105 generalized place invariants in 37 ms returned sat
[2022-06-12 21:34:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:00] [INFO ] [Real]Absence check using state equation in 1150 ms returned sat
[2022-06-12 21:35:00] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:35:01] [INFO ] [Nat]Absence check using 28 positive place invariants in 18 ms returned sat
[2022-06-12 21:35:01] [INFO ] [Nat]Absence check using 28 positive and 105 generalized place invariants in 39 ms returned sat
[2022-06-12 21:35:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:07] [INFO ] [Nat]Absence check using state equation in 6719 ms returned unknown
[2022-06-12 21:35:07] [INFO ] [Real]Absence check using 28 positive place invariants in 13 ms returned sat
[2022-06-12 21:35:07] [INFO ] [Real]Absence check using 28 positive and 105 generalized place invariants in 31 ms returned sat
[2022-06-12 21:35:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:09] [INFO ] [Real]Absence check using state equation in 1096 ms returned sat
[2022-06-12 21:35:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:35:09] [INFO ] [Nat]Absence check using 28 positive place invariants in 18 ms returned sat
[2022-06-12 21:35:09] [INFO ] [Nat]Absence check using 28 positive and 105 generalized place invariants in 41 ms returned sat
[2022-06-12 21:35:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:15] [INFO ] [Nat]Absence check using state equation in 6477 ms returned unknown
[2022-06-12 21:35:15] [INFO ] [Real]Absence check using 28 positive place invariants in 17 ms returned sat
[2022-06-12 21:35:16] [INFO ] [Real]Absence check using 28 positive and 105 generalized place invariants in 35 ms returned sat
[2022-06-12 21:35:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:16] [INFO ] [Real]Absence check using state equation in 890 ms returned sat
[2022-06-12 21:35:16] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:35:17] [INFO ] [Nat]Absence check using 28 positive place invariants in 18 ms returned sat
[2022-06-12 21:35:17] [INFO ] [Nat]Absence check using 28 positive and 105 generalized place invariants in 36 ms returned sat
[2022-06-12 21:35:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:17] [INFO ] [Nat]Absence check using state equation in 580 ms returned unsat
[2022-06-12 21:35:17] [INFO ] [Real]Absence check using 28 positive place invariants in 13 ms returned sat
[2022-06-12 21:35:17] [INFO ] [Real]Absence check using 28 positive and 105 generalized place invariants in 28 ms returned sat
[2022-06-12 21:35:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:18] [INFO ] [Real]Absence check using state equation in 935 ms returned sat
[2022-06-12 21:35:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:35:19] [INFO ] [Nat]Absence check using 28 positive place invariants in 14 ms returned sat
[2022-06-12 21:35:19] [INFO ] [Nat]Absence check using 28 positive and 105 generalized place invariants in 28 ms returned sat
[2022-06-12 21:35:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:22] [INFO ] [Nat]Absence check using state equation in 3148 ms returned sat
[2022-06-12 21:35:22] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-06-12 21:35:22] [INFO ] [Nat]Added 6 Read/Feed constraints in 48 ms returned sat
[2022-06-12 21:35:22] [INFO ] Deduced a trap composed of 36 places in 151 ms of which 0 ms to minimize.
[2022-06-12 21:35:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 308 ms
[2022-06-12 21:35:22] [INFO ] Computed and/alt/rep : 590/2482/590 causal constraints (skipped 1729 transitions) in 133 ms.
[2022-06-12 21:35:34] [INFO ] Deduced a trap composed of 31 places in 122 ms of which 0 ms to minimize.
[2022-06-12 21:35:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 358 ms
[2022-06-12 21:35:34] [INFO ] Added : 402 causal constraints over 81 iterations in 11983 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
FORMULA ASLink-PT-10a-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 1195900 steps, including 11454 resets, run finished after 5114 ms. (steps per millisecond=233 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 160 out of 1105 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1105/1105 places, 2320/2320 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1105 transition count 2318
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1103 transition count 2318
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 1103 transition count 2316
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 1101 transition count 2316
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 1100 transition count 2315
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 1100 transition count 2314
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 1099 transition count 2314
Applied a total of 12 rules in 98 ms. Remains 1099 /1105 variables (removed 6) and now considering 2314/2320 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 1099/1105 places, 2314/2320 transitions.
[2022-06-12 21:35:40] [INFO ] Flatten gal took : 73 ms
[2022-06-12 21:35:40] [INFO ] Flatten gal took : 75 ms
[2022-06-12 21:35:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17766081707465984884.gal : 7 ms
[2022-06-12 21:35:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12625728295226978787.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17766081707465984884.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12625728295226978787.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17766081707465984884.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12625728295226978787.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12625728295226978787.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :26 after 3049
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :3049 after 1.36698e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.36698e+06 after 1.57698e+10
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.57698e+10 after 1.34459e+15
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.34459e+15 after 1.58095e+15
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.58095e+15 after 1.58127e+15
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.58127e+15 after 5.50745e+16
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :5.50745e+16 after 9.28927e+17
Detected timeout of ITS tools.
[2022-06-12 21:36:15] [INFO ] Flatten gal took : 69 ms
[2022-06-12 21:36:15] [INFO ] Applying decomposition
[2022-06-12 21:36:15] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13188568995964277698.txt, -o, /tmp/graph13188568995964277698.bin, -w, /tmp/graph13188568995964277698.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13188568995964277698.bin, -l, -1, -v, -w, /tmp/graph13188568995964277698.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:36:15] [INFO ] Decomposing Gal with order
[2022-06-12 21:36:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:36:15] [INFO ] Removed a total of 4227 redundant transitions.
[2022-06-12 21:36:15] [INFO ] Flatten gal took : 132 ms
[2022-06-12 21:36:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 24 ms.
[2022-06-12 21:36:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7342296948806889047.gal : 11 ms
[2022-06-12 21:36:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9781994665894502585.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7342296948806889047.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9781994665894502585.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7342296948806889047.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9781994665894502585.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9781994665894502585.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :2 after 509
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :509 after 9.85951e+08
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :9.85951e+08 after 6.33046e+15
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :6.33046e+15 after 6.99691e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13157460523687636578
[2022-06-12 21:36:50] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13157460523687636578
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13157460523687636578]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13157460523687636578] killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13157460523687636578] killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9489 resets, run finished after 3455 ms. (steps per millisecond=289 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 990 resets, run finished after 3283 ms. (steps per millisecond=304 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1151 resets, run finished after 2003 ms. (steps per millisecond=499 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1160 resets, run finished after 2082 ms. (steps per millisecond=480 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3591806 steps, run timeout after 30001 ms. (steps per millisecond=119 ) properties seen :{}
Probabilistic random walk after 3591806 steps, saw 587068 distinct states, run finished after 30001 ms. (steps per millisecond=119 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 2314 rows 1099 cols
[2022-06-12 21:37:34] [INFO ] Computed 133 place invariants in 59 ms
[2022-06-12 21:37:34] [INFO ] [Real]Absence check using 28 positive place invariants in 17 ms returned sat
[2022-06-12 21:37:34] [INFO ] [Real]Absence check using 28 positive and 105 generalized place invariants in 37 ms returned sat
[2022-06-12 21:37:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:37:36] [INFO ] [Real]Absence check using state equation in 1158 ms returned sat
[2022-06-12 21:37:36] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:37:36] [INFO ] [Nat]Absence check using 28 positive place invariants in 19 ms returned sat
[2022-06-12 21:37:36] [INFO ] [Nat]Absence check using 28 positive and 105 generalized place invariants in 40 ms returned sat
[2022-06-12 21:37:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:37:43] [INFO ] [Nat]Absence check using state equation in 7516 ms returned unknown
[2022-06-12 21:37:43] [INFO ] [Real]Absence check using 28 positive place invariants in 13 ms returned sat
[2022-06-12 21:37:44] [INFO ] [Real]Absence check using 28 positive and 105 generalized place invariants in 47 ms returned sat
[2022-06-12 21:37:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:37:45] [INFO ] [Real]Absence check using state equation in 1000 ms returned sat
[2022-06-12 21:37:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:37:45] [INFO ] [Nat]Absence check using 28 positive place invariants in 18 ms returned sat
[2022-06-12 21:37:45] [INFO ] [Nat]Absence check using 28 positive and 105 generalized place invariants in 39 ms returned sat
[2022-06-12 21:37:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:37:51] [INFO ] [Nat]Absence check using state equation in 6490 ms returned unknown
[2022-06-12 21:37:51] [INFO ] [Real]Absence check using 28 positive place invariants in 16 ms returned sat
[2022-06-12 21:37:52] [INFO ] [Real]Absence check using 28 positive and 105 generalized place invariants in 36 ms returned sat
[2022-06-12 21:37:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:37:52] [INFO ] [Real]Absence check using state equation in 934 ms returned sat
[2022-06-12 21:37:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:37:53] [INFO ] [Nat]Absence check using 28 positive place invariants in 14 ms returned sat
[2022-06-12 21:37:53] [INFO ] [Nat]Absence check using 28 positive and 105 generalized place invariants in 28 ms returned sat
[2022-06-12 21:37:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:38:02] [INFO ] [Nat]Absence check using state equation in 8845 ms returned unknown
Fused 3 Parikh solutions to 1 different solutions.
Support contains 160 out of 1099 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1099/1099 places, 2314/2314 transitions.
Applied a total of 0 rules in 61 ms. Remains 1099 /1099 variables (removed 0) and now considering 2314/2314 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1099/1099 places, 2314/2314 transitions.
Starting structural reductions, iteration 0 : 1099/1099 places, 2314/2314 transitions.
Applied a total of 0 rules in 45 ms. Remains 1099 /1099 variables (removed 0) and now considering 2314/2314 (removed 0) transitions.
// Phase 1: matrix 2314 rows 1099 cols
[2022-06-12 21:38:02] [INFO ] Computed 133 place invariants in 61 ms
[2022-06-12 21:38:02] [INFO ] Implicit Places using invariants in 673 ms returned [148, 229, 713, 1075, 1076]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 675 ms to find 5 implicit places.
[2022-06-12 21:38:02] [INFO ] Redundant transitions in 69 ms returned []
// Phase 1: matrix 2314 rows 1094 cols
[2022-06-12 21:38:02] [INFO ] Computed 128 place invariants in 56 ms
[2022-06-12 21:38:03] [INFO ] Dead Transitions using invariants and state equation in 1007 ms returned []
Starting structural reductions, iteration 1 : 1094/1099 places, 2314/2314 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 1094 transition count 2309
Reduce places removed 5 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 8 rules applied. Total rules applied 13 place count 1089 transition count 2306
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 16 place count 1086 transition count 2306
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 18 place count 1084 transition count 2304
Iterating global reduction 3 with 2 rules applied. Total rules applied 20 place count 1084 transition count 2304
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 20 place count 1084 transition count 2303
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 22 place count 1083 transition count 2303
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 30 place count 1079 transition count 2299
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 31 place count 1079 transition count 2298
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 32 place count 1078 transition count 2298
Applied a total of 32 rules in 140 ms. Remains 1078 /1094 variables (removed 16) and now considering 2298/2314 (removed 16) transitions.
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:38:04] [INFO ] Computed 128 place invariants in 38 ms
[2022-06-12 21:38:04] [INFO ] Implicit Places using invariants in 532 ms returned []
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:38:04] [INFO ] Computed 128 place invariants in 23 ms
[2022-06-12 21:38:05] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-12 21:38:07] [INFO ] Implicit Places using invariants and state equation in 2939 ms returned []
Implicit Place search using SMT with State Equation took 3474 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1078/1099 places, 2298/2314 transitions.
[2022-06-12 21:38:07] [INFO ] Flatten gal took : 91 ms
[2022-06-12 21:38:07] [INFO ] Flatten gal took : 94 ms
[2022-06-12 21:38:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3763548938225319890.gal : 7 ms
[2022-06-12 21:38:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12179165699241805194.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3763548938225319890.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12179165699241805194.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3763548938225319890.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12179165699241805194.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12179165699241805194.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :26 after 6779
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :6779 after 2.73395e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.73395e+06 after 3.13033e+11
Detected timeout of ITS tools.
[2022-06-12 21:38:47] [INFO ] Flatten gal took : 125 ms
[2022-06-12 21:38:47] [INFO ] Applying decomposition
[2022-06-12 21:38:47] [INFO ] Flatten gal took : 94 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7631514168348644592.txt, -o, /tmp/graph7631514168348644592.bin, -w, /tmp/graph7631514168348644592.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7631514168348644592.bin, -l, -1, -v, -w, /tmp/graph7631514168348644592.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:38:48] [INFO ] Decomposing Gal with order
[2022-06-12 21:38:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:38:48] [INFO ] Removed a total of 4251 redundant transitions.
[2022-06-12 21:38:48] [INFO ] Flatten gal took : 133 ms
[2022-06-12 21:38:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 24 ms.
[2022-06-12 21:38:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5947446195535013786.gal : 11 ms
[2022-06-12 21:38:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14938110045978213497.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality5947446195535013786.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14938110045978213497.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality5947446195535013786.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14938110045978213497.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14938110045978213497.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :2 after 8.20184e+06
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :8.20184e+06 after 2.02845e+14
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2.02845e+14 after 3.2244e+16
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :3.2244e+16 after 9.0618e+17
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :9.0618e+17 after 4.9204e+18
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :4.9204e+18 after 4.49133e+19
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :4.49133e+19 after 3.44347e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin596317032328140534
[2022-06-12 21:39:28] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin596317032328140534
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin596317032328140534]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin596317032328140534] killed by timeout after 4 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin596317032328140534] killed by timeout after 4 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9691 resets, run finished after 3294 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 975 resets, run finished after 3051 ms. (steps per millisecond=327 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1132 resets, run finished after 1968 ms. (steps per millisecond=508 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1157 resets, run finished after 2188 ms. (steps per millisecond=457 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3440497 steps, run timeout after 30001 ms. (steps per millisecond=114 ) properties seen :{}
Probabilistic random walk after 3440497 steps, saw 563050 distinct states, run finished after 30001 ms. (steps per millisecond=114 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:40:13] [INFO ] Computed 128 place invariants in 59 ms
[2022-06-12 21:40:13] [INFO ] [Real]Absence check using 29 positive place invariants in 18 ms returned sat
[2022-06-12 21:40:13] [INFO ] [Real]Absence check using 29 positive and 99 generalized place invariants in 38 ms returned sat
[2022-06-12 21:40:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:14] [INFO ] [Real]Absence check using state equation in 1078 ms returned sat
[2022-06-12 21:40:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:40:14] [INFO ] [Nat]Absence check using 29 positive place invariants in 20 ms returned sat
[2022-06-12 21:40:14] [INFO ] [Nat]Absence check using 29 positive and 99 generalized place invariants in 43 ms returned sat
[2022-06-12 21:40:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:20] [INFO ] [Nat]Absence check using state equation in 6314 ms returned unknown
[2022-06-12 21:40:21] [INFO ] [Real]Absence check using 29 positive place invariants in 16 ms returned sat
[2022-06-12 21:40:21] [INFO ] [Real]Absence check using 29 positive and 99 generalized place invariants in 33 ms returned sat
[2022-06-12 21:40:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:21] [INFO ] [Real]Absence check using state equation in 853 ms returned sat
[2022-06-12 21:40:22] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:40:22] [INFO ] [Nat]Absence check using 29 positive place invariants in 17 ms returned sat
[2022-06-12 21:40:22] [INFO ] [Nat]Absence check using 29 positive and 99 generalized place invariants in 32 ms returned sat
[2022-06-12 21:40:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:28] [INFO ] [Nat]Absence check using state equation in 6216 ms returned unknown
[2022-06-12 21:40:28] [INFO ] [Real]Absence check using 29 positive place invariants in 18 ms returned sat
[2022-06-12 21:40:28] [INFO ] [Real]Absence check using 29 positive and 99 generalized place invariants in 41 ms returned sat
[2022-06-12 21:40:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:29] [INFO ] [Real]Absence check using state equation in 940 ms returned sat
[2022-06-12 21:40:29] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:40:29] [INFO ] [Nat]Absence check using 29 positive place invariants in 14 ms returned sat
[2022-06-12 21:40:29] [INFO ] [Nat]Absence check using 29 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:40:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:36] [INFO ] [Nat]Absence check using state equation in 6330 ms returned unknown
Fused 3 Parikh solutions to 1 different solutions.
Support contains 160 out of 1078 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1078/1078 places, 2298/2298 transitions.
Applied a total of 0 rules in 70 ms. Remains 1078 /1078 variables (removed 0) and now considering 2298/2298 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1078/1078 places, 2298/2298 transitions.
Starting structural reductions, iteration 0 : 1078/1078 places, 2298/2298 transitions.
Applied a total of 0 rules in 115 ms. Remains 1078 /1078 variables (removed 0) and now considering 2298/2298 (removed 0) transitions.
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:40:36] [INFO ] Computed 128 place invariants in 58 ms
[2022-06-12 21:40:36] [INFO ] Implicit Places using invariants in 646 ms returned []
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:40:36] [INFO ] Computed 128 place invariants in 31 ms
[2022-06-12 21:40:37] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-12 21:40:40] [INFO ] Implicit Places using invariants and state equation in 3080 ms returned []
Implicit Place search using SMT with State Equation took 3727 ms to find 0 implicit places.
[2022-06-12 21:40:40] [INFO ] Redundant transitions in 49 ms returned []
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:40:40] [INFO ] Computed 128 place invariants in 58 ms
[2022-06-12 21:40:41] [INFO ] Dead Transitions using invariants and state equation in 1131 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1078/1078 places, 2298/2298 transitions.
Incomplete random walk after 100000 steps, including 947 resets, run finished after 485 ms. (steps per millisecond=206 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:40:41] [INFO ] Computed 128 place invariants in 58 ms
[2022-06-12 21:40:41] [INFO ] [Real]Absence check using 29 positive place invariants in 20 ms returned sat
[2022-06-12 21:40:41] [INFO ] [Real]Absence check using 29 positive and 99 generalized place invariants in 38 ms returned sat
[2022-06-12 21:40:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:43] [INFO ] [Real]Absence check using state equation in 1057 ms returned sat
[2022-06-12 21:40:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:40:43] [INFO ] [Nat]Absence check using 29 positive place invariants in 15 ms returned sat
[2022-06-12 21:40:43] [INFO ] [Nat]Absence check using 29 positive and 99 generalized place invariants in 32 ms returned sat
[2022-06-12 21:40:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:49] [INFO ] [Nat]Absence check using state equation in 6310 ms returned unknown
[2022-06-12 21:40:49] [INFO ] [Real]Absence check using 29 positive place invariants in 17 ms returned sat
[2022-06-12 21:40:49] [INFO ] [Real]Absence check using 29 positive and 99 generalized place invariants in 34 ms returned sat
[2022-06-12 21:40:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:50] [INFO ] [Real]Absence check using state equation in 1113 ms returned sat
[2022-06-12 21:40:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:40:51] [INFO ] [Nat]Absence check using 29 positive place invariants in 15 ms returned sat
[2022-06-12 21:40:51] [INFO ] [Nat]Absence check using 29 positive and 99 generalized place invariants in 27 ms returned sat
[2022-06-12 21:40:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:57] [INFO ] [Nat]Absence check using state equation in 6221 ms returned unknown
[2022-06-12 21:40:57] [INFO ] [Real]Absence check using 29 positive place invariants in 14 ms returned sat
[2022-06-12 21:40:57] [INFO ] [Real]Absence check using 29 positive and 99 generalized place invariants in 35 ms returned sat
[2022-06-12 21:40:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:40:58] [INFO ] [Real]Absence check using state equation in 946 ms returned sat
[2022-06-12 21:40:58] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:40:58] [INFO ] [Nat]Absence check using 29 positive place invariants in 15 ms returned sat
[2022-06-12 21:40:58] [INFO ] [Nat]Absence check using 29 positive and 99 generalized place invariants in 30 ms returned sat
[2022-06-12 21:40:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:41:05] [INFO ] [Nat]Absence check using state equation in 6354 ms returned unknown
[2022-06-12 21:41:05] [INFO ] Flatten gal took : 121 ms
[2022-06-12 21:41:05] [INFO ] Flatten gal took : 128 ms
[2022-06-12 21:41:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6835417200857479212.gal : 8 ms
[2022-06-12 21:41:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6253028473076730841.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6835417200857479212.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6253028473076730841.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6835417200857479212.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6253028473076730841.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6253028473076730841.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :10 after 14
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :26 after 6779
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :6779 after 2.73395e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.73395e+06 after 3.13033e+11
Detected timeout of ITS tools.
[2022-06-12 21:41:50] [INFO ] Flatten gal took : 124 ms
[2022-06-12 21:41:50] [INFO ] Applying decomposition
[2022-06-12 21:41:50] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2369473247687422893.txt, -o, /tmp/graph2369473247687422893.bin, -w, /tmp/graph2369473247687422893.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2369473247687422893.bin, -l, -1, -v, -w, /tmp/graph2369473247687422893.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:41:50] [INFO ] Decomposing Gal with order
[2022-06-12 21:41:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:41:50] [INFO ] Removed a total of 4232 redundant transitions.
[2022-06-12 21:41:50] [INFO ] Flatten gal took : 124 ms
[2022-06-12 21:41:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 21 ms.
[2022-06-12 21:41:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2949524409118173410.gal : 10 ms
[2022-06-12 21:41:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9745953091754110073.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality2949524409118173410.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9745953091754110073.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality2949524409118173410.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9745953091754110073.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9745953091754110073.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 383
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :383 after 844297
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :844297 after 3.50009e+08
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :3.50009e+08 after 4.31638e+16
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :4.31638e+16 after 4.84124e+17
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :4.84124e+17 after 1.90971e+18
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.90971e+18 after 5.4245e+18
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :5.4245e+18 after 1.86674e+19
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.86674e+19 after 1.18833e+20
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.18833e+20 after 7.81065e+21
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18268283682480290784
[2022-06-12 21:42:36] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18268283682480290784
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18268283682480290784]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18268283682480290784] killed by timeout after 4 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18268283682480290784] killed by timeout after 4 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 1078 transition count 2295
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 1075 transition count 2295
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1074 transition count 2294
Applied a total of 8 rules in 63 ms. Remains 1074 /1078 variables (removed 4) and now considering 2294/2298 (removed 4) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 2294 rows 1074 cols
[2022-06-12 21:42:40] [INFO ] Computed 128 place invariants in 31 ms
[2022-06-12 21:42:40] [INFO ] [Real]Absence check using 30 positive place invariants in 19 ms returned sat
[2022-06-12 21:42:40] [INFO ] [Real]Absence check using 30 positive and 98 generalized place invariants in 68 ms returned sat
[2022-06-12 21:42:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:41] [INFO ] [Real]Absence check using state equation in 1361 ms returned sat
[2022-06-12 21:42:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:42:41] [INFO ] [Nat]Absence check using 30 positive place invariants in 18 ms returned sat
[2022-06-12 21:42:41] [INFO ] [Nat]Absence check using 30 positive and 98 generalized place invariants in 36 ms returned sat
[2022-06-12 21:42:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:48] [INFO ] [Nat]Absence check using state equation in 6249 ms returned sat
[2022-06-12 21:42:48] [INFO ] Deduced a trap composed of 36 places in 116 ms of which 0 ms to minimize.
[2022-06-12 21:42:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 287 ms
[2022-06-12 21:42:48] [INFO ] Computed and/alt/rep : 550/2178/550 causal constraints (skipped 1743 transitions) in 143 ms.
[2022-06-12 21:42:50] [INFO ] Added : 51 causal constraints over 13 iterations in 1890 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 72 ms.
[2022-06-12 21:42:50] [INFO ] [Real]Absence check using 30 positive place invariants in 13 ms returned sat
[2022-06-12 21:42:50] [INFO ] [Real]Absence check using 30 positive and 98 generalized place invariants in 26 ms returned sat
[2022-06-12 21:42:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:51] [INFO ] [Real]Absence check using state equation in 1203 ms returned sat
[2022-06-12 21:42:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:42:52] [INFO ] [Nat]Absence check using 30 positive place invariants in 17 ms returned sat
[2022-06-12 21:42:52] [INFO ] [Nat]Absence check using 30 positive and 98 generalized place invariants in 31 ms returned sat
[2022-06-12 21:42:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:58] [INFO ] [Nat]Absence check using state equation in 6372 ms returned unknown
[2022-06-12 21:42:58] [INFO ] [Real]Absence check using 30 positive place invariants in 18 ms returned sat
[2022-06-12 21:42:58] [INFO ] [Real]Absence check using 30 positive and 98 generalized place invariants in 32 ms returned sat
[2022-06-12 21:42:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:42:59] [INFO ] [Real]Absence check using state equation in 1042 ms returned sat
[2022-06-12 21:42:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:42:59] [INFO ] [Nat]Absence check using 30 positive place invariants in 14 ms returned sat
[2022-06-12 21:43:00] [INFO ] [Nat]Absence check using 30 positive and 98 generalized place invariants in 26 ms returned sat
[2022-06-12 21:43:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:43:06] [INFO ] [Nat]Absence check using state equation in 6854 ms returned unknown
[2022-06-12 21:43:07] [INFO ] Flatten gal took : 124 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin180336653902615409
[2022-06-12 21:43:07] [INFO ] Too many transitions (2298) to apply POR reductions. Disabling POR matrices.
[2022-06-12 21:43:07] [INFO ] Applying decomposition
[2022-06-12 21:43:07] [INFO ] Built C files in 62ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin180336653902615409
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin180336653902615409]
[2022-06-12 21:43:07] [INFO ] Flatten gal took : 150 ms
[2022-06-12 21:43:07] [INFO ] Flatten gal took : 124 ms
[2022-06-12 21:43:07] [INFO ] Input system was already deterministic with 2298 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17503635731313455875.txt, -o, /tmp/graph17503635731313455875.bin, -w, /tmp/graph17503635731313455875.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17503635731313455875.bin, -l, -1, -v, -w, /tmp/graph17503635731313455875.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:43:07] [INFO ] Decomposing Gal with order
[2022-06-12 21:43:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:43:07] [INFO ] Removed a total of 4244 redundant transitions.
[2022-06-12 21:43:07] [INFO ] Flatten gal took : 184 ms
[2022-06-12 21:43:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 28 ms.
[2022-06-12 21:43:08] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13838818730193138408.gal : 12 ms
[2022-06-12 21:43:08] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11999995657412832776.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability13838818730193138408.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability11999995657412832776.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability13838818730193138408.gal -t CGAL -reachable-file /tmp/ReachabilityFireability11999995657412832776.prop --nowitness
Loading property file /tmp/ReachabilityFireability11999995657412832776.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 79
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :79 after 845677
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :845677 after 4.14143e+14
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :4.14143e+14 after 4.39498e+15
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :4.39498e+15 after 2.67868e+16
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :2.67868e+16 after 1.13864e+17
[2022-06-12 21:43:08] [INFO ] Ran tautology test, simplified 0 / 3 in 1505 ms.
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.13864e+17 after 2.18839e+17
[2022-06-12 21:43:08] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-02(UNSAT) depth K=0 took 119 ms
[2022-06-12 21:43:08] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-08(UNSAT) depth K=0 took 3 ms
[2022-06-12 21:43:08] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-12(UNSAT) depth K=0 took 1 ms
[2022-06-12 21:43:08] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-02(UNSAT) depth K=1 took 20 ms
[2022-06-12 21:43:09] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-08(UNSAT) depth K=1 took 4 ms
[2022-06-12 21:43:09] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-12(UNSAT) depth K=1 took 4 ms
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :2.18839e+17 after 1.4396e+18
[2022-06-12 21:43:10] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-02(UNSAT) depth K=2 took 979 ms
[2022-06-12 21:43:10] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-08(UNSAT) depth K=2 took 95 ms
[2022-06-12 21:43:10] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-12(UNSAT) depth K=2 took 62 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2298 rows 1078 cols
[2022-06-12 21:43:10] [INFO ] Computed 128 place invariants in 124 ms
inv : p0 + p1185 + p1189 + p1191 + p1192 + p1194 + p1377 + p1378 + p1382 = 1
inv : p0 + p1575 + p1579 + p1767 + p1768 - p1775 - p1778 + p1959 + p1960 = 1
inv : -p91 - p92 - p96 - p102 - p103 - p104 - p106 - p108 - p110 - p136 - p137 - p158 - p159 - p178 - p179 - p198 + p226 - p227 = 0
inv : p1464 + p1498 - p1511 - p1513 - p1515 - p1517 + p1522 + p1523 + p1524 + p1540 + p1577 + p1580 - p1767 - p1768 + p1775 + p1778 - p1959 - p1960 = 0
inv : p0 + p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p852 + p854 + p856 + p858 + p860 + p862 + p864 + p866 + p868 + p875 - p879 + p881 + p882 + p883 + p885 + p887 + p889 + p900 + p902 + p926 + p948 + p972 - p992 + p994 + p1182 + p1183 - p1190 - p1193 + p1377 + p1378 + p1382 = 1
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p602 = 0
inv : p118 + p119 + p121 + p125 + p127 + p129 + p131 + p133 + p134 - p136 - p137 + p166 + p186 + p187 + p188 - p227 = 0
inv : p1656 + p1658 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 = 0
inv : -p56 - p58 - p60 - p62 - p64 - p66 - p68 - p70 - p100 - p134 + p147 + p149 + p151 + p153 - p158 - p159 - p166 - p176 - p212 + p402 + p403 + p407 = 0
inv : p115 + p116 - p118 - p119 = 0
inv : p0 + p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1048 + p1049 + p1050 + p1051 + p1052 + p1053 + p1054 + p1055 + p1056 + p1057 + p1058 + p1059 + p1060 + p1061 + p1062 + p1063 + p1065 + p1070 + p1071 + p1073 + p1095 + p1097 + p1121 + p1123 + p1143 + p1145 + p1163 + p1164 + p1166 + p1189 + p1190 + p1191 + p1192 + p1193 + p1194 = 1
inv : p2142 + p2143 + p2144 - p2145 - p2146 - p2147 = 0
inv : p1827 + p1828 + p1829 + p1830 + p1831 + p1832 + p1833 + p1834 + p1835 + p1836 + p1837 + p1838 + p1839 + p1840 + p1841 + p1842 + p1843 + p1847 + p1849 + p1850 + p1856 + p1858 + p1860 + p1862 + p1864 + p1875 + p1877 + p1879 + p1880 + p1881 + p1883 + p1885 + p1888 + p1912 + p1913 + p1914 + p1932 + p1933 + p1940 + p1947 + p1957 - p1981 = 0
inv : p0 + p600 + p792 + p793 + p797 = 1
inv : p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 - p684 + p702 + p705 + p707 + p719 - p720 - p721 + p731 + p733 + p738 - p742 - p743 + p753 + p755 + p761 - p762 - p763 - p797 - p812 + p987 + p988 + p992 = 0
inv : p1225 + p1227 + p1229 + p1231 + p1233 + p1235 + p1237 + p1239 + p1269 + p1303 + p1325 + p1345 + p1382 - p1572 - p1573 - p1577 = 0
inv : p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 + p73 + p75 + p77 + p79 + p81 + p83 + p85 + p87 + p89 - p92 - p198 = 0
inv : p0 + p1958 + p1959 + p1960 = 1
inv : p767 + p768 - p770 - p771 - p772 = 0
inv : p0 - p445 - p447 - p449 - p451 - p453 - p455 - p457 - p459 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p493 + p495 + p497 + p499 + p514 + p515 + p516 + p517 + p518 + p519 + p520 + p521 + p543 + p578 + p579 - p602 + p611 + p792 + p793 + p797 = 1
inv : p1401 + p1403 + p1405 + p1407 + p1409 + p1411 + p1413 + p1415 + p1417 + p1437 + p1438 + p1439 + p1440 + p1441 + p1442 + p1443 + p1444 + p1445 + p1446 + p1447 + p1448 + p1449 + p1450 + p1451 + p1452 + p1453 + p1469 + p1471 + p1473 + p1475 - p1634 - p1636 - p1638 - p1640 - p1642 - p1644 - p1646 - p1655 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 - p1684 - p1686 - p1688 - p1690 - p1752 - p1753 - p1777 - p1778 - p1779 = 0
inv : p0 + p1380 + p1572 + p1573 + p1577 = 1
inv : p0 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p852 + p853 + p854 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p868 + p875 - p879 + p881 + p882 + p883 + p885 + p887 + p889 + p900 + p902 + p926 + p948 + p972 - p992 + p994 + p1182 + p1183 - p1190 - p1193 + p1377 + p1378 + p1382 = 1
inv : p2173 + p2174 + p2175 - p2177 - p2178 = 0
inv : p486 + p488 + p489 - p491 - p493 - p495 - p497 - p499 = 0
inv : -p1163 - p1164 - p1166 + p1167 + p1168 + p1169 + p1170 + p1171 = 0
inv : p764 + p765 - p770 - p771 - p772 = 0
inv : p0 + p1402 + p1404 + p1406 + p1408 + p1410 + p1412 + p1414 + p1416 + p1634 + p1636 + p1638 + p1640 + p1642 + p1644 + p1646 + p1655 - p1659 + p1661 + p1663 + p1665 + p1667 + p1669 + p1684 + p1686 + p1688 + p1690 + p1752 + p1753 + p1777 + p1778 + p1779 = 1
inv : p1791 + p1793 + p1795 + p1797 + p1799 + p1801 + p1803 + p1805 + p1807 - p1850 - p1856 - p1858 - p1860 - p1862 - p1864 - p1875 - p1877 - p1879 - p1880 - p1881 - p1883 - p1885 - p1888 - p1912 - p1913 - p1914 - p1932 - p1933 - p1940 - p1947 - p1985 - p1987 - p1989 - p1991 - p1993 - p1995 - p1997 - p1999 - p2001 - p2002 - p2004 - p2006 - p2008 - p2010 - p2012 - p2014 - p2016 - p2018 + p2049 + p2051 + p2053 + p2055 + p2147 + p2153 + p2159 + p2172 + p2178 = 0
inv : -p0 + p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 + p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 - p485 + p489 - p491 - p493 - p495 - p497 - p499 - p514 - p515 - p516 - p517 - p518 - p519 - p520 - p521 - p543 - p578 - p579 + p602 - p611 - p657 - p659 - p661 - p663 - p665 - p667 - p669 - p671 - p673 - p675 - p679 - p680 - p686 - p687 - p688 - p690 - p692 - p694 - p720 - p721 - p742 - p743 - p762 - p763 - p777 - p778 - p792 - p793 - p797 - p810 - p812 = -1
inv : -p0 + p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 - p290 - p296 - p298 - p300 - p302 - p304 - p330 - p331 - p336 - p337 - p341 - p343 - p345 - p346 - p347 - p350 - p363 - p367 - p370 - p387 + p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 - p464 - p466 - p468 - p470 - p472 - p474 - p476 - p485 + p489 - p491 - p493 - p495 - p497 - p499 - p514 - p515 - p516 - p517 - p518 - p519 - p520 - p521 - p543 - p578 - p579 + p602 - p611 - p792 - p793 - p797 = -1
inv : p112 + p113 - p118 - p119 = 0
inv : p0 + p1009 + p1010 + p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1070 - p1074 + p1076 + p1077 + p1078 + p1080 + p1082 + p1084 + p1092 + p1093 + p1094 + p1095 + p1097 + p1121 + p1123 + p1143 + p1145 + p1163 + p1164 + p1166 - p1169 - p1170 - p1171 + p1189 + p1190 + p1191 + p1192 + p1193 + p1194 = 1
inv : p876 + p877 + p878 + p879 - p881 - p882 - p883 - p885 - p887 - p889 = 0
inv : -p1810 - p1812 - p1814 - p1816 - p1818 - p1820 - p1822 - p1824 - p1854 - p1888 - p1910 - p1930 - p1959 - p1960 + p1962 + p1963 + p1968 + p1969 + p1971 + p1972 + p1974 + p2022 + p2026 + p2028 + p2030 + p2032 + p2034 + p2036 + p2038 + p2040 = 0
inv : p0 + p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 + p657 + p659 + p661 + p663 + p665 + p667 + p669 + p671 + p673 + p675 + p679 + p680 + p686 + p687 + p688 + p690 + p692 + p694 + p720 + p721 + p742 + p743 + p762 + p763 + p777 + p778 + p810 + p812 = 1
inv : p0 + p1092 + p1093 + p1094 + p1112 + p1113 + p1114 + p1140 + p1141 + p1142 + p1160 + p1170 + p1203 = 1
inv : p2042 + p2142 + p2143 - p2145 - p2146 - p2147 + p2148 + p2149 - p2152 - p2153 + p2154 + p2155 - p2158 - p2159 + p2173 + p2174 - p2177 - p2178 = 0
inv : -p0 + p1011 + p1013 + p1015 + p1017 + p1019 + p1021 + p1023 + p1025 + p1027 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1070 + p1074 - p1076 - p1077 - p1078 - p1080 - p1082 - p1084 - p1092 - p1093 - p1094 - p1095 - p1097 - p1121 - p1123 - p1143 - p1145 - p1163 - p1164 - p1166 + p1169 + p1170 + p1171 - p1189 - p1190 - p1191 - p1192 - p1193 - p1194 + p1225 + p1227 + p1229 + p1231 + p1233 + p1235 + p1237 + p1239 - p1244 - p1246 - p1248 - p1250 - p1252 - p1254 - p1256 - p1258 - p1260 - p1265 - p1266 - p1268 - p1270 - p1290 - p1292 - p1294 - p1296 - p1298 - p1300 - p1304 - p1316 + p1345 - p1347 - p1362 - p1364 - p1365 - p1366 + p1382 - p1572 - p1573 - p1577 = -1
inv : p2154 + p2155 + p2156 - p2158 - p2159 = 0
inv : p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 - p294 + p315 + p316 + p317 - p330 - p331 - p336 - p337 - p345 - p347 - p350 - p367 - p370 - p407 + p597 + p598 + p602 = 0
inv : p0 + p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1437 + p1438 + p1439 + p1440 + p1441 + p1442 + p1443 + p1444 + p1445 + p1446 + p1447 + p1448 + p1449 + p1450 + p1451 + p1452 + p1453 + p1460 - p1464 + p1466 + p1468 + p1469 + p1470 + p1471 + p1472 + p1473 + p1474 + p1475 + p1485 + p1487 + p1511 + p1513 - p1577 + p1579 + p1767 + p1768 - p1775 - p1778 + p1959 + p1960 = 1
inv : p1748 + p1749 + p1751 - p1752 - p1753 = 0
inv : p1985 + p1986 + p1987 + p1988 + p1989 + p1990 + p1991 + p1992 + p1993 + p1994 + p1995 + p1996 + p1997 + p1998 + p1999 + p2000 + p2001 + p2002 + p2003 + p2004 + p2005 + p2006 + p2007 + p2008 + p2009 + p2010 + p2011 + p2012 + p2013 + p2014 + p2015 + p2016 + p2017 + p2018 - p2049 - p2051 - p2053 - p2055 - p2147 - p2153 - p2159 - p2172 - p2178 = 0
inv : p702 + p728 + p731 + p733 + p735 + p737 + p738 + p740 - p742 - p743 + p770 + p771 + p772 - p812 = 0
inv : p0 + p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 - p445 - p447 - p449 - p451 - p453 - p455 - p457 - p459 + p464 + p466 + p468 + p470 + p472 + p474 + p476 + p485 - p489 + p491 + p493 + p495 + p497 + p499 + p514 + p515 + p516 + p517 + p518 + p519 + p520 + p521 + p543 + p578 + p579 - p602 + p611 + p792 + p793 + p797 = 1
inv : p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 - p1189 - p1190 - p1191 = 0
inv : p73 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p89 - p92 - p198 = 0
inv : -p291 - p293 - p294 + p296 + p298 + p299 + p300 + p301 + p302 + p303 + p304 + p305 = 0
inv : p1511 + p1513 + p1515 + p1517 + p1520 - p1522 - p1523 - p1524 = 0
inv : p0 + p22 + p28 + p29 + p31 + p205 + p206 = 1
inv : -p640 - p642 - p644 - p646 - p648 - p650 - p652 - p654 - p684 + p705 + p707 + p709 + p711 + p713 + p715 + p719 - p720 - p721 - p728 - p740 - p760 - p797 + p987 + p988 + p992 = 0
inv : p1596 + p1598 + p1600 + p1602 + p1604 + p1606 + p1608 + p1610 + p1612 - p1655 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 - p1684 - p1686 - p1688 - p1690 - p1752 - p1753 - p1777 - p1778 - p1779 - p1827 - p1829 - p1831 - p1833 - p1835 - p1837 - p1839 - p1841 - p1843 - p1847 - p1849 - p1850 - p1856 - p1858 - p1860 - p1862 - p1864 - p1875 - p1877 - p1879 - p1880 - p1881 - p1883 - p1885 - p1888 - p1912 - p1913 - p1914 - p1932 - p1933 - p1940 - p1947 - p1957 + p1981 = 0
inv : p2148 + p2149 + p2150 - p2152 - p2153 = 0
inv : p444 + p445 + p446 + p447 + p448 + p449 + p450 + p451 + p452 + p453 + p454 + p455 + p456 + p457 + p458 + p459 + p460 - p514 - p516 - p518 - p520 = 0
inv : p773 + p774 + p776 - p777 - p778 = 0
inv : p0 + p990 + p994 + p1182 + p1183 - p1190 - p1193 + p1377 + p1378 + p1382 = 1
inv : p835 + p837 + p839 + p841 + p843 + p845 + p847 + p849 - p994 - p995 = 0
inv : p0 + p229 + p230 + p290 + p296 + p298 + p300 + p302 + p304 + p330 + p331 + p336 + p337 + p341 + p343 + p345 + p346 + p347 + p350 + p363 + p367 + p370 + p387 = 1
inv : p0 + p808 + p809 + p810 + p811 = 1
inv : -p1266 - p1268 - p1269 - p1270 + p1271 + p1273 + p1274 + p1275 + p1276 + p1277 + p1278 + p1279 + p1280 = 0
inv : p1901 + p1903 + p1905 + p1907 + p1910 - p1912 - p1913 - p1914 = 0
inv : p0 + p1965 + p1968 + p1969 + p1971 + p1972 + p1974 + p2022 + p2026 + p2028 + p2030 + p2032 + p2034 + p2036 + p2038 + p2040 = 1
inv : p753 + p755 + p757 + p760 + p761 - p762 - p763 - p770 - p771 - p772 = 0
inv : p0 + p1633 + p1634 + p1635 + p1636 + p1637 + p1638 + p1639 + p1640 + p1641 + p1642 + p1643 + p1644 + p1645 + p1646 + p1647 + p1655 - p1659 + p1661 + p1663 + p1665 + p1667 + p1669 + p1684 + p1686 + p1688 + p1690 + p1752 + p1753 + p1777 + p1778 + p1779 = 1
inv : -p0 + p621 + p623 + p625 + p627 + p629 + p631 + p633 + p635 + p637 - p680 - p686 - p687 - p688 - p690 - p692 - p694 - p720 - p721 - p742 - p743 - p762 - p763 - p777 - p778 - p812 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p852 - p854 - p856 - p858 - p860 - p862 - p864 - p866 - p868 - p875 + p879 - p881 - p882 - p883 - p885 - p887 - p889 - p900 - p902 - p926 - p948 - p972 + p992 - p994 - p1182 - p1183 + p1190 + p1193 - p1377 - p1378 - p1382 = -1
inv : p0 + p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 - p73 - p75 - p77 - p79 - p81 - p83 - p85 - p87 - p89 + p92 + p198 = 1
inv : p0 + p675 + p676 + p679 + p680 + p686 + p687 + p688 + p690 + p692 + p694 + p720 + p721 + p742 + p743 + p762 + p763 + p777 + p778 + p782 + p808 + p810 + p812 = 1
inv : -p1810 - p1812 - p1814 - p1816 - p1818 - p1820 - p1822 - p1824 + p1969 + p1970 + p1971 = 0
inv : p0 + p91 + p92 + p94 + p96 + p102 + p103 + p104 + p106 + p108 + p110 + p136 + p137 + p158 + p159 + p178 + p179 + p198 + p227 = 1
inv : p0 + p2022 + p2023 + p2025 + p2026 + p2027 + p2028 + p2029 + p2030 + p2031 + p2032 + p2033 + p2034 + p2035 + p2036 + p2037 + p2038 + p2039 + p2040 + p2041 + p2049 + p2050 + p2051 + p2052 + p2053 + p2054 + p2055 + p2063 + p2064 + p2145 + p2146 + p2147 + p2152 + p2153 + p2158 + p2159 + p2172 + p2177 + p2178 = 1
inv : p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 - p100 + p118 + p119 + p121 + p133 - p136 - p137 + p147 + p149 - p158 - p159 + p169 + p171 - p178 - p179 - p212 - p227 + p402 + p403 + p407 = 0
inv : p1923 + p1925 + p1927 + p1930 - p1932 - p1933 - p1940 = 0
inv : p1461 + p1462 + p1463 + p1464 - p1466 - p1468 - p1469 - p1470 - p1471 - p1472 - p1473 - p1474 - p1475 = 0
inv : p0 + p1373 + p1377 + p1378 + p1382 = 1
inv : p1224 + p1225 + p1226 + p1227 + p1228 + p1229 + p1230 + p1231 + p1232 + p1233 + p1234 + p1235 + p1236 + p1237 + p1238 + p1239 + p1240 - p1294 - p1296 - p1298 - p1300 + p1338 + p1340 + p1345 - p1347 = 0
inv : p1792 + p1794 + p1796 + p1798 + p1800 + p1802 + p1804 + p1806 + p1985 + p1987 + p1989 + p1991 + p1993 + p1995 + p1997 + p1999 + p2001 + p2002 + p2004 + p2006 + p2008 + p2010 + p2012 + p2014 + p2016 + p2018 - p2049 - p2051 - p2053 - p2055 - p2147 - p2153 - p2159 - p2172 - p2178 = 0
inv : p0 + p210 + p402 + p403 + p407 = 1
inv : p0 + p91 + p92 + p96 + p102 + p103 + p104 + p106 + p108 + p110 + p136 + p137 + p158 + p159 + p178 + p179 + p198 + p225 + p227 = 1
inv : p0 + p1012 + p1014 + p1016 + p1018 + p1020 + p1022 + p1024 + p1026 - p1225 - p1227 - p1229 - p1231 - p1233 - p1235 - p1237 - p1239 + p1244 + p1246 + p1248 + p1250 + p1252 + p1254 + p1256 + p1258 + p1260 + p1265 + p1266 + p1268 + p1270 + p1290 + p1292 + p1294 + p1296 + p1298 + p1300 + p1304 + p1316 - p1345 + p1347 + p1362 + p1364 + p1365 + p1366 - p1382 + p1572 + p1573 + p1577 = 1
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 + p100 + p134 + p156 + p176 + p212 - p402 - p403 - p407 = 0
inv : p0 + p1848 + p1981 = 1
inv : p1659 + p1693 + p1715 + p1735 - p1777 - p1778 - p1779 = 0
inv : p0 + p1204 + p1205 - p1225 - p1227 - p1229 - p1231 - p1233 - p1235 - p1237 - p1239 + p1265 - p1269 + p1271 + p1273 + p1275 + p1277 + p1279 + p1290 + p1292 + p1294 + p1296 + p1298 + p1300 + p1304 + p1316 - p1345 + p1347 + p1362 - p1382 + p1572 + p1573 + p1577 = 1
inv : p0 + p443 + p514 + p516 + p518 + p520 = 1
inv : p0 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p283 + p285 + p290 + p291 + p293 + p294 + p330 + p331 + p336 + p337 + p341 + p343 + p345 + p346 + p347 + p350 + p363 + p367 + p370 + p387 + p391 = 1
inv : p0 + p1980 + p1981 = 1
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p797 - p987 - p988 - p992 = 0
inv : -p578 - p579 + p582 + p583 - p611 = 0
inv : p1772 + p1775 + p1778 - p1959 - p1960 = 0
inv : p580 + p581 - p611 = 0
inv : p1420 + p1422 + p1424 + p1426 + p1428 + p1430 + p1432 + p1434 - p1579 - p1580 = 0
inv : p1615 + p1617 + p1619 + p1621 + p1623 + p1625 + p1627 + p1629 - p1774 - p1775 - p1776 = 0
inv : -p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 + p1099 + p1101 + p1103 + p1105 + p1125 + p1127 - p1143 - p1145 - p1150 + p1152 + p1153 + p1160 - p1189 - p1190 - p1191 = 0
inv : p1614 + p1616 + p1618 + p1620 + p1622 + p1624 + p1626 + p1628 + p1630 - p1684 - p1686 - p1688 - p1690 + p1774 + p1775 + p1776 = 0
inv : p879 + p913 + p935 + p955 + p992 + p995 - p1182 - p1183 + p1190 + p1193 - p1377 - p1378 - p1382 = 0
inv : p0 + p22 + p28 + p29 + p31 + p207 + p208 + p212 = 1
inv : p789 + p790 - p792 - p793 - p797 + p809 = 0
inv : p0 + p795 + p987 + p988 + p992 = 1
inv : p0 + p2023 + p2049 + p2050 + p2051 + p2052 + p2053 + p2054 + p2055 + p2063 + p2064 + p2065 + p2073 + p2081 + p2145 + p2146 + p2147 + p2152 + p2153 + p2158 + p2159 + p2172 + p2177 + p2178 = 1
inv : p97 + p98 + p99 + p100 - p102 - p103 - p104 - p106 - p108 - p110 - p118 - p119 = 0
inv : -p0 + p816 + p818 + p820 + p822 + p824 + p826 + p828 + p830 + p832 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p875 + p879 - p881 - p882 - p883 - p885 - p887 - p889 - p900 - p902 - p926 - p948 - p972 + p992 - p994 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1049 - p1051 - p1053 - p1055 - p1057 - p1059 - p1061 - p1063 - p1065 - p1070 - p1071 - p1073 - p1095 - p1097 - p1121 - p1123 - p1143 - p1145 - p1163 - p1164 - p1166 - p1182 - p1183 - p1189 - p1191 - p1192 - p1194 - p1377 - p1378 - p1382 = -1
inv : p1207 + p1209 + p1211 + p1213 + p1215 + p1217 + p1219 + p1221 - p1438 - p1440 - p1442 - p1444 - p1446 - p1448 - p1450 - p1452 = 0
inv : p0 + p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 + p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1049 + p1051 + p1053 + p1055 + p1057 + p1059 + p1061 + p1063 + p1065 + p1070 + p1071 + p1073 + p1095 + p1097 + p1121 + p1123 + p1143 + p1145 + p1163 + p1164 + p1166 + p1189 + p1190 + p1191 + p1192 + p1193 + p1194 = 1
inv : -p1071 - p1073 - p1074 + p1076 + p1077 + p1078 + p1079 + p1080 + p1081 + p1082 + p1083 + p1084 + p1085 + p1092 + p1093 + p1094 = 0
inv : p0 + p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p283 + p285 + p290 + p291 + p293 + p294 + p330 + p331 + p336 + p337 + p341 + p343 + p345 + p346 + p347 + p350 + p363 + p367 + p370 + p387 + p391 = 1
inv : p681 + p683 + p684 - p686 - p687 - p688 - p690 - p692 - p694 - p702 = 0
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p602 - p792 - p793 - p797 = 0
inv : p1074 + p1108 - p1121 - p1123 - p1125 - p1127 + p1132 + p1133 + p1140 + p1141 + p1142 + p1150 - p1192 - p1193 - p1194 = 0
inv : -p0 + p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 - p96 - p102 - p103 - p104 - p106 - p108 - p110 - p136 - p137 - p158 - p159 - p178 - p179 - p227 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p283 - p285 - p290 - p291 - p293 - p294 - p330 - p331 - p336 - p337 - p341 - p343 - p345 - p346 - p347 - p350 - p363 - p367 - p370 - p387 - p391 = -1
inv : p1597 + p1599 + p1601 + p1603 + p1605 + p1607 + p1609 + p1611 + p1827 + p1829 + p1831 + p1833 + p1835 + p1837 + p1839 + p1841 + p1843 + p1847 + p1849 + p1850 + p1856 + p1858 + p1860 + p1862 + p1864 + p1875 + p1877 + p1879 + p1880 + p1881 + p1883 + p1885 + p1888 + p1912 + p1913 + p1914 + p1932 + p1933 + p1940 + p1947 + p1957 - p1981 = 0
inv : -p1854 - p1888 - p1910 - p1930 + p1972 + p1973 + p1974 = 0
inv : -p250 - p252 - p254 - p256 - p258 - p260 - p262 - p264 - p294 + p315 + p316 + p317 + p319 + p321 + p323 + p325 - p330 - p331 - p336 - p337 - p350 - p370 - p407 + p597 + p598 + p602 = 0
inv : -p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 + p1074 - p1095 - p1097 + p1110 + p1111 + p1112 + p1113 + p1114 - p1121 - p1123 + p1132 + p1133 + p1140 + p1141 + p1142 - p1143 - p1145 + p1152 + p1153 + p1160 - p1189 - p1190 - p1191 - p1192 - p1193 - p1194 = 0
inv : -p1464 + p1485 + p1487 + p1489 + p1491 + p1493 + p1495 - p1500 - p1501 - p1502 + p1511 + p1513 + p1515 + p1517 - p1522 - p1523 - p1524 - p1540 - p1577 - p1580 + p1767 + p1768 - p1775 - p1778 + p1959 + p1960 = 0
inv : p1206 + p1208 + p1210 + p1212 + p1214 + p1216 + p1218 + p1220 + p1222 + p1225 + p1227 + p1229 + p1231 + p1233 + p1235 + p1237 + p1239 - p1265 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 - p1290 - p1292 - p1294 - p1296 - p1298 - p1300 - p1304 - p1316 + p1345 - p1347 - p1362 + p1382 + p1438 + p1440 + p1442 + p1444 + p1446 + p1448 + p1450 + p1452 - p1572 - p1573 - p1577 = 0
inv : p1846 + p1847 + p1849 + p1850 + p1856 + p1858 + p1860 + p1862 + p1864 + p1875 + p1877 + p1879 + p1880 + p1881 + p1883 + p1885 + p1888 + p1912 + p1913 + p1914 + p1932 + p1933 + p1940 + p1947 + p1952 - p1981 = 0
inv : p1187 + p1190 + p1193 - p1377 - p1378 - p1382 = 0
inv : p1810 + p1812 + p1814 + p1816 + p1818 + p1820 + p1822 + p1824 + p1854 + p1888 + p1910 + p1930 + p1967 - p1969 - p1971 - p1972 - p1974 - p2022 - p2026 - p2028 - p2030 - p2032 - p2034 - p2036 - p2038 - p2040 = 0
inv : p118 + p119 + p144 + p166 + p186 + p187 + p188 - p227 = 0
inv : p1809 + p1810 + p1811 + p1812 + p1813 + p1814 + p1815 + p1816 + p1817 + p1818 + p1819 + p1820 + p1821 + p1822 + p1823 + p1824 + p1825 - p1879 - p1881 - p1883 - p1885 + p1901 + p1903 + p1910 - p1912 - p1913 - p1914 + p1923 + p1925 + p1930 - p1932 - p1933 - p1940 = 0
inv : p702 + p728 + p750 + p770 + p771 + p772 - p812 = 0
inv : p1851 + p1853 + p1854 - p1856 - p1858 - p1860 - p1862 - p1864 = 0
inv : p0 + p405 + p597 + p598 + p602 = 1
inv : p0 - p1225 - p1227 - p1229 - p1231 - p1233 - p1235 - p1237 - p1239 + p1243 + p1244 + p1245 + p1246 + p1247 + p1248 + p1249 + p1250 + p1251 + p1252 + p1253 + p1254 + p1255 + p1256 + p1257 + p1258 + p1260 + p1265 + p1266 + p1268 + p1270 + p1290 + p1292 + p1294 + p1296 + p1298 + p1300 + p1304 + p1316 - p1345 + p1347 + p1362 + p1364 + p1365 + p1366 - p1382 + p1572 + p1573 + p1577 = 1
inv : p0 + p1770 + p1774 + p1776 + p1777 + p1779 + p1959 + p1960 = 1
inv : p1121 + p1123 + p1125 + p1127 + p1130 - p1132 - p1133 - p1140 - p1141 - p1142 = 0
inv : p0 + p657 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p673 + p675 + p679 + p680 + p686 + p687 + p688 + p690 + p692 + p694 + p720 + p721 + p742 + p743 + p762 + p763 + p777 + p778 + p810 + p812 = 1
Total of 128 invariants.
[2022-06-12 21:43:10] [INFO ] Computed 128 place invariants in 127 ms
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.4396e+18 after 2.34849e+18
[2022-06-12 21:43:13] [INFO ] Proved 1078 variables to be positive in 3614 ms
[2022-06-12 21:43:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-02
[2022-06-12 21:43:14] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-02(SAT) depth K=0 took 160 ms
[2022-06-12 21:43:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-08
[2022-06-12 21:43:14] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-08(SAT) depth K=0 took 155 ms
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :2.34849e+18 after 5.13261e+18
[2022-06-12 21:43:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-12
[2022-06-12 21:43:14] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-12(SAT) depth K=0 took 320 ms
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :5.13261e+18 after 5.44357e+18
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :5.44357e+18 after 1.36504e+19
Compilation finished in 34982 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin180336653902615409]
Link finished in 79 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT10aReachabilityFireability02==true], workingDir=/tmp/ltsmin180336653902615409]
[2022-06-12 21:43:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-02
[2022-06-12 21:43:55] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-02(SAT) depth K=1 took 40544 ms
[2022-06-12 21:44:38] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate ASLink-PT-10a-ReachabilityFireability-08
[2022-06-12 21:44:38] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for ASLink-PT-10a-ReachabilityFireability-08
FORMULA ASLink-PT-10a-ReachabilityFireability-08 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2022-06-12 21:44:38] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-08(FALSE) depth K=1 took 43103 ms
[2022-06-12 21:45:43] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-02(UNSAT) depth K=3 took 153227 ms
SDD proceeding with computation,3 properties remain. new max is 131072
SDD size :1.36504e+19 after 3.80149e+19
[2022-06-12 21:46:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-12
[2022-06-12 21:46:11] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-12(SAT) depth K=1 took 93157 ms
[2022-06-12 21:50:35] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-12(UNSAT) depth K=3 took 291677 ms
SDD proceeding with computation,3 properties remain. new max is 262144
SDD size :3.80149e+19 after 8.00808e+19
[2022-06-12 21:58:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-02
[2022-06-12 21:58:49] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-02(SAT) depth K=2 took 758133 ms
SDD proceeding with computation,3 properties remain. new max is 524288
SDD size :8.00808e+19 after 1.85082e+20
WARNING : LTSmin timed out (>1200 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT10aReachabilityFireability02==true], workingDir=/tmp/ltsmin180336653902615409]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT10aReachabilityFireability12==true], workingDir=/tmp/ltsmin180336653902615409]
Detected timeout of ITS tools.
[2022-06-12 22:10:57] [INFO ] Applying decomposition
[2022-06-12 22:10:57] [INFO ] Flatten gal took : 239 ms
[2022-06-12 22:10:57] [INFO ] Decomposing Gal with order
[2022-06-12 22:10:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:10:58] [INFO ] Removed a total of 4232 redundant transitions.
[2022-06-12 22:10:58] [INFO ] Flatten gal took : 286 ms
[2022-06-12 22:10:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 33 ms.
[2022-06-12 22:10:58] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10182750496772989940.gal : 22 ms
[2022-06-12 22:10:58] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2359116127076697754.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability10182750496772989940.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability2359116127076697754.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability10182750496772989940.gal -t CGAL -reachable-file /tmp/ReachabilityFireability2359116127076697754.prop --nowitness
Loading property file /tmp/ReachabilityFireability2359116127076697754.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 3419
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :3419 after 1.04181e+07
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.04181e+07 after 4.67232e+09
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4.67232e+09 after 1.3971e+16
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.3971e+16 after 3.79214e+17
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :3.79214e+17 after 2.24993e+18
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.24993e+18 after 4.75718e+18
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.75718e+18 after 1.5667e+19
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.5667e+19 after 1.49039e+20
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.49039e+20 after 1.55305e+22
[2022-06-12 22:12:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-12
[2022-06-12 22:12:13] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-12(SAT) depth K=2 took 803637 ms

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-10a"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
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 gold2021"
echo " Input is ASLink-PT-10a, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-tajo-165245701600060"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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