About the Execution of ITS-Tools for ShieldIIPs-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16242.411 | 3600000.00 | 11129419.00 | 55897.40 | FTTTTFTFTTFFTT?T | 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-162098204900335.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldIIPs-PT-100B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098204900335
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 109K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 119K 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.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 27 11:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 11:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 17:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 17:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 1.7M May 5 16:52 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-00
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-01
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-02
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-03
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-04
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-05
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-06
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-07
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-08
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-09
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-10
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-11
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-12
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-13
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-14
FORMULA_NAME ShieldIIPs-PT-100B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1621093544162
Running Version 0
[2021-05-15 15:45:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-15 15:45:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 15:45:54] [INFO ] Load time of PNML (sax parser for PT used): 271 ms
[2021-05-15 15:45:54] [INFO ] Transformed 6003 places.
[2021-05-15 15:45:54] [INFO ] Transformed 5903 transitions.
[2021-05-15 15:45:54] [INFO ] Found NUPN structural information;
[2021-05-15 15:45:54] [INFO ] Parsed PT model containing 6003 places and 5903 transitions in 575 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 16) seen :6
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 5903 rows 6003 cols
[2021-05-15 15:45:55] [INFO ] Computed 901 place invariants in 75 ms
[2021-05-15 15:45:56] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:10
[2021-05-15 15:45:59] [INFO ] [Nat]Absence check using 901 positive place invariants in 528 ms returned sat
[2021-05-15 15:45:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 15:46:05] [INFO ] [Nat]Absence check using state equation in 6025 ms returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 4347 ms.
[2021-05-15 15:46:10] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :10
Fused 10 Parikh solutions to 3 different solutions.
Incomplete Parikh walk after 375100 steps, including 242 resets, run finished after 5639 ms. (steps per millisecond=66 ) properties (out of 10) seen :2 could not realise parikh vector
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 376300 steps, including 242 resets, run finished after 5025 ms. (steps per millisecond=74 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 378100 steps, including 243 resets, run finished after 4991 ms. (steps per millisecond=75 ) properties (out of 8) seen :0 could not realise parikh vector
Support contains 60 out of 6003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6003/6003 places, 5903/5903 transitions.
Drop transitions removed 492 transitions
Trivial Post-agglo rules discarded 492 transitions
Performed 492 trivial Post agglomeration. Transition count delta: 492
Iterating post reduction 0 with 492 rules applied. Total rules applied 492 place count 6003 transition count 5411
Reduce places removed 492 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 495 rules applied. Total rules applied 987 place count 5511 transition count 5408
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 990 place count 5508 transition count 5408
Performed 498 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 498 Pre rules applied. Total rules applied 990 place count 5508 transition count 4910
Deduced a syphon composed of 498 places in 60 ms
Reduce places removed 498 places and 0 transitions.
Iterating global reduction 3 with 996 rules applied. Total rules applied 1986 place count 5010 transition count 4910
Discarding 685 places :
Symmetric choice reduction at 3 with 685 rule applications. Total rules 2671 place count 4325 transition count 4225
Iterating global reduction 3 with 685 rules applied. Total rules applied 3356 place count 4325 transition count 4225
Performed 286 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 286 Pre rules applied. Total rules applied 3356 place count 4325 transition count 3939
Deduced a syphon composed of 286 places in 26 ms
Reduce places removed 286 places and 0 transitions.
Iterating global reduction 3 with 572 rules applied. Total rules applied 3928 place count 4039 transition count 3939
Performed 1486 Post agglomeration using F-continuation condition.Transition count delta: 1486
Deduced a syphon composed of 1486 places in 15 ms
Reduce places removed 1486 places and 0 transitions.
Iterating global reduction 3 with 2972 rules applied. Total rules applied 6900 place count 2553 transition count 2453
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 678 times.
Drop transitions removed 678 transitions
Iterating global reduction 3 with 678 rules applied. Total rules applied 7578 place count 2553 transition count 2453
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 7579 place count 2552 transition count 2452
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7580 place count 2551 transition count 2452
Applied a total of 7580 rules in 2464 ms. Remains 2551 /6003 variables (removed 3452) and now considering 2452/5903 (removed 3451) transitions.
Finished structural reductions, in 1 iterations. Remains : 2551/6003 places, 2452/5903 transitions.
[2021-05-15 15:46:28] [INFO ] Flatten gal took : 356 ms
[2021-05-15 15:46:29] [INFO ] Flatten gal took : 178 ms
[2021-05-15 15:46:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2200368023819924112.gal : 47 ms
[2021-05-15 15:46:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9719712792768266372.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/ReachabilityCardinality2200368023819924112.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9719712792768266372.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/ReachabilityCardinality2200368023819924112.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9719712792768266372.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9719712792768266372.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :5 after 12
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :12 after 22
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :22 after 162
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :162 after 322
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :322 after 2882
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :2882 after 17284
Detected timeout of ITS tools.
[2021-05-15 15:46:44] [INFO ] Flatten gal took : 156 ms
[2021-05-15 15:46:44] [INFO ] Applying decomposition
[2021-05-15 15:46:44] [INFO ] Flatten gal took : 150 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/graph6128040629574061670.txt, -o, /tmp/graph6128040629574061670.bin, -w, /tmp/graph6128040629574061670.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/graph6128040629574061670.bin, -l, -1, -v, -w, /tmp/graph6128040629574061670.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:46:44] [INFO ] Decomposing Gal with order
[2021-05-15 15:46:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:46:45] [INFO ] Removed a total of 1941 redundant transitions.
[2021-05-15 15:46:45] [INFO ] Flatten gal took : 314 ms
[2021-05-15 15:46:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 2490 labels/synchronizations in 271 ms.
[2021-05-15 15:46:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality282051575727070029.gal : 32 ms
[2021-05-15 15:46:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8028373663033282128.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/ReachabilityCardinality282051575727070029.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8028373663033282128.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/ReachabilityCardinality282051575727070029.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8028373663033282128.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8028373663033282128.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :1 after 17248
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :17248 after 29236
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :29236 after 137128
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15090033594656161199
[2021-05-15 15:47:01] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15090033594656161199
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/ltsmin15090033594656161199]
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/ltsmin15090033594656161199] 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/ltsmin15090033594656161199] 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 95 resets, run finished after 18571 ms. (steps per millisecond=53 ) properties (out of 8) seen :7
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-100B-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 417474 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=83 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2452 rows 2551 cols
[2021-05-15 15:47:35] [INFO ] Computed 900 place invariants in 150 ms
[2021-05-15 15:47:35] [INFO ] [Real]Absence check using 889 positive place invariants in 166 ms returned sat
[2021-05-15 15:47:35] [INFO ] [Real]Absence check using 889 positive and 11 generalized place invariants in 2 ms returned sat
[2021-05-15 15:47:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 15:47:36] [INFO ] [Real]Absence check using state equation in 1100 ms returned sat
[2021-05-15 15:47:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 15:47:37] [INFO ] [Nat]Absence check using 889 positive place invariants in 190 ms returned sat
[2021-05-15 15:47:37] [INFO ] [Nat]Absence check using 889 positive and 11 generalized place invariants in 4 ms returned sat
[2021-05-15 15:47:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 15:47:38] [INFO ] [Nat]Absence check using state equation in 1221 ms returned sat
[2021-05-15 15:47:38] [INFO ] Deduced a trap composed of 7 places in 173 ms of which 1 ms to minimize.
[2021-05-15 15:47:39] [INFO ] Deduced a trap composed of 6 places in 176 ms of which 1 ms to minimize.
[2021-05-15 15:47:39] [INFO ] Deduced a trap composed of 7 places in 134 ms of which 1 ms to minimize.
[2021-05-15 15:47:39] [INFO ] Deduced a trap composed of 9 places in 417 ms of which 1 ms to minimize.
[2021-05-15 15:47:40] [INFO ] Deduced a trap composed of 5 places in 128 ms of which 1 ms to minimize.
[2021-05-15 15:47:40] [INFO ] Deduced a trap composed of 4 places in 125 ms of which 1 ms to minimize.
[2021-05-15 15:47:40] [INFO ] Deduced a trap composed of 7 places in 124 ms of which 0 ms to minimize.
[2021-05-15 15:47:40] [INFO ] Deduced a trap composed of 6 places in 146 ms of which 0 ms to minimize.
[2021-05-15 15:47:40] [INFO ] Deduced a trap composed of 7 places in 105 ms of which 1 ms to minimize.
[2021-05-15 15:47:41] [INFO ] Deduced a trap composed of 9 places in 126 ms of which 0 ms to minimize.
[2021-05-15 15:47:41] [INFO ] Deduced a trap composed of 9 places in 103 ms of which 1 ms to minimize.
[2021-05-15 15:47:41] [INFO ] Deduced a trap composed of 8 places in 104 ms of which 2 ms to minimize.
[2021-05-15 15:47:41] [INFO ] Deduced a trap composed of 8 places in 112 ms of which 1 ms to minimize.
[2021-05-15 15:47:41] [INFO ] Deduced a trap composed of 7 places in 95 ms of which 1 ms to minimize.
[2021-05-15 15:47:41] [INFO ] Deduced a trap composed of 6 places in 93 ms of which 0 ms to minimize.
[2021-05-15 15:47:42] [INFO ] Deduced a trap composed of 13 places in 92 ms of which 0 ms to minimize.
[2021-05-15 15:47:42] [INFO ] Deduced a trap composed of 16 places in 93 ms of which 0 ms to minimize.
[2021-05-15 15:47:42] [INFO ] Deduced a trap composed of 14 places in 106 ms of which 1 ms to minimize.
[2021-05-15 15:47:42] [INFO ] Deduced a trap composed of 9 places in 83 ms of which 0 ms to minimize.
[2021-05-15 15:47:42] [INFO ] Deduced a trap composed of 19 places in 97 ms of which 2 ms to minimize.
[2021-05-15 15:47:42] [INFO ] Trap strengthening (SAT) tested/added 21/20 trap constraints in 4392 ms
[2021-05-15 15:47:43] [INFO ] Computed and/alt/rep : 2274/13478/2274 causal constraints (skipped 176 transitions) in 186 ms.
[2021-05-15 15:48:03] [INFO ] Added : 570 causal constraints over 114 iterations in 20180 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 45 ms.
Incomplete Parikh walk after 318500 steps, including 1020 resets, run finished after 5022 ms. (steps per millisecond=63 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 11 out of 2551 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2551/2551 places, 2452/2452 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 2551 transition count 2448
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 2547 transition count 2448
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 8 place count 2547 transition count 2440
Deduced a syphon composed of 8 places in 6 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 24 place count 2539 transition count 2440
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 74 place count 2514 transition count 2415
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 2 with 18 rules applied. Total rules applied 92 place count 2514 transition count 2415
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 2513 transition count 2414
Applied a total of 93 rules in 347 ms. Remains 2513 /2551 variables (removed 38) and now considering 2414/2452 (removed 38) transitions.
Finished structural reductions, in 1 iterations. Remains : 2513/2551 places, 2414/2452 transitions.
[2021-05-15 15:48:08] [INFO ] Flatten gal took : 129 ms
[2021-05-15 15:48:08] [INFO ] Flatten gal took : 134 ms
[2021-05-15 15:48:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1858151169776325351.gal : 12 ms
[2021-05-15 15:48:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality984328094818990628.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/ReachabilityCardinality1858151169776325351.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality984328094818990628.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/ReachabilityCardinality1858151169776325351.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality984328094818990628.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality984328094818990628.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 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 60
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :360 after 1560
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1560 after 4485
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4485 after 4694
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4694 after 7821
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7821 after 13036
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :13036 after 64188
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :64188 after 4.64589e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.64589e+06 after 9.02129e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :9.02129e+06 after 2.02077e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.02077e+08 after 2.2615e+10
Detected timeout of ITS tools.
[2021-05-15 15:48:24] [INFO ] Flatten gal took : 129 ms
[2021-05-15 15:48:24] [INFO ] Applying decomposition
[2021-05-15 15:48:24] [INFO ] Flatten gal took : 132 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/graph9586022871856125692.txt, -o, /tmp/graph9586022871856125692.bin, -w, /tmp/graph9586022871856125692.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/graph9586022871856125692.bin, -l, -1, -v, -w, /tmp/graph9586022871856125692.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:48:24] [INFO ] Decomposing Gal with order
[2021-05-15 15:48:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:48:24] [INFO ] Removed a total of 1893 redundant transitions.
[2021-05-15 15:48:25] [INFO ] Flatten gal took : 218 ms
[2021-05-15 15:48:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 2585 labels/synchronizations in 112 ms.
[2021-05-15 15:48:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8816057420310983457.gal : 17 ms
[2021-05-15 15:48:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5792840515340753054.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/ReachabilityCardinality8816057420310983457.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5792840515340753054.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/ReachabilityCardinality8816057420310983457.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5792840515340753054.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5792840515340753054.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
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 3
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2345569141470819360
[2021-05-15 15:48:40] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2345569141470819360
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/ltsmin2345569141470819360]
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/ltsmin2345569141470819360] 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/ltsmin2345569141470819360] 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 47 resets, run finished after 18827 ms. (steps per millisecond=53 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 417975 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=83 ) properties seen :{}
Interrupted probabilistic random walk after 834181 steps, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 834181 steps, saw 742176 distinct states, run finished after 30001 ms. (steps per millisecond=27 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2414 rows 2513 cols
[2021-05-15 15:49:35] [INFO ] Computed 900 place invariants in 147 ms
[2021-05-15 15:49:35] [INFO ] [Real]Absence check using 898 positive place invariants in 170 ms returned sat
[2021-05-15 15:49:35] [INFO ] [Real]Absence check using 898 positive and 2 generalized place invariants in 0 ms returned sat
[2021-05-15 15:49:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 15:49:36] [INFO ] [Real]Absence check using state equation in 1051 ms returned sat
[2021-05-15 15:49:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 15:49:37] [INFO ] [Nat]Absence check using 898 positive place invariants in 171 ms returned sat
[2021-05-15 15:49:37] [INFO ] [Nat]Absence check using 898 positive and 2 generalized place invariants in 1 ms returned sat
[2021-05-15 15:49:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 15:49:38] [INFO ] [Nat]Absence check using state equation in 1144 ms returned sat
[2021-05-15 15:49:38] [INFO ] Deduced a trap composed of 6 places in 141 ms of which 1 ms to minimize.
[2021-05-15 15:49:38] [INFO ] Deduced a trap composed of 4 places in 155 ms of which 0 ms to minimize.
[2021-05-15 15:49:39] [INFO ] Deduced a trap composed of 7 places in 156 ms of which 0 ms to minimize.
[2021-05-15 15:49:39] [INFO ] Deduced a trap composed of 9 places in 152 ms of which 1 ms to minimize.
[2021-05-15 15:49:39] [INFO ] Deduced a trap composed of 17 places in 145 ms of which 0 ms to minimize.
[2021-05-15 15:49:39] [INFO ] Deduced a trap composed of 14 places in 112 ms of which 1 ms to minimize.
[2021-05-15 15:49:39] [INFO ] Deduced a trap composed of 5 places in 99 ms of which 0 ms to minimize.
[2021-05-15 15:49:40] [INFO ] Deduced a trap composed of 5 places in 105 ms of which 0 ms to minimize.
[2021-05-15 15:49:40] [INFO ] Deduced a trap composed of 4 places in 96 ms of which 0 ms to minimize.
[2021-05-15 15:49:40] [INFO ] Deduced a trap composed of 3 places in 101 ms of which 0 ms to minimize.
[2021-05-15 15:49:40] [INFO ] Deduced a trap composed of 8 places in 113 ms of which 1 ms to minimize.
[2021-05-15 15:49:40] [INFO ] Deduced a trap composed of 18 places in 98 ms of which 5 ms to minimize.
[2021-05-15 15:49:41] [INFO ] Deduced a trap composed of 18 places in 76 ms of which 1 ms to minimize.
[2021-05-15 15:49:41] [INFO ] Deduced a trap composed of 12 places in 76 ms of which 0 ms to minimize.
[2021-05-15 15:49:41] [INFO ] Deduced a trap composed of 24 places in 80 ms of which 0 ms to minimize.
[2021-05-15 15:49:41] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 3085 ms
[2021-05-15 15:49:41] [INFO ] Computed and/alt/rep : 2299/10975/2299 causal constraints (skipped 109 transitions) in 132 ms.
[2021-05-15 15:50:01] [INFO ] Added : 595 causal constraints over 119 iterations in 20205 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 42 ms.
Incomplete Parikh walk after 311000 steps, including 1000 resets, run finished after 5288 ms. (steps per millisecond=58 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 11 out of 2513 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2513/2513 places, 2414/2414 transitions.
Applied a total of 0 rules in 82 ms. Remains 2513 /2513 variables (removed 0) and now considering 2414/2414 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2513/2513 places, 2414/2414 transitions.
Starting structural reductions, iteration 0 : 2513/2513 places, 2414/2414 transitions.
Applied a total of 0 rules in 81 ms. Remains 2513 /2513 variables (removed 0) and now considering 2414/2414 (removed 0) transitions.
// Phase 1: matrix 2414 rows 2513 cols
[2021-05-15 15:50:07] [INFO ] Computed 900 place invariants in 67 ms
[2021-05-15 15:50:09] [INFO ] Implicit Places using invariants in 1718 ms returned []
// Phase 1: matrix 2414 rows 2513 cols
[2021-05-15 15:50:09] [INFO ] Computed 900 place invariants in 49 ms
[2021-05-15 15:50:12] [INFO ] Implicit Places using invariants and state equation in 3889 ms returned []
Implicit Place search using SMT with State Equation took 5610 ms to find 0 implicit places.
[2021-05-15 15:50:13] [INFO ] Redundant transitions in 134 ms returned []
// Phase 1: matrix 2414 rows 2513 cols
[2021-05-15 15:50:13] [INFO ] Computed 900 place invariants in 48 ms
[2021-05-15 15:50:14] [INFO ] Dead Transitions using invariants and state equation in 1583 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2513/2513 places, 2414/2414 transitions.
Incomplete random walk after 100000 steps, including 4 resets, run finished after 2042 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2414 rows 2513 cols
[2021-05-15 15:50:16] [INFO ] Computed 900 place invariants in 47 ms
[2021-05-15 15:50:17] [INFO ] [Real]Absence check using 898 positive place invariants in 164 ms returned sat
[2021-05-15 15:50:17] [INFO ] [Real]Absence check using 898 positive and 2 generalized place invariants in 0 ms returned sat
[2021-05-15 15:50:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 15:50:18] [INFO ] [Real]Absence check using state equation in 1034 ms returned sat
[2021-05-15 15:50:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 15:50:18] [INFO ] [Nat]Absence check using 898 positive place invariants in 171 ms returned sat
[2021-05-15 15:50:18] [INFO ] [Nat]Absence check using 898 positive and 2 generalized place invariants in 0 ms returned sat
[2021-05-15 15:50:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 15:50:19] [INFO ] [Nat]Absence check using state equation in 1160 ms returned sat
[2021-05-15 15:50:20] [INFO ] Deduced a trap composed of 6 places in 159 ms of which 1 ms to minimize.
[2021-05-15 15:50:20] [INFO ] Deduced a trap composed of 4 places in 151 ms of which 1 ms to minimize.
[2021-05-15 15:50:20] [INFO ] Deduced a trap composed of 7 places in 148 ms of which 1 ms to minimize.
[2021-05-15 15:50:20] [INFO ] Deduced a trap composed of 9 places in 147 ms of which 1 ms to minimize.
[2021-05-15 15:50:21] [INFO ] Deduced a trap composed of 17 places in 146 ms of which 0 ms to minimize.
[2021-05-15 15:50:21] [INFO ] Deduced a trap composed of 14 places in 129 ms of which 1 ms to minimize.
[2021-05-15 15:50:21] [INFO ] Deduced a trap composed of 5 places in 115 ms of which 1 ms to minimize.
[2021-05-15 15:50:21] [INFO ] Deduced a trap composed of 5 places in 112 ms of which 0 ms to minimize.
[2021-05-15 15:50:21] [INFO ] Deduced a trap composed of 4 places in 113 ms of which 0 ms to minimize.
[2021-05-15 15:50:22] [INFO ] Deduced a trap composed of 3 places in 114 ms of which 1 ms to minimize.
[2021-05-15 15:50:22] [INFO ] Deduced a trap composed of 8 places in 131 ms of which 1 ms to minimize.
[2021-05-15 15:50:22] [INFO ] Deduced a trap composed of 18 places in 96 ms of which 1 ms to minimize.
[2021-05-15 15:50:22] [INFO ] Deduced a trap composed of 18 places in 91 ms of which 1 ms to minimize.
[2021-05-15 15:50:22] [INFO ] Deduced a trap composed of 12 places in 76 ms of which 1 ms to minimize.
[2021-05-15 15:50:22] [INFO ] Deduced a trap composed of 24 places in 83 ms of which 1 ms to minimize.
[2021-05-15 15:50:23] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 3113 ms
[2021-05-15 15:50:23] [INFO ] Computed and/alt/rep : 2299/10975/2299 causal constraints (skipped 109 transitions) in 143 ms.
[2021-05-15 15:50:38] [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-05-15 15:50:38] [INFO ] Flatten gal took : 125 ms
[2021-05-15 15:50:38] [INFO ] Flatten gal took : 131 ms
[2021-05-15 15:50:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3784259473154104609.gal : 12 ms
[2021-05-15 15:50:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7026941419865876500.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/ReachabilityCardinality3784259473154104609.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7026941419865876500.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/ReachabilityCardinality3784259473154104609.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7026941419865876500.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7026941419865876500.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 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 60
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :360 after 1560
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1560 after 4485
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4485 after 4694
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4694 after 7821
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7821 after 13036
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :13036 after 64188
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :64188 after 4.64589e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.64589e+06 after 9.02129e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :9.02129e+06 after 2.02077e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.02077e+08 after 2.2615e+10
Detected timeout of ITS tools.
[2021-05-15 15:50:53] [INFO ] Flatten gal took : 121 ms
[2021-05-15 15:50:53] [INFO ] Applying decomposition
[2021-05-15 15:50:53] [INFO ] Flatten gal took : 124 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/graph10085117310069811732.txt, -o, /tmp/graph10085117310069811732.bin, -w, /tmp/graph10085117310069811732.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/graph10085117310069811732.bin, -l, -1, -v, -w, /tmp/graph10085117310069811732.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:50:54] [INFO ] Decomposing Gal with order
[2021-05-15 15:50:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:50:54] [INFO ] Removed a total of 1887 redundant transitions.
[2021-05-15 15:50:54] [INFO ] Flatten gal took : 176 ms
[2021-05-15 15:50:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 2451 labels/synchronizations in 110 ms.
[2021-05-15 15:50:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6944875655866715952.gal : 20 ms
[2021-05-15 15:50:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5530981514364274334.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/ReachabilityCardinality6944875655866715952.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5530981514364274334.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/ReachabilityCardinality6944875655866715952.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5530981514364274334.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5530981514364274334.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2 after 2
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15959878218812074373
[2021-05-15 15:51:09] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15959878218812074373
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/ltsmin15959878218812074373]
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/ltsmin15959878218812074373] 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/ltsmin15959878218812074373] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 79 ms. Remains 2513 /2513 variables (removed 0) and now considering 2414/2414 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2414 rows 2513 cols
[2021-05-15 15:51:10] [INFO ] Computed 900 place invariants in 73 ms
[2021-05-15 15:51:11] [INFO ] [Real]Absence check using 898 positive place invariants in 162 ms returned sat
[2021-05-15 15:51:11] [INFO ] [Real]Absence check using 898 positive and 2 generalized place invariants in 0 ms returned sat
[2021-05-15 15:51:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 15:51:12] [INFO ] [Real]Absence check using state equation in 1053 ms returned sat
[2021-05-15 15:51:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 15:51:12] [INFO ] [Nat]Absence check using 898 positive place invariants in 168 ms returned sat
[2021-05-15 15:51:12] [INFO ] [Nat]Absence check using 898 positive and 2 generalized place invariants in 1 ms returned sat
[2021-05-15 15:51:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 15:51:13] [INFO ] [Nat]Absence check using state equation in 1167 ms returned sat
[2021-05-15 15:51:14] [INFO ] Deduced a trap composed of 6 places in 147 ms of which 0 ms to minimize.
[2021-05-15 15:51:14] [INFO ] Deduced a trap composed of 4 places in 188 ms of which 7 ms to minimize.
[2021-05-15 15:51:14] [INFO ] Deduced a trap composed of 7 places in 179 ms of which 1 ms to minimize.
[2021-05-15 15:51:14] [INFO ] Deduced a trap composed of 9 places in 171 ms of which 1 ms to minimize.
[2021-05-15 15:51:15] [INFO ] Deduced a trap composed of 17 places in 160 ms of which 0 ms to minimize.
[2021-05-15 15:51:15] [INFO ] Deduced a trap composed of 14 places in 131 ms of which 1 ms to minimize.
[2021-05-15 15:51:15] [INFO ] Deduced a trap composed of 5 places in 116 ms of which 0 ms to minimize.
[2021-05-15 15:51:15] [INFO ] Deduced a trap composed of 5 places in 113 ms of which 0 ms to minimize.
[2021-05-15 15:51:15] [INFO ] Deduced a trap composed of 4 places in 112 ms of which 1 ms to minimize.
[2021-05-15 15:51:16] [INFO ] Deduced a trap composed of 3 places in 109 ms of which 1 ms to minimize.
[2021-05-15 15:51:16] [INFO ] Deduced a trap composed of 8 places in 130 ms of which 0 ms to minimize.
[2021-05-15 15:51:16] [INFO ] Deduced a trap composed of 18 places in 109 ms of which 0 ms to minimize.
[2021-05-15 15:51:16] [INFO ] Deduced a trap composed of 18 places in 89 ms of which 0 ms to minimize.
[2021-05-15 15:51:16] [INFO ] Deduced a trap composed of 12 places in 92 ms of which 1 ms to minimize.
[2021-05-15 15:51:17] [INFO ] Deduced a trap composed of 24 places in 91 ms of which 0 ms to minimize.
[2021-05-15 15:51:17] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 3250 ms
[2021-05-15 15:51:17] [INFO ] Computed and/alt/rep : 2299/10975/2299 causal constraints (skipped 109 transitions) in 155 ms.
[2021-05-15 15:51:37] [INFO ] Added : 570 causal constraints over 114 iterations in 20089 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 39 ms.
[2021-05-15 15:51:37] [INFO ] Flatten gal took : 127 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18046931285192643426
[2021-05-15 15:51:37] [INFO ] Too many transitions (2414) to apply POR reductions. Disabling POR matrices.
[2021-05-15 15:51:37] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18046931285192643426
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/ltsmin18046931285192643426]
[2021-05-15 15:51:37] [INFO ] Applying decomposition
[2021-05-15 15:51:37] [INFO ] Flatten gal took : 242 ms
[2021-05-15 15:51:37] [INFO ] Flatten gal took : 137 ms
[2021-05-15 15:51:37] [INFO ] Input system was already deterministic with 2414 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16589516801484961517.txt, -o, /tmp/graph16589516801484961517.bin, -w, /tmp/graph16589516801484961517.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/graph16589516801484961517.bin, -l, -1, -v, -w, /tmp/graph16589516801484961517.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:51:38] [INFO ] Decomposing Gal with order
[2021-05-15 15:51:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:51:38] [INFO ] Removed a total of 1859 redundant transitions.
[2021-05-15 15:51:38] [INFO ] Ran tautology test, simplified 0 / 1 in 822 ms.
[2021-05-15 15:51:38] [INFO ] Flatten gal took : 210 ms
[2021-05-15 15:51:38] [INFO ] BMC solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(UNSAT) depth K=0 took 54 ms
[2021-05-15 15:51:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 2503 labels/synchronizations in 174 ms.
[2021-05-15 15:51:39] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability5814675009589665571.gal : 25 ms
[2021-05-15 15:51:39] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8980281520528394022.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/ReachabilityFireability5814675009589665571.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability8980281520528394022.prop, --nowitness], workingDir=/home/mcc/execution]
[2021-05-15 15:51:39] [INFO ] BMC solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(UNSAT) depth K=1 took 34 ms
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/ReachabilityFireability5814675009589665571.gal -t CGAL -reachable-file /tmp/ReachabilityFireability8980281520528394022.prop --nowitness
Loading property file /tmp/ReachabilityFireability8980281520528394022.prop.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2414 rows 2513 cols
[2021-05-15 15:51:39] [INFO ] Computed 900 place invariants in 48 ms
inv : p45 + p2120 + p2125 + p2126 = 1
inv : p45 + p1766 + p1769 + p1770 = 1
inv : p45 + p1586 + p1588 = 1
inv : p5805 + p5807 + p5809 + p5811 = 1
inv : p45 + p2275 + p2278 + p2280 + p2282 = 1
inv : p45 + p298 + p300 = 1
inv : p45 + p3012 + p3014 = 1
inv : p3917 + p3919 + p3921 + p3923 = 1
inv : p4684 + p4686 + p4688 + p4690 = 1
inv : p5542 + p5547 + p5548 = 1
inv : p5520 + p5523 + p5525 + p5527 = 1
inv : p45 + p328 + p331 + p333 + p335 = 1
inv : p3949 + p3954 + p3955 = 1
inv : p45 + p835 + p837 + p839 + p841 = 1
inv : p4080 + p4082 + p4084 + p4086 = 1
inv : p4192 + p4194 = 1
inv : p45 + p1671 + p1673 = 1
inv : p45 + p1439 + p1441 + p1443 + p1445 = 1
inv : p3632 + p3635 + p3637 + p3639 = 1
inv : p45 + p613 + p615 + p617 + p619 = 1
inv : p45 + p1602 + p1604 + p1606 + p1608 = 1
inv : p45 + p2776 + p2778 = 1
inv : p4198 + p4200 + p4202 + p4204 = 1
inv : p45 + p2540 + p2542 = 1
inv : p3661 + p3663 = 1
inv : p45 + p1907 + p1909 = 1
inv : p45 + p2723 + p2725 + p2727 + p2729 = 1
inv : p45 + p1407 + p1412 + p1417 + p1418 = 1
inv : p4362 + p4365 + p4366 = 1
inv : p45 + p3248 + p3250 = 1
inv : p3359 + p3362 + p3363 = 1
inv : p5885 + p5909 + p5911 + p5913 + p5915 = 1
inv : p45 + p1262 + p1264 + p1266 + p1268 = 1
inv : p3897 + p3899 = 1
inv : p45 + p2068 + p2070 = 1
inv : p4930 + p4933 + p4935 + p4937 = 1
inv : p5885 + p5896 + p5901 + p5902 = 1
inv : p3514 + p3517 + p3519 + p3521 = 1
inv : p45 + p2294 + p2296 = 1
inv : p4399 + p4402 + p4404 + p4406 = 1
inv : p45 + p2615 + p2617 = 1
inv : p45 + p527 + p532 + p533 = 1
inv : p5378 + p5380 + p5382 + p5384 = 1
inv : p45 + p2592 + p2595 + p2596 = 1
inv : p45 + p596 + p598 = 1
inv : p4847 + p4849 + p4851 + p4853 = 1
inv : p45 + p3123 + p3126 + p3127 = 1
inv : p45 + p2851 + p2853 = 1
inv : p45 + p1058 + p1063 + p1064 = 1
inv : p45 + p1366 + p1368 + p1369 + p1370 + p1372 = 1
inv : p45 + p360 + p362 = 1
inv : p3382 + p3384 = 1
inv : p4549 + p4551 = 1
inv : p45 + p672 + p674 + p676 + p678 = 1
inv : p45 + p2304 + p2306 = 1
inv : p5274 + p5276 + p5278 + p5280 = 1
inv : p45 + p2838 + p2840 = 1
inv : p5188 + p5191 + p5192 = 1
inv : p45 + p1435 + p1437 = 1
inv : p45 + p2530 + p2532 = 1
inv : p5719 + p5722 + p5723 = 1
inv : p45 + p373 + p375 = 1
inv : p45 + p245 + p247 + p249 + p251 = 1
inv : p45 + p1232 + p1234 = 1
inv : p45 + p1970 + p1972 + p1974 + p1976 = 1
inv : p45 + p918 + p921 + p923 + p925 = 1
inv : p45 + p2806 + p2809 + p2811 + p2813 = 1
inv : p4254 + p4256 = 1
inv : p45 + p3254 + p3256 + p3258 + p3260 = 1
inv : p45 + p609 + p611 = 1
inv : p5011 + p5016 + p5017 = 1
inv : p45 + p1744 + p1747 + p1749 + p1751 = 1
inv : p5598 + p5600 = 1
inv : p45 + p2133 + p2135 + p2137 + p2139 = 1
inv : p45 + p996 + p998 = 1
inv : p45 + p3002 + p3004 = 1
inv : p45 + p2366 + p2368 = 1
inv : p45 + p1317 + p1319 = 1
inv : p5447 + p5449 = 1
inv : p3590 + p3591 + p3595 + p3600 + p3601 = 1
inv : p5215 + p5217 + p5219 + p5221 = 1
inv : p45 + p288 + p290 = 1
inv : p5126 + p5128 = 1
inv : p45 + p891 + p893 = 1
inv : p45 + p1825 + p1830 + p1831 = 1
inv : p45 + p977 + p980 + p982 + p984 = 1
inv : p45 + p124 + p126 = 1
inv : p45 + p704 + p707 + p708 = 1
inv : p45 + p2192 + p2194 + p2196 + p2198 = 1
inv : p45 + p3074 + p3076 = 1
inv : p4281 + p4284 + p4286 + p4288 = 1
inv : p5021 + p5023 = 1
inv : p45 + p186 + p188 + p190 + p192 = 1
inv : p45 + p2415 + p2420 + p2421 = 1
inv : p45 + p468 + p471 + p472 = 1
inv : p45 + p2865 + p2868 + p2870 + p2872 = 1
inv : p3723 + p3725 = 1
inv : p45 + p1894 + p1896 = 1
inv : p4487 + p4489 = 1
inv : p45 + p3150 + p3152 + p3154 + p3156 = 1
inv : p5493 + p5495 = 1
inv : p45 + p999 + p1002 + p1003 = 1
inv : p45 + p1832 + p1834 = 1
inv : p45 + p3182 + p3187 + p3188 = 1
inv : p5483 + p5486 + p5487 = 1
inv : p4716 + p4721 + p4722 = 1
inv : p45 + p845 + p847 = 1
inv : -p5958 - p5959 + p5960 + p5961 = 0
inv : p45 + p173 + p176 + p177 = 1
inv : p45 + p1685 + p1688 + p1690 + p1692 = 1
inv : p45 + p3091 + p3093 + p3095 + p3097 = 1
inv : p4182 + p4184 = 1
inv : p45 + p1822 + p1824 = 1
inv : p3651 + p3653 = 1
inv : p4185 + p4190 + p4191 = 1
inv : p45 + p1471 + p1474 + p1475 = 1
inv : p3972 + p3974 = 1
inv : p45 + p2029 + p2031 + p2033 + p2035 = 1
inv : p3441 + p3443 = 1
inv : p45 + p2143 + p2145 = 1
inv : p5195 + p5197 = 1
inv : p45 + p232 + p237 + p238 = 1
inv : p45 + p763 + p768 + p769 = 1
inv : p5136 + p5138 = 1
inv : p3831 + p3834 + p3835 = 1
inv : p45 + p829 + p831 = 1
inv : p4458 + p4461 + p4463 + p4465 = 1
inv : p45 + p1294 + p1297 + p1298 = 1
inv : p5424 + p5427 + p5428 = 1
inv : p45 + p1065 + p1067 = 1
inv : p4959 + p4961 = 1
inv : p4139 + p4141 + p4143 + p4145 = 1
inv : p45 + p2501 + p2503 + p2505 + p2507 = 1
inv : p5885 + p5933 + p5936 + p5938 + p5940 + p5942 = 1
inv : p45 + p2356 + p2361 + p2362 = 1
inv : p45 + p1661 + p1663 + p1665 + p1667 = 1
inv : p5746 + p5748 + p5750 + p5752 = 1
inv : p45 + p1242 + p1244 = 1
inv : p3573 + p3576 + p3578 + p3580 = 1
inv : p4664 + p4666 = 1
inv : p4418 + p4420 = 1
inv : p5372 + p5374 = 1
inv : p45 + p2828 + p2831 + p2832 = 1
inv : p45 + p894 + p896 + p898 + p900 = 1
inv : p4906 + p4908 + p4910 + p4912 = 1
inv : p3691 + p3694 + p3696 + p3698 = 1
inv : p45 + p1481 + p1483 = 1
inv : p3890 + p3893 + p3894 = 1
inv : p4654 + p4656 = 1
inv : p45 + p269 + p272 + p274 + p276 = 1
inv : p4739 + p4741 = 1
inv : p5156 + p5158 + p5160 + p5162 = 1
inv : p45 + p1304 + p1306 = 1
inv : p4562 + p4564 = 1
inv : p5952 + p5954 = 1
inv : p45 + p1530 + p1535 + p1536 = 1
inv : p45 + p2061 + p2064 + p2065 = 1
inv : p45 + p2924 + p2927 + p2929 + p2931 = 1
inv : p5864 + p5866 + p5868 + p5870 = 1
inv : p4477 + p4479 = 1
inv : p3431 + p3433 + p3435 + p3437 = 1
inv : p5333 + p5335 + p5337 + p5339 = 1
inv : p4798 + p4800 = 1
inv : p45 + p1658 + p1660 = 1
inv : p4222 + p4225 + p4227 + p4229 = 1
inv : p45 + p1307 + p1309 + p1311 + p1313 = 1
inv : p45 + p776 + p778 + p780 + p782 = 1
inv : p45 + p819 + p821 = 1
inv : p3455 + p3458 + p3460 + p3462 = 1
inv : p3677 + p3679 = 1
inv : p45 + p2425 + p2427 = 1
inv : p4788 + p4790 + p4792 + p4794 = 1
inv : p45 + p1127 + p1129 = 1
inv : p4975 + p4977 = 1
inv : p45 + p1006 + p1008 = 1
inv : p4952 + p4957 + p4958 = 1
inv : p4428 + p4430 = 1
inv : p3369 + p3371 = 1
inv : p4340 + p4343 + p4345 + p4347 = 1
inv : p45 + p1140 + p1142 = 1
inv : p45 + p859 + p862 + p864 + p866 = 1
inv : p5962 + p5964 = 1
inv : p45 + p524 + p526 = 1
inv : p45 + p2602 + p2604 = 1
inv : p45 + p3289 + p3310 + p3312 = 1
inv : -p1356 - p1357 + p1358 + p1359 = 0
inv : p5506 + p5508 = 1
inv : p45 + p3238 + p3240 = 1
inv : p4729 + p4731 + p4733 + p4735 = 1
inv : p4726 + p4728 = 1
inv : p3490 + p3492 + p3494 + p3496 = 1
inv : p45 + p2678 + p2680 + p2682 + p2684 = 1
inv : p4657 + p4660 + p4661 = 1
inv : p5683 + p5685 = 1
inv : p5185 + p5187 = 1
inv : p45 + p210 + p213 + p215 + p217 = 1
inv : p45 + p953 + p955 + p957 + p959 = 1
inv : p3887 + p3889 = 1
inv : p4267 + p4269 = 1
inv : p3396 + p3399 + p3401 + p3403 = 1
inv : p45 + p137 + p139 = 1
inv : p45 + p314 + p316 = 1
inv : p4126 + p4129 + p4130 = 1
inv : p45 + p822 + p827 + p828 = 1
inv : p45 + p2946 + p2951 + p2952 = 1
inv : p4074 + p4076 = 1
inv : p45 + p419 + p421 = 1
inv : p4375 + p4377 + p4379 + p4381 = 1
inv : p5687 + p5689 + p5691 + p5693 = 1
inv : p45 + p1235 + p1238 + p1239 = 1
inv : p45 + p446 + p449 + p451 + p453 = 1
inv : p5885 + p5906 + p5908 = 1
inv : p5247 + p5250 + p5251 = 1
inv : p4021 + p4023 + p4025 + p4027 = 1
inv : p3372 + p3374 + p3376 + p3378 = 1
inv : p5601 + p5606 + p5607 = 1
inv : p45 + p291 + p296 + p297 = 1
inv : p45 + p2619 + p2621 + p2623 + p2625 = 1
inv : p5992 + p5995 + p5997 + p5999 = 1
inv : p4257 + p4259 + p4261 + p4263 = 1
inv : p5434 + p5436 = 1
inv : p3782 + p3784 = 1
inv : p4598 + p4601 + p4602 = 1
inv : p3962 + p3964 + p3966 + p3968 = 1
inv : p5257 + p5259 = 1
inv : p45 + p1484 + p1486 + p1488 + p1490 = 1
inv : p45 + p2560 + p2562 + p2564 + p2566 = 1
inv : p45 + p387 + p390 + p392 + p394 = 1
inv : p5362 + p5364 = 1
inv : p45 + p2002 + p2005 + p2006 = 1
inv : p45 + p1543 + p1545 + p1547 + p1549 = 1
inv : p4064 + p4066 = 1
inv : p3959 + p3961 = 1
inv : p45 + p3133 + p3135 = 1
inv : p45 + p1596 + p1598 = 1
inv : p45 + p3278 + p3281 + p3283 + p3285 = 1
inv : p45 + p534 + p536 = 1
inv : p45 + p1589 + p1594 + p1595 = 1
inv : p45 + p2953 + p2955 = 1
inv : p45 + p2147 + p2149 + p2151 + p2153 = 1
inv : p45 + p2983 + p2986 + p2988 + p2990 = 1
inv : p45 + p239 + p241 = 1
inv : p4126 + p4131 + p4132 = 1
inv : p45 + p468 + p473 + p474 = 1
inv : p4045 + p4048 + p4050 + p4052 = 1
inv : p45 + p1567 + p1570 + p1572 + p1574 = 1
inv : p4812 + p4815 + p4817 + p4819 = 1
inv : p45 + p1612 + p1614 = 1
inv : p45 + p1966 + p1968 = 1
inv : p5392 + p5394 + p5396 + p5398 = 1
inv : p45 + p593 + p595 = 1
inv : p45 + p2592 + p2597 + p2598 = 1
inv : p45 + p2084 + p2086 = 1
inv : p3487 + p3489 = 1
inv : p3900 + p3902 = 1
inv : p4657 + p4662 + p4663 = 1
inv : p45 + p2245 + p2247 = 1
inv : p4716 + p4719 + p4720 = 1
inv : p45 + p1881 + p1883 = 1
inv : p45 + p3268 + p3270 + p3272 + p3274 = 1
inv : p45 + p999 + p1004 + p1005 = 1
inv : p4802 + p4804 + p4806 + p4808 = 1
inv : p45 + p2438 + p2440 = 1
inv : p4163 + p4166 + p4168 + p4170 = 1
inv : p45 + p1707 + p1710 + p1711 = 1
inv : p45 + p495 + p497 + p499 + p501 = 1
inv : p3667 + p3669 + p3671 + p3673 = 1
inv : p4185 + p4188 + p4189 = 1
inv : p3654 + p3657 + p3658 = 1
inv : p45 + p1720 + p1722 + p1724 + p1726 = 1
inv : p45 + p2674 + p2676 = 1
inv : p45 + p1407 + p1412 + p1415 + p1416 = 1
inv : p45 + p800 + p803 + p805 + p807 = 1
inv : p45 + p2393 + p2396 + p2398 + p2400 = 1
inv : p45 + p3015 + p3017 = 1
inv : p5402 + p5405 + p5407 + p5409 = 1
inv : p4834 + p4837 + p4838 = 1
inv : p45 + p2310 + p2312 + p2314 + p2316 = 1
inv : p45 + p3028 + p3030 = 1
inv : p45 + p2943 + p2945 = 1
inv : p4372 + p4374 = 1
inv : p4251 + p4253 = 1
inv : p45 + p2900 + p2902 + p2904 + p2906 = 1
inv : p3720 + p3722 = 1
inv : p45 + p1891 + p1893 = 1
inv : p5657 + p5659 = 1
inv : p45 + p1527 + p1529 = 1
inv : p4844 + p4846 = 1
inv : p45 + p583 + p585 = 1
inv : p4775 + p4780 + p4781 = 1
inv : p45 + p432 + p434 = 1
inv : p4244 + p4249 + p4250 = 1
inv : p45 + p623 + p626 + p627 + p628 + p630 = 1
inv : p45 + p881 + p886 + p887 = 1
inv : p5742 + p5744 = 1
inv : p45 + p3032 + p3034 + p3036 + p3038 = 1
inv : p45 + p658 + p660 + p662 + p664 = 1
inv : p45 + p1022 + p1024 = 1
inv : p45 + p2887 + p2892 + p2893 = 1
inv : p4490 + p4492 = 1
inv : p45 + p301 + p303 = 1
inv : p3828 + p3830 = 1
inv : p4303 + p4306 + p4307 = 1
inv : p45 + p1537 + p1539 = 1
inv : p45 + p229 + p231 = 1
inv : p5198 + p5200 = 1
inv : p45 + p3289 + p3325 + p3326 = 1
inv : p5303 + p5305 = 1
inv : p45 + p1911 + p1913 + p1915 + p1917 = 1
inv : p45 + p3182 + p3185 + p3186 = 1
inv : p45 + p2792 + p2794 = 1
inv : p45 + p1825 + p1828 + p1829 = 1
inv : p45 + p141 + p143 + p145 + p147 = 1
inv : p5719 + p5724 + p5725 = 1
inv : p45 + p1353 + p1356 + p1357 = 1
inv : p45 + p3138 + p3140 + p3142 + p3144 = 1
inv : p3838 + p3840 = 1
inv : p4595 + p4597 = 1
inv : p5129 + p5132 + p5133 = 1
inv : p4576 + p4579 + p4581 + p4583 = 1
inv : p45 + p1036 + p1039 + p1041 + p1043 = 1
inv : p45 + p363 + p365 + p367 + p369 = 1
inv : p4965 + p4967 + p4969 + p4971 = 1
inv : p45 + p668 + p670 = 1
inv : p45 + p2320 + p2322 = 1
inv : p5641 + p5643 + p5645 + p5647 = 1
inv : p4362 + p4367 + p4368 = 1
inv : p45 + p1154 + p1157 + p1159 + p1161 = 1
inv : p5038 + p5040 + p5042 + p5044 = 1
inv : p45 + p1294 + p1299 + p1300 = 1
inv : p45 + p2474 + p2479 + p2480 = 1
inv : p4949 + p4951 = 1
inv : p45 + p259 + p261 + p263 + p265 = 1
inv : p4104 + p4107 + p4109 + p4111 + p4112 = 1
inv : p45 + p2747 + p2750 + p2752 + p2754 = 1
inv : p45 + p3146 + p3148 = 1
inv : p45 + p2074 + p2076 + p2078 + p2080 = 1
inv : p5778 + p5783 + p5784 = 1
inv : p5313 + p5315 = 1
inv : p45 + p1793 + p1795 + p1797 + p1799 = 1
inv : p45 + p2629 + p2632 + p2634 + p2636 = 1
inv : p45 + p2887 + p2890 + p2891 = 1
inv : p45 + p770 + p772 = 1
inv : p45 + p1124 + p1126 = 1
inv : p4952 + p4955 + p4956 = 1
inv : p45 + p3289 + p3300 + p3305 + p3306 = 1
inv : p4480 + p4485 + p4486 = 1
inv : p4326 + p4328 = 1
inv : p5490 + p5492 = 1
inv : p45 + p1530 + p1533 + p1534 = 1
inv : p3445 + p3447 + p3449 + p3451 = 1
inv : p5667 + p5669 = 1
inv : p3500 + p3502 = 1
inv : p3590 + p3591 + p3595 + p3598 + p3599 = 1
inv : p45 + p2769 + p2774 + p2775 = 1
inv : p3536 + p3541 + p3542 = 1
inv : p5201 + p5203 + p5205 + p5207 = 1
inv : p45 + p947 + p949 = 1
inv : p45 + p1176 + p1181 + p1182 = 1
inv : p4330 + p4332 + p4334 + p4336 = 1
inv : p5729 + p5731 = 1
inv : p45 + p1363 + p1365 = 1
inv : p45 + p1803 + p1806 + p1808 + p1810 = 1
inv : p45 + p1599 + p1601 = 1
inv : p45 + p2782 + p2784 + p2786 + p2788 = 1
inv : p5552 + p5554 = 1
inv : p5844 + p5846 = 1
inv : p45 + p1675 + p1677 + p1679 + p1681 = 1
inv : p45 + p127 + p129 + p131 + p133 = 1
inv : p45 + p2946 + p2949 + p2950 = 1
inv : p45 + p2511 + p2514 + p2516 + p2518 = 1
inv : p4090 + p4092 = 1
inv : p45 + p1589 + p1592 + p1593 = 1
inv : p45 + p2710 + p2715 + p2716 = 1
inv : p5375 + p5377 = 1
inv : p5011 + p5014 + p5015 = 1
inv : p45 + p1235 + p1240 + p1241 = 1
inv : p45 + p1422 + p1424 = 1
inv : p4421 + p4426 + p4427 = 1
inv : p5319 + p5321 + p5323 + p5325 = 1
inv : p5837 + p5842 + p5843 = 1
inv : p45 + p1924 + p1926 + p1928 + p1930 = 1
inv : p3681 + p3683 + p3685 + p3687 = 1
inv : p4136 + p4138 = 1
inv : p5437 + p5439 + p5441 + p5443 = 1
inv : p45 + p1114 + p1116 = 1
inv : p45 + p1291 + p1293 = 1
inv : p3477 + p3482 + p3483 = 1
inv : p4313 + p4315 = 1
inv : p3736 + p3738 = 1
inv : p5388 + p5390 = 1
inv : p45 + p790 + p792 + p794 + p796 = 1
inv : p5791 + p5793 + p5795 + p5797 = 1
inv : p45 + p2307 + p2309 = 1
inv : p4539 + p4544 + p4545 = 1
inv : p45 + p655 + p657 = 1
inv : p45 + p2546 + p2548 + p2550 + p2552 = 1
inv : p45 + p2661 + p2663 = 1
inv : p5834 + p5836 = 1
inv : p45 + p2039 + p2042 + p2044 + p2046 = 1
inv : p4893 + p4896 + p4897 = 1
inv : p5048 + p5051 + p5053 + p5055 = 1
inv : p45 + p760 + p762 = 1
inv : p3913 + p3915 = 1
inv : p45 + p1376 + p1378 = 1
inv : p4035 + p4037 + p4039 + p4041 = 1
inv : p5211 + p5213 = 1
inv : p45 + p2766 + p2768 = 1
inv : p5034 + p5036 = 1
inv : p4566 + p4568 + p4570 + p4572 = 1
inv : p45 + p1144 + p1146 + p1148 + p1150 = 1
inv : p45 + p1186 + p1188 = 1
inv : p45 + p2589 + p2591 = 1
inv : p3799 + p3801 + p3803 + p3805 = 1
inv : p45 + p2484 + p2486 = 1
inv : p4153 + p4155 + p4157 + p4159 = 1
inv : p45 + p3005 + p3008 + p3009 = 1
inv : p4241 + p4243 = 1
inv : p45 + p586 + p591 + p592 = 1
inv : p4680 + p4682 = 1
inv : p45 + p1776 + p1778 = 1
inv : p5284 + p5287 + p5289 + p5291 = 1
inv : p4448 + p4450 + p4452 + p4454 = 1
inv : p45 + p2412 + p2414 = 1
inv : p3418 + p3423 + p3424 = 1
inv : p4503 + p4505 = 1
inv : p45 + p2157 + p2160 + p2162 + p2164 = 1
inv : p4857 + p4859 = 1
inv : p45 + p1953 + p1955 = 1
inv : p3563 + p3565 + p3567 + p3569 = 1
inv : p5555 + p5557 + p5559 + p5561 = 1
inv : p45 + p908 + p910 + p912 + p914 = 1
inv : p5955 + p5958 + p5959 = 1
inv : p45 + p2058 + p2060 = 1
inv : p45 + p2422 + p2424 = 1
inv : p45 + p1557 + p1559 + p1561 + p1563 = 1
inv : p45 + p1009 + p1011 = 1
inv : p45 + p1301 + p1303 = 1
inv : p45 + p2130 + p2132 = 1
inv : p45 + p1026 + p1028 + p1030 + p1032 = 1
inv : p45 + p1117 + p1122 + p1123 = 1
inv : p4271 + p4273 + p4275 + p4277 = 1
inv : p45 + p2664 + p2666 + p2668 + p2670 = 1
inv : p45 + p2651 + p2656 + p2657 = 1
inv : p45 + p3064 + p3067 + p3068 = 1
inv : p5166 + p5169 + p5171 + p5173 = 1
inv : p45 + p2235 + p2237 = 1
inv : p45 + p937 + p939 = 1
inv : p45 + p832 + p834 = 1
inv : p45 + p2599 + p2601 = 1
inv : p45 + p1648 + p1651 + p1652 = 1
inv : p45 + p1553 + p1555 = 1
inv : p45 + p180 + p182 = 1
inv : p45 + p2894 + p2896 = 1
inv : p45 + p1468 + p1470 = 1
inv : p4552 + p4554 + p4556 + p4558 = 1
inv : p3504 + p3506 + p3508 + p3510 = 1
inv : p45 + p1407 + p1409 + p1411 = 1
inv : p45 + p416 + p418 = 1
inv : p45 + p3130 + p3132 = 1
inv : p45 + p3289 + p3307 + p3309 = 1
inv : p4775 + p4778 + p4779 = 1
inv : p4391 + p4393 + p4395 + p4397 = 1
inv : p5225 + p5228 + p5230 + p5232 = 1
inv : p45 + p1704 + p1706 = 1
inv : p45 + p1130 + p1132 + p1134 + p1136 = 1
inv : p45 + p3018 + p3020 + p3022 + p3024 = 1
inv : p45 + p1707 + p1712 + p1713 = 1
inv : p5673 + p5675 + p5677 + p5679 = 1
inv : p45 + p2570 + p2573 + p2575 + p2577 = 1
inv : p45 + p481 + p483 + p485 + p487 = 1
inv : p45 + p682 + p685 + p687 + p689 = 1
inv : p5885 + p5893 + p5895 = 1
inv : p45 + p2176 + p2178 = 1
inv : p45 + p2658 + p2660 = 1
inv : p45 + p409 + p414 + p415 = 1
inv : p4310 + p4312 = 1
inv : p45 + p1789 + p1791 = 1
inv : p3779 + p3781 = 1
inv : p45 + p2428 + p2430 + p2432 + p2434 = 1
inv : p45 + p3064 + p3069 + p3070 = 1
inv : p45 + p1449 + p1452 + p1454 + p1456 = 1
inv : p45 + p1897 + p1899 + p1901 + p1903 = 1
inv : p4008 + p4011 + p4012 = 1
inv : p3927 + p3930 + p3932 + p3934 = 1
inv : p45 + p1117 + p1120 + p1121 = 1
inv : p45 + p3101 + p3104 + p3106 + p3108 = 1
inv : p45 + p2265 + p2267 + p2269 + p2271 = 1
inv : p3841 + p3843 = 1
inv : p3622 + p3624 + p3626 + p3628 = 1
inv : p45 + p2261 + p2263 = 1
inv : p45 + p586 + p589 + p590 = 1
inv : p45 + p2533 + p2538 + p2539 = 1
inv : p45 + p1980 + p1983 + p1985 + p1987 = 1
inv : p3546 + p3548 = 1
inv : p4077 + p4079 = 1
inv : p3785 + p3787 + p3789 + p3791 = 1
inv : p45 + p2025 + p2027 = 1
inv : p4300 + p4302 = 1
inv : p45 + p1734 + p1736 + p1738 + p1740 = 1
inv : p45 + p1714 + p1716 = 1
inv : p45 + p1940 + p1942 = 1
inv : p5885 + p5903 + p5905 = 1
inv : p4598 + p4603 + p4604 = 1
inv : p5129 + p5134 + p5135 = 1
inv : p45 + p2855 + p2857 + p2859 + p2861 = 1
inv : p5660 + p5665 + p5666 = 1
inv : p45 + p1199 + p1201 = 1
inv : p45 + p1884 + p1887 + p1888 = 1
inv : p5480 + p5482 = 1
inv : p45 + p645 + p650 + p651 = 1
inv : p5565 + p5567 = 1
inv : p45 + p406 + p408 = 1
inv : p45 + p2720 + p2722 = 1
inv : p45 + p114 + p119 + p120 = 1
inv : p5083 + p5085 + p5087 + p5089 = 1
inv : p45 + p3120 + p3122 = 1
inv : p3484 + p3486 = 1
inv : p3868 + p3871 + p3873 + p3875 = 1
inv : p45 + p1478 + p1480 = 1
inv : p4920 + p4922 + p4924 + p4926 = 1
inv : p5424 + p5429 + p5430 = 1
inv : p5801 + p5803 = 1
inv : p5756 + p5759 + p5761 + p5763 = 1
inv : p45 + p255 + p257 = 1
inv : p45 + p1350 + p1352 = 1
inv : p45 + p2969 + p2971 = 1
inv : p5982 + p5984 + p5986 + p5988 = 1
inv : p5139 + p5141 = 1
inv : p3831 + p3836 + p3837 = 1
inv : p4694 + p4697 + p4699 + p4701 = 1
inv : p45 + p377 + p379 + p381 + p383 = 1
inv : p5070 + p5073 + p5074 = 1
inv : p45 + p773 + p775 = 1
inv : p4149 + p4151 = 1
inv : p45 + p3192 + p3194 = 1
inv : p45 + p1272 + p1275 + p1277 + p1279 = 1
inv : p45 + p878 + p880 = 1
inv : p4005 + p4007 = 1
inv : p3618 + p3620 = 1
inv : p5815 + p5818 + p5820 + p5822 = 1
inv : p45 + p2497 + p2499 = 1
inv : p45 + p2186 + p2188 = 1
inv : p4772 + p4774 = 1
inv : p45 + p1245 + p1247 = 1
inv : p4979 + p4981 + p4983 + p4985 = 1
inv : p4015 + p4017 = 1
inv : p45 + p2648 + p2650 = 1
inv : p45 + p940 + p945 + p946 = 1
inv : p45 + p2828 + p2833 + p2834 = 1
inv : p5142 + p5144 + p5146 + p5148 = 1
inv : p45 + p3289 + p3297 + p3299 = 1
inv : p45 + p1213 + p1216 + p1218 + p1220 = 1
inv : p5847 + p5849 = 1
inv : p45 + p318 + p320 + p322 + p324 = 1
inv : p5093 + p5095 = 1
inv : p45 + p2179 + p2182 + p2183 = 1
inv : p45 + p3241 + p3244 + p3245 = 1
inv : p45 + p478 + p480 = 1
inv : p4244 + p4247 + p4248 = 1
inv : p4667 + p4669 = 1
inv : p45 + p1540 + p1542 = 1
inv : p4635 + p4638 + p4640 + p4642 = 1
inv : p45 + p741 + p744 + p746 + p748 = 1
inv : p4539 + p4542 + p4543 = 1
inv : p45 + p424 + p426 + p428 + p430 = 1
inv : p5451 + p5453 + p5455 + p5457 = 1
inv : p5018 + p5020 = 1
inv : p45 + p1189 + p1191 + p1193 + p1195 = 1
inv : p45 + p888 + p890 = 1
inv : p3559 + p3561 = 1
inv : p3590 + p3602 + p3604 = 1
inv : p45 + p1471 + p1476 + p1477 = 1
inv : p4893 + p4898 + p4899 = 1
inv : p45 + p2914 + p2916 + p2918 + p2920 = 1
inv : p4782 + p4784 = 1
inv : p3986 + p3989 + p3991 + p3993 = 1
inv : p45 + p2206 + p2208 + p2210 + p2212 = 1
inv : p45 + p1360 + p1362 = 1
inv : p5837 + p5840 + p5841 = 1
inv : p5874 + p5877 + p5879 + p5881 = 1
inv : p45 + p1956 + p1958 + p1960 + p1962 = 1
inv : p45 + p652 + p654 = 1
inv : p3474 + p3476 = 1
inv : p4621 + p4623 = 1
inv : p45 + p1508 + p1511 + p1513 + p1515 = 1
inv : p4480 + p4483 + p4484 = 1
inv : p45 + p704 + p709 + p710 = 1
inv : p5365 + p5368 + p5369 = 1
inv : p45 + p1943 + p1946 + p1947 = 1
inv : p45 + p540 + p542 + p544 + p546 = 1
inv : p4385 + p4387 = 1
inv : p45 + p2796 + p2798 + p2800 + p2802 = 1
inv : p45 + p100 + p102 = 1
inv : p45 + p2012 + p2014 = 1
inv : p4605 + p4607 = 1
inv : p45 + p173 + p178 + p179 = 1
inv : p45 + p2383 + p2385 + p2387 + p2389 = 1
inv : p4831 + p4833 = 1
inv : p4303 + p4308 + p4309 = 1
inv : p5788 + p5790 = 1
inv : p45 + p950 + p952 = 1
inv : p3854 + p3856 = 1
inv : p5152 + p5154 = 1
inv : p45 + p1183 + p1185 = 1
inv : p45 + p3042 + p3045 + p3047 + p3049 = 1
inv : p3809 + p3812 + p3814 + p3816 = 1
inv : p45 + p2248 + p2250 = 1
inv : p4841 + p4843 = 1
inv : p3415 + p3417 = 1
inv : p45 + p1838 + p1840 + p1842 + p1844 = 1
inv : p45 + p642 + p644 = 1
inv : p45 + p1835 + p1837 = 1
inv : p3726 + p3728 + p3730 + p3732 = 1
inv : p45 + p3289 + p3300 + p3303 + p3304 = 1
inv : p5539 + p5541 = 1
inv : p45 + p3289 + p3313 + p3315 + p3317 + p3319 = 1
inv : p45 + p491 + p493 = 1
inv : p5306 + p5309 + p5310 = 1
inv : p3425 + p3427 = 1
inv : p45 + p2324 + p2326 + p2328 + p2330 = 1
inv : p45 + p1176 + p1179 + p1180 = 1
inv : p45 + p599 + p601 + p603 + p605 = 1
inv : p45 + p3160 + p3163 + p3165 + p3167 = 1
inv : p3903 + p3905 + p3907 + p3909 = 1
inv : p45 + p1425 + p1427 + p1429 + p1431 = 1
inv : p4903 + p4905 = 1
inv : p45 + p2238 + p2243 + p2244 = 1
inv : p45 + p1779 + p1781 + p1783 + p1785 = 1
inv : p45 + p3205 + p3207 = 1
inv : p5080 + p5082 = 1
inv : p45 + p963 + p965 = 1
inv : p45 + p3061 + p3063 = 1
inv : p45 + p347 + p349 = 1
inv : p45 + p505 + p508 + p510 + p512 = 1
inv : p3713 + p3716 + p3717 = 1
inv : p45 + p350 + p355 + p356 = 1
inv : p45 + p2769 + p2772 + p2773 = 1
inv : p5628 + p5630 + p5632 + p5634 = 1
inv : p3536 + p3539 + p3540 = 1
inv : p45 + p242 + p244 = 1
inv : p45 + p2737 + p2739 + p2741 + p2743 = 1
inv : p45 + p786 + p788 = 1
inv : p45 + p2884 + p2886 = 1
inv : p4670 + p4672 + p4674 + p4676 = 1
inv : p4031 + p4033 = 1
inv : p3549 + p3551 + p3553 + p3555 = 1
inv : p5329 + p5331 = 1
inv : p3844 + p3846 + p3848 + p3850 = 1
inv : p5716 + p5718 = 1
inv : p45 + p565 + p567 + p569 + p571 = 1
inv : p45 + p2779 + p2781 = 1
inv : p5008 + p5010 = 1
inv : p5611 + p5613 = 1
inv : p3710 + p3712 = 1
inv : p45 + p1950 + p1952 = 1
inv : p45 + p2710 + p2713 + p2714 = 1
inv : p4834 + p4839 + p4840 = 1
inv : p3605 + p3607 = 1
inv : p45 + p2297 + p2302 + p2303 = 1
inv : p5510 + p5512 + p5514 + p5516 = 1
inv : p4611 + p4613 + p4615 + p4617 = 1
inv : p45 + p1071 + p1073 + p1075 + p1077 = 1
inv : p4434 + p4436 + p4438 + p4440 = 1
inv : p45 + p1773 + p1775 = 1
inv : p5569 + p5571 + p5573 + p5575 = 1
inv : p4493 + p4495 + p4497 + p4499 = 1
inv : p45 + p3219 + p3222 + p3224 + p3226 = 1
inv : p45 + p2956 + p2958 = 1
inv : p45 + p170 + p172 = 1
inv : p5549 + p5551 = 1
inv : p5860 + p5862 = 1
inv : p3477 + p3480 + p3481 = 1
inv : p45 + p1730 + p1732 = 1
inv : p45 + p1012 + p1014 + p1016 + p1018 = 1
inv : p45 + p1407 + p1419 + p1420 + p1421 = 1
inv : p4067 + p4072 + p4073 = 1
inv : p3772 + p3775 + p3776 = 1
inv : p5726 + p5728 = 1
inv : p5260 + p5262 + p5264 + p5266 = 1
inv : p45 + p3005 + p3010 + p3011 = 1
inv : p45 + p1494 + p1496 = 1
inv : p45 + p2651 + p2654 + p2655 = 1
inv : p45 + p2835 + p2837 = 1
inv : p45 + p1645 + p1647 = 1
inv : p4067 + p4070 + p4071 = 1
inv : p45 + p121 + p123 = 1
inv : p45 + p1095 + p1098 + p1100 + p1102 = 1
inv : p5097 + p5099 + p5101 + p5103 = 1
inv : p45 + p527 + p530 + p531 = 1
inv : p45 + p1763 + p1765 = 1
inv : p45 + p2717 + p2719 = 1
inv : p45 + p3071 + p3073 = 1
inv : p4133 + p4135 = 1
inv : p45 + p645 + p648 + p649 = 1
inv : p45 + p200 + p202 + p204 + p206 = 1
inv : p45 + p2015 + p2017 + p2019 + p2021 = 1
inv : p45 + p357 + p359 = 1
inv : p45 + p1999 + p2001 = 1
inv : p45 + p2238 + p2241 + p2242 = 1
inv : p3418 + p3421 + p3422 = 1
inv : p4018 + p4020 = 1
inv : p5660 + p5663 + p5664 = 1
inv : p45 + p1648 + p1653 + p1654 = 1
inv : p45 + p475 + p477 = 1
inv : p4517 + p4520 + p4522 + p4524 = 1
inv : p5885 + p5919 + p5921 = 1
inv : p4008 + p4013 + p4014 = 1
inv : p45 + p2363 + p2365 = 1
inv : p45 + p114 + p117 + p118 = 1
inv : p45 + p2202 + p2204 = 1
inv : p45 + p3289 + p3327 + p3329 + p3331 + p3333 = 1
inv : p4316 + p4318 + p4319 + p4320 + p4322 = 1
inv : p45 + p1058 + p1061 + p1062 = 1
inv : p5885 + p5896 + p5899 + p5900 = 1
inv : p45 + p2442 + p2444 + p2446 + p2448 = 1
inv : p45 + p2179 + p2184 + p2185 = 1
inv : p3956 + p3958 = 1
inv : p3750 + p3753 + p3755 + p3757 = 1
inv : p5885 + p5923 + p5925 + p5927 + p5929 = 1
inv : p45 + p2061 + p2066 + p2067 = 1
inv : p45 + p717 + p719 + p721 + p723 = 1
inv : p45 + p3251 + p3253 = 1
inv : p45 + p1248 + p1250 + p1252 + p1254 = 1
inv : p45 + p537 + p539 = 1
inv : p45 + p1852 + p1854 + p1856 + p1858 = 1
inv : p4123 + p4125 = 1
inv : p45 + p2353 + p2355 = 1
inv : p45 + p2707 + p2709 = 1
inv : p45 + p2127 + p2129 = 1
inv : p5850 + p5852 + p5854 + p5856 = 1
inv : p45 + p1862 + p1865 + p1867 + p1869 = 1
inv : p45 + p2481 + p2483 = 1
inv : p45 + p2841 + p2843 + p2845 + p2847 = 1
inv : p3359 + p3364 + p3365 = 1
inv : p45 + p183 + p185 = 1
inv : p45 + p2117 + p2119 = 1
inv : p45 + p151 + p154 + p156 + p158 = 1
inv : p5483 + p5488 + p5489 = 1
inv : p5542 + p5545 + p5546 = 1
inv : p45 + p1848 + p1850 = 1
inv : p4208 + p4210 = 1
inv : p45 + p2452 + p2455 + p2457 + p2459 = 1
inv : p3664 + p3666 = 1
inv : p45 + p465 + p467 = 1
inv : p4195 + p4197 = 1
inv : p45 + p2543 + p2545 = 1
inv : p4421 + p4424 + p4425 = 1
inv : p45 + p1173 + p1175 = 1
inv : p5421 + p5423 = 1
inv : p45 + p436 + p438 + p440 + p442 = 1
inv : p5775 + p5777 = 1
inv : p45 + p714 + p716 = 1
inv : p45 + p232 + p235 + p236 = 1
inv : p3590 + p3591 + p3592 + p3594 = 1
inv : p45 + p1055 + p1057 = 1
inv : p45 + p550 + p552 = 1
inv : p3795 + p3797 = 1
inv : p5778 + p5781 + p5782 = 1
inv : p45 + p111 + p113 = 1
inv : p5316 + p5318 = 1
inv : p3608 + p3610 + p3612 + p3614 = 1
inv : p45 + p2189 + p2191 = 1
inv : p45 + p1655 + p1657 = 1
inv : p45 + p1068 + p1070 = 1
inv : p3366 + p3368 = 1
inv : p45 + p2120 + p2123 + p2124 = 1
inv : p45 + p2897 + p2899 = 1
inv : p45 + p2071 + p2073 = 1
inv : p4916 + p4918 = 1
inv : p45 + p2973 + p2975 + p2977 + p2979 = 1
inv : p4861 + p4863 + p4865 + p4867 = 1
inv : p45 + p3179 + p3181 = 1
inv : p5624 + p5626 = 1
inv : p45 + p3123 + p3128 + p3129 = 1
inv : p45 + p2471 + p2473 = 1
inv : p45 + p1717 + p1719 = 1
inv : p45 + p1626 + p1629 + p1631 + p1633 = 1
inv : p5670 + p5672 = 1
inv : p45 + p1390 + p1393 + p1395 + p1397 = 1
inv : p45 + p2009 + p2011 = 1
inv : p4444 + p4446 = 1
inv : p5070 + p5075 + p5076 = 1
inv : p45 + p2088 + p2090 + p2092 + p2094 = 1
inv : p45 + p701 + p703 = 1
inv : p45 + p3195 + p3197 + p3199 + p3201 = 1
inv : p45 + p1766 + p1771 + p1772 = 1
inv : p4094 + p4096 + p4098 + p4100 + p4101 = 1
inv : p45 + p2825 + p2827 = 1
inv : p5024 + p5026 + p5028 + p5030 = 1
inv : p45 + p2688 + p2691 + p2693 + p2695 = 1
inv : p45 + p3189 + p3191 = 1
inv : p3356 + p3358 = 1
inv : p45 + p2533 + p2536 + p2537 = 1
inv : p5697 + p5700 + p5702 + p5704 = 1
inv : p3890 + p3895 + p3896 = 1
inv : p5270 + p5272 = 1
inv : p3949 + p3952 + p3953 = 1
inv : p45 + p3289 + p3337 + p3340 + p3342 + p3344 = 1
inv : p45 + p304 + p306 + p308 + p310 = 1
inv : p5614 + p5616 + p5618 + p5620 = 1
inv : p45 + p1380 + p1382 + p1384 + p1386 = 1
inv : p45 + p711 + p713 = 1
inv : p45 + p3209 + p3211 + p3213 + p3215 = 1
inv : p45 + p3241 + p3246 + p3247 = 1
inv : p45 + p3077 + p3079 + p3081 + p3083 = 1
inv : p3387 + p3388 + p3390 + p3392 + p3394 = 1
inv : p4900 + p4902 = 1
inv : p45 + p2415 + p2418 + p2419 = 1
inv : p45 + p1321 + p1323 + p1325 + p1327 = 1
inv : p5254 + p5256 = 1
inv : p3772 + p3777 + p3778 = 1
inv : p45 + p291 + p294 + p295 = 1
inv : p45 + p881 + p884 + p885 = 1
inv : p5365 + p5370 + p5371 = 1
inv : p3858 + p3860 + p3862 + p3864 = 1
inv : p45 + p1884 + p1889 + p1890 = 1
inv : p45 + p2334 + p2337 + p2339 + p2341 = 1
inv : p45 + p2474 + p2477 + p2478 = 1
inv : p5579 + p5582 + p5584 + p5586 = 1
inv : p5785 + p5787 = 1
inv : p5077 + p5079 = 1
inv : p4753 + p4756 + p4758 + p4760 = 1
inv : p5461 + p5464 + p5466 + p5468 = 1
inv : p4625 + p4627 + p4629 + p4631 = 1
inv : p45 + p731 + p733 + p735 + p737 = 1
inv : p45 + p2251 + p2253 + p2255 + p2257 = 1
inv : p5978 + p5980 = 1
inv : p4890 + p4892 = 1
inv : p45 + p2959 + p2961 + p2963 + p2965 = 1
inv : p45 + p1331 + p1334 + p1336 + p1338 = 1
inv : p45 + p554 + p556 + p558 + p560 = 1
inv : p5608 + p5610 = 1
inv : p45 + p763 + p766 + p767 = 1
inv : p5067 + p5069 = 1
inv : p4871 + p4874 + p4876 + p4878 = 1
inv : p45 + p1203 + p1205 + p1207 + p1209 = 1
inv : p3769 + p3771 = 1
inv : p5244 + p5246 = 1
inv : p45 + p727 + p729 = 1
inv : p3946 + p3948 = 1
inv : p45 + p940 + p943 + p944 = 1
inv : p5431 + p5433 = 1
inv : p45 + p2369 + p2371 + p2373 + p2375 = 1
inv : p4962 + p4964 = 1
inv : p4743 + p4745 + p4747 + p4749 = 1
inv : p5306 + p5311 + p5312 = 1
inv : p45 + p3264 + p3266 = 1
inv : p45 + p1258 + p1260 = 1
inv : p45 + p2098 + p2101 + p2103 + p2105 = 1
inv : p45 + p1081 + p1083 = 1
inv : p4989 + p4992 + p4994 + p4996 = 1
inv : p45 + p2002 + p2007 + p2008 = 1
inv : p4507 + p4509 + p4511 + p4513 = 1
inv : p5343 + p5346 + p5348 + p5350 = 1
inv : p3654 + p3659 + p3660 = 1
inv : p45 + p196 + p198 = 1
inv : p3740 + p3742 + p3744 + p3746 = 1
inv : p45 + p409 + p412 + p413 = 1
inv : p4785 + p4787 = 1
inv : p5247 + p5252 + p5253 = 1
inv : p45 + p849 + p851 + p853 + p855 = 1
inv : p45 + p2910 + p2912 = 1
inv : p4431 + p4433 = 1
inv : p5496 + p5498 + p5500 + p5502 = 1
inv : p45 + p2297 + p2300 + p2301 = 1
inv : p45 + p904 + p906 = 1
inv : p5188 + p5193 + p5194 = 1
inv : p4608 + p4610 = 1
inv : p45 + p3087 + p3089 = 1
inv : p3543 + p3545 = 1
inv : p45 + p1616 + p1618 + p1620 + p1622 = 1
inv : p5732 + p5734 + p5736 + p5738 = 1
inv : p45 + p2487 + p2489 + p2491 + p2493 = 1
inv : p4369 + p4371 = 1
inv : p4713 + p4715 = 1
inv : p45 + p2605 + p2607 + p2609 + p2611 = 1
inv : p5107 + p5110 + p5112 + p5114 = 1
inv : p45 + p2556 + p2558 = 1
inv : p45 + p1085 + p1087 + p1089 + p1091 = 1
inv : p45 + p2379 + p2381 = 1
inv : p4212 + p4214 + p4216 + p4218 = 1
inv : p5601 + p5604 + p5605 = 1
inv : p4546 + p4548 = 1
inv : p4536 + p4538 = 1
inv : p45 + p822 + p825 + p826 = 1
inv : p4723 + p4725 = 1
inv : p45 + p2356 + p2359 + p2360 = 1
inv : p45 + p2733 + p2735 = 1
inv : p45 + p2216 + p2219 + p2221 + p2223 = 1
inv : p45 + p350 + p353 + p354 = 1
inv : p45 + p1943 + p1948 + p1949 = 1
inv : p45 + p967 + p969 + p971 + p973 = 1
inv : p45 + p1498 + p1500 + p1502 + p1504 = 1
inv : p5968 + p5972 + p5974 = 1
inv : p3976 + p3978 + p3980 + p3982 = 1
inv : p3533 + p3535 = 1
inv : p4359 + p4361 = 1
inv : p3428 + p3430 = 1
inv : p3713 + p3718 + p3719 = 1
Total of 900 invariants.
[2021-05-15 15:51:39] [INFO ] Computed 900 place invariants in 71 ms
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
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3 after 3
[2021-05-15 15:51:51] [INFO ] Proved 2513 variables to be positive in 12135 ms
[2021-05-15 15:51:53] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-100B-ReachabilityFireability-14
[2021-05-15 15:51:53] [INFO ] KInduction solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(SAT) depth K=0 took 2016 ms
[2021-05-15 15:52:03] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-100B-ReachabilityFireability-14
[2021-05-15 15:52:03] [INFO ] KInduction solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(SAT) depth K=1 took 9690 ms
Compilation finished in 27586 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin18046931285192643426]
Link finished in 108 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, ShieldIIPsPT100BReachabilityFireability14==true], workingDir=/tmp/ltsmin18046931285192643426]
[2021-05-15 15:52:34] [INFO ] BMC solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(UNSAT) depth K=2 took 55271 ms
[2021-05-15 15:58:14] [INFO ] BMC solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(UNSAT) depth K=3 took 340458 ms
[2021-05-15 16:08:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-100B-ReachabilityFireability-14
[2021-05-15 16:08:55] [INFO ] KInduction solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(SAT) depth K=2 took 1011852 ms
ITS-tools command line returned an error code 137
[2021-05-15 16:10:17] [INFO ] Applying decomposition
[2021-05-15 16:10:17] [INFO ] Flatten gal took : 468 ms
[2021-05-15 16:10:18] [INFO ] Decomposing Gal with order
[2021-05-15 16:10:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 16:10:19] [INFO ] Removed a total of 1887 redundant transitions.
[2021-05-15 16:10:19] [INFO ] Flatten gal took : 569 ms
[2021-05-15 16:10:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 2451 labels/synchronizations in 322 ms.
[2021-05-15 16:10:20] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6317858717246091904.gal : 83 ms
[2021-05-15 16:10:20] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17417743161883582226.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability6317858717246091904.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability17417743161883582226.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/ReachabilityFireability6317858717246091904.gal -t CGAL -reachable-file /tmp/ReachabilityFireability17417743161883582226.prop --nowitness
Loading property file /tmp/ReachabilityFireability17417743161883582226.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2 after 2
[2021-05-15 16:18:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-100B-ReachabilityFireability-14
[2021-05-15 16:18:28] [INFO ] KInduction solution for property ShieldIIPs-PT-100B-ReachabilityFireability-14(SAT) depth K=3 took 572383 ms
ITS-tools command line returned an error code 137
[2021-05-15 16:27:52] [INFO ] Flatten gal took : 389 ms
[2021-05-15 16:27:53] [INFO ] Input system was already deterministic with 2414 transitions.
[2021-05-15 16:27:53] [INFO ] Transformed 2513 places.
[2021-05-15 16:27:53] [INFO ] Transformed 2414 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-05-15 16:27:55] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6185009435855574056.gal : 31 ms
[2021-05-15 16:27:55] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11368769828302154374.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/ReachabilityFireability6185009435855574056.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability11368769828302154374.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/ReachabilityFireability6185009435855574056.gal -t CGAL -reachable-file /tmp/ReachabilityFireability11368769828302154374.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/ReachabilityFireability11368769828302154374.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 47
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :47 after 68
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :68 after 288
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :288 after 1589
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1589 after 2057
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2057 after 46721
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :46721 after 2.27547e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.27547e+06 after 5.62278e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.62278e+06 after 4.34209e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.34209e+08 after 6.40433e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6.40433e+09 after 1.17536e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.17536e+10 after 3.63091e+11
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.63091e+11 after 2.31572e+13
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.31572e+13 after 3.90746e+13
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :3.90746e+13 after 1.36136e+15
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.36136e+15 after 8.77647e+16
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :8.77647e+16 after 1.18726e+18
SDD proceeding with computation,1 properties remain. new max is 2097152
SDD size :1.18726e+18 after 4.89374e+18
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPs-PT-100B"
export BK_EXAMINATION="ReachabilityFireability"
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 ShieldIIPs-PT-100B, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r216-tall-162098204900335"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-100B.tgz
mv ShieldIIPs-PT-100B execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;