About the Execution of ITS-Tools for ShieldPPPs-PT-030B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16224.955 | 3600000.00 | 10354569.00 | 38700.00 | TTTFTTT?TTFFFFFF | 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-162098205400639.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPs-PT-030B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205400639
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 896K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 139K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 27 12:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 13K Mar 27 12:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 25 18:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 25 18:26 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 528K May 5 16:52 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-00
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-01
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-02
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-03
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-04
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-05
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-06
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-07
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-08
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-09
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-10
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-11
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-12
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-13
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-14
FORMULA_NAME ShieldPPPs-PT-030B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1621147331062
Running Version 0
[2021-05-16 06:42:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 06:42:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 06:42:13] [INFO ] Load time of PNML (sax parser for PT used): 133 ms
[2021-05-16 06:42:13] [INFO ] Transformed 2043 places.
[2021-05-16 06:42:13] [INFO ] Transformed 1893 transitions.
[2021-05-16 06:42:13] [INFO ] Found NUPN structural information;
[2021-05-16 06:42:13] [INFO ] Parsed PT model containing 2043 places and 1893 transitions in 246 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 16) seen :10
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 6) 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 6) seen :1
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) 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 5) 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 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1893 rows 2043 cols
[2021-05-16 06:42:13] [INFO ] Computed 331 place invariants in 40 ms
[2021-05-16 06:42:14] [INFO ] [Real]Absence check using 331 positive place invariants in 131 ms returned sat
[2021-05-16 06:42:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:15] [INFO ] [Real]Absence check using state equation in 738 ms returned sat
[2021-05-16 06:42:15] [INFO ] Deduced a trap composed of 13 places in 621 ms of which 6 ms to minimize.
[2021-05-16 06:42:16] [INFO ] Deduced a trap composed of 19 places in 598 ms of which 2 ms to minimize.
[2021-05-16 06:42:17] [INFO ] Deduced a trap composed of 30 places in 592 ms of which 3 ms to minimize.
[2021-05-16 06:42:17] [INFO ] Deduced a trap composed of 20 places in 524 ms of which 2 ms to minimize.
[2021-05-16 06:42:18] [INFO ] Deduced a trap composed of 17 places in 477 ms of which 2 ms to minimize.
[2021-05-16 06:42:18] [INFO ] Deduced a trap composed of 27 places in 425 ms of which 2 ms to minimize.
[2021-05-16 06:42:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-16 06:42:19] [INFO ] [Real]Absence check using 331 positive place invariants in 110 ms returned sat
[2021-05-16 06:42:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:20] [INFO ] [Real]Absence check using state equation in 740 ms returned sat
[2021-05-16 06:42:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:42:20] [INFO ] [Nat]Absence check using 331 positive place invariants in 108 ms returned sat
[2021-05-16 06:42:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:21] [INFO ] [Nat]Absence check using state equation in 719 ms returned sat
[2021-05-16 06:42:21] [INFO ] Deduced a trap composed of 20 places in 499 ms of which 1 ms to minimize.
[2021-05-16 06:42:22] [INFO ] Deduced a trap composed of 27 places in 449 ms of which 1 ms to minimize.
[2021-05-16 06:42:23] [INFO ] Deduced a trap composed of 31 places in 534 ms of which 1 ms to minimize.
[2021-05-16 06:42:23] [INFO ] Deduced a trap composed of 20 places in 435 ms of which 2 ms to minimize.
[2021-05-16 06:42:24] [INFO ] Deduced a trap composed of 20 places in 431 ms of which 1 ms to minimize.
[2021-05-16 06:42:24] [INFO ] Deduced a trap composed of 17 places in 432 ms of which 1 ms to minimize.
[2021-05-16 06:42:25] [INFO ] Deduced a trap composed of 26 places in 406 ms of which 1 ms to minimize.
[2021-05-16 06:42:25] [INFO ] Deduced a trap composed of 22 places in 422 ms of which 1 ms to minimize.
[2021-05-16 06:42:25] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-05-16 06:42:25] [INFO ] [Real]Absence check using 331 positive place invariants in 116 ms returned sat
[2021-05-16 06:42:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:26] [INFO ] [Real]Absence check using state equation in 772 ms returned sat
[2021-05-16 06:42:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:42:27] [INFO ] [Nat]Absence check using 331 positive place invariants in 116 ms returned sat
[2021-05-16 06:42:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:27] [INFO ] [Nat]Absence check using state equation in 766 ms returned sat
[2021-05-16 06:42:28] [INFO ] Deduced a trap composed of 44 places in 485 ms of which 1 ms to minimize.
[2021-05-16 06:42:29] [INFO ] Deduced a trap composed of 23 places in 485 ms of which 1 ms to minimize.
[2021-05-16 06:42:29] [INFO ] Deduced a trap composed of 32 places in 485 ms of which 1 ms to minimize.
[2021-05-16 06:42:30] [INFO ] Deduced a trap composed of 24 places in 500 ms of which 1 ms to minimize.
[2021-05-16 06:42:30] [INFO ] Deduced a trap composed of 21 places in 483 ms of which 1 ms to minimize.
[2021-05-16 06:42:31] [INFO ] Deduced a trap composed of 19 places in 483 ms of which 2 ms to minimize.
[2021-05-16 06:42:31] [INFO ] Deduced a trap composed of 26 places in 478 ms of which 2 ms to minimize.
[2021-05-16 06:42:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
[2021-05-16 06:42:32] [INFO ] [Real]Absence check using 331 positive place invariants in 107 ms returned sat
[2021-05-16 06:42:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:32] [INFO ] [Real]Absence check using state equation in 690 ms returned sat
[2021-05-16 06:42:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:42:33] [INFO ] [Nat]Absence check using 331 positive place invariants in 109 ms returned sat
[2021-05-16 06:42:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:34] [INFO ] [Nat]Absence check using state equation in 695 ms returned sat
[2021-05-16 06:42:34] [INFO ] Deduced a trap composed of 23 places in 391 ms of which 1 ms to minimize.
[2021-05-16 06:42:34] [INFO ] Deduced a trap composed of 19 places in 383 ms of which 1 ms to minimize.
[2021-05-16 06:42:35] [INFO ] Deduced a trap composed of 24 places in 382 ms of which 1 ms to minimize.
[2021-05-16 06:42:35] [INFO ] Deduced a trap composed of 30 places in 388 ms of which 1 ms to minimize.
[2021-05-16 06:42:36] [INFO ] Deduced a trap composed of 41 places in 383 ms of which 1 ms to minimize.
[2021-05-16 06:42:36] [INFO ] Deduced a trap composed of 40 places in 374 ms of which 1 ms to minimize.
[2021-05-16 06:42:37] [INFO ] Deduced a trap composed of 20 places in 383 ms of which 1 ms to minimize.
[2021-05-16 06:42:37] [INFO ] Deduced a trap composed of 26 places in 379 ms of which 1 ms to minimize.
[2021-05-16 06:42:37] [INFO ] Deduced a trap composed of 26 places in 367 ms of which 1 ms to minimize.
[2021-05-16 06:42:37] [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-05-16 06:42:38] [INFO ] [Real]Absence check using 331 positive place invariants in 159 ms returned sat
[2021-05-16 06:42:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:41] [INFO ] [Real]Absence check using state equation in 3067 ms returned sat
[2021-05-16 06:42:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:42:41] [INFO ] [Nat]Absence check using 331 positive place invariants in 164 ms returned sat
[2021-05-16 06:42:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:42:44] [INFO ] [Nat]Absence check using state equation in 2997 ms returned sat
[2021-05-16 06:42:45] [INFO ] Deduced a trap composed of 36 places in 408 ms of which 1 ms to minimize.
[2021-05-16 06:42:45] [INFO ] Deduced a trap composed of 19 places in 406 ms of which 1 ms to minimize.
[2021-05-16 06:42:46] [INFO ] Deduced a trap composed of 24 places in 429 ms of which 1 ms to minimize.
[2021-05-16 06:42:46] [INFO ] Deduced a trap composed of 60 places in 412 ms of which 5 ms to minimize.
[2021-05-16 06:42:46] [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
Fused 5 Parikh solutions to 1 different solutions.
Support contains 19 out of 2043 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2043/2043 places, 1893/1893 transitions.
Drop transitions removed 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 210 rules applied. Total rules applied 210 place count 2043 transition count 1683
Reduce places removed 210 places and 0 transitions.
Iterating post reduction 1 with 210 rules applied. Total rules applied 420 place count 1833 transition count 1683
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 420 place count 1833 transition count 1534
Deduced a syphon composed of 149 places in 3 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 718 place count 1684 transition count 1534
Discarding 208 places :
Symmetric choice reduction at 2 with 208 rule applications. Total rules 926 place count 1476 transition count 1326
Iterating global reduction 2 with 208 rules applied. Total rules applied 1134 place count 1476 transition count 1326
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 1134 place count 1476 transition count 1237
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 1312 place count 1387 transition count 1237
Performed 440 Post agglomeration using F-continuation condition.Transition count delta: 440
Deduced a syphon composed of 440 places in 1 ms
Reduce places removed 440 places and 0 transitions.
Iterating global reduction 2 with 880 rules applied. Total rules applied 2192 place count 947 transition count 797
Partial Free-agglomeration rule applied 259 times.
Drop transitions removed 259 transitions
Iterating global reduction 2 with 259 rules applied. Total rules applied 2451 place count 947 transition count 797
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 2452 place count 946 transition count 796
Applied a total of 2452 rules in 733 ms. Remains 946 /2043 variables (removed 1097) and now considering 796/1893 (removed 1097) transitions.
Finished structural reductions, in 1 iterations. Remains : 946/2043 places, 796/1893 transitions.
[2021-05-16 06:42:47] [INFO ] Flatten gal took : 120 ms
[2021-05-16 06:42:47] [INFO ] Flatten gal took : 80 ms
[2021-05-16 06:42:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9733117224109267761.gal : 22 ms
[2021-05-16 06:42:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3568094312915825710.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/ReachabilityCardinality9733117224109267761.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3568094312915825710.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/ReachabilityCardinality9733117224109267761.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3568094312915825710.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3568094312915825710.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :5 after 7
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :7 after 17
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :17 after 246
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :246 after 304
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :304 after 355
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :355 after 961
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :961 after 104051
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :104051 after 204526
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :204526 after 7.13544e+06
Invariant property ShieldPPPs-PT-030B-ReachabilityFireability-14 does not hold.
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Invariant property ShieldPPPs-PT-030B-ReachabilityFireability-03 does not hold.
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :7.13544e+06 after 1.53616e+08
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.53616e+08 after 2.33136e+08
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :2.33136e+08 after 4.35634e+09
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :4.35634e+09 after 3.26826e+10
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :3.26826e+10 after 4.6755e+13
Detected timeout of ITS tools.
[2021-05-16 06:43:03] [INFO ] Flatten gal took : 99 ms
[2021-05-16 06:43:03] [INFO ] Applying decomposition
[2021-05-16 06:43:03] [INFO ] Flatten gal took : 51 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/graph13417882015213117252.txt, -o, /tmp/graph13417882015213117252.bin, -w, /tmp/graph13417882015213117252.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/graph13417882015213117252.bin, -l, -1, -v, -w, /tmp/graph13417882015213117252.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 06:43:03] [INFO ] Decomposing Gal with order
[2021-05-16 06:43:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 06:43:03] [INFO ] Removed a total of 387 redundant transitions.
[2021-05-16 06:43:03] [INFO ] Flatten gal took : 130 ms
[2021-05-16 06:43:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 713 labels/synchronizations in 233 ms.
[2021-05-16 06:43:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4698364707713519097.gal : 25 ms
[2021-05-16 06:43:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7023920068908417487.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/ReachabilityCardinality4698364707713519097.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7023920068908417487.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/ReachabilityCardinality4698364707713519097.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7023920068908417487.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7023920068908417487.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 13312
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :13312 after 26570
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :26570 after 26570
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :26570 after 26570
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :26570 after 26570
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :26570 after 106118
Reachability property ShieldPPPs-PT-030B-ReachabilityFireability-00 is true.
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3.02593e+07 after 2.57086e+38
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin521705447632018759
[2021-05-16 06:43:19] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin521705447632018759
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/ltsmin521705447632018759]
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/ltsmin521705447632018759] 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/ltsmin521705447632018759] 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 193 resets, run finished after 9408 ms. (steps per millisecond=106 ) properties (out of 2) seen :1
FORMULA ShieldPPPs-PT-030B-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 17 resets, run finished after 4562 ms. (steps per millisecond=219 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 796 rows 946 cols
[2021-05-16 06:43:34] [INFO ] Computed 331 place invariants in 64 ms
[2021-05-16 06:43:34] [INFO ] [Real]Absence check using 311 positive place invariants in 58 ms returned sat
[2021-05-16 06:43:34] [INFO ] [Real]Absence check using 311 positive and 20 generalized place invariants in 3 ms returned sat
[2021-05-16 06:43:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:43:34] [INFO ] [Real]Absence check using state equation in 317 ms returned sat
[2021-05-16 06:43:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:43:34] [INFO ] [Nat]Absence check using 311 positive place invariants in 51 ms returned sat
[2021-05-16 06:43:34] [INFO ] [Nat]Absence check using 311 positive and 20 generalized place invariants in 3 ms returned sat
[2021-05-16 06:43:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:43:35] [INFO ] [Nat]Absence check using state equation in 297 ms returned sat
[2021-05-16 06:43:35] [INFO ] Deduced a trap composed of 7 places in 84 ms of which 1 ms to minimize.
[2021-05-16 06:43:35] [INFO ] Deduced a trap composed of 8 places in 149 ms of which 0 ms to minimize.
[2021-05-16 06:43:35] [INFO ] Deduced a trap composed of 7 places in 113 ms of which 1 ms to minimize.
[2021-05-16 06:43:35] [INFO ] Deduced a trap composed of 7 places in 121 ms of which 0 ms to minimize.
[2021-05-16 06:43:35] [INFO ] Deduced a trap composed of 9 places in 85 ms of which 0 ms to minimize.
[2021-05-16 06:43:35] [INFO ] Deduced a trap composed of 9 places in 86 ms of which 1 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 11 places in 87 ms of which 0 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 9 places in 96 ms of which 0 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 10 places in 79 ms of which 1 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 8 places in 77 ms of which 1 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 9 places in 75 ms of which 0 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 10 places in 74 ms of which 1 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 10 places in 77 ms of which 0 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 10 places in 66 ms of which 0 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 9 places in 66 ms of which 1 ms to minimize.
[2021-05-16 06:43:36] [INFO ] Deduced a trap composed of 9 places in 65 ms of which 1 ms to minimize.
[2021-05-16 06:43:37] [INFO ] Deduced a trap composed of 8 places in 65 ms of which 1 ms to minimize.
[2021-05-16 06:43:37] [INFO ] Deduced a trap composed of 16 places in 63 ms of which 0 ms to minimize.
[2021-05-16 06:43:37] [INFO ] Deduced a trap composed of 16 places in 62 ms of which 1 ms to minimize.
[2021-05-16 06:43:38] [INFO ] Trap strengthening (SAT) tested/added 20/19 trap constraints in 3841 ms
[2021-05-16 06:43:39] [INFO ] Computed and/alt/rep : 793/3569/793 causal constraints (skipped 0 transitions) in 83 ms.
[2021-05-16 06:44:01] [INFO ] Added : 739 causal constraints over 148 iterations in 22571 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 122 ms.
Incomplete Parikh walk after 71100 steps, including 858 resets, run finished after 534 ms. (steps per millisecond=133 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 9 out of 946 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 946/946 places, 796/796 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 946 transition count 795
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 945 transition count 795
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 940 transition count 790
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 940 transition count 790
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 939 transition count 789
Applied a total of 15 rules in 392 ms. Remains 939 /946 variables (removed 7) and now considering 789/796 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 939/946 places, 789/796 transitions.
[2021-05-16 06:44:02] [INFO ] Flatten gal took : 43 ms
[2021-05-16 06:44:02] [INFO ] Flatten gal took : 44 ms
[2021-05-16 06:44:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13006987064203359569.gal : 8 ms
[2021-05-16 06:44:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10444432628877049028.prop : 210 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/ReachabilityCardinality13006987064203359569.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10444432628877049028.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/ReachabilityCardinality13006987064203359569.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10444432628877049028.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10444432628877049028.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 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 150
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :150 after 260
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :260 after 302
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :302 after 372
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :372 after 1036
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1036 after 118216
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :118216 after 204387
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :204387 after 7.09575e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :7.09575e+06 after 9.41904e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :9.41904e+07 after 1.14067e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.14067e+09 after 1.93189e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.93189e+10 after 2.78323e+13
Detected timeout of ITS tools.
[2021-05-16 06:44:19] [INFO ] Flatten gal took : 43 ms
[2021-05-16 06:44:19] [INFO ] Applying decomposition
[2021-05-16 06:44:20] [INFO ] Flatten gal took : 39 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/graph17988606428435174056.txt, -o, /tmp/graph17988606428435174056.bin, -w, /tmp/graph17988606428435174056.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/graph17988606428435174056.bin, -l, -1, -v, -w, /tmp/graph17988606428435174056.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 06:44:20] [INFO ] Decomposing Gal with order
[2021-05-16 06:44:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 06:44:20] [INFO ] Removed a total of 417 redundant transitions.
[2021-05-16 06:44:20] [INFO ] Flatten gal took : 66 ms
[2021-05-16 06:44:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 843 labels/synchronizations in 167 ms.
[2021-05-16 06:44:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16306395522122455594.gal : 14 ms
[2021-05-16 06:44:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1172309586004083547.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/ReachabilityCardinality16306395522122455594.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1172309586004083547.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/ReachabilityCardinality16306395522122455594.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1172309586004083547.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1172309586004083547.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :15 after 5.46294e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.46294e+07 after 6.57949e+30
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15757907976544073306
[2021-05-16 06:44:35] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15757907976544073306
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/ltsmin15757907976544073306]
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/ltsmin15757907976544073306] 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/ltsmin15757907976544073306] 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 174 resets, run finished after 10347 ms. (steps per millisecond=96 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 19 resets, run finished after 4514 ms. (steps per millisecond=221 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2342220 steps, run timeout after 30001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 2342220 steps, saw 2010550 distinct states, run finished after 30440 ms. (steps per millisecond=76 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 789 rows 939 cols
[2021-05-16 06:45:21] [INFO ] Computed 331 place invariants in 34 ms
[2021-05-16 06:45:22] [INFO ] [Real]Absence check using 313 positive place invariants in 51 ms returned sat
[2021-05-16 06:45:22] [INFO ] [Real]Absence check using 313 positive and 18 generalized place invariants in 3 ms returned sat
[2021-05-16 06:45:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:45:22] [INFO ] [Real]Absence check using state equation in 304 ms returned sat
[2021-05-16 06:45:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:45:22] [INFO ] [Nat]Absence check using 313 positive place invariants in 53 ms returned sat
[2021-05-16 06:45:22] [INFO ] [Nat]Absence check using 313 positive and 18 generalized place invariants in 3 ms returned sat
[2021-05-16 06:45:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:45:22] [INFO ] [Nat]Absence check using state equation in 295 ms returned sat
[2021-05-16 06:45:22] [INFO ] Deduced a trap composed of 4 places in 88 ms of which 0 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 4 places in 88 ms of which 1 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 8 places in 76 ms of which 1 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 6 places in 62 ms of which 0 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 6 places in 77 ms of which 1 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 10 places in 59 ms of which 0 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 8 places in 58 ms of which 0 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 4 places in 71 ms of which 0 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 15 places in 70 ms of which 0 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 7 places in 70 ms of which 0 ms to minimize.
[2021-05-16 06:45:23] [INFO ] Deduced a trap composed of 8 places in 63 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 6 places in 66 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 6 places in 46 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 40 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 39 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 37 ms of which 1 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 10 places in 41 ms of which 1 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 42 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 41 ms of which 1 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 10 places in 46 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 43 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 45 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 38 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 8 places in 32 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Deduced a trap composed of 7 places in 32 ms of which 0 ms to minimize.
[2021-05-16 06:45:24] [INFO ] Trap strengthening (SAT) tested/added 26/25 trap constraints in 2159 ms
[2021-05-16 06:45:25] [INFO ] Computed and/alt/rep : 785/3203/785 causal constraints (skipped 0 transitions) in 52 ms.
[2021-05-16 06:45:46] [INFO ] Added : 715 causal constraints over 153 iterations in 21088 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 72 ms.
Incomplete Parikh walk after 49900 steps, including 547 resets, run finished after 347 ms. (steps per millisecond=143 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 9 out of 939 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 939/939 places, 789/789 transitions.
Applied a total of 0 rules in 54 ms. Remains 939 /939 variables (removed 0) and now considering 789/789 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 939/939 places, 789/789 transitions.
Starting structural reductions, iteration 0 : 939/939 places, 789/789 transitions.
Applied a total of 0 rules in 76 ms. Remains 939 /939 variables (removed 0) and now considering 789/789 (removed 0) transitions.
// Phase 1: matrix 789 rows 939 cols
[2021-05-16 06:45:46] [INFO ] Computed 331 place invariants in 33 ms
[2021-05-16 06:45:47] [INFO ] Implicit Places using invariants in 590 ms returned []
// Phase 1: matrix 789 rows 939 cols
[2021-05-16 06:45:47] [INFO ] Computed 331 place invariants in 7 ms
[2021-05-16 06:45:48] [INFO ] Implicit Places using invariants and state equation in 1062 ms returned []
Implicit Place search using SMT with State Equation took 1652 ms to find 0 implicit places.
[2021-05-16 06:45:48] [INFO ] Redundant transitions in 44 ms returned []
// Phase 1: matrix 789 rows 939 cols
[2021-05-16 06:45:48] [INFO ] Computed 331 place invariants in 6 ms
[2021-05-16 06:45:48] [INFO ] Dead Transitions using invariants and state equation in 433 ms returned []
Finished structural reductions, in 1 iterations. Remains : 939/939 places, 789/789 transitions.
Incomplete random walk after 100000 steps, including 19 resets, run finished after 1025 ms. (steps per millisecond=97 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 789 rows 939 cols
[2021-05-16 06:45:49] [INFO ] Computed 331 place invariants in 9 ms
[2021-05-16 06:45:49] [INFO ] [Real]Absence check using 313 positive place invariants in 50 ms returned sat
[2021-05-16 06:45:49] [INFO ] [Real]Absence check using 313 positive and 18 generalized place invariants in 3 ms returned sat
[2021-05-16 06:45:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:45:50] [INFO ] [Real]Absence check using state equation in 276 ms returned sat
[2021-05-16 06:45:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:45:50] [INFO ] [Nat]Absence check using 313 positive place invariants in 63 ms returned sat
[2021-05-16 06:45:50] [INFO ] [Nat]Absence check using 313 positive and 18 generalized place invariants in 4 ms returned sat
[2021-05-16 06:45:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:45:50] [INFO ] [Nat]Absence check using state equation in 296 ms returned sat
[2021-05-16 06:45:50] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 1 ms to minimize.
[2021-05-16 06:45:50] [INFO ] Deduced a trap composed of 4 places in 107 ms of which 0 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 8 places in 93 ms of which 0 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 6 places in 76 ms of which 0 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 6 places in 68 ms of which 0 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 10 places in 57 ms of which 1 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 8 places in 68 ms of which 1 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 4 places in 73 ms of which 0 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 15 places in 61 ms of which 1 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 7 places in 64 ms of which 0 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 8 places in 70 ms of which 1 ms to minimize.
[2021-05-16 06:45:51] [INFO ] Deduced a trap composed of 6 places in 61 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 6 places in 43 ms of which 1 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 40 ms of which 1 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 38 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 39 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 10 places in 43 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 43 ms of which 1 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 45 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 10 places in 50 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 39 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 50 ms of which 1 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 34 ms of which 1 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 8 places in 39 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Deduced a trap composed of 7 places in 33 ms of which 0 ms to minimize.
[2021-05-16 06:45:52] [INFO ] Trap strengthening (SAT) tested/added 26/25 trap constraints in 2188 ms
[2021-05-16 06:45:52] [INFO ] Computed and/alt/rep : 785/3203/785 causal constraints (skipped 0 transitions) in 57 ms.
[2021-05-16 06:46:10] [INFO ] Added : 710 causal constraints over 152 iterations in 17358 ms. Result :unknown
[2021-05-16 06:46:10] [INFO ] Flatten gal took : 48 ms
[2021-05-16 06:46:10] [INFO ] Flatten gal took : 35 ms
[2021-05-16 06:46:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11538883101173986483.gal : 4 ms
[2021-05-16 06:46:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18413926379209184750.prop : 8313 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/ReachabilityCardinality11538883101173986483.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18413926379209184750.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/ReachabilityCardinality11538883101173986483.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18413926379209184750.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality18413926379209184750.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 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 150
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :150 after 260
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :260 after 302
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :302 after 372
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :372 after 1036
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1036 after 118216
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :118216 after 204387
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :204387 after 7.09575e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :7.09575e+06 after 9.41904e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :9.41904e+07 after 1.14067e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.14067e+09 after 1.93189e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.93189e+10 after 2.78323e+13
Detected timeout of ITS tools.
[2021-05-16 06:46:38] [INFO ] Flatten gal took : 44 ms
[2021-05-16 06:46:38] [INFO ] Applying decomposition
[2021-05-16 06:46:38] [INFO ] Flatten gal took : 36 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/graph8719050236473384746.txt, -o, /tmp/graph8719050236473384746.bin, -w, /tmp/graph8719050236473384746.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/graph8719050236473384746.bin, -l, -1, -v, -w, /tmp/graph8719050236473384746.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 06:46:38] [INFO ] Decomposing Gal with order
[2021-05-16 06:46:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 06:46:38] [INFO ] Removed a total of 409 redundant transitions.
[2021-05-16 06:46:38] [INFO ] Flatten gal took : 63 ms
[2021-05-16 06:46:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 770 labels/synchronizations in 177 ms.
[2021-05-16 06:46:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12800933357969368583.gal : 12 ms
[2021-05-16 06:46:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9890220639550101963.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/ReachabilityCardinality12800933357969368583.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9890220639550101963.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/ReachabilityCardinality12800933357969368583.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9890220639550101963.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9890220639550101963.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 5
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :5 after 3.16512e+07
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17336431505839751335
[2021-05-16 06:46:53] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17336431505839751335
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/ltsmin17336431505839751335]
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/ltsmin17336431505839751335] 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/ltsmin17336431505839751335] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 34 ms. Remains 939 /939 variables (removed 0) and now considering 789/789 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 789 rows 939 cols
[2021-05-16 06:46:54] [INFO ] Computed 331 place invariants in 7 ms
[2021-05-16 06:46:54] [INFO ] [Real]Absence check using 313 positive place invariants in 45 ms returned sat
[2021-05-16 06:46:54] [INFO ] [Real]Absence check using 313 positive and 18 generalized place invariants in 3 ms returned sat
[2021-05-16 06:46:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 06:46:55] [INFO ] [Real]Absence check using state equation in 264 ms returned sat
[2021-05-16 06:46:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 06:46:55] [INFO ] [Nat]Absence check using 313 positive place invariants in 48 ms returned sat
[2021-05-16 06:46:55] [INFO ] [Nat]Absence check using 313 positive and 18 generalized place invariants in 3 ms returned sat
[2021-05-16 06:46:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 06:46:55] [INFO ] [Nat]Absence check using state equation in 317 ms returned sat
[2021-05-16 06:46:55] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 1 ms to minimize.
[2021-05-16 06:46:55] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 0 ms to minimize.
[2021-05-16 06:46:55] [INFO ] Deduced a trap composed of 8 places in 82 ms of which 1 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 6 places in 78 ms of which 0 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 6 places in 69 ms of which 1 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 10 places in 59 ms of which 0 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 8 places in 63 ms of which 0 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 4 places in 75 ms of which 0 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 15 places in 72 ms of which 1 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 7 places in 69 ms of which 0 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 8 places in 78 ms of which 0 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 6 places in 62 ms of which 1 ms to minimize.
[2021-05-16 06:46:56] [INFO ] Deduced a trap composed of 6 places in 66 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 36 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 54 ms of which 1 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 39 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 10 places in 39 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 53 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 64 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 10 places in 59 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 72 ms of which 1 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 42 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 76 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 8 places in 35 ms of which 1 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Deduced a trap composed of 7 places in 33 ms of which 0 ms to minimize.
[2021-05-16 06:46:57] [INFO ] Trap strengthening (SAT) tested/added 26/25 trap constraints in 2431 ms
[2021-05-16 06:46:58] [INFO ] Computed and/alt/rep : 785/3203/785 causal constraints (skipped 0 transitions) in 51 ms.
[2021-05-16 06:47:18] [INFO ] Added : 715 causal constraints over 153 iterations in 20738 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 72 ms.
[2021-05-16 06:47:18] [INFO ] Flatten gal took : 34 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15136371861455183025
[2021-05-16 06:47:18] [INFO ] Computing symmetric may disable matrix : 789 transitions.
[2021-05-16 06:47:18] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 06:47:18] [INFO ] Computing symmetric may enable matrix : 789 transitions.
[2021-05-16 06:47:18] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 06:47:18] [INFO ] Applying decomposition
[2021-05-16 06:47:18] [INFO ] Flatten gal took : 38 ms
[2021-05-16 06:47:18] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12554993682543221247.txt, -o, /tmp/graph12554993682543221247.bin, -w, /tmp/graph12554993682543221247.weights], workingDir=null]
[2021-05-16 06:47:19] [INFO ] Input system was already deterministic with 789 transitions.
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12554993682543221247.bin, -l, -1, -v, -w, /tmp/graph12554993682543221247.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 06:47:19] [INFO ] Decomposing Gal with order
[2021-05-16 06:47:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 06:47:19] [INFO ] Computing Do-Not-Accords matrix : 789 transitions.
[2021-05-16 06:47:19] [INFO ] Computation of Completed DNA matrix. took 21 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 06:47:19] [INFO ] Built C files in 212ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15136371861455183025
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/ltsmin15136371861455183025]
[2021-05-16 06:47:19] [INFO ] Removed a total of 402 redundant transitions.
[2021-05-16 06:47:19] [INFO ] Flatten gal took : 73 ms
[2021-05-16 06:47:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 778 labels/synchronizations in 138 ms.
[2021-05-16 06:47:23] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability5959814274928669061.gal : 4435 ms
[2021-05-16 06:47:23] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13678263946943844454.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/ReachabilityFireability5959814274928669061.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability13678263946943844454.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/ReachabilityFireability5959814274928669061.gal -t CGAL -reachable-file /tmp/ReachabilityFireability13678263946943844454.prop --nowitness
Loading property file /tmp/ReachabilityFireability13678263946943844454.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 3
[2021-05-16 06:47:24] [INFO ] Ran tautology test, simplified 0 / 1 in 5102 ms.
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 3
[2021-05-16 06:47:24] [INFO ] BMC solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(UNSAT) depth K=0 took 12 ms
[2021-05-16 06:47:24] [INFO ] BMC solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(UNSAT) depth K=1 took 16 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 789 rows 939 cols
[2021-05-16 06:47:24] [INFO ] Computed 331 place invariants in 8 ms
inv : p1391 + p1394 + p1395 = 1
inv : p10 + p11 + p929 + p932 + p933 = 1
inv : p10 + p11 + p481 + p483 + p485 + p487 = 1
inv : p1482 + p1484 = 1
inv : p10 + p11 + p125 + p130 + p131 = 1
inv : p1515 + p1517 = 1
inv : p10 + p11 + p333 + p335 + p336 + p337 + p339 = 1
inv : p10 + p11 + p41 + p43 = 1
inv : p10 + p1314 + p1316 = 1
inv : p10 + p11 + p855 + p858 + p859 = 1
inv : p10 + p11 + p781 + p784 + p785 = 1
inv : -p1126 - p1127 + p1128 + p1129 = 0
inv : p10 + p11 + p848 + p851 + p852 = 1
inv : p10 + p11 + p1247 + p1249 = 1
inv : p1398 + p1401 + p1402 = 1
inv : p1716 + p1718 = 1
inv : p10 + p11 + p1214 + p1216 = 1
inv : p10 + p11 + p1108 + p1109 + p1113 + p1115 = 1
inv : p10 + p11 + p424 + p427 + p429 + p431 = 1
inv : -p925 - p926 + p927 + p928 = 0
inv : p10 + p11 + p44 + p49 + p50 = 1
inv : -p1796 - p1797 + p1798 + p1799 = 0
inv : p322 + p323 - p324 - p325 = 0
inv : p10 + p11 + p259 + p264 + p265 = 1
inv : p10 + p11 + p601 + p603 + p605 + p607 = 1
inv : p10 + p11 + p788 + p791 + p792 = 1
inv : p1821 + p1823 + p1825 + p1827 = 1
inv : p2032 + p2035 + p2037 + p2039 = 1
inv : p10 + p11 + p915 + p918 + p919 = 1
inv : p10 + p11 + p192 + p197 + p198 = 1
inv : p10 + p11 + p1056 + p1059 + p1060 = 1
inv : p1683 + p1685 = 1
inv : p1518 + p1523 + p1524 = 1
inv : p10 + p11 + p1218 + p1220 + p1222 + p1224 = 1
inv : p181 + p182 - p183 - p184 = 0
inv : p10 + p11 + p996 + p999 + p1000 = 1
inv : p1458 + p1461 + p1462 = 1
inv : p1994 + p1997 + p1998 = 1
inv : p10 + p11 + p1017 + p1019 + p1021 + p1023 = 1
inv : p10 + p11 + p111 + p116 + p117 = 1
inv : p10 + p11 + p51 + p56 + p57 = 1
inv : p10 + p11 + p1046 + p1048 = 1
inv : p10 + p11 + p728 + p731 + p732 = 1
inv : p10 + p11 + p647 + p650 + p651 = 1
inv : p10 + p11 + p544 + p546 = 1
inv : p10 + p11 + p879 + p881 = 1
inv : p10 + p11 + p319 + p324 + p325 = 1
inv : p10 + p11 + p1204 + p1206 + p1208 + p1210 = 1
inv : p10 + p11 + p156 + p159 + p161 + p163 = 1
inv : p10 + p11 + p245 + p250 + p251 = 1
inv : p10 + p11 + p1094 + p1097 + p1099 + p1101 = 1
inv : p1465 + p1467 + p1470 + p1471 = 1
inv : p10 + p11 + p982 + p987 + p988 = 1
inv : p10 + p11 + p1295 + p1298 + p1300 + p1302 = 1
inv : p10 + p11 + p79 + p81 + p83 + p85 = 1
inv : p10 + p11 + p199 + p201 + p203 + p205 = 1
inv : p1817 + p1819 = 1
inv : p10 + p11 + p682 + p684 + p686 + p688 = 1
inv : p10 + p11 + p312 + p317 + p318 = 1
inv : p10 + p11 + p661 + p664 + p665 = 1
inv : p10 + p11 + p678 + p680 = 1
inv : p10 + p11 + p1003 + p1005 + p1007 + p1009 = 1
inv : p10 + p11 + p443 + p445 = 1
inv : p1927 + p1930 + p1931 = 1
inv : p10 + p11 + p178 + p183 + p184 = 1
inv : p1458 + p1463 + p1464 = 1
inv : p10 + p11 + p996 + p1001 + p1002 = 1
inv : p1898 + p1901 + p1903 + p1905 = 1
inv : p10 + p11 + p692 + p695 + p697 + p699 = 1
inv : p1448 + p1450 = 1
inv : p1451 + p1454 + p1455 = 1
inv : p10 + p11 + p51 + p54 + p55 = 1
inv : p10 + p11 + p989 + p992 + p993 = 1
inv : p10 + p11 + p142 + p144 = 1
inv : p10 + p11 + p1063 + p1066 + p1067 = 1
inv : p10 + p11 + p714 + p717 + p718 = 1
inv : p10 + p11 + p577 + p579 = 1
inv : p1831 + p1834 + p1836 + p1838 = 1
inv : p10 + p11 + p594 + p597 + p598 = 1
inv : p10 + p11 + p1049 + p1054 + p1055 = 1
inv : p1807 + p1809 + p1811 + p1813 = 1
inv : p10 + p11 + p58 + p63 + p64 = 1
inv : p1532 + p1537 + p1538 = 1
inv : p10 + p11 + p922 + p925 + p926 = 1
inv : p1384 + p1387 + p1388 = 1
inv : p10 + p11 + p929 + p934 + p935 = 1
inv : p1391 + p1396 + p1397 = 1
inv : p1860 + p1863 + p1864 = 1
inv : p10 + p11 + p242 + p244 = 1
inv : p10 + p11 + p936 + p938 + p940 + p942 = 1
inv : p1429 + p1432 + p1434 + p1436 = 1
inv : p10 + p11 + p111 + p114 + p115 = 1
inv : p1726 + p1729 + p1730 = 1
inv : p1532 + p1535 + p1536 = 1
inv : p10 + p11 + p788 + p793 + p794 = 1
inv : p10 + p11 + p118 + p121 + p122 = 1
inv : p10 + p11 + p1108 + p1109 + p1137 + p1139 + p1141 + p1143 = 1
inv : p1884 + p1886 = 1
inv : p10 + p11 + p781 + p786 + p787 = 1
inv : p2006 + p2007 = 1
inv : p10 + p11 + p647 + p652 + p653 = 1
inv : p1733 + p1736 + p1737 = 1
inv : p10 + p11 + p721 + p726 + p727 = 1
inv : p10 + p11 + p252 + p255 + p256 = 1
inv : -p1260 - p1261 + p1262 + p1263 = 0
inv : p10 + p11 + p862 + p867 + p868 = 1
inv : p10 + p11 + p192 + p195 + p196 = 1
inv : p1920 + p1925 + p1926 = 1
inv : p1786 + p1789 + p1790 = 1
inv : p10 + p11 + p245 + p248 + p249 = 1
inv : p10 + p11 + p175 + p177 = 1
inv : p10 + p11 + p745 + p747 = 1
inv : p1867 + p1870 + p1871 = 1
inv : p10 + p11 + p1197 + p1202 + p1203 = 1
inv : p1384 + p1389 + p1390 = 1
inv : p10 + p11 + p883 + p885 + p887 + p889 = 1
inv : -p121 - p122 + p123 + p124 = 0
inv : -p382 - p383 + p384 + p385 = 0
inv : p10 + p11 + p527 + p530 + p531 = 1
inv : p10 + p11 + p290 + p293 + p295 + p297 = 1
inv : p10 + p11 + p845 + p847 = 1
inv : p1630 + p1633 + p1635 + p1637 = 1
inv : p10 + p11 + p587 + p590 + p591 = 1
inv : p1582 + p1584 = 1
inv : p1585 + p1588 + p1589 = 1
inv : p1984 + p1986 = 1
inv : p10 + p11 + p491 + p494 + p496 + p498 = 1
inv : p10 + p11 + p735 + p737 + p739 + p741 = 1
inv : p10 + p11 + p594 + p599 + p600 = 1
inv : p10 + p11 + p65 + p67 + p69 + p71 = 1
inv : p1649 + p1651 = 1
inv : p10 + p11 + p1063 + p1068 + p1069 = 1
inv : p1786 + p1791 + p1792 = 1
inv : p1920 + p1923 + p1924 = 1
inv : p10 + p11 + p1049 + p1052 + p1053 = 1
inv : p10 + p11 + p912 + p914 = 1
inv : p10 + p11 + p869 + p871 + p873 + p875 = 1
inv : p10 + p11 + p252 + p257 + p258 = 1
inv : p10 + p11 + p587 + p592 + p593 = 1
inv : p10 + p11 + p1250 + p1255 + p1256 = 1
inv : p10 + p11 + p108 + p110 = 1
inv : p10 + p11 + p58 + p61 + p62 = 1
inv : p10 + p11 + p915 + p920 + p921 = 1
inv : p262 + p263 - p264 - p265 = 0
inv : p10 + p11 + p510 + p512 = 1
inv : p10 + p11 + p75 + p77 = 1
inv : p10 + p11 + p580 + p583 + p584 = 1
inv : p1592 + p1595 + p1596 = 1
inv : p1888 + p1890 + p1892 + p1894 = 1
inv : -p1059 - p1060 + p1061 + p1062 = 0
inv : p1415 + p1417 = 1
inv : p10 + p11 + p816 + p818 + p820 + p822 = 1
inv : p1955 + p1957 + p1959 + p1961 = 1
inv : p1496 + p1499 + p1501 + p1503 = 1
inv : p10 + p11 + p721 + p724 + p725 = 1
inv : p10 + p11 + p728 + p733 + p734 = 1
inv : p2018 + p2020 = 1
inv : p10 + p11 + p558 + p561 + p563 + p565 = 1
inv : p10 + p11 + p862 + p865 + p866 = 1
inv : p10 + p11 + p812 + p814 = 1
inv : p1697 + p1700 + p1702 + p1704 = 1
inv : p10 + p11 + p1197 + p1200 + p1201 = 1
inv : p10 + p11 + p802 + p804 + p806 + p808 = 1
inv : p1599 + p1604 + p1605 = 1
inv : p1951 + p1953 = 1
inv : p1941 + p1943 + p1945 + p1947 = 1
inv : p1666 + p1671 + p1672 = 1
inv : p10 + p11 + p1108 + p1109 + p1123 + p1126 + p1127 = 1
inv : p10 + p11 + p611 + p613 = 1
inv : p10 + p11 + p644 + p646 = 1
inv : p10 + p11 + p132 + p134 + p136 + p138 = 1
inv : p1592 + p1597 + p1598 = 1
inv : p1659 + p1664 + p1665 = 1
inv : p10 + p11 + p1108 + p1109 + p1130 + p1133 + p1134 = 1
inv : p1965 + p1968 + p1970 + p1972 = 1
inv : p10 + p11 + p393 + p396 + p397 = 1
inv : p10 + p11 + p1070 + p1072 + p1074 + p1076 = 1
inv : p10 + p11 + p979 + p981 = 1
inv : p1673 + p1675 + p1677 + p1679 = 1
inv : p10 + p11 + p1271 + p1273 + p1275 + p1277 = 1
inv : p1585 + p1590 + p1591 = 1
inv : p10 + p11 + p749 + p751 + p753 + p755 = 1
inv : p1472 + p1474 + p1476 + p1478 = 1
inv : p10 + p11 + p460 + p462 + p463 + p464 = 1
inv : p10 + p11 + p1180 + p1182 = 1
inv : p10 + p1324 + p1327 + p1328 = 1
inv : p10 + p1331 + p1334 + p1335 = 1
inv : p10 + p11 + p625 + p628 + p630 + p632 = 1
inv : p10 + p11 + p1190 + p1193 + p1194 = 1
inv : p10 + p11 + p376 + p378 = 1
inv : p1764 + p1767 + p1769 + p1771 = 1
inv : p1549 + p1551 = 1
inv : p1733 + p1738 + p1739 = 1
inv : p10 + p11 + p946 + p948 = 1
inv : -p657 - p658 + p659 + p660 = 0
inv : p2004 + p2005 = 1
inv : p1874 + p1876 + p1878 + p1880 = 1
inv : p10 + p11 + p453 + p458 + p459 = 1
inv : p1652 + p1657 + p1658 = 1
inv : p10 + p1338 + p1340 + p1342 + p1344 = 1
inv : p10 + p11 + p1250 + p1253 + p1254 = 1
inv : p10 + p11 + p1161 + p1164 + p1166 + p1168 = 1
inv : p10 + p11 + p1108 + p1109 + p1116 + p1119 + p1120 = 1
inv : p10 + p11 + p1108 + p1147 + p1149 = 1
inv : p10 + p11 + p386 + p389 + p390 = 1
inv : p10 + p11 + p960 + p963 + p965 + p967 = 1
inv : p1783 + p1785 = 1
inv : -p389 - p390 + p391 + p392 = 0
inv : p1934 + p1939 + p1940 = 1
inv : -p1729 - p1730 + p1731 + p1732 = 0
inv : p10 + p11 + p446 + p449 + p450 = 1
inv : p10 + p11 + p460 + p462 + p465 + p466 = 1
inv : -p858 - p859 + p860 + p861 = 0
inv : p10 + p11 + p1264 + p1269 + p1270 = 1
inv : p10 + p11 + p1281 + p1283 = 1
inv : p10 + p11 + p513 + p518 + p519 = 1
inv : p10 + p1317 + p1322 + p1323 = 1
inv : p10 + p11 + p312 + p315 + p316 = 1
inv : p10 + p11 + p527 + p532 + p533 = 1
inv : p10 + p1331 + p1336 + p1337 = 1
inv : p10 + p11 + p453 + p456 + p457 = 1
inv : p10 + p11 + p477 + p479 = 1
inv : p1419 + p1421 + p1423 + p1425 = 1
inv : p10 + p11 + p1080 + p1082 = 1
inv : p10 + p11 + p1183 + p1186 + p1187 = 1
inv : p10 + p1352 + p1354 + p1356 + p1358 = 1
inv : p1563 + p1566 + p1568 + p1570 + p1571 + p1572 = 1
inv : p10 + p11 + p1190 + p1195 + p1196 = 1
inv : p10 + p1348 + p1350 = 1
inv : p1616 + p1618 = 1
inv : p10 + p11 + p357 + p360 + p362 + p364 = 1
inv : p1599 + p1602 + p1603 = 1
inv : p1800 + p1805 + p1806 = 1
inv : p10 + p11 + p345 + p346 = 1
inv : p1521 + p1522 - p1523 - p1524 = 0
inv : p10 + p11 + p668 + p670 + p672 + p674 = 1
inv : p10 + p11 + p580 + p585 + p586 = 1
inv : p10 + p11 + p379 + p382 + p383 = 1
inv : p10 + p11 + p1108 + p1109 + p1116 + p1121 + p1122 = 1
inv : p10 + p11 + p1257 + p1260 + p1261 = 1
inv : p1553 + p1555 + p1557 + p1559 = 1
inv : p10 + p11 + p778 + p780 = 1
inv : p1754 + p1756 + p1758 + p1760 = 1
inv : p10 + p11 + p950 + p952 + p954 + p956 = 1
inv : p1867 + p1872 + p1873 = 1
inv : p10 + p11 + p1151 + p1153 + p1155 + p1157 = 1
inv : p10 + p11 + p223 + p226 + p228 + p230 = 1
inv : -p1990 - p1991 + p1992 + p1993 = 0
inv : p10 + p11 + p714 + p719 + p720 = 1
inv : p1652 + p1655 + p1656 = 1
inv : p10 + p11 + p185 + p188 + p189 = 1
inv : p10 + p11 + p89 + p92 + p94 + p96 = 1
inv : p10 + p11 + p1027 + p1030 + p1032 + p1034 = 1
inv : p10 + p11 + p1228 + p1231 + p1233 + p1235 = 1
inv : p1800 + p1803 + p1804 = 1
inv : p1917 + p1919 = 1
inv : p1525 + p1528 + p1529 = 1
inv : p10 + p11 + p1285 + p1287 + p1289 + p1291 = 1
inv : p10 + p11 + p146 + p148 + p150 + p152 = 1
inv : p10 + p11 + p1084 + p1086 + p1088 + p1090 = 1
inv : p10 + p11 + p615 + p617 + p619 + p621 = 1
inv : p1719 + p1722 + p1723 = 1
inv : p10 + p11 + p467 + p469 + p471 + p473 = 1
inv : p10 + p11 + p1108 + p1109 + p1130 + p1135 + p1136 = 1
inv : p1398 + p1403 + p1404 = 1
inv : p1659 + p1662 + p1663 = 1
inv : p10 + p11 + p759 + p762 + p764 + p766 = 1
inv : p10 + p11 + p326 + p329 + p330 = 1
inv : p1793 + p1796 + p1797 = 1
inv : p10 + p11 + p266 + p268 + p270 + p272 = 1
inv : p1994 + p1999 + p2000 = 1
inv : p10 + p11 + p30 + p32 = 1
inv : p1740 + p1742 + p1744 + p1746 = 1
inv : p10 + p11 + p125 + p128 + p129 = 1
inv : p1539 + p1541 + p1543 + p1545 = 1
inv : p10 + p11 + p520 + p523 + p524 = 1
inv : -p1930 - p1931 + p1932 + p1933 = 0
inv : p10 + p11 + p826 + p829 + p831 + p833 = 1
inv : p1934 + p1937 + p1938 = 1
inv : p10 + p11 + p209 + p211 = 1
inv : p10 + p11 + p44 + p47 + p48 = 1
inv : p1486 + p1488 + p1490 + p1492 = 1
inv : p10 + p11 + p795 + p800 + p801 = 1
inv : p1381 + p1383 = 1
inv : p1687 + p1689 + p1691 + p1693 = 1
inv : p10 + p11 + p393 + p398 + p399 = 1
inv : p1666 + p1669 + p1670 = 1
inv : p1860 + p1865 + p1866 = 1
inv : p10 + p11 + p276 + p278 = 1
inv : p516 + p517 - p518 - p519 = 0
inv : p1405 + p1407 + p1409 + p1411 = 1
inv : p10 + p11 + p213 + p215 + p217 + p219 = 1
inv : p1620 + p1622 + p1624 + p1626 = 1
inv : p10 + p11 + p1183 + p1188 + p1189 = 1
inv : p10 + p11 + p548 + p550 + p552 + p554 = 1
inv : p1451 + p1456 + p1457 = 1
inv : p10 + p11 + p654 + p657 + p658 = 1
inv : p10 + p11 + p989 + p994 + p995 = 1
inv : p2022 + p2024 + p2026 + p2028 = 1
inv : p1850 + p1852 = 1
inv : p10 + p11 + p309 + p311 = 1
inv : p10 + p11 + p410 + p412 = 1
inv : p1853 + p1858 + p1859 = 1
inv : p1606 + p1608 + p1610 + p1612 = 1
inv : p1853 + p1856 + p1857 = 1
inv : p1719 + p1724 + p1725 = 1
inv : p10 + p11 + p414 + p416 + p418 + p420 = 1
inv : p10 + p11 + p534 + p536 + p538 + p540 = 1
inv : p1987 + p1990 + p1991 = 1
inv : p10 + p11 + p795 + p798 + p799 = 1
inv : p10 + p1362 + p1365 + p1367 + p1369 = 1
inv : p10 + p11 + p711 + p713 = 1
inv : p1525 + p1530 + p1531 = 1
inv : p1750 + p1752 = 1
inv : p10 + p11 + p1264 + p1267 + p1268 = 1
inv : p10 + p11 + p347 + p349 + p351 + p353 = 1
inv : p10 + p11 + p848 + p853 + p854 = 1
inv : p10 + p11 + p185 + p190 + p191 = 1
inv : p10 + p11 + p1013 + p1015 = 1
inv : p10 + p11 + p982 + p985 + p986 = 1
inv : p10 + p11 + p661 + p666 + p667 = 1
inv : p10 + p11 + p446 + p451 + p452 = 1
inv : p10 + p1317 + p1320 + p1321 = 1
inv : p1465 + p1467 + p1468 + p1469 = 1
inv : p10 + p11 + p893 + p896 + p898 + p900 = 1
inv : p2008 + p2012 + p2014 = 1
inv : p10 + p11 + p326 + p331 + p332 = 1
inv : p10 + p11 + p280 + p282 + p284 + p286 = 1
inv : p10 + p11 + p400 + p402 + p404 + p406 = 1
inv : p10 + p11 + p520 + p525 + p526 = 1
inv : p10 + p1324 + p1329 + p1330 = 1
Total of 331 invariants.
[2021-05-16 06:47:24] [INFO ] Computed 331 place invariants in 16 ms
[2021-05-16 06:47:24] [INFO ] BMC solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(UNSAT) depth K=2 took 586 ms
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :400410 after 2.2404e+10
[2021-05-16 06:47:26] [INFO ] Proved 939 variables to be positive in 1929 ms
[2021-05-16 06:47:26] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-030B-ReachabilityFireability-07
[2021-05-16 06:47:26] [INFO ] KInduction solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(SAT) depth K=0 took 125 ms
[2021-05-16 06:47:26] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-030B-ReachabilityFireability-07
[2021-05-16 06:47:26] [INFO ] KInduction solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(SAT) depth K=1 took 398 ms
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.2404e+10 after 2.40178e+34
Compilation finished in 8591 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin15136371861455183025]
Link finished in 61 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, ShieldPPPsPT030BReachabilityFireability07==true], workingDir=/tmp/ltsmin15136371861455183025]
[2021-05-16 06:47:31] [INFO ] BMC solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(UNSAT) depth K=3 took 7100 ms
[2021-05-16 06:47:46] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-030B-ReachabilityFireability-07
[2021-05-16 06:47:46] [INFO ] KInduction solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(SAT) depth K=2 took 19454 ms
[2021-05-16 06:51:46] [INFO ] BMC solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(UNSAT) depth K=4 took 254515 ms
[2021-05-16 07:06:29] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-030B-ReachabilityFireability-07
[2021-05-16 07:06:29] [INFO ] KInduction solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(SAT) depth K=3 took 1123050 ms
Detected timeout of ITS tools.
[2021-05-16 07:09:06] [INFO ] Applying decomposition
[2021-05-16 07:09:07] [INFO ] Flatten gal took : 583 ms
[2021-05-16 07:09:07] [INFO ] Decomposing Gal with order
[2021-05-16 07:09:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 07:09:07] [INFO ] Removed a total of 409 redundant transitions.
[2021-05-16 07:09:07] [INFO ] Flatten gal took : 237 ms
[2021-05-16 07:09:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 770 labels/synchronizations in 424 ms.
[2021-05-16 07:09:08] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12445608052482282329.gal : 33 ms
[2021-05-16 07:09:08] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3210022383838675193.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/ReachabilityFireability12445608052482282329.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability3210022383838675193.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/ReachabilityFireability12445608052482282329.gal -t CGAL -reachable-file /tmp/ReachabilityFireability3210022383838675193.prop --nowitness
Loading property file /tmp/ReachabilityFireability3210022383838675193.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 5
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :5 after 1.02791e+09
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 5/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.000: Loading model from ./gal.so
pins2lts-mc-linux64( 7/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.031: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.031: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.053: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.060: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.072: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.077: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.077: Initializing POR dependencies: labels 790, guards 789
pins2lts-mc-linux64( 6/ 8), 0.097: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.104: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.116: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.121: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 11.973: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 2/ 8), 12.068: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 12.071: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 12.068: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 12.069: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 12.069: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 7/ 8), 12.072: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 12.069: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 12.070: "ShieldPPPsPT030BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 12.072: There are 790 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 12.072: State length is 939, there are 789 groups
pins2lts-mc-linux64( 0/ 8), 12.072: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 12.072: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 12.072: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 12.072: Visible groups: 23 / 789, labels: 1 / 790
pins2lts-mc-linux64( 0/ 8), 12.072: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 12.072: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 1/ 8), 12.435: ~7 levels ~960 states ~4592 transitions
pins2lts-mc-linux64( 2/ 8), 12.496: ~7 levels ~1920 states ~9264 transitions
pins2lts-mc-linux64( 2/ 8), 12.573: ~8 levels ~3840 states ~20352 transitions
pins2lts-mc-linux64( 5/ 8), 12.758: ~11 levels ~7680 states ~34480 transitions
pins2lts-mc-linux64( 5/ 8), 13.193: ~12 levels ~15360 states ~74672 transitions
pins2lts-mc-linux64( 5/ 8), 14.080: ~13 levels ~30720 states ~154528 transitions
pins2lts-mc-linux64( 6/ 8), 16.019: ~13 levels ~61440 states ~370176 transitions
pins2lts-mc-linux64( 2/ 8), 19.779: ~14 levels ~122880 states ~767280 transitions
pins2lts-mc-linux64( 6/ 8), 27.998: ~16 levels ~245760 states ~1581184 transitions
pins2lts-mc-linux64( 0/ 8), 43.454: ~21 levels ~491520 states ~3024016 transitions
pins2lts-mc-linux64( 0/ 8), 78.810: ~22 levels ~983040 states ~6587256 transitions
pins2lts-mc-linux64( 0/ 8), 147.983: ~23 levels ~1966080 states ~13655624 transitions
pins2lts-mc-linux64( 0/ 8), 304.041: ~24 levels ~3932160 states ~29341080 transitions
pins2lts-mc-linux64( 5/ 8), 617.786: ~23 levels ~7864320 states ~57374072 transitions
pins2lts-mc-linux64( 0/ 8), 1235.537: ~27 levels ~15728640 states ~123267904 transitions
pins2lts-mc-linux64( 1/ 8), 1693.423: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1693.572:
pins2lts-mc-linux64( 0/ 8), 1693.572: mean standard work distribution: 5.2% (states) 2.5% (transitions)
pins2lts-mc-linux64( 0/ 8), 1693.619:
pins2lts-mc-linux64( 0/ 8), 1693.619: Explored 19511679 states 168677001 transitions, fanout: 8.645
pins2lts-mc-linux64( 0/ 8), 1693.619: Total exploration time 1681.500 sec (1681.350 sec minimum, 1681.405 sec on average)
pins2lts-mc-linux64( 0/ 8), 1693.619: States per second: 11604, Transitions per second: 100313
pins2lts-mc-linux64( 0/ 8), 1693.619: Ignoring proviso: 9476385
pins2lts-mc-linux64( 0/ 8), 1693.619:
pins2lts-mc-linux64( 0/ 8), 1693.619: Queue width: 8B, total height: 16888476, memory: 128.85MB
pins2lts-mc-linux64( 0/ 8), 1693.619: Tree memory: 533.7MB, 15.4 B/state, compr.: 0.4%
pins2lts-mc-linux64( 0/ 8), 1693.619: Tree fill ratio (roots/leafs): 27.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1693.619: Stored 848 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1693.620: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1693.620: Est. total memory use: 662.6MB (~1152.8MB 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, ShieldPPPsPT030BReachabilityFireability07==true], workingDir=/tmp/ltsmin15136371861455183025]
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, ShieldPPPsPT030BReachabilityFireability07==true], workingDir=/tmp/ltsmin15136371861455183025]
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)
[2021-05-16 07:23:23] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPs-PT-030B-ReachabilityFireability-07
[2021-05-16 07:23:23] [INFO ] KInduction solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(SAT) depth K=4 took 1014407 ms
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.20439e+10 after 7.20439e+10
Detected timeout of ITS tools.
[2021-05-16 07:30:49] [INFO ] Flatten gal took : 32 ms
[2021-05-16 07:30:49] [INFO ] Input system was already deterministic with 789 transitions.
[2021-05-16 07:30:49] [INFO ] Transformed 939 places.
[2021-05-16 07:30:49] [INFO ] Transformed 789 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-16 07:30:49] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11933150592621837524.gal : 3 ms
[2021-05-16 07:30:49] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8759805004861454273.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/ReachabilityFireability11933150592621837524.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability8759805004861454273.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/ReachabilityFireability11933150592621837524.gal -t CGAL -reachable-file /tmp/ReachabilityFireability8759805004861454273.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/ReachabilityFireability8759805004861454273.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 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 35
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :35 after 159
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :159 after 307
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :307 after 2246
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2246 after 3658
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3658 after 41644
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :41644 after 3.57744e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.57744e+06 after 5.6461e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.6461e+06 after 1.11818e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.11818e+08 after 1.46722e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.46722e+10 after 1.39537e+11
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.39537e+11 after 4.24763e+13
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.24763e+13 after 4.47987e+14
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :4.47987e+14 after 1.41178e+17
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :1.41178e+17 after 5.55653e+20
[2021-05-16 07:36:18] [INFO ] BMC solution for property ShieldPPPs-PT-030B-ReachabilityFireability-07(UNSAT) depth K=5 took 2671983 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldPPPs-PT-030B"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldPPPs-PT-030B, 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-162098205400639"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-030B.tgz
mv ShieldPPPs-PT-030B 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 ;