fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
Execution of r119-blw7-149441651200196
Last Updated
June 27, 2017

About the Execution of Tapaal for S_LamportFastMutEx-PT-8

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
9319.290 3600000.00 3873558.00 285.20 TTTT?FFFFFFFTFTT 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_LamportFastMutEx-PT-8, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r119-blw7-149441651200196
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1494932207112

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

**********************************************
* TAPAAL verifying ReachabilityCardinality *
**********************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 4 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 1

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 1

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 1

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003792 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004698 seconds

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


Query is satisfied.

STATS:
discovered states: 48
explored states: 48
expanded states: 5
max tokens: 18

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 2

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 2

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 2

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.00476 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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.00444 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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.00479 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

Search=HEUR,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 (((1 <= ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((P-wait_0_0 + P-wait_0_1) + P-wait_0_2) + P-wait_0_3) + P-wait_0_4) + P-wait_0_5) + P-wait_0_6) + P-wait_0_7) + P-wait_0_8) + P-wait_1_0) + P-wait_1_1) + P-wait_1_2) + P-wait_1_3) + P-wait_1_4) + P-wait_1_5) + P-wait_1_6) + P-wait_1_7) + P-wait_1_8) + P-wait_2_0) + P-wait_2_1) + P-wait_2_2) + P-wait_2_3) + P-wait_2_4) + P-wait_2_5) + P-wait_2_6) + P-wait_2_7) + P-wait_2_8) + P-wait_3_0) + P-wait_3_1) + P-wait_3_2) + P-wait_3_3) + P-wait_3_4) + P-wait_3_5) + P-wait_3_6) + P-wait_3_7) + P-wait_3_8) + P-wait_4_0) + P-wait_4_1) + P-wait_4_2) + P-wait_4_3) + P-wait_4_4) + P-wait_4_5) + P-wait_4_6) + P-wait_4_7) + P-wait_4_8) + P-wait_5_0) + P-wait_5_1) + P-wait_5_2) + P-wait_5_3) + P-wait_5_4) + P-wait_5_5) + P-wait_5_6) + P-wait_5_7) + P-wait_5_8) + P-wait_6_0) + P-wait_6_1) + P-wait_6_2) + P-wait_6_3) + P-wait_6_4) + P-wait_6_5) + P-wait_6_6) + P-wait_6_7) + P-wait_6_8) + P-wait_7_0) + P-wait_7_1) + P-wait_7_2) + P-wait_7_3) + P-wait_7_4) + P-wait_7_5) + P-wait_7_6) + P-wait_7_7) + P-wait_7_8) + P-wait_8_0) + P-wait_8_1) + P-wait_8_2) + P-wait_8_3) + P-wait_8_4) + P-wait_8_5) + P-wait_8_6) + P-wait_8_7) + P-wait_8_8)) and ((((((((((P-ify0_4_0 + P-ify0_4_1) + P-ify0_4_2) + P-ify0_4_3) + P-ify0_4_4) + P-ify0_4_5) + P-ify0_4_6) + P-ify0_4_7) + P-ify0_4_8) <= ((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8)) and (((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8) <= ((((((((P-start_1_0 + P-start_1_1) + P-start_1_2) + P-start_1_3) + P-start_1_4) + P-start_1_5) + P-start_1_6) + P-start_1_7) + P-start_1_8)))) and ((not (3 <= ((((((((P-setbi_24_0 + P-setbi_24_1) + P-setbi_24_2) + P-setbi_24_3) + P-setbi_24_4) + P-setbi_24_5) + P-setbi_24_6) + P-setbi_24_7) + P-setbi_24_8))) or ((2 <= ((((((((P-setbi_5_0 + P-setbi_5_1) + P-setbi_5_2) + P-setbi_5_3) + P-setbi_5_4) + P-setbi_5_5) + P-setbi_5_6) + P-setbi_5_7) + P-setbi_5_8)) and (1 <= ((((((((P-setbi_24_0 + P-setbi_24_1) + P-setbi_24_2) + P-setbi_24_3) + P-setbi_24_4) + P-setbi_24_5) + P-setbi_24_6) + P-setbi_24_7) + P-setbi_24_8)))))
Query after reduction: EF (((1 <= ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((P-wait_0_0 + P-wait_0_1) + P-wait_0_2) + P-wait_0_3) + P-wait_0_4) + P-wait_0_5) + P-wait_0_6) + P-wait_0_7) + P-wait_0_8) + P-wait_1_0) + P-wait_1_1) + P-wait_1_2) + P-wait_1_3) + P-wait_1_4) + P-wait_1_5) + P-wait_1_6) + P-wait_1_7) + P-wait_1_8) + P-wait_2_0) + P-wait_2_1) + P-wait_2_2) + P-wait_2_3) + P-wait_2_4) + P-wait_2_5) + P-wait_2_6) + P-wait_2_7) + P-wait_2_8) + P-wait_3_0) + P-wait_3_1) + P-wait_3_2) + P-wait_3_3) + P-wait_3_4) + P-wait_3_5) + P-wait_3_6) + P-wait_3_7) + P-wait_3_8) + P-wait_4_0) + P-wait_4_1) + P-wait_4_2) + P-wait_4_3) + P-wait_4_4) + P-wait_4_5) + P-wait_4_6) + P-wait_4_7) + P-wait_4_8) + P-wait_5_0) + P-wait_5_1) + P-wait_5_2) + P-wait_5_3) + P-wait_5_4) + P-wait_5_5) + P-wait_5_6) + P-wait_5_7) + P-wait_5_8) + P-wait_6_0) + P-wait_6_1) + P-wait_6_2) + P-wait_6_3) + P-wait_6_4) + P-wait_6_5) + P-wait_6_6) + P-wait_6_7) + P-wait_6_8) + P-wait_7_0) + P-wait_7_1) + P-wait_7_2) + P-wait_7_3) + P-wait_7_4) + P-wait_7_5) + P-wait_7_6) + P-wait_7_7) + P-wait_7_8) + P-wait_8_0) + P-wait_8_1) + P-wait_8_2) + P-wait_8_3) + P-wait_8_4) + P-wait_8_5) + P-wait_8_6) + P-wait_8_7) + P-wait_8_8)) and ((((((((((P-ify0_4_0 + P-ify0_4_1) + P-ify0_4_2) + P-ify0_4_3) + P-ify0_4_4) + P-ify0_4_5) + P-ify0_4_6) + P-ify0_4_7) + P-ify0_4_8) <= ((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8)) and (((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8) <= ((((((((P-start_1_0 + P-start_1_1) + P-start_1_2) + P-start_1_3) + P-start_1_4) + P-start_1_5) + P-start_1_6) + P-start_1_7) + P-start_1_8)))) and ((3 > ((((((((P-setbi_24_0 + P-setbi_24_1) + P-setbi_24_2) + P-setbi_24_3) + P-setbi_24_4) + P-setbi_24_5) + P-setbi_24_6) + P-setbi_24_7) + P-setbi_24_8)) or ((2 <= ((((((((P-setbi_5_0 + P-setbi_5_1) + P-setbi_5_2) + P-setbi_5_3) + P-setbi_5_4) + P-setbi_5_5) + P-setbi_5_6) + P-setbi_5_7) + P-setbi_5_8)) and (1 <= ((((((((P-setbi_24_0 + P-setbi_24_1) + P-setbi_24_2) + P-setbi_24_3) + P-setbi_24_4) + P-setbi_24_5) + P-setbi_24_6) + P-setbi_24_7) + P-setbi_24_8)))))
Query size reduced from 296 to 296 nodes (0.00 percent reduction).
Query reduction finished after 0.089294 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.002747 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: 8258
explored states: 3891
expanded states: 1032
max tokens: 26

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 3

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 3

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 3

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004033 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004607 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004616 seconds

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

Search=HEUR,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 ((3 <= ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8)) and (3 <= ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8))))
Query after reduction: AG ((3 > ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8)) or (3 > ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8)))
Query size reduced from 40 to 40 nodes (0.00 percent reduction).
Query reduction finished after 0.022035 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004045 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 4466680
explored states: 1547728
expanded states: 776803
max tokens: 26

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 4

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 4

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 4

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.002941 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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.003018 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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.004386 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

Search=HEUR,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 (((((((((((((((((((P-b_0_false + P-b_0_true) + P-b_1_false) + P-b_1_true) + P-b_2_false) + P-b_2_true) + P-b_3_false) + P-b_3_true) + P-b_4_false) + P-b_4_true) + P-b_5_false) + P-b_5_true) + P-b_6_false) + P-b_6_true) + P-b_7_false) + P-b_7_true) + P-b_8_false) + P-b_8_true) <= ((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8)) or (1 <= ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((P-wait_0_0 + P-wait_0_1) + P-wait_0_2) + P-wait_0_3) + P-wait_0_4) + P-wait_0_5) + P-wait_0_6) + P-wait_0_7) + P-wait_0_8) + P-wait_1_0) + P-wait_1_1) + P-wait_1_2) + P-wait_1_3) + P-wait_1_4) + P-wait_1_5) + P-wait_1_6) + P-wait_1_7) + P-wait_1_8) + P-wait_2_0) + P-wait_2_1) + P-wait_2_2) + P-wait_2_3) + P-wait_2_4) + P-wait_2_5) + P-wait_2_6) + P-wait_2_7) + P-wait_2_8) + P-wait_3_0) + P-wait_3_1) + P-wait_3_2) + P-wait_3_3) + P-wait_3_4) + P-wait_3_5) + P-wait_3_6) + P-wait_3_7) + P-wait_3_8) + P-wait_4_0) + P-wait_4_1) + P-wait_4_2) + P-wait_4_3) + P-wait_4_4) + P-wait_4_5) + P-wait_4_6) + P-wait_4_7) + P-wait_4_8) + P-wait_5_0) + P-wait_5_1) + P-wait_5_2) + P-wait_5_3) + P-wait_5_4) + P-wait_5_5) + P-wait_5_6) + P-wait_5_7) + P-wait_5_8) + P-wait_6_0) + P-wait_6_1) + P-wait_6_2) + P-wait_6_3) + P-wait_6_4) + P-wait_6_5) + P-wait_6_6) + P-wait_6_7) + P-wait_6_8) + P-wait_7_0) + P-wait_7_1) + P-wait_7_2) + P-wait_7_3) + P-wait_7_4) + P-wait_7_5) + P-wait_7_6) + P-wait_7_7) + P-wait_7_8) + P-wait_8_0) + P-wait_8_1) + P-wait_8_2) + P-wait_8_3) + P-wait_8_4) + P-wait_8_5) + P-wait_8_6) + P-wait_8_7) + P-wait_8_8)))) or (((3 <= ((((((((P-ify0_4_0 + P-ify0_4_1) + P-ify0_4_2) + P-ify0_4_3) + P-ify0_4_4) + P-ify0_4_5) + P-ify0_4_6) + P-ify0_4_7) + P-ify0_4_8)) and (((((((((P-await_13_0 + P-await_13_1) + P-await_13_2) + P-await_13_3) + P-await_13_4) + P-await_13_5) + P-await_13_6) + P-await_13_7) + P-await_13_8) <= ((((((((P-setbi_5_0 + P-setbi_5_1) + P-setbi_5_2) + P-setbi_5_3) + P-setbi_5_4) + P-setbi_5_5) + P-setbi_5_6) + P-setbi_5_7) + P-setbi_5_8))) and ((1 <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8)) and (((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8) <= ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((P-done_0_0 + P-done_0_1) + P-done_0_2) + P-done_0_3) + P-done_0_4) + P-done_0_5) + P-done_0_6) + P-done_0_7) + P-done_0_8) + P-done_1_0) + P-done_1_1) + P-done_1_2) + P-done_1_3) + P-done_1_4) + P-done_1_5) + P-done_1_6) + P-done_1_7) + P-done_1_8) + P-done_2_0) + P-done_2_1) + P-done_2_2) + P-done_2_3) + P-done_2_4) + P-done_2_5) + P-done_2_6) + P-done_2_7) + P-done_2_8) + P-done_3_0) + P-done_3_1) + P-done_3_2) + P-done_3_3) + P-done_3_4) + P-done_3_5) + P-done_3_6) + P-done_3_7) + P-done_3_8) + P-done_4_0) + P-done_4_1) + P-done_4_2) + P-done_4_3) + P-done_4_4) + P-done_4_5) + P-done_4_6) + P-done_4_7) + P-done_4_8) + P-done_5_0) + P-done_5_1) + P-done_5_2) + P-done_5_3) + P-done_5_4) + P-done_5_5) + P-done_5_6) + P-done_5_7) + P-done_5_8) + P-done_6_0) + P-done_6_1) + P-done_6_2) + P-done_6_3) + P-done_6_4) + P-done_6_5) + P-done_6_6) + P-done_6_7) + P-done_6_8) + P-done_7_0) + P-done_7_1) + P-done_7_2) + P-done_7_3) + P-done_7_4) + P-done_7_5) + P-done_7_6) + P-done_7_7) + P-done_7_8) + P-done_8_0) + P-done_8_1) + P-done_8_2) + P-done_8_3) + P-done_8_4) + P-done_8_5) + P-done_8_6) + P-done_8_7) + P-done_8_8)))))
Query after reduction: AG ((((((((((((((((((((P-b_0_false + P-b_0_true) + P-b_1_false) + P-b_1_true) + P-b_2_false) + P-b_2_true) + P-b_3_false) + P-b_3_true) + P-b_4_false) + P-b_4_true) + P-b_5_false) + P-b_5_true) + P-b_6_false) + P-b_6_true) + P-b_7_false) + P-b_7_true) + P-b_8_false) + P-b_8_true) > ((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8)) and (1 > ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((P-wait_0_0 + P-wait_0_1) + P-wait_0_2) + P-wait_0_3) + P-wait_0_4) + P-wait_0_5) + P-wait_0_6) + P-wait_0_7) + P-wait_0_8) + P-wait_1_0) + P-wait_1_1) + P-wait_1_2) + P-wait_1_3) + P-wait_1_4) + P-wait_1_5) + P-wait_1_6) + P-wait_1_7) + P-wait_1_8) + P-wait_2_0) + P-wait_2_1) + P-wait_2_2) + P-wait_2_3) + P-wait_2_4) + P-wait_2_5) + P-wait_2_6) + P-wait_2_7) + P-wait_2_8) + P-wait_3_0) + P-wait_3_1) + P-wait_3_2) + P-wait_3_3) + P-wait_3_4) + P-wait_3_5) + P-wait_3_6) + P-wait_3_7) + P-wait_3_8) + P-wait_4_0) + P-wait_4_1) + P-wait_4_2) + P-wait_4_3) + P-wait_4_4) + P-wait_4_5) + P-wait_4_6) + P-wait_4_7) + P-wait_4_8) + P-wait_5_0) + P-wait_5_1) + P-wait_5_2) + P-wait_5_3) + P-wait_5_4) + P-wait_5_5) + P-wait_5_6) + P-wait_5_7) + P-wait_5_8) + P-wait_6_0) + P-wait_6_1) + P-wait_6_2) + P-wait_6_3) + P-wait_6_4) + P-wait_6_5) + P-wait_6_6) + P-wait_6_7) + P-wait_6_8) + P-wait_7_0) + P-wait_7_1) + P-wait_7_2) + P-wait_7_3) + P-wait_7_4) + P-wait_7_5) + P-wait_7_6) + P-wait_7_7) + P-wait_7_8) + P-wait_8_0) + P-wait_8_1) + P-wait_8_2) + P-wait_8_3) + P-wait_8_4) + P-wait_8_5) + P-wait_8_6) + P-wait_8_7) + P-wait_8_8))) or (((3 <= ((((((((P-ify0_4_0 + P-ify0_4_1) + P-ify0_4_2) + P-ify0_4_3) + P-ify0_4_4) + P-ify0_4_5) + P-ify0_4_6) + P-ify0_4_7) + P-ify0_4_8)) and (((((((((P-await_13_0 + P-await_13_1) + P-await_13_2) + P-await_13_3) + P-await_13_4) + P-await_13_5) + P-await_13_6) + P-await_13_7) + P-await_13_8) <= ((((((((P-setbi_5_0 + P-setbi_5_1) + P-setbi_5_2) + P-setbi_5_3) + P-setbi_5_4) + P-setbi_5_5) + P-setbi_5_6) + P-setbi_5_7) + P-setbi_5_8))) and ((1 <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8)) and (((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8) <= ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((P-done_0_0 + P-done_0_1) + P-done_0_2) + P-done_0_3) + P-done_0_4) + P-done_0_5) + P-done_0_6) + P-done_0_7) + P-done_0_8) + P-done_1_0) + P-done_1_1) + P-done_1_2) + P-done_1_3) + P-done_1_4) + P-done_1_5) + P-done_1_6) + P-done_1_7) + P-done_1_8) + P-done_2_0) + P-done_2_1) + P-done_2_2) + P-done_2_3) + P-done_2_4) + P-done_2_5) + P-done_2_6) + P-done_2_7) + P-done_2_8) + P-done_3_0) + P-done_3_1) + P-done_3_2) + P-done_3_3) + P-done_3_4) + P-done_3_5) + P-done_3_6) + P-done_3_7) + P-done_3_8) + P-done_4_0) + P-done_4_1) + P-done_4_2) + P-done_4_3) + P-done_4_4) + P-done_4_5) + P-done_4_6) + P-done_4_7) + P-done_4_8) + P-done_5_0) + P-done_5_1) + P-done_5_2) + P-done_5_3) + P-done_5_4) + P-done_5_5) + P-done_5_6) + P-done_5_7) + P-done_5_8) + P-done_6_0) + P-done_6_1) + P-done_6_2) + P-done_6_3) + P-done_6_4) + P-done_6_5) + P-done_6_6) + P-done_6_7) + P-done_6_8) + P-done_7_0) + P-done_7_1) + P-done_7_2) + P-done_7_3) + P-done_7_4) + P-done_7_5) + P-done_7_6) + P-done_7_7) + P-done_7_8) + P-done_8_0) + P-done_8_1) + P-done_8_2) + P-done_8_3) + P-done_8_4) + P-done_8_5) + P-done_8_6) + P-done_8_7) + P-done_8_8)))))
Query size reduced from 474 to 474 nodes (0.00 percent reduction).
Query reduction finished after 0.051598 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 315 places, 666 transitions
Structural reduction finished after 0.001811 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 NOT satisfied.

STATS:
discovered states: 45294
explored states: 30522
expanded states: 5705
max tokens: 26

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ BestFS\ -d\ 10 ./model.pnml ./ReachabilityCardinality.xml -x 4

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
Solution found

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 5

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 5

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 5

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

Search=HEUR,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 <= ((((((((x_0 + x_1) + x_2) + x_3) + x_4) + x_5) + x_6) + x_7) + x_8))
Query after reduction: false
Query size reduced from 20 to 1 nodes (95.00 percent reduction).
Query reduction finished after 0.000135 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\ BestFS\ -d\ 10 ./model.pnml ./ReachabilityCardinality.xml -x 5

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 6

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 6

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 6

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004759 seconds

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.005003 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004963 seconds

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

Search=HEUR,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 ((((((((((((x_0 + x_1) + x_2) + x_3) + x_4) + x_5) + x_6) + x_7) + x_8) <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8)) and (((((((((x_0 + x_1) + x_2) + x_3) + x_4) + x_5) + x_6) + x_7) + x_8) <= ((((((((P-start_1_0 + P-start_1_1) + P-start_1_2) + P-start_1_3) + P-start_1_4) + P-start_1_5) + P-start_1_6) + P-start_1_7) + P-start_1_8))) and (not (((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8) <= ((((((((P-ifxi_10_0 + P-ifxi_10_1) + P-ifxi_10_2) + P-ifxi_10_3) + P-ifxi_10_4) + P-ifxi_10_5) + P-ifxi_10_6) + P-ifxi_10_7) + P-ifxi_10_8)))) or (((((((((((P-setx_3_0 + P-setx_3_1) + P-setx_3_2) + P-setx_3_3) + P-setx_3_4) + P-setx_3_5) + P-setx_3_6) + P-setx_3_7) + P-setx_3_8) <= ((((((((P-ify0_4_0 + P-ify0_4_1) + P-ify0_4_2) + P-ify0_4_3) + P-ify0_4_4) + P-ify0_4_5) + P-ify0_4_6) + P-ify0_4_7) + P-ify0_4_8)) or (3 <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8))) or (((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8) <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8))))
Query after reduction: AG ((((((((((((x_0 + x_1) + x_2) + x_3) + x_4) + x_5) + x_6) + x_7) + x_8) <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8)) and (((((((((x_0 + x_1) + x_2) + x_3) + x_4) + x_5) + x_6) + x_7) + x_8) <= ((((((((P-start_1_0 + P-start_1_1) + P-start_1_2) + P-start_1_3) + P-start_1_4) + P-start_1_5) + P-start_1_6) + P-start_1_7) + P-start_1_8))) and (((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8) > ((((((((P-ifxi_10_0 + P-ifxi_10_1) + P-ifxi_10_2) + P-ifxi_10_3) + P-ifxi_10_4) + P-ifxi_10_5) + P-ifxi_10_6) + P-ifxi_10_7) + P-ifxi_10_8))) or (((((((((((P-setx_3_0 + P-setx_3_1) + P-setx_3_2) + P-setx_3_3) + P-setx_3_4) + P-setx_3_5) + P-setx_3_6) + P-setx_3_7) + P-setx_3_8) <= ((((((((P-ify0_4_0 + P-ify0_4_1) + P-ify0_4_2) + P-ify0_4_3) + P-ify0_4_4) + P-ify0_4_5) + P-ify0_4_6) + P-ify0_4_7) + P-ify0_4_8)) or (3 <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8))) or (((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8) <= ((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8))))
Query size reduced from 200 to 200 nodes (0.00 percent reduction).
Query reduction finished after 0.072646 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003142 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 91770
explored states: 66667
expanded states: 10814
max tokens: 26

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 7

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 7

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 7

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003082 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.00492 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003999 seconds

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

Search=HEUR,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 (not ((2 <= ((((((((P-start_1_0 + P-start_1_1) + P-start_1_2) + P-start_1_3) + P-start_1_4) + P-start_1_5) + P-start_1_6) + P-start_1_7) + P-start_1_8)) or (((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8) <= ((((((((P-setbi_5_0 + P-setbi_5_1) + P-setbi_5_2) + P-setbi_5_3) + P-setbi_5_4) + P-setbi_5_5) + P-setbi_5_6) + P-setbi_5_7) + P-setbi_5_8))))
Query after reduction: EF ((2 > ((((((((P-start_1_0 + P-start_1_1) + P-start_1_2) + P-start_1_3) + P-start_1_4) + P-start_1_5) + P-start_1_6) + P-start_1_7) + P-start_1_8)) and (((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8) > ((((((((P-setbi_5_0 + P-setbi_5_1) + P-setbi_5_2) + P-setbi_5_3) + P-setbi_5_4) + P-setbi_5_5) + P-setbi_5_6) + P-setbi_5_7) + P-setbi_5_8)))
Query size reduced from 56 to 56 nodes (0.00 percent reduction).
Query reduction finished after 0.031040 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003309 seconds

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


Query is satisfied.

STATS:
discovered states: 94170
explored states: 68397
expanded states: 11114
max tokens: 26

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 8

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 8

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 8

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004023 seconds

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004533 seconds

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

Search=HEUR,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 (((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8) <= ((((((((P-await_13_0 + P-await_13_1) + P-await_13_2) + P-await_13_3) + P-await_13_4) + P-await_13_5) + P-await_13_6) + P-await_13_7) + P-await_13_8))
Query after reduction: AG (((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8) <= ((((((((P-await_13_0 + P-await_13_1) + P-await_13_2) + P-await_13_3) + P-await_13_4) + P-await_13_5) + P-await_13_6) + P-await_13_7) + P-await_13_8))
Query size reduced from 36 to 36 nodes (0.00 percent reduction).
Query reduction finished after 0.012029 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004304 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004915 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 16032
explored states: 5586
expanded states: 2003
max tokens: 18

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
Solution found

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 9

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 9

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 9

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.00291 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003686 seconds

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

Search=HEUR,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 (not (((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8) <= ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8)))
Query after reduction: EF (((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8) > ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8))
Query size reduced from 36 to 36 nodes (0.00 percent reduction).
Query reduction finished after 0.013447 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004271 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.005044 seconds

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


Query is satisfied.

STATS:
discovered states: 44689
explored states: 14386
expanded states: 5585
max tokens: 18

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 10

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 10

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 10

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.001994 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004297 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.00392 seconds

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

Search=HEUR,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 (1 <= ((((((((P-await_13_0 + P-await_13_1) + P-await_13_2) + P-await_13_3) + P-await_13_4) + P-await_13_5) + P-await_13_6) + P-await_13_7) + P-await_13_8))
Query after reduction: EF (1 <= ((((((((P-await_13_0 + P-await_13_1) + P-await_13_2) + P-await_13_3) + P-await_13_4) + P-await_13_5) + P-await_13_6) + P-await_13_7) + P-await_13_8))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.012890 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004619 seconds

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


Query is satisfied.

STATS:
discovered states: 45294
explored states: 30522
expanded states: 5705
max tokens: 26

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
Solution found

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 11

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 11

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 11

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003251 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004618 seconds

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

Search=HEUR,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 (not (((((((((((((((((((P-b_0_false + P-b_0_true) + P-b_1_false) + P-b_1_true) + P-b_2_false) + P-b_2_true) + P-b_3_false) + P-b_3_true) + P-b_4_false) + P-b_4_true) + P-b_5_false) + P-b_5_true) + P-b_6_false) + P-b_6_true) + P-b_7_false) + P-b_7_true) + P-b_8_false) + P-b_8_true) <= (((((((((((((((((P-b_0_false + P-b_0_true) + P-b_1_false) + P-b_1_true) + P-b_2_false) + P-b_2_true) + P-b_3_false) + P-b_3_true) + P-b_4_false) + P-b_4_true) + P-b_5_false) + P-b_5_true) + P-b_6_false) + P-b_6_true) + P-b_7_false) + P-b_7_true) + P-b_8_false) + P-b_8_true)) and ((((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8) <= ((((((((P-setx_3_0 + P-setx_3_1) + P-setx_3_2) + P-setx_3_3) + P-setx_3_4) + P-setx_3_5) + P-setx_3_6) + P-setx_3_7) + P-setx_3_8)) and (((((((((P-setbi_24_0 + P-setbi_24_1) + P-setbi_24_2) + P-setbi_24_3) + P-setbi_24_4) + P-setbi_24_5) + P-setbi_24_6) + P-setbi_24_7) + P-setbi_24_8) <= ((((((((P-setbi_24_0 + P-setbi_24_1) + P-setbi_24_2) + P-setbi_24_3) + P-setbi_24_4) + P-setbi_24_5) + P-setbi_24_6) + P-setbi_24_7) + P-setbi_24_8)))))
Query after reduction: EF (((((((((P-fordo_12_0 + P-fordo_12_1) + P-fordo_12_2) + P-fordo_12_3) + P-fordo_12_4) + P-fordo_12_5) + P-fordo_12_6) + P-fordo_12_7) + P-fordo_12_8) > ((((((((P-setx_3_0 + P-setx_3_1) + P-setx_3_2) + P-setx_3_3) + P-setx_3_4) + P-setx_3_5) + P-setx_3_6) + P-setx_3_7) + P-setx_3_8))
Query size reduced from 144 to 36 nodes (75.00 percent reduction).
Query reduction finished after 0.010963 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003765 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003542 seconds

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


Query is satisfied.

STATS:
discovered states: 44689
explored states: 14386
expanded states: 5585
max tokens: 18

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 12

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 12

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 12

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003239 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.00488 seconds

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


Query is satisfied.

STATS:
discovered states: 49
explored states: 49
expanded states: 5
max tokens: 18

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
No solution found

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 13

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 13

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 13

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004019 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.005015 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004972 seconds

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

Search=HEUR,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 (3 <= ((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8)))
Query after reduction: AG (3 > ((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.015003 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004474 seconds

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


------------------- QUERY 14 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 14

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 14

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 14

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.002575 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.00403 seconds

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

Search=HEUR,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 (2 <= ((((((((P-awaity_0 + P-awaity_1) + P-awaity_2) + P-awaity_3) + P-awaity_4) + P-awaity_5) + P-awaity_6) + P-awaity_7) + P-awaity_8)))
Query after reduction: AG (2 > ((((((((P-awaity_0 + P-awaity_1) + P-awaity_2) + P-awaity_3) + P-awaity_4) + P-awaity_5) + P-awaity_6) + P-awaity_7) + P-awaity_8))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.010198 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003595 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004368 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 39525
explored states: 29420
expanded states: 4619
max tokens: 26

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ BestFS\ -d\ 10 ./model.pnml ./ReachabilityCardinality.xml -x 14

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 15

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 15

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 15

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

Search=BFS,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003233 seconds

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004628 seconds

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

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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.003474 seconds

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

Search=HEUR,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 (((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8) <= ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8))
Query after reduction: AG (((((((((P-ifyi_15_0 + P-ifyi_15_1) + P-ifyi_15_2) + P-ifyi_15_3) + P-ifyi_15_4) + P-ifyi_15_5) + P-ifyi_15_6) + P-ifyi_15_7) + P-ifyi_15_8) <= ((((((((P-setbi_11_0 + P-setbi_11_1) + P-setbi_11_2) + P-setbi_11_3) + P-setbi_11_4) + P-setbi_11_5) + P-setbi_11_6) + P-setbi_11_7) + P-setbi_11_8))
Query size reduced from 36 to 36 nodes (0.00 percent reduction).
Query reduction finished after 0.015156 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.00375 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 91770
explored states: 66667
expanded states: 10814
max tokens: 26

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
Solution found

Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 16

Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 16

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 16

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

Search=HEUR,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
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.002018 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 64
explored states: 64
expanded states: 7
max tokens: 18

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

FORMULA LamportFastMutEx-COL-8-ReachabilityCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 13 ----------------------
Running query 13 for 3512 seconds. Remaining: 1 queries and 3510 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.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: AG (not (3 <= ((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8)))
Query after reduction: AG (3 > ((((((((P-CS_21_0 + P-CS_21_1) + P-CS_21_2) + P-CS_21_3) + P-CS_21_4) + P-CS_21_5) + P-CS_21_6) + P-CS_21_7) + P-CS_21_8))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.013050 seconds.
Size of net before structural reductions: 315 places, 666 transitions
Size of net after structural reductions: 297 places, 657 transitions
Structural reduction finished after 0.004239 seconds

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

BK_TIME_CONFINEMENT_REACHED

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

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_LamportFastMutEx-PT-8"
export BK_EXAMINATION="ReachabilityCardinality"
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_LamportFastMutEx-PT-8.tgz
mv S_LamportFastMutEx-PT-8 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_LamportFastMutEx-PT-8, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r119-blw7-149441651200196"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.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 ;