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-167863536200351.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-8B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863536200351
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 7.4K Feb 26 09:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 09:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 09:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 09:59 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.8K 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.1K Feb 25 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 10:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 10:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 10:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 10:00 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 3.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-8B-ReachabilityFireability-00
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-01
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-02
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-03
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-04
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-05
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-06
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-07
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-08
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-09
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-10
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-11
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-12
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-13
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-14
FORMULA_NAME NoC3x3-PT-8B-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678911880308

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-8B
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-15 20:24:43] [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 20:24:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 20:24:44] [INFO ] Load time of PNML (sax parser for PT used): 856 ms
[2023-03-15 20:24:44] [INFO ] Transformed 9140 places.
[2023-03-15 20:24:44] [INFO ] Transformed 14577 transitions.
[2023-03-15 20:24:44] [INFO ] Found NUPN structural information;
[2023-03-15 20:24:44] [INFO ] Parsed PT model containing 9140 places and 14577 transitions and 30726 arcs in 1166 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
[2023-03-15 20:24:46] [INFO ] Flatten gal took : 1215 ms
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1771 ms. (steps per millisecond=5 ) properties (out of 16) seen :2
FORMULA NoC3x3-PT-8B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 14) seen :1
FORMULA NoC3x3-PT-8B-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 13) seen :0
[2023-03-15 20:24:47] [INFO ] Flatten gal took : 990 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 14577 rows 9140 cols
[2023-03-15 20:24:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1956776149452640546.gal : 281 ms
[2023-03-15 20:24:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17523437447464907804.prop : 2 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/ReachabilityCardinality1956776149452640546.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17523437447464907804.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 ...329
[2023-03-15 20:24:48] [INFO ] Computed 99 place invariants in 332 ms
Loading property file /tmp/ReachabilityCardinality17523437447464907804.prop.
[2023-03-15 20:24:54] [INFO ] After 6259ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-15 20:25:00] [INFO ] [Nat]Absence check using 99 positive place invariants in 170 ms returned sat
[2023-03-15 20:25:20] [INFO ] After 17911ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-15 20:25:20] [INFO ] After 17939ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-15 20:25:20] [INFO ] After 25101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Fused 13 Parikh solutions to 4 different solutions.
FORMULA NoC3x3-PT-8B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 3 properties in 695 ms.
Support contains 150 out of 9140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9140/9140 places, 14577/14577 transitions.
Graph (trivial) has 12568 edges and 9140 vertex of which 1422 / 9140 are part of one of the 31 SCC in 53 ms
Free SCC test removed 1391 places
Drop transitions removed 2155 transitions
Reduce isomorphic transitions removed 2155 transitions.
Graph (complete) has 13899 edges and 7749 vertex of which 7637 are kept as prefixes of interest. Removing 112 places using SCC suffix rule.27 ms
Discarding 112 places :
Also discarding 79 output transitions
Drop transitions removed 79 transitions
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions removed 4550 transitions
Trivial Post-agglo rules discarded 4550 transitions
Performed 4550 trivial Post agglomeration. Transition count delta: 4550
Iterating post reduction 0 with 4652 rules applied. Total rules applied 4654 place count 7637 transition count 7691
Reduce places removed 4550 places and 0 transitions.
Ensure Unique test removed 2529 transitions
Reduce isomorphic transitions removed 2529 transitions.
Drop transitions removed 669 transitions
Trivial Post-agglo rules discarded 669 transitions
Performed 669 trivial Post agglomeration. Transition count delta: 669
Iterating post reduction 1 with 7748 rules applied. Total rules applied 12402 place count 3087 transition count 4493
Reduce places removed 669 places and 0 transitions.
Ensure Unique test removed 669 transitions
Reduce isomorphic transitions removed 669 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 1340 rules applied. Total rules applied 13742 place count 2418 transition count 3822
Reduce places removed 2 places and 0 transitions.
Performed 947 Post agglomeration using F-continuation condition.Transition count delta: 947
Iterating post reduction 3 with 949 rules applied. Total rules applied 14691 place count 2416 transition count 2875
Reduce places removed 947 places and 0 transitions.
Ensure Unique test removed 854 transitions
Reduce isomorphic transitions removed 854 transitions.
Iterating post reduction 4 with 1801 rules applied. Total rules applied 16492 place count 1469 transition count 2021
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 56 Pre rules applied. Total rules applied 16492 place count 1469 transition count 1965
Deduced a syphon composed of 56 places in 7 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 112 rules applied. Total rules applied 16604 place count 1413 transition count 1965
Discarding 342 places :
Symmetric choice reduction at 5 with 342 rule applications. Total rules 16946 place count 1071 transition count 1623
Iterating global reduction 5 with 342 rules applied. Total rules applied 17288 place count 1071 transition count 1623
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 5 with 45 rules applied. Total rules applied 17333 place count 1071 transition count 1578
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 59 Pre rules applied. Total rules applied 17333 place count 1071 transition count 1519
Deduced a syphon composed of 59 places in 13 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 6 with 118 rules applied. Total rules applied 17451 place count 1012 transition count 1519
Discarding 60 places :
Symmetric choice reduction at 6 with 60 rule applications. Total rules 17511 place count 952 transition count 1388
Iterating global reduction 6 with 60 rules applied. Total rules applied 17571 place count 952 transition count 1388
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 17578 place count 952 transition count 1381
Performed 244 Post agglomeration using F-continuation condition.Transition count delta: 244
Deduced a syphon composed of 244 places in 1 ms
Reduce places removed 244 places and 0 transitions.
Iterating global reduction 7 with 488 rules applied. Total rules applied 18066 place count 708 transition count 1137
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 18086 place count 708 transition count 1117
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 18091 place count 703 transition count 1107
Iterating global reduction 8 with 5 rules applied. Total rules applied 18096 place count 703 transition count 1107
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 8 with 2 rules applied. Total rules applied 18098 place count 702 transition count 1106
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 18106 place count 698 transition count 1137
Drop transitions removed 92 transitions
Redundant transition composition rules discarded 92 transitions
Iterating global reduction 8 with 92 rules applied. Total rules applied 18198 place count 698 transition count 1045
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 18200 place count 697 transition count 1064
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 18201 place count 697 transition count 1063
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 18207 place count 697 transition count 1057
Free-agglomeration rule applied 226 times.
Iterating global reduction 9 with 226 rules applied. Total rules applied 18433 place count 697 transition count 831
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1216 edges and 471 vertex of which 468 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 9 with 239 rules applied. Total rules applied 18672 place count 468 transition count 819
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 18675 place count 468 transition count 816
Drop transitions removed 157 transitions
Redundant transition composition rules discarded 157 transitions
Iterating global reduction 11 with 157 rules applied. Total rules applied 18832 place count 468 transition count 659
Reduce places removed 5 places and 0 transitions.
Graph (complete) has 1056 edges and 463 vertex of which 446 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 0 output transitions
Iterating post reduction 11 with 6 rules applied. Total rules applied 18838 place count 446 transition count 659
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 12 with 17 rules applied. Total rules applied 18855 place count 446 transition count 642
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 13 with 33 rules applied. Total rules applied 18888 place count 446 transition count 642
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 18889 place count 446 transition count 642
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 18890 place count 445 transition count 641
Applied a total of 18890 rules in 1436 ms. Remains 445 /9140 variables (removed 8695) and now considering 641/14577 (removed 13936) transitions.
// Phase 1: matrix 641 rows 445 cols
[2023-03-15 20:25:22] [INFO ] Computed 61 place invariants in 8 ms
[2023-03-15 20:25:22] [INFO ] Dead Transitions using invariants and state equation in 462 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1901 ms. Remains : 445/9140 places, 641/14577 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 10) seen :5
FORMULA NoC3x3-PT-8B-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :1
FORMULA NoC3x3-PT-8B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-15 20:25:23] [INFO ] Invariant cache hit.
[2023-03-15 20:25:23] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-15 20:25:23] [INFO ] [Nat]Absence check using 61 positive place invariants in 20 ms returned sat
[2023-03-15 20:25:24] [INFO ] After 431ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-15 20:25:24] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-15 20:25:24] [INFO ] After 274ms SMT Verify possible using 161 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-15 20:25:24] [INFO ] Deduced a trap composed of 12 places in 61 ms of which 15 ms to minimize.
[2023-03-15 20:25:24] [INFO ] Deduced a trap composed of 16 places in 57 ms of which 1 ms to minimize.
[2023-03-15 20:25:24] [INFO ] Deduced a trap composed of 13 places in 30 ms of which 1 ms to minimize.
[2023-03-15 20:25:24] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 262 ms
[2023-03-15 20:25:24] [INFO ] After 780ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 189 ms.
[2023-03-15 20:25:24] [INFO ] After 1580ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
FORMULA NoC3x3-PT-8B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA NoC3x3-PT-8B-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 2 properties in 42 ms.
Support contains 48 out of 445 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 445/445 places, 641/641 transitions.
Graph (trivial) has 224 edges and 445 vertex of which 29 / 445 are part of one of the 9 SCC in 2 ms
Free SCC test removed 20 places
Drop transitions removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Graph (complete) has 1030 edges and 425 vertex of which 424 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 59 place count 424 transition count 547
Reduce places removed 57 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 88 rules applied. Total rules applied 147 place count 367 transition count 516
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 164 place count 356 transition count 510
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 164 place count 356 transition count 499
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 186 place count 345 transition count 499
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 188 place count 343 transition count 496
Iterating global reduction 3 with 2 rules applied. Total rules applied 190 place count 343 transition count 496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 191 place count 343 transition count 495
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 191 place count 343 transition count 494
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 193 place count 342 transition count 494
Performed 21 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 235 place count 321 transition count 472
Drop transitions removed 1 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 245 place count 321 transition count 462
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 246 place count 320 transition count 461
Iterating global reduction 5 with 1 rules applied. Total rules applied 247 place count 320 transition count 461
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 257 place count 315 transition count 476
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 275 place count 315 transition count 458
Free-agglomeration rule applied 33 times.
Iterating global reduction 5 with 33 rules applied. Total rules applied 308 place count 315 transition count 425
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (complete) has 771 edges and 282 vertex of which 280 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 5 with 45 rules applied. Total rules applied 353 place count 280 transition count 414
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 355 place count 280 transition count 412
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 364 place count 280 transition count 403
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 758 edges and 278 vertex of which 277 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 7 with 3 rules applied. Total rules applied 367 place count 277 transition count 403
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 368 place count 277 transition count 402
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 374 place count 277 transition count 402
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 375 place count 276 transition count 401
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 8 rules applied. Total rules applied 383 place count 273 transition count 396
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 388 place count 268 transition count 396
Applied a total of 388 rules in 168 ms. Remains 268 /445 variables (removed 177) and now considering 396/641 (removed 245) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 169 ms. Remains : 268/445 places, 396/641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 2) seen :1
FORMULA NoC3x3-PT-8B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 20:25:25] [INFO ] Flow matrix only has 395 transitions (discarded 1 similar events)
// Phase 1: matrix 395 rows 268 cols
[2023-03-15 20:25:25] [INFO ] Computed 56 place invariants in 4 ms
[2023-03-15 20:25:25] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 20:25:25] [INFO ] [Nat]Absence check using 56 positive place invariants in 12 ms returned sat
[2023-03-15 20:25:25] [INFO ] After 150ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 20:25:25] [INFO ] State equation strengthened by 163 read => feed constraints.
[2023-03-15 20:25:25] [INFO ] After 70ms SMT Verify possible using 163 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 20:25:25] [INFO ] After 114ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-15 20:25:25] [INFO ] After 421ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 26 out of 268 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 268/268 places, 396/396 transitions.
Graph (trivial) has 55 edges and 268 vertex of which 11 / 268 are part of one of the 4 SCC in 0 ms
Free SCC test removed 7 places
Drop transitions removed 12 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 19 transitions.
Graph (complete) has 688 edges and 261 vertex of which 260 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 14 rules applied. Total rules applied 16 place count 260 transition count 363
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 247 transition count 360
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 32 place count 247 transition count 358
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 36 place count 245 transition count 358
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 56 place count 235 transition count 348
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 61 place count 235 transition count 343
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 3 with 2 rules applied. Total rules applied 63 place count 234 transition count 343
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 66 place count 234 transition count 340
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 67 place count 234 transition count 339
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 641 edges and 233 vertex of which 232 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 3 rules applied. Total rules applied 70 place count 232 transition count 338
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 71 place count 232 transition count 337
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 72 place count 232 transition count 337
Applied a total of 72 rules in 51 ms. Remains 232 /268 variables (removed 36) and now considering 337/396 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 232/268 places, 337/396 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 873847 steps, run timeout after 3001 ms. (steps per millisecond=291 ) properties seen :{}
Probabilistic random walk after 873847 steps, saw 771484 distinct states, run finished after 3003 ms. (steps per millisecond=290 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 20:25:28] [INFO ] Flow matrix only has 336 transitions (discarded 1 similar events)
// Phase 1: matrix 336 rows 232 cols
[2023-03-15 20:25:28] [INFO ] Computed 56 place invariants in 2 ms
[2023-03-15 20:25:29] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 20:25:29] [INFO ] [Nat]Absence check using 56 positive place invariants in 12 ms returned sat
[2023-03-15 20:25:29] [INFO ] After 126ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 20:25:29] [INFO ] State equation strengthened by 175 read => feed constraints.
[2023-03-15 20:25:29] [INFO ] After 56ms SMT Verify possible using 175 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 20:25:29] [INFO ] After 96ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 27 ms.
[2023-03-15 20:25:29] [INFO ] After 324ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 26 out of 232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 232/232 places, 337/337 transitions.
Applied a total of 0 rules in 7 ms. Remains 232 /232 variables (removed 0) and now considering 337/337 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 232/232 places, 337/337 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 232/232 places, 337/337 transitions.
Applied a total of 0 rules in 7 ms. Remains 232 /232 variables (removed 0) and now considering 337/337 (removed 0) transitions.
[2023-03-15 20:25:29] [INFO ] Flow matrix only has 336 transitions (discarded 1 similar events)
[2023-03-15 20:25:29] [INFO ] Invariant cache hit.
[2023-03-15 20:25:29] [INFO ] Implicit Places using invariants in 190 ms returned [11, 25, 55, 99, 141, 169]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 193 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 226/232 places, 337/337 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 226 transition count 322
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 211 transition count 322
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 32 place count 210 transition count 321
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 37 place count 210 transition count 316
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 38 place count 210 transition count 315
Applied a total of 38 rules in 20 ms. Remains 210 /226 variables (removed 16) and now considering 315/337 (removed 22) transitions.
[2023-03-15 20:25:29] [INFO ] Flow matrix only has 314 transitions (discarded 1 similar events)
// Phase 1: matrix 314 rows 210 cols
[2023-03-15 20:25:29] [INFO ] Computed 50 place invariants in 2 ms
[2023-03-15 20:25:29] [INFO ] Implicit Places using invariants in 146 ms returned []
[2023-03-15 20:25:29] [INFO ] Flow matrix only has 314 transitions (discarded 1 similar events)
[2023-03-15 20:25:29] [INFO ] Invariant cache hit.
[2023-03-15 20:25:29] [INFO ] State equation strengthened by 142 read => feed constraints.
[2023-03-15 20:25:30] [INFO ] Implicit Places using invariants and state equation in 356 ms returned []
Implicit Place search using SMT with State Equation took 504 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 210/232 places, 315/337 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 724 ms. Remains : 210/232 places, 315/337 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Finished Best-First random walk after 5655 steps, including 1 resets, run visited all 1 properties in 15 ms. (steps per millisecond=377 )
FORMULA NoC3x3-PT-8B-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
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)
All properties solved without resorting to model-checking.
Total runtime 46469 ms.

BK_STOP 1678911931421

--------------------
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-8B"
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-8B, 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-167863536200351"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8B.tgz
mv NoC3x3-PT-8B 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 ;