Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r024-smll-177946789600234.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is BlocksWorld-PT-11, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-smll-177946789600234
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.6M
-rw-r--r-- 1 mcc users 8.8K Mar 5 16:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Mar 5 16:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 5 16:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Mar 5 16:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 15 07:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 07:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 07:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 07:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 5 16:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Mar 5 16:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Mar 5 16:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 42K Mar 5 16:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.2M Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1779482225484

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=BlocksWorld-PT-11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202604301425
[2026-05-22 20:37:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-22 20:37:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 20:37:09] [INFO ] Load time of PNML (sax parser for PT used): 877 ms
[2026-05-22 20:37:09] [INFO ] Transformed 3421 places.
[2026-05-22 20:37:09] [INFO ] Transformed 6613 transitions.
[2026-05-22 20:37:09] [INFO ] Found NUPN structural information;
[2026-05-22 20:37:09] [INFO ] Completing missing partition info from NUPN : creating a component with [pred_on_table_0, pred_arm_empty_0, pred_on_table_1, pred_on_table_2, pred_on_table_3, pred_on_table_4, pred_on_table_5, pred_on_table_6, pred_on_table_7, pred_on_table_8, pred_on_table_9, pred_on_table_10, pred_on_table_11, pred_on_table_12, pred_on_table_13, pred_on_table_14, pred_on_table_15, pred_on_table_16, pred_on_table_17, pred_on_table_18, pred_on_table_19, pred_on_table_20, pred_on_table_21, pred_on_table_22, pred_on_table_23, pred_on_table_24, pred_on_table_25, pred_on_table_26, pred_on_table_27, pred_on_table_28, pred_on_table_29, pred_on_table_30, pred_on_table_31, pred_on_table_32, pred_on_table_33, pred_on_table_34, pred_on_table_35, pred_on_table_36, pred_on_table_37, pred_on_table_38, pred_on_table_39, pred_on_table_40, pred_on_table_41, pred_on_table_42, pred_on_table_43, pred_on_table_44, pred_on_table_45, pred_on_table_46, pred_on_table_47, pred_on_table_48, pred_on_table_49, pred_on_table_50, pred_on_table_51, pred_on_table_52, pred_on_table_53, pred_on_table_54, pred_on_table_55, pred_on_table_56]
[2026-05-22 20:37:09] [INFO ] Parsed PT model containing 3421 places and 6613 transitions and 33052 arcs in 1175 ms.
Discarding 57 transitions out of 6613. Remains 6556
Built sparse matrix representations for Structural reductions in 57 ms.58539KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 3421/3421 places, 6613/6613 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 2250 ms. Remains 3421 /3421 variables (removed 0) and now considering 6613/6613 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 2278 ms. Remains : 3421/3421 places, 6613/6613 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 3421/3421 places, 6613/6613 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1400 ms. Remains 3421 /3421 variables (removed 0) and now considering 6613/6613 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7027217648302668829.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9113853696691603567.kers'
[2026-05-22 20:37:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7027217648302668829.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9113853696691603567.kers]
Normalized transition count is 6612 out of 6613 initially.
Culled 0 columns in 11 ms.
// Phase 1: matrix 6612 rows 3421 cols 32718 entries
Finished phase 1 with 3306 SingleSign rule and 0 generalized
[2026-05-22 20:37:14] [INFO ] Computed 115 invariants in 75 ms
Computed 115 P flows in 79 ms.
Exported basis to /tmp/petrispot-output-9113853696691603567.kers
Total runtime 92 ms.
[2026-05-22 20:37:16] [INFO ] Implicit Places using invariants in 2251 ms returned []
[2026-05-22 20:37:16] [INFO ] Invariant cache hit.
[2026-05-22 20:37:23] [INFO ] State equation strengthened by 97 read => feed constraints.
[2026-05-22 20:37:23] [INFO ] Implicit Places using invariants and state equation in 6845 ms returned []
Implicit Place search using SMT with State Equation took 9150 ms to find 0 implicit places.
[2026-05-22 20:37:24] [INFO ] Redundant transitions in 982 ms returned []
Running 6604 sub problems to find dead transitions.
[2026-05-22 20:37:24] [INFO ] Invariant cache hit.
[2026-05-22 20:37:24] [INFO ] State equation strengthened by 97 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Problem TDEAD172 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD404 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD578 is UNSAT
Problem TDEAD636 is UNSAT
Problem TDEAD694 is UNSAT
Problem TDEAD810 is UNSAT
Problem TDEAD868 is UNSAT
Problem TDEAD926 is UNSAT
Problem TDEAD984 is UNSAT
Problem TDEAD1042 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1158 is UNSAT
Problem TDEAD1216 is UNSAT
Problem TDEAD1274 is UNSAT
Problem TDEAD1332 is UNSAT
Problem TDEAD1448 is UNSAT
Problem TDEAD1506 is UNSAT
Problem TDEAD1564 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1680 is UNSAT
Problem TDEAD1738 is UNSAT
Problem TDEAD1796 is UNSAT
Problem TDEAD1854 is UNSAT
Problem TDEAD1912 is UNSAT
Problem TDEAD1970 is UNSAT
Problem TDEAD2028 is UNSAT
Problem TDEAD2144 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2260 is UNSAT
Problem TDEAD2318 is UNSAT
Problem TDEAD2434 is UNSAT
Problem TDEAD2492 is UNSAT
Problem TDEAD2550 is UNSAT
Problem TDEAD2608 is UNSAT
Problem TDEAD2666 is UNSAT
Problem TDEAD2782 is UNSAT
Problem TDEAD2840 is UNSAT
Problem TDEAD2898 is UNSAT
Problem TDEAD2956 is UNSAT
Problem TDEAD3014 is UNSAT
Problem TDEAD3072 is UNSAT
Problem TDEAD3130 is UNSAT
Problem TDEAD3188 is UNSAT
Problem TDEAD3246 is UNSAT
Problem TDEAD3304 is UNSAT
Problem TDEAD3362 is UNSAT
Problem TDEAD3420 is UNSAT
Problem TDEAD3532 is UNSAT
Problem TDEAD3642 is UNSAT
Problem TDEAD3750 is UNSAT
Problem TDEAD3856 is UNSAT
Problem TDEAD3960 is UNSAT
Problem TDEAD4062 is UNSAT
Problem TDEAD4162 is UNSAT
Problem TDEAD4260 is UNSAT
Problem TDEAD4356 is UNSAT
Problem TDEAD4542 is UNSAT
Problem TDEAD4632 is UNSAT
Problem TDEAD4720 is UNSAT
Problem TDEAD4806 is UNSAT
Problem TDEAD4890 is UNSAT
Problem TDEAD4972 is UNSAT
Problem TDEAD5052 is UNSAT
Problem TDEAD5130 is UNSAT
Problem TDEAD5206 is UNSAT
Problem TDEAD5280 is UNSAT
Problem TDEAD5422 is UNSAT
Problem TDEAD5490 is UNSAT
Problem TDEAD5556 is UNSAT
Problem TDEAD5620 is UNSAT
Problem TDEAD5682 is UNSAT
Problem TDEAD5742 is UNSAT
Problem TDEAD5800 is UNSAT
Problem TDEAD5856 is UNSAT
Problem TDEAD5910 is UNSAT
Problem TDEAD5962 is UNSAT
Problem TDEAD6012 is UNSAT
Problem TDEAD6106 is UNSAT
Problem TDEAD6150 is UNSAT
Problem TDEAD6192 is UNSAT
Problem TDEAD6232 is UNSAT
Problem TDEAD6306 is UNSAT
Problem TDEAD6340 is UNSAT
Problem TDEAD6372 is UNSAT
Problem TDEAD6402 is UNSAT
Problem TDEAD6430 is UNSAT
Problem TDEAD6480 is UNSAT
Problem TDEAD6502 is UNSAT
Problem TDEAD6522 is UNSAT
Problem TDEAD6540 is UNSAT
Problem TDEAD6556 is UNSAT
Problem TDEAD6570 is UNSAT
Problem TDEAD6582 is UNSAT
Problem TDEAD6592 is UNSAT
Problem TDEAD6600 is UNSAT
Problem TDEAD6606 is UNSAT
Problem TDEAD6610 is UNSAT
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3414 variables, 102/102 constraints. Problems are: Problem set: 102 solved, 6502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3414/10034 variables, and 102 constraints, problems are : Problem set: 102 solved, 6502 unsolved in 30357 ms.
Refiners :[Positive P Invariants (semi-flows): 102/115 constraints, State Equation: 0/3421 constraints, ReadFeed: 0/97 constraints, PredecessorRefiner: 6553/3306 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 102 solved, 6502 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3363 variables, 7/7 constraints. Problems are: Problem set: 102 solved, 6502 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3363/10034 variables, and 7 constraints, problems are : Problem set: 102 solved, 6502 unsolved in 30224 ms.
Refiners :[Positive P Invariants (semi-flows): 7/115 constraints, State Equation: 0/3421 constraints, ReadFeed: 0/97 constraints, PredecessorRefiner: 3247/3306 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 77245ms problems are : Problem set: 102 solved, 6502 unsolved
Search for dead transitions found 102 dead transitions in 77326ms
Found 102 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 102 transitions
Dead transitions reduction (with SMT) removed 102 transitions
Starting structural reductions in DEADLOCK mode, iteration 1 : 3421/3421 places, 6511/6613 transitions.
Computed a total of 51 stabilizing places and 0 stable transitions
Graph (complete) has 19255 edges and 3421 vertex of which 3370 are kept as prefixes of interest. Removing 51 places using SCC suffix rule.50 ms
Discarding 51 places :
Also discarding 0 output transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 1 rules in 1230 ms. Remains 3370 /3421 variables (removed 51) and now considering 6511/6511 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16489271319177459636.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5433823485390223937.kers'
[2026-05-22 20:38:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16489271319177459636.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5433823485390223937.kers]
Normalized transition count is 6510 out of 6511 initially.
Culled 0 columns in 6 ms.
// Phase 1: matrix 6510 rows 3370 cols 32412 entries
Finished phase 1 with 3255 SingleSign rule and 0 generalized
[2026-05-22 20:38:43] [INFO ] Computed 115 invariants in 47 ms
Computed 115 P flows in 48 ms.
Exported basis to /tmp/petrispot-output-5433823485390223937.kers
Total runtime 56 ms.
[2026-05-22 20:38:44] [INFO ] Implicit Places using invariants in 1005 ms returned []
[2026-05-22 20:38:44] [INFO ] Invariant cache hit.
[2026-05-22 20:38:50] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-22 20:38:50] [INFO ] Implicit Places using invariants and state equation in 6334 ms returned []
Implicit Place search using SMT with State Equation took 7342 ms to find 0 implicit places.
Starting structural reductions in DEADLOCK mode, iteration 2 : 3370/3421 places, 6511/6613 transitions.
Finished structural reductions in DEADLOCK mode , in 2 iterations and 97532 ms. Remains : 3370/3421 places, 6511/6613 transitions.
Interrupted Random walk after 348182 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=11 )
Interrupted Random directed walk after 458903 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=15 )
[2026-05-22 20:39:50] [INFO ] Invariant cache hit.
[2026-05-22 20:40:06] [INFO ] [Real]Absence check using 115 positive place invariants in 13054 ms returned sat
[2026-05-22 20:44:22] [INFO ] [Real]Absence check using state equation in 255531 ms returned sat
[2026-05-22 20:44:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 20:44:35] [INFO ] [Nat]Absence check using 115 positive place invariants in 8583 ms returned sat
[2026-05-22 20:49:22] [INFO ] [Nat]Absence check using state equation in 287935 ms returned unknown
Interrupted Random directed walk after 423322 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=14 )
Interrupted Random walk after 358366 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=11 )
Interrupted Random directed walk after 457617 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=15 )
Interrupted Random walk after 354424 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=11 )
Starting structural reductions in DEADLOCK mode, iteration 0 : 3370/3370 places, 6511/6511 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1013 ms. Remains 3370 /3370 variables (removed 0) and now considering 6511/6511 (removed 0) transitions.
[2026-05-22 20:51:23] [INFO ] Invariant cache hit.
[2026-05-22 20:51:24] [INFO ] Implicit Places using invariants in 864 ms returned []
[2026-05-22 20:51:24] [INFO ] Invariant cache hit.
[2026-05-22 20:51:30] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-22 20:51:30] [INFO ] Implicit Places using invariants and state equation in 5954 ms returned []
Implicit Place search using SMT with State Equation took 6820 ms to find 0 implicit places.
[2026-05-22 20:51:31] [INFO ] Redundant transitions in 884 ms returned []
Running 6502 sub problems to find dead transitions.
[2026-05-22 20:51:31] [INFO ] Invariant cache hit.
[2026-05-22 20:51:31] [INFO ] State equation strengthened by 13 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3363 variables, 102/102 constraints. Problems are: Problem set: 0 solved, 6502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3363/9881 variables, and 102 constraints, problems are : Problem set: 0 solved, 6502 unsolved in 30226 ms.
Refiners :[Positive P Invariants (semi-flows): 102/115 constraints, State Equation: 0/3370 constraints, ReadFeed: 0/13 constraints, PredecessorRefiner: 6502/3255 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6502 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3363 variables, 102/102 constraints. Problems are: Problem set: 0 solved, 6502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3363/9881 variables, and 102 constraints, problems are : Problem set: 0 solved, 6502 unsolved in 30224 ms.
Refiners :[Positive P Invariants (semi-flows): 102/115 constraints, State Equation: 0/3370 constraints, ReadFeed: 0/13 constraints, PredecessorRefiner: 3247/3255 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 75923ms problems are : Problem set: 0 solved, 6502 unsolved
Search for dead transitions found 0 dead transitions in 75949ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 84695 ms. Remains : 3370/3370 places, 6511/6511 transitions.
Interrupted Random walk after 346221 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=11 )
Interrupted Random directed walk after 446849 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=14 )
[2026-05-22 20:53:47] [INFO ] Invariant cache hit.
[2026-05-22 20:54:04] [INFO ] [Real]Absence check using 115 positive place invariants in 13696 ms returned sat
[2026-05-22 20:58:20] [INFO ] [Real]Absence check using state equation in 255596 ms returned sat
[2026-05-22 20:58:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 20:58:32] [INFO ] [Nat]Absence check using 115 positive place invariants in 8321 ms returned sat
[2026-05-22 21:03:20] [INFO ] [Nat]Absence check using state equation in 288416 ms returned unknown
Interrupted Random directed walk after 455512 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=15 )
Interrupted Random walk after 361958 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=12 )
Interrupted Random directed walk after 450696 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=15 )
Interrupted Random walk after 357582 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=11 )
[2026-05-22 21:05:22] [INFO ] Flatten gal took : 882 ms
Starting structural reductions in LIVENESS mode, iteration 0 : 3421/3421 places, 6613/6613 transitions.
Applied a total of 0 rules in 53 ms. Remains 3421 /3421 variables (removed 0) and now considering 6613/6613 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6596596128208541024.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8351816832602582886.kers'
[2026-05-22 21:05:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6596596128208541024.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8351816832602582886.kers]
Normalized transition count is 6612 out of 6613 initially.
Culled 0 columns in 6 ms.
// Phase 1: matrix 6612 rows 3421 cols 32718 entries
Finished phase 1 with 3306 SingleSign rule and 0 generalized
[2026-05-22 21:05:22] [INFO ] Computed 115 invariants in 48 ms
Computed 115 P flows in 49 ms.
Exported basis to /tmp/petrispot-output-8351816832602582886.kers
Total runtime 58 ms.
[2026-05-22 21:05:32] [INFO ] Implicit Places using invariants in 10524 ms returned []
[2026-05-22 21:05:32] [INFO ] Invariant cache hit.
[2026-05-22 21:05:37] [INFO ] State equation strengthened by 97 read => feed constraints.
[2026-05-22 21:06:00] [INFO ] Implicit Places using invariants and state equation in 27985 ms returned []
Implicit Place search using SMT with State Equation took 38511 ms to find 0 implicit places.
Running 6604 sub problems to find dead transitions.
[2026-05-22 21:06:00] [INFO ] Invariant cache hit.
[2026-05-22 21:06:00] [INFO ] State equation strengthened by 97 read => feed constraints.
Problem TDEAD172 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD404 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD578 is UNSAT
Problem TDEAD636 is UNSAT
Problem TDEAD694 is UNSAT
Problem TDEAD810 is UNSAT
Problem TDEAD868 is UNSAT
Problem TDEAD926 is UNSAT
Problem TDEAD984 is UNSAT
Problem TDEAD1042 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1158 is UNSAT
Problem TDEAD1216 is UNSAT
Problem TDEAD1274 is UNSAT
Problem TDEAD1332 is UNSAT
Problem TDEAD1448 is UNSAT
Problem TDEAD1506 is UNSAT
Problem TDEAD1564 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1680 is UNSAT
Problem TDEAD1738 is UNSAT
Problem TDEAD1796 is UNSAT
Problem TDEAD1854 is UNSAT
Problem TDEAD1912 is UNSAT
Problem TDEAD1970 is UNSAT
Problem TDEAD2028 is UNSAT
Problem TDEAD2144 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2260 is UNSAT
Problem TDEAD2318 is UNSAT
Problem TDEAD2434 is UNSAT
Problem TDEAD2492 is UNSAT
Problem TDEAD2550 is UNSAT
Problem TDEAD2608 is UNSAT
Problem TDEAD2666 is UNSAT
Problem TDEAD2782 is UNSAT
Problem TDEAD2840 is UNSAT
Problem TDEAD2898 is UNSAT
Problem TDEAD2956 is UNSAT
Problem TDEAD3014 is UNSAT
Problem TDEAD3072 is UNSAT
Problem TDEAD3130 is UNSAT
Problem TDEAD3188 is UNSAT
Problem TDEAD3246 is UNSAT
Problem TDEAD3304 is UNSAT
Problem TDEAD3362 is UNSAT
Problem TDEAD3420 is UNSAT
Problem TDEAD3532 is UNSAT
Problem TDEAD3642 is UNSAT
Problem TDEAD3750 is UNSAT
Problem TDEAD3856 is UNSAT
Problem TDEAD3960 is UNSAT
Problem TDEAD4062 is UNSAT
Problem TDEAD4162 is UNSAT
Problem TDEAD4260 is UNSAT
Problem TDEAD4356 is UNSAT
Problem TDEAD4542 is UNSAT
Problem TDEAD4632 is UNSAT
Problem TDEAD4720 is UNSAT
Problem TDEAD4806 is UNSAT
Problem TDEAD4890 is UNSAT
Problem TDEAD4972 is UNSAT
Problem TDEAD5052 is UNSAT
Problem TDEAD5130 is UNSAT
Problem TDEAD5206 is UNSAT
Problem TDEAD5280 is UNSAT
Problem TDEAD5422 is UNSAT
Problem TDEAD5490 is UNSAT
Problem TDEAD5556 is UNSAT
Problem TDEAD5620 is UNSAT
Problem TDEAD5682 is UNSAT
Problem TDEAD5742 is UNSAT
Problem TDEAD5800 is UNSAT
Problem TDEAD5856 is UNSAT
Problem TDEAD5910 is UNSAT
Problem TDEAD5962 is UNSAT
Problem TDEAD6012 is UNSAT
Problem TDEAD6106 is UNSAT
Problem TDEAD6150 is UNSAT
Problem TDEAD6192 is UNSAT
Problem TDEAD6232 is UNSAT
Problem TDEAD6306 is UNSAT
Problem TDEAD6340 is UNSAT
Problem TDEAD6372 is UNSAT
Problem TDEAD6402 is UNSAT
Problem TDEAD6430 is UNSAT
Problem TDEAD6480 is UNSAT
Problem TDEAD6502 is UNSAT
Problem TDEAD6522 is UNSAT
Problem TDEAD6540 is UNSAT
Problem TDEAD6556 is UNSAT
Problem TDEAD6570 is UNSAT
Problem TDEAD6582 is UNSAT
Problem TDEAD6592 is UNSAT
Problem TDEAD6600 is UNSAT
Problem TDEAD6606 is UNSAT
Problem TDEAD6610 is UNSAT
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3414 variables, 102/102 constraints. Problems are: Problem set: 102 solved, 6502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3414/10034 variables, and 102 constraints, problems are : Problem set: 102 solved, 6502 unsolved in 30223 ms.
Refiners :[Positive P Invariants (semi-flows): 102/115 constraints, State Equation: 0/3421 constraints, ReadFeed: 0/97 constraints, PredecessorRefiner: 6553/3306 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 102 solved, 6502 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3363 variables, 7/7 constraints. Problems are: Problem set: 102 solved, 6502 unsolved

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="BlocksWorld-PT-11"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5973"
echo " Executing tool itstools"
echo " Input is BlocksWorld-PT-11, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r024-smll-177946789600234"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BlocksWorld-PT-11.tgz
mv BlocksWorld-PT-11 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.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 '' Liveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;