About the Execution of ITS-Tools for ShieldPPPt-PT-040B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16242.888 | 2808913.00 | 8442124.00 | 16681.10 | FTTFTTFTFTTTFFTF | 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-162098205800911.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPt-PT-040B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205800911
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 166K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 94K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 28 16:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 28 16:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 27 12:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 12:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 18:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 18:36 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 762K May 5 16:52 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-00
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-01
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-02
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-03
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-04
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-05
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-06
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-07
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-08
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-09
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-10
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-11
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-12
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-13
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-14
FORMULA_NAME ShieldPPPt-PT-040B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1622948367080
Running Version 0
[2021-06-06 02:59:28] [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-06-06 02:59:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-06-06 02:59:28] [INFO ] Load time of PNML (sax parser for PT used): 150 ms
[2021-06-06 02:59:28] [INFO ] Transformed 3123 places.
[2021-06-06 02:59:29] [INFO ] Transformed 2843 transitions.
[2021-06-06 02:59:29] [INFO ] Found NUPN structural information;
[2021-06-06 02:59:29] [INFO ] Parsed PT model containing 3123 places and 2843 transitions in 301 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 103 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 16) seen :7
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 9) 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 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 2843 rows 3123 cols
[2021-06-06 02:59:29] [INFO ] Computed 441 place invariants in 45 ms
[2021-06-06 02:59:30] [INFO ] [Real]Absence check using 441 positive place invariants in 209 ms returned sat
[2021-06-06 02:59:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 02:59:31] [INFO ] [Real]Absence check using state equation in 1379 ms returned sat
[2021-06-06 02:59:33] [INFO ] Deduced a trap composed of 20 places in 1014 ms of which 10 ms to minimize.
[2021-06-06 02:59:34] [INFO ] Deduced a trap composed of 24 places in 1002 ms of which 7 ms to minimize.
[2021-06-06 02:59:35] [INFO ] Deduced a trap composed of 27 places in 981 ms of which 3 ms to minimize.
[2021-06-06 02:59:35] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-06-06 02:59:35] [INFO ] [Real]Absence check using 441 positive place invariants in 201 ms returned sat
[2021-06-06 02:59:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 02:59:37] [INFO ] [Real]Absence check using state equation in 1519 ms returned sat
[2021-06-06 02:59:38] [INFO ] Deduced a trap composed of 25 places in 939 ms of which 5 ms to minimize.
[2021-06-06 02:59:39] [INFO ] Deduced a trap composed of 18 places in 881 ms of which 3 ms to minimize.
[2021-06-06 02:59:40] [INFO ] Deduced a trap composed of 29 places in 893 ms of which 3 ms to minimize.
[2021-06-06 02:59:40] [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-06-06 02:59:41] [INFO ] [Real]Absence check using 441 positive place invariants in 186 ms returned sat
[2021-06-06 02:59:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 02:59:42] [INFO ] [Real]Absence check using state equation in 1443 ms returned sat
[2021-06-06 02:59:42] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 02:59:43] [INFO ] [Nat]Absence check using 441 positive place invariants in 184 ms returned sat
[2021-06-06 02:59:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 02:59:44] [INFO ] [Nat]Absence check using state equation in 1372 ms returned sat
[2021-06-06 02:59:45] [INFO ] Deduced a trap composed of 37 places in 908 ms of which 2 ms to minimize.
[2021-06-06 02:59:46] [INFO ] Deduced a trap composed of 25 places in 936 ms of which 2 ms to minimize.
[2021-06-06 02:59:47] [INFO ] Deduced a trap composed of 26 places in 942 ms of which 2 ms to minimize.
[2021-06-06 02:59:47] [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-06-06 02:59:48] [INFO ] [Real]Absence check using 441 positive place invariants in 187 ms returned sat
[2021-06-06 02:59:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 02:59:49] [INFO ] [Real]Absence check using state equation in 1357 ms returned sat
[2021-06-06 02:59:50] [INFO ] Deduced a trap composed of 24 places in 883 ms of which 2 ms to minimize.
[2021-06-06 02:59:51] [INFO ] Deduced a trap composed of 20 places in 889 ms of which 2 ms to minimize.
[2021-06-06 02:59:52] [INFO ] Deduced a trap composed of 26 places in 946 ms of which 2 ms to minimize.
[2021-06-06 02:59:52] [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
[2021-06-06 02:59:53] [INFO ] [Real]Absence check using 441 positive place invariants in 185 ms returned sat
[2021-06-06 02:59:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 02:59:55] [INFO ] [Real]Absence check using state equation in 1551 ms returned sat
[2021-06-06 02:59:56] [INFO ] Deduced a trap composed of 26 places in 974 ms of which 14 ms to minimize.
[2021-06-06 02:59:57] [INFO ] Deduced a trap composed of 18 places in 951 ms of which 2 ms to minimize.
[2021-06-06 02:59:58] [INFO ] Deduced a trap composed of 26 places in 1028 ms of which 2 ms to minimize.
[2021-06-06 02:59:58] [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 4
[2021-06-06 02:59:59] [INFO ] [Real]Absence check using 441 positive place invariants in 181 ms returned sat
[2021-06-06 02:59:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:00:00] [INFO ] [Real]Absence check using state equation in 1334 ms returned sat
[2021-06-06 03:00:01] [INFO ] Deduced a trap composed of 32 places in 921 ms of which 2 ms to minimize.
[2021-06-06 03:00:02] [INFO ] Deduced a trap composed of 18 places in 933 ms of which 1 ms to minimize.
[2021-06-06 03:00:03] [INFO ] Deduced a trap composed of 28 places in 906 ms of which 2 ms to minimize.
[2021-06-06 03:00:03] [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 5
[2021-06-06 03:00:04] [INFO ] [Real]Absence check using 441 positive place invariants in 182 ms returned sat
[2021-06-06 03:00:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:00:05] [INFO ] [Real]Absence check using state equation in 1433 ms returned sat
[2021-06-06 03:00:05] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:00:06] [INFO ] [Nat]Absence check using 441 positive place invariants in 191 ms returned sat
[2021-06-06 03:00:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:00:07] [INFO ] [Nat]Absence check using state equation in 1689 ms returned sat
[2021-06-06 03:00:09] [INFO ] Deduced a trap composed of 36 places in 1025 ms of which 2 ms to minimize.
[2021-06-06 03:00:10] [INFO ] Deduced a trap composed of 43 places in 1018 ms of which 2 ms to minimize.
[2021-06-06 03:00:11] [INFO ] Deduced a trap composed of 41 places in 1068 ms of which 2 ms to minimize.
[2021-06-06 03:00:11] [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 6
[2021-06-06 03:00:12] [INFO ] [Real]Absence check using 441 positive place invariants in 192 ms returned sat
[2021-06-06 03:00:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:00:13] [INFO ] [Real]Absence check using state equation in 1479 ms returned sat
[2021-06-06 03:00:13] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:00:14] [INFO ] [Nat]Absence check using 441 positive place invariants in 187 ms returned sat
[2021-06-06 03:00:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:00:15] [INFO ] [Nat]Absence check using state equation in 1569 ms returned sat
[2021-06-06 03:00:16] [INFO ] Deduced a trap composed of 27 places in 908 ms of which 2 ms to minimize.
[2021-06-06 03:00:18] [INFO ] Deduced a trap composed of 26 places in 817 ms of which 2 ms to minimize.
[2021-06-06 03:00:19] [INFO ] Deduced a trap composed of 22 places in 752 ms of which 2 ms to minimize.
[2021-06-06 03:00:19] [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 7
[2021-06-06 03:00:19] [INFO ] [Real]Absence check using 441 positive place invariants in 189 ms returned sat
[2021-06-06 03:00:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:00:21] [INFO ] [Real]Absence check using state equation in 1668 ms returned sat
[2021-06-06 03:00:22] [INFO ] Deduced a trap composed of 15 places in 871 ms of which 2 ms to minimize.
[2021-06-06 03:00:23] [INFO ] Deduced a trap composed of 33 places in 842 ms of which 2 ms to minimize.
[2021-06-06 03:00:24] [INFO ] Deduced a trap composed of 30 places in 828 ms of which 2 ms to minimize.
[2021-06-06 03:00:24] [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 8
Fused 9 Parikh solutions to 1 different solutions.
Support contains 44 out of 3123 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3123/3123 places, 2843/2843 transitions.
Drop transitions removed 726 transitions
Trivial Post-agglo rules discarded 726 transitions
Performed 726 trivial Post agglomeration. Transition count delta: 726
Iterating post reduction 0 with 726 rules applied. Total rules applied 726 place count 3123 transition count 2117
Reduce places removed 726 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 728 rules applied. Total rules applied 1454 place count 2397 transition count 2115
Reduce places removed 1 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 2 with 17 rules applied. Total rules applied 1471 place count 2396 transition count 2099
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1487 place count 2380 transition count 2099
Performed 164 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 164 Pre rules applied. Total rules applied 1487 place count 2380 transition count 1935
Deduced a syphon composed of 164 places in 5 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 4 with 328 rules applied. Total rules applied 1815 place count 2216 transition count 1935
Discarding 272 places :
Symmetric choice reduction at 4 with 272 rule applications. Total rules 2087 place count 1944 transition count 1663
Iterating global reduction 4 with 272 rules applied. Total rules applied 2359 place count 1944 transition count 1663
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 112 Pre rules applied. Total rules applied 2359 place count 1944 transition count 1551
Deduced a syphon composed of 112 places in 10 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 2583 place count 1832 transition count 1551
Performed 665 Post agglomeration using F-continuation condition.Transition count delta: 665
Deduced a syphon composed of 665 places in 5 ms
Reduce places removed 665 places and 0 transitions.
Iterating global reduction 4 with 1330 rules applied. Total rules applied 3913 place count 1167 transition count 886
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 4115 place count 1066 transition count 886
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 4135 place count 1056 transition count 886
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 4137 place count 1056 transition count 884
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 4139 place count 1054 transition count 884
Partial Free-agglomeration rule applied 117 times.
Drop transitions removed 117 transitions
Iterating global reduction 5 with 117 rules applied. Total rules applied 4256 place count 1054 transition count 884
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4257 place count 1053 transition count 883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4258 place count 1052 transition count 883
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 4258 place count 1052 transition count 881
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 4262 place count 1050 transition count 881
Applied a total of 4262 rules in 1208 ms. Remains 1050 /3123 variables (removed 2073) and now considering 881/2843 (removed 1962) transitions.
Finished structural reductions, in 1 iterations. Remains : 1050/3123 places, 881/2843 transitions.
[2021-06-06 03:00:25] [INFO ] Flatten gal took : 151 ms
[2021-06-06 03:00:25] [INFO ] Flatten gal took : 81 ms
[2021-06-06 03:00:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7587203607090483385.gal : 22 ms
[2021-06-06 03:00:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8728587862219651099.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/ReachabilityCardinality7587203607090483385.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8728587862219651099.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/ReachabilityCardinality7587203607090483385.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8728587862219651099.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8728587862219651099.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :6 after 38
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :38 after 110
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :110 after 218
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :218 after 1305
Reachability property ShieldPPPt-PT-040B-ReachabilityFireability-04 is true.
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :1305 after 131106
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :131106 after 133666
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :133666 after 150785
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :150785 after 779353
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :779353 after 1.27801e+07
Reachability property ShieldPPPt-PT-040B-ReachabilityFireability-02 is true.
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :1.27801e+07 after 2.46927e+10
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :2.46927e+10 after 1.08943e+11
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :1.08943e+11 after 4.03172e+13
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :4.03172e+13 after 4.37778e+15
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :4.37778e+15 after 9.97298e+21
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :9.97298e+21 after 1.97163e+26
Detected timeout of ITS tools.
[2021-06-06 03:00:41] [INFO ] Flatten gal took : 58 ms
[2021-06-06 03:00:41] [INFO ] Applying decomposition
[2021-06-06 03:00:41] [INFO ] Flatten gal took : 56 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/graph100096017183406662.txt, -o, /tmp/graph100096017183406662.bin, -w, /tmp/graph100096017183406662.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/graph100096017183406662.bin, -l, -1, -v, -w, /tmp/graph100096017183406662.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:00:41] [INFO ] Decomposing Gal with order
[2021-06-06 03:00:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:00:41] [INFO ] Removed a total of 552 redundant transitions.
[2021-06-06 03:00:41] [INFO ] Flatten gal took : 129 ms
[2021-06-06 03:00:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 234 labels/synchronizations in 80 ms.
[2021-06-06 03:00:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4559463748327472876.gal : 21 ms
[2021-06-06 03:00:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12534537387483322780.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/ReachabilityCardinality4559463748327472876.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12534537387483322780.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/ReachabilityCardinality4559463748327472876.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12534537387483322780.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12534537387483322780.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :11 after 19
Reachability property ShieldPPPt-PT-040B-ReachabilityFireability-10 is true.
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Reachability property ShieldPPPt-PT-040B-ReachabilityFireability-09 is true.
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property ShieldPPPt-PT-040B-ReachabilityFireability-06 does not hold.
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :4.91037e+09 after 2.28266e+76
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13007436016912454497
[2021-06-06 03:00:56] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13007436016912454497
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/ltsmin13007436016912454497]
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/ltsmin13007436016912454497] 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/ltsmin13007436016912454497] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 7415 ms. (steps per millisecond=134 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 4773 ms. (steps per millisecond=209 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4732 ms. (steps per millisecond=211 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4786 ms. (steps per millisecond=208 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3 resets, run finished after 4927 ms. (steps per millisecond=202 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 1996319 steps, run timeout after 30001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 1996319 steps, saw 1223647 distinct states, run finished after 30007 ms. (steps per millisecond=66 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 881 rows 1050 cols
[2021-06-06 03:01:54] [INFO ] Computed 440 place invariants in 10 ms
[2021-06-06 03:01:54] [INFO ] [Real]Absence check using 440 positive place invariants in 67 ms returned sat
[2021-06-06 03:01:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:01:55] [INFO ] [Real]Absence check using state equation in 291 ms returned sat
[2021-06-06 03:01:55] [INFO ] State equation strengthened by 214 read => feed constraints.
[2021-06-06 03:01:55] [INFO ] [Real]Added 214 Read/Feed constraints in 28 ms returned sat
[2021-06-06 03:01:55] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:01:55] [INFO ] [Nat]Absence check using 440 positive place invariants in 95 ms returned sat
[2021-06-06 03:01:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:01:55] [INFO ] [Nat]Absence check using state equation in 321 ms returned sat
[2021-06-06 03:01:55] [INFO ] [Nat]Added 214 Read/Feed constraints in 40 ms returned sat
[2021-06-06 03:01:55] [INFO ] Deduced a trap composed of 4 places in 30 ms of which 1 ms to minimize.
[2021-06-06 03:01:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 106 ms
[2021-06-06 03:01:55] [INFO ] Computed and/alt/rep : 875/3411/875 causal constraints (skipped 0 transitions) in 65 ms.
[2021-06-06 03:02:16] [INFO ] Added : 849 causal constraints over 170 iterations in 20209 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 119 ms.
[2021-06-06 03:02:16] [INFO ] [Real]Absence check using 440 positive place invariants in 70 ms returned sat
[2021-06-06 03:02:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:02:16] [INFO ] [Real]Absence check using state equation in 307 ms returned sat
[2021-06-06 03:02:16] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:02:16] [INFO ] [Nat]Absence check using 440 positive place invariants in 71 ms returned sat
[2021-06-06 03:02:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:02:17] [INFO ] [Nat]Absence check using state equation in 326 ms returned sat
[2021-06-06 03:02:17] [INFO ] [Nat]Added 214 Read/Feed constraints in 42 ms returned sat
[2021-06-06 03:02:17] [INFO ] Deduced a trap composed of 4 places in 28 ms of which 0 ms to minimize.
[2021-06-06 03:02:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 107 ms
[2021-06-06 03:02:17] [INFO ] Computed and/alt/rep : 875/3411/875 causal constraints (skipped 0 transitions) in 51 ms.
[2021-06-06 03:02:30] [INFO ] Added : 773 causal constraints over 155 iterations in 13509 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 82 ms.
[2021-06-06 03:02:31] [INFO ] [Real]Absence check using 440 positive place invariants in 76 ms returned sat
[2021-06-06 03:02:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:02:31] [INFO ] [Real]Absence check using state equation in 326 ms returned sat
[2021-06-06 03:02:31] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:02:31] [INFO ] [Nat]Absence check using 440 positive place invariants in 73 ms returned sat
[2021-06-06 03:02:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:02:32] [INFO ] [Nat]Absence check using state equation in 314 ms returned sat
[2021-06-06 03:02:32] [INFO ] [Nat]Added 214 Read/Feed constraints in 54 ms returned sat
[2021-06-06 03:02:32] [INFO ] Deduced a trap composed of 4 places in 20 ms of which 0 ms to minimize.
[2021-06-06 03:02:32] [INFO ] Deduced a trap composed of 6 places in 17 ms of which 0 ms to minimize.
[2021-06-06 03:02:32] [INFO ] Deduced a trap composed of 5 places in 16 ms of which 0 ms to minimize.
[2021-06-06 03:02:32] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 218 ms
[2021-06-06 03:02:32] [INFO ] Computed and/alt/rep : 875/3411/875 causal constraints (skipped 0 transitions) in 44 ms.
[2021-06-06 03:02:53] [INFO ] Added : 849 causal constraints over 170 iterations in 20902 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 120 ms.
[2021-06-06 03:02:53] [INFO ] [Real]Absence check using 440 positive place invariants in 73 ms returned sat
[2021-06-06 03:02:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:02:53] [INFO ] [Real]Absence check using state equation in 312 ms returned sat
[2021-06-06 03:02:54] [INFO ] [Real]Added 214 Read/Feed constraints in 24 ms returned sat
[2021-06-06 03:02:54] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:02:54] [INFO ] [Nat]Absence check using 440 positive place invariants in 72 ms returned sat
[2021-06-06 03:02:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:02:54] [INFO ] [Nat]Absence check using state equation in 310 ms returned sat
[2021-06-06 03:02:54] [INFO ] [Nat]Added 214 Read/Feed constraints in 55 ms returned sat
[2021-06-06 03:02:54] [INFO ] Computed and/alt/rep : 875/3411/875 causal constraints (skipped 0 transitions) in 42 ms.
[2021-06-06 03:03:18] [INFO ] Added : 861 causal constraints over 173 iterations in 23810 ms.(timeout) Result :unknown
Incomplete Parikh walk after 125800 steps, including 976 resets, run finished after 864 ms. (steps per millisecond=145 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 148800 steps, including 1001 resets, run finished after 971 ms. (steps per millisecond=153 ) properties (out of 4) seen :2 could not realise parikh vector
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 117300 steps, including 888 resets, run finished after 775 ms. (steps per millisecond=151 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 126600 steps, including 1001 resets, run finished after 797 ms. (steps per millisecond=158 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 15 out of 1050 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1050/1050 places, 881/881 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 1050 transition count 876
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 1045 transition count 876
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 10 place count 1045 transition count 870
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 22 place count 1039 transition count 870
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 1038 transition count 869
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 1038 transition count 869
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24 place count 1038 transition count 868
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 1037 transition count 868
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 52 place count 1024 transition count 855
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 0
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 60 place count 1020 transition count 855
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 64 place count 1020 transition count 855
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 1019 transition count 854
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 1019 transition count 854
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 1018 transition count 853
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 1017 transition count 852
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 1016 transition count 851
Applied a total of 69 rules in 484 ms. Remains 1016 /1050 variables (removed 34) and now considering 851/881 (removed 30) transitions.
Finished structural reductions, in 1 iterations. Remains : 1016/1050 places, 851/881 transitions.
[2021-06-06 03:03:22] [INFO ] Flatten gal took : 37 ms
[2021-06-06 03:03:22] [INFO ] Flatten gal took : 37 ms
[2021-06-06 03:03:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10783306107232461629.gal : 5 ms
[2021-06-06 03:03:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17085248163762657936.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/ReachabilityCardinality10783306107232461629.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17085248163762657936.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/ReachabilityCardinality10783306107232461629.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17085248163762657936.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17085248163762657936.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 128
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :128 after 328
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :328 after 631
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :631 after 1941
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1941 after 69619
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :69619 after 1.77405e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.77405e+06 after 2.43524e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.43524e+07 after 8.05188e+09
Detected timeout of ITS tools.
[2021-06-06 03:03:37] [INFO ] Flatten gal took : 36 ms
[2021-06-06 03:03:37] [INFO ] Applying decomposition
[2021-06-06 03:03:37] [INFO ] Flatten gal took : 35 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/graph5073190075950413945.txt, -o, /tmp/graph5073190075950413945.bin, -w, /tmp/graph5073190075950413945.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/graph5073190075950413945.bin, -l, -1, -v, -w, /tmp/graph5073190075950413945.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:03:37] [INFO ] Decomposing Gal with order
[2021-06-06 03:03:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:03:37] [INFO ] Removed a total of 573 redundant transitions.
[2021-06-06 03:03:37] [INFO ] Flatten gal took : 58 ms
[2021-06-06 03:03:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 8 ms.
[2021-06-06 03:03:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2211633910721197370.gal : 9 ms
[2021-06-06 03:03:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10603864241678806749.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/ReachabilityCardinality2211633910721197370.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10603864241678806749.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/ReachabilityCardinality2211633910721197370.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10603864241678806749.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10603864241678806749.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 4
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1.61778e+10 after 6.53526e+62
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15398470644978931854
[2021-06-06 03:03:52] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15398470644978931854
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/ltsmin15398470644978931854]
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/ltsmin15398470644978931854] 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/ltsmin15398470644978931854] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 6898 ms. (steps per millisecond=144 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 4745 ms. (steps per millisecond=210 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3 resets, run finished after 4926 ms. (steps per millisecond=203 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 2151923 steps, run timeout after 30004 ms. (steps per millisecond=71 ) properties seen :{}
Probabilistic random walk after 2151923 steps, saw 1300642 distinct states, run finished after 30005 ms. (steps per millisecond=71 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 851 rows 1016 cols
[2021-06-06 03:04:40] [INFO ] Computed 440 place invariants in 9 ms
[2021-06-06 03:04:40] [INFO ] [Real]Absence check using 440 positive place invariants in 62 ms returned sat
[2021-06-06 03:04:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:40] [INFO ] [Real]Absence check using state equation in 306 ms returned sat
[2021-06-06 03:04:40] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:04:41] [INFO ] [Nat]Absence check using 440 positive place invariants in 69 ms returned sat
[2021-06-06 03:04:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:41] [INFO ] [Nat]Absence check using state equation in 299 ms returned sat
[2021-06-06 03:04:41] [INFO ] State equation strengthened by 6 read => feed constraints.
[2021-06-06 03:04:41] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:04:41] [INFO ] Computed and/alt/rep : 844/1996/844 causal constraints (skipped 0 transitions) in 55 ms.
[2021-06-06 03:04:53] [INFO ] Added : 795 causal constraints over 160 iterations in 11638 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 44 ms.
[2021-06-06 03:04:53] [INFO ] [Real]Absence check using 440 positive place invariants in 69 ms returned sat
[2021-06-06 03:04:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:53] [INFO ] [Real]Absence check using state equation in 304 ms returned sat
[2021-06-06 03:04:53] [INFO ] [Real]Added 6 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:04:53] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:04:53] [INFO ] [Nat]Absence check using 440 positive place invariants in 75 ms returned sat
[2021-06-06 03:04:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:54] [INFO ] [Nat]Absence check using state equation in 321 ms returned sat
[2021-06-06 03:04:54] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2021-06-06 03:04:54] [INFO ] Deduced a trap composed of 6 places in 63 ms of which 0 ms to minimize.
[2021-06-06 03:04:54] [INFO ] Deduced a trap composed of 5 places in 63 ms of which 0 ms to minimize.
[2021-06-06 03:04:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 238 ms
[2021-06-06 03:04:54] [INFO ] Computed and/alt/rep : 844/1996/844 causal constraints (skipped 0 transitions) in 46 ms.
[2021-06-06 03:05:05] [INFO ] Added : 798 causal constraints over 160 iterations in 11202 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 61 ms.
Incomplete Parikh walk after 95700 steps, including 1004 resets, run finished after 588 ms. (steps per millisecond=162 ) properties (out of 2) seen :1 could not realise parikh vector
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 133500 steps, including 1000 resets, run finished after 868 ms. (steps per millisecond=153 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 9 out of 1016 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1016/1016 places, 851/851 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 1016 transition count 848
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 1013 transition count 848
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1010 transition count 845
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 1008 transition count 845
Applied a total of 16 rules in 88 ms. Remains 1008 /1016 variables (removed 8) and now considering 845/851 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 1008/1016 places, 845/851 transitions.
[2021-06-06 03:05:07] [INFO ] Flatten gal took : 33 ms
[2021-06-06 03:05:07] [INFO ] Flatten gal took : 32 ms
[2021-06-06 03:05:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16116249266057879801.gal : 8 ms
[2021-06-06 03:05:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15193333234054895681.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/ReachabilityCardinality16116249266057879801.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15193333234054895681.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/ReachabilityCardinality16116249266057879801.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15193333234054895681.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15193333234054895681.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 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 48
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :48 after 98
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :98 after 198
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :198 after 344
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :344 after 2163
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2163 after 121320
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :121320 after 1.45143e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.45143e+06 after 9.94204e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.94204e+06 after 4.12037e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.12037e+09 after 7.6637e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.6637e+12 after 6.12606e+16
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :6.12606e+16 after 1.13472e+24
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.13472e+24 after 1.18323e+31
Detected timeout of ITS tools.
[2021-06-06 03:05:22] [INFO ] Flatten gal took : 34 ms
[2021-06-06 03:05:22] [INFO ] Applying decomposition
[2021-06-06 03:05:22] [INFO ] Flatten gal took : 32 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/graph10376965757630995030.txt, -o, /tmp/graph10376965757630995030.bin, -w, /tmp/graph10376965757630995030.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/graph10376965757630995030.bin, -l, -1, -v, -w, /tmp/graph10376965757630995030.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:05:22] [INFO ] Decomposing Gal with order
[2021-06-06 03:05:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:05:22] [INFO ] Removed a total of 582 redundant transitions.
[2021-06-06 03:05:22] [INFO ] Flatten gal took : 60 ms
[2021-06-06 03:05:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 238 labels/synchronizations in 10 ms.
[2021-06-06 03:05:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8289729000397707249.gal : 10 ms
[2021-06-06 03:05:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9324538929864957301.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/ReachabilityCardinality8289729000397707249.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9324538929864957301.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/ReachabilityCardinality8289729000397707249.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9324538929864957301.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9324538929864957301.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 2
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin327259737565621052
[2021-06-06 03:05:37] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin327259737565621052
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/ltsmin327259737565621052]
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/ltsmin327259737565621052] 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/ltsmin327259737565621052] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 7705 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 961521 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=192 ) properties seen :{}
Interrupted probabilistic random walk after 2508317 steps, run timeout after 30001 ms. (steps per millisecond=83 ) properties seen :{}
Probabilistic random walk after 2508317 steps, saw 2057100 distinct states, run finished after 30001 ms. (steps per millisecond=83 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 845 rows 1008 cols
[2021-06-06 03:06:21] [INFO ] Computed 440 place invariants in 3 ms
[2021-06-06 03:06:21] [INFO ] [Real]Absence check using 440 positive place invariants in 74 ms returned sat
[2021-06-06 03:06:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:06:22] [INFO ] [Real]Absence check using state equation in 317 ms returned sat
[2021-06-06 03:06:22] [INFO ] State equation strengthened by 6 read => feed constraints.
[2021-06-06 03:06:22] [INFO ] [Real]Added 6 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:06:22] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:06:22] [INFO ] [Nat]Absence check using 440 positive place invariants in 80 ms returned sat
[2021-06-06 03:06:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:06:22] [INFO ] [Nat]Absence check using state equation in 308 ms returned sat
[2021-06-06 03:06:22] [INFO ] [Nat]Added 6 Read/Feed constraints in 4 ms returned sat
[2021-06-06 03:06:22] [INFO ] Deduced a trap composed of 5 places in 50 ms of which 0 ms to minimize.
[2021-06-06 03:06:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 125 ms
[2021-06-06 03:06:22] [INFO ] Computed and/alt/rep : 839/2000/839 causal constraints (skipped 0 transitions) in 45 ms.
[2021-06-06 03:06:37] [INFO ] Added : 810 causal constraints over 162 iterations in 14650 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 75 ms.
Incomplete Parikh walk after 121400 steps, including 1000 resets, run finished after 791 ms. (steps per millisecond=153 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 9 out of 1008 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1008/1008 places, 845/845 transitions.
Applied a total of 0 rules in 19 ms. Remains 1008 /1008 variables (removed 0) and now considering 845/845 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1008/1008 places, 845/845 transitions.
Starting structural reductions, iteration 0 : 1008/1008 places, 845/845 transitions.
Applied a total of 0 rules in 19 ms. Remains 1008 /1008 variables (removed 0) and now considering 845/845 (removed 0) transitions.
// Phase 1: matrix 845 rows 1008 cols
[2021-06-06 03:06:38] [INFO ] Computed 440 place invariants in 4 ms
[2021-06-06 03:06:38] [INFO ] Implicit Places using invariants in 574 ms returned [991, 995]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 578 ms to find 2 implicit places.
[2021-06-06 03:06:38] [INFO ] Redundant transitions in 49 ms returned []
// Phase 1: matrix 845 rows 1006 cols
[2021-06-06 03:06:38] [INFO ] Computed 438 place invariants in 6 ms
[2021-06-06 03:06:39] [INFO ] Dead Transitions using invariants and state equation in 448 ms returned []
Starting structural reductions, iteration 1 : 1006/1008 places, 845/845 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1004 transition count 843
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1004 transition count 843
Applied a total of 4 rules in 33 ms. Remains 1004 /1006 variables (removed 2) and now considering 843/845 (removed 2) transitions.
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:06:39] [INFO ] Computed 438 place invariants in 4 ms
[2021-06-06 03:06:39] [INFO ] Implicit Places using invariants in 494 ms returned []
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:06:39] [INFO ] Computed 438 place invariants in 2 ms
[2021-06-06 03:06:40] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:06:40] [INFO ] Implicit Places using invariants and state equation in 1034 ms returned []
Implicit Place search using SMT with State Equation took 1529 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1004/1008 places, 843/845 transitions.
[2021-06-06 03:06:41] [INFO ] Flatten gal took : 34 ms
[2021-06-06 03:06:41] [INFO ] Flatten gal took : 32 ms
[2021-06-06 03:06:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16154264661039846574.gal : 5 ms
[2021-06-06 03:06:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9058742575217157052.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/ReachabilityCardinality16154264661039846574.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9058742575217157052.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/ReachabilityCardinality16154264661039846574.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9058742575217157052.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9058742575217157052.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 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 48
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :48 after 98
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :98 after 198
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :198 after 344
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :344 after 2163
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2163 after 121320
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :121320 after 1.45143e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.45143e+06 after 9.94204e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.94204e+06 after 4.13204e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.13204e+09 after 7.6637e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.6637e+12 after 6.14364e+16
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :6.14364e+16 after 1.15768e+24
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.15768e+24 after 1.1839e+31
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :1.1839e+31 after 5.54647e+44
Detected timeout of ITS tools.
[2021-06-06 03:07:01] [INFO ] Flatten gal took : 34 ms
[2021-06-06 03:07:01] [INFO ] Applying decomposition
[2021-06-06 03:07:01] [INFO ] Flatten gal took : 32 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/graph16968086692901040831.txt, -o, /tmp/graph16968086692901040831.bin, -w, /tmp/graph16968086692901040831.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/graph16968086692901040831.bin, -l, -1, -v, -w, /tmp/graph16968086692901040831.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:07:01] [INFO ] Decomposing Gal with order
[2021-06-06 03:07:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:07:01] [INFO ] Removed a total of 582 redundant transitions.
[2021-06-06 03:07:01] [INFO ] Flatten gal took : 48 ms
[2021-06-06 03:07:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 8 ms.
[2021-06-06 03:07:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14185068217781573044.gal : 10 ms
[2021-06-06 03:07:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality546061413119209253.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/ReachabilityCardinality14185068217781573044.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality546061413119209253.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/ReachabilityCardinality14185068217781573044.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality546061413119209253.prop --nowitness
Loading property file /tmp/ReachabilityCardinality546061413119209253.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 2
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8000806236262128989
[2021-06-06 03:07:21] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8000806236262128989
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/ltsmin8000806236262128989]
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/ltsmin8000806236262128989] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8000806236262128989] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 7193 ms. (steps per millisecond=139 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 958449 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=191 ) properties seen :{}
Interrupted probabilistic random walk after 2580032 steps, run timeout after 30001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 2580032 steps, saw 2171672 distinct states, run finished after 30001 ms. (steps per millisecond=85 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:08:05] [INFO ] Computed 438 place invariants in 6 ms
[2021-06-06 03:08:05] [INFO ] [Real]Absence check using 438 positive place invariants in 65 ms returned sat
[2021-06-06 03:08:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:08:06] [INFO ] [Real]Absence check using state equation in 292 ms returned sat
[2021-06-06 03:08:06] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:08:06] [INFO ] [Real]Added 4 Read/Feed constraints in 5 ms returned sat
[2021-06-06 03:08:06] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:08:06] [INFO ] [Nat]Absence check using 438 positive place invariants in 67 ms returned sat
[2021-06-06 03:08:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:08:06] [INFO ] [Nat]Absence check using state equation in 288 ms returned sat
[2021-06-06 03:08:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 5 ms returned sat
[2021-06-06 03:08:06] [INFO ] Deduced a trap composed of 5 places in 53 ms of which 1 ms to minimize.
[2021-06-06 03:08:06] [INFO ] Deduced a trap composed of 4 places in 56 ms of which 1 ms to minimize.
[2021-06-06 03:08:06] [INFO ] Deduced a trap composed of 6 places in 44 ms of which 0 ms to minimize.
[2021-06-06 03:08:06] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 294 ms
[2021-06-06 03:08:06] [INFO ] Computed and/alt/rep : 837/1983/837 causal constraints (skipped 0 transitions) in 40 ms.
[2021-06-06 03:08:18] [INFO ] Added : 808 causal constraints over 162 iterations in 12074 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 60 ms.
Incomplete Parikh walk after 101600 steps, including 1000 resets, run finished after 625 ms. (steps per millisecond=162 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 9 out of 1004 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1004/1004 places, 843/843 transitions.
Applied a total of 0 rules in 17 ms. Remains 1004 /1004 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1004/1004 places, 843/843 transitions.
Starting structural reductions, iteration 0 : 1004/1004 places, 843/843 transitions.
Applied a total of 0 rules in 17 ms. Remains 1004 /1004 variables (removed 0) and now considering 843/843 (removed 0) transitions.
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:08:19] [INFO ] Computed 438 place invariants in 7 ms
[2021-06-06 03:08:20] [INFO ] Implicit Places using invariants in 517 ms returned []
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:08:20] [INFO ] Computed 438 place invariants in 3 ms
[2021-06-06 03:08:20] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:08:21] [INFO ] Implicit Places using invariants and state equation in 1073 ms returned []
Implicit Place search using SMT with State Equation took 1591 ms to find 0 implicit places.
[2021-06-06 03:08:21] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:08:21] [INFO ] Computed 438 place invariants in 2 ms
[2021-06-06 03:08:21] [INFO ] Dead Transitions using invariants and state equation in 412 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1004/1004 places, 843/843 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 749 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:08:22] [INFO ] Computed 438 place invariants in 5 ms
[2021-06-06 03:08:22] [INFO ] [Real]Absence check using 438 positive place invariants in 69 ms returned sat
[2021-06-06 03:08:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:08:22] [INFO ] [Real]Absence check using state equation in 289 ms returned sat
[2021-06-06 03:08:23] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:08:23] [INFO ] [Real]Added 4 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:08:23] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:08:23] [INFO ] [Nat]Absence check using 438 positive place invariants in 67 ms returned sat
[2021-06-06 03:08:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:08:23] [INFO ] [Nat]Absence check using state equation in 306 ms returned sat
[2021-06-06 03:08:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:08:23] [INFO ] Deduced a trap composed of 5 places in 62 ms of which 0 ms to minimize.
[2021-06-06 03:08:23] [INFO ] Deduced a trap composed of 4 places in 59 ms of which 1 ms to minimize.
[2021-06-06 03:08:23] [INFO ] Deduced a trap composed of 6 places in 56 ms of which 0 ms to minimize.
[2021-06-06 03:08:23] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 312 ms
[2021-06-06 03:08:23] [INFO ] Computed and/alt/rep : 837/1983/837 causal constraints (skipped 0 transitions) in 49 ms.
[2021-06-06 03:08:36] [INFO ] Added : 808 causal constraints over 162 iterations in 12254 ms. Result :sat
[2021-06-06 03:08:36] [INFO ] Flatten gal took : 36 ms
[2021-06-06 03:08:36] [INFO ] Flatten gal took : 29 ms
[2021-06-06 03:08:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7017488617509023082.gal : 4 ms
[2021-06-06 03:08:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6291401031801296724.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/ReachabilityCardinality7017488617509023082.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6291401031801296724.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/ReachabilityCardinality7017488617509023082.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6291401031801296724.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6291401031801296724.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 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 48
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :48 after 98
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :98 after 198
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :198 after 344
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :344 after 2163
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2163 after 121320
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :121320 after 1.45143e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.45143e+06 after 9.94204e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.94204e+06 after 4.13204e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.13204e+09 after 7.6637e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.6637e+12 after 6.14364e+16
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :6.14364e+16 after 1.15768e+24
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.15768e+24 after 1.1839e+31
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :1.1839e+31 after 5.54647e+44
Detected timeout of ITS tools.
[2021-06-06 03:09:01] [INFO ] Flatten gal took : 28 ms
[2021-06-06 03:09:01] [INFO ] Applying decomposition
[2021-06-06 03:09:01] [INFO ] Flatten gal took : 30 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/graph9247624196062016232.txt, -o, /tmp/graph9247624196062016232.bin, -w, /tmp/graph9247624196062016232.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/graph9247624196062016232.bin, -l, -1, -v, -w, /tmp/graph9247624196062016232.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:09:01] [INFO ] Decomposing Gal with order
[2021-06-06 03:09:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:09:01] [INFO ] Removed a total of 582 redundant transitions.
[2021-06-06 03:09:01] [INFO ] Flatten gal took : 47 ms
[2021-06-06 03:09:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 8 ms.
[2021-06-06 03:09:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1613246702455383729.gal : 7 ms
[2021-06-06 03:09:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4905435833996768075.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/ReachabilityCardinality1613246702455383729.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4905435833996768075.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/ReachabilityCardinality1613246702455383729.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4905435833996768075.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4905435833996768075.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 2
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin655610327047493311
[2021-06-06 03:09:26] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin655610327047493311
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/ltsmin655610327047493311]
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/ltsmin655610327047493311] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin655610327047493311] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Partial Free-agglomeration rule applied 233 times.
Drop transitions removed 233 transitions
Iterating global reduction 0 with 233 rules applied. Total rules applied 233 place count 1004 transition count 843
Applied a total of 233 rules in 49 ms. Remains 1004 /1004 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:09:28] [INFO ] Computed 438 place invariants in 5 ms
[2021-06-06 03:09:28] [INFO ] [Real]Absence check using 438 positive place invariants in 70 ms returned sat
[2021-06-06 03:09:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:09:29] [INFO ] [Real]Absence check using state equation in 307 ms returned sat
[2021-06-06 03:09:29] [INFO ] State equation strengthened by 228 read => feed constraints.
[2021-06-06 03:09:29] [INFO ] [Real]Added 228 Read/Feed constraints in 30 ms returned sat
[2021-06-06 03:09:29] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:09:29] [INFO ] [Nat]Absence check using 438 positive place invariants in 72 ms returned sat
[2021-06-06 03:09:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:09:29] [INFO ] [Nat]Absence check using state equation in 311 ms returned sat
[2021-06-06 03:09:29] [INFO ] [Nat]Added 228 Read/Feed constraints in 31 ms returned sat
[2021-06-06 03:09:29] [INFO ] Computed and/alt/rep : 839/2806/839 causal constraints (skipped 0 transitions) in 45 ms.
[2021-06-06 03:09:45] [INFO ] Added : 819 causal constraints over 164 iterations in 15547 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 43 ms.
[2021-06-06 03:09:45] [INFO ] Flatten gal took : 28 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4636059469613352374
[2021-06-06 03:09:45] [INFO ] Computing symmetric may disable matrix : 843 transitions.
[2021-06-06 03:09:45] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-06-06 03:09:45] [INFO ] Computing symmetric may enable matrix : 843 transitions.
[2021-06-06 03:09:45] [INFO ] Applying decomposition
[2021-06-06 03:09:45] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-06-06 03:09:45] [INFO ] Flatten gal took : 43 ms
[2021-06-06 03:09:45] [INFO ] Flatten gal took : 43 ms
[2021-06-06 03:09:45] [INFO ] Input system was already deterministic with 843 transitions.
[2021-06-06 03:09:45] [INFO ] Computing Do-Not-Accords matrix : 843 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9091365453124208438.txt, -o, /tmp/graph9091365453124208438.bin, -w, /tmp/graph9091365453124208438.weights], workingDir=null]
[2021-06-06 03:09:45] [INFO ] Computation of Completed DNA matrix. took 48 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-06-06 03:09:45] [INFO ] Built C files in 218ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4636059469613352374
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9091365453124208438.bin, -l, -1, -v, -w, /tmp/graph9091365453124208438.weights, -q, 0, -e, 0.001], workingDir=null]
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/ltsmin4636059469613352374]
[2021-06-06 03:09:45] [INFO ] Decomposing Gal with order
[2021-06-06 03:09:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:09:45] [INFO ] Removed a total of 582 redundant transitions.
[2021-06-06 03:09:45] [INFO ] Flatten gal took : 47 ms
[2021-06-06 03:09:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 244 labels/synchronizations in 8 ms.
[2021-06-06 03:09:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12221527444428338541.gal : 7 ms
[2021-06-06 03:09:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2243688712107453734.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/ReachabilityFireability12221527444428338541.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability2243688712107453734.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/ReachabilityFireability12221527444428338541.gal -t CGAL -reachable-file /tmp/ReachabilityFireability2243688712107453734.prop --nowitness
Loading property file /tmp/ReachabilityFireability2243688712107453734.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 2
[2021-06-06 03:09:46] [INFO ] Ran tautology test, simplified 0 / 1 in 605 ms.
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 2
[2021-06-06 03:09:46] [INFO ] BMC solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(UNSAT) depth K=0 took 27 ms
[2021-06-06 03:09:46] [INFO ] BMC solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(UNSAT) depth K=1 took 10 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 843 rows 1004 cols
[2021-06-06 03:09:46] [INFO ] Computed 438 place invariants in 2 ms
inv : p359 + p361 = 1
inv : p1979 + p1982 + p1983 = 1
inv : p2441 + p2446 + p2447 = 1
inv : p369 + p372 + p373 = 1
inv : p2115 + p2120 = 1
inv : p2532 + p2535 + p2536 = 1
inv : p2038 + p2043 = 1
inv : p205 + p207 = 1
inv : p2903 + p2906 + p2907 = 1
inv : p436 + p438 = 1
inv : p1961 + p1966 = 1
inv : p552 + p556 = 1
inv : p2192 + p2197 = 1
inv : p1055 + p1060 + p1061 = 1
inv : p1986 + p1989 + p1990 = 1
inv : p629 + p633 = 1
inv : p376 + p379 + p380 = 1
inv : p2423 + p2428 = 1
inv : p2448 + p2453 + p2454 = 1
inv : p2525 + p2528 + p2529 = 1
inv : p513 + p515 = 1
inv : p1839 + p1844 + p1845 = 1
inv : p1062 + p1067 + p1068 = 1
inv : p1653 + p1658 = 1
inv : p2500 + p2505 = 1
inv : p1576 + p1581 = 1
inv : p2731 + p2736 = 1
inv : p2455 + p2460 + p2461 = 1
inv : p2595 + p2598 + p2599 = 1
inv : p883 + p888 = 1
inv : p1902 + p1907 + p1908 = 1
inv : p292 + p297 + p298 = 1
inv : p1139 + p1142 + p1143 = 1
inv : p1132 + p1135 + p1136 = 1
inv : p2577 + p2582 = 1
inv : p1216 + p1219 + p1220 = 1
inv : p1825 + p1830 + p1831 = 1
inv : p2900 + p2902 = 1
inv : p54 + p59 + p60 = 1
inv : p1114 + p1119 = 1
inv : p1807 + p1812 = 1
inv : p2346 + p2351 = 1
inv : p208 + p213 + p214 = 1
inv : p2833 + p2836 + p2837 = 1
inv : p3039 + p3044 = 1
inv : p1437 + p1439 = 1
inv : p68 + p71 + p72 = 1
inv : p729 + p734 = 1
inv : p2910 + p2913 + p2914 = 1
inv : p2972 + p2994 + p2999 + p3000 = 1
inv : p1052 + p1054 = 1
inv : p1499 + p1504 = 1
inv : p2808 + p2813 = 1
inv : p1132 + p1137 + p1138 = 1
inv : p1916 + p1921 + p1922 = 1
inv : p985 + p990 + p991 = 1
inv : p1422 + p1427 = 1
inv : p898 + p900 = 1
inv : p446 + p449 + p450 = 1
inv : p299 + p302 + p303 = 1
inv : p2840 + p2843 + p2844 = 1
inv : p1129 + p1131 = 1
inv : p1718 + p1723 = 1
inv : p61 + p64 + p65 = 1
inv : p563 + p568 = 1
inv : p68 + p73 + p74 = 1
inv : p821 + p823 = 1
inv : p960 + p965 = 1
inv : p2361 + p2363 = 1
inv : p464 + p469 = 1
inv : p1062 + p1065 + p1066 = 1
inv : p1993 + p1996 + p1997 = 1
inv : p1949 + p1954 = 1
inv : p369 + p374 + p375 = 1
inv : p285 + p290 + p291 = 1
inv : p2654 + p2659 = 1
inv : p222 + p227 + p228 = 1
inv : p2053 + p2055 = 1
inv : p1191 + p1196 = 1
inv : p498 + p503 = 1
inv : p1884 + p1889 = 1
inv : p652 + p657 = 1
inv : p1360 + p1362 = 1
inv : p1293 + p1296 + p1297 = 1
inv : p362 + p365 + p366 = 1
inv : p1832 + p1837 + p1838 = 1
inv : p101 + p106 = 1
inv : p1909 + p1912 + p1913 = 1
inv : p2378 + p2383 + p2384 = 1
inv : p684 + p687 + p688 = 1
inv : p1748 + p1753 + p1754 = 1
inv : p1979 + p1984 + p1985 = 1
inv : p2488 + p2493 = 1
inv : p1069 + p1074 + p1075 = 1
inv : p2056 + p2059 + p2060 = 1
inv : p1209 + p1212 + p1213 = 1
inv : p1146 + p1149 + p1150 = 1
inv : p2525 + p2530 + p2531 = 1
inv : p2294 + p2299 + p2300 = 1
inv : p2455 + p2458 + p2459 = 1
inv : p2602 + p2605 + p2606 = 1
inv : p3076 + p3077 = 1
inv : p2518 + p2521 + p2522 = 1
inv : p2592 + p2594 = 1
inv : p908 + p913 + p914 = 1
inv : p2642 + p2647 = 1
inv : p1209 + p1214 + p1215 = 1
inv : p516 + p519 + p520 = 1
inv : p1668 + p1670 = 1
inv : p2595 + p2600 + p2601 = 1
inv : p222 + p225 + p226 = 1
inv : p2133 + p2136 + p2137 = 1
inv : p2885 + p2890 = 1
inv : p1388 + p1393 = 1
inv : p915 + p920 + p921 = 1
inv : p2301 + p2306 + p2307 = 1
inv : p992 + p995 + p996 = 1
inv : p1465 + p1470 = 1
inv : p1899 + p1901 = 1
inv : p2378 + p2381 + p2382 = 1
inv : p2679 + p2682 + p2683 = 1
inv : p2602 + p2607 + p2608 = 1
inv : p523 + p526 + p527 = 1
inv : p1832 + p1835 + p1836 = 1
inv : p109 + p113 = 1
inv : p2257 + p2262 = 1
inv : p2859 + p2862 + p2865 = 1
inv : p1102 + p1107 = 1
inv : p2284 + p2286 = 1
inv : p2026 + p2031 = 1
inv : p1286 + p1289 + p1290 = 1
inv : p267 + p272 = 1
inv : p1333 + p1338 = 1
inv : p985 + p988 + p989 = 1
inv : p439 + p444 + p445 = 1
inv : p190 + p195 = 1
inv : p1234 + p1239 = 1
inv : p3074 + p3075 = 1
inv : p145 + p150 + p151 = 1
inv : p2672 + p2675 + p2676 = 1
inv : p2180 + p2185 = 1
inv : p2056 + p2061 + p2062 = 1
inv : p1454 + p1459 + p1460 = 1
inv : p1839 + p1842 + p1843 = 1
inv : p1363 + p1366 + p1367 = 1
inv : p1678 + p1683 + p1684 = 1
inv : p593 + p596 + p597 = 1
inv : p2515 + p2517 = 1
inv : p1707 + p1711 = 1
inv : p2411 + p2416 = 1
inv : p2823 + p2825 = 1
inv : p421 + p426 = 1
inv : p2130 + p2132 = 1
inv : p2917 + p2922 + p2923 = 1
inv : p51 + p53 = 1
inv : p618 + p623 = 1
inv : p575 + p580 = 1
inv : p1755 + p1758 + p1759 = 1
inv : p1938 + p1942 = 1
inv : p2217 + p2222 + p2223 = 1
inv : p975 + p977 = 1
inv : p831 + p836 + p837 = 1
inv : p2746 + p2748 = 1
inv : p593 + p598 + p599 = 1
inv : p2518 + p2523 + p2524 = 1
inv : p2763 + p2766 + p2767 = 1
inv : p1286 + p1291 + p1292 = 1
inv : p2756 + p2759 + p2760 = 1
inv : p824 + p827 + p828 = 1
inv : p1762 + p1767 + p1768 = 1
inv : p744 + p746 = 1
inv : p409 + p414 = 1
inv : p2224 + p2229 + p2230 = 1
inv : p992 + p997 + p998 = 1
inv : p2301 + p2304 + p2305 = 1
inv : p1069 + p1072 + p1073 = 1
inv : p824 + p829 + p830 = 1
inv : p446 + p451 + p452 = 1
inv : p1370 + p1373 + p1374 = 1
inv : p2210 + p2213 + p2214 = 1
inv : p439 + p442 + p443 = 1
inv : p1916 + p1919 + p1920 = 1
inv : p1345 + p1350 = 1
inv : p1755 + p1760 + p1761 = 1
inv : p1003 + p1008 = 1
inv : p1206 + p1208 = 1
inv : p362 + p367 + p368 = 1
inv : p1377 + p1382 + p1383 = 1
inv : p2928 + p2933 = 1
inv : p1671 + p1676 + p1677 = 1
inv : p1293 + p1298 + p1299 = 1
inv : p1748 + p1751 + p1752 = 1
inv : p2400 + p2404 = 1
inv : p145 + p148 + p149 = 1
inv : p2543 + p2548 = 1
inv : p1795 + p1800 = 1
inv : p2972 + p2994 + p2997 + p2998 = 1
inv : p2972 + p3013 + p3016 + p3020 = 1
inv : p2785 + p2786 + p2788 + p2789 = 1
inv : p310 + p315 = 1
inv : p2917 + p2920 + p2921 = 1
inv : p126 + p138 + p141 + p142 = 1
inv : p61 + p66 + p67 = 1
inv : p54 + p57 + p58 = 1
inv : p772 + p777 = 1
inv : p2774 + p2779 = 1
inv : p2269 + p2274 = 1
inv : p1564 + p1569 = 1
inv : p1517 + p1519 + p1522 + p1523 = 1
inv : p282 + p284 = 1
inv : p178 + p183 = 1
inv : p871 + p876 = 1
inv : p1476 + p1480 = 1
inv : p1524 + p1529 + p1530 = 1
inv : p2169 + p2173 = 1
inv : p530 + p535 + p536 = 1
inv : p761 + p766 + p767 = 1
inv : p2140 + p2145 + p2146 = 1
inv : p1168 + p1172 = 1
inv : p1322 + p1326 = 1
inv : p3116 + p3121 = 1
inv : p1678 + p1681 + p1682 = 1
inv : p1091 + p1095 = 1
inv : p1399 + p1403 = 1
inv : p2950 + p2955 = 1
inv : p1447 + p1450 + p1451 = 1
inv : p3064 + p3069 = 1
inv : p2133 + p2138 + p2139 = 1
inv : p2749 + p2754 + p2755 = 1
inv : p901 + p904 + p905 = 1
inv : p2851 + p2856 = 1
inv : p1619 + p1624 = 1
inv : p860 + p864 = 1
inv : p2972 + p2977 + p2979 = 1
inv : p2686 + p2691 + p2692 = 1
inv : p1454 + p1457 + p1458 = 1
inv : p783 + p787 = 1
inv : p1696 + p1701 = 1
inv : p1685 + p1688 + p1689 = 1
inv : p1245 + p1249 = 1
inv : p2294 + p2297 + p2298 = 1
inv : p2477 + p2481 = 1
inv : p607 + p612 + p613 = 1
inv : p838 + p841 + p842 = 1
inv : p1517 + p1519 + p1520 + p1521 = 1
inv : p747 + p752 + p753 = 1
inv : p1524 + p1527 + p1528 = 1
inv : p1370 + p1375 + p1376 = 1
inv : p908 + p911 + p912 = 1
inv : p590 + p592 = 1
inv : p1531 + p1534 + p1535 = 1
inv : p2679 + p2684 + p2685 = 1
inv : p486 + p491 = 1
inv : p2217 + p2220 + p2221 = 1
inv : p1773 + p1778 = 1
inv : p2763 + p2768 + p2769 = 1
inv : p523 + p528 + p529 = 1
inv : p600 + p605 + p606 = 1
inv : p1594 + p1599 + p1600 = 1
inv : p2246 + p2250 = 1
inv : p1671 + p1674 + p1675 = 1
inv : p126 + p131 + p134 + p135 = 1
inv : p2631 + p2635 = 1
inv : p637 + p638 + p645 = 1
inv : p1923 + p1927 = 1
inv : p2312 + p2317 = 1
inv : p1014 + p1018 = 1
inv : p321 + p325 = 1
inv : p1377 + p1380 + p1381 = 1
inv : p2389 + p2394 = 1
inv : p126 + p138 + p143 + p144 = 1
inv : p40 + p42 = 1
inv : p2015 + p2019 = 1
inv : p255 + p260 = 1
inv : p2092 + p2096 = 1
inv : p398 + p402 = 1
inv : p1531 + p1536 + p1537 = 1
inv : p453 + p458 + p459 = 1
inv : p2081 + p2086 = 1
inv : p2620 + p2625 = 1
inv : p1553 + p1557 = 1
inv : p926 + p931 = 1
inv : p167 + p171 = 1
inv : p332 + p337 = 1
inv : p2158 + p2163 = 1
inv : p1487 + p1492 = 1
inv : p126 + p131 + p136 + p137 = 1
inv : p2756 + p2761 + p2762 = 1
inv : p2939 + p2943 = 1
inv : p1157 + p1162 = 1
inv : p2554 + p2558 = 1
inv : p1850 + p1855 = 1
inv : p1256 + p1261 = 1
inv : p1601 + p1606 + p1607 = 1
inv : p1300 + p1305 + p1306 = 1
inv : p1447 + p1452 + p1453 = 1
inv : p3057 + p3062 = 1
inv : p530 + p533 + p534 = 1
inv : p2323 + p2327 = 1
inv : p516 + p521 + p522 = 1
inv : p3027 + p3032 = 1
inv : p1216 + p1221 + p1222 = 1
inv : p2826 + p2831 + p2832 = 1
inv : p978 + p981 + p982 = 1
inv : p901 + p906 + p907 = 1
inv : p1685 + p1690 + p1691 = 1
inv : p2287 + p2290 + p2291 = 1
inv : p2672 + p2677 + p2678 = 1
inv : p2972 + p2987 + p2990 + p2991 = 1
inv : p1594 + p1597 + p1598 = 1
inv : p1762 + p1765 + p1766 = 1
inv : p1363 + p1368 + p1369 = 1
inv : p838 + p843 + p844 = 1
inv : p1825 + p1828 + p1829 = 1
inv : p1784 + p1788 = 1
inv : p2224 + p2227 + p2228 = 1
inv : p1440 + p1443 + p1444 = 1
inv : p2063 + p2068 + p2069 = 1
inv : p2140 + p2143 + p2144 = 1
inv : p2609 + p2614 + p2615 = 1
inv : p670 + p675 + p676 = 1
inv : p831 + p834 + p835 = 1
inv : p2210 + p2215 + p2216 = 1
inv : p2371 + p2374 + p2375 = 1
inv : p2749 + p2752 + p2753 = 1
inv : p2686 + p2689 + p2690 = 1
inv : p754 + p759 + p760 = 1
inv : p747 + p750 + p751 = 1
inv : p915 + p918 + p919 = 1
inv : p2873 + p2878 = 1
inv : p2147 + p2152 + p2153 = 1
inv : p794 + p799 = 1
inv : p1993 + p1998 + p1999 = 1
inv : p1745 + p1747 = 1
inv : p717 + p722 = 1
inv : p2719 + p2724 = 1
inv : p2910 + p2915 + p2916 = 1
inv : p2287 + p2292 + p2293 = 1
inv : p948 + p953 = 1
inv : p2972 + p3005 + p3010 = 1
inv : p215 + p218 + p219 = 1
inv : p1591 + p1593 = 1
inv : p1300 + p1303 + p1304 = 1
inv : p2561 + p2565 = 1
inv : p1822 + p1824 = 1
inv : p754 + p757 + p758 = 1
inv : p2903 + p2908 + p2909 = 1
inv : p156 + p161 = 1
inv : p2334 + p2339 = 1
inv : p1976 + p1978 = 1
inv : p2962 + p2967 = 1
inv : p1055 + p1058 + p1059 = 1
inv : p1025 + p1030 = 1
inv : p1986 + p1991 + p1992 = 1
inv : p600 + p603 + p604 = 1
inv : p233 + p238 = 1
inv : p208 + p211 + p212 = 1
inv : p2833 + p2838 + p2839 = 1
inv : p2070 + p2073 + p2074 = 1
inv : p2532 + p2537 + p2538 = 1
inv : p761 + p764 + p765 = 1
inv : p2147 + p2150 + p2151 = 1
inv : p2441 + p2444 + p2445 = 1
inv : p541 + p545 + p546 = 1
inv : p2448 + p2451 + p2452 = 1
inv : p1872 + p1877 = 1
inv : p90 + p94 = 1
inv : p1179 + p1184 = 1
inv : p2364 + p2367 + p2368 = 1
inv : p667 + p669 = 1
inv : p387 + p392 = 1
inv : p1080 + p1085 = 1
inv : p1223 + p1228 + p1229 = 1
inv : p3100 + p3104 = 1
inv : p849 + p854 = 1
inv : p285 + p288 + p289 = 1
inv : p2972 + p2987 + p2992 + p2993 = 1
inv : p453 + p456 + p457 = 1
inv : p2840 + p2845 + p2846 = 1
inv : p1641 + p1646 = 1
inv : p376 + p381 + p382 = 1
inv : p2697 + p2702 = 1
inv : p695 + p700 = 1
inv : p684 + p689 + p690 = 1
inv : p2609 + p2612 + p2613 = 1
inv : p2364 + p2369 + p2370 = 1
inv : p475 + p479 = 1
inv : p2972 + p2980 + p2983 + p2984 = 1
inv : p670 + p673 + p674 = 1
inv : p2070 + p2075 + p2076 = 1
inv : p2235 + p2240 = 1
inv : p2669 + p2671 = 1
inv : p2466 + p2471 = 1
inv : p1608 + p1611 + p1612 = 1
inv : p1268 + p1273 = 1
inv : p677 + p680 + p681 = 1
inv : p1902 + p1905 + p1906 = 1
inv : p1861 + p1865 = 1
inv : p1139 + p1144 + p1145 = 1
inv : p1909 + p1914 + p1915 = 1
inv : p299 + p304 + p305 = 1
inv : p1440 + p1445 + p1446 = 1
inv : p126 + p128 + p130 = 1
inv : p677 + p682 + p683 = 1
inv : p1608 + p1613 + p1614 = 1
inv : p2063 + p2066 + p2067 = 1
inv : p1283 + p1285 = 1
inv : p2371 + p2376 + p2377 = 1
inv : p978 + p983 + p984 = 1
inv : p3093 + p3097 = 1
inv : p1601 + p1604 + p1605 = 1
inv : p1223 + p1226 + p1227 = 1
inv : p1146 + p1151 + p1152 = 1
inv : p2826 + p2829 + p2830 = 1
inv : p2972 + p2980 + p2985 + p2986 = 1
inv : p292 + p295 + p296 = 1
inv : p3054 + p3056 = 1
inv : p215 + p220 + p221 = 1
inv : p2207 + p2209 = 1
inv : p2796 + p2801 = 1
inv : p1514 + p1516 = 1
inv : p1730 + p1735 = 1
inv : p1037 + p1042 = 1
inv : p2438 + p2440 = 1
inv : p806 + p811 = 1
inv : p1311 + p1316 = 1
inv : p2103 + p2108 = 1
inv : p2004 + p2009 = 1
inv : p2708 + p2712 = 1
inv : p1410 + p1415 = 1
inv : p706 + p710 = 1
inv : p344 + p349 = 1
inv : p79 + p80 + p84 = 1
inv : p1630 + p1634 = 1
inv : p937 + p941 = 1
inv : p244 + p248 = 1
inv : p607 + p610 + p611 = 1
inv : p1539 + p1540 + p1547 = 1
Total of 438 invariants.
[2021-06-06 03:09:46] [INFO ] Computed 438 place invariants in 16 ms
[2021-06-06 03:09:46] [INFO ] BMC solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(UNSAT) depth K=2 took 763 ms
[2021-06-06 03:09:48] [INFO ] Proved 1004 variables to be positive in 1518 ms
[2021-06-06 03:09:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040B-ReachabilityFireability-14
[2021-06-06 03:09:48] [INFO ] KInduction solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(SAT) depth K=0 took 223 ms
[2021-06-06 03:09:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040B-ReachabilityFireability-14
[2021-06-06 03:09:49] [INFO ] KInduction solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(SAT) depth K=1 took 800 ms
[2021-06-06 03:09:50] [INFO ] BMC solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(UNSAT) depth K=3 took 3702 ms
Compilation finished in 6262 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin4636059469613352374]
Link finished in 59 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, ShieldPPPtPT040BReachabilityFireability14==true], workingDir=/tmp/ltsmin4636059469613352374]
[2021-06-06 03:10:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040B-ReachabilityFireability-14
[2021-06-06 03:10:31] [INFO ] KInduction solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(SAT) depth K=2 took 42268 ms
[2021-06-06 03:16:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040B-ReachabilityFireability-14
[2021-06-06 03:16:55] [INFO ] KInduction solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(SAT) depth K=3 took 383665 ms
[2021-06-06 03:20:21] [INFO ] BMC solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(UNSAT) depth K=4 took 631248 ms
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 7/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.035: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.040: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.040: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.040: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.040: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.039: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.039: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.040: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.040: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.039: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.040: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.044: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.044: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.044: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.044: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.085: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.103: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.104: Initializing POR dependencies: labels 844, guards 843
pins2lts-mc-linux64( 6/ 8), 0.110: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.122: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.126: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.126: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 6.662: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 2/ 8), 6.957: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 6.961: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 6.961: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 6.957: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 6.958: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 6.972: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 6.969: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 6.969: There are 844 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 6.969: State length is 1004, there are 843 groups
pins2lts-mc-linux64( 0/ 8), 6.969: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 6.969: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 6.969: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 6.969: Visible groups: 21 / 843, labels: 1 / 844
pins2lts-mc-linux64( 0/ 8), 6.969: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 6.969: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 7/ 8), 6.973: "ShieldPPPtPT040BReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 7.316: ~7 levels ~960 states ~3312 transitions
pins2lts-mc-linux64( 6/ 8), 7.367: ~8 levels ~1920 states ~6616 transitions
pins2lts-mc-linux64( 0/ 8), 7.454: ~13 levels ~3840 states ~14208 transitions
pins2lts-mc-linux64( 0/ 8), 7.575: ~14 levels ~7680 states ~28768 transitions
pins2lts-mc-linux64( 0/ 8), 7.931: ~15 levels ~15360 states ~61160 transitions
pins2lts-mc-linux64( 0/ 8), 8.706: ~16 levels ~30720 states ~140800 transitions
pins2lts-mc-linux64( 0/ 8), 10.264: ~17 levels ~61440 states ~293320 transitions
pins2lts-mc-linux64( 0/ 8), 13.966: ~18 levels ~122880 states ~659992 transitions
pins2lts-mc-linux64( 0/ 8), 20.731: ~19 levels ~245760 states ~1385800 transitions
pins2lts-mc-linux64( 0/ 8), 35.514: ~20 levels ~491520 states ~2978880 transitions
pins2lts-mc-linux64( 0/ 8), 67.383: ~22 levels ~983040 states ~6407400 transitions
pins2lts-mc-linux64( 0/ 8), 132.199: ~23 levels ~1966080 states ~13598904 transitions
pins2lts-mc-linux64( 0/ 8), 269.798: ~24 levels ~3932160 states ~28729584 transitions
pins2lts-mc-linux64( 0/ 8), 557.310: ~25 levels ~7864320 states ~61138688 transitions
pins2lts-mc-linux64( 0/ 8), 1179.676: ~26 levels ~15728640 states ~131273096 transitions
pins2lts-mc-linux64( 1/ 8), 1191.800: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1191.958:
pins2lts-mc-linux64( 0/ 8), 1191.959: mean standard work distribution: 14.8% (states) 11.7% (transitions)
pins2lts-mc-linux64( 0/ 8), 1191.962:
pins2lts-mc-linux64( 0/ 8), 1191.962: Explored 11970021 states 109792529 transitions, fanout: 9.172
pins2lts-mc-linux64( 0/ 8), 1191.962: Total exploration time 1184.980 sec (1184.840 sec minimum, 1184.894 sec on average)
pins2lts-mc-linux64( 0/ 8), 1191.962: States per second: 10101, Transitions per second: 92653
pins2lts-mc-linux64( 0/ 8), 1191.962: Ignoring proviso: 7602095
pins2lts-mc-linux64( 0/ 8), 1191.962:
pins2lts-mc-linux64( 0/ 8), 1191.962: Queue width: 8B, total height: 11547204, memory: 88.10MB
pins2lts-mc-linux64( 0/ 8), 1191.962: Tree memory: 435.4MB, 19.4 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 1191.962: Tree fill ratio (roots/leafs): 17.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1191.962: Stored 850 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1191.963: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1191.963: Est. total memory use: 523.5MB (~1112.1MB 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, ShieldPPPtPT040BReachabilityFireability14==true], workingDir=/tmp/ltsmin4636059469613352374]
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, ShieldPPPtPT040BReachabilityFireability14==true], workingDir=/tmp/ltsmin4636059469613352374]
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)
Detected timeout of ITS tools.
[2021-06-06 03:33:11] [INFO ] Applying decomposition
[2021-06-06 03:33:11] [INFO ] Flatten gal took : 72 ms
[2021-06-06 03:33:11] [INFO ] Decomposing Gal with order
[2021-06-06 03:33:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:33:11] [INFO ] Removed a total of 582 redundant transitions.
[2021-06-06 03:33:11] [INFO ] Flatten gal took : 169 ms
[2021-06-06 03:33:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 19 ms.
[2021-06-06 03:33:12] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10539281498416080473.gal : 113 ms
[2021-06-06 03:33:12] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9737918157193175562.prop : 4 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/ReachabilityFireability10539281498416080473.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability9737918157193175562.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/ReachabilityFireability10539281498416080473.gal -t CGAL -reachable-file /tmp/ReachabilityFireability9737918157193175562.prop --nowitness
Loading property file /tmp/ReachabilityFireability9737918157193175562.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 2
[2021-06-06 03:34:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040B-ReachabilityFireability-14
[2021-06-06 03:34:58] [INFO ] KInduction solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(SAT) depth K=4 took 1083792 ms
[2021-06-06 03:35:35] [INFO ] BMC solution for property ShieldPPPt-PT-040B-ReachabilityFireability-14(UNSAT) depth K=5 took 913705 ms
ITS-tools command line returned an error code 137
[2021-06-06 03:45:43] [INFO ] Flatten gal took : 37 ms
[2021-06-06 03:45:44] [INFO ] Input system was already deterministic with 843 transitions.
[2021-06-06 03:45:44] [INFO ] Transformed 1004 places.
[2021-06-06 03:45:44] [INFO ] Transformed 843 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-06-06 03:45:44] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9498247987838487243.gal : 3 ms
[2021-06-06 03:45:44] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability14695960842276753879.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/ReachabilityFireability9498247987838487243.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability14695960842276753879.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/ReachabilityFireability9498247987838487243.gal -t CGAL -reachable-file /tmp/ReachabilityFireability14695960842276753879.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/ReachabilityFireability14695960842276753879.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 29
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :29 after 34
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :34 after 74
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :74 after 1024
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1024 after 10752
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :10752 after 56384
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :56384 after 1.60192e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.60192e+06 after 4.50392e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.50392e+08 after 3.17945e+13
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.17945e+13 after 3.90955e+19
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :3.90955e+19 after 1.12615e+30
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.12615e+30 after 1.01892e+44
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.01892e+44 after 2.92783e+61
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.92783e+61 after 1.40233e+86
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :1.40233e+86 after 7.108e+124
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri,1.17809e+140,23.6314,501324,2,12612,21,2.51311e+06,7,0,4759,2.88092e+06,0
Total reachable state count : 1.178094317867559049169669051419963694823e+140
Verifying 1 reachability properties.
Reachability property ShieldPPPt-PT-040B-ReachabilityFireability-14 is true.
FORMULA ShieldPPPt-PT-040B-ReachabilityFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldPPPt-PT-040B-ReachabilityFireability-14,6.90302e+132,23.6854,501324,2,19968,21,2.51311e+06,7,0,4775,2.88092e+06,0
[2021-06-06 03:46:08] [WARNING] Interrupting SMT solver.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-06-06 03:46:08] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-040B-ReachabilityFireability-14 K-induction depth 5
Exception in thread "Thread-32" [2021-06-06 03:46:08] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-040B-ReachabilityFireability-14 SMT depth 6
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 3 more
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 3 more
[2021-06-06 03:46:08] [INFO ] During BMC, SMT solver timed out at depth 6
[2021-06-06 03:46:08] [INFO ] BMC solving timed out (3600000 secs) at depth 6
[2021-06-06 03:46:08] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
BK_STOP 1622951175993
--------------------
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="ShieldPPPt-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 ShieldPPPt-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-162098205800911"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-040B.tgz
mv ShieldPPPt-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 ;