About the Execution of ITS-Tools for NoC3x3-PT-4B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
772.487 | 14723.00 | 42154.00 | 49.90 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r255-tall-171654365200383.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is NoC3x3-PT-4B, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r255-tall-171654365200383
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 23 07:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 23 07:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 07:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 12 07:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 07:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Apr 12 07:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 608K May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1716636090092
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=NoC3x3-PT-4B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202405141337
[2024-05-25 11:21:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-25 11:21:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 11:21:31] [INFO ] Load time of PNML (sax parser for PT used): 167 ms
[2024-05-25 11:21:31] [INFO ] Transformed 2328 places.
[2024-05-25 11:21:31] [INFO ] Transformed 2701 transitions.
[2024-05-25 11:21:31] [INFO ] Found NUPN structural information;
[2024-05-25 11:21:31] [INFO ] Parsed PT model containing 2328 places and 2701 transitions and 6091 arcs in 294 ms.
Graph (trivial) has 2324 edges and 2328 vertex of which 1399 / 2328 are part of one of the 33 SCC in 16 ms
Free SCC test removed 1366 places
Structural test allowed to assert that 1771 places are NOT stable. Took 48 ms.
Ensure Unique test removed 1620 transitions
Reduce redundant transitions removed 1620 transitions.
[2024-05-25 11:21:32] [INFO ] Flatten gal took : 236 ms
[2024-05-25 11:21:32] [INFO ] Flatten gal took : 153 ms
[2024-05-25 11:21:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11903852147943541971.gal : 68 ms
[2024-05-25 11:21:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10540021629734345061.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11903852147943541971.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10540021629734345061.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality10540021629734345061.prop.
RANDOM walk for 40000 steps (159 resets) in 6555 ms. (6 steps per ms) remains 45/557 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 75 ms. (52 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 72 ms. (54 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 81 ms. (48 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 80 ms. (49 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 40 ms. (97 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 47 ms. (83 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (8 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (8 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (8 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
[2024-05-25 11:21:34] [INFO ] Flow matrix only has 1049 transitions (discarded 32 similar events)
// Phase 1: matrix 1049 rows 962 cols
[2024-05-25 11:21:34] [INFO ] Computed 66 invariants in 38 ms
[2024-05-25 11:21:34] [INFO ] State equation strengthened by 1 read => feed constraints.
SDD proceeding with computation,557 properties remain. new max is 4
SDD size :1 after 5
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 2 (OVERLAPS) 270/314 variables, 15/59 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/314 variables, 270/329 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/314 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 5 (OVERLAPS) 648/962 variables, 51/380 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/962 variables, 648/1028 constraints. Problems are: Problem set: 0 solved, 44 unsolved
SDD proceeding with computation,557 properties remain. new max is 8
SDD size :5 after 10
At refinement iteration 7 (INCLUDED_ONLY) 0/962 variables, 0/1028 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 8 (OVERLAPS) 1048/2010 variables, 962/1990 constraints. Problems are: Problem set: 0 solved, 44 unsolved
SDD proceeding with computation,557 properties remain. new max is 16
SDD size :10 after 19
At refinement iteration 9 (INCLUDED_ONLY) 0/2010 variables, 0/1990 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 10 (OVERLAPS) 1/2011 variables, 1/1991 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2011 variables, 0/1991 constraints. Problems are: Problem set: 0 solved, 44 unsolved
SDD proceeding with computation,557 properties remain. new max is 32
SDD size :19 after 36
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2011/2011 variables, and 1991 constraints, problems are : Problem set: 0 solved, 44 unsolved in 5041 ms.
Refiners :[Domain max(s): 962/962 constraints, Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 962/962 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 44/44 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 44 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 2 (OVERLAPS) 270/314 variables, 15/59 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/314 variables, 270/329 constraints. Problems are: Problem set: 0 solved, 44 unsolved
SDD proceeding with computation,557 properties remain. new max is 64
SDD size :36 after 66
At refinement iteration 4 (INCLUDED_ONLY) 0/314 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 5 (OVERLAPS) 648/962 variables, 51/380 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/962 variables, 648/1028 constraints. Problems are: Problem set: 0 solved, 44 unsolved
[2024-05-25 11:21:40] [INFO ] Deduced a trap composed of 48 places in 161 ms of which 27 ms to minimize.
[2024-05-25 11:21:40] [INFO ] Deduced a trap composed of 39 places in 194 ms of which 3 ms to minimize.
Invariant property smplace_103 does not hold.
Invariant property smplace_101 does not hold.
Invariant property smplace_99 does not hold.
Invariant property smplace_96 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_84 does not hold.
SDD proceeding with computation,549 properties remain. new max is 64
SDD size :66 after 149
[2024-05-25 11:21:40] [INFO ] Deduced a trap composed of 54 places in 162 ms of which 7 ms to minimize.
Invariant property smplace_112 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_70 does not hold.
SDD proceeding with computation,544 properties remain. new max is 64
SDD size :149 after 1040
[2024-05-25 11:21:40] [INFO ] Deduced a trap composed of 49 places in 138 ms of which 3 ms to minimize.
[2024-05-25 11:21:40] [INFO ] Deduced a trap composed of 22 places in 82 ms of which 2 ms to minimize.
Invariant property smplace_118 does not hold.
Invariant property smplace_97 does not hold.
SDD proceeding with computation,542 properties remain. new max is 64
SDD size :1040 after 2335
[2024-05-25 11:21:40] [INFO ] Deduced a trap composed of 71 places in 80 ms of which 1 ms to minimize.
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 39 places in 61 ms of which 1 ms to minimize.
Invariant property smplace_114 does not hold.
Invariant property smplace_69 does not hold.
Invariant property smplace_68 does not hold.
SDD proceeding with computation,539 properties remain. new max is 64
SDD size :2335 after 2501
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 39 places in 83 ms of which 1 ms to minimize.
Invariant property smplace_116 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_78 does not hold.
SDD proceeding with computation,535 properties remain. new max is 64
SDD size :2501 after 2648
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 85 places in 63 ms of which 1 ms to minimize.
Invariant property smplace_66 does not hold.
SDD proceeding with computation,534 properties remain. new max is 64
SDD size :2648 after 4799
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 83 places in 81 ms of which 2 ms to minimize.
Invariant property smplace_77 does not hold.
SDD proceeding with computation,533 properties remain. new max is 64
SDD size :4799 after 4954
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 81 places in 74 ms of which 1 ms to minimize.
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 75 places in 55 ms of which 1 ms to minimize.
SDD proceeding with computation,533 properties remain. new max is 128
SDD size :4954 after 5129
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 81 places in 64 ms of which 2 ms to minimize.
[2024-05-25 11:21:41] [INFO ] Deduced a trap composed of 57 places in 55 ms of which 1 ms to minimize.
SDD proceeding with computation,533 properties remain. new max is 256
SDD size :5129 after 7842
SDD proceeding with computation,533 properties remain. new max is 512
SDD size :7842 after 8550
SDD proceeding with computation,533 properties remain. new max is 1024
SDD size :8550 after 12070
[2024-05-25 11:21:42] [INFO ] Deduced a trap composed of 39 places in 54 ms of which 1 ms to minimize.
[2024-05-25 11:21:42] [INFO ] Deduced a trap composed of 74 places in 52 ms of which 2 ms to minimize.
Invariant property smplace_131 does not hold.
Invariant property smplace_129 does not hold.
Invariant property smplace_127 does not hold.
Invariant property smplace_125 does not hold.
Invariant property smplace_94 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_75 does not hold.
Invariant property smplace_74 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_71 does not hold.
SDD proceeding with computation,520 properties remain. new max is 1024
SDD size :12070 after 120411
[2024-05-25 11:21:42] [INFO ] Deduced a trap composed of 47 places in 56 ms of which 1 ms to minimize.
[2024-05-25 11:21:42] [INFO ] Deduced a trap composed of 46 places in 60 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/962 variables, 18/1046 constraints. Problems are: Problem set: 1 solved, 43 unsolved
SDD proceeding with computation,520 properties remain. new max is 2048
SDD size :120411 after 198335
Invariant property smplace_203 does not hold.
Invariant property smplace_201 does not hold.
Invariant property smplace_199 does not hold.
Invariant property smplace_197 does not hold.
Invariant property smplace_195 does not hold.
Invariant property smplace_193 does not hold.
Invariant property smplace_191 does not hold.
Invariant property smplace_187 does not hold.
Invariant property smplace_179 does not hold.
Invariant property smplace_178 does not hold.
Invariant property smplace_177 does not hold.
Invariant property smplace_165 does not hold.
Invariant property smplace_164 does not hold.
Invariant property smplace_163 does not hold.
Invariant property smplace_161 does not hold.
Invariant property smplace_141 does not hold.
Invariant property smplace_140 does not hold.
Invariant property smplace_139 does not hold.
Invariant property smplace_136 does not hold.
Invariant property smplace_120 does not hold.
SDD proceeding with computation,500 properties remain. new max is 2048
SDD size :198335 after 1.20404e+08
Invariant property smplace_218 does not hold.
Invariant property smplace_214 does not hold.
Invariant property smplace_212 does not hold.
Invariant property smplace_210 does not hold.
Invariant property smplace_188 does not hold.
Invariant property smplace_182 does not hold.
Invariant property smplace_147 does not hold.
Invariant property smplace_146 does not hold.
Invariant property smplace_145 does not hold.
Invariant property smplace_142 does not hold.
Invariant property smplace_137 does not hold.
SDD proceeding with computation,489 properties remain. new max is 2048
SDD size :1.20404e+08 after 1.26311e+10
At refinement iteration 8 (INCLUDED_ONLY) 0/962 variables, 0/1046 constraints. Problems are: Problem set: 2 solved, 42 unsolved
Invariant property smplace_216 does not hold.
Invariant property smplace_181 does not hold.
Invariant property smplace_180 does not hold.
At refinement iteration 9 (OVERLAPS) 1048/2010 variables, 962/2008 constraints. Problems are: Problem set: 2 solved, 42 unsolved
Invariant property smplace_143 does not hold.
SDD proceeding with computation,485 properties remain. new max is 2048
SDD size :1.26311e+10 after 2.34948e+10
At refinement iteration 10 (INCLUDED_ONLY) 0/2010 variables, 42/2050 constraints. Problems are: Problem set: 2 solved, 42 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2010/2011 variables, and 2050 constraints, problems are : Problem set: 2 solved, 42 unsolved in 5023 ms.
Refiners :[Domain max(s): 962/962 constraints, Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 962/962 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 42/44 constraints, Known Traps: 18/18 constraints]
After SMT, in 10204ms problems are : Problem set: 2 solved, 42 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 42 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 1081/1081 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 962 transition count 1015
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 99 place count 929 transition count 1015
Discarding 285 places :
Symmetric choice reduction at 2 with 285 rule applications. Total rules 384 place count 644 transition count 730
Iterating global reduction 2 with 285 rules applied. Total rules applied 669 place count 644 transition count 730
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 669 place count 644 transition count 679
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 771 place count 593 transition count 679
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 796 place count 568 transition count 647
Iterating global reduction 2 with 25 rules applied. Total rules applied 821 place count 568 transition count 647
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 0 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 2 with 232 rules applied. Total rules applied 1053 place count 452 transition count 531
SDD proceeding with computation,485 properties remain. new max is 4096
SDD size :2.34948e+10 after 3.51778e+10
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -14
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 1055 place count 451 transition count 545
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1057 place count 451 transition count 543
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 1063 place count 451 transition count 537
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
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 1065 place count 450 transition count 548
Free-agglomeration rule applied 200 times.
Iterating global reduction 3 with 200 rules applied. Total rules applied 1265 place count 450 transition count 348
Reduce places removed 200 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Graph (complete) has 622 edges and 250 vertex of which 180 are kept as prefixes of interest. Removing 70 places using SCC suffix rule.3 ms
Discarding 70 places :
Also discarding 44 output transitions
Drop transitions (Output transitions of discarded places.) removed 44 transitions
Iterating post reduction 3 with 241 rules applied. Total rules applied 1506 place count 180 transition count 264
Drop transitions (Empty/Sink Transition effects.) removed 50 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 4 with 53 rules applied. Total rules applied 1559 place count 180 transition count 211
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1560 place count 179 transition count 210
Reduce places removed 28 places and 0 transitions.
Graph (trivial) has 126 edges and 151 vertex of which 71 / 151 are part of one of the 14 SCC in 0 ms
Free SCC test removed 57 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 5 with 48 rules applied. Total rules applied 1608 place count 94 transition count 191
Reduce places removed 19 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 6 with 107 rules applied. Total rules applied 1715 place count 75 transition count 103
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 1715 place count 75 transition count 100
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1721 place count 72 transition count 100
Free-agglomeration rule applied 12 times.
Iterating global reduction 7 with 12 rules applied. Total rules applied 1733 place count 72 transition count 88
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1745 place count 60 transition count 88
Applied a total of 1745 rules in 394 ms. Remains 60 /962 variables (removed 902) and now considering 88/1081 (removed 993) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 425 ms. Remains : 60/962 places, 88/1081 transitions.
RANDOM walk for 1663 steps (0 resets) in 30 ms. (53 steps per ms) remains 0/42 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 559 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS TRIVIAL_UNMARKED_SCC_TEST COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL
Total runtime 13496 ms.
BK_STOP 1716636104815
--------------------
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
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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-4B"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5568"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-4B, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r255-tall-171654365200383"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-4B.tgz
mv NoC3x3-PT-4B execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 '
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;