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-00500, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r209-smll-149581173600264
=====================================================================

--------------------
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-00500-CTLCardinality-0
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-1
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-10
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-11
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-12
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-13
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-14
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-15
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-2
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-3
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-4
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-5
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-6
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-7
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-8
FORMULA_NAME RobotManipulation-PT-00500-CTLCardinality-9

=== Now, execution of the tool begins

BK_START 1495877459575

---> 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 ----------------------
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 -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 1

Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 1

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 EX (r_stopped <= access))
Query after reduction: EF deadlock
Query size reduced from 5 to 2 nodes (60.00 percent reduction).
Query reduction finished after 0.004609 seconds.
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 11 places, 7 transitions
Structural reduction finished after 5e-05 seconds

Net reduction is enabled.
Removed transitions: 4
Removed places: 4
Applications of rule A: 0
Applications of rule B: 4
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0


Query is NOT satisfied.

STATS:
discovered states: 1506501
explored states: 1005001
expanded states: 1005001
max tokens: 5002

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 1

FORMULA RobotManipulation-PT-00500-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
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 2

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 2


------------------- 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

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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: A (((not (3 <= p_i1)) and (not (1 <= p_i1))) U EG (r_active <= p_m))
Query after reduction: A (((3 > p_i1) and (1 > p_i1)) U EG (r_active <= p_m))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.000991 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.004835
Configurations: 2005
Markings: 2003
Edges: 2005
Processed Edges: 4007
Processed N. Edges: 2
Explored Configs: 2005
Query: A((integer-constant(3) gr tokens-count(p_i1) & integer-constant(1) gr tokens-count(p_i1))) U (!(AF!(tokens-count(r_active) 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 3

FORMULA RobotManipulation-PT-00500-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
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

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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: E (AG (off <= off) U AF (p_i1 <= p_i2))
Query after reduction: EF AF (p_i1 <= p_i2)
Query size reduced from 9 to 5 nodes (44.44 percent reduction).
Query reduction finished after 0.000439 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.003664
Configurations: 2017
Markings: 1014
Edges: 2013
Processed Edges: 2015
Processed N. Edges: 0
Explored Configs: 1010
Query: EFAFtokens-count(p_i1) le tokens-count(p_i2)

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 4

FORMULA RobotManipulation-PT-00500-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
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

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 ((2 <= access) or (3 <= r_stopped))) and (((access <= initialize) or (moved <= off)) or (1 <= p_rdy))) and EG ((2 <= p_i1) or (2 <= p_m))) or (AF ((1 <= r_active) and (p_rdy <= p_i1)) and AF ((off <= off) and (p_sc <= p_sc))))
Query after reduction: (((((2 > access) and (3 > r_stopped)) and (((access <= initialize) or (moved <= off)) or (1 <= p_rdy))) and EG ((2 <= p_i1) or (2 <= p_m))) or AF ((1 <= r_active) and (p_rdy <= p_i1)))
Query size reduced from 46 to 37 nodes (19.57 percent reduction).
Query reduction finished after 0.002911 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.004639
Configurations: 2005
Markings: 2003
Edges: 2005
Processed Edges: 4007
Processed N. Edges: 0
Explored Configs: 2004
Query: ((((integer-constant(2) gr tokens-count(access) & integer-constant(3) gr tokens-count(r_stopped)) & ((tokens-count(access) le tokens-count(initialize) | tokens-count(moved) le tokens-count(off)) | integer-constant(1) le tokens-count(p_rdy))) & !(AF!((integer-constant(2) le tokens-count(p_i1) | integer-constant(2) le tokens-count(p_m))))) | AF(integer-constant(1) le tokens-count(r_active) & tokens-count(p_rdy) le tokens-count(p_i1)))

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 5

FORMULA RobotManipulation-PT-00500-CTLCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
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

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 (3 <= p_i1)) and EF ((2 <= r_stopped) or (3 <= off))) or EX (1 <= p_m))
Query after reduction: ((EF (3 > p_i1) and EF ((2 <= r_stopped) or (3 <= off))) or EX (1 <= p_m))
Query size reduced from 18 to 18 nodes (0.00 percent reduction).
Query reduction finished after 0.001092 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.004077
Configurations: 2002
Markings: 1998
Edges: 2002
Processed Edges: 2007
Processed N. Edges: 0
Explored Configs: 1004
Query: ((EFinteger-constant(3) gr tokens-count(p_i1) & EF(integer-constant(2) le tokens-count(r_stopped) | integer-constant(3) le tokens-count(off))) | EXinteger-constant(1) 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 6

FORMULA RobotManipulation-PT-00500-CTLCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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

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 (3 <= r_stopped)
Query after reduction: AG (3 <= r_stopped)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000388 seconds.
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 11 places, 7 transitions
Structural reduction finished after 3.9e-05 seconds

Net reduction is enabled.
Removed transitions: 4
Removed places: 4
Applications of rule A: 0
Applications of rule B: 4
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 7


Query is NOT satisfied.

STATS:
discovered states: 999
explored states: 999
expanded states: 997
max tokens: 4002

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-00500-CTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
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 8

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 8


------------------- 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 ----------------------
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 10

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 10


------------------- QUERY 11 ----------------------
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

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 ((2 <= access) or (((r_active <= r_active) or (initialize <= r_stopped)) and (2 <= p_i2)))
Query after reduction: AG ((2 <= access) or (2 <= p_i2))
Query size reduced from 16 to 8 nodes (50.00 percent reduction).
Query reduction finished after 0.000665 seconds.
Size of net before structural reductions: 15 places, 11 transitions
Size of net after structural reductions: 13 places, 9 transitions
Structural reduction finished after 3.9e-05 seconds

Net reduction is enabled.
Removed transitions: 2
Removed places: 2
Applications of rule A: 0
Applications of rule B: 2
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 11

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 3.2e-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: 5934579
explored states: 4368623
expanded states: 2598085
max tokens: 4002

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 11

FORMULA RobotManipulation-PT-00500-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
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

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 A ((r_active <= p_i2) U (r_active <= p_m))
Query after reduction: EG A ((r_active <= p_i2) U (r_active <= p_m))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.000617 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.01869
Configurations: 13023
Markings: 7015
Edges: 9019
Processed Edges: 10020
Processed N. Edges: 5010
Explored Configs: 7017
Query: !(AF!(A(tokens-count(r_active) le tokens-count(p_i2)) U (tokens-count(r_active) 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 12

FORMULA RobotManipulation-PT-00500-CTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: AX EF (2 <= p_rel)
Query after reduction: AX EF (2 <= p_rel)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000400 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.4156
Configurations: 167380
Markings: 167379
Edges: 296022
Processed Edges: 272949
Processed N. Edges: 0
Explored Configs: 75652
Query: AXEFinteger-constant(2) le tokens-count(p_rel)


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 satisfied.

STATS:
Time (seconds): 0.4148
Configurations: 167380
Markings: 167379
Edges: 296022
Processed Edges: 272949
Processed N. Edges: 0
Explored Configs: 75652
Query: AXEFinteger-constant(2) le tokens-count(p_rel)

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-00500-CTLCardinality-12 TRUE 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: EF ((((p_rdy <= r_moving) or (2 <= p_sc)) and (1 <= off)) and (((p_sc <= off) and (r_moving <= access)) and ((1 <= off) and (r_active <= p_sc))))
Query after reduction: false
Query size reduced from 28 to 1 nodes (96.43 percent reduction).
Query reduction finished after 0.002492 seconds.


Query is NOT satisfied.

Query solved by Query Simplification.


Parameters: -s DFS -q 0 -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=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 3.5e-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
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-00500-CTLCardinality-13 FALSE 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


---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 2 ----------------------
Running query 2 for 537 seconds. Remaining: 6 queries and 3212 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2

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: (AX (not ((r_moving <= p_m) or (2 <= p_rdy))) or AG EF (1 <= r_active))
Query after reduction: (deadlock or AG EF (1 <= r_active))
Query size reduced from 14 to 7 nodes (50.00 percent reduction).
Query reduction finished after 0.000627 seconds.
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 610 seconds. Remaining: 5 queries and 3040 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 708 seconds. Remaining: 4 queries and 2824 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9
No solution found
------------------- QUERY 10 ----------------------
Running query 10 for 868 seconds. Remaining: 3 queries and 2600 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10

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 (EF (initialize <= access) and AG (r_moving <= p_rel))
Query after reduction: EF (EF (initialize <= access) and AG (r_moving <= p_rel))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.000653 seconds.
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 1224 seconds. Remaining: 2 queries and 2445 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 2232 seconds. Remaining: 1 queries and 2230 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16

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 (EF (p_sc <= r_active) and EX (2 <= off))) and EF AG (p_rdy <= p_i1))
Query after reduction: (AX (2 > off) and EF AG (p_rdy <= p_i1))
Query size reduced from 15 to 10 nodes (33.33 percent reduction).
Query reduction finished after 0.001087 seconds.
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 6 queries are solved using multiquery
Time remaining: 2064 seconds of the initial 3600 seconds
Running multiquery on -x 2,8,9,10,15,16 for 2064 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,8,9,10,15,16

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=DISABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (AX (not ((r_moving <= p_m) or (2 <= p_rdy))) or AG EF (1 <= r_active))
Query after reduction: (deadlock or AG EF (1 <= r_active))
Query size reduced from 14 to 7 nodes (50.00 percent reduction).
Query reduction finished after 0.000700 seconds.

Query before reduction: EF AG ((2 <= off) and (r_moving <= r_stopped))
Query after reduction: EF AG ((2 <= off) and (r_moving <= r_stopped))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.000762 seconds.

Query before reduction: (EG (not ((p_rel <= p_sc) and (p_i1 <= p_i1))) or ((not EF (r_stopped <= initialize)) and (not (((p_m <= r_stopped) and (1 <= p_rdy)) or ((3 <= p_sc) and (1 <= p_rel))))))
Query after reduction: (EG (p_rel > p_sc) or (AG (r_stopped > initialize) and (((p_m > r_stopped) or (1 > p_rdy)) and ((3 > p_sc) or (1 > p_rel)))))
Query size reduced from 29 to 25 nodes (13.79 percent reduction).
Query reduction finished after 0.002036 seconds.

Query before reduction: EF (EF (initialize <= access) and AG (r_moving <= p_rel))
Query after reduction: EF (EF (initialize <= access) and AG (r_moving <= p_rel))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.000525 seconds.

Query before reduction: AG E ((3 <= r_stopped) U (3 <= r_moving))
Query after reduction: AG E ((3 <= r_stopped) U (3 <= r_moving))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.000513 seconds.

Query before reduction: ((not (EF (p_sc <= r_active) and EX (2 <= off))) and EF AG (p_rdy <= p_i1))
Query after reduction: (AX (2 > off) and EF AG (p_rdy <= p_i1))
Query size reduced from 15 to 10 nodes (33.33 percent reduction).
Query reduction finished after 0.000905 seconds.
End of script.

BK_STOP 1495879170134

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

terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 537 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2"
User time (seconds): 165.54
System time (seconds): 6.36
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:51.98
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): 14123064
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3595778
Voluntary context switches: 5
Involuntary context switches: 583
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 610 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8"
User time (seconds): 209.98
System time (seconds): 6.36
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:36.45
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): 14365780
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3722069
Voluntary context switches: 3
Involuntary context switches: 713
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 708 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 217.45
System time (seconds): 6.27
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:43.82
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): 14342848
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3716375
Voluntary context switches: 3
Involuntary context switches: 741
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 868 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10"
User time (seconds): 148.74
System time (seconds): 5.91
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:34.70
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): 14482284
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3636444
Voluntary context switches: 3
Involuntary context switches: 342
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 1224 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 208.98
System time (seconds): 6.14
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:35.17
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): 14362936
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3721366
Voluntary context switches: 3
Involuntary context switches: 566
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 2232 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16"
User time (seconds): 162.13
System time (seconds): 5.80
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:47.94
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): 14498940
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3633039
Voluntary context switches: 3
Involuntary context switches: 301
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
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 2064 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,8,9,10,15,16"
User time (seconds): 167.14
System time (seconds): 5.82
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:52.97
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): 14123120
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3596216
Voluntary context switches: 3
Involuntary context switches: 321
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

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-00500"
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-00500.tgz
mv RobotManipulation-PT-00500 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-00500, 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-149581173600264"
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 '' CTLCardinality.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 ;