About the Execution of ITS-Tools for ShieldPPPs-PT-040B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16242.703 | 3600000.00 | 11300944.00 | 23808.70 | TFTTTTTFFFTTT?FT | 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-162098205400655.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 ShieldPPPs-PT-040B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205400655
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 114K 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 120K 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.5K Mar 28 16:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 27 12:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 27 12:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 18:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 18:27 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 708K 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 ShieldPPPs-PT-040B-ReachabilityFireability-00
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-01
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-02
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-03
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-04
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-05
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-06
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-07
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-08
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-09
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-10
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-11
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-12
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-13
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-14
FORMULA_NAME ShieldPPPs-PT-040B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1621153800168
Running Version 0
[2021-05-16 08:30:01] [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-16 08:30:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 08:30:01] [INFO ] Load time of PNML (sax parser for PT used): 142 ms
[2021-05-16 08:30:02] [INFO ] Transformed 2723 places.
[2021-05-16 08:30:02] [INFO ] Transformed 2523 transitions.
[2021-05-16 08:30:02] [INFO ] Found NUPN structural information;
[2021-05-16 08:30:02] [INFO ] Parsed PT model containing 2723 places and 2523 transitions in 291 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 16) seen :12
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 2523 rows 2723 cols
[2021-05-16 08:30:02] [INFO ] Computed 441 place invariants in 60 ms
[2021-05-16 08:30:03] [INFO ] [Real]Absence check using 441 positive place invariants in 191 ms returned sat
[2021-05-16 08:30:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:30:04] [INFO ] [Real]Absence check using state equation in 1344 ms returned sat
[2021-05-16 08:30:05] [INFO ] Deduced a trap composed of 19 places in 895 ms of which 7 ms to minimize.
[2021-05-16 08:30:06] [INFO ] Deduced a trap composed of 21 places in 725 ms of which 5 ms to minimize.
[2021-05-16 08:30:07] [INFO ] Deduced a trap composed of 43 places in 714 ms of which 3 ms to minimize.
[2021-05-16 08:30:09] [INFO ] Deduced a trap composed of 19 places in 1547 ms of which 16 ms to minimize.
[2021-05-16 08:30:09] [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-16 08:30:09] [INFO ] [Real]Absence check using 441 positive place invariants in 185 ms returned sat
[2021-05-16 08:30:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:30:10] [INFO ] [Real]Absence check using state equation in 1069 ms returned sat
[2021-05-16 08:30:11] [INFO ] Deduced a trap composed of 11 places in 750 ms of which 15 ms to minimize.
[2021-05-16 08:30:12] [INFO ] Deduced a trap composed of 24 places in 838 ms of which 1 ms to minimize.
[2021-05-16 08:30:13] [INFO ] Deduced a trap composed of 19 places in 767 ms of which 1 ms to minimize.
[2021-05-16 08:30:14] [INFO ] Deduced a trap composed of 12 places in 739 ms of which 1 ms to minimize.
[2021-05-16 08:30:14] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-05-16 08:30:14] [INFO ] [Real]Absence check using 441 positive place invariants in 162 ms returned sat
[2021-05-16 08:30:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:30:15] [INFO ] [Real]Absence check using state equation in 1060 ms returned sat
[2021-05-16 08:30:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:30:16] [INFO ] [Nat]Absence check using 441 positive place invariants in 162 ms returned sat
[2021-05-16 08:30:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:30:17] [INFO ] [Nat]Absence check using state equation in 1050 ms returned sat
[2021-05-16 08:30:18] [INFO ] Deduced a trap composed of 14 places in 742 ms of which 2 ms to minimize.
[2021-05-16 08:30:19] [INFO ] Deduced a trap composed of 18 places in 691 ms of which 2 ms to minimize.
[2021-05-16 08:30:19] [INFO ] Deduced a trap composed of 20 places in 699 ms of which 1 ms to minimize.
[2021-05-16 08:30:20] [INFO ] Deduced a trap composed of 21 places in 690 ms of which 2 ms to minimize.
[2021-05-16 08:30:21] [INFO ] Deduced a trap composed of 29 places in 696 ms of which 2 ms to minimize.
[2021-05-16 08:30:21] [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 2
[2021-05-16 08:30:22] [INFO ] [Real]Absence check using 441 positive place invariants in 169 ms returned sat
[2021-05-16 08:30:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:30:23] [INFO ] [Real]Absence check using state equation in 1070 ms returned sat
[2021-05-16 08:30:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:30:23] [INFO ] [Nat]Absence check using 441 positive place invariants in 161 ms returned sat
[2021-05-16 08:30:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:30:24] [INFO ] [Nat]Absence check using state equation in 1140 ms returned sat
[2021-05-16 08:30:25] [INFO ] Deduced a trap composed of 27 places in 666 ms of which 2 ms to minimize.
[2021-05-16 08:30:26] [INFO ] Deduced a trap composed of 21 places in 672 ms of which 1 ms to minimize.
[2021-05-16 08:30:27] [INFO ] Deduced a trap composed of 19 places in 663 ms of which 2 ms to minimize.
[2021-05-16 08:30:27] [INFO ] Deduced a trap composed of 35 places in 661 ms of which 2 ms to minimize.
[2021-05-16 08:30:28] [INFO ] Deduced a trap composed of 36 places in 668 ms of which 2 ms to minimize.
[2021-05-16 08:30:28] [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 3
Fused 4 Parikh solutions to 1 different solutions.
Support contains 33 out of 2723 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2723/2723 places, 2523/2523 transitions.
Drop transitions removed 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 278 rules applied. Total rules applied 278 place count 2723 transition count 2245
Reduce places removed 278 places and 0 transitions.
Iterating post reduction 1 with 278 rules applied. Total rules applied 556 place count 2445 transition count 2245
Performed 198 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 198 Pre rules applied. Total rules applied 556 place count 2445 transition count 2047
Deduced a syphon composed of 198 places in 7 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 2 with 396 rules applied. Total rules applied 952 place count 2247 transition count 2047
Discarding 271 places :
Symmetric choice reduction at 2 with 271 rule applications. Total rules 1223 place count 1976 transition count 1776
Iterating global reduction 2 with 271 rules applied. Total rules applied 1494 place count 1976 transition count 1776
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 112 Pre rules applied. Total rules applied 1494 place count 1976 transition count 1664
Deduced a syphon composed of 112 places in 11 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 224 rules applied. Total rules applied 1718 place count 1864 transition count 1664
Performed 593 Post agglomeration using F-continuation condition.Transition count delta: 593
Deduced a syphon composed of 593 places in 5 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 2 with 1186 rules applied. Total rules applied 2904 place count 1271 transition count 1071
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 350 times.
Drop transitions removed 350 transitions
Iterating global reduction 2 with 350 rules applied. Total rules applied 3254 place count 1271 transition count 1071
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3255 place count 1270 transition count 1070
Applied a total of 3255 rules in 1748 ms. Remains 1270 /2723 variables (removed 1453) and now considering 1070/2523 (removed 1453) transitions.
Finished structural reductions, in 1 iterations. Remains : 1270/2723 places, 1070/2523 transitions.
[2021-05-16 08:30:30] [INFO ] Flatten gal took : 148 ms
[2021-05-16 08:30:30] [INFO ] Flatten gal took : 82 ms
[2021-05-16 08:30:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12416711141471711578.gal : 30 ms
[2021-05-16 08:30:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3680157945861766089.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/ReachabilityCardinality12416711141471711578.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3680157945861766089.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/ReachabilityCardinality12416711141471711578.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3680157945861766089.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3680157945861766089.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :8 after 24
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :24 after 144
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :144 after 288
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :288 after 13576
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :13576 after 13971
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :13971 after 241394
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :241394 after 800333
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :800333 after 5.27118e+08
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :5.27118e+08 after 5.56664e+08
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :5.56664e+08 after 1.8919e+12
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :1.8919e+12 after 1.8789e+13
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :1.8789e+13 after 1.31628e+16
SDD proceeding with computation,4 properties remain. new max is 131072
SDD size :1.31628e+16 after 8.12777e+19
Detected timeout of ITS tools.
[2021-05-16 08:30:45] [INFO ] Flatten gal took : 66 ms
[2021-05-16 08:30:45] [INFO ] Applying decomposition
[2021-05-16 08:30:46] [INFO ] Flatten gal took : 59 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/graph6821323782421745965.txt, -o, /tmp/graph6821323782421745965.bin, -w, /tmp/graph6821323782421745965.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/graph6821323782421745965.bin, -l, -1, -v, -w, /tmp/graph6821323782421745965.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 08:30:46] [INFO ] Decomposing Gal with order
[2021-05-16 08:30:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 08:30:46] [INFO ] Removed a total of 536 redundant transitions.
[2021-05-16 08:30:46] [INFO ] Flatten gal took : 168 ms
[2021-05-16 08:30:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 1015 labels/synchronizations in 42 ms.
[2021-05-16 08:30:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8688615501160737774.gal : 44 ms
[2021-05-16 08:30:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1073537742246237940.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/ReachabilityCardinality8688615501160737774.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1073537742246237940.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/ReachabilityCardinality8688615501160737774.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1073537742246237940.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1073537742246237940.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :1 after 4
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :4 after 8
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :8 after 288
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :4.32035e+07 after 1.01187e+31
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13106582712574146907
[2021-05-16 08:31:01] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13106582712574146907
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/ltsmin13106582712574146907]
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/ltsmin13106582712574146907] 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/ltsmin13106582712574146907] 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 98 resets, run finished after 12237 ms. (steps per millisecond=81 ) properties (out of 4) seen :2
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 765938 steps, including 7 resets, run timeout after 5001 ms. (steps per millisecond=153 ) properties seen :{0=1}
FORMULA ShieldPPPs-PT-040B-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 779303 steps, including 10 resets, run timeout after 5001 ms. (steps per millisecond=155 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1070 rows 1270 cols
[2021-05-16 08:31:25] [INFO ] Computed 441 place invariants in 57 ms
[2021-05-16 08:31:25] [INFO ] [Real]Absence check using 422 positive place invariants in 79 ms returned sat
[2021-05-16 08:31:25] [INFO ] [Real]Absence check using 422 positive and 19 generalized place invariants in 16 ms returned sat
[2021-05-16 08:31:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:31:25] [INFO ] [Real]Absence check using state equation in 395 ms returned sat
[2021-05-16 08:31:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:31:26] [INFO ] [Nat]Absence check using 422 positive place invariants in 67 ms returned sat
[2021-05-16 08:31:26] [INFO ] [Nat]Absence check using 422 positive and 19 generalized place invariants in 3 ms returned sat
[2021-05-16 08:31:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:31:26] [INFO ] [Nat]Absence check using state equation in 475 ms returned sat
[2021-05-16 08:31:26] [INFO ] Deduced a trap composed of 5 places in 66 ms of which 1 ms to minimize.
[2021-05-16 08:31:26] [INFO ] Deduced a trap composed of 6 places in 57 ms of which 1 ms to minimize.
[2021-05-16 08:31:26] [INFO ] Deduced a trap composed of 5 places in 68 ms of which 0 ms to minimize.
[2021-05-16 08:31:26] [INFO ] Deduced a trap composed of 9 places in 53 ms of which 1 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 6 places in 47 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 6 places in 42 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 6 places in 40 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 10 places in 39 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 3 places in 51 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 6 places in 40 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 10 places in 42 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 1 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 9 places in 41 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 9 places in 43 ms of which 0 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 7 places in 39 ms of which 1 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 6 places in 41 ms of which 4 ms to minimize.
[2021-05-16 08:31:27] [INFO ] Deduced a trap composed of 10 places in 43 ms of which 0 ms to minimize.
[2021-05-16 08:31:28] [INFO ] Deduced a trap composed of 7 places in 43 ms of which 0 ms to minimize.
[2021-05-16 08:31:28] [INFO ] Trap strengthening (SAT) tested/added 19/18 trap constraints in 1551 ms
[2021-05-16 08:31:28] [INFO ] Computed and/alt/rep : 1060/3164/1060 causal constraints (skipped 0 transitions) in 58 ms.
[2021-05-16 08:31:50] [INFO ] Added : 965 causal constraints over 193 iterations in 22363 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 55 ms.
Incomplete Parikh walk after 107200 steps, including 990 resets, run finished after 986 ms. (steps per millisecond=108 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 9 out of 1270 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1270/1270 places, 1070/1070 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1270 transition count 1068
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1268 transition count 1068
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 4 place count 1268 transition count 1064
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 12 place count 1264 transition count 1064
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 38 place count 1251 transition count 1051
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 1250 transition count 1050
Applied a total of 39 rules in 145 ms. Remains 1250 /1270 variables (removed 20) and now considering 1050/1070 (removed 20) transitions.
Finished structural reductions, in 1 iterations. Remains : 1250/1270 places, 1050/1070 transitions.
[2021-05-16 08:31:51] [INFO ] Flatten gal took : 53 ms
[2021-05-16 08:31:51] [INFO ] Flatten gal took : 52 ms
[2021-05-16 08:31:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality250066281463040559.gal : 7 ms
[2021-05-16 08:31:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1096900646245264386.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/ReachabilityCardinality250066281463040559.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1096900646245264386.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/ReachabilityCardinality250066281463040559.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1096900646245264386.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1096900646245264386.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 9
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :9 after 18
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :18 after 324
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :324 after 516
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :516 after 568
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :568 after 756
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :756 after 5167
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5167 after 228844
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :228844 after 808849
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :808849 after 5.27214e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.27214e+08 after 5.65902e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.65902e+08 after 1.89194e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.89194e+12 after 2.80568e+14
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.80568e+14 after 8.37138e+15
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :8.37138e+15 after 4.09073e+19
Detected timeout of ITS tools.
[2021-05-16 08:32:06] [INFO ] Flatten gal took : 50 ms
[2021-05-16 08:32:06] [INFO ] Applying decomposition
[2021-05-16 08:32:06] [INFO ] Flatten gal took : 48 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/graph10487398293824945168.txt, -o, /tmp/graph10487398293824945168.bin, -w, /tmp/graph10487398293824945168.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/graph10487398293824945168.bin, -l, -1, -v, -w, /tmp/graph10487398293824945168.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 08:32:07] [INFO ] Decomposing Gal with order
[2021-05-16 08:32:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 08:32:07] [INFO ] Removed a total of 516 redundant transitions.
[2021-05-16 08:32:07] [INFO ] Flatten gal took : 79 ms
[2021-05-16 08:32:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 983 labels/synchronizations in 24 ms.
[2021-05-16 08:32:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8523102999632805452.gal : 9 ms
[2021-05-16 08:32:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1740534967255103895.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/ReachabilityCardinality8523102999632805452.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1740534967255103895.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/ReachabilityCardinality8523102999632805452.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1740534967255103895.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1740534967255103895.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 218844
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :218844 after 8.71996e+07
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17449713290328824548
[2021-05-16 08:32:22] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17449713290328824548
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/ltsmin17449713290328824548]
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/ltsmin17449713290328824548] 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/ltsmin17449713290328824548] 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 121 resets, run finished after 12143 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 794024 steps, including 9 resets, run timeout after 5001 ms. (steps per millisecond=158 ) properties seen :{}
Interrupted probabilistic random walk after 1764798 steps, run timeout after 30001 ms. (steps per millisecond=58 ) properties seen :{}
Probabilistic random walk after 1764798 steps, saw 1039795 distinct states, run finished after 30001 ms. (steps per millisecond=58 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1050 rows 1250 cols
[2021-05-16 08:33:10] [INFO ] Computed 441 place invariants in 35 ms
[2021-05-16 08:33:10] [INFO ] [Real]Absence check using 417 positive place invariants in 66 ms returned sat
[2021-05-16 08:33:10] [INFO ] [Real]Absence check using 417 positive and 24 generalized place invariants in 3 ms returned sat
[2021-05-16 08:33:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:33:11] [INFO ] [Real]Absence check using state equation in 433 ms returned sat
[2021-05-16 08:33:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:33:11] [INFO ] [Nat]Absence check using 417 positive place invariants in 72 ms returned sat
[2021-05-16 08:33:11] [INFO ] [Nat]Absence check using 417 positive and 24 generalized place invariants in 4 ms returned sat
[2021-05-16 08:33:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:33:11] [INFO ] [Nat]Absence check using state equation in 440 ms returned sat
[2021-05-16 08:33:11] [INFO ] Deduced a trap composed of 5 places in 92 ms of which 0 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 9 places in 92 ms of which 0 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 5 places in 96 ms of which 1 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 4 places in 92 ms of which 0 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 6 places in 78 ms of which 0 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 6 places in 78 ms of which 11 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 6 places in 69 ms of which 1 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 6 places in 58 ms of which 0 ms to minimize.
[2021-05-16 08:33:12] [INFO ] Deduced a trap composed of 6 places in 51 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 6 places in 53 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 8 places in 63 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 8 places in 55 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 10 places in 49 ms of which 1 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 5 places in 48 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 6 places in 48 ms of which 1 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 3 places in 52 ms of which 1 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 6 places in 37 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 7 places in 37 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 6 places in 35 ms of which 1 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 6 places in 36 ms of which 1 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Deduced a trap composed of 5 places in 38 ms of which 0 ms to minimize.
[2021-05-16 08:33:13] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 2088 ms
[2021-05-16 08:33:14] [INFO ] Computed and/alt/rep : 1045/3143/1045 causal constraints (skipped 0 transitions) in 56 ms.
[2021-05-16 08:33:34] [INFO ] Added : 950 causal constraints over 190 iterations in 20527 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 80 ms.
Incomplete Parikh walk after 82500 steps, including 653 resets, run finished after 736 ms. (steps per millisecond=112 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 9 out of 1250 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1250/1250 places, 1050/1050 transitions.
Applied a total of 0 rules in 45 ms. Remains 1250 /1250 variables (removed 0) and now considering 1050/1050 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1250/1250 places, 1050/1050 transitions.
Starting structural reductions, iteration 0 : 1250/1250 places, 1050/1050 transitions.
Applied a total of 0 rules in 43 ms. Remains 1250 /1250 variables (removed 0) and now considering 1050/1050 (removed 0) transitions.
// Phase 1: matrix 1050 rows 1250 cols
[2021-05-16 08:33:35] [INFO ] Computed 441 place invariants in 57 ms
[2021-05-16 08:33:36] [INFO ] Implicit Places using invariants in 796 ms returned []
// Phase 1: matrix 1050 rows 1250 cols
[2021-05-16 08:33:36] [INFO ] Computed 441 place invariants in 12 ms
[2021-05-16 08:33:37] [INFO ] Implicit Places using invariants and state equation in 1441 ms returned []
Implicit Place search using SMT with State Equation took 2239 ms to find 0 implicit places.
[2021-05-16 08:33:37] [INFO ] Redundant transitions in 64 ms returned []
// Phase 1: matrix 1050 rows 1250 cols
[2021-05-16 08:33:37] [INFO ] Computed 441 place invariants in 11 ms
[2021-05-16 08:33:38] [INFO ] Dead Transitions using invariants and state equation in 562 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1250/1250 places, 1050/1050 transitions.
Incomplete random walk after 100000 steps, including 13 resets, run finished after 1302 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1050 rows 1250 cols
[2021-05-16 08:33:39] [INFO ] Computed 441 place invariants in 12 ms
[2021-05-16 08:33:39] [INFO ] [Real]Absence check using 417 positive place invariants in 64 ms returned sat
[2021-05-16 08:33:39] [INFO ] [Real]Absence check using 417 positive and 24 generalized place invariants in 4 ms returned sat
[2021-05-16 08:33:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:33:40] [INFO ] [Real]Absence check using state equation in 432 ms returned sat
[2021-05-16 08:33:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:33:40] [INFO ] [Nat]Absence check using 417 positive place invariants in 76 ms returned sat
[2021-05-16 08:33:40] [INFO ] [Nat]Absence check using 417 positive and 24 generalized place invariants in 3 ms returned sat
[2021-05-16 08:33:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:33:40] [INFO ] [Nat]Absence check using state equation in 421 ms returned sat
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 5 places in 99 ms of which 0 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 9 places in 90 ms of which 1 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 5 places in 93 ms of which 1 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 0 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 6 places in 76 ms of which 1 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 6 places in 80 ms of which 0 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 6 places in 79 ms of which 1 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 6 places in 57 ms of which 1 ms to minimize.
[2021-05-16 08:33:41] [INFO ] Deduced a trap composed of 6 places in 51 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 6 places in 52 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 8 places in 53 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 8 places in 49 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 10 places in 49 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 5 places in 49 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 6 places in 63 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 3 places in 45 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 6 places in 29 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 7 places in 31 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 6 places in 34 ms of which 0 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 6 places in 52 ms of which 1 ms to minimize.
[2021-05-16 08:33:42] [INFO ] Deduced a trap composed of 5 places in 34 ms of which 0 ms to minimize.
[2021-05-16 08:33:43] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 2082 ms
[2021-05-16 08:33:43] [INFO ] Computed and/alt/rep : 1045/3143/1045 causal constraints (skipped 0 transitions) in 50 ms.
[2021-05-16 08:34:00] [INFO ] Added : 935 causal constraints over 187 iterations in 17309 ms. Result :unknown
[2021-05-16 08:34:00] [INFO ] Flatten gal took : 47 ms
[2021-05-16 08:34:00] [INFO ] Flatten gal took : 45 ms
[2021-05-16 08:34:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12259235937869666219.gal : 5 ms
[2021-05-16 08:34:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13690880433050305153.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/ReachabilityCardinality12259235937869666219.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13690880433050305153.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/ReachabilityCardinality12259235937869666219.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13690880433050305153.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13690880433050305153.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 9
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :9 after 18
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :18 after 324
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :324 after 516
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :516 after 568
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :568 after 756
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :756 after 5167
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5167 after 228844
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :228844 after 808849
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :808849 after 5.27214e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.27214e+08 after 5.65902e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.65902e+08 after 1.89194e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.89194e+12 after 2.80568e+14
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.80568e+14 after 8.37138e+15
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :8.37138e+15 after 4.09073e+19
Detected timeout of ITS tools.
[2021-05-16 08:34:15] [INFO ] Flatten gal took : 49 ms
[2021-05-16 08:34:15] [INFO ] Applying decomposition
[2021-05-16 08:34:15] [INFO ] Flatten gal took : 45 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/graph13487231827734651148.txt, -o, /tmp/graph13487231827734651148.bin, -w, /tmp/graph13487231827734651148.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/graph13487231827734651148.bin, -l, -1, -v, -w, /tmp/graph13487231827734651148.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 08:34:15] [INFO ] Decomposing Gal with order
[2021-05-16 08:34:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 08:34:15] [INFO ] Removed a total of 508 redundant transitions.
[2021-05-16 08:34:15] [INFO ] Flatten gal took : 70 ms
[2021-05-16 08:34:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 983 labels/synchronizations in 21 ms.
[2021-05-16 08:34:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2986468480902473990.gal : 9 ms
[2021-05-16 08:34:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7362984476051712821.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/ReachabilityCardinality2986468480902473990.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7362984476051712821.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/ReachabilityCardinality2986468480902473990.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7362984476051712821.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7362984476051712821.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 18
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.60892e+09 after 6.05963e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14772029420460128361
[2021-05-16 08:34:30] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14772029420460128361
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/ltsmin14772029420460128361]
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/ltsmin14772029420460128361] 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/ltsmin14772029420460128361] 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 56 ms. Remains 1250 /1250 variables (removed 0) and now considering 1050/1050 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1050 rows 1250 cols
[2021-05-16 08:34:31] [INFO ] Computed 441 place invariants in 14 ms
[2021-05-16 08:34:32] [INFO ] [Real]Absence check using 417 positive place invariants in 62 ms returned sat
[2021-05-16 08:34:32] [INFO ] [Real]Absence check using 417 positive and 24 generalized place invariants in 3 ms returned sat
[2021-05-16 08:34:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:34:32] [INFO ] [Real]Absence check using state equation in 520 ms returned sat
[2021-05-16 08:34:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:34:32] [INFO ] [Nat]Absence check using 417 positive place invariants in 73 ms returned sat
[2021-05-16 08:34:32] [INFO ] [Nat]Absence check using 417 positive and 24 generalized place invariants in 4 ms returned sat
[2021-05-16 08:34:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:34:33] [INFO ] [Nat]Absence check using state equation in 504 ms returned sat
[2021-05-16 08:34:33] [INFO ] Deduced a trap composed of 5 places in 114 ms of which 0 ms to minimize.
[2021-05-16 08:34:33] [INFO ] Deduced a trap composed of 9 places in 103 ms of which 0 ms to minimize.
[2021-05-16 08:34:33] [INFO ] Deduced a trap composed of 5 places in 106 ms of which 1 ms to minimize.
[2021-05-16 08:34:33] [INFO ] Deduced a trap composed of 4 places in 105 ms of which 0 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 6 places in 90 ms of which 1 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 6 places in 90 ms of which 0 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 6 places in 79 ms of which 1 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 6 places in 65 ms of which 0 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 6 places in 59 ms of which 0 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 6 places in 60 ms of which 1 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 8 places in 62 ms of which 1 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 8 places in 49 ms of which 0 ms to minimize.
[2021-05-16 08:34:34] [INFO ] Deduced a trap composed of 10 places in 61 ms of which 0 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 5 places in 67 ms of which 0 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 6 places in 57 ms of which 0 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 3 places in 55 ms of which 1 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 6 places in 33 ms of which 0 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 7 places in 36 ms of which 0 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 6 places in 46 ms of which 0 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 6 places in 53 ms of which 0 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Deduced a trap composed of 5 places in 34 ms of which 1 ms to minimize.
[2021-05-16 08:34:35] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 2248 ms
[2021-05-16 08:34:35] [INFO ] Computed and/alt/rep : 1045/3143/1045 causal constraints (skipped 0 transitions) in 58 ms.
[2021-05-16 08:34:55] [INFO ] Added : 950 causal constraints over 190 iterations in 20313 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 79 ms.
[2021-05-16 08:34:56] [INFO ] Flatten gal took : 46 ms
Using solver Z3 to compute partial order matrices.
[2021-05-16 08:34:56] [INFO ] Flatten gal took : 50 ms
Built C files in :
/tmp/ltsmin12435711862344843954
[2021-05-16 08:34:56] [INFO ] Computing symmetric may disable matrix : 1050 transitions.
[2021-05-16 08:34:56] [INFO ] Computation of Complete disable matrix. took 31 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 08:34:56] [INFO ] Computing symmetric may enable matrix : 1050 transitions.
[2021-05-16 08:34:56] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 08:34:56] [INFO ] Input system was already deterministic with 1050 transitions.
[2021-05-16 08:34:56] [INFO ] Applying decomposition
[2021-05-16 08:34:56] [INFO ] Flatten gal took : 69 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/graph14519809341074069791.txt, -o, /tmp/graph14519809341074069791.bin, -w, /tmp/graph14519809341074069791.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/graph14519809341074069791.bin, -l, -1, -v, -w, /tmp/graph14519809341074069791.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 08:34:56] [INFO ] Computing Do-Not-Accords matrix : 1050 transitions.
[2021-05-16 08:34:56] [INFO ] Decomposing Gal with order
[2021-05-16 08:34:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 08:34:56] [INFO ] Computation of Completed DNA matrix. took 34 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 08:34:56] [INFO ] Built C files in 270ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12435711862344843954
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/ltsmin12435711862344843954]
[2021-05-16 08:34:56] [INFO ] Removed a total of 561 redundant transitions.
[2021-05-16 08:34:56] [INFO ] Ran tautology test, simplified 0 / 1 in 437 ms.
[2021-05-16 08:34:56] [INFO ] Flatten gal took : 112 ms
[2021-05-16 08:34:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1000 labels/synchronizations in 25 ms.
[2021-05-16 08:34:56] [INFO ] BMC solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(UNSAT) depth K=0 took 33 ms
[2021-05-16 08:34:56] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14938413718282318896.gal : 25 ms
[2021-05-16 08:34:56] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5617479948266113510.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/ReachabilityFireability14938413718282318896.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability5617479948266113510.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/ReachabilityFireability14938413718282318896.gal -t CGAL -reachable-file /tmp/ReachabilityFireability5617479948266113510.prop --nowitness
[2021-05-16 08:34:56] [INFO ] BMC solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(UNSAT) depth K=1 took 21 ms
Loading property file /tmp/ReachabilityFireability5617479948266113510.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1050 rows 1250 cols
[2021-05-16 08:34:57] [INFO ] Computed 441 place invariants in 11 ms
inv : p1559 + p1561 = 1
inv : p1228 + p1230 + p1232 + p1234 = 1
inv : p2205 + p2210 + p2211 = 1
inv : p1975 + p1978 + p1980 + p1982 = 1
inv : p121 + p126 + p127 = 1
inv : p1732 + p1733 - p1734 - p1735 = 0
inv : p185 + p187 = 1
inv : p152 + p154 = 1
inv : p1260 + p1263 + p1264 = 1
inv : p1334 + p1339 + p1340 = 1
inv : p2272 + p2277 + p2278 = 1
inv : p233 + p236 + p238 + p240 = 1
inv : p202 + p207 + p208 = 1
inv : p2300 + p2302 + p2304 + p2306 = 1
inv : p1662 + p1667 + p1668 = 1
inv : -p533 - p534 + p535 + p536 = 0
inv : p336 + p341 + p342 = 1
inv : p755 + p757 = 1
inv : p2463 + p2465 = 1
inv : p1961 + p1963 = 1
inv : p343 + p345 + p347 + p349 = 1
inv : p255 + p260 + p261 = 1
inv : p54 + p59 + p60 = 1
inv : p1496 + p1498 + p1500 + p1502 = 1
inv : p1676 + p1681 + p1682 = 1
inv : p1257 + p1259 = 1
inv : p2078 + p2081 + p2082 = 1
inv : p2004 + p2009 + p2010 = 1
inv : p1207 + p1210 + p1211 = 1
inv : p1126 + p1129 + p1130 = 1
inv : p1592 + p1594 = 1
inv : p135 + p140 + p141 = 1
inv : p1997 + p2000 + p2001 = 1
inv : p1609 + p1614 + p1615 = 1
inv : p1140 + p1143 + p1144 = 1
inv : p654 + p656 = 1
inv : p1602 + p1605 + p1606 = 1
inv : p1669 + p1672 + p1673 = 1
inv : p470 + p475 + p476 = 1
inv : p537 + p542 + p543 = 1
inv : p2071 + p2076 + p2077 = 1
inv : p61 + p64 + p65 = 1
inv : p635 + p638 + p640 + p642 = 1
inv : p68 + p73 + p74 = 1
inv : p223 + p225 + p227 + p229 = 1
inv : p2064 + p2067 + p2068 = 1
inv : p2131 + p2134 + p2135 = 1
inv : p2011 + p2014 + p2015 = 1
inv : p2430 + p2432 = 1
inv : p1391 + p1393 = 1
inv : p1193 + p1196 + p1197 = 1
inv : p2310 + p2313 + p2315 + p2317 = 1
inv : p558 + p560 + p562 + p564 = 1
inv : p1073 + p1076 + p1077 = 1
inv : p2631 + p2633 = 1
inv : p188 + p193 + p194 = 1
inv : p2686 + p2687 = 1
inv : p2138 + p2143 + p2144 = 1
inv : p1774 + p1777 + p1779 + p1781 = 1
inv : p1013 + p1015 + p1017 + p1019 = 1
inv : p2607 + p2612 + p2613 = 1
inv : p788 + p790 = 1
inv : p1573 + p1576 + p1578 + p1580 = 1
inv : p1267 + p1272 + p1273 = 1
inv : p1506 + p1509 + p1511 + p1513 = 1
inv : p791 + p794 + p795 = 1
inv : p1056 + p1058 = 1
inv : p2635 + p2637 + p2639 + p2641 = 1
inv : p1461 + p1464 + p1465 = 1
inv : p329 + p332 + p333 = 1
inv : p1023 + p1025 = 1
inv : p2018 + p2020 + p2022 + p2024 = 1
inv : p353 + p355 = 1
inv : p198 + p199 - p200 - p201 = 0
inv : p1200 + p1205 + p1206 = 1
inv : p2198 + p2201 + p2202 = 1
inv : p2413 + p2416 + p2417 = 1
inv : p2674 + p2679 + p2680 = 1
inv : p1616 + p1618 + p1620 + p1622 = 1
inv : p2195 + p2197 = 1
inv : p1817 + p1819 + p1821 + p1823 = 1
inv : p2279 + p2282 + p2283 = 1
inv : p1940 + p1941 - p1942 - p1943 = 0
inv : p925 + p928 + p929 = 1
inv : p956 + p958 = 1
inv : p2664 + p2666 = 1
inv : p836 + p839 + p841 + p843 = 1
inv : p1408 + p1411 + p1412 = 1
inv : p2162 + p2164 = 1
inv : p1877 + p1880 + p1881 = 1
inv : p1006 + p1009 + p1010 = 1
inv : p300 + p303 + p305 + p307 = 1
inv : p2377 + p2380 + p2382 + p2384 = 1
inv : p738 + p741 + p742 = 1
inv : p2262 + p2264 = 1
inv : -p1538 - p1539 + p1540 + p1541 = 0
inv : p523 + p528 + p529 = 1
inv : p1810 + p1815 + p1816 = 1
inv : p420 + p422 = 1
inv : p1563 + p1565 + p1567 + p1569 = 1
inv : p2145 + p2148 + p2149 = 1
inv : p1764 + p1766 + p1768 + p1770 = 1
inv : p2473 + p2478 + p2479 = 1
inv : p1722 + p1723 + p1743 + p1746 + p1747 = 1
inv : p1542 + p1544 + p1547 + p1548 = 1
inv : p1965 + p1967 + p1969 + p1971 = 1
inv : p389 + p394 + p395 = 1
inv : p1163 + p1165 + p1167 + p1169 = 1
inv : p2466 + p2469 + p2470 = 1
inv : p2614 + p2617 + p2618 = 1
inv : p970 + p973 + p975 + p977 = 1
inv : p1066 + p1071 + p1072 = 1
inv : p166 + p169 + p171 + p173 = 1
inv : p410 + p412 + p414 + p416 = 1
inv : p2085 + p2087 + p2089 + p2091 = 1
inv : p1059 + p1062 + p1063 = 1
inv : p1683 + p1685 + p1687 + p1689 = 1
inv : p2339 + p2344 + p2345 = 1
inv : p1468 + p1473 + p1474 = 1
inv : p1810 + p1813 + p1814 = 1
inv : p1860 + p1862 = 1
inv : p903 + p906 + p908 + p910 = 1
inv : p2332 + p2335 + p2336 = 1
inv : p872 + p875 + p876 = 1
inv : p1630 + p1632 + p1634 + p1636 = 1
inv : p1831 + p1833 + p1835 + p1837 = 1
inv : p611 + p613 + p615 + p617 = 1
inv : -p265 - p266 + p267 + p268 = 0
inv : p855 + p857 = 1
inv : p724 + p729 + p730 = 1
inv : p798 + p803 + p804 = 1
inv : p1722 + p1723 + p1729 + p1734 + p1735 = 1
inv : p1429 + p1431 + p1433 + p1435 = 1
inv : p738 + p743 + p744 = 1
inv : p822 + p824 = 1
inv : -p1404 - p1405 + p1406 + p1407 = 0
inv : p865 + p870 + p871 = 1
inv : p1722 + p1723 + p1726 + p1728 = 1
inv : p597 + p600 + p601 = 1
inv : p1425 + p1427 = 1
inv : p2152 + p2154 + p2156 + p2158 = 1
inv : p1348 + p1350 + p1352 + p1354 = 1
inv : p2061 + p2063 = 1
inv : p252 + p254 = 1
inv : p453 + p455 = 1
inv : p40 + p42 = 1
inv : p2533 + p2536 + p2537 = 1
inv : p1951 + p1953 + p1955 + p1957 = 1
inv : p1803 + p1808 + p1809 = 1
inv : p2645 + p2648 + p2650 + p2652 = 1
inv : p1908 + p1911 + p1913 + p1915 = 1
inv : p530 + p533 + p534 = 1
inv : p1947 + p1948 - p1949 - p1950 = 0
inv : p1796 + p1799 + p1800 = 1
inv : p389 + p392 + p393 = 1
inv : p1006 + p1011 + p1012 = 1
inv : p2233 + p2235 + p2237 + p2239 = 1
inv : p2554 + p2556 + p2558 + p2560 = 1
inv : p1722 + p1723 + p1736 + p1739 + p1740 = 1
inv : p85 + p87 = 1
inv : p989 + p991 = 1
inv : p1722 + p1723 + p1743 + p1748 + p1749 = 1
inv : p370 + p372 + p374 + p376 = 1
inv : p939 + p944 + p945 = 1
inv : p276 + p278 + p280 + p282 = 1
inv : p1059 + p1064 + p1065 = 1
inv : p960 + p962 + p964 + p966 = 1
inv : p2480 + p2483 + p2484 = 1
inv : p1927 + p1929 = 1
inv : p657 + p662 + p663 = 1
inv : p1295 + p1297 + p1299 + p1301 = 1
inv : p2007 + p2008 - p2009 - p2010 = 0
inv : -p2409 - p2410 + p2411 + p2412 = 0
inv : p2600 + p2603 + p2604 = 1
inv : p671 + p674 + p675 = 1
inv : p2028 + p2030 = 1
inv : p769 + p772 + p774 + p776 = 1
inv : p262 + p265 + p266 = 1
inv : p2265 + p2268 + p2269 = 1
inv : p386 + p388 = 1
inv : p1401 + p1404 + p1405 = 1
inv : p1475 + p1478 + p1479 = 1
inv : p590 + p595 + p596 = 1
inv : p604 + p609 + p610 = 1
inv : p286 + p288 = 1
inv : p999 + p1002 + p1003 = 1
inv : p1528 + p1531 + p1532 = 1
inv : p2702 + p2704 + p2706 + p2708 = 1
inv : p745 + p747 + p749 + p751 = 1
inv : p2547 + p2550 + p2551 = 1
inv : p463 + p468 + p469 = 1
inv : p1640 + p1643 + p1645 + p1647 = 1
inv : p858 + p861 + p862 = 1
inv : p1274 + p1279 + p1280 = 1
inv : p1203 + p1204 - p1205 - p1206 = 0
inv : p2042 + p2045 + p2047 + p2049 = 1
inv : p2406 + p2409 + p2410 = 1
inv : -p1136 - p1137 + p1138 + p1139 = 0
inv : p2286 + p2288 + p2290 + p2292 = 1
inv : -p1598 - p1599 + p1600 + p1601 = 0
inv : p456 + p459 + p460 = 1
inv : p1863 + p1865 + p1866 + p1867 = 1
inv : p1595 + p1598 + p1599 = 1
inv : p2071 + p2074 + p2075 = 1
inv : p2420 + p2422 + p2424 + p2426 = 1
inv : p89 + p91 + p93 + p95 = 1
inv : p322 + p327 + p328 = 1
inv : p2078 + p2083 + p2084 = 1
inv : p879 + p881 + p883 + p885 = 1
inv : p922 + p924 = 1
inv : p1602 + p1607 + p1608 = 1
inv : p1358 + p1360 = 1
inv : p1930 + p1933 + p1934 = 1
inv : p1937 + p1942 + p1943 = 1
inv : p805 + p808 + p809 = 1
inv : p2367 + p2369 + p2371 + p2373 = 1
inv : p1994 + p1996 = 1
inv : p121 + p124 + p125 = 1
inv : -p2543 - p2544 + p2545 + p2546 = 0
inv : p1549 + p1551 + p1552 + p1553 + p1555 + p1557 + p1558 = 1
inv : p1458 + p1460 = 1
inv : p319 + p321 = 1
inv : p403 + p406 + p407 = 1
inv : p501 + p504 + p506 + p508 = 1
inv : p142 + p144 + p146 + p148 = 1
inv : p826 + p828 + p830 + p832 = 1
inv : p269 + p274 + p275 = 1
inv : p219 + p221 = 1
inv : p2212 + p2215 + p2216 = 1
inv : p692 + p694 + p695 + p696 + p698 = 1
inv : p1238 + p1241 + p1243 + p1245 = 1
inv : p2279 + p2284 + p2285 = 1
inv : p195 + p200 + p201 = 1
inv : p1492 + p1494 = 1
inv : p1898 + p1900 + p1902 + p1904 + p1905 = 1
inv : p2684 + p2685 = 1
inv : p1327 + p1328 + p1330 + p1331 = 1
inv : p2346 + p2351 + p2352 = 1
inv : p2621 + p2623 + p2625 + p2627 = 1
inv : p128 + p133 + p134 = 1
inv : p2212 + p2217 + p2218 = 1
inv : p2131 + p2136 + p2137 = 1
inv : p2265 + p2270 + p2271 = 1
inv : p1722 + p1752 + p1754 + p1756 + p1758 = 1
inv : p1760 + p1762 = 1
inv : p1372 + p1375 + p1377 + p1379 = 1
inv : p812 + p814 + p816 + p818 = 1
inv : p1408 + p1413 + p1414 = 1
inv : p1609 + p1612 + p1613 = 1
inv : p1394 + p1399 + p1400 = 1
inv : p2176 + p2179 + p2181 + p2183 = 1
inv : p1267 + p1270 + p1271 = 1
inv : p2145 + p2150 + p2151 = 1
inv : p487 + p489 = 1
inv : p1475 + p1480 + p1481 = 1
inv : p702 + p705 + p707 + p709 = 1
inv : p2332 + p2337 + p2338 = 1
inv : p2064 + p2069 + p2070 = 1
inv : p68 + p71 + p72 = 1
inv : p434 + p437 + p439 + p441 = 1
inv : p2511 + p2514 + p2516 + p2518 = 1
inv : p2413 + p2418 + p2419 = 1
inv : p1525 + p1527 = 1
inv : p2329 + p2331 = 1
inv : p1104 + p1107 + p1109 + p1111 = 1
inv : p1482 + p1484 + p1486 + p1488 = 1
inv : p1930 + p1935 + p1936 = 1
inv : p1090 + p1092 = 1
inv : p2399 + p2404 + p2405 = 1
inv : p2128 + p2130 = 1
inv : p544 + p546 + p548 + p550 = 1
inv : p889 + p891 = 1
inv : p1528 + p1533 + p1534 = 1
inv : p1277 + p1278 - p1279 - p1280 = 0
inv : p1997 + p2002 + p2003 = 1
inv : p135 + p138 + p139 = 1
inv : p1676 + p1679 + p1680 = 1
inv : p1027 + p1029 + p1031 + p1033 = 1
inv : p396 + p401 + p402 = 1
inv : p1362 + p1364 + p1366 + p1368 = 1
inv : p1334 + p1337 + p1338 = 1
inv : p2688 + p2692 + p2694 = 1
inv : p202 + p205 + p206 = 1
inv : p2219 + p2221 + p2223 + p2225 = 1
inv : p1461 + p1466 + p1467 = 1
inv : p1793 + p1795 = 1
inv : p2501 + p2503 + p2505 + p2507 = 1
inv : p2466 + p2471 + p2472 = 1
inv : p932 + p935 + p936 = 1
inv : p2272 + p2275 + p2276 = 1
inv : p1415 + p1417 + p1419 + p1421 = 1
inv : p1542 + p1544 + p1545 + p1546 = 1
inv : p329 + p334 + p335 = 1
inv : -p674 - p675 + p676 + p677 = 0
inv : p2712 + p2715 + p2717 + p2719 = 1
inv : p1341 + p1346 + p1347 = 1
inv : p1870 + p1873 + p1874 = 1
inv : p865 + p868 + p869 = 1
inv : p664 + p669 + p670 = 1
inv : p99 + p102 + p104 + p106 = 1
inv : p2578 + p2581 + p2583 + p2585 = 1
inv : p2339 + p2342 + p2343 = 1
inv : p2667 + p2672 + p2673 = 1
inv : p2597 + p2599 = 1
inv : p188 + p191 + p192 = 1
inv : p2166 + p2168 + p2170 + p2172 = 1
inv : p336 + p339 + p340 = 1
inv : p1894 + p1896 = 1
inv : p477 + p479 + p481 + p483 = 1
inv : p1214 + p1216 + p1218 + p1220 = 1
inv : p1126 + p1131 + p1132 = 1
inv : p1094 + p1096 + p1098 + p1100 = 1
inv : p2698 + p2700 = 1
inv : p2564 + p2566 = 1
inv : p1037 + p1040 + p1042 + p1044 = 1
inv : p1260 + p1265 + p1266 = 1
inv : p2614 + p2619 + p2620 = 1
inv : p721 + p723 = 1
inv : p2533 + p2538 + p2539 = 1
inv : p2138 + p2141 + p2142 = 1
inv : p1697 + p1699 + p1701 + p1703 = 1
inv : p1066 + p1069 + p1070 = 1
inv : p357 + p359 + p361 + p363 = 1
inv : p2497 + p2499 = 1
inv : p51 + p53 = 1
inv : p1468 + p1471 + p1472 = 1
inv : p1073 + p1078 + p1079 = 1
inv : p2099 + p2101 + p2103 + p2105 = 1
inv : p2097 + p2098 = 1
inv : p925 + p930 + p931 = 1
inv : p1147 + p1149 + p1151 + p1153 = 1
inv : p2011 + p2016 + p2017 = 1
inv : p523 + p526 + p527 = 1
inv : p2607 + p2610 + p2611 = 1
inv : p2473 + p2476 + p2477 = 1
inv : p2480 + p2485 + p2486 = 1
inv : p1123 + p1125 = 1
inv : p1669 + p1674 + p1675 = 1
inv : p470 + p473 + p474 = 1
inv : p731 + p734 + p735 = 1
inv : p118 + p120 = 1
inv : p791 + p796 + p797 = 1
inv : p1207 + p1212 + p1213 = 1
inv : p61 + p66 + p67 = 1
inv : p54 + p57 + p58 = 1
inv : p520 + p522 = 1
inv : p1662 + p1665 + p1666 = 1
inv : p2444 + p2447 + p2449 + p2451 = 1
inv : p424 + p426 + p428 + p430 = 1
inv : p2032 + p2034 + p2036 + p2038 = 1
inv : p2198 + p2203 + p2204 = 1
inv : -p734 - p735 + p736 + p737 = 0
inv : p1080 + p1082 + p1084 + p1086 = 1
inv : p1171 + p1174 + p1176 + p1178 = 1
inv : p290 + p292 + p294 + p296 = 1
inv : p2363 + p2365 = 1
inv : p872 + p877 + p878 = 1
inv : p657 + p660 + p661 = 1
inv : p2396 + p2398 = 1
inv : p587 + p589 = 1
inv : p554 + p556 = 1
inv : p2667 + p2670 + p2671 = 1
inv : -p406 - p407 + p408 + p409 = 0
inv : p491 + p493 + p495 + p497 = 1
inv : p1827 + p1829 = 1
inv : p759 + p761 + p763 + p765 = 1
inv : p1722 + p1723 + p1736 + p1741 + p1742 = 1
inv : p2568 + p2570 + p2572 + p2574 = 1
inv : p1884 + p1886 + p1888 + p1890 = 1
inv : p1157 + p1159 = 1
inv : p805 + p810 + p811 = 1
inv : -p995 - p996 + p997 + p998 = 0
inv : p463 + p466 + p467 = 1
inv : p1439 + p1442 + p1444 + p1446 = 1
inv : p604 + p607 + p608 = 1
inv : -p935 - p936 + p937 + p938 = 0
inv : p1291 + p1293 = 1
inv : p1281 + p1283 + p1285 + p1287 = 1
inv : p2243 + p2246 + p2248 + p2250 = 1
inv : p322 + p325 + p326 = 1
inv : p1659 + p1661 = 1
inv : p1190 + p1192 = 1
inv : p724 + p727 + p728 = 1
inv : p1877 + p1882 + p1883 = 1
inv : p2229 + p2231 = 1
inv : p1806 + p1807 - p1808 - p1809 = 0
inv : p1863 + p1865 + p1868 + p1869 = 1
inv : p2530 + p2532 = 1
inv : p1193 + p1198 + p1199 = 1
inv : p2487 + p2489 + p2491 + p2493 = 1
inv : p156 + p158 + p160 + p162 = 1
inv : p688 + p690 = 1
inv : p939 + p942 + p943 = 1
inv : p946 + p948 + p950 + p952 = 1
inv : p1394 + p1397 + p1398 = 1
inv : p269 + p272 + p273 = 1
inv : p625 + p627 + p629 + p631 = 1
inv : p2600 + p2605 + p2606 = 1
inv : p568 + p571 + p573 + p575 = 1
inv : p255 + p258 + p259 = 1
inv : p1535 + p1538 + p1539 = 1
inv : p2677 + p2678 - p2679 - p2680 = 0
inv : p396 + p399 + p400 = 1
inv : p2205 + p2208 + p2209 = 1
inv : p667 + p668 - p669 - p670 = 0
inv : p2434 + p2436 + p2438 + p2440 = 1
inv : p1944 + p1949 + p1950 = 1
inv : p1693 + p1695 = 1
inv : p893 + p895 + p897 + p899 = 1
inv : p1841 + p1844 + p1846 + p1848 = 1
inv : p798 + p801 + p802 = 1
inv : p1305 + p1308 + p1310 + p1312 = 1
inv : p537 + p540 + p541 = 1
inv : p128 + p131 + p132 = 1
inv : p2346 + p2349 + p2350 = 1
inv : p209 + p211 + p213 + p215 = 1
inv : p678 + p680 + p682 + p684 = 1
inv : p2296 + p2298 = 1
inv : p1324 + p1326 = 1
inv : p1133 + p1136 + p1137 = 1
inv : p75 + p77 + p79 + p81 = 1
inv : -p1873 - p1874 + p1875 + p1876 = 0
inv : p1341 + p1344 + p1345 = 1
inv : p1626 + p1628 = 1
inv : p1327 + p1328 + p1332 + p1333 = 1
inv : p456 + p461 + p462 = 1
inv : p590 + p593 + p594 = 1
inv : p1796 + p1801 + p1802 = 1
inv : p858 + p863 + p864 = 1
inv : p2399 + p2402 + p2403 = 1
inv : p1707 + p1710 + p1712 + p1714 = 1
inv : p1140 + p1145 + p1146 = 1
inv : p1224 + p1226 = 1
inv : p597 + p602 + p603 = 1
inv : p992 + p995 + p996 = 1
inv : p2109 + p2112 + p2114 + p2116 = 1
inv : p621 + p623 = 1
inv : p2353 + p2355 + p2357 + p2359 = 1
inv : p2547 + p2552 + p2553 = 1
inv : p2540 + p2543 + p2544 = 1
inv : p999 + p1004 + p1005 = 1
Total of 441 invariants.
[2021-05-16 08:34:57] [INFO ] Computed 441 place invariants in 17 ms
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
[2021-05-16 08:34:57] [INFO ] BMC solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(UNSAT) depth K=2 took 426 ms
[2021-05-16 08:34:59] [INFO ] Proved 1250 variables to be positive in 2190 ms
[2021-05-16 08:34:59] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-040B-ReachabilityFireability-13
[2021-05-16 08:34:59] [INFO ] KInduction solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(SAT) depth K=0 took 497 ms
[2021-05-16 08:34:59] [INFO ] BMC solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(UNSAT) depth K=3 took 2636 ms
[2021-05-16 08:35:00] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-040B-ReachabilityFireability-13
[2021-05-16 08:35:00] [INFO ] KInduction solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(SAT) depth K=1 took 631 ms
Compilation finished in 10141 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12435711862344843954]
Link finished in 79 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ShieldPPPsPT040BReachabilityFireability13==true], workingDir=/tmp/ltsmin12435711862344843954]
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.60892e+09 after 9.18905e+09
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :9.18905e+09 after 2.51111e+54
[2021-05-16 08:42:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-040B-ReachabilityFireability-13
[2021-05-16 08:42:30] [INFO ] KInduction solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(SAT) depth K=2 took 449587 ms
[2021-05-16 08:45:26] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-040B-ReachabilityFireability-13
[2021-05-16 08:45:26] [INFO ] KInduction solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(SAT) depth K=3 took 175965 ms
Detected timeout of ITS tools.
[2021-05-16 08:56:36] [INFO ] Applying decomposition
[2021-05-16 08:56:36] [INFO ] Flatten gal took : 131 ms
[2021-05-16 08:56:36] [INFO ] Decomposing Gal with order
[2021-05-16 08:56:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 08:56:36] [INFO ] Removed a total of 508 redundant transitions.
[2021-05-16 08:56:36] [INFO ] Flatten gal took : 306 ms
[2021-05-16 08:56:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 983 labels/synchronizations in 92 ms.
[2021-05-16 08:56:37] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9069922235302328521.gal : 57 ms
[2021-05-16 08:56:37] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12860453657296556856.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/ReachabilityFireability9069922235302328521.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability12860453657296556856.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/ReachabilityFireability9069922235302328521.gal -t CGAL -reachable-file /tmp/ReachabilityFireability12860453657296556856.prop --nowitness
Loading property file /tmp/ReachabilityFireability12860453657296556856.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 14436
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.60892e+09 after 1.52266e+20
[2021-05-16 09:06:40] [INFO ] BMC solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(UNSAT) depth K=4 took 1900755 ms
Detected timeout of ITS tools.
[2021-05-16 09:18:15] [INFO ] Flatten gal took : 144 ms
[2021-05-16 09:18:16] [INFO ] Input system was already deterministic with 1050 transitions.
[2021-05-16 09:18:16] [INFO ] Transformed 1250 places.
[2021-05-16 09:18:16] [INFO ] Transformed 1050 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-16 09:18:16] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability1249047950426517683.gal : 6 ms
[2021-05-16 09:18:16] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability4090134649136077806.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/ReachabilityFireability1249047950426517683.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability4090134649136077806.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/ReachabilityFireability1249047950426517683.gal -t CGAL -reachable-file /tmp/ReachabilityFireability4090134649136077806.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/ReachabilityFireability4090134649136077806.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 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 9
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9 after 18
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :18 after 495
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :495 after 548
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :548 after 749
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :749 after 27146
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :27146 after 86935
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :86935 after 1.35742e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.35742e+06 after 1.39946e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.39946e+08 after 5.16673e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.16673e+08 after 4.96096e+11
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :4.96096e+11 after 1.12522e+12
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.12522e+12 after 2.24767e+15
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 7/ 8), 0.011: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.011: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.011: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.011: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.009: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.009: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.035: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.035: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.035: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.041: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.041: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.045: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.045: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.048: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.048: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.049: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.051: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.082: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.106: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.110: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.164: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.172: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.172: Initializing POR dependencies: labels 1051, guards 1050
pins2lts-mc-linux64( 2/ 8), 0.184: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.190: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.196: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 13.947: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 0/ 8), 14.022: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 14.023: There are 1051 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 14.023: State length is 1250, there are 1050 groups
pins2lts-mc-linux64( 0/ 8), 14.023: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 14.023: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 14.023: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 14.023: Visible groups: 23 / 1050, labels: 1 / 1051
pins2lts-mc-linux64( 0/ 8), 14.023: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 14.023: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 3/ 8), 14.034: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 14.025: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 14.028: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 14.027: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 14.026: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 7/ 8), 14.037: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 14.036: "ShieldPPPsPT040BReachabilityFireability13==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 14.434: ~5 levels ~960 states ~3336 transitions
pins2lts-mc-linux64( 3/ 8), 14.519: ~7 levels ~1920 states ~8288 transitions
pins2lts-mc-linux64( 3/ 8), 14.632: ~8 levels ~3840 states ~17424 transitions
pins2lts-mc-linux64( 7/ 8), 14.862: ~11 levels ~7680 states ~27688 transitions
pins2lts-mc-linux64( 7/ 8), 15.470: ~12 levels ~15360 states ~60928 transitions
pins2lts-mc-linux64( 7/ 8), 16.688: ~13 levels ~30720 states ~129880 transitions
pins2lts-mc-linux64( 7/ 8), 19.098: ~15 levels ~61440 states ~274504 transitions
pins2lts-mc-linux64( 1/ 8), 25.260: ~15 levels ~122880 states ~677080 transitions
pins2lts-mc-linux64( 2/ 8), 37.227: ~15 levels ~245760 states ~1452304 transitions
pins2lts-mc-linux64( 6/ 8), 62.986: ~13 levels ~491520 states ~3185392 transitions
pins2lts-mc-linux64( 7/ 8), 110.102: ~19 levels ~983040 states ~5492776 transitions
pins2lts-mc-linux64( 7/ 8), 208.422: ~20 levels ~1966080 states ~11528544 transitions
pins2lts-mc-linux64( 7/ 8), 421.728: ~22 levels ~3932160 states ~24697384 transitions
pins2lts-mc-linux64( 7/ 8), 851.514: ~23 levels ~7864320 states ~50777992 transitions
pins2lts-mc-linux64( 7/ 8), 1783.563: ~24 levels ~15728640 states ~107749184 transitions
pins2lts-mc-linux64( 6/ 8), 2639.445: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 2639.516:
pins2lts-mc-linux64( 0/ 8), 2639.516: mean standard work distribution: 6.7% (states) 2.4% (transitions)
pins2lts-mc-linux64( 0/ 8), 2639.520:
pins2lts-mc-linux64( 0/ 8), 2639.520: Explored 20348032 states 166986717 transitions, fanout: 8.207
pins2lts-mc-linux64( 0/ 8), 2639.520: Total exploration time 2625.490 sec (2625.420 sec minimum, 2625.446 sec on average)
pins2lts-mc-linux64( 0/ 8), 2639.520: States per second: 7750, Transitions per second: 63602
pins2lts-mc-linux64( 0/ 8), 2639.520: Ignoring proviso: 9772754
pins2lts-mc-linux64( 0/ 8), 2639.520:
pins2lts-mc-linux64( 0/ 8), 2639.520: Queue width: 8B, total height: 17036218, memory: 129.98MB
pins2lts-mc-linux64( 0/ 8), 2639.520: Tree memory: 541.2MB, 15.2 B/state, compr.: 0.3%
pins2lts-mc-linux64( 0/ 8), 2639.520: Tree fill ratio (roots/leafs): 27.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 2639.520: Stored 1075 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 2639.520: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 2639.520: Est. total memory use: 671.2MB (~1154.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing 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, ShieldPPPsPT040BReachabilityFireability13==true], workingDir=/tmp/ltsmin12435711862344843954]
255
java.lang.RuntimeException: Unexpected exception when executing 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, ShieldPPPsPT040BReachabilityFireability13==true], workingDir=/tmp/ltsmin12435711862344843954]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.24767e+15 after 9.27906e+16
[2021-05-16 09:19:36] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-040B-ReachabilityFireability-13
[2021-05-16 09:19:36] [INFO ] KInduction solution for property ShieldPPPs-PT-040B-ReachabilityFireability-13(SAT) depth K=4 took 2049877 ms
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :9.27906e+16 after 1.38912e+19
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.38912e+19 after 6.18509e+22
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldPPPs-PT-040B"
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 ShieldPPPs-PT-040B, 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-162098205400655"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-040B.tgz
mv ShieldPPPs-PT-040B 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 ;