About the Execution of ITS-Tools for ShieldPPPt-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16237.384 | 3600000.00 | 10963697.00 | 3906.20 | TT??T?TTTFTTFTTF | 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-162098205800913.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPt-PT-100B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205800913
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Mar 28 16:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 16:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 27 12:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 27 12:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 18:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 18:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 1.9M May 5 16:52 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-00
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-01
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-02
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-03
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-04
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-05
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-06
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-07
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-08
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-09
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-10
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-11
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-12
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-13
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-14
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1622948366338
Running Version 0
[2021-06-06 02:59:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-06-06 02:59:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-06-06 02:59:28] [INFO ] Load time of PNML (sax parser for PT used): 288 ms
[2021-06-06 02:59:28] [INFO ] Transformed 7803 places.
[2021-06-06 02:59:28] [INFO ] Transformed 7103 transitions.
[2021-06-06 02:59:28] [INFO ] Found NUPN structural information;
[2021-06-06 02:59:28] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 686 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 16) seen :4
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 12) 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 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 12) 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 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 7103 rows 7803 cols
[2021-06-06 02:59:29] [INFO ] Computed 1101 place invariants in 84 ms
[2021-06-06 02:59:32] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:12
[2021-06-06 02:59:35] [INFO ] [Nat]Absence check using 1101 positive place invariants in 839 ms returned sat
[2021-06-06 02:59:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 02:59:47] [INFO ] [Nat]Absence check using state equation in 10198 ms returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 10342 ms.
[2021-06-06 02:59:57] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :10
Fused 12 Parikh solutions to 11 different solutions.
Incomplete Parikh walk after 813700 steps, including 516 resets, run finished after 11154 ms. (steps per millisecond=72 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 821800 steps, including 522 resets, run finished after 10244 ms. (steps per millisecond=80 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 476400 steps, including 309 resets, run finished after 6058 ms. (steps per millisecond=78 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 831100 steps, including 525 resets, run finished after 9774 ms. (steps per millisecond=85 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 827700 steps, including 523 resets, run finished after 10006 ms. (steps per millisecond=82 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 826500 steps, including 521 resets, run finished after 9699 ms. (steps per millisecond=85 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 824000 steps, including 520 resets, run finished after 9666 ms. (steps per millisecond=85 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 824200 steps, including 520 resets, run finished after 9717 ms. (steps per millisecond=84 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 840000 steps, including 528 resets, run finished after 9887 ms. (steps per millisecond=84 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 830900 steps, including 525 resets, run finished after 9805 ms. (steps per millisecond=84 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 825700 steps, including 517 resets, run finished after 9790 ms. (steps per millisecond=84 ) properties (out of 12) seen :0 could not realise parikh vector
Support contains 78 out of 7803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7803/7803 places, 7103/7103 transitions.
Drop transitions removed 1842 transitions
Trivial Post-agglo rules discarded 1842 transitions
Performed 1842 trivial Post agglomeration. Transition count delta: 1842
Iterating post reduction 0 with 1842 rules applied. Total rules applied 1842 place count 7803 transition count 5261
Reduce places removed 1842 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1844 rules applied. Total rules applied 3686 place count 5961 transition count 5259
Reduce places removed 1 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 21 rules applied. Total rules applied 3707 place count 5960 transition count 5239
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3727 place count 5940 transition count 5239
Performed 406 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 406 Pre rules applied. Total rules applied 3727 place count 5940 transition count 4833
Deduced a syphon composed of 406 places in 61 ms
Reduce places removed 406 places and 0 transitions.
Iterating global reduction 4 with 812 rules applied. Total rules applied 4539 place count 5534 transition count 4833
Discarding 684 places :
Symmetric choice reduction at 4 with 684 rule applications. Total rules 5223 place count 4850 transition count 4149
Iterating global reduction 4 with 684 rules applied. Total rules applied 5907 place count 4850 transition count 4149
Performed 283 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 283 Pre rules applied. Total rules applied 5907 place count 4850 transition count 3866
Deduced a syphon composed of 283 places in 20 ms
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 4 with 566 rules applied. Total rules applied 6473 place count 4567 transition count 3866
Performed 1684 Post agglomeration using F-continuation condition.Transition count delta: 1684
Deduced a syphon composed of 1684 places in 11 ms
Reduce places removed 1684 places and 0 transitions.
Iterating global reduction 4 with 3368 rules applied. Total rules applied 9841 place count 2883 transition count 2182
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 9 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 10043 place count 2782 transition count 2182
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 8 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 10245 place count 2681 transition count 2182
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 83 places in 6 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 4 with 166 rules applied. Total rules applied 10411 place count 2598 transition count 2182
Free-agglomeration rule applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 10414 place count 2598 transition count 2179
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 10417 place count 2595 transition count 2179
Partial Free-agglomeration rule applied 283 times.
Drop transitions removed 283 transitions
Iterating global reduction 5 with 283 rules applied. Total rules applied 10700 place count 2595 transition count 2179
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 10701 place count 2594 transition count 2178
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 10702 place count 2593 transition count 2178
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 10702 place count 2593 transition count 2176
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 10706 place count 2591 transition count 2176
Applied a total of 10706 rules in 3322 ms. Remains 2591 /7803 variables (removed 5212) and now considering 2176/7103 (removed 4927) transitions.
Finished structural reductions, in 1 iterations. Remains : 2591/7803 places, 2176/7103 transitions.
[2021-06-06 03:01:47] [INFO ] Flatten gal took : 317 ms
[2021-06-06 03:01:47] [INFO ] Flatten gal took : 160 ms
[2021-06-06 03:01:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2992523935554539961.gal : 44 ms
[2021-06-06 03:01:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1196994042953843038.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/ReachabilityCardinality2992523935554539961.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1196994042953843038.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/ReachabilityCardinality2992523935554539961.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1196994042953843038.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1196994042953843038.prop.
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :8 after 26
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :26 after 74
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :74 after 290
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :290 after 6960
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :6960 after 1.01477e+07
Reachability property ShieldPPPt-PT-100B-ReachabilityFireability-10 is true.
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ShieldPPPt-PT-100B-ReachabilityFireability-08 is true.
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :1.01477e+07 after 1.87102e+09
Detected timeout of ITS tools.
[2021-06-06 03:02:02] [INFO ] Flatten gal took : 138 ms
[2021-06-06 03:02:02] [INFO ] Applying decomposition
[2021-06-06 03:02:02] [INFO ] Flatten gal took : 120 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/graph836542221032660135.txt, -o, /tmp/graph836542221032660135.bin, -w, /tmp/graph836542221032660135.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/graph836542221032660135.bin, -l, -1, -v, -w, /tmp/graph836542221032660135.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:02:03] [INFO ] Decomposing Gal with order
[2021-06-06 03:02:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:02:03] [INFO ] Removed a total of 1380 redundant transitions.
[2021-06-06 03:02:03] [INFO ] Flatten gal took : 263 ms
[2021-06-06 03:02:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 578 labels/synchronizations in 138 ms.
[2021-06-06 03:02:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5372729375926043243.gal : 30 ms
[2021-06-06 03:02:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12814679992608008927.prop : 7 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/ReachabilityCardinality5372729375926043243.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12814679992608008927.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/ReachabilityCardinality5372729375926043243.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12814679992608008927.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12814679992608008927.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :6 after 10
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :10 after 52
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :52 after 580
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11028089454652445397
[2021-06-06 03:02:18] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11028089454652445397
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/ltsmin11028089454652445397]
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/ltsmin11028089454652445397] 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/ltsmin11028089454652445397] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 13454 ms. (steps per millisecond=74 ) properties (out of 10) seen :1
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 522460 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen :{}
Interrupted Best-First random walk after 544119 steps, including 5 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen :{}
Interrupted Best-First random walk after 534185 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :{}
Interrupted Best-First random walk after 521240 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen :{}
Interrupted Best-First random walk after 533501 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :{}
Interrupted Best-First random walk after 544409 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen :{}
Interrupted Best-First random walk after 544151 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen :{}
Interrupted Best-First random walk after 538260 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen :{}
Interrupted Best-First random walk after 530809 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :{}
Running SMT prover for 9 properties.
// Phase 1: matrix 2176 rows 2591 cols
[2021-06-06 03:03:18] [INFO ] Computed 1100 place invariants in 13 ms
[2021-06-06 03:03:19] [INFO ] [Real]Absence check using 1100 positive place invariants in 289 ms returned sat
[2021-06-06 03:03:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:03:20] [INFO ] [Real]Absence check using state equation in 999 ms returned sat
[2021-06-06 03:03:20] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:03:20] [INFO ] [Nat]Absence check using 1100 positive place invariants in 260 ms returned sat
[2021-06-06 03:03:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:03:21] [INFO ] [Nat]Absence check using state equation in 1074 ms returned sat
[2021-06-06 03:03:21] [INFO ] State equation strengthened by 399 read => feed constraints.
[2021-06-06 03:03:21] [INFO ] [Nat]Added 399 Read/Feed constraints in 109 ms returned sat
[2021-06-06 03:03:21] [INFO ] Deduced a trap composed of 4 places in 78 ms of which 1 ms to minimize.
[2021-06-06 03:03:22] [INFO ] Deduced a trap composed of 5 places in 87 ms of which 1 ms to minimize.
[2021-06-06 03:03:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 454 ms
[2021-06-06 03:03:22] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 135 ms.
[2021-06-06 03:03:42] [INFO ] Added : 675 causal constraints over 135 iterations in 20152 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
[2021-06-06 03:03:43] [INFO ] [Real]Absence check using 1100 positive place invariants in 206 ms returned sat
[2021-06-06 03:03:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:03:43] [INFO ] [Real]Absence check using state equation in 979 ms returned sat
[2021-06-06 03:03:44] [INFO ] [Real]Added 399 Read/Feed constraints in 42 ms returned sat
[2021-06-06 03:03:44] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:03:44] [INFO ] [Nat]Absence check using 1100 positive place invariants in 227 ms returned sat
[2021-06-06 03:03:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:03:45] [INFO ] [Nat]Absence check using state equation in 1076 ms returned sat
[2021-06-06 03:03:45] [INFO ] [Nat]Added 399 Read/Feed constraints in 92 ms returned sat
[2021-06-06 03:03:46] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 122 ms.
[2021-06-06 03:04:06] [INFO ] Added : 695 causal constraints over 139 iterations in 20274 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 26 ms.
[2021-06-06 03:04:06] [INFO ] [Real]Absence check using 1100 positive place invariants in 211 ms returned sat
[2021-06-06 03:04:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:07] [INFO ] [Real]Absence check using state equation in 1024 ms returned sat
[2021-06-06 03:04:07] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:04:08] [INFO ] [Nat]Absence check using 1100 positive place invariants in 234 ms returned sat
[2021-06-06 03:04:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:09] [INFO ] [Nat]Absence check using state equation in 1102 ms returned sat
[2021-06-06 03:04:09] [INFO ] [Nat]Added 399 Read/Feed constraints in 134 ms returned sat
[2021-06-06 03:04:09] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 119 ms.
[2021-06-06 03:04:29] [INFO ] Added : 705 causal constraints over 141 iterations in 20201 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 35 ms.
[2021-06-06 03:04:30] [INFO ] [Real]Absence check using 1100 positive place invariants in 239 ms returned sat
[2021-06-06 03:04:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:31] [INFO ] [Real]Absence check using state equation in 1096 ms returned sat
[2021-06-06 03:04:31] [INFO ] [Real]Added 399 Read/Feed constraints in 45 ms returned sat
[2021-06-06 03:04:31] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:04:32] [INFO ] [Nat]Absence check using 1100 positive place invariants in 216 ms returned sat
[2021-06-06 03:04:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:33] [INFO ] [Nat]Absence check using state equation in 1012 ms returned sat
[2021-06-06 03:04:33] [INFO ] [Nat]Added 399 Read/Feed constraints in 86 ms returned sat
[2021-06-06 03:04:33] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 116 ms.
[2021-06-06 03:04:53] [INFO ] Added : 665 causal constraints over 133 iterations in 20331 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 55 ms.
[2021-06-06 03:04:54] [INFO ] [Real]Absence check using 1100 positive place invariants in 234 ms returned sat
[2021-06-06 03:04:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:55] [INFO ] [Real]Absence check using state equation in 1087 ms returned sat
[2021-06-06 03:04:55] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:04:56] [INFO ] [Nat]Absence check using 1100 positive place invariants in 230 ms returned sat
[2021-06-06 03:04:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:04:57] [INFO ] [Nat]Absence check using state equation in 1085 ms returned sat
[2021-06-06 03:04:57] [INFO ] [Nat]Added 399 Read/Feed constraints in 111 ms returned sat
[2021-06-06 03:04:57] [INFO ] Deduced a trap composed of 5 places in 56 ms of which 0 ms to minimize.
[2021-06-06 03:04:57] [INFO ] Deduced a trap composed of 6 places in 56 ms of which 0 ms to minimize.
[2021-06-06 03:04:57] [INFO ] Deduced a trap composed of 6 places in 56 ms of which 1 ms to minimize.
[2021-06-06 03:04:57] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 561 ms
[2021-06-06 03:04:57] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 114 ms.
[2021-06-06 03:05:18] [INFO ] Added : 685 causal constraints over 137 iterations in 20134 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 40 ms.
[2021-06-06 03:05:18] [INFO ] [Real]Absence check using 1100 positive place invariants in 214 ms returned sat
[2021-06-06 03:05:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:05:19] [INFO ] [Real]Absence check using state equation in 1025 ms returned sat
[2021-06-06 03:05:19] [INFO ] [Real]Added 399 Read/Feed constraints in 42 ms returned sat
[2021-06-06 03:05:19] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:05:20] [INFO ] [Nat]Absence check using 1100 positive place invariants in 217 ms returned sat
[2021-06-06 03:05:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:05:21] [INFO ] [Nat]Absence check using state equation in 998 ms returned sat
[2021-06-06 03:05:21] [INFO ] [Nat]Added 399 Read/Feed constraints in 182 ms returned sat
[2021-06-06 03:05:21] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 104 ms.
[2021-06-06 03:05:41] [INFO ] Added : 700 causal constraints over 140 iterations in 20172 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 39 ms.
[2021-06-06 03:05:42] [INFO ] [Real]Absence check using 1100 positive place invariants in 224 ms returned sat
[2021-06-06 03:05:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:05:43] [INFO ] [Real]Absence check using state equation in 1038 ms returned sat
[2021-06-06 03:05:43] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:05:43] [INFO ] [Nat]Absence check using 1100 positive place invariants in 220 ms returned sat
[2021-06-06 03:05:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:05:44] [INFO ] [Nat]Absence check using state equation in 1025 ms returned sat
[2021-06-06 03:05:45] [INFO ] [Nat]Added 399 Read/Feed constraints in 77 ms returned sat
[2021-06-06 03:05:45] [INFO ] Deduced a trap composed of 5 places in 72 ms of which 1 ms to minimize.
[2021-06-06 03:05:45] [INFO ] Deduced a trap composed of 5 places in 69 ms of which 1 ms to minimize.
[2021-06-06 03:05:45] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 411 ms
[2021-06-06 03:05:45] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 124 ms.
[2021-06-06 03:06:05] [INFO ] Added : 695 causal constraints over 139 iterations in 20081 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 39 ms.
[2021-06-06 03:06:06] [INFO ] [Real]Absence check using 1100 positive place invariants in 233 ms returned sat
[2021-06-06 03:06:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:06:07] [INFO ] [Real]Absence check using state equation in 1130 ms returned sat
[2021-06-06 03:06:07] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:06:07] [INFO ] [Nat]Absence check using 1100 positive place invariants in 231 ms returned sat
[2021-06-06 03:06:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:06:08] [INFO ] [Nat]Absence check using state equation in 1060 ms returned sat
[2021-06-06 03:06:08] [INFO ] [Nat]Added 399 Read/Feed constraints in 101 ms returned sat
[2021-06-06 03:06:09] [INFO ] Deduced a trap composed of 6 places in 78 ms of which 1 ms to minimize.
[2021-06-06 03:06:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 261 ms
[2021-06-06 03:06:09] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 112 ms.
[2021-06-06 03:06:29] [INFO ] Added : 690 causal constraints over 138 iterations in 20068 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 37 ms.
[2021-06-06 03:06:29] [INFO ] [Real]Absence check using 1100 positive place invariants in 220 ms returned sat
[2021-06-06 03:06:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:06:30] [INFO ] [Real]Absence check using state equation in 998 ms returned sat
[2021-06-06 03:06:30] [INFO ] [Real]Added 399 Read/Feed constraints in 44 ms returned sat
[2021-06-06 03:06:31] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:06:31] [INFO ] [Nat]Absence check using 1100 positive place invariants in 247 ms returned sat
[2021-06-06 03:06:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:06:32] [INFO ] [Nat]Absence check using state equation in 1039 ms returned sat
[2021-06-06 03:06:32] [INFO ] [Nat]Added 399 Read/Feed constraints in 105 ms returned sat
[2021-06-06 03:06:32] [INFO ] Deduced a trap composed of 5 places in 75 ms of which 1 ms to minimize.
[2021-06-06 03:06:33] [INFO ] Deduced a trap composed of 6 places in 65 ms of which 1 ms to minimize.
[2021-06-06 03:06:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 405 ms
[2021-06-06 03:06:33] [INFO ] Computed and/alt/rep : 2158/7483/2158 causal constraints (skipped 0 transitions) in 104 ms.
[2021-06-06 03:06:53] [INFO ] Added : 685 causal constraints over 137 iterations in 20154 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
Incomplete Parikh walk after 329700 steps, including 1001 resets, run finished after 4255 ms. (steps per millisecond=77 ) properties (out of 9) seen :2 could not realise parikh vector
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 315100 steps, including 1001 resets, run finished after 4062 ms. (steps per millisecond=77 ) properties (out of 7) seen :1 could not realise parikh vector
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 280000 steps, including 1001 resets, run finished after 3588 ms. (steps per millisecond=78 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 101100 steps, including 1000 resets, run finished after 766 ms. (steps per millisecond=131 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 307000 steps, including 1001 resets, run finished after 3878 ms. (steps per millisecond=79 ) properties (out of 6) seen :1 could not realise parikh vector
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 223900 steps, including 6439 resets, run finished after 3192 ms. (steps per millisecond=70 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 102500 steps, including 272 resets, run finished after 828 ms. (steps per millisecond=123 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 272300 steps, including 1001 resets, run finished after 3357 ms. (steps per millisecond=81 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 292100 steps, including 1001 resets, run finished after 3649 ms. (steps per millisecond=80 ) properties (out of 5) seen :0 could not realise parikh vector
Support contains 40 out of 2591 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2591/2591 places, 2176/2176 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 2591 transition count 2166
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 2581 transition count 2166
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 20 place count 2581 transition count 2159
Deduced a syphon composed of 7 places in 9 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 34 place count 2574 transition count 2159
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 6 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 66 place count 2558 transition count 2143
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6 places in 6 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 78 place count 2552 transition count 2143
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 2 with 7 rules applied. Total rules applied 85 place count 2552 transition count 2143
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 86 place count 2551 transition count 2142
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 2550 transition count 2141
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 2549 transition count 2140
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2548 transition count 2139
Applied a total of 89 rules in 710 ms. Remains 2548 /2591 variables (removed 43) and now considering 2139/2176 (removed 37) transitions.
Finished structural reductions, in 1 iterations. Remains : 2548/2591 places, 2139/2176 transitions.
[2021-06-06 03:07:21] [INFO ] Flatten gal took : 107 ms
[2021-06-06 03:07:21] [INFO ] Flatten gal took : 104 ms
[2021-06-06 03:07:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17979376839571827668.gal : 11 ms
[2021-06-06 03:07:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2724546172250804077.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/ReachabilityCardinality17979376839571827668.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2724546172250804077.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/ReachabilityCardinality17979376839571827668.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2724546172250804077.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality2724546172250804077.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 8
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :8 after 26
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :26 after 50
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :50 after 98
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :98 after 588
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :588 after 142884
Reachability property ShieldPPPt-PT-100B-ReachabilityFireability-13 is true.
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :142884 after 4.69885e+06
Reachability property ShieldPPPt-PT-100B-ReachabilityFireability-01 is true.
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :4.69885e+06 after 5.06454e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :5.06454e+06 after 6.40576e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :6.40576e+06 after 2.47491e+07
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :2.47491e+07 after 1.05827e+10
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.05827e+10 after 5.38956e+10
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :5.38956e+10 after 1.71148e+14
Detected timeout of ITS tools.
[2021-06-06 03:07:37] [INFO ] Flatten gal took : 94 ms
[2021-06-06 03:07:37] [INFO ] Applying decomposition
[2021-06-06 03:07:37] [INFO ] Flatten gal took : 96 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/graph11105478523429303107.txt, -o, /tmp/graph11105478523429303107.bin, -w, /tmp/graph11105478523429303107.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/graph11105478523429303107.bin, -l, -1, -v, -w, /tmp/graph11105478523429303107.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:07:37] [INFO ] Decomposing Gal with order
[2021-06-06 03:07:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:07:37] [INFO ] Removed a total of 1429 redundant transitions.
[2021-06-06 03:07:37] [INFO ] Flatten gal took : 153 ms
[2021-06-06 03:07:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 582 labels/synchronizations in 54 ms.
[2021-06-06 03:07:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13672362096680073419.gal : 23 ms
[2021-06-06 03:07:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6060627778980103464.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/ReachabilityCardinality13672362096680073419.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6060627778980103464.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/ReachabilityCardinality13672362096680073419.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6060627778980103464.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6060627778980103464.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :5 after 26
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6445883141131493585
[2021-06-06 03:07:52] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6445883141131493585
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/ltsmin6445883141131493585]
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/ltsmin6445883141131493585] 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/ltsmin6445883141131493585] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 12587 ms. (steps per millisecond=79 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 546120 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=109 ) properties seen :{}
Interrupted Best-First random walk after 533849 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :{}
Interrupted Best-First random walk after 519539 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=103 ) properties seen :{}
Interrupted probabilistic random walk after 901540 steps, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 901540 steps, saw 733559 distinct states, run finished after 30001 ms. (steps per millisecond=30 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 2139 rows 2548 cols
[2021-06-06 03:08:51] [INFO ] Computed 1100 place invariants in 13 ms
[2021-06-06 03:08:52] [INFO ] [Real]Absence check using 1100 positive place invariants in 215 ms returned sat
[2021-06-06 03:08:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:08:52] [INFO ] [Real]Absence check using state equation in 986 ms returned sat
[2021-06-06 03:08:53] [INFO ] State equation strengthened by 401 read => feed constraints.
[2021-06-06 03:08:53] [INFO ] [Real]Added 401 Read/Feed constraints in 50 ms returned sat
[2021-06-06 03:08:53] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:08:53] [INFO ] [Nat]Absence check using 1100 positive place invariants in 214 ms returned sat
[2021-06-06 03:08:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:08:54] [INFO ] [Nat]Absence check using state equation in 984 ms returned sat
[2021-06-06 03:08:54] [INFO ] [Nat]Added 401 Read/Feed constraints in 90 ms returned sat
[2021-06-06 03:08:54] [INFO ] Computed and/alt/rep : 2127/7495/2127 causal constraints (skipped 0 transitions) in 101 ms.
[2021-06-06 03:09:14] [INFO ] Added : 705 causal constraints over 141 iterations in 20117 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 26 ms.
[2021-06-06 03:09:15] [INFO ] [Real]Absence check using 1100 positive place invariants in 222 ms returned sat
[2021-06-06 03:09:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:09:16] [INFO ] [Real]Absence check using state equation in 1033 ms returned sat
[2021-06-06 03:09:16] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:09:17] [INFO ] [Nat]Absence check using 1100 positive place invariants in 222 ms returned sat
[2021-06-06 03:09:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:09:18] [INFO ] [Nat]Absence check using state equation in 1033 ms returned sat
[2021-06-06 03:09:18] [INFO ] [Nat]Added 401 Read/Feed constraints in 99 ms returned sat
[2021-06-06 03:09:18] [INFO ] Computed and/alt/rep : 2127/7495/2127 causal constraints (skipped 0 transitions) in 111 ms.
[2021-06-06 03:09:38] [INFO ] Added : 710 causal constraints over 142 iterations in 20058 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 30 ms.
[2021-06-06 03:09:38] [INFO ] [Real]Absence check using 1100 positive place invariants in 222 ms returned sat
[2021-06-06 03:09:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:09:40] [INFO ] [Real]Absence check using state equation in 1034 ms returned sat
[2021-06-06 03:09:40] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:09:40] [INFO ] [Nat]Absence check using 1100 positive place invariants in 224 ms returned sat
[2021-06-06 03:09:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:09:41] [INFO ] [Nat]Absence check using state equation in 1052 ms returned sat
[2021-06-06 03:09:41] [INFO ] [Nat]Added 401 Read/Feed constraints in 120 ms returned sat
[2021-06-06 03:09:41] [INFO ] Deduced a trap composed of 6 places in 68 ms of which 0 ms to minimize.
[2021-06-06 03:09:42] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 0 ms to minimize.
[2021-06-06 03:09:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 384 ms
[2021-06-06 03:09:42] [INFO ] Computed and/alt/rep : 2127/7495/2127 causal constraints (skipped 0 transitions) in 100 ms.
[2021-06-06 03:10:02] [INFO ] Added : 700 causal constraints over 140 iterations in 20067 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 30 ms.
Incomplete Parikh walk after 339300 steps, including 1001 resets, run finished after 4271 ms. (steps per millisecond=79 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 234200 steps, including 1001 resets, run finished after 2771 ms. (steps per millisecond=84 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 277300 steps, including 1000 resets, run finished after 3010 ms. (steps per millisecond=92 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 23 out of 2548 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2548/2548 places, 2139/2139 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2548 transition count 2133
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7 rules applied. Total rules applied 13 place count 2542 transition count 2132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 2541 transition count 2132
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 14 place count 2541 transition count 2130
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 18 place count 2539 transition count 2130
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 8 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 30 place count 2533 transition count 2124
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 32 place count 2532 transition count 2124
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 35 place count 2532 transition count 2124
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 36 place count 2531 transition count 2123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 37 place count 2530 transition count 2122
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 38 place count 2529 transition count 2121
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 39 place count 2528 transition count 2120
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 40 place count 2527 transition count 2119
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 41 place count 2526 transition count 2118
Applied a total of 41 rules in 861 ms. Remains 2526 /2548 variables (removed 22) and now considering 2118/2139 (removed 21) transitions.
Finished structural reductions, in 1 iterations. Remains : 2526/2548 places, 2118/2139 transitions.
[2021-06-06 03:10:13] [INFO ] Flatten gal took : 80 ms
[2021-06-06 03:10:13] [INFO ] Flatten gal took : 78 ms
[2021-06-06 03:10:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4271994884033544227.gal : 8 ms
[2021-06-06 03:10:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9347738459750025066.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/ReachabilityCardinality4271994884033544227.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9347738459750025066.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/ReachabilityCardinality4271994884033544227.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9347738459750025066.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9347738459750025066.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :24 after 48
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :48 after 144
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :144 after 432
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :432 after 30394
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :30394 after 457766
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :457766 after 1.94438e+08
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.94438e+08 after 1.67792e+10
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.67792e+10 after 2.9148e+13
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :2.9148e+13 after 4.44212e+17
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :4.44212e+17 after 4.35491e+23
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :4.35491e+23 after 2.59116e+34
Detected timeout of ITS tools.
[2021-06-06 03:10:28] [INFO ] Flatten gal took : 92 ms
[2021-06-06 03:10:28] [INFO ] Applying decomposition
[2021-06-06 03:10:28] [INFO ] Flatten gal took : 89 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/graph12754337941134729236.txt, -o, /tmp/graph12754337941134729236.bin, -w, /tmp/graph12754337941134729236.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/graph12754337941134729236.bin, -l, -1, -v, -w, /tmp/graph12754337941134729236.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:10:28] [INFO ] Decomposing Gal with order
[2021-06-06 03:10:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:10:29] [INFO ] Removed a total of 1443 redundant transitions.
[2021-06-06 03:10:29] [INFO ] Flatten gal took : 126 ms
[2021-06-06 03:10:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 584 labels/synchronizations in 14 ms.
[2021-06-06 03:10:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12131797303991898167.gal : 14 ms
[2021-06-06 03:10:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7971817025916052213.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/ReachabilityCardinality12131797303991898167.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7971817025916052213.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/ReachabilityCardinality12131797303991898167.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7971817025916052213.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7971817025916052213.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :12 after 48
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11453132161138865125
[2021-06-06 03:10:44] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11453132161138865125
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/ltsmin11453132161138865125]
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/ltsmin11453132161138865125] 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/ltsmin11453132161138865125] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 12977 ms. (steps per millisecond=77 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 532894 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :{}
Interrupted Best-First random walk after 512617 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=102 ) properties seen :{}
Interrupted Best-First random walk after 506779 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=101 ) properties seen :{}
Interrupted probabilistic random walk after 894470 steps, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 894470 steps, saw 713041 distinct states, run finished after 30001 ms. (steps per millisecond=29 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 2118 rows 2526 cols
[2021-06-06 03:11:43] [INFO ] Computed 1100 place invariants in 8 ms
[2021-06-06 03:11:43] [INFO ] [Real]Absence check using 1100 positive place invariants in 207 ms returned sat
[2021-06-06 03:11:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:11:44] [INFO ] [Real]Absence check using state equation in 978 ms returned sat
[2021-06-06 03:11:44] [INFO ] State equation strengthened by 6 read => feed constraints.
[2021-06-06 03:11:44] [INFO ] [Real]Added 6 Read/Feed constraints in 4 ms returned sat
[2021-06-06 03:11:44] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:11:45] [INFO ] [Nat]Absence check using 1100 positive place invariants in 208 ms returned sat
[2021-06-06 03:11:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:11:46] [INFO ] [Nat]Absence check using state equation in 960 ms returned sat
[2021-06-06 03:11:46] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:11:46] [INFO ] Deduced a trap composed of 5 places in 135 ms of which 1 ms to minimize.
[2021-06-06 03:11:46] [INFO ] Deduced a trap composed of 8 places in 128 ms of which 1 ms to minimize.
[2021-06-06 03:11:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 513 ms
[2021-06-06 03:11:46] [INFO ] Computed and/alt/rep : 2107/4967/2107 causal constraints (skipped 0 transitions) in 111 ms.
[2021-06-06 03:12:07] [INFO ] Added : 780 causal constraints over 156 iterations in 20256 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 29 ms.
[2021-06-06 03:12:07] [INFO ] [Real]Absence check using 1100 positive place invariants in 216 ms returned sat
[2021-06-06 03:12:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:12:08] [INFO ] [Real]Absence check using state equation in 996 ms returned sat
[2021-06-06 03:12:08] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:12:09] [INFO ] [Nat]Absence check using 1100 positive place invariants in 225 ms returned sat
[2021-06-06 03:12:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:12:10] [INFO ] [Nat]Absence check using state equation in 1046 ms returned sat
[2021-06-06 03:12:10] [INFO ] [Nat]Added 6 Read/Feed constraints in 3 ms returned sat
[2021-06-06 03:12:10] [INFO ] Deduced a trap composed of 5 places in 160 ms of which 1 ms to minimize.
[2021-06-06 03:12:10] [INFO ] Deduced a trap composed of 6 places in 157 ms of which 0 ms to minimize.
[2021-06-06 03:12:10] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 582 ms
[2021-06-06 03:12:10] [INFO ] Computed and/alt/rep : 2107/4967/2107 causal constraints (skipped 0 transitions) in 112 ms.
[2021-06-06 03:12:30] [INFO ] Added : 785 causal constraints over 157 iterations in 20194 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 22 ms.
[2021-06-06 03:12:31] [INFO ] [Real]Absence check using 1100 positive place invariants in 217 ms returned sat
[2021-06-06 03:12:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:12:32] [INFO ] [Real]Absence check using state equation in 1025 ms returned sat
[2021-06-06 03:12:32] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:12:33] [INFO ] [Nat]Absence check using 1100 positive place invariants in 231 ms returned sat
[2021-06-06 03:12:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:12:34] [INFO ] [Nat]Absence check using state equation in 1080 ms returned sat
[2021-06-06 03:12:34] [INFO ] [Nat]Added 6 Read/Feed constraints in 4 ms returned sat
[2021-06-06 03:12:34] [INFO ] Deduced a trap composed of 3 places in 156 ms of which 1 ms to minimize.
[2021-06-06 03:12:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 324 ms
[2021-06-06 03:12:34] [INFO ] Computed and/alt/rep : 2107/4967/2107 causal constraints (skipped 0 transitions) in 108 ms.
[2021-06-06 03:12:54] [INFO ] Added : 790 causal constraints over 158 iterations in 20065 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 17 ms.
Incomplete Parikh walk after 169400 steps, including 1001 resets, run finished after 2107 ms. (steps per millisecond=80 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 165200 steps, including 1001 resets, run finished after 2078 ms. (steps per millisecond=79 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 169300 steps, including 1000 resets, run finished after 1889 ms. (steps per millisecond=89 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 23 out of 2526 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2526/2526 places, 2118/2118 transitions.
Applied a total of 0 rules in 88 ms. Remains 2526 /2526 variables (removed 0) and now considering 2118/2118 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2526/2526 places, 2118/2118 transitions.
Starting structural reductions, iteration 0 : 2526/2526 places, 2118/2118 transitions.
Applied a total of 0 rules in 91 ms. Remains 2526 /2526 variables (removed 0) and now considering 2118/2118 (removed 0) transitions.
// Phase 1: matrix 2118 rows 2526 cols
[2021-06-06 03:13:00] [INFO ] Computed 1100 place invariants in 10 ms
[2021-06-06 03:13:02] [INFO ] Implicit Places using invariants in 1752 ms returned [2509, 2513]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1760 ms to find 2 implicit places.
[2021-06-06 03:13:02] [INFO ] Redundant transitions in 125 ms returned []
// Phase 1: matrix 2118 rows 2524 cols
[2021-06-06 03:13:02] [INFO ] Computed 1098 place invariants in 11 ms
[2021-06-06 03:13:04] [INFO ] Dead Transitions using invariants and state equation in 1413 ms returned []
Starting structural reductions, iteration 1 : 2524/2526 places, 2118/2118 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2522 transition count 2116
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2522 transition count 2116
Applied a total of 4 rules in 160 ms. Remains 2522 /2524 variables (removed 2) and now considering 2116/2118 (removed 2) transitions.
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:13:04] [INFO ] Computed 1098 place invariants in 10 ms
[2021-06-06 03:13:05] [INFO ] Implicit Places using invariants in 1561 ms returned []
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:13:06] [INFO ] Computed 1098 place invariants in 5 ms
[2021-06-06 03:13:07] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:13:09] [INFO ] Implicit Places using invariants and state equation in 3761 ms returned []
Implicit Place search using SMT with State Equation took 5324 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 2522/2526 places, 2116/2118 transitions.
[2021-06-06 03:13:09] [INFO ] Flatten gal took : 75 ms
[2021-06-06 03:13:09] [INFO ] Flatten gal took : 75 ms
[2021-06-06 03:13:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11452021190728228673.gal : 7 ms
[2021-06-06 03:13:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17295633677647882443.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/ReachabilityCardinality11452021190728228673.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17295633677647882443.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/ReachabilityCardinality11452021190728228673.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17295633677647882443.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17295633677647882443.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :24 after 48
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :48 after 144
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :144 after 432
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :432 after 30394
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :30394 after 457766
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :457766 after 1.94438e+08
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.94438e+08 after 1.67792e+10
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.67792e+10 after 2.9148e+13
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :2.9148e+13 after 4.44212e+17
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :4.44212e+17 after 4.35491e+23
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :4.35491e+23 after 2.59116e+34
Detected timeout of ITS tools.
[2021-06-06 03:13:30] [INFO ] Flatten gal took : 77 ms
[2021-06-06 03:13:30] [INFO ] Applying decomposition
[2021-06-06 03:13:30] [INFO ] Flatten gal took : 77 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/graph9558796810429295854.txt, -o, /tmp/graph9558796810429295854.bin, -w, /tmp/graph9558796810429295854.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/graph9558796810429295854.bin, -l, -1, -v, -w, /tmp/graph9558796810429295854.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:13:30] [INFO ] Decomposing Gal with order
[2021-06-06 03:13:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:13:30] [INFO ] Removed a total of 1443 redundant transitions.
[2021-06-06 03:13:30] [INFO ] Flatten gal took : 121 ms
[2021-06-06 03:13:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 584 labels/synchronizations in 14 ms.
[2021-06-06 03:13:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3109453265202890032.gal : 16 ms
[2021-06-06 03:13:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17490286047599705740.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/ReachabilityCardinality3109453265202890032.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17490286047599705740.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/ReachabilityCardinality3109453265202890032.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17490286047599705740.prop --nowitness
Loading property file /tmp/ReachabilityCardinality17490286047599705740.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 6
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :12 after 432
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2698025563676451620
[2021-06-06 03:13:50] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2698025563676451620
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/ltsmin2698025563676451620]
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/ltsmin2698025563676451620] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2698025563676451620] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 12824 ms. (steps per millisecond=77 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 536124 steps, including 3 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen :{}
Interrupted Best-First random walk after 522228 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen :{}
Interrupted Best-First random walk after 519968 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=103 ) properties seen :{}
Interrupted probabilistic random walk after 900541 steps, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 900541 steps, saw 705770 distinct states, run finished after 30002 ms. (steps per millisecond=30 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:14:50] [INFO ] Computed 1098 place invariants in 20 ms
[2021-06-06 03:14:51] [INFO ] [Real]Absence check using 1098 positive place invariants in 216 ms returned sat
[2021-06-06 03:14:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:14:52] [INFO ] [Real]Absence check using state equation in 997 ms returned sat
[2021-06-06 03:14:52] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:14:52] [INFO ] [Real]Added 4 Read/Feed constraints in 3 ms returned sat
[2021-06-06 03:14:52] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:14:52] [INFO ] [Nat]Absence check using 1098 positive place invariants in 233 ms returned sat
[2021-06-06 03:14:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:14:53] [INFO ] [Nat]Absence check using state equation in 1009 ms returned sat
[2021-06-06 03:14:53] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2021-06-06 03:14:53] [INFO ] Deduced a trap composed of 5 places in 171 ms of which 5 ms to minimize.
[2021-06-06 03:14:54] [INFO ] Deduced a trap composed of 5 places in 152 ms of which 1 ms to minimize.
[2021-06-06 03:14:54] [INFO ] Deduced a trap composed of 7 places in 142 ms of which 1 ms to minimize.
[2021-06-06 03:14:54] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 778 ms
[2021-06-06 03:14:54] [INFO ] Computed and/alt/rep : 2105/4954/2105 causal constraints (skipped 0 transitions) in 109 ms.
[2021-06-06 03:15:14] [INFO ] Added : 815 causal constraints over 163 iterations in 20021 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
[2021-06-06 03:15:15] [INFO ] [Real]Absence check using 1098 positive place invariants in 227 ms returned sat
[2021-06-06 03:15:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:15:16] [INFO ] [Real]Absence check using state equation in 1022 ms returned sat
[2021-06-06 03:15:16] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:15:16] [INFO ] [Nat]Absence check using 1098 positive place invariants in 218 ms returned sat
[2021-06-06 03:15:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:15:17] [INFO ] [Nat]Absence check using state equation in 992 ms returned sat
[2021-06-06 03:15:17] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:15:17] [INFO ] Deduced a trap composed of 5 places in 164 ms of which 0 ms to minimize.
[2021-06-06 03:15:18] [INFO ] Deduced a trap composed of 5 places in 157 ms of which 0 ms to minimize.
[2021-06-06 03:15:18] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 558 ms
[2021-06-06 03:15:18] [INFO ] Computed and/alt/rep : 2105/4954/2105 causal constraints (skipped 0 transitions) in 114 ms.
[2021-06-06 03:15:38] [INFO ] Added : 790 causal constraints over 158 iterations in 20087 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 47 ms.
[2021-06-06 03:15:38] [INFO ] [Real]Absence check using 1098 positive place invariants in 223 ms returned sat
[2021-06-06 03:15:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:15:40] [INFO ] [Real]Absence check using state equation in 1056 ms returned sat
[2021-06-06 03:15:40] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:15:40] [INFO ] [Nat]Absence check using 1098 positive place invariants in 223 ms returned sat
[2021-06-06 03:15:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:15:41] [INFO ] [Nat]Absence check using state equation in 1056 ms returned sat
[2021-06-06 03:15:41] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:15:41] [INFO ] Deduced a trap composed of 7 places in 132 ms of which 1 ms to minimize.
[2021-06-06 03:15:42] [INFO ] Deduced a trap composed of 5 places in 130 ms of which 1 ms to minimize.
[2021-06-06 03:15:42] [INFO ] Deduced a trap composed of 3 places in 125 ms of which 1 ms to minimize.
[2021-06-06 03:15:42] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 710 ms
[2021-06-06 03:15:42] [INFO ] Computed and/alt/rep : 2105/4954/2105 causal constraints (skipped 0 transitions) in 118 ms.
[2021-06-06 03:16:02] [INFO ] Added : 795 causal constraints over 159 iterations in 20111 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
Incomplete Parikh walk after 172500 steps, including 1001 resets, run finished after 2150 ms. (steps per millisecond=80 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 171300 steps, including 1017 resets, run finished after 2150 ms. (steps per millisecond=79 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 167300 steps, including 1001 resets, run finished after 2119 ms. (steps per millisecond=78 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 23 out of 2522 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2522/2522 places, 2116/2116 transitions.
Applied a total of 0 rules in 79 ms. Remains 2522 /2522 variables (removed 0) and now considering 2116/2116 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2522/2522 places, 2116/2116 transitions.
Starting structural reductions, iteration 0 : 2522/2522 places, 2116/2116 transitions.
Applied a total of 0 rules in 90 ms. Remains 2522 /2522 variables (removed 0) and now considering 2116/2116 (removed 0) transitions.
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:16:09] [INFO ] Computed 1098 place invariants in 13 ms
[2021-06-06 03:16:10] [INFO ] Implicit Places using invariants in 1761 ms returned []
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:16:10] [INFO ] Computed 1098 place invariants in 6 ms
[2021-06-06 03:16:12] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:16:14] [INFO ] Implicit Places using invariants and state equation in 3752 ms returned []
Implicit Place search using SMT with State Equation took 5515 ms to find 0 implicit places.
[2021-06-06 03:16:14] [INFO ] Redundant transitions in 42 ms returned []
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:16:14] [INFO ] Computed 1098 place invariants in 8 ms
[2021-06-06 03:16:16] [INFO ] Dead Transitions using invariants and state equation in 1447 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2522/2522 places, 2116/2116 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1292 ms. (steps per millisecond=77 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:16:17] [INFO ] Computed 1098 place invariants in 11 ms
[2021-06-06 03:16:17] [INFO ] [Real]Absence check using 1098 positive place invariants in 209 ms returned sat
[2021-06-06 03:16:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:16:18] [INFO ] [Real]Absence check using state equation in 1002 ms returned sat
[2021-06-06 03:16:19] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-06-06 03:16:19] [INFO ] [Real]Added 4 Read/Feed constraints in 3 ms returned sat
[2021-06-06 03:16:19] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:16:19] [INFO ] [Nat]Absence check using 1098 positive place invariants in 214 ms returned sat
[2021-06-06 03:16:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:16:20] [INFO ] [Nat]Absence check using state equation in 989 ms returned sat
[2021-06-06 03:16:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:16:20] [INFO ] Deduced a trap composed of 5 places in 154 ms of which 0 ms to minimize.
[2021-06-06 03:16:21] [INFO ] Deduced a trap composed of 5 places in 151 ms of which 1 ms to minimize.
[2021-06-06 03:16:21] [INFO ] Deduced a trap composed of 7 places in 143 ms of which 1 ms to minimize.
[2021-06-06 03:16:21] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 767 ms
[2021-06-06 03:16:21] [INFO ] Computed and/alt/rep : 2105/4954/2105 causal constraints (skipped 0 transitions) in 116 ms.
[2021-06-06 03:16:41] [INFO ] Deduced a trap composed of 2 places in 1877 ms of which 3 ms to minimize.
[2021-06-06 03:16:41] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-06-06 03:16:41] [INFO ] [Real]Absence check using 1098 positive place invariants in 213 ms returned sat
[2021-06-06 03:16:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:16:42] [INFO ] [Real]Absence check using state equation in 990 ms returned sat
[2021-06-06 03:16:42] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:16:43] [INFO ] [Nat]Absence check using 1098 positive place invariants in 217 ms returned sat
[2021-06-06 03:16:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:16:44] [INFO ] [Nat]Absence check using state equation in 1032 ms returned sat
[2021-06-06 03:16:44] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2021-06-06 03:16:44] [INFO ] Deduced a trap composed of 5 places in 182 ms of which 1 ms to minimize.
[2021-06-06 03:16:44] [INFO ] Deduced a trap composed of 5 places in 155 ms of which 0 ms to minimize.
[2021-06-06 03:16:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 585 ms
[2021-06-06 03:16:44] [INFO ] Computed and/alt/rep : 2105/4954/2105 causal constraints (skipped 0 transitions) in 101 ms.
[2021-06-06 03:17:04] [INFO ] Deduced a trap composed of 2 places in 1875 ms of which 3 ms to minimize.
[2021-06-06 03:17:04] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-06-06 03:17:04] [INFO ] [Real]Absence check using 1098 positive place invariants in 217 ms returned sat
[2021-06-06 03:17:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:17:05] [INFO ] [Real]Absence check using state equation in 1051 ms returned sat
[2021-06-06 03:17:06] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:17:06] [INFO ] [Nat]Absence check using 1098 positive place invariants in 232 ms returned sat
[2021-06-06 03:17:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:17:07] [INFO ] [Nat]Absence check using state equation in 1057 ms returned sat
[2021-06-06 03:17:07] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2021-06-06 03:17:07] [INFO ] Deduced a trap composed of 7 places in 131 ms of which 0 ms to minimize.
[2021-06-06 03:17:07] [INFO ] Deduced a trap composed of 5 places in 127 ms of which 1 ms to minimize.
[2021-06-06 03:17:08] [INFO ] Deduced a trap composed of 3 places in 139 ms of which 1 ms to minimize.
[2021-06-06 03:17:08] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 724 ms
[2021-06-06 03:17:08] [INFO ] Computed and/alt/rep : 2105/4954/2105 causal constraints (skipped 0 transitions) in 114 ms.
[2021-06-06 03:17:27] [INFO ] Deduced a trap composed of 2 places in 1903 ms of which 2 ms to minimize.
[2021-06-06 03:17:27] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
[2021-06-06 03:17:28] [INFO ] Flatten gal took : 79 ms
[2021-06-06 03:17:28] [INFO ] Flatten gal took : 135 ms
[2021-06-06 03:17:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16533719389368073380.gal : 7 ms
[2021-06-06 03:17:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1521211246448800074.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/ReachabilityCardinality16533719389368073380.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1521211246448800074.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/ReachabilityCardinality16533719389368073380.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1521211246448800074.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1521211246448800074.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :24 after 48
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :48 after 144
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :144 after 432
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :432 after 30394
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :30394 after 457766
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :457766 after 1.94438e+08
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.94438e+08 after 1.67792e+10
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.67792e+10 after 2.9148e+13
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :2.9148e+13 after 4.44212e+17
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :4.44212e+17 after 4.35491e+23
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :4.35491e+23 after 2.59116e+34
SDD proceeding with computation,3 properties remain. new max is 131072
SDD size :2.59116e+34 after 5.45311e+44
Detected timeout of ITS tools.
[2021-06-06 03:17:53] [INFO ] Flatten gal took : 79 ms
[2021-06-06 03:17:53] [INFO ] Applying decomposition
[2021-06-06 03:17:53] [INFO ] Flatten gal took : 79 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/graph9930714763626969194.txt, -o, /tmp/graph9930714763626969194.bin, -w, /tmp/graph9930714763626969194.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/graph9930714763626969194.bin, -l, -1, -v, -w, /tmp/graph9930714763626969194.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:17:53] [INFO ] Decomposing Gal with order
[2021-06-06 03:17:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:17:53] [INFO ] Removed a total of 1443 redundant transitions.
[2021-06-06 03:17:53] [INFO ] Flatten gal took : 122 ms
[2021-06-06 03:17:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 584 labels/synchronizations in 17 ms.
[2021-06-06 03:17:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5882074305014339553.gal : 15 ms
[2021-06-06 03:17:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6196888597548863810.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality5882074305014339553.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6196888597548863810.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/ReachabilityCardinality5882074305014339553.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6196888597548863810.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6196888597548863810.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :6 after 12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11930480477067023775
[2021-06-06 03:18:19] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11930480477067023775
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/ltsmin11930480477067023775]
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/ltsmin11930480477067023775] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11930480477067023775] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Partial Free-agglomeration rule applied 580 times.
Drop transitions removed 580 transitions
Iterating global reduction 0 with 580 rules applied. Total rules applied 580 place count 2522 transition count 2116
Applied a total of 580 rules in 204 ms. Remains 2522 /2522 variables (removed 0) and now considering 2116/2116 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:18:21] [INFO ] Computed 1098 place invariants in 6 ms
[2021-06-06 03:18:21] [INFO ] [Real]Absence check using 1098 positive place invariants in 197 ms returned sat
[2021-06-06 03:18:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:18:22] [INFO ] [Real]Absence check using state equation in 936 ms returned sat
[2021-06-06 03:18:22] [INFO ] State equation strengthened by 565 read => feed constraints.
[2021-06-06 03:18:22] [INFO ] [Real]Added 565 Read/Feed constraints in 75 ms returned sat
[2021-06-06 03:18:22] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:18:23] [INFO ] [Nat]Absence check using 1098 positive place invariants in 207 ms returned sat
[2021-06-06 03:18:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:18:24] [INFO ] [Nat]Absence check using state equation in 949 ms returned sat
[2021-06-06 03:18:24] [INFO ] [Nat]Added 565 Read/Feed constraints in 77 ms returned sat
[2021-06-06 03:18:24] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 1 ms to minimize.
[2021-06-06 03:18:24] [INFO ] Deduced a trap composed of 3 places in 18 ms of which 0 ms to minimize.
[2021-06-06 03:18:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 296 ms
[2021-06-06 03:18:24] [INFO ] Computed and/alt/rep : 2107/7002/2107 causal constraints (skipped 0 transitions) in 97 ms.
[2021-06-06 03:18:44] [INFO ] Added : 765 causal constraints over 153 iterations in 20069 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
[2021-06-06 03:18:45] [INFO ] [Real]Absence check using 1098 positive place invariants in 212 ms returned sat
[2021-06-06 03:18:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:18:46] [INFO ] [Real]Absence check using state equation in 1001 ms returned sat
[2021-06-06 03:18:46] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:18:46] [INFO ] [Nat]Absence check using 1098 positive place invariants in 221 ms returned sat
[2021-06-06 03:18:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:18:47] [INFO ] [Nat]Absence check using state equation in 1056 ms returned sat
[2021-06-06 03:18:47] [INFO ] [Nat]Added 565 Read/Feed constraints in 84 ms returned sat
[2021-06-06 03:18:48] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 0 ms to minimize.
[2021-06-06 03:18:48] [INFO ] Deduced a trap composed of 3 places in 19 ms of which 0 ms to minimize.
[2021-06-06 03:18:48] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 305 ms
[2021-06-06 03:18:48] [INFO ] Computed and/alt/rep : 2107/7002/2107 causal constraints (skipped 0 transitions) in 97 ms.
[2021-06-06 03:19:08] [INFO ] Added : 750 causal constraints over 150 iterations in 20162 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 34 ms.
[2021-06-06 03:19:09] [INFO ] [Real]Absence check using 1098 positive place invariants in 219 ms returned sat
[2021-06-06 03:19:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 03:19:10] [INFO ] [Real]Absence check using state equation in 1060 ms returned sat
[2021-06-06 03:19:10] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 03:19:10] [INFO ] [Nat]Absence check using 1098 positive place invariants in 224 ms returned sat
[2021-06-06 03:19:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 03:19:11] [INFO ] [Nat]Absence check using state equation in 1086 ms returned sat
[2021-06-06 03:19:11] [INFO ] [Nat]Added 565 Read/Feed constraints in 81 ms returned sat
[2021-06-06 03:19:11] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 0 ms to minimize.
[2021-06-06 03:19:12] [INFO ] Deduced a trap composed of 3 places in 18 ms of which 0 ms to minimize.
[2021-06-06 03:19:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 309 ms
[2021-06-06 03:19:12] [INFO ] Computed and/alt/rep : 2107/7002/2107 causal constraints (skipped 0 transitions) in 103 ms.
[2021-06-06 03:19:32] [INFO ] Added : 790 causal constraints over 158 iterations in 20157 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
[2021-06-06 03:19:32] [INFO ] Flatten gal took : 77 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9724911055975496250
[2021-06-06 03:19:32] [INFO ] Too many transitions (2116) to apply POR reductions. Disabling POR matrices.
[2021-06-06 03:19:32] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9724911055975496250
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/ltsmin9724911055975496250]
[2021-06-06 03:19:32] [INFO ] Applying decomposition
[2021-06-06 03:19:32] [INFO ] Flatten gal took : 88 ms
[2021-06-06 03:19:32] [INFO ] Input system was already deterministic with 2116 transitions.
[2021-06-06 03:19:32] [INFO ] Flatten gal took : 101 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/graph12628087620363333291.txt, -o, /tmp/graph12628087620363333291.bin, -w, /tmp/graph12628087620363333291.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/graph12628087620363333291.bin, -l, -1, -v, -w, /tmp/graph12628087620363333291.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 03:19:32] [INFO ] Decomposing Gal with order
[2021-06-06 03:19:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:19:33] [INFO ] Removed a total of 1443 redundant transitions.
[2021-06-06 03:19:33] [INFO ] Flatten gal took : 122 ms
[2021-06-06 03:19:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 586 labels/synchronizations in 15 ms.
[2021-06-06 03:19:33] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9143870045517405381.gal : 16 ms
[2021-06-06 03:19:33] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7534600276996519954.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/ReachabilityFireability9143870045517405381.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability7534600276996519954.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/ReachabilityFireability9143870045517405381.gal -t CGAL -reachable-file /tmp/ReachabilityFireability7534600276996519954.prop --nowitness
[2021-06-06 03:19:33] [INFO ] Ran tautology test, simplified 0 / 3 in 739 ms.
Loading property file /tmp/ReachabilityFireability7534600276996519954.prop.
[2021-06-06 03:19:33] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-02(UNSAT) depth K=0 took 68 ms
[2021-06-06 03:19:33] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-03(UNSAT) depth K=0 took 2 ms
[2021-06-06 03:19:33] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(UNSAT) depth K=0 took 2 ms
[2021-06-06 03:19:33] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-02(UNSAT) depth K=1 took 17 ms
[2021-06-06 03:19:33] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-03(UNSAT) depth K=1 took 2 ms
[2021-06-06 03:19:33] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(UNSAT) depth K=1 took 3 ms
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :3 after 6
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2116 rows 2522 cols
[2021-06-06 03:19:34] [INFO ] Computed 1098 place invariants in 3 ms
inv : p3623 + p3626 + p3631 = 1
inv : p419 + p421 = 1
inv : p429 + p432 + p433 = 1
inv : p7275 + p7280 + p7281 = 1
inv : p2267 + p2269 = 1
inv : p5717 + p5722 = 1
inv : p2823 + p2828 + p2829 = 1
inv : p2361 + p2364 + p2365 = 1
inv : p7608 + p7613 = 1
inv : p5203 + p5208 + p5209 = 1
inv : p6813 + p6816 + p6817 = 1
inv : p7300 + p7305 = 1
inv : p1959 + p1961 = 1
inv : p3194 + p3197 + p3198 = 1
inv : p6274 + p6279 + p6280 = 1
inv : p5409 + p5414 = 1
inv : p7754 + p7755 = 1
inv : p2270 + p2275 + p2276 = 1
inv : p7366 + p7369 + p7370 = 1
inv : p766 + p770 = 1
inv : p3576 + p3578 = 1
inv : p6992 + p6997 = 1
inv : p6204 + p6209 + p6210 = 1
inv : p4440 + p4445 + p4446 = 1
inv : p4272 + p4277 + p4278 = 1
inv : p4671 + p4674 + p4675 = 1
inv : p1199 + p1204 + p1205 = 1
inv : p5889 + p5892 + p5893 = 1
inv : p4704 + p4709 = 1
inv : p5364 + p5367 + p5368 = 1
inv : p5826 + p5831 + p5832 = 1
inv : p3124 + p3127 + p3128 = 1
inv : p6310 + p6314 = 1
inv : p7436 + p7439 + p7440 = 1
inv : p191 + p194 + p195 = 1
inv : p2200 + p2205 + p2206 = 1
inv : p2575 + p2577 = 1
inv : p6365 + p6368 + p6369 = 1
inv : p3268 + p3270 = 1
inv : p5966 + p5971 + p5972 = 1
inv : p4356 + p4357 + p4361 + p4362 = 1
inv : p2893 + p2898 + p2899 = 1
inv : p1437 + p1442 + p1443 = 1
inv : p4154 + p4158 = 1
inv : p2886 + p2889 + p2890 = 1
inv : p3894 + p3899 + p3900 = 1
inv : p1112 + p1114 = 1
inv : p1574 + p1576 = 1
inv : p2960 + p2962 = 1
inv : p5012 + p5017 = 1
inv : p359 + p362 + p363 = 1
inv : p6398 + p6403 = 1
inv : p4037 + p4038 + p4039 + p4040 = 1
inv : p3656 + p3661 + p3662 = 1
inv : p7118 + p7120 = 1
inv : p7205 + p7210 + p7211 = 1
inv : p121 + p124 + p125 = 1
inv : p128 + p133 + p134 = 1
inv : p6435 + p6438 + p6439 = 1
inv : p1020 + p1025 = 1
inv : p4500 + p4502 = 1
inv : p1266 + p1268 = 1
inv : p4503 + p4506 + p4507 = 1
inv : p1122 + p1125 + p1126 = 1
inv : p3054 + p3057 + p3058 = 1
inv : p7426 + p7428 = 1
inv : p4748 + p4753 + p4754 = 1
inv : p3586 + p3591 + p3592 = 1
inv : p2130 + p2135 + p2136 = 1
inv : p4510 + p4515 + p4516 = 1
inv : p4741 + p4744 + p4745 = 1
inv : p5273 + p5278 + p5279 = 1
inv : p1129 + p1134 + p1135 = 1
inv : p5434 + p5437 + p5438 = 1
inv : p5320 + p5325 = 1
inv : p6013 + p6018 = 1
inv : p3912 + p3917 = 1
inv : p7388 + p7392 = 1
inv : p6695 + p6699 = 1
inv : p6222 + p6227 = 1
inv : p3450 + p3455 = 1
inv : p5501 + p5503 = 1
inv : p2483 + p2488 = 1
inv : p1192 + p1195 + p1196 = 1
inv : p4580 + p4585 + p4586 = 1
inv : p2816 + p2819 + p2820 = 1
inv : p4363 + p4366 + p4367 = 1
inv : p1052 + p1055 + p1056 = 1
inv : p5504 + p5507 + p5508 = 1
inv : p1892 + p1897 + p1898 = 1
inv : p3824 + p3829 + p3830 = 1
inv : p6783 + p6788 = 1
inv : p3201 + p3206 + p3207 = 1
inv : p2141 + p2146 = 1
inv : p4132 + p4137 + p4138 = 1
inv : p327 + p332 = 1
inv : p5896 + p5901 + p5902 = 1
inv : p601 + p606 = 1
inv : p198 + p203 + p204 = 1
inv : p1239 + p1244 = 1
inv : p4627 + p4632 = 1
inv : p4924 + p4928 = 1
inv : p5628 + p5633 = 1
inv : p737 + p740 + p741 = 1
inv : p1189 + p1191 = 1
inv : p3887 + p3890 + p3891 = 1
inv : p1882 + p1884 = 1
inv : p6197 + p6200 + p6201 = 1
inv : p2757 + p2762 = 1
inv : p678 + p683 = 1
inv : p7334 + p7339 = 1
inv : p1500 + p1503 + p1504 = 1
inv : p5133 + p5138 + p5139 = 1
inv : p891 + p896 + p897 = 1
inv : p6176 + p6184 = 1
inv : p4793 + p4798 = 1
inv : p4374 + p4379 = 1
inv : p3173 + p3181 = 1
inv : p5540 + p5544 = 1
inv : p1507 + p1512 + p1513 = 1
inv : p804 + p806 = 1
inv : p506 + p511 + p512 = 1
inv : p6090 + p6095 = 1
inv : p2438 + p2443 + p2444 = 1
inv : p1790 + p1795 = 1
inv : p499 + p502 + p503 = 1
inv : p2845 + p2849 = 1
inv : p1448 + p1453 = 1
inv : p2431 + p2434 + p2435 = 1
inv : p5126 + p5129 + p5130 = 1
inv : p6057 + p6060 + p6061 = 1
inv : p7476 + p7481 = 1
inv : p3362 + p3365 + p3366 = 1
inv : p7734 + p7736 = 1
inv : p6582 + p6587 + p6588 = 1
inv : p7128 + p7131 + p7132 = 1
inv : p7506 + p7509 + p7510 = 1
inv : p1668 + p1671 + p1672 = 1
inv : p7784 + p7789 = 1
inv : p647 + p653 + p656 + p657 = 1
inv : p6743 + p6746 + p6747 = 1
inv : p3681 + p3682 + p3686 = 1
inv : p7135 + p7140 + p7141 = 1
inv : p7513 + p7518 + p7519 = 1
inv : p250 + p255 = 1
inv : p931 + p936 = 1
inv : p6641 + p6646 = 1
inv : p5511 + p5516 + p5517 = 1
inv : p5911 + p5914 + p5916 + p5919 = 1
inv : p1393 + p1398 = 1
inv : p3810 + p3813 + p3814 = 1
inv : p5067 + p5072 = 1
inv : p3439 + p3442 + p3443 = 1
inv : p7583 + p7588 + p7589 = 1
inv : p6512 + p6517 + p6518 = 1
inv : p1885 + p1888 + p1889 = 1
inv : p5518 + p5523 + p5524 = 1
inv : p1624 + p1629 = 1
inv : p6564 + p6569 = 1
inv : p4965 + p4970 + p4971 = 1
inv : p4539 + p4543 = 1
inv : p4125 + p4128 + p4129 = 1
inv : p2116 + p2119 + p2120 = 1
inv : p2702 + p2707 = 1
inv : p744 + p749 + p750 = 1
inv : p3502 + p3505 + p3506 = 1
inv : p3615 + p3619 = 1
inv : p2625 + p2630 = 1
inv : p546 + p551 = 1
inv : p5683 + p5688 = 1
inv : p1808 + p1811 + p1812 = 1
inv : p7121 + p7124 + p7125 = 1
inv : p2515 + p2520 + p2521 = 1
inv : p5848 + p5852 = 1
inv : p6860 + p6865 = 1
inv : p6348 + p6350 = 1
inv : p4759 + p4764 = 1
inv : p4192 + p4194 = 1
inv : p3869 + p3874 = 1
inv : p2578 + p2583 + p2584 = 1
inv : p381 + p385 = 1
inv : p7245 + p7250 = 1
inv : p647 + p660 + p663 + p664 = 1
inv : p1815 + p1820 + p1821 = 1
inv : p458 + p462 = 1
inv : p2537 + p2541 = 1
inv : p7553 + p7558 = 1
inv : p5760 + p5765 = 1
inv : p3653 + p3655 = 1
inv : p7051 + p7054 + p7055 = 1
inv : p3780 + p3785 = 1
inv : p7058 + p7063 + p7064 = 1
inv : p161 + p166 = 1
inv : p727 + p729 = 1
inv : p6890 + p6895 + p6896 = 1
inv : p647 + p667 + p672 + p673 = 1
inv : p7198 + p7201 + p7202 = 1
inv : p5452 + p5457 = 1
inv : p2655 + p2660 + p2661 = 1
inv : p4895 + p4900 + p4901 = 1
inv : p6733 + p6735 = 1
inv : p2394 + p2399 = 1
inv : p6949 + p6954 = 1
inv : p5155 + p5159 = 1
inv : p3579 + p3582 + p3583 = 1
inv : p576 + p581 + p582 = 1
inv : p4055 + p4058 + p4059 = 1
inv : p961 + p966 + p967 = 1
inv : p3208 + p3213 + p3214 = 1
inv : p1536 + p1540 = 1
inv : p5056 + p5059 + p5060 = 1
inv : p4331 + p4336 = 1
inv : p5581 + p5584 + p5585 = 1
inv : p814 + p819 + p820 = 1
inv : p5749 + p5752 + p5753 = 1
inv : p807 + p810 + p811 = 1
inv : p975 + p978 + p979 = 1
inv : p5588 + p5593 + p5594 = 1
inv : p5441 + p5446 + p5447 = 1
inv : p7685 + p7690 = 1
inv : p6827 + p6832 + p6833 = 1
inv : p854 + p859 = 1
inv : p7157 + p7161 = 1
inv : p635 + p640 = 1
inv : p6505 + p6508 + p6509 = 1
inv : p2123 + p2128 + p2129 = 1
inv : p3010 + p3015 = 1
inv : p3047 + p3050 + p3051 = 1
inv : p4195 + p4200 + p4201 = 1
inv : p5193 + p5195 = 1
inv : p5925 + p5929 = 1
inv : p3961 + p3963 = 1
inv : p4818 + p4823 + p4824 = 1
inv : p2193 + p2196 + p2197 = 1
inv : p2963 + p2968 + p2969 = 1
inv : p2218 + p2223 = 1
inv : p4426 + p4429 + p4430 = 1
inv : p1713 + p1718 = 1
inv : p3131 + p3136 + p3137 = 1
inv : p3509 + p3514 + p3515 = 1
inv : p2791 + p2796 = 1
inv : p1430 + p1433 + p1434 = 1
inv : p5244 + p5248 = 1
inv : p3728 + p3740 + p3743 + p3744 = 1
inv : p1269 + p1274 + p1275 = 1
inv : p4962 + p4964 = 1
inv : p6145 + p6150 = 1
inv : p2739 + p2742 + p2743 = 1
inv : p2746 + p2751 + p2752 = 1
inv : p4451 + p4456 = 1
inv : p4594 + p4596 + p4597 + p4598 = 1
inv : p2284 + p2287 + p2288 = 1
inv : p1353 + p1356 + p1357 = 1
inv : p3692 + p3696 = 1
inv : p7443 + p7446 + p7447 = 1
inv : p1360 + p1365 + p1366 = 1
inv : p7041 + p7043 = 1
inv : p6810 + p6812 = 1
inv : p2306 + p2310 = 1
inv : p4979 + p4982 + p4983 = 1
inv : p6256 + p6261 = 1
inv : p4870 + p4875 = 1
inv : p4242 + p4247 = 1
inv : p6068 + p6073 = 1
inv : p4811 + p4814 + p4815 = 1
inv : p3747 + p3750 + p3751 = 1
inv : p1482 + p1487 = 1
inv : p7069 + p7074 = 1
inv : p2883 + p2885 = 1
inv : p6487 + p6492 = 1
inv : p2449 + p2454 = 1
inv : p268 + p273 + p274 = 1
inv : p6134 + p6139 + p6140 = 1
inv : p6127 + p6130 + p6131 = 1
inv : p7282 + p7287 + p7288 = 1
inv : p216 + p221 = 1
inv : p3964 + p3969 + p3970 = 1
inv : p5101 + p5106 = 1
inv : p6358 + p6361 + p6362 = 1
inv : p5210 + p5215 + p5216 = 1
inv : p5936 + p5941 = 1
inv : p6582 + p6585 + p6586 = 1
inv : p198 + p201 + p202 = 1
inv : p2354 + p2357 + p2358 = 1
inv : p2498 + p2500 = 1
inv : p689 + p693 = 1
inv : p7377 + p7382 = 1
inv : p1833 + p1838 = 1
inv : p2036 + p2038 = 1
inv : p3054 + p3059 + p3060 = 1
inv : p5357 + p5360 + p5361 = 1
inv : p3131 + p3134 + p3135 = 1
inv : p7429 + p7432 + p7433 = 1
inv : p1679 + p1684 = 1
inv : p4580 + p4583 + p4584 = 1
inv : p1192 + p1197 + p1198 = 1
inv : p5196 + p5201 + p5202 = 1
inv : p4485 + p4490 = 1
inv : p4734 + p4737 + p4738 = 1
inv : p5024 + p5029 = 1
inv : p4510 + p4513 + p4514 = 1
inv : p2945 + p2950 = 1
inv : p2424 + p2427 + p2428 = 1
inv : p3099 + p3104 = 1
inv : p293 + p298 = 1
inv : p7531 + p7536 = 1
inv : p1577 + p1580 + p1581 = 1
inv : p1497 + p1499 = 1
inv : p6475 + p6480 = 1
inv : p1514 + p1519 + p1520 = 1
inv : p4616 + p4620 = 1
inv : p7352 + p7357 + p7358 = 1
inv : p2834 + p2839 = 1
inv : p3124 + p3129 + p3130 = 1
inv : p2193 + p2198 + p2199 = 1
inv : p4679 + p4682 + p4687 = 1
inv : p268 + p271 + p272 = 1
inv : p3191 + p3193 = 1
inv : p7195 + p7197 = 1
inv : p4423 + p4425 = 1
inv : p1371 + p1376 = 1
inv : p6288 + p6291 + p6292 = 1
inv : p6915 + p6920 = 1
inv : p191 + p196 + p197 = 1
inv : p3887 + p3892 + p3893 = 1
inv : p5287 + p5290 + p5291 = 1
inv : p524 + p529 = 1
inv : p6904 + p6907 + p6908 = 1
inv : p4165 + p4170 = 1
inv : p3201 + p3204 + p3205 = 1
inv : p3499 + p3501 = 1
inv : p429 + p434 + p435 = 1
inv : p6057 + p6062 + p6063 = 1
inv : p5859 + p5864 = 1
inv : p2270 + p2273 + p2274 = 1
inv : p558 + p563 = 1
inv : p5486 + p5491 = 1
inv : p5126 + p5131 + p5132 = 1
inv : p3561 + p3566 = 1
inv : p4781 + p4786 = 1
inv : p3040 + p3045 + p3046 = 1
inv : p3285 + p3288 + p3289 = 1
inv : p4297 + p4302 = 1
inv : p4440 + p4443 + p4444 = 1
inv : p5735 + p5740 + p5741 = 1
inv : p5896 + p5899 + p5900 = 1
inv : p5812 + p5815 + p5816 = 1
inv : p1199 + p1202 + p1203 = 1
inv : p2508 + p2511 + p2512 = 1
inv : p1423 + p1426 + p1427 = 1
inv : p6736 + p6739 + p6740 = 1
inv : p2809 + p2812 + p2813 = 1
inv : p647 + p650 + p652 = 1
inv : p3194 + p3199 + p3200 = 1
inv : p7128 + p7133 + p7134 = 1
inv : p5056 + p5061 + p5062 = 1
inv : p4693 + p4697 = 1
inv : p5350 + p5355 + p5356 = 1
inv : p4657 + p4662 + p4663 = 1
inv : p4847 + p4851 = 1
inv : p1305 + p1309 = 1
inv : p7513 + p7516 + p7517 = 1
inv : p4654 + p4656 = 1
inv : p1969 + p1972 + p1973 = 1
inv : p7619 + p7623 = 1
inv : p5511 + p5514 + p5515 = 1
inv : p6552 + p6557 = 1
inv : p7205 + p7208 + p7209 = 1
inv : p1045 + p1048 + p1049 = 1
inv : p3807 + p3809 = 1
inv : p3670 + p3673 + p3674 = 1
inv : p5133 + p5136 + p5137 = 1
inv : p3355 + p3358 + p3359 = 1
inv : p3318 + p3323 = 1
inv : p2977 + p2980 + p2981 = 1
inv : p7583 + p7586 + p7587 = 1
inv : p1459 + p1463 = 1
inv : p7796 + p7801 = 1
inv : p2347 + p2352 + p2353 = 1
inv : p7289 + p7292 + p7293 = 1
inv : p7465 + p7469 = 1
inv : p6656 + p6658 = 1
inv : p2372 + p2377 = 1
inv : p111 + p113 = 1
inv : p612 + p616 = 1
inv : p5434 + p5439 + p5440 = 1
inv : p3407 + p3412 = 1
inv : p3037 + p3039 = 1
inv : p3278 + p3283 + p3284 = 1
inv : p4577 + p4579 = 1
inv : p884 + p887 + p888 = 1
inv : p2900 + p2905 + p2906 = 1
inv : p4935 + p4940 = 1
inv : p5889 + p5894 + p5895 = 1
inv : p5771 + p5775 = 1
inv : p5397 + p5402 = 1
inv : p469 + p474 = 1
inv : p884 + p889 + p890 = 1
inv : p5309 + p5313 = 1
inv : p5672 + p5675 + p5676 = 1
inv : p1063 + p1068 = 1
inv : p4503 + p4508 + p4509 = 1
inv : p3579 + p3584 + p3585 = 1
inv : p730 + p733 + p734 = 1
inv : p4037 + p4041 + p4044 + p4045 = 1
inv : p647 + p660 + p665 + p666 = 1
inv : p370 + p375 = 1
inv : p3894 + p3897 + p3898 = 1
inv : p6792 + p6795 + p6796 + p6800 = 1
inv : p6281 + p6286 + p6287 = 1
inv : p114 + p117 + p118 = 1
inv : p6442 + p6445 + p6446 = 1
inv : p6197 + p6202 + p6203 = 1
inv : p6425 + p6427 = 1
inv : p7103 + p7108 = 1
inv : p6967 + p6972 + p6973 = 1
inv : p7003 + p7007 = 1
inv : p1228 + p1232 = 1
inv : p7667 + p7672 + p7673 = 1
inv : p590 + p595 + p596 = 1
inv : p1316 + p1321 = 1
inv : p6750 + p6755 + p6756 = 1
inv : p3230 + p3234 = 1
inv : p1962 + p1967 + p1968 = 1
inv : p2999 + p3003 = 1
inv : p4836 + p4841 = 1
inv : p7660 + p7665 + p7666 = 1
inv : p2053 + p2056 + p2057 = 1
inv : p1269 + p1272 + p1273 = 1
inv : p1547 + p1552 = 1
inv : p2779 + p2784 = 1
inv : p1745 + p1750 + p1751 = 1
inv : p5595 + p5598 + p5599 = 1
inv : p4902 + p4907 + p4908 = 1
inv : p961 + p964 + p965 = 1
inv : p920 + p924 = 1
inv : p1148 + p1151 + p1155 = 1
inv : p3817 + p3820 + p3821 = 1
inv : p6194 + p6196 = 1
inv : p6974 + p6979 + p6980 = 1
inv : p3348 + p3353 + p3354 = 1
inv : p4346 + p4348 = 1
inv : p5588 + p5591 + p5592 = 1
inv : p2046 + p2049 + p2050 = 1
inv : p807 + p812 + p813 = 1
inv : p5991 + p5996 = 1
inv : p7058 + p7061 + p7062 = 1
inv : p647 + p653 + p658 + p659 = 1
inv : p968 + p971 + p972 = 1
inv : p4385 + p4389 = 1
inv : p583 + p588 + p589 = 1
inv : p4118 + p4121 + p4122 = 1
inv : p7044 + p7049 + p7050 = 1
inv : p647 + p667 + p670 + p671 = 1
inv : p4077 + p4081 = 1
inv : p2655 + p2658 + p2659 = 1
inv : p1668 + p1673 + p1674 = 1
inv : p2086 + p2091 = 1
inv : p7565 + p7570 = 1
inv : p1778 + p1783 = 1
inv : p1346 + p1349 + p1350 = 1
inv : p2460 + p2464 = 1
inv : p3271 + p3276 + p3277 = 1
inv : p6134 + p6137 + p6138 = 1
inv : p6897 + p6902 + p6903 = 1
inv : p2732 + p2735 + p2736 = 1
inv : p513 + p518 + p519 = 1
inv : p1998 + p2002 = 1
inv : p1867 + p1872 = 1
inv : p7135 + p7138 + p7139 = 1
inv : p6333 + p6338 = 1
inv : p1405 + p1410 = 1
inv : p6505 + p6510 + p6511 = 1
inv : p2123 + p2126 + p2127 = 1
inv : p301 + p304 + p308 + p309 = 1
inv : p3461 + p3465 = 1
inv : p4885 + p4887 = 1
inv : p3087 + p3092 = 1
inv : p1038 + p1041 + p1042 = 1
inv : p4528 + p4533 = 1
inv : p1976 + p1979 + p1980 = 1
inv : p4979 + p4984 + p4985 = 1
inv : p3432 + p3435 + p3436 = 1
inv : p3946 + p3951 = 1
inv : p5665 + p5668 + p5669 = 1
inv : p5504 + p5509 + p5510 = 1
inv : p2229 + p2233 = 1
inv : p891 + p894 + p895 = 1
inv : p1636 + p1641 = 1
inv : p5518 + p5521 + p5522 = 1
inv : p6102 + p6107 = 1
inv : p2116 + p2121 + p2122 = 1
inv : p5347 + p5349 = 1
inv : p5658 + p5663 + p5664 = 1
inv : p2637 + p2642 = 1
inv : p6299 + p6304 = 1
inv : p1008 + p1013 = 1
inv : p3373 + p3378 = 1
inv : p6211 + p6214 + p6215 = 1
inv : p4664 + p4669 + p4670 = 1
inv : p2868 + p2873 = 1
inv : p3604 + p3609 = 1
inv : p814 + p817 + p818 = 1
inv : p2501 + p2504 + p2505 = 1
inv : p5116 + p5118 = 1
inv : p5578 + p5580 = 1
inv : p5742 + p5745 + p5746 = 1
inv : p1115 + p1118 + p1119 = 1
inv : p7696 + p7700 = 1
inv : p4055 + p4060 + p4061 = 1
inv : p1907 + p1910 + p1912 + p1915 = 1
inv : p5441 + p5444 + p5445 = 1
inv : p6127 + p6132 + p6133 = 1
inv : p4000 + p4004 = 1
inv : p2200 + p2203 + p2204 = 1
inv : p7121 + p7126 + p7127 = 1
inv : p4272 + p4275 + p4276 = 1
inv : p3964 + p3967 + p3968 = 1
inv : p4825 + p4830 + p4831 = 1
inv : p2277 + p2280 + p2281 = 1
inv : p2406 + p2411 = 1
inv : p6244 + p6249 = 1
inv : p3586 + p3589 + p3590 = 1
inv : p1899 + p1904 + p1905 = 1
inv : p436 + p441 + p442 = 1
inv : p2691 + p2695 = 1
inv : p6512 + p6515 + p6516 = 1
inv : p6351 + p6356 + p6357 = 1
inv : p3769 + p3773 = 1
inv : p7756 + p7757 = 1
inv : p4254 + p4259 = 1
inv : p5581 + p5586 + p5587 = 1
inv : p3425 + p3430 + p3431 = 1
inv : p5280 + p5285 + p5286 = 1
inv : p7198 + p7203 + p7204 = 1
inv : p359 + p364 + p365 = 1
inv : p5819 + p5822 + p5823 = 1
inv : p6607 + p6612 = 1
inv : p2578 + p2581 + p2582 = 1
inv : p2317 + p2322 = 1
inv : p3857 + p3862 = 1
inv : p4433 + p4436 + p4437 = 1
inv : p6025 + p6030 = 1
inv : p7674 + p7677 + p7678 = 1
inv : p2970 + p2975 + p2976 = 1
inv : p1728 + p1730 = 1
inv : p2039 + p2044 + p2045 = 1
inv : p3509 + p3512 + p3513 = 1
inv : p2548 + p2553 = 1
inv : p3638 + p3643 = 1
inv : p6387 + p6391 = 1
inv : p6981 + p6984 + p6985 = 1
inv : p5809 + p5811 = 1
inv : p2175 + p2180 = 1
inv : p1097 + p1102 = 1
inv : p866 + p871 = 1
inv : p3142 + p3147 = 1
inv : p3728 + p3733 + p3736 + p3737 = 1
inv : p6428 + p6433 + p6434 = 1
inv : p1822 + p1827 + p1828 = 1
inv : p4115 + p4117 = 1
inv : p6820 + p6825 + p6826 = 1
inv : p4195 + p4198 + p4199 = 1
inv : p7359 + p7362 + p7363 = 1
inv : p1944 + p1949 = 1
inv : p3663 + p3668 + p3669 = 1
inv : p4426 + p4431 + p4432 = 1
inv : p5871 + p5876 = 1
inv : p5903 + p5906 + p5907 = 1
inv : p4517 + p4520 + p4521 = 1
inv : p4286 + p4291 + p4292 = 1
inv : p7454 + p7459 = 1
inv : p2113 + p2115 = 1
inv : p6589 + p6592 + p6593 = 1
inv : p3047 + p3052 + p3053 = 1
inv : p4657 + p4660 + p4661 = 1
inv : p1115 + p1120 + p1121 = 1
inv : p7707 + p7712 = 1
inv : p1584 + p1587 + p1588 = 1
inv : p4308 + p4312 = 1
inv : p6351 + p6354 + p6355 = 1
inv : p3758 + p3763 = 1
inv : p6156 + p6160 = 1
inv : p5812 + p5817 + p5818 = 1
inv : p573 + p575 = 1
inv : p205 + p208 + p209 = 1
inv : p7289 + p7294 + p7295 = 1
inv : p2347 + p2350 + p2351 = 1
inv : p2421 + p2423 = 1
inv : p5980 + p5985 + p5986 = 1
inv : p3422 + p3424 = 1
inv : p7352 + p7355 + p7356 = 1
inv : p2284 + p2289 + p2290 = 1
inv : p6050 + p6055 + p6056 = 1
inv : p6464 + p6468 = 1
inv : p6827 + p6830 + p6831 = 1
inv : p352 + p357 + p358 = 1
inv : p3208 + p3211 + p3212 = 1
inv : p2729 + p2731 = 1
inv : p5280 + p5283 + p5284 = 1
inv : p6288 + p6293 + p6294 = 1
inv : p114 + p119 + p120 = 1
inv : p3978 + p3983 + p3984 = 1
inv : p1294 + p1299 = 1
inv : p3728 + p3730 + p3732 = 1
inv : p2809 + p2814 + p2815 = 1
inv : p1514 + p1517 + p1518 = 1
inv : p7146 + p7151 = 1
inv : p5563 + p5568 = 1
inv : p4858 + p4863 = 1
inv : p275 + p278 + p279 = 1
inv : p3330 + p3335 = 1
inv : p1045 + p1050 + p1051 = 1
inv : p2977 + p2982 + p2983 = 1
inv : p6281 + p6284 + p6285 = 1
inv : p4349 + p4352 + p4353 = 1
inv : p4825 + p4828 + p4829 = 1
inv : p1654 + p1657 + p1658 = 1
inv : p3670 + p3675 + p3676 = 1
inv : p958 + p960 = 1
inv : p6761 + p6766 = 1
inv : p2739 + p2744 + p2745 = 1
inv : p3728 + p3733 + p3738 + p3739 = 1
inv : p2603 + p2608 = 1
inv : p4947 + p4952 = 1
inv : p1217 + p1222 = 1
inv : p7282 + p7285 + p7286 = 1
inv : p4562 + p4567 = 1
inv : p2295 + p2300 = 1
inv : p3884 + p3886 = 1
inv : p5255 + p5260 = 1
inv : p2900 + p2903 + p2904 = 1
inv : p1602 + p1607 = 1
inv : p5948 + p5953 = 1
inv : p3715 + p3720 = 1
inv : p3846 + p3850 = 1
inv : p4587 + p4590 + p4591 = 1
inv : p3022 + p3027 = 1
inv : p5350 + p5353 + p5354 = 1
inv : p5672 + p5677 + p5678 = 1
inv : p5357 + p5362 + p5363 = 1
inv : p2329 + p2334 = 1
inv : p1690 + p1694 = 1
inv : p7234 + p7238 = 1
inv : p3502 + p3507 + p3508 = 1
inv : p4220 + p4225 = 1
inv : p1591 + p1596 + p1597 = 1
inv : p4473 + p4478 = 1
inv : p2933 + p2938 = 1
inv : p1206 + p1209 + p1210 = 1
inv : p5655 + p5657 = 1
inv : p3296 + p3301 = 1
inv : p5973 + p5976 + p5977 = 1
inv : p975 + p980 + p981 = 1
inv : p5049 + p5054 + p5055 = 1
inv : p2515 + p2518 + p2519 = 1
inv : p3901 + p3904 + p3905 = 1
inv : p6519 + p6522 + p6523 = 1
inv : p6358 + p6363 + p6364 = 1
inv : p6967 + p6970 + p6971 = 1
inv : p583 + p586 + p587 = 1
inv : p7580 + p7582 = 1
inv : p3971 + p3974 + p3975 = 1
inv : p3278 + p3281 + p3282 = 1
inv : p5078 + p5082 = 1
inv : p5210 + p5213 + p5214 = 1
inv : p5782 + p5787 = 1
inv : p1328 + p1333 = 1
inv : p2021 + p2026 = 1
inv : p1962 + p1965 + p1966 = 1
inv : p3810 + p3815 + p3816 = 1
inv : p4965 + p4968 + p4969 = 1
inv : p3549 + p3554 = 1
inv : p6120 + p6125 + p6126 = 1
inv : p282 + p287 + p288 = 1
inv : p7660 + p7663 + p7664 = 1
inv : p481 + p486 = 1
inv : p7051 + p7056 + p7057 = 1
inv : p3792 + p3797 = 1
inv : p2383 + p2387 = 1
inv : p6964 + p6966 = 1
inv : p6541 + p6545 = 1
inv : p1420 + p1422 = 1
inv : p4177 + p4182 = 1
inv : p5166 + p5171 = 1
inv : p3117 + p3122 + p3123 = 1
inv : p2240 + p2245 = 1
inv : p5427 + p5432 + p5433 = 1
inv : p422 + p427 + p428 = 1
inv : p6872 + p6877 = 1
inv : p3285 + p3290 + p3291 = 1
inv : p1423 + p1428 + p1429 = 1
inv : p2354 + p2359 + p2360 = 1
inv : p7212 + p7215 + p7216 = 1
inv : p4639 + p4644 = 1
inv : p6666 + p6671 + p6672 = 1
inv : p829 + p837 = 1
inv : p150 + p154 = 1
inv : p737 + p742 + p743 = 1
inv : p5039 + p5041 = 1
inv : p7590 + p7593 + p7594 = 1
inv : p7429 + p7434 + p7435 = 1
inv : p6659 + p6662 + p6663 = 1
inv : p1738 + p1743 + p1744 = 1
inv : p1276 + p1279 + p1280 = 1
inv : p3153 + p3157 = 1
inv : p4991 + p4995 = 1
inv : p2662 + p2665 + p2666 = 1
inv : p1969 + p1974 + p1975 = 1
inv : p3076 + p3080 = 1
inv : p6981 + p6986 + p6987 = 1
inv : p1976 + p1981 + p1982 = 1
inv : p1822 + p1825 + p1826 = 1
inv : p6743 + p6748 + p6749 = 1
inv : p7091 + p7096 = 1
inv : p1174 + p1179 = 1
inv : p7014 + p7019 = 1
inv : p6117 + p6119 = 1
inv : p898 + p901 + p902 = 1
inv : p5529 + p5534 = 1
inv : p3824 + p3827 + p3828 = 1
inv : p5298 + p5303 = 1
inv : p5658 + p5661 + p5662 = 1
inv : p4972 + p4977 + p4978 = 1
inv : p3384 + p3388 = 1
inv : p3934 + p3939 = 1
inv : p7737 + p7742 = 1
inv : p2856 + p2861 = 1
inv : p2130 + p2133 + p2134 = 1
inv : p2471 + p2476 = 1
inv : p4202 + p4205 + p4206 = 1
inv : p6673 + p6678 + p6679 = 1
inv : p7773 + p7777 = 1
inv : p100 + p102 = 1
inv : p3516 + p3519 + p3520 = 1
inv : p5617 + p5621 = 1
inv : p315 + p320 = 1
inv : p2046 + p2051 + p2052 = 1
inv : p7657 + p7659 = 1
inv : p7180 + p7185 = 1
inv : p2592 + p2597 + p2598 = 1
inv : p777 + p778 + p782 = 1
inv : p7506 + p7511 + p7512 = 1
inv : p1932 + p1937 = 1
inv : p2585 + p2588 + p2589 = 1
inv : p2163 + p2168 = 1
inv : p238 + p243 = 1
inv : p1661 + p1666 + p1667 = 1
inv : p7597 + p7600 + p7601 = 1
inv : p2988 + p2993 = 1
inv : p5042 + p5047 + p5048 = 1
inv : p7322 + p7327 = 1
inv : p3348 + p3351 + p3352 = 1
inv : p590 + p593 + p594 = 1
inv : p7667 + p7670 + p7671 = 1
inv : p2039 + p2042 + p2043 = 1
inv : p2768 + p2772 = 1
inv : p5966 + p5969 + p5970 = 1
inv : p4269 + p4271 = 1
inv : p2970 + p2973 + p2974 = 1
inv : p4011 + p4016 = 1
inv : p7674 + p7679 + p7680 = 1
inv : p3355 + p3360 + p3361 = 1
inv : p5221 + p5226 = 1
inv : p5386 + p5390 = 1
inv : p7520 + p7523 + p7524 = 1
inv : p4048 + p4053 + p4054 = 1
inv : p4396 + p4401 = 1
inv : p4279 + p4282 + p4283 = 1
inv : p1767 + p1771 = 1
inv : p6596 + p6601 + p6602 = 1
inv : p2669 + p2674 + p2675 = 1
inv : p4902 + p4905 + p4906 = 1
inv : p2207 + p2210 + p2211 = 1
inv : p1731 + p1734 + p1735 = 1
inv : p2424 + p2429 + p2430 = 1
inv : p1085 + p1090 = 1
inv : p5665 + p5670 + p5671 = 1
inv : p5364 + p5369 + p5370 = 1
inv : p1283 + p1288 + p1289 = 1
inv : p6204 + p6207 + p6208 = 1
inv : p6376 + p6381 = 1
inv : p2560 + p2565 = 1
inv : p3593 + p3596 + p3597 = 1
inv : p7503 + p7505 = 1
inv : p5735 + p5738 + p5739 = 1
inv : p821 + p824 + p825 = 1
inv : p6813 + p6818 + p6819 = 1
inv : p4731 + p4733 = 1
inv : p6706 + p6711 = 1
inv : p4741 + p4746 + p4747 = 1
inv : p3663 + p3666 + p3667 = 1
inv : p5119 + p5124 + p5125 = 1
inv : p1140 + p1145 = 1
inv : p909 + p914 = 1
inv : p7359 + p7364 + p7365 = 1
inv : p345 + p348 + p349 = 1
inv : p4209 + p4214 + p4215 = 1
inv : p6926 + p6930 = 1
inv : p513 + p516 + p517 = 1
inv : p1987 + p1992 = 1
inv : p6974 + p6977 + p6978 = 1
inv : p6043 + p6046 + p6047 = 1
inv : p6435 + p6440 + p6441 = 1
inv : p6040 + p6042 = 1
inv : p5826 + p5829 + p5830 = 1
inv : p6904 + p6909 + p6910 = 1
inv : p6618 + p6622 = 1
inv : p5287 + p5292 + p5293 = 1
inv : p7411 + p7416 = 1
inv : p2911 + p2916 = 1
inv : p2680 + p2685 = 1
inv : p3432 + p3437 + p3438 = 1
inv : p5742 + p5747 + p5748 = 1
inv : p5474 + p5479 = 1
inv : p2501 + p2506 + p2507 = 1
inv : p6838 + p6843 = 1
inv : p3472 + p3477 = 1
inv : p1038 + p1043 + p1044 = 1
inv : p1248 + p1251 + p1254 + p1256 = 1
inv : p3425 + p3428 + p3429 = 1
inv : p4088 + p4093 = 1
inv : p1855 + p1860 = 1
inv : p5705 + p5710 = 1
inv : p3241 + p3246 = 1
inv : p4100 + p4101 + p4105 = 1
inv : p188 + p190 = 1
inv : p7275 + p7278 + p7279 = 1
inv : p2075 + p2079 = 1
inv : p404 + p409 = 1
inv : p700 + p705 = 1
inv : p7272 + p7274 = 1
inv : p1899 + p1902 + p1903 = 1
inv : p997 + p1001 = 1
inv : p6897 + p6900 + p6901 = 1
inv : p4664 + p4667 + p4668 = 1
inv : p4118 + p4123 + p4124 = 1
inv : p2652 + p2654 = 1
inv : p4605 + p4610 = 1
inv : p4671 + p4676 + p4677 = 1
inv : p3989 + p3994 = 1
inv : p2344 + p2346 = 1
inv : p3835 + p3840 = 1
inv : p5640 + p5645 = 1
inv : p2816 + p2821 + p2822 = 1
inv : p496 + p498 = 1
inv : p4433 + p4438 + p4439 = 1
inv : p436 + p439 + p440 = 1
inv : p6043 + p6048 + p6049 = 1
inv : p139 + p144 = 1
inv : p6820 + p6823 + p6824 = 1
inv : p6211 + p6216 + p6217 = 1
inv : p1430 + p1435 + p1436 = 1
inv : p1122 + p1127 + p1128 = 1
inv : p5332 + p5337 = 1
inv : p6233 + p6237 = 1
inv : p3971 + p3976 + p3977 = 1
inv : p4279 + p4284 + p4285 = 1
inv : p5794 + p5799 = 1
inv : p4748 + p4751 + p4752 = 1
inv : p5749 + p5754 + p5755 = 1
inv : p5178 + p5183 = 1
inv : p943 + p948 = 1
inv : p3593 + p3598 + p3599 = 1
inv : p1525 + p1530 = 1
inv : p7212 + p7217 + p7218 = 1
inv : p6772 + p6776 = 1
inv : p6428 + p6431 + p6432 = 1
inv : p6526 + p6530 + p6535 + p6536 = 1
inv : p128 + p131 + p132 = 1
inv : p1500 + p1505 + p1506 = 1
inv : p789 + p794 = 1
inv : p2190 + p2192 = 1
inv : p5089 + p5094 = 1
inv : p6887 + p6889 = 1
inv : p6890 + p6893 + p6894 = 1
inv : p6050 + p6053 + p6054 = 1
inv : p506 + p509 + p510 = 1
inv : p1343 + p1345 = 1
inv : p6666 + p6669 + p6670 = 1
inv : p1805 + p1807 = 1
inv : p2438 + p2441 + p2442 = 1
inv : p1507 + p1510 + p1511 = 1
inv : p2526 + p2531 = 1
inv : p2886 + p2891 + p2892 = 1
inv : p4356 + p4357 + p4359 + p4360 = 1
inv : p5551 + p5556 = 1
inv : p881 + p883 = 1
inv : p3253 + p3258 = 1
inv : p2098 + p2103 = 1
inv : p2806 + p2808 = 1
inv : p7719 + p7724 = 1
inv : p1346 + p1351 + p1352 = 1
inv : p1591 + p1594 + p1595 = 1
inv : p5973 + p5978 + p5979 = 1
inv : p2361 + p2366 + p2367 = 1
inv : p345 + p350 + p351 = 1
inv : p4066 + p4071 = 1
inv : p7744 + p7749 = 1
inv : p2277 + p2282 + p2283 = 1
inv : p7223 + p7228 = 1
inv : p6167 + p6172 = 1
inv : p4888 + p4891 + p4892 = 1
inv : p422 + p425 + p426 = 1
inv : p3117 + p3120 + p3121 = 1
inv : p4231 + p4235 = 1
inv : p5203 + p5206 + p5207 = 1
inv : p5819 + p5824 + p5825 = 1
inv : p4363 + p4368 + p4369 = 1
inv : p5903 + p5908 + p5909 = 1
inv : p4716 + p4721 = 1
inv : p5424 + p5426 = 1
inv : p5980 + p5983 + p5984 = 1
inv : p968 + p973 + p974 = 1
inv : p3527 + p3532 = 1
inv : p7642 + p7646 + p7647 = 1
inv : p3817 + p3822 + p3823 = 1
inv : p5270 + p5272 = 1
inv : p2714 + p2719 = 1
inv : p576 + p579 + p580 = 1
inv : p1885 + p1890 + p1891 = 1
inv : p755 + p760 = 1
inv : p6365 + p6370 + p6371 = 1
inv : p6453 + p6458 = 1
inv : p6002 + p6006 = 1
inv : p7436 + p7441 + p7442 = 1
inv : p3219 + p3224 = 1
inv : p3923 + p3927 = 1
inv : p4587 + p4592 + p4593 = 1
inv : p2431 + p2436 + p2437 = 1
inv : p4808 + p4810 = 1
inv : p3164 + p3169 = 1
inv : p6750 + p6753 + p6754 = 1
inv : p5886 + p5888 = 1
inv : p499 + p504 + p505 = 1
inv : p265 + p267 = 1
inv : p6659 + p6664 + p6665 = 1
inv : p1559 + p1564 = 1
inv : p5595 + p5600 + p5601 = 1
inv : p6410 + p6415 = 1
inv : p2252 + p2257 = 1
inv : p4319 + p4324 = 1
inv : p6589 + p6594 + p6595 = 1
inv : p5732 + p5734 = 1
inv : p3271 + p3274 + p3275 = 1
inv : p7349 + p7351 = 1
inv : p2053 + p2058 + p2059 = 1
inv : p1584 + p1589 + p1590 = 1
inv : p1745 + p1748 + p1749 = 1
inv : p1661 + p1664 + p1665 = 1
inv : p3065 + p3070 = 1
inv : p5963 + p5965 = 1
inv : p1035 + p1037 = 1
inv : p2009 + p2014 = 1
inv : p1651 + p1653 = 1
inv : p7044 + p7047 + p7048 = 1
inv : p5427 + p5430 + p5431 = 1
inv : p282 + p285 + p286 = 1
inv : p1052 + p1057 + p1058 = 1
inv : p1129 + p1132 + p1133 = 1
inv : p4023 + p4028 = 1
inv : p2893 + p2896 + p2897 = 1
inv : p6684 + p6689 = 1
inv : p4349 + p4354 + p4355 = 1
inv : p2732 + p2737 + p2738 = 1
inv : p121 + p126 + p127 = 1
inv : p205 + p210 + p211 = 1
inv : p6274 + p6277 + p6278 = 1
inv : p3307 + p3311 = 1
inv : p3978 + p3981 + p3982 = 1
inv : p3901 + p3906 + p3907 = 1
inv : p4132 + p4135 + p4136 = 1
inv : p6321 + p6326 = 1
inv : p1206 + p1211 + p1212 = 1
inv : p2614 + p2618 = 1
inv : p7597 + p7602 + p7603 = 1
inv : p342 + p344 = 1
inv : p821 + p826 + p827 = 1
inv : p4913 + p4918 = 1
inv : p1470 + p1475 = 1
inv : p6502 + p6504 = 1
inv : p5049 + p5052 + p5053 = 1
inv : p4037 + p4041 + p4046 + p4047 = 1
inv : p6718 + p6723 = 1
inv : p6937 + p6942 = 1
inv : p5042 + p5045 + p5046 = 1
inv : p730 + p735 + p736 = 1
inv : p7520 + p7525 + p7526 = 1
inv : p3538 + p3542 = 1
inv : p843 + p847 = 1
inv : p6076 + p6079 + p6083 + p6084 = 1
inv : p5375 + p5380 = 1
inv : p1892 + p1895 + p1896 = 1
inv : p1921 + p1925 = 1
inv : p7399 + p7404 = 1
inv : p6736 + p6741 + p6742 = 1
inv : p3362 + p3367 + p3368 = 1
inv : p4594 + p4596 + p4599 + p4600 = 1
inv : p4888 + p4893 + p4894 = 1
inv : p7590 + p7595 + p7596 = 1
inv : p5144 + p5149 = 1
inv : p2592 + p2595 + p2596 = 1
inv : p1731 + p1736 + p1737 = 1
inv : p2152 + p2156 = 1
inv : p7630 + p7635 = 1
inv : p6519 + p6524 + p6525 = 1
inv : p1074 + p1078 = 1
inv : p1283 + p1286 + p1287 = 1
inv : p173 + p178 = 1
inv : p744 + p747 + p748 = 1
inv : p712 + p717 = 1
inv : p3747 + p3752 + p3753 = 1
inv : p5119 + p5122 + p5123 = 1
inv : p4972 + p4975 + p4976 = 1
inv : p6442 + p6447 + p6448 = 1
inv : p7257 + p7262 = 1
inv : p1360 + p1363 + p1364 = 1
inv : p986 + p991 = 1
inv : p392 + p397 = 1
inv : p5694 + p5698 = 1
inv : p275 + p280 + p281 = 1
inv : p1808 + p1813 + p1814 = 1
inv : p3395 + p3400 = 1
inv : p6120 + p6123 + p6124 = 1
inv : p4209 + p4212 + p4213 = 1
inv : p6629 + p6634 = 1
inv : p3439 + p3444 + p3445 = 1
inv : p4462 + p4466 = 1
inv : p1701 + p1706 = 1
inv : p6271 + p6273 = 1
inv : p2669 + p2672 + p2673 = 1
inv : p2508 + p2513 + p2514 = 1
inv : p4811 + p4816 + p4817 = 1
inv : p898 + p903 + p904 = 1
inv : p623 + p628 = 1
inv : p7488 + p7493 = 1
inv : p5196 + p5199 + p5200 = 1
inv : p1613 + p1617 = 1
inv : p1844 + p1848 = 1
inv : p7311 + p7315 = 1
inv : p7080 + p7084 = 1
inv : p3040 + p3043 + p3044 = 1
inv : p4143 + p4148 = 1
inv : p227 + p231 = 1
inv : p6846 + p6849 = 1
inv : p2064 + p2069 = 1
inv : p1577 + p1582 + p1583 = 1
inv : p1738 + p1741 + p1742 = 1
inv : p4895 + p4898 + p4899 = 1
inv : p4770 + p4774 = 1
inv : p4125 + p4130 + p4131 = 1
inv : p6673 + p6676 + p6677 = 1
inv : p447 + p452 = 1
inv : p4517 + p4522 + p4523 = 1
inv : p7443 + p7448 + p7449 = 1
inv : p4286 + p4289 + p4290 = 1
inv : p7026 + p7031 = 1
inv : p3484 + p3489 = 1
inv : p4546 + p4550 = 1
inv : p5463 + p5467 = 1
inv : p1353 + p1358 + p1359 = 1
inv : p2662 + p2667 + p2668 = 1
inv : p2922 + p2924 + p2925 + p2926 = 1
inv : p2823 + p2826 + p2827 = 1
inv : p5273 + p5276 + p5277 = 1
inv : p535 + p539 = 1
inv : p2963 + p2966 + p2967 = 1
inv : p4818 + p4821 + p4822 = 1
inv : p3703 + p3708 = 1
inv : p5837 + p5842 = 1
inv : p4734 + p4739 + p4740 = 1
inv : p5232 + p5236 = 1
inv : p3516 + p3521 + p3522 = 1
inv : p352 + p355 + p356 = 1
inv : p3114 + p3116 = 1
inv : p5001 + p5005 = 1
inv : p2207 + p2212 + p2213 = 1
inv : p3728 + p3740 + p3745 + p3746 = 1
inv : p7366 + p7371 + p7372 = 1
inv : p1162 + p1167 = 1
inv : p4048 + p4051 + p4052 = 1
inv : p2585 + p2590 + p2591 = 1
inv : p2746 + p2749 + p2750 = 1
inv : p4202 + p4207 + p4208 = 1
inv : p7542 + p7546 = 1
inv : p1276 + p1281 + p1282 = 1
inv : p7168 + p7173 = 1
inv : p1437 + p1440 + p1441 = 1
inv : p1382 + p1386 = 1
inv : p6579 + p6581 = 1
inv : p1654 + p1659 + p1660 = 1
inv : p1756 + p1761 = 1
inv : p1815 + p1818 + p1819 = 1
inv : p3345 + p3347 = 1
inv : p5606 + p5611 = 1
inv : p3656 + p3659 + p3660 = 1
inv : p4408 + p4413 = 1
inv : p6596 + p6599 + p6600 = 1
Total of 1098 invariants.
[2021-06-06 03:19:34] [INFO ] Computed 1098 place invariants in 24 ms
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :6 after 12
[2021-06-06 03:19:37] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-02(UNSAT) depth K=2 took 4033 ms
[2021-06-06 03:19:39] [INFO ] Proved 2522 variables to be positive in 5404 ms
[2021-06-06 03:19:40] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-03(UNSAT) depth K=2 took 3067 ms
[2021-06-06 03:19:40] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-02
[2021-06-06 03:19:40] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-02(SAT) depth K=0 took 1231 ms
[2021-06-06 03:19:41] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-03
[2021-06-06 03:19:41] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-03(SAT) depth K=0 took 314 ms
[2021-06-06 03:19:41] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-05
[2021-06-06 03:19:41] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(SAT) depth K=0 took 667 ms
[2021-06-06 03:19:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-02
[2021-06-06 03:19:49] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-02(SAT) depth K=1 took 7434 ms
[2021-06-06 03:19:50] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(UNSAT) depth K=2 took 9655 ms
[2021-06-06 03:19:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-03
[2021-06-06 03:19:51] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-03(SAT) depth K=1 took 1663 ms
[2021-06-06 03:19:52] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-05
[2021-06-06 03:19:52] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(SAT) depth K=1 took 1730 ms
Compilation finished in 20211 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9724911055975496250]
Link finished in 68 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, ShieldPPPtPT100BReachabilityFireability02==true], workingDir=/tmp/ltsmin9724911055975496250]
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :12 after 48
[2021-06-06 03:23:31] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-02(UNSAT) depth K=3 took 221457 ms
WARNING : LTSmin timed out (>1200 s) on command 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, ShieldPPPtPT100BReachabilityFireability02==true], workingDir=/tmp/ltsmin9724911055975496250]
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, ShieldPPPtPT100BReachabilityFireability03==true], workingDir=/tmp/ltsmin9724911055975496250]
Detected timeout of ITS tools.
[2021-06-06 03:46:15] [INFO ] Applying decomposition
[2021-06-06 03:46:16] [INFO ] Flatten gal took : 260 ms
[2021-06-06 03:46:16] [INFO ] Decomposing Gal with order
[2021-06-06 03:46:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 03:46:17] [INFO ] Removed a total of 1443 redundant transitions.
[2021-06-06 03:46:17] [INFO ] Flatten gal took : 315 ms
[2021-06-06 03:46:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 584 labels/synchronizations in 60 ms.
[2021-06-06 03:46:17] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17116718064371863583.gal : 82 ms
[2021-06-06 03:46:17] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability18244962404006404149.prop : 3 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/ReachabilityFireability17116718064371863583.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability18244962404006404149.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/ReachabilityFireability17116718064371863583.gal -t CGAL -reachable-file /tmp/ReachabilityFireability18244962404006404149.prop --nowitness
Loading property file /tmp/ReachabilityFireability18244962404006404149.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :6 after 12
[2021-06-06 03:58:28] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-03(UNSAT) depth K=3 took 2096211 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="ShieldPPPt-PT-100B"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldPPPt-PT-100B, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r216-tall-162098205800913"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-100B.tgz
mv ShieldPPPt-PT-100B execution
cd execution
if [ "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 ;