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.r261-smll-167863536200335.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 NoC3x3-PT-7B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863536200335
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.4M
-rw-r--r-- 1 mcc users 8.0K Feb 26 09:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 09:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 26 09:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 25 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Feb 26 09:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 55K Feb 26 09:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 09:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 130K Feb 26 09:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 2.0M Mar 5 18:23 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 NoC3x3-PT-7B-ReachabilityFireability-00
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-01
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-02
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-03
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-04
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-05
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-06
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-07
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-08
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-09
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-10
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-11
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-12
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-13
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-14
FORMULA_NAME NoC3x3-PT-7B-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678900667541

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-7B
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-15 17:17:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 17:17:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 17:17:51] [INFO ] Load time of PNML (sax parser for PT used): 455 ms
[2023-03-15 17:17:51] [INFO ] Transformed 7014 places.
[2023-03-15 17:17:51] [INFO ] Transformed 8833 transitions.
[2023-03-15 17:17:51] [INFO ] Found NUPN structural information;
[2023-03-15 17:17:51] [INFO ] Parsed PT model containing 7014 places and 8833 transitions and 19619 arcs in 705 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1310 ms. (steps per millisecond=7 ) properties (out of 16) seen :2
FORMULA NoC3x3-PT-7B-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 14) seen :0
[2023-03-15 17:17:53] [INFO ] Flatten gal took : 1241 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 14) seen :0
[2023-03-15 17:17:53] [INFO ] Flatten gal took : 365 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 14) seen :0
[2023-03-15 17:17:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7869657615586380944.gal : 185 ms
[2023-03-15 17:17:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5552134931374152520.prop : 5 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/ReachabilityCardinality7869657615586380944.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5552134931374152520.prop' '--nowitness' '--gen-order' 'FOLLOW'

Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 14) seen :0
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
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 8833 rows 7014 cols
[2023-03-15 17:17:54] [INFO ] Computed 66 place invariants in 103 ms
Loading property file /tmp/ReachabilityCardinality5552134931374152520.prop.
[2023-03-15 17:17:59] [INFO ] After 4561ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-15 17:18:03] [INFO ] [Nat]Absence check using 66 positive place invariants in 166 ms returned sat
[2023-03-15 17:18:24] [INFO ] After 18841ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2023-03-15 17:18:24] [INFO ] After 18874ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-15 17:18:24] [INFO ] After 25126ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Fused 14 Parikh solutions to 10 different solutions.
FORMULA NoC3x3-PT-7B-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 9 properties in 1809 ms.
Support contains 179 out of 7014 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7014/7014 places, 8833/8833 transitions.
Graph (trivial) has 7408 edges and 7014 vertex of which 2074 / 7014 are part of one of the 19 SCC in 32 ms
Free SCC test removed 2055 places
Drop transitions removed 2474 transitions
Reduce isomorphic transitions removed 2474 transitions.
Drop transitions removed 1944 transitions
Trivial Post-agglo rules discarded 1944 transitions
Performed 1944 trivial Post agglomeration. Transition count delta: 1944
Iterating post reduction 0 with 1944 rules applied. Total rules applied 1945 place count 4959 transition count 4415
Reduce places removed 1944 places and 0 transitions.
Ensure Unique test removed 129 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 1 with 2191 rules applied. Total rules applied 4136 place count 3015 transition count 4168
Reduce places removed 118 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 123 rules applied. Total rules applied 4259 place count 2897 transition count 4163
Reduce places removed 2 places and 0 transitions.
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Iterating post reduction 3 with 104 rules applied. Total rules applied 4363 place count 2895 transition count 4061
Reduce places removed 102 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 4 with 118 rules applied. Total rules applied 4481 place count 2793 transition count 4045
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 4486 place count 2788 transition count 4045
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 27 Pre rules applied. Total rules applied 4486 place count 2788 transition count 4018
Deduced a syphon composed of 27 places in 32 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 4540 place count 2761 transition count 4018
Discarding 632 places :
Symmetric choice reduction at 6 with 632 rule applications. Total rules 5172 place count 2129 transition count 3364
Iterating global reduction 6 with 632 rules applied. Total rules applied 5804 place count 2129 transition count 3364
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 21 rules applied. Total rules applied 5825 place count 2129 transition count 3343
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 5828 place count 2126 transition count 3343
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 46 Pre rules applied. Total rules applied 5828 place count 2126 transition count 3297
Deduced a syphon composed of 46 places in 8 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 8 with 92 rules applied. Total rules applied 5920 place count 2080 transition count 3297
Discarding 314 places :
Symmetric choice reduction at 8 with 314 rule applications. Total rules 6234 place count 1766 transition count 2811
Iterating global reduction 8 with 314 rules applied. Total rules applied 6548 place count 1766 transition count 2811
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Iterating post reduction 8 with 141 rules applied. Total rules applied 6689 place count 1766 transition count 2670
Discarding 19 places :
Symmetric choice reduction at 9 with 19 rule applications. Total rules 6708 place count 1747 transition count 2632
Iterating global reduction 9 with 19 rules applied. Total rules applied 6727 place count 1747 transition count 2632
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 6742 place count 1732 transition count 2617
Iterating global reduction 9 with 15 rules applied. Total rules applied 6757 place count 1732 transition count 2617
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 6772 place count 1717 transition count 2595
Iterating global reduction 9 with 15 rules applied. Total rules applied 6787 place count 1717 transition count 2595
Discarding 12 places :
Symmetric choice reduction at 9 with 12 rule applications. Total rules 6799 place count 1705 transition count 2571
Iterating global reduction 9 with 12 rules applied. Total rules applied 6811 place count 1705 transition count 2571
Performed 583 Post agglomeration using F-continuation condition with reduction of 57 identical transitions.
Deduced a syphon composed of 583 places in 0 ms
Reduce places removed 583 places and 0 transitions.
Iterating global reduction 9 with 1166 rules applied. Total rules applied 7977 place count 1122 transition count 1931
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 9 with 72 rules applied. Total rules applied 8049 place count 1122 transition count 1859
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 8050 place count 1121 transition count 1858
Iterating global reduction 10 with 1 rules applied. Total rules applied 8051 place count 1121 transition count 1858
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 10 with 70 rules applied. Total rules applied 8121 place count 1086 transition count 1823
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 8127 place count 1086 transition count 1817
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 8129 place count 1085 transition count 1816
Performed 101 Post agglomeration using F-continuation condition with reduction of 160 identical transitions.
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 11 with 202 rules applied. Total rules applied 8331 place count 984 transition count 2013
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 11 with 116 rules applied. Total rules applied 8447 place count 984 transition count 1897
Performed 101 Post agglomeration using F-continuation condition with reduction of 182 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 8649 place count 883 transition count 2178
Ensure Unique test removed 111 transitions
Reduce isomorphic transitions removed 111 transitions.
Iterating post reduction 12 with 111 rules applied. Total rules applied 8760 place count 883 transition count 2067
Performed 57 Post agglomeration using F-continuation condition with reduction of 117 identical transitions.
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 13 with 114 rules applied. Total rules applied 8874 place count 826 transition count 2258
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 13 with 83 rules applied. Total rules applied 8957 place count 826 transition count 2175
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 8959 place count 825 transition count 2187
Drop transitions removed 463 transitions
Redundant transition composition rules discarded 463 transitions
Iterating global reduction 14 with 463 rules applied. Total rules applied 9422 place count 825 transition count 1724
Discarding 12 places :
Symmetric choice reduction at 14 with 12 rule applications. Total rules 9434 place count 813 transition count 1708
Iterating global reduction 14 with 12 rules applied. Total rules applied 9446 place count 813 transition count 1708
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 9448 place count 812 transition count 1707
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -102
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 14 with 18 rules applied. Total rules applied 9466 place count 803 transition count 1809
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 14 with 20 rules applied. Total rules applied 9486 place count 803 transition count 1789
Free-agglomeration rule applied 148 times.
Iterating global reduction 14 with 148 rules applied. Total rules applied 9634 place count 803 transition count 1641
Reduce places removed 148 places and 0 transitions.
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Graph (complete) has 2542 edges and 655 vertex of which 652 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 14 with 169 rules applied. Total rules applied 9803 place count 652 transition count 1621
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 15 with 53 rules applied. Total rules applied 9856 place count 652 transition count 1568
Free-agglomeration rule applied 7 times.
Iterating global reduction 15 with 7 rules applied. Total rules applied 9863 place count 652 transition count 1561
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 15 with 7 rules applied. Total rules applied 9870 place count 645 transition count 1561
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 16 with 6 rules applied. Total rules applied 9876 place count 645 transition count 1555
Free-agglomeration rule applied 3 times.
Iterating global reduction 16 with 3 rules applied. Total rules applied 9879 place count 645 transition count 1552
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 9882 place count 642 transition count 1552
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 17 with 5 rules applied. Total rules applied 9887 place count 642 transition count 1547
Free-agglomeration rule applied 1 times.
Iterating global reduction 17 with 1 rules applied. Total rules applied 9888 place count 642 transition count 1546
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 9889 place count 641 transition count 1546
Partial Free-agglomeration rule applied 51 times.
Drop transitions removed 51 transitions
Iterating global reduction 18 with 51 rules applied. Total rules applied 9940 place count 641 transition count 1546
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 9941 place count 641 transition count 1545
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 19 with 13 rules applied. Total rules applied 9954 place count 641 transition count 1532
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 19 with 4 rules applied. Total rules applied 9958 place count 641 transition count 1532
Applied a total of 9958 rules in 3458 ms. Remains 641 /7014 variables (removed 6373) and now considering 1532/8833 (removed 7301) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3459 ms. Remains : 641/7014 places, 1532/8833 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 5) seen :2
FORMULA NoC3x3-PT-7B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-7B-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1532 rows 641 cols
[2023-03-15 17:18:30] [INFO ] Computed 63 place invariants in 7 ms
[2023-03-15 17:18:30] [INFO ] After 145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-15 17:18:30] [INFO ] [Nat]Absence check using 63 positive place invariants in 20 ms returned sat
[2023-03-15 17:18:31] [INFO ] After 980ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-15 17:18:31] [INFO ] State equation strengthened by 159 read => feed constraints.
[2023-03-15 17:18:32] [INFO ] After 540ms SMT Verify possible using 159 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-15 17:18:32] [INFO ] Deduced a trap composed of 28 places in 203 ms of which 9 ms to minimize.
[2023-03-15 17:18:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 376 ms
[2023-03-15 17:18:33] [INFO ] After 1649ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 675 ms.
[2023-03-15 17:18:33] [INFO ] After 3546ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
FORMULA NoC3x3-PT-7B-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 72 ms.
Support contains 127 out of 641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1532/1532 transitions.
Graph (trivial) has 252 edges and 641 vertex of which 35 / 641 are part of one of the 13 SCC in 1 ms
Free SCC test removed 22 places
Drop transitions removed 41 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 619 transition count 1484
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 616 transition count 1482
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 11 place count 614 transition count 1482
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 11 place count 614 transition count 1473
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 29 place count 605 transition count 1473
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 30 place count 605 transition count 1472
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 33 place count 602 transition count 1468
Iterating global reduction 4 with 3 rules applied. Total rules applied 36 place count 602 transition count 1468
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 72 place count 584 transition count 1450
Drop transitions removed 1 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 79 place count 584 transition count 1443
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 80 place count 583 transition count 1442
Iterating global reduction 5 with 1 rules applied. Total rules applied 81 place count 583 transition count 1442
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 85 place count 583 transition count 1438
Performed 9 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 103 place count 574 transition count 1489
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 6 with 35 rules applied. Total rules applied 138 place count 574 transition count 1454
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 17 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 140 place count 573 transition count 1473
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 151 place count 573 transition count 1462
Drop transitions removed 103 transitions
Redundant transition composition rules discarded 103 transitions
Iterating global reduction 8 with 103 rules applied. Total rules applied 254 place count 573 transition count 1359
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 258 place count 569 transition count 1355
Iterating global reduction 8 with 4 rules applied. Total rules applied 262 place count 569 transition count 1355
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 265 place count 569 transition count 1352
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 267 place count 568 transition count 1362
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 272 place count 568 transition count 1357
Free-agglomeration rule applied 20 times.
Iterating global reduction 9 with 20 rules applied. Total rules applied 292 place count 568 transition count 1337
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 319 place count 548 transition count 1330
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 321 place count 548 transition count 1328
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 10 with 25 rules applied. Total rules applied 346 place count 548 transition count 1328
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 350 place count 548 transition count 1324
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 11 with 11 rules applied. Total rules applied 361 place count 548 transition count 1313
Applied a total of 361 rules in 467 ms. Remains 548 /641 variables (removed 93) and now considering 1313/1532 (removed 219) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 467 ms. Remains : 548/641 places, 1313/1532 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 217400 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :{}
Probabilistic random walk after 217400 steps, saw 180890 distinct states, run finished after 3003 ms. (steps per millisecond=72 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-15 17:18:37] [INFO ] Flow matrix only has 1311 transitions (discarded 2 similar events)
// Phase 1: matrix 1311 rows 548 cols
[2023-03-15 17:18:37] [INFO ] Computed 63 place invariants in 7 ms
[2023-03-15 17:18:38] [INFO ] After 175ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-15 17:18:38] [INFO ] [Nat]Absence check using 63 positive place invariants in 34 ms returned sat
[2023-03-15 17:18:39] [INFO ] After 976ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-15 17:18:39] [INFO ] State equation strengthened by 167 read => feed constraints.
[2023-03-15 17:18:39] [INFO ] After 538ms SMT Verify possible using 167 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-15 17:18:40] [INFO ] Deduced a trap composed of 26 places in 81 ms of which 2 ms to minimize.
[2023-03-15 17:18:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 246 ms
[2023-03-15 17:18:40] [INFO ] After 1372ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 565 ms.
[2023-03-15 17:18:41] [INFO ] After 3156ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 26 ms.
Support contains 127 out of 548 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 548/548 places, 1313/1313 transitions.
Applied a total of 0 rules in 23 ms. Remains 548 /548 variables (removed 0) and now considering 1313/1313 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 548/548 places, 1313/1313 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 548/548 places, 1313/1313 transitions.
Applied a total of 0 rules in 24 ms. Remains 548 /548 variables (removed 0) and now considering 1313/1313 (removed 0) transitions.
[2023-03-15 17:18:41] [INFO ] Flow matrix only has 1311 transitions (discarded 2 similar events)
[2023-03-15 17:18:41] [INFO ] Invariant cache hit.
[2023-03-15 17:18:41] [INFO ] Implicit Places using invariants in 439 ms returned [59, 129, 323, 324, 456, 508]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 442 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 542/548 places, 1313/1313 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 542 transition count 1311
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 540 transition count 1311
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 540 transition count 1310
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 539 transition count 1310
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 14 place count 535 transition count 1306
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 20 place count 532 transition count 1310
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 28 place count 532 transition count 1302
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 30 place count 532 transition count 1300
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 31 place count 532 transition count 1300
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 32 place count 532 transition count 1299
Applied a total of 32 rules in 104 ms. Remains 532 /542 variables (removed 10) and now considering 1299/1313 (removed 14) transitions.
[2023-03-15 17:18:41] [INFO ] Flow matrix only has 1297 transitions (discarded 2 similar events)
// Phase 1: matrix 1297 rows 532 cols
[2023-03-15 17:18:41] [INFO ] Computed 57 place invariants in 7 ms
[2023-03-15 17:18:42] [INFO ] Implicit Places using invariants in 337 ms returned []
[2023-03-15 17:18:42] [INFO ] Flow matrix only has 1297 transitions (discarded 2 similar events)
[2023-03-15 17:18:42] [INFO ] Invariant cache hit.
[2023-03-15 17:18:42] [INFO ] State equation strengthened by 153 read => feed constraints.
[2023-03-15 17:18:43] [INFO ] Implicit Places using invariants and state equation in 1608 ms returned []
Implicit Place search using SMT with State Equation took 1949 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 532/548 places, 1299/1313 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2521 ms. Remains : 532/548 places, 1299/1313 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 219 ms. (steps per millisecond=45 ) properties (out of 2) seen :1
FORMULA NoC3x3-PT-7B-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 17:18:44] [INFO ] Flow matrix only has 1297 transitions (discarded 2 similar events)
[2023-03-15 17:18:44] [INFO ] Invariant cache hit.
[2023-03-15 17:18:44] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 17:18:44] [INFO ] [Nat]Absence check using 57 positive place invariants in 29 ms returned sat
[2023-03-15 17:18:45] [INFO ] After 917ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 17:18:45] [INFO ] State equation strengthened by 153 read => feed constraints.
[2023-03-15 17:18:46] [INFO ] After 489ms SMT Verify possible using 153 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 17:18:46] [INFO ] Deduced a trap composed of 5 places in 71 ms of which 1 ms to minimize.
[2023-03-15 17:18:46] [INFO ] Deduced a trap composed of 20 places in 92 ms of which 1 ms to minimize.
[2023-03-15 17:18:46] [INFO ] Deduced a trap composed of 20 places in 70 ms of which 1 ms to minimize.
[2023-03-15 17:18:46] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 510 ms
[2023-03-15 17:18:46] [INFO ] After 1336ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 256 ms.
[2023-03-15 17:18:47] [INFO ] After 2714ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 90 out of 532 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 532/532 places, 1299/1299 transitions.
Graph (trivial) has 178 edges and 532 vertex of which 29 / 532 are part of one of the 10 SCC in 0 ms
Free SCC test removed 19 places
Drop transitions removed 33 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 513 transition count 1253
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 510 transition count 1252
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 10 place count 509 transition count 1251
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 10 place count 509 transition count 1245
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 22 place count 503 transition count 1245
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 24 place count 503 transition count 1243
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 29 place count 498 transition count 1230
Iterating global reduction 4 with 5 rules applied. Total rules applied 34 place count 498 transition count 1230
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 28 rules applied. Total rules applied 62 place count 484 transition count 1216
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 2035 edges and 484 vertex of which 478 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 2 rules applied. Total rules applied 64 place count 478 transition count 1215
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 73 place count 478 transition count 1206
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 77 place count 474 transition count 1200
Iterating global reduction 6 with 4 rules applied. Total rules applied 81 place count 474 transition count 1200
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 88 place count 474 transition count 1193
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 89 place count 473 transition count 1191
Iterating global reduction 7 with 1 rules applied. Total rules applied 90 place count 473 transition count 1191
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 93 place count 473 transition count 1188
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 99 place count 470 transition count 1196
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 109 place count 470 transition count 1186
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 9 with 78 rules applied. Total rules applied 187 place count 470 transition count 1108
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 191 place count 466 transition count 1102
Iterating global reduction 9 with 4 rules applied. Total rules applied 195 place count 466 transition count 1102
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 199 place count 466 transition count 1098
Free-agglomeration rule applied 24 times.
Iterating global reduction 10 with 24 rules applied. Total rules applied 223 place count 466 transition count 1074
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (complete) has 1786 edges and 442 vertex of which 436 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 10 with 43 rules applied. Total rules applied 266 place count 436 transition count 1056
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 275 place count 436 transition count 1047
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 277 place count 436 transition count 1045
Free-agglomeration rule applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 278 place count 436 transition count 1044
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 280 place count 435 transition count 1043
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 282 place count 435 transition count 1043
Applied a total of 282 rules in 150 ms. Remains 435 /532 variables (removed 97) and now considering 1043/1299 (removed 256) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 151 ms. Remains : 435/532 places, 1043/1299 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 552717 steps, run timeout after 3001 ms. (steps per millisecond=184 ) properties seen :{}
Probabilistic random walk after 552717 steps, saw 343172 distinct states, run finished after 3002 ms. (steps per millisecond=184 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 17:18:50] [INFO ] Flow matrix only has 1041 transitions (discarded 2 similar events)
// Phase 1: matrix 1041 rows 435 cols
[2023-03-15 17:18:50] [INFO ] Computed 55 place invariants in 27 ms
[2023-03-15 17:18:50] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 17:18:50] [INFO ] [Nat]Absence check using 55 positive place invariants in 18 ms returned sat
[2023-03-15 17:18:51] [INFO ] After 723ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 17:18:51] [INFO ] State equation strengthened by 139 read => feed constraints.
[2023-03-15 17:18:51] [INFO ] After 443ms SMT Verify possible using 139 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 17:18:52] [INFO ] After 829ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 340 ms.
[2023-03-15 17:18:52] [INFO ] After 2013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 90 out of 435 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 435/435 places, 1043/1043 transitions.
Applied a total of 0 rules in 17 ms. Remains 435 /435 variables (removed 0) and now considering 1043/1043 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 435/435 places, 1043/1043 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 435/435 places, 1043/1043 transitions.
Applied a total of 0 rules in 17 ms. Remains 435 /435 variables (removed 0) and now considering 1043/1043 (removed 0) transitions.
[2023-03-15 17:18:52] [INFO ] Flow matrix only has 1041 transitions (discarded 2 similar events)
[2023-03-15 17:18:52] [INFO ] Invariant cache hit.
[2023-03-15 17:18:52] [INFO ] Implicit Places using invariants in 351 ms returned [219, 289, 370]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 353 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 432/435 places, 1043/1043 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 432 transition count 1040
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 429 transition count 1040
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 428 transition count 1039
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 427 transition count 1039
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 427 transition count 1039
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 427 transition count 1038
Applied a total of 13 rules in 129 ms. Remains 427 /432 variables (removed 5) and now considering 1038/1043 (removed 5) transitions.
[2023-03-15 17:18:53] [INFO ] Flow matrix only has 1036 transitions (discarded 2 similar events)
// Phase 1: matrix 1036 rows 427 cols
[2023-03-15 17:18:53] [INFO ] Computed 52 place invariants in 6 ms
[2023-03-15 17:18:53] [INFO ] Implicit Places using invariants in 363 ms returned []
[2023-03-15 17:18:53] [INFO ] Flow matrix only has 1036 transitions (discarded 2 similar events)
[2023-03-15 17:18:53] [INFO ] Invariant cache hit.
[2023-03-15 17:18:54] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-15 17:18:54] [INFO ] Implicit Places using invariants and state equation in 1180 ms returned []
Implicit Place search using SMT with State Equation took 1552 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 427/435 places, 1038/1043 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2061 ms. Remains : 427/435 places, 1038/1043 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 510103 steps, run timeout after 3001 ms. (steps per millisecond=169 ) properties seen :{}
Probabilistic random walk after 510103 steps, saw 285021 distinct states, run finished after 3001 ms. (steps per millisecond=169 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 17:18:57] [INFO ] Flow matrix only has 1036 transitions (discarded 2 similar events)
[2023-03-15 17:18:57] [INFO ] Invariant cache hit.
[2023-03-15 17:18:57] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 17:18:58] [INFO ] [Nat]Absence check using 52 positive place invariants in 28 ms returned sat
[2023-03-15 17:18:58] [INFO ] After 825ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 17:18:59] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-15 17:18:59] [INFO ] After 381ms SMT Verify possible using 131 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 17:18:59] [INFO ] Deduced a trap composed of 5 places in 43 ms of which 1 ms to minimize.
[2023-03-15 17:18:59] [INFO ] Deduced a trap composed of 20 places in 41 ms of which 1 ms to minimize.
[2023-03-15 17:18:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 214 ms
[2023-03-15 17:18:59] [INFO ] After 869ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 384 ms.
[2023-03-15 17:19:00] [INFO ] After 2272ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 90 out of 427 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1038/1038 transitions.
Applied a total of 0 rules in 26 ms. Remains 427 /427 variables (removed 0) and now considering 1038/1038 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 427/427 places, 1038/1038 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1038/1038 transitions.
Applied a total of 0 rules in 24 ms. Remains 427 /427 variables (removed 0) and now considering 1038/1038 (removed 0) transitions.
[2023-03-15 17:19:00] [INFO ] Flow matrix only has 1036 transitions (discarded 2 similar events)
[2023-03-15 17:19:00] [INFO ] Invariant cache hit.
[2023-03-15 17:19:00] [INFO ] Implicit Places using invariants in 357 ms returned []
[2023-03-15 17:19:00] [INFO ] Flow matrix only has 1036 transitions (discarded 2 similar events)
[2023-03-15 17:19:00] [INFO ] Invariant cache hit.
[2023-03-15 17:19:01] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-15 17:19:01] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1235 ms to find 0 implicit places.
[2023-03-15 17:19:01] [INFO ] Redundant transitions in 94 ms returned []
[2023-03-15 17:19:01] [INFO ] Flow matrix only has 1036 transitions (discarded 2 similar events)
[2023-03-15 17:19:01] [INFO ] Invariant cache hit.
[2023-03-15 17:19:02] [INFO ] Dead Transitions using invariants and state equation in 734 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2112 ms. Remains : 427/427 places, 1038/1038 transitions.
Graph (trivial) has 183 edges and 427 vertex of which 37 / 427 are part of one of the 12 SCC in 2 ms
Free SCC test removed 25 places
Drop transitions removed 40 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 402 transition count 989
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 395 transition count 984
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 21 place count 394 transition count 984
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 21 place count 394 transition count 980
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 29 place count 390 transition count 980
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 30 place count 389 transition count 979
Iterating global reduction 3 with 1 rules applied. Total rules applied 31 place count 389 transition count 979
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 33 place count 389 transition count 977
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 45 place count 383 transition count 971
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 46 place count 383 transition count 970
Drop transitions removed 96 transitions
Redundant transition composition rules discarded 96 transitions
Iterating global reduction 5 with 96 rules applied. Total rules applied 142 place count 383 transition count 874
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 143 place count 382 transition count 874
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 143 place count 382 transition count 872
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 147 place count 380 transition count 872
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 149 place count 379 transition count 875
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 155 place count 379 transition count 869
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 157 place count 379 transition count 867
Partial Free-agglomeration rule applied 19 times.
Drop transitions removed 19 transitions
Iterating global reduction 7 with 19 rules applied. Total rules applied 176 place count 379 transition count 867
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 177 place count 379 transition count 866
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 182 place count 379 transition count 861
Applied a total of 182 rules in 146 ms. Remains 379 /427 variables (removed 48) and now considering 861/1038 (removed 177) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 861 rows 379 cols
[2023-03-15 17:19:02] [INFO ] Computed 51 place invariants in 7 ms
[2023-03-15 17:19:02] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 17:19:02] [INFO ] [Nat]Absence check using 51 positive place invariants in 19 ms returned sat
[2023-03-15 17:19:03] [INFO ] After 512ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 17:19:03] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-15 17:19:03] [INFO ] After 217ms SMT Verify possible using 24 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 17:19:03] [INFO ] After 437ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 211 ms.
[2023-03-15 17:19:04] [INFO ] After 1283ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-15 17:19:04] [INFO ] Flatten gal took : 41 ms
[2023-03-15 17:19:04] [INFO ] Flatten gal took : 39 ms
[2023-03-15 17:19:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7367008560456354598.gal : 8 ms
[2023-03-15 17:19:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3838216078773888938.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/ReachabilityCardinality7367008560456354598.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3838216078773888938.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/ReachabilityCardinality3838216078773888938.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 43
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :43 after 92
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :92 after 855
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :855 after 104282
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :104282 after 106995
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :5 after 12
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :12 after 14
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :14 after 15
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :15 after 16
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :16 after 18
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :18 after 19
SDD proceeding with computation,14 properties remain. new max is 512
SDD size :19 after 22
SDD proceeding with computation,14 properties remain. new max is 1024
SDD size :22 after 382
SDD proceeding with computation,14 properties remain. new max is 2048
SDD size :382 after 2055
SDD proceeding with computation,14 properties remain. new max is 4096
SDD size :2055 after 26008
SDD proceeding with computation,14 properties remain. new max is 8192
SDD size :26008 after 79788
SDD proceeding with computation,14 properties remain. new max is 16384
SDD size :79788 after 123293
Detected timeout of ITS tools.
[2023-03-15 17:19:19] [INFO ] Flatten gal took : 33 ms
[2023-03-15 17:19:19] [INFO ] Applying decomposition
[2023-03-15 17:19:19] [INFO ] Flatten gal took : 32 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/graph2964097412389683154.txt' '-o' '/tmp/graph2964097412389683154.bin' '-w' '/tmp/graph2964097412389683154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2964097412389683154.bin' '-l' '-1' '-v' '-w' '/tmp/graph2964097412389683154.weights' '-q' '0' '-e' '0.001'
[2023-03-15 17:19:19] [INFO ] Decomposing Gal with order
[2023-03-15 17:19:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 17:19:19] [INFO ] Removed a total of 595 redundant transitions.
[2023-03-15 17:19:19] [INFO ] Flatten gal took : 188 ms
[2023-03-15 17:19:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 313 labels/synchronizations in 40 ms.
[2023-03-15 17:19:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13067083155799604464.gal : 15 ms
[2023-03-15 17:19:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality591851277190038905.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/ReachabilityCardinality13067083155799604464.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality591851277190038905.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality591851277190038905.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 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 31
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31 after 27091
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :27091 after 6.92908e+11
Reachability property NoC3x3-PT-7B-ReachabilityFireability-04 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,9.94141e+25,0.281431,12280,476,181,9044,2409,1244,11307,432,5233,0
Total reachable state count : 99414082494041645952008192

Verifying 1 reachability properties.
Reachability property NoC3x3-PT-7B-ReachabilityFireability-04 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
NoC3x3-PT-7B-ReachabilityFireability-04,8.11837e+18,0.298025,12280,353,161,9044,2409,1661,11307,478,5233,0
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-15 17:19:20] [INFO ] Flatten gal took : 240 ms
[2023-03-15 17:19:20] [INFO ] Applying decomposition
[2023-03-15 17:19:20] [INFO ] Flatten gal took : 229 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/graph13495260446186380412.txt' '-o' '/tmp/graph13495260446186380412.bin' '-w' '/tmp/graph13495260446186380412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13495260446186380412.bin' '-l' '-1' '-v' '-w' '/tmp/graph13495260446186380412.weights' '-q' '0' '-e' '0.001'
[2023-03-15 17:19:21] [INFO ] Decomposing Gal with order
[2023-03-15 17:19:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 17:19:26] [INFO ] Removed a total of 2684 redundant transitions.
[2023-03-15 17:19:26] [INFO ] Flatten gal took : 552 ms
[2023-03-15 17:19:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 171 labels/synchronizations in 104 ms.
[2023-03-15 17:19:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7307561290444256875.gal : 108 ms
[2023-03-15 17:19:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7615832928214931708.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/ReachabilityCardinality7307561290444256875.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7615832928214931708.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality7615832928214931708.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 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 :1 after 1
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :182 after 1.37698e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.37698e+07 after 4.49084e+17
SDD proceeding with computation,14 properties remain. new max is 32768
SDD size :123293 after 1.92798e+06
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-15 17:49:31] [INFO ] Flatten gal took : 1450 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4654891036536248344
[2023-03-15 17:49:33] [INFO ] Applying decomposition
[2023-03-15 17:49:33] [INFO ] Computing symmetric may disable matrix : 1038 transitions.
[2023-03-15 17:49:33] [INFO ] Computation of Complete disable matrix. took 39 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 17:49:33] [INFO ] Computing symmetric may enable matrix : 1038 transitions.
[2023-03-15 17:49:33] [INFO ] Computation of Complete enable matrix. took 61 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 17:49:33] [INFO ] Flatten gal took : 608 ms
[2023-03-15 17:49:37] [INFO ] Computing Do-Not-Accords matrix : 1038 transitions.
[2023-03-15 17:49:37] [INFO ] Computation of Completed DNA matrix. took 119 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 17:49:38] [INFO ] Built C files in 5278ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4654891036536248344
Running compilation step : cd /tmp/ltsmin4654891036536248344;'/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'
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/graph5695888039499767886.txt' '-o' '/tmp/graph5695888039499767886.bin' '-w' '/tmp/graph5695888039499767886.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5695888039499767886.bin' '-l' '-1' '-v' '-w' '/tmp/graph5695888039499767886.weights' '-q' '0' '-e' '0.001'
[2023-03-15 17:49:39] [INFO ] Decomposing Gal with order
[2023-03-15 17:49:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 17:49:40] [INFO ] Removed a total of 782 redundant transitions.
[2023-03-15 17:49:40] [INFO ] Flatten gal took : 472 ms
[2023-03-15 17:49:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 430 labels/synchronizations in 628 ms.
[2023-03-15 17:49:41] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11330709183973541311.gal : 57 ms
[2023-03-15 17:49:41] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9693254673654211858.prop : 3 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/ReachabilityFireability11330709183973541311.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability9693254673654211858.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/ReachabilityFireability9693254673654211858.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 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 4
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4 after 211
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :65371 after 1.28651e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.28651e+09 after 1.58348e+16
Reachability property NoC3x3-PT-7B-ReachabilityFireability-04 is true.
FORMULA NoC3x3-PT-7B-ReachabilityFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,9.20249e+27,0.767347,15736,487,588,14360,13417,1522,20941,670,33195,0
Total reachable state count : 9202485473181683174153912320

Verifying 1 reachability properties.
Reachability property NoC3x3-PT-7B-ReachabilityFireability-04 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
NoC3x3-PT-7B-ReachabilityFireability-04,7.70905e+19,0.794203,16000,299,284,14360,13417,1976,20941,728,33195,0
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1911633 ms.

BK_STOP 1678902583831

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

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-7B"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-7B, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r261-smll-167863536200335"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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