About the Execution of Tapaal for S_BridgeAndVehicles-PT-V20P20N50
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11267.360 | 679406.00 | 998477.00 | 87.60 | FTFTTTTFFTFTTTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.......
=====================================================================
Generated by BenchKit 2-3254
Executing tool tapaal
Input is S_BridgeAndVehicles-PT-V20P20N50, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r089-csrt-149441075600462
=====================================================================
--------------------
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 BridgeAndVehicles-COL-V20P20N50-CTLCardinality-0
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-1
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-10
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-11
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-12
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-13
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-14
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-15
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-2
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-3
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-4
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-5
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-6
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-7
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-8
FORMULA_NAME BridgeAndVehicles-COL-V20P20N50-CTLCardinality-9
=== Now, execution of the tool begins
BK_START 1495018827515
---> 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 7.524
Configurations: 1153994
Markings: 1153992
Edges: 1153994
Processed Edges: 2307985
Processed N. Edges: 2
Explored Configs: 1153994
Query: !(((tokens-count(ATTENTE_B) le tokens-count(NB_ATTENTE_A_0, NB_ATTENTE_A_1, NB_ATTENTE_A_2, NB_ATTENTE_A_3, NB_ATTENTE_A_4, NB_ATTENTE_A_5, NB_ATTENTE_A_6, NB_ATTENTE_A_7, NB_ATTENTE_A_8, NB_ATTENTE_A_9, NB_ATTENTE_A_10, NB_ATTENTE_A_11, NB_ATTENTE_A_12, NB_ATTENTE_A_13, NB_ATTENTE_A_14, NB_ATTENTE_A_15, NB_ATTENTE_A_16, NB_ATTENTE_A_17, NB_ATTENTE_A_18, NB_ATTENTE_A_19, NB_ATTENTE_A_20) & ((integer-constant(3) le tokens-count(SORTI_B) | tokens-count(SUR_PONT_A) le tokens-count(NB_ATTENTE_B_0, NB_ATTENTE_B_1, NB_ATTENTE_B_2, NB_ATTENTE_B_3, NB_ATTENTE_B_4, NB_ATTENTE_B_5, NB_ATTENTE_B_6, NB_ATTENTE_B_7, NB_ATTENTE_B_8, NB_ATTENTE_B_9, NB_ATTENTE_B_10, NB_ATTENTE_B_11, NB_ATTENTE_B_12, NB_ATTENTE_B_13, NB_ATTENTE_B_14, NB_ATTENTE_B_15, NB_ATTENTE_B_16, NB_ATTENTE_B_17, NB_ATTENTE_B_18, NB_ATTENTE_B_19, NB_ATTENTE_B_20)) & (tokens-count(ATTENTE_A) le tokens-count(SUR_PONT_B) & tokens-count(SUR_PONT_A) le tokens-count(ROUTE_A)))) & A(tokens-count(CONTROLEUR_1, CONTROLEUR_2) le tokens-count(NB_ATTENTE_B_0, NB_ATTENTE_B_1, NB_ATTENTE_B_2, NB_ATTENTE_B_3, NB_ATTENTE_B_4, NB_ATTENTE_B_5, NB_ATTENTE_B_6, NB_ATTENTE_B_7, NB_ATTENTE_B_8, NB_ATTENTE_B_9, NB_ATTENTE_B_10, NB_ATTENTE_B_11, NB_ATTENTE_B_12, NB_ATTENTE_B_13, NB_ATTENTE_B_14, NB_ATTENTE_B_15, NB_ATTENTE_B_16, NB_ATTENTE_B_17, NB_ATTENTE_B_18, NB_ATTENTE_B_19, NB_ATTENTE_B_20)) U (integer-constant(2) le tokens-count(SORTI_B))))
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 (((ATTENTE_B <= ((((((((((((((((((((NB_ATTENTE_A_0 + NB_ATTENTE_A_1) + NB_ATTENTE_A_2) + NB_ATTENTE_A_3) + NB_ATTENTE_A_4) + NB_ATTENTE_A_5) + NB_ATTENTE_A_6) + NB_ATTENTE_A_7) + NB_ATTENTE_A_8) + NB_ATTENTE_A_9) + NB_ATTENTE_A_10) + NB_ATTENTE_A_11) + NB_ATTENTE_A_12) + NB_ATTENTE_A_13) + NB_ATTENTE_A_14) + NB_ATTENTE_A_15) + NB_ATTENTE_A_16) + NB_ATTENTE_A_17) + NB_ATTENTE_A_18) + NB_ATTENTE_A_19) + NB_ATTENTE_A_20)) and (((3 <= SORTI_B) or (SUR_PONT_A <= ((((((((((((((((((((NB_ATTENTE_B_0 + NB_ATTENTE_B_1) + NB_ATTENTE_B_2) + NB_ATTENTE_B_3) + NB_ATTENTE_B_4) + NB_ATTENTE_B_5) + NB_ATTENTE_B_6) + NB_ATTENTE_B_7) + NB_ATTENTE_B_8) + NB_ATTENTE_B_9) + NB_ATTENTE_B_10) + NB_ATTENTE_B_11) + NB_ATTENTE_B_12) + NB_ATTENTE_B_13) + NB_ATTENTE_B_14) + NB_ATTENTE_B_15) + NB_ATTENTE_B_16) + NB_ATTENTE_B_17) + NB_ATTENTE_B_18) + NB_ATTENTE_B_19) + NB_ATTENTE_B_20))) and ((ATTENTE_A <= SUR_PONT_B) and (SUR_PONT_A <= ROUTE_A)))) and A (((CONTROLEUR_1 + CONTROLEUR_2) <= ((((((((((((((((((((NB_ATTENTE_B_0 + NB_ATTENTE_B_1) + NB_ATTENTE_B_2) + NB_ATTENTE_B_3) + NB_ATTENTE_B_4) + NB_ATTENTE_B_5) + NB_ATTENTE_B_6) + NB_ATTENTE_B_7) + NB_ATTENTE_B_8) + NB_ATTENTE_B_9) + NB_ATTENTE_B_10) + NB_ATTENTE_B_11) + NB_ATTENTE_B_12) + NB_ATTENTE_B_13) + NB_ATTENTE_B_14) + NB_ATTENTE_B_15) + NB_ATTENTE_B_16) + NB_ATTENTE_B_17) + NB_ATTENTE_B_18) + NB_ATTENTE_B_19) + NB_ATTENTE_B_20)) U (2 <= SORTI_B))))
Query after reduction: (((ATTENTE_B > ((((((((((((((((((((NB_ATTENTE_A_0 + NB_ATTENTE_A_1) + NB_ATTENTE_A_2) + NB_ATTENTE_A_3) + NB_ATTENTE_A_4) + NB_ATTENTE_A_5) + NB_ATTENTE_A_6) + NB_ATTENTE_A_7) + NB_ATTENTE_A_8) + NB_ATTENTE_A_9) + NB_ATTENTE_A_10) + NB_ATTENTE_A_11) + NB_ATTENTE_A_12) + NB_ATTENTE_A_13) + NB_ATTENTE_A_14) + NB_ATTENTE_A_15) + NB_ATTENTE_A_16) + NB_ATTENTE_A_17) + NB_ATTENTE_A_18) + NB_ATTENTE_A_19) + NB_ATTENTE_A_20)) or (((3 > SORTI_B) and (SUR_PONT_A > ((((((((((((((((((((NB_ATTENTE_B_0 + NB_ATTENTE_B_1) + NB_ATTENTE_B_2) + NB_ATTENTE_B_3) + NB_ATTENTE_B_4) + NB_ATTENTE_B_5) + NB_ATTENTE_B_6) + NB_ATTENTE_B_7) + NB_ATTENTE_B_8) + NB_ATTENTE_B_9) + NB_ATTENTE_B_10) + NB_ATTENTE_B_11) + NB_ATTENTE_B_12) + NB_ATTENTE_B_13) + NB_ATTENTE_B_14) + NB_ATTENTE_B_15) + NB_ATTENTE_B_16) + NB_ATTENTE_B_17) + NB_ATTENTE_B_18) + NB_ATTENTE_B_19) + NB_ATTENTE_B_20))) or ((ATTENTE_A > SUR_PONT_B) or (SUR_PONT_A > ROUTE_A)))) or (not AF (2 <= SORTI_B)))
Query size reduced from 149 to 104 nodes (30.20 percent reduction).
Query reduction finished after 0.085643 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 7.573
Configurations: 1153994
Markings: 1153992
Edges: 1153994
Processed Edges: 2307985
Processed N. Edges: 2
Explored Configs: 1153994
Query: ((tokens-count(ATTENTE_B) gr tokens-count(NB_ATTENTE_A_0, NB_ATTENTE_A_1, NB_ATTENTE_A_2, NB_ATTENTE_A_3, NB_ATTENTE_A_4, NB_ATTENTE_A_5, NB_ATTENTE_A_6, NB_ATTENTE_A_7, NB_ATTENTE_A_8, NB_ATTENTE_A_9, NB_ATTENTE_A_10, NB_ATTENTE_A_11, NB_ATTENTE_A_12, NB_ATTENTE_A_13, NB_ATTENTE_A_14, NB_ATTENTE_A_15, NB_ATTENTE_A_16, NB_ATTENTE_A_17, NB_ATTENTE_A_18, NB_ATTENTE_A_19, NB_ATTENTE_A_20) | ((integer-constant(3) gr tokens-count(SORTI_B) & tokens-count(SUR_PONT_A) gr tokens-count(NB_ATTENTE_B_0, NB_ATTENTE_B_1, NB_ATTENTE_B_2, NB_ATTENTE_B_3, NB_ATTENTE_B_4, NB_ATTENTE_B_5, NB_ATTENTE_B_6, NB_ATTENTE_B_7, NB_ATTENTE_B_8, NB_ATTENTE_B_9, NB_ATTENTE_B_10, NB_ATTENTE_B_11, NB_ATTENTE_B_12, NB_ATTENTE_B_13, NB_ATTENTE_B_14, NB_ATTENTE_B_15, NB_ATTENTE_B_16, NB_ATTENTE_B_17, NB_ATTENTE_B_18, NB_ATTENTE_B_19, NB_ATTENTE_B_20)) | (tokens-count(ATTENTE_A) gr tokens-count(SUR_PONT_B) | tokens-count(SUR_PONT_A) gr tokens-count(ROUTE_A)))) | !(AFinteger-constant(2) le tokens-count(SORTI_B)))
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 BridgeAndVehicles-COL-V20P20N50-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: EF A ((3 <= ((((((((((((((((((((NB_ATTENTE_A_0 + NB_ATTENTE_A_1) + NB_ATTENTE_A_2) + NB_ATTENTE_A_3) + NB_ATTENTE_A_4) + NB_ATTENTE_A_5) + NB_ATTENTE_A_6) + NB_ATTENTE_A_7) + NB_ATTENTE_A_8) + NB_ATTENTE_A_9) + NB_ATTENTE_A_10) + NB_ATTENTE_A_11) + NB_ATTENTE_A_12) + NB_ATTENTE_A_13) + NB_ATTENTE_A_14) + NB_ATTENTE_A_15) + NB_ATTENTE_A_16) + NB_ATTENTE_A_17) + NB_ATTENTE_A_18) + NB_ATTENTE_A_19) + NB_ATTENTE_A_20)) U (3 <= (VIDANGE_1 + VIDANGE_2)))
Query after reduction: false
Query size reduced from 50 to 1 nodes (98.00 percent reduction).
Query reduction finished after 0.046642 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 3
FORMULA BridgeAndVehicles-COL-V20P20N50-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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 56.46
Configurations: 11323498
Markings: 5973587
Edges: 11420988
Processed Edges: 21399641
Processed N. Edges: 0
Explored Configs: 10699821
Query: (!(!(!((integer-constant(3) le tokens-count(CAPACITE) & tokens-count(SORTI_B) le tokens-count(CHOIX_1, CHOIX_2))))) | AFAXtokens-count(ROUTE_A) le tokens-count(ATTENTE_B))
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 (not ((3 <= CAPACITE) and (SORTI_B <= (CHOIX_1 + CHOIX_2)))))) or AF AX (ROUTE_A <= ATTENTE_B))
Query after reduction: (((3 > CAPACITE) or (SORTI_B > (CHOIX_1 + CHOIX_2))) or AF AX (ROUTE_A <= ATTENTE_B))
Query size reduced from 15 to 15 nodes (0.00 percent reduction).
Query reduction finished after 0.056481 seconds.
Query is satisfied.
STATS:
Time (seconds): 57.2
Configurations: 11323498
Markings: 5973587
Edges: 11420988
Processed Edges: 21399641
Processed N. Edges: 0
Explored Configs: 10699821
Query: ((integer-constant(3) gr tokens-count(CAPACITE) | tokens-count(SORTI_B) gr tokens-count(CHOIX_1, CHOIX_2)) | AFAXtokens-count(ROUTE_A) le tokens-count(ATTENTE_B))
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 BridgeAndVehicles-COL-V20P20N50-CTLCardinality-3 TRUE 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 = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 5
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 5
------------------- QUERY 6 ----------------------
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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.002499
Configurations: 378
Markings: 372
Edges: 173
Processed Edges: 338
Processed N. Edges: 2
Explored Configs: 171
Query: EF(tokens-count(CONTROLEUR_1, CONTROLEUR_2) le tokens-count(CAPACITE) & !(AF!(tokens-count(NB_ATTENTE_B_0, NB_ATTENTE_B_1, NB_ATTENTE_B_2, NB_ATTENTE_B_3, NB_ATTENTE_B_4, NB_ATTENTE_B_5, NB_ATTENTE_B_6, NB_ATTENTE_B_7, NB_ATTENTE_B_8, NB_ATTENTE_B_9, NB_ATTENTE_B_10, NB_ATTENTE_B_11, NB_ATTENTE_B_12, NB_ATTENTE_B_13, NB_ATTENTE_B_14, NB_ATTENTE_B_15, NB_ATTENTE_B_16, NB_ATTENTE_B_17, NB_ATTENTE_B_18, NB_ATTENTE_B_19, NB_ATTENTE_B_20) le tokens-count(NB_ATTENTE_B_0, NB_ATTENTE_B_1, NB_ATTENTE_B_2, NB_ATTENTE_B_3, NB_ATTENTE_B_4, NB_ATTENTE_B_5, NB_ATTENTE_B_6, NB_ATTENTE_B_7, NB_ATTENTE_B_8, NB_ATTENTE_B_9, NB_ATTENTE_B_10, NB_ATTENTE_B_11, NB_ATTENTE_B_12, NB_ATTENTE_B_13, NB_ATTENTE_B_14, NB_ATTENTE_B_15, NB_ATTENTE_B_16, NB_ATTENTE_B_17, NB_ATTENTE_B_18, NB_ATTENTE_B_19, NB_ATTENTE_B_20))))
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 6
FORMULA BridgeAndVehicles-COL-V20P20N50-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
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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.003666
Configurations: 736
Markings: 372
Edges: 699
Processed Edges: 892
Processed N. Edges: 505
Explored Configs: 532
Query: !(AF!((!((tokens-count(SORTI_B) le tokens-count(SUR_PONT_B) | integer-constant(1) le tokens-count(ROUTE_B))) | AFtokens-count(VIDANGE_1, VIDANGE_2) le tokens-count(NB_ATTENTE_B_0, NB_ATTENTE_B_1, NB_ATTENTE_B_2, NB_ATTENTE_B_3, NB_ATTENTE_B_4, NB_ATTENTE_B_5, NB_ATTENTE_B_6, NB_ATTENTE_B_7, NB_ATTENTE_B_8, NB_ATTENTE_B_9, NB_ATTENTE_B_10, NB_ATTENTE_B_11, NB_ATTENTE_B_12, NB_ATTENTE_B_13, NB_ATTENTE_B_14, NB_ATTENTE_B_15, NB_ATTENTE_B_16, NB_ATTENTE_B_17, NB_ATTENTE_B_18, NB_ATTENTE_B_19, NB_ATTENTE_B_20))))
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 7
FORMULA BridgeAndVehicles-COL-V20P20N50-CTLCardinality-6 TRUE 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 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 10
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 10
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.002384
Configurations: 373
Markings: 372
Edges: 168
Processed Edges: 334
Processed N. Edges: 2
Explored Configs: 169
Query: !(AF!(tokens-count(VIDANGE_1, VIDANGE_2) le tokens-count(ROUTE_A)))
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 10
FORMULA BridgeAndVehicles-COL-V20P20N50-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 = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 11
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 11
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 (1 <= ((((((((((((((((((((NB_ATTENTE_B_0 + NB_ATTENTE_B_1) + NB_ATTENTE_B_2) + NB_ATTENTE_B_3) + NB_ATTENTE_B_4) + NB_ATTENTE_B_5) + NB_ATTENTE_B_6) + NB_ATTENTE_B_7) + NB_ATTENTE_B_8) + NB_ATTENTE_B_9) + NB_ATTENTE_B_10) + NB_ATTENTE_B_11) + NB_ATTENTE_B_12) + NB_ATTENTE_B_13) + NB_ATTENTE_B_14) + NB_ATTENTE_B_15) + NB_ATTENTE_B_16) + NB_ATTENTE_B_17) + NB_ATTENTE_B_18) + NB_ATTENTE_B_19) + NB_ATTENTE_B_20)))
Query after reduction: false
Query size reduced from 44 to 1 nodes (97.73 percent reduction).
Query reduction finished after 0.000931 seconds.
Query is NOT satisfied.
Query solved by Query Simplification.
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.002356
Configurations: 374
Markings: 372
Edges: 169
Processed Edges: 334
Processed N. Edges: 4
Explored Configs: 170
Query: !(!(AF!(integer-constant(1) le tokens-count(NB_ATTENTE_B_0, NB_ATTENTE_B_1, NB_ATTENTE_B_2, NB_ATTENTE_B_3, NB_ATTENTE_B_4, NB_ATTENTE_B_5, NB_ATTENTE_B_6, NB_ATTENTE_B_7, NB_ATTENTE_B_8, NB_ATTENTE_B_9, NB_ATTENTE_B_10, NB_ATTENTE_B_11, NB_ATTENTE_B_12, NB_ATTENTE_B_13, NB_ATTENTE_B_14, NB_ATTENTE_B_15, NB_ATTENTE_B_16, NB_ATTENTE_B_17, NB_ATTENTE_B_18, NB_ATTENTE_B_19, NB_ATTENTE_B_20))))
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 11
FORMULA BridgeAndVehicles-COL-V20P20N50-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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.04224
Configurations: 6659
Markings: 3373
Edges: 13346
Processed Edges: 19571
Processed N. Edges: 0
Explored Configs: 6412
Query: EFA(integer-constant(1) le tokens-count(CONTROLEUR_1, CONTROLEUR_2)) U (tokens-count(CAPACITE) le tokens-count(ATTENTE_A))
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 12
FORMULA BridgeAndVehicles-COL-V20P20N50-CTLCardinality-11 TRUE 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 6.886
Configurations: 1153993
Markings: 1153992
Edges: 1153993
Processed Edges: 2307985
Processed N. Edges: 0
Explored Configs: 1153993
Query: A(((integer-constant(1) le tokens-count(SORTI_B) & tokens-count(SORTI_B) le tokens-count(ROUTE_B)) & tokens-count(CAPACITE) le tokens-count(CHOIX_1, CHOIX_2))) U (AFinteger-constant(2) le tokens-count(SORTI_A))
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 ((((1 <= SORTI_B) and (SORTI_B <= ROUTE_B)) and (CAPACITE <= (CHOIX_1 + CHOIX_2))) U AF (2 <= SORTI_A))
Query after reduction: A ((((1 <= SORTI_B) and (SORTI_B <= ROUTE_B)) and (CAPACITE <= (CHOIX_1 + CHOIX_2))) U AF (2 <= SORTI_A))
Query size reduced from 18 to 18 nodes (0.00 percent reduction).
Query reduction finished after 0.078507 seconds.
Query is satisfied.
STATS:
Time (seconds): 6.779
Configurations: 1153993
Markings: 1153992
Edges: 1153993
Processed Edges: 2307985
Processed N. Edges: 0
Explored Configs: 1153993
Query: A(((integer-constant(1) le tokens-count(SORTI_B) & tokens-count(SORTI_B) le tokens-count(ROUTE_B)) & tokens-count(CAPACITE) le tokens-count(CHOIX_1, CHOIX_2))) U (AFinteger-constant(2) le tokens-count(SORTI_A))
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 BridgeAndVehicles-COL-V20P20N50-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
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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not EX (2 <= (VIDANGE_1 + VIDANGE_2)))
Query after reduction: true
Query size reduced from 7 to 1 nodes (85.71 percent reduction).
Query reduction finished after 0.022704 seconds.
Query is satisfied.
Query solved by Query Simplification.
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 14
FORMULA BridgeAndVehicles-COL-V20P20N50-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 = "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
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.000351
Configurations: 66
Markings: 60
Edges: 66
Processed Edges: 43
Processed N. Edges: 4
Explored Configs: 24
Query: EF!(!(EF!(integer-constant(2) le tokens-count(ROUTE_B))))
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 15
FORMULA BridgeAndVehicles-COL-V20P20N50-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 = "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
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.002564
Configurations: 365
Markings: 360
Edges: 362
Processed Edges: 323
Processed N. Edges: 2
Explored Configs: 163
Query: A(!(EF!(integer-constant(2) le tokens-count(ROUTE_A)))) U ((!(integer-constant(3) le tokens-count(VIDANGE_1, VIDANGE_2)) & (tokens-count(ATTENTE_B) le tokens-count(ATTENTE_B) & integer-constant(2) le tokens-count(SORTI_A))))
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 BridgeAndVehicles-COL-V20P20N50-CTLCardinality-15 FALSE 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 819 seconds. Remaining: 4 queries and 3271 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 EF (((VIDANGE_1 + VIDANGE_2) <= ((((((((((((((((((((NB_ATTENTE_A_0 + NB_ATTENTE_A_1) + NB_ATTENTE_A_2) + NB_ATTENTE_A_3) + NB_ATTENTE_A_4) + NB_ATTENTE_A_5) + NB_ATTENTE_A_6) + NB_ATTENTE_A_7) + NB_ATTENTE_A_8) + NB_ATTENTE_A_9) + NB_ATTENTE_A_10) + NB_ATTENTE_A_11) + NB_ATTENTE_A_12) + NB_ATTENTE_A_13) + NB_ATTENTE_A_14) + NB_ATTENTE_A_15) + NB_ATTENTE_A_16) + NB_ATTENTE_A_17) + NB_ATTENTE_A_18) + NB_ATTENTE_A_19) + NB_ATTENTE_A_20)) and (1 <= SORTI_B))
Query after reduction: AG EF (1 <= SORTI_B)
Query size reduced from 51 to 5 nodes (90.20 percent reduction).
Query reduction finished after 0.035668 seconds.
FORMULA BridgeAndVehicles-COL-V20P20N50-CTLCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is satisfied.
STATS:
Time (seconds): 95.4
Configurations: 29377027
Markings: 9792342
Edges: 64356801
Processed Edges: 74550422
Processed N. Edges: 28975747
Explored Configs: 29377027
Query: !(EF!(EFinteger-constant(1) le tokens-count(SORTI_B)))
Solution found
------------------- QUERY 5 ----------------------
Running query 5 for 1058 seconds. Remaining: 3 queries and 3169 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: EF AG (((VIDANGE_1 + VIDANGE_2) <= ((((((((((((((((((((NB_ATTENTE_B_0 + NB_ATTENTE_B_1) + NB_ATTENTE_B_2) + NB_ATTENTE_B_3) + NB_ATTENTE_B_4) + NB_ATTENTE_B_5) + NB_ATTENTE_B_6) + NB_ATTENTE_B_7) + NB_ATTENTE_B_8) + NB_ATTENTE_B_9) + NB_ATTENTE_B_10) + NB_ATTENTE_B_11) + NB_ATTENTE_B_12) + NB_ATTENTE_B_13) + NB_ATTENTE_B_14) + NB_ATTENTE_B_15) + NB_ATTENTE_B_16) + NB_ATTENTE_B_17) + NB_ATTENTE_B_18) + NB_ATTENTE_B_19) + NB_ATTENTE_B_20)) and (((((((((((((((((((((((((((((((((((((((((((((((((((COMPTEUR_0 + COMPTEUR_1) + COMPTEUR_2) + COMPTEUR_3) + COMPTEUR_4) + COMPTEUR_5) + COMPTEUR_6) + COMPTEUR_7) + COMPTEUR_8) + COMPTEUR_9) + COMPTEUR_10) + COMPTEUR_11) + COMPTEUR_12) + COMPTEUR_13) + COMPTEUR_14) + COMPTEUR_15) + COMPTEUR_16) + COMPTEUR_17) + COMPTEUR_18) + COMPTEUR_19) + COMPTEUR_20) + COMPTEUR_21) + COMPTEUR_22) + COMPTEUR_23) + COMPTEUR_24) + COMPTEUR_25) + COMPTEUR_26) + COMPTEUR_27) + COMPTEUR_28) + COMPTEUR_29) + COMPTEUR_30) + COMPTEUR_31) + COMPTEUR_32) + COMPTEUR_33) + COMPTEUR_34) + COMPTEUR_35) + COMPTEUR_36) + COMPTEUR_37) + COMPTEUR_38) + COMPTEUR_39) + COMPTEUR_40) + COMPTEUR_41) + COMPTEUR_42) + COMPTEUR_43) + COMPTEUR_44) + COMPTEUR_45) + COMPTEUR_46) + COMPTEUR_47) + COMPTEUR_48) + COMPTEUR_49) + COMPTEUR_50) <= (VIDANGE_1 + VIDANGE_2)))
Query after reduction: EF AG (((((((((((((((((((((((((((((((((((((((((((((((((((COMPTEUR_0 + COMPTEUR_1) + COMPTEUR_2) + COMPTEUR_3) + COMPTEUR_4) + COMPTEUR_5) + COMPTEUR_6) + COMPTEUR_7) + COMPTEUR_8) + COMPTEUR_9) + COMPTEUR_10) + COMPTEUR_11) + COMPTEUR_12) + COMPTEUR_13) + COMPTEUR_14) + COMPTEUR_15) + COMPTEUR_16) + COMPTEUR_17) + COMPTEUR_18) + COMPTEUR_19) + COMPTEUR_20) + COMPTEUR_21) + COMPTEUR_22) + COMPTEUR_23) + COMPTEUR_24) + COMPTEUR_25) + COMPTEUR_26) + COMPTEUR_27) + COMPTEUR_28) + COMPTEUR_29) + COMPTEUR_30) + COMPTEUR_31) + COMPTEUR_32) + COMPTEUR_33) + COMPTEUR_34) + COMPTEUR_35) + COMPTEUR_36) + COMPTEUR_37) + COMPTEUR_38) + COMPTEUR_39) + COMPTEUR_40) + COMPTEUR_41) + COMPTEUR_42) + COMPTEUR_43) + COMPTEUR_44) + COMPTEUR_45) + COMPTEUR_46) + COMPTEUR_47) + COMPTEUR_48) + COMPTEUR_49) + COMPTEUR_50) <= (VIDANGE_1 + VIDANGE_2))
Query size reduced from 153 to 107 nodes (30.07 percent reduction).
Query reduction finished after 0.032055 seconds.
FORMULA BridgeAndVehicles-COL-V20P20N50-CTLCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is NOT satisfied.
STATS:
Time (seconds): 97.74
Configurations: 29377026
Markings: 9792342
Edges: 65027023
Processed Edges: 75590484
Processed N. Edges: 28605906
Explored Configs: 29377026
Query: EF!(EF!(tokens-count(COMPTEUR_0, COMPTEUR_1, COMPTEUR_2, COMPTEUR_3, COMPTEUR_4, COMPTEUR_5, COMPTEUR_6, COMPTEUR_7, COMPTEUR_8, COMPTEUR_9, COMPTEUR_10, COMPTEUR_11, COMPTEUR_12, COMPTEUR_13, COMPTEUR_14, COMPTEUR_15, COMPTEUR_16, COMPTEUR_17, COMPTEUR_18, COMPTEUR_19, COMPTEUR_20, COMPTEUR_21, COMPTEUR_22, COMPTEUR_23, COMPTEUR_24, COMPTEUR_25, COMPTEUR_26, COMPTEUR_27, COMPTEUR_28, COMPTEUR_29, COMPTEUR_30, COMPTEUR_31, COMPTEUR_32, COMPTEUR_33, COMPTEUR_34, COMPTEUR_35, COMPTEUR_36, COMPTEUR_37, COMPTEUR_38, COMPTEUR_39, COMPTEUR_40, COMPTEUR_41, COMPTEUR_42, COMPTEUR_43, COMPTEUR_44, COMPTEUR_45, COMPTEUR_46, COMPTEUR_47, COMPTEUR_48, COMPTEUR_49, COMPTEUR_50) le tokens-count(VIDANGE_1, VIDANGE_2)))
Solution found
------------------- QUERY 8 ----------------------
Running query 8 for 1533 seconds. Remaining: 2 queries and 3063 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8
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 (EG ((3 <= (CHOIX_1 + CHOIX_2)) or (1 <= ROUTE_A)) or (CAPACITE <= (CONTROLEUR_1 + CONTROLEUR_2))))
Query after reduction: (AF (1 > ROUTE_A) and (CAPACITE > (CONTROLEUR_1 + CONTROLEUR_2)))
Query size reduced from 16 to 10 nodes (37.50 percent reduction).
Query reduction finished after 0.041882 seconds.
FORMULA BridgeAndVehicles-COL-V20P20N50-CTLCardinality-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is satisfied.
STATS:
Time (seconds): 69.7
Configurations: 9667071
Markings: 9667070
Edges: 9667071
Processed Edges: 19334141
Processed N. Edges: 0
Explored Configs: 9667071
Query: (AFinteger-constant(1) gr tokens-count(ROUTE_A) & tokens-count(CAPACITE) gr tokens-count(CONTROLEUR_1, CONTROLEUR_2))
Solution found
------------------- QUERY 9 ----------------------
Running query 9 for 2993 seconds. Remaining: 1 queries and 2991 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9
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 (CAPACITE <= CAPACITE) or A ((1 <= ATTENTE_B) U (1 <= (VIDANGE_1 + VIDANGE_2)))) and AF (not (not (ROUTE_B <= (CONTROLEUR_1 + CONTROLEUR_2)))))
Query after reduction: AF (ROUTE_B <= (CONTROLEUR_1 + CONTROLEUR_2))
Query size reduced from 21 to 6 nodes (71.43 percent reduction).
Query reduction finished after 0.023393 seconds.
FORMULA BridgeAndVehicles-COL-V20P20N50-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is satisfied.
STATS:
Time (seconds): 67.35
Configurations: 8958929
Markings: 8958929
Edges: 8958929
Processed Edges: 17917857
Processed N. Edges: 0
Explored Configs: 8958929
Query: AFtokens-count(ROUTE_B) le tokens-count(CONTROLEUR_1, CONTROLEUR_2)
Solution found
All queries are solved
BK_STOP 1495019506921
--------------------
content from stderr:
Command being timed: "timeout 819 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2"
User time (seconds): 98.45
System time (seconds): 3.87
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:42.39
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 9401080
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 2351438
Voluntary context switches: 3
Involuntary context switches: 327
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 1058 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 5"
User time (seconds): 101.06
System time (seconds): 4.13
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:45.27
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): 9466580
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 2367814
Voluntary context switches: 3
Involuntary context switches: 339
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 1533 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8"
User time (seconds): 71.11
System time (seconds): 1.42
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:12.58
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): 3258996
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 815919
Voluntary context switches: 3
Involuntary context switches: 217
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 2993 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 68.85
System time (seconds): 1.34
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:10.28
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): 3022748
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 756852
Voluntary context switches: 3
Involuntary context switches: 210
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="S_BridgeAndVehicles-PT-V20P20N50"
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_BridgeAndVehicles-PT-V20P20N50.tgz
mv S_BridgeAndVehicles-PT-V20P20N50 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 S_BridgeAndVehicles-PT-V20P20N50, 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 r089-csrt-149441075600462"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;