About the Execution of Tapaal for S_SafeBus-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14332.230 | 2822478.00 | 3015733.00 | 187.80 | FTTTTFFFFFF?F?FT | 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_SafeBus-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r149-csrt-149443433800246
=====================================================================
--------------------
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 SafeBus-COL-10-CTLCardinality-0
FORMULA_NAME SafeBus-COL-10-CTLCardinality-1
FORMULA_NAME SafeBus-COL-10-CTLCardinality-10
FORMULA_NAME SafeBus-COL-10-CTLCardinality-11
FORMULA_NAME SafeBus-COL-10-CTLCardinality-12
FORMULA_NAME SafeBus-COL-10-CTLCardinality-13
FORMULA_NAME SafeBus-COL-10-CTLCardinality-14
FORMULA_NAME SafeBus-COL-10-CTLCardinality-15
FORMULA_NAME SafeBus-COL-10-CTLCardinality-2
FORMULA_NAME SafeBus-COL-10-CTLCardinality-3
FORMULA_NAME SafeBus-COL-10-CTLCardinality-4
FORMULA_NAME SafeBus-COL-10-CTLCardinality-5
FORMULA_NAME SafeBus-COL-10-CTLCardinality-6
FORMULA_NAME SafeBus-COL-10-CTLCardinality-7
FORMULA_NAME SafeBus-COL-10-CTLCardinality-8
FORMULA_NAME SafeBus-COL-10-CTLCardinality-9
=== Now, execution of the tool begins
BK_START 1496496385627
---> tapaal --- TAPAAL
Total timeout: 3600
*************************************
* TAPAAL verifying CTLCardinality *
*************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 2 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 1
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 1
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 1.62
Configurations: 265188
Markings: 265188
Edges: 261248
Processed Edges: 522496
Processed N. Edges: 0
Explored Configs: 261249
Query: A(((integer-constant(3) le tokens-count(wait_msg_1, wait_msg_2, wait_msg_3, wait_msg_4, wait_msg_5, wait_msg_6, wait_msg_7, wait_msg_8, wait_msg_9, wait_msg_10) | tokens-count(FMC_1, FMC_2, FMC_3, FMC_4, FMC_5, FMC_6, FMC_7, FMC_8, FMC_9, FMC_10) le tokens-count(S_tout)) | (integer-constant(3) le tokens-count(RMC_1, RMC_2, RMC_3, RMC_4, RMC_5, RMC_6, RMC_7, RMC_8, RMC_9, RMC_10) | tokens-count(wait_cable_1, wait_cable_2, wait_cable_3, wait_cable_4, wait_cable_5, wait_cable_6, wait_cable_7, wait_cable_8, wait_cable_9, wait_cable_10) le tokens-count(MSG_1, MSG_2, MSG_3, MSG_4, MSG_5, MSG_6, MSG_7, MSG_8, MSG_9, MSG_10)))) U (integer-constant(2) le tokens-count(wait_msg_1, wait_msg_2, wait_msg_3, wait_msg_4, wait_msg_5, wait_msg_6, wait_msg_7, wait_msg_8, wait_msg_9, wait_msg_10))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 1
FORMULA SafeBus-COL-10-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "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: (not EF AF (2 <= FMCb))
Query after reduction: true
Query size reduced from 5 to 1 nodes (80.00 percent reduction).
Query reduction finished after 0.023727 seconds.
Query is satisfied.
Query solved by Query Simplification.
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 2
FORMULA SafeBus-COL-10-CTLCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 3
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 3
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (((((((((((msgl_1 + msgl_2) + msgl_3) + msgl_4) + msgl_5) + msgl_6) + msgl_7) + msgl_8) + msgl_9) + msgl_10) <= (((((((((MSG_1 + MSG_2) + MSG_3) + MSG_4) + MSG_5) + MSG_6) + MSG_7) + MSG_8) + MSG_9) + MSG_10)) or (E (((((((((((MSG_1 + MSG_2) + MSG_3) + MSG_4) + MSG_5) + MSG_6) + MSG_7) + MSG_8) + MSG_9) + MSG_10) <= (((((((((msgl_1 + msgl_2) + msgl_3) + msgl_4) + msgl_5) + msgl_6) + msgl_7) + msgl_8) + msgl_9) + msgl_10)) U ((((((((((msgl_1 + msgl_2) + msgl_3) + msgl_4) + msgl_5) + msgl_6) + msgl_7) + msgl_8) + msgl_9) + msgl_10) <= (((((((((Cpt2_1 + Cpt2_2) + Cpt2_3) + Cpt2_4) + Cpt2_5) + Cpt2_6) + Cpt2_7) + Cpt2_8) + Cpt2_9) + Cpt2_10))) or ((((((((((((PMC_1 + PMC_2) + PMC_3) + PMC_4) + PMC_5) + PMC_6) + PMC_7) + PMC_8) + PMC_9) + PMC_10) <= FMCb) or (((((((((((PMC_1 + PMC_2) + PMC_3) + PMC_4) + PMC_5) + PMC_6) + PMC_7) + PMC_8) + PMC_9) + PMC_10) <= (((((((((PMC_1 + PMC_2) + PMC_3) + PMC_4) + PMC_5) + PMC_6) + PMC_7) + PMC_8) + PMC_9) + PMC_10)) or (R_tout <= T_out))) and (not (((((((((((RMC_1 + RMC_2) + RMC_3) + RMC_4) + RMC_5) + RMC_6) + RMC_7) + RMC_8) + RMC_9) + RMC_10) <= (((((((((msgl_1 + msgl_2) + msgl_3) + msgl_4) + msgl_5) + msgl_6) + msgl_7) + msgl_8) + msgl_9) + msgl_10)) or (R_tout <= (((((((((cable_used_1 + cable_used_2) + cable_used_3) + cable_used_4) + cable_used_5) + cable_used_6) + cable_used_7) + cable_used_8) + cable_used_9) + cable_used_10)))))))
Query after reduction: false
Query size reduced from 247 to 1 nodes (99.60 percent reduction).
Query reduction finished after 0.139351 seconds.
Query is NOT satisfied.
Query solved by Query Simplification.
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 3
FORMULA SafeBus-COL-10-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 4
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 4
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.001681
Configurations: 293
Markings: 293
Edges: 92
Processed Edges: 92
Processed N. Edges: 0
Explored Configs: 92
Query: AXAF(integer-constant(2) le tokens-count(RMC_1, RMC_2, RMC_3, RMC_4, RMC_5, RMC_6, RMC_7, RMC_8, RMC_9, RMC_10) & integer-constant(2) le tokens-count(ACK))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 4
FORMULA SafeBus-COL-10-CTLCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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 NOT satisfied.
STATS:
Time (seconds): 0.00159
Configurations: 344
Markings: 293
Edges: 251
Processed Edges: 183
Processed N. Edges: 70
Explored Configs: 140
Query: !(EF!((AFinteger-constant(3) le tokens-count(MSG_1, MSG_2, MSG_3, MSG_4, MSG_5, MSG_6, MSG_7, MSG_8, MSG_9, MSG_10) | tokens-count(wait_msg_1, wait_msg_2, wait_msg_3, wait_msg_4, wait_msg_5, wait_msg_6, wait_msg_7, wait_msg_8, wait_msg_9, wait_msg_10) le tokens-count(AMC_1_1, AMC_2_1, AMC_3_1, AMC_4_1, AMC_5_1, AMC_6_1, AMC_7_1, AMC_8_1, AMC_9_1, AMC_10_1, AMC_1_2, AMC_2_2, AMC_3_2, AMC_4_2, AMC_5_2, AMC_6_2, AMC_7_2, AMC_8_2, AMC_9_2, AMC_10_2, AMC_1_3, AMC_2_3, AMC_3_3, AMC_4_3, AMC_5_3, AMC_6_3, AMC_7_3, AMC_8_3, AMC_9_3, AMC_10_3, AMC_1_4, AMC_2_4, AMC_3_4, AMC_4_4, AMC_5_4, AMC_6_4, AMC_7_4, AMC_8_4, AMC_9_4, AMC_10_4, AMC_1_5, AMC_2_5, AMC_3_5, AMC_4_5, AMC_5_5, AMC_6_5, AMC_7_5, AMC_8_5, AMC_9_5, AMC_10_5, AMC_1_6, AMC_2_6, AMC_3_6, AMC_4_6, AMC_5_6, AMC_6_6, AMC_7_6, AMC_8_6, AMC_9_6, AMC_10_6, AMC_1_7, AMC_2_7, AMC_3_7, AMC_4_7, AMC_5_7, AMC_6_7, AMC_7_7, AMC_8_7, AMC_9_7, AMC_10_7, AMC_1_8, AMC_2_8, AMC_3_8, AMC_4_8, AMC_5_8, AMC_6_8, AMC_7_8, AMC_8_8, AMC_9_8, AMC_10_8, AMC_1_9, AMC_2_9, AMC_3_9, AMC_4_9, AMC_5_9, AMC_6_9, AMC_7_9, AMC_8_9, AMC_9_9, AMC_10_9, AMC_1_10, AMC_2_10, AMC_3_10, AMC_4_10, AMC_5_10, AMC_6_10, AMC_7_10, AMC_8_10, AMC_9_10, AMC_10_10))))
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 SafeBus-COL-10-CTLCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
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 6
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 6
------------------- QUERY 7 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 7
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 7
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.002694
Configurations: 385
Markings: 293
Edges: 184
Processed Edges: 276
Processed N. Edges: 0
Explored Configs: 184
Query: AFEXinteger-constant(3) le tokens-count(loop_em_1, loop_em_2, loop_em_3, loop_em_4, loop_em_5, loop_em_6, loop_em_7, loop_em_8, loop_em_9, loop_em_10)
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 7
FORMULA SafeBus-COL-10-CTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 8
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 8
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not AX (2 <= (((((((((Cpt2_1 + Cpt2_2) + Cpt2_3) + Cpt2_4) + Cpt2_5) + Cpt2_6) + Cpt2_7) + Cpt2_8) + Cpt2_9) + Cpt2_10)))
Query after reduction: AG (not deadlock)
Query size reduced from 23 to 2 nodes (91.30 percent reduction).
Query reduction finished after 0.000326 seconds.
Size of net before structural reductions: 316 places, 1631 transitions
Size of net after structural reductions: 316 places, 1631 transitions
Structural reduction finished after 0.014356 seconds
Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
------------------- QUERY 9 ----------------------
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
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.001652
Configurations: 296
Markings: 293
Edges: 95
Processed Edges: 97
Processed N. Edges: 0
Explored Configs: 95
Query: (AF((tokens-count(loop_em_1, loop_em_2, loop_em_3, loop_em_4, loop_em_5, loop_em_6, loop_em_7, loop_em_8, loop_em_9, loop_em_10) le tokens-count(wait_ack_2_1, wait_ack_3_1, wait_ack_4_1, wait_ack_5_1, wait_ack_6_1, wait_ack_7_1, wait_ack_8_1, wait_ack_9_1, wait_ack_10_1, wait_ack_1_2, wait_ack_3_2, wait_ack_4_2, wait_ack_5_2, wait_ack_6_2, wait_ack_7_2, wait_ack_8_2, wait_ack_9_2, wait_ack_10_2, wait_ack_1_3, wait_ack_2_3, wait_ack_4_3, wait_ack_5_3, wait_ack_6_3, wait_ack_7_3, wait_ack_8_3, wait_ack_9_3, wait_ack_10_3, wait_ack_1_4, wait_ack_2_4, wait_ack_3_4, wait_ack_5_4, wait_ack_6_4, wait_ack_7_4, wait_ack_8_4, wait_ack_9_4, wait_ack_10_4, wait_ack_1_5, wait_ack_2_5, wait_ack_3_5, wait_ack_4_5, wait_ack_6_5, wait_ack_7_5, wait_ack_8_5, wait_ack_9_5, wait_ack_10_5, wait_ack_1_6, wait_ack_2_6, wait_ack_3_6, wait_ack_4_6, wait_ack_5_6, wait_ack_7_6, wait_ack_8_6, wait_ack_9_6, wait_ack_10_6, wait_ack_1_7, wait_ack_2_7, wait_ack_3_7, wait_ack_4_7, wait_ack_5_7, wait_ack_6_7, wait_ack_8_7, wait_ack_9_7, wait_ack_10_7, wait_ack_1_8, wait_ack_2_8, wait_ack_3_8, wait_ack_4_8, wait_ack_5_8, wait_ack_6_8, wait_ack_7_8, wait_ack_9_8, wait_ack_10_8, wait_ack_1_9, wait_ack_2_9, wait_ack_3_9, wait_ack_4_9, wait_ack_5_9, wait_ack_6_9, wait_ack_7_9, wait_ack_8_9, wait_ack_10_9, wait_ack_1_10, wait_ack_2_10, wait_ack_3_10, wait_ack_4_10, wait_ack_5_10, wait_ack_6_10, wait_ack_7_10, wait_ack_8_10, wait_ack_9_10) & integer-constant(2) le tokens-count(S_tout)) & !(tokens-count(PMC_1, PMC_2, PMC_3, PMC_4, PMC_5, PMC_6, PMC_7, PMC_8, PMC_9, PMC_10) le tokens-count(wait_msg_1, wait_msg_2, wait_msg_3, wait_msg_4, wait_msg_5, wait_msg_6, wait_msg_7, wait_msg_8, wait_msg_9, wait_msg_10))) | (EX(tokens-count(msgl_1, msgl_2, msgl_3, msgl_4, msgl_5, msgl_6, msgl_7, msgl_8, msgl_9, msgl_10) le tokens-count(loop_em_1, loop_em_2, loop_em_3, loop_em_4, loop_em_5, loop_em_6, loop_em_7, loop_em_8, loop_em_9, loop_em_10) | integer-constant(3) le tokens-count(Cpt2_1, Cpt2_2, Cpt2_3, Cpt2_4, Cpt2_5, Cpt2_6, Cpt2_7, Cpt2_8, Cpt2_9, Cpt2_10)) & (!(integer-constant(2) le tokens-count(ACK)) & (integer-constant(3) le tokens-count(wait_cable_1, wait_cable_2, wait_cable_3, wait_cable_4, wait_cable_5, wait_cable_6, wait_cable_7, wait_cable_8, wait_cable_9, wait_cable_10) | (tokens-count(ACK) le tokens-count(loop_em_1, loop_em_2, loop_em_3, loop_em_4, loop_em_5, loop_em_6, loop_em_7, loop_em_8, loop_em_9, loop_em_10) | tokens-count(MSG_1, MSG_2, MSG_3, MSG_4, MSG_5, MSG_6, MSG_7, MSG_8, MSG_9, MSG_10) le tokens-count(FMCb))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 9
FORMULA SafeBus-COL-10-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 10
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 10
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.000889
Configurations: 200
Markings: 138
Edges: 200
Processed Edges: 85
Processed N. Edges: 0
Explored Configs: 43
Query: ((EF!(integer-constant(3) le tokens-count(listen_1, listen_2, listen_3, listen_4, listen_5, listen_6, listen_7, listen_8, listen_9, listen_10)) & EFinteger-constant(1) le tokens-count(T_out)) & tokens-count(S_tout) le tokens-count(wait_cable_1, wait_cable_2, wait_cable_3, wait_cable_4, wait_cable_5, wait_cable_6, wait_cable_7, wait_cable_8, wait_cable_9, wait_cable_10))
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 SafeBus-COL-10-CTLCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 11
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 11
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EF (2 <= (((((((((RMC_1 + RMC_2) + RMC_3) + RMC_4) + RMC_5) + RMC_6) + RMC_7) + RMC_8) + RMC_9) + RMC_10))
Query after reduction: EF (2 <= (((((((((RMC_1 + RMC_2) + RMC_3) + RMC_4) + RMC_5) + RMC_6) + RMC_7) + RMC_8) + RMC_9) + RMC_10))
Query size reduced from 22 to 22 nodes (0.00 percent reduction).
Query reduction finished after 0.020614 seconds.
Size of net before structural reductions: 316 places, 1631 transitions
Size of net after structural reductions: 316 places, 1631 transitions
Structural reduction finished after 0.009617 seconds
Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Query is satisfied.
STATS:
discovered states: 80
explored states: 80
expanded states: 13
max tokens: 35
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 11
FORMULA SafeBus-COL-10-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (EG (2 <= (((((((((msgl_1 + msgl_2) + msgl_3) + msgl_4) + msgl_5) + msgl_6) + msgl_7) + msgl_8) + msgl_9) + msgl_10)) or EG ((((((((((MSG_1 + MSG_2) + MSG_3) + MSG_4) + MSG_5) + MSG_6) + MSG_7) + MSG_8) + MSG_9) + MSG_10) <= (((((((((wait_msg_1 + wait_msg_2) + wait_msg_3) + wait_msg_4) + wait_msg_5) + wait_msg_6) + wait_msg_7) + wait_msg_8) + wait_msg_9) + wait_msg_10)))
Query after reduction: true
Query size reduced from 64 to 1 nodes (98.44 percent reduction).
Query reduction finished after 0.000374 seconds.
Query is satisfied.
Query solved by Query Simplification.
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 12
FORMULA SafeBus-COL-10-CTLCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 13
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 13
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (((not ((not (3 <= R_tout)) or ((1 <= (((((((((RMC_1 + RMC_2) + RMC_3) + RMC_4) + RMC_5) + RMC_6) + RMC_7) + RMC_8) + RMC_9) + RMC_10)) or (1 <= (((((((((listen_1 + listen_2) + listen_3) + listen_4) + listen_5) + listen_6) + listen_7) + listen_8) + listen_9) + listen_10))))) or (AF (2 <= (((((((((loop_em_1 + loop_em_2) + loop_em_3) + loop_em_4) + loop_em_5) + loop_em_6) + loop_em_7) + loop_em_8) + loop_em_9) + loop_em_10)) and ((not ((((((((((MSG_1 + MSG_2) + MSG_3) + MSG_4) + MSG_5) + MSG_6) + MSG_7) + MSG_8) + MSG_9) + MSG_10) <= (((((((((loop_em_1 + loop_em_2) + loop_em_3) + loop_em_4) + loop_em_5) + loop_em_6) + loop_em_7) + loop_em_8) + loop_em_9) + loop_em_10))) and (1 <= (((((((((loop_em_1 + loop_em_2) + loop_em_3) + loop_em_4) + loop_em_5) + loop_em_6) + loop_em_7) + loop_em_8) + loop_em_9) + loop_em_10))))) or (AG (not (2 <= ACK)) or (((((((((((((wait_msg_1 + wait_msg_2) + wait_msg_3) + wait_msg_4) + wait_msg_5) + wait_msg_6) + wait_msg_7) + wait_msg_8) + wait_msg_9) + wait_msg_10) <= (((((((((cable_used_1 + cable_used_2) + cable_used_3) + cable_used_4) + cable_used_5) + cable_used_6) + cable_used_7) + cable_used_8) + cable_used_9) + cable_used_10)) and (1 <= (((((((((RMC_1 + RMC_2) + RMC_3) + RMC_4) + RMC_5) + RMC_6) + RMC_7) + RMC_8) + RMC_9) + RMC_10))) or ((1 <= (((((((((cable_used_1 + cable_used_2) + cable_used_3) + cable_used_4) + cable_used_5) + cable_used_6) + cable_used_7) + cable_used_8) + cable_used_9) + cable_used_10)) and ((((((((((RMC_1 + RMC_2) + RMC_3) + RMC_4) + RMC_5) + RMC_6) + RMC_7) + RMC_8) + RMC_9) + RMC_10) <= FMCb))) and EG ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((wait_ack_2_1 + wait_ack_3_1) + wait_ack_4_1) + wait_ack_5_1) + wait_ack_6_1) + wait_ack_7_1) + wait_ack_8_1) + wait_ack_9_1) + wait_ack_10_1) + wait_ack_1_2) + wait_ack_3_2) + wait_ack_4_2) + wait_ack_5_2) + wait_ack_6_2) + wait_ack_7_2) + wait_ack_8_2) + wait_ack_9_2) + wait_ack_10_2) + wait_ack_1_3) + wait_ack_2_3) + wait_ack_4_3) + wait_ack_5_3) + wait_ack_6_3) + wait_ack_7_3) + wait_ack_8_3) + wait_ack_9_3) + wait_ack_10_3) + wait_ack_1_4) + wait_ack_2_4) + wait_ack_3_4) + wait_ack_5_4) + wait_ack_6_4) + wait_ack_7_4) + wait_ack_8_4) + wait_ack_9_4) + wait_ack_10_4) + wait_ack_1_5) + wait_ack_2_5) + wait_ack_3_5) + wait_ack_4_5) + wait_ack_6_5) + wait_ack_7_5) + wait_ack_8_5) + wait_ack_9_5) + wait_ack_10_5) + wait_ack_1_6) + wait_ack_2_6) + wait_ack_3_6) + wait_ack_4_6) + wait_ack_5_6) + wait_ack_7_6) + wait_ack_8_6) + wait_ack_9_6) + wait_ack_10_6) + wait_ack_1_7) + wait_ack_2_7) + wait_ack_3_7) + wait_ack_4_7) + wait_ack_5_7) + wait_ack_6_7) + wait_ack_8_7) + wait_ack_9_7) + wait_ack_10_7) + wait_ack_1_8) + wait_ack_2_8) + wait_ack_3_8) + wait_ack_4_8) + wait_ack_5_8) + wait_ack_6_8) + wait_ack_7_8) + wait_ack_9_8) + wait_ack_10_8) + wait_ack_1_9) + wait_ack_2_9) + wait_ack_3_9) + wait_ack_4_9) + wait_ack_5_9) + wait_ack_6_9) + wait_ack_7_9) + wait_ack_8_9) + wait_ack_10_9) + wait_ack_1_10) + wait_ack_2_10) + wait_ack_3_10) + wait_ack_4_10) + wait_ack_5_10) + wait_ack_6_10) + wait_ack_7_10) + wait_ack_8_10) + wait_ack_9_10) <= (((((((((cable_used_1 + cable_used_2) + cable_used_3) + cable_used_4) + cable_used_5) + cable_used_6) + cable_used_7) + cable_used_8) + cable_used_9) + cable_used_10)))))
Query after reduction: true
Query size reduced from 444 to 1 nodes (99.77 percent reduction).
Query reduction finished after 0.162743 seconds.
Query is satisfied.
Query solved by Query Simplification.
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 13
FORMULA SafeBus-COL-10-CTLCardinality-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 14
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 14
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.002882
Configurations: 593
Markings: 293
Edges: 190
Processed Edges: 192
Processed N. Edges: 5
Explored Configs: 191
Query: ((AF(integer-constant(2) le tokens-count(MSG_1, MSG_2, MSG_3, MSG_4, MSG_5, MSG_6, MSG_7, MSG_8, MSG_9, MSG_10) & integer-constant(1) le tokens-count(T_out)) & EXinteger-constant(1) le tokens-count(AMC_1_1, AMC_2_1, AMC_3_1, AMC_4_1, AMC_5_1, AMC_6_1, AMC_7_1, AMC_8_1, AMC_9_1, AMC_10_1, AMC_1_2, AMC_2_2, AMC_3_2, AMC_4_2, AMC_5_2, AMC_6_2, AMC_7_2, AMC_8_2, AMC_9_2, AMC_10_2, AMC_1_3, AMC_2_3, AMC_3_3, AMC_4_3, AMC_5_3, AMC_6_3, AMC_7_3, AMC_8_3, AMC_9_3, AMC_10_3, AMC_1_4, AMC_2_4, AMC_3_4, AMC_4_4, AMC_5_4, AMC_6_4, AMC_7_4, AMC_8_4, AMC_9_4, AMC_10_4, AMC_1_5, AMC_2_5, AMC_3_5, AMC_4_5, AMC_5_5, AMC_6_5, AMC_7_5, AMC_8_5, AMC_9_5, AMC_10_5, AMC_1_6, AMC_2_6, AMC_3_6, AMC_4_6, AMC_5_6, AMC_6_6, AMC_7_6, AMC_8_6, AMC_9_6, AMC_10_6, AMC_1_7, AMC_2_7, AMC_3_7, AMC_4_7, AMC_5_7, AMC_6_7, AMC_7_7, AMC_8_7, AMC_9_7, AMC_10_7, AMC_1_8, AMC_2_8, AMC_3_8, AMC_4_8, AMC_5_8, AMC_6_8, AMC_7_8, AMC_8_8, AMC_9_8, AMC_10_8, AMC_1_9, AMC_2_9, AMC_3_9, AMC_4_9, AMC_5_9, AMC_6_9, AMC_7_9, AMC_8_9, AMC_9_9, AMC_10_9, AMC_1_10, AMC_2_10, AMC_3_10, AMC_4_10, AMC_5_10, AMC_6_10, AMC_7_10, AMC_8_10, AMC_9_10, AMC_10_10)) & (!(EXtokens-count(msgl_1, msgl_2, msgl_3, msgl_4, msgl_5, msgl_6, msgl_7, msgl_8, msgl_9, msgl_10) le tokens-count(Cpt1_1, Cpt1_2, Cpt1_3, Cpt1_4, Cpt1_5, Cpt1_6, Cpt1_7, Cpt1_8, Cpt1_9, Cpt1_10)) & !(AF!((tokens-count(S_tout) le tokens-count(ACK) | integer-constant(1) le tokens-count(S_tout))))))
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 SafeBus-COL-10-CTLCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 15
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 15
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.001523
Configurations: 276
Markings: 275
Edges: 91
Processed Edges: 106
Processed N. Edges: 0
Explored Configs: 91
Query: (integer-constant(1) le tokens-count(FMCb) & AFinteger-constant(1) le tokens-count(S_tout))
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 SafeBus-COL-10-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
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 16
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 16
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 6 ----------------------
Running query 6 for 1137 seconds. Remaining: 3 queries and 3406 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 6
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 1417 seconds. Remaining: 2 queries and 2831 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not AX (2 <= (((((((((Cpt2_1 + Cpt2_2) + Cpt2_3) + Cpt2_4) + Cpt2_5) + Cpt2_6) + Cpt2_7) + Cpt2_8) + Cpt2_9) + Cpt2_10)))
Query after reduction: AG (not deadlock)
Query size reduced from 23 to 2 nodes (91.30 percent reduction).
Query reduction finished after 0.000226 seconds.
Size of net before structural reductions: 316 places, 1631 transitions
Size of net after structural reductions: 316 places, 1631 transitions
Structural reduction finished after 0.01009 seconds
Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 1415 seconds. Remaining: 1 queries and 1413 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16
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 AF (3 <= (((((((((wait_msg_1 + wait_msg_2) + wait_msg_3) + wait_msg_4) + wait_msg_5) + wait_msg_6) + wait_msg_7) + wait_msg_8) + wait_msg_9) + wait_msg_10))
Query after reduction: EG AF (3 <= (((((((((wait_msg_1 + wait_msg_2) + wait_msg_3) + wait_msg_4) + wait_msg_5) + wait_msg_6) + wait_msg_7) + wait_msg_8) + wait_msg_9) + wait_msg_10))
Query size reduced from 23 to 23 nodes (0.00 percent reduction).
Query reduction finished after 0.033744 seconds.
FORMULA SafeBus-COL-10-CTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is NOT satisfied.
STATS:
Time (seconds): 67.92
Configurations: 9176337
Markings: 9176324
Edges: 9158504
Processed Edges: 18313883
Processed N. Edges: 4
Explored Configs: 9158503
Query: !(AF!(AFinteger-constant(3) le tokens-count(wait_msg_1, wait_msg_2, wait_msg_3, wait_msg_4, wait_msg_5, wait_msg_6, wait_msg_7, wait_msg_8, wait_msg_9, wait_msg_10)))
Solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 2 queries are solved using multiquery
Time remaining: 1344 seconds of the initial 3600 seconds
Running multiquery on -x 6,8 for 1344 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 6,8
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=DISABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (not ((AG ((((((((((Cpt2_1 + Cpt2_2) + Cpt2_3) + Cpt2_4) + Cpt2_5) + Cpt2_6) + Cpt2_7) + Cpt2_8) + Cpt2_9) + Cpt2_10) <= ACK) and ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((wait_ack_2_1 + wait_ack_3_1) + wait_ack_4_1) + wait_ack_5_1) + wait_ack_6_1) + wait_ack_7_1) + wait_ack_8_1) + wait_ack_9_1) + wait_ack_10_1) + wait_ack_1_2) + wait_ack_3_2) + wait_ack_4_2) + wait_ack_5_2) + wait_ack_6_2) + wait_ack_7_2) + wait_ack_8_2) + wait_ack_9_2) + wait_ack_10_2) + wait_ack_1_3) + wait_ack_2_3) + wait_ack_4_3) + wait_ack_5_3) + wait_ack_6_3) + wait_ack_7_3) + wait_ack_8_3) + wait_ack_9_3) + wait_ack_10_3) + wait_ack_1_4) + wait_ack_2_4) + wait_ack_3_4) + wait_ack_5_4) + wait_ack_6_4) + wait_ack_7_4) + wait_ack_8_4) + wait_ack_9_4) + wait_ack_10_4) + wait_ack_1_5) + wait_ack_2_5) + wait_ack_3_5) + wait_ack_4_5) + wait_ack_6_5) + wait_ack_7_5) + wait_ack_8_5) + wait_ack_9_5) + wait_ack_10_5) + wait_ack_1_6) + wait_ack_2_6) + wait_ack_3_6) + wait_ack_4_6) + wait_ack_5_6) + wait_ack_7_6) + wait_ack_8_6) + wait_ack_9_6) + wait_ack_10_6) + wait_ack_1_7) + wait_ack_2_7) + wait_ack_3_7) + wait_ack_4_7) + wait_ack_5_7) + wait_ack_6_7) + wait_ack_8_7) + wait_ack_9_7) + wait_ack_10_7) + wait_ack_1_8) + wait_ack_2_8) + wait_ack_3_8) + wait_ack_4_8) + wait_ack_5_8) + wait_ack_6_8) + wait_ack_7_8) + wait_ack_9_8) + wait_ack_10_8) + wait_ack_1_9) + wait_ack_2_9) + wait_ack_3_9) + wait_ack_4_9) + wait_ack_5_9) + wait_ack_6_9) + wait_ack_7_9) + wait_ack_8_9) + wait_ack_10_9) + wait_ack_1_10) + wait_ack_2_10) + wait_ack_3_10) + wait_ack_4_10) + wait_ack_5_10) + wait_ack_6_10) + wait_ack_7_10) + wait_ack_8_10) + wait_ack_9_10) <= (((((((((MSG_1 + MSG_2) + MSG_3) + MSG_4) + MSG_5) + MSG_6) + MSG_7) + MSG_8) + MSG_9) + MSG_10))) or AF (1 <= ACK)))
Query after reduction: ((EF ((((((((((Cpt2_1 + Cpt2_2) + Cpt2_3) + Cpt2_4) + Cpt2_5) + Cpt2_6) + Cpt2_7) + Cpt2_8) + Cpt2_9) + Cpt2_10) > ACK) or ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((wait_ack_2_1 + wait_ack_3_1) + wait_ack_4_1) + wait_ack_5_1) + wait_ack_6_1) + wait_ack_7_1) + wait_ack_8_1) + wait_ack_9_1) + wait_ack_10_1) + wait_ack_1_2) + wait_ack_3_2) + wait_ack_4_2) + wait_ack_5_2) + wait_ack_6_2) + wait_ack_7_2) + wait_ack_8_2) + wait_ack_9_2) + wait_ack_10_2) + wait_ack_1_3) + wait_ack_2_3) + wait_ack_4_3) + wait_ack_5_3) + wait_ack_6_3) + wait_ack_7_3) + wait_ack_8_3) + wait_ack_9_3) + wait_ack_10_3) + wait_ack_1_4) + wait_ack_2_4) + wait_ack_3_4) + wait_ack_5_4) + wait_ack_6_4) + wait_ack_7_4) + wait_ack_8_4) + wait_ack_9_4) + wait_ack_10_4) + wait_ack_1_5) + wait_ack_2_5) + wait_ack_3_5) + wait_ack_4_5) + wait_ack_6_5) + wait_ack_7_5) + wait_ack_8_5) + wait_ack_9_5) + wait_ack_10_5) + wait_ack_1_6) + wait_ack_2_6) + wait_ack_3_6) + wait_ack_4_6) + wait_ack_5_6) + wait_ack_7_6) + wait_ack_8_6) + wait_ack_9_6) + wait_ack_10_6) + wait_ack_1_7) + wait_ack_2_7) + wait_ack_3_7) + wait_ack_4_7) + wait_ack_5_7) + wait_ack_6_7) + wait_ack_8_7) + wait_ack_9_7) + wait_ack_10_7) + wait_ack_1_8) + wait_ack_2_8) + wait_ack_3_8) + wait_ack_4_8) + wait_ack_5_8) + wait_ack_6_8) + wait_ack_7_8) + wait_ack_9_8) + wait_ack_10_8) + wait_ack_1_9) + wait_ack_2_9) + wait_ack_3_9) + wait_ack_4_9) + wait_ack_5_9) + wait_ack_6_9) + wait_ack_7_9) + wait_ack_8_9) + wait_ack_10_9) + wait_ack_1_10) + wait_ack_2_10) + wait_ack_3_10) + wait_ack_4_10) + wait_ack_5_10) + wait_ack_6_10) + wait_ack_7_10) + wait_ack_8_10) + wait_ack_9_10) > (((((((((MSG_1 + MSG_2) + MSG_3) + MSG_4) + MSG_5) + MSG_6) + MSG_7) + MSG_8) + MSG_9) + MSG_10))) and EG (1 > ACK))
Query size reduced from 227 to 227 nodes (0.00 percent reduction).
Query reduction finished after 0.107428 seconds.
Query before reduction: AG (not AX (2 <= (((((((((Cpt2_1 + Cpt2_2) + Cpt2_3) + Cpt2_4) + Cpt2_5) + Cpt2_6) + Cpt2_7) + Cpt2_End of script.
BK_STOP 1496499208105
--------------------
content from stderr:
Command terminated by signal 11
Command being timed: "timeout 1137 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 6"
User time (seconds): 567.42
System time (seconds): 7.91
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 9:35.73
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): 14499488
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625307
Voluntary context switches: 3
Involuntary context switches: 3316
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 exited with non-zero status 124
Command being timed: "timeout 1417 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8"
User time (seconds): 1415.34
System time (seconds): 0.74
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 23:37.04
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 1214240
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 304152
Voluntary context switches: 4
Involuntary context switches: 3196
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: 124
Command being timed: "timeout 1415 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16"
User time (seconds): 69.56
System time (seconds): 1.56
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:11.13
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): 3125796
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 781946
Voluntary context switches: 3
Involuntary context switches: 148
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 1344 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 6,8"
User time (seconds): 558.28
System time (seconds): 6.60
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 9:24.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): 14499432
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625298
Voluntary context switches: 3
Involuntary context switches: 1267
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_SafeBus-PT-10"
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_SafeBus-PT-10.tgz
mv S_SafeBus-PT-10 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_SafeBus-PT-10, 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 r149-csrt-149443433800246"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;