About the Execution of ITS-Tools for QuasiCertifProtocol-COL-18
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 159917.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.r161-tall-174881261400468.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 QuasiCertifProtocol-COL-18, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r161-tall-174881261400468
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K 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.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K 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 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_pt
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 5 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 93K 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 1748861973271
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=QuasiCertifProtocol-COL-18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
StableMarking COL
Running Version 202505121319
[2025-06-02 10:59:34] [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-06-02 10:59:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 10:59:34] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2025-06-02 10:59:34] [WARNING] Using fallBack plugin, rng conformance not checked
[2025-06-02 10:59:35] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 613 ms
[2025-06-02 10:59:35] [INFO ] Imported 30 HL places and 26 HL transitions for a total of 1398 PT places and 296.0 transition bindings in 19 ms.
[2025-06-02 10:59:35] [INFO ] Built PT skeleton of HLPN with 30 places and 26 transitions 77 arcs in 5 ms.
[2025-06-02 10:59:35] [INFO ] Skeletonized 0 HLPN properties in 0 ms.
Structural test allowed to assert that 4 places are NOT stable. Took 5 ms.
[2025-06-02 10:59:35] [INFO ] Flatten gal took : 26 ms
[2025-06-02 10:59:35] [INFO ] Flatten gal took : 5 ms
[2025-06-02 10:59:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7791703650897276567.gal : 9 ms
[2025-06-02 10:59:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6549537997018547219.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7791703650897276567.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6549537997018547219.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40028 steps (1450 resets) in 467 ms. (85 steps per ms) remains 2/26 properties
its-reach command run as :
BEST_FIRST walk for 40005 steps (529 resets) in 118 ms. (336 steps per ms) remains 2/2 properties
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality6549537997018547219.prop.
SDD proceeding with computation,26 properties remain. new max is 4
SDD size :1 after 3
Invariant property smplace_16 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_11 does not hold.
SDD proceeding with computation,23 properties remain. new max is 4
SDD size :3 after 13
SDD proceeding with computation,23 properties remain. new max is 8
SDD size :13 after 23
SDD proceeding with computation,23 properties remain. new max is 16
SDD size :23 after 41
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
Invariant property smplace_10 does not hold.
SDD proceeding with computation,20 properties remain. new max is 16
SDD size :41 after 45
Invariant property smplace_17 does not hold.
Invariant property smplace_9 does not hold.
SDD proceeding with computation,18 properties remain. new max is 16
SDD size :45 after 79
Invariant property smplace_23 does not hold.
Invariant property smplace_22 does not hold.
Invariant property smplace_18 does not hold.
Invariant property smplace_8 does not hold.
Invariant property smplace_7 does not hold.
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :79 after 93
Invariant property smplace_28 does not hold.
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :93 after 126
Invariant property smplace_19 does not hold.
Invariant property smplace_6 does not hold.
Invariant property smplace_2 does not hold.
Invariant property smplace_0 does not hold.
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :126 after 16961
BEST_FIRST walk for 40011 steps (530 resets) in 86 ms. (459 steps per ms) remains 2/2 properties
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :16961 after 51755
// Phase 1: matrix 26 rows 30 cols
[2025-06-02 10:59:35] [INFO ] Computed 5 invariants in 4 ms
Invariant property smplace_14 does not hold.
Invariant property smplace_13 does not hold.
Invariant property smplace_5 does not hold.
Invariant property smplace_1 does not hold.
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :51755 after 1.16229e+06
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
After SMT solving in domain Real declared 1/56 variables, and 0 constraints, problems are : Problem set: 1 solved, 0 unsolved in 94 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5 constraints, State Equation: 0/30 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 119ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 27 properties.
[2025-06-02 10:59:35] [INFO ] Unfolded HLPN to a Petri net with 1398 places and 296 transitions 3119 arcs in 21 ms.
[2025-06-02 10:59:35] [INFO ] Unfolded 30 HLPN properties in 0 ms.
[2025-06-02 10:59:35] [INFO ] Flatten gal took : 162 ms
[2025-06-02 10:59:36] [INFO ] Flatten gal took : 86 ms
[2025-06-02 10:59:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality768932884368432579.gal : 54 ms
[2025-06-02 10:59:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4359652809144520046.prop : 13 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/ReachabilityCardinality768932884368432579.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4359652809144520046.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 ...327
Loading property file /tmp/ReachabilityCardinality4359652809144520046.prop.
RANDOM walk for 40000 steps (1763 resets) in 3066 ms. (13 steps per ms) remains 21/30 properties
BEST_FIRST walk for 4004 steps (12 resets) in 33 ms. (117 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (12 resets) in 83 ms. (47 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 86 ms. (46 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 57 ms. (69 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (13 resets) in 39 ms. (100 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (11 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (12 resets) in 62 ms. (63 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (13 resets) in 29 ms. (133 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (11 resets) in 23 ms. (166 steps per ms) remains 21/21 properties
Invariant property smplace_27 does not hold.
Invariant property smplace_26 does not hold.
BEST_FIRST walk for 4004 steps (11 resets) in 32 ms. (121 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
Invariant property smplace_12 does not hold.
BEST_FIRST walk for 4004 steps (12 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (11 resets) in 34 ms. (114 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (11 resets) in 32 ms. (121 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (11 resets) in 32 ms. (121 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (11 resets) in 22 ms. (174 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (13 resets) in 33 ms. (117 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 34 ms. (114 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (10 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (11 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
// Phase 1: matrix 296 rows 1398 cols
[2025-06-02 10:59:36] [INFO ] Computed 1103 invariants in 66 ms
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Invariant property smplace_3 does not hold.
SDD proceeding with computation,26 properties remain. new max is 2
SDD size :1 after 3
Invariant property smplace_16 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_11 does not hold.
SDD proceeding with computation,23 properties remain. new max is 2
SDD size :3 after 9
SDD proceeding with computation,23 properties remain. new max is 4
SDD size :9 after 65
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1317 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 21 unsolved
SDD proceeding with computation,23 properties remain. new max is 8
SDD size :65 after 2049
At refinement iteration 1 (INCLUDED_ONLY) 0/1317 variables, 1081/1082 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1317 variables, 0/1082 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (OVERLAPS) 43/1360 variables, 3/1085 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1360 variables, 0/1085 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 296/1656 variables, 1360/2445 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1656/1694 variables, and 2445 constraints, problems are : Problem set: 0 solved, 21 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1081/1099 constraints, State Equation: 1360/1398 constraints, PredecessorRefiner: 21/18 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1317 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1317 variables, 1081/1082 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 10:59:43] [INFO ] Deduced a trap composed of 4 places in 50 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 10:59:43] [INFO ] Deduced a trap composed of 4 places in 149 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 10:59:44] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 10:59:44] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 10:59:44] [INFO ] Deduced a trap composed of 4 places in 107 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 10:59:44] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/1317 variables, 6/1088 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1317 variables, 0/1088 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (OVERLAPS) 43/1360 variables, 3/1091 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1360/1694 variables, and 1091 constraints, problems are : Problem set: 0 solved, 21 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1081/1099 constraints, State Equation: 0/1398 constraints, PredecessorRefiner: 3/18 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10241ms problems are : Problem set: 0 solved, 21 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1317 out of 1398 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1398/1398 places, 296/296 transitions.
Graph (complete) has 9608 edges and 1398 vertex of which 1396 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 1377 transition count 257
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 19 Pre rules applied. Total rules applied 59 place count 1377 transition count 238
Deduced a syphon composed of 19 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 1 with 75 rules applied. Total rules applied 134 place count 1321 transition count 238
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 134 place count 1321 transition count 237
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 137 place count 1319 transition count 237
Applied a total of 137 rules in 102 ms. Remains 1319 /1398 variables (removed 79) and now considering 237/296 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111 ms. Remains : 1319/1398 places, 237/296 transitions.
RANDOM walk for 4000000 steps (220091 resets) in 92303 ms. (43 steps per ms) remains 9/21 properties
BEST_FIRST walk for 4000004 steps (16519 resets) in 11653 ms. (343 steps per ms) remains 9/9 properties
BEST_FIRST walk for 2279903 steps (9715 resets) in 20007 ms. (113 steps per ms) remains 9/9 properties
BEST_FIRST walk for 2278660 steps (9614 resets) in 20004 ms. (113 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (16620 resets) in 13907 ms. (287 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (16587 resets) in 12676 ms. (315 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000003 steps (16596 resets) in 12912 ms. (309 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (16700 resets) in 13055 ms. (306 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000002 steps (16727 resets) in 11703 ms. (341 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (16697 resets) in 12535 ms. (319 steps per ms) remains 9/9 properties
// Phase 1: matrix 237 rows 1319 cols
[2025-06-02 11:00:44] [INFO ] Computed 1082 invariants in 39 ms
Excessive predecessor constraint size, skipping predecessor.
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/819 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/819 variables, 703/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/819 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 361/1180 variables, 342/1046 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1180 variables, 0/1046 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 134/1314 variables, 1180/2226 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1314 variables, 0/2226 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 137/1451 variables, 59/2285 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1451 variables, 0/2285 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 19/1470 variables, 18/2303 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1470 variables, 19/2322 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1470 variables, 0/2322 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (OVERLAPS) 41/1511 variables, 20/2342 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1511 variables, 0/2342 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 14 (OVERLAPS) 41/1552 variables, 39/2381 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1552 variables, 18/2399 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1552 variables, 0/2399 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 17 (OVERLAPS) 3/1555 variables, 1/2400 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1555 variables, 0/2400 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 19 (OVERLAPS) 1/1556 variables, 1/2401 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1556 variables, 0/2401 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 21 (OVERLAPS) 0/1556 variables, 0/2401 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1556/1556 variables, and 2401 constraints, problems are : Problem set: 0 solved, 9 unsolved in 42966 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1081/1081 constraints, State Equation: 1319/1319 constraints, PredecessorRefiner: 9/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/819 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/819 variables, 703/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/819 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 361/1180 variables, 342/1046 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 11:01:30] [INFO ] Deduced a trap composed of 4 places in 169 ms of which 7 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/1180 variables, 1/1047 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 11:01:30] [INFO ] Deduced a trap composed of 4 places in 222 ms of which 11 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/1180 variables, 1/1048 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 11:01:34] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 6 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/1180 variables, 1/1049 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1180 variables, 0/1049 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (OVERLAPS) 134/1314 variables, 1180/2229 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1314 variables, 7/2236 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1314 variables, 0/2236 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (OVERLAPS) 137/1451 variables, 59/2295 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1451 variables, 0/2295 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SMT process timed out in 88080ms, After SMT, problems are : Problem set: 0 solved, 9 unsolved
Fused 9 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 819 out of 1319 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1319/1319 places, 237/237 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Discarding 19 places :
Implicit places reduction removed 19 places
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 0 with 82 rules applied. Total rules applied 82 place count 1300 transition count 174
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 84 place count 1298 transition count 174
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 84 place count 1298 transition count 155
Deduced a syphon composed of 19 places in 1 ms
Ensure Unique test removed 19 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 57 rules applied. Total rules applied 141 place count 1260 transition count 155
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 142 place count 1260 transition count 154
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 143 place count 1259 transition count 154
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Ensure Unique test removed 361 places
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 437 rules applied. Total rules applied 580 place count 860 transition count 116
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 581 place count 859 transition count 115
Ensure Unique test removed 19 places
Iterating post reduction 4 with 19 rules applied. Total rules applied 600 place count 840 transition count 115
Applied a total of 600 rules in 173 ms. Remains 840 /1319 variables (removed 479) and now considering 115/237 (removed 122) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173 ms. Remains : 840/1319 places, 115/237 transitions.
RANDOM walk for 276 steps (0 resets) in 17 ms. (15 steps per ms) remains 0/9 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 30 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK TOPOLOGICAL
Total runtime 158686 ms.
BK_STOP 1748862133188
--------------------
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="QuasiCertifProtocol-COL-18"
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 QuasiCertifProtocol-COL-18, 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 r161-tall-174881261400468"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/QuasiCertifProtocol-COL-18.tgz
mv QuasiCertifProtocol-COL-18 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 ;