fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r010-tajo-165245701600060
Last Updated
Jun 22, 2022

About the Execution of 2021-gold for ASLink-PT-10a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
11260.123 3600000.00 10393956.00 476.90 FF?TFFTTFFFT?FFT normal

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 ;