About the Execution of ITS-Tools for DLCshifumi-PT-6b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 347243.00 | 0.00 | 0.00 | F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r077-tall-174860074500228.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is DLCshifumi-PT-6b, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r077-tall-174860074500228
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 32K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 17M May 29 14:32 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 1748646518478
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DLCshifumi-PT-6b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202505121319
[2025-05-30 23:08:39] [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]
[2025-05-30 23:08:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 23:08:41] [INFO ] Load time of PNML (sax parser for PT used): 1099 ms
[2025-05-30 23:08:42] [INFO ] Transformed 44243 places.
[2025-05-30 23:08:42] [INFO ] Transformed 66611 transitions.
[2025-05-30 23:08:42] [INFO ] Found NUPN structural information;
[2025-05-30 23:08:44] [INFO ] Parsed PT model containing 44243 places and 66611 transitions and 182532 arcs in 4622 ms.
Graph (trivial) has 40749 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 91 ms
Free SCC test removed 3057 places
Structural test allowed to assert that 22307 places are NOT stable. Took 491 ms.
Ensure Unique test removed 3252 transitions
Reduce redundant transitions removed 3252 transitions.
RANDOM walk for 40000 steps (8 resets) in 6701 ms. (5 steps per ms) remains 20407/21936 properties
BEST_FIRST walk for 123 steps (8 resets) in 59 ms. (2 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 41 ms. (2 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 57 ms. (2 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 30 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 121 steps (8 resets) in 56 ms. (2 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 24 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 42 ms. (2 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 29 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 34 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 39 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 33 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 39 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 33 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 32 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 30 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 33 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 26 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 32 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 25 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 31 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 31 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 121 steps (8 resets) in 27 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 32 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 121 steps (8 resets) in 31 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 26 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 31 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 121 steps (8 resets) in 27 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 27 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 26 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 25 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 36 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 31 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 120 steps (8 resets) in 27 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 32 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 20 ms. (5 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 21 ms. (5 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 28 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 23 ms. (5 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 28 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 28 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 30 ms. (3 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 151 ms. (0 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 26 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 122 steps (8 resets) in 24 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 29 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 123 steps (8 resets) in 27 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 27 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 121 steps (8 resets) in 22 ms. (5 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 27 ms. (4 steps per ms) remains 20407/20407 properties
BEST_FIRST walk for 124 steps (8 resets) in 28 ms. (4 steps per ms) remains 20407/20407 properties
[2025-05-30 23:09:01] [INFO ] Flatten gal took : 2506 ms
[2025-05-30 23:09:02] [INFO ] Flatten gal took : 1670 ms
[2025-05-30 23:09:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14432747298922379089.gal : 419 ms
[2025-05-30 23:09:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2514340737975780502.prop : 41 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14432747298922379089.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2514340737975780502.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Interrupted probabilistic random walk after 3402 steps, run timeout after 6066 ms. (steps per millisecond=0 ) properties seen :0 out of 20407
Probabilistic random walk after 3402 steps, saw 3322 distinct states, run finished after 6074 ms. (steps per millisecond=0 ) properties seen :0
[2025-05-30 23:09:06] [INFO ] Flow matrix only has 63153 transitions (discarded 206 similar events)
// Phase 1: matrix 63153 rows 41186 cols
[2025-05-30 23:09:06] [INFO ] Computed 2415 invariants in 564 ms
[2025-05-30 23:09:07] [INFO ] State equation strengthened by 1 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality2514340737975780502.prop.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SMT process timed out in 132013ms, After SMT, problems are : Problem set: 0 solved, 20407 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 20407 out of 41186 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 41186/41186 places, 63359/63359 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 207 transitions
Reduce isomorphic transitions removed 207 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7147 transitions
Trivial Post-agglo rules discarded 7147 transitions
Performed 7147 trivial Post agglomeration. Transition count delta: 7147
Iterating post reduction 0 with 7354 rules applied. Total rules applied 7354 place count 41186 transition count 56005
Reduce places removed 7147 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 7176 rules applied. Total rules applied 14530 place count 34039 transition count 55976
Reduce places removed 12 places and 0 transitions.
Performed 172 Post agglomeration using F-continuation condition.Transition count delta: 172
Iterating post reduction 2 with 184 rules applied. Total rules applied 14714 place count 34027 transition count 55804
Reduce places removed 172 places and 0 transitions.
Iterating post reduction 3 with 172 rules applied. Total rules applied 14886 place count 33855 transition count 55804
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 54 Pre rules applied. Total rules applied 14886 place count 33855 transition count 55750
Deduced a syphon composed of 54 places in 3269 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 4 with 108 rules applied. Total rules applied 14994 place count 33801 transition count 55750
Discarding 258 places :
Symmetric choice reduction at 4 with 258 rule applications. Total rules 15252 place count 33543 transition count 55492
Iterating global reduction 4 with 258 rules applied. Total rules applied 15510 place count 33543 transition count 55492
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 72 Pre rules applied. Total rules applied 15510 place count 33543 transition count 55420
Deduced a syphon composed of 72 places in 3150 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 15654 place count 33471 transition count 55420
Discarding 37 places :
Symmetric choice reduction at 4 with 37 rule applications. Total rules 15691 place count 33434 transition count 49556
Iterating global reduction 4 with 37 rules applied. Total rules applied 15728 place count 33434 transition count 49556
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 15745 place count 33434 transition count 49539
Performed 4791 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 4791 places in 19 ms
Reduce places removed 4791 places and 0 transitions.
Iterating global reduction 5 with 9582 rules applied. Total rules applied 25327 place count 28643 transition count 44747
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 25332 place count 28643 transition count 44742
Renaming transitions due to excessive name length > 1024 char.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -51
Deduced a syphon composed of 15 places in 20 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 25362 place count 28628 transition count 44793
Free-agglomeration rule applied 5398 times with reduction of 1126 identical transitions.
Iterating global reduction 6 with 5398 rules applied. Total rules applied 30760 place count 28628 transition count 38269
Reduce places removed 5398 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 129 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 131 transitions.
Iterating post reduction 6 with 5529 rules applied. Total rules applied 36289 place count 23230 transition count 38138
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 36308 place count 23211 transition count 38052
Iterating global reduction 7 with 19 rules applied. Total rules applied 36327 place count 23211 transition count 38052
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 7 with 13 rules applied. Total rules applied 36340 place count 23211 transition count 40429
Reduce places removed 13 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 7 with 57 rules applied. Total rules applied 36397 place count 23198 transition count 40385
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 36405 place count 23190 transition count 38923
Iterating global reduction 8 with 8 rules applied. Total rules applied 36413 place count 23190 transition count 38923
Ensure Unique test removed 1294 transitions
Reduce isomorphic transitions removed 1294 transitions.
Iterating post reduction 8 with 1294 rules applied. Total rules applied 37707 place count 23190 transition count 37629
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 37709 place count 23190 transition count 37629
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 37715 place count 23190 transition count 37629
Applied a total of 37715 rules in 41885 ms. Remains 23190 /41186 variables (removed 17996) and now considering 37629/63359 (removed 25730) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41901 ms. Remains : 23190/41186 places, 37629/63359 transitions.
RANDOM walk for 644159 steps (0 resets) in 120006 ms. (5 steps per ms) remains 403/20407 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1685 ms. (23 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1438 ms. (27 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1434 ms. (27 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1286 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1277 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1307 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1293 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1236 ms. (32 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1501 ms. (26 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1330 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1381 ms. (28 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1397 ms. (28 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1284 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1322 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1333 ms. (29 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1343 ms. (29 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1418 ms. (28 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1318 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1266 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1315 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1230 ms. (32 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1332 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1267 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1367 ms. (29 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1358 ms. (29 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1225 ms. (32 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1278 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1397 ms. (28 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1420 ms. (28 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1370 ms. (29 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1329 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1217 ms. (32 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1297 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1281 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1318 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1318 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1277 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1312 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1287 ms. (31 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1321 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1444 ms. (27 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1301 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1298 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1308 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1342 ms. (29 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1302 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1294 ms. (30 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1353 ms. (29 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1411 ms. (28 steps per ms) remains 403/403 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1261 ms. (31 steps per ms) remains 403/403 properties
[2025-05-30 23:12:49] [INFO ] Flow matrix only has 36476 transitions (discarded 1153 similar events)
// Phase 1: matrix 36476 rows 23190 cols
[2025-05-30 23:12:49] [INFO ] Computed 2396 invariants in 120 ms
[2025-05-30 23:12:50] [INFO ] State equation strengthened by 2582 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 1 (OVERLAPS) 1665/2068 variables, 217/217 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2068 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 3 (OVERLAPS) 21122/23190 variables, 2179/2396 constraints. Problems are: Problem set: 0 solved, 403 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 23190/59666 variables, and 2396 constraints, problems are : Problem set: 0 solved, 403 unsolved in 45027 ms.
Refiners :[Positive P Invariants (semi-flows): 2396/2396 constraints, State Equation: 0/23190 constraints, ReadFeed: 0/2582 constraints, PredecessorRefiner: 403/403 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 403 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 1 (OVERLAPS) 1665/2068 variables, 217/217 constraints. Problems are: Problem set: 0 solved, 403 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2068/59666 variables, and 217 constraints, problems are : Problem set: 0 solved, 403 unsolved in 45099 ms.
Refiners :[Positive P Invariants (semi-flows): 217/2396 constraints, State Equation: 0/23190 constraints, ReadFeed: 0/2582 constraints, PredecessorRefiner: 0/403 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 91970ms problems are : Problem set: 0 solved, 403 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 403 out of 23190 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23190/23190 places, 37629/37629 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13019 transitions
Trivial Post-agglo rules discarded 13019 transitions
Performed 13019 trivial Post agglomeration. Transition count delta: 13019
Iterating post reduction 0 with 13019 rules applied. Total rules applied 13019 place count 23190 transition count 24610
Reduce places removed 13019 places and 0 transitions.
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 533 transitions
Trivial Post-agglo rules discarded 533 transitions
Performed 533 trivial Post agglomeration. Transition count delta: 533
Iterating post reduction 1 with 14091 rules applied. Total rules applied 27110 place count 10171 transition count 23538
Reduce places removed 533 places and 0 transitions.
Ensure Unique test removed 174 transitions
Reduce isomorphic transitions removed 174 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 174 transitions
Trivial Post-agglo rules discarded 174 transitions
Performed 174 trivial Post agglomeration. Transition count delta: 174
Iterating post reduction 2 with 881 rules applied. Total rules applied 27991 place count 9638 transition count 23190
Reduce places removed 174 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 3 with 188 rules applied. Total rules applied 28179 place count 9464 transition count 23176
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 28193 place count 9450 transition count 23176
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 189 Pre rules applied. Total rules applied 28193 place count 9450 transition count 22987
Deduced a syphon composed of 189 places in 5 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 5 with 378 rules applied. Total rules applied 28571 place count 9261 transition count 22987
Discarding 2802 places :
Symmetric choice reduction at 5 with 2802 rule applications. Total rules 31373 place count 6459 transition count 20181
Iterating global reduction 5 with 2802 rules applied. Total rules applied 34175 place count 6459 transition count 20181
Ensure Unique test removed 3253 transitions
Reduce isomorphic transitions removed 3253 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 3255 rules applied. Total rules applied 37430 place count 6459 transition count 16926
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 37433 place count 6457 transition count 16925
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 37433 place count 6457 transition count 16920
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 37443 place count 6452 transition count 16920
Performed 2705 Post agglomeration using F-continuation condition with reduction of 1370 identical transitions.
Deduced a syphon composed of 2705 places in 5 ms
Reduce places removed 2705 places and 0 transitions.
Iterating global reduction 7 with 5410 rules applied. Total rules applied 42853 place count 3747 transition count 12845
Drop transitions (Empty/Sink Transition effects.) removed 5310 transitions
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 5355 transitions.
Graph (complete) has 10098 edges and 3747 vertex of which 1950 are kept as prefixes of interest. Removing 1797 places using SCC suffix rule.7 ms
Discarding 1797 places :
Also discarding 2566 output transitions
Drop transitions (Output transitions of discarded places.) removed 2566 transitions
Iterating post reduction 7 with 5356 rules applied. Total rules applied 48209 place count 1950 transition count 4924
Drop transitions (Empty/Sink Transition effects.) removed 1374 transitions
Reduce isomorphic transitions removed 1374 transitions.
Iterating post reduction 8 with 1374 rules applied. Total rules applied 49583 place count 1950 transition count 3550
Discarding 1066 places :
Symmetric choice reduction at 9 with 1066 rule applications. Total rules 50649 place count 884 transition count 1252
Iterating global reduction 9 with 1066 rules applied. Total rules applied 51715 place count 884 transition count 1252
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 51725 place count 879 transition count 1247
Drop transitions (Empty/Sink Transition effects.) removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Graph (complete) has 1722 edges and 879 vertex of which 877 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 9 with 91 rules applied. Total rules applied 51816 place count 877 transition count 1157
Discarding 17 places :
Symmetric choice reduction at 10 with 17 rule applications. Total rules 51833 place count 860 transition count 1132
Iterating global reduction 10 with 17 rules applied. Total rules applied 51850 place count 860 transition count 1132
Performed 57 Post agglomeration using F-continuation condition with reduction of 59 identical transitions.
Deduced a syphon composed of 57 places in 0 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 10 with 114 rules applied. Total rules applied 51964 place count 803 transition count 1306
Drop transitions (Empty/Sink Transition effects.) removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Iterating post reduction 10 with 183 rules applied. Total rules applied 52147 place count 803 transition count 1123
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 52157 place count 793 transition count 1100
Iterating global reduction 11 with 10 rules applied. Total rules applied 52167 place count 793 transition count 1100
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 11 with 52 rules applied. Total rules applied 52219 place count 793 transition count 1048
Drop transitions (Redundant composition of simpler transitions.) removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 12 with 17 rules applied. Total rules applied 52236 place count 793 transition count 1031
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 12 with 2 rules applied. Total rules applied 52238 place count 792 transition count 1030
Free-agglomeration rule applied 4 times.
Iterating global reduction 12 with 4 rules applied. Total rules applied 52242 place count 792 transition count 1026
Reduce places removed 4 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 12 with 76 rules applied. Total rules applied 52318 place count 788 transition count 954
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 52324 place count 785 transition count 951
Drop transitions (Empty/Sink Transition effects.) removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Graph (complete) has 1490 edges and 785 vertex of which 782 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 13 with 55 rules applied. Total rules applied 52379 place count 782 transition count 897
Discarding 51 places :
Symmetric choice reduction at 14 with 51 rule applications. Total rules 52430 place count 731 transition count 798
Iterating global reduction 14 with 51 rules applied. Total rules applied 52481 place count 731 transition count 798
Applied a total of 52481 rules in 3675 ms. Remains 731 /23190 variables (removed 22459) and now considering 798/37629 (removed 36831) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3675 ms. Remains : 731/23190 places, 798/37629 transitions.
RANDOM walk for 13564 steps (0 resets) in 692 ms. (19 steps per ms) remains 0/403 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 21938 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK MARKED_SUFFIX_TEST TRIVIAL_UNMARKED_SCC_TEST TOPOLOGICAL
Total runtime 345687 ms.
BK_STOP 1748646865721
--------------------
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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="DLCshifumi-PT-6b"
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-5832"
echo " Executing tool itstools"
echo " Input is DLCshifumi-PT-6b, 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 r077-tall-174860074500228"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-6b.tgz
mv DLCshifumi-PT-6b 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.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 ;