fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r002-oct2-177944366400583
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for AutoFlight-PT-48b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1693.195 45213.00 116674.00 132.60 TTFTFFTTTTTTFFTF normal

Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366400583.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 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 AutoFlight-PT-48b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366400583
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 5.6K Mar 5 18:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Mar 5 18:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 5 18:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Mar 5 18:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 5 18:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 5 18:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 5 18:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 5 18:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 956K 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

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-00
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-01
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-02
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-03
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-04
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-05
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-06
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-07
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-08
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-09
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-10
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-11
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-12
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-13
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-14
FORMULA_NAME AutoFlight-PT-48b-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779496829779

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-48b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-23 00:40:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 00:40:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 00:40:31] [INFO ] Load time of PNML (sax parser for PT used): 246 ms
[2026-05-23 00:40:31] [INFO ] Transformed 3950 places.
[2026-05-23 00:40:31] [INFO ] Transformed 3936 transitions.
[2026-05-23 00:40:31] [INFO ] Found NUPN structural information;
[2026-05-23 00:40:32] [INFO ] Parsed PT model containing 3950 places and 3936 transitions and 9104 arcs in 527 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (20 resets) in 2620 ms. (15 steps per ms) remains 10/16 properties
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-23 00:40:33] [INFO ] Flatten gal took : 365 ms
BEST_FIRST walk for 40004 steps (8 resets) in 517 ms. (77 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 197 ms. (202 steps per ms) remains 10/10 properties
[2026-05-23 00:40:33] [INFO ] Flatten gal took : 306 ms
BEST_FIRST walk for 40004 steps (8 resets) in 721 ms. (55 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 243 ms. (163 steps per ms) remains 10/10 properties
[2026-05-23 00:40:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3462521696276540559.gal : 113 ms
BEST_FIRST walk for 40004 steps (8 resets) in 184 ms. (216 steps per ms) remains 10/10 properties
[2026-05-23 00:40:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8147721865057171165.prop : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3462521696276540559.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8147721865057171165.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40003 steps (8 resets) in 181 ms. (219 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 163 ms. (243 steps per ms) remains 10/10 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 95 ms. (416 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 145 ms. (273 steps per ms) remains 10/10 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13768391025256253140.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13794048238506343140.kers'
[2026-05-23 00:40:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13768391025256253140.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13794048238506343140.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3936 rows 3950 cols 9104 entries
Finished phase 1 with 3640 SingleSign rule and 52 generalized
[2026-05-23 00:40:33] [INFO ] Computed 258 invariants in 34 ms
Computed 258 P flows in 35 ms.
Exported basis to /tmp/petrispot-output-13794048238506343140.kers
Total runtime 38 ms.
Loading property file /tmp/ReachabilityCardinality8147721865057171165.prop.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 124/124 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/124 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 3504/3628 variables, 218/342 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3628 variables, 3504/3846 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3628 variables, 0/3846 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 321/3949 variables, 39/3885 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3949 variables, 321/4206 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3949/7886 variables, and 4206 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5040 ms.
Refiners :[Domain max(s): 3949/3950 constraints, Positive P Invariants (semi-flows): 257/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3950 constraints, PredecessorRefiner: 10/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 124/124 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/124 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 3504/3628 variables, 218/342 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 4
At refinement iteration 3 (INCLUDED_ONLY) 0/3628 variables, 3504/3846 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD size :1 after 3
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :3 after 8
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :8 after 17
SMT process timed out in 12037ms, After SMT, problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 124 out of 3950 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3950/3950 places, 3936/3936 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1531 transitions
Trivial Post-agglo rules discarded 1531 transitions
Performed 1531 trivial Post agglomeration. Transition count delta: 1531
Iterating post reduction 0 with 1531 rules applied. Total rules applied 1531 place count 3950 transition count 2405
Reduce places removed 1531 places and 0 transitions.
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 1 with 1761 rules applied. Total rules applied 3292 place count 2419 transition count 2175
Reduce places removed 73 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 2 with 136 rules applied. Total rules applied 3428 place count 2346 transition count 2112
Reduce places removed 63 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 76 rules applied. Total rules applied 3504 place count 2283 transition count 2099
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3505 place count 2282 transition count 2099
Performed 472 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 472 Pre rules applied. Total rules applied 3505 place count 2282 transition count 1627
Deduced a syphon composed of 472 places in 12 ms
Reduce places removed 472 places and 0 transitions.
Iterating global reduction 5 with 944 rules applied. Total rules applied 4449 place count 1810 transition count 1627
Discarding 318 places :
Symmetric choice reduction at 5 with 318 rule applications. Total rules 4767 place count 1492 transition count 1309
Iterating global reduction 5 with 318 rules applied. Total rules applied 5085 place count 1492 transition count 1309
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 7 rules applied. Total rules applied 5092 place count 1492 transition count 1302
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 5094 place count 1490 transition count 1302
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 93 Pre rules applied. Total rules applied 5094 place count 1490 transition count 1209
Deduced a syphon composed of 93 places in 8 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 7 with 186 rules applied. Total rules applied 5280 place count 1397 transition count 1209
Performed 327 Post agglomeration using F-continuation condition.Transition count delta: 327
Deduced a syphon composed of 327 places in 2 ms
Reduce places removed 327 places and 0 transitions.
Iterating global reduction 7 with 654 rules applied. Total rules applied 5934 place count 1070 transition count 882
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 5944 place count 1065 transition count 884
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 7 with 13 rules applied. Total rules applied 5957 place count 1065 transition count 871
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 5963 place count 1062 transition count 868
Free-agglomeration rule applied 126 times.
Iterating global reduction 7 with 126 rules applied. Total rules applied 6089 place count 1062 transition count 742
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 7 with 126 rules applied. Total rules applied 6215 place count 936 transition count 742
Applied a total of 6215 rules in 1111 ms. Remains 936 /3950 variables (removed 3014) and now considering 742/3936 (removed 3194) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1119 ms. Remains : 936/3950 places, 742/3936 transitions.
RANDOM walk for 40000 steps (228 resets) in 971 ms. (41 steps per ms) remains 5/10 properties
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (12 resets) in 357 ms. (111 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (12 resets) in 351 ms. (113 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (13 resets) in 243 ms. (163 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (11 resets) in 198 ms. (201 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (10 resets) in 186 ms. (213 steps per ms) remains 5/5 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1974370767167321872.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13360115895138888007.kers'
[2026-05-23 00:40:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1974370767167321872.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13360115895138888007.kers]
Culling duplicate invariants (modulo rational): removing 98 columns.
Culled 98 columns in 0 ms.
// Phase 1: matrix 742 rows 838 cols 2246 entries
Finished phase 1 with 626 SingleSign rule and 52 generalized
[2026-05-23 00:40:47] [INFO ] Computed 258 invariants in 3 ms
Computed 258 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13360115895138888007.kers
Total runtime 5 ms.
[2026-05-23 00:40:47] [INFO ] State equation strengthened by 310 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 658/732 variables, 130/130 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/732 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 121/853 variables, 45/175 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/853 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 83/936 variables, 83/258 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/936 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 742/1678 variables, 936/1194 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1678 variables, 310/1504 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1678 variables, 0/1504 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/1678 variables, 0/1504 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :17 after 34
After SMT solving in domain Real declared 1678/1678 variables, and 1504 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2963 ms.
Refiners :[Positive P Invariants (semi-flows): 175/175 constraints, Generalized P Invariants (flows): 83/83 constraints, State Equation: 936/936 constraints, ReadFeed: 310/310 constraints, PredecessorRefiner: 5/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 658/732 variables, 130/130 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/732 variables, 20/150 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AutoFlight-PT-48b-ReachabilityFireability-2024-10 is UNSAT
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-10 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (INCLUDED_ONLY) 0/732 variables, 19/169 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/732 variables, 1/170 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/732 variables, 0/170 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 121/853 variables, 45/215 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/853 variables, 5/220 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/853 variables, 0/220 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 83/936 variables, 83/303 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/936 variables, 1/304 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :34 after 67
At refinement iteration 11 (INCLUDED_ONLY) 0/936 variables, 0/304 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 742/1678 variables, 936/1240 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1678 variables, 310/1550 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1678 variables, 3/1553 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1678 variables, 0/1553 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 0/1678 variables, 0/1553 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1678/1678 variables, and 1553 constraints, problems are : Problem set: 1 solved, 4 unsolved in 12183 ms.
Refiners :[Positive P Invariants (semi-flows): 175/175 constraints, Generalized P Invariants (flows): 83/83 constraints, State Equation: 936/936 constraints, ReadFeed: 310/310 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 46/46 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15195ms problems are : Problem set: 1 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-13 FALSE TECHNIQUES PARIKH_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-01 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 2 properties in 1296 ms.
Support contains 47 out of 936 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 936/936 places, 742/742 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 936 transition count 694
Reduce places removed 48 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 52 rules applied. Total rules applied 100 place count 888 transition count 690
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 104 place count 884 transition count 690
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 104 place count 884 transition count 671
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 142 place count 865 transition count 671
Performed 46 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 234 place count 819 transition count 620
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 239 place count 819 transition count 615
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 243 place count 817 transition count 613
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 13 times.
Iterating global reduction 4 with 13 rules applied. Total rules applied 256 place count 817 transition count 600
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 269 place count 804 transition count 600
Applied a total of 269 rules in 168 ms. Remains 804 /936 variables (removed 132) and now considering 600/742 (removed 142) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 169 ms. Remains : 804/936 places, 600/742 transitions.
RANDOM walk for 40000 steps (349 resets) in 594 ms. (67 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (43 resets) in 303 ms. (131 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (52 resets) in 315 ms. (126 steps per ms) remains 2/2 properties
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :67 after 132
Interrupted probabilistic random walk after 172745 steps, run timeout after 3001 ms. (steps per millisecond=57 ) properties seen :0 out of 2
Probabilistic random walk after 172745 steps, saw 50135 distinct states, run finished after 3009 ms. (steps per millisecond=57 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18054132104721818536.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12105793651306344778.kers'
[2026-05-23 00:41:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18054132104721818536.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12105793651306344778.kers]
Culling duplicate invariants (modulo rational): removing 150 columns.
Culled 150 columns in 0 ms.
// Phase 1: matrix 600 rows 654 cols 1673 entries
Finished phase 1 with 494 SingleSign rule and 52 generalized
[2026-05-23 00:41:07] [INFO ] Computed 258 invariants in 8 ms
Computed 258 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-12105793651306344778.kers
Total runtime 9 ms.
[2026-05-23 00:41:07] [INFO ] State equation strengthened by 358 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :132 after 655
At refinement iteration 1 (OVERLAPS) 468/515 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/515 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :655 after 1.70644e+13
At refinement iteration 3 (OVERLAPS) 263/778 variables, 169/232 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/778 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 26/804 variables, 26/258 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/804 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 600/1404 variables, 804/1062 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :1.70644e+13 after 2.71242e+33
At refinement iteration 8 (INCLUDED_ONLY) 0/1404 variables, 358/1420 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1404 variables, 0/1420 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/1404 variables, 0/1420 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1404/1404 variables, and 1420 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1351 ms.
Refiners :[Positive P Invariants (semi-flows): 232/232 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 804/804 constraints, ReadFeed: 358/358 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 468/515 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :2.71242e+33 after 1.25874e+73
At refinement iteration 2 (INCLUDED_ONLY) 0/515 variables, 9/72 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/515 variables, 2/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/515 variables, 2/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/515 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 263/778 variables, 169/245 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/778 variables, 7/252 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/778 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 26/804 variables, 26/278 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/804 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 600/1404 variables, 804/1082 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1404 variables, 358/1440 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1404 variables, 1/1441 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1404 variables, 0/1441 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/1404 variables, 0/1441 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1404/1404 variables, and 1441 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5574 ms.
Refiners :[Positive P Invariants (semi-flows): 232/232 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 804/804 constraints, ReadFeed: 358/358 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6990ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 7167 steps, including 213 resets, run visited all 2 properties in 113 ms. (steps per millisecond=63 )
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-02 FALSE TECHNIQUES PARIKH_WALK
FORMULA AutoFlight-PT-48b-ReachabilityFireability-2024-00 TRUE TECHNIQUES PARIKH_WALK
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 120 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
All properties solved without resorting to model-checking.
Total runtime 43496 ms.

BK_STOP 1779496874992

--------------------
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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="AutoFlight-PT-48b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
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-5973"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-48b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-oct2-177944366400583"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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