About the Execution of Tapaal for FlexibleBarrier-PT-22a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14310.080 | 3600000.00 | 4212759.00 | 1347.60 | FTFF?TFFFFTTTFFF | 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 FlexibleBarrier-PT-22a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r189-blw3-149581035400169
=====================================================================
--------------------
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 FlexibleBarrier-PT-22a-ReachabilityCardinality-0
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-1
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-10
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-11
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-12
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-13
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-14
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-15
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-2
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-3
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-4
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-5
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-6
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-7
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-8
FORMULA_NAME FlexibleBarrier-PT-22a-ReachabilityCardinality-9
=== Now, execution of the tool begins
BK_START 1495950744987
---> 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 BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 1
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 1
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 1
Parameters: -s BestFS -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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008404 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.009033 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.00838 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((p206 <= p43) or (p221 <= p235))
Query after reduction: AG ((p206 <= p43) or (p221 <= p235))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.020712 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008448 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
Query is NOT satisfied.
STATS:
discovered states: 43593
explored states: 38092
expanded states: 1315
max tokens: 24
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 1
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
Solution found
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 2
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 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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008485 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008484 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.00956 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 (not (((2 <= p120) or (p115 <= p236)) or ((3 <= p193) and (2 <= p59))))
Query after reduction: EF (p115 > p236)
Query size reduced from 16 to 4 nodes (75.00 percent reduction).
Query reduction finished after 0.019412 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008456 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
Query is satisfied.
STATS:
discovered states: 1209963
explored states: 74563
expanded states: 13131
max tokens: 24
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 2
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 3
Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 3
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 3
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 3
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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.008455 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.008474 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.009225 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((not ((p232 <= p120) or (2 <= p140))) and (((3 <= p6) or (2 <= p72)) and ((3 <= p150) and (3 <= p16))))
Query after reduction: false
Query size reduced from 24 to 1 nodes (95.83 percent reduction).
Query reduction finished after 0.032676 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 3
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
Solution found
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 4
Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 4
Parameters: -s BestFS -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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008432 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.009297 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.015099 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((p1 <= p51) and (not (not (p160 <= p125))))
Query after reduction: AG ((p1 <= p51) and (p160 <= p125))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.038509 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.0149 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
Query is NOT satisfied.
STATS:
discovered states: 1358468
explored states: 80798
expanded states: 14953
max tokens: 24
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 4
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
Solution found
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 5
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 5
Parameters: -s BestFS -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.008439 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.008452 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.009309 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((((p228 <= p114) or (p62 <= p123)) and (p202 <= p217)) or (((2 <= p157) or (1 <= p151)) or (not (3 <= p98))))
Query after reduction: true
Query size reduced from 24 to 1 nodes (95.83 percent reduction).
Query reduction finished after 0.054671 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\ BestFS\ -d\ 10 ./model.pnml ./ReachabilityCardinality.xml -x 5
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
Solution found
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 6
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 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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008433 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008404 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.009225 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((not ((3 <= p230) or (p177 <= p59))) and (not ((3 <= p152) and (2 <= p262))))
Query after reduction: EF (p177 > p59)
Query size reduced from 16 to 4 nodes (75.00 percent reduction).
Query reduction finished after 0.020461 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008517 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
Query is satisfied.
STATS:
discovered states: 18173
explored states: 2182
expanded states: 241
max tokens: 24
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 6
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
No solution found
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 BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 7
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 7
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.00845 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008424 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.009246 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((not ((2 <= p150) or (p253 <= p9))) and (not (p148 <= p157)))
Query after reduction: EF ((p253 > p9) and (p148 > p157))
Query size reduced from 12 to 8 nodes (33.33 percent reduction).
Query reduction finished after 0.029184 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008481 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
------------------- QUERY 8 ----------------------
No 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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.008412 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.008423 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 246 places, 795 transitions
Structural reduction finished after 0.009254 seconds
Net reduction is enabled.
Removed transitions: 463
Removed places: 21
Applications of rule A: 21
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((((2 <= p227) or (p63 <= p230)) or (not (2 <= p80))) and (p173 <= p243))
Query after reduction: AG (p173 <= p243)
Query size reduced from 16 to 4 nodes (75.00 percent reduction).
Query reduction finished after 0.033323 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008597 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
------------------- QUERY 9 ----------------------
Solution found
Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 9
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 9
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 9
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 9
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.0084 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008411 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 (p74 <= p200)
Query after reduction: AG (p74 <= p200)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.009926 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008399 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.009253 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
Query is NOT satisfied.
STATS:
discovered states: 1024514
explored states: 65242
expanded states: 11075
max tokens: 24
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 FlexibleBarrier-PT-22a-ReachabilityCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 10
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 10
Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 10
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 10
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 <= p181)
Query after reduction: false
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.009722 seconds.
Query is NOT satisfied.
Query solved by Query Simplification.
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008369 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
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 10
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
Solution found
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 11
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 DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 11
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 <= p228)
Query after reduction: false
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.009007 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 11
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
Solution found
Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 12
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 DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 12
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 ((3 <= p34) and (((p23 <= p199) and (p65 <= p204)) or (2 <= p251)))
Query after reduction: false
Query size reduced from 16 to 1 nodes (93.75 percent reduction).
Query reduction finished after 0.009006 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 12
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
No solution found
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 13
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 DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 13
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008389 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008414 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.009255 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 (((2 <= p42) or (3 <= p206)) or (1 <= p99)))
Query after reduction: AG (1 > p99)
Query size reduced from 12 to 4 nodes (66.67 percent reduction).
Query reduction finished after 0.019632 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008428 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
------------------- QUERY 14 ----------------------
Solution found
Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 14
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 14
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 14
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 14
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008411 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008416 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 <= p50)
Query after reduction: EF (1 <= p50)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.009001 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008421 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.009331 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
Query is satisfied.
STATS:
discovered states: 821616
explored states: 54408
expanded states: 8966
max tokens: 24
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 14
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-13 TRUE 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 BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 15
Parameters: -s BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 15
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 15
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008379 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008415 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 (p61 <= p131)
Query after reduction: AG (p61 <= p131)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.009264 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.0084 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.009265 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
Query is NOT satisfied.
STATS:
discovered states: 5891947
explored states: 302480
expanded states: 60394
max tokens: 24
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 15
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
Solution found
Parameters: -s BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 16
Parameters: -s BestFS -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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008374 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008435 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.009221 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
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 ((not ((p252 <= p57) and (1 <= p29))) and (2 <= p25))
Query after reduction: false
Query size reduced from 12 to 1 nodes (91.67 percent reduction).
Query reduction finished after 0.026176 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 16
FORMULA FlexibleBarrier-PT-22a-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 7 ----------------------
Running query 7 for 1133 seconds. Remaining: 3 queries and 3393 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 7
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EF ((not ((2 <= p150) or (p253 <= p9))) and (not (p148 <= p157)))
Query after reduction: EF ((p253 > p9) and (p148 > p157))
Query size reduced from 12 to 8 nodes (33.33 percent reduction).
Query reduction finished after 0.028168 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 244 places, 793 transitions
Structural reduction finished after 0.008482 seconds
Net reduction is enabled.
Removed transitions: 465
Removed places: 23
Applications of rule A: 23
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 1131 seconds. Remaining: 2 queries and 2259 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.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 ((((2 <= p227) or (p63 <= p230)) or (not (2 <= p80))) and (p173 <= p243))
Query after reduction: AG (p173 <= p243)
Query size reduced from 16 to 4 nodes (75.00 percent reduction).
Query reduction finished after 0.033205 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008619 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is NOT satisfied.
STATS:
discovered states: 68711379
explored states: 59875377
expanded states: 1617622
max tokens: 24
Solution found
------------------- QUERY 13 ----------------------
Running query 13 for 2093 seconds. Remaining: 1 queries and 2091 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 (((2 <= p42) or (3 <= p206)) or (1 <= p99)))
Query after reduction: AG (1 > p99)
Query size reduced from 12 to 4 nodes (66.67 percent reduction).
Query reduction finished after 0.019519 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.009622 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 2 queries are solved using multiquery
Time remaining: 816 seconds of the initial 3600 seconds
Running multiquery on -x 7,13 for 816 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./ReachabilityCardinality.xml -x 7,13
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: EF ((not ((2 <= p150) or (p253 <= p9))) and (not (p148 <= p157)))
Query after reduction: EF ((p253 > p9) and (p148 > p157))
Query size reduced from 12 to 8 nodes (33.33 percent reduction).
Query reduction finished after 0.028971 seconds.
Query before reduction: AG (not (((2 <= p42) or (3 <= p206)) or (1 <= p99)))
Query after reduction: AG (1 > p99)
Query size reduced from 12 to 4 nodes (66.67 percent reduction).
Query reduction finished after 0.019428 seconds.
Size of net before structural reductions: 267 places, 1258 transitions
Size of net after structural reductions: 245 places, 794 transitions
Structural reduction finished after 0.008774 seconds
Net reduction is enabled.
Removed transitions: 464
Removed places: 22
Applications of rule A: 22
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 442
Applications of rule E: 0
FORMULA FlexibleBarrier-PT-22a-ReachabilityCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
Query is satisfied.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
Command exited with non-zero status 124
Command being timed: "timeout 1133 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 7"
User time (seconds): 1125.93
System time (seconds): 7.08
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 18:53.52
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): 12956828
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3245678
Voluntary context switches: 4
Involuntary context switches: 2581
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 1131 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 8"
User time (seconds): 166.95
System time (seconds): 0.81
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:47.78
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): 1889588
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 473777
Voluntary context switches: 3
Involuntary context switches: 356
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
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 2093 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 13"
User time (seconds): 1270.65
System time (seconds): 6.35
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 21:17.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): 14466092
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3622926
Voluntary context switches: 5
Involuntary context switches: 2907
Swaps: 0
File system inputs: 384
File system outputs: 8
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="FlexibleBarrier-PT-22a"
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/FlexibleBarrier-PT-22a.tgz
mv FlexibleBarrier-PT-22a 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 FlexibleBarrier-PT-22a, 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 r189-blw3-149581035400169"
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 '
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 ;