About the Execution of ITS-Tools for ShieldIIPt-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16227.283 | 3600000.00 | 10688368.00 | 71447.70 | FTTTFFTTF?FFTF?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r216-tall-162098205200510.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldIIPt-PT-100B, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205200510
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.7K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 16:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 27 12:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 12:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 18:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 18:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 1.7M May 5 16:52 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 ShieldIIPt-PT-100B-ReachabilityCardinality-00
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-01
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-02
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-03
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-04
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-05
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-06
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-07
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-08
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-09
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-10
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-11
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-12
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-13
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-14
FORMULA_NAME ShieldIIPt-PT-100B-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1621118680062
Running Version 0
[2021-05-15 22:44:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-15 22:44:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 22:44:41] [INFO ] Load time of PNML (sax parser for PT used): 243 ms
[2021-05-15 22:44:42] [INFO ] Transformed 7003 places.
[2021-05-15 22:44:42] [INFO ] Transformed 6503 transitions.
[2021-05-15 22:44:42] [INFO ] Found NUPN structural information;
[2021-05-15 22:44:42] [INFO ] Parsed PT model containing 7003 places and 6503 transitions in 548 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 213 ms. (steps per millisecond=46 ) properties (out of 13) seen :5
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 8) 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 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 8) 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 8) 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 8) 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 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 6503 rows 7003 cols
[2021-05-15 22:44:43] [INFO ] Computed 901 place invariants in 76 ms
[2021-05-15 22:44:45] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:8
[2021-05-15 22:44:47] [INFO ] [Nat]Absence check using 901 positive place invariants in 549 ms returned sat
[2021-05-15 22:44:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:44:54] [INFO ] [Nat]Absence check using state equation in 7078 ms returned unsat :1 sat :7
Attempting to minimize the solution found.
Minimization took 1655 ms.
[2021-05-15 22:44:56] [INFO ] SMT Verify possible in nat domain returned unsat :1 sat :7
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 481700 steps, including 306 resets, run finished after 7064 ms. (steps per millisecond=68 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 484000 steps, including 307 resets, run finished after 6777 ms. (steps per millisecond=71 ) properties (out of 7) seen :0 could not realise parikh vector
Support contains 39 out of 7003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7003/7003 places, 6503/6503 transitions.
Drop transitions removed 1677 transitions
Trivial Post-agglo rules discarded 1677 transitions
Performed 1677 trivial Post agglomeration. Transition count delta: 1677
Iterating post reduction 0 with 1677 rules applied. Total rules applied 1677 place count 7003 transition count 4826
Reduce places removed 1677 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1679 rules applied. Total rules applied 3356 place count 5326 transition count 4824
Reduce places removed 1 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 10 rules applied. Total rules applied 3366 place count 5325 transition count 4815
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 3375 place count 5316 transition count 4815
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 401 Pre rules applied. Total rules applied 3375 place count 5316 transition count 4414
Deduced a syphon composed of 401 places in 22 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 4 with 802 rules applied. Total rules applied 4177 place count 4915 transition count 4414
Discarding 686 places :
Symmetric choice reduction at 4 with 686 rule applications. Total rules 4863 place count 4229 transition count 3728
Iterating global reduction 4 with 686 rules applied. Total rules applied 5549 place count 4229 transition count 3728
Performed 292 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 292 Pre rules applied. Total rules applied 5549 place count 4229 transition count 3436
Deduced a syphon composed of 292 places in 16 ms
Reduce places removed 292 places and 0 transitions.
Iterating global reduction 4 with 584 rules applied. Total rules applied 6133 place count 3937 transition count 3436
Performed 1685 Post agglomeration using F-continuation condition.Transition count delta: 1685
Deduced a syphon composed of 1685 places in 6 ms
Reduce places removed 1685 places and 0 transitions.
Iterating global reduction 4 with 3370 rules applied. Total rules applied 9503 place count 2252 transition count 1751
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -65
Deduced a syphon composed of 101 places in 8 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 9705 place count 2151 transition count 1816
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 9907 place count 2050 transition count 1882
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: -58
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 4 with 178 rules applied. Total rules applied 10085 place count 1961 transition count 1940
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 10086 place count 1961 transition count 1939
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 10087 place count 1961 transition count 1938
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 10088 place count 1960 transition count 1938
Partial Free-agglomeration rule applied 99 times.
Drop transitions removed 99 transitions
Iterating global reduction 6 with 99 rules applied. Total rules applied 10187 place count 1960 transition count 1938
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 10188 place count 1959 transition count 1937
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 10190 place count 1957 transition count 1937
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 10190 place count 1957 transition count 1936
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 10192 place count 1956 transition count 1936
Applied a total of 10192 rules in 2722 ms. Remains 1956 /7003 variables (removed 5047) and now considering 1936/6503 (removed 4567) transitions.
Finished structural reductions, in 1 iterations. Remains : 1956/7003 places, 1936/6503 transitions.
[2021-05-15 22:45:13] [INFO ] Flatten gal took : 280 ms
[2021-05-15 22:45:13] [INFO ] Flatten gal took : 170 ms
[2021-05-15 22:45:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15912351119523392409.gal : 38 ms
[2021-05-15 22:45:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10370661039626228769.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/ReachabilityCardinality15912351119523392409.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10370661039626228769.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/ReachabilityCardinality15912351119523392409.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10370661039626228769.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10370661039626228769.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :12 after 21
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :21 after 489
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :489 after 2921
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :2921 after 52544
Invariant property ShieldIIPt-PT-100B-ReachabilityCardinality-00 does not hold.
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :1.70238e+07 after 6.3896e+07
Detected timeout of ITS tools.
[2021-05-15 22:45:28] [INFO ] Flatten gal took : 120 ms
[2021-05-15 22:45:28] [INFO ] Applying decomposition
[2021-05-15 22:45:29] [INFO ] Flatten gal took : 117 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/graph3142874705011715400.txt, -o, /tmp/graph3142874705011715400.bin, -w, /tmp/graph3142874705011715400.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/graph3142874705011715400.bin, -l, -1, -v, -w, /tmp/graph3142874705011715400.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:45:29] [INFO ] Decomposing Gal with order
[2021-05-15 22:45:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:45:29] [INFO ] Removed a total of 2146 redundant transitions.
[2021-05-15 22:45:29] [INFO ] Flatten gal took : 261 ms
[2021-05-15 22:45:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 912 labels/synchronizations in 157 ms.
[2021-05-15 22:45:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10858359363988608231.gal : 36 ms
[2021-05-15 22:45:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11578234153896399334.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/ReachabilityCardinality10858359363988608231.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11578234153896399334.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/ReachabilityCardinality10858359363988608231.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11578234153896399334.prop --nowitness
Loading property file /tmp/ReachabilityCardinality11578234153896399334.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 23
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :23 after 23
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :23 after 59
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :59 after 113
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :113 after 2921
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :7.42239e+10 after 4.85288e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5978096015378936705
[2021-05-15 22:45:45] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5978096015378936705
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/ltsmin5978096015378936705]
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/ltsmin5978096015378936705] 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/ltsmin5978096015378936705] 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 2 resets, run finished after 14215 ms. (steps per millisecond=70 ) properties (out of 6) seen :2
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 523142 steps, including 7 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen :{0=1}
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 514394 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=102 ) properties seen :{}
Interrupted Best-First random walk after 498877 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=99 ) properties seen :{}
Interrupted Best-First random walk after 511044 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=102 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 1936 rows 1956 cols
[2021-05-15 22:46:20] [INFO ] Computed 899 place invariants in 7 ms
[2021-05-15 22:46:20] [INFO ] [Real]Absence check using 899 positive place invariants in 162 ms returned sat
[2021-05-15 22:46:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:46:21] [INFO ] [Real]Absence check using state equation in 723 ms returned sat
[2021-05-15 22:46:21] [INFO ] State equation strengthened by 732 read => feed constraints.
[2021-05-15 22:46:21] [INFO ] [Real]Added 732 Read/Feed constraints in 92 ms returned sat
[2021-05-15 22:46:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:46:22] [INFO ] [Nat]Absence check using 899 positive place invariants in 155 ms returned sat
[2021-05-15 22:46:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:46:22] [INFO ] [Nat]Absence check using state equation in 709 ms returned sat
[2021-05-15 22:46:23] [INFO ] [Nat]Added 732 Read/Feed constraints in 138 ms returned sat
[2021-05-15 22:46:23] [INFO ] Computed and/alt/rep : 1929/8376/1929 causal constraints (skipped 0 transitions) in 139 ms.
[2021-05-15 22:46:43] [INFO ] Added : 780 causal constraints over 156 iterations in 20065 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 31 ms.
[2021-05-15 22:46:43] [INFO ] [Real]Absence check using 899 positive place invariants in 155 ms returned sat
[2021-05-15 22:46:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:46:44] [INFO ] [Real]Absence check using state equation in 757 ms returned sat
[2021-05-15 22:46:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:46:44] [INFO ] [Nat]Absence check using 899 positive place invariants in 155 ms returned sat
[2021-05-15 22:46:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:46:45] [INFO ] [Nat]Absence check using state equation in 744 ms returned sat
[2021-05-15 22:46:45] [INFO ] [Nat]Added 732 Read/Feed constraints in 179 ms returned sat
[2021-05-15 22:46:45] [INFO ] Deduced a trap composed of 5 places in 73 ms of which 0 ms to minimize.
[2021-05-15 22:46:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 221 ms
[2021-05-15 22:46:46] [INFO ] Computed and/alt/rep : 1929/8376/1929 causal constraints (skipped 0 transitions) in 106 ms.
[2021-05-15 22:47:06] [INFO ] Added : 765 causal constraints over 153 iterations in 20157 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
[2021-05-15 22:47:06] [INFO ] [Real]Absence check using 899 positive place invariants in 226 ms returned sat
[2021-05-15 22:47:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:47:07] [INFO ] [Real]Absence check using state equation in 1308 ms returned sat
[2021-05-15 22:47:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:47:08] [INFO ] [Nat]Absence check using 899 positive place invariants in 228 ms returned sat
[2021-05-15 22:47:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:47:09] [INFO ] [Nat]Absence check using state equation in 1347 ms returned sat
[2021-05-15 22:47:09] [INFO ] [Nat]Added 732 Read/Feed constraints in 134 ms returned sat
[2021-05-15 22:47:09] [INFO ] Deduced a trap composed of 7 places in 31 ms of which 1 ms to minimize.
[2021-05-15 22:47:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 169 ms
[2021-05-15 22:47:10] [INFO ] Computed and/alt/rep : 1929/8376/1929 causal constraints (skipped 0 transitions) in 109 ms.
[2021-05-15 22:47:30] [INFO ] Added : 750 causal constraints over 150 iterations in 20110 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 54 ms.
Incomplete Parikh walk after 401700 steps, including 11263 resets, run finished after 6977 ms. (steps per millisecond=57 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 390300 steps, including 1001 resets, run finished after 5501 ms. (steps per millisecond=70 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 453400 steps, including 1001 resets, run finished after 6344 ms. (steps per millisecond=71 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 25 out of 1956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1956/1956 places, 1936/1936 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1956 transition count 1932
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 1952 transition count 1932
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 8 place count 1952 transition count 1930
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 1950 transition count 1930
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 6 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 36 place count 1938 transition count 1918
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 40 place count 1936 transition count 1919
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 41 place count 1936 transition count 1919
Applied a total of 41 rules in 291 ms. Remains 1936 /1956 variables (removed 20) and now considering 1919/1936 (removed 17) transitions.
Finished structural reductions, in 1 iterations. Remains : 1936/1956 places, 1919/1936 transitions.
[2021-05-15 22:47:49] [INFO ] Flatten gal took : 105 ms
[2021-05-15 22:47:49] [INFO ] Flatten gal took : 153 ms
[2021-05-15 22:47:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality822332664485755570.gal : 8 ms
[2021-05-15 22:47:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality75153984175475706.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/ReachabilityCardinality822332664485755570.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality75153984175475706.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/ReachabilityCardinality822332664485755570.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality75153984175475706.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality75153984175475706.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 21
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :21 after 113
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :113 after 1001
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :108108 after 445293
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :445293 after 469744
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :469744 after 1.00762e+06
Detected timeout of ITS tools.
[2021-05-15 22:48:04] [INFO ] Flatten gal took : 101 ms
[2021-05-15 22:48:04] [INFO ] Applying decomposition
[2021-05-15 22:48:04] [INFO ] Flatten gal took : 101 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/graph6314401295034282283.txt, -o, /tmp/graph6314401295034282283.bin, -w, /tmp/graph6314401295034282283.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/graph6314401295034282283.bin, -l, -1, -v, -w, /tmp/graph6314401295034282283.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:48:05] [INFO ] Decomposing Gal with order
[2021-05-15 22:48:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:48:05] [INFO ] Removed a total of 2159 redundant transitions.
[2021-05-15 22:48:05] [INFO ] Flatten gal took : 153 ms
[2021-05-15 22:48:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 902 labels/synchronizations in 176 ms.
[2021-05-15 22:48:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13512901613154594851.gal : 21 ms
[2021-05-15 22:48:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5291352332177978218.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/ReachabilityCardinality13512901613154594851.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5291352332177978218.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/ReachabilityCardinality13512901613154594851.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5291352332177978218.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5291352332177978218.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 15
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :15 after 113
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15958310939545972487
[2021-05-15 22:48:20] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15958310939545972487
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/ltsmin15958310939545972487]
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/ltsmin15958310939545972487] 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/ltsmin15958310939545972487] 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 2 resets, run finished after 14256 ms. (steps per millisecond=70 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 480954 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen :{}
Interrupted Best-First random walk after 471111 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=94 ) properties seen :{}
Interrupted Best-First random walk after 509321 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=101 ) properties seen :{}
Interrupted probabilistic random walk after 966435 steps, run timeout after 30001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 966435 steps, saw 730307 distinct states, run finished after 30001 ms. (steps per millisecond=32 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 1919 rows 1936 cols
[2021-05-15 22:49:21] [INFO ] Computed 899 place invariants in 5 ms
[2021-05-15 22:49:21] [INFO ] [Real]Absence check using 899 positive place invariants in 153 ms returned sat
[2021-05-15 22:49:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:49:22] [INFO ] [Real]Absence check using state equation in 730 ms returned sat
[2021-05-15 22:49:22] [INFO ] State equation strengthened by 735 read => feed constraints.
[2021-05-15 22:49:22] [INFO ] [Real]Added 735 Read/Feed constraints in 85 ms returned sat
[2021-05-15 22:49:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:49:22] [INFO ] [Nat]Absence check using 899 positive place invariants in 155 ms returned sat
[2021-05-15 22:49:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:49:23] [INFO ] [Nat]Absence check using state equation in 702 ms returned sat
[2021-05-15 22:49:23] [INFO ] [Nat]Added 735 Read/Feed constraints in 183 ms returned sat
[2021-05-15 22:49:23] [INFO ] Computed and/alt/rep : 1912/8389/1912 causal constraints (skipped 0 transitions) in 106 ms.
[2021-05-15 22:49:43] [INFO ] Added : 750 causal constraints over 150 iterations in 20156 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 34 ms.
[2021-05-15 22:49:44] [INFO ] [Real]Absence check using 899 positive place invariants in 153 ms returned sat
[2021-05-15 22:49:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:49:45] [INFO ] [Real]Absence check using state equation in 763 ms returned sat
[2021-05-15 22:49:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:49:45] [INFO ] [Nat]Absence check using 899 positive place invariants in 168 ms returned sat
[2021-05-15 22:49:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:49:46] [INFO ] [Nat]Absence check using state equation in 812 ms returned sat
[2021-05-15 22:49:46] [INFO ] [Nat]Added 735 Read/Feed constraints in 194 ms returned sat
[2021-05-15 22:49:46] [INFO ] Computed and/alt/rep : 1912/8389/1912 causal constraints (skipped 0 transitions) in 101 ms.
[2021-05-15 22:50:06] [INFO ] Added : 755 causal constraints over 151 iterations in 20182 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 33 ms.
[2021-05-15 22:50:07] [INFO ] [Real]Absence check using 899 positive place invariants in 225 ms returned sat
[2021-05-15 22:50:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:50:08] [INFO ] [Real]Absence check using state equation in 1335 ms returned sat
[2021-05-15 22:50:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:50:09] [INFO ] [Nat]Absence check using 899 positive place invariants in 225 ms returned sat
[2021-05-15 22:50:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:50:10] [INFO ] [Nat]Absence check using state equation in 1342 ms returned sat
[2021-05-15 22:50:10] [INFO ] [Nat]Added 735 Read/Feed constraints in 129 ms returned sat
[2021-05-15 22:50:10] [INFO ] Computed and/alt/rep : 1912/8389/1912 causal constraints (skipped 0 transitions) in 100 ms.
[2021-05-15 22:50:30] [INFO ] Added : 740 causal constraints over 148 iterations in 20183 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 37 ms.
Incomplete Parikh walk after 399900 steps, including 14807 resets, run finished after 7235 ms. (steps per millisecond=55 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 467400 steps, including 1001 resets, run finished after 6669 ms. (steps per millisecond=70 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 453100 steps, including 1001 resets, run finished after 6480 ms. (steps per millisecond=69 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 25 out of 1936 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1936/1936 places, 1919/1919 transitions.
Applied a total of 0 rules in 57 ms. Remains 1936 /1936 variables (removed 0) and now considering 1919/1919 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1936/1936 places, 1919/1919 transitions.
Starting structural reductions, iteration 0 : 1936/1936 places, 1919/1919 transitions.
Applied a total of 0 rules in 53 ms. Remains 1936 /1936 variables (removed 0) and now considering 1919/1919 (removed 0) transitions.
// Phase 1: matrix 1919 rows 1936 cols
[2021-05-15 22:50:51] [INFO ] Computed 899 place invariants in 8 ms
[2021-05-15 22:50:52] [INFO ] Implicit Places using invariants in 1216 ms returned [1925]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1219 ms to find 1 implicit places.
[2021-05-15 22:50:52] [INFO ] Redundant transitions in 126 ms returned []
// Phase 1: matrix 1919 rows 1935 cols
[2021-05-15 22:50:52] [INFO ] Computed 898 place invariants in 5 ms
[2021-05-15 22:50:53] [INFO ] Dead Transitions using invariants and state equation in 1104 ms returned []
Starting structural reductions, iteration 1 : 1935/1936 places, 1919/1919 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1934 transition count 1918
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1934 transition count 1918
Applied a total of 2 rules in 93 ms. Remains 1934 /1935 variables (removed 1) and now considering 1918/1919 (removed 1) transitions.
// Phase 1: matrix 1918 rows 1934 cols
[2021-05-15 22:50:54] [INFO ] Computed 898 place invariants in 4 ms
[2021-05-15 22:50:55] [INFO ] Implicit Places using invariants in 1305 ms returned []
// Phase 1: matrix 1918 rows 1934 cols
[2021-05-15 22:50:55] [INFO ] Computed 898 place invariants in 4 ms
[2021-05-15 22:50:56] [INFO ] State equation strengthened by 734 read => feed constraints.
[2021-05-15 22:51:13] [INFO ] Implicit Places using invariants and state equation in 17921 ms returned []
Implicit Place search using SMT with State Equation took 19228 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1934/1936 places, 1918/1919 transitions.
[2021-05-15 22:51:13] [INFO ] Flatten gal took : 97 ms
[2021-05-15 22:51:13] [INFO ] Flatten gal took : 92 ms
[2021-05-15 22:51:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality110404473645878587.gal : 7 ms
[2021-05-15 22:51:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9274042424580595744.prop : 6155 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/ReachabilityCardinality110404473645878587.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9274042424580595744.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/ReachabilityCardinality110404473645878587.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9274042424580595744.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9274042424580595744.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 21
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :21 after 113
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :113 after 1001
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :108108 after 445293
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :445293 after 469744
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :469744 after 1.00762e+06
Invariant property ShieldIIPt-PT-100B-ReachabilityCardinality-13 does not hold.
FORMULA ShieldIIPt-PT-100B-ReachabilityCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Detected timeout of ITS tools.
[2021-05-15 22:51:34] [INFO ] Flatten gal took : 93 ms
[2021-05-15 22:51:34] [INFO ] Applying decomposition
[2021-05-15 22:51:34] [INFO ] Flatten gal took : 94 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16885557410092235994.txt, -o, /tmp/graph16885557410092235994.bin, -w, /tmp/graph16885557410092235994.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/graph16885557410092235994.bin, -l, -1, -v, -w, /tmp/graph16885557410092235994.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:51:38] [INFO ] Decomposing Gal with order
[2021-05-15 22:51:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:51:38] [INFO ] Removed a total of 2159 redundant transitions.
[2021-05-15 22:51:38] [INFO ] Flatten gal took : 129 ms
[2021-05-15 22:51:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 898 labels/synchronizations in 98 ms.
[2021-05-15 22:51:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18234170534086679784.gal : 20 ms
[2021-05-15 22:51:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6511712930283585788.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/ReachabilityCardinality18234170534086679784.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6511712930283585788.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/ReachabilityCardinality18234170534086679784.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6511712930283585788.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6511712930283585788.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 39
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :39 after 1001
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.9897e+11 after 8.60389e+119
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15156897940541061944
[2021-05-15 22:51:53] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15156897940541061944
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/ltsmin15156897940541061944]
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/ltsmin15156897940541061944] 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/ltsmin15156897940541061944] 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 2 resets, run finished after 13854 ms. (steps per millisecond=72 ) properties (out of 2) seen :0
Interrupted Best-First random walk after 505350 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=101 ) properties seen :{}
Interrupted Best-First random walk after 500877 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=100 ) properties seen :{}
Interrupted probabilistic random walk after 953630 steps, run timeout after 30001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 953630 steps, saw 713698 distinct states, run finished after 30001 ms. (steps per millisecond=31 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1918 rows 1934 cols
[2021-05-15 22:52:53] [INFO ] Computed 898 place invariants in 5 ms
[2021-05-15 22:52:53] [INFO ] [Real]Absence check using 898 positive place invariants in 148 ms returned sat
[2021-05-15 22:52:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:52:54] [INFO ] [Real]Absence check using state equation in 689 ms returned sat
[2021-05-15 22:52:54] [INFO ] State equation strengthened by 734 read => feed constraints.
[2021-05-15 22:52:54] [INFO ] [Real]Added 734 Read/Feed constraints in 85 ms returned sat
[2021-05-15 22:52:54] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:52:55] [INFO ] [Nat]Absence check using 898 positive place invariants in 159 ms returned sat
[2021-05-15 22:52:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:52:55] [INFO ] [Nat]Absence check using state equation in 687 ms returned sat
[2021-05-15 22:52:55] [INFO ] [Nat]Added 734 Read/Feed constraints in 148 ms returned sat
[2021-05-15 22:52:55] [INFO ] Deduced a trap composed of 7 places in 26 ms of which 0 ms to minimize.
[2021-05-15 22:52:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 167 ms
[2021-05-15 22:52:56] [INFO ] Computed and/alt/rep : 1911/8383/1911 causal constraints (skipped 0 transitions) in 127 ms.
[2021-05-15 22:53:16] [INFO ] Added : 770 causal constraints over 154 iterations in 20056 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 31 ms.
[2021-05-15 22:53:16] [INFO ] [Real]Absence check using 898 positive place invariants in 228 ms returned sat
[2021-05-15 22:53:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:53:17] [INFO ] [Real]Absence check using state equation in 1323 ms returned sat
[2021-05-15 22:53:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:53:18] [INFO ] [Nat]Absence check using 898 positive place invariants in 227 ms returned sat
[2021-05-15 22:53:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:53:19] [INFO ] [Nat]Absence check using state equation in 1373 ms returned sat
[2021-05-15 22:53:19] [INFO ] [Nat]Added 734 Read/Feed constraints in 136 ms returned sat
[2021-05-15 22:53:20] [INFO ] Computed and/alt/rep : 1911/8383/1911 causal constraints (skipped 0 transitions) in 84 ms.
[2021-05-15 22:53:40] [INFO ] Added : 735 causal constraints over 147 iterations in 20080 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 36 ms.
Incomplete Parikh walk after 394000 steps, including 14788 resets, run finished after 19056 ms. (steps per millisecond=20 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 424800 steps, including 1001 resets, run finished after 6077 ms. (steps per millisecond=69 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 17 out of 1934 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1934/1934 places, 1918/1918 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1934 transition count 1917
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1933 transition count 1917
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 1933 transition count 1914
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 1930 transition count 1914
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 22 place count 1923 transition count 1907
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 26 place count 1921 transition count 1909
Applied a total of 26 rules in 153 ms. Remains 1921 /1934 variables (removed 13) and now considering 1909/1918 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 1921/1934 places, 1909/1918 transitions.
[2021-05-15 22:54:05] [INFO ] Flatten gal took : 106 ms
[2021-05-15 22:54:05] [INFO ] Flatten gal took : 107 ms
[2021-05-15 22:54:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14906457519371153697.gal : 8 ms
[2021-05-15 22:54:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7851789418803383234.prop : 6171 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/ReachabilityCardinality14906457519371153697.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7851789418803383234.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/ReachabilityCardinality14906457519371153697.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7851789418803383234.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7851789418803383234.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 29
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :29 after 87
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :87 after 3132
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3132 after 12402
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :12402 after 13285
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :13285 after 52958
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :52958 after 9.79675e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :9.79675e+06 after 4.16034e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.16034e+08 after 5.09121e+12
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.09121e+12 after 5.76011e+16
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.76011e+16 after 2.37026e+22
Detected timeout of ITS tools.
[2021-05-15 22:54:32] [INFO ] Flatten gal took : 174 ms
[2021-05-15 22:54:32] [INFO ] Applying decomposition
[2021-05-15 22:54:32] [INFO ] Flatten gal took : 117 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/graph14748403888002506956.txt, -o, /tmp/graph14748403888002506956.bin, -w, /tmp/graph14748403888002506956.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/graph14748403888002506956.bin, -l, -1, -v, -w, /tmp/graph14748403888002506956.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:54:33] [INFO ] Decomposing Gal with order
[2021-05-15 22:54:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:54:33] [INFO ] Removed a total of 2207 redundant transitions.
[2021-05-15 22:54:33] [INFO ] Flatten gal took : 117 ms
[2021-05-15 22:54:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 934 labels/synchronizations in 263 ms.
[2021-05-15 22:54:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15925394331684122728.gal : 17 ms
[2021-05-15 22:54:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14831583955294575115.prop : 3 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/ReachabilityCardinality15925394331684122728.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14831583955294575115.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/ReachabilityCardinality15925394331684122728.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14831583955294575115.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14831583955294575115.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :3 after 5
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5 after 29
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1203607028515833122
[2021-05-15 22:54:54] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1203607028515833122
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/ltsmin1203607028515833122]
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/ltsmin1203607028515833122] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1203607028515833122] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 13968 ms. (steps per millisecond=71 ) properties (out of 2) seen :0
Interrupted Best-First random walk after 499575 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=99 ) properties seen :{}
Interrupted Best-First random walk after 501269 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=100 ) properties seen :{}
Interrupted probabilistic random walk after 966788 steps, run timeout after 30001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 966788 steps, saw 718433 distinct states, run finished after 30001 ms. (steps per millisecond=32 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1909 rows 1921 cols
[2021-05-15 22:55:50] [INFO ] Computed 898 place invariants in 20 ms
[2021-05-15 22:55:50] [INFO ] [Real]Absence check using 898 positive place invariants in 148 ms returned sat
[2021-05-15 22:55:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:55:51] [INFO ] [Real]Absence check using state equation in 694 ms returned sat
[2021-05-15 22:55:51] [INFO ] State equation strengthened by 742 read => feed constraints.
[2021-05-15 22:55:51] [INFO ] [Real]Added 742 Read/Feed constraints in 79 ms returned sat
[2021-05-15 22:55:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:55:51] [INFO ] [Nat]Absence check using 898 positive place invariants in 150 ms returned sat
[2021-05-15 22:55:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:55:52] [INFO ] [Nat]Absence check using state equation in 705 ms returned sat
[2021-05-15 22:55:52] [INFO ] [Nat]Added 742 Read/Feed constraints in 184 ms returned sat
[2021-05-15 22:55:52] [INFO ] Deduced a trap composed of 7 places in 25 ms of which 1 ms to minimize.
[2021-05-15 22:55:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 166 ms
[2021-05-15 22:55:52] [INFO ] Computed and/alt/rep : 1902/8401/1902 causal constraints (skipped 0 transitions) in 108 ms.
[2021-05-15 22:56:12] [INFO ] Added : 770 causal constraints over 154 iterations in 20100 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 37 ms.
[2021-05-15 22:56:13] [INFO ] [Real]Absence check using 898 positive place invariants in 223 ms returned sat
[2021-05-15 22:56:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:56:14] [INFO ] [Real]Absence check using state equation in 1262 ms returned sat
[2021-05-15 22:56:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:56:15] [INFO ] [Nat]Absence check using 898 positive place invariants in 223 ms returned sat
[2021-05-15 22:56:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:56:16] [INFO ] [Nat]Absence check using state equation in 1269 ms returned sat
[2021-05-15 22:56:16] [INFO ] [Nat]Added 742 Read/Feed constraints in 117 ms returned sat
[2021-05-15 22:56:16] [INFO ] Computed and/alt/rep : 1902/8401/1902 causal constraints (skipped 0 transitions) in 100 ms.
[2021-05-15 22:56:36] [INFO ] Added : 765 causal constraints over 153 iterations in 20136 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 44 ms.
Incomplete Parikh walk after 373400 steps, including 19018 resets, run finished after 7605 ms. (steps per millisecond=49 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 390900 steps, including 26101 resets, run finished after 9701 ms. (steps per millisecond=40 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 17 out of 1921 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1921/1921 places, 1909/1909 transitions.
Applied a total of 0 rules in 52 ms. Remains 1921 /1921 variables (removed 0) and now considering 1909/1909 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1921/1921 places, 1909/1909 transitions.
Starting structural reductions, iteration 0 : 1921/1921 places, 1909/1909 transitions.
Applied a total of 0 rules in 48 ms. Remains 1921 /1921 variables (removed 0) and now considering 1909/1909 (removed 0) transitions.
// Phase 1: matrix 1909 rows 1921 cols
[2021-05-15 22:56:54] [INFO ] Computed 898 place invariants in 4 ms
[2021-05-15 22:56:55] [INFO ] Implicit Places using invariants in 1175 ms returned []
// Phase 1: matrix 1909 rows 1921 cols
[2021-05-15 22:56:55] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:56:56] [INFO ] State equation strengthened by 742 read => feed constraints.
[2021-05-15 22:57:10] [INFO ] Implicit Places using invariants and state equation in 15149 ms returned []
Implicit Place search using SMT with State Equation took 16326 ms to find 0 implicit places.
[2021-05-15 22:57:10] [INFO ] Redundant transitions in 102 ms returned []
// Phase 1: matrix 1909 rows 1921 cols
[2021-05-15 22:57:10] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:57:11] [INFO ] Dead Transitions using invariants and state equation in 1102 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1921/1921 places, 1909/1909 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1465 ms. (steps per millisecond=68 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1909 rows 1921 cols
[2021-05-15 22:57:13] [INFO ] Computed 898 place invariants in 4 ms
[2021-05-15 22:57:13] [INFO ] [Real]Absence check using 898 positive place invariants in 148 ms returned sat
[2021-05-15 22:57:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:57:14] [INFO ] [Real]Absence check using state equation in 698 ms returned sat
[2021-05-15 22:57:14] [INFO ] State equation strengthened by 742 read => feed constraints.
[2021-05-15 22:57:14] [INFO ] [Real]Added 742 Read/Feed constraints in 88 ms returned sat
[2021-05-15 22:57:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:57:14] [INFO ] [Nat]Absence check using 898 positive place invariants in 148 ms returned sat
[2021-05-15 22:57:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:57:15] [INFO ] [Nat]Absence check using state equation in 682 ms returned sat
[2021-05-15 22:57:15] [INFO ] [Nat]Added 742 Read/Feed constraints in 179 ms returned sat
[2021-05-15 22:57:15] [INFO ] Deduced a trap composed of 7 places in 33 ms of which 0 ms to minimize.
[2021-05-15 22:57:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 166 ms
[2021-05-15 22:57:15] [INFO ] Computed and/alt/rep : 1902/8401/1902 causal constraints (skipped 0 transitions) in 116 ms.
[2021-05-15 22:57:34] [INFO ] Added : 720 causal constraints over 144 iterations in 18654 ms. Result :unknown
[2021-05-15 22:57:34] [INFO ] [Real]Absence check using 898 positive place invariants in 222 ms returned sat
[2021-05-15 22:57:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:57:36] [INFO ] [Real]Absence check using state equation in 1267 ms returned sat
[2021-05-15 22:57:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:57:36] [INFO ] [Nat]Absence check using 898 positive place invariants in 228 ms returned sat
[2021-05-15 22:57:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:57:37] [INFO ] [Nat]Absence check using state equation in 1293 ms returned sat
[2021-05-15 22:57:38] [INFO ] [Nat]Added 742 Read/Feed constraints in 118 ms returned sat
[2021-05-15 22:57:38] [INFO ] Computed and/alt/rep : 1902/8401/1902 causal constraints (skipped 0 transitions) in 124 ms.
[2021-05-15 22:57: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 1
[2021-05-15 22:57:56] [INFO ] Flatten gal took : 110 ms
[2021-05-15 22:57:56] [INFO ] Flatten gal took : 113 ms
[2021-05-15 22:57:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5473538816245004680.gal : 7 ms
[2021-05-15 22:57:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15858973375853353769.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/ReachabilityCardinality5473538816245004680.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15858973375853353769.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/ReachabilityCardinality5473538816245004680.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15858973375853353769.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15858973375853353769.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 29
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :29 after 87
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :87 after 3132
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3132 after 12402
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :12402 after 13285
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :13285 after 52958
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :52958 after 9.79675e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :9.79675e+06 after 4.16034e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.16034e+08 after 5.09121e+12
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.09121e+12 after 5.76011e+16
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.76011e+16 after 2.37026e+22
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :2.37026e+22 after 1.81749e+31
Detected timeout of ITS tools.
[2021-05-15 22:58:24] [INFO ] Flatten gal took : 113 ms
[2021-05-15 22:58:24] [INFO ] Applying decomposition
[2021-05-15 22:58:25] [INFO ] Flatten gal took : 114 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14665423300164892157.txt, -o, /tmp/graph14665423300164892157.bin, -w, /tmp/graph14665423300164892157.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/graph14665423300164892157.bin, -l, -1, -v, -w, /tmp/graph14665423300164892157.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:58:25] [INFO ] Decomposing Gal with order
[2021-05-15 22:58:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:58:25] [INFO ] Removed a total of 2206 redundant transitions.
[2021-05-15 22:58:25] [INFO ] Flatten gal took : 118 ms
[2021-05-15 22:58:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 932 labels/synchronizations in 258 ms.
[2021-05-15 22:58:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14073599682428402242.gal : 17 ms
[2021-05-15 22:58:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16343728673396450577.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/ReachabilityCardinality14073599682428402242.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16343728673396450577.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/ReachabilityCardinality14073599682428402242.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16343728673396450577.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16343728673396450577.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :3 after 5
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5 after 29
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin918067103957718018
[2021-05-15 22:58:50] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin918067103957718018
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/ltsmin918067103957718018]
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/ltsmin918067103957718018] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin918067103957718018] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Partial Free-agglomeration rule applied 447 times.
Drop transitions removed 447 transitions
Iterating global reduction 0 with 447 rules applied. Total rules applied 447 place count 1921 transition count 1909
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 448 place count 1921 transition count 1908
Applied a total of 448 rules in 147 ms. Remains 1921 /1921 variables (removed 0) and now considering 1908/1909 (removed 1) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1908 rows 1921 cols
[2021-05-15 22:58:53] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:58:53] [INFO ] [Real]Absence check using 898 positive place invariants in 147 ms returned sat
[2021-05-15 22:58:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:58:54] [INFO ] [Real]Absence check using state equation in 677 ms returned sat
[2021-05-15 22:58:54] [INFO ] State equation strengthened by 443 read => feed constraints.
[2021-05-15 22:58:54] [INFO ] [Real]Added 443 Read/Feed constraints in 50 ms returned sat
[2021-05-15 22:58:54] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:58:54] [INFO ] [Nat]Absence check using 898 positive place invariants in 163 ms returned sat
[2021-05-15 22:58:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:58:55] [INFO ] [Nat]Absence check using state equation in 751 ms returned sat
[2021-05-15 22:58:55] [INFO ] [Nat]Added 443 Read/Feed constraints in 58 ms returned sat
[2021-05-15 22:58:55] [INFO ] Deduced a trap composed of 7 places in 24 ms of which 0 ms to minimize.
[2021-05-15 22:58:55] [INFO ] Deduced a trap composed of 5 places in 15 ms of which 0 ms to minimize.
[2021-05-15 22:58:55] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 245 ms
[2021-05-15 22:58:55] [INFO ] Computed and/alt/rep : 1902/8626/1902 causal constraints (skipped 0 transitions) in 114 ms.
[2021-05-15 22:59:15] [INFO ] Added : 745 causal constraints over 149 iterations in 20104 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 31 ms.
[2021-05-15 22:59:16] [INFO ] [Real]Absence check using 898 positive place invariants in 219 ms returned sat
[2021-05-15 22:59:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 22:59:17] [INFO ] [Real]Absence check using state equation in 1272 ms returned sat
[2021-05-15 22:59:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 22:59:18] [INFO ] [Nat]Absence check using 898 positive place invariants in 226 ms returned sat
[2021-05-15 22:59:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:59:19] [INFO ] [Nat]Absence check using state equation in 1259 ms returned sat
[2021-05-15 22:59:19] [INFO ] [Nat]Added 443 Read/Feed constraints in 57 ms returned sat
[2021-05-15 22:59:19] [INFO ] Computed and/alt/rep : 1902/8626/1902 causal constraints (skipped 0 transitions) in 99 ms.
[2021-05-15 22:59:39] [INFO ] Added : 755 causal constraints over 151 iterations in 20266 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 42 ms.
[2021-05-15 22:59:39] [INFO ] Flatten gal took : 103 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5111563833353956873
[2021-05-15 22:59:40] [INFO ] Too many transitions (1909) to apply POR reductions. Disabling POR matrices.
[2021-05-15 22:59:40] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5111563833353956873
[2021-05-15 22:59:40] [INFO ] Applying decomposition
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/ltsmin5111563833353956873]
[2021-05-15 22:59:40] [INFO ] Flatten gal took : 122 ms
[2021-05-15 22:59:40] [INFO ] Flatten gal took : 188 ms
[2021-05-15 22:59:40] [INFO ] Input system was already deterministic with 1909 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/graph12560740532754113241.txt, -o, /tmp/graph12560740532754113241.bin, -w, /tmp/graph12560740532754113241.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/graph12560740532754113241.bin, -l, -1, -v, -w, /tmp/graph12560740532754113241.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:59:40] [INFO ] Decomposing Gal with order
[2021-05-15 22:59:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:59:40] [INFO ] Removed a total of 2206 redundant transitions.
[2021-05-15 22:59:40] [INFO ] Flatten gal took : 130 ms
[2021-05-15 22:59:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 930 labels/synchronizations in 257 ms.
[2021-05-15 22:59:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13046863506752459448.gal : 12454 ms
[2021-05-15 22:59:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6196892788928949334.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/ReachabilityCardinality13046863506752459448.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6196892788928949334.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/ReachabilityCardinality13046863506752459448.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6196892788928949334.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6196892788928949334.prop.
[2021-05-15 22:59:54] [INFO ] Ran tautology test, simplified 0 / 2 in 13976 ms.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 3
[2021-05-15 22:59:54] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-09(UNSAT) depth K=0 took 52 ms
[2021-05-15 22:59:54] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-14(UNSAT) depth K=0 took 2 ms
[2021-05-15 22:59:54] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-09(UNSAT) depth K=1 took 16 ms
[2021-05-15 22:59:54] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-14(UNSAT) depth K=1 took 12 ms
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 3
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1909 rows 1921 cols
[2021-05-15 22:59:54] [INFO ] Computed 898 place invariants in 4 ms
inv : p17 + p18 + p4458 + p4460 = 1
inv : p17 + p18 + p2332 + p2334 = 1
inv : p6669 + p6674 + p6675 = 1
inv : p17 + p18 + p804 + p809 + p810 = 1
inv : p6777 + p6782 = 1
inv : p17 + p18 + p2388 + p2390 = 1
inv : p17 + p18 + p2235 + p2240 = 1
inv : p17 + p18 + p4402 + p4404 = 1
inv : p17 + p18 + p153 + p158 = 1
inv : p17 + p18 + p5634 + p5639 + p5640 = 1
inv : p17 + p18 + p4547 + p4552 = 1
inv : p17 + p18 + p303 + p308 = 1
inv : p17 + p18 + p4305 + p4310 = 1
inv : p17 + p18 + p2729 + p2730 + p2736 + p2741 + p2742 = 1
inv : p17 + p18 + p942 + p947 + p948 = 1
inv : p17 + p18 + p1165 + p1166 + p1171 = 1
inv : p17 + p18 + p2626 + p2630 = 1
inv : p17 + p18 + p456 + p458 = 1
inv : p17 + p18 + p2085 + p2090 = 1
inv : p17 + p18 + p4834 + p4838 = 1
inv : p6341 + p6346 = 1
inv : p17 + p18 + p2729 + p2730 + p2733 + p2735 = 1
inv : p17 + p18 + p694 + p698 = 1
inv : p17 + p18 + p4261 + p4263 = 1
inv : p6393 + p6396 + p6397 = 1
inv : p6628 + p6632 = 1
inv : p6973 + p6977 = 1
inv : p17 + p18 + p400 + p402 = 1
inv : p6595 + p6596 + p6600 + p6605 + p6606 = 1
inv : p17 + p18 + p2982 + p2987 = 1
inv : p17 + p18 + p1642 + p1644 = 1
inv : p17 + p18 + p901 + p905 = 1
inv : p17 + p18 + p3868 + p3872 = 1
inv : p17 + p18 + p2913 + p2918 = 1
inv : p17 + p18 + p3719 + p3724 = 1
inv : p17 + p18 + p5151 + p5156 + p5157 = 1
inv : p17 + p18 + p3132 + p3137 = 1
inv : p6203 + p6208 = 1
inv : p17 + p18 + p1770 + p1773 + p1774 = 1
inv : p17 + p18 + p3630 + p3632 = 1
inv : p6595 + p6607 + p6609 = 1
inv : p17 + p18 + p3229 + p3231 = 1
inv : p17 + p18 + p1156 + p1158 = 1
inv : p17 + p18 + p183 + p186 + p187 = 1
inv : p17 + p18 + p1395 + p1400 = 1
inv : p17 + p18 + p4685 + p4690 = 1
inv : p17 + p18 + p5513 + p5518 = 1
inv : p17 + p18 + p1338 + p1343 = 1
inv : p17 + p18 + p3564 + p3569 + p3570 = 1
inv : p17 + p18 + p5434 + p5436 = 1
inv : p17 + p18 + p3295 + p3297 = 1
inv : p5976 + p5978 = 1
inv : p17 + p18 + p2477 + p2482 = 1
inv : p17 + p18 + p5202 + p5207 = 1
inv : p17 + p18 + p259 + p261 = 1
inv : p17 + p18 + p2667 + p2670 + p2671 = 1
inv : p6007 + p6011 = 1
inv : p17 + p18 + p1491 + p1493 = 1
inv : p17 + p18 + p4875 + p4878 + p4879 = 1
inv : p17 + p18 + p5662 + p5666 = 1
inv : p17 + p18 + p4392 + p4395 + p4396 = 1
inv : p17 + p18 + p321 + p326 + p327 = 1
inv : p17 + p18 + p1729 + p1733 = 1
inv : p6865 + p6866 + p6886 + p6888 = 1
inv : p17 + p18 + p2729 + p2753 + p2758 = 1
inv : p5910 + p5915 + p5916 = 1
inv : p17 + p18 + p5110 + p5114 = 1
inv : p17 + p18 + p4668 + p4673 + p4674 = 1
inv : p17 + p18 + p5575 + p5577 = 1
inv : p17 + p18 + p663 + p665 = 1
inv : p17 + p18 + p5424 + p5426 = 1
inv : p17 + p18 + p5631 + p5633 = 1
inv : p17 + p18 + p3012 + p3017 + p3018 = 1
inv : p17 + p18 + p3960 + p3965 = 1
inv : p5858 + p5863 = 1
inv : p17 + p18 + p1177 + p1181 = 1
inv : p6145 + p6149 = 1
inv : p17 + p18 + p1225 + p1227 = 1
inv : p17 + p18 + p1287 + p1290 + p1291 = 1
inv : p17 + p18 + p4340 + p4345 = 1
inv : p17 + p18 + p1698 + p1700 = 1
inv : p17 + p18 + p3771 + p3774 + p3775 = 1
inv : p17 + p18 + p5158 + p5160 = 1
inv : p17 + p18 + p2805 + p2808 + p2809 = 1
inv : p17 + p18 + p4251 + p4253 = 1
inv : p17 + p18 + p1787 + p1792 = 1
inv : p17 + p18 + p2028 + p2033 = 1
inv : p17 + p18 + p4489 + p4493 = 1
inv : p17 + p18 + p5299 + p5301 = 1
inv : p17 + p18 + p1545 + p1550 = 1
inv : p17 + p18 + p4017 + p4022 = 1
inv : p17 + p18 + p2391 + p2396 + p2397 = 1
inv : p17 + p18 + p2270 + p2275 = 1
inv : p17 + p18 + p2125 + p2127 = 1
inv : p17 + p18 + p3088 + p3090 = 1
inv : p17 + p18 + p3978 + p3983 + p3984 = 1
inv : p17 + p18 + p4155 + p4160 = 1
inv : p17 + p18 + p1878 + p1883 = 1
inv : p5920 + p5922 = 1
inv : p17 + p18 + p3288 + p3291 + p3292 = 1
inv : p17 + p18 + p1936 + p1940 = 1
inv : p17 + p18 + p4098 + p4103 = 1
inv : p17 + p18 + p2191 + p2193 = 1
inv : p17 + p18 + p597 + p600 + p601 = 1
inv : p17 + p18 + p1494 + p1499 + p1500 = 1
inv : p17 + p18 + p5720 + p5725 = 1
inv : p17 + p18 + p5478 + p5483 = 1
inv : p17 + p18 + p2184 + p2187 + p2188 = 1
inv : p17 + p18 + p2856 + p2861 = 1
inv : p17 + p18 + p742 + p744 = 1
inv : p17 + p18 + p2812 + p2814 = 1
inv : p6865 + p6866 + p6904 + p6908 = 1
inv : p17 + p18 + p1708 + p1710 = 1
inv : p17 + p18 + p4926 + p4931 = 1
inv : p6124 + p6126 = 1
inv : p6459 + p6461 = 1
inv : p17 + p18 + p1356 + p1359 + p1360 = 1
inv : p6168 + p6173 = 1
inv : p6403 + p6405 = 1
inv : p17 + p18 + p1425 + p1430 + p1431 = 1
inv : p17 + p18 + p487 + p491 = 1
inv : p6318 + p6319 + p6324 + p6327 + p6328 = 1
inv : p17 + p18 + p2729 + p2730 + p2743 + p2745 = 1
inv : p17 + p18 + p4882 + p4884 = 1
inv : p17 + p18 + p786 + p791 = 1
inv : p17 + p18 + p2568 + p2573 = 1
inv : p17 + p18 + p1453 + p1457 = 1
inv : p6462 + p6465 + p6466 = 1
inv : p17 + p18 + p949 + p951 = 1
inv : p17 + p18 + p5148 + p5150 = 1
inv : p17 + p18 + p4468 + p4470 = 1
inv : p17 + p18 + p1284 + p1286 = 1
inv : p17 + p18 + p5703 + p5708 + p5709 = 1
inv : p17 + p18 + p993 + p998 = 1
inv : p17 + p18 + p4512 + p4517 = 1
inv : p17 + p18 + p4213 + p4217 = 1
inv : p17 + p18 + p1245 + p1246 + p1250 = 1
inv : p17 + p18 + p5710 + p5712 = 1
inv : p17 + p18 + p2398 + p2400 = 1
inv : p17 + p18 + p5455 + p5459 = 1
inv : p17 + p18 + p193 + p195 = 1
inv : p6686 + p6691 = 1
inv : p5880 + p5885 = 1
inv : p17 + p18 + p4195 + p4197 = 1
inv : p17 + p18 + p3495 + p3500 + p3501 = 1
inv : p17 + p18 + p2143 + p2147 = 1
inv : p17 + p18 + p3906 + p3908 = 1
inv : p5841 + p5844 + p5845 = 1
inv : p6294 + p6299 = 1
inv : p17 + p18 + p1977 + p1982 + p1983 = 1
inv : p17 + p18 + p3534 + p3539 = 1
inv : p17 + p18 + p2598 + p2601 + p2602 = 1
inv : p17 + p18 + p4857 + p4862 = 1
inv : p6538 + p6540 = 1
inv : p17 + p18 + p3316 + p3320 = 1
inv : p6055 + p6057 = 1
inv : p17 + p18 + p3078 + p3080 = 1
inv : p17 + p18 + p3781 + p3783 = 1
inv : p17 + p18 + p1905 + p1907 = 1
inv : p17 + p18 + p2953 + p2955 = 1
inv : p17 + p18 + p1701 + p1704 + p1705 = 1
inv : p17 + p18 + p5220 + p5225 + p5226 = 1
inv : p17 + p18 + p3661 + p3665 = 1
inv : p17 + p18 + p4133 + p4138 = 1
inv : p17 + p5789 + p5794 = 1
inv : p17 + p18 + p4116 + p4121 + p4122 = 1
inv : p17 + p18 + p1108 + p1112 = 1
inv : p6318 + p6319 + p6331 + p6333 = 1
inv : p17 + p18 + p4569 + p4574 = 1
inv : p17 + p18 + p3081 + p3086 + p3087 = 1
inv : p17 + p18 + p673 + p675 = 1
inv : p6755 + p6760 = 1
inv : p17 + p18 + p252 + p255 + p256 = 1
inv : p6996 + p7001 = 1
inv : p17 + p18 + p2499 + p2504 = 1
inv : p17 + p18 + p1580 + p1585 = 1
inv : p17 + p18 + p3189 + p3194 = 1
inv : p17 + p18 + p4813 + p4815 = 1
inv : p17 + p18 + p3374 + p3379 = 1
inv : p17 + p18 + p3916 + p3918 = 1
inv : p6528 + p6530 = 1
inv : p17 + p18 + p418 + p422 = 1
inv : p17 + p18 + p1294 + p1296 = 1
inv : p17 + p18 + p5259 + p5264 = 1
inv : p17 + p18 + p870 + p872 = 1
inv : p17 + p18 + p124 + p126 = 1
inv : p17 + p18 + p3436 + p3438 = 1
inv : p17 + p18 + p2322 + p2327 + p2328 = 1
inv : p17 + p18 + p5079 + p5081 = 1
inv : p17 + p18 + p607 + p609 = 1
inv : p17 + p18 + p1777 + p1779 = 1
inv : p17 + p18 + p429 + p434 = 1
inv : p17 + p18 + p4747 + p4749 = 1
inv : p17 + p18 + p1218 + p1221 + p1222 = 1
inv : p17 + p18 + p924 + p929 = 1
inv : p17 + p18 + p1522 + p1526 = 1
inv : p17 + p18 + p4803 + p4805 = 1
inv : p17 + p18 + p880 + p882 = 1
inv : p17 + p18 + p4944 + p4947 + p4948 = 1
inv : p17 + p18 + p3426 + p3431 + p3432 = 1
inv : p6114 + p6116 = 1
inv : p17 + p18 + p5041 + p5045 = 1
inv : p17 + p18 + p3247 + p3251 = 1
inv : p17 + p18 + p4872 + p4874 = 1
inv : p17 + p18 + p5317 + p5321 = 1
inv : p17 + p18 + p360 + p365 = 1
inv : p6318 + p6319 + p6321 + p6323 = 1
inv : p6582 + p6587 = 1
inv : p17 + p18 + p249 + p251 = 1
inv : p17 + p18 + p1050 + p1055 = 1
inv : p17 + p18 + p4983 + p4988 = 1
inv : p17 + p18 + p528 + p531 + p532 = 1
inv : p17 + p18 + p2253 + p2256 + p2257 = 1
inv : p17 + p18 + p545 + p550 = 1
inv : p17 + p18 + p4047 + p4052 + p4053 = 1
inv : p17 + p18 + p3850 + p3852 = 1
inv : p17 + p18 + p4323 + p4326 + p4327 = 1
inv : p17 + p18 + p2684 + p2689 = 1
inv : p6531 + p6536 + p6537 = 1
inv : p6225 + p6230 = 1
inv : p17 + p18 + p3009 + p3011 = 1
inv : p17 + p18 + p3603 + p3608 = 1
inv : p17 + p18 + p5013 + p5018 + p5019 = 1
inv : p17 + p18 + p2802 + p2804 = 1
inv : p17 + p18 + p3357 + p3360 + p3361 = 1
inv : p6469 + p6471 = 1
inv : p6817 + p6819 = 1
inv : p17 + p18 + p2442 + p2447 = 1
inv : p17 + p18 + p1269 + p1274 = 1
inv : p17 + p18 + p735 + p738 + p739 = 1
inv : p17 + p18 + p459 + p464 + p465 = 1
inv : p17 + p18 + p3454 + p3458 = 1
inv : p17 + p18 + p5593 + p5597 = 1
inv : p17 + p18 + p3305 + p3310 = 1
inv : p17 + p18 + p5444 + p5449 = 1
inv : p5892 + p5897 = 1
inv : p17 + p18 + p5644 + p5646 = 1
inv : p17 + p18 + p2943 + p2945 + p2948 + p2949 = 1
inv : p17 + p18 + p3258 + p3263 = 1
inv : p17 + p18 + p1366 + p1368 = 1
inv : p17 + p18 + p3702 + p3705 + p3706 = 1
inv : p5848 + p5850 = 1
inv : p17 + p18 + p1570 + p1572 = 1
inv : p17 + p18 + p1614 + p1619 = 1
inv : p6076 + p6080 = 1
inv : p17 + p18 + p3019 + p3021 = 1
inv : p17 + p18 + p5179 + p5183 = 1
inv : p17 + p18 + p1425 + p1428 + p1429 = 1
inv : p17 + p18 + p1028 + p1033 = 1
inv : p17 + p18 + p3788 + p3793 = 1
inv : p17 + p18 + p3891 + p3896 = 1
inv : p17 + p18 + p5020 + p5022 = 1
inv : p5841 + p5846 + p5847 = 1
inv : p17 + p18 + p1422 + p1424 = 1
inv : p17 + p18 + p852 + p853 + p860 = 1
inv : p6865 + p6866 + p6873 + p6875 = 1
inv : p17 + p18 + p2874 + p2877 + p2878 = 1
inv : p17 + p18 + p5700 + p5702 = 1
inv : p17 + p18 + p4044 + p4046 = 1
inv : p17 + p18 + p2005 + p2009 = 1
inv : p6513 + p6518 = 1
inv : p17 + p18 + p1809 + p1814 = 1
inv : p17 + p18 + p1959 + p1964 = 1
inv : p17 + p18 + p4224 + p4229 = 1
inv : p17 + p18 + p1839 + p1844 + p1845 = 1
inv : p17 + p18 + p3847 + p3849 = 1
inv : p17 + p18 + p5064 + p5068 + p5069 = 1
inv : p6531 + p6534 + p6535 = 1
inv : p17 + p18 + p676 + p678 = 1
inv : p17 + p18 + p252 + p257 + p258 = 1
inv : p17 + p18 + p535 + p537 = 1
inv : p17 + p18 + p4914 + p4919 = 1
inv : p17 + p18 + p4185 + p4190 + p4191 = 1
inv : p17 + p18 + p234 + p239 = 1
inv : p17 + p18 + p3643 + p3645 = 1
inv : p17 + p5823 + p5828 = 1
inv : p17 + p18 + p5089 + p5091 = 1
inv : p17 + p18 + p180 + p182 = 1
inv : p17 + p18 + p2046 + p2051 + p2052 = 1
inv : p6318 + p6334 + p6336 = 1
inv : p17 + p18 + p4719 + p4724 = 1
inv : p6048 + p6053 + p6054 = 1
inv : p17 + p18 + p2063 + p2068 = 1
inv : p17 + p18 + p469 + p471 = 1
inv : p6570 + p6575 = 1
inv : p17 + p18 + p4754 + p4759 = 1
inv : p17 + p18 + p4665 + p4667 = 1
inv : p6472 + p6474 = 1
inv : p17 + p18 + p4054 + p4056 = 1
inv : p17 + p18 + p4944 + p4949 + p4950 = 1
inv : p17 + p18 + p3495 + p3498 + p3499 = 1
inv : p17 + p18 + p2787 + p2792 = 1
inv : p6807 + p6812 + p6813 = 1
inv : p17 + p18 + p717 + p722 = 1
inv : p17 + p18 + p3948 + p3953 = 1
inv : p6117 + p6122 + p6123 = 1
inv : p17 + p18 + p1632 + p1637 + p1638 = 1
inv : p6865 + p6866 + p6883 + p6885 = 1
inv : p17 + p18 + p5010 + p5012 = 1
inv : p17 + p18 + p1908 + p1911 + p1912 = 1
inv : p6945 + p6950 = 1
inv : p17 + p18 + p5121 + p5126 = 1
inv : p17 + p18 + p2154 + p2159 = 1
inv : p6651 + p6656 = 1
inv : p17 + p18 + p131 + p136 = 1
inv : p17 + p18 + p5358 + p5361 + p5362 = 1
inv : p17 + p18 + p4616 + p4621 = 1
inv : p17 + p18 + p666 + p671 + p672 = 1
inv : p17 + p18 + p4282 + p4286 = 1
inv : p17 + p18 + p2695 + p2699 = 1
inv : p17 + p18 + p2529 + p2534 + p2535 = 1
inv : p6410 + p6415 = 1
inv : p17 + p18 + p4816 + p4818 = 1
inv : p17 + p18 + p5386 + p5390 = 1
inv : p17 + p18 + p3988 + p3990 = 1
inv : p5949 + p5954 = 1
inv : p17 + p18 + p3561 + p3563 = 1
inv : p17 + p18 + p3201 + p3206 = 1
inv : p17 + p18 + p1432 + p1434 = 1
inv : p17 + p18 + p5271 + p5276 = 1
inv : p17 + p18 + p1011 + p1016 + p1017 = 1
inv : p17 + p18 + p5535 + p5540 = 1
inv : p17 + p18 + p970 + p974 = 1
inv : p17 + p18 + p1215 + p1217 = 1
inv : p17 + p18 + p3051 + p3056 = 1
inv : p17 + p18 + p2844 + p2849 = 1
inv : p17 + p18 + p2608 + p2610 = 1
inv : p17 + p18 + p3423 + p3425 = 1
inv : p17 + p18 + p3426 + p3429 + p3430 = 1
inv : p17 + p18 + p387 + p389 = 1
inv : p6272 + p6277 = 1
inv : p17 + p18 + p5754 + p5759 = 1
inv : p17 + p18 + p2322 + p2325 + p2326 = 1
inv : p17 + p18 + p1326 + p1331 = 1
inv : p17 + p18 + p1915 + p1917 = 1
inv : p17 + p18 + p5565 + p5570 + p5571 = 1
inv : p17 + p18 + p2940 + p2942 = 1
inv : p5986 + p5988 = 1
inv : p17 + p5779 + p5781 = 1
inv : p17 + p18 + p3109 + p3113 = 1
inv : p17 + p18 + p774 + p779 = 1
inv : p17 + p18 + p4675 + p4677 = 1
inv : p6708 + p6713 = 1
inv : p17 + p18 + p2212 + p2216 = 1
inv : p6595 + p6596 + p6597 + p6599 = 1
inv : p17 + p18 + p4254 + p4257 + p4258 = 1
inv : p17 + p18 + p2546 + p2551 = 1
inv : p17 + p18 + p2902 + p2906 = 1
inv : p17 + p18 + p5237 + p5242 = 1
inv : p17 + p18 + p3926 + p3931 = 1
inv : p17 + p18 + p1752 + p1757 = 1
inv : p17 + p18 + p1849 + p1851 = 1
inv : p17 + p18 + p4806 + p4811 + p4812 = 1
inv : p17 + p18 + p3837 + p3839 = 1
inv : p17 + p18 + p890 + p895 = 1
inv : p17 + p18 + p2674 + p2676 = 1
inv : p17 + p18 + p2718 + p2723 = 1
inv : p17 + p18 + p4776 + p4781 = 1
inv : p17 + p18 + p4123 + p4125 = 1
inv : p17 + p18 + p636 + p641 = 1
inv : p6030 + p6035 = 1
inv : p6548 + p6553 = 1
inv : p17 + p18 + p5082 + p5087 + p5088 = 1
inv : p17 + p18 + p2971 + p2975 = 1
inv : p17 + p18 + p2097 + p2102 = 1
inv : p17 + p18 + p3581 + p3586 = 1
inv : p17 + p18 + p3167 + p3172 = 1
inv : p17 + p18 + p873 + p878 + p879 = 1
inv : p17 + p18 + p2470 + p2472 = 1
inv : p17 + p18 + p2526 + p2528 = 1
inv : p17 + p18 + p5731 + p5735 = 1
inv : p17 + p18 + p1560 + p1562 = 1
inv : p17 + p18 + p2292 + p2297 = 1
inv : p6789 + p6794 = 1
inv : p17 + p18 + p3396 + p3401 = 1
inv : p6745 + p6747 = 1
inv : p17 + p18 + p832 + p836 = 1
inv : p17 + p18 + p5506 + p5508 = 1
inv : p17 + p18 + p3505 + p3507 = 1
inv : p17 + p18 + p100 + p102 = 1
inv : p17 + p18 + p5496 + p5499 + p5500 = 1
inv : p17 + p18 + p2181 + p2183 = 1
inv : p17 + p18 + p5289 + p5294 + p5295 = 1
inv : p17 + p18 + p3157 + p3159 = 1
inv : p17 + p18 + p1235 + p1240 = 1
inv : p17 + p18 + p3288 + p3293 + p3294 = 1
inv : p17 + p18 + p5227 + p5229 = 1
inv : p17 + p18 + p397 + p399 = 1
inv : p17 + p18 + p1090 + p1092 = 1
inv : p17 + p18 + p1149 + p1152 + p1153 = 1
inv : p17 + p18 + p1504 + p1506 = 1
inv : p17 + p18 + p4006 + p4010 = 1
inv : p17 + p18 + p814 + p816 = 1
inv : p17 + p18 + p4167 + p4172 = 1
inv : p17 + p18 + p752 + p757 = 1
inv : p6255 + p6258 + p6259 = 1
inv : p17 + p18 + p4596 + p4598 = 1
inv : p17 + p5769 + p5771 = 1
inv : p5838 + p5840 = 1
inv : p17 + p18 + p4362 + p4367 = 1
inv : p17 + p18 + p1671 + p1676 = 1
inv : p17 + p5772 + p5777 + p5778 = 1
inv : p17 + p18 + p1304 + p1309 = 1
inv : p17 + p18 + p525 + p527 = 1
inv : p17 + p18 + p5161 + p5163 = 1
inv : p17 + p18 + p3840 + p3843 + p3844 = 1
inv : p17 + p18 + p3091 + p3093 = 1
inv : p17 + p18 + p3909 + p3914 + p3915 = 1
inv : p6196 + p6198 = 1
inv : p17 + p18 + p3810 + p3815 = 1
inv : p17 + p18 + p1867 + p1871 = 1
inv : p17 + p18 + p4954 + p4956 = 1
inv : p17 + p18 + p2350 + p2354 = 1
inv : p17 + p18 + p3339 + p3344 = 1
inv : p17 + p18 + p2805 + p2810 + p2811 = 1
inv : p17 + p18 + p2884 + p2886 = 1
inv : p17 + p18 + p269 + p274 = 1
inv : p6375 + p6380 = 1
inv : p17 + p18 + p2822 + p2827 = 1
inv : p17 + p18 + p4478 + p4483 = 1
inv : p17 + p18 + p331 + p333 = 1
inv : p6432 + p6437 = 1
inv : p17 + p18 + p5368 + p5370 = 1
inv : p17 + p18 + p4420 + p4424 = 1
inv : p17 + p18 + p3709 + p3711 = 1
inv : p17 + p18 + p2664 + p2666 = 1
inv : p17 + p18 + p3753 + p3758 = 1
inv : p17 + p18 + p1287 + p1292 + p1293 = 1
inv : p17 + p18 + p1925 + p1930 = 1
inv : p17 + p18 + p5099 + p5104 = 1
inv : p17 + p18 + p579 + p584 = 1
inv : p17 + p18 + p4461 + p4464 + p4465 = 1
inv : p17 + p18 + p2115 + p2118 + p2119 = 1
inv : p17 + p18 + p5562 + p5564 = 1
inv : p6393 + p6398 + p6399 = 1
inv : p17 + p18 + p5673 + p5678 = 1
inv : p17 + p18 + p3219 + p3222 + p3223 = 1
inv : p17 + p18 + p1987 + p1989 = 1
inv : p6490 + p6494 = 1
inv : p17 + p18 + p4892 + p4897 = 1
inv : p17 + p18 + p3699 + p3701 = 1
inv : p6865 + p6866 + p6927 + p6932 = 1
inv : p6134 + p6139 = 1
inv : p17 + p18 + p2053 + p2055 = 1
inv : p17 + p18 + p3285 + p3287 = 1
inv : p17 + p18 + p2764 + p2768 = 1
inv : p6846 + p6851 = 1
inv : p17 + p18 + p2408 + p2413 = 1
inv : p17 + p18 + p5616 + p5621 = 1
inv : p17 + p18 + p211 + p215 = 1
inv : p17 + p18 + p1146 + p1148 = 1
inv : p17 + p18 + p4530 + p4535 + p4536 = 1
inv : p17 + p18 + p4540 + p4542 = 1
inv : p17 + p18 + p200 + p205 = 1
inv : p17 + p18 + p4500 + p4505 = 1
inv : p17 + p18 + p111 + p113 = 1
inv : p17 + p18 + p4351 + p4355 = 1
inv : p6679 + p6681 = 1
inv : p17 + p18 + p2281 + p2285 = 1
inv : p6824 + p6829 = 1
inv : p17 + p18 + p390 + p393 + p394 = 1
inv : p17 + p18 + p2430 + p2435 = 1
inv : p17 + p18 + p3219 + p3224 + p3225 = 1
inv : p17 + p18 + p3771 + p3776 + p3777 = 1
inv : p17 + p18 + p2132 + p2137 = 1
inv : p17 + p18 + p349 + p353 = 1
inv : p17 + p18 + p4606 + p4608 = 1
inv : p6735 + p6737 = 1
inv : p17 + p18 + p2536 + p2538 = 1
inv : p6255 + p6260 + p6261 = 1
inv : p17 + p18 + p4624 + p4627 + p4631 + p4633 = 1
inv : p17 + p18 + p2677 + p2679 = 1
inv : p17 + p18 + p498 + p503 = 1
inv : p6541 + p6543 = 1
inv : p17 + p18 + p4885 + p4887 = 1
inv : p17 + p18 + p4064 + p4069 = 1
inv : p17 + p18 + p114 + p119 + p120 = 1
inv : p5979 + p5982 + p5983 = 1
inv : p17 + p18 + p4941 + p4943 = 1
inv : p17 + p18 + p1890 + p1895 = 1
inv : p17 + p18 + p1977 + p1980 + p1981 = 1
inv : p6262 + p6264 = 1
inv : p17 + p18 + p4638 + p4643 = 1
inv : p17 + p18 + p4323 + p4328 + p4329 = 1
inv : p17 + p18 + p4047 + p4050 + p4051 = 1
inv : p17 + p18 + p4113 + p4115 = 1
inv : p6156 + p6161 = 1
inv : p17 + p18 + p2460 + p2463 + p2464 = 1
inv : p17 + p18 + p3822 + p3827 = 1
inv : p17 + p18 + p3029 + p3034 = 1
inv : p17 + p18 + p801 + p803 = 1
inv : p17 + p18 + p1591 + p1595 = 1
inv : p6318 + p6319 + p6324 + p6329 + p6330 = 1
inv : p6865 + p6866 + p6876 + p6881 + p6882 = 1
inv : p17 + p18 + p5248 + p5252 = 1
inv : p17 + p18 + p2184 + p2189 + p2190 = 1
inv : p6018 + p6023 = 1
inv : p17 + p18 + p3919 + p3921 = 1
inv : p17 + p18 + p1846 + p1848 = 1
inv : p17 + p18 + p5328 + p5332 + p5333 = 1
inv : p17 + p18 + p4599 + p4602 + p4603 = 1
inv : p17 + p18 + p1218 + p1223 + p1224 = 1
inv : p17 + p18 + p5703 + p5706 + p5707 = 1
inv : p17 + p18 + p2043 + p2045 = 1
inv : p17 + p18 + p4744 + p4746 = 1
inv : p6400 + p6402 = 1
inv : p17 + p18 + p648 + p653 = 1
inv : p17 + p18 + p1442 + p1447 = 1
inv : p17 + p18 + p2871 + p2873 = 1
inv : p17 + p18 + p3672 + p3677 = 1
inv : p17 + p18 + p3178 + p3182 = 1
inv : p17 + p18 + p952 + p954 = 1
inv : p17 + p18 + p5306 + p5311 = 1
inv : p17 + p18 + p3433 + p3435 = 1
inv : p17 + p18 + p3147 + p3149 = 1
inv : p17 + p18 + p1018 + p1020 = 1
inv : p17 + p18 + p5217 + p5219 = 1
inv : p17 + p18 + p3615 + p3620 = 1
inv : p17 + p18 + p3236 + p3241 = 1
inv : p17 + p18 + p1159 + p1161 = 1
inv : p17 + p18 + p1563 + p1566 + p1567 = 1
inv : p17 + p18 + p5572 + p5574 = 1
inv : p17 + p18 + p3012 + p3015 + p3016 = 1
inv : p17 + p18 + p4995 + p5000 = 1
inv : p6738 + p6741 + p6742 = 1
inv : p17 + p18 + p3327 + p3332 = 1
inv : p17 + p18 + p2775 + p2780 = 1
inv : p17 + p18 + p4951 + p4953 = 1
inv : p17 + p18 + p3523 + p3527 = 1
inv : p17 + p18 + p556 + p560 = 1
inv : p6252 + p6254 = 1
inv : p17 + p18 + p1297 + p1299 = 1
inv : p17 + p18 + p2667 + p2672 + p2673 = 1
inv : p17 + p18 + p3857 + p3862 = 1
inv : p17 + p18 + p811 + p813 = 1
inv : p17 + p18 + p1384 + p1388 = 1
inv : p17 + p18 + p1062 + p1067 = 1
inv : p17 + p18 + p1097 + p1102 = 1
inv : p17 + p18 + p1639 + p1641 = 1
inv : p17 + p18 + p2994 + p2999 = 1
inv : p17 + p18 + p3571 + p3573 = 1
inv : p17 + p18 + p3778 + p3780 = 1
inv : p17 + p18 + p2488 + p2492 = 1
inv : p17 + p18 + p407 + p412 = 1
inv : p17 + p18 + p5030 + p5035 = 1
inv : p17 + p18 + p942 + p945 + p946 = 1
inv : p17 + p18 + p1008 + p1010 = 1
inv : p17 + p18 + p262 + p264 = 1
inv : p17 + p18 + p5220 + p5223 + p5224 = 1
inv : p17 + p18 + p1149 + p1154 + p1155 = 1
inv : p17 + p18 + p2815 + p2817 = 1
inv : p17 + p18 + p165 + p170 = 1
inv : p17 + p18 + p2637 + p2642 = 1
inv : p6306 + p6311 = 1
inv : p6766 + p6770 = 1
inv : p17 + p18 + p4845 + p4850 = 1
inv : p6617 + p6622 = 1
inv : p17 + p18 + p604 + p606 = 1
inv : p17 + p18 + p2250 + p2252 = 1
inv : p17 + p18 + p4696 + p4700 = 1
inv : p17 + p18 + p4116 + p4119 + p4120 = 1
inv : p17 + p18 + p745 + p747 = 1
inv : p17 + p18 + p4788 + p4793 = 1
inv : p6444 + p6449 = 1
inv : p17 + p18 + p2580 + p2585 = 1
inv : p17 + p18 + p2881 + p2883 = 1
inv : p17 + p18 + p3385 + p3389 = 1
inv : p6390 + p6392 = 1
inv : p17 + p5800 + p5804 = 1
inv : p17 + p18 + p912 + p917 = 1
inv : p17 + p18 + p3712 + p3714 = 1
inv : p17 + p18 + p5427 + p5432 + p5433 = 1
inv : p17 + p18 + p441 + p446 = 1
inv : p6352 + p6356 = 1
inv : p17 + p18 + p4972 + p4976 = 1
inv : p17 + p18 + p3985 + p3987 = 1
inv : p17 + p18 + p4737 + p4740 + p4741 = 1
inv : p6048 + p6051 + p6052 = 1
inv : p17 + p18 + p3730 + p3734 = 1
inv : p17 + p18 + p1645 + p1649 = 1
inv : p17 + p18 + p4029 + p4034 = 1
inv : p17 + p18 + p5190 + p5195 = 1
inv : p17 + p18 + p3120 + p3125 = 1
inv : p17 + p18 + p1947 + p1952 = 1
inv : p17 + p18 + p3633 + p3636 + p3637 = 1
inv : p5927 + p5932 = 1
inv : p17 + p18 + p4734 + p4736 = 1
inv : p17 + p18 + p4320 + p4322 = 1
inv : p17 + p18 + p2194 + p2196 = 1
inv : p17 + p18 + p3492 + p3494 = 1
inv : p17 + p18 + p3978 + p3981 + p3982 = 1
inv : p17 + p18 + p538 + p540 = 1
inv : p17 + p18 + p804 + p807 + p808 = 1
inv : p17 + p18 + p4399 + p4401 = 1
inv : p6214 + p6218 = 1
inv : p17 + p18 + p4678 + p4680 = 1
inv : p17 + p18 + p1770 + p1775 + p1776 = 1
inv : p17 + p18 + p291 + p296 = 1
inv : p17 + p18 + p1119 + p1124 = 1
inv : p17 + p18 + p3081 + p3084 + p3085 = 1
inv : p6984 + p6989 = 1
inv : p5996 + p6001 = 1
inv : p17 + p18 + p2729 + p2730 + p2736 + p2739 + p2740 = 1
inv : p17 + p18 + p4443 + p4448 = 1
inv : p17 + p18 + p3367 + p3369 = 1
inv : p17 + p18 + p1363 + p1365 = 1
inv : p17 + p5782 + p5784 = 1
inv : p17 + p18 + p1476 + p1481 = 1
inv : p17 + p18 + p528 + p533 + p534 = 1
inv : p17 + p18 + p4558 + p4562 = 1
inv : p17 + p18 + p318 + p320 = 1
inv : p17 + p18 + p5052 + p5057 = 1
inv : p17 + p18 + p1039 + p1043 = 1
inv : p6639 + p6644 = 1
inv : p17 + p18 + p3702 + p3707 + p3708 = 1
inv : p17 + p18 + p5409 + p5414 = 1
inv : p6117 + p6120 + p6121 = 1
inv : p17 + p18 + p121 + p123 = 1
inv : p17 + p18 + p2373 + p2378 = 1
inv : p17 + p18 + p614 + p619 = 1
inv : p17 + p18 + p1780 + p1782 = 1
inv : p17 + p18 + p2615 + p2620 = 1
inv : p17 + p18 + p5634 + p5637 + p5638 = 1
inv : p17 + p18 + p1188 + p1193 = 1
inv : p17 + p18 + p3150 + p3155 + p3156 = 1
inv : p17 + p18 + p5651 + p5656 = 1
inv : p17 + p18 + p1533 + p1538 = 1
inv : p6058 + p6060 = 1
inv : p17 + p18 + p2016 + p2021 = 1
inv : p17 + p18 + p5713 + p5715 = 1
inv : p6099 + p6104 = 1
inv : p17 + p18 + p2950 + p2952 = 1
inv : p17 + p18 + p4333 + p4335 = 1
inv : p17 + p18 + p4389 + p4391 = 1
inv : p17 + p18 + p2529 + p2532 + p2533 = 1
inv : p17 + p18 + p2319 + p2321 = 1
inv : p17 + p18 + p2925 + p2930 = 1
inv : p17 + p18 + p5524 + p5528 = 1
inv : p17 + p18 + p2598 + p2603 + p2604 = 1
inv : p17 + p18 + p4086 + p4091 = 1
inv : p17 + p18 + p597 + p602 + p603 = 1
inv : p17 + p18 + p5466 + p5471 = 1
inv : p17 + p18 + p4392 + p4397 + p4398 = 1
inv : p6283 + p6287 = 1
inv : p17 + p18 + p2263 + p2265 = 1
inv : p6697 + p6701 = 1
inv : p6807 + p6810 + p6811 = 1
inv : p6186 + p6191 + p6192 = 1
inv : p17 + p18 + p3474 + p3477 + p3478 + p3482 = 1
inv : p17 + p18 + p4144 + p4148 = 1
inv : p17 + p18 + p4330 + p4332 = 1
inv : p17 + p18 + p5151 + p5154 + p5155 = 1
inv : p17 + p18 + p1353 + p1355 = 1
inv : p17 + p18 + p1011 + p1014 + p1015 = 1
inv : p6865 + p6866 + p6893 + p6898 = 1
inv : p17 + p18 + p5340 + p5345 = 1
inv : p17 + p18 + p1701 + p1706 + p1707 = 1
inv : p17 + p18 + p5358 + p5363 + p5364 = 1
inv : p17 + p18 + p4264 + p4266 = 1
inv : p17 + p18 + p1407 + p1412 = 1
inv : p17 + p18 + p4202 + p4207 = 1
inv : p17 + p18 + p1464 + p1469 = 1
inv : p5869 + p5873 = 1
inv : p17 + p18 + p1836 + p1838 = 1
inv : p17 + p18 + p3975 + p3977 = 1
inv : p17 + p18 + p1711 + p1713 = 1
inv : p17 + p18 + p4668 + p4671 + p4672 = 1
inv : p17 + p18 + p2329 + p2331 = 1
inv : p17 + p18 + p5582 + p5587 = 1
inv : p17 + p18 + p190 + p192 = 1
inv : p17 + p18 + p1080 + p1085 + p1086 = 1
inv : p17 + p18 + p5133 + p5138 = 1
inv : p17 + p18 + p2074 + p2078 = 1
inv : p17 + p18 + p5503 + p5505 = 1
inv : p17 + p18 + p3408 + p3413 = 1
inv : p17 + p18 + p3364 + p3366 = 1
inv : p17 + p18 + p3150 + p3153 + p3154 = 1
inv : p17 + p18 + p1200 + p1205 = 1
inv : p17 + p18 + p1315 + p1319 = 1
inv : p17 + p18 + p5565 + p5568 + p5569 = 1
inv : p17 + p18 + p5355 + p5357 = 1
inv : p17 + p18 + p1087 + p1089 = 1
inv : p17 + p18 + p873 + p876 + p877 = 1
inv : p17 + p18 + p3160 + p3162 = 1
inv : p17 + p18 + p3546 + p3551 = 1
inv : p17 + p18 + p5742 + p5747 = 1
inv : p17 + p18 + p5289 + p5292 + p5293 = 1
inv : p5989 + p5991 = 1
inv : p17 + p18 + p3063 + p3068 = 1
inv : p17 + p18 + p5013 + p5016 + p5017 = 1
inv : p6127 + p6129 = 1
inv : p6183 + p6185 = 1
inv : p17 + p18 + p2960 + p2965 = 1
inv : p17 + p18 + p1660 + p1664 = 1
inv : p17 + p18 + p3592 + p3596 = 1
inv : p17 + p18 + p5230 + p5232 = 1
inv : p17 + p18 + p1131 + p1136 = 1
inv : p17 + p18 + p3502 + p3504 = 1
inv : p17 + p18 + p732 + p734 = 1
inv : p17 + p18 + p5397 + p5402 = 1
inv : p17 + p18 + p4737 + p4742 + p4743 = 1
inv : p17 + p18 + p5286 + p5288 = 1
inv : p17 + p18 + p2706 + p2711 = 1
inv : p17 + p18 + p1856 + p1861 = 1
inv : p17 + p18 + p1632 + p1635 + p1636 = 1
inv : p17 + p18 + p5082 + p5085 + p5086 = 1
inv : p6363 + p6368 = 1
inv : p17 + p18 + p1080 + p1083 + p1084 = 1
inv : p17 + p18 + p1767 + p1769 = 1
inv : p17 + p18 + p2557 + p2561 = 1
inv : p6865 + p6866 + p6915 + p6920 = 1
inv : p17 + p18 + p2891 + p2896 = 1
inv : p6559 + p6563 = 1
inv : p17 + p18 + p4765 + p4769 = 1
inv : p17 + p18 + p2201 + p2206 = 1
inv : p17 + p18 + p2056 + p2058 = 1
inv : p17 + p18 + p2260 + p2262 = 1
inv : p17 + p18 + p939 + p941 = 1
inv : p6186 + p6189 + p6190 = 1
inv : p6748 + p6750 = 1
inv : p17 + p18 + p4271 + p4276 = 1
inv : p17 + p18 + p981 + p986 = 1
inv : p17 + p18 + p280 + p284 = 1
inv : p5938 + p5942 = 1
inv : p17 + p18 + p3216 + p3218 = 1
inv : p17 + p18 + p4961 + p4966 = 1
inv : p17 + p18 + p476 + p481 = 1
inv : p17 + p18 + p372 + p377 = 1
inv : p17 + p18 + p2511 + p2516 = 1
inv : p17 + p18 + p3633 + p3638 + p3639 = 1
inv : p17 + p18 + p4471 + p4473 = 1
inv : p17 + p18 + p5547 + p5552 = 1
inv : p17 + p18 + p4072 + p4075 + p4079 + p4081 = 1
inv : p17 + p18 + p2457 + p2459 = 1
inv : p17 + p18 + p4192 + p4194 = 1
inv : p17 + p18 + p4461 + p4466 + p4467 = 1
inv : p17 + p18 + p4527 + p4529 = 1
inv : p6942 + p6944 = 1
inv : p17 + p18 + p567 + p572 = 1
inv : p17 + p18 + p1718 + p1723 = 1
inv : p6237 + p6242 = 1
inv : p17 + p18 + p3357 + p3362 + p3363 = 1
inv : p17 + p18 + p4374 + p4379 = 1
inv : p17 + p18 + p2361 + p2366 = 1
inv : p5910 + p5913 + p5914 = 1
inv : p6193 + p6195 = 1
inv : p17 + p18 + p4537 + p4539 = 1
inv : p6814 + p6816 = 1
inv : p17 + p18 + p4903 + p4907 = 1
inv : p17 + p18 + p222 + p227 = 1
inv : p17 + p18 + p1821 + p1826 = 1
inv : p17 + p18 + p3840 + p3845 + p3846 = 1
inv : p17 + p18 + p2253 + p2258 + p2259 = 1
inv : p17 + p18 + p2401 + p2403 = 1
inv : p17 + p18 + p4581 + p4586 = 1
inv : p6858 + p6863 = 1
inv : p17 + p18 + p1356 + p1361 + p1362 = 1
inv : p17 + p18 + p625 + p629 = 1
inv : p17 + p18 + p4126 + p4128 = 1
inv : p17 + p18 + p2729 + p2730 + p2746 + p2748 = 1
inv : p17 + p18 + p2874 + p2879 + p2880 = 1
inv : p17 + p18 + p1573 + p1575 = 1
inv : p6087 + p6092 = 1
inv : p17 + p18 + p3650 + p3655 = 1
inv : p17 + p18 + p3799 + p3803 = 1
inv : p17 + p18 + p3298 + p3300 = 1
inv : p17 + p18 + p459 + p462 + p463 = 1
inv : p17 + p18 + p3443 + p3448 = 1
inv : p17 + p18 + p5641 + p5643 = 1
inv : p17 + p18 + p3909 + p3912 + p3913 = 1
inv : p17 + p18 + p3741 + p3746 = 1
inv : p17 + p18 + p883 + p885 = 1
inv : p6804 + p6806 = 1
inv : p17 + p18 + p2467 + p2469 = 1
inv : p17 + p18 + p1511 + p1516 = 1
inv : p6045 + p6047 = 1
inv : p17 + p18 + p2304 + p2309 = 1
inv : p6462 + p6467 + p6468 = 1
inv : p17 + p18 + p1602 + p1607 = 1
inv : p17 + p18 + p328 + p330 = 1
inv : p17 + p18 + p3022 + p3024 = 1
inv : p17 + p18 + p4431 + p4436 = 1
inv : p17 + p18 + p5365 + p5367 = 1
inv : p17 + p18 + p1974 + p1976 = 1
inv : p17 + p18 + p1798 + p1802 = 1
inv : p17 + p18 + p2046 + p2049 + p2050 = 1
inv : p17 + p18 + p3879 + p3884 = 1
inv : p17 + p18 + p683 + p688 = 1
inv : p6265 + p6267 = 1
inv : p17 + p18 + p4530 + p4533 + p4534 = 1
inv : p17 + p18 + p4185 + p4188 + p4189 = 1
inv : p17 + p18 + p4599 + p4604 + p4605 = 1
inv : p17 + p18 + p2115 + p2120 + p2121 = 1
inv : p17 + p18 + p5023 + p5025 = 1
inv : p6595 + p6596 + p6600 + p6603 + p6604 = 1
inv : p6865 + p6866 + p6876 + p6879 + p6880 = 1
inv : p17 + p18 + p5296 + p5298 = 1
inv : p17 + p18 + p840 + p843 + p846 + p848 = 1
inv : p17 + p18 + p3640 + p3642 = 1
inv : p17 + p18 + p183 + p188 + p189 = 1
inv : p17 + p18 + p3684 + p3689 = 1
inv : p17 + p18 + p4254 + p4259 + p4260 = 1
inv : p17 + p18 + p594 + p596 = 1
inv : p17 + p18 + p1994 + p1999 = 1
inv : p17 + p18 + p2391 + p2394 + p2395 = 1
inv : p17 + p5811 + p5816 = 1
inv : p17 + p18 + p5437 + p5439 = 1
inv : p17 + p18 + p5092 + p5094 = 1
inv : p6501 + p6506 = 1
inv : p17 + p18 + p3465 + p3470 = 1
inv : p17 + p18 + p2943 + p2945 + p2946 + p2947 = 1
inv : p6676 + p6678 = 1
inv : p17 + p18 + p321 + p324 + p325 = 1
inv : p17 + p18 + p2223 + p2228 = 1
inv : p17 + p18 + p5604 + p5609 = 1
inv : p17 + p18 + p4609 + p4611 = 1
inv : p17 + p18 + p2539 + p2541 = 1
inv : p17 + p18 + p3354 + p3356 = 1
inv : p17 + p18 + p5493 + p5495 = 1
inv : p17 + p18 + p1077 + p1079 = 1
inv : p5851 + p5853 = 1
inv : p6720 + p6725 = 1
inv : p17 + p18 + p4409 + p4414 = 1
inv : p17 + p18 + p1984 + p1986 = 1
inv : p17 + p18 + p1257 + p1262 = 1
inv : p17 + p18 + p2339 + p2344 = 1
inv : p17 + p18 + p4057 + p4059 = 1
inv : p17 + p18 + p1629 + p1631 = 1
inv : p17 + p18 + p3270 + p3275 = 1
inv : p6479 + p6484 = 1
inv : p6835 + p6839 = 1
inv : p17 + p18 + p2419 + p2423 = 1
inv : p17 + p18 + p114 + p117 + p118 = 1
inv : p17 + p18 + p705 + p710 = 1
inv : p17 + p18 + p1908 + p1913 + p1914 = 1
inv : p17 + p18 + p338 + p343 = 1
inv : p5979 + p5984 + p5985 = 1
inv : p17 + p18 + p5685 + p5690 = 1
inv : p17 + p18 + p510 + p515 = 1
inv : p17 + p18 + p4823 + p4828 = 1
inv : p6421 + p6425 = 1
inv : p17 + p18 + p5168 + p5173 = 1
inv : p17 + p18 + p142 + p146 = 1
inv : p17 + p18 + p2833 + p2837 = 1
inv : p6065 + p6066 + p6068 + p6070 = 1
inv : p17 + p18 + p390 + p395 + p396 = 1
inv : p17 + p18 + p4707 + p4712 = 1
inv : p17 + p18 + p2605 + p2607 = 1
inv : p17 + p18 + p2649 + p2654 = 1
inv : p17 + p18 + p3040 + p3044 = 1
inv : p5961 + p5966 = 1
inv : p17 + p18 + p2122 + p2124 = 1
inv : p17 + p18 + p3768 + p3770 = 1
inv : p17 + p18 + p5496 + p5501 + p5502 = 1
inv : p17 + p18 + p5427 + p5430 + p5431 = 1
inv : p6610 + p6612 = 1
inv : p17 + p18 + p959 + p964 = 1
inv : p17 + p18 + p1918 + p1920 = 1
inv : p17 + p18 + p5375 + p5380 = 1
inv : p17 + p18 + p3512 + p3517 = 1
inv : p5917 + p5919 = 1
inv : p17 + p18 + p1435 + p1437 = 1
inv : p17 + p18 + p2166 + p2171 = 1
inv : p6666 + p6668 = 1
inv : p17 + p18 + p1839 + p1842 + p1843 = 1
inv : p17 + p18 + p4236 + p4241 = 1
inv : p17 + p18 + p1494 + p1497 + p1498 = 1
inv : p17 + p18 + p1501 + p1503 = 1
inv : p17 + p18 + p1683 + p1688 = 1
inv : p17 + p18 + p4182 + p4184 = 1
inv : p17 + p18 + p3995 + p4000 = 1
inv : p17 + p18 + p3564 + p3567 + p3568 = 1
inv : p17 + p18 + p763 + p767 = 1
inv : p17 + p18 + p2595 + p2597 = 1
inv : p17 + p18 + p3098 + p3103 = 1
inv : p5907 + p5909 = 1
inv : p17 + p18 + p4293 + p4298 = 1
inv : p17 + p18 + p1373 + p1378 = 1
inv : p17 + p18 + p4650 + p4655 = 1
inv : p17 + p18 + p1740 + p1745 = 1
inv : p17 + p5772 + p5775 + p5776 = 1
inv : p6738 + p6743 + p6744 = 1
inv : p17 + p18 + p3937 + p3941 = 1
inv : p6669 + p6672 + p6673 = 1
inv : p17 + p18 + p466 + p468 = 1
inv : p17 + p18 + p735 + p740 + p741 = 1
inv : p17 + p18 + p821 + p826 = 1
inv : p17 + p18 + p666 + p669 + p670 = 1
inv : p17 + p18 + p4806 + p4809 + p4810 = 1
inv : p17 + p18 + p4875 + p4880 + p4881 = 1
inv : p17 + p18 + p1563 + p1568 + p1569 = 1
inv : p6952 + p6954 = 1
inv : p17 + p18 + p1228 + p1230 = 1
inv : p17 + p18 + p3226 + p3228 = 1
inv : p17 + p18 + p3574 + p3576 = 1
inv : p17 + p18 + p2112 + p2114 = 1
inv : p17 + p18 + p2460 + p2465 + p2466 = 1
inv : p17 + p18 + p1021 + p1023 = 1
Total of 898 invariants.
[2021-05-15 22:59:54] [INFO ] Computed 898 place invariants in 35 ms
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :3 after 5
[2021-05-15 22:59:55] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-09(UNSAT) depth K=2 took 1527 ms
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5 after 29
Compilation finished in 17434 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin5111563833353956873]
Link finished in 53 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, ShieldIIPtPT100BReachabilityCardinality09==true], workingDir=/tmp/ltsmin5111563833353956873]
[2021-05-15 23:00:00] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-14(UNSAT) depth K=2 took 5048 ms
[2021-05-15 23:00:25] [INFO ] Proved 1921 variables to be positive in 30659 ms
[2021-05-15 23:00:27] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-100B-ReachabilityCardinality-09
[2021-05-15 23:00:27] [INFO ] KInduction solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-09(SAT) depth K=0 took 2216 ms
[2021-05-15 23:00:29] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-100B-ReachabilityCardinality-14
[2021-05-15 23:00:29] [INFO ] KInduction solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-14(SAT) depth K=0 took 1780 ms
[2021-05-15 23:00:41] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-100B-ReachabilityCardinality-09
[2021-05-15 23:00:41] [INFO ] KInduction solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-09(SAT) depth K=1 took 11518 ms
[2021-05-15 23:00:45] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-100B-ReachabilityCardinality-14
[2021-05-15 23:00:45] [INFO ] KInduction solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-14(SAT) depth K=1 took 3901 ms
[2021-05-15 23:03:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-100B-ReachabilityCardinality-09
[2021-05-15 23:03:14] [INFO ] KInduction solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-09(SAT) depth K=2 took 149376 ms
[2021-05-15 23:08:56] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-09(UNSAT) depth K=3 took 535366 ms
[2021-05-15 23:23:31] [INFO ] BMC solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-14(UNSAT) depth K=3 took 875313 ms
[2021-05-15 23:24:20] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-100B-ReachabilityCardinality-14
[2021-05-15 23:24:20] [INFO ] KInduction solution for property ShieldIIPt-PT-100B-ReachabilityCardinality-14(SAT) depth K=2 took 1265827 ms
Detected timeout of ITS tools.
[2021-05-15 23:24:53] [INFO ] Applying decomposition
[2021-05-15 23:24:53] [INFO ] Flatten gal took : 419 ms
[2021-05-15 23:24:54] [INFO ] Decomposing Gal with order
[2021-05-15 23:24:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 23:24:54] [INFO ] Removed a total of 2206 redundant transitions.
[2021-05-15 23:24:55] [INFO ] Flatten gal took : 355 ms
[2021-05-15 23:24:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 932 labels/synchronizations in 769 ms.
[2021-05-15 23:24:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality100359161483451870.gal : 80 ms
[2021-05-15 23:24:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5935519704739010976.prop : 3 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/ReachabilityCardinality100359161483451870.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5935519704739010976.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/ReachabilityCardinality100359161483451870.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5935519704739010976.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5935519704739010976.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :3 after 5
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5 after 29
WARNING : LTSmin timed out (>1800 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ShieldIIPtPT100BReachabilityCardinality09==true], workingDir=/tmp/ltsmin5111563833353956873]
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, ShieldIIPtPT100BReachabilityCardinality14==true], workingDir=/tmp/ltsmin5111563833353956873]
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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="ShieldIIPt-PT-100B"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldIIPt-PT-100B, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r216-tall-162098205200510"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-100B.tgz
mv ShieldIIPt-PT-100B execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;