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

About the Execution of Tapaal for BridgeAndVehicles-PT-V20P20N20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
12668.080 863474.00 1227353.00 110.30 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 BridgeAndVehicles-PT-V20P20N20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-csrt-149436128000453
=====================================================================


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

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

Parameters: -s DFS -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.012275 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.00223
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.022163 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.2149
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))))

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.002316
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)))


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

Query before reduction: (AF (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)) or A ((not (SUR_PONT_B <= (VIDANGE_1 + VIDANGE_2))) U (2 <= (CONTROLEUR_1 + CONTROLEUR_2))))
Query after reduction: false
Query size reduced from 56 to 1 nodes (98.21 percent reduction).
Query reduction finished after 0.013270 seconds.


Query is NOT satisfied.

Query solved by Query Simplification.

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
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 10

FORMULA 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.05264
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))


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.007009 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.0536
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)

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.002226
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.001162
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.008592 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.002488
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.002678
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 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.006369 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.6209
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 400 seconds)
------------------- QUERY 1 ----------------------
Running query 1 for 537 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.011189 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): 86.52
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 625 seconds. Remaining: 5 queries and 3129 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.006673 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): 64.24
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 765 seconds. Remaining: 4 queries and 3061 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.051281 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): 67.8
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 996 seconds. Remaining: 3 queries and 2988 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.007384 seconds.

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

Query is satisfied.

STATS:
Time (seconds): 95.79
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 1442 seconds. Remaining: 2 queries and 2885 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.021469 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): 66.62
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 2812 seconds. Remaining: 1 queries and 2812 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.004826 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.53
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 1494643788643

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

Command being timed: "timeout 537 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1"
User time (seconds): 90.16
System time (seconds): 2.98
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:33.15
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): 6612396
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 1653412
Voluntary context switches: 3
Involuntary context switches: 195
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 625 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 3"
User time (seconds): 66.50
System time (seconds): 1.30
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:07.81
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): 3233992
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 808848
Voluntary context switches: 3
Involuntary context switches: 142
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 765 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4"
User time (seconds): 71.18
System time (seconds): 2.00
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:13.20
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): 4900892
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 1225532
Voluntary context switches: 3
Involuntary context switches: 178
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 996 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 7"
User time (seconds): 99.22
System time (seconds): 4.20
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:43.44
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): 9560488
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 2390471
Voluntary context switches: 3
Involuntary context switches: 250
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 1442 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 70.12
System time (seconds): 2.24
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:12.42
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: 1219912
Voluntary context switches: 3
Involuntary context switches: 218
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 2812 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13"
User time (seconds): 73.73
System time (seconds): 1.56
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:15.32
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 3364940
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 841572
Voluntary context switches: 3
Involuntary context switches: 171
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="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/BridgeAndVehicles-PT-V20P20N20.tgz
mv 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 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 r009-csrt-149436128000453"
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 ;