Execution Chart

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

Trace from the execution

Waiting for the VM to be ready (probing ssh)
................
/home/mcc/execution
total 544K
-rw-r--r-- 1 mcc users 3.2K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 13K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.5K May 26 09:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K May 26 09:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 26 09:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.8K May 26 09:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 113 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 351 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.7K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 4 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 384K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool tapaal
Input is FlexibleBarrier-PT-22a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-blw7-152650008000228
=====================================================================

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1527766568560

tapaal
---> tapaal --- TAPAAL
Total timeout: 3590
Time left: 3590

*************************************
* TAPAAL verifying CTLFireability *
*************************************
/home/mcc/tmp
/home/mcc/tmp/tmp.vabEnDd9jZ
/home/mcc/tmp/tmp.qNM5XO9J52
Time left: 3590
---------------------------------------------------
Step -1: Stripping Colors
---------------------------------------------------
Verifying stripped models (16 in total)

Time left: 3590
---------------------------------------------------
Step 0: Parallel Simplification
---------------------------------------------------
Doing parallel simplification (16 in total)
Total simplification timout is 718 -- reduction timeout is 299
/home/mcc/BenchKit/bin/verifypn -n -q 718 -l 29 -d 299 -z 4 -s OverApprox --write-simplified /home/mcc/tmp/tmp.vabEnDd9jZ --write-reduced /home/mcc/tmp/tmp.qNM5XO9J52 -x 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 ./model.pnml ./CTLFireability.xml





FORMULA FlexibleBarrier-PT-22a-CTLFireability-07 TRUE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX
Query index 7 was solved

Query is satisfied.


FORMULA FlexibleBarrier-PT-22a-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX
Query index 15 was solved

Query is NOT satisfied.
Solution found by parallel simplification (step 0)
Solution found by parallel simplification (step 0)
Time left: 3590

---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (14 in total)
Each query is verified by 4 parallel strategies for 299 seconds
------------------- QUERY 1 ----------------------
Solution found by parallel processing (step 1)




Query index 0 was solved

Query is satisfied.

@@@0.04,7720@@@

parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn -n -s\ BFS\ -q\ 0\ -l\ 0\ -d\ 119 /home/mcc/tmp/tmp.qNM5XO9J52 /home/mcc/tmp/tmp.vabEnDd9jZ --binary-query-io 1 -x 1 -n

FORMULA FlexibleBarrier-PT-22a-CTLFireability-05 TRUE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT EXPLICIT STATE_COMPRESSION STUBBORN_SETS
Time left: 3589
------------------- QUERY 2 ----------------------
Solution found by parallel processing (step 1)




Search strategy option was ignored as the TAR engine is called.

Query index 0 was solved

Query is satisfied.

VALID TRACE FOUND!
STEPS : 88443
INTERPOLANT AUTOMATAS : 10
@@@0.29,17236@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn -n -tar\ -s\ RDFS\ -q\ 0\ -l\ 0\ -d\ 119 /home/mcc/tmp/tmp.qNM5XO9J52 /home/mcc/tmp/tmp.vabEnDd9jZ --binary-query-io 1 -x 2 -n

FORMULA FlexibleBarrier-PT-22a-CTLFireability-10 TRUE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT TRACE_ABSTRACTION_REFINEMENT
Time left: 3589
------------------- QUERY 3 ----------------------
Solution found by parallel processing (step 1)





Query index 0 was solved

Query is NOT satisfied.

@@@0.99,8048@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn -n -s\ BFS\ -q\ 0\ -l\ 0\ -d\ 119 /home/mcc/tmp/tmp.qNM5XO9J52 /home/mcc/tmp/tmp.vabEnDd9jZ --binary-query-io 1 -x 3 -n

FORMULA FlexibleBarrier-PT-22a-CTLFireability-04 FALSE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT EXPLICIT STATE_COMPRESSION STUBBORN_SETS
Time left: 3588
------------------- QUERY 4 ----------------------
No solution found




Command terminated by signal 9
@@@50.20,7610324@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@93.31,9211928@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@206.20,14911632@@@


Time left: 3287
------------------- QUERY 5 ----------------------
No solution found




terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@42.07,5938464@@@
Command terminated by signal 9
@@@68.14,10863000@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@201.01,14917540@@@


Time left: 2985
------------------- QUERY 6 ----------------------
No solution found




Command terminated by signal 9
@@@58.46,6676400@@@
Command terminated by signal 9
@@@92.51,10338260@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@218.17,14915180@@@


Time left: 2684
------------------- QUERY 7 ----------------------
No solution found




terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@44.13,5812460@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@70.18,10590896@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@203.79,14940144@@@


Time left: 2382
------------------- QUERY 8 ----------------------
No solution found




Command terminated by signal 9
@@@42.42,6909160@@@
Command terminated by signal 9
@@@76.18,9938428@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@196.33,14914936@@@


Time left: 2080
------------------- QUERY 9 ----------------------
No solution found




Command terminated by signal 9
@@@56.47,6645896@@@
Command terminated by signal 9
@@@92.39,9020624@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@202.73,14914456@@@


Time left: 1778
------------------- QUERY 10 ----------------------
Solution found by parallel processing (step 1)






Query index 0 was solved
Query is NOT satisfied.

@@@0.46,94540@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn -n -tar\ -s\ RDFS\ -q\ 0\ -l\ 0\ -d\ 119 /home/mcc/tmp/tmp.qNM5XO9J52 /home/mcc/tmp/tmp.vabEnDd9jZ --binary-query-io 1 -x 10 -n

FORMULA FlexibleBarrier-PT-22a-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION SAT_SMT STUBBORN_SETS CTL_CZERO
Time left: 1778
------------------- QUERY 11 ----------------------
Solution found by parallel processing (step 1)






Query index 0 was solved
Query is satisfied.

@@@0.30,102084@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn -n -tar\ -s\ RDFS\ -q\ 0\ -l\ 0\ -d\ 119 /home/mcc/tmp/tmp.qNM5XO9J52 /home/mcc/tmp/tmp.vabEnDd9jZ --binary-query-io 1 -x 11 -n

FORMULA FlexibleBarrier-PT-22a-CTLFireability-09 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION SAT_SMT STUBBORN_SETS CTL_CZERO
Time left: 1777
------------------- QUERY 12 ----------------------
No solution found




Command terminated by signal 9
@@@82.60,6987364@@@
Command terminated by signal 9
@@@138.04,8761264@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@292.58,14913932@@@


Time left: 1475
------------------- QUERY 13 ----------------------
Solution found by parallel processing (step 1)






Query index 0 was solved
Query is satisfied.

@@@1.46,135556@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn -n -tar\ -s\ RDFS\ -q\ 0\ -l\ 0\ -d\ 119 /home/mcc/tmp/tmp.qNM5XO9J52 /home/mcc/tmp/tmp.vabEnDd9jZ --binary-query-io 1 -x 13 -n

FORMULA FlexibleBarrier-PT-22a-CTLFireability-02 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION SAT_SMT STUBBORN_SETS CTL_CZERO
Time left: 1474
------------------- QUERY 14 ----------------------
Solution found by parallel processing (step 1)






Query index 0 was solved
Query is satisfied.

@@@0.06,91276@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn -n -s\ DFS\ -q\ 0\ -l\ 0\ -d\ 119 /home/mcc/tmp/tmp.qNM5XO9J52 /home/mcc/tmp/tmp.vabEnDd9jZ --binary-query-io 1 -x 14 -n

FORMULA FlexibleBarrier-PT-22a-CTLFireability-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STATE_COMPRESSION SAT_SMT STUBBORN_SETS CTL_CZERO
Time left: 1473
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining 7 queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 598 seconds)
Time left: 1473
------------------- QUERY 4 ----------------------
Running query 4 for 598 seconds. Remaining: 7 queries and 1473 seconds

No solution found
Time left: 1385
------------------- QUERY 5 ----------------------
Running query 5 for 598 seconds. Remaining: 6 queries and 1385 seconds

No solution found
Time left: 1297
------------------- QUERY 6 ----------------------
Running query 6 for 598 seconds. Remaining: 5 queries and 1297 seconds

No solution found
Time left: 1202
------------------- QUERY 7 ----------------------
Running query 7 for 598 seconds. Remaining: 4 queries and 1202 seconds

No solution found
Time left: 1106
------------------- QUERY 8 ----------------------
Running query 8 for 598 seconds. Remaining: 3 queries and 1106 seconds

No solution found
Time left: 1018
------------------- QUERY 9 ----------------------
Running query 9 for 598 seconds. Remaining: 2 queries and 1018 seconds

No solution found
Time left: 929
------------------- QUERY 12 ----------------------
Running query 12 for 929 seconds. Remaining: 1 queries and 929 seconds

No solution found
Time left: 762
Time left: 762
---------------------------------------------------
Step 4: Random Parallel processing
---------------------------------------------------
Doing random parallel verification of individual queries (7 in total)
Each query is verified by 4 parallel strategies for 108 seconds
------------------- QUERY 4 ----------------------
No solution found




Command terminated by signal 9
@@@35.06,5516996@@@
Command terminated by signal 9
@@@46.81,5852740@@@
Command terminated by signal 9
@@@74.41,8323444@@@


Time left: 650
------------------- QUERY 5 ----------------------
No solution found




Command terminated by signal 9
@@@33.45,5607308@@@
Command terminated by signal 9
@@@45.51,6587716@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@68.51,9544296@@@


Time left: 540
------------------- QUERY 6 ----------------------
No solution found




Command terminated by signal 9
@@@36.32,5244992@@@
Command terminated by signal 9
@@@48.57,7205696@@@
Command terminated by signal 9
@@@82.83,9455276@@@


Time left: 429
------------------- QUERY 7 ----------------------
No solution found




Command terminated by signal 9
@@@36.70,5366132@@@
Command terminated by signal 9
@@@49.48,6988664@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@74.40,8617768@@@


Time left: 317
------------------- QUERY 8 ----------------------
No solution found




Command terminated by signal 9
@@@34.73,5103560@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@45.09,5131888@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@62.42,7759940@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@102.19,14869240@@@


Time left: 215
------------------- QUERY 9 ----------------------
No solution found




terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@26.08,4215772@@@
Command terminated by signal 9
@@@36.93,5886908@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@57.99,6954908@@@
Command terminated by signal 9
@@@58.03,9224676@@@


Time left: 157
------------------- QUERY 12 ----------------------
No solution found




terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@53.90,4209300@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@72.97,5396216@@@
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
@@@108.28,8333752@@@


Time left: 46
Time left: 46
---------------------------------------------------
Step 4: Random Parallel processing
---------------------------------------------------
Doing random parallel verification of individual queries (7 in total)
Each query is verified by 4 parallel strategies for 6 seconds
------------------- QUERY 4 ----------------------
No solution found



Time left: 38
------------------- QUERY 5 ----------------------
No solution found



Time left: 30
------------------- QUERY 6 ----------------------
No solution found



Time left: 22
------------------- QUERY 7 ----------------------
No solution found



Time left: 14
------------------- QUERY 8 ----------------------
No solution found



Time left: 6
------------------- QUERY 9 ----------------------
No solution found



Time left: -2
Out of time, terminating!

BK_STOP 1527770160498

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

CPN OverApproximation is only usable on colored models
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
"@@@88.52,14911424@@@"
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
"@@@87.69,14912692@@@"
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
"@@@95.43,14896676@@@"
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
"@@@95.36,14906760@@@"
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
"@@@88.29,14914968@@@"
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
"@@@89.44,14908764@@@"
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
"@@@167.00,14918448@@@"

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="FlexibleBarrier-PT-22a"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="tapaal"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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

tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-22a.tgz
mv FlexibleBarrier-PT-22a execution
cd execution
pwd
ls -lh

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool tapaal"
echo " Input is FlexibleBarrier-PT-22a, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r096-blw7-152650008000228"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
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 ;