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-167813592700118.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-07b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592700118
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 6.6K Feb 26 13:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 26 13:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 13:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 13:05 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.2K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 13:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 13:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 26 13:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 13:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 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.1M 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-07b-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678497984119

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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07b
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-11 01:26:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 01:26:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 01:26:26] [INFO ] Load time of PNML (sax parser for PT used): 273 ms
[2023-03-11 01:26:26] [INFO ] Transformed 3222 places.
[2023-03-11 01:26:26] [INFO ] Transformed 3986 transitions.
[2023-03-11 01:26:26] [INFO ] Found NUPN structural information;
[2023-03-11 01:26:26] [INFO ] Parsed PT model containing 3222 places and 3986 transitions and 12126 arcs in 457 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 34 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-07b-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 01:26:27] [INFO ] Flatten gal took : 343 ms
Incomplete random walk after 10000 steps, including 15 resets, run finished after 649 ms. (steps per millisecond=15 ) properties (out of 14) seen :7
FORMULA ASLink-PT-07b-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 7) seen :0
[2023-03-11 01:26:28] [INFO ] Flatten gal took : 283 ms
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
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-11 01:26:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4133435498429507411.gal : 77 ms
[2023-03-11 01:26:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15605417559892895071.prop : 4 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/ReachabilityCardinality4133435498429507411.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15605417559892895071.prop' '--nowitness' '--gen-order' 'FOLLOW'
// Phase 1: matrix 3986 rows 3222 cols

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 ...329
[2023-03-11 01:26:28] [INFO ] Computed 316 place invariants in 155 ms
Loading property file /tmp/ReachabilityCardinality15605417559892895071.prop.
[2023-03-11 01:26:29] [INFO ] After 942ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-11 01:26:30] [INFO ] [Nat]Absence check using 75 positive place invariants in 35 ms returned sat
[2023-03-11 01:26:30] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 217 ms returned sat
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :10 after 13
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :13 after 19
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :19 after 291
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :291 after 391
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :391 after 804
SDD proceeding with computation,14 properties remain. new max is 512
SDD size :804 after 26845
SDD proceeding with computation,14 properties remain. new max is 1024
SDD size :26845 after 110041
SDD proceeding with computation,14 properties remain. new max is 2048
SDD size :110041 after 909862
Invariant property ASLink-PT-07b-ReachabilityCardinality-15 does not hold.
SDD proceeding with computation,13 properties remain. new max is 2048
SDD size :909862 after 1.46003e+11
SDD proceeding with computation,13 properties remain. new max is 4096
SDD size :1.46003e+11 after 4.05973e+11
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :4.05973e+11 after 1.26634e+17
Invariant property ASLink-PT-07b-ReachabilityCardinality-11 does not hold.
SDD proceeding with computation,12 properties remain. new max is 8192
SDD size :1.26634e+17 after 6.8436e+22
SDD proceeding with computation,12 properties remain. new max is 16384
SDD size :6.8436e+22 after 2.81335e+29
SDD proceeding with computation,12 properties remain. new max is 32768
SDD size :2.81335e+29 after 5.90843e+41
Invariant property ASLink-PT-07b-ReachabilityCardinality-14 does not hold.
FORMULA ASLink-PT-07b-ReachabilityCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ASLink-PT-07b-ReachabilityCardinality-09 is true.
Reachability property ASLink-PT-07b-ReachabilityCardinality-04 is true.
[2023-03-11 01:26:54] [INFO ] After 23638ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-11 01:26:54] [INFO ] After 23644ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-11 01:26:54] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
FORMULA ASLink-PT-07b-ReachabilityCardinality-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 35 out of 3222 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Drop transitions removed 731 transitions
Trivial Post-agglo rules discarded 731 transitions
Performed 731 trivial Post agglomeration. Transition count delta: 731
Iterating post reduction 0 with 731 rules applied. Total rules applied 731 place count 3222 transition count 3255
Reduce places removed 731 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 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 1 with 763 rules applied. Total rules applied 1494 place count 2491 transition count 3223
Reduce places removed 8 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 2 with 18 rules applied. Total rules applied 1512 place count 2483 transition count 3213
Reduce places removed 10 places and 0 transitions.
Invariant property ASLink-PT-07b-ReachabilityCardinality-00 does not hold.
FORMULA ASLink-PT-07b-ReachabilityCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,8 properties remain. new max is 32768
Iterating post reduction 3 with 10 rules applied. Total rules applied 1522 place count 2473 transition count 3213
SDD size :5.90843e+41 after 4.15689e+43
Performed 733 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 733 Pre rules applied. Total rules applied 1522 place count 2473 transition count 2480
Deduced a syphon composed of 733 places in 7 ms
Ensure Unique test removed 67 places
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 4 with 1533 rules applied. Total rules applied 3055 place count 1673 transition count 2480
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 50 rules applied. Total rules applied 3105 place count 1663 transition count 2440
Reduce places removed 40 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 5 with 43 rules applied. Total rules applied 3148 place count 1623 transition count 2437
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 3151 place count 1620 transition count 2437
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 25 Pre rules applied. Total rules applied 3151 place count 1620 transition count 2412
Deduced a syphon composed of 25 places in 13 ms
Ensure Unique test removed 24 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 7 with 74 rules applied. Total rules applied 3225 place count 1571 transition count 2412
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 23 Pre rules applied. Total rules applied 3225 place count 1571 transition count 2389
Deduced a syphon composed of 23 places in 13 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 7 with 46 rules applied. Total rules applied 3271 place count 1548 transition count 2389
Discarding 101 places :
Symmetric choice reduction at 7 with 101 rule applications. Total rules 3372 place count 1447 transition count 2288
Iterating global reduction 7 with 101 rules applied. Total rules applied 3473 place count 1447 transition count 2288
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3474 place count 1447 transition count 2287
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 32 Pre rules applied. Total rules applied 3474 place count 1447 transition count 2255
Deduced a syphon composed of 32 places in 13 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 8 with 65 rules applied. Total rules applied 3539 place count 1414 transition count 2255
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3539 place count 1414 transition count 2254
Deduced a syphon composed of 1 places in 12 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 3542 place count 1412 transition count 2254
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 3550 place count 1404 transition count 2203
Iterating global reduction 8 with 8 rules applied. Total rules applied 3558 place count 1404 transition count 2203
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 7 Pre rules applied. Total rules applied 3558 place count 1404 transition count 2196
Deduced a syphon composed of 7 places in 12 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 3572 place count 1397 transition count 2196
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3573 place count 1396 transition count 2188
Iterating global reduction 8 with 1 rules applied. Total rules applied 3574 place count 1396 transition count 2188
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3575 place count 1395 transition count 2180
Iterating global reduction 8 with 1 rules applied. Total rules applied 3576 place count 1395 transition count 2180
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3577 place count 1394 transition count 2172
Iterating global reduction 8 with 1 rules applied. Total rules applied 3578 place count 1394 transition count 2172
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3579 place count 1393 transition count 2164
Iterating global reduction 8 with 1 rules applied. Total rules applied 3580 place count 1393 transition count 2164
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3581 place count 1392 transition count 2156
Iterating global reduction 8 with 1 rules applied. Total rules applied 3582 place count 1392 transition count 2156
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3583 place count 1391 transition count 2148
Iterating global reduction 8 with 1 rules applied. Total rules applied 3584 place count 1391 transition count 2148
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3585 place count 1390 transition count 2140
Iterating global reduction 8 with 1 rules applied. Total rules applied 3586 place count 1390 transition count 2140
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3587 place count 1389 transition count 2132
Iterating global reduction 8 with 1 rules applied. Total rules applied 3588 place count 1389 transition count 2132
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3589 place count 1388 transition count 2124
Iterating global reduction 8 with 1 rules applied. Total rules applied 3590 place count 1388 transition count 2124
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3591 place count 1387 transition count 2116
Iterating global reduction 8 with 1 rules applied. Total rules applied 3592 place count 1387 transition count 2116
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3593 place count 1386 transition count 2108
Iterating global reduction 8 with 1 rules applied. Total rules applied 3594 place count 1386 transition count 2108
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3595 place count 1385 transition count 2100
Iterating global reduction 8 with 1 rules applied. Total rules applied 3596 place count 1385 transition count 2100
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3597 place count 1384 transition count 2092
Iterating global reduction 8 with 1 rules applied. Total rules applied 3598 place count 1384 transition count 2092
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3599 place count 1383 transition count 2084
Iterating global reduction 8 with 1 rules applied. Total rules applied 3600 place count 1383 transition count 2084
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3601 place count 1382 transition count 2076
Iterating global reduction 8 with 1 rules applied. Total rules applied 3602 place count 1382 transition count 2076
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3603 place count 1381 transition count 2068
Iterating global reduction 8 with 1 rules applied. Total rules applied 3604 place count 1381 transition count 2068
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 8 with 376 rules applied. Total rules applied 3980 place count 1192 transition count 1881
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3981 place count 1191 transition count 1880
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 3983 place count 1190 transition count 1880
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3984 place count 1189 transition count 1879
Iterating global reduction 8 with 1 rules applied. Total rules applied 3985 place count 1189 transition count 1879
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 3987 place count 1189 transition count 1877
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3988 place count 1188 transition count 1877
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3990 place count 1187 transition count 1886
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 3991 place count 1187 transition count 1885
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 3993 place count 1186 transition count 1884
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 3994 place count 1185 transition count 1884
Free-agglomeration rule applied 8 times.
Iterating global reduction 12 with 8 rules applied. Total rules applied 4002 place count 1185 transition count 1876
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 4010 place count 1177 transition count 1876
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 13 with 10 rules applied. Total rules applied 4020 place count 1177 transition count 1866
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 4030 place count 1167 transition count 1866
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 4031 place count 1166 transition count 1865
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 14 with 11 rules applied. Total rules applied 4042 place count 1158 transition count 1862
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 4045 place count 1155 transition count 1862
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 11 Pre rules applied. Total rules applied 4045 place count 1155 transition count 1851
Deduced a syphon composed of 11 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 16 with 23 rules applied. Total rules applied 4068 place count 1143 transition count 1851
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 16 with 6 rules applied. Total rules applied 4074 place count 1137 transition count 1851
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 1 Pre rules applied. Total rules applied 4074 place count 1137 transition count 1850
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 4076 place count 1136 transition count 1850
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 17 with 22 rules applied. Total rules applied 4098 place count 1125 transition count 1839
Discarding 4 places :
Symmetric choice reduction at 17 with 4 rule applications. Total rules 4102 place count 1121 transition count 1835
Iterating global reduction 17 with 4 rules applied. Total rules applied 4106 place count 1121 transition count 1835
Free-agglomeration rule applied 5 times.
Iterating global reduction 17 with 5 rules applied. Total rules applied 4111 place count 1121 transition count 1830
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 4116 place count 1116 transition count 1830
Applied a total of 4116 rules in 2216 ms. Remains 1116 /3222 variables (removed 2106) and now considering 1830/3986 (removed 2156) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2217 ms. Remains : 1116/3222 places, 1830/3986 transitions.
Incomplete random walk after 10000 steps, including 86 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 151875 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151875 steps, saw 54767 distinct states, run finished after 3004 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1830 rows 1116 cols
[2023-03-11 01:27:00] [INFO ] Computed 194 place invariants in 57 ms
[2023-03-11 01:27:00] [INFO ] After 171ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 01:27:00] [INFO ] [Nat]Absence check using 48 positive place invariants in 25 ms returned sat
[2023-03-11 01:27:00] [INFO ] [Nat]Absence check using 48 positive and 146 generalized place invariants in 38 ms returned sat
SDD proceeding with computation,8 properties remain. new max is 65536
SDD size :4.15689e+43 after 4.15689e+43
[2023-03-11 01:27:02] [INFO ] After 1778ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-11 01:27:02] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-11 01:27:02] [INFO ] After 416ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-11 01:27:03] [INFO ] After 1116ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 693 ms.
[2023-03-11 01:27:04] [INFO ] After 3953ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 135 ms.
Support contains 33 out of 1116 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1116/1116 places, 1830/1830 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1116 transition count 1829
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1115 transition count 1829
Applied a total of 2 rules in 78 ms. Remains 1115 /1116 variables (removed 1) and now considering 1829/1830 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 1115/1116 places, 1829/1830 transitions.
Incomplete random walk after 10000 steps, including 97 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 4) seen :1
FORMULA ASLink-PT-07b-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1829 rows 1115 cols
[2023-03-11 01:27:04] [INFO ] Computed 194 place invariants in 18 ms
[2023-03-11 01:27:05] [INFO ] [Real]Absence check using 49 positive place invariants in 11 ms returned sat
[2023-03-11 01:27:05] [INFO ] [Real]Absence check using 49 positive and 145 generalized place invariants in 39 ms returned sat
[2023-03-11 01:27:05] [INFO ] After 977ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 01:27:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 17 ms returned sat
[2023-03-11 01:27:06] [INFO ] [Nat]Absence check using 49 positive and 145 generalized place invariants in 63 ms returned sat
[2023-03-11 01:27:07] [INFO ] After 1301ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:07] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-11 01:27:07] [INFO ] After 394ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:08] [INFO ] After 934ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 350 ms.
[2023-03-11 01:27:08] [INFO ] After 2889ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 91 ms.
Support contains 32 out of 1115 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1115/1115 places, 1829/1829 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1115 transition count 1828
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1114 transition count 1828
Applied a total of 2 rules in 47 ms. Remains 1114 /1115 variables (removed 1) and now considering 1828/1829 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 1114/1115 places, 1828/1829 transitions.
Incomplete random walk after 10000 steps, including 92 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 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 14 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 198076 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 198076 steps, saw 68251 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1828 rows 1114 cols
[2023-03-11 01:27:12] [INFO ] Computed 194 place invariants in 16 ms
[2023-03-11 01:27:12] [INFO ] [Real]Absence check using 48 positive place invariants in 9 ms returned sat
[2023-03-11 01:27:12] [INFO ] [Real]Absence check using 48 positive and 146 generalized place invariants in 59 ms returned sat
[2023-03-11 01:27:12] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 01:27:12] [INFO ] [Nat]Absence check using 48 positive place invariants in 130 ms returned sat
[2023-03-11 01:27:12] [INFO ] [Nat]Absence check using 48 positive and 146 generalized place invariants in 33 ms returned sat
[2023-03-11 01:27:14] [INFO ] After 1229ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:14] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-11 01:27:14] [INFO ] After 366ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:15] [INFO ] Deduced a trap composed of 12 places in 414 ms of which 13 ms to minimize.
[2023-03-11 01:27:15] [INFO ] Deduced a trap composed of 15 places in 180 ms of which 5 ms to minimize.
[2023-03-11 01:27:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 828 ms
[2023-03-11 01:27:15] [INFO ] After 1722ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
SDD proceeding with computation,8 properties remain. new max is 131072
SDD size :4.15689e+43 after 4.15689e+43
Minimization took 473 ms.
[2023-03-11 01:27:16] [INFO ] After 3805ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 146 ms.
Support contains 32 out of 1114 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1114/1114 places, 1828/1828 transitions.
Applied a total of 0 rules in 34 ms. Remains 1114 /1114 variables (removed 0) and now considering 1828/1828 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 1114/1114 places, 1828/1828 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1114/1114 places, 1828/1828 transitions.
Applied a total of 0 rules in 32 ms. Remains 1114 /1114 variables (removed 0) and now considering 1828/1828 (removed 0) transitions.
[2023-03-11 01:27:16] [INFO ] Invariant cache hit.
[2023-03-11 01:27:17] [INFO ] Implicit Places using invariants in 767 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 151, 152, 156, 173, 191, 231, 248, 291, 292, 293, 294, 296, 313, 332, 409, 424, 425, 427, 444, 462, 535, 539, 540, 551, 552, 554, 571, 590, 666, 667, 680, 694, 697, 698, 700, 717, 735, 808, 812, 813, 824, 825, 827, 844, 862, 938, 943, 956, 957, 958, 976, 978, 982, 1000, 1001, 1002, 1003, 1015, 1021, 1027, 1033, 1039, 1045, 1051, 1057, 1063, 1069, 1075]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 772 ms to find 76 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1038/1114 places, 1828/1828 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 125 place count 1038 transition count 1703
Reduce places removed 125 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 136 rules applied. Total rules applied 261 place count 913 transition count 1692
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 270 place count 904 transition count 1692
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 270 place count 904 transition count 1655
Deduced a syphon composed of 37 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 75 rules applied. Total rules applied 345 place count 866 transition count 1655
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 13 rules applied. Total rules applied 358 place count 861 transition count 1647
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 366 place count 853 transition count 1647
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 378 place count 841 transition count 1635
Iterating global reduction 5 with 12 rules applied. Total rules applied 390 place count 841 transition count 1635
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 392 place count 841 transition count 1633
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 395 place count 838 transition count 1627
Iterating global reduction 6 with 3 rules applied. Total rules applied 398 place count 838 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 399 place count 837 transition count 1626
Iterating global reduction 6 with 1 rules applied. Total rules applied 400 place count 837 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 401 place count 836 transition count 1624
Iterating global reduction 6 with 1 rules applied. Total rules applied 402 place count 836 transition count 1624
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 6 with 110 rules applied. Total rules applied 512 place count 781 transition count 1569
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 516 place count 777 transition count 1565
Iterating global reduction 6 with 4 rules applied. Total rules applied 520 place count 777 transition count 1565
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 524 place count 777 transition count 1561
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 7 with 4 rules applied. Total rules applied 528 place count 775 transition count 1562
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 529 place count 775 transition count 1561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 530 place count 774 transition count 1561
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 8 with 21 rules applied. Total rules applied 551 place count 774 transition count 1540
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 8 with 22 rules applied. Total rules applied 573 place count 752 transition count 1540
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 575 place count 752 transition count 1538
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 9 with 18 rules applied. Total rules applied 593 place count 752 transition count 1538
Applied a total of 593 rules in 431 ms. Remains 752 /1038 variables (removed 286) and now considering 1538/1828 (removed 290) transitions.
// Phase 1: matrix 1538 rows 752 cols
[2023-03-11 01:27:17] [INFO ] Computed 111 place invariants in 10 ms
[2023-03-11 01:27:18] [INFO ] Implicit Places using invariants in 597 ms returned [72, 89, 96, 102, 165, 192, 195, 197, 202, 207, 208, 278, 285, 288, 290, 302, 303, 357, 375, 382, 385, 387, 393, 394, 466, 472, 475, 489, 498, 552, 569, 576, 589, 590, 661, 667, 670, 672, 675, 749]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 600 ms to find 40 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 712/1114 places, 1538/1828 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 712 transition count 1536
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 710 transition count 1536
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 19 place count 695 transition count 1521
Iterating global reduction 2 with 15 rules applied. Total rules applied 34 place count 695 transition count 1521
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 691 transition count 1517
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 691 transition count 1517
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 64 place count 680 transition count 1506
Free-agglomeration rule applied 18 times.
Iterating global reduction 2 with 18 rules applied. Total rules applied 82 place count 680 transition count 1488
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 100 place count 662 transition count 1488
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 104 place count 662 transition count 1484
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 108 place count 658 transition count 1484
Applied a total of 108 rules in 196 ms. Remains 658 /712 variables (removed 54) and now considering 1484/1538 (removed 54) transitions.
// Phase 1: matrix 1484 rows 658 cols
[2023-03-11 01:27:18] [INFO ] Computed 71 place invariants in 47 ms
[2023-03-11 01:27:19] [INFO ] Implicit Places using invariants in 561 ms returned []
[2023-03-11 01:27:19] [INFO ] Invariant cache hit.
[2023-03-11 01:27:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 01:27:21] [INFO ] Implicit Places using invariants and state equation in 2130 ms returned []
Implicit Place search using SMT with State Equation took 2703 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 658/1114 places, 1484/1828 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4736 ms. Remains : 658/1114 places, 1484/1828 transitions.
Incomplete random walk after 10000 steps, including 122 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 316410 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :{}
Probabilistic random walk after 316410 steps, saw 73878 distinct states, run finished after 3001 ms. (steps per millisecond=105 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-11 01:27:24] [INFO ] Invariant cache hit.
[2023-03-11 01:27:24] [INFO ] [Real]Absence check using 16 positive place invariants in 11 ms returned sat
[2023-03-11 01:27:24] [INFO ] [Real]Absence check using 16 positive and 55 generalized place invariants in 15 ms returned sat
[2023-03-11 01:27:24] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 01:27:24] [INFO ] [Nat]Absence check using 16 positive place invariants in 17 ms returned sat
[2023-03-11 01:27:24] [INFO ] [Nat]Absence check using 16 positive and 55 generalized place invariants in 16 ms returned sat
[2023-03-11 01:27:25] [INFO ] After 1027ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 01:27:25] [INFO ] After 314ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:26] [INFO ] Deduced a trap composed of 59 places in 655 ms of which 1 ms to minimize.
[2023-03-11 01:27:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 771 ms
[2023-03-11 01:27:27] [INFO ] After 1589ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 342 ms.
[2023-03-11 01:27:27] [INFO ] After 3149ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 51 ms.
Support contains 32 out of 658 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 658/658 places, 1484/1484 transitions.
Applied a total of 0 rules in 22 ms. Remains 658 /658 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 658/658 places, 1484/1484 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 658/658 places, 1484/1484 transitions.
Applied a total of 0 rules in 22 ms. Remains 658 /658 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
[2023-03-11 01:27:27] [INFO ] Invariant cache hit.
[2023-03-11 01:27:28] [INFO ] Implicit Places using invariants in 371 ms returned []
[2023-03-11 01:27:28] [INFO ] Invariant cache hit.
[2023-03-11 01:27:28] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 01:27:30] [INFO ] Implicit Places using invariants and state equation in 1917 ms returned []
Implicit Place search using SMT with State Equation took 2292 ms to find 0 implicit places.
[2023-03-11 01:27:30] [INFO ] Redundant transitions in 93 ms returned []
[2023-03-11 01:27:30] [INFO ] Invariant cache hit.
[2023-03-11 01:27:30] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3075 ms. Remains : 658/658 places, 1484/1484 transitions.
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 658 transition count 1481
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 655 transition count 1481
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 654 transition count 1480
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 654 transition count 1479
Applied a total of 9 rules in 49 ms. Remains 654 /658 variables (removed 4) and now considering 1479/1484 (removed 5) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 1479 rows 654 cols
[2023-03-11 01:27:30] [INFO ] Computed 71 place invariants in 11 ms
[2023-03-11 01:27:31] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2023-03-11 01:27:31] [INFO ] [Real]Absence check using 16 positive and 55 generalized place invariants in 19 ms returned sat
[2023-03-11 01:27:31] [INFO ] After 803ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 01:27:31] [INFO ] [Nat]Absence check using 16 positive place invariants in 29 ms returned sat
[2023-03-11 01:27:31] [INFO ] [Nat]Absence check using 16 positive and 55 generalized place invariants in 27 ms returned sat
[2023-03-11 01:27:32] [INFO ] After 1074ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:33] [INFO ] Deduced a trap composed of 4 places in 220 ms of which 1 ms to minimize.
[2023-03-11 01:27:33] [INFO ] Deduced a trap composed of 26 places in 148 ms of which 0 ms to minimize.
[2023-03-11 01:27:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 521 ms
[2023-03-11 01:27:33] [INFO ] After 1973ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 456 ms.
[2023-03-11 01:27:34] [INFO ] After 2663ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2023-03-11 01:27:34] [INFO ] Flatten gal took : 143 ms
[2023-03-11 01:27:34] [INFO ] Flatten gal took : 71 ms
[2023-03-11 01:27:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16284040607289482928.gal : 13 ms
[2023-03-11 01:27:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13501478082757457164.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/ReachabilityCardinality16284040607289482928.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13501478082757457164.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
Loading property file /tmp/ReachabilityCardinality13501478082757457164.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 22
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :22 after 62
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :62 after 2834
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2834 after 527400
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :527400 after 3.69091e+08
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3.69091e+08 after 3.75159e+08
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :3.75159e+08 after 3.75223e+08
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :3.75223e+08 after 1.63498e+10
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.63498e+10 after 1.84329e+11
Reachability property ASLink-PT-07b-ReachabilityCardinality-02 is true.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.84329e+11 after 1.0506e+13
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.0506e+13 after 9.94954e+13
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :9.94954e+13 after 1.40865e+15
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.40865e+15 after 8.52525e+15
Detected timeout of ITS tools.
[2023-03-11 01:27:49] [INFO ] Flatten gal took : 56 ms
[2023-03-11 01:27:49] [INFO ] Applying decomposition
[2023-03-11 01:27:49] [INFO ] Flatten gal took : 57 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/graph691397246035071097.txt' '-o' '/tmp/graph691397246035071097.bin' '-w' '/tmp/graph691397246035071097.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph691397246035071097.bin' '-l' '-1' '-v' '-w' '/tmp/graph691397246035071097.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:27:50] [INFO ] Decomposing Gal with order
[2023-03-11 01:27:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:27:50] [INFO ] Removed a total of 2879 redundant transitions.
[2023-03-11 01:27:50] [INFO ] Flatten gal took : 154 ms
[2023-03-11 01:27:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 134 labels/synchronizations in 42 ms.
[2023-03-11 01:27:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13698139351531327310.gal : 15 ms
[2023-03-11 01:27:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12430067706176200273.prop : 0 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/ReachabilityCardinality13698139351531327310.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12430067706176200273.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 ...309
Loading property file /tmp/ReachabilityCardinality12430067706176200273.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :22 after 62
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :62 after 1.0548e+06
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1.0548e+06 after 9.88921e+08
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9.88921e+08 after 3.79792e+10
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3.79792e+10 after 1.66949e+11
Reachability property ASLink-PT-07b-ReachabilityCardinality-06 is true.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.66949e+11 after 3.16739e+12
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.16739e+12 after 6.34255e+12
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.34255e+12 after 1.21573e+13
SDD proceeding with computation,8 properties remain. new max is 262144
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.62923e+13 after 4.04365e+13
SDD size :4.15689e+43 after 4.17143e+43
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.74751e+15 after 1.29209e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7290717920109906476
[2023-03-11 01:28:05] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7290717920109906476
Running compilation step : cd /tmp/ltsmin7290717920109906476;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7290717920109906476;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7290717920109906476;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 01:28:08] [INFO ] Flatten gal took : 125 ms
[2023-03-11 01:28:08] [INFO ] Applying decomposition
[2023-03-11 01:28:08] [INFO ] Flatten gal took : 132 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/graph7890173577461669310.txt' '-o' '/tmp/graph7890173577461669310.bin' '-w' '/tmp/graph7890173577461669310.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7890173577461669310.bin' '-l' '-1' '-v' '-w' '/tmp/graph7890173577461669310.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:28:09] [INFO ] Decomposing Gal with order
[2023-03-11 01:28:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:28:09] [INFO ] Removed a total of 2880 redundant transitions.
[2023-03-11 01:28:09] [INFO ] Flatten gal took : 193 ms
[2023-03-11 01:28:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 70 ms.
[2023-03-11 01:28:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5592064829663407331.gal : 36 ms
[2023-03-11 01:28:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1487636701150104013.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/ReachabilityCardinality5592064829663407331.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1487636701150104013.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 ...307
Loading property file /tmp/ReachabilityCardinality1487636701150104013.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 1
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1 after 7.368e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :7.368e+06 after 3.55961e+22
SDD proceeding with computation,8 properties remain. new max is 524288
SDD size :4.17143e+43 after 6.39872e+43
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-11 01:58:10] [INFO ] Flatten gal took : 76 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin81879627584233319
[2023-03-11 01:58:10] [INFO ] Computing symmetric may disable matrix : 1484 transitions.
[2023-03-11 01:58:10] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 01:58:10] [INFO ] Applying decomposition
[2023-03-11 01:58:10] [INFO ] Computing symmetric may enable matrix : 1484 transitions.
[2023-03-11 01:58:10] [INFO ] Computation of Complete enable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 01:58:10] [INFO ] Flatten gal took : 86 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/graph1212939163888887552.txt' '-o' '/tmp/graph1212939163888887552.bin' '-w' '/tmp/graph1212939163888887552.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1212939163888887552.bin' '-l' '-1' '-v' '-w' '/tmp/graph1212939163888887552.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:58:10] [INFO ] Decomposing Gal with order
[2023-03-11 01:58:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:58:10] [INFO ] Removed a total of 2915 redundant transitions.
[2023-03-11 01:58:10] [INFO ] Flatten gal took : 77 ms
[2023-03-11 01:58:10] [INFO ] Computing Do-Not-Accords matrix : 1484 transitions.
[2023-03-11 01:58:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 151 labels/synchronizations in 30 ms.
[2023-03-11 01:58:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14939147980071188756.gal : 8 ms
[2023-03-11 01:58:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2116450126960086403.prop : 0 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/ReachabilityCardinality14939147980071188756.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2116450126960086403.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
[2023-03-11 01:58:10] [INFO ] Computation of Completed DNA matrix. took 39 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 01:58:10] [INFO ] Built C files in 484ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin81879627584233319
Running compilation step : cd /tmp/ltsmin81879627584233319;'/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'
Loading property file /tmp/ReachabilityCardinality2116450126960086403.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 22
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :22 after 284
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :284 after 2.09611e+07
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :2.09611e+07 after 4.72003e+09
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :4.72003e+09 after 1.39129e+10
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.39129e+10 after 1.20957e+11
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.20957e+11 after 1.95439e+11
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.95439e+11 after 1.5898e+12
Reachability property ASLink-PT-07b-ReachabilityCardinality-06 is true.
FORMULA ASLink-PT-07b-ReachabilityCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.5898e+12 after 5.86296e+12
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.94491e+13 after 5.01429e+13
Compilation finished in 5261 ms.
Running link step : cd /tmp/ltsmin81879627584233319;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 114 ms.
Running LTSmin : cd /tmp/ltsmin81879627584233319;'/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' 'ASLinkPT07bReachabilityCardinality02==true'
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :5.01429e+13 after 1.89173e+14
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.08628e+15 after 3.25881e+15
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.26077e+16 after 1.80746e+16
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.80746e+16 after 1.86694e+16
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :9.21602e+16 after 1.66418e+17
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin81879627584233319;'/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' 'ASLinkPT07bReachabilityCardinality02==true'
Running LTSmin : cd /tmp/ltsmin81879627584233319;'/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' 'ASLinkPT07bReachabilityCardinality07==true'
Invariant property ASLink-PT-07b-ReachabilityCardinality-07 does not hold.
FORMULA ASLink-PT-07b-ReachabilityCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.66418e+17 after 4.1172e+17
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 4844632 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16073696 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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-07b"
export BK_EXAMINATION="ReachabilityCardinality"
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-07b, 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 r005-oct2-167813592700118"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b 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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;