About the Execution of ITS-Tools for ShieldPPPt-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16224.787 | 3168611.00 | 11450717.00 | 1347.10 | FTTFTFTFFTTFFFTT | 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-162098205700891.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPt-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-162098205700891
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K 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.1K Mar 28 16:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 16:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 27 12:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 27 12:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 18:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 18:40 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.9M 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 ShieldPPPt-PT-100B-ReachabilityCardinality-00
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-01
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-02
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-03
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-04
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-05
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-06
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-07
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-08
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-09
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-10
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-11
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-12
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-13
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-14
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1622927396974
Running Version 0
[2021-06-05 21:09:58] [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-06-05 21:09:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-06-05 21:09:58] [INFO ] Load time of PNML (sax parser for PT used): 280 ms
[2021-06-05 21:09:59] [INFO ] Transformed 7803 places.
[2021-06-05 21:09:59] [INFO ] Transformed 7103 transitions.
[2021-06-05 21:09:59] [INFO ] Found NUPN structural information;
[2021-06-05 21:09:59] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 651 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 52 ms.
Working with output stream class java.io.PrintStream
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 13) seen :8
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 5) 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 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 5) 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 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 7103 rows 7803 cols
[2021-06-05 21:09:59] [INFO ] Computed 1101 place invariants in 90 ms
[2021-06-05 21:10:01] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:5
[2021-06-05 21:10:04] [INFO ] [Nat]Absence check using 1101 positive place invariants in 806 ms returned sat
[2021-06-05 21:10:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-05 21:10:12] [INFO ] [Nat]Absence check using state equation in 7679 ms returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 1005 ms.
[2021-06-05 21:10:13] [INFO ] SMT Verify possible in nat domain returned unsat :1 sat :4
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 1 different solutions.
Incomplete Parikh walk after 467000 steps, including 316 resets, run finished after 5563 ms. (steps per millisecond=83 ) properties (out of 4) seen :2 could not realise parikh vector
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 8 out of 7803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7803/7803 places, 7103/7103 transitions.
Drop transitions removed 1896 transitions
Trivial Post-agglo rules discarded 1896 transitions
Performed 1896 trivial Post agglomeration. Transition count delta: 1896
Iterating post reduction 0 with 1896 rules applied. Total rules applied 1896 place count 7803 transition count 5207
Reduce places removed 1896 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 1898 rules applied. Total rules applied 3794 place count 5907 transition count 5205
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 3797 place count 5906 transition count 5203
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 3799 place count 5904 transition count 5203
Performed 402 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 402 Pre rules applied. Total rules applied 3799 place count 5904 transition count 4801
Deduced a syphon composed of 402 places in 56 ms
Reduce places removed 402 places and 0 transitions.
Iterating global reduction 4 with 804 rules applied. Total rules applied 4603 place count 5502 transition count 4801
Discarding 696 places :
Symmetric choice reduction at 4 with 696 rule applications. Total rules 5299 place count 4806 transition count 4105
Iterating global reduction 4 with 696 rules applied. Total rules applied 5995 place count 4806 transition count 4105
Performed 298 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 298 Pre rules applied. Total rules applied 5995 place count 4806 transition count 3807
Deduced a syphon composed of 298 places in 17 ms
Reduce places removed 298 places and 0 transitions.
Iterating global reduction 4 with 596 rules applied. Total rules applied 6591 place count 4508 transition count 3807
Performed 1700 Post agglomeration using F-continuation condition.Transition count delta: 1700
Deduced a syphon composed of 1700 places in 10 ms
Reduce places removed 1700 places and 0 transitions.
Iterating global reduction 4 with 3400 rules applied. Total rules applied 9991 place count 2808 transition count 2107
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
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 10193 place count 2707 transition count 2107
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
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 10395 place count 2606 transition count 2107
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 97 places in 9 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 10589 place count 2509 transition count 2107
Partial Free-agglomeration rule applied 298 times.
Drop transitions removed 298 transitions
Iterating global reduction 4 with 298 rules applied. Total rules applied 10887 place count 2509 transition count 2107
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 10888 place count 2508 transition count 2106
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 10889 place count 2507 transition count 2106
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 10889 place count 2507 transition count 2104
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 10893 place count 2505 transition count 2104
Applied a total of 10893 rules in 3313 ms. Remains 2505 /7803 variables (removed 5298) and now considering 2104/7103 (removed 4999) transitions.
Finished structural reductions, in 1 iterations. Remains : 2505/7803 places, 2104/7103 transitions.
[2021-06-05 21:10:22] [INFO ] Flatten gal took : 235 ms
[2021-06-05 21:10:22] [INFO ] Flatten gal took : 129 ms
[2021-06-05 21:10:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10701043868627156926.gal : 39 ms
[2021-06-05 21:10:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10543904312717564207.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/ReachabilityCardinality10701043868627156926.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10543904312717564207.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/ReachabilityCardinality10701043868627156926.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10543904312717564207.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10543904312717564207.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 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 135
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :135 after 282
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :282 after 432
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :432 after 723
Reachability property ShieldPPPt-PT-100B-ReachabilityCardinality-10 is true.
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :723 after 1164
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1164 after 3657
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3657 after 80387
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :80387 after 2.13033e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.13033e+06 after 1.9501e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.9501e+08 after 1.80821e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.80821e+10 after 1.47023e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.47023e+13 after 2.81965e+19
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.81965e+19 after 2.40472e+25
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.40472e+25 after 1.2766e+34
Detected timeout of ITS tools.
[2021-06-05 21:10:38] [INFO ] Flatten gal took : 119 ms
[2021-06-05 21:10:38] [INFO ] Applying decomposition
[2021-06-05 21:10:38] [INFO ] Flatten gal took : 93 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/graph3029137278781307965.txt, -o, /tmp/graph3029137278781307965.bin, -w, /tmp/graph3029137278781307965.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/graph3029137278781307965.bin, -l, -1, -v, -w, /tmp/graph3029137278781307965.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:10:38] [INFO ] Decomposing Gal with order
[2021-06-05 21:10:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:10:39] [INFO ] Removed a total of 1480 redundant transitions.
[2021-06-05 21:10:39] [INFO ] Flatten gal took : 297 ms
[2021-06-05 21:10:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 602 labels/synchronizations in 56 ms.
[2021-06-05 21:10:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1811298968991477564.gal : 27 ms
[2021-06-05 21:10:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13796236709266643896.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/ReachabilityCardinality1811298968991477564.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13796236709266643896.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/ReachabilityCardinality1811298968991477564.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13796236709266643896.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13796236709266643896.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 3
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10312383678853716444
[2021-06-05 21:10:54] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10312383678853716444
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/ltsmin10312383678853716444]
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/ltsmin10312383678853716444] 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/ltsmin10312383678853716444] 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 12630 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 549639 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=109 ) properties seen :{}
Interrupted probabilistic random walk after 1082643 steps, run timeout after 30001 ms. (steps per millisecond=36 ) properties seen :{}
Probabilistic random walk after 1082643 steps, saw 917765 distinct states, run finished after 30001 ms. (steps per millisecond=36 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2104 rows 2505 cols
[2021-06-05 21:11:43] [INFO ] Computed 1100 place invariants in 31 ms
[2021-06-05 21:11:43] [INFO ] [Real]Absence check using 1100 positive place invariants in 209 ms returned sat
[2021-06-05 21:11:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-05 21:11:44] [INFO ] [Real]Absence check using state equation in 906 ms returned sat
[2021-06-05 21:11:44] [INFO ] Solution in real domain found non-integer solution.
[2021-06-05 21:11:45] [INFO ] [Nat]Absence check using 1100 positive place invariants in 201 ms returned sat
[2021-06-05 21:11:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-05 21:11:46] [INFO ] [Nat]Absence check using state equation in 972 ms returned sat
[2021-06-05 21:11:46] [INFO ] State equation strengthened by 6 read => feed constraints.
[2021-06-05 21:11:46] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2021-06-05 21:11:46] [INFO ] Deduced a trap composed of 6 places in 201 ms of which 1 ms to minimize.
[2021-06-05 21:11:46] [INFO ] Deduced a trap composed of 5 places in 166 ms of which 1 ms to minimize.
[2021-06-05 21:11:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 640 ms
[2021-06-05 21:11:46] [INFO ] Computed and/alt/rep : 2098/4987/2098 causal constraints (skipped 0 transitions) in 123 ms.
[2021-06-05 21:12:07] [INFO ] Added : 775 causal constraints over 155 iterations in 20317 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 42 ms.
Incomplete Parikh walk after 162700 steps, including 1001 resets, run finished after 2174 ms. (steps per millisecond=74 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 2505 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2505/2505 places, 2104/2104 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 2505 transition count 2101
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 2502 transition count 2101
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 10 place count 2500 transition count 2099
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 2500 transition count 2098
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 2499 transition count 2098
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 13 place count 2498 transition count 2097
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 2497 transition count 2096
Applied a total of 14 rules in 456 ms. Remains 2497 /2505 variables (removed 8) and now considering 2096/2104 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2497/2505 places, 2096/2104 transitions.
[2021-06-05 21:12:10] [INFO ] Flatten gal took : 92 ms
[2021-06-05 21:12:10] [INFO ] Flatten gal took : 92 ms
[2021-06-05 21:12:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality265700089745111178.gal : 9 ms
[2021-06-05 21:12:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11675945351541439327.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/ReachabilityCardinality265700089745111178.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11675945351541439327.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/ReachabilityCardinality265700089745111178.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11675945351541439327.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11675945351541439327.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 54
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :54 after 103
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :103 after 201
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :201 after 579
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :579 after 17826
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :17826 after 2.12587e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.12587e+06 after 1.74156e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.74156e+08 after 1.59203e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.59203e+10 after 1.25073e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.25073e+13 after 2.16119e+18
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.16119e+18 after 6.81649e+23
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :6.81649e+23 after 1.0594e+34
Detected timeout of ITS tools.
[2021-06-05 21:12:25] [INFO ] Flatten gal took : 88 ms
[2021-06-05 21:12:25] [INFO ] Applying decomposition
[2021-06-05 21:12:25] [INFO ] Flatten gal took : 90 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/graph2211001657112726450.txt, -o, /tmp/graph2211001657112726450.bin, -w, /tmp/graph2211001657112726450.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/graph2211001657112726450.bin, -l, -1, -v, -w, /tmp/graph2211001657112726450.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:12:25] [INFO ] Decomposing Gal with order
[2021-06-05 21:12:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:12:25] [INFO ] Removed a total of 1484 redundant transitions.
[2021-06-05 21:12:26] [INFO ] Flatten gal took : 153 ms
[2021-06-05 21:12:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 24 ms.
[2021-06-05 21:12:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6586341268816774908.gal : 21 ms
[2021-06-05 21:12:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality737519493288828858.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/ReachabilityCardinality6586341268816774908.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality737519493288828858.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/ReachabilityCardinality6586341268816774908.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality737519493288828858.prop --nowitness
Loading property file /tmp/ReachabilityCardinality737519493288828858.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1099618244553785767
[2021-06-05 21:12:41] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1099618244553785767
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/ltsmin1099618244553785767]
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/ltsmin1099618244553785767] 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/ltsmin1099618244553785767] 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 12555 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 513718 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=102 ) properties seen :{}
Interrupted probabilistic random walk after 1054430 steps, run timeout after 30001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 1054430 steps, saw 884012 distinct states, run finished after 30001 ms. (steps per millisecond=35 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2096 rows 2497 cols
[2021-06-05 21:13:29] [INFO ] Computed 1100 place invariants in 9 ms
[2021-06-05 21:13:30] [INFO ] [Real]Absence check using 1100 positive place invariants in 220 ms returned sat
[2021-06-05 21:13:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-05 21:13:31] [INFO ] [Real]Absence check using state equation in 997 ms returned sat
[2021-06-05 21:13:31] [INFO ] Solution in real domain found non-integer solution.
[2021-06-05 21:13:31] [INFO ] [Nat]Absence check using 1100 positive place invariants in 220 ms returned sat
[2021-06-05 21:13:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-05 21:13:32] [INFO ] [Nat]Absence check using state equation in 1000 ms returned sat
[2021-06-05 21:13:32] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-06-05 21:13:32] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-06-05 21:13:33] [INFO ] Deduced a trap composed of 6 places in 145 ms of which 1 ms to minimize.
[2021-06-05 21:13:33] [INFO ] Deduced a trap composed of 6 places in 168 ms of which 0 ms to minimize.
[2021-06-05 21:13:33] [INFO ] Deduced a trap composed of 6 places in 153 ms of which 1 ms to minimize.
[2021-06-05 21:13:33] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 801 ms
[2021-06-05 21:13:33] [INFO ] Computed and/alt/rep : 2092/4967/2092 causal constraints (skipped 0 transitions) in 105 ms.
[2021-06-05 21:13:53] [INFO ] Added : 765 causal constraints over 153 iterations in 20269 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 35 ms.
Incomplete Parikh walk after 157800 steps, including 1001 resets, run finished after 2118 ms. (steps per millisecond=74 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 2497 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2497/2497 places, 2096/2096 transitions.
Applied a total of 0 rules in 89 ms. Remains 2497 /2497 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2497/2497 places, 2096/2096 transitions.
Starting structural reductions, iteration 0 : 2497/2497 places, 2096/2096 transitions.
Applied a total of 0 rules in 89 ms. Remains 2497 /2497 variables (removed 0) and now considering 2096/2096 (removed 0) transitions.
// Phase 1: matrix 2096 rows 2497 cols
[2021-06-05 21:13:56] [INFO ] Computed 1100 place invariants in 7 ms
[2021-06-05 21:13:58] [INFO ] Implicit Places using invariants in 1887 ms returned [2480, 2484]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1894 ms to find 2 implicit places.
[2021-06-05 21:13:58] [INFO ] Redundant transitions in 136 ms returned []
// Phase 1: matrix 2096 rows 2495 cols
[2021-06-05 21:13:58] [INFO ] Computed 1098 place invariants in 11 ms
[2021-06-05 21:13:59] [INFO ] Dead Transitions using invariants and state equation in 1402 ms returned []
Starting structural reductions, iteration 1 : 2495/2497 places, 2096/2096 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2493 transition count 2094
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2493 transition count 2094
Applied a total of 4 rules in 161 ms. Remains 2493 /2495 variables (removed 2) and now considering 2094/2096 (removed 2) transitions.
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:13:59] [INFO ] Computed 1098 place invariants in 4 ms
[2021-06-05 21:14:01] [INFO ] Implicit Places using invariants in 1715 ms returned []
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:14:01] [INFO ] Computed 1098 place invariants in 5 ms
[2021-06-05 21:14:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-06-05 21:14:05] [INFO ] Implicit Places using invariants and state equation in 3442 ms returned []
Implicit Place search using SMT with State Equation took 5162 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 2493/2497 places, 2094/2096 transitions.
[2021-06-05 21:14:05] [INFO ] Flatten gal took : 81 ms
[2021-06-05 21:14:05] [INFO ] Flatten gal took : 81 ms
[2021-06-05 21:14:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11411178894563883353.gal : 11 ms
[2021-06-05 21:14:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10499192561621169338.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/ReachabilityCardinality11411178894563883353.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10499192561621169338.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/ReachabilityCardinality11411178894563883353.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10499192561621169338.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10499192561621169338.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 54
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :54 after 103
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :103 after 201
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :201 after 579
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :579 after 17826
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :17826 after 2.12587e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.12587e+06 after 1.74156e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.74156e+08 after 1.59203e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.59203e+10 after 1.25073e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.25073e+13 after 2.16119e+18
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.16119e+18 after 6.91189e+23
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :6.91189e+23 after 1.0594e+34
Detected timeout of ITS tools.
[2021-06-05 21:14:20] [INFO ] Flatten gal took : 82 ms
[2021-06-05 21:14:20] [INFO ] Applying decomposition
[2021-06-05 21:14:20] [INFO ] Flatten gal took : 85 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/graph5079410963761720958.txt, -o, /tmp/graph5079410963761720958.bin, -w, /tmp/graph5079410963761720958.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/graph5079410963761720958.bin, -l, -1, -v, -w, /tmp/graph5079410963761720958.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:14:20] [INFO ] Decomposing Gal with order
[2021-06-05 21:14:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:14:21] [INFO ] Removed a total of 1484 redundant transitions.
[2021-06-05 21:14:21] [INFO ] Flatten gal took : 145 ms
[2021-06-05 21:14:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 25 ms.
[2021-06-05 21:14:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1105951745489971819.gal : 19 ms
[2021-06-05 21:14:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7976832143592213447.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/ReachabilityCardinality1105951745489971819.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7976832143592213447.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/ReachabilityCardinality1105951745489971819.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7976832143592213447.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7976832143592213447.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17114430620593186721
[2021-06-05 21:14:36] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17114430620593186721
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/ltsmin17114430620593186721]
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/ltsmin17114430620593186721] 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/ltsmin17114430620593186721] 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 12708 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 532561 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :{}
Interrupted probabilistic random walk after 1062188 steps, run timeout after 30001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 1062188 steps, saw 875978 distinct states, run finished after 30001 ms. (steps per millisecond=35 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:15:25] [INFO ] Computed 1098 place invariants in 60 ms
[2021-06-05 21:15:25] [INFO ] [Real]Absence check using 1098 positive place invariants in 217 ms returned sat
[2021-06-05 21:15:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-05 21:15:26] [INFO ] [Real]Absence check using state equation in 980 ms returned sat
[2021-06-05 21:15:26] [INFO ] Solution in real domain found non-integer solution.
[2021-06-05 21:15:26] [INFO ] [Nat]Absence check using 1098 positive place invariants in 187 ms returned sat
[2021-06-05 21:15:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-05 21:15:27] [INFO ] [Nat]Absence check using state equation in 964 ms returned sat
[2021-06-05 21:15:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-06-05 21:15:27] [INFO ] [Nat]Added 1 Read/Feed constraints in 5 ms returned sat
[2021-06-05 21:15:28] [INFO ] Deduced a trap composed of 7 places in 134 ms of which 1 ms to minimize.
[2021-06-05 21:15:28] [INFO ] Deduced a trap composed of 5 places in 137 ms of which 1 ms to minimize.
[2021-06-05 21:15:28] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 518 ms
[2021-06-05 21:15:28] [INFO ] Computed and/alt/rep : 2090/4954/2090 causal constraints (skipped 0 transitions) in 85 ms.
[2021-06-05 21:15:48] [INFO ] Added : 785 causal constraints over 157 iterations in 20056 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 36 ms.
Incomplete Parikh walk after 164000 steps, including 1001 resets, run finished after 2065 ms. (steps per millisecond=79 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 2493 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2493/2493 places, 2094/2094 transitions.
Applied a total of 0 rules in 85 ms. Remains 2493 /2493 variables (removed 0) and now considering 2094/2094 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2493/2493 places, 2094/2094 transitions.
Starting structural reductions, iteration 0 : 2493/2493 places, 2094/2094 transitions.
Applied a total of 0 rules in 103 ms. Remains 2493 /2493 variables (removed 0) and now considering 2094/2094 (removed 0) transitions.
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:15:50] [INFO ] Computed 1098 place invariants in 8 ms
[2021-06-05 21:15:52] [INFO ] Implicit Places using invariants in 1684 ms returned []
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:15:52] [INFO ] Computed 1098 place invariants in 4 ms
[2021-06-05 21:15:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-06-05 21:15:56] [INFO ] Implicit Places using invariants and state equation in 3444 ms returned []
Implicit Place search using SMT with State Equation took 5135 ms to find 0 implicit places.
[2021-06-05 21:15:56] [INFO ] Redundant transitions in 101 ms returned []
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:15:56] [INFO ] Computed 1098 place invariants in 3 ms
[2021-06-05 21:15:57] [INFO ] Dead Transitions using invariants and state equation in 1410 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2493/2493 places, 2094/2094 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1285 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:15:58] [INFO ] Computed 1098 place invariants in 10 ms
[2021-06-05 21:15:59] [INFO ] [Real]Absence check using 1098 positive place invariants in 217 ms returned sat
[2021-06-05 21:15:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-05 21:16:00] [INFO ] [Real]Absence check using state equation in 937 ms returned sat
[2021-06-05 21:16:00] [INFO ] Solution in real domain found non-integer solution.
[2021-06-05 21:16:00] [INFO ] [Nat]Absence check using 1098 positive place invariants in 205 ms returned sat
[2021-06-05 21:16:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-05 21:16:01] [INFO ] [Nat]Absence check using state equation in 929 ms returned sat
[2021-06-05 21:16:01] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-06-05 21:16:01] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
[2021-06-05 21:16:01] [INFO ] Deduced a trap composed of 7 places in 137 ms of which 1 ms to minimize.
[2021-06-05 21:16:02] [INFO ] Deduced a trap composed of 5 places in 120 ms of which 1 ms to minimize.
[2021-06-05 21:16:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 495 ms
[2021-06-05 21:16:02] [INFO ] Computed and/alt/rep : 2090/4954/2090 causal constraints (skipped 0 transitions) in 105 ms.
[2021-06-05 21:16:22] [INFO ] Deduced a trap composed of 2 places in 1847 ms of which 3 ms to minimize.
[2021-06-05 21:16:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-06-05 21:16:22] [INFO ] Flatten gal took : 78 ms
[2021-06-05 21:16:22] [INFO ] Flatten gal took : 79 ms
[2021-06-05 21:16:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9119799327495566905.gal : 8 ms
[2021-06-05 21:16:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16271167636776542163.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/ReachabilityCardinality9119799327495566905.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16271167636776542163.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/ReachabilityCardinality9119799327495566905.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16271167636776542163.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16271167636776542163.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 54
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :54 after 103
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :103 after 201
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :201 after 579
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :579 after 17826
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :17826 after 2.12587e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.12587e+06 after 1.74156e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.74156e+08 after 1.59203e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.59203e+10 after 1.25073e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.25073e+13 after 2.16119e+18
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.16119e+18 after 6.91189e+23
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :6.91189e+23 after 1.0594e+34
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :1.0594e+34 after 3.19835e+44
Detected timeout of ITS tools.
[2021-06-05 21:16:42] [INFO ] Flatten gal took : 73 ms
[2021-06-05 21:16:42] [INFO ] Applying decomposition
[2021-06-05 21:16:42] [INFO ] Flatten gal took : 74 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/graph361302381067566687.txt, -o, /tmp/graph361302381067566687.bin, -w, /tmp/graph361302381067566687.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/graph361302381067566687.bin, -l, -1, -v, -w, /tmp/graph361302381067566687.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:16:42] [INFO ] Decomposing Gal with order
[2021-06-05 21:16:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:16:43] [INFO ] Removed a total of 1484 redundant transitions.
[2021-06-05 21:16:43] [INFO ] Flatten gal took : 117 ms
[2021-06-05 21:16:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 20 ms.
[2021-06-05 21:16:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4539124427781768636.gal : 30 ms
[2021-06-05 21:16:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3476966061928253848.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/ReachabilityCardinality4539124427781768636.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3476966061928253848.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/ReachabilityCardinality4539124427781768636.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3476966061928253848.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3476966061928253848.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10143308169239843296
[2021-06-05 21:17:03] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10143308169239843296
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/ltsmin10143308169239843296]
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/ltsmin10143308169239843296] 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/ltsmin10143308169239843296] 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 595 times.
Drop transitions removed 595 transitions
Iterating global reduction 0 with 595 rules applied. Total rules applied 595 place count 2493 transition count 2094
Applied a total of 595 rules in 195 ms. Remains 2493 /2493 variables (removed 0) and now considering 2094/2094 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:17:05] [INFO ] Computed 1098 place invariants in 3 ms
[2021-06-05 21:17:05] [INFO ] [Real]Absence check using 1098 positive place invariants in 196 ms returned sat
[2021-06-05 21:17:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-05 21:17:06] [INFO ] [Real]Absence check using state equation in 910 ms returned sat
[2021-06-05 21:17:06] [INFO ] Solution in real domain found non-integer solution.
[2021-06-05 21:17:07] [INFO ] [Nat]Absence check using 1098 positive place invariants in 198 ms returned sat
[2021-06-05 21:17:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-05 21:17:08] [INFO ] [Nat]Absence check using state equation in 934 ms returned sat
[2021-06-05 21:17:08] [INFO ] State equation strengthened by 590 read => feed constraints.
[2021-06-05 21:17:08] [INFO ] [Nat]Added 590 Read/Feed constraints in 76 ms returned sat
[2021-06-05 21:17:08] [INFO ] Computed and/alt/rep : 2092/7114/2092 causal constraints (skipped 0 transitions) in 96 ms.
[2021-06-05 21:17:28] [INFO ] Added : 765 causal constraints over 153 iterations in 20252 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 33 ms.
[2021-06-05 21:17:28] [INFO ] Flatten gal took : 73 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17216062679186528569
[2021-06-05 21:17:28] [INFO ] Too many transitions (2094) to apply POR reductions. Disabling POR matrices.
[2021-06-05 21:17:28] [INFO ] Applying decomposition
[2021-06-05 21:17:28] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17216062679186528569
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/ltsmin17216062679186528569]
[2021-06-05 21:17:28] [INFO ] Flatten gal took : 96 ms
[2021-06-05 21:17:29] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10864647903902157699.txt, -o, /tmp/graph10864647903902157699.bin, -w, /tmp/graph10864647903902157699.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/graph10864647903902157699.bin, -l, -1, -v, -w, /tmp/graph10864647903902157699.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:17:29] [INFO ] Decomposing Gal with order
[2021-06-05 21:17:29] [INFO ] Input system was already deterministic with 2094 transitions.
[2021-06-05 21:17:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:17:29] [INFO ] Removed a total of 1484 redundant transitions.
[2021-06-05 21:17:29] [INFO ] Flatten gal took : 244 ms
[2021-06-05 21:17:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 58 ms.
[2021-06-05 21:17:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2284440869318004471.gal : 61 ms
[2021-06-05 21:17:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17556702826675028910.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/ReachabilityCardinality2284440869318004471.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17556702826675028910.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/ReachabilityCardinality2284440869318004471.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17556702826675028910.prop --nowitness
Loading property file /tmp/ReachabilityCardinality17556702826675028910.prop.
[2021-06-05 21:17:30] [INFO ] Ran tautology test, simplified 0 / 1 in 1258 ms.
[2021-06-05 21:17:30] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(UNSAT) depth K=0 took 76 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
[2021-06-05 21:17:30] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(UNSAT) depth K=1 took 4 ms
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2094 rows 2493 cols
[2021-06-05 21:17:31] [INFO ] Computed 1098 place invariants in 4 ms
inv : p3663 + p3666 + p3667 = 1
inv : p4125 + p4130 + p4131 = 1
inv : p7657 + p7659 = 1
inv : p6025 + p6030 = 1
inv : p5273 + p5278 + p5279 = 1
inv : p2152 + p2156 = 1
inv : p2515 + p2518 + p2519 = 1
inv : p2977 + p2982 + p2983 = 1
inv : p7135 + p7138 + p7139 = 1
inv : p7349 + p7351 = 1
inv : p2460 + p2464 = 1
inv : p5364 + p5367 + p5368 = 1
inv : p524 + p529 = 1
inv : p5717 + p5722 = 1
inv : p653 + p658 + p659 = 1
inv : p814 + p817 + p818 = 1
inv : p2424 + p2429 + p2430 = 1
inv : p4088 + p4093 = 1
inv : p1892 + p1895 + p1896 = 1
inv : p4704 + p4709 = 1
inv : p5409 + p5414 = 1
inv : p1206 + p1211 + p1212 = 1
inv : p6582 + p6585 + p6586 = 1
inv : p1536 + p1540 = 1
inv : p832 + p837 = 1
inv : p2354 + p2359 + p2360 = 1
inv : p5434 + p5437 + p5438 = 1
inv : p5896 + p5901 + p5902 = 1
inv : p3076 + p3080 = 1
inv : p3780 + p3785 = 1
inv : p191 + p194 + p195 = 1
inv : p4748 + p4753 + p4754 = 1
inv : p3040 + p3043 + p3044 = 1
inv : p4055 + p4060 + p4061 = 1
inv : p7041 + p7043 = 1
inv : p6333 + p6338 = 1
inv : p7597 + p7602 + p7603 = 1
inv : p3733 + p3736 + p3737 = 1
inv : p3384 + p3388 = 1
inv : p6949 + p6954 = 1
inv : p3047 + p3052 + p3053 = 1
inv : p2856 + p2861 = 1
inv : p7205 + p7208 + p7209 = 1
inv : p1448 + p1453 = 1
inv : p4286 + p4289 + p4290 = 1
inv : p1899 + p1904 + p1905 = 1
inv : p1346 + p1351 + p1352 = 1
inv : p1731 + p1736 + p1737 = 1
inv : p3593 + p3596 + p3597 = 1
inv : p121 + p124 + p125 = 1
inv : p128 + p133 + p134 = 1
inv : p2585 + p2588 + p2589 = 1
inv : p4793 + p4798 = 1
inv : p6512 + p6515 + p6516 = 1
inv : p4818 + p4823 + p4824 = 1
inv : p7044 + p7049 + p7050 = 1
inv : p3432 + p3437 + p3438 = 1
inv : p4396 + p4401 = 1
inv : p6641 + p6646 = 1
inv : p3692 + p3696 = 1
inv : p5936 + p5941 = 1
inv : p5826 + p5831 + p5832 = 1
inv : p4811 + p4814 + p4815 = 1
inv : p5101 + p5106 = 1
inv : p6519 + p6524 + p6525 = 1
inv : p5809 + p5811 = 1
inv : p6351 + p6356 + p6357 = 1
inv : p5133 + p5138 + p5139 = 1
inv : p5504 + p5507 + p5508 = 1
inv : p2548 + p2553 = 1
inv : p1140 + p1145 = 1
inv : p1844 + p1848 = 1
inv : p2680 + p2685 = 1
inv : p3561 + p3566 = 1
inv : p1507 + p1510 + p1511 = 1
inv : p1199 + p1202 + p1203 = 1
inv : p7531 + p7536 = 1
inv : p6915 + p6920 = 1
inv : p4308 + p4312 = 1
inv : p6127 + p6130 + p6131 = 1
inv : p4356 + p4359 + p4360 = 1
inv : p1932 + p1937 = 1
inv : p5501 + p5503 = 1
inv : p6967 + p6970 + p6971 = 1
inv : p342 + p344 = 1
inv : p7590 + p7593 + p7594 = 1
inv : p5966 + p5971 + p5972 = 1
inv : p612 + p616 = 1
inv : p198 + p203 + p204 = 1
inv : p1316 + p1321 = 1
inv : p2347 + p2350 + p2351 = 1
inv : p7429 + p7434 + p7435 = 1
inv : p6589 + p6594 + p6595 = 1
inv : p4580 + p4585 + p4586 = 1
inv : p6552 + p6557 = 1
inv : p359 + p362 + p363 = 1
inv : p7257 + p7262 = 1
inv : p4924 + p4928 = 1
inv : p5628 + p5633 = 1
inv : p7737 + p7742 = 1
inv : p3362 + p3367 + p3368 = 1
inv : p3740 + p3745 + p3746 = 1
inv : p5749 + p5752 + p5753 = 1
inv : p6750 + p6753 + p6754 = 1
inv : p4741 + p4744 + p4745 = 1
inv : p5203 + p5208 + p5209 = 1
inv : p583 + p588 + p589 = 1
inv : p5991 + p5996 = 1
inv : p3604 + p3609 = 1
inv : p576 + p579 + p580 = 1
inv : p5848 + p5852 = 1
inv : p6211 + p6216 + p6217 = 1
inv : p7168 + p7173 = 1
inv : p5012 + p5017 = 1
inv : p1228 + p1232 = 1
inv : p5196 + p5199 + p5200 = 1
inv : p6425 + p6427 = 1
inv : p4195 + p4200 + p4201 = 1
inv : p4363 + p4368 + p4369 = 1
inv : p2498 + p2500 = 1
inv : p2637 + p2642 = 1
inv : p3472 + p3477 = 1
inv : p4177 + p4182 = 1
inv : p6974 + p6979 + p6980 = 1
inv : p2064 + p2069 = 1
inv : p2768 + p2772 = 1
inv : p3978 + p3981 + p3982 = 1
inv : p744 + p747 + p748 = 1
inv : p2809 + p2814 + p2815 = 1
inv : p2970 + p2973 + p2974 = 1
inv : p3348 + p3351 + p3352 = 1
inv : p1969 + p1974 + p1975 = 1
inv : p2130 + p2133 + p2134 = 1
inv : p250 + p255 = 1
inv : p958 + p960 = 1
inv : p1962 + p1965 + p1966 = 1
inv : p1591 + p1596 + p1597 = 1
inv : p4885 + p4887 = 1
inv : p6772 + p6776 = 1
inv : p6134 + p6139 + p6140 = 1
inv : p2116 + p2121 + p2122 = 1
inv : p5672 + p5675 + p5676 = 1
inv : p1654 + p1657 + p1658 = 1
inv : p6695 + p6699 = 1
inv : p5581 + p5586 + p5587 = 1
inv : p1482 + p1487 = 1
inv : p6736 + p6741 + p6742 = 1
inv : p1052 + p1055 + p1056 = 1
inv : p1514 + p1519 + p1520 = 1
inv : p3037 + p3039 = 1
inv : p968 + p973 + p974 = 1
inv : p3971 + p3974 + p3975 = 1
inv : p5588 + p5593 + p5594 = 1
inv : p4759 + p4764 = 1
inv : p1713 + p1718 = 1
inv : p6464 + p6468 = 1
inv : p6274 + p6277 + p6278 = 1
inv : p1790 + p1795 = 1
inv : p6820 + p6823 + p6824 = 1
inv : p7443 + p7446 + p7447 = 1
inv : p4451 + p4456 = 1
inv : p345 + p350 + p351 = 1
inv : p6079 + p6083 = 1
inv : p558 + p563 = 1
inv : p2200 + p2203 + p2204 = 1
inv : p4038 + p4040 = 1
inv : p3355 + p3358 + p3359 = 1
inv : p7282 + p7287 + p7288 = 1
inv : p7006 + p7007 = 1
inv : p4433 + p4438 + p4439 = 1
inv : p506 + p509 + p510 = 1
inv : p4220 + p4225 = 1
inv : p2021 + p2026 = 1
inv : p3887 + p3892 + p3893 = 1
inv : p2406 + p2411 = 1
inv : p3901 + p3904 + p3905 = 1
inv : p392 + p397 = 1
inv : p4269 + p4271 = 1
inv : p6197 + p6200 + p6201 = 1
inv : p1129 + p1132 + p1133 = 1
inv : p3194 + p3199 + p3200 = 1
inv : p2113 + p2115 = 1
inv : p891 + p896 + p897 = 1
inv : p7359 + p7364 + p7365 = 1
inv : p469 + p474 = 1
inv : p7796 + p7801 = 1
inv : p1038 + p1043 + p1044 = 1
inv : p7352 + p7355 + p7356 = 1
inv : p1577 + p1580 + p1581 = 1
inv : p700 + p705 = 1
inv : p2039 + p2044 + p2045 = 1
inv : p3527 + p3532 = 1
inv : p1584 + p1589 + p1590 = 1
inv : p2739 + p2744 + p2745 = 1
inv : p2714 + p2719 = 1
inv : p1574 + p1576 = 1
inv : p3278 + p3281 + p3282 = 1
inv : p161 + p166 = 1
inv : p2732 + p2735 + p2736 = 1
inv : p5540 + p5544 = 1
inv : p3730 + p3732 = 1
inv : p3810 + p3815 + p3816 = 1
inv : p3425 + p3428 + p3429 = 1
inv : p6607 + p6612 = 1
inv : p4965 + p4970 + p4971 = 1
inv : p3285 + p3290 + p3291 = 1
inv : p7520 + p7523 + p7524 = 1
inv : p4528 + p4533 = 1
inv : p6376 + p6381 = 1
inv : p6204 + p6209 + p6210 = 1
inv : p3961 + p3963 = 1
inv : p5126 + p5129 + p5130 = 1
inv : p5771 + p5775 = 1
inv : p1882 + p1884 = 1
inv : p6365 + p6368 + p6369 = 1
inv : p5819 + p5822 + p5823 = 1
inv : p5658 + p5663 + p5664 = 1
inv : p5511 + p5516 + p5517 = 1
inv : p881 + p883 = 1
inv : p513 + p518 + p519 = 1
inv : p7275 + p7278 + p7279 = 1
inv : p3638 + p3643 = 1
inv : p2603 + p2608 = 1
inv : p2655 + p2658 + p2659 = 1
inv : p4616 + p4620 = 1
inv : p1624 + p1629 = 1
inv : p6167 + p6172 = 1
inv : p1661 + p1666 + p1667 = 1
inv : p5193 + p5195 = 1
inv : p650 + p652 = 1
inv : p3869 + p3874 = 1
inv : p6827 + p6832 + p6833 = 1
inv : p3117 + p3122 + p3123 = 1
inv : p6281 + p6286 + p6287 = 1
inv : p304 + p308 = 1
inv : p2900 + p2903 + p2904 = 1
inv : p4671 + p4674 + p4675 = 1
inv : p2207 + p2212 + p2213 = 1
inv : p4888 + p4893 + p4894 = 1
inv : p4426 + p4429 + p4430 = 1
inv : p6117 + p6119 = 1
inv : p4962 + p4964 = 1
inv : p5886 + p5888 = 1
inv : p1822 + p1825 + p1826 = 1
inv : p884 + p887 + p888 = 1
inv : p2945 + p2950 = 1
inv : p2372 + p2377 = 1
inv : p7608 + p7613 = 1
inv : p6904 + p6909 + p6910 = 1
inv : p7756 + p7757 = 1
inv : p4048 + p4051 + p4052 = 1
inv : p3296 + p3301 = 1
inv : p5056 + p5061 + p5062 = 1
inv : p436 + p441 + p442 = 1
inv : p4594 + p4597 + p4598 = 1
inv : p6897 + p6900 + p6901 = 1
inv : p429 + p432 + p433 = 1
inv : p5049 + p5052 + p5053 = 1
inv : p7091 + p7096 = 1
inv : p5903 + p5908 + p5909 = 1
inv : p5683 + p5688 = 1
inv : p6442 + p6445 + p6446 = 1
inv : p7696 + p7700 = 1
inv : p4510 + p4515 + p4516 = 1
inv : p6659 + p6664 + p6665 = 1
inv : p4503 + p4506 + p4507 = 1
inv : p2823 + p2826 + p2827 = 1
inv : p5452 + p5457 = 1
inv : p6860 + p6865 = 1
inv : p2284 + p2289 + p2290 = 1
inv : p268 + p273 + p274 = 1
inv : p1393 + p1398 = 1
inv : p6256 + p6261 = 1
inv : p2806 + p2808 = 1
inv : p789 + p794 = 1
inv : p2277 + p2280 + p2281 = 1
inv : p2662 + p2667 + p2668 = 1
inv : p4847 + p4851 = 1
inv : p216 + p221 = 1
inv : p5280 + p5285 + p5286 = 1
inv : p447 + p452 = 1
inv : p2970 + p2975 + p2976 = 1
inv : p7773 + p7777 = 1
inv : p5948 + p5953 = 1
inv : p7128 + p7131 + p7132 = 1
inv : p2383 + p2387 = 1
inv : p198 + p201 + p202 = 1
inv : p5794 + p5799 = 1
inv : p1808 + p1813 + p1814 = 1
inv : p1269 + p1274 + p1275 = 1
inv : p4132 + p4137 + p4138 = 1
inv : p3579 + p3584 + p3585 = 1
inv : p1360 + p1363 + p1364 = 1
inv : p3656 + p3659 + p3660 = 1
inv : p4473 + p4478 = 1
inv : p2361 + p2366 + p2367 = 1
inv : p5427 + p5430 + p5431 = 1
inv : p909 + p914 = 1
inv : p1969 + p1972 + p1973 = 1
inv : p3395 + p3400 = 1
inv : p7051 + p7056 + p7057 = 1
inv : p1199 + p1204 + p1205 = 1
inv : p1767 + p1771 = 1
inv : p2845 + p2849 = 1
inv : p7426 + p7428 = 1
inv : p6519 + p6522 + p6523 = 1
inv : p1921 + p1925 = 1
inv : p4319 + p4324 = 1
inv : p1217 + p1222 = 1
inv : p6442 + p6447 + p6448 = 1
inv : p4195 + p4198 + p4199 = 1
inv : p6967 + p6972 + p6973 = 1
inv : p2900 + p2905 + p2906 = 1
inv : p293 + p298 = 1
inv : p3670 + p3673 + p3674 = 1
inv : p3509 + p3514 + p3515 = 1
inv : p5024 + p5029 = 1
inv : p1430 + p1433 + p1434 = 1
inv : p3740 + p3743 + p3744 = 1
inv : p1679 + p1684 = 1
inv : p4870 + p4875 = 1
inv : p2578 + p2581 + p2582 = 1
inv : p4748 + p4751 + p4752 = 1
inv : p1305 + p1309 = 1
inv : p6872 + p6877 = 1
inv : p3054 + p3059 + p3060 = 1
inv : p1885 + p1888 + p1889 = 1
inv : p4935 + p4940 = 1
inv : p268 + p271 + p272 = 1
inv : p3131 + p3134 + p3135 = 1
inv : p843 + p847 = 1
inv : p7506 + p7511 + p7512 = 1
inv : p1283 + p1288 + p1289 = 1
inv : p2039 + p2042 + p2043 = 1
inv : p1371 + p1376 = 1
inv : p191 + p196 + p197 = 1
inv : p5397 + p5402 = 1
inv : p590 + p595 + p596 = 1
inv : p5357 + p5360 + p5361 = 1
inv : p535 + p539 = 1
inv : p5332 + p5337 = 1
inv : p6040 + p6042 = 1
inv : p7667 + p7670 + p7671 = 1
inv : p6410 + p6415 = 1
inv : p4587 + p4592 + p4593 = 1
inv : p6897 + p6902 + p6903 = 1
inv : p5705 + p5710 = 1
inv : p4349 + p4352 + p4353 = 1
inv : p573 + p575 = 1
inv : p5441 + p5444 + p5445 = 1
inv : p7058 + p7061 + p7062 = 1
inv : p5196 + p5201 + p5202 = 1
inv : p4671 + p4676 + p4677 = 1
inv : p6288 + p6293 + p6294 = 1
inv : p4562 + p4567 = 1
inv : p3857 + p3862 = 1
inv : p5966 + p5969 + p5970 = 1
inv : p6321 + p6326 = 1
inv : p1206 + p1209 + p1210 = 1
inv : p6120 + p6123 + p6124 = 1
inv : p3810 + p3813 + p3814 = 1
inv : p653 + p656 + p657 = 1
inv : p6974 + p6977 + p6978 = 1
inv : p7300 + p7305 = 1
inv : p3516 + p3519 + p3520 = 1
inv : p2757 + p2762 = 1
inv : p5126 + p5131 + p5132 = 1
inv : p5116 + p5118 = 1
inv : p1547 + p1552 = 1
inv : p5578 + p5580 = 1
inv : p1962 + p1967 + p1968 = 1
inv : p6673 + p6676 + p6677 = 1
inv : p5859 + p5864 = 1
inv : p3484 + p3489 = 1
inv : p3946 + p3951 = 1
inv : p4825 + p4830 + p4831 = 1
inv : p4693 + p4697 = 1
inv : p6596 + p6601 + p6602 = 1
inv : p1745 + p1748 + p1749 = 1
inv : p5581 + p5584 + p5585 = 1
inv : p5155 + p5159 = 1
inv : p2977 + p2980 + p2981 = 1
inv : p5203 + p5206 + p5207 = 1
inv : p6783 + p6788 = 1
inv : p6684 + p6689 = 1
inv : p5287 + p5290 + p5291 = 1
inv : p744 + p749 + p750 = 1
inv : p2816 + p2821 + p2822 = 1
inv : p7212 + p7215 + p7216 = 1
inv : p4286 + p4291 + p4292 = 1
inv : p6838 + p6843 = 1
inv : p111 + p113 = 1
inv : p997 + p1001 = 1
inv : p5617 + p5621 = 1
inv : p623 + p628 = 1
inv : p5504 + p5509 + p5510 = 1
inv : p5243 + p5248 = 1
inv : p6222 + p6227 = 1
inv : p3432 + p3435 + p3436 = 1
inv : p481 + p486 = 1
inv : p4408 + p4413 = 1
inv : p3894 + p3897 + p3898 = 1
inv : p5760 + p5765 = 1
inv : p5742 + p5745 + p5746 = 1
inv : p7352 + p7357 + p7358 = 1
inv : p1833 + p1838 = 1
inv : p6512 + p6517 + p6518 = 1
inv : p1085 + p1090 = 1
inv : p4902 + p4905 + p4906 = 1
inv : p4654 + p4656 = 1
inv : p4741 + p4746 + p4747 = 1
inv : p1129 + p1134 + p1135 = 1
inv : p3733 + p3738 + p3739 = 1
inv : p7513 + p7516 + p7517 = 1
inv : p381 + p385 = 1
inv : p2295 + p2300 = 1
inv : p3355 + p3360 + p3361 = 1
inv : p114 + p117 + p118 = 1
inv : p2515 + p2520 + p2521 = 1
inv : p1045 + p1050 + p1051 = 1
inv : p755 + p760 = 1
inv : p2424 + p2427 + p2428 = 1
inv : p1459 + p1463 = 1
inv : p3576 + p3578 = 1
inv : p4781 + p4786 = 1
inv : p5486 + p5491 = 1
inv : p1584 + p1587 + p1588 = 1
inv : p1423 + p1428 + p1429 = 1
inv : p1507 + p1512 + p1513 = 1
inv : p499 + p502 + p503 = 1
inv : p6827 + p6830 + p6831 = 1
inv : p3114 + p3116 = 1
inv : p1405 + p1410 = 1
inv : p2669 + p2674 + p2675 = 1
inv : p3362 + p3365 + p3366 = 1
inv : p1174 + p1179 = 1
inv : p6926 + p6930 = 1
inv : p3271 + p3276 + p3277 = 1
inv : p2883 + p2885 = 1
inv : p5665 + p5668 + p5669 = 1
inv : p1661 + p1664 + p1665 = 1
inv : p4972 + p4977 + p4978 = 1
inv : p5298 + p5303 = 1
inv : p943 + p948 = 1
inv : p6743 + p6748 + p6749 = 1
inv : p3345 + p3347 = 1
inv : p4836 + p4841 = 1
inv : p4374 + p4379 = 1
inv : p5133 + p5136 + p5137 = 1
inv : p1577 + p1582 + p1583 = 1
inv : p712 + p717 = 1
inv : p1500 + p1505 + p1506 = 1
inv : p2270 + p2273 + p2274 = 1
inv : p5658 + p5661 + p5662 = 1
inv : p5529 + p5534 = 1
inv : p1591 + p1594 + p1595 = 1
inv : p7157 + p7161 = 1
inv : p5056 + p5059 + p5060 = 1
inv : p1867 + p1872 = 1
inv : p975 + p980 + p981 = 1
inv : p7388 + p7392 = 1
inv : p3278 + p3283 + p3284 = 1
inv : p7359 + p7362 + p7363 = 1
inv : p7707 + p7712 = 1
inv : p1636 + p1641 = 1
inv : p3964 + p3967 + p3968 = 1
inv : p4605 + p4610 = 1
inv : p7476 + p7481 = 1
inv : p3887 + p3890 + p3891 = 1
inv : p3439 + p3442 + p3443 = 1
inv : p422 + p425 + p426 = 1
inv : p3348 + p3353 + p3354 = 1
inv : p2190 + p2192 = 1
inv : p7245 + p7250 = 1
inv : p7619 + p7623 = 1
inv : p3450 + p3455 = 1
inv : p3201 + p3206 + p3207 = 1
inv : p1738 + p1741 + p1742 = 1
inv : p2592 + p2597 + p2598 = 1
inv : p3022 + p3027 = 1
inv : p3219 + p3224 = 1
inv : p4440 + p4445 + p4446 = 1
inv : p2652 + p2654 = 1
inv : p5210 + p5213 + p5214 = 1
inv : p4979 + p4982 + p4983 = 1
inv : p2421 + p2423 = 1
inv : p7014 + p7019 = 1
inv : p7275 + p7280 + p7281 = 1
inv : p2988 + p2993 = 1
inv : p7436 + p7439 + p7440 = 1
inv : p6666 + p6671 + p6672 = 1
inv : p3253 + p3258 = 1
inv : p5049 + p5054 + p5055 = 1
inv : p5735 + p5738 + p5739 = 1
inv : p5067 + p5072 = 1
inv : p5588 + p5591 + p5592 = 1
inv : p804 + p806 = 1
inv : p3124 + p3129 + p3130 = 1
inv : p1035 + p1037 = 1
inv : p6981 + p6984 + p6985 = 1
inv : p2009 + p2014 = 1
inv : p4118 + p4121 + p4122 = 1
inv : p345 + p348 + p349 = 1
inv : p4231 + p4235 = 1
inv : p7583 + p7586 + p7587 = 1
inv : p821 + p826 + p827 = 1
inv : p7282 + p7285 + p7286 = 1
inv : p5812 + p5815 + p5816 = 1
inv : p5511 + p5514 + p5515 = 1
inv : p2823 + p2828 + p2829 = 1
inv : p7198 + p7203 + p7204 = 1
inv : p1353 + p1358 + p1359 = 1
inv : p4517 + p4522 + p4523 = 1
inv : p6820 + p6825 + p6826 = 1
inv : p2471 + p2476 = 1
inv : p1266 + p1268 = 1
inv : p1514 + p1517 + p1518 = 1
inv : p2116 + p2119 + p2120 = 1
inv : p4895 + p4900 + p4901 = 1
inv : p2240 + p2245 = 1
inv : p6271 + p6273 = 1
inv : p3208 + p3211 + p3212 = 1
inv : p2791 + p2796 = 1
inv : p4000 + p4004 = 1
inv : p3425 + p3430 + p3431 = 1
inv : p3586 + p3589 + p3590 = 1
inv : p2746 + p2751 + p2752 = 1
inv : p2933 + p2938 = 1
inv : p3307 + p3311 = 1
inv : p3912 + p3917 = 1
inv : p3681 + p3686 = 1
inv : p5350 + p5355 + p5356 = 1
inv : p4041 + p4044 + p4045 = 1
inv : p2329 + p2334 = 1
inv : p2560 + p2565 = 1
inv : p2702 + p2707 = 1
inv : p6502 + p6504 = 1
inv : p1959 + p1961 = 1
inv : p7103 + p7108 = 1
inv : p6733 + p6735 = 1
inv : p3285 + p3288 + p3289 = 1
inv : p3502 + p3507 + p3508 = 1
inv : p5889 + p5892 + p5893 = 1
inv : p7334 + p7339 = 1
inv : p7660 + p7663 + p7664 = 1
inv : p3164 + p3169 = 1
inv : p4594 + p4599 + p4600 = 1
inv : p3769 + p3773 = 1
inv : p6365 + p6370 + p6371 = 1
inv : p6904 + p6907 + p6908 = 1
inv : p1276 + p1281 + p1282 = 1
inv : p7565 + p7570 = 1
inv : p2193 + p2196 + p2197 = 1
inv : p7121 + p7126 + p7127 = 1
inv : p6964 + p6966 = 1
inv : p2098 + p2103 = 1
inv : p1497 + p1499 = 1
inv : p1728 + p1730 = 1
inv : p1437 + p1440 + p1441 = 1
inv : p4143 + p4148 = 1
inv : p3538 + p3542 = 1
inv : p1654 + p1659 + p1660 = 1
inv : p898 + p903 + p904 = 1
inv : p1815 + p1818 + p1819 = 1
inv : p5871 + p5876 = 1
inv : p1353 + p1356 + p1357 = 1
inv : p5973 + p5976 + p5977 = 1
inv : p3934 + p3939 = 1
inv : p6435 + p6440 + p6441 = 1
inv : p1815 + p1820 + p1821 = 1
inv : p7583 + p7588 + p7589 = 1
inv : p7121 + p7124 + p7125 = 1
inv : p370 + p375 = 1
inv : p2501 + p2504 + p2505 = 1
inv : p6179 + p6184 = 1
inv : p3516 + p3521 + p3522 = 1
inv : p1998 + p2002 = 1
inv : p4272 + p4275 + p4276 = 1
inv : p5287 + p5292 + p5293 = 1
inv : p205 + p208 + p209 = 1
inv : p3626 + p3631 = 1
inv : p4664 + p4669 + p4670 = 1
inv : p4550 + p4555 = 1
inv : p7195 + p7197 = 1
inv : p3124 + p3127 + p3128 = 1
inv : p6487 + p6492 = 1
inv : p4858 + p4863 = 1
inv : p5563 + p5568 = 1
inv : p5350 + p5353 + p5354 = 1
inv : p678 + p683 = 1
inv : p114 + p119 + p120 = 1
inv : p1382 + p1386 = 1
inv : p2963 + p2968 + p2969 = 1
inv : p4825 + p4828 + p4829 = 1
inv : p7674 + p7677 + p7678 = 1
inv : p2438 + p2443 + p2444 = 1
inv : p2306 + p2310 = 1
inv : p3010 + p3015 = 1
inv : p275 + p278 + p279 = 1
inv : p737 + p742 + p743 = 1
inv : p6579 + p6581 = 1
inv : p5166 + p5171 = 1
inv : p1074 + p1078 = 1
inv : p1602 + p1607 = 1
inv : p4895 + p4898 + p4899 = 1
inv : p1745 + p1750 + p1751 = 1
inv : p2431 + p2434 + p2435 = 1
inv : p1283 + p1286 + p1287 = 1
inv : p5474 + p5479 = 1
inv : p1423 + p1426 + p1427 = 1
inv : p1976 + p1979 + p1980 = 1
inv : p6887 + p6889 = 1
inv : p3194 + p3197 + p3198 = 1
inv : p2922 + p2926 = 1
inv : p4331 + p4336 = 1
inv : p766 + p770 = 1
inv : p7411 + p7416 = 1
inv : p730 + p733 + p734 = 1
inv : p4023 + p4028 = 1
inv : p7719 + p7724 = 1
inv : p3318 + p3323 = 1
inv : p1910 + p1915 = 1
inv : p2614 + p2618 = 1
inv : p4041 + p4046 + p4047 = 1
inv : p4209 + p4214 + p4215 = 1
inv : p4202 + p4205 + p4206 = 1
inv : p7128 + p7133 + p7134 = 1
inv : p6428 + p6431 + p6432 = 1
inv : p4734 + p4739 + p4740 = 1
inv : p6596 + p6599 + p6600 = 1
inv : p7685 + p7690 = 1
inv : p5903 + p5906 + p5907 = 1
inv : p5742 + p5747 + p5748 = 1
inv : p5427 + p5432 + p5433 = 1
inv : p4462 + p4466 = 1
inv : p1778 + p1783 = 1
inv : p5347 + p5349 = 1
inv : p2526 + p2531 = 1
inv : p7069 + p7074 = 1
inv : p2270 + p2275 + p2276 = 1
inv : p7443 + p7448 + p7449 = 1
inv : p6890 + p6895 + p6896 = 1
inv : p1470 + p1475 = 1
inv : p4770 + p4774 = 1
inv : p5119 + p5124 + p5125 = 1
inv : p3509 + p3512 + p3513 = 1
inv : p4279 + p4284 + p4285 = 1
inv : p2669 + p2672 + p2673 = 1
inv : p6706 + p6711 = 1
inv : p2508 + p2513 + p2514 = 1
inv : p5963 + p5965 = 1
inv : p1052 + p1057 + p1058 = 1
inv : p1420 + p1422 = 1
inv : p5280 + p5283 + p5284 = 1
inv : p5672 + p5677 + p5678 = 1
inv : p3846 + p3850 = 1
inv : p3142 + p3147 = 1
inv : p1430 + p1435 + p1436 = 1
inv : p6666 + p6669 + p6670 = 1
inv : p1122 + p1127 + p1128 = 1
inv : p6453 + p6458 = 1
inv : p7506 + p7509 + p7510 = 1
inv : p282 + p287 + p288 = 1
inv : p4657 + p4660 + p4661 = 1
inv : p3656 + p3661 + p3662 = 1
inv : p4423 + p4425 = 1
inv : p496 + p498 = 1
inv : p3715 + p3720 = 1
inv : p3817 + p3820 + p3821 = 1
inv : p7051 + p7054 + p7055 = 1
inv : p7513 + p7518 + p7519 = 1
inv : p3901 + p3906 + p3907 = 1
inv : p2036 + p2038 = 1
inv : p6043 + p6046 + p6047 = 1
inv : p4639 + p4644 = 1
inv : p3230 + p3234 = 1
inv : p2886 + p2889 + p2890 = 1
inv : p6505 + p6510 + p6511 = 1
inv : p2893 + p2898 + p2899 = 1
inv : p7058 + p7063 + p7064 = 1
inv : p6050 + p6055 + p6056 = 1
inv : p7630 + p7635 = 1
inv : p4440 + p4443 + p4444 = 1
inv : p3807 + p3809 = 1
inv : p5255 + p5260 = 1
inv : p986 + p991 = 1
inv : p7784 + p7789 = 1
inv : p3099 + p3104 = 1
inv : p2394 + p2399 = 1
inv : p1038 + p1041 + p1042 = 1
inv : p1690 + p1694 = 1
inv : p660 + p663 + p664 = 1
inv : p499 + p504 + p505 = 1
inv : p3054 + p3057 + p3058 = 1
inv : p4682 + p4687 = 1
inv : p854 + p859 = 1
inv : p6795 + p6800 = 1
inv : p6090 + p6095 = 1
inv : p150 + p154 = 1
inv : p5386 + p5390 = 1
inv : p667 + p672 + p673 = 1
inv : p2053 + p2058 + p2059 = 1
inv : p1885 + p1890 + p1891 = 1
inv : p1668 + p1671 + p1672 = 1
inv : p2046 + p2049 + p2050 = 1
inv : p7503 + p7505 = 1
inv : p1559 + p1564 = 1
inv : p2809 + p2812 + p2813 = 1
inv : p1251 + p1256 = 1
inv : p4990 + p4995 = 1
inv : p3268 + p3270 = 1
inv : p6541 + p6545 = 1
inv : p4517 + p4520 + p4521 = 1
inv : p4979 + p4984 + p4985 = 1
inv : p6127 + p6132 + p6133 = 1
inv : p5221 + p5226 = 1
inv : p359 + p364 + p365 = 1
inv : p7429 + p7432 + p7433 = 1
inv : p2575 + p2577 = 1
inv : p6233 + p6237 = 1
inv : p2130 + p2135 + p2136 = 1
inv : p6673 + p6678 + p6679 = 1
inv : p2746 + p2749 + p2750 = 1
inv : p6288 + p6291 + p6292 = 1
inv : p5042 + p5047 + p5048 = 1
inv : p2344 + p2346 = 1
inv : p3499 + p3501 = 1
inv : p5914 + p5919 = 1
inv : p2483 + p2488 = 1
inv : p100 + p102 = 1
inv : p4902 + p4907 + p4908 = 1
inv : p327 + p332 = 1
inv : p7744 + p7749 = 1
inv : p1437 + p1442 + p1443 = 1
inv : p6813 + p6818 + p6819 = 1
inv : p4066 + p4071 = 1
inv : p2175 + p2180 = 1
inv : p583 + p586 + p587 = 1
inv : p1651 + p1653 = 1
inv : p238 + p243 = 1
inv : p2252 + p2257 = 1
inv : p2123 + p2126 + p2127 = 1
inv : p3989 + p3994 = 1
inv : p4192 + p4194 = 1
inv : p6002 + p6006 = 1
inv : p2193 + p2198 + p2199 = 1
inv : p7553 + p7558 = 1
inv : p6145 + p6150 = 1
inv : p422 + p427 + p428 = 1
inv : p6750 + p6755 + p6756 = 1
inv : p1944 + p1949 = 1
inv : p1343 + p1345 = 1
inv : p4731 + p4733 = 1
inv : p4580 + p4583 + p4584 = 1
inv : p3824 + p3827 + p3828 = 1
inv : p4297 + p4302 = 1
inv : p6310 + p6314 = 1
inv : p7289 + p7292 + p7293 = 1
inv : p4356 + p4361 + p4362 = 1
inv : p4500 + p4502 = 1
inv : p6743 + p6746 + p6747 = 1
inv : p6057 + p6062 + p6063 = 1
inv : p3758 + p3763 = 1
inv : p5424 + p5426 = 1
inv : p6582 + p6587 + p6588 = 1
inv : p7146 + p7151 = 1
inv : p814 + p819 + p820 = 1
inv : p1855 + p1860 = 1
inv : p1808 + p1811 + p1812 = 1
inv : p5518 + p5521 + p5522 = 1
inv : p4385 + p4389 = 1
inv : p4972 + p4975 + p4976 = 1
inv : p6398 + p6403 = 1
inv : p5655 + p5657 = 1
inv : p3407 + p3412 = 1
inv : p5980 + p5985 + p5986 = 1
inv : p898 + p901 + p902 = 1
inv : p6629 + p6634 = 1
inv : p4154 + p4158 = 1
inv : p1112 + p1114 = 1
inv : p5735 + p5740 + p5741 = 1
inv : p3964 + p3969 + p3970 = 1
inv : p5434 + p5439 + p5440 = 1
inv : p7377 + p7382 = 1
inv : p1115 + p1120 + p1121 = 1
inv : p2354 + p2357 + p2358 = 1
inv : p3065 + p3070 = 1
inv : p352 + p355 + p356 = 1
inv : p2141 + p2146 = 1
inv : p5078 + p5082 = 1
inv : p4100 + p4105 = 1
inv : p2585 + p2590 + p2591 = 1
inv : p4811 + p4816 + p4817 = 1
inv : p1162 + p1167 = 1
inv : p3176 + p3181 = 1
inv : p931 + p936 = 1
inv : p5309 + p5313 = 1
inv : p2086 + p2091 = 1
inv : p3502 + p3505 + p3506 = 1
inv : p3131 + p3136 + p3137 = 1
inv : p7322 + p7327 = 1
inv : p6358 + p6363 + p6364 = 1
inv : p5896 + p5899 + p5900 = 1
inv : p5595 + p5598 + p5599 = 1
inv : p5357 + p5362 + p5363 = 1
inv : p6351 + p6354 + p6355 = 1
inv : p3040 + p3045 + p3046 = 1
inv : p7205 + p7210 + p7211 = 1
inv : p3579 + p3582 + p3583 = 1
inv : p3747 + p3750 + p3751 = 1
inv : p5812 + p5817 + p5818 = 1
inv : p7198 + p7201 + p7202 = 1
inv : p7366 + p7369 + p7370 = 1
inv : p3586 + p3591 + p3592 = 1
inv : p4125 + p4128 + p4129 = 1
inv : p7234 + p7238 = 1
inv : p188 + p190 = 1
inv : p3208 + p3213 + p3214 = 1
inv : p419 + p421 = 1
inv : p3201 + p3204 + p3205 = 1
inv : p1020 + p1025 = 1
inv : p1360 + p1365 + p1366 = 1
inv : p807 + p810 + p811 = 1
inv : p1192 + p1197 + p1198 = 1
inv : p4242 + p4247 = 1
inv : p975 + p978 + p979 = 1
inv : p1738 + p1743 + p1744 = 1
inv : p1899 + p1902 + p1903 = 1
inv : p2834 + p2839 = 1
inv : p7465 + p7469 = 1
inv : p1731 + p1734 + p1735 = 1
inv : p7734 + p7736 = 1
inv : p4011 + p4016 = 1
inv : p7590 + p7595 + p7596 = 1
inv : p2229 + p2233 = 1
inv : p2508 + p2511 + p2512 = 1
inv : p7580 + p7582 = 1
inv : p4165 + p4170 = 1
inv : p660 + p665 + p666 = 1
inv : p601 + p606 = 1
inv : p1346 + p1349 + p1350 = 1
inv : p5980 + p5983 + p5984 = 1
inv : p139 + p144 = 1
inv : p2537 + p2541 = 1
inv : p4209 + p4212 + p4213 = 1
inv : p3703 + p3708 = 1
inv : p5640 + p5645 = 1
inv : p7272 + p7274 = 1
inv : p2075 + p2079 = 1
inv : p6102 + p6107 = 1
inv : p6428 + p6433 + p6434 = 1
inv : p4818 + p4821 + p4822 = 1
inv : p5819 + p5824 + p5825 = 1
inv : p4279 + p4282 + p4283 = 1
inv : p1063 + p1068 = 1
inv : p5178 + p5183 = 1
inv : p737 + p740 + p741 = 1
inv : p3549 + p3554 = 1
inv : p6718 + p6723 = 1
inv : p821 + p824 + p825 = 1
inv : p4118 + p4123 + p4124 = 1
inv : p128 + p131 + p132 = 1
inv : p2691 + p2695 = 1
inv : p3593 + p3598 + p3599 = 1
inv : p7660 + p7665 + p7666 = 1
inv : p3087 + p3092 = 1
inv : p3461 + p3465 = 1
inv : p1892 + p1897 + p1898 = 1
inv : p6810 + p6812 = 1
inv : p2886 + p2891 + p2892 = 1
inv : p6348 + p6350 = 1
inv : p2438 + p2441 + p2442 = 1
inv : p2779 + p2784 = 1
inv : p1276 + p1279 + p1280 = 1
inv : p667 + p670 + p671 = 1
inv : p3047 + p3050 + p3051 = 1
inv : p3923 + p3927 = 1
inv : p4627 + p4632 = 1
inv : p7118 + p7120 = 1
inv : p1613 + p1617 = 1
inv : p2317 + p2322 = 1
inv : p6659 + p6662 + p6663 = 1
inv : p7674 + p7679 + p7680 = 1
inv : p3663 + p3668 + p3669 = 1
inv : p6981 + p6986 + p6987 = 1
inv : p3792 + p3797 = 1
inv : p5273 + p5276 + p5277 = 1
inv : p6050 + p6053 + p6054 = 1
inv : p5889 + p5894 + p5895 = 1
inv : p7180 + p7185 = 1
inv : p5973 + p5978 + p5979 = 1
inv : p5364 + p5369 + p5370 = 1
inv : p2449 + p2454 = 1
inv : p3153 + p3157 = 1
inv : p4539 + p4543 = 1
inv : p7436 + p7441 + p7442 = 1
inv : p1668 + p1673 + p1674 = 1
inv : p5826 + p5829 + p5830 = 1
inv : p4272 + p4277 + p4278 = 1
inv : p3978 + p3983 + p3984 = 1
inv : p2053 + p2056 + p2057 = 1
inv : p727 + p729 = 1
inv : p961 + p964 + p965 = 1
inv : p2963 + p2966 + p2967 = 1
inv : p1189 + p1191 = 1
inv : p506 + p511 + p512 = 1
inv : p6043 + p6048 + p6049 = 1
inv : p6937 + p6942 = 1
inv : p7488 + p7493 = 1
inv : p3271 + p3274 + p3275 = 1
inv : p265 + p267 = 1
inv : p5665 + p5670 + p5671 = 1
inv : p576 + p581 + p582 = 1
inv : p5749 + p5754 + p5755 = 1
inv : p1976 + p1981 + p1982 = 1
inv : p2625 + p2630 = 1
inv : p3330 + p3335 = 1
inv : p5732 + p5734 = 1
inv : p3615 + p3619 = 1
inv : p1805 + p1807 = 1
inv : p2893 + p2896 + p2897 = 1
inv : p4363 + p4366 + p4367 = 1
inv : p2911 + p2916 = 1
inv : p7044 + p7047 + p7048 = 1
inv : p7135 + p7140 + p7141 = 1
inv : p1701 + p1706 = 1
inv : p7642 + p7647 = 1
inv : p7026 + p7031 = 1
inv : p3835 + p3840 = 1
inv : p4202 + p4207 + p4208 = 1
inv : p6656 + p6658 = 1
inv : p7399 + p7404 = 1
inv : p5210 + p5215 + p5216 = 1
inv : p282 + p285 + p286 = 1
inv : p6204 + p6207 + p6208 = 1
inv : p4734 + p4737 + p4738 = 1
inv : p3241 + p3246 = 1
inv : p6505 + p6508 + p6509 = 1
inv : p7597 + p7600 + p7601 = 1
inv : p2999 + p3003 = 1
inv : p7520 + p7525 + p7526 = 1
inv : p6564 + p6569 = 1
inv : p6589 + p6592 + p6593 = 1
inv : p4657 + p4662 + p4663 = 1
inv : p2431 + p2436 + p2437 = 1
inv : p3373 + p3378 = 1
inv : p3439 + p3444 + p3445 = 1
inv : p121 + p126 + p127 = 1
inv : p1122 + p1125 + p1126 = 1
inv : p2592 + p2595 + p2596 = 1
inv : p205 + p210 + p211 = 1
inv : p2347 + p2352 + p2353 = 1
inv : p4077 + p4081 = 1
inv : p1500 + p1503 + p1504 = 1
inv : p2868 + p2873 = 1
inv : p2163 + p2168 = 1
inv : p6194 + p6196 = 1
inv : p2267 + p2269 = 1
inv : p7289 + p7294 + p7295 = 1
inv : p961 + p966 + p967 = 1
inv : p4913 + p4918 = 1
inv : p2207 + p2210 + p2211 = 1
inv : p3191 + p3193 = 1
inv : p5119 + p5122 + p5123 = 1
inv : p5144 + p5149 = 1
inv : p2123 + p2128 + p2129 = 1
inv : p2816 + p2819 + p2820 = 1
inv : p3422 + p3424 = 1
inv : p2960 + p2962 = 1
inv : p3817 + p3822 + p3823 = 1
inv : p866 + p871 = 1
inv : p6387 + p6391 = 1
inv : p4426 + p4431 + p4432 = 1
inv : p1045 + p1048 + p1049 = 1
inv : p1328 + p1333 = 1
inv : p6849 + p6853 = 1
inv : p3653 + p3655 = 1
inv : p2732 + p2737 + p2738 = 1
inv : p5518 + p5523 + p5524 = 1
inv : p6211 + p6214 + p6215 = 1
inv : p5375 + p5380 = 1
inv : p3884 + p3886 = 1
inv : p6813 + p6816 + p6817 = 1
inv : p1115 + p1118 + p1119 = 1
inv : p4510 + p4513 + p4514 = 1
inv : p429 + p434 + p435 = 1
inv : p7542 + p7546 = 1
inv : p2729 + p2731 = 1
inv : p6618 + p6622 = 1
inv : p3824 + p3829 + p3830 = 1
inv : p1097 + p1102 = 1
inv : p6068 + p6073 = 1
inv : p173 + p178 = 1
inv : p5042 + p5045 + p5046 = 1
inv : p3747 + p3752 + p3753 = 1
inv : p4503 + p4508 + p4509 = 1
inv : p5463 + p5467 = 1
inv : p7212 + p7217 + p7218 = 1
inv : p3894 + p3899 + p3900 = 1
inv : p2284 + p2287 + p2288 = 1
inv : p1008 + p1013 = 1
inv : p404 + p409 = 1
inv : p275 + p280 + p281 = 1
inv : p436 + p439 + p440 = 1
inv : p2046 + p2051 + p2052 = 1
inv : p884 + p889 + p890 = 1
inv : p2655 + p2660 + p2661 = 1
inv : p1239 + p1244 = 1
inv : p7311 + p7315 = 1
inv : p6120 + p6125 + p6126 = 1
inv : p5232 + p5236 = 1
inv : p6890 + p6893 + p6894 = 1
inv : p4055 + p4058 + p4059 = 1
inv : p4433 + p4436 + p4437 = 1
inv : p5606 + p5611 = 1
inv : p5001 + p5005 = 1
inv : p7080 + p7084 = 1
inv : p5837 + p5842 = 1
inv : p6281 + p6284 + p6285 = 1
inv : p6475 + p6480 = 1
inv : p635 + p640 = 1
inv : p5270 + p5272 = 1
inv : p6134 + p6137 + p6138 = 1
inv : p5595 + p5600 + p5601 = 1
inv : p7223 + p7228 = 1
inv : p2361 + p2364 + p2365 = 1
inv : p807 + p812 + p813 = 1
inv : p4664 + p4667 + p4668 = 1
inv : p2662 + p2665 + p2666 = 1
inv : p227 + p231 = 1
inv : p3670 + p3675 + p3676 = 1
inv : p5039 + p5041 = 1
inv : p2277 + p2282 + p2283 = 1
inv : p1192 + p1195 + p1196 = 1
inv : p4965 + p4968 + p4969 = 1
inv : p6244 + p6249 = 1
inv : p6992 + p6997 = 1
inv : p7454 + p7459 = 1
inv : p2218 + p2223 = 1
inv : p590 + p593 + p594 = 1
inv : p6736 + p6739 + p6740 = 1
inv : p4808 + p4810 = 1
inv : p5782 + p5787 = 1
inv : p5441 + p5446 + p5447 = 1
inv : p968 + p971 + p972 = 1
inv : p2501 + p2506 + p2507 = 1
inv : p458 + p462 = 1
inv : p6057 + p6060 + p6061 = 1
inv : p4254 + p4259 = 1
inv : p6274 + p6279 + p6280 = 1
inv : p6435 + p6438 + p6439 = 1
inv : p6013 + p6018 = 1
inv : p6299 + p6304 = 1
inv : p777 + p782 = 1
inv : p4132 + p4135 + p4136 = 1
inv : p1987 + p1992 = 1
inv : p3971 + p3976 + p3977 = 1
inv : p7366 + p7371 + p7372 = 1
inv : p4716 + p4721 = 1
inv : p1525 + p1530 = 1
inv : p4048 + p4053 + p4054 = 1
inv : p1151 + p1155 = 1
inv : p546 + p551 = 1
inv : p5694 + p5698 = 1
inv : p4349 + p4354 + p4355 = 1
inv : p4888 + p4891 + p4892 = 1
inv : p5320 + p5325 = 1
inv : p7667 + p7672 + p7673 = 1
inv : p5089 + p5094 = 1
inv : p4346 + p4348 = 1
inv : p4485 + p4490 = 1
inv : p4115 + p4117 = 1
inv : p7754 + p7755 = 1
inv : p1756 + p1761 = 1
inv : p4577 + p4579 = 1
inv : p1294 + p1299 = 1
inv : p5925 + p5929 = 1
inv : p6197 + p6202 + p6203 = 1
inv : p6358 + p6361 + p6362 = 1
inv : p6530 + p6535 = 1
inv : p4587 + p4590 + p4591 = 1
inv : p2578 + p2583 + p2584 = 1
inv : p891 + p894 + p895 = 1
inv : p6156 + p6160 = 1
inv : p513 + p516 + p517 = 1
inv : p689 + p693 = 1
inv : p352 + p357 + p358 = 1
inv : p3117 + p3120 + p3121 = 1
inv : p315 + p320 = 1
inv : p4947 + p4952 = 1
inv : p5551 + p5556 = 1
inv : p1269 + p1272 + p1273 = 1
inv : p2739 + p2742 + p2743 = 1
inv : p920 + p924 = 1
inv : p2200 + p2205 + p2206 = 1
inv : p730 + p735 + p736 = 1
inv : p6761 + p6766 = 1
inv : p1822 + p1827 + p1828 = 1
Total of 1098 invariants.
[2021-06-05 21:17:31] [INFO ] Computed 1098 place invariants in 34 ms
[2021-06-05 21:17:31] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(UNSAT) depth K=2 took 1091 ms
[2021-06-05 21:17:34] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(UNSAT) depth K=3 took 2600 ms
[2021-06-05 21:17:37] [INFO ] Proved 2493 variables to be positive in 5491 ms
[2021-06-05 21:17:38] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityCardinality-00
[2021-06-05 21:17:38] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(SAT) depth K=0 took 1487 ms
[2021-06-05 21:17:43] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityCardinality-00
[2021-06-05 21:17:43] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(SAT) depth K=1 took 4425 ms
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
Compilation finished in 20495 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin17216062679186528569]
Link finished in 394 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, ShieldPPPtPT100BReachabilityCardinality00==true], workingDir=/tmp/ltsmin17216062679186528569]
[2021-06-05 21:38:41] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(UNSAT) depth K=4 took 1267039 ms
Detected timeout of ITS tools.
[2021-06-05 21:40:01] [INFO ] Applying decomposition
[2021-06-05 21:40:01] [INFO ] Flatten gal took : 254 ms
[2021-06-05 21:40:01] [INFO ] Decomposing Gal with order
[2021-06-05 21:40:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:40:03] [INFO ] Removed a total of 1484 redundant transitions.
[2021-06-05 21:40:03] [INFO ] Flatten gal took : 690 ms
[2021-06-05 21:40:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 69 ms.
[2021-06-05 21:40:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14612255356024086149.gal : 123 ms
[2021-06-05 21:40:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11793558005734307649.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/ReachabilityCardinality14612255356024086149.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11793558005734307649.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/ReachabilityCardinality14612255356024086149.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11793558005734307649.prop --nowitness
Loading property file /tmp/ReachabilityCardinality11793558005734307649.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
[2021-06-05 21:48:53] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityCardinality-00
[2021-06-05 21:48:53] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityCardinality-00(SAT) depth K=2 took 1870791 ms
Detected timeout of ITS tools.
[2021-06-05 22:02:34] [INFO ] Flatten gal took : 265 ms
[2021-06-05 22:02:35] [INFO ] Input system was already deterministic with 2094 transitions.
[2021-06-05 22:02:35] [INFO ] Transformed 2493 places.
[2021-06-05 22:02:35] [INFO ] Transformed 2094 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-06-05 22:02:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12875502131378011292.gal : 23 ms
[2021-06-05 22:02:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13073984811454085003.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/ReachabilityCardinality12875502131378011292.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13073984811454085003.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality12875502131378011292.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13073984811454085003.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality13073984811454085003.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 54
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :54 after 103
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :103 after 201
Invariant property ShieldPPPt-PT-100B-ReachabilityCardinality-00 does not hold.
FORMULA ShieldPPPt-PT-100B-ReachabilityCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri,575,2.61621,27256,2,6692,12,22225,6,0,11774,7703,0
Total reachable state count : 575
Verifying 1 reachability properties.
Invariant property ShieldPPPt-PT-100B-ReachabilityCardinality-00 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldPPPt-PT-100B-ReachabilityCardinality-00,1,2.62587,27256,2,2494,12,22225,7,0,11777,7703,0
[2021-06-05 22:02:43] [WARNING] Interrupting SMT solver.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-06-05 22:02:43] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2021-06-05 22:02:43] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-100B-ReachabilityCardinality-00 SMT depth 5
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 3 more
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-06-05 22:02:43] [INFO ] During BMC, SMT solver timed out at depth 5
[2021-06-05 22:02:43] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-100B-ReachabilityCardinality-00 K-induction depth 3
[2021-06-05 22:02:43] [INFO ] BMC solving timed out (3600000 secs) at depth 5
Exception in thread "Thread-27" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 3 more
[2021-06-05 22:02:43] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
BK_STOP 1622930565585
--------------------
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="ShieldPPPt-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 ShieldPPPt-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-162098205700891"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-100B.tgz
mv ShieldPPPt-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 ;