About the Execution of Tapaal for RobotManipulation-PT-02000
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14418.800 | 2254565.00 | 2786983.00 | 6371.50 | ?F??FT??FT??FT?T | normal |
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)
................
=====================================================================
Generated by BenchKit 2-3254
Executing tool tapaal
Input is RobotManipulation-PT-02000, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r209-smll-149581173700282
=====================================================================
--------------------
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 RobotManipulation-PT-02000-CTLCardinality-0
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-1
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-10
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-11
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-12
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-13
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-14
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-15
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-2
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-3
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-4
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-5
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-6
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-7
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-8
FORMULA_NAME RobotManipulation-PT-02000-CTLCardinality-9
=== Now, execution of the tool begins
BK_START 1495887758876
---> tapaal --- TAPAAL
Total timeout: 3600
*************************************
* TAPAAL verifying CTLCardinality *
*************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 2 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 1
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 1
------------------- QUERY 2 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 2
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 2
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG ((((off <= r_moving) and (1 <= p_i1)) or ((2 <= initialized) and (3 <= p_i2))) or (((2 <= p_i1) and (moved <= off)) or ((p_sc <= off) and (1 <= p_sc))))
Query after reduction: AG ((((off <= r_moving) and (1 <= p_i1)) or ((2 <= initialized) and (3 <= p_i2))) or (((2 <= p_i1) and (moved <= off)) or ((p_sc <= off) and (1 <= p_sc))))
Query size reduced from 32 to 32 nodes (0.00 percent reduction).
Query reduction finished after 0.004161 seconds.
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 14 places, 10 transitions
Structural reduction finished after 6e-05 seconds
Net reduction is enabled.
Removed transitions: 1
Removed places: 1
Applications of rule A: 0
Applications of rule B: 1
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 14 places, 10 transitions
Structural reduction finished after 5.4e-05 seconds
Net reduction is enabled.
Removed transitions: 1
Removed places: 1
Applications of rule A: 0
Applications of rule B: 1
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Query is NOT satisfied.
STATS:
discovered states: 8002
explored states: 8002
expanded states: 4000
max tokens: 16002
Query is NOT satisfied.
STATS:
discovered states: 8002
explored states: 8002
expanded states: 4000
max tokens: 16002
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 2
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 2
FORMULA RobotManipulation-PT-02000-CTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 3
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (move <= r_stopped)
Query after reduction: AG (move <= r_stopped)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000596 seconds.
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 12 places, 8 transitions
Structural reduction finished after 5.9e-05 seconds
Net reduction is enabled.
Removed transitions: 3
Removed places: 3
Applications of rule A: 0
Applications of rule B: 3
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 3
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 12 places, 8 transitions
Structural reduction finished after 6.7e-05 seconds
Net reduction is enabled.
Removed transitions: 3
Removed places: 3
Applications of rule A: 0
Applications of rule B: 3
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Query is NOT satisfied.
STATS:
discovered states: 24004
explored states: 24000
expanded states: 12001
max tokens: 20002
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 3
FORMULA RobotManipulation-PT-02000-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 4
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (not AG (1 <= access))
Query after reduction: EF (1 > access)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000572 seconds.
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 12 places, 8 transitions
Structural reduction finished after 5.7e-05 seconds
Net reduction is enabled.
Removed transitions: 3
Removed places: 3
Applications of rule A: 0
Applications of rule B: 3
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 4
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 12 places, 8 transitions
Structural reduction finished after 3.5e-05 seconds
Net reduction is enabled.
Removed transitions: 3
Removed places: 3
Applications of rule A: 0
Applications of rule B: 3
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
------------------- QUERY 5 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 5
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 5
------------------- QUERY 6 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 6
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 6
------------------- QUERY 7 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 7
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 7
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EG (((not (1 <= initialized)) or ((3 <= p_rel) or (1 <= off))) or ((3 <= p_m) or ((r_active <= p_sc) or (3 <= p_m))))
Query after reduction: EG (((1 > initialized) or ((3 <= p_rel) or (1 <= off))) or ((3 <= p_m) or ((r_active <= p_sc) or (3 <= p_m))))
Query size reduced from 24 to 24 nodes (0.00 percent reduction).
Query reduction finished after 0.002708 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.02681
Configurations: 8004
Markings: 8003
Edges: 8004
Processed Edges: 16005
Processed N. Edges: 2
Explored Configs: 8004
Query: !(AF!(((integer-constant(1) gr tokens-count(initialized) | (integer-constant(3) le tokens-count(p_rel) | integer-constant(1) le tokens-count(off))) | (integer-constant(3) le tokens-count(p_m) | (tokens-count(r_active) le tokens-count(p_sc) | integer-constant(3) le tokens-count(p_m))))))
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.02688
Configurations: 8004
Markings: 8003
Edges: 8004
Processed Edges: 16005
Processed N. Edges: 2
Explored Configs: 8004
Query: !(AF!(((!(integer-constant(1) le tokens-count(initialized)) | (integer-constant(3) le tokens-count(p_rel) | integer-constant(1) le tokens-count(off))) | (integer-constant(3) le tokens-count(p_m) | (tokens-count(r_active) le tokens-count(p_sc) | integer-constant(3) le tokens-count(p_m))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 7
FORMULA RobotManipulation-PT-02000-CTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 8
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 8
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: ((2 <= p_sc) or E (((off <= r_stopped) or (p_rel <= p_sc)) U ((p_i1 <= initialized) and (3 <= initialize))))
Query after reduction: ((2 <= p_sc) or E (((off <= r_stopped) or (p_rel <= p_sc)) U ((p_i1 <= initialized) and (3 <= initialize))))
Query size reduced from 19 to 19 nodes (0.00 percent reduction).
Query reduction finished after 0.002449 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.02241
Configurations: 8003
Markings: 8002
Edges: 8003
Processed Edges: 8005
Processed N. Edges: 0
Explored Configs: 4003
Query: (integer-constant(2) le tokens-count(p_sc) | E((tokens-count(off) le tokens-count(r_stopped) | tokens-count(p_rel) le tokens-count(p_sc))) U ((tokens-count(p_i1) le tokens-count(initialized) & integer-constant(3) le tokens-count(initialize))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 8
FORMULA RobotManipulation-PT-02000-CTLCardinality-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 9
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 9
------------------- QUERY 10 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 10
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 10
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (E (((2 <= p_i1) and (p_i2 <= p_m)) U ((r_moving <= p_sc) and (off <= r_active))) and AF (1 <= r_active))
Query after reduction: (E (((2 <= p_i1) and (p_i2 <= p_m)) U (r_moving <= p_sc)) and AF (1 <= r_active))
Query size reduced from 20 to 16 nodes (20.00 percent reduction).
Query reduction finished after 0.002287 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.02616
Configurations: 8005
Markings: 8003
Edges: 8005
Processed Edges: 16009
Processed N. Edges: 0
Explored Configs: 8005
Query: (E((integer-constant(2) le tokens-count(p_i1) & tokens-count(p_i2) le tokens-count(p_m))) U (tokens-count(r_moving) le tokens-count(p_sc)) & AFinteger-constant(1) le tokens-count(r_active))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 10
FORMULA RobotManipulation-PT-02000-CTLCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 11
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 11
------------------- QUERY 12 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 12
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 12
------------------- QUERY 13 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 13
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 13
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: ((2 <= p_i2) or AG (((moved <= r_moving) and (3 <= r_active)) or (not (r_stopped <= p_rdy))))
Query after reduction: ((2 <= p_i2) or AG (((moved <= r_moving) and (3 <= r_active)) or (r_stopped > p_rdy)))
Query size reduced from 16 to 16 nodes (0.00 percent reduction).
Query reduction finished after 0.002123 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 1.809
Configurations: 620948
Markings: 620946
Edges: 1082072
Processed Edges: 994071
Processed N. Edges: 2
Explored Configs: 276461
Query: (integer-constant(2) le tokens-count(p_i2) | !(EF!(((tokens-count(moved) le tokens-count(r_moving) & integer-constant(3) le tokens-count(r_active)) | tokens-count(r_stopped) gr tokens-count(p_rdy)))))
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 1.81
Configurations: 620948
Markings: 620946
Edges: 1082072
Processed Edges: 994071
Processed N. Edges: 2
Explored Configs: 276461
Query: (integer-constant(2) le tokens-count(p_i2) | !(EF!(((tokens-count(moved) le tokens-count(r_moving) & integer-constant(3) le tokens-count(r_active)) | !(tokens-count(r_stopped) le tokens-count(p_rdy))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 13
FORMULA RobotManipulation-PT-02000-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 14
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG EG (p_rel <= r_active)
Query after reduction: true
Query size reduced from 5 to 1 nodes (80.00 percent reduction).
Query reduction finished after 0.000409 seconds.
Query is satisfied.
Query solved by Query Simplification.
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 14
FORMULA RobotManipulation-PT-02000-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 15
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 15
------------------- QUERY 16 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 16
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 16
/home/mcc/BenchKit/start.sh: line 6: 756 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 16
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 1 ----------------------
Running query 1 for 482 seconds. Remaining: 9 queries and 3028 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 482 seconds. Remaining: 8 queries and 2856 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (not AG (1 <= access))
Query after reduction: EF (1 > access)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000440 seconds.
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 12 places, 8 transitions
Structural reduction finished after 0.0004 seconds
Net reduction is enabled.
Removed transitions: 3
Removed places: 3
Applications of rule A: 0
Applications of rule B: 3
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
FORMULA RobotManipulation-PT-02000-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is satisfied.
STATS:
discovered states: 70578942
explored states: 52897855
expanded states: 31023349
max tokens: 20002
Solution found
------------------- QUERY 5 ----------------------
Running query 5 for 482 seconds. Remaining: 7 queries and 2778 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 5
No solution found
------------------- QUERY 6 ----------------------
Running query 6 for 482 seconds. Remaining: 6 queries and 2592 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 6
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (EF (not (not (2 <= r_active))) and (((not ((2 <= p_i1) or (r_moving <= p_rdy))) or ((1 <= p_m) or (r_stopped <= p_i1))) and AG ((1 <= p_rdy) or (3 <= access))))
Query after reduction: (EF (2 <= r_active) and ((((2 > p_i1) and (r_moving > p_rdy)) or ((1 <= p_m) or (r_stopped <= p_i1))) and AG ((1 <= p_rdy) or (3 <= access))))
Query size reduced from 29 to 29 nodes (0.00 percent reduction).
Query reduction finished after 0.002145 seconds.
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 482 seconds. Remaining: 5 queries and 2375 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9
No solution found
------------------- QUERY 11 ----------------------
Running query 11 for 541 seconds. Remaining: 4 queries and 2159 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 11
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG EF (3 <= r_active)
Query after reduction: AG EF (3 <= r_active)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000400 seconds.
No solution found
------------------- QUERY 12 ----------------------
Running query 12 for 678 seconds. Remaining: 3 queries and 2029 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 944 seconds. Remaining: 2 queries and 1885 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 1685 seconds. Remaining: 1 queries and 1683 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 8 queries are solved using multiquery
Time remaining: 1603 seconds of the initial 3600 seconds
Running multiquery on -x 1,5,6,9,11,12,15,16 for 1603 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,5,6,9,11,12,15,16
End of script.
BK_STOP 1495890013441
--------------------
content from stderr:
Command terminated by signal 11
Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1"
User time (seconds): 166.28
System time (seconds): 6.42
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:52.72
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14316712
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3709809
Voluntary context switches: 3
Involuntary context switches: 390
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4"
User time (seconds): 76.32
System time (seconds): 0.87
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:17.22
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 1967176
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 491817
Voluntary context switches: 3
Involuntary context switches: 239
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 5"
User time (seconds): 180.32
System time (seconds): 6.14
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:06.47
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14281164
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3700909
Voluntary context switches: 3
Involuntary context switches: 420
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 6"
User time (seconds): 209.56
System time (seconds): 6.81
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:36.43
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14352372
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3718725
Voluntary context switches: 5
Involuntary context switches: 602
Swaps: 0
File system inputs: 384
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 209.99
System time (seconds): 6.37
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:36.39
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14330020
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3713112
Voluntary context switches: 3
Involuntary context switches: 523
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 541 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 11"
User time (seconds): 123.90
System time (seconds): 6.26
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:10.21
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14318976
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3611948
Voluntary context switches: 3
Involuntary context switches: 384
Swaps: 0
File system inputs: 0
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 678 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12"
User time (seconds): 137.45
System time (seconds): 6.10
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:23.56
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14272252
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3698774
Voluntary context switches: 3
Involuntary context switches: 323
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 944 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 195.79
System time (seconds): 6.73
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:22.53
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14332536
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3713750
Voluntary context switches: 3
Involuntary context switches: 365
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 1685 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16"
User time (seconds): 75.16
System time (seconds): 6.13
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:21.31
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14264204
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3696793
Voluntary context switches: 3
Involuntary context switches: 225
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 1603 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,5,6,9,11,12,15,16"
User time (seconds): 247.63
System time (seconds): 8.56
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:16.21
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14316696
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3710519
Voluntary context switches: 3
Involuntary context switches: 575
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
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="RobotManipulation-PT-02000"
export BK_EXAMINATION="CTLCardinality"
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/RobotManipulation-PT-02000.tgz
mv RobotManipulation-PT-02000 execution
# this is for BenchKit: explicit launching of the test
cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool tapaal"
echo " Input is RobotManipulation-PT-02000, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r209-smll-149581173700282"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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
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 ;