About the Execution of 2021-gold for ASLink-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7854.552 | 3600000.00 | 13297039.00 | 170.60 | TTFF?TFTF?TFTTTT | 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-165245701600062.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-10b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600062
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Apr 30 07:21 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 4.0K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K 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 18K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 52K Apr 30 07:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Apr 30 07:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 30 07:22 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 1.4M 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-10b-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1655068826663
Running Version 0
[2022-06-12 21:20:28] [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:20:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:20:28] [INFO ] Load time of PNML (sax parser for PT used): 231 ms
[2022-06-12 21:20:28] [INFO ] Transformed 4410 places.
[2022-06-12 21:20:28] [INFO ] Transformed 5405 transitions.
[2022-06-12 21:20:28] [INFO ] Found NUPN structural information;
[2022-06-12 21:20:28] [INFO ] Parsed PT model containing 4410 places and 5405 transitions in 347 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-10b-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 9 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 15) seen :4
FORMULA ASLink-PT-10b-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 5405 rows 4410 cols
[2022-06-12 21:20:29] [INFO ] Computed 433 place invariants in 478 ms
[2022-06-12 21:20:31] [INFO ] [Real]Absence check using 102 positive place invariants in 91 ms returned sat
[2022-06-12 21:20:31] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 358 ms returned sat
[2022-06-12 21:20:31] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:11
[2022-06-12 21:20:33] [INFO ] [Nat]Absence check using 102 positive place invariants in 52 ms returned sat
[2022-06-12 21:20:33] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 331 ms returned sat
[2022-06-12 21:20:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:56] [INFO ] [Nat]Absence check using state equation in 22727 ms returned unsat :4 sat :4
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 21:20:56] [INFO ] SMT Verify possible in nat domain returned unsat :4 sat :4
FORMULA ASLink-PT-10b-ReachabilityCardinality-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityCardinality-01 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Support contains 36 out of 4410 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions removed 1012 transitions
Trivial Post-agglo rules discarded 1012 transitions
Performed 1012 trivial Post agglomeration. Transition count delta: 1012
Iterating post reduction 0 with 1012 rules applied. Total rules applied 1012 place count 4410 transition count 4393
Reduce places removed 1012 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1054 rules applied. Total rules applied 2066 place count 3398 transition count 4351
Reduce places removed 9 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 2 with 19 rules applied. Total rules applied 2085 place count 3389 transition count 4341
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 2095 place count 3379 transition count 4341
Performed 1010 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1010 Pre rules applied. Total rules applied 2095 place count 3379 transition count 3331
Deduced a syphon composed of 1010 places in 12 ms
Ensure Unique test removed 95 places
Reduce places removed 1105 places and 0 transitions.
Iterating global reduction 4 with 2115 rules applied. Total rules applied 4210 place count 2274 transition count 3331
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 4 with 73 rules applied. Total rules applied 4283 place count 2259 transition count 3273
Reduce places removed 58 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 5 with 61 rules applied. Total rules applied 4344 place count 2201 transition count 3270
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 4347 place count 2198 transition count 3270
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 4347 place count 2198 transition count 3233
Deduced a syphon composed of 37 places in 25 ms
Ensure Unique test removed 35 places
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 7 with 109 rules applied. Total rules applied 4456 place count 2126 transition count 3233
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 4457 place count 2125 transition count 3233
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 36 Pre rules applied. Total rules applied 4457 place count 2125 transition count 3197
Deduced a syphon composed of 36 places in 40 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 8 with 72 rules applied. Total rules applied 4529 place count 2089 transition count 3197
Discarding 139 places :
Symmetric choice reduction at 8 with 139 rule applications. Total rules 4668 place count 1950 transition count 3058
Iterating global reduction 8 with 139 rules applied. Total rules applied 4807 place count 1950 transition count 3058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4808 place count 1950 transition count 3057
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 45 Pre rules applied. Total rules applied 4808 place count 1950 transition count 3012
Deduced a syphon composed of 45 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 9 with 91 rules applied. Total rules applied 4899 place count 1904 transition count 3012
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 4899 place count 1904 transition count 3011
Deduced a syphon composed of 1 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 3 rules applied. Total rules applied 4902 place count 1902 transition count 3011
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 4912 place count 1892 transition count 2948
Iterating global reduction 9 with 10 rules applied. Total rules applied 4922 place count 1892 transition count 2948
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 8 Pre rules applied. Total rules applied 4922 place count 1892 transition count 2940
Deduced a syphon composed of 8 places in 7 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 9 with 16 rules applied. Total rules applied 4938 place count 1884 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4939 place count 1883 transition count 2932
Iterating global reduction 9 with 1 rules applied. Total rules applied 4940 place count 1883 transition count 2932
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4941 place count 1882 transition count 2924
Iterating global reduction 9 with 1 rules applied. Total rules applied 4942 place count 1882 transition count 2924
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4943 place count 1881 transition count 2916
Iterating global reduction 9 with 1 rules applied. Total rules applied 4944 place count 1881 transition count 2916
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4945 place count 1880 transition count 2908
Iterating global reduction 9 with 1 rules applied. Total rules applied 4946 place count 1880 transition count 2908
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4947 place count 1879 transition count 2900
Iterating global reduction 9 with 1 rules applied. Total rules applied 4948 place count 1879 transition count 2900
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4949 place count 1878 transition count 2892
Iterating global reduction 9 with 1 rules applied. Total rules applied 4950 place count 1878 transition count 2892
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4951 place count 1877 transition count 2884
Iterating global reduction 9 with 1 rules applied. Total rules applied 4952 place count 1877 transition count 2884
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4953 place count 1876 transition count 2876
Iterating global reduction 9 with 1 rules applied. Total rules applied 4954 place count 1876 transition count 2876
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4955 place count 1875 transition count 2868
Iterating global reduction 9 with 1 rules applied. Total rules applied 4956 place count 1875 transition count 2868
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4957 place count 1874 transition count 2860
Iterating global reduction 9 with 1 rules applied. Total rules applied 4958 place count 1874 transition count 2860
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4959 place count 1873 transition count 2852
Iterating global reduction 9 with 1 rules applied. Total rules applied 4960 place count 1873 transition count 2852
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4961 place count 1872 transition count 2844
Iterating global reduction 9 with 1 rules applied. Total rules applied 4962 place count 1872 transition count 2844
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4963 place count 1871 transition count 2836
Iterating global reduction 9 with 1 rules applied. Total rules applied 4964 place count 1871 transition count 2836
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4965 place count 1870 transition count 2828
Iterating global reduction 9 with 1 rules applied. Total rules applied 4966 place count 1870 transition count 2828
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4967 place count 1869 transition count 2820
Iterating global reduction 9 with 1 rules applied. Total rules applied 4968 place count 1869 transition count 2820
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4969 place count 1868 transition count 2812
Iterating global reduction 9 with 1 rules applied. Total rules applied 4970 place count 1868 transition count 2812
Performed 260 Post agglomeration using F-continuation condition.Transition count delta: 260
Deduced a syphon composed of 260 places in 10 ms
Ensure Unique test removed 2 places
Reduce places removed 262 places and 0 transitions.
Iterating global reduction 9 with 522 rules applied. Total rules applied 5492 place count 1606 transition count 2552
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5494 place count 1605 transition count 2561
Free-agglomeration rule applied 12 times.
Iterating global reduction 9 with 12 rules applied. Total rules applied 5506 place count 1605 transition count 2549
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 5518 place count 1593 transition count 2549
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 10 with 10 rules applied. Total rules applied 5528 place count 1593 transition count 2539
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 5538 place count 1583 transition count 2539
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5539 place count 1582 transition count 2538
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 11 with 23 rules applied. Total rules applied 5562 place count 1566 transition count 2531
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 5569 place count 1559 transition count 2531
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 24 Pre rules applied. Total rules applied 5569 place count 1559 transition count 2507
Deduced a syphon composed of 24 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 49 rules applied. Total rules applied 5618 place count 1534 transition count 2507
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 13 with 10 rules applied. Total rules applied 5628 place count 1524 transition count 2507
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 5628 place count 1524 transition count 2506
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 5630 place count 1523 transition count 2506
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 14 with 36 rules applied. Total rules applied 5666 place count 1505 transition count 2488
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 5674 place count 1497 transition count 2480
Iterating global reduction 14 with 8 rules applied. Total rules applied 5682 place count 1497 transition count 2480
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 5683 place count 1496 transition count 2479
Iterating global reduction 14 with 1 rules applied. Total rules applied 5684 place count 1496 transition count 2479
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 5685 place count 1496 transition count 2478
Free-agglomeration rule applied 7 times.
Iterating global reduction 15 with 7 rules applied. Total rules applied 5692 place count 1496 transition count 2471
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 15 with 7 rules applied. Total rules applied 5699 place count 1489 transition count 2471
Applied a total of 5699 rules in 4278 ms. Remains 1489 /4410 variables (removed 2921) and now considering 2471/5405 (removed 2934) transitions.
Finished structural reductions, in 1 iterations. Remains : 1489/4410 places, 2471/5405 transitions.
[2022-06-12 21:21:01] [INFO ] Flatten gal took : 310 ms
[2022-06-12 21:21:01] [INFO ] Flatten gal took : 168 ms
[2022-06-12 21:21:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4908466174772470608.gal : 51 ms
[2022-06-12 21:21:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7270154734520733381.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/ReachabilityCardinality4908466174772470608.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7270154734520733381.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/ReachabilityCardinality4908466174772470608.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7270154734520733381.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7270154734520733381.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :3 after 5
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :5 after 9
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :9 after 111
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :111 after 2656
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :2656 after 2.0922e+06
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :2.0922e+06 after 4.56986e+10
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :4.56986e+10 after 5.56409e+17
Invariant property ASLink-PT-10b-ReachabilityCardinality-08 does not hold.
FORMULA ASLink-PT-10b-ReachabilityCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ASLink-PT-10b-ReachabilityCardinality-05 is true.
FORMULA ASLink-PT-10b-ReachabilityCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Invariant property ASLink-PT-10b-ReachabilityCardinality-03 does not hold.
FORMULA ASLink-PT-10b-ReachabilityCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ASLink-PT-10b-ReachabilityCardinality-00 is true.
FORMULA ASLink-PT-10b-ReachabilityCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :5.56409e+17 after 9.95451e+17
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :9.95451e+17 after 9.95451e+17
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :9.95451e+17 after 9.95451e+17
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :9.95451e+17 after 4.09143e+19
Detected timeout of ITS tools.
[2022-06-12 21:21:17] [INFO ] Flatten gal took : 161 ms
[2022-06-12 21:21:17] [INFO ] Applying decomposition
[2022-06-12 21:21:17] [INFO ] Flatten gal took : 116 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/graph11358864471436477189.txt, -o, /tmp/graph11358864471436477189.bin, -w, /tmp/graph11358864471436477189.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/graph11358864471436477189.bin, -l, -1, -v, -w, /tmp/graph11358864471436477189.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:21:18] [INFO ] Decomposing Gal with order
[2022-06-12 21:21:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:21:18] [INFO ] Removed a total of 3846 redundant transitions.
[2022-06-12 21:21:18] [INFO ] Flatten gal took : 440 ms
[2022-06-12 21:21:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 68 ms.
[2022-06-12 21:21:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5478041220300195521.gal : 52 ms
[2022-06-12 21:21:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3789657408110624845.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/ReachabilityCardinality5478041220300195521.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3789657408110624845.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/ReachabilityCardinality5478041220300195521.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3789657408110624845.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3789657408110624845.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 13
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :13 after 259
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :259 after 814
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :814 after 1328
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1328 after 29216
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :29216 after 1.34213e+15
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :5.89297e+18 after 9.85872e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10996142524363673001
[2022-06-12 21:21:34] [INFO ] Built C files in 80ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10996142524363673001
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/ltsmin10996142524363673001]
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/ltsmin10996142524363673001] 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/ltsmin10996142524363673001] 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 8238 resets, run finished after 5753 ms. (steps per millisecond=173 ) properties (out of 3) seen :1
FORMULA ASLink-PT-10b-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 964 resets, run finished after 1998 ms. (steps per millisecond=500 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 810 resets, run finished after 1629 ms. (steps per millisecond=613 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2471 rows 1489 cols
[2022-06-12 21:21:44] [INFO ] Computed 256 place invariants in 81 ms
[2022-06-12 21:21:45] [INFO ] [Real]Absence check using 62 positive place invariants in 28 ms returned sat
[2022-06-12 21:21:45] [INFO ] [Real]Absence check using 62 positive and 194 generalized place invariants in 50 ms returned sat
[2022-06-12 21:21:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:46] [INFO ] [Real]Absence check using state equation in 1461 ms returned sat
[2022-06-12 21:21:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:47] [INFO ] [Nat]Absence check using 62 positive place invariants in 42 ms returned sat
[2022-06-12 21:21:47] [INFO ] [Nat]Absence check using 62 positive and 194 generalized place invariants in 51 ms returned sat
[2022-06-12 21:21:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:48] [INFO ] [Nat]Absence check using state equation in 1546 ms returned sat
[2022-06-12 21:21:49] [INFO ] Computed and/alt/rep : 1021/3915/1021 causal constraints (skipped 1403 transitions) in 182 ms.
[2022-06-12 21:22:09] [INFO ] Added : 560 causal constraints over 112 iterations in 20083 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 34 ms.
[2022-06-12 21:22:09] [INFO ] [Real]Absence check using 62 positive place invariants in 18 ms returned sat
[2022-06-12 21:22:09] [INFO ] [Real]Absence check using 62 positive and 194 generalized place invariants in 35 ms returned sat
[2022-06-12 21:22:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:10] [INFO ] [Real]Absence check using state equation in 822 ms returned sat
[2022-06-12 21:22:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:10] [INFO ] [Nat]Absence check using 62 positive place invariants in 18 ms returned sat
[2022-06-12 21:22:10] [INFO ] [Nat]Absence check using 62 positive and 194 generalized place invariants in 34 ms returned sat
[2022-06-12 21:22:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:11] [INFO ] [Nat]Absence check using state equation in 970 ms returned sat
[2022-06-12 21:22:11] [INFO ] Computed and/alt/rep : 1021/3915/1021 causal constraints (skipped 1403 transitions) in 106 ms.
[2022-06-12 21:22:23] [INFO ] Deduced a trap composed of 34 places in 423 ms of which 1 ms to minimize.
[2022-06-12 21:22:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 666 ms
[2022-06-12 21:22:23] [INFO ] Added : 254 causal constraints over 51 iterations in 11786 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 36 ms.
Incomplete Parikh walk after 1555200 steps, including 10637 resets, run finished after 6249 ms. (steps per millisecond=248 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 839800 steps, including 7234 resets, run finished after 3258 ms. (steps per millisecond=257 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 15 out of 1489 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1489/1489 places, 2471/2471 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1489 transition count 2463
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 17 place count 1480 transition count 2463
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 17 place count 1480 transition count 2451
Deduced a syphon composed of 12 places in 8 ms
Ensure Unique test removed 2 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 43 place count 1466 transition count 2451
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 44 place count 1465 transition count 2451
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 15 rules applied. Total rules applied 59 place count 1457 transition count 2444
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 61 place count 1457 transition count 2442
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 62 place count 1456 transition count 2442
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 64 place count 1454 transition count 2440
Ensure Unique test removed 1 places
Iterating global reduction 5 with 3 rules applied. Total rules applied 67 place count 1453 transition count 2440
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 68 place count 1452 transition count 2439
Iterating global reduction 5 with 1 rules applied. Total rules applied 69 place count 1452 transition count 2439
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 71 place count 1452 transition count 2437
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 72 place count 1451 transition count 2437
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 73 place count 1451 transition count 2436
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 74 place count 1450 transition count 2436
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 75 place count 1449 transition count 2435
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 76 place count 1448 transition count 2434
Applied a total of 76 rules in 757 ms. Remains 1448 /1489 variables (removed 41) and now considering 2434/2471 (removed 37) transitions.
Finished structural reductions, in 1 iterations. Remains : 1448/1489 places, 2434/2471 transitions.
[2022-06-12 21:22:34] [INFO ] Flatten gal took : 167 ms
[2022-06-12 21:22:34] [INFO ] Flatten gal took : 188 ms
[2022-06-12 21:22:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14941353886546832716.gal : 34 ms
[2022-06-12 21:22:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3916729613977253197.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/ReachabilityCardinality14941353886546832716.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3916729613977253197.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/ReachabilityCardinality14941353886546832716.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3916729613977253197.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3916729613977253197.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :6 after 9
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9 after 111
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :111 after 814
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :814 after 394536
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :394536 after 4.10238e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.10238e+09 after 1.02672e+17
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.02672e+17 after 1.73674e+17
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.73674e+17 after 1.73674e+17
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.73674e+17 after 1.09174e+18
Detected timeout of ITS tools.
[2022-06-12 21:22:49] [INFO ] Flatten gal took : 129 ms
[2022-06-12 21:22:49] [INFO ] Applying decomposition
[2022-06-12 21:22:49] [INFO ] Flatten gal took : 103 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/graph7551167334156821571.txt, -o, /tmp/graph7551167334156821571.bin, -w, /tmp/graph7551167334156821571.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/graph7551167334156821571.bin, -l, -1, -v, -w, /tmp/graph7551167334156821571.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:22:49] [INFO ] Decomposing Gal with order
[2022-06-12 21:22:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:22:49] [INFO ] Removed a total of 3849 redundant transitions.
[2022-06-12 21:22:50] [INFO ] Flatten gal took : 209 ms
[2022-06-12 21:22:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 33 ms.
[2022-06-12 21:22:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13626549341798443777.gal : 13 ms
[2022-06-12 21:22:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4007545160736751288.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/ReachabilityCardinality13626549341798443777.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4007545160736751288.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/ReachabilityCardinality13626549341798443777.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4007545160736751288.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4007545160736751288.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 19
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :19 after 37
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :37 after 481
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :481 after 814
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :814 after 27888
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :27888 after 9.68378e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :9.68378e+07 after 2.65077e+17
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :9.87551e+17 after 2.61255e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15958200550638702326
[2022-06-12 21:23:05] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15958200550638702326
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/ltsmin15958200550638702326]
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/ltsmin15958200550638702326] 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/ltsmin15958200550638702326] 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 8844 resets, run finished after 4761 ms. (steps per millisecond=210 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1045 resets, run finished after 2080 ms. (steps per millisecond=480 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 860 resets, run finished after 1833 ms. (steps per millisecond=545 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3429315 steps, run timeout after 30001 ms. (steps per millisecond=114 ) properties seen :{}
Probabilistic random walk after 3429315 steps, saw 488407 distinct states, run finished after 30017 ms. (steps per millisecond=114 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2434 rows 1448 cols
[2022-06-12 21:23:45] [INFO ] Computed 250 place invariants in 225 ms
[2022-06-12 21:23:45] [INFO ] [Real]Absence check using 66 positive place invariants in 22 ms returned sat
[2022-06-12 21:23:45] [INFO ] [Real]Absence check using 66 positive and 184 generalized place invariants in 71 ms returned sat
[2022-06-12 21:23:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:46] [INFO ] [Real]Absence check using state equation in 1072 ms returned sat
[2022-06-12 21:23:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:23:46] [INFO ] [Nat]Absence check using 66 positive place invariants in 26 ms returned sat
[2022-06-12 21:23:46] [INFO ] [Nat]Absence check using 66 positive and 184 generalized place invariants in 46 ms returned sat
[2022-06-12 21:23:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:48] [INFO ] [Nat]Absence check using state equation in 1344 ms returned sat
[2022-06-12 21:23:48] [INFO ] Computed and/alt/rep : 978/3675/978 causal constraints (skipped 1408 transitions) in 175 ms.
[2022-06-12 21:24:08] [INFO ] Added : 555 causal constraints over 111 iterations in 20152 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 22 ms.
[2022-06-12 21:24:08] [INFO ] [Real]Absence check using 66 positive place invariants in 26 ms returned sat
[2022-06-12 21:24:08] [INFO ] [Real]Absence check using 66 positive and 184 generalized place invariants in 48 ms returned sat
[2022-06-12 21:24:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:24:09] [INFO ] [Real]Absence check using state equation in 1037 ms returned sat
[2022-06-12 21:24:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:24:10] [INFO ] [Nat]Absence check using 66 positive place invariants in 26 ms returned sat
[2022-06-12 21:24:10] [INFO ] [Nat]Absence check using 66 positive and 184 generalized place invariants in 59 ms returned sat
[2022-06-12 21:24:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:24:11] [INFO ] [Nat]Absence check using state equation in 1526 ms returned sat
[2022-06-12 21:24:11] [INFO ] Computed and/alt/rep : 978/3675/978 causal constraints (skipped 1408 transitions) in 171 ms.
[2022-06-12 21:24:20] [INFO ] Added : 212 causal constraints over 43 iterations in 8204 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 25 ms.
Incomplete Parikh walk after 1188100 steps, including 9806 resets, run finished after 5246 ms. (steps per millisecond=226 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 273300 steps, including 2411 resets, run finished after 1179 ms. (steps per millisecond=231 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 15 out of 1448 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1448/1448 places, 2434/2434 transitions.
Applied a total of 0 rules in 65 ms. Remains 1448 /1448 variables (removed 0) and now considering 2434/2434 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1448/1448 places, 2434/2434 transitions.
Starting structural reductions, iteration 0 : 1448/1448 places, 2434/2434 transitions.
Applied a total of 0 rules in 47 ms. Remains 1448 /1448 variables (removed 0) and now considering 2434/2434 (removed 0) transitions.
// Phase 1: matrix 2434 rows 1448 cols
[2022-06-12 21:24:26] [INFO ] Computed 250 place invariants in 43 ms
[2022-06-12 21:24:27] [INFO ] Implicit Places using invariants in 1225 ms returned [1, 18, 19, 31, 48, 66, 129, 139, 143, 153, 154, 175, 193, 212, 261, 267, 268, 279, 280, 282, 299, 318, 387, 391, 392, 403, 404, 406, 423, 441, 524, 537, 539, 540, 544, 561, 579, 654, 665, 666, 668, 685, 703, 772, 776, 777, 788, 789, 791, 808, 826, 895, 899, 900, 911, 912, 914, 931, 949, 1019, 1023, 1024, 1035, 1036, 1038, 1055, 1073, 1148, 1163, 1164, 1166, 1183, 1201, 1250, 1273, 1277, 1278, 1281, 1292, 1293, 1294, 1312, 1314, 1318, 1336, 1337, 1338, 1339, 1352, 1358, 1364, 1370, 1376, 1382, 1388, 1394, 1400, 1406, 1412]
Discarding 99 places :
Implicit Place search using SMT only with invariants took 1231 ms to find 99 implicit places.
[2022-06-12 21:24:28] [INFO ] Redundant transitions in 222 ms returned []
// Phase 1: matrix 2434 rows 1349 cols
[2022-06-12 21:24:28] [INFO ] Computed 151 place invariants in 49 ms
[2022-06-12 21:24:29] [INFO ] Dead Transitions using invariants and state equation in 1190 ms returned []
Starting structural reductions, iteration 1 : 1349/1448 places, 2434/2434 transitions.
Drop transitions removed 175 transitions
Trivial Post-agglo rules discarded 175 transitions
Performed 175 trivial Post agglomeration. Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 175 place count 1349 transition count 2259
Reduce places removed 175 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 184 rules applied. Total rules applied 359 place count 1174 transition count 2250
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 361 place count 1172 transition count 2250
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 361 place count 1172 transition count 2202
Deduced a syphon composed of 48 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 97 rules applied. Total rules applied 458 place count 1123 transition count 2202
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 11 rules applied. Total rules applied 469 place count 1119 transition count 2195
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 8 rules applied. Total rules applied 477 place count 1112 transition count 2194
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 478 place count 1111 transition count 2194
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 493 place count 1096 transition count 2179
Iterating global reduction 6 with 15 rules applied. Total rules applied 508 place count 1096 transition count 2179
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 510 place count 1096 transition count 2177
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 510 place count 1096 transition count 2176
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 512 place count 1095 transition count 2176
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 515 place count 1092 transition count 2170
Iterating global reduction 7 with 3 rules applied. Total rules applied 518 place count 1092 transition count 2170
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 519 place count 1091 transition count 2169
Iterating global reduction 7 with 1 rules applied. Total rules applied 520 place count 1091 transition count 2169
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 521 place count 1090 transition count 2167
Iterating global reduction 7 with 1 rules applied. Total rules applied 522 place count 1090 transition count 2167
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 5 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 7 with 146 rules applied. Total rules applied 668 place count 1017 transition count 2094
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 675 place count 1010 transition count 2086
Iterating global reduction 7 with 7 rules applied. Total rules applied 682 place count 1010 transition count 2086
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 687 place count 1010 transition count 2081
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 691 place count 1008 transition count 2082
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 692 place count 1008 transition count 2081
Free-agglomeration rule applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 693 place count 1008 transition count 2080
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 694 place count 1007 transition count 2080
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 9 with 24 rules applied. Total rules applied 718 place count 1007 transition count 2056
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 9 with 25 rules applied. Total rules applied 743 place count 982 transition count 2056
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 745 place count 982 transition count 2054
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 10 with 30 rules applied. Total rules applied 775 place count 982 transition count 2054
Applied a total of 775 rules in 823 ms. Remains 982 /1349 variables (removed 367) and now considering 2054/2434 (removed 380) transitions.
// Phase 1: matrix 2054 rows 982 cols
[2022-06-12 21:24:30] [INFO ] Computed 145 place invariants in 22 ms
[2022-06-12 21:24:30] [INFO ] Implicit Places using invariants in 751 ms returned [90, 101, 103, 107, 108, 183, 189, 192, 194, 201, 202, 255, 272, 278, 281, 283, 288, 289, 359, 365, 368, 370, 378, 463, 470, 473, 475, 482, 483, 535, 552, 558, 561, 563, 568, 569, 621, 638, 644, 647, 649, 654, 655, 707, 724, 730, 733, 736, 741, 742, 811, 817, 820, 822, 825, 833, 834, 887, 912, 915, 917]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 756 ms to find 61 implicit places.
Starting structural reductions, iteration 2 : 921/1448 places, 2054/2434 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 893 transition count 2026
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 893 transition count 2026
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 64 place count 885 transition count 2018
Iterating global reduction 0 with 8 rules applied. Total rules applied 72 place count 885 transition count 2018
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 102 place count 870 transition count 2003
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 104 place count 870 transition count 2001
Free-agglomeration rule applied 28 times.
Iterating global reduction 0 with 28 rules applied. Total rules applied 132 place count 870 transition count 1973
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 160 place count 842 transition count 1973
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 165 place count 842 transition count 1968
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 170 place count 837 transition count 1968
Applied a total of 170 rules in 231 ms. Remains 837 /921 variables (removed 84) and now considering 1968/2054 (removed 86) transitions.
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:24:31] [INFO ] Computed 84 place invariants in 20 ms
[2022-06-12 21:24:31] [INFO ] Implicit Places using invariants in 460 ms returned []
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:24:31] [INFO ] Computed 84 place invariants in 21 ms
[2022-06-12 21:24:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:24:33] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 2026 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 837/1448 places, 1968/2434 transitions.
[2022-06-12 21:24:33] [INFO ] Flatten gal took : 66 ms
[2022-06-12 21:24:33] [INFO ] Flatten gal took : 68 ms
[2022-06-12 21:24:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3264697528000581629.gal : 8 ms
[2022-06-12 21:24:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1656107390257163953.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/ReachabilityCardinality3264697528000581629.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1656107390257163953.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/ReachabilityCardinality3264697528000581629.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1656107390257163953.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1656107390257163953.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :11 after 78
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :78 after 9036
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :9036 after 180396
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :180396 after 2.04726e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.04726e+08 after 2.01616e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.01616e+11 after 2.05781e+11
Detected timeout of ITS tools.
[2022-06-12 21:24:48] [INFO ] Flatten gal took : 67 ms
[2022-06-12 21:24:48] [INFO ] Applying decomposition
[2022-06-12 21:24:48] [INFO ] Flatten gal took : 68 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/graph12628476306276221755.txt, -o, /tmp/graph12628476306276221755.bin, -w, /tmp/graph12628476306276221755.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/graph12628476306276221755.bin, -l, -1, -v, -w, /tmp/graph12628476306276221755.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:24:48] [INFO ] Decomposing Gal with order
[2022-06-12 21:24:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:24:48] [INFO ] Removed a total of 3840 redundant transitions.
[2022-06-12 21:24:48] [INFO ] Flatten gal took : 122 ms
[2022-06-12 21:24:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 260 labels/synchronizations in 32 ms.
[2022-06-12 21:24:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4702056148598542008.gal : 14 ms
[2022-06-12 21:24:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14120029058913392352.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/ReachabilityCardinality4702056148598542008.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14120029058913392352.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/ReachabilityCardinality4702056148598542008.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14120029058913392352.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14120029058913392352.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 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 69168
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :69168 after 1.35119e+10
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.35119e+10 after 6.33423e+11
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6.33423e+11 after 1.083e+12
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.083e+12 after 1.58049e+12
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.58049e+12 after 2.47964e+12
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.47964e+12 after 3.23877e+12
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.23877e+12 after 1.81498e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.81498e+13 after 9.24626e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :9.24626e+13 after 6.71681e+14
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :6.71681e+14 after 1.81905e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13484185168621502099
[2022-06-12 21:25:04] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13484185168621502099
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/ltsmin13484185168621502099]
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/ltsmin13484185168621502099] 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/ltsmin13484185168621502099] 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 13185 resets, run finished after 3494 ms. (steps per millisecond=286 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2209 resets, run finished after 1190 ms. (steps per millisecond=840 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1695 resets, run finished after 1001 ms. (steps per millisecond=999 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3932579 steps, run timeout after 30001 ms. (steps per millisecond=131 ) properties seen :{}
Probabilistic random walk after 3932579 steps, saw 803997 distinct states, run finished after 30003 ms. (steps per millisecond=131 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:25:40] [INFO ] Computed 84 place invariants in 54 ms
[2022-06-12 21:25:40] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2022-06-12 21:25:40] [INFO ] [Real]Absence check using 15 positive and 69 generalized place invariants in 20 ms returned sat
[2022-06-12 21:25:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:41] [INFO ] [Real]Absence check using state equation in 661 ms returned sat
[2022-06-12 21:25:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:41] [INFO ] [Nat]Absence check using 15 positive place invariants in 11 ms returned sat
[2022-06-12 21:25:41] [INFO ] [Nat]Absence check using 15 positive and 69 generalized place invariants in 20 ms returned sat
[2022-06-12 21:25:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:42] [INFO ] [Nat]Absence check using state equation in 623 ms returned sat
[2022-06-12 21:25:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:25:42] [INFO ] [Nat]Added 1 Read/Feed constraints in 81 ms returned sat
[2022-06-12 21:25:42] [INFO ] Computed and/alt/rep : 522/2262/522 causal constraints (skipped 1399 transitions) in 208 ms.
[2022-06-12 21:25:48] [INFO ] Deduced a trap composed of 39 places in 71 ms of which 2 ms to minimize.
[2022-06-12 21:25:48] [INFO ] Deduced a trap composed of 35 places in 72 ms of which 0 ms to minimize.
[2022-06-12 21:25:48] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 437 ms
[2022-06-12 21:25:49] [INFO ] Added : 193 causal constraints over 40 iterations in 6585 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
[2022-06-12 21:25:49] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2022-06-12 21:25:49] [INFO ] [Real]Absence check using 15 positive and 69 generalized place invariants in 21 ms returned sat
[2022-06-12 21:25:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:50] [INFO ] [Real]Absence check using state equation in 917 ms returned sat
[2022-06-12 21:25:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:50] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2022-06-12 21:25:50] [INFO ] [Nat]Absence check using 15 positive and 69 generalized place invariants in 19 ms returned sat
[2022-06-12 21:25:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:51] [INFO ] [Nat]Absence check using state equation in 1045 ms returned sat
[2022-06-12 21:25:51] [INFO ] [Nat]Added 1 Read/Feed constraints in 108 ms returned sat
[2022-06-12 21:25:52] [INFO ] Computed and/alt/rep : 522/2262/522 causal constraints (skipped 1399 transitions) in 164 ms.
[2022-06-12 21:25:56] [INFO ] Added : 154 causal constraints over 31 iterations in 4559 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
Incomplete Parikh walk after 740300 steps, including 13639 resets, run finished after 2681 ms. (steps per millisecond=276 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 309500 steps, including 1000 resets, run finished after 819 ms. (steps per millisecond=377 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 15 out of 837 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 837/837 places, 1968/1968 transitions.
Applied a total of 0 rules in 33 ms. Remains 837 /837 variables (removed 0) and now considering 1968/1968 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 837/837 places, 1968/1968 transitions.
Starting structural reductions, iteration 0 : 837/837 places, 1968/1968 transitions.
Applied a total of 0 rules in 34 ms. Remains 837 /837 variables (removed 0) and now considering 1968/1968 (removed 0) transitions.
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:26:00] [INFO ] Computed 84 place invariants in 39 ms
[2022-06-12 21:26:00] [INFO ] Implicit Places using invariants in 634 ms returned []
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:26:00] [INFO ] Computed 84 place invariants in 24 ms
[2022-06-12 21:26:01] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:26:02] [INFO ] Implicit Places using invariants and state equation in 1636 ms returned []
Implicit Place search using SMT with State Equation took 2278 ms to find 0 implicit places.
[2022-06-12 21:26:02] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:26:02] [INFO ] Computed 84 place invariants in 26 ms
[2022-06-12 21:26:03] [INFO ] Dead Transitions using invariants and state equation in 735 ms returned []
Finished structural reductions, in 1 iterations. Remains : 837/837 places, 1968/1968 transitions.
Incomplete random walk after 100000 steps, including 1340 resets, run finished after 520 ms. (steps per millisecond=192 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:26:03] [INFO ] Computed 84 place invariants in 33 ms
[2022-06-12 21:26:04] [INFO ] [Real]Absence check using 15 positive place invariants in 111 ms returned sat
[2022-06-12 21:26:04] [INFO ] [Real]Absence check using 15 positive and 69 generalized place invariants in 219 ms returned sat
[2022-06-12 21:26:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:05] [INFO ] [Real]Absence check using state equation in 650 ms returned sat
[2022-06-12 21:26:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:05] [INFO ] [Nat]Absence check using 15 positive place invariants in 10 ms returned sat
[2022-06-12 21:26:05] [INFO ] [Nat]Absence check using 15 positive and 69 generalized place invariants in 19 ms returned sat
[2022-06-12 21:26:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:05] [INFO ] [Nat]Absence check using state equation in 572 ms returned sat
[2022-06-12 21:26:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:26:05] [INFO ] [Nat]Added 1 Read/Feed constraints in 76 ms returned sat
[2022-06-12 21:26:06] [INFO ] Computed and/alt/rep : 522/2262/522 causal constraints (skipped 1399 transitions) in 228 ms.
[2022-06-12 21:26:12] [INFO ] Deduced a trap composed of 39 places in 111 ms of which 1 ms to minimize.
[2022-06-12 21:26:12] [INFO ] Deduced a trap composed of 35 places in 99 ms of which 1 ms to minimize.
[2022-06-12 21:26:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 545 ms
[2022-06-12 21:26:13] [INFO ] Added : 193 causal constraints over 40 iterations in 7229 ms. Result :sat
[2022-06-12 21:26:13] [INFO ] [Real]Absence check using 15 positive place invariants in 13 ms returned sat
[2022-06-12 21:26:13] [INFO ] [Real]Absence check using 15 positive and 69 generalized place invariants in 38 ms returned sat
[2022-06-12 21:26:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:14] [INFO ] [Real]Absence check using state equation in 895 ms returned sat
[2022-06-12 21:26:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:26:14] [INFO ] [Nat]Absence check using 15 positive place invariants in 11 ms returned sat
[2022-06-12 21:26:14] [INFO ] [Nat]Absence check using 15 positive and 69 generalized place invariants in 21 ms returned sat
[2022-06-12 21:26:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:15] [INFO ] [Nat]Absence check using state equation in 1224 ms returned sat
[2022-06-12 21:26:15] [INFO ] [Nat]Added 1 Read/Feed constraints in 131 ms returned sat
[2022-06-12 21:26:16] [INFO ] Computed and/alt/rep : 522/2262/522 causal constraints (skipped 1399 transitions) in 146 ms.
[2022-06-12 21:26:21] [INFO ] Added : 154 causal constraints over 31 iterations in 5292 ms. Result :sat
[2022-06-12 21:26:21] [INFO ] Flatten gal took : 95 ms
[2022-06-12 21:26:21] [INFO ] Flatten gal took : 96 ms
[2022-06-12 21:26:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2870474476684481944.gal : 11 ms
[2022-06-12 21:26:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15670635109400175387.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/ReachabilityCardinality2870474476684481944.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15670635109400175387.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/ReachabilityCardinality2870474476684481944.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15670635109400175387.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15670635109400175387.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :11 after 78
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :78 after 9036
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :9036 after 180396
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :180396 after 2.04726e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.04726e+08 after 2.01616e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.01616e+11 after 2.05781e+11
Detected timeout of ITS tools.
[2022-06-12 21:26:41] [INFO ] Flatten gal took : 112 ms
[2022-06-12 21:26:41] [INFO ] Applying decomposition
[2022-06-12 21:26:41] [INFO ] Flatten gal took : 181 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/graph11578205524115211739.txt, -o, /tmp/graph11578205524115211739.bin, -w, /tmp/graph11578205524115211739.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/graph11578205524115211739.bin, -l, -1, -v, -w, /tmp/graph11578205524115211739.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:26:42] [INFO ] Decomposing Gal with order
[2022-06-12 21:26:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:26:42] [INFO ] Removed a total of 3836 redundant transitions.
[2022-06-12 21:26:42] [INFO ] Flatten gal took : 189 ms
[2022-06-12 21:26:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 56 ms.
[2022-06-12 21:26:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality360746806522849144.gal : 34 ms
[2022-06-12 21:26:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5833553129245450493.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/ReachabilityCardinality360746806522849144.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5833553129245450493.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/ReachabilityCardinality360746806522849144.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5833553129245450493.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5833553129245450493.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 1160
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1160 after 7.72056e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :7.72056e+06 after 5.72005e+11
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5.72005e+11 after 1.06028e+12
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.06028e+12 after 1.79852e+12
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.79852e+12 after 7.3464e+12
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :7.3464e+12 after 1.77813e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.77813e+13 after 1.20401e+14
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.20401e+14 after 5.72223e+14
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.72223e+14 after 1.96049e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1044511616793725841
[2022-06-12 21:27:02] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1044511616793725841
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/ltsmin1044511616793725841]
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/ltsmin1044511616793725841] 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/ltsmin1044511616793725841] 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 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 837 transition count 1965
Deduced a syphon composed of 3 places in 13 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 834 transition count 1965
Applied a total of 6 rules in 78 ms. Remains 834 /837 variables (removed 3) and now considering 1965/1968 (removed 3) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1965 rows 834 cols
[2022-06-12 21:27:04] [INFO ] Computed 84 place invariants in 48 ms
[2022-06-12 21:27:04] [INFO ] [Real]Absence check using 17 positive place invariants in 18 ms returned sat
[2022-06-12 21:27:04] [INFO ] [Real]Absence check using 17 positive and 67 generalized place invariants in 34 ms returned sat
[2022-06-12 21:27:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:06] [INFO ] [Real]Absence check using state equation in 1220 ms returned sat
[2022-06-12 21:27:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:06] [INFO ] [Nat]Absence check using 17 positive place invariants in 11 ms returned sat
[2022-06-12 21:27:06] [INFO ] [Nat]Absence check using 17 positive and 67 generalized place invariants in 19 ms returned sat
[2022-06-12 21:27:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:07] [INFO ] [Nat]Absence check using state equation in 914 ms returned sat
[2022-06-12 21:27:07] [INFO ] Computed and/alt/rep : 505/2220/505 causal constraints (skipped 1413 transitions) in 217 ms.
[2022-06-12 21:27:11] [INFO ] Added : 178 causal constraints over 36 iterations in 4389 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-06-12 21:27:12] [INFO ] [Real]Absence check using 17 positive place invariants in 11 ms returned sat
[2022-06-12 21:27:12] [INFO ] [Real]Absence check using 17 positive and 67 generalized place invariants in 25 ms returned sat
[2022-06-12 21:27:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:12] [INFO ] [Real]Absence check using state equation in 820 ms returned sat
[2022-06-12 21:27:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:13] [INFO ] [Nat]Absence check using 17 positive place invariants in 13 ms returned sat
[2022-06-12 21:27:13] [INFO ] [Nat]Absence check using 17 positive and 67 generalized place invariants in 25 ms returned sat
[2022-06-12 21:27:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:15] [INFO ] [Nat]Absence check using state equation in 2084 ms returned sat
[2022-06-12 21:27:15] [INFO ] Computed and/alt/rep : 505/2220/505 causal constraints (skipped 1413 transitions) in 133 ms.
[2022-06-12 21:27:20] [INFO ] Added : 142 causal constraints over 29 iterations in 4686 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 22 ms.
[2022-06-12 21:27:20] [INFO ] Flatten gal took : 97 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1105647347501288931
[2022-06-12 21:27:20] [INFO ] Too many transitions (1968) to apply POR reductions. Disabling POR matrices.
[2022-06-12 21:27:20] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1105647347501288931
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/ltsmin1105647347501288931]
[2022-06-12 21:27:20] [INFO ] Flatten gal took : 134 ms
[2022-06-12 21:27:20] [INFO ] Applying decomposition
[2022-06-12 21:27:20] [INFO ] Input system was already deterministic with 1968 transitions.
[2022-06-12 21:27:20] [INFO ] Flatten gal took : 241 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/graph4028945732227352091.txt, -o, /tmp/graph4028945732227352091.bin, -w, /tmp/graph4028945732227352091.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/graph4028945732227352091.bin, -l, -1, -v, -w, /tmp/graph4028945732227352091.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:27:21] [INFO ] Decomposing Gal with order
[2022-06-12 21:27:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:27:21] [INFO ] Removed a total of 3939 redundant transitions.
[2022-06-12 21:27:21] [INFO ] Flatten gal took : 262 ms
[2022-06-12 21:27:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 74 ms.
[2022-06-12 21:27:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5440753591851346155.gal : 30 ms
[2022-06-12 21:27:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18019985665845048886.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/ReachabilityCardinality5440753591851346155.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18019985665845048886.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/ReachabilityCardinality5440753591851346155.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18019985665845048886.prop --nowitness
[2022-06-12 21:27:21] [INFO ] Ran tautology test, simplified 0 / 2 in 1311 ms.
Loading property file /tmp/ReachabilityCardinality18019985665845048886.prop.
[2022-06-12 21:27:22] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityCardinality-04(UNSAT) depth K=0 took 50 ms
[2022-06-12 21:27:22] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityCardinality-09(UNSAT) depth K=0 took 2 ms
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 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 9036
[2022-06-12 21:27:22] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityCardinality-04(UNSAT) depth K=1 took 81 ms
[2022-06-12 21:27:22] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityCardinality-09(UNSAT) depth K=1 took 23 ms
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9036 after 2.45672e+09
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.45672e+09 after 6.23023e+12
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6.23023e+12 after 1.02428e+14
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.02428e+14 after 1.55903e+15
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.55903e+15 after 2.64769e+16
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1968 rows 837 cols
[2022-06-12 21:27:23] [INFO ] Computed 84 place invariants in 18 ms
inv : p2113 + p2116 + p2119 + p2122 + p2125 + p2128 + p2131 + p2134 + p2137 + p2143 + p2144 + p2146 + p2147 + p2149 + p2150 + p2152 + p2153 + p2155 + p2156 + p2158 + p2159 + p2161 + p2162 + p2164 + p2204 - p2213 + p2215 + p2220 + p2225 + p2229 + p2234 - p2412 + p2798 + p2799 + p2807 = 1
inv : p4105 + p4235 - p4245 + p4246 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = 0
inv : p2802 + p3193 + p3194 + p3202 = 1
inv : p2115 + p2118 + p2121 + p2124 + p2127 + p2130 + p2133 + p2136 + p2213 + p2274 + p2311 + p2345 + p2412 - p2798 - p2799 - p2807 = 0
inv : p140 + p143 + p146 + p149 + p152 + p155 + p158 + p161 + p238 + p299 - p319 - p323 - p328 - p331 + p338 + p339 + p343 + p370 + p437 - p823 - p824 - p832 = 0
inv : p1622 + p1628 + p1634 - p2008 - p2009 - p2017 = 0
inv : p2508 + p2511 + p2514 + p2517 + p2520 + p2523 + p2526 + p2529 + p2532 + p2538 + p2539 + p2541 + p2542 + p2544 + p2545 + p2547 + p2548 + p2550 + p2551 + p2553 + p2554 + p2556 + p2557 + p2559 + p2599 - p2608 + p2610 + p2615 + p2620 + p2624 + p2629 - p2807 + p3193 + p3194 + p3202 = 1
inv : p628 + p631 + p633 - p635 - p640 - p644 - p645 - p648 - p649 - p653 - p654 - p657 = 0
inv : p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2531 + p2608 + p2669 + p2706 + p2740 + p2807 - p3193 - p3194 - p3202 = 0
inv : p929 + p930 + p933 + p936 + p939 + p942 + p945 + p948 + p951 + p1028 + p1089 + p1126 + p1160 + p1227 - p1613 - p1614 + p1628 + p1634 - p2008 - p2009 - p2017 = 0
inv : p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1741 + p1818 + p1879 + p1916 + p1950 + p2017 - p2403 - p2404 - p2412 = 0
inv : p3693 + p3695 + p3696 + p3698 + p3699 + p3701 + p3702 + p3704 + p3705 + p3707 + p3708 + p3710 + p3711 + p3713 + p3714 + p3716 + p3717 + p3723 + p3724 + p3726 + p3727 + p3729 + p3730 + p3732 + p3733 + p3735 + p3736 + p3738 + p3739 + p3741 + p3742 + p3744 + p3784 + p3795 + p3800 + p3805 + p3809 + p3814 - p3840 - p3843 - p3846 - p3849 + p3856 + p3857 + p3873 + p3891 + p3925 = 1
inv : p60 + p71 + p74 + p79 + p437 + p438 = 1
inv : p3659 + p3663 + p3667 + p3671 + p3675 + p3679 + p3683 + p3687 + p4043 + p4046 + p4049 + p4052 + p4055 + p4058 + p4061 + p4064 + p4067 + p4220 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p1684 + p1688 + p1692 + p1696 + p1700 + p1704 + p1708 + p1712 + p2113 + p2116 + p2119 + p2122 + p2125 + p2128 + p2131 + p2134 + p2137 + p2144 + p2147 + p2150 + p2153 + p2156 + p2159 + p2162 + p2204 - p2213 + p2215 + p2220 + p2225 + p2229 + p2234 - p2412 + p2798 + p2799 + p2807 = 1
inv : p2079 + p2083 + p2087 + p2091 + p2095 + p2099 + p2103 + p2107 + p2508 + p2511 + p2514 + p2517 + p2520 + p2523 + p2526 + p2529 + p2532 + p2539 + p2542 + p2545 + p2548 + p2551 + p2554 + p2557 + p2599 - p2608 + p2610 + p2615 + p2620 + p2624 + p2629 - p2807 + p3193 + p3194 + p3202 = 1
inv : p2407 + p2798 + p2799 + p2807 = 1
inv : p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1347 + p1407 + p1410 + p1414 - p1423 + p1425 + p1430 + p1435 + p1439 + p1444 + p1575 + p1582 + p1583 + p1595 + p1626 + p1628 + p1629 + p1632 + p1634 + p1635 = 1
inv : p3788 + p3791 + p3793 - p3795 - p3800 - p3805 - p3809 - p3814 = 0
inv : p3254 + p3261 + p3265 + p3269 + p3273 + p3277 + p3281 + p3285 + p3289 + p3382 + p3570 - p3693 - p3695 - p3696 - p3698 - p3699 - p3701 - p3702 - p3704 - p3705 - p3707 - p3708 - p3710 - p3711 - p3713 - p3714 - p3716 - p3717 - p3724 - p3727 - p3730 - p3733 - p3736 - p3739 - p3742 - p3784 - p3795 - p3800 - p3805 - p3809 - p3814 + p3840 + p3843 + p3846 + p3849 - p3856 - p3857 - p3873 - p3891 - p3925 = 0
inv : p535 + p538 + p541 + p544 + p547 + p550 + p553 + p556 + p633 + p694 + p731 + p765 + p832 - p1218 - p1219 - p1227 = 0
inv : p1325 + p1328 + p1331 + p1334 + p1337 + p1340 + p1343 + p1346 - p1626 - p1628 - p1629 = 0
inv : p1418 + p1421 + p1423 - p1425 - p1430 - p1435 - p1439 - p1444 = 0
inv : p827 + p1218 + p1219 + p1227 = 1
inv : p2012 + p2403 + p2404 + p2412 = 1
inv : -p3695 - p3698 - p3701 - p3704 - p3707 - p3710 - p3713 - p3716 + p3996 + p3998 + p3999 = 0
inv : p2859 + p2866 + p2870 + p2874 + p2878 + p2882 + p2886 + p2890 + p2894 - p2903 - p2906 - p2909 - p2912 - p2915 - p2918 - p2921 - p2924 - p2927 - p2994 + p3003 - p3005 - p3010 - p3015 - p3019 - p3024 + p3202 - p3326 - p3329 - p3332 - p3335 - p3338 - p3341 - p3344 - p3347 - p3350 + p3382 + p3570 - p3588 - p3589 - p3597 = 0
inv : p2069 + p2076 + p2080 + p2084 + p2088 + p2092 + p2096 + p2100 + p2104 - p2113 - p2116 - p2119 - p2122 - p2125 - p2128 - p2131 - p2134 - p2137 - p2204 + p2213 - p2215 - p2220 - p2225 - p2229 - p2234 + p2412 - p2508 - p2511 - p2514 - p2517 - p2520 - p2523 - p2526 - p2529 - p2532 - p2539 - p2542 - p2545 - p2548 - p2551 - p2554 - p2557 - p2599 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 - p2798 - p2799 - p3193 - p3194 - p3202 = -1
inv : p1222 + p1613 + p1614 - p1628 - p1634 + p2008 + p2009 + p2017 = 1
inv : p1279 + p1286 + p1290 + p1294 + p1298 + p1302 + p1306 + p1310 + p1314 + p1407 + p1410 + p1595 - p1746 - p1749 - p1752 - p1755 - p1758 - p1761 - p1764 - p1767 - p1770 + p1802 + p1997 = 1
inv : p2208 + p2211 + p2213 - p2215 - p2220 - p2225 - p2229 - p2234 = 0
inv : p493 + p496 + p500 + p504 + p508 + p512 + p516 + p520 + p524 + p528 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p557 - p624 + p633 - p635 - p640 - p645 - p649 - p654 + p832 - p928 - p931 - p934 - p937 - p940 - p943 - p946 - p949 - p952 - p959 - p962 - p965 - p968 - p971 - p974 - p977 - p1019 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 - p1218 - p1219 - p1613 - p1614 + p1628 + p1634 - p2008 - p2009 - p2017 = -1
inv : p13 + p17 + p21 + p25 + p29 + p33 + p37 + p41 + p45 - p166 - p169 - p172 - p175 - p178 - p181 - p184 - p187 - p190 + p221 + p222 = 1
inv : p3587 + p3620 = 1
inv : p1351 + p1353 + p1354 + p1356 + p1357 + p1359 + p1360 + p1362 + p1363 + p1365 + p1366 + p1368 + p1369 + p1371 + p1372 + p1374 + p1375 - p1407 - p1595 = 0
inv : p2474 + p2478 + p2482 + p2486 + p2490 + p2494 + p2498 + p2502 + p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p2927 + p2934 + p2937 + p2940 + p2943 + p2946 + p2949 + p2952 + p2994 - p3003 + p3005 + p3010 + p3015 + p3019 + p3024 - p3202 + p3588 + p3589 + p3597 = 1
inv : p1670 + p1671 + p1674 + p1681 + p1685 + p1689 + p1693 + p1697 + p1701 + p1705 + p1709 + p1787 + p1802 + p1997 - p2113 - p2116 - p2119 - p2122 - p2125 - p2128 - p2131 - p2134 - p2137 - p2144 - p2147 - p2150 - p2153 - p2156 - p2159 - p2162 - p2204 + p2213 - p2215 - p2220 - p2225 - p2229 - p2234 + p2412 - p2798 - p2799 - p2807 = 0
inv : p3793 - p3831 - p3835 - p3840 - p3843 - p3846 - p3849 + p3856 + p3857 + p3873 + p3891 + p3925 + p3992 + p3998 - p4002 - p4005 + p4102 + p4105 + p4108 + p4111 + p4114 + p4117 + p4120 + p4123 + p4126 + p4129 + p4132 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = 0
inv : p3300 + p3303 + p3306 + p3309 + p3312 + p3315 + p3318 + p3321 + p3398 + p3459 + p3496 + p3530 + p3592 + p3597 = 1
inv : p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p557 + p563 + p564 + p566 + p567 + p569 + p570 + p572 + p573 + p575 + p576 + p578 + p579 + p581 + p582 + p584 + p613 + p618 + p624 - p633 + p635 + p640 + p644 + p645 + p648 + p649 + p653 + p654 + p657 + p803 + p804 - p832 + p1218 + p1219 + p1227 = 1
inv : p2905 + p2908 + p2911 + p2914 + p2917 + p2920 + p2923 + p2926 + p3003 + p3064 + p3101 + p3134 + p3135 + p3202 - p3588 - p3589 - p3597 = 0
inv : p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p162 + p221 + p222 + p229 - p238 + p240 + p245 + p250 + p254 + p259 + p319 + p323 - p437 + p823 + p824 + p832 = 1
inv : p3298 + p3301 + p3304 + p3307 + p3310 + p3313 + p3316 + p3319 + p3322 + p3382 + p3389 - p3398 + p3400 + p3405 + p3410 + p3414 + p3419 + p3570 - p3592 - p3597 = 0
inv : p884 + p891 + p895 + p899 + p903 + p907 + p911 + p915 + p919 - p928 - p931 - p934 - p937 - p940 - p943 - p946 - p949 - p952 - p1019 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 + p1227 - p1351 - p1354 - p1357 - p1360 - p1363 - p1366 - p1369 - p1372 - p1375 + p1407 + p1595 - p1613 - p1614 + p1628 + p1634 - p2008 - p2009 - p2017 = 0
inv : p1609 + p1610 - p1613 - p1614 + p1628 + p1634 - p2008 - p2009 - p2017 = 0
inv : p1746 + p1748 + p1749 + p1751 + p1752 + p1754 + p1755 + p1757 + p1758 + p1760 + p1761 + p1763 + p1764 + p1766 + p1767 + p1769 + p1770 - p1802 - p1997 = 0
inv : p2603 + p2606 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 = 0
inv : p3592 - p3793 + p3831 + p3835 + p3840 + p3843 + p3846 + p3849 - p3856 - p3857 - p3873 - p3891 - p3925 + p3983 + p3984 - p3998 + p4002 + p4005 - p4102 - p4105 - p4108 - p4111 - p4114 - p4117 - p4120 - p4123 - p4126 - p4129 - p4132 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p2927 + p2933 + p2934 + p2936 + p2937 + p2939 + p2940 + p2942 + p2943 + p2945 + p2946 + p2948 + p2949 + p2951 + p2952 + p2954 + p2994 - p3003 + p3005 + p3010 + p3015 + p3019 + p3024 - p3202 + p3588 + p3589 + p3597 = 1
inv : p3695 + p3698 + p3701 + p3704 + p3707 + p3710 + p3713 + p3716 + p3987 - p3998 + p4002 + p4005 - p4102 - p4105 - p4108 - p4111 - p4114 - p4117 - p4120 - p4123 - p4126 - p4129 - p4132 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p1670 + p1999 + p2008 + p2009 + p2017 = 1
inv : p499 + p503 + p507 + p511 + p515 + p519 + p523 + p527 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p952 + p959 + p962 + p965 + p968 + p971 + p974 + p977 + p1019 - p1028 + p1030 + p1035 + p1040 + p1044 + p1049 - p1227 + p1613 + p1614 - p1628 - p1634 + p2008 + p2009 + p2017 = 1
inv : p2869 + p2873 + p2877 + p2881 + p2885 + p2889 + p2893 + p2897 + p3326 + p3329 + p3332 + p3335 + p3338 + p3341 + p3344 + p3347 + p3350 - p3382 - p3570 = 0
inv : p3326 + p3328 + p3329 + p3331 + p3332 + p3334 + p3335 + p3337 + p3338 + p3340 + p3341 + p3343 + p3344 + p3346 + p3347 + p3349 + p3350 - p3382 - p3570 = 0
inv : -p3793 + p3831 + p3835 + p3840 + p3843 + p3846 + p3849 - p3856 - p3857 - p3873 - p3891 - p3925 + p4002 + p4004 + p4005 = 0
inv : p1670 + p1671 + p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 + p1742 + p1787 + p1802 + p1809 - p1818 + p1820 + p1825 + p1830 + p1834 + p1839 + p1917 + p1997 - p2017 + p2403 + p2404 + p2412 = 1
inv : p1289 + p1293 + p1297 + p1301 + p1305 + p1309 + p1313 + p1317 + p1746 + p1749 + p1752 + p1755 + p1758 + p1761 + p1764 + p1767 + p1770 - p1802 - p1997 = 0
inv : p1423 + p1484 + p1521 + p1555 - p1632 - p1634 - p1635 = 0
inv : p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1347 + p1407 + p1410 + p1414 - p1423 + p1425 + p1430 + p1435 + p1439 + p1444 + p1588 + p1589 + p1595 + p1626 + p1628 + p1629 + p1632 + p1634 + p1635 = 1
inv : p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p162 + p221 + p222 + p229 + p233 + p236 + p319 + p323 - p437 + p823 + p824 + p832 = 1
inv : p894 + p898 + p902 + p906 + p910 + p914 + p918 + p922 + p1351 + p1354 + p1357 + p1360 + p1363 + p1366 + p1369 + p1372 + p1375 - p1407 - p1595 = 0
inv : p3197 + p3588 + p3589 + p3597 = 1
inv : p1410 + p1645 = 1
inv : p3584 + p3585 + p3587 - p3588 - p3589 - p3597 = 0
inv : p94 + p101 + p105 + p109 + p113 + p117 + p121 + p125 + p129 + p221 + p222 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p557 - p564 - p567 - p570 - p573 - p576 - p579 - p582 - p613 - p618 - p624 + p633 - p635 - p640 - p644 - p645 - p648 - p649 - p653 - p654 - p657 - p803 - p804 + p832 - p1218 - p1219 - p1227 = 0
inv : p166 + p168 + p169 + p171 + p172 + p174 + p175 + p177 + p178 + p180 + p181 + p183 + p184 + p186 + p187 + p189 + p190 - p221 - p222 = 0
inv : p4159 + p4162 + p4165 + p4168 + p4220 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 + p4347 + p4393 = 1
inv : p2464 + p2471 + p2475 + p2479 + p2483 + p2487 + p2491 + p2495 + p2499 - p2508 - p2511 - p2514 - p2517 - p2520 - p2523 - p2526 - p2529 - p2532 - p2599 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 + p2807 - p2903 - p2906 - p2909 - p2912 - p2915 - p2918 - p2921 - p2924 - p2927 - p2934 - p2937 - p2940 - p2943 - p2946 - p2949 - p2952 - p2994 + p3003 - p3005 - p3010 - p3015 - p3019 - p3024 - p3193 - p3194 - p3588 - p3589 - p3597 = -1
inv : p3831 + p3835 + p3840 + p3843 + p3846 + p3849 + p3854 - p3856 - p3857 - p3873 = 0
inv : p1023 + p1026 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 = 0
inv : p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p952 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p974 + p976 + p977 + p979 + p1019 - p1028 + p1030 + p1035 + p1040 + p1044 + p1049 - p1227 + p1613 + p1614 - p1628 - p1634 + p2008 + p2009 + p2017 = 1
inv : p4101 + p4102 + p4105 + p4108 + p4110 + p4111 + p4113 + p4114 + p4116 + p4117 + p4119 + p4120 + p4122 + p4123 + p4125 + p4126 + p4128 + p4129 + p4131 + p4132 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = 0
inv : p20 + p24 + p28 + p32 + p36 + p40 + p44 + p48 + p166 + p169 + p172 + p175 + p178 + p181 + p184 + p187 + p190 - p221 - p222 = 0
inv : p319 + p323 + p328 + p331 + p336 - p338 - p339 - p343 = 0
inv : p432 + p438 + p823 + p824 + p832 = 1
inv : p3264 + p3268 + p3272 + p3276 + p3280 + p3284 + p3288 + p3292 + p3693 + p3695 + p3696 + p3698 + p3699 + p3701 + p3702 + p3704 + p3705 + p3707 + p3708 + p3710 + p3711 + p3713 + p3714 + p3716 + p3717 + p3724 + p3727 + p3730 + p3733 + p3736 + p3739 + p3742 + p3784 + p3795 + p3800 + p3805 + p3809 + p3814 - p3840 - p3843 - p3846 - p3849 + p3856 + p3857 + p3873 + p3891 + p3925 = 1
inv : p3298 + p3301 + p3304 + p3307 + p3310 + p3313 + p3316 + p3319 + p3322 + p3382 + p3389 + p3393 + p3396 + p3570 - p3592 - p3597 = 0
inv : p4043 + p4045 + p4046 + p4048 + p4049 + p4051 + p4052 + p4054 + p4055 + p4057 + p4058 + p4060 + p4061 + p4063 + p4064 + p4066 + p4067 + p4220 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p3649 + p3656 + p3660 + p3664 + p3668 + p3672 + p3676 + p3680 + p3684 - p3693 - p3695 - p3696 - p3698 - p3699 - p3701 - p3702 - p3704 - p3705 - p3707 - p3708 - p3710 - p3711 - p3713 - p3714 - p3716 - p3717 - p3784 - p3795 - p3800 - p3805 - p3809 - p3814 + p3840 + p3843 + p3846 + p3849 - p3856 - p3857 - p3873 - p3891 - p3925 - p4043 - p4046 - p4049 - p4052 - p4055 - p4058 - p4061 - p4064 - p4067 - p4220 - p4231 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = -1
inv : p492 + p495 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p557 + p624 - p633 + p635 + p640 + p645 + p649 + p654 - p832 + p1218 + p1219 + p1227 = 1
inv : p104 + p108 + p112 + p116 + p120 + p124 + p128 + p132 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p557 + p564 + p567 + p570 + p573 + p576 + p579 + p582 + p613 + p618 + p624 - p633 + p635 + p640 + p644 + p645 + p648 + p649 + p653 + p654 + p657 + p803 + p804 - p832 + p1218 + p1219 + p1227 = 1
inv : p1670 + p1671 + p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 + p1742 + p1787 + p1802 + p1809 + p1813 + p1816 + p1917 + p1997 - p2017 + p2403 + p2404 + p2412 = 1
inv : p1617 + p1626 + p1629 + p1632 + p1635 + p2008 + p2009 + p2017 = 1
inv : p2998 + p3001 + p3003 - p3005 - p3010 - p3015 - p3019 - p3024 = 0
Total of 84 invariants.
[2022-06-12 21:27:23] [INFO ] Computed 84 place invariants in 39 ms
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.64769e+16 after 3.77561e+17
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.77561e+17 after 5.66632e+18
[2022-06-12 21:27:25] [INFO ] Proved 837 variables to be positive in 2366 ms
[2022-06-12 21:27:25] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityCardinality-04
[2022-06-12 21:27:25] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityCardinality-04(SAT) depth K=0 took 275 ms
[2022-06-12 21:27:25] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityCardinality-09
[2022-06-12 21:27:25] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityCardinality-09(SAT) depth K=0 took 251 ms
[2022-06-12 21:27:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityCardinality-04
[2022-06-12 21:27:28] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityCardinality-04(SAT) depth K=1 took 2227 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :5.66632e+18 after 8.36422e+19
[2022-06-12 21:27:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityCardinality-09
[2022-06-12 21:27:30] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityCardinality-09(SAT) depth K=1 took 2634 ms
[2022-06-12 21:27:40] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityCardinality-04
[2022-06-12 21:27:40] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityCardinality-04(SAT) depth K=2 took 9353 ms
Compilation finished in 21357 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1105647347501288931]
Link finished in 74 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, ASLinkPT10bReachabilityCardinality04==true], workingDir=/tmp/ltsmin1105647347501288931]
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :8.36422e+19 after 1.25315e+21
[2022-06-12 21:28:08] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityCardinality-04(UNSAT) depth K=2 took 45885 ms
[2022-06-12 21:30:05] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityCardinality-09(UNSAT) depth K=2 took 117603 ms
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.25315e+21 after 1.92484e+22
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.92484e+22 after 3.01579e+23
Detected timeout of ITS tools.
[2022-06-12 21:49:38] [INFO ] Applying decomposition
[2022-06-12 21:49:39] [INFO ] Flatten gal took : 244 ms
[2022-06-12 21:49:39] [INFO ] Decomposing Gal with order
[2022-06-12 21:49:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:49:39] [INFO ] Removed a total of 3836 redundant transitions.
[2022-06-12 21:49:39] [INFO ] Flatten gal took : 316 ms
[2022-06-12 21:49:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 118 ms.
[2022-06-12 21:49:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2912791194788436867.gal : 52 ms
[2022-06-12 21:49:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4117205034667292530.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/ReachabilityCardinality2912791194788436867.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4117205034667292530.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/ReachabilityCardinality2912791194788436867.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4117205034667292530.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4117205034667292530.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 1160
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1160 after 7.72056e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :7.72056e+06 after 5.37611e+11
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5.37611e+11 after 1.17513e+12
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.17513e+12 after 2.04726e+12
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.04726e+12 after 8.16756e+12
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :8.16756e+12 after 1.72322e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.72322e+13 after 9.55693e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :9.55693e+13 after 3.49516e+14
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.49516e+14 after 8.23433e+16
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :8.23433e+16 after 3.53704e+18
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, ASLinkPT10bReachabilityCardinality04==true], workingDir=/tmp/ltsmin1105647347501288931]
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, ASLinkPT10bReachabilityCardinality09==true], workingDir=/tmp/ltsmin1105647347501288931]
[2022-06-12 22:03:18] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityCardinality-04(UNSAT) depth K=3 took 1992952 ms
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :3.53704e+18 after 6.93981e+19
Detected timeout of ITS tools.
[2022-06-12 22:11:57] [INFO ] Flatten gal took : 304 ms
[2022-06-12 22:11:57] [INFO ] Input system was already deterministic with 1968 transitions.
[2022-06-12 22:11:57] [INFO ] Transformed 837 places.
[2022-06-12 22:11:57] [INFO ] Transformed 1968 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:12:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10208050002185451201.gal : 30 ms
[2022-06-12 22:12:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9693301036187121880.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/ReachabilityCardinality10208050002185451201.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9693301036187121880.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/ReachabilityCardinality10208050002185451201.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9693301036187121880.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/ReachabilityCardinality9693301036187121880.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :6 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 75
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :75 after 126
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :126 after 218
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :218 after 380
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :380 after 911
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :911 after 2958
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2958 after 25254
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :25254 after 336960
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :336960 after 3.89444e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.89444e+06 after 5.50082e+07
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-10b"
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-10b, 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-165245701600062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b 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 ;