About the Execution of Tapaal for Philosophers-COL-000100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15711.080 | 731742.00 | 1203189.00 | 8110.50 | FFTFFFTTTTFFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r158-tall-174881256400038.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-5832
Executing tool tapaal
Input is Philosophers-COL-000100, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r158-tall-174881256400038
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_pt
-rw-r--r-- 1 mcc users 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 5 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 14K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-00
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-01
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-02
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-03
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-04
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-05
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-06
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-07
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-08
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-09
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-10
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-11
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-12
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-13
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-14
FORMULA_NAME Philosophers-COL-000100-ReachabilityCardinality-2025-15
=== Now, execution of the tool begins
BK_START 1748846479121
tapaal
Got BK_BIN_PATH=/home/mcc/BenchKit/bin/
---> tapaal --- TAPAAL 2025-v2
Setting MODEL_PATH=.
Setting VERIFYPN=/home/mcc/BenchKit/bin/verifypn
Got BK_TIME_CONFINEMENT=3600
Setting TEMPDIR=/home/mcc/BenchKit/bin/tmp
Got BK_MEMORY_CONFINEMENT=16384
Limiting to 16265216 kB
Total timeout: 3590
Time left: 3590
**********************************************
* TAPAAL verifying ReachabilityCardinality *
**********************************************
TEMPDIR=/home/mcc/BenchKit/bin/tmp
QF=/home/mcc/BenchKit/bin/tmp/tmp.JaM42IGgiU
MF=/home/mcc/BenchKit/bin/tmp/tmp.VnR0LzRyw7
Time left: 3590
---------------------------------------------------
Step -1: Stripping Colors
---------------------------------------------------
Verifying stripped models (16 in total)
Solution found by stripping colors (step -1) for query index 2
Solution found by stripping colors (step -1) for query index 6
Solution found by stripping colors (step -1) for query index 10
Solution found by stripping colors (step -1) for query index 11
Solution found by stripping colors (step -1) for query index 13
Solution found by stripping colors (step -1) for query index 14
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-02 TRUE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX CPN_APPROX
Query index 2 was solved
Query is satisfied.
Solved using CPN Approximation
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-06 TRUE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX CPN_APPROX
Query index 6 was solved
Query is satisfied.
Solved using CPN Approximation
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-10 FALSE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX CPN_APPROX
Query index 10 was solved
Query is NOT satisfied.
Solved using CPN Approximation
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-11 FALSE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX CPN_APPROX
Query index 11 was solved
Query is NOT satisfied.
Solved using CPN Approximation
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-13 TRUE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX CPN_APPROX
Query index 13 was solved
Query is satisfied.
Solved using CPN Approximation
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-14 FALSE TECHNIQUES COLLATERAL_PROCESSING STRUCTURAL_REDUCTION QUERY_REDUCTION SAT_SMT LP_APPROX CPN_APPROX
Query index 14 was solved
Query is NOT satisfied.
Solved using CPN Approximation
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-04 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-03 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-09 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-07 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-15 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-00 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-01 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-12 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-08 is satisfied.
Query is MAYBE satisfied.
Unable to decide if Philosophers-COL-000100-ReachabilityCardinality-2025-05 is satisfied.
Query is MAYBE satisfied.
Spent 0.004214 on verification
Time left: 3590
---------------------------------------------------
Step -0.5: Explicit parallel processing
---------------------------------------------------
Doing explicit parallel verification of individual queries (10 in total)
Each query is verified by 4 parallel strategies for 119 seconds
------------------- QUERY 1 ----------------------
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 1
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 1
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 2e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 1
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 1.6e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query before reduction: AG (not ((Catch2 <= 69) and (not ((not ((Catch1 <= Eat) and (Eat <= 38))) or (not ((65 <= Catch1) or (Think <= 63) or (Think <= Eat) or (Think <= 72))) or (((Think <= 82) or ((not (Eat <= 61)) and (Catch2 <= 5) and (3 <= Eat))) and (21 <= Catch2))))))
RWSTATS PRE:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,
RWSTATS POST:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: (not EF ((Catch2 <= 69) and (Catch1 <= Eat) and (Eat <= 38) and ((65 <= Catch1) or (Think <= 63) or (Think <= Eat) or (Think <= 72)) and ((82 < Think) or (Catch2 < 21))))
Query reduction finished after 0.000835 seconds.
Query size reduced from 49 to 32 nodes ( 34.6939 percent reduction).
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 683
explored states: 656
peak waiting states: 655
end waiting states: 655
biggest encoded state: 294 bytes
Command exited with non-zero status 1
@@@0.02,7572@@@
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 1
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 1.2e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Command terminated by signal 9
@@@43.96,7338484@@@
Command terminated by signal 9
@@@99.81,8102096@@@
parallel: Warning: This job was killed because it timed out:
parallel: Warning: eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s BFS --colored-successor-generator even -R 0 -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 1
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3469
------------------- QUERY 2 ----------------------
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 2
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 2
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 2
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 2.4e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 1.5e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 72
explored states: 72
peak waiting states: 71
end waiting states: 71
biggest encoded state: 311 bytes
Command exited with non-zero status 1
@@@0.01,5412@@@
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 2
Query before reduction: AG (((not ((Think <= 64) and (50 <= Fork) and (not ((not (Eat <= 64)) and (not (Eat <= 56)) and ((25 <= Think) or (100 <= Fork)))))) and (Think <= Think) and (90 <= Fork) and (59 <= Eat)) or (not (((((Fork <= Catch1) and (Think <= Fork) and (18 <= Catch1)) or (Catch2 <= Catch2) or ((((Catch2 <= Catch1) and (42 <= Think)) or (not (Catch1 <= Catch2))) and ((Eat <= Fork) or (Eat <= Eat) or (14 <= Catch1) or (Catch1 <= Eat)))) and (Fork <= 29) and (Eat <= 34)) or (44 <= Catch2))))
RWSTATS PRE:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,
RWSTATS POST:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: (not EF (((Fork <= 29) and (Eat <= 34)) or (44 <= Catch2)))
Query reduction finished after 0.001592 seconds.
Query size reduced from 89 to 13 nodes ( 85.3933 percent reduction).
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 592
explored states: 571
peak waiting states: 570
end waiting states: 570
biggest encoded state: 300 bytes
Command exited with non-zero status 1
@@@0.03,7204@@@
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 1.5e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Command terminated by signal 9
@@@57.97,9941664@@@
parallel: Warning: This job was killed because it timed out:
parallel: Warning: eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s BFS --colored-successor-generator even -R 0 -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 2
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3347
------------------- QUERY 4 ----------------------
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 4
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 4
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 4
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 4
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 0.000116 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 0.000115 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 4.4e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 6
explored states: 6
peak waiting states: 5
end waiting states: 5
biggest encoded state: 219 bytes
Command exited with non-zero status 1
@@@0.01,5176@@@
Query before reduction: AG (not (Fork <= 95))
RWSTATS PRE:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
RWSTATS POST:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: (not EF (Fork <= 95))
Query reduction finished after 0.003117 seconds.
Query size reduced from 5 to 5 nodes ( 0 percent reduction).
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 15
explored states: 15
peak waiting states: 14
end waiting states: 14
biggest encoded state: 219 bytes
Command exited with non-zero status 1
@@@0.05,5812@@@
Command terminated by signal 9
@@@75.65,8059204@@@
parallel: Warning: This job was killed because it timed out:
parallel: Warning: eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s BestFS --colored-successor-generator fixed -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 4
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3225
------------------- QUERY 5 ----------------------
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 5
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 5
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 4.6e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query before reduction: AG (98 <= Fork)
RWSTATS PRE:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
RWSTATS POST:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: (not EF (Fork < 98))
Query reduction finished after 0.005168 seconds.
Query size reduced from 4 to 5 nodes ( -25 percent reduction).
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 7
explored states: 7
peak waiting states: 6
end waiting states: 6
biggest encoded state: 217 bytes
Command exited with non-zero status 1
@@@0.02,5804@@@
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 5
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 3.6e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 4
explored states: 4
peak waiting states: 3
end waiting states: 3
biggest encoded state: 215 bytes
Command exited with non-zero status 1
@@@0.02,5268@@@
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 5
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 3.9e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 39802
explored states: 20002
peak waiting states: 19802
end waiting states: 19800
biggest encoded state: 215 bytes
Command exited with non-zero status 1
@@@0.27,49228@@@
Search=BFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=DISABLED,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 39802
explored states: 20002
peak waiting states: 19802
end waiting states: 19800
biggest encoded state: 215 bytes
Command exited with non-zero status 1
@@@0.29,49832@@@
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3224
------------------- QUERY 6 ----------------------
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 6
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 6
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 2.5e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 6
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 3.2e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query before reduction: AG (not (Think <= Eat))
RWSTATS PRE:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
RWSTATS POST:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: (not EF (Think <= Eat))
Query reduction finished after 0.000262 seconds.
Query size reduced from 5 to 5 nodes ( 0 percent reduction).
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 1528
explored states: 1465
peak waiting states: 1464
end waiting states: 1464
biggest encoded state: 304 bytes
Command exited with non-zero status 1
@@@0.03,9312@@@
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 6
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 2.7e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 101
explored states: 101
peak waiting states: 100
end waiting states: 100
biggest encoded state: 311 bytes
Command exited with non-zero status 1
@@@0.01,5516@@@
Command terminated by signal 9
@@@90.63,8093696@@@
parallel: Warning: This job was killed because it timed out:
parallel: Warning: eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s BFS --colored-successor-generator even -R 0 -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 6
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3103
------------------- QUERY 8 ----------------------
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 8
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 8
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 2e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 8
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 8
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 1.1e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 1e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is satisfied
STATS:
discovered states: 70
explored states: 70
peak waiting states: 69
end waiting states: 69
biggest encoded state: 311 bytes
@@@0.00,5424@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s DFS --colored-successor-generator even -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 8
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3103
------------------- QUERY 9 ----------------------
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 9
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 1.4e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 9
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 9
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 1.1e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is satisfied
STATS:
discovered states: 102
explored states: 102
peak waiting states: 101
end waiting states: 100
biggest encoded state: 311 bytes
@@@0.00,5500@@@
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 9
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 1e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query before reduction: EF (((Eat <= Catch2) or (not (((((38 <= Eat) or (Catch1 <= Fork)) and (not (Eat <= Catch2))) or (Catch1 <= 76) or (Think <= Catch2) or ((89 <= Catch2) and (72 <= Catch1)) or (73 <= Catch1)) and ((((Catch2 <= 13) or (Think <= Catch2) or (71 <= Catch2)) and (not ((13 <= Catch1) or (91 <= Eat)))) or ((Catch2 <= Fork) and (not (Catch1 <= Catch2)) and (17 <= Think))) and (Eat <= 60)))) and (not ((Think <= Fork) or (22 <= Fork))))
RWSTATS PRE:0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,
RWSTATS POST:0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: EF (((Eat <= Catch2) or ((((13 < Catch2) and (Catch2 < Think) and (Catch2 < 71)) or (13 <= Catch1)) and ((Fork < Catch2) or (Catch1 <= Catch2) or (Think < 17)))) and (Fork < Think) and (Fork < 22))
Query reduction finished after 0.001372 seconds.
Query size reduced from 79 to 37 nodes ( 53.1646 percent reduction).
Query index 0 was solved
Query is satisfied
STATS:
discovered states: 781
explored states: 747
peak waiting states: 746
end waiting states: 746
biggest encoded state: 294 bytes
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s DFS --colored-successor-generator even -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 9
@@@0.02,7668@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s RDFS --colored-successor-generator even' ./model.pnml ./ReachabilityCardinality.xml -x 9
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3102
------------------- QUERY 10 ----------------------
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 10
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 3.7e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query before reduction: EF (not (89 <= Fork))
RWSTATS PRE:0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
RWSTATS POST:0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: EF (Fork < 89)
Query reduction finished after 0.000227 seconds.
Query size reduced from 5 to 4 nodes ( 20 percent reduction).
Query index 0 was solved
Query is satisfied
STATS:
discovered states: 84
explored states: 80
peak waiting states: 79
end waiting states: 79
biggest encoded state: 233 bytes
@@@0.00,6084@@@
parallel: This job succeeded:
eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s RDFS --colored-successor-generator even' ./model.pnml ./ReachabilityCardinality.xml -x 10
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 3102
------------------- QUERY 13 ----------------------
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 13
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 3.2e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 13
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 3e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 55
explored states: 55
peak waiting states: 54
end waiting states: 54
biggest encoded state: 311 bytes
Command exited with non-zero status 1
@@@0.00,5460@@@
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 13
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 2.2e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query before reduction: AG ((not ((Eat <= Catch1) or (Fork <= 82))) or (47 <= Think))
RWSTATS PRE:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
RWSTATS POST:0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
Query after reduction: (not EF (((Eat <= Catch1) or (Fork <= 82)) and (Think < 47)))
Query reduction finished after 0.000468 seconds.
Query size reduced from 13 to 13 nodes ( 0 percent reduction).
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 672
explored states: 647
peak waiting states: 646
end waiting states: 646
biggest encoded state: 294 bytes
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 13
Command exited with non-zero status 1
@@@0.01,7488@@@
Command terminated by signal 9
@@@51.36,10011112@@@
parallel: Warning: This job was killed because it timed out:
parallel: Warning: eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s BFS --colored-successor-generator even -R 0 -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 13
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 2981
------------------- QUERY 16 ----------------------
Parameters: -C -s RDFS --colored-successor-generator even ./model.pnml ./ReachabilityCardinality.xml -x 16
Parameters: -C -s BFS --colored-successor-generator even -R 0 -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 16
Search=RDFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 1.9e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Parameters: -C -s DFS --colored-successor-generator even -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 16
Search=DFS,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=EVEN
Colored structural reductions computed in 1e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Query index 0 was solved
Query is NOT satisfied
STATS:
discovered states: 55
explored states: 55
peak waiting states: 54
end waiting states: 54
biggest encoded state: 311 bytes
Parameters: -C -s BestFS --colored-successor-generator fixed -q 0 ./model.pnml ./ReachabilityCardinality.xml -x 16
Search=HEUR,Trace=DISABLED,PrintBindings=DISABLED,State_Space_Exploration=DISABLED,Colored_Structural_Reduction=ALL,Colored_Struct_Red_Timout=30,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=60,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Init_Potency=ENABLED,InitPotencyTimeout=10,Siphon_Trap=DISABLED,LPSolve_Timeout=10,ExplicitColored=ENABLED,ColoredSuccessorGenerator=FIXED
Colored structural reductions computed in 1.2e-05 seconds
Reduced from 5 to 5 places (0, 0%)
Reduced from 5 to 5 transitions (0, 0%)
Applications of rule AtomicPreAgglomeration: 0
Applications of rule DeadTransitions: 0
Applications of rule ParallelPlaces: 0
Applications of rule ParallelTransitions: 0
Applications of rule PreemptiveFiring: 0
Applications of rule RedundantPlaces: 0
Applications of rule Relevance: 0
Could not do colored reductions
Command exited with non-zero status 1
@@@0.01,5436@@@
Command terminated by signal 9
@@@53.93,6562140@@@
Command terminated by signal 9
@@@94.89,10154416@@@
parallel: Warning: This job was killed because it timed out:
parallel: Warning: eval /usr/bin/time -f "@@@%e,%M@@@" /home/mcc/BenchKit/bin/verifypn '-C -s BestFS --colored-successor-generator fixed -q 0' ./model.pnml ./ReachabilityCardinality.xml -x 16
Solution found by explicit exploration (step -0.5)
FORMULA Philosophers-COL-000100-ReachabilityCardinality-2025-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION CPN_EXPLICIT
Time left: 2859
All queries are solved in step -0.5
Time left: 2859
terminated-with-cleanup
BK_STOP 1748847210863
--------------------
content from stderr:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Philosophers-COL-000100"
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"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# 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
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool tapaal"
echo " Input is Philosophers-COL-000100, 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 r158-tall-174881256400038"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-COL-000100.tgz
mv Philosophers-COL-000100 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
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.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
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;