Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r136-smll-177955811000113.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is FireWire-PT-05, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-smll-177955811000113
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 7.5K Mar 7 05:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Mar 7 05:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 7 05:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 7 05:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 10:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 10:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 10:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 7 05:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K Mar 7 05:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 7 05:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Mar 7 05:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 10:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 91K Mar 3 18:30 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 1779613423511

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202604301425
[2026-05-24 09:03:45] [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]
[2026-05-24 09:03:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 09:03:46] [INFO ] Load time of PNML (sax parser for PT used): 144 ms
[2026-05-24 09:03:46] [INFO ] Transformed 114 places.
[2026-05-24 09:03:46] [INFO ] Transformed 373 transitions.
[2026-05-24 09:03:46] [INFO ] Found NUPN structural information;
[2026-05-24 09:03:46] [INFO ] Parsed PT model containing 114 places and 373 transitions and 1389 arcs in 337 ms.
Structural test allowed to assert that 10 places are NOT stable. Took 18 ms.
Ensure Unique test removed 57 transitions
Reduce redundant transitions removed 57 transitions.
[2026-05-24 09:03:47] [INFO ] Flatten gal took : 234 ms
[2026-05-24 09:03:47] [INFO ] Flatten gal took : 100 ms
RANDOM walk for 40000 steps (2175 resets) in 3095 ms. (12 steps per ms) remains 47/104 properties
BEST_FIRST walk for 4003 steps (54 resets) in 127 ms. (31 steps per ms) remains 47/47 properties
[2026-05-24 09:03:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17744315593864043452.gal : 75 ms
BEST_FIRST walk for 4004 steps (59 resets) in 98 ms. (40 steps per ms) remains 45/47 properties
BEST_FIRST walk for 4002 steps (64 resets) in 91 ms. (43 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (59 resets) in 70 ms. (56 steps per ms) remains 45/45 properties
[2026-05-24 09:03:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16773630206670083695.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17744315593864043452.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16773630206670083695.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 4002 steps (57 resets) in 79 ms. (50 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (62 resets) in 63 ms. (62 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (53 resets) in 77 ms. (51 steps per ms) remains 45/45 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 4003 steps (46 resets) in 94 ms. (42 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (49 resets) in 64 ms. (61 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (46 resets) in 49 ms. (80 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4000 steps (51 resets) in 59 ms. (66 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (56 resets) in 63 ms. (62 steps per ms) remains 44/44 properties
Loading property file /tmp/ReachabilityCardinality16773630206670083695.prop.
BEST_FIRST walk for 4003 steps (65 resets) in 60 ms. (65 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (54 resets) in 44 ms. (88 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (70 resets) in 86 ms. (46 steps per ms) remains 44/44 properties
SDD proceeding with computation,45 properties remain. new max is 4
BEST_FIRST walk for 4003 steps (53 resets) in 48 ms. (81 steps per ms) remains 43/44 properties
SDD size :1 after 5
SDD proceeding with computation,45 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,45 properties remain. new max is 16
SDD size :6 after 14
SDD proceeding with computation,45 properties remain. new max is 32
SDD size :14 after 17
BEST_FIRST walk for 4003 steps (59 resets) in 35 ms. (111 steps per ms) remains 43/43 properties
SDD proceeding with computation,45 properties remain. new max is 64
SDD size :17 after 37
BEST_FIRST walk for 4003 steps (64 resets) in 28 ms. (138 steps per ms) remains 43/43 properties
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
Invariant property smplace_23 does not hold.
BEST_FIRST walk for 4003 steps (50 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
Invariant property smplace_22 does not hold.
Invariant property smplace_16 does not hold.
SDD proceeding with computation,40 properties remain. new max is 64
SDD size :37 after 73
BEST_FIRST walk for 4002 steps (58 resets) in 24 ms. (160 steps per ms) remains 43/43 properties
Invariant property smplace_21 does not hold.
Invariant property smplace_20 does not hold.
Invariant property smplace_19 does not hold.
SDD proceeding with computation,37 properties remain. new max is 64
SDD size :73 after 125
BEST_FIRST walk for 4003 steps (62 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (76 resets) in 21 ms. (181 steps per ms) remains 43/43 properties
Invariant property smplace_18 does not hold.
Invariant property smplace_17 does not hold.
SDD proceeding with computation,35 properties remain. new max is 64
SDD size :125 after 316
BEST_FIRST walk for 4003 steps (59 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (78 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
SDD proceeding with computation,35 properties remain. new max is 128
SDD size :316 after 1551
BEST_FIRST walk for 4003 steps (56 resets) in 24 ms. (160 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (66 resets) in 23 ms. (166 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (56 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (60 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
SDD proceeding with computation,35 properties remain. new max is 256
SDD size :1551 after 1694
BEST_FIRST walk for 4002 steps (62 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (59 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (57 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (60 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (57 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (45 resets) in 21 ms. (181 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (48 resets) in 57 ms. (69 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (62 resets) in 25 ms. (153 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4001 steps (61 resets) in 28 ms. (137 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (56 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
Invariant property smplace_42 does not hold.
SDD proceeding with computation,34 properties remain. new max is 256
SDD size :1694 after 3169
BEST_FIRST walk for 4002 steps (58 resets) in 21 ms. (181 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (75 resets) in 25 ms. (153 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (65 resets) in 31 ms. (125 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (58 resets) in 25 ms. (153 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (59 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
Invariant property smplace_49 does not hold.
Invariant property smplace_48 does not hold.
Invariant property smplace_47 does not hold.
SDD proceeding with computation,31 properties remain. new max is 256
SDD size :3169 after 5846
[2026-05-24 09:03:48] [INFO ] Flow matrix only has 284 transitions (discarded 32 similar events)
Invariant property smplace_46 does not hold.
Invariant property smplace_45 does not hold.
Invariant property smplace_44 does not hold.
Invariant property smplace_43 does not hold.
SDD proceeding with computation,27 properties remain. new max is 256
SDD size :5846 after 6700
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16033792419597631711.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18194725495967133834.kers'
[2026-05-24 09:03:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16033792419597631711.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18194725495967133834.kers]
Normalized transition count is 283 out of 284 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 283 rows 114 cols 967 entries
Finished phase 1 with 106 SingleSign rule and 0 generalized
[2026-05-24 09:03:48] [INFO ] Computed 8 invariants in 2 ms
Computed 8 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18194725495967133834.kers
Total runtime 4 ms.
[2026-05-24 09:03:48] [INFO ] State equation strengthened by 40 read => feed constraints.
SDD proceeding with computation,27 properties remain. new max is 512
SDD size :6700 after 8152
SDD proceeding with computation,27 properties remain. new max is 1024
SDD size :8152 after 10829
SDD proceeding with computation,27 properties remain. new max is 2048
SDD size :10829 after 24428
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 30/30 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/30 variables, 0/30 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 2 (OVERLAPS) 51/81 variables, 4/34 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 51/85 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/81 variables, 0/85 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 5 (OVERLAPS) 32/113 variables, 4/89 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 32/121 constraints. Problems are: Problem set: 4 solved, 26 unsolved
SDD proceeding with computation,27 properties remain. new max is 4096
SDD size :24428 after 113737
At refinement iteration 7 (INCLUDED_ONLY) 0/113 variables, 0/121 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 8 (OVERLAPS) 283/396 variables, 113/234 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/396 variables, 39/273 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/396 variables, 0/273 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 11 (OVERLAPS) 1/397 variables, 1/274 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/397 variables, 1/275 constraints. Problems are: Problem set: 4 solved, 26 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/397 variables, 0/275 constraints. Problems are: Problem set: 4 solved, 26 unsolved
Invariant property smplace_96 does not hold.
Invariant property smplace_95 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_91 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_89 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_85 does not hold.
Invariant property smplace_84 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_78 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_76 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_72 does not hold.
Invariant property smplace_66 does not hold.
Invariant property smplace_1 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 4097 fixpoint passes
After SMT solving in domain Real declared 398/398 variables, and 276 constraints, problems are : Problem set: 30 solved, 0 unsolved in 2033 ms.
Refiners :[Domain max(s): 114/114 constraints, Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 114/114 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2203ms problems are : Problem set: 30 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 105 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL
Total runtime 4499 ms.

BK_STOP 1779613430529

--------------------
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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /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="FireWire-PT-05"
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-5973"
echo " Executing tool itstools"
echo " Input is FireWire-PT-05, 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 r136-smll-177955811000113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-05.tgz
mv FireWire-PT-05 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 '' StableMarking.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;