About the Execution of 2021-gold for ASLink-PT-10a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10238.155 | 3600000.00 | 13024881.00 | 195.00 | FFFTTTF?FFFFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r010-tajo-165245701600059.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is ASLink-PT-10a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600059
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 8.7K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 30 07:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 30 07:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 30 07:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Apr 30 07:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 30 07:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 30 07:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 920K May 10 09:33 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 ASLink-PT-10a-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1655068731058
Running Version 0
[2022-06-12 21:18:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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]
[2022-06-12 21:18:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:18:53] [INFO ] Load time of PNML (sax parser for PT used): 163 ms
[2022-06-12 21:18:53] [INFO ] Transformed 2186 places.
[2022-06-12 21:18:53] [INFO ] Transformed 3192 transitions.
[2022-06-12 21:18:53] [INFO ] Found NUPN structural information;
[2022-06-12 21:18:53] [INFO ] Parsed PT model containing 2186 places and 3192 transitions in 243 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 34 transitions
Reduce redundant transitions removed 34 transitions.
FORMULA ASLink-PT-10a-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10a-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10a-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 41 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 13) seen :5
FORMULA ASLink-PT-10a-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :1
FORMULA ASLink-PT-10a-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 3158 rows 2186 cols
[2022-06-12 21:18:53] [INFO ] Computed 422 place invariants in 213 ms
[2022-06-12 21:18:54] [INFO ] [Real]Absence check using 105 positive place invariants in 78 ms returned sat
[2022-06-12 21:18:54] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 317 ms returned sat
[2022-06-12 21:18:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:58] [INFO ] [Real]Absence check using state equation in 4189 ms returned unknown
[2022-06-12 21:18:59] [INFO ] [Real]Absence check using 105 positive place invariants in 54 ms returned sat
[2022-06-12 21:18:59] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 87 ms returned sat
[2022-06-12 21:18:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:00] [INFO ] [Real]Absence check using state equation in 1419 ms returned sat
[2022-06-12 21:19:01] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:01] [INFO ] [Nat]Absence check using 105 positive place invariants in 68 ms returned sat
[2022-06-12 21:19:01] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 114 ms returned sat
[2022-06-12 21:19:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:06] [INFO ] [Nat]Absence check using state equation in 4504 ms returned unknown
[2022-06-12 21:19:06] [INFO ] [Real]Absence check using 105 positive place invariants in 63 ms returned sat
[2022-06-12 21:19:06] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 139 ms returned sat
[2022-06-12 21:19:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:08] [INFO ] [Real]Absence check using state equation in 1791 ms returned sat
[2022-06-12 21:19:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:09] [INFO ] [Nat]Absence check using 105 positive place invariants in 47 ms returned sat
[2022-06-12 21:19:09] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 99 ms returned sat
[2022-06-12 21:19:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:13] [INFO ] [Nat]Absence check using state equation in 4475 ms returned unknown
[2022-06-12 21:19:14] [INFO ] [Real]Absence check using 105 positive place invariants in 63 ms returned sat
[2022-06-12 21:19:14] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 112 ms returned unsat
[2022-06-12 21:19:14] [INFO ] [Real]Absence check using 105 positive place invariants in 47 ms returned sat
[2022-06-12 21:19:14] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 190 ms returned sat
[2022-06-12 21:19:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:19] [INFO ] [Real]Absence check using state equation in 4291 ms returned sat
[2022-06-12 21:19:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:19] [INFO ] [Nat]Absence check using 105 positive place invariants in 64 ms returned sat
[2022-06-12 21:19:20] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 244 ms returned sat
[2022-06-12 21:19:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:24] [INFO ] [Nat]Absence check using state equation in 4361 ms returned unknown
[2022-06-12 21:19:24] [INFO ] [Real]Absence check using 105 positive place invariants in 59 ms returned sat
[2022-06-12 21:19:24] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 130 ms returned sat
[2022-06-12 21:19:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:26] [INFO ] [Real]Absence check using state equation in 1798 ms returned sat
[2022-06-12 21:19:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:27] [INFO ] [Nat]Absence check using 105 positive place invariants in 51 ms returned sat
[2022-06-12 21:19:27] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 84 ms returned sat
[2022-06-12 21:19:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:31] [INFO ] [Nat]Absence check using state equation in 4687 ms returned unknown
[2022-06-12 21:19:32] [INFO ] [Real]Absence check using 105 positive place invariants in 43 ms returned sat
[2022-06-12 21:19:32] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 77 ms returned sat
[2022-06-12 21:19:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:33] [INFO ] [Real]Absence check using state equation in 1315 ms returned sat
[2022-06-12 21:19:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:34] [INFO ] [Nat]Absence check using 105 positive place invariants in 62 ms returned sat
[2022-06-12 21:19:34] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 100 ms returned sat
[2022-06-12 21:19:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:38] [INFO ] [Nat]Absence check using state equation in 4458 ms returned unknown
FORMULA ASLink-PT-10a-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 1 different solutions.
Support contains 122 out of 2186 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2186/2186 places, 3158/3158 transitions.
Ensure Unique test removed 40 places
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 2126 transition count 3002
Reduce places removed 156 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 172 rules applied. Total rules applied 388 place count 1970 transition count 2986
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 404 place count 1954 transition count 2986
Performed 186 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 186 Pre rules applied. Total rules applied 404 place count 1954 transition count 2800
Deduced a syphon composed of 186 places in 22 ms
Ensure Unique test removed 63 places
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 3 with 435 rules applied. Total rules applied 839 place count 1705 transition count 2800
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 840 place count 1704 transition count 2800
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 840 place count 1704 transition count 2799
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 842 place count 1703 transition count 2799
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 853 place count 1692 transition count 2740
Ensure Unique test removed 1 places
Iterating global reduction 4 with 12 rules applied. Total rules applied 865 place count 1691 transition count 2740
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 871 place count 1690 transition count 2735
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 874 place count 1687 transition count 2735
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 875 place count 1686 transition count 2727
Iterating global reduction 6 with 1 rules applied. Total rules applied 876 place count 1686 transition count 2727
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 877 place count 1685 transition count 2719
Iterating global reduction 6 with 1 rules applied. Total rules applied 878 place count 1685 transition count 2719
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 879 place count 1684 transition count 2711
Iterating global reduction 6 with 1 rules applied. Total rules applied 880 place count 1684 transition count 2711
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 881 place count 1683 transition count 2703
Iterating global reduction 6 with 1 rules applied. Total rules applied 882 place count 1683 transition count 2703
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 883 place count 1682 transition count 2695
Iterating global reduction 6 with 1 rules applied. Total rules applied 884 place count 1682 transition count 2695
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 5 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 6 with 132 rules applied. Total rules applied 1016 place count 1616 transition count 2629
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1017 place count 1616 transition count 2628
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1018 place count 1615 transition count 2628
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 1028 place count 1615 transition count 2618
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 1038 place count 1605 transition count 2618
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1046 place count 1605 transition count 2618
Applied a total of 1046 rules in 1859 ms. Remains 1605 /2186 variables (removed 581) and now considering 2618/3158 (removed 540) transitions.
Finished structural reductions, in 1 iterations. Remains : 1605/2186 places, 2618/3158 transitions.
[2022-06-12 21:19:41] [INFO ] Flatten gal took : 327 ms
[2022-06-12 21:19:41] [INFO ] Flatten gal took : 174 ms
[2022-06-12 21:19:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2787918525560963488.gal : 51 ms
[2022-06-12 21:19:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6333977923001018810.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/ReachabilityCardinality2787918525560963488.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6333977923001018810.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/ReachabilityCardinality2787918525560963488.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6333977923001018810.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6333977923001018810.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :7 after 10
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :10 after 22
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :22 after 23
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :23 after 257
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :257 after 2281
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :2281 after 1.47105e+06
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :1.47105e+06 after 5.51919e+09
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :5.51919e+09 after 9.14066e+14
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :9.14066e+14 after 2.31765e+18
Invariant property ASLink-PT-10a-ReachabilityCardinality-11 does not hold.
FORMULA ASLink-PT-10a-ReachabilityCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :2.31765e+18 after 5.22343e+19
Detected timeout of ITS tools.
[2022-06-12 21:19:56] [INFO ] Flatten gal took : 226 ms
[2022-06-12 21:19:56] [INFO ] Applying decomposition
[2022-06-12 21:19:56] [INFO ] Flatten gal took : 112 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/graph4040172056805433773.txt, -o, /tmp/graph4040172056805433773.bin, -w, /tmp/graph4040172056805433773.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/graph4040172056805433773.bin, -l, -1, -v, -w, /tmp/graph4040172056805433773.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:19:57] [INFO ] Decomposing Gal with order
[2022-06-12 21:19:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:19:57] [INFO ] Removed a total of 4118 redundant transitions.
[2022-06-12 21:19:58] [INFO ] Flatten gal took : 292 ms
[2022-06-12 21:19:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 69 ms.
[2022-06-12 21:19:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6592700553341019370.gal : 30 ms
[2022-06-12 21:19:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6325910151154782231.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/ReachabilityCardinality6592700553341019370.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6325910151154782231.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/ReachabilityCardinality6592700553341019370.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6325910151154782231.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6325910151154782231.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :2 after 10
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :10 after 22
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :22 after 783
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :783 after 3.9354e+06
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :3.9354e+06 after 2.70997e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16740299996888568551
[2022-06-12 21:20:13] [INFO ] Built C files in 98ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16740299996888568551
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/ltsmin16740299996888568551]
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/ltsmin16740299996888568551] 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/ltsmin16740299996888568551] 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 7226 resets, run finished after 4964 ms. (steps per millisecond=201 ) properties (out of 5) seen :1
FORMULA ASLink-PT-10a-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 716 resets, run finished after 2802 ms. (steps per millisecond=356 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 721 resets, run finished after 2192 ms. (steps per millisecond=456 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 695 resets, run finished after 2537 ms. (steps per millisecond=394 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 679 resets, run finished after 3492 ms. (steps per millisecond=286 ) properties (out of 4) seen :1
FORMULA ASLink-PT-10a-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 3 properties.
// Phase 1: matrix 2618 rows 1605 cols
[2022-06-12 21:20:30] [INFO ] Computed 296 place invariants in 113 ms
[2022-06-12 21:20:30] [INFO ] [Real]Absence check using 78 positive place invariants in 24 ms returned sat
[2022-06-12 21:20:30] [INFO ] [Real]Absence check using 78 positive and 218 generalized place invariants in 62 ms returned sat
[2022-06-12 21:20:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:32] [INFO ] [Real]Absence check using state equation in 1286 ms returned sat
[2022-06-12 21:20:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:32] [INFO ] [Nat]Absence check using 78 positive place invariants in 30 ms returned sat
[2022-06-12 21:20:32] [INFO ] [Nat]Absence check using 78 positive and 218 generalized place invariants in 97 ms returned sat
[2022-06-12 21:20:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:34] [INFO ] [Nat]Absence check using state equation in 2442 ms returned sat
[2022-06-12 21:20:34] [INFO ] State equation strengthened by 50 read => feed constraints.
[2022-06-12 21:20:35] [INFO ] [Nat]Added 50 Read/Feed constraints in 562 ms returned sat
[2022-06-12 21:20:35] [INFO ] Deduced a trap composed of 24 places in 156 ms of which 7 ms to minimize.
[2022-06-12 21:20:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 438 ms
[2022-06-12 21:20:36] [INFO ] Computed and/alt/rep : 874/4090/874 causal constraints (skipped 1743 transitions) in 378 ms.
[2022-06-12 21:20:56] [INFO ] Added : 480 causal constraints over 96 iterations in 20246 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 47 ms.
[2022-06-12 21:20:56] [INFO ] [Real]Absence check using 78 positive place invariants in 57 ms returned sat
[2022-06-12 21:20:56] [INFO ] [Real]Absence check using 78 positive and 218 generalized place invariants in 77 ms returned sat
[2022-06-12 21:20:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:57] [INFO ] [Real]Absence check using state equation in 1040 ms returned sat
[2022-06-12 21:20:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:57] [INFO ] [Nat]Absence check using 78 positive place invariants in 31 ms returned sat
[2022-06-12 21:20:58] [INFO ] [Nat]Absence check using 78 positive and 218 generalized place invariants in 55 ms returned sat
[2022-06-12 21:20:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:59] [INFO ] [Nat]Absence check using state equation in 1775 ms returned sat
[2022-06-12 21:20:59] [INFO ] [Nat]Added 50 Read/Feed constraints in 103 ms returned sat
[2022-06-12 21:21:00] [INFO ] Deduced a trap composed of 24 places in 356 ms of which 3 ms to minimize.
[2022-06-12 21:21:00] [INFO ] Deduced a trap composed of 71 places in 261 ms of which 2 ms to minimize.
[2022-06-12 21:21:01] [INFO ] Deduced a trap composed of 23 places in 374 ms of which 0 ms to minimize.
[2022-06-12 21:21:01] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1392 ms
[2022-06-12 21:21:01] [INFO ] Computed and/alt/rep : 874/4090/874 causal constraints (skipped 1743 transitions) in 149 ms.
[2022-06-12 21:21:18] [INFO ] Added : 371 causal constraints over 75 iterations in 16778 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 57 ms.
[2022-06-12 21:21:18] [INFO ] [Real]Absence check using 78 positive place invariants in 30 ms returned sat
[2022-06-12 21:21:18] [INFO ] [Real]Absence check using 78 positive and 218 generalized place invariants in 65 ms returned sat
[2022-06-12 21:21:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:19] [INFO ] [Real]Absence check using state equation in 1197 ms returned sat
[2022-06-12 21:21:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:20] [INFO ] [Nat]Absence check using 78 positive place invariants in 32 ms returned sat
[2022-06-12 21:21:20] [INFO ] [Nat]Absence check using 78 positive and 218 generalized place invariants in 66 ms returned sat
[2022-06-12 21:21:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:22] [INFO ] [Nat]Absence check using state equation in 1894 ms returned sat
[2022-06-12 21:21:22] [INFO ] [Nat]Added 50 Read/Feed constraints in 143 ms returned sat
[2022-06-12 21:21:22] [INFO ] Deduced a trap composed of 25 places in 149 ms of which 1 ms to minimize.
[2022-06-12 21:21:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 340 ms
[2022-06-12 21:21:22] [INFO ] Computed and/alt/rep : 874/4090/874 causal constraints (skipped 1743 transitions) in 163 ms.
[2022-06-12 21:21:42] [INFO ] Added : 435 causal constraints over 87 iterations in 20150 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 41 ms.
Incomplete Parikh walk after 1831400 steps, including 4120 resets, run finished after 9997 ms. (steps per millisecond=183 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 260400 steps, including 2759 resets, run finished after 1500 ms. (steps per millisecond=173 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1187600 steps, including 4636 resets, run finished after 6181 ms. (steps per millisecond=192 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 51 out of 1605 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1605/1605 places, 2618/2618 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 1605 transition count 2608
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11 rules applied. Total rules applied 21 place count 1595 transition count 2607
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 22 place count 1594 transition count 2607
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 22 place count 1594 transition count 2593
Deduced a syphon composed of 14 places in 4 ms
Ensure Unique test removed 10 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 60 place count 1570 transition count 2593
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 61 place count 1569 transition count 2587
Iterating global reduction 3 with 1 rules applied. Total rules applied 62 place count 1569 transition count 2587
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 66 place count 1567 transition count 2585
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 67 place count 1567 transition count 2584
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 68 place count 1566 transition count 2584
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 69 place count 1566 transition count 2583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 70 place count 1565 transition count 2583
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 74 place count 1565 transition count 2583
Applied a total of 74 rules in 615 ms. Remains 1565 /1605 variables (removed 40) and now considering 2583/2618 (removed 35) transitions.
Finished structural reductions, in 1 iterations. Remains : 1565/1605 places, 2583/2618 transitions.
[2022-06-12 21:22:01] [INFO ] Flatten gal took : 111 ms
[2022-06-12 21:22:01] [INFO ] Flatten gal took : 114 ms
[2022-06-12 21:22:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18402941007486307188.gal : 22 ms
[2022-06-12 21:22:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17583303777708039731.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/ReachabilityCardinality18402941007486307188.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17583303777708039731.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/ReachabilityCardinality18402941007486307188.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17583303777708039731.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17583303777708039731.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 23
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :23 after 225
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :225 after 1145
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1145 after 76473
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :76473 after 2.15949e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.15949e+06 after 3.73455e+10
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3.73455e+10 after 4.87333e+15
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :4.87333e+15 after 1.08682e+19
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.08682e+19 after 1.08682e+19
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.08682e+19 after 1.08682e+19
Reachability property ASLink-PT-10a-ReachabilityCardinality-04 is true.
FORMULA ASLink-PT-10a-ReachabilityCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Detected timeout of ITS tools.
[2022-06-12 21:22:16] [INFO ] Flatten gal took : 97 ms
[2022-06-12 21:22:16] [INFO ] Applying decomposition
[2022-06-12 21:22:16] [INFO ] Flatten gal took : 107 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/graph5835739002112572252.txt, -o, /tmp/graph5835739002112572252.bin, -w, /tmp/graph5835739002112572252.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/graph5835739002112572252.bin, -l, -1, -v, -w, /tmp/graph5835739002112572252.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:22:16] [INFO ] Decomposing Gal with order
[2022-06-12 21:22:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:22:17] [INFO ] Removed a total of 4103 redundant transitions.
[2022-06-12 21:22:17] [INFO ] Flatten gal took : 176 ms
[2022-06-12 21:22:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 78 ms.
[2022-06-12 21:22:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15396807744025435788.gal : 14 ms
[2022-06-12 21:22:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6350959782119659490.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/ReachabilityCardinality15396807744025435788.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6350959782119659490.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/ReachabilityCardinality15396807744025435788.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6350959782119659490.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6350959782119659490.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 232
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :232 after 6997
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6997 after 305878
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :305878 after 1.40772e+09
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.40772e+09 after 1.70522e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3701641862160899711
[2022-06-12 21:22:32] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3701641862160899711
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/ltsmin3701641862160899711]
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/ltsmin3701641862160899711] 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/ltsmin3701641862160899711] 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 7378 resets, run finished after 5757 ms. (steps per millisecond=173 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 754 resets, run finished after 2804 ms. (steps per millisecond=356 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 727 resets, run finished after 2346 ms. (steps per millisecond=426 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1779724 steps, run timeout after 30001 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 1779724 steps, saw 534662 distinct states, run finished after 30020 ms. (steps per millisecond=59 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2583 rows 1565 cols
[2022-06-12 21:23:14] [INFO ] Computed 286 place invariants in 190 ms
[2022-06-12 21:23:14] [INFO ] [Real]Absence check using 77 positive place invariants in 30 ms returned sat
[2022-06-12 21:23:14] [INFO ] [Real]Absence check using 77 positive and 209 generalized place invariants in 80 ms returned sat
[2022-06-12 21:23:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:16] [INFO ] [Real]Absence check using state equation in 1480 ms returned sat
[2022-06-12 21:23:16] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:16] [INFO ] [Nat]Absence check using 77 positive place invariants in 24 ms returned sat
[2022-06-12 21:23:16] [INFO ] [Nat]Absence check using 77 positive and 209 generalized place invariants in 56 ms returned sat
[2022-06-12 21:23:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:18] [INFO ] [Nat]Absence check using state equation in 1885 ms returned sat
[2022-06-12 21:23:18] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-06-12 21:23:18] [INFO ] [Nat]Added 53 Read/Feed constraints in 94 ms returned sat
[2022-06-12 21:23:19] [INFO ] Computed and/alt/rep : 835/4016/835 causal constraints (skipped 1747 transitions) in 195 ms.
[2022-06-12 21:23:39] [INFO ] Added : 485 causal constraints over 97 iterations in 20335 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 49 ms.
[2022-06-12 21:23:39] [INFO ] [Real]Absence check using 77 positive place invariants in 27 ms returned sat
[2022-06-12 21:23:39] [INFO ] [Real]Absence check using 77 positive and 209 generalized place invariants in 59 ms returned sat
[2022-06-12 21:23:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:40] [INFO ] [Real]Absence check using state equation in 1092 ms returned sat
[2022-06-12 21:23:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:41] [INFO ] [Nat]Absence check using 77 positive place invariants in 30 ms returned sat
[2022-06-12 21:23:41] [INFO ] [Nat]Absence check using 77 positive and 209 generalized place invariants in 65 ms returned sat
[2022-06-12 21:23:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:42] [INFO ] [Nat]Absence check using state equation in 1210 ms returned sat
[2022-06-12 21:23:42] [INFO ] [Nat]Added 53 Read/Feed constraints in 381 ms returned sat
[2022-06-12 21:23:43] [INFO ] Computed and/alt/rep : 835/4016/835 causal constraints (skipped 1747 transitions) in 203 ms.
[2022-06-12 21:24:02] [INFO ] Added : 574 causal constraints over 115 iterations in 19915 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 56 ms.
Incomplete Parikh walk after 1209900 steps, including 3560 resets, run finished after 6343 ms. (steps per millisecond=190 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1184000 steps, including 1000 resets, run finished after 5423 ms. (steps per millisecond=218 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 50 out of 1565 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1565/1565 places, 2583/2583 transitions.
Applied a total of 0 rules in 84 ms. Remains 1565 /1565 variables (removed 0) and now considering 2583/2583 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1565/1565 places, 2583/2583 transitions.
Starting structural reductions, iteration 0 : 1565/1565 places, 2583/2583 transitions.
Applied a total of 0 rules in 65 ms. Remains 1565 /1565 variables (removed 0) and now considering 2583/2583 (removed 0) transitions.
// Phase 1: matrix 2583 rows 1565 cols
[2022-06-12 21:24:14] [INFO ] Computed 286 place invariants in 42 ms
[2022-06-12 21:24:16] [INFO ] Implicit Places using invariants in 1200 ms returned [1, 19, 20, 22, 32, 50, 68, 107, 164, 167, 168, 169, 187, 205, 285, 298, 301, 302, 303, 321, 339, 419, 432, 433, 434, 435, 436, 454, 472, 552, 565, 570, 571, 572, 590, 608, 646, 690, 704, 705, 706, 707, 708, 726, 744, 783, 797, 830, 843, 844, 845, 846, 847, 865, 883, 964, 979, 980, 981, 1001, 1019, 1055, 1075, 1106, 1121, 1122, 1123, 1124, 1142, 1160, 1222, 1237, 1249, 1262, 1263, 1264, 1265, 1266, 1284, 1302, 1382, 1387, 1398, 1399, 1400, 1401, 1402, 1431, 1433, 1436, 1454, 1455, 1456, 1457, 1469, 1475, 1481, 1493, 1499, 1505, 1511, 1517, 1523, 1529]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1205 ms to find 104 implicit places.
[2022-06-12 21:24:16] [INFO ] Redundant transitions in 117 ms returned []
// Phase 1: matrix 2583 rows 1461 cols
[2022-06-12 21:24:16] [INFO ] Computed 182 place invariants in 32 ms
[2022-06-12 21:24:17] [INFO ] Dead Transitions using invariants and state equation in 1242 ms returned []
Starting structural reductions, iteration 1 : 1461/1565 places, 2583/2583 transitions.
Drop transitions removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 146 rules applied. Total rules applied 146 place count 1461 transition count 2437
Reduce places removed 146 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 155 rules applied. Total rules applied 301 place count 1315 transition count 2428
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 310 place count 1306 transition count 2428
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 68 Pre rules applied. Total rules applied 310 place count 1306 transition count 2360
Deduced a syphon composed of 68 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 3 with 137 rules applied. Total rules applied 447 place count 1237 transition count 2360
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 3 with 40 rules applied. Total rules applied 487 place count 1218 transition count 2339
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 508 place count 1197 transition count 2339
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 523 place count 1182 transition count 2324
Iterating global reduction 5 with 15 rules applied. Total rules applied 538 place count 1182 transition count 2324
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 542 place count 1182 transition count 2320
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 542 place count 1182 transition count 2319
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 544 place count 1181 transition count 2319
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 547 place count 1178 transition count 2316
Iterating global reduction 6 with 3 rules applied. Total rules applied 550 place count 1178 transition count 2316
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 551 place count 1177 transition count 2315
Iterating global reduction 6 with 1 rules applied. Total rules applied 552 place count 1177 transition count 2315
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 553 place count 1176 transition count 2314
Iterating global reduction 6 with 1 rules applied. Total rules applied 554 place count 1176 transition count 2314
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 3 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 6 with 156 rules applied. Total rules applied 710 place count 1098 transition count 2236
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 716 place count 1092 transition count 2230
Iterating global reduction 6 with 6 rules applied. Total rules applied 722 place count 1092 transition count 2230
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 727 place count 1092 transition count 2225
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 728 place count 1092 transition count 2224
Free-agglomeration rule applied 7 times.
Iterating global reduction 7 with 7 rules applied. Total rules applied 735 place count 1092 transition count 2217
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 745 place count 1085 transition count 2214
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 746 place count 1085 transition count 2213
Free-agglomeration rule (complex) applied 39 times.
Iterating global reduction 8 with 39 rules applied. Total rules applied 785 place count 1085 transition count 2174
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 8 with 40 rules applied. Total rules applied 825 place count 1045 transition count 2174
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 827 place count 1045 transition count 2172
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 9 with 27 rules applied. Total rules applied 854 place count 1045 transition count 2172
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 856 place count 1045 transition count 2172
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 857 place count 1045 transition count 2171
Applied a total of 857 rules in 1015 ms. Remains 1045 /1461 variables (removed 416) and now considering 2171/2583 (removed 412) transitions.
// Phase 1: matrix 2171 rows 1045 cols
[2022-06-12 21:24:18] [INFO ] Computed 161 place invariants in 26 ms
[2022-06-12 21:24:19] [INFO ] Implicit Places using invariants in 970 ms returned [93, 103, 106, 109, 117, 118, 190, 196, 199, 201, 204, 211, 212, 266, 283, 289, 292, 294, 295, 300, 301, 370, 376, 379, 381, 385, 392, 393, 449, 469, 475, 478, 480, 481, 486, 487, 540, 567, 570, 572, 574, 579, 580, 632, 650, 656, 659, 661, 668, 673, 674, 731, 764, 767, 769, 776, 781, 782, 836, 854, 866, 876, 881, 883, 936, 953, 959, 962, 964, 965]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 975 ms to find 70 implicit places.
Starting structural reductions, iteration 2 : 975/1565 places, 2171/2583 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 952 transition count 2148
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 952 transition count 2148
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 949 transition count 2145
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 949 transition count 2145
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 88 place count 931 transition count 2127
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 89 place count 931 transition count 2126
Free-agglomeration rule applied 26 times.
Iterating global reduction 0 with 26 rules applied. Total rules applied 115 place count 931 transition count 2100
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 141 place count 905 transition count 2100
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 146 place count 905 transition count 2095
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 151 place count 900 transition count 2095
Applied a total of 151 rules in 235 ms. Remains 900 /975 variables (removed 75) and now considering 2095/2171 (removed 76) transitions.
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:24:19] [INFO ] Computed 91 place invariants in 21 ms
[2022-06-12 21:24:20] [INFO ] Implicit Places using invariants in 641 ms returned []
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:24:20] [INFO ] Computed 91 place invariants in 23 ms
[2022-06-12 21:24:21] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-12 21:24:22] [INFO ] Implicit Places using invariants and state equation in 2451 ms returned []
Implicit Place search using SMT with State Equation took 3096 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 900/1565 places, 2095/2583 transitions.
[2022-06-12 21:24:22] [INFO ] Flatten gal took : 63 ms
[2022-06-12 21:24:22] [INFO ] Flatten gal took : 64 ms
[2022-06-12 21:24:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18100031538751951748.gal : 8 ms
[2022-06-12 21:24:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5980436027045045709.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/ReachabilityCardinality18100031538751951748.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5980436027045045709.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/ReachabilityCardinality18100031538751951748.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5980436027045045709.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5980436027045045709.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 145
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :145 after 1077
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1077 after 25657
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :25657 after 946681
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :946681 after 2.72688e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.72688e+08 after 2.13266e+12
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.13266e+12 after 2.18497e+12
Detected timeout of ITS tools.
[2022-06-12 21:24:38] [INFO ] Flatten gal took : 60 ms
[2022-06-12 21:24:38] [INFO ] Applying decomposition
[2022-06-12 21:24:38] [INFO ] Flatten gal took : 61 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/graph6878238964507547520.txt, -o, /tmp/graph6878238964507547520.bin, -w, /tmp/graph6878238964507547520.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/graph6878238964507547520.bin, -l, -1, -v, -w, /tmp/graph6878238964507547520.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:24:38] [INFO ] Decomposing Gal with order
[2022-06-12 21:24:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:24:38] [INFO ] Removed a total of 4136 redundant transitions.
[2022-06-12 21:24:38] [INFO ] Flatten gal took : 162 ms
[2022-06-12 21:24:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 149 labels/synchronizations in 39 ms.
[2022-06-12 21:24:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality400500026435617476.gal : 18 ms
[2022-06-12 21:24:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10057659825363679858.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/ReachabilityCardinality400500026435617476.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10057659825363679858.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/ReachabilityCardinality400500026435617476.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10057659825363679858.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10057659825363679858.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 83
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :83 after 70849
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :70849 after 1.58227e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.58227e+06 after 5.23964e+10
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5.23964e+10 after 2.80359e+16
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.80359e+16 after 1.21366e+19
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.21366e+19 after 5.08659e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12202098077890482781
[2022-06-12 21:24:53] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12202098077890482781
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/ltsmin12202098077890482781]
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/ltsmin12202098077890482781] 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/ltsmin12202098077890482781] 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 12150 resets, run finished after 3790 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1557 resets, run finished after 2130 ms. (steps per millisecond=469 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1436 resets, run finished after 1388 ms. (steps per millisecond=720 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 2856187 steps, run timeout after 30001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 2856187 steps, saw 1238002 distinct states, run finished after 30003 ms. (steps per millisecond=95 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:25:32] [INFO ] Computed 91 place invariants in 49 ms
[2022-06-12 21:25:32] [INFO ] [Real]Absence check using 21 positive place invariants in 14 ms returned sat
[2022-06-12 21:25:32] [INFO ] [Real]Absence check using 21 positive and 70 generalized place invariants in 28 ms returned sat
[2022-06-12 21:25:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:33] [INFO ] [Real]Absence check using state equation in 1028 ms returned sat
[2022-06-12 21:25:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:33] [INFO ] [Nat]Absence check using 21 positive place invariants in 14 ms returned sat
[2022-06-12 21:25:33] [INFO ] [Nat]Absence check using 21 positive and 70 generalized place invariants in 25 ms returned sat
[2022-06-12 21:25:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:34] [INFO ] [Nat]Absence check using state equation in 1074 ms returned sat
[2022-06-12 21:25:34] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-12 21:25:34] [INFO ] [Nat]Added 11 Read/Feed constraints in 51 ms returned sat
[2022-06-12 21:25:34] [INFO ] Deduced a trap composed of 18 places in 198 ms of which 1 ms to minimize.
[2022-06-12 21:25:35] [INFO ] Deduced a trap composed of 18 places in 83 ms of which 1 ms to minimize.
[2022-06-12 21:25:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 461 ms
[2022-06-12 21:25:35] [INFO ] Computed and/alt/rep : 375/1385/375 causal constraints (skipped 1719 transitions) in 126 ms.
[2022-06-12 21:25:41] [INFO ] Added : 214 causal constraints over 43 iterations in 6097 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-06-12 21:25:41] [INFO ] [Real]Absence check using 21 positive place invariants in 12 ms returned sat
[2022-06-12 21:25:41] [INFO ] [Real]Absence check using 21 positive and 70 generalized place invariants in 23 ms returned sat
[2022-06-12 21:25:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:42] [INFO ] [Real]Absence check using state equation in 707 ms returned sat
[2022-06-12 21:25:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:42] [INFO ] [Nat]Absence check using 21 positive place invariants in 13 ms returned sat
[2022-06-12 21:25:42] [INFO ] [Nat]Absence check using 21 positive and 70 generalized place invariants in 22 ms returned sat
[2022-06-12 21:25:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:43] [INFO ] [Nat]Absence check using state equation in 912 ms returned sat
[2022-06-12 21:25:43] [INFO ] [Nat]Added 11 Read/Feed constraints in 34 ms returned sat
[2022-06-12 21:25:43] [INFO ] Deduced a trap composed of 52 places in 162 ms of which 1 ms to minimize.
[2022-06-12 21:25:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 304 ms
[2022-06-12 21:25:43] [INFO ] Computed and/alt/rep : 375/1385/375 causal constraints (skipped 1719 transitions) in 164 ms.
[2022-06-12 21:25:49] [INFO ] Added : 178 causal constraints over 36 iterations in 5987 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
Incomplete Parikh walk after 880600 steps, including 12943 resets, run finished after 3895 ms. (steps per millisecond=226 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 655500 steps, including 9581 resets, run finished after 2724 ms. (steps per millisecond=240 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 50 out of 900 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 900/900 places, 2095/2095 transitions.
Applied a total of 0 rules in 65 ms. Remains 900 /900 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 900/900 places, 2095/2095 transitions.
Starting structural reductions, iteration 0 : 900/900 places, 2095/2095 transitions.
Applied a total of 0 rules in 44 ms. Remains 900 /900 variables (removed 0) and now considering 2095/2095 (removed 0) transitions.
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:25:56] [INFO ] Computed 91 place invariants in 53 ms
[2022-06-12 21:25:57] [INFO ] Implicit Places using invariants in 642 ms returned []
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:25:57] [INFO ] Computed 91 place invariants in 27 ms
[2022-06-12 21:25:58] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-12 21:26:00] [INFO ] Implicit Places using invariants and state equation in 2775 ms returned []
Implicit Place search using SMT with State Equation took 3420 ms to find 0 implicit places.
[2022-06-12 21:26:00] [INFO ] Redundant transitions in 186 ms returned []
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:26:00] [INFO ] Computed 91 place invariants in 46 ms
[2022-06-12 21:26:01] [INFO ] Dead Transitions using invariants and state equation in 899 ms returned []
Finished structural reductions, in 1 iterations. Remains : 900/900 places, 2095/2095 transitions.
Incomplete random walk after 100000 steps, including 1182 resets, run finished after 372 ms. (steps per millisecond=268 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:26:01] [INFO ] Computed 91 place invariants in 51 ms
[2022-06-12 21:26:01] [INFO ] [Real]Absence check using 21 positive place invariants in 30 ms returned sat
[2022-06-12 21:26:01] [INFO ] [Real]Absence check using 21 positive and 70 generalized place invariants in 23 ms returned sat
[2022-06-12 21:26:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:02] [INFO ] [Real]Absence check using state equation in 796 ms returned sat
[2022-06-12 21:26:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:02] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-06-12 21:26:02] [INFO ] [Nat]Absence check using 21 positive and 70 generalized place invariants in 19 ms returned sat
[2022-06-12 21:26:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:03] [INFO ] [Nat]Absence check using state equation in 925 ms returned sat
[2022-06-12 21:26:03] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-12 21:26:03] [INFO ] [Nat]Added 11 Read/Feed constraints in 50 ms returned sat
[2022-06-12 21:26:04] [INFO ] Deduced a trap composed of 18 places in 213 ms of which 1 ms to minimize.
[2022-06-12 21:26:04] [INFO ] Deduced a trap composed of 18 places in 64 ms of which 1 ms to minimize.
[2022-06-12 21:26:04] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 446 ms
[2022-06-12 21:26:04] [INFO ] Computed and/alt/rep : 375/1385/375 causal constraints (skipped 1719 transitions) in 159 ms.
[2022-06-12 21:26:10] [INFO ] Added : 214 causal constraints over 43 iterations in 6694 ms. Result :sat
[2022-06-12 21:26:11] [INFO ] [Real]Absence check using 21 positive place invariants in 11 ms returned sat
[2022-06-12 21:26:11] [INFO ] [Real]Absence check using 21 positive and 70 generalized place invariants in 22 ms returned sat
[2022-06-12 21:26:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:11] [INFO ] [Real]Absence check using state equation in 700 ms returned sat
[2022-06-12 21:26:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:12] [INFO ] [Nat]Absence check using 21 positive place invariants in 12 ms returned sat
[2022-06-12 21:26:12] [INFO ] [Nat]Absence check using 21 positive and 70 generalized place invariants in 23 ms returned sat
[2022-06-12 21:26:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:12] [INFO ] [Nat]Absence check using state equation in 703 ms returned sat
[2022-06-12 21:26:12] [INFO ] [Nat]Added 11 Read/Feed constraints in 35 ms returned sat
[2022-06-12 21:26:12] [INFO ] Deduced a trap composed of 52 places in 126 ms of which 1 ms to minimize.
[2022-06-12 21:26:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 230 ms
[2022-06-12 21:26:13] [INFO ] Computed and/alt/rep : 375/1385/375 causal constraints (skipped 1719 transitions) in 132 ms.
[2022-06-12 21:26:18] [INFO ] Added : 178 causal constraints over 36 iterations in 5070 ms. Result :sat
[2022-06-12 21:26:18] [INFO ] Flatten gal took : 111 ms
[2022-06-12 21:26:18] [INFO ] Flatten gal took : 100 ms
[2022-06-12 21:26:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2079234355176308293.gal : 10 ms
[2022-06-12 21:26:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7549571791428979885.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/ReachabilityCardinality2079234355176308293.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7549571791428979885.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/ReachabilityCardinality2079234355176308293.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7549571791428979885.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7549571791428979885.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 145
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :145 after 1077
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1077 after 25657
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :25657 after 946681
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :946681 after 2.72688e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.72688e+08 after 2.13266e+12
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.13266e+12 after 2.18497e+12
Detected timeout of ITS tools.
[2022-06-12 21:26:38] [INFO ] Flatten gal took : 64 ms
[2022-06-12 21:26:38] [INFO ] Applying decomposition
[2022-06-12 21:26:38] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4074809783281082807.txt, -o, /tmp/graph4074809783281082807.bin, -w, /tmp/graph4074809783281082807.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/graph4074809783281082807.bin, -l, -1, -v, -w, /tmp/graph4074809783281082807.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:26:38] [INFO ] Decomposing Gal with order
[2022-06-12 21:26:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:26:38] [INFO ] Removed a total of 4066 redundant transitions.
[2022-06-12 21:26:38] [INFO ] Flatten gal took : 98 ms
[2022-06-12 21:26:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 170 labels/synchronizations in 21 ms.
[2022-06-12 21:26:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17610880812393269947.gal : 9 ms
[2022-06-12 21:26:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6091205806805732676.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/ReachabilityCardinality17610880812393269947.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6091205806805732676.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/ReachabilityCardinality17610880812393269947.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6091205806805732676.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6091205806805732676.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :7 after 24193
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :24193 after 3.83388e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3.83388e+09 after 4.18329e+12
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4.18329e+12 after 1.08273e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.08273e+13 after 2.23929e+13
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.23929e+13 after 3.5435e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.5435e+13 after 4.8477e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.8477e+13 after 5.90583e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.90583e+13 after 1.09176e+14
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.09176e+14 after 3.52135e+14
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :3.52135e+14 after 7.14605e+14
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :7.14605e+14 after 2.02959e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4968979158919600851
[2022-06-12 21:26:58] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4968979158919600851
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/ltsmin4968979158919600851]
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/ltsmin4968979158919600851] 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/ltsmin4968979158919600851] 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)
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 900 transition count 2094
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 899 transition count 2094
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 899 transition count 2093
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 898 transition count 2093
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 898 transition count 2092
Applied a total of 5 rules in 93 ms. Remains 898 /900 variables (removed 2) and now considering 2092/2095 (removed 3) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2092 rows 898 cols
[2022-06-12 21:27:01] [INFO ] Computed 91 place invariants in 31 ms
[2022-06-12 21:27:01] [INFO ] [Real]Absence check using 23 positive place invariants in 24 ms returned sat
[2022-06-12 21:27:01] [INFO ] [Real]Absence check using 23 positive and 68 generalized place invariants in 30 ms returned sat
[2022-06-12 21:27:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:02] [INFO ] [Real]Absence check using state equation in 1442 ms returned sat
[2022-06-12 21:27:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:03] [INFO ] [Nat]Absence check using 23 positive place invariants in 14 ms returned sat
[2022-06-12 21:27:03] [INFO ] [Nat]Absence check using 23 positive and 68 generalized place invariants in 30 ms returned sat
[2022-06-12 21:27:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:04] [INFO ] [Nat]Absence check using state equation in 1144 ms returned sat
[2022-06-12 21:27:04] [INFO ] Computed and/alt/rep : 386/1490/386 causal constraints (skipped 1705 transitions) in 142 ms.
[2022-06-12 21:27:08] [INFO ] Added : 124 causal constraints over 25 iterations in 4418 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
[2022-06-12 21:27:09] [INFO ] [Real]Absence check using 23 positive place invariants in 33 ms returned sat
[2022-06-12 21:27:09] [INFO ] [Real]Absence check using 23 positive and 68 generalized place invariants in 39 ms returned sat
[2022-06-12 21:27:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:10] [INFO ] [Real]Absence check using state equation in 1245 ms returned sat
[2022-06-12 21:27:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:10] [INFO ] [Nat]Absence check using 23 positive place invariants in 17 ms returned sat
[2022-06-12 21:27:10] [INFO ] [Nat]Absence check using 23 positive and 68 generalized place invariants in 27 ms returned sat
[2022-06-12 21:27:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:11] [INFO ] [Nat]Absence check using state equation in 1050 ms returned sat
[2022-06-12 21:27:11] [INFO ] Computed and/alt/rep : 386/1490/386 causal constraints (skipped 1705 transitions) in 130 ms.
[2022-06-12 21:27:16] [INFO ] Added : 122 causal constraints over 25 iterations in 4435 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-06-12 21:27:16] [INFO ] Flatten gal took : 97 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15022487650913106452
[2022-06-12 21:27:16] [INFO ] Too many transitions (2095) to apply POR reductions. Disabling POR matrices.
[2022-06-12 21:27:16] [INFO ] Built C files in 152ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15022487650913106452
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/ltsmin15022487650913106452]
[2022-06-12 21:27:16] [INFO ] Applying decomposition
[2022-06-12 21:27:16] [INFO ] Flatten gal took : 282 ms
[2022-06-12 21:27:16] [INFO ] Flatten gal took : 104 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/graph9922512743835027658.txt, -o, /tmp/graph9922512743835027658.bin, -w, /tmp/graph9922512743835027658.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/graph9922512743835027658.bin, -l, -1, -v, -w, /tmp/graph9922512743835027658.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:27:16] [INFO ] Decomposing Gal with order
[2022-06-12 21:27:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:27:17] [INFO ] Input system was already deterministic with 2095 transitions.
[2022-06-12 21:27:17] [INFO ] Removed a total of 4168 redundant transitions.
[2022-06-12 21:27:17] [INFO ] Flatten gal took : 563 ms
[2022-06-12 21:27:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 177 labels/synchronizations in 37 ms.
[2022-06-12 21:27:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7925902487445151152.gal : 35 ms
[2022-06-12 21:27:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7931441869525255515.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/ReachabilityCardinality7925902487445151152.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7931441869525255515.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/ReachabilityCardinality7925902487445151152.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7931441869525255515.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7931441869525255515.prop.
[2022-06-12 21:27:17] [INFO ] Ran tautology test, simplified 0 / 2 in 1299 ms.
[2022-06-12 21:27:18] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=0 took 32 ms
[2022-06-12 21:27:18] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=0 took 3 ms
[2022-06-12 21:27:18] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=1 took 5 ms
[2022-06-12 21:27:18] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=1 took 17 ms
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 11
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :11 after 1.89336e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.89336e+06 after 8.52151e+08
[2022-06-12 21:27:18] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=2 took 625 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2095 rows 900 cols
[2022-06-12 21:27:18] [INFO ] Computed 91 place invariants in 19 ms
inv : p1071 + p1073 + p1074 - p1076 - p1077 - p1078 - p1080 - p1082 - p1084 - p1088 = 0
inv : p0 + p1809 + p1810 + p1811 + p1812 + p1813 + p1814 + p1815 + p1816 + p1817 + p1818 + p1819 + p1820 + p1821 + p1822 + p1823 + p1824 + p1825 + p1828 + p1829 + p1830 + p1831 + p1832 + p1833 + p1834 + p1835 + p1836 + p1837 + p1838 + p1839 + p1840 + p1841 + p1842 + p1850 + p1856 + p1858 + p1860 + p1862 + p1864 + p1888 + p1910 + p1930 = 1
inv : p0 + p795 + p987 + p988 + p992 = 1
inv : p0 + p204 + p207 + p208 + p212 = 1
inv : p0 + p1185 + p1377 + p1378 + p1382 = 1
inv : -p0 + p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p464 - p466 - p468 - p470 - p472 - p474 - p476 - p485 + p489 - p491 - p493 - p495 - p497 - p499 - p597 - p598 - p792 - p793 - p797 = -1
inv : p0 + p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1048 + p1049 + p1050 + p1051 + p1052 + p1053 + p1054 + p1055 + p1056 + p1057 + p1058 + p1059 + p1060 + p1061 + p1062 + p1063 + p1070 - p1074 + p1076 + p1077 + p1078 + p1080 + p1082 + p1084 + p1088 + p1095 + p1097 + p1177 - p1187 + p1377 + p1378 + p1382 = 1
inv : p1985 + p1986 + p1987 + p1988 + p1989 + p1990 + p1991 + p1992 + p1993 + p1994 + p1995 + p1996 + p1997 + p1998 + p1999 + p2000 + p2001 + p2008 + p2009 + p2010 + p2011 + p2012 + p2013 + p2014 + p2015 + p2016 + p2017 + p2018 - p2049 - p2051 - p2053 - p2055 - p2147 - p2172 = 0
inv : p0 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p657 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p673 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p777 - p797 + p810 + p987 + p988 + p992 = 1
inv : -p1810 - p1812 - p1814 - p1816 - p1818 - p1820 - p1822 - p1824 + p1969 + p1970 + p1971 = 0
inv : p1420 + p1422 + p1424 + p1426 + p1428 + p1430 + p1432 + p1434 + p1464 + p1498 + p1520 + p1540 + p1577 - p1767 - p1768 - p1772 = 0
inv : p0 + p2022 + p2023 + p2025 + p2026 + p2027 + p2028 + p2029 + p2030 + p2031 + p2032 + p2033 + p2034 + p2035 + p2036 + p2037 + p2038 + p2039 + p2040 + p2041 + p2049 + p2051 + p2053 + p2055 + p2064 + p2090 + p2091 + p2102 + p2147 + p2172 = 1
inv : p835 + p837 + p839 + p841 + p843 + p845 + p847 + p849 + p879 + p913 + p935 + p955 + p992 - p1182 - p1183 - p1187 = 0
inv : p0 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p493 + p495 + p497 + p499 - p602 + p792 + p793 + p797 = 1
inv : p0 + p2049 + p2051 + p2053 + p2055 + p2064 + p2072 + p2086 + p2090 + p2091 + p2092 + p2098 + p2102 + p2104 + p2124 + p2138 + p2147 + p2172 = 1
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p797 - p987 - p988 - p992 = 0
inv : p0 + p1380 + p1572 + p1573 + p1577 = 1
inv : p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 + p73 + p75 + p77 + p79 + p81 + p83 + p85 + p87 + p89 - p92 - p198 = 0
inv : p0 + p210 + p402 + p403 + p407 = 1
inv : p0 + p808 + p809 + p810 + p811 = 1
inv : p0 + p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p267 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p283 + p287 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p602 = 1
inv : p0 + p600 + p792 + p793 + p797 = 1
inv : p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 + p92 + p198 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p267 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p283 - p287 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 - p597 - p598 - p602 = 0
inv : p0 + p990 + p1182 + p1183 + p1187 = 1
inv : p0 + p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p657 + p659 + p661 + p663 + p665 + p667 + p669 + p671 + p673 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p777 - p797 + p810 + p987 + p988 + p992 = 1
inv : p1656 + p1658 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 = 0
inv : p1739 + p1740 + p1741 - p1742 - p1743 - p1744 = 0
inv : p486 + p488 + p489 - p491 - p493 - p495 - p497 - p499 = 0
inv : -p0 + p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p485 + p489 - p491 - p493 - p495 - p497 - p499 + p602 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p657 - p659 - p661 - p663 - p665 - p667 - p669 - p671 - p673 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p777 - p792 - p793 - p810 - p987 - p988 - p992 = -1
inv : p399 + p400 - p402 - p403 - p407 + p419 = 0
inv : p0 + p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p92 + p96 - p100 + p102 + p103 + p104 + p106 + p108 + p110 + p113 + p147 + p152 + p155 + p198 - p212 + p402 + p403 + p407 = 1
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p602 = 0
inv : p2087 + p2088 - p2090 - p2091 - p2092 = 0
inv : p205 + p206 - p207 - p208 - p212 + p224 = 0
inv : -p1420 - p1422 - p1424 - p1426 - p1428 - p1430 - p1432 - p1434 - p1464 + p1485 + p1486 + p1487 + p1489 + p1491 + p1493 + p1495 - p1500 - p1501 - p1507 - p1520 - p1540 - p1577 + p1767 + p1768 + p1772 = 0
inv : -p0 + p816 + p818 + p820 + p822 + p824 + p826 + p828 + p830 + p832 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p875 + p879 - p881 - p882 - p883 - p885 - p887 - p889 - p891 - p905 + p992 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1049 - p1051 - p1053 - p1055 - p1057 - p1059 - p1061 - p1063 - p1070 + p1074 - p1076 - p1077 - p1078 - p1080 - p1082 - p1084 - p1088 - p1095 - p1097 - p1177 - p1182 - p1183 - p1377 - p1378 - p1382 = -1
inv : -p1615 - p1617 - p1619 - p1621 - p1623 - p1625 - p1627 - p1629 + p1633 + p1634 + p1635 + p1636 + p1637 + p1638 + p1639 + p1640 + p1641 + p1642 + p1643 + p1644 + p1645 + p1646 + p1647 + p1655 - p1659 + p1661 + p1663 + p1665 + p1667 + p1669 + p1684 + p1686 + p1688 + p1690 + p1691 - p1715 + p1717 + p1718 + p1719 - p1735 + p1742 + p1743 + p1744 - p1770 - p1772 = 0
inv : -p0 + p1011 + p1013 + p1015 + p1017 + p1019 + p1021 + p1023 + p1025 + p1027 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1070 + p1074 - p1076 - p1077 - p1078 - p1080 - p1082 - p1084 - p1088 - p1095 - p1097 + p1187 - p1224 - p1226 - p1228 - p1230 - p1232 - p1234 - p1236 - p1238 - p1240 - p1244 - p1246 - p1248 - p1250 - p1252 - p1254 - p1256 - p1265 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 - p1280 - p1362 - p1363 - p1366 - p1377 - p1378 - p1390 - p1572 - p1573 - p1577 = -1
inv : p789 + p790 - p792 - p793 - p797 + p809 = 0
inv : -p0 + p621 + p623 + p625 + p627 + p629 + p631 + p633 + p635 + p637 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p777 + p797 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p854 - p856 - p858 - p860 - p862 - p864 - p866 - p875 + p879 - p881 - p882 - p883 - p885 - p887 - p889 - p891 - p905 - p987 - p988 - p1000 - p1182 - p1183 - p1187 = -1
inv : p97 + p98 + p99 + p100 - p102 - p103 - p104 - p106 - p108 - p110 - p113 = 0
inv : p0 + p405 + p597 + p598 + p602 = 1
inv : p1553 + p1554 + p1555 - p1557 - p1558 - p1561 = 0
inv : p0 + p1597 + p1599 + p1601 + p1603 + p1605 + p1607 + p1609 + p1611 + p1809 + p1810 + p1811 + p1812 + p1813 + p1814 + p1815 + p1816 + p1817 + p1818 + p1819 + p1820 + p1821 + p1822 + p1823 + p1824 + p1825 + p1829 + p1831 + p1833 + p1835 + p1837 + p1839 + p1841 + p1850 + p1856 + p1858 + p1860 + p1862 + p1864 + p1888 + p1910 + p1930 = 1
inv : p0 + p419 + p421 = 1
inv : p1706 + p1708 + p1710 + p1712 + p1713 + p1715 - p1717 - p1718 - p1719 = 0
inv : p0 + p1207 + p1209 + p1211 + p1213 + p1215 + p1217 + p1219 + p1221 + p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1439 + p1441 + p1443 + p1445 + p1447 + p1449 + p1451 + p1455 + p1459 + p1460 + p1461 + p1463 + p1485 + p1486 + p1487 + p1557 + p1558 + p1561 - p1577 + p1585 + p1767 + p1768 + p1772 = 1
inv : p0 + p1012 + p1014 + p1016 + p1018 + p1020 + p1022 + p1024 + p1026 + p1224 + p1226 + p1228 + p1230 + p1232 + p1234 + p1236 + p1238 + p1240 + p1244 + p1246 + p1248 + p1250 + p1252 + p1254 + p1256 + p1265 - p1269 + p1271 + p1273 + p1275 + p1277 + p1279 + p1280 + p1362 + p1363 + p1366 - p1382 + p1390 + p1572 + p1573 + p1577 = 1
inv : p0 + p2023 + p2049 + p2051 + p2053 + p2055 + p2064 + p2065 + p2073 + p2087 + p2091 + p2147 + p2172 = 1
inv : p0 + p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 + p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1049 + p1051 + p1053 + p1055 + p1057 + p1059 + p1061 + p1063 + p1070 - p1074 + p1076 + p1077 + p1078 + p1080 + p1082 + p1084 + p1088 + p1095 + p1097 + p1177 - p1187 + p1377 + p1378 + p1382 = 1
inv : p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 + p1074 - p1095 - p1097 - p1099 - p1101 - p1103 - p1105 + p1110 + p1111 + p1120 + p1130 + p1150 + p1187 - p1377 - p1378 - p1382 = 0
inv : p73 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p89 - p92 - p198 = 0
inv : p1401 + p1403 + p1405 + p1407 + p1409 + p1411 + p1413 + p1415 + p1417 - p1419 - p1421 - p1423 - p1425 - p1427 - p1429 - p1431 - p1433 - p1435 - p1460 + p1464 - p1466 - p1467 - p1468 - p1470 - p1472 - p1474 - p1482 - p1485 - p1486 - p1487 - p1557 - p1558 + p1577 + p1615 + p1617 + p1619 + p1621 + p1623 + p1625 + p1627 + p1629 - p1634 - p1636 - p1638 - p1640 - p1642 - p1644 - p1646 - p1655 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 - p1684 - p1686 - p1688 - p1690 - p1691 + p1715 - p1717 - p1718 - p1719 + p1735 - p1742 - p1743 - p1744 - p1767 - p1768 + p1770 = 0
inv : p1596 + p1598 + p1600 + p1602 + p1604 + p1606 + p1608 + p1610 + p1612 + p1615 + p1617 + p1619 + p1621 + p1623 + p1625 + p1627 + p1629 - p1655 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 - p1684 - p1686 - p1688 - p1690 - p1691 + p1715 - p1717 - p1718 - p1719 + p1735 - p1742 - p1743 - p1744 + p1770 + p1772 - p1809 - p1810 - p1811 - p1812 - p1813 - p1814 - p1815 - p1816 - p1817 - p1818 - p1819 - p1820 - p1821 - p1822 - p1823 - p1824 - p1825 - p1829 - p1831 - p1833 - p1835 - p1837 - p1839 - p1841 - p1850 - p1856 - p1858 - p1860 - p1862 - p1864 - p1888 - p1910 - p1930 = 0
inv : p681 + p683 + p684 - p686 - p688 - p690 - p692 - p694 = 0
inv : p0 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p286 + p287 + p290 - p294 + p296 + p298 + p300 + p302 + p304 + p392 - p407 + p597 + p598 + p602 = 1
inv : p1225 + p1227 + p1229 + p1231 + p1233 + p1235 + p1237 + p1239 + p1269 + p1303 + p1325 + p1345 + p1382 - p1572 - p1573 - p1577 = 0
inv : p0 + p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p464 + p466 + p468 + p470 + p472 + p474 + p476 + p485 - p489 + p491 + p493 + p495 + p497 + p499 - p602 + p792 + p793 + p797 = 1
inv : -p0 + p1206 + p1208 + p1210 + p1212 + p1214 + p1216 + p1218 + p1220 + p1222 - p1224 - p1226 - p1228 - p1230 - p1232 - p1234 - p1236 - p1238 - p1240 - p1265 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 - p1362 - p1363 + p1382 - p1419 - p1421 - p1423 - p1425 - p1427 - p1429 - p1431 - p1433 - p1435 - p1439 - p1441 - p1443 - p1445 - p1447 - p1449 - p1451 - p1455 - p1459 - p1460 - p1461 - p1463 - p1485 - p1486 - p1487 - p1557 - p1558 - p1561 - p1572 - p1573 - p1585 - p1767 - p1768 - p1772 = -1
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p602 - p792 - p793 - p797 = 0
inv : p0 + p22 + p25 + p29 + p31 + p207 + p208 + p212 = 1
inv : p1791 + p1793 + p1795 + p1797 + p1799 + p1801 + p1803 + p1805 + p1807 - p1809 - p1810 - p1811 - p1812 - p1813 - p1814 - p1815 - p1816 - p1817 - p1818 - p1819 - p1820 - p1821 - p1822 - p1823 - p1824 - p1825 - p1850 - p1856 - p1858 - p1860 - p1862 - p1864 - p1888 - p1910 - p1930 - p1985 - p1987 - p1989 - p1991 - p1993 - p1995 - p1997 - p1999 - p2001 - p2008 - p2010 - p2012 - p2014 - p2016 - p2018 + p2049 + p2051 + p2053 + p2055 + p2147 + p2172 = 0
inv : p0 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p267 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p283 + p287 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p602 = 1
inv : p1792 + p1794 + p1796 + p1798 + p1800 + p1802 + p1804 + p1806 + p1985 + p1987 + p1989 + p1991 + p1993 + p1995 + p1997 + p1999 + p2001 + p2008 + p2010 + p2012 + p2014 + p2016 + p2018 - p2049 - p2051 - p2053 - p2055 - p2147 - p2172 = 0
inv : -p1854 - p1888 - p1910 - p1930 + p1972 + p1973 + p1974 = 0
inv : p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 + p1074 + p1108 + p1130 + p1150 + p1187 - p1377 - p1378 - p1382 = 0
inv : p1770 + p1776 - p1854 - p1888 - p1910 - p1930 + p1962 + p1963 + p1968 - p1970 + p1972 + p1974 - p2023 - p2025 - p2027 - p2029 - p2031 - p2033 - p2035 - p2037 - p2039 - p2041 - p2049 - p2051 - p2053 - p2055 - p2064 - p2090 - p2091 - p2102 - p2147 - p2172 = 0
inv : p0 + p1224 + p1226 + p1228 + p1230 + p1232 + p1234 + p1236 + p1238 + p1240 + p1243 + p1244 + p1245 + p1246 + p1247 + p1248 + p1249 + p1250 + p1251 + p1252 + p1253 + p1254 + p1255 + p1256 + p1257 + p1265 - p1269 + p1271 + p1273 + p1275 + p1277 + p1279 + p1280 + p1362 + p1363 + p1366 - p1382 + p1390 + p1572 + p1573 + p1577 = 1
inv : p0 + p1399 + p1400 + p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1460 - p1464 + p1466 + p1467 + p1468 + p1470 + p1472 + p1474 + p1482 + p1485 + p1486 + p1487 + p1557 + p1558 - p1577 + p1767 + p1768 + p1772 = 1
inv : p876 + p878 + p879 - p881 - p882 - p883 - p885 - p887 - p889 - p891 = 0
inv : -p1461 - p1463 - p1464 + p1466 + p1467 + p1468 + p1469 + p1470 + p1471 + p1472 + p1473 + p1474 + p1475 + p1482 = 0
inv : p1614 + p1615 + p1616 + p1617 + p1618 + p1619 + p1620 + p1621 + p1622 + p1623 + p1624 + p1625 + p1626 + p1627 + p1628 + p1629 + p1630 - p1684 - p1686 - p1688 - p1690 + p1706 + p1708 + p1713 + p1715 - p1717 - p1718 - p1719 + p1728 + p1730 + p1733 + p1735 + p1736 - p1742 - p1743 - p1744 = 0
inv : p291 + p293 + p294 - p296 - p298 - p300 - p302 - p304 = 0
inv : p0 + p1854 + p1888 + p1910 + p1930 + p1967 + p1970 - p1972 - p1974 + p2023 + p2025 + p2027 + p2029 + p2031 + p2033 + p2035 + p2037 + p2039 + p2041 + p2049 + p2051 + p2053 + p2055 + p2064 + p2090 + p2091 + p2102 + p2147 + p2172 = 1
inv : p0 + p224 + p226 = 1
inv : p0 + p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p854 + p856 + p858 + p860 + p862 + p864 + p866 + p875 - p879 + p881 + p882 + p883 + p885 + p887 + p889 + p891 + p905 - p992 + p1000 + p1182 + p1183 + p1187 = 1
inv : p0 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p853 + p854 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p875 - p879 + p881 + p882 + p883 + p885 + p887 + p889 + p891 + p905 - p992 + p1000 + p1182 + p1183 + p1187 = 1
inv : p0 + p1360 + p1390 + p1392 = 1
inv : p0 + p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 - p73 - p75 - p77 - p79 - p81 - p83 - p85 - p87 - p89 + p92 + p198 = 1
inv : p0 + p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1438 + p1439 + p1440 + p1441 + p1442 + p1443 + p1444 + p1445 + p1446 + p1447 + p1448 + p1449 + p1450 + p1451 + p1452 + p1455 + p1459 + p1460 + p1461 + p1463 + p1485 + p1486 + p1487 + p1557 + p1558 + p1561 - p1577 + p1585 + p1767 + p1768 + p1772 = 1
inv : p0 + p1615 + p1617 + p1619 + p1621 + p1623 + p1625 + p1627 + p1629 + p1659 + p1693 + p1715 + p1735 + p1770 + p1772 = 1
inv : p0 + p1575 + p1767 + p1768 + p1772 = 1
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 + p100 + p134 + p156 + p176 + p212 - p402 - p403 - p407 = 0
inv : p1358 + p1359 + p1360 - p1362 - p1363 - p1366 = 0
inv : p0 + p1555 + p1585 + p1587 = 1
inv : p1266 + p1268 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 - p1280 = 0
inv : -p0 - p55 - p57 - p59 - p61 - p63 - p65 - p67 - p69 - p71 - p92 - p96 + p100 - p102 - p103 - p104 - p106 - p108 - p110 - p113 + p151 + p153 + p156 - p158 - p159 - p198 + p212 - p402 - p403 - p407 = -1
inv : p0 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p676 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p777 + p782 - p797 + p808 + p810 + p987 + p988 + p992 = 1
inv : p1810 + p1812 + p1814 + p1816 + p1818 + p1820 + p1822 + p1824 + p1965 + p1968 - p1970 + p1972 + p1974 - p2023 - p2025 - p2027 - p2029 - p2031 - p2033 - p2035 - p2037 - p2039 - p2041 - p2049 - p2051 - p2053 - p2055 - p2064 - p2090 - p2091 - p2102 - p2147 - p2172 = 0
inv : p1402 + p1404 + p1406 + p1408 + p1410 + p1412 + p1414 + p1416 - p1615 - p1617 - p1619 - p1621 - p1623 - p1625 - p1627 - p1629 + p1634 + p1636 + p1638 + p1640 + p1642 + p1644 + p1646 + p1655 - p1659 + p1661 + p1663 + p1665 + p1667 + p1669 + p1684 + p1686 + p1688 + p1690 + p1691 - p1715 + p1717 + p1718 + p1719 - p1735 + p1742 + p1743 + p1744 - p1770 - p1772 = 0
inv : p1851 + p1853 + p1854 - p1856 - p1858 - p1860 - p1862 - p1864 = 0
Total of 91 invariants.
[2022-06-12 21:27:18] [INFO ] Computed 91 place invariants in 22 ms
[2022-06-12 21:27:18] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=2 took 33 ms
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.3418e+13 after 2.55898e+13
[2022-06-12 21:27:21] [INFO ] Proved 900 variables to be positive in 2249 ms
[2022-06-12 21:27:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-03
[2022-06-12 21:27:21] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-03(SAT) depth K=0 took 225 ms
[2022-06-12 21:27:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-07
[2022-06-12 21:27:21] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-07(SAT) depth K=0 took 221 ms
[2022-06-12 21:27:25] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-03
[2022-06-12 21:27:25] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-03(SAT) depth K=1 took 4282 ms
[2022-06-12 21:27:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-07
[2022-06-12 21:27:31] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-07(SAT) depth K=1 took 5580 ms
Compilation finished in 22019 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin15022487650913106452]
Link finished in 73 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, ASLinkPT10aReachabilityCardinality03==true], workingDir=/tmp/ltsmin15022487650913106452]
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.31292e+15 after 1.31563e+15
[2022-06-12 21:30:06] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=3 took 167544 ms
[2022-06-12 21:33:00] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=3 took 174057 ms
Reachability property ASLink-PT-10a-ReachabilityCardinality-03 is true.
FORMULA ASLink-PT-10a-ReachabilityCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.31563e+15 after 7.62189e+15
Detected timeout of ITS tools.
[2022-06-12 21:50:04] [INFO ] Applying decomposition
[2022-06-12 21:50:05] [INFO ] Flatten gal took : 273 ms
[2022-06-12 21:50:05] [INFO ] Decomposing Gal with order
[2022-06-12 21:50:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:50:05] [INFO ] Removed a total of 4066 redundant transitions.
[2022-06-12 21:50:05] [INFO ] Flatten gal took : 379 ms
[2022-06-12 21:50:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 170 labels/synchronizations in 94 ms.
[2022-06-12 21:50:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13635743291430255464.gal : 28 ms
[2022-06-12 21:50:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8283312946236586719.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/ReachabilityCardinality13635743291430255464.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8283312946236586719.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/ReachabilityCardinality13635743291430255464.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8283312946236586719.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8283312946236586719.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7 after 36289
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36289 after 3.83388e+09
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.83388e+09 after 5.98785e+12
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.98785e+12 after 1.52157e+13
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.52157e+13 after 2.72734e+13
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.72734e+13 after 3.76086e+13
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.76086e+13 after 5.02815e+13
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.02815e+13 after 6.08628e+13
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.08628e+13 after 1.13482e+14
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.13482e+14 after 3.75922e+14
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.75922e+14 after 9.02976e+14
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :9.02976e+14 after 2.56772e+15
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.56772e+15 after 8.5468e+15
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :8.5468e+15 after 2.01289e+16
[2022-06-12 21:54:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-03
[2022-06-12 21:54:13] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-03(SAT) depth K=2 took 1601751 ms
WARNING : LTSmin timed out (>1800 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, ASLinkPT10aReachabilityCardinality03==true], workingDir=/tmp/ltsmin15022487650913106452]
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, ASLinkPT10aReachabilityCardinality07==true], workingDir=/tmp/ltsmin15022487650913106452]
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :2.01289e+16 after 6.1409e+16
[2022-06-12 22:12:36] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-07
[2022-06-12 22:12:36] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-07(SAT) depth K=2 took 1103582 ms
Detected timeout of ITS tools.
[2022-06-12 22:12:53] [INFO ] Flatten gal took : 294 ms
[2022-06-12 22:12:54] [INFO ] Input system was already deterministic with 2095 transitions.
[2022-06-12 22:12:54] [INFO ] Transformed 900 places.
[2022-06-12 22:12:54] [INFO ] Transformed 2095 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-12 22:13:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4474465596379133053.gal : 26 ms
[2022-06-12 22:13:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9353452340006834510.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/ReachabilityCardinality4474465596379133053.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9353452340006834510.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4474465596379133053.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9353452340006834510.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality9353452340006834510.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :11 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 20
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :20 after 165
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :165 after 2655
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2655 after 209311
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :209311 after 246753
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :246753 after 339021
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :339021 after 1.18528e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.18528e+06 after 5.31571e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.31571e+06 after 2.98995e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.98995e+07 after 3.60805e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.60805e+08 after 8.74377e+08
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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="ASLink-PT-10a"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="gold2021"
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 gold2021"
echo " Input is ASLink-PT-10a, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-tajo-165245701600059"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10a.tgz
mv ASLink-PT-10a execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;