Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.2M
-rw-r--r-- 1 mcc users 7.1K Apr 30 03:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 30 03:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 30 03:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 30 03:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 9 08:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 30 03:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Apr 30 03:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Apr 30 03:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Apr 30 03:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 1.8M May 10 09:34 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 ShieldPPPs-PT-100B-ReachabilityFireability-00
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-01
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-02
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-03
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-04
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-05
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-06
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-07
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-08
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-09
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-10
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-11
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-12
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-13
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-14
FORMULA_NAME ShieldPPPs-PT-100B-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1655073240885

Running Version 0
[2022-06-12 22:34:02] [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 22:34:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 22:34:02] [INFO ] Load time of PNML (sax parser for PT used): 429 ms
[2022-06-12 22:34:03] [INFO ] Transformed 6803 places.
[2022-06-12 22:34:03] [INFO ] Transformed 6303 transitions.
[2022-06-12 22:34:03] [INFO ] Found NUPN structural information;
[2022-06-12 22:34:03] [INFO ] Parsed PT model containing 6803 places and 6303 transitions in 765 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 16) seen :7
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 6303 rows 6803 cols
[2022-06-12 22:34:03] [INFO ] Computed 1101 place invariants in 68 ms
[2022-06-12 22:34:06] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:9
[2022-06-12 22:34:08] [INFO ] [Nat]Absence check using 1101 positive place invariants in 797 ms returned sat
[2022-06-12 22:34:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:34:31] [INFO ] [Nat]Absence check using state equation in 21579 ms returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-06-12 22:34:31] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :7
Fused 9 Parikh solutions to 8 different solutions.
Incomplete Parikh walk after 418000 steps, including 265 resets, run finished after 5002 ms. (steps per millisecond=83 ) properties (out of 9) seen :1 could not realise parikh vector
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 418000 steps, including 265 resets, run finished after 4943 ms. (steps per millisecond=84 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 413900 steps, including 262 resets, run finished after 4815 ms. (steps per millisecond=85 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 413800 steps, including 262 resets, run finished after 4760 ms. (steps per millisecond=86 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 408600 steps, including 261 resets, run finished after 4459 ms. (steps per millisecond=91 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 420700 steps, including 264 resets, run finished after 4610 ms. (steps per millisecond=91 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 419400 steps, including 263 resets, run finished after 4709 ms. (steps per millisecond=89 ) properties (out of 8) seen :0 could not realise parikh vector
Support contains 186 out of 6803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6803/6803 places, 6303/6303 transitions.
Drop transitions removed 655 transitions
Trivial Post-agglo rules discarded 655 transitions
Performed 655 trivial Post agglomeration. Transition count delta: 655
Iterating post reduction 0 with 655 rules applied. Total rules applied 655 place count 6803 transition count 5648
Reduce places removed 655 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 671 rules applied. Total rules applied 1326 place count 6148 transition count 5632
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 1342 place count 6132 transition count 5632
Performed 489 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 489 Pre rules applied. Total rules applied 1342 place count 6132 transition count 5143
Deduced a syphon composed of 489 places in 27 ms
Reduce places removed 489 places and 0 transitions.
Iterating global reduction 3 with 978 rules applied. Total rules applied 2320 place count 5643 transition count 5143
Discarding 657 places :
Symmetric choice reduction at 3 with 657 rule applications. Total rules 2977 place count 4986 transition count 4486
Iterating global reduction 3 with 657 rules applied. Total rules applied 3634 place count 4986 transition count 4486
Performed 268 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 268 Pre rules applied. Total rules applied 3634 place count 4986 transition count 4218
Deduced a syphon composed of 268 places in 23 ms
Reduce places removed 268 places and 0 transitions.
Iterating global reduction 3 with 536 rules applied. Total rules applied 4170 place count 4718 transition count 4218
Performed 1436 Post agglomeration using F-continuation condition.Transition count delta: 1436
Deduced a syphon composed of 1436 places in 35 ms
Reduce places removed 1436 places and 0 transitions.
Iterating global reduction 3 with 2872 rules applied. Total rules applied 7042 place count 3282 transition count 2782
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 840 times.
Drop transitions removed 840 transitions
Iterating global reduction 3 with 840 rules applied. Total rules applied 7882 place count 3282 transition count 2782
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 7883 place count 3281 transition count 2781
Applied a total of 7883 rules in 4080 ms. Remains 3281 /6803 variables (removed 3522) and now considering 2781/6303 (removed 3522) transitions.
Finished structural reductions, in 1 iterations. Remains : 3281/6803 places, 2781/6303 transitions.
[2022-06-12 22:35:09] [INFO ] Flatten gal took : 501 ms
[2022-06-12 22:35:09] [INFO ] Flatten gal took : 330 ms
[2022-06-12 22:35:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4981401832968120749.gal : 136 ms
[2022-06-12 22:35:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4221322325905383406.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/ReachabilityCardinality4981401832968120749.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4221322325905383406.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/ReachabilityCardinality4981401832968120749.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4221322325905383406.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4221322325905383406.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :4 after 7
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :7 after 12
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :12 after 22
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :22 after 182
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :182 after 1622
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :1622 after 48602
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :48602 after 8.81798e+08
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :8.81798e+08 after 5.39855e+18
Invariant property ShieldPPPs-PT-100B-ReachabilityFireability-00 does not hold.
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :5.39855e+18 after 7.96867e+20
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :7.96867e+20 after 7.96867e+20
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :7.96867e+20 after 7.96867e+20
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :7.96867e+20 after 7.96867e+20
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :7.96867e+20 after 7.96867e+20
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :7.96867e+20 after 7.96867e+20
Detected timeout of ITS tools.
[2022-06-12 22:35:25] [INFO ] Flatten gal took : 146 ms
[2022-06-12 22:35:25] [INFO ] Applying decomposition
[2022-06-12 22:35:25] [INFO ] Flatten gal took : 241 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/graph5336473837290901490.txt, -o, /tmp/graph5336473837290901490.bin, -w, /tmp/graph5336473837290901490.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/graph5336473837290901490.bin, -l, -1, -v, -w, /tmp/graph5336473837290901490.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:35:26] [INFO ] Decomposing Gal with order
[2022-06-12 22:35:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:35:26] [INFO ] Removed a total of 1342 redundant transitions.
[2022-06-12 22:35:26] [INFO ] Flatten gal took : 311 ms
[2022-06-12 22:35:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 1900 labels/synchronizations in 262 ms.
[2022-06-12 22:35:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3082368288888728050.gal : 37 ms
[2022-06-12 22:35:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7624457699103141894.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/ReachabilityCardinality3082368288888728050.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7624457699103141894.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/ReachabilityCardinality3082368288888728050.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7624457699103141894.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7624457699103141894.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :2 after 90
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :90 after 234
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :234 after 324
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :324 after 3384
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :3384 after 1.58724e+10
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :1.58724e+10 after 9.64702e+26
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin163653004095604171
[2022-06-12 22:35:42] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin163653004095604171
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/ltsmin163653004095604171]
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/ltsmin163653004095604171] 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/ltsmin163653004095604171] 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 80 resets, run finished after 19012 ms. (steps per millisecond=52 ) properties (out of 7) seen :4
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 363480 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=72 ) properties seen :{}
Interrupted Best-First random walk after 345443 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=69 ) properties seen :{1=1}
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 324645 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=64 ) properties seen :{1=1}
FORMULA ShieldPPPs-PT-100B-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
// Phase 1: matrix 2781 rows 3281 cols
[2022-06-12 22:36:17] [INFO ] Computed 1101 place invariants in 205 ms
[2022-06-12 22:36:18] [INFO ] [Real]Absence check using 1048 positive place invariants in 292 ms returned sat
[2022-06-12 22:36:18] [INFO ] [Real]Absence check using 1048 positive and 53 generalized place invariants in 12 ms returned sat
[2022-06-12 22:36:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:36:20] [INFO ] [Real]Absence check using state equation in 1544 ms returned sat
[2022-06-12 22:36:21] [INFO ] Deduced a trap composed of 5 places in 652 ms of which 5 ms to minimize.
[2022-06-12 22:36:22] [INFO ] Deduced a trap composed of 5 places in 750 ms of which 5 ms to minimize.
[2022-06-12 22:36:23] [INFO ] Deduced a trap composed of 5 places in 1043 ms of which 3 ms to minimize.
[2022-06-12 22:36:24] [INFO ] Deduced a trap composed of 4 places in 650 ms of which 2 ms to minimize.
[2022-06-12 22:36:25] [INFO ] Deduced a trap composed of 6 places in 877 ms of which 2 ms to minimize.
[2022-06-12 22:36:25] [INFO ] Deduced a trap composed of 6 places in 569 ms of which 2 ms to minimize.
[2022-06-12 22:36:26] [INFO ] Deduced a trap composed of 6 places in 564 ms of which 1 ms to minimize.
[2022-06-12 22:36:27] [INFO ] Deduced a trap composed of 6 places in 559 ms of which 1 ms to minimize.
[2022-06-12 22:36:27] [INFO ] Deduced a trap composed of 11 places in 545 ms of which 1 ms to minimize.
[2022-06-12 22:36:28] [INFO ] Deduced a trap composed of 4 places in 495 ms of which 1 ms to minimize.
[2022-06-12 22:36:29] [INFO ] Deduced a trap composed of 4 places in 444 ms of which 1 ms to minimize.
[2022-06-12 22:36:29] [INFO ] Deduced a trap composed of 11 places in 419 ms of which 1 ms to minimize.
[2022-06-12 22:36:30] [INFO ] Deduced a trap composed of 4 places in 443 ms of which 2 ms to minimize.
[2022-06-12 22:36:30] [INFO ] Deduced a trap composed of 6 places in 441 ms of which 1 ms to minimize.
[2022-06-12 22:36:31] [INFO ] Deduced a trap composed of 6 places in 428 ms of which 1 ms to minimize.
[2022-06-12 22:36:31] [INFO ] Deduced a trap composed of 14 places in 447 ms of which 1 ms to minimize.
[2022-06-12 22:36:32] [INFO ] Deduced a trap composed of 11 places in 449 ms of which 1 ms to minimize.
[2022-06-12 22:36:32] [INFO ] Deduced a trap composed of 9 places in 508 ms of which 1 ms to minimize.
[2022-06-12 22:36:33] [INFO ] Deduced a trap composed of 11 places in 448 ms of which 1 ms to minimize.
[2022-06-12 22:36:34] [INFO ] Deduced a trap composed of 6 places in 420 ms of which 1 ms to minimize.
[2022-06-12 22:36:34] [INFO ] Deduced a trap composed of 10 places in 415 ms of which 1 ms to minimize.
[2022-06-12 22:36:35] [INFO ] Deduced a trap composed of 8 places in 421 ms of which 1 ms to minimize.
[2022-06-12 22:36:35] [INFO ] Deduced a trap composed of 18 places in 435 ms of which 1 ms to minimize.
[2022-06-12 22:36:36] [INFO ] Deduced a trap composed of 6 places in 450 ms of which 1 ms to minimize.
[2022-06-12 22:36:36] [INFO ] Deduced a trap composed of 8 places in 439 ms of which 1 ms to minimize.
[2022-06-12 22:36:37] [INFO ] Deduced a trap composed of 6 places in 426 ms of which 1 ms to minimize.
[2022-06-12 22:36:37] [INFO ] Deduced a trap composed of 6 places in 418 ms of which 1 ms to minimize.
[2022-06-12 22:36:38] [INFO ] Deduced a trap composed of 13 places in 376 ms of which 1 ms to minimize.
[2022-06-12 22:36:38] [INFO ] Deduced a trap composed of 8 places in 393 ms of which 1 ms to minimize.
[2022-06-12 22:36:39] [INFO ] Deduced a trap composed of 6 places in 387 ms of which 1 ms to minimize.
[2022-06-12 22:36:39] [INFO ] Deduced a trap composed of 8 places in 360 ms of which 1 ms to minimize.
[2022-06-12 22:36:40] [INFO ] Deduced a trap composed of 7 places in 415 ms of which 1 ms to minimize.
[2022-06-12 22:36:40] [INFO ] Deduced a trap composed of 6 places in 332 ms of which 1 ms to minimize.
[2022-06-12 22:36:41] [INFO ] Deduced a trap composed of 8 places in 344 ms of which 5 ms to minimize.
[2022-06-12 22:36:41] [INFO ] Deduced a trap composed of 8 places in 325 ms of which 1 ms to minimize.
[2022-06-12 22:36:42] [INFO ] Deduced a trap composed of 6 places in 339 ms of which 1 ms to minimize.
[2022-06-12 22:36:42] [INFO ] Deduced a trap composed of 8 places in 290 ms of which 1 ms to minimize.
[2022-06-12 22:36:42] [INFO ] Deduced a trap composed of 7 places in 298 ms of which 1 ms to minimize.
[2022-06-12 22:36:43] [INFO ] Deduced a trap composed of 8 places in 312 ms of which 6 ms to minimize.
[2022-06-12 22:36:43] [INFO ] Deduced a trap composed of 8 places in 276 ms of which 1 ms to minimize.
[2022-06-12 22:36:44] [INFO ] Deduced a trap composed of 9 places in 286 ms of which 1 ms to minimize.
[2022-06-12 22:36:44] [INFO ] Deduced a trap composed of 12 places in 274 ms of which 0 ms to minimize.
[2022-06-12 22:36:44] [INFO ] Deduced a trap composed of 8 places in 258 ms of which 1 ms to minimize.
[2022-06-12 22:36:45] [INFO ] Deduced a trap composed of 9 places in 296 ms of which 0 ms to minimize.
[2022-06-12 22:36:45] [INFO ] Deduced a trap composed of 10 places in 240 ms of which 1 ms to minimize.
[2022-06-12 22:36:46] [INFO ] Deduced a trap composed of 15 places in 261 ms of which 0 ms to minimize.
[2022-06-12 22:36:46] [INFO ] Deduced a trap composed of 10 places in 257 ms of which 0 ms to minimize.
[2022-06-12 22:36:46] [INFO ] Deduced a trap composed of 11 places in 243 ms of which 0 ms to minimize.
[2022-06-12 22:36:47] [INFO ] Deduced a trap composed of 11 places in 296 ms of which 1 ms to minimize.
[2022-06-12 22:36:47] [INFO ] Deduced a trap composed of 17 places in 255 ms of which 3 ms to minimize.
[2022-06-12 22:36:47] [INFO ] Deduced a trap composed of 13 places in 244 ms of which 2 ms to minimize.
[2022-06-12 22:36:48] [INFO ] Deduced a trap composed of 14 places in 266 ms of which 1 ms to minimize.
[2022-06-12 22:36:48] [INFO ] Deduced a trap composed of 11 places in 231 ms of which 1 ms to minimize.
[2022-06-12 22:36:49] [INFO ] Deduced a trap composed of 9 places in 243 ms of which 0 ms to minimize.
[2022-06-12 22:36:49] [INFO ] Deduced a trap composed of 12 places in 237 ms of which 12 ms to minimize.
[2022-06-12 22:36:49] [INFO ] Deduced a trap composed of 12 places in 267 ms of which 1 ms to minimize.
[2022-06-12 22:36:50] [INFO ] Deduced a trap composed of 8 places in 238 ms of which 0 ms to minimize.
[2022-06-12 22:36:50] [INFO ] Deduced a trap composed of 9 places in 253 ms of which 0 ms to minimize.
[2022-06-12 22:36:50] [INFO ] Deduced a trap composed of 20 places in 243 ms of which 1 ms to minimize.
[2022-06-12 22:36:51] [INFO ] Deduced a trap composed of 19 places in 255 ms of which 1 ms to minimize.
[2022-06-12 22:36:51] [INFO ] Deduced a trap composed of 20 places in 251 ms of which 1 ms to minimize.
[2022-06-12 22:36:51] [INFO ] Deduced a trap composed of 25 places in 206 ms of which 1 ms to minimize.
[2022-06-12 22:36:52] [INFO ] Deduced a trap composed of 17 places in 213 ms of which 1 ms to minimize.
[2022-06-12 22:36:52] [INFO ] Trap strengthening (SAT) tested/added 64/63 trap constraints in 31847 ms
[2022-06-12 22:36:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:36:53] [INFO ] [Nat]Absence check using 1048 positive place invariants in 221 ms returned sat
[2022-06-12 22:36:53] [INFO ] [Nat]Absence check using 1048 positive and 53 generalized place invariants in 10 ms returned sat
[2022-06-12 22:36:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:36:54] [INFO ] [Nat]Absence check using state equation in 1583 ms returned sat
[2022-06-12 22:36:55] [INFO ] Deduced a trap composed of 4 places in 626 ms of which 1 ms to minimize.
[2022-06-12 22:36:56] [INFO ] Deduced a trap composed of 5 places in 655 ms of which 1 ms to minimize.
[2022-06-12 22:36:56] [INFO ] Deduced a trap composed of 4 places in 622 ms of which 10 ms to minimize.
[2022-06-12 22:36:57] [INFO ] Deduced a trap composed of 4 places in 651 ms of which 1 ms to minimize.
[2022-06-12 22:36:58] [INFO ] Deduced a trap composed of 6 places in 697 ms of which 2 ms to minimize.
[2022-06-12 22:36:59] [INFO ] Deduced a trap composed of 4 places in 633 ms of which 2 ms to minimize.
[2022-06-12 22:36:59] [INFO ] Deduced a trap composed of 6 places in 698 ms of which 1 ms to minimize.
[2022-06-12 22:37:00] [INFO ] Deduced a trap composed of 5 places in 657 ms of which 1 ms to minimize.
[2022-06-12 22:37:01] [INFO ] Deduced a trap composed of 6 places in 629 ms of which 1 ms to minimize.
[2022-06-12 22:37:02] [INFO ] Deduced a trap composed of 5 places in 648 ms of which 1 ms to minimize.
[2022-06-12 22:37:03] [INFO ] Deduced a trap composed of 6 places in 656 ms of which 1 ms to minimize.
[2022-06-12 22:37:03] [INFO ] Deduced a trap composed of 5 places in 655 ms of which 1 ms to minimize.
[2022-06-12 22:37:04] [INFO ] Deduced a trap composed of 8 places in 652 ms of which 1 ms to minimize.
[2022-06-12 22:37:05] [INFO ] Deduced a trap composed of 5 places in 648 ms of which 1 ms to minimize.
[2022-06-12 22:37:06] [INFO ] Deduced a trap composed of 6 places in 635 ms of which 1 ms to minimize.
[2022-06-12 22:37:06] [INFO ] Deduced a trap composed of 8 places in 652 ms of which 2 ms to minimize.
[2022-06-12 22:37:07] [INFO ] Deduced a trap composed of 6 places in 672 ms of which 1 ms to minimize.
[2022-06-12 22:37:08] [INFO ] Deduced a trap composed of 6 places in 623 ms of which 2 ms to minimize.
[2022-06-12 22:37:09] [INFO ] Deduced a trap composed of 7 places in 653 ms of which 2 ms to minimize.
[2022-06-12 22:37:09] [INFO ] Deduced a trap composed of 8 places in 675 ms of which 1 ms to minimize.
[2022-06-12 22:37:10] [INFO ] Deduced a trap composed of 6 places in 625 ms of which 2 ms to minimize.
[2022-06-12 22:37:11] [INFO ] Deduced a trap composed of 4 places in 657 ms of which 1 ms to minimize.
[2022-06-12 22:37:12] [INFO ] Deduced a trap composed of 5 places in 661 ms of which 1 ms to minimize.
[2022-06-12 22:37:12] [INFO ] Deduced a trap composed of 9 places in 681 ms of which 1 ms to minimize.
[2022-06-12 22:37:13] [INFO ] Deduced a trap composed of 6 places in 656 ms of which 1 ms to minimize.
[2022-06-12 22:37:14] [INFO ] Deduced a trap composed of 6 places in 644 ms of which 1 ms to minimize.
[2022-06-12 22:37:15] [INFO ] Deduced a trap composed of 6 places in 664 ms of which 1 ms to minimize.
[2022-06-12 22:37:15] [INFO ] Deduced a trap composed of 5 places in 649 ms of which 2 ms to minimize.
[2022-06-12 22:37:16] [INFO ] Deduced a trap composed of 7 places in 644 ms of which 1 ms to minimize.
[2022-06-12 22:37:17] [INFO ] Deduced a trap composed of 6 places in 649 ms of which 1 ms to minimize.
[2022-06-12 22:37:18] [INFO ] Deduced a trap composed of 7 places in 667 ms of which 2 ms to minimize.
[2022-06-12 22:37:18] [INFO ] Deduced a trap composed of 6 places in 636 ms of which 1 ms to minimize.
[2022-06-12 22:37:19] [INFO ] Deduced a trap composed of 4 places in 642 ms of which 1 ms to minimize.
[2022-06-12 22:37:20] [INFO ] Deduced a trap composed of 6 places in 628 ms of which 1 ms to minimize.
[2022-06-12 22:37:21] [INFO ] Deduced a trap composed of 6 places in 542 ms of which 4 ms to minimize.
[2022-06-12 22:37:21] [INFO ] Deduced a trap composed of 11 places in 552 ms of which 1 ms to minimize.
[2022-06-12 22:37:22] [INFO ] Deduced a trap composed of 12 places in 550 ms of which 2 ms to minimize.
[2022-06-12 22:37:22] [INFO ] Deduced a trap composed of 7 places in 528 ms of which 1 ms to minimize.
[2022-06-12 22:37:23] [INFO ] Deduced a trap composed of 6 places in 531 ms of which 1 ms to minimize.
[2022-06-12 22:37:24] [INFO ] Deduced a trap composed of 13 places in 528 ms of which 1 ms to minimize.
[2022-06-12 22:37:24] [INFO ] Deduced a trap composed of 5 places in 519 ms of which 1 ms to minimize.
[2022-06-12 22:37:25] [INFO ] Deduced a trap composed of 7 places in 549 ms of which 1 ms to minimize.
[2022-06-12 22:37:26] [INFO ] Deduced a trap composed of 13 places in 574 ms of which 1 ms to minimize.
[2022-06-12 22:37:26] [INFO ] Deduced a trap composed of 9 places in 486 ms of which 1 ms to minimize.
[2022-06-12 22:37:27] [INFO ] Deduced a trap composed of 6 places in 510 ms of which 1 ms to minimize.
[2022-06-12 22:37:28] [INFO ] Deduced a trap composed of 6 places in 485 ms of which 1 ms to minimize.
[2022-06-12 22:37:28] [INFO ] Deduced a trap composed of 9 places in 511 ms of which 1 ms to minimize.
[2022-06-12 22:37:29] [INFO ] Deduced a trap composed of 10 places in 510 ms of which 1 ms to minimize.
[2022-06-12 22:37:29] [INFO ] Deduced a trap composed of 18 places in 487 ms of which 1 ms to minimize.
[2022-06-12 22:37:30] [INFO ] Deduced a trap composed of 7 places in 509 ms of which 1 ms to minimize.
[2022-06-12 22:37:31] [INFO ] Deduced a trap composed of 8 places in 503 ms of which 2 ms to minimize.
[2022-06-12 22:37:31] [INFO ] Deduced a trap composed of 6 places in 511 ms of which 1 ms to minimize.
[2022-06-12 22:37:32] [INFO ] Deduced a trap composed of 8 places in 499 ms of which 1 ms to minimize.
[2022-06-12 22:37:32] [INFO ] Deduced a trap composed of 5 places in 493 ms of which 1 ms to minimize.
[2022-06-12 22:37:33] [INFO ] Deduced a trap composed of 19 places in 473 ms of which 1 ms to minimize.
[2022-06-12 22:37:34] [INFO ] Deduced a trap composed of 12 places in 451 ms of which 1 ms to minimize.
[2022-06-12 22:37:34] [INFO ] Deduced a trap composed of 13 places in 468 ms of which 1 ms to minimize.
[2022-06-12 22:37:35] [INFO ] Deduced a trap composed of 4 places in 448 ms of which 1 ms to minimize.
[2022-06-12 22:37:35] [INFO ] Deduced a trap composed of 8 places in 445 ms of which 1 ms to minimize.
[2022-06-12 22:37:36] [INFO ] Deduced a trap composed of 5 places in 374 ms of which 1 ms to minimize.
[2022-06-12 22:37:36] [INFO ] Deduced a trap composed of 7 places in 408 ms of which 1 ms to minimize.
[2022-06-12 22:37:37] [INFO ] Deduced a trap composed of 8 places in 417 ms of which 2 ms to minimize.
[2022-06-12 22:37:37] [INFO ] Deduced a trap composed of 7 places in 409 ms of which 1 ms to minimize.
[2022-06-12 22:37:37] [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: Stream close... while checking expression at index 0
Support contains 15 out of 3281 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3281/3281 places, 2781/2781 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 3281 transition count 2759
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 3259 transition count 2759
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 44 place count 3259 transition count 2743
Deduced a syphon composed of 16 places in 8 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 76 place count 3243 transition count 2743
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 78 place count 3241 transition count 2741
Iterating global reduction 2 with 2 rules applied. Total rules applied 80 place count 3241 transition count 2741
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 80 place count 3241 transition count 2739
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 84 place count 3239 transition count 2739
Performed 107 Post agglomeration using F-continuation condition.Transition count delta: 107
Deduced a syphon composed of 107 places in 8 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 2 with 214 rules applied. Total rules applied 298 place count 3132 transition count 2632
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 2 with 32 rules applied. Total rules applied 330 place count 3132 transition count 2632
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 331 place count 3131 transition count 2631
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 332 place count 3130 transition count 2630
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 333 place count 3129 transition count 2629
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 334 place count 3128 transition count 2628
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 335 place count 3127 transition count 2627
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 336 place count 3126 transition count 2626
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 337 place count 3125 transition count 2625
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 338 place count 3124 transition count 2624
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 339 place count 3123 transition count 2623
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 340 place count 3122 transition count 2622
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 341 place count 3121 transition count 2621
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 342 place count 3120 transition count 2620
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 343 place count 3119 transition count 2619
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 344 place count 3118 transition count 2618
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 345 place count 3117 transition count 2617
Applied a total of 345 rules in 2945 ms. Remains 3117 /3281 variables (removed 164) and now considering 2617/2781 (removed 164) transitions.
Finished structural reductions, in 1 iterations. Remains : 3117/3281 places, 2617/2781 transitions.
[2022-06-12 22:37:40] [INFO ] Flatten gal took : 103 ms
[2022-06-12 22:37:40] [INFO ] Flatten gal took : 103 ms
[2022-06-12 22:37:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16098023109667146772.gal : 11 ms
[2022-06-12 22:37:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13377501435846381103.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/ReachabilityCardinality16098023109667146772.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13377501435846381103.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/ReachabilityCardinality16098023109667146772.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13377501435846381103.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13377501435846381103.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 6
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :6 after 12
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :12 after 24
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :24 after 72
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :72 after 3870
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3870 after 4293
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4293 after 206381
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :206381 after 330756
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :330756 after 7.3249e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :7.3249e+08 after 7.4339e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.4339e+08 after 2.63008e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.63008e+12 after 2.76112e+12
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.76112e+12 after 1.13386e+16
Detected timeout of ITS tools.
[2022-06-12 22:37:56] [INFO ] Flatten gal took : 95 ms
[2022-06-12 22:37:56] [INFO ] Applying decomposition
[2022-06-12 22:37:56] [INFO ] Flatten gal took : 96 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/graph6957835512103938144.txt, -o, /tmp/graph6957835512103938144.bin, -w, /tmp/graph6957835512103938144.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/graph6957835512103938144.bin, -l, -1, -v, -w, /tmp/graph6957835512103938144.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:37:56] [INFO ] Decomposing Gal with order
[2022-06-12 22:37:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:37:56] [INFO ] Removed a total of 1302 redundant transitions.
[2022-06-12 22:37:56] [INFO ] Flatten gal took : 165 ms
[2022-06-12 22:37:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1757 labels/synchronizations in 41 ms.
[2022-06-12 22:37:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16686875223755073603.gal : 19 ms
[2022-06-12 22:37:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6672700288550338383.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/ReachabilityCardinality16686875223755073603.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6672700288550338383.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/ReachabilityCardinality16686875223755073603.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6672700288550338383.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6672700288550338383.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2 after 12
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :12 after 72
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10405628996249395037
[2022-06-12 22:38:12] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10405628996249395037
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/ltsmin10405628996249395037]
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/ltsmin10405628996249395037] 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/ltsmin10405628996249395037] 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 40 resets, run finished after 20504 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 373777 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=74 ) properties seen :{}
Interrupted probabilistic random walk after 804846 steps, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 804846 steps, saw 676479 distinct states, run finished after 30003 ms. (steps per millisecond=26 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2617 rows 3117 cols
[2022-06-12 22:39:08] [INFO ] Computed 1101 place invariants in 59 ms
[2022-06-12 22:39:09] [INFO ] [Real]Absence check using 1042 positive place invariants in 219 ms returned sat
[2022-06-12 22:39:09] [INFO ] [Real]Absence check using 1042 positive and 59 generalized place invariants in 13 ms returned sat
[2022-06-12 22:39:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:39:10] [INFO ] [Real]Absence check using state equation in 1510 ms returned sat
[2022-06-12 22:39:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:39:11] [INFO ] [Nat]Absence check using 1042 positive place invariants in 217 ms returned sat
[2022-06-12 22:39:11] [INFO ] [Nat]Absence check using 1042 positive and 59 generalized place invariants in 11 ms returned sat
[2022-06-12 22:39:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:39:12] [INFO ] [Nat]Absence check using state equation in 1519 ms returned sat
[2022-06-12 22:39:13] [INFO ] Deduced a trap composed of 6 places in 399 ms of which 2 ms to minimize.
[2022-06-12 22:39:13] [INFO ] Deduced a trap composed of 9 places in 388 ms of which 3 ms to minimize.
[2022-06-12 22:39:14] [INFO ] Deduced a trap composed of 4 places in 403 ms of which 1 ms to minimize.
[2022-06-12 22:39:14] [INFO ] Deduced a trap composed of 6 places in 379 ms of which 1 ms to minimize.
[2022-06-12 22:39:15] [INFO ] Deduced a trap composed of 6 places in 410 ms of which 1 ms to minimize.
[2022-06-12 22:39:15] [INFO ] Deduced a trap composed of 6 places in 370 ms of which 1 ms to minimize.
[2022-06-12 22:39:16] [INFO ] Deduced a trap composed of 4 places in 373 ms of which 12 ms to minimize.
[2022-06-12 22:39:16] [INFO ] Deduced a trap composed of 6 places in 379 ms of which 1 ms to minimize.
[2022-06-12 22:39:17] [INFO ] Deduced a trap composed of 5 places in 353 ms of which 0 ms to minimize.
[2022-06-12 22:39:17] [INFO ] Deduced a trap composed of 6 places in 360 ms of which 1 ms to minimize.
[2022-06-12 22:39:18] [INFO ] Deduced a trap composed of 6 places in 472 ms of which 1 ms to minimize.
[2022-06-12 22:39:18] [INFO ] Deduced a trap composed of 9 places in 333 ms of which 0 ms to minimize.
[2022-06-12 22:39:19] [INFO ] Deduced a trap composed of 4 places in 306 ms of which 1 ms to minimize.
[2022-06-12 22:39:19] [INFO ] Deduced a trap composed of 6 places in 294 ms of which 1 ms to minimize.
[2022-06-12 22:39:19] [INFO ] Deduced a trap composed of 5 places in 303 ms of which 1 ms to minimize.
[2022-06-12 22:39:20] [INFO ] Deduced a trap composed of 11 places in 316 ms of which 1 ms to minimize.
[2022-06-12 22:39:20] [INFO ] Deduced a trap composed of 14 places in 306 ms of which 1 ms to minimize.
[2022-06-12 22:39:21] [INFO ] Deduced a trap composed of 6 places in 298 ms of which 0 ms to minimize.
[2022-06-12 22:39:21] [INFO ] Deduced a trap composed of 6 places in 303 ms of which 0 ms to minimize.
[2022-06-12 22:39:21] [INFO ] Deduced a trap composed of 6 places in 365 ms of which 1 ms to minimize.
[2022-06-12 22:39:22] [INFO ] Deduced a trap composed of 6 places in 267 ms of which 0 ms to minimize.
[2022-06-12 22:39:22] [INFO ] Deduced a trap composed of 4 places in 289 ms of which 1 ms to minimize.
[2022-06-12 22:39:23] [INFO ] Deduced a trap composed of 6 places in 251 ms of which 0 ms to minimize.
[2022-06-12 22:39:23] [INFO ] Deduced a trap composed of 6 places in 269 ms of which 1 ms to minimize.
[2022-06-12 22:39:23] [INFO ] Deduced a trap composed of 6 places in 256 ms of which 1 ms to minimize.
[2022-06-12 22:39:24] [INFO ] Deduced a trap composed of 6 places in 257 ms of which 0 ms to minimize.
[2022-06-12 22:39:24] [INFO ] Deduced a trap composed of 8 places in 256 ms of which 1 ms to minimize.
[2022-06-12 22:39:24] [INFO ] Deduced a trap composed of 6 places in 230 ms of which 1 ms to minimize.
[2022-06-12 22:39:25] [INFO ] Deduced a trap composed of 5 places in 241 ms of which 1 ms to minimize.
[2022-06-12 22:39:25] [INFO ] Deduced a trap composed of 17 places in 221 ms of which 0 ms to minimize.
[2022-06-12 22:39:25] [INFO ] Deduced a trap composed of 4 places in 193 ms of which 1 ms to minimize.
[2022-06-12 22:39:26] [INFO ] Deduced a trap composed of 6 places in 196 ms of which 1 ms to minimize.
[2022-06-12 22:39:26] [INFO ] Deduced a trap composed of 6 places in 180 ms of which 0 ms to minimize.
[2022-06-12 22:39:26] [INFO ] Deduced a trap composed of 6 places in 192 ms of which 1 ms to minimize.
[2022-06-12 22:39:26] [INFO ] Deduced a trap composed of 8 places in 188 ms of which 1 ms to minimize.
[2022-06-12 22:39:27] [INFO ] Deduced a trap composed of 9 places in 193 ms of which 1 ms to minimize.
[2022-06-12 22:39:27] [INFO ] Deduced a trap composed of 6 places in 196 ms of which 1 ms to minimize.
[2022-06-12 22:39:27] [INFO ] Deduced a trap composed of 6 places in 162 ms of which 0 ms to minimize.
[2022-06-12 22:39:28] [INFO ] Deduced a trap composed of 8 places in 151 ms of which 1 ms to minimize.
[2022-06-12 22:39:28] [INFO ] Deduced a trap composed of 7 places in 153 ms of which 1 ms to minimize.
[2022-06-12 22:39:28] [INFO ] Deduced a trap composed of 6 places in 163 ms of which 0 ms to minimize.
[2022-06-12 22:39:28] [INFO ] Deduced a trap composed of 17 places in 169 ms of which 0 ms to minimize.
[2022-06-12 22:39:29] [INFO ] Deduced a trap composed of 17 places in 151 ms of which 0 ms to minimize.
[2022-06-12 22:39:29] [INFO ] Deduced a trap composed of 11 places in 141 ms of which 1 ms to minimize.
[2022-06-12 22:39:29] [INFO ] Deduced a trap composed of 7 places in 150 ms of which 0 ms to minimize.
[2022-06-12 22:39:29] [INFO ] Deduced a trap composed of 6 places in 140 ms of which 0 ms to minimize.
[2022-06-12 22:39:30] [INFO ] Deduced a trap composed of 10 places in 143 ms of which 0 ms to minimize.
[2022-06-12 22:39:30] [INFO ] Deduced a trap composed of 9 places in 138 ms of which 1 ms to minimize.
[2022-06-12 22:39:30] [INFO ] Deduced a trap composed of 8 places in 146 ms of which 1 ms to minimize.
[2022-06-12 22:39:30] [INFO ] Deduced a trap composed of 6 places in 148 ms of which 0 ms to minimize.
[2022-06-12 22:39:30] [INFO ] Trap strengthening (SAT) tested/added 51/50 trap constraints in 18117 ms
[2022-06-12 22:39:31] [INFO ] Computed and/alt/rep : 2610/7865/2610 causal constraints (skipped 0 transitions) in 185 ms.
[2022-06-12 22:39:51] [INFO ] Added : 620 causal constraints over 124 iterations in 20154 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
Incomplete Parikh walk after 222300 steps, including 27860 resets, run finished after 2909 ms. (steps per millisecond=76 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 15 out of 3117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3117/3117 places, 2617/2617 transitions.
Applied a total of 0 rules in 142 ms. Remains 3117 /3117 variables (removed 0) and now considering 2617/2617 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3117/3117 places, 2617/2617 transitions.
Starting structural reductions, iteration 0 : 3117/3117 places, 2617/2617 transitions.
Applied a total of 0 rules in 142 ms. Remains 3117 /3117 variables (removed 0) and now considering 2617/2617 (removed 0) transitions.
// Phase 1: matrix 2617 rows 3117 cols
[2022-06-12 22:39:54] [INFO ] Computed 1101 place invariants in 56 ms
[2022-06-12 22:39:56] [INFO ] Implicit Places using invariants in 2397 ms returned []
// Phase 1: matrix 2617 rows 3117 cols
[2022-06-12 22:39:56] [INFO ] Computed 1101 place invariants in 52 ms
[2022-06-12 22:40:02] [INFO ] Implicit Places using invariants and state equation in 5543 ms returned []
Implicit Place search using SMT with State Equation took 7959 ms to find 0 implicit places.
[2022-06-12 22:40:02] [INFO ] Redundant transitions in 234 ms returned []
// Phase 1: matrix 2617 rows 3117 cols
[2022-06-12 22:40:02] [INFO ] Computed 1101 place invariants in 53 ms
[2022-06-12 22:40:04] [INFO ] Dead Transitions using invariants and state equation in 1874 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3117/3117 places, 2617/2617 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 2170 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2617 rows 3117 cols
[2022-06-12 22:40:06] [INFO ] Computed 1101 place invariants in 71 ms
[2022-06-12 22:40:07] [INFO ] [Real]Absence check using 1042 positive place invariants in 267 ms returned sat
[2022-06-12 22:40:07] [INFO ] [Real]Absence check using 1042 positive and 59 generalized place invariants in 24 ms returned sat
[2022-06-12 22:40:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:40:08] [INFO ] [Real]Absence check using state equation in 1630 ms returned sat
[2022-06-12 22:40:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:40:09] [INFO ] [Nat]Absence check using 1042 positive place invariants in 247 ms returned sat
[2022-06-12 22:40:09] [INFO ] [Nat]Absence check using 1042 positive and 59 generalized place invariants in 12 ms returned sat
[2022-06-12 22:40:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:40:11] [INFO ] [Nat]Absence check using state equation in 1706 ms returned sat
[2022-06-12 22:40:12] [INFO ] Deduced a trap composed of 6 places in 706 ms of which 13 ms to minimize.
[2022-06-12 22:40:12] [INFO ] Deduced a trap composed of 9 places in 412 ms of which 1 ms to minimize.
[2022-06-12 22:40:13] [INFO ] Deduced a trap composed of 4 places in 407 ms of which 1 ms to minimize.
[2022-06-12 22:40:13] [INFO ] Deduced a trap composed of 6 places in 733 ms of which 1 ms to minimize.
[2022-06-12 22:40:14] [INFO ] Deduced a trap composed of 6 places in 424 ms of which 1 ms to minimize.
[2022-06-12 22:40:15] [INFO ] Deduced a trap composed of 6 places in 390 ms of which 1 ms to minimize.
[2022-06-12 22:40:15] [INFO ] Deduced a trap composed of 4 places in 365 ms of which 1 ms to minimize.
[2022-06-12 22:40:15] [INFO ] Deduced a trap composed of 6 places in 346 ms of which 0 ms to minimize.
[2022-06-12 22:40:16] [INFO ] Deduced a trap composed of 5 places in 360 ms of which 1 ms to minimize.
[2022-06-12 22:40:16] [INFO ] Deduced a trap composed of 6 places in 358 ms of which 1 ms to minimize.
[2022-06-12 22:40:17] [INFO ] Deduced a trap composed of 6 places in 328 ms of which 1 ms to minimize.
[2022-06-12 22:40:17] [INFO ] Deduced a trap composed of 9 places in 301 ms of which 1 ms to minimize.
[2022-06-12 22:40:18] [INFO ] Deduced a trap composed of 4 places in 314 ms of which 1 ms to minimize.
[2022-06-12 22:40:18] [INFO ] Deduced a trap composed of 6 places in 309 ms of which 1 ms to minimize.
[2022-06-12 22:40:18] [INFO ] Deduced a trap composed of 5 places in 293 ms of which 1 ms to minimize.
[2022-06-12 22:40:19] [INFO ] Deduced a trap composed of 11 places in 298 ms of which 1 ms to minimize.
[2022-06-12 22:40:19] [INFO ] Deduced a trap composed of 14 places in 316 ms of which 1 ms to minimize.
[2022-06-12 22:40:20] [INFO ] Deduced a trap composed of 6 places in 293 ms of which 1 ms to minimize.
[2022-06-12 22:40:20] [INFO ] Deduced a trap composed of 6 places in 289 ms of which 0 ms to minimize.
[2022-06-12 22:40:20] [INFO ] Deduced a trap composed of 6 places in 288 ms of which 1 ms to minimize.
[2022-06-12 22:40:21] [INFO ] Deduced a trap composed of 6 places in 280 ms of which 0 ms to minimize.
[2022-06-12 22:40:21] [INFO ] Deduced a trap composed of 4 places in 278 ms of which 0 ms to minimize.
[2022-06-12 22:40:21] [INFO ] Deduced a trap composed of 6 places in 245 ms of which 0 ms to minimize.
[2022-06-12 22:40:22] [INFO ] Deduced a trap composed of 6 places in 259 ms of which 0 ms to minimize.
[2022-06-12 22:40:22] [INFO ] Deduced a trap composed of 6 places in 263 ms of which 1 ms to minimize.
[2022-06-12 22:40:23] [INFO ] Deduced a trap composed of 6 places in 246 ms of which 1 ms to minimize.
[2022-06-12 22:40:23] [INFO ] Deduced a trap composed of 8 places in 244 ms of which 1 ms to minimize.
[2022-06-12 22:40:23] [INFO ] Deduced a trap composed of 6 places in 241 ms of which 0 ms to minimize.
[2022-06-12 22:40:24] [INFO ] Deduced a trap composed of 5 places in 232 ms of which 1 ms to minimize.
[2022-06-12 22:40:24] [INFO ] Deduced a trap composed of 17 places in 228 ms of which 0 ms to minimize.
[2022-06-12 22:40:24] [INFO ] Deduced a trap composed of 4 places in 208 ms of which 0 ms to minimize.
[2022-06-12 22:40:24] [INFO ] Deduced a trap composed of 6 places in 213 ms of which 0 ms to minimize.
[2022-06-12 22:40:25] [INFO ] Deduced a trap composed of 6 places in 194 ms of which 0 ms to minimize.
[2022-06-12 22:40:25] [INFO ] Deduced a trap composed of 6 places in 184 ms of which 0 ms to minimize.
[2022-06-12 22:40:25] [INFO ] Deduced a trap composed of 8 places in 212 ms of which 0 ms to minimize.
[2022-06-12 22:40:26] [INFO ] Deduced a trap composed of 9 places in 195 ms of which 0 ms to minimize.
[2022-06-12 22:40:26] [INFO ] Deduced a trap composed of 6 places in 184 ms of which 0 ms to minimize.
[2022-06-12 22:40:26] [INFO ] Deduced a trap composed of 6 places in 157 ms of which 0 ms to minimize.
[2022-06-12 22:40:26] [INFO ] Deduced a trap composed of 8 places in 161 ms of which 0 ms to minimize.
[2022-06-12 22:40:27] [INFO ] Deduced a trap composed of 7 places in 161 ms of which 1 ms to minimize.
[2022-06-12 22:40:27] [INFO ] Deduced a trap composed of 6 places in 156 ms of which 1 ms to minimize.
[2022-06-12 22:40:27] [INFO ] Deduced a trap composed of 17 places in 156 ms of which 1 ms to minimize.
[2022-06-12 22:40:27] [INFO ] Deduced a trap composed of 17 places in 145 ms of which 0 ms to minimize.
[2022-06-12 22:40:28] [INFO ] Deduced a trap composed of 11 places in 139 ms of which 1 ms to minimize.
[2022-06-12 22:40:28] [INFO ] Deduced a trap composed of 7 places in 136 ms of which 1 ms to minimize.
[2022-06-12 22:40:28] [INFO ] Deduced a trap composed of 6 places in 145 ms of which 0 ms to minimize.
[2022-06-12 22:40:28] [INFO ] Deduced a trap composed of 10 places in 147 ms of which 1 ms to minimize.
[2022-06-12 22:40:29] [INFO ] Deduced a trap composed of 9 places in 127 ms of which 1 ms to minimize.
[2022-06-12 22:40:31] [INFO ] Deduced a trap composed of 2 places in 2820 ms of which 3 ms to minimize.
[2022-06-12 22:40:31] [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: Stream close... while checking expression at index 0
[2022-06-12 22:40:32] [INFO ] Flatten gal took : 99 ms
[2022-06-12 22:40:32] [INFO ] Flatten gal took : 102 ms
[2022-06-12 22:40:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6924604944982494933.gal : 10 ms
[2022-06-12 22:40:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10194115235022170330.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/ReachabilityCardinality6924604944982494933.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10194115235022170330.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/ReachabilityCardinality6924604944982494933.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10194115235022170330.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10194115235022170330.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 6
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :6 after 12
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :12 after 24
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :24 after 72
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :72 after 3870
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3870 after 4293
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4293 after 206381
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :206381 after 330756
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :330756 after 7.3249e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :7.3249e+08 after 7.4339e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.4339e+08 after 2.63008e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.63008e+12 after 2.76112e+12
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.76112e+12 after 1.13386e+16
Detected timeout of ITS tools.
[2022-06-12 22:40:47] [INFO ] Flatten gal took : 109 ms
[2022-06-12 22:40:47] [INFO ] Applying decomposition
[2022-06-12 22:40:47] [INFO ] Flatten gal took : 104 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/graph9726741086664101287.txt, -o, /tmp/graph9726741086664101287.bin, -w, /tmp/graph9726741086664101287.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/graph9726741086664101287.bin, -l, -1, -v, -w, /tmp/graph9726741086664101287.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:40:47] [INFO ] Decomposing Gal with order
[2022-06-12 22:40:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:40:48] [INFO ] Removed a total of 1303 redundant transitions.
[2022-06-12 22:40:48] [INFO ] Flatten gal took : 196 ms
[2022-06-12 22:40:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 2276 labels/synchronizations in 46 ms.
[2022-06-12 22:40:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1952392016781511802.gal : 25 ms
[2022-06-12 22:40:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15660657120049014473.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/ReachabilityCardinality1952392016781511802.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15660657120049014473.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/ReachabilityCardinality1952392016781511802.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15660657120049014473.prop --nowitness
Loading property file /tmp/ReachabilityCardinality15660657120049014473.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2 after 24
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13411803723703924036
[2022-06-12 22:41:03] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13411803723703924036
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/ltsmin13411803723703924036]
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/ltsmin13411803723703924036] 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/ltsmin13411803723703924036] 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)
Applied a total of 0 rules in 162 ms. Remains 3117 /3117 variables (removed 0) and now considering 2617/2617 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2617 rows 3117 cols
[2022-06-12 22:41:04] [INFO ] Computed 1101 place invariants in 53 ms
[2022-06-12 22:41:05] [INFO ] [Real]Absence check using 1042 positive place invariants in 394 ms returned sat
[2022-06-12 22:41:05] [INFO ] [Real]Absence check using 1042 positive and 59 generalized place invariants in 23 ms returned sat
[2022-06-12 22:41:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:41:08] [INFO ] [Real]Absence check using state equation in 3190 ms returned sat
[2022-06-12 22:41:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:41:09] [INFO ] [Nat]Absence check using 1042 positive place invariants in 392 ms returned sat
[2022-06-12 22:41:09] [INFO ] [Nat]Absence check using 1042 positive and 59 generalized place invariants in 24 ms returned sat
[2022-06-12 22:41:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:41:13] [INFO ] [Nat]Absence check using state equation in 3226 ms returned sat
[2022-06-12 22:41:14] [INFO ] Deduced a trap composed of 6 places in 786 ms of which 2 ms to minimize.
[2022-06-12 22:41:15] [INFO ] Deduced a trap composed of 9 places in 798 ms of which 1 ms to minimize.
[2022-06-12 22:41:15] [INFO ] Deduced a trap composed of 4 places in 822 ms of which 1 ms to minimize.
[2022-06-12 22:41:16] [INFO ] Deduced a trap composed of 6 places in 814 ms of which 41 ms to minimize.
[2022-06-12 22:41:17] [INFO ] Deduced a trap composed of 6 places in 790 ms of which 3 ms to minimize.
[2022-06-12 22:41:18] [INFO ] Deduced a trap composed of 6 places in 727 ms of which 2 ms to minimize.
[2022-06-12 22:41:19] [INFO ] Deduced a trap composed of 4 places in 709 ms of which 1 ms to minimize.
[2022-06-12 22:41:20] [INFO ] Deduced a trap composed of 6 places in 700 ms of which 1 ms to minimize.
[2022-06-12 22:41:21] [INFO ] Deduced a trap composed of 5 places in 669 ms of which 2 ms to minimize.
[2022-06-12 22:41:22] [INFO ] Deduced a trap composed of 6 places in 683 ms of which 1 ms to minimize.
[2022-06-12 22:41:22] [INFO ] Deduced a trap composed of 6 places in 582 ms of which 2 ms to minimize.
[2022-06-12 22:41:23] [INFO ] Deduced a trap composed of 9 places in 578 ms of which 2 ms to minimize.
[2022-06-12 22:41:24] [INFO ] Deduced a trap composed of 4 places in 584 ms of which 1 ms to minimize.
[2022-06-12 22:41:24] [INFO ] Deduced a trap composed of 6 places in 605 ms of which 2 ms to minimize.
[2022-06-12 22:41:25] [INFO ] Deduced a trap composed of 5 places in 508 ms of which 2 ms to minimize.
[2022-06-12 22:41:26] [INFO ] Deduced a trap composed of 11 places in 615 ms of which 2 ms to minimize.
[2022-06-12 22:41:27] [INFO ] Deduced a trap composed of 14 places in 584 ms of which 2 ms to minimize.
[2022-06-12 22:41:32] [INFO ] Deduced a trap composed of 6 places in 5714 ms of which 1 ms to minimize.
[2022-06-12 22:41:33] [INFO ] Deduced a trap composed of 6 places in 323 ms of which 1 ms to minimize.
[2022-06-12 22:41:33] [INFO ] Deduced a trap composed of 6 places in 303 ms of which 3 ms to minimize.
[2022-06-12 22:41:34] [INFO ] Deduced a trap composed of 6 places in 256 ms of which 1 ms to minimize.
[2022-06-12 22:41:34] [INFO ] Deduced a trap composed of 4 places in 263 ms of which 4 ms to minimize.
[2022-06-12 22:41:34] [INFO ] Deduced a trap composed of 6 places in 249 ms of which 1 ms to minimize.
[2022-06-12 22:41:35] [INFO ] Deduced a trap composed of 6 places in 237 ms of which 1 ms to minimize.
[2022-06-12 22:41:35] [INFO ] Deduced a trap composed of 6 places in 252 ms of which 1 ms to minimize.
[2022-06-12 22:41:35] [INFO ] Deduced a trap composed of 6 places in 245 ms of which 1 ms to minimize.
[2022-06-12 22:41:36] [INFO ] Deduced a trap composed of 8 places in 244 ms of which 0 ms to minimize.
[2022-06-12 22:41:36] [INFO ] Deduced a trap composed of 6 places in 239 ms of which 1 ms to minimize.
[2022-06-12 22:41:36] [INFO ] Deduced a trap composed of 5 places in 236 ms of which 2 ms to minimize.
[2022-06-12 22:41:37] [INFO ] Deduced a trap composed of 17 places in 205 ms of which 2 ms to minimize.
[2022-06-12 22:41:37] [INFO ] Deduced a trap composed of 4 places in 208 ms of which 1 ms to minimize.
[2022-06-12 22:41:37] [INFO ] Deduced a trap composed of 6 places in 210 ms of which 1 ms to minimize.
[2022-06-12 22:41:38] [INFO ] Deduced a trap composed of 6 places in 205 ms of which 1 ms to minimize.
[2022-06-12 22:41:38] [INFO ] Deduced a trap composed of 6 places in 190 ms of which 0 ms to minimize.
[2022-06-12 22:41:38] [INFO ] Deduced a trap composed of 8 places in 213 ms of which 0 ms to minimize.
[2022-06-12 22:41:38] [INFO ] Deduced a trap composed of 9 places in 201 ms of which 0 ms to minimize.
[2022-06-12 22:41:39] [INFO ] Deduced a trap composed of 6 places in 219 ms of which 0 ms to minimize.
[2022-06-12 22:41:39] [INFO ] Deduced a trap composed of 6 places in 171 ms of which 1 ms to minimize.
[2022-06-12 22:41:39] [INFO ] Deduced a trap composed of 8 places in 162 ms of which 0 ms to minimize.
[2022-06-12 22:41:40] [INFO ] Deduced a trap composed of 7 places in 165 ms of which 0 ms to minimize.
[2022-06-12 22:41:40] [INFO ] Deduced a trap composed of 6 places in 176 ms of which 1 ms to minimize.
[2022-06-12 22:41:40] [INFO ] Deduced a trap composed of 17 places in 172 ms of which 0 ms to minimize.
[2022-06-12 22:41:40] [INFO ] Deduced a trap composed of 17 places in 165 ms of which 0 ms to minimize.
[2022-06-12 22:41:41] [INFO ] Deduced a trap composed of 11 places in 154 ms of which 0 ms to minimize.
[2022-06-12 22:41:41] [INFO ] Deduced a trap composed of 7 places in 150 ms of which 0 ms to minimize.
[2022-06-12 22:41:41] [INFO ] Deduced a trap composed of 6 places in 140 ms of which 1 ms to minimize.
[2022-06-12 22:41:41] [INFO ] Deduced a trap composed of 10 places in 145 ms of which 0 ms to minimize.
[2022-06-12 22:41:42] [INFO ] Deduced a trap composed of 9 places in 144 ms of which 0 ms to minimize.
[2022-06-12 22:41:42] [INFO ] Deduced a trap composed of 8 places in 135 ms of which 1 ms to minimize.
[2022-06-12 22:41:42] [INFO ] Deduced a trap composed of 6 places in 149 ms of which 0 ms to minimize.
[2022-06-12 22:41:42] [INFO ] Trap strengthening (SAT) tested/added 51/50 trap constraints in 29552 ms
[2022-06-12 22:41:42] [INFO ] Computed and/alt/rep : 2610/7865/2610 causal constraints (skipped 0 transitions) in 124 ms.
[2022-06-12 22:41:56] [INFO ] Deduced a trap composed of 2 places in 2645 ms of which 3 ms to minimize.
[2022-06-12 22:41:56] [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: Stream close... while checking expression at index 0
[2022-06-12 22:41:56] [INFO ] Flatten gal took : 166 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3791351605596823798
[2022-06-12 22:41:56] [INFO ] Too many transitions (2617) to apply POR reductions. Disabling POR matrices.
[2022-06-12 22:41:57] [INFO ] Applying decomposition
[2022-06-12 22:41:57] [INFO ] Built C files in 110ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3791351605596823798
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/ltsmin3791351605596823798]
[2022-06-12 22:41:57] [INFO ] Flatten gal took : 223 ms
[2022-06-12 22:41:57] [INFO ] Flatten gal took : 357 ms
[2022-06-12 22:41:57] [INFO ] Input system was already deterministic with 2617 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/graph3119504051268768207.txt, -o, /tmp/graph3119504051268768207.bin, -w, /tmp/graph3119504051268768207.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/graph3119504051268768207.bin, -l, -1, -v, -w, /tmp/graph3119504051268768207.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:41:58] [INFO ] Decomposing Gal with order
[2022-06-12 22:41:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:41:58] [INFO ] Removed a total of 1311 redundant transitions.
[2022-06-12 22:41:58] [INFO ] Flatten gal took : 326 ms
[2022-06-12 22:41:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 1824 labels/synchronizations in 122 ms.
[2022-06-12 22:41:59] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability3042868867043983726.gal : 56 ms
[2022-06-12 22:41:59] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13415167413623327907.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/ReachabilityFireability3042868867043983726.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability13415167413623327907.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/ReachabilityFireability3042868867043983726.gal -t CGAL -reachable-file /tmp/ReachabilityFireability13415167413623327907.prop --nowitness
[2022-06-12 22:41:59] [INFO ] Ran tautology test, simplified 0 / 1 in 2663 ms.
Loading property file /tmp/ReachabilityFireability13415167413623327907.prop.
[2022-06-12 22:42:00] [INFO ] BMC solution for property ShieldPPPs-PT-100B-ReachabilityFireability-02(UNSAT) depth K=0 took 110 ms
[2022-06-12 22:42:00] [INFO ] BMC solution for property ShieldPPPs-PT-100B-ReachabilityFireability-02(UNSAT) depth K=1 took 25 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2617 rows 3117 cols
[2022-06-12 22:42:01] [INFO ] Computed 1101 place invariants in 244 ms
inv : p2593 + p2596 + p2597 = 1
inv : p3397 + p3402 + p3403 = 1
inv : p3947 + p3950 + p3951 = 1
inv : p5318 + p5321 + p5323 + p5325 = 1
inv : p2674 + p2677 + p2678 = 1
inv : p4906 + p4908 + p4910 + p4912 = 1
inv : p2124 + p2129 + p2130 = 1
inv : p2772 + p2775 + p2777 + p2779 = 1
inv : p4289 + p4291 + p4293 + p4295 = 1
inv : p551 + p553 + p555 + p557 = 1
inv : p1753 + p1755 = 1
inv : p3866 + p3869 + p3870 = 1
inv : p2370 + p2373 + p2375 + p2377 = 1
inv : p6154 + p6155 - p6156 - p6157 = 0
inv : p2571 + p2574 + p2576 + p2578 = 1
inv : p3844 + p3847 + p3849 + p3851 = 1
inv : p4409 + p4414 + p4415 = 1
inv : p4081 + p4084 + p4085 = 1
inv : p3732 + p3735 + p3736 = 1
inv : p865 + p868 + p869 = 1
inv : p6581 + p6583 + p6585 + p6587 = 1
inv : p2258 + p2263 + p2264 = 1
inv : p3813 + p3816 + p3817 = 1
inv : p1757 + p1759 + p1761 + p1763 = 1
inv : p4141 + p4146 + p4147 = 1
inv : p6792 + p6795 + p6797 + p6799 = 1
inv : p784 + p787 + p788 = 1
inv : p2624 + p2626 = 1
inv : p3344 + p3349 + p3350 = 1
inv : p6108 + p6110 = 1
inv : p2540 + p2543 + p2544 = 1
inv : p1422 + p1424 + p1426 + p1428 = 1
inv : p2071 + p2076 + p2077 = 1
inv : p1059 + p1064 + p1065 = 1
inv : p5816 + p5819 + p5820 = 1
inv : p1150 + p1152 = 1
inv : p3418 + p3420 + p3422 + p3424 = 1
inv : p5999 + p6017 + p6020 + p6021 = 1
inv : p5999 + p6041 + p6043 = 1
inv : p3679 + p3682 + p3683 = 1
inv : p4466 + p4468 = 1
inv : p3217 + p3219 + p3221 + p3223 = 1
inv : p3954 + p3956 + p3958 + p3960 = 1
inv : p121 + p124 + p125 = 1
inv : p128 + p133 + p134 = 1
inv : p4215 + p4218 + p4219 = 1
inv : p748 + p750 = 1
inv : p6613 + p6616 + p6617 = 1
inv : p2094 + p2096 + p2098 + p2100 = 1
inv : p5653 + p5656 + p5658 + p5660 = 1
inv : p5950 + p5953 + p5954 = 1
inv : p2882 + p2884 + p2886 + p2888 = 1
inv : p2448 + p2450 + p2473 + p2478 + p2479 = 1
inv : p2681 + p2683 + p2685 + p2687 = 1
inv : p1193 + p1198 + p1199 = 1
inv : p5957 + p5962 + p5963 = 1
inv : p181 + p186 + p187 = 1
inv : p3193 + p3195 = 1
inv : p2992 + p2994 = 1
inv : p4667 + p4669 = 1
inv : -p4546 - p4547 + p4548 + p4549 = 0
inv : p4165 + p4167 = 1
inv : p5414 + p5417 + p5418 = 1
inv : p3964 + p3966 = 1
inv : p145 + p147 = 1
inv : p647 + p649 = 1
inv : p2205 + p2210 + p2211 = 1
inv : p4624 + p4626 + p4628 + p4630 = 1
inv : p2322 + p2324 = 1
inv : p346 + p348 = 1
inv : p5241 + p5243 + p5245 + p5247 = 1
inv : p2734 + p2739 + p2740 = 1
inv : p6560 + p6563 + p6564 = 1
inv : p1954 + p1956 = 1
inv : p4483 + p4486 + p4487 = 1
inv : p2145 + p2147 + p2149 + p2151 = 1
inv : p2339 + p2344 + p2345 = 1
inv : p5280 + p5283 + p5284 = 1
inv : p2293 + p2295 + p2297 + p2299 = 1
inv : p6091 + p6096 + p6097 = 1
inv : p4983 + p4986 + p4988 + p4990 = 1
inv : p5999 + p6031 + p6033 + p6035 + p6037 = 1
inv : p1552 + p1554 = 1
inv : p4573 + p4575 + p4577 + p4579 = 1
inv : p1477 + p1479 + p1481 + p1483 = 1
inv : p949 + p951 = 1
inv : -p5216 - p5217 + p5218 + p5219 = 0
inv : p2448 + p2450 + p2456 + p2458 = 1
inv : p1317 + p1319 = 1
inv : p1133 + p1136 + p1137 = 1
inv : p6754 + p6759 + p6760 = 1
inv : p3767 + p3769 + p3771 + p3773 = 1
inv : p1662 + p1665 + p1666 = 1
inv : p4402 + p4405 + p4406 = 1
inv : p4677 + p4682 + p4683 = 1
inv : p3545 + p3548 + p3549 = 1
inv : p2392 + p2397 + p2398 = 1
inv : p5474 + p5479 + p5480 = 1
inv : p6144 + p6149 + p6150 = 1
inv : p805 + p807 + p809 + p811 = 1
inv : p1834 + p1837 + p1839 + p1841 = 1
inv : p664 + p669 + p670 = 1
inv : p6747 + p6750 + p6751 = 1
inv : p6323 + p6325 + p6328 + p6330 = 1
inv : p650 + p653 + p654 = 1
inv : p6309 + p6311 = 1
inv : p4179 + p4182 + p4184 + p4186 = 1
inv : p3605 + p3610 + p3611 = 1
inv : p3528 + p3530 = 1
inv : p5146 + p5149 + p5150 = 1
inv : p1722 + p1727 + p1728 = 1
inv : p516 + p519 + p520 = 1
inv : p5763 + p5765 + p5767 + p5769 = 1
inv : -p1732 - p1733 + p1734 + p1735 = 0
inv : p135 + p137 + p138 + p139 + p141 = 1
inv : p2868 + p2873 + p2874 = 1
inv : p2808 + p2811 + p2812 = 1
inv : p4349 + p4352 + p4353 = 1
inv : p1164 + p1167 + p1169 + p1171 = 1
inv : p2332 + p2335 + p2336 = 1
inv : p5505 + p5507 = 1
inv : p3107 + p3110 + p3112 + p3114 = 1
inv : p5093 + p5095 + p5097 + p5099 = 1
inv : p5710 + p5712 + p5714 + p5716 = 1
inv : p2155 + p2157 = 1
inv : p4536 + p4539 + p4540 = 1
inv : p5605 + p5607 = 1
inv : p5340 + p5345 + p5346 = 1
inv : p604 + p606 + p608 + p610 = 1
inv : p5103 + p5105 = 1
inv : p1528 + p1531 + p1532 = 1
inv : p6694 + p6697 + p6698 = 1
inv : p1812 + p1814 + p1816 + p1818 = 1
inv : p6493 + p6498 + p6499 = 1
inv : p1588 + p1593 + p1594 = 1
inv : p3270 + p3275 + p3276 = 1
inv : p3442 + p3445 + p3447 + p3449 = 1
inv : p4701 + p4703 = 1
inv : p1260 + p1263 + p1264 = 1
inv : p6074 + p6076 = 1
inv : p4849 + p4852 + p4854 + p4856 = 1
inv : p1669 + p1674 + p1675 = 1
inv : p5375 + p5377 + p5379 + p5381 = 1
inv : p1859 + p1860 - p1861 - p1862 = 0
inv : p5840 + p5842 = 1
inv : p2628 + p2630 + p2632 + p2634 = 1
inv : p2861 + p2864 + p2865 = 1
inv : p717 + p722 + p723 = 1
inv : p2801 + p2804 + p2805 = 1
inv : p1116 + p1118 = 1
inv : p5069 + p5071 = 1
inv : p597 + p600 + p601 = 1
inv : p6433 + p6435 + p6437 + p6439 = 1
inv : p2942 + p2945 + p2946 = 1
inv : p6524 + p6527 + p6529 + p6531 = 1
inv : p4670 + p4673 + p4674 = 1
inv : p3901 + p3903 + p3905 + p3907 = 1
inv : p248 + p251 + p252 = 1
inv : p2590 + p2592 = 1
inv : p6112 + p6114 + p6116 + p6118 = 1
inv : p6278 + p6283 + p6284 = 1
inv : p4938 + p4941 + p4942 = 1
inv : p4313 + p4316 + p4318 + p4320 = 1
inv : p6634 + p6636 + p6638 + p6640 = 1
inv : p2325 + p2328 + p2329 = 1
inv : p1461 + p1466 + p1467 = 1
inv : p3129 + p3134 + p3135 = 1
inv : p389 + p392 + p393 = 1
inv : p6546 + p6551 + p6552 = 1
inv : p1719 + p1721 = 1
inv : p4265 + p4267 = 1
inv : p1320 + p1325 + p1326 = 1
inv : p2272 + p2275 + p2276 = 1
inv : p3478 + p3483 + p3484 = 1
inv : p245 + p247 = 1
inv : p5153 + p5156 + p5157 = 1
inv : p5897 + p5899 + p5901 + p5903 = 1
inv : p1288 + p1290 + p1292 + p1294 = 1
inv : p2894 + p2895 = 1
inv : p3471 + p3474 + p3475 = 1
inv : p6218 + p6221 + p6222 = 1
inv : p1700 + p1703 + p1705 + p1707 = 1
inv : p6225 + p6230 + p6231 = 1
inv : p6715 + p6717 + p6719 + p6721 = 1
inv : p5019 + p5024 + p5025 = 1
inv : p6189 + p6192 + p6194 + p6196 = 1
inv : p5294 + p5296 + p5298 + p5300 = 1
inv : p5072 + p5077 + p5078 = 1
inv : p6084 + p6089 + p6090 = 1
inv : p5421 + p5426 + p5427 = 1
inv : p417 + p419 + p421 + p423 = 1
inv : p4868 + p4870 = 1
inv : p1401 + p1404 + p1405 = 1
inv : p4959 + p4961 + p4963 + p4965 = 1
inv : -p5611 - p5612 + p5613 + p5614 = 0
inv : p3164 + p3166 + p3168 + p3170 = 1
inv : p195 + p198 + p199 = 1
inv : p4617 + p4620 + p4621 = 1
inv : p1267 + p1272 + p1273 = 1
inv : p939 + p941 + p943 + p945 = 1
inv : p2791 + p2793 = 1
inv : p2169 + p2172 + p2174 + p2176 = 1
inv : p4064 + p4066 = 1
inv : p4476 + p4479 + p4480 = 1
inv : p396 + p401 + p402 = 1
inv : p829 + p832 + p834 + p836 = 1
inv : p2607 + p2612 + p2613 = 1
inv : p3263 + p3266 + p3267 = 1
inv : p5639 + p5641 = 1
inv : p4268 + p4271 + p4272 = 1
inv : p3978 + p3981 + p3983 + p3985 = 1
inv : p1944 + p1946 + p1948 + p1950 = 1
inv : p4751 + p4756 + p4757 = 1
inv : p1990 + p1995 + p1996 = 1
inv : p2191 + p2194 + p2195 = 1
inv : p6486 + p6489 + p6490 = 1
inv : p255 + p260 + p261 = 1
inv : p4804 + p4809 + p4810 = 1
inv : p3566 + p3568 + p3570 + p3572 = 1
inv : p5206 + p5209 + p5210 = 1
inv : p4131 + p4133 = 1
inv : p2705 + p2708 + p2710 + p2712 = 1
inv : p6080 + p6081 - p6082 - p6083 = 0
inv : p1250 + p1252 = 1
inv : p6299 + p6301 + p6303 + p6305 = 1
inv : p3531 + p3536 + p3537 = 1
inv : p1920 + p1922 = 1
inv : p6208 + p6210 = 1
inv : p1052 + p1055 + p1056 = 1
inv : p3619 + p3621 + p3623 + p3625 = 1
inv : p5999 + p6007 + p6009 = 1
inv : p5999 + p6024 + p6027 + p6028 = 1
inv : p1891 + p1893 + p1895 + p1897 = 1
inv : p1937 + p1942 + p1943 = 1
inv : p4088 + p4090 + p4092 + p4094 = 1
inv : p2138 + p2141 + p2142 = 1
inv : -p3742 - p3743 + p3744 + p3745 = 0
inv : p3076 + p3081 + p3082 = 1
inv : -p5551 - p5552 + p5553 + p5554 = 0
inv : p1454 + p1457 + p1458 = 1
inv : p5002 + p5004 = 1
inv : p2523 + p2525 = 1
inv : p5428 + p5430 + p5432 + p5434 = 1
inv : p6292 + p6295 + p6296 = 1
inv : p4945 + p4950 + p4951 = 1
inv : p3487 + p3489 + p3491 + p3493 = 1
inv : p4000 + p4003 + p4004 = 1
inv : p449 + p454 + p455 = 1
inv : p5708 + p5709 = 1
inv : p3210 + p3213 + p3214 = 1
inv : p4148 + p4153 + p4154 = 1
inv : p4007 + p4012 + p4013 = 1
inv : p3083 + p3085 + p3087 + p3089 = 1
inv : p6246 + p6248 + p6250 + p6252 = 1
inv : p6661 + p6663 + p6665 + p6667 = 1
inv : p3030 + p3032 + p3034 + p3036 = 1
inv : p4744 + p4747 + p4748 = 1
inv : p1853 + p1855 = 1
inv : p5806 + p5808 = 1
inv : p5823 + p5826 + p5827 = 1
inv : p2727 + p2729 + p2732 + p2733 = 1
inv : p4902 + p4904 = 1
inv : p5184 + p5187 + p5189 + p5191 = 1
inv : p3069 + p3072 + p3073 = 1
inv : p5787 + p5790 + p5792 + p5794 = 1
inv : p5682 + p5685 + p5686 = 1
inv : p6352 + p6357 + p6358 = 1
inv : p4772 + p4774 + p4776 + p4778 = 1
inv : p4885 + p4888 + p4889 = 1
inv : -p5745 - p5746 + p5747 + p5748 = 0
inv : p5689 + p5694 + p5695 = 1
inv : p1958 + p1960 + p1962 + p1964 = 1
inv : p5438 + p5440 = 1
inv : p2741 + p2746 + p2747 = 1
inv : p4201 + p4206 + p4207 = 1
inv : p5964 + p5966 + p5968 + p5970 = 1
inv : p1066 + p1071 + p1072 = 1
inv : p1133 + p1138 + p1139 = 1
inv : p1341 + p1343 + p1345 + p1347 = 1
inv : p918 + p923 + p924 = 1
inv : p4299 + p4301 = 1
inv : p480 + p482 = 1
inv : p5227 + p5229 + p5231 + p5233 = 1
inv : p2198 + p2203 + p2204 = 1
inv : p3643 + p3646 + p3648 + p3650 = 1
inv : p3806 + p3809 + p3810 = 1
inv : p2667 + p2670 + p2671 = 1
inv : p350 + p352 + p354 + p356 = 1
inv : p1200 + p1205 + p1206 = 1
inv : p5756 + p5759 + p5760 = 1
inv : p999 + p1004 + p1005 = 1
inv : p5117 + p5120 + p5122 + p5124 = 1
inv : p851 + p856 + p857 = 1
inv : p3753 + p3755 + p3757 + p3759 = 1
inv : p4268 + p4273 + p4274 = 1
inv : p4370 + p4372 + p4374 + p4376 = 1
inv : p1418 + p1420 = 1
inv : p5876 + p5879 + p5880 = 1
inv : p2600 + p2603 + p2604 = 1
inv : p3296 + p3297 = 1
inv : p3633 + p3635 + p3637 + p3639 = 1
inv : p4081 + p4086 + p4087 = 1
inv : p470 + p472 + p474 + p476 = 1
inv : p2057 + p2060 + p2061 = 1
inv : p4550 + p4555 + p4556 = 1
inv : p3344 + p3347 + p3348 = 1
inv : p5689 + p5692 + p5693 = 1
inv : p932 + p937 + p938 = 1
inv : p5555 + p5558 + p5559 = 1
inv : p2004 + p2007 + p2008 = 1
inv : p791 + p794 + p795 = 1
inv : p3538 + p3541 + p3542 = 1
inv : p4483 + p4488 + p4489 = 1
inv : p2973 + p2976 + p2978 + p2980 = 1
inv : p2695 + p2697 + p2699 + p2701 = 1
inv : p4380 + p4383 + p4385 + p4387 = 1
inv : p5846 + p5848 + p5850 + p5852 = 1
inv : p2660 + p2665 + p2666 = 1
inv : p4014 + p4019 + p4020 = 1
inv : p3662 + p3664 = 1
inv : p3947 + p3952 + p3953 = 1
inv : p6476 + p6478 = 1
inv : p5622 + p5625 + p5626 = 1
inv : p858 + p861 + p862 = 1
inv : p1937 + p1940 + p1941 = 1
inv : p1676 + p1678 + p1680 + p1682 = 1
inv : -p4338 - p4339 + p4340 + p4341 = 0
inv : p1887 + p1889 = 1
inv : p1803 + p1806 + p1807 = 1
inv : p537 + p539 + p541 + p543 = 1
inv : -p6750 - p6751 + p6752 + p6753 = 0
inv : p886 + p888 + p890 + p892 = 1
inv : p3880 + p3885 + p3886 = 1
inv : p5672 + p5674 = 1
inv : p1298 + p1301 + p1303 + p1305 = 1
inv : p3028 + p3029 = 1
inv : p5270 + p5272 = 1
inv : p3799 + p3804 + p3805 = 1
inv : p6778 + p6780 = 1
inv : p6348 + p6349 - p6350 - p6351 = 0
inv : -p3541 - p3542 + p3543 + p3544 = 0
inv : p6242 + p6244 = 1
inv : p714 + p716 = 1
inv : p5816 + p5821 + p5822 = 1
inv : p5340 + p5343 + p5344 = 1
inv : p2540 + p2545 + p2546 = 1
inv : p5040 + p5042 + p5044 + p5046 = 1
inv : p6419 + p6422 + p6423 = 1
inv : p1524 + p1525 - p1526 - p1527 = 0
inv : p1997 + p2002 + p2003 = 1
inv : p5777 + p5779 + p5781 + p5783 = 1
inv : p6500 + p6502 + p6504 + p6506 = 1
inv : p188 + p193 + p194 = 1
inv : -p6690 - p6691 + p6692 + p6693 = 0
inv : p6644 + p6646 = 1
inv : p3710 + p3713 + p3715 + p3717 = 1
inv : p1993 + p1994 - p1995 - p1996 = 0
inv : p2205 + p2208 + p2209 = 1
inv : p6390 + p6393 + p6395 + p6397 = 1
inv : p427 + p430 + p432 + p434 = 1
inv : p2861 + p2866 + p2867 = 1
inv : -p2670 - p2671 + p2672 + p2673 = 0
inv : p1253 + p1254 + p1256 + p1257 = 1
inv : p1722 + p1725 + p1726 = 1
inv : p3605 + p3608 + p3609 = 1
inv : p111 + p113 = 1
inv : p4342 + p4345 + p4346 = 1
inv : p1401 + p1406 + p1407 = 1
inv : p2691 + p2693 = 1
inv : p1863 + p1868 + p1869 = 1
inv : p6744 + p6746 = 1
inv : p1049 + p1051 = 1
inv : p657 + p660 + p661 = 1
inv : p1968 + p1971 + p1973 + p1975 = 1
inv : p3830 + p3832 = 1
inv : p5474 + p5477 + p5478 = 1
inv : p4801 + p4803 = 1
inv : p5999 + p6010 + p6013 + p6014 = 1
inv : p5153 + p5158 + p5159 = 1
inv : p6764 + p6765 = 1
inv : p3126 + p3128 = 1
inv : p212 + p214 = 1
inv : p3143 + p3148 + p3149 = 1
inv : p3337 + p3342 + p3343 = 1
inv : p5907 + p5909 = 1
inv : -p124 - p125 + p126 + p127 = 0
inv : p5943 + p5946 + p5947 = 1
inv : p2346 + p2348 + p2350 + p2352 = 1
inv : p3308 + p3310 + p3311 + p3312 + p3313 + p3315 = 1
inv : p2448 + p2450 + p2466 + p2471 + p2472 = 1
inv : p3820 + p3822 + p3824 + p3826 = 1
inv : p312 + p314 = 1
inv : p5107 + p5109 + p5111 + p5113 = 1
inv : p1652 + p1654 = 1
inv : p1933 + p1934 - p1935 - p1936 = 0
inv : p4490 + p4492 + p4494 + p4496 = 1
inv : p4684 + p4689 + p4690 = 1
inv : p114 + p117 + p118 = 1
inv : p4402 + p4407 + p4408 = 1
inv : p6560 + p6565 + p6566 = 1
inv : p4871 + p4876 + p4877 = 1
inv : p1535 + p1540 + p1541 = 1
inv : p3739 + p3742 + p3743 = 1
inv : p3361 + p3363 = 1
inv : p5999 + p6045 + p6047 + p6049 + p6051 = 1
inv : p2255 + p2257 = 1
inv : p360 + p363 + p365 + p367 = 1
inv : p2868 + p2871 + p2872 = 1
inv : p382 + p385 + p386 = 1
inv : p4804 + p4807 + p4808 = 1
inv : p3150 + p3152 + p3154 + p3156 = 1
inv : p3241 + p3244 + p3246 + p3248 = 1
inv : p2392 + p2395 + p2396 = 1
inv : p4758 + p4760 + p4762 + p4764 = 1
inv : p4878 + p4881 + p4882 = 1
inv : p4021 + p4023 + p4025 + p4027 = 1
inv : p5287 + p5292 + p5293 = 1
inv : p6313 + p6315 + p6317 + p6319 = 1
inv : p6345 + p6350 + p6351 = 1
inv : p4737 + p4740 + p4741 = 1
inv : p5999 + p6055 + p6058 + p6060 + p6062 + p6064 = 1
inv : p2121 + p2123 = 1
inv : p3277 + p3282 + p3283 = 1
inv : p2356 + p2358 = 1
inv : p1267 + p1270 + p1271 = 1
inv : p4399 + p4401 = 1
inv : p580 + p582 = 1
inv : p3930 + p3932 = 1
inv : p590 + p593 + p594 = 1
inv : -p794 - p795 + p796 + p797 = 0
inv : p5019 + p5022 + p5023 = 1
inv : p2427 + p2429 + p2431 + p2433 = 1
inv : p5586 + p5589 + p5591 + p5593 = 1
inv : p6627 + p6632 + p6633 = 1
inv : p724 + p729 + p730 = 1
inv : p5495 + p5497 + p5499 + p5501 = 1
inv : p2935 + p2938 + p2939 = 1
inv : p5005 + p5010 + p5011 = 1
inv : p1609 + p1611 + p1613 + p1615 = 1
inv : p1789 + p1794 + p1795 = 1
inv : p1334 + p1337 + p1338 = 1
inv : p1518 + p1520 = 1
inv : p5146 + p5151 + p5152 = 1
inv : p6486 + p6491 + p6492 = 1
inv : p2794 + p2797 + p2798 = 1
inv : p3040 + p3043 + p3045 + p3047 = 1
inv : p3210 + p3215 + p3216 = 1
inv : p449 + p452 + p453 = 1
inv : p3260 + p3262 = 1
inv : p5385 + p5388 + p5390 + p5392 = 1
inv : p6772 + p6774 + p6776 = 1
inv : p3471 + p3476 + p3477 = 1
inv : p4648 + p4651 + p4653 + p4655 = 1
inv : p446 + p448 = 1
inv : p3069 + p3074 + p3075 = 1
inv : p6211 + p6214 + p6215 = 1
inv : p5170 + p5172 = 1
inv : p583 + p588 + p589 = 1
inv : p6352 + p6355 + p6356 = 1
inv : p6694 + p6699 + p6700 = 1
inv : p5576 + p5578 + p5580 + p5582 = 1
inv : p3231 + p3233 + p3235 + p3237 = 1
inv : p4567 + p4569 = 1
inv : p5538 + p5540 = 1
inv : p1408 + p1410 + p1412 + p1414 = 1
inv : p3076 + p3079 + p3080 = 1
inv : p1384 + p1386 = 1
inv : p1856 + p1861 + p1862 = 1
inv : p2928 + p2933 + p2934 = 1
inv : p650 + p655 + p656 = 1
inv : p6553 + p6558 + p6559 = 1
inv : p3136 + p3141 + p3142 = 1
inv : p1690 + p1692 + p1694 + p1696 = 1
inv : p1186 + p1189 + p1190 = 1
inv : p5541 + p5546 + p5547 = 1
inv : p6144 + p6147 + p6148 = 1
inv : p5086 + p5089 + p5090 = 1
inv : p6493 + p6496 + p6497 = 1
inv : p523 + p526 + p527 = 1
inv : p6426 + p6429 + p6430 = 1
inv : p781 + p783 = 1
inv : p3665 + p3670 + p3671 = 1
inv : -p2402 - p2403 + p2404 + p2405 = 0
inv : p1588 + p1591 + p1592 = 1
inv : p3562 + p3564 = 1
inv : p4945 + p4948 + p4949 = 1
inv : p664 + p667 + p668 = 1
inv : p6376 + p6378 = 1
inv : p2995 + p3000 + p3001 = 1
inv : p6285 + p6288 + p6289 = 1
inv : p3009 + p3012 + p3013 = 1
inv : p1729 + p1732 + p1733 = 1
inv : p3796 + p3798 = 1
inv : p5823 + p5828 + p5829 = 1
inv : p4533 + p4535 = 1
inv : -p4278 - p4279 + p4280 + p4281 = 0
inv : p4416 + p4419 + p4420 = 1
inv : -p3809 - p3810 + p3811 + p3812 = 0
inv : p3732 + p3737 + p3738 = 1
inv : p1796 + p1799 + p1800 = 1
inv : p5682 + p5687 + p5688 = 1
inv : -p5752 - p5753 + p5754 + p5755 = 0
inv : p6122 + p6125 + p6127 + p6129 = 1
inv : p159 + p162 + p164 + p166 = 1
inv : p628 + p631 + p633 + p635 = 1
inv : -p4606 - p4607 + p4608 + p4609 = 0
inv : p4275 + p4278 + p4279 = 1
inv : p1870 + p1873 + p1874 = 1
inv : p3873 + p3878 + p3879 = 1
inv : p2272 + p2277 + p2278 = 1
inv : -p3407 - p3408 + p3409 + p3410 = 0
inv : p5407 + p5410 + p5411 = 1
inv : p915 + p917 = 1
inv : p1006 + p1008 + p1010 + p1012 = 1
inv : p1499 + p1502 + p1504 + p1506 = 1
inv : p2963 + p2965 + p2967 + p2969 = 1
inv : p6610 + p6612 = 1
inv : p5308 + p5310 + p5312 + p5314 = 1
inv : p4433 + p4435 = 1
inv : p5548 + p5551 + p5552 = 1
inv : p6510 + p6512 = 1
inv : p2448 + p2450 + p2473 + p2476 + p2477 = 1
inv : p4839 + p4841 + p4843 + p4845 = 1
inv : p4938 + p4943 + p4944 = 1
inv : p896 + p899 + p901 + p903 = 1
inv : p4617 + p4622 + p4623 = 1
inv : p784 + p789 + p790 = 1
inv : p1930 + p1935 + p1936 = 1
inv : p5854 + p5857 + p5859 + p5861 = 1
inv : p3531 + p3534 + p3535 = 1
inv : p4134 + p4137 + p4138 = 1
inv : p4102 + p4104 + p4106 + p4108 = 1
inv : p3696 + p3698 = 1
inv : p5079 + p5084 + p5085 = 1
inv : p1877 + p1879 + p1881 + p1883 = 1
inv : p1468 + p1473 + p1474 = 1
inv : p4476 + p4481 + p4482 = 1
inv : p815 + p817 = 1
inv : p3672 + p3675 + p3676 = 1
inv : p925 + p930 + p931 = 1
inv : p5304 + p5306 = 1
inv : p262 + p267 + p268 = 1
inv : p6591 + p6594 + p6596 + p6598 = 1
inv : p5220 + p5225 + p5226 = 1
inv : p3911 + p3914 + p3916 + p3918 = 1
inv : p3411 + p3416 + p3417 = 1
inv : p269 + p271 + p273 + p275 = 1
inv : p1087 + p1089 + p1091 + p1093 = 1
inv : p5404 + p5406 = 1
inv : p6232 + p6234 + p6236 + p6238 = 1
inv : p6256 + p6259 + p6261 + p6263 = 1
inv : p3552 + p3554 + p3556 + p3558 = 1
inv : p4169 + p4171 + p4173 + p4175 = 1
inv : p2191 + p2196 + p2197 = 1
inv : p3997 + p3999 = 1
inv : p1002 + p1003 - p1004 - p1005 = 0
inv : p4342 + p4347 + p4348 = 1
inv : p1786 + p1788 = 1
inv : p4581 + p4584 + p4586 + p4588 = 1
inv : p5883 + p5886 + p5887 = 1
inv : p1126 + p1131 + p1132 = 1
inv : p5749 + p5752 + p5753 = 1
inv : p992 + p997 + p998 = 1
inv : p5028 + p5030 + p5032 + p5034 = 1
inv : p5773 + p5775 = 1
inv : p4634 + p4636 = 1
inv : p3160 + p3162 = 1
inv : p5136 + p5138 = 1
inv : p2102 + p2105 + p2107 + p2109 = 1
inv : p4208 + p4213 + p4214 = 1
inv : p5643 + p5645 + p5647 + p5649 = 1
inv : p4014 + p4017 + p4018 = 1
inv : p673 + p675 + p677 + p679 = 1
inv : p2448 + p2450 + p2459 + p2464 + p2465 = 1
inv : p3665 + p3668 + p3669 = 1
inv : p2660 + p2663 + p2664 = 1
inv : p3097 + p3099 + p3101 + p3103 = 1
inv : p872 + p874 + p876 + p878 = 1
inv : p178 + p180 = 1
inv : p3933 + p3936 + p3937 = 1
inv : p3499 + p3501 + p3503 + p3505 = 1
inv : p561 + p564 + p566 + p568 = 1
inv : -p2536 - p2537 + p2538 + p2539 = 0
inv : p762 + p765 + p767 + p769 = 1
inv : p6782 + p6784 + p6786 + p6788 = 1
inv : p3746 + p3749 + p3750 = 1
inv : p4691 + p4693 + p4695 + p4697 = 1
inv : p2188 + p2190 = 1
inv : p932 + p935 + p936 = 1
inv : p1284 + p1286 = 1
inv : p6680 + p6683 + p6684 = 1
inv : p2469 + p2470 - p2471 - p2472 = 0
inv : p2138 + p2143 + p2144 = 1
inv : p149 + p151 + p153 + p155 = 1
inv : p2131 + p2134 + p2135 = 1
inv : p2448 + p2504 + p2506 + p2509 + p2511 = 1
inv : p5481 + p5484 + p5485 = 1
inv : p1066 + p1069 + p1070 = 1
inv : p2607 + p2610 + p2611 = 1
inv : p1183 + p1185 = 1
inv : p3612 + p3615 + p3616 = 1
inv : p1585 + p1587 = 1
inv : p5890 + p5895 + p5896 = 1
inv : p226 + p229 + p231 + p233 = 1
inv : p6366 + p6368 + p6370 + p6372 = 1
inv : p2657 + p2659 = 1
inv : p1432 + p1435 + p1437 + p1439 = 1
inv : p6577 + p6579 = 1
inv : p3330 + p3335 + p3336 = 1
inv : p3799 + p3802 + p3803 = 1
inv : p4148 + p4151 + p4152 = 1
inv : p6701 + p6703 + p6705 + p6707 = 1
inv : p5675 + p5680 + p5681 = 1
inv : p1355 + p1357 + p1359 + p1361 = 1
inv : p248 + p253 + p254 = 1
inv : p1987 + p1989 = 1
inv : p1767 + p1770 + p1772 + p1774 = 1
inv : p463 + p468 + p469 = 1
inv : p6412 + p6415 + p6416 = 1
inv : p329 + p334 + p335 = 1
inv : p5830 + p5832 + p5834 + p5836 = 1
inv : p985 + p988 + p989 = 1
inv : p3887 + p3889 + p3891 + p3893 = 1
inv : p3270 + p3273 + p3274 = 1
inv : p5756 + p5761 + p5762 = 1
inv : p1119 + p1122 + p1123 = 1
inv : p2448 + p2450 + p2494 + p2496 + p2498 + p2500 = 1
inv : p6546 + p6549 + p6550 = 1
inv : p2614 + p2616 + p2618 + p2620 = 1
inv : p4201 + p4204 + p4205 = 1
inv : p1863 + p1866 + p1867 = 1
inv : p2961 + p2962 = 1
inv : p1100 + p1102 + p1104 + p1106 = 1
inv : p4504 + p4506 + p4508 + p4510 = 1
inv : p2741 + p2744 + p2745 = 1
inv : p484 + p486 + p488 + p490 = 1
inv : p1260 + p1265 + p1266 = 1
inv : p4878 + p4883 + p4884 = 1
inv : p752 + p754 + p756 + p758 + p759 = 1
inv : p3460 + p3464 + p3467 + p3468 = 1
inv : p5974 + p5976 = 1
inv : p5572 + p5574 = 1
inv : p2413 + p2415 + p2417 + p2419 = 1
inv : p379 + p381 = 1
inv : p3940 + p3945 + p3946 = 1
inv : p5999 + p6010 + p6015 + p6016 = 1
inv : p3284 + p3286 + p3288 + p3290 = 1
inv : p2815 + p2817 + p2819 + p2821 = 1
inv : p6766 + p6767 = 1
inv : p1394 + p1399 + p1400 = 1
inv : p5012 + p5017 + p5018 = 1
inv : p516 + p521 + p522 = 1
inv : p1997 + p2000 + p2001 = 1
inv : p2762 + p2764 + p2766 + p2768 = 1
inv : p2212 + p2214 + p2216 + p2218 = 1
inv : p851 + p854 + p855 = 1
inv : p5943 + p5948 + p5949 = 1
inv : p4067 + p4070 + p4071 = 1
inv : p2067 + p2068 - p2069 - p2070 = 0
inv : p2289 + p2291 = 1
inv : p1253 + p1254 + p1258 + p1259 = 1
inv : p4074 + p4079 + p4080 = 1
inv : p3174 + p3176 + p3179 + p3181 = 1
inv : p6278 + p6281 + p6282 = 1
inv : p3375 + p3378 + p3380 + p3382 = 1
inv : p614 + p616 = 1
inv : p2360 + p2362 + p2364 + p2366 = 1
inv : p4916 + p4919 + p4921 + p4923 = 1
inv : p858 + p863 + p864 = 1
inv : p5622 + p5627 + p5628 = 1
inv : p2127 + p2128 - p2129 - p2130 = 0
inv : p6342 + p6344 = 1
inv : p2021 + p2023 = 1
inv : p1231 + p1234 + p1236 + p1238 = 1
inv : p2561 + p2563 + p2565 + p2567 = 1
inv : p5615 + p5618 + p5619 = 1
inv : p3136 + p3139 + p3140 = 1
inv : p618 + p620 + p622 + p624 = 1
inv : p188 + p191 + p192 = 1
inv : p195 + p200 + p201 = 1
inv : p819 + p821 + p823 + p825 = 1
inv : p3478 + p3481 + p3482 = 1
inv : p6225 + p6228 + p6229 = 1
inv : p798 + p801 + p802 = 1
inv : p5696 + p5699 + p5700 + p5702 = 1
inv : p382 + p387 + p388 = 1
inv : p1542 + p1544 + p1546 + p1548 = 1
inv : p5809 + p5814 + p5815 = 1
inv : p2526 + p2529 + p2530 = 1
inv : p3340 + p3341 - p3342 - p3343 = 0
inv : p1489 + p1491 + p1493 + p1495 = 1
inv : p2004 + p2009 + p2010 = 1
inv : p3880 + p3883 + p3884 = 1
inv : p6514 + p6516 + p6518 + p6520 = 1
inv : p4246 + p4249 + p4251 + p4253 = 1
inv : p731 + p733 + p734 + p735 = 1
inv : p1901 + p1904 + p1906 + p1908 = 1
inv : p3836 + p3838 + p3840 + p3842 = 1
inv : p456 + p459 + p460 = 1
inv : p4112 + p4115 + p4117 + p4119 = 1
inv : p3351 + p3353 + p3355 + p3357 = 1
inv : p3700 + p3702 + p3704 + p3706 = 1
inv : p5354 + p5359 + p5360 = 1
inv : p1083 + p1085 = 1
inv : p2399 + p2402 + p2403 = 1
inv : p4871 + p4874 + p4875 = 1
inv : p5139 + p5144 + p5145 = 1
inv : p1327 + p1330 + p1331 = 1
inv : p2389 + p2391 = 1
inv : p3203 + p3208 + p3209 = 1
inv : p5036 + p5038 = 1
inv : p4952 + p4955 + p4956 = 1
inv : p6419 + p6424 + p6425 = 1
inv : p4818 + p4821 + p4822 = 1
inv : p202 + p204 + p206 + p208 = 1
inv : p1820 + p1822 = 1
inv : p3897 + p3899 = 1
inv : p1528 + p1533 + p1534 = 1
inv : p3002 + p3005 + p3006 = 1
inv : p3062 + p3067 + p3068 = 1
inv : p4211 + p4212 - p4213 - p4214 = 0
inv : -p4613 - p4614 + p4615 + p4616 = 0
inv : p2159 + p2161 + p2163 + p2165 = 1
inv : p6285 + p6290 + p6291 = 1
inv : p1602 + p1607 + p1608 = 1
inv : p2949 + p2951 + p2953 + p2955 = 1
inv : p4557 + p4559 + p4561 + p4563 = 1
inv : p4811 + p4814 + p4815 = 1
inv : p6426 + p6431 + p6432 = 1
inv : p1022 + p1024 + p1026 + p1028 = 1
inv : p2875 + p2878 + p2879 = 1
inv : p1870 + p1875 + p1876 = 1
inv : p5873 + p5875 = 1
inv : p530 + p533 + p534 = 1
inv : p3143 + p3146 + p3147 = 1
inv : p5079 + p5082 + p5083 = 1
inv : -p1055 - p1056 + p1057 + p1058 = 0
inv : p5086 + p5091 + p5092 = 1
inv : p2758 + p2760 = 1
inv : p4232 + p4234 = 1
inv : p262 + p265 + p266 = 1
inv : p6359 + p6362 + p6363 = 1
inv : p100 + p102 = 1
inv : p1686 + p1688 = 1
inv : p2025 + p2027 + p2029 + p2031 = 1
inv : p3432 + p3434 + p3436 + p3438 = 1
inv : p1387 + p1392 + p1393 = 1
inv : p3545 + p3550 + p3551 = 1
inv : -p4814 - p4815 + p4816 + p4817 = 0
inv : p2303 + p2306 + p2308 + p2310 = 1
inv : p4356 + p4358 + p4360 + p4362 = 1
inv : p5739 + p5741 = 1
inv : p1334 + p1339 + p1340 = 1
inv : p5053 + p5055 + p5057 + p5059 = 1
inv : p3598 + p3603 + p3604 = 1
inv : p6175 + p6177 = 1
inv : p4638 + p4640 + p4642 + p4644 = 1
inv : p3327 + p3329 = 1
inv : p3196 + p3199 + p3200 = 1
inv : p1468 + p1471 + p1472 = 1
inv : p6479 + p6484 + p6485 = 1
inv : p2557 + p2559 = 1
inv : p2078 + p2080 + p2082 + p2084 = 1
inv : p315 + p318 + p319 = 1
inv : p5280 + p5285 + p5286 = 1
inv : p1923 + p1928 + p1929 = 1
inv : p4305 + p4307 + p4309 + p4311 = 1
inv : p5273 + p5276 + p5277 = 1
inv : p5347 + p5350 + p5351 = 1
inv : p2406 + p2411 + p2412 = 1
inv : p4335 + p4338 + p4339 = 1
inv : p1193 + p1196 + p1197 = 1
inv : p4198 + p4200 = 1
inv : p3813 + p3818 + p3819 = 1
inv : p1736 + p1739 + p1740 = 1
inv : p4409 + p4412 + p4413 = 1
inv : p4098 + p4100 = 1
inv : p4035 + p4037 + p4039 + p4041 = 1
inv : p6627 + p6630 + p6631 = 1
inv : p5921 + p5924 + p5926 + p5928 = 1
inv : p5978 + p5980 + p5982 + p5984 = 1
inv : p5509 + p5511 + p5513 + p5515 = 1
inv : -p2797 - p2798 + p2799 + p2800 = 0
inv : p4835 + p4837 = 1
inv : p4447 + p4450 + p4452 + p4454 = 1
inv : p4550 + p4553 + p4554 = 1
inv : p1595 + p1598 + p1599 = 1
inv : p1154 + p1156 + p1158 + p1160 = 1
inv : p1207 + p1209 + p1211 + p1213 = 1
inv : p5220 + p5223 + p5224 = 1
inv : p4935 + p4937 = 1
inv : -p1330 - p1331 + p1332 + p1333 = 0
inv : p4282 + p4285 + p4286 = 1
inv : p6158 + p6163 + p6164 = 1
inv : p5488 + p5491 + p5492 = 1
inv : p3397 + p3400 + p3401 = 1
inv : p4469 + p4474 + p4475 = 1
inv : p4141 + p4144 + p4145 = 1
inv : p5541 + p5544 + p5545 = 1
inv : p590 + p595 + p596 = 1
inv : p4031 + p4033 = 1
inv : p695 + p698 + p700 + p702 = 1
inv : p4222 + p4224 + p4226 + p4228 = 1
inv : p1217 + p1219 = 1
inv : p1796 + p1801 + p1802 = 1
inv : p336 + p338 + p340 + p342 = 1
inv : p5407 + p5412 + p5413 = 1
inv : p2839 + p2842 + p2844 + p2846 = 1
inv : p4825 + p4827 + p4829 + p4831 = 1
inv : p2925 + p2927 = 1
inv : p4603 + p4606 + p4607 = 1
inv : -p459 - p460 + p461 + p462 = 0
inv : p1073 + p1075 + p1077 + p1079 = 1
inv : p1566 + p1569 + p1571 + p1573 = 1
inv : p2057 + p2062 + p2063 = 1
inv : p2437 + p2440 + p2442 + p2444 = 1
inv : p1789 + p1792 + p1793 = 1
inv : p3866 + p3871 + p3872 = 1
inv : p283 + p285 + p287 + p289 = 1
inv : p928 + p929 - p930 - p931 = 0
inv : p6141 + p6143 = 1
inv : p2265 + p2266 + p2270 + p2271 = 1
inv : p2935 + p2940 + p2941 = 1
inv : p1655 + p1660 + p1661 = 1
inv : p583 + p586 + p587 = 1
inv : p724 + p727 + p728 = 1
inv : p6211 + p6216 + p6217 = 1
inv : p3495 + p3497 = 1
inv : p2858 + p2860 = 1
inv : p985 + p990 + p991 = 1
inv : p5890 + p5893 + p5894 = 1
inv : p2825 + p2827 = 1
inv : p3873 + p3876 + p3877 = 1
inv : p6165 + p6167 + p6169 + p6171 = 1
inv : p3601 + p3602 - p3603 - p3604 = 0
inv : p5742 + p5745 + p5746 = 1
inv : p5471 + p5473 = 1
inv : -p4003 - p4004 + p4005 + p4006 = 0
inv : p1451 + p1453 = 1
inv : p513 + p515 = 1
inv : p4282 + p4287 + p4288 = 1
inv : p3940 + p3943 + p3944 = 1
inv : p6443 + p6445 = 1
inv : p3460 + p3464 + p3469 + p3470 = 1
inv : p4416 + p4421 + p4422 = 1
inv : p1633 + p1636 + p1638 + p1640 = 1
inv : p5809 + p5812 + p5813 = 1
inv : p3298 + p3300 + p3302 + p3304 = 1
inv : p1119 + p1124 + p1125 = 1
inv : p2931 + p2932 - p2933 - p2934 = 0
inv : p5075 + p5076 - p5077 - p5078 = 0
inv : p2279 + p2281 + p2283 + p2285 = 1
inv : p3629 + p3631 = 1
inv : p5675 + p5678 + p5679 = 1
inv : p5608 + p5611 + p5612 = 1
inv : p4074 + p4077 + p4078 = 1
inv : p5957 + p5960 + p5961 = 1
inv : p4332 + p4334 = 1
inv : p963 + p966 + p968 + p970 = 1
inv : p4705 + p4707 + p4709 + p4711 = 1
inv : p2131 + p2136 + p2137 = 1
inv : p128 + p131 + p132 = 1
inv : p3394 + p3396 = 1
inv : p4349 + p4354 + p4355 = 1
inv : p4782 + p4785 + p4787 + p4789 = 1
inv : p865 + p870 + p871 = 1
inv : p6380 + p6382 + p6384 + p6386 = 1
inv : p4969 + p4971 = 1
inv : p5940 + p5942 = 1
inv : p1743 + p1745 + p1747 + p1749 = 1
inv : p3411 + p3414 + p3415 = 1
inv : -p117 - p118 + p119 + p120 = 0
inv : p6754 + p6757 + p6758 = 1
inv : p953 + p955 + p957 + p959 = 1
inv : -p5879 - p5880 + p5881 + p5882 = 0
inv : p798 + p803 + p804 = 1
inv : p4768 + p4770 = 1
inv : p2896 + p2898 + p2900 + p2902 = 1
inv : p2064 + p2069 + p2070 = 1
inv : p4536 + p4541 + p4542 = 1
inv : p5015 + p5016 - p5017 - p5018 = 0
inv : p4045 + p4048 + p4050 + p4052 = 1
inv : p4067 + p4072 + p4073 = 1
inv : -p6415 - p6416 + p6417 + p6418 = 0
inv : p1625 + p1627 + p1629 + p1631 = 1
inv : p2533 + p2536 + p2537 = 1
inv : p2593 + p2598 + p2599 = 1
inv : p2423 + p2425 = 1
inv : p4007 + p4010 + p4011 = 1
inv : p3968 + p3970 + p3972 + p3974 = 1
inv : -p660 - p661 + p662 + p663 = 0
inv : p3863 + p3865 = 1
inv : p6457 + p6460 + p6462 + p6464 = 1
inv : p4134 + p4139 + p4140 = 1
inv : p6677 + p6679 = 1
inv : p5562 + p5564 + p5566 + p5568 = 1
inv : p322 + p327 + p328 = 1
inv : p2201 + p2202 - p2203 - p2204 = 0
inv : p2332 + p2337 + p2338 = 1
inv : p685 + p687 + p689 + p691 = 1
inv : p5421 + p5424 + p5425 = 1
inv : p6553 + p6556 + p6557 = 1
inv : p4715 + p4718 + p4720 + p4722 = 1
inv : p4818 + p4823 + p4824 = 1
inv : p2526 + p2531 + p2532 = 1
inv : p6275 + p6277 = 1
inv : p1126 + p1129 + p1130 = 1
inv : p2875 + p2880 + p2881 = 1
inv : p2808 + p2813 + p2814 = 1
inv : p2674 + p2679 + p2680 = 1
inv : p5452 + p5455 + p5457 + p5459 = 1
inv : p681 + p683 = 1
inv : p389 + p394 + p395 = 1
inv : p738 + p740 + p742 + p744 = 1
inv : p5631 + p5633 + p5635 + p5637 = 1
inv : p5287 + p5290 + p5291 = 1
inv : p4423 + p4425 + p4427 + p4429 = 1
inv : p992 + p995 + p996 = 1
inv : p1556 + p1558 + p1560 + p1562 = 1
inv : p1619 + p1621 = 1
inv : p2222 + p2224 = 1
inv : p731 + p733 + p736 + p737 = 1
inv : p6687 + p6690 + p6691 = 1
inv : p279 + p281 = 1
inv : p5160 + p5162 + p5164 + p5166 = 1
inv : p4737 + p4742 + p4743 = 1
inv : p3059 + p3061 = 1
inv : p5139 + p5142 + p5143 = 1
inv : p3612 + p3617 + p3618 = 1
inv : p6447 + p6449 + p6451 + p6453 = 1
inv : p2724 + p2726 = 1
inv : p3576 + p3579 + p3581 + p3583 = 1
inv : p6613 + p6618 + p6619 = 1
inv : p5203 + p5205 = 1
inv : p5005 + p5008 + p5009 = 1
inv : p181 + p184 + p185 = 1
inv : p1387 + p1390 + p1391 = 1
inv : p5481 + p5486 + p5487 = 1
inv : p4677 + p4680 + p4681 = 1
inv : p523 + p528 + p529 = 1
inv : p3009 + p3014 + p3015 = 1
inv : p3330 + p3333 + p3334 = 1
inv : p2995 + p2998 + p2999 = 1
inv : p5519 + p5522 + p5524 + p5526 = 1
inv : p3933 + p3938 + p3939 = 1
inv : p2071 + p2074 + p2075 = 1
inv : p1016 + p1018 = 1
inv : p5950 + p5955 + p5956 = 1
inv : p2448 + p2450 + p2459 + p2462 + p2463 = 1
inv : p1186 + p1191 + p1192 = 1
inv : p6711 + p6713 = 1
inv : p1669 + p1672 + p1673 = 1
inv : p5999 + p6017 + p6022 + p6023 = 1
inv : p4215 + p4220 + p4221 = 1
inv : p3746 + p3751 + p3752 = 1
inv : p2448 + p2450 + p2480 + p2482 + p2484 + p2486 = 1
inv : p2547 + p2549 + p2551 + p2553 = 1
inv : p6567 + p6569 + p6571 + p6573 = 1
inv : p2035 + p2038 + p2040 + p2041 + p2042 = 1
inv : p3277 + p3280 + p3281 = 1
inv : p4437 + p4439 + p4441 + p4443 = 1
inv : p2226 + p2228 + p2230 + p2232 = 1
inv : p2258 + p2261 + p2262 = 1
inv : p3196 + p3201 + p3202 = 1
inv : p3428 + p3430 = 1
inv : p5206 + p5211 + p5212 = 1
inv : p494 + p497 + p499 + p501 = 1
inv : p6084 + p6087 + p6088 = 1
inv : p463 + p466 + p467 = 1
inv : -p2804 - p2805 + p2806 + p2807 = 0
inv : p1521 + p1526 + p1527 = 1
inv : p1736 + p1741 + p1742 = 1
inv : p2727 + p2729 + p2730 + p2731 = 1
inv : p2088 + p2090 = 1
inv : p6725 + p6728 + p6730 + p6732 = 1
inv : p5273 + p5278 + p5279 = 1
inv : p1662 + p1667 + p1668 = 1
inv : p5347 + p5352 + p5353 = 1
inv : p2829 + p2831 + p2833 + p2835 = 1
inv : p6158 + p6161 + p6162 = 1
inv : p403 + p405 + p407 + p409 = 1
inv : p2750 + p2752 + p2754 + p2755 + p2756 = 1
inv : p5174 + p5176 + p5178 + p5180 = 1
inv : p322 + p325 + p326 = 1
inv : -p5886 - p5887 + p5888 + p5889 = 0
inv : p6409 + p6411 = 1
inv : p293 + p296 + p298 + p300 = 1
inv : p329 + p332 + p333 = 1
inv : p4751 + p4754 + p4755 = 1
inv : -p3005 - p3006 + p3007 + p3008 = 0
inv : p1365 + p1368 + p1370 + p1372 = 1
inv : p5414 + p5419 + p5420 = 1
inv : p5371 + p5373 = 1
inv : p3595 + p3597 = 1
inv : -p3675 - p3676 + p3677 + p3678 = 0
inv : p1394 + p1397 + p1398 = 1
inv : p2406 + p2409 + p2410 = 1
inv : p4734 + p4736 = 1
inv : p6091 + p6094 + p6095 = 1
inv : p5555 + p5560 + p5561 = 1
inv : p4684 + p4687 + p4688 = 1
inv : p5988 + p5991 + p5993 + p5995 = 1
inv : p4236 + p4238 + p4240 + p4242 = 1
inv : p6098 + p6100 + p6102 + p6104 = 1
inv : p6218 + p6223 + p6224 = 1
inv : p1535 + p1538 + p1539 = 1
inv : p1485 + p1487 = 1
inv : p3062 + p3065 + p3066 = 1
inv : p6151 + p6156 + p6157 = 1
inv : p5999 + p6024 + p6029 + p6030 = 1
inv : p1658 + p1659 - p1660 - p1661 = 0
inv : p5911 + p5913 + p5915 + p5917 = 1
inv : -p6623 - p6624 + p6625 + p6626 = 0
inv : p5488 + p5493 + p5494 = 1
inv : p2339 + p2342 + p2343 = 1
inv : p4543 + p4546 + p4547 = 1
inv : p4973 + p4975 + p4977 + p4979 = 1
inv : p6359 + p6364 + p6365 = 1
inv : p3093 + p3095 = 1
inv : p1221 + p1223 + p1225 + p1227 = 1
inv : p6648 + p6650 + p6652 + p6654 = 1
inv : p547 + p549 = 1
inv : p4366 + p4368 = 1
inv : p1454 + p1459 + p1460 = 1
inv : p4952 + p4957 + p4958 = 1
inv : p3509 + p3511 + p3512 + p3514 + p3516 = 1
inv : p3365 + p3367 + p3369 + p3371 = 1
inv : p2011 + p2013 + p2015 + p2017 = 1
inv : p1803 + p1808 + p1809 = 1
inv : p3129 + p3132 + p3133 = 1
inv : p530 + p535 + p536 = 1
inv : p882 + p884 = 1
inv : p3686 + p3688 + p3690 + p3692 = 1
inv : p982 + p984 = 1
inv : p3777 + p3780 + p3782 + p3784 = 1
inv : p1030 + p1033 + p1035 + p1037 = 1
inv : p1595 + p1600 + p1601 = 1
inv : p6292 + p6297 + p6298 = 1
inv : p1200 + p1203 + p1204 = 1
inv : p6479 + p6482 + p6483 = 1
inv : p2448 + p2450 + p2490 + p2492 = 1
inv : p3763 + p3765 = 1
inv : p5361 + p5363 + p5365 + p5367 = 1
inv : p4744 + p4749 + p4750 = 1
inv : p4155 + p4157 + p4159 + p4161 = 1
inv : p315 + p320 + p321 = 1
inv : p4500 + p4502 = 1
inv : p3016 + p3018 + p3020 + p3022 = 1
inv : p4885 + p4890 + p4891 = 1
inv : p216 + p218 + p220 + p222 = 1
inv : p6179 + p6181 + p6183 + p6185 = 1
inv : p2600 + p2605 + p2606 = 1
inv : p2325 + p2330 + p2331 = 1
inv : p4894 + p4896 + p4898 + p4900 = 1
inv : p4670 + p4675 + p4676 = 1
inv : p5237 + p5239 = 1
inv : p5337 + p5339 = 1
inv : p2942 + p2947 + p2948 = 1
inv : p717 + p720 + p721 = 1
inv : p6620 + p6623 + p6624 = 1
inv : p2906 + p2909 + p2911 + p2913 = 1
inv : p6077 + p6082 + p6083 = 1
inv : p597 + p602 + p603 = 1
inv : p3203 + p3206 + p3207 = 1
inv : p2265 + p2266 + p2268 + p2269 = 1
inv : p5720 + p5723 + p5725 + p5727 = 1
inv : p2236 + p2239 + p2241 + p2243 = 1
inv : p5251 + p5254 + p5256 + p5258 = 1
inv : p1923 + p1926 + p1927 = 1
inv : p4610 + p4613 + p4614 = 1
inv : p5442 + p5444 + p5446 + p5448 = 1
inv : p848 + p850 = 1
inv : p413 + p415 = 1
inv : p1274 + p1276 + p1278 + p1280 = 1
inv : p1602 + p1605 + p1606 = 1
inv : p3679 + p3684 + p3685 = 1
inv : p1140 + p1142 + p1144 + p1146 = 1
inv : p1461 + p1464 + p1465 = 1
inv : p4469 + p4472 + p4473 = 1
inv : p4600 + p4602 = 1
inv : p4514 + p4517 + p4519 + p4521 = 1
inv : p3460 + p3461 + p3462 + p3463 = 1
inv : p3729 + p3731 = 1
inv : p6543 + p6545 = 1
inv : p1351 + p1353 = 1
inv : p2054 + p2056 = 1
inv : p2638 + p2641 + p2643 + p2645 = 1
inv : p5213 + p5216 + p5217 = 1
inv : p396 + p399 + p400 = 1
inv : p1059 + p1062 + p1063 = 1
inv : p2737 + p2738 - p2739 - p2740 = 0
inv : p3404 + p3407 + p3408 = 1
inv : p3263 + p3268 + p3269 = 1
inv : p1320 + p1323 + p1324 = 1
inv : p6680 + p6685 + p6686 = 1
inv : p255 + p258 + p259 = 1
inv : p918 + p921 + p922 = 1
inv : p1824 + p1826 + p1828 + p1830 = 1
inv : p5354 + p5357 + p5358 = 1
inv : p3227 + p3229 = 1
inv : -p5618 - p5619 + p5620 + p5621 = 0
Total of 1101 invariants.
[2022-06-12 22:42:02] [INFO ] Computed 1101 place invariants in 345 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2 after 12
[2022-06-12 22:42:06] [INFO ] BMC solution for property ShieldPPPs-PT-100B-ReachabilityFireability-02(UNSAT) depth K=2 took 6077 ms
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :12 after 24
[2022-06-12 22:42:21] [INFO ] Proved 3117 variables to be positive in 19335 ms
[2022-06-12 22:42:27] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-100B-ReachabilityFireability-02
[2022-06-12 22:42:27] [INFO ] KInduction solution for property ShieldPPPs-PT-100B-ReachabilityFireability-02(SAT) depth K=0 took 6497 ms
Compilation finished in 59474 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin3791351605596823798]
Link finished in 88 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, ShieldPPPsPT100BReachabilityFireability02==true], workingDir=/tmp/ltsmin3791351605596823798]
[2022-06-12 22:43:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-100B-ReachabilityFireability-02
[2022-06-12 22:43:14] [INFO ] KInduction solution for property ShieldPPPs-PT-100B-ReachabilityFireability-02(SAT) depth K=1 took 46277 ms
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.82912e+18 after 2.82912e+18
Detected timeout of ITS tools.
[2022-06-12 23:04:37] [INFO ] Applying decomposition
[2022-06-12 23:04:38] [INFO ] Flatten gal took : 413 ms
[2022-06-12 23:04:38] [INFO ] Decomposing Gal with order
[2022-06-12 23:04:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 23:04:39] [INFO ] Removed a total of 1303 redundant transitions.
[2022-06-12 23:04:39] [INFO ] Flatten gal took : 584 ms
[2022-06-12 23:04:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 2276 labels/synchronizations in 126 ms.
[2022-06-12 23:04:40] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability286693118941189707.gal : 71 ms
[2022-06-12 23:04:40] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5041851823084522787.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/ReachabilityFireability286693118941189707.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability5041851823084522787.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/ReachabilityFireability286693118941189707.gal -t CGAL -reachable-file /tmp/ReachabilityFireability5041851823084522787.prop --nowitness
Loading property file /tmp/ReachabilityFireability5041851823084522787.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2 after 24
[2022-06-12 23:08:46] [INFO ] BMC solution for property ShieldPPPs-PT-100B-ReachabilityFireability-02(UNSAT) depth K=3 took 1599896 ms
Detected timeout of ITS tools.
[2022-06-12 23:27:19] [INFO ] Flatten gal took : 576 ms
[2022-06-12 23:27:20] [INFO ] Input system was already deterministic with 2617 transitions.
[2022-06-12 23:27:21] [INFO ] Transformed 3117 places.
[2022-06-12 23:27:21] [INFO ] Transformed 2617 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-12 23:27:24] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability16011847763752209908.gal : 44 ms
[2022-06-12 23:27:25] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2612334380702705981.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/ReachabilityFireability16011847763752209908.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability2612334380702705981.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --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/ReachabilityFireability16011847763752209908.gal -t CGAL -reachable-file /tmp/ReachabilityFireability2612334380702705981.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability2612334380702705981.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 35
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :35 after 161
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :161 after 825
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :825 after 2258
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2258 after 3893
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3893 after 54771
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :54771 after 3.48619e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.48619e+06 after 5.73108e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.73108e+06 after 5.06433e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.06433e+07 after 1.50238e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.50238e+10 after 1.56476e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.56476e+10 after 4.17581e+13
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.17581e+13 after 4.36955e+13
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :4.36955e+13 after 1.39841e+17
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :1.39841e+17 after 1.45218e+17

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="ShieldPPPs-PT-100B"
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 ShieldPPPs-PT-100B, 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 r233-tall-165286037300198"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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