About the Execution of ITS-Tools for CopsAndRobbers-PT-KFL084N009K003X002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 10289.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.r259-tall-174931345200163.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 CopsAndRobbers-PT-KFL084N009K003X002, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r259-tall-174931345200163
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.6M
-rw-r--r-- 1 mcc users 7.8K Jun 6 09:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Jun 6 09:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Jun 6 09:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 6 09:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K Jun 6 11:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Jun 6 11:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Jun 6 11:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 11:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 5 20:08 NewModel
-rw-r--r-- 1 mcc users 22K Jun 6 09:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 183K Jun 6 09:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Jun 6 09:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Jun 6 09:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Jun 6 11:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Jun 6 11:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 equiv_col
-rw-r--r-- 1 mcc users 19 Jun 5 20:08 instance
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 iscolored
-rw-r--r-- 1 mcc users 3.1M Jun 5 20:08 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 1749318266073
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=CopsAndRobbers-PT-KFL084N009K003X002
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202505121319
[2025-06-07 17:44:27] [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-07 17:44:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 17:44:27] [INFO ] Load time of PNML (sax parser for PT used): 242 ms
[2025-06-07 17:44:27] [INFO ] Transformed 426 places.
[2025-06-07 17:44:27] [INFO ] Transformed 3615 transitions.
[2025-06-07 17:44:27] [INFO ] Parsed PT model containing 426 places and 3615 transitions and 21342 arcs in 369 ms.
[2025-06-07 17:44:28] [INFO ] Flatten gal took : 560 ms
[2025-06-07 17:44:28] [INFO ] Flatten gal took : 182 ms
[2025-06-07 17:44:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12610745228901246643.gal : 110 ms
[2025-06-07 17:44:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9608643838622570100.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12610745228901246643.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9608643838622570100.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (196 resets) in 4728 ms. (8 steps per ms) remains 7/426 properties
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
BEST_FIRST walk for 40002 steps (22 resets) in 350 ms. (113 steps per ms) remains 4/7 properties
BEST_FIRST walk for 40004 steps (22 resets) in 325 ms. (122 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (17 resets) in 316 ms. (126 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (22 resets) in 333 ms. (119 steps per ms) remains 2/3 properties
// Phase 1: matrix 3615 rows 426 cols
[2025-06-07 17:44:29] [INFO ] Computed 87 invariants in 68 ms
[2025-06-07 17:44:29] [INFO ] State equation strengthened by 187 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality9608643838622570100.prop.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 250/252 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1932/2184 variables, 252/253 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2184 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 7/2191 variables, 4/257 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2191 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 2/2193 variables, 1/258 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2193 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1680/3873 variables, 2/260 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3873 variables, 187/447 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_419 does not hold.
Invariant property smplace_409 does not hold.
Invariant property smplace_399 does not hold.
Invariant property smplace_394 does not hold.
Invariant property smplace_354 does not hold.
Invariant property smplace_344 does not hold.
Invariant property smplace_339 does not hold.
Invariant property smplace_289 does not hold.
At refinement iteration 11 (INCLUDED_ONLY) 0/3873 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_146 does not hold.
Invariant property smplace_1 does not hold.
Invariant property smplace_0 does not hold.
SDD proceeding with computation,415 properties remain. new max is 2
SDD size :1 after 9
Invariant property smplace_309 does not hold.
Invariant property smplace_304 does not hold.
SDD proceeding with computation,413 properties remain. new max is 2
SDD size :9 after 11
Invariant property smplace_184 does not hold.
SDD proceeding with computation,412 properties remain. new max is 2
SDD size :11 after 12
Invariant property smplace_199 does not hold.
SDD proceeding with computation,411 properties remain. new max is 2
SDD size :12 after 13
Invariant property smplace_14 does not hold.
SDD proceeding with computation,410 properties remain. new max is 2
SDD size :13 after 14
Invariant property smplace_204 does not hold.
SDD proceeding with computation,409 properties remain. new max is 2
SDD size :14 after 15
Invariant property smplace_79 does not hold.
SDD proceeding with computation,408 properties remain. new max is 2
SDD size :15 after 16
Invariant property smplace_249 does not hold.
SDD proceeding with computation,407 properties remain. new max is 2
SDD size :16 after 17
Invariant property smplace_234 does not hold.
Invariant property smplace_74 does not hold.
Invariant property smplace_59 does not hold.
SDD proceeding with computation,404 properties remain. new max is 2
SDD size :17 after 20
Invariant property smplace_239 does not hold.
At refinement iteration 12 (OVERLAPS) 168/4041 variables, 168/615 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,403 properties remain. new max is 2
SDD size :20 after 21
At refinement iteration 13 (INCLUDED_ONLY) 0/4041 variables, 84/699 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/4041 variables, 1/700 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/4041 variables, 0/700 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_286 does not hold.
Invariant property smplace_284 does not hold.
Invariant property smplace_279 does not hold.
Invariant property smplace_274 does not hold.
Invariant property smplace_269 does not hold.
Invariant property smplace_254 does not hold.
Invariant property smplace_244 does not hold.
Invariant property smplace_229 does not hold.
Invariant property smplace_224 does not hold.
Invariant property smplace_209 does not hold.
Invariant property smplace_206 does not hold.
Invariant property smplace_201 does not hold.
Invariant property smplace_196 does not hold.
Invariant property smplace_181 does not hold.
Invariant property smplace_179 does not hold.
Invariant property smplace_176 does not hold.
Invariant property smplace_174 does not hold.
Invariant property smplace_171 does not hold.
Invariant property smplace_169 does not hold.
Invariant property smplace_166 does not hold.
Invariant property smplace_154 does not hold.
At refinement iteration 16 (OVERLAPS) 0/4041 variables, 0/700 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
Invariant property smplace_151 does not hold.
Invariant property smplace_149 does not hold.
Invariant property smplace_134 does not hold.
After SMT solving in domain Real declared 4041/4041 variables, and 700 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1455 ms.
Refiners :[Positive P Invariants (semi-flows): 86/86 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 426/426 constraints, ReadFeed: 187/187 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Invariant property smplace_104 does not hold.
Invariant property smplace_101 does not hold.
Invariant property smplace_99 does not hold.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Invariant property smplace_96 does not hold.
Invariant property smplace_84 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_76 does not hold.
Invariant property smplace_54 does not hold.
Invariant property smplace_51 does not hold.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_11 does not hold.
Invariant property smplace_3 does not hold.
Invariant property smplace_2 does not hold.
SDD proceeding with computation,367 properties remain. new max is 2
SDD size :21 after 876
At refinement iteration 1 (OVERLAPS) 250/252 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1932/2184 variables, 252/253 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_103 does not hold.
Invariant property smplace_102 does not hold.
Invariant property smplace_8 does not hold.
Invariant property smplace_7 does not hold.
Invariant property smplace_5 does not hold.
Invariant property smplace_4 does not hold.
SDD proceeding with computation,361 properties remain. new max is 2
SDD size :876 after 967
At refinement iteration 4 (INCLUDED_ONLY) 0/2184 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_178 does not hold.
Invariant property smplace_177 does not hold.
Invariant property smplace_153 does not hold.
Invariant property smplace_152 does not hold.
At refinement iteration 5 (OVERLAPS) 7/2191 variables, 4/257 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,357 properties remain. new max is 2
SDD size :967 after 969
Invariant property smplace_423 does not hold.
Invariant property smplace_422 does not hold.
Invariant property smplace_173 does not hold.
Invariant property smplace_172 does not hold.
SDD proceeding with computation,353 properties remain. new max is 2
SDD size :969 after 971
SDD proceeding with computation,353 properties remain. new max is 4
SDD size :971 after 1007
At refinement iteration 6 (INCLUDED_ONLY) 0/2191 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 2/2193 variables, 1/258 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,353 properties remain. new max is 8
SDD size :1007 after 1015
SDD proceeding with computation,353 properties remain. new max is 16
SDD size :1015 after 1031
At refinement iteration 8 (INCLUDED_ONLY) 0/2193 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1680/3873 variables, 2/260 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3873 variables, 187/447 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,353 properties remain. new max is 32
SDD size :1031 after 1127
Invariant property smplace_418 does not hold.
Invariant property smplace_417 does not hold.
Invariant property smplace_105 does not hold.
SDD proceeding with computation,350 properties remain. new max is 32
SDD size :1127 after 1201
Invariant property smplace_283 does not hold.
Invariant property smplace_282 does not hold.
Invariant property smplace_278 does not hold.
Invariant property smplace_277 does not hold.
Invariant property smplace_253 does not hold.
Invariant property smplace_252 does not hold.
Invariant property smplace_248 does not hold.
Invariant property smplace_247 does not hold.
Invariant property smplace_228 does not hold.
Invariant property smplace_227 does not hold.
At refinement iteration 11 (INCLUDED_ONLY) 0/3873 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_155 does not hold.
SDD proceeding with computation,339 properties remain. new max is 32
SDD size :1201 after 1287
At refinement iteration 12 (OVERLAPS) 168/4041 variables, 168/615 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/4041 variables, 84/699 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/4041 variables, 1/700 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_413 does not hold.
Invariant property smplace_412 does not hold.
Invariant property smplace_408 does not hold.
Invariant property smplace_407 does not hold.
Invariant property smplace_388 does not hold.
Invariant property smplace_387 does not hold.
At refinement iteration 15 (INCLUDED_ONLY) 0/4041 variables, 2/702 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property smplace_273 does not hold.
Invariant property smplace_272 does not hold.
Invariant property smplace_180 does not hold.
Invariant property smplace_175 does not hold.
SDD proceeding with computation,329 properties remain. new max is 32
SDD size :1287 after 1392
At refinement iteration 16 (INCLUDED_ONLY) 0/4041 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/4041 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
SDD proceeding with computation,329 properties remain. new max is 64
SDD size :1392 after 1511
After SMT solving in domain Int declared 4041/4041 variables, and 702 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3892 ms.
Refiners :[Positive P Invariants (semi-flows): 86/86 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 426/426 constraints, ReadFeed: 187/187 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5494ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 5386 steps, including 26 resets, run visited all 1 properties in 155 ms. (steps per millisecond=34 )
Parikh walk visited 2 properties in 1114 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 426 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK BESTFIRST_WALK TOPOLOGICAL
Total runtime 8949 ms.
BK_STOP 1749318276362
--------------------
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="CopsAndRobbers-PT-KFL084N009K003X002"
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 CopsAndRobbers-PT-KFL084N009K003X002, 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 r259-tall-174931345200163"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CopsAndRobbers-PT-KFL084N009K003X002.tgz
mv CopsAndRobbers-PT-KFL084N009K003X002 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 ;