fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
Execution of r169-ebro-149580921000219
Last Updated
June 27, 2017

About the Execution of Tapaal for ClientsAndServers-PT-N0020P0

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14271.270 1593161.00 1907231.00 338.10 F?T?FTFT??TTFFTT 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-3253
Executing tool tapaal
Input is ClientsAndServers-PT-N0020P0, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r169-ebro-149580921000219
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1495887320533

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

Parameters: -s DFS -q 0 -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.03112
Configurations: 4352
Markings: 2347
Edges: 4005
Processed Edges: 5006
Processed N. Edges: 3004
Explored Configs: 3006
Query: (AF!(EF!(integer-constant(2) le tokens-count(StF))) & !(AX(tokens-count(StR) le tokens-count(MtF) & integer-constant(2) le tokens-count(StR))))

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 1

FORMULA ClientsAndServers-PT-N0020P0-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 = "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


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

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


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

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 ((not (CF <= CF)) or AG (not (3 <= MpA))))
Query after reduction: EF (3 <= MpA)
Query size reduced from 8 to 4 nodes (50.00 percent reduction).
Query reduction finished after 0.000663 seconds.
Size of net before structural reductions: 25 places, 18 transitions
Size of net after structural reductions: 18 places, 11 transitions
Structural reduction finished after 9.5e-05 seconds

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


Query is satisfied.

STATS:
discovered states: 2708
explored states: 2624
expanded states: 1779
max tokens: 500

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 ClientsAndServers-PT-N0020P0-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 = "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

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: EX EG (SA <= Ci)
Query after reduction: EX EG (SA <= Ci)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000673 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.01125
Configurations: 2348
Markings: 2347
Edges: 1001
Processed Edges: 2000
Processed N. Edges: 2
Explored Configs: 1002
Query: EX!(AF!(tokens-count(SA) le tokens-count(Ci)))

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 ClientsAndServers-PT-N0020P0-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 = "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

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 (EX (Mi <= SF) or ((SpA <= Ci) or ((2 <= MpG) or (3 <= SA))))
Query after reduction: AG ((SpA <= Ci) or ((2 <= MpG) or (3 <= SA)))
Query size reduced from 17 to 12 nodes (29.41 percent reduction).
Query reduction finished after 0.002201 seconds.
Size of net before structural reductions: 25 places, 18 transitions
Size of net after structural reductions: 20 places, 13 transitions
Structural reduction finished after 0.000108 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 961
explored states: 961
expanded states: 643
max tokens: 500


Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 7
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 ClientsAndServers-PT-N0020P0-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: (not (EG (CwA <= Mi) and (not (not ((SR <= Si) or (1 <= MpG))))))
Query after reduction: (AF (CwA > Mi) or ((SR > Si) and (1 > MpG)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.002235 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.01702
Configurations: 3237
Markings: 3236
Edges: 1806
Processed Edges: 2662
Processed N. Edges: 0
Explored Configs: 1806
Query: (AFtokens-count(CwA) gr tokens-count(Mi) | (tokens-count(SR) gr tokens-count(Si) & integer-constant(1) gr tokens-count(MpG)))

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 ClientsAndServers-PT-N0020P0-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

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 AG (SA <= SA)
Query after reduction: true
Query size reduced from 5 to 1 nodes (80.00 percent reduction).
Query reduction finished after 0.000022 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 9

FORMULA ClientsAndServers-PT-N0020P0-CTLCardinality-8 TRUE 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

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: AF EF (Si <= SG)
Query after reduction: AF EF (Si <= SG)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000624 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.003411
Configurations: 517
Markings: 515
Edges: 517
Processed Edges: 481
Processed N. Edges: 0
Explored Configs: 241
Query: AFEFtokens-count(Si) le tokens-count(SG)


Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 10
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 ClientsAndServers-PT-N0020P0-CTLCardinality-9 TRUE 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: ((A ((StR <= SR) U (Mi <= Ci)) and (not (not ((3 <= MwU) or (SG <= CG))))) and (EG (2 <= Mi) and (not (not ((SwA <= CF) or (CwG <= SF))))))
Query after reduction: ((A ((StR <= SR) U (Mi <= Ci)) and ((3 <= MwU) or (SG <= CG))) and ((SwA <= CF) or (CwG <= SF)))
Query size reduced from 28 to 23 nodes (17.86 percent reduction).
Query reduction finished after 0.005603 seconds.


Query is satisfied.

STATS:
Time (seconds): 1.6e-05
Configurations: 3
Markings: 1
Edges: 3
Processed Edges: 5
Processed N. Edges: 0
Explored Configs: 3
Query: ((A(tokens-count(StR) le tokens-count(SR)) U (tokens-count(Mi) le tokens-count(Ci)) & (integer-constant(3) le tokens-count(MwU) | tokens-count(SG) le tokens-count(CG))) & (tokens-count(SwA) le tokens-count(CF) | tokens-count(CwG) le tokens-count(SF)))

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 ClientsAndServers-PT-N0020P0-CTLCardinality-10 TRUE 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 ----------------------
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

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: AF (not (((3 <= Si) or (2 <= Cb)) and ((MtF <= Si) or (SG <= CwG))))
Query after reduction: AF ((3 > Si) and (2 > Cb))
Query size reduced from 16 to 8 nodes (50.00 percent reduction).
Query reduction finished after 0.002166 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.01414
Configurations: 3689
Markings: 3689
Edges: 1465
Processed Edges: 1931
Processed N. Edges: 0
Explored Configs: 1465
Query: AF(integer-constant(3) gr tokens-count(Si) & integer-constant(2) gr tokens-count(Cb))

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 ClientsAndServers-PT-N0020P0-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 = "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


Query is satisfied.

STATS:
Time (seconds): 1.151
Configurations: 207501
Markings: 208601
Edges: 439584
Processed Edges: 508437
Processed N. Edges: 2
Explored Configs: 116648
Query: (((!((integer-constant(1) le tokens-count(Uf) | tokens-count(SwA) le tokens-count(SA))) | AXtokens-count(SG) le tokens-count(SA)) & E(integer-constant(1) le tokens-count(Uf)) U (integer-constant(2) le tokens-count(MtF))) & !((EXinteger-constant(2) le tokens-count(SwG) & ((tokens-count(CF) le tokens-count(SpA) | integer-constant(3) le tokens-count(SwA)) & tokens-count(CG) le tokens-count(MpA)))))


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 <= Uf) or (SwA <= SA))) or AX (SG <= SA)) and E ((1 <= Uf) U (2 <= MtF))) and (not (EX (2 <= SwG) and (((CF <= SpA) or (3 <= SwA)) and (CG <= MpA)))))
Query after reduction: (((((1 > Uf) and (SwA > SA)) or AX (SG <= SA)) and E ((1 <= Uf) U (2 <= MtF))) and (AX (2 > SwG) or (((CF > SpA) and (3 > SwA)) or (CG > MpA))))
Query size reduced from 37 to 37 nodes (0.00 percent reduction).
Query reduction finished after 0.004512 seconds.


Query is satisfied.

STATS:
Time (seconds): 1.245
Configurations: 207500
Markings: 208601
Edges: 439584
Processed Edges: 508438
Processed N. Edges: 0
Explored Configs: 116647
Query: ((((integer-constant(1) gr tokens-count(Uf) & tokens-count(SwA) gr tokens-count(SA)) | AXtokens-count(SG) le tokens-count(SA)) & E(integer-constant(1) le tokens-count(Uf)) U (integer-constant(2) le tokens-count(MtF))) & (AXinteger-constant(2) gr tokens-count(SwG) | ((tokens-count(CF) gr tokens-count(SpA) & integer-constant(3) gr tokens-count(SwA)) | tokens-count(CG) gr tokens-count(MpA))))

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 ClientsAndServers-PT-N0020P0-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 = "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


------------------- 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: AF ((not ((SG <= CA) and (MwU <= CG))) and AX (StR <= Uf))
Query after reduction: AF (((SG > CA) or (MwU > CG)) and AX (StR <= Uf))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.002866 seconds.


Query is satisfied.

STATS:
Time (seconds): 2.526
Configurations: 775102
Markings: 439681
Edges: 670842
Processed Edges: 1121923
Processed N. Edges: 0
Explored Configs: 560962
Query: AF((tokens-count(SG) gr tokens-count(CA) | tokens-count(MwU) gr tokens-count(CG)) & AXtokens-count(StR) le tokens-count(Uf))


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): 2.507
Configurations: 775102
Markings: 439681
Edges: 670842
Processed Edges: 1121923
Processed N. Edges: 0
Explored Configs: 560962
Query: AF(!((tokens-count(SG) le tokens-count(CA) & tokens-count(MwU) le tokens-count(CG))) & AXtokens-count(StR) le tokens-count(Uf))

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 16

FORMULA ClientsAndServers-PT-N0020P0-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 2 ----------------------
Running query 2 for 657 seconds. Remaining: 5 queries and 3277 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: AG (EG (Uf <= CR) or EF (StF <= Cb))
Query after reduction: AG (EG (Uf <= CR) or EF (StF <= Cb))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001319 seconds.
No solution found
------------------- QUERY 3 ----------------------
Running query 3 for 761 seconds. Remaining: 4 queries and 3036 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 3
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 954 seconds. Remaining: 3 queries and 2857 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4
No solution found
------------------- QUERY 12 ----------------------
Running query 12 for 1297 seconds. Remaining: 2 queries and 2590 seconds

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

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

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: ((AF ((3 <= Cb) or (3 <= SpG)) or ((((2 <= SwG) and (MpG <= SwG)) and ((Mi <= SA) and (2 <= MpG))) and (3 <= SpA))) or (AF ((CwG <= Cb) and (SpA <= CA)) and ((((1 <= SA) and (SpA <= CA)) or (not (SpA <= Mi))) or AF (Ci <= Si))))
Query after reduction: (AF ((3 <= Cb) or (3 <= SpG)) or (AF ((CwG <= Cb) and (SpA <= CA)) and (((1 <= SA) and (SpA <= CA)) or AF (Ci <= Si))))
Query size reduced from 54 to 30 nodes (44.44 percent reduction).
Query reduction finished after 0.005337 seconds.

FORMULA ClientsAndServers-PT-N0020P0-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 81.41
Configurations: 16395569
Markings: 16393808
Edges: 16392791
Processed Edges: 32784573
Processed N. Edges: 0
Explored Configs: 16392791
Query: (AF(integer-constant(3) le tokens-count(Cb) | integer-constant(3) le tokens-count(SpG)) | (AF(tokens-count(CwG) le tokens-count(Cb) & tokens-count(SpA) le tokens-count(CA)) & ((integer-constant(1) le tokens-count(SA) & tokens-count(SpA) le tokens-count(CA)) | AFtokens-count(Ci) le tokens-count(Si))))

Solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 4 queries are solved using multiquery
Time remaining: 2250 seconds of the initial 3600 seconds
Running multiquery on -x 2,3,4,12 for 2250 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,3,4,12

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: AG (EG (Uf <= CR) or EF (StF <= Cb))
Query after reduction: AG (EG (Uf <= CR) or EF (StF <= Cb))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001723 seconds.

Query before reduction: EG EG ((2 <= Uf) and (1 <= Uf))
Query after reduction: EG EG ((2 <= Uf) and (1 <= Uf))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.001947 seconds.

Query before reduction: (((not (not ((SG <= CG) or (SA <= SpG)))) and AG ((CwA <= CwG) or (CA <= Mi))) or (1 <= SG))
Query after reduction: ((((SG <= CG) or (SA <= SpG)) and AG ((CwA <= CwG) or (CA <= Mi))) or (1 <= SG))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.003767 seconds.

Query before reduction: EF ((not ((CA <= MtF) and (SF <= CwA))) and AF (CwA <= SwA))
Query after reduction: EF ((CA > MtF) and AF (CwA <= SwA))
Query size reduced from 13 to 9 nodes (30.77 percent reduction).
Query reduction finished after 0.002523 seconds.
End of script.

BK_STOP 1495888913694

--------------------
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 657 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2"
User time (seconds): 230.54
System time (seconds): 10.45
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:01.04
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): 14280564
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3700729
Voluntary context switches: 4
Involuntary context switches: 738
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 761 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 3"
User time (seconds): 168.75
System time (seconds): 9.70
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:58.65
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): 14499516
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624486
Voluntary context switches: 3
Involuntary context switches: 444
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 954 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4"
User time (seconds): 256.90
System time (seconds): 9.98
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:26.90
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): 14319264
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3710502
Voluntary context switches: 3
Involuntary context switches: 489
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 1297 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12"
User time (seconds): 244.58
System time (seconds): 10.16
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:15.09
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): 14481592
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3685516
Voluntary context switches: 3
Involuntary context switches: 586
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 2337 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 83.46
System time (seconds): 3.35
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:26.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): 5339840
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 1334669
Voluntary context switches: 3
Involuntary context switches: 173
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 2250 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,3,4,12"
User time (seconds): 231.40
System time (seconds): 9.78
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:01.51
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): 14280548
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3700736
Voluntary context switches: 3
Involuntary context switches: 560
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="ClientsAndServers-PT-N0020P0"
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/ClientsAndServers-PT-N0020P0.tgz
mv ClientsAndServers-PT-N0020P0 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 ClientsAndServers-PT-N0020P0, 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 r169-ebro-149580921000219"
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 ;