fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
Execution of r089-csrt-149441075600453
Last Updated
June 27, 2017

About the Execution of Tapaal for S_BridgeAndVehicles-PT-V20P20N20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
12244.390 857512.00 1221550.00 122.80 FFTTFTTFFFTFTTFF 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-V20P20N20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r089-csrt-149441075600453
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1495018641629

---> tapaal --- TAPAAL
Total timeout: 3600

*************************************
* TAPAAL verifying CTLCardinality *
*************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 2 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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


------------------- QUERY 2 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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

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

Query before reduction: ((1 <= SUR_PONT_A) or EF ((2 <= SUR_PONT_B) and (not (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: (1 <= SUR_PONT_A)
Query size reduced from 52 to 3 nodes (94.23 percent reduction).
Query reduction finished after 0.013804 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 2e-06
Configurations: 1
Markings: 1
Edges: 0
Processed Edges: 0
Processed N. Edges: 0
Explored Configs: 1
Query: integer-constant(1) le tokens-count(SUR_PONT_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 2

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-1 FALSE 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 = "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


------------------- QUERY 4 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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 = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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

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


Query is satisfied.

STATS:
Time (seconds): 0.002047
Configurations: 375
Markings: 372
Edges: 171
Processed Edges: 340
Processed N. Edges: 2
Explored Configs: 172
Query: (!(AF!((tokens-count(ATTENTE_B) le tokens-count(ATTENTE_A) | !(integer-constant(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))))) & (!(integer-constant(2) le tokens-count(ATTENTE_B)) | EFtokens-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) 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 5

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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

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

Query before reduction: ((not (not (((3 <= ROUTE_B) or (((((((((((((((((((((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) <= SUR_PONT_B)) or (1 <= ATTENTE_B)))) and EG EF (3 <= ((((((((((((((((((((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)))
Query after reduction: false
Query size reduced from 97 to 1 nodes (98.97 percent reduction).
Query reduction finished after 0.022989 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 6

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
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 7

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


------------------- QUERY 8 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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

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


Query is satisfied.

STATS:
Time (seconds): 0.229
Configurations: 35290
Markings: 35290
Edges: 35290
Processed Edges: 70579
Processed N. Edges: 0
Explored Configs: 35290
Query: A(((integer-constant(1) le tokens-count(SUR_PONT_B) | integer-constant(3) le tokens-count(SORTI_A)) | (integer-constant(3) le tokens-count(CAPACITE) | integer-constant(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 ((!(tokens-count(ATTENTE_A) le tokens-count(SUR_PONT_B)) | !(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))))


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 <= SUR_PONT_B) or (3 <= SORTI_A)) or ((3 <= CAPACITE) or (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 ((not (ATTENTE_A <= SUR_PONT_B)) or (not (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: A ((((1 <= SUR_PONT_B) or (3 <= SORTI_A)) or (3 <= CAPACITE)) U (ATTENTE_A > SUR_PONT_B))
Query size reduced from 103 to 15 nodes (85.44 percent reduction).
Query reduction finished after 0.025645 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.2167
Configurations: 35290
Markings: 35290
Edges: 35290
Processed Edges: 70579
Processed N. Edges: 0
Explored Configs: 35290
Query: A(((integer-constant(1) le tokens-count(SUR_PONT_B) | integer-constant(3) le tokens-count(SORTI_A)) | integer-constant(3) le tokens-count(CAPACITE))) U (tokens-count(ATTENTE_A) gr tokens-count(SUR_PONT_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 8

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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


------------------- QUERY 10 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

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

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

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


Query is NOT satisfied.

STATS:
Time (seconds): 0.002334
Configurations: 374
Markings: 372
Edges: 170
Processed Edges: 340
Processed N. Edges: 0
Explored Configs: 171
Query: (AFinteger-constant(3) 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) | A(!(tokens-count(SUR_PONT_B) le tokens-count(VIDANGE_1, VIDANGE_2))) U (integer-constant(2) le tokens-count(CONTROLEUR_1, CONTROLEUR_2)))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 10

FORMULA BridgeAndVehicles-COL-V20P20N20-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 = "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: A ((not (not (1 <= ((((((((((((((((((((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 (1 <= ATTENTE_A))
Query after reduction: AF (1 <= ATTENTE_A)
Query size reduced from 47 to 4 nodes (91.49 percent reduction).
Query reduction finished after 0.007017 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.05229
Configurations: 7208
Markings: 7208
Edges: 7208
Processed Edges: 14415
Processed N. Edges: 0
Explored Configs: 7208
Query: AFinteger-constant(1) le tokens-count(ATTENTE_A)


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.05262
Configurations: 7208
Markings: 7208
Edges: 7208
Processed Edges: 14415
Processed N. Edges: 0
Explored Configs: 7208
Query: A(!(!(integer-constant(1) 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)))) U (integer-constant(1) 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 11

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-10 TRUE 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.001862
Configurations: 377
Markings: 372
Edges: 171
Processed Edges: 338
Processed N. Edges: 2
Explored Configs: 171
Query: AF!(AF!((integer-constant(2) le tokens-count(ROUTE_A) | tokens-count(SUR_PONT_A) le 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))))

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-V20P20N20-CTLCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
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 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 = "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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.001209
Configurations: 214
Markings: 214
Edges: 214
Processed Edges: 175
Processed N. Edges: 0
Explored Configs: 88
Query: E(tokens-count(SUR_PONT_B) le 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)) U (((integer-constant(1) le tokens-count(ATTENTE_A) & tokens-count(ROUTE_A) le tokens-count(ROUTE_A)) & (tokens-count(CAPACITE) le tokens-count(SORTI_B) | tokens-count(ROUTE_A) le tokens-count(CHOIX_1, CHOIX_2))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 14

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

Query before reduction: EG A ((((((((((((((((((((((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) <= ((((((((((((((((((((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 (1 <= CAPACITE))
Query after reduction: EG AF (1 <= CAPACITE)
Query size reduced from 88 to 5 nodes (94.32 percent reduction).
Query reduction finished after 0.008521 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.002386
Configurations: 711
Markings: 372
Edges: 676
Processed Edges: 843
Processed N. Edges: 508
Explored Configs: 508
Query: !(AF!(AFinteger-constant(1) le tokens-count(CAPACITE)))


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.002838
Configurations: 711
Markings: 372
Edges: 676
Processed Edges: 843
Processed N. Edges: 508
Explored Configs: 508
Query: !(AF!(A(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) 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(1) le tokens-count(CAPACITE))))

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

Query before reduction: EG (EG (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)) or AF (CAPACITE <= ROUTE_B))
Query after reduction: EG AF (CAPACITE <= ROUTE_B)
Query size reduced from 50 to 5 nodes (90.00 percent reduction).
Query reduction finished after 0.006370 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.6098
Configurations: 174554
Markings: 98739
Edges: 187383
Processed Edges: 264003
Processed N. Edges: 100241
Explored Configs: 152234
Query: !(AF!(AFtokens-count(CAPACITE) le tokens-count(ROUTE_B)))

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 BridgeAndVehicles-COL-V20P20N20-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 1 ----------------------
Running query 1 for 539 seconds. Remaining: 6 queries and 3222 seconds

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

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 (EX (3 <= SUR_PONT_A) and AX (3 <= (VIDANGE_1 + VIDANGE_2)))
Query after reduction: EF (EX (3 <= SUR_PONT_A) and deadlock)
Query size reduced from 12 to 7 nodes (41.67 percent reduction).
Query reduction finished after 0.011014 seconds.

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 83.16
Configurations: 19567252
Markings: 9783606
Edges: 44104408
Processed Edges: 63671659
Processed N. Edges: 0
Explored Configs: 19567252
Query: EF(EXinteger-constant(3) le tokens-count(SUR_PONT_A) & deadlock)

Solution found
------------------- QUERY 3 ----------------------
Running query 3 for 628 seconds. Remaining: 5 queries and 3132 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: AF EG (not (ROUTE_A <= (VIDANGE_1 + VIDANGE_2)))
Query after reduction: AF EG (ROUTE_A > (VIDANGE_1 + VIDANGE_2))
Query size reduced from 7 to 7 nodes (0.00 percent reduction).
Query reduction finished after 0.011634 seconds.

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 61.84
Configurations: 9539657
Markings: 9539117
Edges: 9539622
Processed Edges: 19078900
Processed N. Edges: 343
Explored Configs: 9539454
Query: AF!(AF!(tokens-count(ROUTE_A) gr tokens-count(VIDANGE_1, VIDANGE_2)))

Solution found
------------------- QUERY 4 ----------------------
Running query 4 for 768 seconds. Remaining: 4 queries and 3066 seconds

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

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

Query before reduction: ((not EG ((((((((((((((((((((((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) <= CAPACITE) and (((((((((((((((((((((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) <= ((((((((((((((((((((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)))) or (AG (SORTI_A <= CAPACITE) or (not (((2 <= ROUTE_B) or (3 <= SUR_PONT_A)) or (1 <= SORTI_B)))))
Query after reduction: (AF (((((((((((((((((((((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) > CAPACITE) or (AG (SORTI_A <= CAPACITE) or (((2 > ROUTE_B) and (3 > SUR_PONT_A)) and (1 > SORTI_B))))
Query size reduced from 145 to 61 nodes (57.93 percent reduction).
Query reduction finished after 0.051158 seconds.

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 68.49
Configurations: 9435554
Markings: 9435179
Edges: 33036130
Processed Edges: 42471478
Processed N. Edges: 3
Explored Configs: 9435351
Query: (AFtokens-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) gr tokens-count(CAPACITE) | (!(EF!(tokens-count(SORTI_A) le tokens-count(CAPACITE))) | ((integer-constant(2) gr tokens-count(ROUTE_B) & integer-constant(3) gr tokens-count(SUR_PONT_A)) & integer-constant(1) gr tokens-count(SORTI_B))))

Solution found
------------------- QUERY 7 ----------------------
Running query 7 for 999 seconds. Remaining: 3 queries and 2992 seconds

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

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 (not AG (SORTI_A <= ((((((((((((((((((((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)))
Query after reduction: AG EF (SORTI_A > ((((((((((((((((((((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))
Query size reduced from 45 to 45 nodes (0.00 percent reduction).
Query reduction finished after 0.007282 seconds.

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is satisfied.

STATS:
Time (seconds): 96.24
Configurations: 29350819
Markings: 9783606
Edges: 66053784
Processed Edges: 76989934
Processed N. Edges: 28198274
Explored Configs: 29350819
Query: !(EF!(EFtokens-count(SORTI_A) gr 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)))

Solution found
------------------- QUERY 9 ----------------------
Running query 9 for 1446 seconds. Remaining: 2 queries and 2888 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: A (AX (ROUTE_A <= (CHOIX_1 + CHOIX_2)) U 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) <= ROUTE_A))
Query after reduction: A (AX (ROUTE_A <= (CHOIX_1 + CHOIX_2)) U 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) <= ROUTE_A))
Query size reduced from 51 to 51 nodes (0.00 percent reduction).
Query reduction finished after 0.021515 seconds.

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 64.98
Configurations: 9662729
Markings: 9662723
Edges: 32089466
Processed Edges: 41752189
Processed N. Edges: 3
Explored Configs: 9662726
Query: A(AXtokens-count(ROUTE_A) le tokens-count(CHOIX_1, CHOIX_2)) U (!(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) le tokens-count(ROUTE_A))))

Solution found
------------------- QUERY 13 ----------------------
Running query 13 for 2820 seconds. Remaining: 1 queries and 2818 seconds

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

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 EX ((3 <= ATTENTE_B) or (ATTENTE_A <= ATTENTE_A))
Query after reduction: EG (not deadlock)
Query size reduced from 9 to 2 nodes (77.78 percent reduction).
Query reduction finished after 0.008409 seconds.

FORMULA BridgeAndVehicles-COL-V20P20N20-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 71.49
Configurations: 9783607
Markings: 9783606
Edges: 9783607
Processed Edges: 19567211
Processed N. Edges: 2
Explored Configs: 9783607
Query: !(AF!(!(deadlock)))

Solution found
All queries are solved

BK_STOP 1495019499141

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

Command being timed: "timeout 539 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1"
User time (seconds): 86.88
System time (seconds): 2.94
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:29.91
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): 6612400
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 1653413
Voluntary context switches: 3
Involuntary context switches: 334
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 628 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 3"
User time (seconds): 64.14
System time (seconds): 1.29
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:05.43
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 3233996
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 808846
Voluntary context switches: 3
Involuntary context switches: 135
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 768 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4"
User time (seconds): 72.08
System time (seconds): 2.24
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:14.38
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): 4900884
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 1225531
Voluntary context switches: 3
Involuntary context switches: 259
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 999 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 7"
User time (seconds): 99.78
System time (seconds): 4.13
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:43.99
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): 9560492
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 2390473
Voluntary context switches: 3
Involuntary context switches: 355
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 1446 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 68.38
System time (seconds): 1.97
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:10.36
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): 4878448
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 1219914
Voluntary context switches: 3
Involuntary context switches: 144
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 2820 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13"
User time (seconds): 73.74
System time (seconds): 1.44
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:15.22
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 3364936
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 841573
Voluntary context switches: 3
Involuntary context switches: 265
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-V20P20N20"
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-V20P20N20.tgz
mv S_BridgeAndVehicles-PT-V20P20N20 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-V20P20N20, 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-149441075600453"
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 ;