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-3253
Executing tool tapaal
Input is S_DES-PT-00b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r099-ebro-149488456800237
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1495207887138

---> 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 = "fr_FR.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 = "fr_FR.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: (A (((p150 <= p45) or (p22 <= p123)) U (3 <= p186)) and (E ((p133 <= p190) U (2 <= p87)) or (not EF (1 <= p242))))
Query after reduction: false
Query size reduced from 24 to 1 nodes (95.83 percent reduction).
Query reduction finished after 0.061130 seconds.


Query is NOT 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 1

FORMULA DES-PT-00b-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.008231
Configurations: 1250
Markings: 462
Edges: 649
Processed Edges: 810
Processed N. Edges: 487
Explored Configs: 488
Query: (!(AF!(AFtokens-count(p79) le tokens-count(p262))) | AF!(AF!(integer-constant(3) le tokens-count(p219))))

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 DES-PT-00b-CTLCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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


------------------- QUERY 4 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.003968
Configurations: 462
Markings: 462
Edges: 80
Processed Edges: 160
Processed N. Edges: 0
Explored Configs: 81
Query: AF((!(integer-constant(2) le tokens-count(p25)) & (tokens-count(p36) le tokens-count(p160) & integer-constant(1) le tokens-count(p248))) & ((integer-constant(3) le tokens-count(p125) & tokens-count(p244) le tokens-count(p86)) | !(tokens-count(p34) le tokens-count(p200))))

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 4

FORMULA DES-PT-00b-CTLCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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 = "fr_FR.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 = "fr_FR.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 = "fr_FR.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 = "fr_FR.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: AG (p121 <= p188)
Query after reduction: AG (p121 <= p188)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.011861 seconds.
Size of net before structural reductions: 271 places, 230 transitions
Size of net after structural reductions: 161 places, 120 transitions
Structural reduction finished after 0.00153 seconds

Net reduction is enabled.
Removed transitions: 110
Removed places: 110
Applications of rule A: 69
Applications of rule B: 41
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: 271 places, 230 transitions
Size of net after structural reductions: 161 places, 120 transitions
Structural reduction finished after 0.002602 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 3299
explored states: 1305
expanded states: 1209
max tokens: 46

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 DES-PT-00b-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 = "fr_FR.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 = "fr_FR.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: EG ((((p125 <= p267) and (p169 <= p73)) or (p269 <= p128)) and AX (p53 <= p244))
Query after reduction: EG ((((p125 <= p267) and (p169 <= p73)) or (p269 <= p128)) and AX (p53 <= p244))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.020029 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 59.1
Configurations: 4087638
Markings: 1056567
Edges: 5006662
Processed Edges: 6952811
Processed N. Edges: 2995763
Explored Configs: 4051241
Query: !(AF!((((tokens-count(p125) le tokens-count(p267) & tokens-count(p169) le tokens-count(p73)) | tokens-count(p269) le tokens-count(p128)) & AXtokens-count(p53) le tokens-count(p244))))

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 DES-PT-00b-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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

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.004609
Configurations: 462
Markings: 462
Edges: 80
Processed Edges: 160
Processed N. Edges: 0
Explored Configs: 81
Query: A(!((integer-constant(3) le tokens-count(p95) | integer-constant(2) le tokens-count(p230)))) U ((!(integer-constant(3) le tokens-count(p86)) & integer-constant(3) le tokens-count(p183)))

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 9

FORMULA DES-PT-00b-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 271 places, 230 transitions
Size of net after structural reductions: 158 places, 117 transitions
Structural reduction finished after 0.001961 seconds

Net reduction is enabled.
Removed transitions: 113
Removed places: 113
Applications of rule A: 72
Applications of rule B: 41
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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EF (2 <= p224)
Query after reduction: false
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.011047 seconds.


Query is NOT 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 10

FORMULA DES-PT-00b-CTLCardinality-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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

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 (((1 <= p28) or (3 <= p71)) or (not (p209 <= p159)))) and AG ((p115 <= p154) or (3 <= p43))) or E ((not (1 <= p151)) U ((p200 <= p236) and (3 <= p226))))
Query after reduction: (((1 > p28) and (p209 <= p159)) and AG (p115 <= p154))
Query size reduced from 32 to 12 nodes (62.50 percent reduction).
Query reduction finished after 0.063131 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.00062
Configurations: 114
Markings: 112
Edges: 114
Processed Edges: 65
Processed N. Edges: 2
Explored Configs: 34
Query: ((integer-constant(1) gr tokens-count(p28) & tokens-count(p209) le tokens-count(p159)) & !(EF!(tokens-count(p115) le tokens-count(p154))))

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 DES-PT-00b-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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


------------------- QUERY 14 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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

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: 271 places, 230 transitions
Size of net after structural reductions: 158 places, 117 transitions
Structural reduction finished after 0.00199 seconds

Net reduction is enabled.
Removed transitions: 113
Removed places: 113
Applications of rule A: 72
Applications of rule B: 41
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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EF (not (p19 <= p27))
Query after reduction: EF (p19 > p27)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.009934 seconds.
Size of net before structural reductions: 271 places, 230 transitions
Size of net after structural reductions: 158 places, 117 transitions
Structural reduction finished after 0.002561 seconds

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


Query is satisfied.

STATS:
discovered states: 4
explored states: 4
expanded states: 2
max tokens: 27

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 14

FORMULA DES-PT-00b-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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

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: 271 places, 230 transitions
Size of net after structural reductions: 158 places, 117 transitions
Structural reduction finished after 0.00135 seconds

Net reduction is enabled.
Removed transitions: 113
Removed places: 113
Applications of rule A: 72
Applications of rule B: 41
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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not EF (3 <= p163))
Query after reduction: true
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.018504 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 15

FORMULA DES-PT-00b-CTLCardinality-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.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 = "fr_FR.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

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 (not (p247 <= p99))
Query after reduction: EF (p247 > p99)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.006752 seconds.
Size of net before structural reductions: 271 places, 230 transitions
Size of net after structural reductions: 158 places, 117 transitions
Structural reduction finished after 0.001384 seconds

Net reduction is enabled.
Removed transitions: 113
Removed places: 113
Applications of rule A: 72
Applications of rule B: 41
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: 271 places, 230 transitions
Size of net after structural reductions: 158 places, 117 transitions
Structural reduction finished after 0.002446 seconds

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


Query is satisfied.

STATS:
discovered states: 605004
explored states: 163804
expanded states: 163780
max tokens: 39

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 16

FORMULA DES-PT-00b-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 3 ----------------------
Running query 3 for 646 seconds. Remaining: 5 queries and 3220 seconds

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

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: EG (EG (p116 <= p0) and ((not (2 <= p206)) and ((p205 <= p22) and (p13 <= p81))))
Query after reduction: EG (EG (p116 <= p0) and ((p205 <= p22) and (p13 <= p81)))
Query size reduced from 17 to 13 nodes (23.53 percent reduction).
Query reduction finished after 0.040772 seconds.

FORMULA DES-PT-00b-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 69.68
Configurations: 5834553
Markings: 1640313
Edges: 6236773
Processed Edges: 7258109
Processed N. Edges: 6200298
Explored Configs: 5215516
Query: !(AF!((!(AF!(tokens-count(p116) le tokens-count(p0))) & (tokens-count(p205) le tokens-count(p22) & tokens-count(p13) le tokens-count(p81)))))

Solution found
------------------- QUERY 5 ----------------------
Running query 5 for 789 seconds. Remaining: 4 queries and 3149 seconds

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

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: A (AG (p173 <= p48) U (1 <= p162))
Query after reduction: A (AG (p173 <= p48) U (1 <= p162))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.034093 seconds.
No solution found
------------------- QUERY 6 ----------------------
Running query 6 for 867 seconds. Remaining: 3 queries and 2596 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: AG ((((p89 <= p80) or (p98 <= p152)) or ((2 <= p236) and (3 <= p23))) or EF (p53 <= p62))
Query after reduction: AG (((p89 <= p80) or (p98 <= p152)) or EF (p53 <= p62))
Query size reduced from 21 to 13 nodes (38.10 percent reduction).
Query reduction finished after 0.049485 seconds.
No solution found
------------------- QUERY 12 ----------------------
Running query 12 for 1096 seconds. Remaining: 2 queries and 2189 seconds

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

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: EG (not AG (p220 <= p204))
Query after reduction: EG EF (p220 > p204)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.016188 seconds.
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 1652 seconds. Remaining: 1 queries and 1650 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 4 queries are solved using multiquery
Time remaining: 948 seconds of the initial 3600 seconds
Running multiquery on -x 5,6,12,13 for 948 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 5,6,12,13

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: A (AG (p173 <= p48) U (1 <= p162))
Query after reduction: A (AG (p173 <= p48) U (1 <= p162))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.026008 seconds.

Query before reduction: AG ((((p89 <= p80) or (p98 <= p152)) or ((2 <= p236) and (3 <= p23))) or EF (p53 <= p62))
Query after reduction: AG (((p89 <= p80) or (p98 <= p152)) or EF (p53 <= p62))
Query size reduced from 21 to 13 nodes (38.10 percent reduction).
Query reduction finished after 0.046583 seconds.

Query before reduction: EG (not AG (p220 <= p204))
Query after reduction: EG EF (p220 > p204)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.012244 seconds.

Query before reduction: ((E ((p117 <= p184) U (3 <= p101)) or EG ((p180 <= p62) and (p250 <= p154))) or (((not (not (2 <= p92))) or AF (1 <= p180)) or ((p88 <= p232) and ((not (p163 <= p66)) or (not (p255 <= p192))))))
Query after reduction: (EG ((p180 <= p62) and (p250 <= p154)) or (AF (1 <= p180) or ((p88 <= p232) and ((p163 > p66) or (p255 > p192)))))
Query size reduced from 37 to 25 nodes (32.43 percent reduction).
Query reduction finished after 0.091952 seconds.
End of script.

BK_STOP 1495211093818

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

Command being timed: "timeout 646 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 3"
User time (seconds): 70.15
System time (seconds): 1.08
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:11.24
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): 1625304
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 406253
Voluntary context switches: 3
Involuntary context switches: 146
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 789 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 5"
User time (seconds): 541.06
System time (seconds): 11.54
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 9:12.63
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): 14499456
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624429
Voluntary context switches: 5
Involuntary context switches: 976
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
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 867 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 6"
User time (seconds): 397.20
System time (seconds): 9.31
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 6:47.07
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): 14499792
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624568
Voluntary context switches: 3
Involuntary context switches: 922
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 1096 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12"
User time (seconds): 529.74
System time (seconds): 9.55
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 8:59.32
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): 14499484
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624427
Voluntary context switches: 3
Involuntary context switches: 961
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 1652 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13"
User time (seconds): 694.24
System time (seconds): 9.79
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 11:44.07
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): 14499472
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625689
Voluntary context switches: 3
Involuntary context switches: 1240
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 948 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 5,6,12,13"
User time (seconds): 542.54
System time (seconds): 9.49
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 9:12.06
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): 14499524
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624937
Voluntary context switches: 3
Involuntary context switches: 976
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="S_DES-PT-00b"
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/S_DES-PT-00b.tgz
mv S_DES-PT-00b execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3253"
echo " Executing tool tapaal"
echo " Input is S_DES-PT-00b, 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 r099-ebro-149488456800237"
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 ;