fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
Execution of r109-blw3-149441613000070
Last Updated
June 27, 2017

About the Execution of Tapaal for S_DNAwalker-PT-08ringLL

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1330.710 2477822.00 3757681.00 980.20 TFFFFFFTTFTTFFTT 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_DNAwalker-PT-08ringLL, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613000070
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1495090834109

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

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

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

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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000333 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000332 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 ((1 <= A7) or ((2 <= A2) or ((3 <= A11) or (A7 <= A18))))
Query after reduction: true
Query size reduced from 16 to 1 nodes (93.75 percent reduction).
Query reduction finished after 0.000031 seconds.


Query is satisfied.

Query solved by Query Simplification.


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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000566 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
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 1

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
No solution found

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

Parameters: -s BestFS -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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000564 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000557 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000621 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 ((3 <= A3) and (((A6 <= A6) or (A9 <= A14)) or (not (2 <= A17))))
note: lpsolve timeout
Query after reduction: EF (3 <= A3)
Query size reduced from 16 to 4 nodes (75.00 percent reduction).
Query reduction finished after 10.003745 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000349 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 3 ----------------------
Solution found

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 BFS -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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000332 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: 39
explored states: 39
expanded states: 2
max tokens: 22

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 DNAwalker-PT-08ringLL-ReachabilityCardinality-2 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
No solution found

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 BFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 4

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000335 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000342 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

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

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.00097 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 ((3 <= A20) and (not ((A12 <= A20) and (2 <= A15))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: EF ((3 <= A20) and ((A12 > A20) or (2 > A15)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 20.004243 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000347 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 5 ----------------------
No solution found

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 BestFS -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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000334 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

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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000356 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000598 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 (((3 <= A6) and (A14 <= A10)) and ((A19 <= A1) and (1 <= B3))))
note: lpsolve timeout
Query after reduction: AG (((3 > A6) or (A14 > A10)) or ((A19 > A1) or (1 > B3)))
Query size reduced from 16 to 16 nodes (0.00 percent reduction).
Query reduction finished after 10.004504 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000353 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 6 ----------------------
Solution found

Parameters: -s BestFS -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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: AG ((not (2 <= B2)) or (not (not (1 <= B3))))
Query after reduction: true
Query size reduced from 8 to 1 nodes (87.50 percent reduction).
Query reduction finished after 0.000024 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 6

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-5 TRUE 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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000333 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000542 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 ((((B3 <= A13) or (A19 <= A8)) or (B14 <= A20)) or (not (A10 <= A3)))
Query after reduction: AG ((((B3 <= A13) or (A19 <= A8)) or (B14 <= A20)) or (A10 > A3))
Query size reduced from 16 to 16 nodes (0.00 percent reduction).
Query reduction finished after 0.004494 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000339 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

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

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000957 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: 42969
explored states: 15920
expanded states: 2617
max tokens: 22

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 7

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
No solution found

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 BestFS -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 8

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000331 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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000552 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000601 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 (3 <= A11)
note: lpsolve timeout
Query after reduction: EF (3 <= A11)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 10.001571 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000345 seconds

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


------------------- QUERY 9 ----------------------
Solution found

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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000348 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: 71
explored states: 71
expanded states: 2
max tokens: 22

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 9

FORMULA DNAwalker-PT-08ringLL-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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000332 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000332 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: 372
explored states: 277
expanded states: 19
max tokens: 22

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 10

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-9 TRUE 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

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 (not (not (B3 <= A7))))
Query after reduction: false
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.000027 seconds.


Query is NOT satisfied.

Query solved by Query Simplification.


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

Parameters: -s BestFS -q 0 -d 10 ./model.pnml ./ReachabilityCardinality.xml -x 11
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 DNAwalker-PT-08ringLL-ReachabilityCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
No solution found

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 BestFS -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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000332 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000558 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

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

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000971 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 ((((2 <= B2) or (A15 <= B4)) and (3 <= A8)) or (3 <= B15))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: EF ((A15 <= B4) and (3 <= A8))
Query size reduced from 16 to 8 nodes (50.00 percent reduction).
Query reduction finished after 20.003714 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000347 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 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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000331 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000543 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

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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000963 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 (3 <= A14)
note: lpsolve timeout
Query after reduction: EF (3 <= A14)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 10.001623 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000347 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 14 ----------------------
Solution found

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 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000332 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: 1
explored states: 1
expanded states: 1
max tokens: 22


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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.00056 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
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 DNAwalker-PT-08ringLL-ReachabilityCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
No solution found

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

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

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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000351 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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000547 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

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

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000947 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 (3 <= A7)
note: lpsolve timeout
Query after reduction: EF (3 <= A7)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 10.001165 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000346 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 16 ----------------------
Solution found

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 BestFS -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: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000332 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: 1
explored states: 1
expanded states: 1
max tokens: 22

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 DNAwalker-PT-08ringLL-ReachabilityCardinality-15 TRUE 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 2 ----------------------
Running query 2 for 482 seconds. Remaining: 7 queries and 3162 seconds

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

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 ((3 <= A3) and (((A6 <= A6) or (A9 <= A14)) or (not (2 <= A17))))
note: lpsolve timeout
Query after reduction: EF (3 <= A3)
Query size reduced from 16 to 4 nodes (75.00 percent reduction).
Query reduction finished after 10.001864 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000606 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

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
discovered states: 128663053
explored states: 19949909
expanded states: 19949909
max tokens: 22

Solution found
------------------- QUERY 4 ----------------------
Running query 4 for 495 seconds. Remaining: 6 queries and 2958 seconds

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

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

Query before reduction: EF ((3 <= A20) and (not ((A12 <= A20) and (2 <= A15))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: EF ((3 <= A20) and ((A12 > A20) or (2 > A15)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 20.004777 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000621 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

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
discovered states: 231234833
explored states: 27950518
expanded states: 27950518
max tokens: 22

Solution found
------------------- QUERY 5 ----------------------
Running query 5 for 524 seconds. Remaining: 5 queries and 2613 seconds

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

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 <= A6) and (A14 <= A10)) and ((A19 <= A1) and (1 <= B3))))
note: lpsolve timeout
Query after reduction: AG (((3 > A6) or (A14 > A10)) or ((A19 > A1) or (1 > B3)))
Query size reduced from 16 to 16 nodes (0.00 percent reduction).
Query reduction finished after 10.005188 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000451 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

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is satisfied.

STATS:
discovered states: 80377627
explored states: 26445546
expanded states: 26445546
max tokens: 22

Solution found
------------------- QUERY 8 ----------------------
Running query 8 for 618 seconds. Remaining: 4 queries and 2465 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: EF (3 <= A11)
note: lpsolve timeout
Query after reduction: EF (3 <= A11)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 10.001384 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000581 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

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
discovered states: 229800293
explored states: 27894158
expanded states: 27894158
max tokens: 22

Solution found
------------------- QUERY 12 ----------------------
Running query 12 for 712 seconds. Remaining: 3 queries and 2130 seconds

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

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 ((((2 <= B2) or (A15 <= B4)) and (3 <= A8)) or (3 <= B15))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: EF ((A15 <= B4) and (3 <= A8))
Query size reduced from 16 to 8 nodes (50.00 percent reduction).
Query reduction finished after 20.004668 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000426 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

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
discovered states: 221427776
explored states: 27375110
expanded states: 27375110
max tokens: 22

Solution found
------------------- QUERY 13 ----------------------
Running query 13 for 897 seconds. Remaining: 2 queries and 1790 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: EF (3 <= A14)
note: lpsolve timeout
Query after reduction: EF (3 <= A14)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 10.002846 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000436 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

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
discovered states: 230750171
explored states: 27939024
expanded states: 27939024
max tokens: 22

Solution found
------------------- QUERY 15 ----------------------
Running query 15 for 1458 seconds. Remaining: 1 queries and 1456 seconds

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

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 (3 <= A7)
note: lpsolve timeout
Query after reduction: EF (3 <= A7)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 10.001939 seconds.
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000573 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

FORMULA DNAwalker-PT-08ringLL-ReachabilityCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
discovered states: 233818517
explored states: 27950531
expanded states: 27950531
max tokens: 22

Solution found
All queries are solved

BK_STOP 1495093311931

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

Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 2"
User time (seconds): 203.47
System time (seconds): 0.54
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:24.07
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): 479084
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 119323
Voluntary context switches: 3
Involuntary context switches: 1407
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 495 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 4"
User time (seconds): 344.20
System time (seconds): 0.79
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:45.06
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): 672268
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 167650
Voluntary context switches: 3
Involuntary context switches: 987
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 524 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 5"
User time (seconds): 147.88
System time (seconds): 0.48
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:28.36
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 634768
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 158240
Voluntary context switches: 3
Involuntary context switches: 287
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 618 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 8"
User time (seconds): 333.96
System time (seconds): 0.54
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:34.70
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): 671040
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 167336
Voluntary context switches: 3
Involuntary context switches: 1049
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 712 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 12"
User time (seconds): 339.52
System time (seconds): 0.80
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:40.34
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): 659228
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 164379
Voluntary context switches: 3
Involuntary context switches: 621
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 897 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 13"
User time (seconds): 332.88
System time (seconds): 0.52
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:33.42
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 672020
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 167554
Voluntary context switches: 3
Involuntary context switches: 618
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 1458 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./ReachabilityCardinality.xml -x 15"
User time (seconds): 332.95
System time (seconds): 0.57
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:33.70
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): 672132
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 167608
Voluntary context switches: 3
Involuntary context switches: 971
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="S_DNAwalker-PT-08ringLL"
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_DNAwalker-PT-08ringLL.tgz
mv S_DNAwalker-PT-08ringLL 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_DNAwalker-PT-08ringLL, 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 r109-blw3-149441613000070"
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 ;