fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r005-oct2-167813592700166
Last Updated
May 14, 2023

About the Execution of ITS-Tools for ASLink-PT-10b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
5112.644 3600000.00 10362117.00 577.60 FTTFTTFF?TTFFFTF normal

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 7.5K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 13:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 13:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 26 13:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 13:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 13:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.4M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-10b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678506257971

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-10b
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-11 03:44:19] [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 03:44:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 03:44:20] [INFO ] Load time of PNML (sax parser for PT used): 215 ms
[2023-03-11 03:44:20] [INFO ] Transformed 4410 places.
[2023-03-11 03:44:20] [INFO ] Transformed 5405 transitions.
[2023-03-11 03:44:20] [INFO ] Found NUPN structural information;
[2023-03-11 03:44:20] [INFO ] Parsed PT model containing 4410 places and 5405 transitions and 16377 arcs in 350 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-10b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 12 resets, run finished after 680 ms. (steps per millisecond=14 ) properties (out of 14) seen :7
FORMULA ASLink-PT-10b-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 7) seen :0
[2023-03-11 03:44:21] [INFO ] Flatten gal took : 484 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 5405 rows 4410 cols
[2023-03-11 03:44:21] [INFO ] Flatten gal took : 257 ms
[2023-03-11 03:44:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15613846548500672627.gal : 62 ms
[2023-03-11 03:44:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6001971478057470194.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/ReachabilityCardinality15613846548500672627.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6001971478057470194.prop' '--nowitness' '--gen-order' 'FOLLOW'
[2023-03-11 03:44:21] [INFO ] Computed 433 place invariants in 190 ms

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
Loading property file /tmp/ReachabilityCardinality6001971478057470194.prop.
[2023-03-11 03:44:22] [INFO ] After 1124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-11 03:44:23] [INFO ] [Nat]Absence check using 102 positive place invariants in 48 ms returned sat
[2023-03-11 03:44:24] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 332 ms returned sat
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :10 after 16
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :16 after 22
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :22 after 294
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :294 after 394
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :394 after 807
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :807 after 26888
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :26888 after 110044
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :110044 after 906895
Reachability property ASLink-PT-10b-ReachabilityCardinality-14 is true.
FORMULA ASLink-PT-10b-ReachabilityCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :906895 after 1.46003e+11
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :1.46003e+11 after 4.05882e+11
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :4.05882e+11 after 1.27773e+17
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :1.27773e+17 after 3.15009e+23
SDD proceeding with computation,6 properties remain. new max is 32768
SDD size :3.15009e+23 after 2.50845e+35
[2023-03-11 03:44:48] [INFO ] After 23199ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2023-03-11 03:44:48] [INFO ] After 23219ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-11 03:44:48] [INFO ] After 25101ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
FORMULA ASLink-PT-10b-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 61 out of 4410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions removed 999 transitions
Trivial Post-agglo rules discarded 999 transitions
Performed 999 trivial Post agglomeration. Transition count delta: 999
Iterating post reduction 0 with 999 rules applied. Total rules applied 999 place count 4410 transition count 4406
Reduce places removed 999 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 1041 rules applied. Total rules applied 2040 place count 3411 transition count 4364
Reduce places removed 10 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 2 with 22 rules applied. Total rules applied 2062 place count 3401 transition count 4352
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 2074 place count 3389 transition count 4352
Performed 995 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 995 Pre rules applied. Total rules applied 2074 place count 3389 transition count 3357
Deduced a syphon composed of 995 places in 12 ms
Ensure Unique test removed 94 places
Reduce places removed 1089 places and 0 transitions.
Iterating global reduction 4 with 2084 rules applied. Total rules applied 4158 place count 2300 transition count 3357
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 4 with 73 rules applied. Total rules applied 4231 place count 2285 transition count 3299
Reduce places removed 58 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 5 with 61 rules applied. Total rules applied 4292 place count 2227 transition count 3296
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 4295 place count 2224 transition count 3296
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 36 Pre rules applied. Total rules applied 4295 place count 2224 transition count 3260
Deduced a syphon composed of 36 places in 9 ms
Ensure Unique test removed 33 places
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 7 with 105 rules applied. Total rules applied 4400 place count 2155 transition count 3260
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 33 Pre rules applied. Total rules applied 4400 place count 2155 transition count 3227
Deduced a syphon composed of 33 places in 23 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 7 with 66 rules applied. Total rules applied 4466 place count 2122 transition count 3227
Discarding 140 places :
Symmetric choice reduction at 7 with 140 rule applications. Total rules 4606 place count 1982 transition count 3087
Iterating global reduction 7 with 140 rules applied. Total rules applied 4746 place count 1982 transition count 3087
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4747 place count 1982 transition count 3086
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 44 Pre rules applied. Total rules applied 4747 place count 1982 transition count 3042
Deduced a syphon composed of 44 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 8 with 89 rules applied. Total rules applied 4836 place count 1937 transition count 3042
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4836 place count 1937 transition count 3041
Deduced a syphon composed of 1 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4839 place count 1935 transition count 3041
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 4850 place count 1924 transition count 2972
Iterating global reduction 8 with 11 rules applied. Total rules applied 4861 place count 1924 transition count 2972
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 4861 place count 1924 transition count 2962
Deduced a syphon composed of 10 places in 10 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 4881 place count 1914 transition count 2962
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4882 place count 1913 transition count 2954
Iterating global reduction 8 with 1 rules applied. Total rules applied 4883 place count 1913 transition count 2954
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4884 place count 1912 transition count 2946
Iterating global reduction 8 with 1 rules applied. Total rules applied 4885 place count 1912 transition count 2946
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4886 place count 1911 transition count 2938
Iterating global reduction 8 with 1 rules applied. Total rules applied 4887 place count 1911 transition count 2938
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4888 place count 1910 transition count 2930
Iterating global reduction 8 with 1 rules applied. Total rules applied 4889 place count 1910 transition count 2930
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4890 place count 1909 transition count 2922
Iterating global reduction 8 with 1 rules applied. Total rules applied 4891 place count 1909 transition count 2922
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4892 place count 1908 transition count 2914
Iterating global reduction 8 with 1 rules applied. Total rules applied 4893 place count 1908 transition count 2914
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4894 place count 1907 transition count 2906
Iterating global reduction 8 with 1 rules applied. Total rules applied 4895 place count 1907 transition count 2906
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4896 place count 1906 transition count 2898
Iterating global reduction 8 with 1 rules applied. Total rules applied 4897 place count 1906 transition count 2898
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4898 place count 1905 transition count 2890
Iterating global reduction 8 with 1 rules applied. Total rules applied 4899 place count 1905 transition count 2890
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4900 place count 1904 transition count 2882
Iterating global reduction 8 with 1 rules applied. Total rules applied 4901 place count 1904 transition count 2882
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4902 place count 1903 transition count 2874
Iterating global reduction 8 with 1 rules applied. Total rules applied 4903 place count 1903 transition count 2874
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4904 place count 1902 transition count 2866
Iterating global reduction 8 with 1 rules applied. Total rules applied 4905 place count 1902 transition count 2866
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4906 place count 1901 transition count 2858
Iterating global reduction 8 with 1 rules applied. Total rules applied 4907 place count 1901 transition count 2858
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4908 place count 1900 transition count 2850
Iterating global reduction 8 with 1 rules applied. Total rules applied 4909 place count 1900 transition count 2850
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4910 place count 1899 transition count 2842
Iterating global reduction 8 with 1 rules applied. Total rules applied 4911 place count 1899 transition count 2842
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4912 place count 1898 transition count 2834
Iterating global reduction 8 with 1 rules applied. Total rules applied 4913 place count 1898 transition count 2834
Performed 257 Post agglomeration using F-continuation condition.Transition count delta: 257
Deduced a syphon composed of 257 places in 8 ms
Ensure Unique test removed 4 places
Reduce places removed 261 places and 0 transitions.
Iterating global reduction 8 with 518 rules applied. Total rules applied 5431 place count 1637 transition count 2577
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5432 place count 1636 transition count 2576
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 5434 place count 1635 transition count 2576
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5435 place count 1634 transition count 2575
Iterating global reduction 8 with 1 rules applied. Total rules applied 5436 place count 1634 transition count 2575
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 5438 place count 1634 transition count 2573
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 5439 place count 1633 transition count 2573
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 5441 place count 1632 transition count 2582
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 5443 place count 1632 transition count 2580
Discarding 2 places :
Implicit places reduction removed 2 places
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 10 with 4 rules applied. Total rules applied 5447 place count 1630 transition count 2578
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 5449 place count 1628 transition count 2578
Free-agglomeration rule applied 14 times.
Iterating global reduction 12 with 14 rules applied. Total rules applied 5463 place count 1628 transition count 2564
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 12 with 14 rules applied. Total rules applied 5477 place count 1614 transition count 2564
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 13 with 14 rules applied. Total rules applied 5491 place count 1614 transition count 2550
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 13 with 14 rules applied. Total rules applied 5505 place count 1600 transition count 2550
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 5506 place count 1600 transition count 2550
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 5507 place count 1599 transition count 2549
Reduce places removed 8 places and 0 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 14 with 9 rules applied. Total rules applied 5516 place count 1591 transition count 2548
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 5517 place count 1590 transition count 2548
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 12 Pre rules applied. Total rules applied 5517 place count 1590 transition count 2536
Deduced a syphon composed of 12 places in 5 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 16 with 24 rules applied. Total rules applied 5541 place count 1578 transition count 2536
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 16 with 3 rules applied. Total rules applied 5544 place count 1575 transition count 2536
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 17 with 16 rules applied. Total rules applied 5560 place count 1567 transition count 2528
Discarding 2 places :
Symmetric choice reduction at 17 with 2 rule applications. Total rules 5562 place count 1565 transition count 2526
Iterating global reduction 17 with 2 rules applied. Total rules applied 5564 place count 1565 transition count 2526
Free-agglomeration rule applied 3 times.
Iterating global reduction 17 with 3 rules applied. Total rules applied 5567 place count 1565 transition count 2523
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 5570 place count 1562 transition count 2523
Applied a total of 5570 rules in 3600 ms. Remains 1562 /4410 variables (removed 2848) and now considering 2523/5405 (removed 2882) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3601 ms. Remains : 1562/4410 places, 2523/5405 transitions.
Incomplete random walk after 10000 steps, including 77 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 5) seen :2
FORMULA ASLink-PT-10b-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2523 rows 1562 cols
[2023-03-11 03:44:52] [INFO ] Computed 271 place invariants in 67 ms
[2023-03-11 03:44:52] [INFO ] [Real]Absence check using 69 positive place invariants in 15 ms returned sat
[2023-03-11 03:44:52] [INFO ] [Real]Absence check using 69 positive and 202 generalized place invariants in 64 ms returned sat
[2023-03-11 03:44:52] [INFO ] After 285ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 03:44:52] [INFO ] [Nat]Absence check using 69 positive place invariants in 21 ms returned sat
[2023-03-11 03:44:52] [INFO ] [Nat]Absence check using 69 positive and 202 generalized place invariants in 84 ms returned sat
SDD proceeding with computation,6 properties remain. new max is 65536
SDD size :2.50845e+35 after 9.67725e+59
Reachability property ASLink-PT-10b-ReachabilityCardinality-05 is true.
FORMULA ASLink-PT-10b-ReachabilityCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :9.67725e+59 after 2.93055e+61
[2023-03-11 03:45:12] [INFO ] After 19751ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:45:12] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-11 03:45:12] [INFO ] After 303ms SMT Verify possible using 31 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 03:45:13] [INFO ] After 497ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 88 ms.
[2023-03-11 03:45:13] [INFO ] After 20828ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 11 ms.
Support contains 39 out of 1562 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1562/1562 places, 2523/2523 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1562 transition count 2514
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 1552 transition count 2514
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 19 place count 1552 transition count 2495
Deduced a syphon composed of 19 places in 6 ms
Ensure Unique test removed 2 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 59 place count 1531 transition count 2495
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 60 place count 1530 transition count 2495
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 68 place count 1526 transition count 2491
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 70 place count 1524 transition count 2489
Iterating global reduction 3 with 2 rules applied. Total rules applied 72 place count 1524 transition count 2489
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 73 place count 1524 transition count 2488
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 74 place count 1523 transition count 2488
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 75 place count 1523 transition count 2488
Applied a total of 75 rules in 384 ms. Remains 1523 /1562 variables (removed 39) and now considering 2488/2523 (removed 35) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 384 ms. Remains : 1523/1562 places, 2488/2523 transitions.
Incomplete random walk after 10000 steps, including 78 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 218063 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :{}
Probabilistic random walk after 218063 steps, saw 41585 distinct states, run finished after 3002 ms. (steps per millisecond=72 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2488 rows 1523 cols
[2023-03-11 03:45:16] [INFO ] Computed 267 place invariants in 130 ms
[2023-03-11 03:45:17] [INFO ] After 186ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 03:45:17] [INFO ] [Nat]Absence check using 69 positive place invariants in 19 ms returned sat
[2023-03-11 03:45:17] [INFO ] [Nat]Absence check using 69 positive and 198 generalized place invariants in 58 ms returned sat
SDD proceeding with computation,5 properties remain. new max is 131072
SDD size :2.93055e+61 after 2.93055e+61
[2023-03-11 03:45:28] [INFO ] After 11249ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:45:28] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-11 03:45:28] [INFO ] After 226ms SMT Verify possible using 31 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 03:45:29] [INFO ] After 828ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6843 ms.
[2023-03-11 03:45:36] [INFO ] After 19369ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 135 ms.
Support contains 39 out of 1523 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1523/1523 places, 2488/2488 transitions.
Applied a total of 0 rules in 63 ms. Remains 1523 /1523 variables (removed 0) and now considering 2488/2488 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63 ms. Remains : 1523/1523 places, 2488/2488 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1523/1523 places, 2488/2488 transitions.
Applied a total of 0 rules in 59 ms. Remains 1523 /1523 variables (removed 0) and now considering 2488/2488 (removed 0) transitions.
[2023-03-11 03:45:36] [INFO ] Invariant cache hit.
[2023-03-11 03:45:37] [INFO ] Implicit Places using invariants in 1227 ms returned [2, 20, 21, 24, 34, 51, 69, 151, 164, 167, 168, 171, 208, 290, 303, 304, 305, 306, 311, 328, 346, 420, 446, 447, 448, 449, 451, 468, 486, 563, 567, 568, 579, 581, 582, 584, 603, 621, 659, 695, 699, 700, 711, 712, 714, 731, 749, 818, 822, 823, 834, 835, 837, 854, 874, 950, 964, 965, 967, 984, 1003, 1055, 1075, 1079, 1080, 1091, 1092, 1113, 1131, 1227, 1230, 1231, 1233, 1250, 1268, 1345, 1349, 1350, 1353, 1365, 1366, 1367, 1368, 1386, 1388, 1392, 1410, 1411, 1412, 1414, 1427, 1433, 1439, 1445, 1451, 1457, 1463, 1469, 1475, 1481, 1487]
Discarding 101 places :
Implicit Place search using SMT only with invariants took 1243 ms to find 101 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1422/1523 places, 2488/2488 transitions.
Drop transitions removed 174 transitions
Trivial Post-agglo rules discarded 174 transitions
Performed 174 trivial Post agglomeration. Transition count delta: 174
Iterating post reduction 0 with 174 rules applied. Total rules applied 174 place count 1422 transition count 2314
Reduce places removed 174 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 183 rules applied. Total rules applied 357 place count 1248 transition count 2305
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 363 place count 1242 transition count 2305
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 363 place count 1242 transition count 2251
Deduced a syphon composed of 54 places in 5 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 471 place count 1188 transition count 2251
Discarding 9 places :
Implicit places reduction removed 9 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 17 rules applied. Total rules applied 488 place count 1179 transition count 2243
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 9 rules applied. Total rules applied 497 place count 1171 transition count 2242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 498 place count 1170 transition count 2242
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 512 place count 1156 transition count 2228
Iterating global reduction 6 with 14 rules applied. Total rules applied 526 place count 1156 transition count 2228
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 527 place count 1156 transition count 2227
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 527 place count 1156 transition count 2226
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 529 place count 1155 transition count 2226
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 532 place count 1152 transition count 2220
Iterating global reduction 7 with 3 rules applied. Total rules applied 535 place count 1152 transition count 2220
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 536 place count 1151 transition count 2219
Iterating global reduction 7 with 1 rules applied. Total rules applied 537 place count 1151 transition count 2219
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 538 place count 1150 transition count 2217
Iterating global reduction 7 with 1 rules applied. Total rules applied 539 place count 1150 transition count 2217
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 10 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 7 with 150 rules applied. Total rules applied 689 place count 1075 transition count 2142
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 697 place count 1067 transition count 2134
Iterating global reduction 7 with 8 rules applied. Total rules applied 705 place count 1067 transition count 2134
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 711 place count 1067 transition count 2128
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 715 place count 1065 transition count 2129
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 716 place count 1065 transition count 2128
Free-agglomeration rule applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 719 place count 1065 transition count 2125
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 723 place count 1062 transition count 2124
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 9 with 24 rules applied. Total rules applied 747 place count 1062 transition count 2100
Ensure Unique test removed 2 places
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 9 with 26 rules applied. Total rules applied 773 place count 1036 transition count 2100
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 775 place count 1036 transition count 2098
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 10 with 28 rules applied. Total rules applied 803 place count 1036 transition count 2098
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 804 place count 1036 transition count 2098
Applied a total of 804 rules in 860 ms. Remains 1036 /1422 variables (removed 386) and now considering 2098/2488 (removed 390) transitions.
// Phase 1: matrix 2098 rows 1036 cols
[2023-03-11 03:45:38] [INFO ] Computed 155 place invariants in 30 ms
[2023-03-11 03:45:39] [INFO ] Implicit Places using invariants in 760 ms returned [91, 97, 101, 104, 107, 114, 115, 174, 195, 203, 209, 211, 276, 293, 300, 303, 310, 315, 316, 368, 393, 396, 398, 407, 408, 465, 484, 490, 493, 495, 500, 501, 553, 570, 576, 579, 581, 586, 587, 659, 665, 668, 670, 673, 680, 681, 735, 760, 763, 765, 854, 860, 863, 866, 869, 877, 878, 933, 950, 956, 959, 961, 1033]
Discarding 63 places :
Implicit Place search using SMT only with invariants took 778 ms to find 63 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 973/1523 places, 2098/2488 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 973 transition count 2097
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 972 transition count 2097
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 26 place count 948 transition count 2073
Iterating global reduction 2 with 24 rules applied. Total rules applied 50 place count 948 transition count 2073
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 58 place count 940 transition count 2065
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 940 transition count 2065
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 68 place count 938 transition count 2063
Iterating global reduction 2 with 2 rules applied. Total rules applied 70 place count 938 transition count 2063
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 937 transition count 2062
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 937 transition count 2062
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 936 transition count 2061
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 936 transition count 2061
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 108 place count 919 transition count 2044
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 111 place count 919 transition count 2041
Free-agglomeration rule applied 27 times.
Iterating global reduction 2 with 27 rules applied. Total rules applied 138 place count 919 transition count 2014
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 165 place count 892 transition count 2014
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 171 place count 892 transition count 2008
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 177 place count 886 transition count 2008
Applied a total of 177 rules in 343 ms. Remains 886 /973 variables (removed 87) and now considering 2008/2098 (removed 90) transitions.
// Phase 1: matrix 2008 rows 886 cols
[2023-03-11 03:45:39] [INFO ] Computed 92 place invariants in 22 ms
[2023-03-11 03:45:40] [INFO ] Implicit Places using invariants in 505 ms returned []
[2023-03-11 03:45:40] [INFO ] Invariant cache hit.
[2023-03-11 03:45:41] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-11 03:45:43] [INFO ] Implicit Places using invariants and state equation in 3248 ms returned []
Implicit Place search using SMT with State Equation took 3755 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 886/1523 places, 2008/2488 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 7040 ms. Remains : 886/1523 places, 2008/2488 transitions.
Incomplete random walk after 10000 steps, including 100 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 2) seen :1
FORMULA ASLink-PT-10b-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 03:45:43] [INFO ] Invariant cache hit.
[2023-03-11 03:45:43] [INFO ] After 117ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:45:44] [INFO ] [Nat]Absence check using 19 positive place invariants in 4 ms returned sat
[2023-03-11 03:45:44] [INFO ] [Nat]Absence check using 19 positive and 73 generalized place invariants in 87 ms returned sat
[2023-03-11 03:45:45] [INFO ] After 1061ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:45:45] [INFO ] State equation strengthened by 9 read => feed constraints.
SDD proceeding with computation,5 properties remain. new max is 262144
SDD size :2.93055e+61 after 2.93055e+61
[2023-03-11 03:45:54] [INFO ] After 9014ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-11 03:45:54] [INFO ] After 10297ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 22 ms.
Support contains 25 out of 886 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 886/886 places, 2008/2008 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 886 transition count 2002
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 880 transition count 2002
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 880 transition count 1998
Deduced a syphon composed of 4 places in 17 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 876 transition count 1998
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 21 place count 875 transition count 1998
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 6 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 15 rules applied. Total rules applied 36 place count 867 transition count 1991
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 37 place count 867 transition count 1990
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 37 place count 867 transition count 1988
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 41 place count 865 transition count 1988
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 42 place count 864 transition count 1987
Iterating global reduction 4 with 1 rules applied. Total rules applied 43 place count 864 transition count 1987
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 44 place count 863 transition count 1986
Iterating global reduction 4 with 1 rules applied. Total rules applied 45 place count 863 transition count 1986
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 46 place count 863 transition count 1985
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 48 place count 862 transition count 1984
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 49 place count 861 transition count 1983
Applied a total of 49 rules in 320 ms. Remains 861 /886 variables (removed 25) and now considering 1983/2008 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 320 ms. Remains : 861/886 places, 1983/2008 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 241462 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 241462 steps, saw 157565 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1983 rows 861 cols
[2023-03-11 03:45:57] [INFO ] Computed 90 place invariants in 44 ms
[2023-03-11 03:45:57] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:45:58] [INFO ] [Nat]Absence check using 18 positive place invariants in 23 ms returned sat
[2023-03-11 03:45:58] [INFO ] [Nat]Absence check using 18 positive and 72 generalized place invariants in 23 ms returned sat
[2023-03-11 03:46:08] [INFO ] After 10192ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 25 out of 861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 861/861 places, 1983/1983 transitions.
Applied a total of 0 rules in 114 ms. Remains 861 /861 variables (removed 0) and now considering 1983/1983 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 114 ms. Remains : 861/861 places, 1983/1983 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 861/861 places, 1983/1983 transitions.
Applied a total of 0 rules in 47 ms. Remains 861 /861 variables (removed 0) and now considering 1983/1983 (removed 0) transitions.
[2023-03-11 03:46:08] [INFO ] Invariant cache hit.
[2023-03-11 03:46:08] [INFO ] Implicit Places using invariants in 689 ms returned [255, 325, 552, 553, 643]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 692 ms to find 5 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 856/861 places, 1983/1983 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 856 transition count 1979
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 852 transition count 1979
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 851 transition count 1978
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 851 transition count 1978
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 850 transition count 1977
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 850 transition count 1977
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 845 transition count 1972
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 845 transition count 1971
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 844 transition count 1971
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 28 place count 844 transition count 1967
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 32 place count 840 transition count 1967
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 33 place count 840 transition count 1966
Applied a total of 33 rules in 218 ms. Remains 840 /856 variables (removed 16) and now considering 1966/1983 (removed 17) transitions.
// Phase 1: matrix 1966 rows 840 cols
[2023-03-11 03:46:09] [INFO ] Computed 85 place invariants in 17 ms
[2023-03-11 03:46:09] [INFO ] Implicit Places using invariants in 539 ms returned [176, 177]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 552 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 838/861 places, 1966/1983 transitions.
Applied a total of 0 rules in 37 ms. Remains 838 /838 variables (removed 0) and now considering 1966/1966 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1548 ms. Remains : 838/861 places, 1966/1983 transitions.
Incomplete random walk after 10000 steps, including 143 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 242786 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 242786 steps, saw 158422 distinct states, run finished after 3002 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1966 rows 838 cols
[2023-03-11 03:46:12] [INFO ] Computed 83 place invariants in 42 ms
[2023-03-11 03:46:13] [INFO ] After 147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:46:13] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2023-03-11 03:46:13] [INFO ] [Nat]Absence check using 18 positive and 65 generalized place invariants in 26 ms returned sat
[2023-03-11 03:46:14] [INFO ] After 1535ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:46:14] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-11 03:46:15] [INFO ] After 387ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 03:46:15] [INFO ] After 614ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 179 ms.
[2023-03-11 03:46:15] [INFO ] After 2487ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 25 out of 838 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 838/838 places, 1966/1966 transitions.
Applied a total of 0 rules in 53 ms. Remains 838 /838 variables (removed 0) and now considering 1966/1966 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 838/838 places, 1966/1966 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 838/838 places, 1966/1966 transitions.
Applied a total of 0 rules in 36 ms. Remains 838 /838 variables (removed 0) and now considering 1966/1966 (removed 0) transitions.
[2023-03-11 03:46:15] [INFO ] Invariant cache hit.
[2023-03-11 03:46:16] [INFO ] Implicit Places using invariants in 520 ms returned []
[2023-03-11 03:46:16] [INFO ] Invariant cache hit.
[2023-03-11 03:46:16] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-11 03:46:18] [INFO ] Implicit Places using invariants and state equation in 2186 ms returned []
Implicit Place search using SMT with State Equation took 2720 ms to find 0 implicit places.
[2023-03-11 03:46:18] [INFO ] Redundant transitions in 201 ms returned []
[2023-03-11 03:46:18] [INFO ] Invariant cache hit.
[2023-03-11 03:46:19] [INFO ] Dead Transitions using invariants and state equation in 843 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3808 ms. Remains : 838/838 places, 1966/1966 transitions.
Graph (complete) has 4799 edges and 838 vertex of which 837 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 1 place count 837 transition count 1963
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 7 place count 834 transition count 1963
Applied a total of 7 rules in 58 ms. Remains 834 /838 variables (removed 4) and now considering 1963/1966 (removed 3) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1963 rows 834 cols
[2023-03-11 03:46:19] [INFO ] Computed 82 place invariants in 15 ms
[2023-03-11 03:46:19] [INFO ] After 104ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:46:19] [INFO ] [Nat]Absence check using 17 positive place invariants in 3 ms returned sat
[2023-03-11 03:46:19] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 25 ms returned sat
[2023-03-11 03:46:29] [INFO ] After 10031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
[2023-03-11 03:46:29] [INFO ] Flatten gal took : 142 ms
[2023-03-11 03:46:29] [INFO ] Flatten gal took : 85 ms
[2023-03-11 03:46:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8263733781931404842.gal : 21 ms
[2023-03-11 03:46:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7652365203531909246.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/ReachabilityCardinality8263733781931404842.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7652365203531909246.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 ...328
Loading property file /tmp/ReachabilityCardinality7652365203531909246.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 36
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :36 after 128
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :128 after 1936
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1936 after 23904
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :23904 after 1.90948e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.90948e+07 after 2.05976e+11
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.05976e+11 after 2.37262e+11
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.37262e+11 after 2.37274e+11
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.37274e+11 after 2.48474e+11
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.48474e+11 after 8.42312e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :8.42312e+12 after 9.70034e+14
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :9.70034e+14 after 5.06811e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.06811e+15 after 1.96071e+16
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :1.96071e+16 after 1.83266e+17
Detected timeout of ITS tools.
[2023-03-11 03:46:45] [INFO ] Flatten gal took : 98 ms
[2023-03-11 03:46:45] [INFO ] Applying decomposition
[2023-03-11 03:46:45] [INFO ] Flatten gal took : 78 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/graph1397620948899259750.txt' '-o' '/tmp/graph1397620948899259750.bin' '-w' '/tmp/graph1397620948899259750.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1397620948899259750.bin' '-l' '-1' '-v' '-w' '/tmp/graph1397620948899259750.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:46:45] [INFO ] Decomposing Gal with order
[2023-03-11 03:46:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:46:45] [INFO ] Removed a total of 3779 redundant transitions.
[2023-03-11 03:46:45] [INFO ] Flatten gal took : 188 ms
[2023-03-11 03:46:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 177 labels/synchronizations in 53 ms.
[2023-03-11 03:46:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9660000985988750357.gal : 23 ms
[2023-03-11 03:46:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14933502827233868664.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/ReachabilityCardinality9660000985988750357.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14933502827233868664.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality14933502827233868664.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 40
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :40 after 164
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :164 after 192
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :192 after 192
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :192 after 20520
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :20520 after 1.73935e+12
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.00324e+13 after 1.66291e+13
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.66291e+13 after 1.53616e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4561552369873248665
[2023-03-11 03:47:01] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4561552369873248665
Running compilation step : cd /tmp/ltsmin4561552369873248665;'/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/ltsmin4561552369873248665;'/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/ltsmin4561552369873248665;'/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 03:47:04] [INFO ] Flatten gal took : 198 ms
[2023-03-11 03:47:04] [INFO ] Applying decomposition
[2023-03-11 03:47:04] [INFO ] Flatten gal took : 216 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/graph10415738257662903786.txt' '-o' '/tmp/graph10415738257662903786.bin' '-w' '/tmp/graph10415738257662903786.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10415738257662903786.bin' '-l' '-1' '-v' '-w' '/tmp/graph10415738257662903786.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:47:05] [INFO ] Decomposing Gal with order
[2023-03-11 03:47:05] [INFO ] Rewriting arrays to variables to allow decomposition.
SDD proceeding with computation,5 properties remain. new max is 524288
[2023-03-11 03:47:06] [INFO ] Removed a total of 3825 redundant transitions.
[2023-03-11 03:47:06] [INFO ] Flatten gal took : 271 ms
[2023-03-11 03:47:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 48 ms.
[2023-03-11 03:47:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17018285797967267936.gal : 48 ms
[2023-03-11 03:47:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7728466117554175198.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/ReachabilityCardinality17018285797967267936.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7728466117554175198.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality7728466117554175198.prop.
SDD size :2.93055e+61 after 4.63802e+61
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2 after 6.66178e+14
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-11 04:17:06] [INFO ] Flatten gal took : 165 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6272513000276802242
[2023-03-11 04:17:06] [INFO ] Too many transitions (1966) to apply POR reductions. Disabling POR matrices.
[2023-03-11 04:17:06] [INFO ] Applying decomposition
[2023-03-11 04:17:06] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6272513000276802242
Running compilation step : cd /tmp/ltsmin6272513000276802242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-11 04:17:06] [INFO ] Flatten gal took : 76 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/graph11228993708798685010.txt' '-o' '/tmp/graph11228993708798685010.bin' '-w' '/tmp/graph11228993708798685010.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11228993708798685010.bin' '-l' '-1' '-v' '-w' '/tmp/graph11228993708798685010.weights' '-q' '0' '-e' '0.001'
[2023-03-11 04:17:07] [INFO ] Decomposing Gal with order
[2023-03-11 04:17:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:17:07] [INFO ] Removed a total of 3772 redundant transitions.
[2023-03-11 04:17:07] [INFO ] Flatten gal took : 108 ms
[2023-03-11 04:17:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 194 labels/synchronizations in 28 ms.
[2023-03-11 04:17:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7360213094330513089.gal : 13 ms
[2023-03-11 04:17:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13648719805249581508.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/ReachabilityCardinality7360213094330513089.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13648719805249581508.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality13648719805249581508.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 36
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :36 after 7744
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7744 after 143424
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :143424 after 1.44866e+11
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.44866e+11 after 3.97457e+12
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.97457e+12 after 4.99903e+12
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4.99903e+12 after 1.03954e+13
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.03954e+13 after 1.39445e+13
Compilation finished in 3762 ms.
Running link step : cd /tmp/ltsmin6272513000276802242;'gcc' '-shared' '-o' 'gal.so' 'model.o'
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.39445e+13 after 3.75057e+13
Link finished in 74 ms.
Running LTSmin : cd /tmp/ltsmin6272513000276802242;'/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' 'ASLinkPT10bReachabilityCardinality08==true'
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.75057e+13 after 4.4061e+13
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.4061e+13 after 1.54281e+14
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 13010980 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16070992 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-10b"
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-10b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r005-oct2-167813592700166"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' 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 ;