Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813592700167.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-10b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592700167
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 7.5K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 13:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 13:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 26 13:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 13:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 13:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.4M Mar 5 18:22 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-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678506318261

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-10b
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-11 03:45:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 03:45:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 03:45:21] [INFO ] Load time of PNML (sax parser for PT used): 216 ms
[2023-03-11 03:45:22] [INFO ] Transformed 4410 places.
[2023-03-11 03:45:22] [INFO ] Transformed 5405 transitions.
[2023-03-11 03:45:22] [INFO ] Found NUPN structural information;
[2023-03-11 03:45:22] [INFO ] Parsed PT model containing 4410 places and 5405 transitions and 16377 arcs in 438 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2023-03-11 03:45:23] [INFO ] Flatten gal took : 420 ms
Incomplete random walk after 10000 steps, including 12 resets, run finished after 727 ms. (steps per millisecond=13 ) properties (out of 16) seen :9
FORMULA ASLink-PT-10b-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 7) seen :0
[2023-03-11 03:45:23] [INFO ] Flatten gal took : 297 ms
Running SMT prover for 7 properties.
// Phase 1: matrix 5405 rows 4410 cols
[2023-03-11 03:45:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17829031672261180474.gal : 124 ms
[2023-03-11 03:45:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11049093451467479054.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17829031672261180474.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11049093451467479054.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
[2023-03-11 03:45:23] [INFO ] Computed 433 place invariants in 258 ms
Loading property file /tmp/ReachabilityCardinality11049093451467479054.prop.
[2023-03-11 03:45:24] [INFO ] After 1176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-11 03:45:25] [INFO ] [Nat]Absence check using 102 positive place invariants in 75 ms returned sat
[2023-03-11 03:45:26] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 589 ms returned sat
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :10 after 16
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :16 after 22
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :22 after 294
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :294 after 394
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :394 after 807
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :807 after 26888
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :26888 after 110044
Reachability property ASLink-PT-10b-ReachabilityFireability-11 is true.
SDD proceeding with computation,15 properties remain. new max is 1024
SDD size :110044 after 906895
SDD proceeding with computation,15 properties remain. new max is 2048
SDD size :906895 after 8.87218e+10
SDD proceeding with computation,15 properties remain. new max is 4096
SDD size :8.87218e+10 after 1.46319e+11
Invariant property ASLink-PT-10b-ReachabilityFireability-15 does not hold.
SDD proceeding with computation,14 properties remain. new max is 4096
SDD size :1.46319e+11 after 1.71391e+16
SDD proceeding with computation,14 properties remain. new max is 8192
SDD size :1.71391e+16 after 3.55035e+17
Reachability property ASLink-PT-10b-ReachabilityFireability-07 is true.
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :3.55035e+17 after 3.16162e+23
Invariant property ASLink-PT-10b-ReachabilityFireability-04 does not hold.
SDD proceeding with computation,12 properties remain. new max is 8192
SDD size :3.16162e+23 after 4.04417e+29
[2023-03-11 03:45:49] [INFO ] After 22809ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-11 03:45:49] [INFO ] After 22831ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-11 03:45:49] [INFO ] After 25097ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
FORMULA ASLink-PT-10b-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 53 out of 4410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, 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 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 1058 rules applied. Total rules applied 2070 place count 3398 transition count 4347
Reduce places removed 12 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 16 rules applied. Total rules applied 2086 place count 3386 transition count 4343
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2090 place count 3382 transition count 4343
Performed 1008 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1008 Pre rules applied. Total rules applied 2090 place count 3382 transition count 3335
Deduced a syphon composed of 1008 places in 11 ms
Ensure Unique test removed 98 places
Reduce places removed 1106 places and 0 transitions.
Iterating global reduction 4 with 2114 rules applied. Total rules applied 4204 place count 2276 transition count 3335
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 4 with 72 rules applied. Total rules applied 4276 place count 2265 transition count 3274
Reduce places removed 61 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 63 rules applied. Total rules applied 4339 place count 2204 transition count 3272
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4341 place count 2202 transition count 3272
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 4341 place count 2202 transition count 3235
Deduced a syphon composed of 37 places in 9 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 111 rules applied. Total rules applied 4452 place count 2128 transition count 3235
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 4452 place count 2128 transition count 3198
Deduced a syphon composed of 37 places in 22 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 7 with 74 rules applied. Total rules applied 4526 place count 2091 transition count 3198
Discarding 141 places :
Symmetric choice reduction at 7 with 141 rule applications. Total rules 4667 place count 1950 transition count 3057
Iterating global reduction 7 with 141 rules applied. Total rules applied 4808 place count 1950 transition count 3057
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4809 place count 1950 transition count 3056
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 45 Pre rules applied. Total rules applied 4809 place count 1950 transition count 3011
Deduced a syphon composed of 45 places in 59 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 8 with 91 rules applied. Total rules applied 4900 place count 1904 transition count 3011
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4900 place count 1904 transition count 3010
Deduced a syphon composed of 1 places in 61 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4903 place count 1902 transition count 3010
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 4914 place count 1891 transition count 2941
Iterating global reduction 8 with 11 rules applied. Total rules applied 4925 place count 1891 transition count 2941
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 4925 place count 1891 transition count 2931
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 4945 place count 1881 transition count 2931
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4946 place count 1880 transition count 2923
Iterating global reduction 8 with 1 rules applied. Total rules applied 4947 place count 1880 transition count 2923
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4948 place count 1879 transition count 2915
Iterating global reduction 8 with 1 rules applied. Total rules applied 4949 place count 1879 transition count 2915
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4950 place count 1878 transition count 2907
Iterating global reduction 8 with 1 rules applied. Total rules applied 4951 place count 1878 transition count 2907
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4952 place count 1877 transition count 2899
Iterating global reduction 8 with 1 rules applied. Total rules applied 4953 place count 1877 transition count 2899
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4954 place count 1876 transition count 2891
Iterating global reduction 8 with 1 rules applied. Total rules applied 4955 place count 1876 transition count 2891
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4956 place count 1875 transition count 2883
Iterating global reduction 8 with 1 rules applied. Total rules applied 4957 place count 1875 transition count 2883
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4958 place count 1874 transition count 2875
Iterating global reduction 8 with 1 rules applied. Total rules applied 4959 place count 1874 transition count 2875
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4960 place count 1873 transition count 2867
Iterating global reduction 8 with 1 rules applied. Total rules applied 4961 place count 1873 transition count 2867
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4962 place count 1872 transition count 2859
Iterating global reduction 8 with 1 rules applied. Total rules applied 4963 place count 1872 transition count 2859
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4964 place count 1871 transition count 2851
Iterating global reduction 8 with 1 rules applied. Total rules applied 4965 place count 1871 transition count 2851
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4966 place count 1870 transition count 2843
Iterating global reduction 8 with 1 rules applied. Total rules applied 4967 place count 1870 transition count 2843
Performed 262 Post agglomeration using F-continuation condition.Transition count delta: 262
Deduced a syphon composed of 262 places in 6 ms
Ensure Unique test removed 2 places
Reduce places removed 264 places and 0 transitions.
Iterating global reduction 8 with 526 rules applied. Total rules applied 5493 place count 1606 transition count 2581
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5494 place count 1605 transition count 2580
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 5496 place count 1604 transition count 2580
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5497 place count 1603 transition count 2579
Iterating global reduction 8 with 1 rules applied. Total rules applied 5498 place count 1603 transition count 2579
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 8 with 2 rules applied. Total rules applied 5500 place count 1603 transition count 2577
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 5501 place count 1602 transition count 2577
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 5503 place count 1601 transition count 2586
Free-agglomeration rule applied 13 times.
Iterating global reduction 10 with 13 rules applied. Total rules applied 5516 place count 1601 transition count 2573
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 10 with 13 rules applied. Total rules applied 5529 place count 1588 transition count 2573
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 11 with 9 rules applied. Total rules applied 5538 place count 1588 transition count 2564
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 5547 place count 1579 transition count 2564
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 5548 place count 1578 transition count 2563
Reduce places removed 17 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 12 with 24 rules applied. Total rules applied 5572 place count 1561 transition count 2556
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 5579 place count 1554 transition count 2556
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 26 Pre rules applied. Total rules applied 5579 place count 1554 transition count 2530
Deduced a syphon composed of 26 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 14 with 53 rules applied. Total rules applied 5632 place count 1527 transition count 2530
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 14 with 9 rules applied. Total rules applied 5641 place count 1518 transition count 2530
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 5641 place count 1518 transition count 2529
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 5643 place count 1517 transition count 2529
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 6 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 15 with 36 rules applied. Total rules applied 5679 place count 1499 transition count 2511
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 5686 place count 1492 transition count 2504
Iterating global reduction 15 with 7 rules applied. Total rules applied 5693 place count 1492 transition count 2504
Free-agglomeration rule applied 8 times.
Iterating global reduction 15 with 8 rules applied. Total rules applied 5701 place count 1492 transition count 2496
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 5709 place count 1484 transition count 2496
Applied a total of 5709 rules in 3096 ms. Remains 1484 /4410 variables (removed 2926) and now considering 2496/5405 (removed 2909) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3097 ms. Remains : 1484/4410 places, 2496/5405 transitions.
Incomplete random walk after 10000 steps, including 87 resets, run finished after 294 ms. (steps per millisecond=34 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 178765 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 178765 steps, saw 33963 distinct states, run finished after 3004 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 2496 rows 1484 cols
[2023-03-11 03:45:56] [INFO ] Computed 255 place invariants in 109 ms
[2023-03-11 03:45:56] [INFO ] After 244ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-11 03:45:57] [INFO ] [Nat]Absence check using 63 positive place invariants in 15 ms returned sat
[2023-03-11 03:45:57] [INFO ] [Nat]Absence check using 63 positive and 192 generalized place invariants in 44 ms returned sat
[2023-03-11 03:46:20] [INFO ] After 23261ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :3
[2023-03-11 03:46:21] [INFO ] After 24609ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :2
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 03:46:21] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :2
FORMULA ASLink-PT-10b-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 290 ms.
Support contains 46 out of 1484 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1484/1484 places, 2496/2496 transitions.
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 0 place count 1484 transition count 2490
Deduced a syphon composed of 6 places in 6 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 1478 transition count 2490
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 15 place count 1476 transition count 2489
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 15 place count 1476 transition count 2487
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 19 place count 1474 transition count 2487
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 21 place count 1473 transition count 2486
Applied a total of 21 rules in 189 ms. Remains 1473 /1484 variables (removed 11) and now considering 2486/2496 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 189 ms. Remains : 1473/1484 places, 2486/2496 transitions.
Incomplete random walk after 10000 steps, including 77 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 198070 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 198070 steps, saw 40603 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2486 rows 1473 cols
[2023-03-11 03:46:25] [INFO ] Computed 254 place invariants in 131 ms
[2023-03-11 03:46:26] [INFO ] After 214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 03:46:26] [INFO ] [Nat]Absence check using 63 positive place invariants in 22 ms returned sat
[2023-03-11 03:46:26] [INFO ] [Nat]Absence check using 63 positive and 191 generalized place invariants in 68 ms returned sat
[2023-03-11 03:46:40] [INFO ] After 14280ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:46:43] [INFO ] After 16776ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1365 ms.
[2023-03-11 03:46:44] [INFO ] After 18613ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 128 ms.
Support contains 46 out of 1473 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1473/1473 places, 2486/2486 transitions.
Applied a total of 0 rules in 81 ms. Remains 1473 /1473 variables (removed 0) and now considering 2486/2486 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81 ms. Remains : 1473/1473 places, 2486/2486 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1473/1473 places, 2486/2486 transitions.
Applied a total of 0 rules in 73 ms. Remains 1473 /1473 variables (removed 0) and now considering 2486/2486 (removed 0) transitions.
[2023-03-11 03:46:45] [INFO ] Invariant cache hit.
[2023-03-11 03:46:46] [INFO ] Implicit Places using invariants in 1070 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 152, 169, 187, 256, 261, 274, 275, 277, 295, 314, 385, 389, 390, 402, 403, 405, 422, 440, 510, 514, 515, 526, 527, 529, 547, 565, 634, 638, 639, 651, 652, 654, 671, 689, 764, 768, 769, 780, 781, 783, 801, 819, 888, 892, 893, 904, 905, 907, 924, 943, 1009, 1030, 1034, 1035, 1046, 1047, 1048, 1050, 1067, 1085, 1138, 1158, 1163, 1164, 1175, 1176, 1178, 1195, 1213, 1290, 1294, 1295, 1298, 1309, 1312, 1313, 1314, 1337, 1339, 1343, 1361, 1362, 1363, 1364, 1377, 1383, 1395, 1401, 1407, 1413, 1419, 1425, 1431, 1437]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1078 ms to find 104 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1369/1473 places, 2486/2486 transitions.
Drop transitions removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 169 place count 1369 transition count 2317
Reduce places removed 169 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Iterating post reduction 1 with 199 rules applied. Total rules applied 368 place count 1200 transition count 2287
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 393 place count 1176 transition count 2286
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 393 place count 1176 transition count 2238
Deduced a syphon composed of 48 places in 6 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 490 place count 1127 transition count 2238
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 11 rules applied. Total rules applied 501 place count 1121 transition count 2233
Reduce places removed 5 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 8 rules applied. Total rules applied 509 place count 1116 transition count 2230
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 512 place count 1113 transition count 2230
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 526 place count 1099 transition count 2216
Iterating global reduction 6 with 14 rules applied. Total rules applied 540 place count 1099 transition count 2216
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 542 place count 1099 transition count 2214
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 542 place count 1099 transition count 2213
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 544 place count 1098 transition count 2213
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 547 place count 1095 transition count 2207
Iterating global reduction 7 with 3 rules applied. Total rules applied 550 place count 1095 transition count 2207
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 5 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 7 with 144 rules applied. Total rules applied 694 place count 1023 transition count 2135
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 703 place count 1014 transition count 2126
Iterating global reduction 7 with 9 rules applied. Total rules applied 712 place count 1014 transition count 2126
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 721 place count 1014 transition count 2117
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 723 place count 1013 transition count 2119
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 724 place count 1013 transition count 2118
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 726 place count 1013 transition count 2116
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 728 place count 1011 transition count 2116
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 9 with 19 rules applied. Total rules applied 747 place count 1011 transition count 2097
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 767 place count 991 transition count 2097
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 10 with 30 rules applied. Total rules applied 797 place count 991 transition count 2097
Applied a total of 797 rules in 523 ms. Remains 991 /1369 variables (removed 378) and now considering 2097/2486 (removed 389) transitions.
// Phase 1: matrix 2097 rows 991 cols
[2023-03-11 03:46:46] [INFO ] Computed 142 place invariants in 28 ms
[2023-03-11 03:46:47] [INFO ] Implicit Places using invariants in 716 ms returned [72, 89, 95, 98, 100, 161, 178, 184, 187, 189, 196, 197, 251, 268, 274, 281, 288, 341, 358, 364, 367, 369, 374, 375, 428, 446, 452, 455, 457, 463, 464, 519, 537, 543, 546, 548, 554, 555, 608, 625, 631, 634, 636, 641, 642, 699, 717, 728, 741, 742, 820, 823, 825, 832, 833, 887, 904, 910, 913, 915]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 718 ms to find 60 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 931/1473 places, 2097/2486 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 931 transition count 2096
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 930 transition count 2096
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 26 place count 906 transition count 2072
Iterating global reduction 2 with 24 rules applied. Total rules applied 50 place count 906 transition count 2072
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 58 place count 898 transition count 2064
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 898 transition count 2064
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 104 place count 879 transition count 2045
Free-agglomeration rule applied 27 times.
Iterating global reduction 2 with 27 rules applied. Total rules applied 131 place count 879 transition count 2018
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 158 place count 852 transition count 2018
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 164 place count 852 transition count 2012
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 170 place count 846 transition count 2012
Applied a total of 170 rules in 182 ms. Remains 846 /931 variables (removed 85) and now considering 2012/2097 (removed 85) transitions.
// Phase 1: matrix 2012 rows 846 cols
[2023-03-11 03:46:47] [INFO ] Computed 82 place invariants in 47 ms
[2023-03-11 03:46:48] [INFO ] Implicit Places using invariants in 725 ms returned []
[2023-03-11 03:46:48] [INFO ] Invariant cache hit.
[2023-03-11 03:46:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 03:46:50] [INFO ] Implicit Places using invariants and state equation in 2010 ms returned []
Implicit Place search using SMT with State Equation took 2738 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 846/1473 places, 2012/2486 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5312 ms. Remains : 846/1473 places, 2012/2486 transitions.
Incomplete random walk after 10000 steps, including 149 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 151424 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151424 steps, saw 101122 distinct states, run finished after 3001 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-11 03:46:53] [INFO ] Invariant cache hit.
[2023-03-11 03:46:53] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 03:46:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-11 03:46:53] [INFO ] [Nat]Absence check using 15 positive and 67 generalized place invariants in 27 ms returned sat
[2023-03-11 03:47:05] [INFO ] After 11704ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:47:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 03:47:06] [INFO ] After 572ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-11 03:47:15] [INFO ] After 9868ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 51 ms.
[2023-03-11 03:47:15] [INFO ] After 21915ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 26 ms.
Support contains 46 out of 846 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 846/846 places, 2012/2012 transitions.
Applied a total of 0 rules in 48 ms. Remains 846 /846 variables (removed 0) and now considering 2012/2012 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 846/846 places, 2012/2012 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 846/846 places, 2012/2012 transitions.
Applied a total of 0 rules in 80 ms. Remains 846 /846 variables (removed 0) and now considering 2012/2012 (removed 0) transitions.
[2023-03-11 03:47:15] [INFO ] Invariant cache hit.
[2023-03-11 03:47:16] [INFO ] Implicit Places using invariants in 552 ms returned []
[2023-03-11 03:47:16] [INFO ] Invariant cache hit.
[2023-03-11 03:47:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 03:47:18] [INFO ] Implicit Places using invariants and state equation in 2342 ms returned []
Implicit Place search using SMT with State Equation took 2898 ms to find 0 implicit places.
[2023-03-11 03:47:18] [INFO ] Redundant transitions in 176 ms returned []
[2023-03-11 03:47:18] [INFO ] Invariant cache hit.
[2023-03-11 03:47:20] [INFO ] Dead Transitions using invariants and state equation in 1572 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4748 ms. Remains : 846/846 places, 2012/2012 transitions.
Applied a total of 0 rules in 39 ms. Remains 846 /846 variables (removed 0) and now considering 2012/2012 (removed 0) transitions.
Running SMT prover for 3 properties.
[2023-03-11 03:47:20] [INFO ] Invariant cache hit.
[2023-03-11 03:47:20] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 03:47:20] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-11 03:47:20] [INFO ] [Nat]Absence check using 15 positive and 67 generalized place invariants in 58 ms returned sat
[2023-03-11 03:47:32] [INFO ] After 11583ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:47:34] [INFO ] Deduced a trap composed of 30 places in 308 ms of which 1 ms to minimize.
[2023-03-11 03:47:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 448 ms
[2023-03-11 03:47:34] [INFO ] After 13533ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1322 ms.
[2023-03-11 03:47:35] [INFO ] After 15189ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 03:47:36] [INFO ] Flatten gal took : 187 ms
[2023-03-11 03:47:36] [INFO ] Applying decomposition
[2023-03-11 03:47:36] [INFO ] Flatten gal took : 213 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4850549390265889591.txt' '-o' '/tmp/graph4850549390265889591.bin' '-w' '/tmp/graph4850549390265889591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4850549390265889591.bin' '-l' '-1' '-v' '-w' '/tmp/graph4850549390265889591.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:47:36] [INFO ] Decomposing Gal with order
[2023-03-11 03:47:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:47:38] [INFO ] Removed a total of 3832 redundant transitions.
[2023-03-11 03:47:38] [INFO ] Flatten gal took : 414 ms
[2023-03-11 03:47:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 55 ms.
[2023-03-11 03:47:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13739684865729889572.gal : 61 ms
[2023-03-11 03:47:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7968676072028640486.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13739684865729889572.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7968676072028640486.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality7968676072028640486.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1 after 9.47961e+16
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :9.47961e+16 after 3.50556e+32
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-11 04:17:38] [INFO ] Flatten gal took : 205 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17323977429664334560
[2023-03-11 04:17:38] [INFO ] Too many transitions (2012) to apply POR reductions. Disabling POR matrices.
[2023-03-11 04:17:38] [INFO ] Applying decomposition
[2023-03-11 04:17:38] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17323977429664334560
Running compilation step : cd /tmp/ltsmin17323977429664334560;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-11 04:17:39] [INFO ] Flatten gal took : 84 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6318521598544852763.txt' '-o' '/tmp/graph6318521598544852763.bin' '-w' '/tmp/graph6318521598544852763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6318521598544852763.bin' '-l' '-1' '-v' '-w' '/tmp/graph6318521598544852763.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:17:39] [INFO ] Decomposing Gal with order
[2023-03-11 04:17:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:17:39] [INFO ] Removed a total of 3923 redundant transitions.
[2023-03-11 04:17:39] [INFO ] Flatten gal took : 134 ms
[2023-03-11 04:17:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 238 labels/synchronizations in 24 ms.
[2023-03-11 04:17:39] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10463114558221182465.gal : 11 ms
[2023-03-11 04:17:39] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2686261630584564402.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability10463114558221182465.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability2686261630584564402.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityFireability2686261630584564402.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :6 after 156
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :156 after 3240
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :3240 after 1.33788e+08
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1.33788e+08 after 1.5011e+11
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1.5011e+11 after 3.50992e+11
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :3.50992e+11 after 5.5629e+11
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :5.5629e+11 after 8.45472e+11
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :8.45472e+11 after 1.11258e+12
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.11258e+12 after 2.65636e+12
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :2.65636e+12 after 2.50492e+13
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :2.50492e+13 after 4.61577e+14
Compilation finished in 4733 ms.
Running link step : cd /tmp/ltsmin17323977429664334560;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 85 ms.
Running LTSmin : cd /tmp/ltsmin17323977429664334560;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT10bReachabilityFireability01==true'
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :4.61577e+14 after 1.43682e+17
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :1.43682e+17 after 9.97462e+18
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :9.97462e+18 after 2.83959e+20
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin17323977429664334560;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT10bReachabilityFireability01==true'
Running LTSmin : cd /tmp/ltsmin17323977429664334560;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT10bReachabilityFireability06==true'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 7960556 kB
After kill :
MemTotal: 16393236 kB
MemFree: 16071524 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-10b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r005-oct2-167813592700167"
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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;