About the Execution of ITS-Tools for PolyORBLF-PT-S04J04T10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8018.739 | 55472.00 | 143267.00 | 63.10 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r299-tajo-171654455700178.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is PolyORBLF-PT-S04J04T10, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r299-tajo-171654455700178
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.7M
-rw-r--r-- 1 mcc users 27K Apr 11 17:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 154K Apr 11 17:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 111K Apr 11 17:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 530K Apr 11 17:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 12K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 45K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 19K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 77K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 11 17:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Apr 11 17:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 263K Apr 11 17:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.2M Apr 11 17:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 4.2K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 8.7K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 4.2M May 18 16:43 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 1717141691334
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=PolyORBLF-PT-S04J04T10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202405141337
[2024-05-31 07:48:12] [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]
[2024-05-31 07:48:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 07:48:13] [INFO ] Load time of PNML (sax parser for PT used): 396 ms
[2024-05-31 07:48:13] [INFO ] Transformed 870 places.
[2024-05-31 07:48:13] [INFO ] Transformed 5034 transitions.
[2024-05-31 07:48:13] [INFO ] Parsed PT model containing 870 places and 5034 transitions and 34774 arcs in 558 ms.
Ensure Unique test removed 2710 transitions
Reduce redundant transitions removed 2710 transitions.
[2024-05-31 07:48:14] [INFO ] Flatten gal took : 502 ms
RANDOM walk for 40000 steps (8 resets) in 4731 ms. (8 steps per ms) remains 4/870 properties
[2024-05-31 07:48:14] [INFO ] Flatten gal took : 324 ms
BEST_FIRST walk for 40003 steps (8 resets) in 357 ms. (111 steps per ms) remains 3/4 properties
[2024-05-31 07:48:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1113771767436587778.gal : 133 ms
BEST_FIRST walk for 40003 steps (8 resets) in 415 ms. (96 steps per ms) remains 2/3 properties
[2024-05-31 07:48:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9709387166447437074.prop : 0 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1113771767436587778.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9709387166447437074.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40001 steps (8 resets) in 294 ms. (135 steps per ms) remains 1/2 properties
[2024-05-31 07:48:15] [INFO ] Flow matrix only has 2284 transitions (discarded 40 similar events)
// Phase 1: matrix 2284 rows 870 cols
[2024-05-31 07:48:15] [INFO ] Computed 58 invariants in 113 ms
[2024-05-31 07:48:15] [INFO ] State equation strengthened by 200 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Loading property file /tmp/ReachabilityCardinality9709387166447437074.prop.
At refinement iteration 1 (OVERLAPS) 114/115 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/117 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/117 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 679/796 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/796 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 24/820 variables, 11/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/820 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 47/867 variables, 34/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/867 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/868 variables, 1/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/868 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 7
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :7 after 12
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :12 after 13
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :13 after 15
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :15 after 27
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :27 after 77
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :77 after 32209
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3152/3154 variables, and 925 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4500 ms.
Refiners :[Positive P Invariants (semi-flows): 15/16 constraints, Generalized P Invariants (flows): 42/42 constraints, State Equation: 868/870 constraints, ReadFeed: 0/200 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 114/115 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/117 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/117 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 679/796 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 07:48:20] [INFO ] Deduced a trap composed of 75 places in 522 ms of which 14 ms to minimize.
[2024-05-31 07:48:21] [INFO ] Deduced a trap composed of 75 places in 532 ms of which 9 ms to minimize.
[2024-05-31 07:48:21] [INFO ] Deduced a trap composed of 75 places in 563 ms of which 7 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :32209 after 38624
[2024-05-31 07:48:22] [INFO ] Deduced a trap composed of 76 places in 423 ms of which 5 ms to minimize.
[2024-05-31 07:48:22] [INFO ] Deduced a trap composed of 75 places in 443 ms of which 5 ms to minimize.
[2024-05-31 07:48:23] [INFO ] Deduced a trap composed of 76 places in 475 ms of which 5 ms to minimize.
[2024-05-31 07:48:23] [INFO ] Deduced a trap composed of 76 places in 422 ms of which 5 ms to minimize.
[2024-05-31 07:48:24] [INFO ] Deduced a trap composed of 75 places in 448 ms of which 6 ms to minimize.
[2024-05-31 07:48:24] [INFO ] Deduced a trap composed of 509 places in 414 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/796 variables, 9/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/796 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 24/820 variables, 11/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/820 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 47/867 variables, 34/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 07:48:24] [INFO ] Deduced a trap composed of 76 places in 96 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/867 variables, 1/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 867/3154 variables, and 66 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5036 ms.
Refiners :[Positive P Invariants (semi-flows): 14/16 constraints, Generalized P Invariants (flows): 42/42 constraints, State Equation: 0/870 constraints, ReadFeed: 0/200 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 10/10 constraints]
After SMT, in 9722ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 870/870 places, 2324/2324 transitions.
Ensure Unique test removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 0 with 93 rules applied. Total rules applied 93 place count 866 transition count 2235
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 182 place count 777 transition count 2235
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 182 place count 777 transition count 2135
Deduced a syphon composed of 100 places in 3 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 382 place count 677 transition count 2135
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 3 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 582 place count 577 transition count 2035
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 2 with 20 rules applied. Total rules applied 602 place count 577 transition count 2015
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 622 place count 557 transition count 2015
Applied a total of 622 rules in 509 ms. Remains 557 /870 variables (removed 313) and now considering 2015/2324 (removed 309) transitions.
Running 2011 sub problems to find dead transitions.
[2024-05-31 07:48:25] [INFO ] Flow matrix only has 1975 transitions (discarded 40 similar events)
// Phase 1: matrix 1975 rows 557 cols
[2024-05-31 07:48:25] [INFO ] Computed 54 invariants in 49 ms
[2024-05-31 07:48:25] [INFO ] State equation strengthened by 200 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :38624 after 272877
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :272877 after 299042
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :299042 after 308506
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :308506 after 317453
At refinement iteration 0 (INCLUDED_ONLY) 0/553 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 2011 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/553 variables, 39/50 constraints. Problems are: Problem set: 0 solved, 2011 unsolved
[2024-05-31 07:49:03] [INFO ] Deduced a trap composed of 45 places in 162 ms of which 1 ms to minimize.
[2024-05-31 07:49:03] [INFO ] Deduced a trap composed of 45 places in 214 ms of which 1 ms to minimize.
[2024-05-31 07:49:03] [INFO ] Deduced a trap composed of 45 places in 104 ms of which 1 ms to minimize.
[2024-05-31 07:49:03] [INFO ] Deduced a trap composed of 44 places in 68 ms of which 0 ms to minimize.
[2024-05-31 07:49:04] [INFO ] Deduced a trap composed of 44 places in 66 ms of which 1 ms to minimize.
[2024-05-31 07:49:04] [INFO ] Deduced a trap composed of 45 places in 163 ms of which 1 ms to minimize.
[2024-05-31 07:49:04] [INFO ] Deduced a trap composed of 45 places in 63 ms of which 0 ms to minimize.
[2024-05-31 07:49:04] [INFO ] Deduced a trap composed of 45 places in 62 ms of which 1 ms to minimize.
[2024-05-31 07:49:05] [INFO ] Deduced a trap composed of 45 places in 66 ms of which 0 ms to minimize.
[2024-05-31 07:49:05] [INFO ] Deduced a trap composed of 45 places in 64 ms of which 1 ms to minimize.
[2024-05-31 07:49:06] [INFO ] Deduced a trap composed of 197 places in 710 ms of which 3 ms to minimize.
SMT process timed out in 40605ms, After SMT, problems are : Problem set: 0 solved, 2011 unsolved
Search for dead transitions found 0 dead transitions in 40649ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41191 ms. Remains : 557/870 places, 2015/2324 transitions.
RANDOM walk for 48103 steps (4 resets) in 1278 ms. (37 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 870 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK BESTFIRST_WALK TOPOLOGICAL
Total runtime 53965 ms.
BK_STOP 1717141746806
--------------------
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
+ 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="PolyORBLF-PT-S04J04T10"
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-5568"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S04J04T10, 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 r299-tajo-171654455700178"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J04T10.tgz
mv PolyORBLF-PT-S04J04T10 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;