fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r560-tall-171734905900201
Last Updated
July 7, 2024

About the Execution of GreatSPN+red for FireWire-PT-20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
180.079 1866.00 4913.00 47.90 T normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r560-tall-171734905900201.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is FireWire-PT-20, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r560-tall-171734905900201
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 592K
-rw-r--r-- 1 mcc users 5.8K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 6.5K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 60K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 247K Jun 2 16:33 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 ReachabilityDeadlock

=== Now, execution of the tool begins

BK_START 1717352825219

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=ReachabilityDeadlock
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-20
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-06-02 18:27:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityDeadlock, -timeout, 180, -rebuildPNML]
[2024-06-02 18:27:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 18:27:06] [INFO ] Load time of PNML (sax parser for PT used): 103 ms
[2024-06-02 18:27:06] [INFO ] Transformed 626 places.
[2024-06-02 18:27:06] [INFO ] Transformed 1031 transitions.
[2024-06-02 18:27:06] [INFO ] Found NUPN structural information;
[2024-06-02 18:27:06] [INFO ] Parsed PT model containing 626 places and 1031 transitions and 3196 arcs in 206 ms.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 4 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 4 ms.18572KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 626/626 places, 1031/1031 transitions.
Graph (trivial) has 458 edges and 626 vertex of which 12 / 626 are part of one of the 3 SCC in 4 ms
Free SCC test removed 9 places
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Computed a total of 215 stabilizing places and 290 stable transitions
Graph (complete) has 1874 edges and 617 vertex of which 602 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.27 ms
Discarding 15 places :
Also discarding 0 output transitions
Computed a total of 200 stabilizing places and 290 stable transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 123 place count 602 transition count 900
Reduce places removed 121 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Computed a total of 163 stabilizing places and 253 stable transitions
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 1 with 123 rules applied. Total rules applied 246 place count 481 transition count 898
Reduce places removed 1 places and 0 transitions.
Computed a total of 163 stabilizing places and 253 stable transitions
Iterating post reduction 2 with 1 rules applied. Total rules applied 247 place count 480 transition count 898
Computed a total of 163 stabilizing places and 253 stable transitions
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 247 place count 480 transition count 882
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 279 place count 464 transition count 882
Computed a total of 157 stabilizing places and 247 stable transitions
Discarding 89 places :
Symmetric choice reduction at 3 with 89 rule applications. Total rules 368 place count 375 transition count 787
Iterating global reduction 3 with 89 rules applied. Total rules applied 457 place count 375 transition count 787
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Computed a total of 102 stabilizing places and 189 stable transitions
Iterating post reduction 3 with 3 rules applied. Total rules applied 460 place count 375 transition count 784
Computed a total of 102 stabilizing places and 189 stable transitions
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 460 place count 375 transition count 775
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 478 place count 366 transition count 775
Computed a total of 99 stabilizing places and 186 stable transitions
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 508 place count 336 transition count 646
Iterating global reduction 4 with 30 rules applied. Total rules applied 538 place count 336 transition count 646
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Computed a total of 93 stabilizing places and 168 stable transitions
Iterating post reduction 4 with 2 rules applied. Total rules applied 540 place count 336 transition count 644
Computed a total of 93 stabilizing places and 168 stable transitions
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 549 place count 327 transition count 629
Iterating global reduction 5 with 9 rules applied. Total rules applied 558 place count 327 transition count 629
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Computed a total of 90 stabilizing places and 162 stable transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 564 place count 327 transition count 623
Reduce places removed 3 places and 0 transitions.
Computed a total of 90 stabilizing places and 162 stable transitions
Iterating post reduction 6 with 3 rules applied. Total rules applied 567 place count 324 transition count 623
Computed a total of 90 stabilizing places and 162 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 570 place count 321 transition count 614
Iterating global reduction 7 with 3 rules applied. Total rules applied 573 place count 321 transition count 614
Computed a total of 87 stabilizing places and 153 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 576 place count 318 transition count 608
Iterating global reduction 7 with 3 rules applied. Total rules applied 579 place count 318 transition count 608
Computed a total of 84 stabilizing places and 147 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 582 place count 315 transition count 599
Iterating global reduction 7 with 3 rules applied. Total rules applied 585 place count 315 transition count 599
Computed a total of 81 stabilizing places and 138 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 588 place count 312 transition count 593
Iterating global reduction 7 with 3 rules applied. Total rules applied 591 place count 312 transition count 593
Computed a total of 78 stabilizing places and 132 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 594 place count 309 transition count 584
Iterating global reduction 7 with 3 rules applied. Total rules applied 597 place count 309 transition count 584
Computed a total of 75 stabilizing places and 123 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 600 place count 306 transition count 578
Iterating global reduction 7 with 3 rules applied. Total rules applied 603 place count 306 transition count 578
Computed a total of 72 stabilizing places and 117 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 606 place count 303 transition count 569
Iterating global reduction 7 with 3 rules applied. Total rules applied 609 place count 303 transition count 569
Computed a total of 69 stabilizing places and 108 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 612 place count 300 transition count 563
Iterating global reduction 7 with 3 rules applied. Total rules applied 615 place count 300 transition count 563
Computed a total of 66 stabilizing places and 102 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 618 place count 297 transition count 554
Iterating global reduction 7 with 3 rules applied. Total rules applied 621 place count 297 transition count 554
Computed a total of 63 stabilizing places and 93 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 624 place count 294 transition count 548
Iterating global reduction 7 with 3 rules applied. Total rules applied 627 place count 294 transition count 548
Computed a total of 60 stabilizing places and 87 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 630 place count 291 transition count 542
Iterating global reduction 7 with 3 rules applied. Total rules applied 633 place count 291 transition count 542
Computed a total of 57 stabilizing places and 81 stable transitions
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 636 place count 288 transition count 536
Iterating global reduction 7 with 3 rules applied. Total rules applied 639 place count 288 transition count 536
Computed a total of 54 stabilizing places and 75 stable transitions
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 7 with 98 rules applied. Total rules applied 737 place count 239 transition count 487
Computed a total of 33 stabilizing places and 54 stable transitions
Performed 45 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 827 place count 194 transition count 586
Computed a total of 31 stabilizing places and 56 stable transitions
Computed a total of 31 stabilizing places and 56 stable transitions
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 830 place count 194 transition count 583
Computed a total of 31 stabilizing places and 56 stable transitions
Computed a total of 31 stabilizing places and 56 stable transitions
Applied a total of 830 rules in 429 ms. Remains 194 /626 variables (removed 432) and now considering 583/1031 (removed 448) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 441 ms. Remains : 194/626 places, 583/1031 transitions.
Finished random walk after 45 steps, including 1 resets, run found a deadlock after 2 ms. (steps per millisecond=22 )
FORMULA ReachabilityDeadlock TRUE TECHNIQUES TOPOLOGICAL STRUCTURAL_REDUCTION RANDOM_WALK
Total runtime 739 ms.
ITS solved all properties within timeout

BK_STOP 1717352827085

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityDeadlock -timeout 180 -rebuildPNML

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-20"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is FireWire-PT-20, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r560-tall-171734905900201"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-20.tgz
mv FireWire-PT-20 execution
cd execution
if [ "ReachabilityDeadlock" = "ReachabilityDeadlock" ] || [ "ReachabilityDeadlock" = "UpperBounds" ] || [ "ReachabilityDeadlock" = "QuasiLiveness" ] || [ "ReachabilityDeadlock" = "StableMarking" ] || [ "ReachabilityDeadlock" = "Liveness" ] || [ "ReachabilityDeadlock" = "OneSafe" ] || [ "ReachabilityDeadlock" = "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 [ "ReachabilityDeadlock" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityDeadlock" != "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 "ReachabilityDeadlock.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityDeadlock.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityDeadlock.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 '' ReachabilityDeadlock.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityDeadlock" = "ReachabilityDeadlock" ] || [ "ReachabilityDeadlock" = "QuasiLiveness" ] || [ "ReachabilityDeadlock" = "StableMarking" ] || [ "ReachabilityDeadlock" = "Liveness" ] || [ "ReachabilityDeadlock" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityDeadlock"
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 ;