Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r044-tall-174854027600028.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 itstools
Input is CloudDeployment-PT-3b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r044-tall-174854027600028
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 728K
-rw-r--r-- 1 mcc users 7.0K 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 60K 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.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K 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 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K 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.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 308K 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 CloudDeployment-PT-3b-LTLFireability-00
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-01
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-02
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-03
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-04
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-05
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-06
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-07
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-08
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-09
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-10
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-11
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-12
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-13
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-14
FORMULA_NAME CloudDeployment-PT-3b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1748553138022

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-3b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-05-29 21:12:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-29 21:12:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 21:12:19] [INFO ] Load time of PNML (sax parser for PT used): 104 ms
[2025-05-29 21:12:19] [INFO ] Transformed 859 places.
[2025-05-29 21:12:19] [INFO ] Transformed 1152 transitions.
[2025-05-29 21:12:19] [INFO ] Found NUPN structural information;
[2025-05-29 21:12:19] [INFO ] Parsed PT model containing 859 places and 1152 transitions and 4030 arcs in 198 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA CloudDeployment-PT-3b-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 50 out of 859 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 859/859 places, 1152/1152 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 856 transition count 1152
Discarding 199 places :
Symmetric choice reduction at 1 with 199 rule applications. Total rules 202 place count 657 transition count 953
Iterating global reduction 1 with 199 rules applied. Total rules applied 401 place count 657 transition count 953
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 471 place count 587 transition count 883
Iterating global reduction 1 with 70 rules applied. Total rules applied 541 place count 587 transition count 883
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 545 place count 587 transition count 879
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 554 place count 578 transition count 870
Iterating global reduction 2 with 9 rules applied. Total rules applied 563 place count 578 transition count 870
Applied a total of 563 rules in 165 ms. Remains 578 /859 variables (removed 281) and now considering 870/1152 (removed 282) transitions.
// Phase 1: matrix 870 rows 578 cols
[2025-05-29 21:12:19] [INFO ] Computed 10 invariants in 30 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:12:20] [INFO ] Implicit Places using invariants in 419 ms returned []
[2025-05-29 21:12:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:12:20] [INFO ] Implicit Places using invariants and state equation in 587 ms returned []
Implicit Place search using SMT with State Equation took 1038 ms to find 0 implicit places.
Running 869 sub problems to find dead transitions.
[2025-05-29 21:12:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/577 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/577 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 2 (OVERLAPS) 870/1447 variables, 577/587 constraints. Problems are: Problem set: 0 solved, 869 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1447/1448 variables, and 587 constraints, problems are : Problem set: 0 solved, 869 unsolved in 30049 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 577/578 constraints, PredecessorRefiner: 869/869 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 869 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/577 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/577 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 2 (OVERLAPS) 870/1447 variables, 577/587 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1447 variables, 869/1456 constraints. Problems are: Problem set: 0 solved, 869 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1447/1448 variables, and 1456 constraints, problems are : Problem set: 0 solved, 869 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 577/578 constraints, PredecessorRefiner: 869/869 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60786ms problems are : Problem set: 0 solved, 869 unsolved
Search for dead transitions found 0 dead transitions in 60821ms
Starting structural reductions in LTL mode, iteration 1 : 578/859 places, 870/1152 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62054 ms. Remains : 578/859 places, 870/1152 transitions.
Support contains 50 out of 578 places after structural reductions.
[2025-05-29 21:13:21] [INFO ] Flatten gal took : 102 ms
[2025-05-29 21:13:21] [INFO ] Flatten gal took : 61 ms
[2025-05-29 21:13:22] [INFO ] Input system was already deterministic with 870 transitions.
RANDOM walk for 40000 steps (427 resets) in 1034 ms. (38 steps per ms) remains 15/31 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (9 resets) in 27 ms. (143 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (9 resets) in 10 ms. (363 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
[2025-05-29 21:13:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 114/149 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/149 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 396/545 variables, 149/159 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/545 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp10 is UNSAT
At refinement iteration 6 (OVERLAPS) 315/860 variables, 133/292 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/860 variables, 0/292 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 278/1138 variables, 125/417 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1138 variables, 0/417 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 10 (OVERLAPS) 217/1355 variables, 106/523 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1355 variables, 0/523 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 12 (OVERLAPS) 78/1433 variables, 55/578 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1433 variables, 0/578 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 14 (OVERLAPS) 13/1446 variables, 8/586 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1446 variables, 0/586 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 16 (OVERLAPS) 2/1448 variables, 2/588 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1448 variables, 0/588 constraints. Problems are: Problem set: 2 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1448/1448 variables, and 588 constraints, problems are : Problem set: 2 solved, 13 unsolved in 5007 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 578/578 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 13 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 121/144 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 1/145 variables, 1/10 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/145 variables, 0/10 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 391/536 variables, 145/155 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/536 variables, 3/158 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/536 variables, 0/158 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 311/847 variables, 132/290 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/847 variables, 10/300 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/847 variables, 0/300 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 11 (OVERLAPS) 278/1125 variables, 124/424 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1125 variables, 0/424 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 13 (OVERLAPS) 221/1346 variables, 106/530 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1346 variables, 0/530 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 15 (OVERLAPS) 81/1427 variables, 58/588 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1427 variables, 0/588 constraints. Problems are: Problem set: 2 solved, 13 unsolved
At refinement iteration 17 (OVERLAPS) 14/1441 variables, 8/596 constraints. Problems are: Problem set: 2 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1441/1448 variables, and 596 constraints, problems are : Problem set: 2 solved, 13 unsolved in 5010 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 573/578 constraints, PredecessorRefiner: 13/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10049ms problems are : Problem set: 2 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 578 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 578/578 places, 870/870 transitions.
Graph (trivial) has 552 edges and 578 vertex of which 164 / 578 are part of one of the 17 SCC in 5 ms
Free SCC test removed 147 places
Drop transitions (Empty/Sink Transition effects.) removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Graph (complete) has 1301 edges and 431 vertex of which 413 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.2 ms
Discarding 18 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 0 with 163 rules applied. Total rules applied 165 place count 413 transition count 455
Reduce places removed 158 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 168 rules applied. Total rules applied 333 place count 255 transition count 445
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 340 place count 248 transition count 445
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 340 place count 248 transition count 408
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 414 place count 211 transition count 408
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 421 place count 204 transition count 401
Iterating global reduction 3 with 7 rules applied. Total rules applied 428 place count 204 transition count 401
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 429 place count 204 transition count 400
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 429 place count 204 transition count 395
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 439 place count 199 transition count 395
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 551 place count 143 transition count 339
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 552 place count 143 transition count 338
Performed 25 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 602 place count 118 transition count 463
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 617 place count 118 transition count 448
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 618 place count 117 transition count 432
Iterating global reduction 6 with 1 rules applied. Total rules applied 619 place count 117 transition count 432
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 6 with 25 rules applied. Total rules applied 644 place count 117 transition count 407
Free-agglomeration rule applied 15 times.
Iterating global reduction 6 with 15 rules applied. Total rules applied 659 place count 117 transition count 392
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 692 place count 102 transition count 374
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 694 place count 100 transition count 363
Iterating global reduction 7 with 2 rules applied. Total rules applied 696 place count 100 transition count 363
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 699 place count 100 transition count 360
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 706 place count 100 transition count 360
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 713 place count 100 transition count 353
Applied a total of 713 rules in 184 ms. Remains 100 /578 variables (removed 478) and now considering 353/870 (removed 517) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184 ms. Remains : 100/578 places, 353/870 transitions.
RANDOM walk for 40000 steps (1064 resets) in 722 ms. (55 steps per ms) remains 5/13 properties
BEST_FIRST walk for 40004 steps (87 resets) in 81 ms. (487 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (119 resets) in 68 ms. (579 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (91 resets) in 65 ms. (606 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (83 resets) in 63 ms. (625 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (83 resets) in 61 ms. (645 steps per ms) remains 5/5 properties
[2025-05-29 21:13:33] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
// Phase 1: matrix 303 rows 100 cols
[2025-05-29 21:13:33] [INFO ] Computed 5 invariants in 2 ms
[2025-05-29 21:13:33] [INFO ] State equation strengthened by 53 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 31/44 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 16/60 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/60 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 274/334 variables, 60/65 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/334 variables, 14/79 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/334 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 60/394 variables, 34/113 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/394 variables, 36/149 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/394 variables, 0/149 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 9/403 variables, 6/155 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/403 variables, 3/158 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/403 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 0/403 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 403/403 variables, and 158 constraints, problems are : Problem set: 0 solved, 5 unsolved in 629 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 100/100 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 31/44 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 16/60 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/60 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 274/334 variables, 60/65 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/334 variables, 14/79 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/334 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 60/394 variables, 34/113 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/394 variables, 36/149 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/394 variables, 1/150 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/394 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 9/403 variables, 6/156 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/403 variables, 3/159 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/403 variables, 4/163 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/403 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (OVERLAPS) 0/403 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 403/403 variables, and 163 constraints, problems are : Problem set: 0 solved, 5 unsolved in 906 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 100/100 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1551ms problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 4 different solutions.
Finished Parikh walk after 2823 steps, including 150 resets, run visited all 1 properties in 9 ms. (steps per millisecond=313 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 5 properties in 65 ms.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA CloudDeployment-PT-3b-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 91 stabilizing places and 267 stable transitions
Graph (complete) has 1504 edges and 578 vertex of which 559 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.9 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0&&X(p1))))))'
Support contains 2 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 562 transition count 798
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 562 transition count 798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 32 place count 562 transition count 797
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 34 place count 560 transition count 795
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 560 transition count 795
Applied a total of 36 rules in 36 ms. Remains 560 /578 variables (removed 18) and now considering 795/870 (removed 75) transitions.
// Phase 1: matrix 795 rows 560 cols
[2025-05-29 21:13:35] [INFO ] Computed 9 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:13:35] [INFO ] Implicit Places using invariants in 125 ms returned []
[2025-05-29 21:13:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:13:35] [INFO ] Implicit Places using invariants and state equation in 528 ms returned [9, 17, 183, 191, 356, 366]
[2025-05-29 21:13:35] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 659 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 559/578 places, 795/870 transitions.
Applied a total of 0 rules in 15 ms. Remains 559 /559 variables (removed 0) and now considering 795/795 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 710 ms. Remains : 559/578 places, 795/870 transitions.
Stuttering acceptance computed with spot in 308 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-01
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 13 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-01 finished in 1092 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 3 out of 578 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Graph (trivial) has 590 edges and 578 vertex of which 204 / 578 are part of one of the 23 SCC in 3 ms
Free SCC test removed 181 places
Ensure Unique test removed 207 transitions
Reduce isomorphic transitions removed 207 transitions.
Graph (complete) has 1267 edges and 397 vertex of which 379 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.3 ms
Discarding 18 places :
Also discarding 65 output transitions
Drop transitions (Output transitions of discarded places.) removed 65 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 155 transitions
Trivial Post-agglo rules discarded 155 transitions
Performed 155 trivial Post agglomeration. Transition count delta: 155
Iterating post reduction 0 with 155 rules applied. Total rules applied 157 place count 378 transition count 442
Reduce places removed 155 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 157 rules applied. Total rules applied 314 place count 223 transition count 440
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 315 place count 222 transition count 440
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 315 place count 222 transition count 409
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 377 place count 191 transition count 409
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 384 place count 184 transition count 402
Iterating global reduction 3 with 7 rules applied. Total rules applied 391 place count 184 transition count 402
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 392 place count 184 transition count 401
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 392 place count 184 transition count 400
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 394 place count 183 transition count 400
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 510 place count 125 transition count 342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 511 place count 125 transition count 341
Performed 18 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 547 place count 107 transition count 410
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 565 place count 107 transition count 392
Drop transitions (Redundant composition of simpler transitions.) removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 6 with 36 rules applied. Total rules applied 601 place count 107 transition count 356
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 604 place count 107 transition count 356
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 605 place count 106 transition count 355
Applied a total of 605 rules in 107 ms. Remains 106 /578 variables (removed 472) and now considering 355/870 (removed 515) transitions.
[2025-05-29 21:13:36] [INFO ] Flow matrix only has 279 transitions (discarded 76 similar events)
// Phase 1: matrix 279 rows 106 cols
[2025-05-29 21:13:36] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:13:36] [INFO ] Implicit Places using invariants in 56 ms returned []
[2025-05-29 21:13:36] [INFO ] Flow matrix only has 279 transitions (discarded 76 similar events)
[2025-05-29 21:13:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:13:36] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-05-29 21:13:36] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:13:36] [INFO ] Redundant transitions in 255 ms returned []
Running 335 sub problems to find dead transitions.
[2025-05-29 21:13:36] [INFO ] Flow matrix only has 279 transitions (discarded 76 similar events)
[2025-05-29 21:13:36] [INFO ] Invariant cache hit.
[2025-05-29 21:13:36] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/102 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 2 (OVERLAPS) 278/380 variables, 102/105 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/380 variables, 12/117 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/380 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 5 (OVERLAPS) 4/384 variables, 4/121 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/384 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 7 (OVERLAPS) 0/384 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 335 unsolved
No progress, stopping.
After SMT solving in domain Real declared 384/385 variables, and 121 constraints, problems are : Problem set: 0 solved, 335 unsolved in 17248 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 335/335 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 335 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/102 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 2 (OVERLAPS) 278/380 variables, 102/105 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/380 variables, 12/117 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/380 variables, 19/136 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/380 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 6 (OVERLAPS) 4/384 variables, 4/140 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/384 variables, 316/456 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/384 variables, 0/456 constraints. Problems are: Problem set: 0 solved, 335 unsolved
At refinement iteration 9 (OVERLAPS) 0/384 variables, 0/456 constraints. Problems are: Problem set: 0 solved, 335 unsolved
No progress, stopping.
After SMT solving in domain Int declared 384/385 variables, and 456 constraints, problems are : Problem set: 0 solved, 335 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 335/335 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47536ms problems are : Problem set: 0 solved, 335 unsolved
Search for dead transitions found 0 dead transitions in 47538ms
Starting structural reductions in SI_LTL mode, iteration 1 : 106/578 places, 355/870 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 48114 ms. Remains : 106/578 places, 355/870 transitions.
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-02
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-02 finished in 48235 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 578 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Graph (trivial) has 594 edges and 578 vertex of which 206 / 578 are part of one of the 23 SCC in 1 ms
Free SCC test removed 183 places
Ensure Unique test removed 210 transitions
Reduce isomorphic transitions removed 210 transitions.
Graph (complete) has 1262 edges and 395 vertex of which 376 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.4 ms
Discarding 19 places :
Also discarding 66 output transitions
Drop transitions (Output transitions of discarded places.) removed 66 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 155 transitions
Trivial Post-agglo rules discarded 155 transitions
Performed 155 trivial Post agglomeration. Transition count delta: 155
Iterating post reduction 0 with 155 rules applied. Total rules applied 157 place count 375 transition count 438
Reduce places removed 155 places and 0 transitions.
Iterating post reduction 1 with 155 rules applied. Total rules applied 312 place count 220 transition count 438
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 312 place count 220 transition count 406
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 376 place count 188 transition count 406
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 381 place count 183 transition count 401
Iterating global reduction 2 with 5 rules applied. Total rules applied 386 place count 183 transition count 401
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 387 place count 183 transition count 400
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 387 place count 183 transition count 399
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 389 place count 182 transition count 399
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 3 with 116 rules applied. Total rules applied 505 place count 124 transition count 341
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 506 place count 124 transition count 340
Performed 20 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 546 place count 104 transition count 416
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 564 place count 104 transition count 398
Drop transitions (Redundant composition of simpler transitions.) removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 5 with 52 rules applied. Total rules applied 616 place count 104 transition count 346
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 617 place count 103 transition count 345
Applied a total of 617 rules in 55 ms. Remains 103 /578 variables (removed 475) and now considering 345/870 (removed 525) transitions.
[2025-05-29 21:14:24] [INFO ] Flow matrix only has 266 transitions (discarded 79 similar events)
// Phase 1: matrix 266 rows 103 cols
[2025-05-29 21:14:24] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:14:24] [INFO ] Implicit Places using invariants in 56 ms returned []
[2025-05-29 21:14:24] [INFO ] Flow matrix only has 266 transitions (discarded 79 similar events)
[2025-05-29 21:14:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:14:24] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-05-29 21:14:24] [INFO ] Implicit Places using invariants and state equation in 268 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:14:25] [INFO ] Redundant transitions in 189 ms returned []
Running 320 sub problems to find dead transitions.
[2025-05-29 21:14:25] [INFO ] Flow matrix only has 266 transitions (discarded 79 similar events)
[2025-05-29 21:14:25] [INFO ] Invariant cache hit.
[2025-05-29 21:14:25] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/100 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 2 (OVERLAPS) 265/365 variables, 100/103 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/365 variables, 12/115 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/365 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 5 (OVERLAPS) 3/368 variables, 3/118 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/368 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 7 (OVERLAPS) 0/368 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 320 unsolved
No progress, stopping.
After SMT solving in domain Real declared 368/369 variables, and 118 constraints, problems are : Problem set: 0 solved, 320 unsolved in 14961 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 103/103 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 320/320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/100 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 2 (OVERLAPS) 265/365 variables, 100/103 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/365 variables, 12/115 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/365 variables, 19/134 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/365 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 6 (OVERLAPS) 3/368 variables, 3/137 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/368 variables, 301/438 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/368 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 368/369 variables, and 438 constraints, problems are : Problem set: 0 solved, 320 unsolved in 30012 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 103/103 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 320/320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45218ms problems are : Problem set: 0 solved, 320 unsolved
Search for dead transitions found 0 dead transitions in 45219ms
Starting structural reductions in SI_LTL mode, iteration 1 : 103/578 places, 345/870 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 45795 ms. Remains : 103/578 places, 345/870 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-03
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-03 finished in 45858 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U X((G(p1)||F(G(!p2))))) U p2))'
Support contains 5 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 17 place count 561 transition count 797
Iterating global reduction 1 with 16 rules applied. Total rules applied 33 place count 561 transition count 797
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 34 place count 561 transition count 796
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 37 place count 558 transition count 793
Iterating global reduction 2 with 3 rules applied. Total rules applied 40 place count 558 transition count 793
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 41 place count 558 transition count 792
Applied a total of 41 rules in 55 ms. Remains 558 /578 variables (removed 20) and now considering 792/870 (removed 78) transitions.
// Phase 1: matrix 792 rows 558 cols
[2025-05-29 21:15:10] [INFO ] Computed 9 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:10] [INFO ] Implicit Places using invariants in 157 ms returned []
[2025-05-29 21:15:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:10] [INFO ] Implicit Places using invariants and state equation in 452 ms returned [9, 17, 183, 191, 356, 364]
[2025-05-29 21:15:10] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 612 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/578 places, 792/870 transitions.
Applied a total of 0 rules in 12 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 679 ms. Remains : 557/578 places, 792/870 transitions.
Stuttering acceptance computed with spot in 160 ms :[(NOT p2), (AND (NOT p1) p2), (AND (NOT p1) p2), p2]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-04
Product exploration explored 100000 steps with 1041 reset in 274 ms.
Product exploration explored 100000 steps with 1050 reset in 227 ms.
Computed a total of 80 stabilizing places and 200 stable transitions
Graph (complete) has 1451 edges and 557 vertex of which 547 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.6 ms
Computed a total of 80 stabilizing places and 200 stable transitions
Detected a total of 80/557 stabilizing places and 200/792 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) p1), (X (NOT (AND (NOT p2) p0))), (X (NOT p2)), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND p2 p0 p1))), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p2))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 20 factoid took 133 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 14 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 131 ms :[(NOT p2), (AND (NOT p1) p2), (AND (NOT p1) p2), p2]
RANDOM walk for 40000 steps (414 resets) in 496 ms. (80 steps per ms) remains 6/12 properties
BEST_FIRST walk for 40002 steps (80 resets) in 133 ms. (298 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (75 resets) in 66 ms. (597 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (70 resets) in 77 ms. (512 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (76 resets) in 103 ms. (384 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40000 steps (73 resets) in 61 ms. (645 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (66 resets) in 40 ms. (975 steps per ms) remains 6/6 properties
// Phase 1: matrix 792 rows 557 cols
[2025-05-29 21:15:12] [INFO ] Computed 8 invariants in 4 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 71/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 38/114 variables, 4/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/114 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 291/405 variables, 114/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/405 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 298/703 variables, 124/246 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/703 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 261/964 variables, 118/364 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/964 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 253/1217 variables, 112/476 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1217 variables, 0/476 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 102/1319 variables, 71/547 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1319 variables, 0/547 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (OVERLAPS) 21/1340 variables, 12/559 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1340 variables, 0/559 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (OVERLAPS) 9/1349 variables, 6/565 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1349 variables, 0/565 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (OVERLAPS) 0/1349 variables, 0/565 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1349/1349 variables, and 565 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1206 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 557/557 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 71/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 38/114 variables, 4/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/114 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 291/405 variables, 114/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/405 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 298/703 variables, 124/246 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/703 variables, 6/252 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/703 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 261/964 variables, 118/370 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/964 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 253/1217 variables, 112/482 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1217 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (OVERLAPS) 102/1319 variables, 71/553 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1319 variables, 0/553 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (OVERLAPS) 21/1340 variables, 12/565 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1340 variables, 0/565 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (OVERLAPS) 9/1349 variables, 6/571 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1349 variables, 0/571 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (OVERLAPS) 0/1349 variables, 0/571 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1349/1349 variables, and 571 constraints, problems are : Problem set: 0 solved, 6 unsolved in 3261 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 557/557 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4482ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 5 different solutions.
Finished Parikh walk after 15956 steps, including 266 resets, run visited all 6 properties in 84 ms. (steps per millisecond=189 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 6 properties in 86 ms.
Knowledge obtained : [(AND (NOT p2) (NOT p0) p1), (X (NOT (AND (NOT p2) p0))), (X (NOT p2)), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND p2 p0 p1))), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p2))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT (OR p0 p1))), (F (NOT (OR (NOT p0) p2 (NOT p1)))), (F p0), (F p2), (F (NOT (OR (NOT p0) (NOT p2) (NOT p1)))), (F (NOT (AND (NOT p0) p1))), (F (NOT (OR p0 p2 p1))), (F (NOT (OR (NOT p0) p2))), (F (NOT (OR (NOT p0) p2 p1))), (F (NOT (AND (NOT p0) (NOT p2) p1))), (F (NOT (OR (NOT p0) (NOT p2) p1))), (F (NOT p1))]
Knowledge based reduction with 20 factoid took 586 ms. Reduced automaton from 4 states, 14 edges and 3 AP (stutter insensitive) to 4 states, 14 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 188 ms :[(NOT p2), (AND (NOT p1) p2), (AND (NOT p1) p2), p2]
Stuttering acceptance computed with spot in 147 ms :[(NOT p2), (AND (NOT p1) p2), (AND (NOT p1) p2), p2]
[2025-05-29 21:15:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
Proved EG (NOT p2)
Knowledge obtained : [(AND (NOT p2) (NOT p0) p1), (X (NOT (AND (NOT p2) p0))), (X (NOT p2)), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND p2 p0 p1))), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p2))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT (OR p0 p1))), (F (NOT (OR (NOT p0) p2 (NOT p1)))), (F p0), (F p2), (F (NOT (OR (NOT p0) (NOT p2) (NOT p1)))), (F (NOT (AND (NOT p0) p1))), (F (NOT (OR p0 p2 p1))), (F (NOT (OR (NOT p0) p2))), (F (NOT (OR (NOT p0) p2 p1))), (F (NOT (AND (NOT p0) (NOT p2) p1))), (F (NOT (OR (NOT p0) (NOT p2) p1))), (F (NOT p1)), (G (NOT p2))]
Property proved to be false thanks to negative knowledge :(G (NOT p2))
Knowledge based reduction with 20 factoid took 537 ms. Reduced automaton from 4 states, 14 edges and 3 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA CloudDeployment-PT-3b-LTLFireability-04 FALSE TECHNIQUES KNOWLEDGE
Treatment of property CloudDeployment-PT-3b-LTLFireability-04 finished in 8226 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(X(G(p0)))||(F(p2)&&p1)) U X(p3))))'
Support contains 10 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 562 transition count 798
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 562 transition count 798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 32 place count 562 transition count 797
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 35 place count 559 transition count 794
Iterating global reduction 2 with 3 rules applied. Total rules applied 38 place count 559 transition count 794
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 39 place count 559 transition count 793
Applied a total of 39 rules in 36 ms. Remains 559 /578 variables (removed 19) and now considering 793/870 (removed 77) transitions.
// Phase 1: matrix 793 rows 559 cols
[2025-05-29 21:15:18] [INFO ] Computed 9 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:18] [INFO ] Implicit Places using invariants in 105 ms returned []
[2025-05-29 21:15:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:19] [INFO ] Implicit Places using invariants and state equation in 447 ms returned [9, 17, 183, 191, 356, 364]
[2025-05-29 21:15:19] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 574 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 558/578 places, 793/870 transitions.
Applied a total of 0 rules in 17 ms. Remains 558 /558 variables (removed 0) and now considering 793/793 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 628 ms. Remains : 558/578 places, 793/870 transitions.
Stuttering acceptance computed with spot in 284 ms :[(NOT p3), (NOT p3), (NOT p3), (AND (NOT p3) (NOT p0)), (AND (NOT p2) (NOT p3) (NOT p0)), (NOT p0), true, (AND (NOT p2) (NOT p0)), (NOT p2)]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-06
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-06 finished in 936 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||(F(p1)&&(!p1||G(p2))))))'
Support contains 7 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 562 transition count 798
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 562 transition count 798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 32 place count 562 transition count 797
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 34 place count 560 transition count 795
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 560 transition count 795
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 37 place count 560 transition count 794
Applied a total of 37 rules in 36 ms. Remains 560 /578 variables (removed 18) and now considering 794/870 (removed 76) transitions.
// Phase 1: matrix 794 rows 560 cols
[2025-05-29 21:15:19] [INFO ] Computed 9 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:19] [INFO ] Implicit Places using invariants in 98 ms returned []
[2025-05-29 21:15:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:20] [INFO ] Implicit Places using invariants and state equation in 420 ms returned [9, 17, 183, 191, 358, 366]
[2025-05-29 21:15:20] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 522 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 559/578 places, 794/870 transitions.
Applied a total of 0 rules in 13 ms. Remains 559 /559 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 572 ms. Remains : 559/578 places, 794/870 transitions.
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-07
Stuttering criterion allowed to conclude after 79 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-07 finished in 775 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X((X(X(p1)) U ((p2&&X(X(p1)))||X(X(G(p1)))))))))'
Support contains 2 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 562 transition count 798
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 562 transition count 798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 32 place count 562 transition count 797
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 35 place count 559 transition count 794
Iterating global reduction 2 with 3 rules applied. Total rules applied 38 place count 559 transition count 794
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 39 place count 559 transition count 793
Applied a total of 39 rules in 34 ms. Remains 559 /578 variables (removed 19) and now considering 793/870 (removed 77) transitions.
// Phase 1: matrix 793 rows 559 cols
[2025-05-29 21:15:20] [INFO ] Computed 9 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:20] [INFO ] Implicit Places using invariants in 107 ms returned []
[2025-05-29 21:15:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:20] [INFO ] Implicit Places using invariants and state equation in 459 ms returned [9, 17, 184, 192, 357, 365]
[2025-05-29 21:15:20] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 569 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 558/578 places, 793/870 transitions.
Applied a total of 0 rules in 12 ms. Remains 558 /558 variables (removed 0) and now considering 793/793 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 615 ms. Remains : 558/578 places, 793/870 transitions.
Stuttering acceptance computed with spot in 152 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-08
Product exploration explored 100000 steps with 1053 reset in 174 ms.
Entered a terminal (fully accepting) state of product in 6984 steps with 70 reset in 12 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-08 finished in 982 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G((p1 U X(X(p2)))))||p0))))'
Support contains 3 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 562 transition count 798
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 562 transition count 798
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 34 place count 559 transition count 795
Iterating global reduction 1 with 3 rules applied. Total rules applied 37 place count 559 transition count 795
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 38 place count 559 transition count 794
Applied a total of 38 rules in 33 ms. Remains 559 /578 variables (removed 19) and now considering 794/870 (removed 76) transitions.
// Phase 1: matrix 794 rows 559 cols
[2025-05-29 21:15:21] [INFO ] Computed 9 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:21] [INFO ] Implicit Places using invariants in 105 ms returned []
[2025-05-29 21:15:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:21] [INFO ] Implicit Places using invariants and state equation in 434 ms returned [9, 17, 183, 191, 356, 365]
[2025-05-29 21:15:21] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 550 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 558/578 places, 794/870 transitions.
Applied a total of 0 rules in 12 ms. Remains 558 /558 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 595 ms. Remains : 558/578 places, 794/870 transitions.
Stuttering acceptance computed with spot in 353 ms :[(AND (NOT p0) (NOT p2)), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-09
Stuttering criterion allowed to conclude after 66 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-09 finished in 977 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 5 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 17 place count 561 transition count 797
Iterating global reduction 1 with 16 rules applied. Total rules applied 33 place count 561 transition count 797
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 34 place count 561 transition count 796
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 37 place count 558 transition count 793
Iterating global reduction 2 with 3 rules applied. Total rules applied 40 place count 558 transition count 793
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 41 place count 558 transition count 792
Applied a total of 41 rules in 34 ms. Remains 558 /578 variables (removed 20) and now considering 792/870 (removed 78) transitions.
// Phase 1: matrix 792 rows 558 cols
[2025-05-29 21:15:22] [INFO ] Computed 9 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:22] [INFO ] Implicit Places using invariants in 104 ms returned []
[2025-05-29 21:15:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:22] [INFO ] Implicit Places using invariants and state equation in 399 ms returned [9, 17, 183, 191, 356, 364]
[2025-05-29 21:15:22] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 515 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/578 places, 792/870 transitions.
Applied a total of 0 rules in 13 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 562 ms. Remains : 557/578 places, 792/870 transitions.
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-12
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-12 finished in 665 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 6 out of 578 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Graph (trivial) has 585 edges and 578 vertex of which 200 / 578 are part of one of the 22 SCC in 1 ms
Free SCC test removed 178 places
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Graph (complete) has 1270 edges and 400 vertex of which 382 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.2 ms
Discarding 18 places :
Also discarding 65 output transitions
Drop transitions (Output transitions of discarded places.) removed 65 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 0 with 156 rules applied. Total rules applied 158 place count 382 transition count 445
Reduce places removed 156 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 159 rules applied. Total rules applied 317 place count 226 transition count 442
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 319 place count 224 transition count 442
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 319 place count 224 transition count 412
Deduced a syphon composed of 30 places in 5 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 379 place count 194 transition count 412
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 386 place count 187 transition count 405
Iterating global reduction 3 with 7 rules applied. Total rules applied 393 place count 187 transition count 405
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 394 place count 187 transition count 404
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 394 place count 187 transition count 402
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 398 place count 185 transition count 402
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 4 with 118 rules applied. Total rules applied 516 place count 126 transition count 343
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 517 place count 126 transition count 342
Performed 18 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 553 place count 108 transition count 411
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 571 place count 108 transition count 393
Drop transitions (Redundant composition of simpler transitions.) removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 6 with 36 rules applied. Total rules applied 607 place count 108 transition count 357
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 610 place count 108 transition count 357
Applied a total of 610 rules in 73 ms. Remains 108 /578 variables (removed 470) and now considering 357/870 (removed 513) transitions.
[2025-05-29 21:15:22] [INFO ] Flow matrix only has 285 transitions (discarded 72 similar events)
// Phase 1: matrix 285 rows 108 cols
[2025-05-29 21:15:22] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:23] [INFO ] Implicit Places using invariants in 92 ms returned []
[2025-05-29 21:15:23] [INFO ] Flow matrix only has 285 transitions (discarded 72 similar events)
[2025-05-29 21:15:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:23] [INFO ] State equation strengthened by 67 read => feed constraints.
[2025-05-29 21:15:23] [INFO ] Implicit Places using invariants and state equation in 200 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:15:23] [INFO ] Redundant transitions in 182 ms returned []
Running 356 sub problems to find dead transitions.
[2025-05-29 21:15:23] [INFO ] Flow matrix only has 285 transitions (discarded 72 similar events)
[2025-05-29 21:15:23] [INFO ] Invariant cache hit.
[2025-05-29 21:15:23] [INFO ] State equation strengthened by 67 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/107 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 2 (OVERLAPS) 284/391 variables, 107/110 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/391 variables, 66/176 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/391 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 5 (OVERLAPS) 1/392 variables, 1/177 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/392 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 7 (OVERLAPS) 1/393 variables, 1/178 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/393 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 9 (OVERLAPS) 0/393 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 356 unsolved
No progress, stopping.
After SMT solving in domain Real declared 393/393 variables, and 178 constraints, problems are : Problem set: 0 solved, 356 unsolved in 29603 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 108/108 constraints, ReadFeed: 67/67 constraints, PredecessorRefiner: 356/355 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 356 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/107 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 2 (OVERLAPS) 284/391 variables, 107/110 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/391 variables, 66/176 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/391 variables, 355/531 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/391 variables, 0/531 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 6 (OVERLAPS) 1/392 variables, 1/532 constraints. Problems are: Problem set: 0 solved, 356 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/392 variables, 0/532 constraints. Problems are: Problem set: 0 solved, 356 unsolved
SMT process timed out in 59881ms, After SMT, problems are : Problem set: 0 solved, 356 unsolved
Search for dead transitions found 0 dead transitions in 59882ms
Starting structural reductions in SI_LTL mode, iteration 1 : 108/578 places, 357/870 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60441 ms. Remains : 108/578 places, 357/870 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-13
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-LTLFireability-13 finished in 60566 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F((G(F(!p0))||(!p1&&F(!p0)))))||(F(G(p2))&&F((G(F(!p0))||(!p1&&F(!p0))))))))'
Support contains 4 out of 578 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 578/578 places, 870/870 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 577 transition count 870
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 562 transition count 798
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 562 transition count 798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 32 place count 562 transition count 797
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 35 place count 559 transition count 794
Iterating global reduction 2 with 3 rules applied. Total rules applied 38 place count 559 transition count 794
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 39 place count 559 transition count 793
Applied a total of 39 rules in 36 ms. Remains 559 /578 variables (removed 19) and now considering 793/870 (removed 77) transitions.
// Phase 1: matrix 793 rows 559 cols
[2025-05-29 21:16:23] [INFO ] Computed 9 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:23] [INFO ] Implicit Places using invariants in 110 ms returned []
[2025-05-29 21:16:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:24] [INFO ] Implicit Places using invariants and state equation in 462 ms returned [9, 17, 183, 191, 356, 364]
[2025-05-29 21:16:24] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 574 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 558/578 places, 793/870 transitions.
Applied a total of 0 rules in 12 ms. Remains 558 /558 variables (removed 0) and now considering 793/793 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 623 ms. Remains : 558/578 places, 793/870 transitions.
Stuttering acceptance computed with spot in 230 ms :[p0, p0, (AND p0 (NOT p2)), p0, p0, (AND p0 (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-3b-LTLFireability-14
Product exploration explored 100000 steps with 1056 reset in 135 ms.
Product exploration explored 100000 steps with 1045 reset in 154 ms.
Computed a total of 81 stabilizing places and 201 stable transitions
Graph (complete) has 1455 edges and 558 vertex of which 548 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.3 ms
Computed a total of 81 stabilizing places and 201 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) p2), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 79 ms. Reduced automaton from 6 states, 11 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(AND p0 (NOT p2)), (AND p0 (NOT p2))]
RANDOM walk for 40000 steps (420 resets) in 154 ms. (258 steps per ms) remains 1/4 properties
BEST_FIRST walk for 31859 steps (61 resets) in 22 ms. (1385 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0) p2), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p0), (F (NOT p2)), (F (NOT (OR (NOT p0) (NOT p2)))), (F (NOT (OR (NOT p0) p2)))]
Knowledge based reduction with 7 factoid took 224 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(AND p0 (NOT p2)), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 75 ms :[(AND p0 (NOT p2)), (AND p0 (NOT p2))]
Support contains 3 out of 558 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 558/558 places, 793/793 transitions.
Graph (trivial) has 578 edges and 558 vertex of which 209 / 558 are part of one of the 23 SCC in 1 ms
Free SCC test removed 186 places
Ensure Unique test removed 213 transitions
Reduce isomorphic transitions removed 213 transitions.
Graph (complete) has 1203 edges and 372 vertex of which 362 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.1 ms
Discarding 10 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 148 rules applied. Total rules applied 150 place count 361 transition count 429
Reduce places removed 148 places and 0 transitions.
Iterating post reduction 1 with 148 rules applied. Total rules applied 298 place count 213 transition count 429
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 298 place count 213 transition count 397
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 362 place count 181 transition count 397
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 474 place count 125 transition count 341
Performed 18 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 510 place count 107 transition count 410
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 528 place count 107 transition count 392
Drop transitions (Redundant composition of simpler transitions.) removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 3 with 45 rules applied. Total rules applied 573 place count 107 transition count 347
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 574 place count 106 transition count 346
Applied a total of 574 rules in 32 ms. Remains 106 /558 variables (removed 452) and now considering 346/793 (removed 447) transitions.
[2025-05-29 21:16:25] [INFO ] Flow matrix only has 273 transitions (discarded 73 similar events)
// Phase 1: matrix 273 rows 106 cols
[2025-05-29 21:16:25] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:25] [INFO ] Implicit Places using invariants in 55 ms returned []
[2025-05-29 21:16:25] [INFO ] Flow matrix only has 273 transitions (discarded 73 similar events)
[2025-05-29 21:16:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:25] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-05-29 21:16:25] [INFO ] Implicit Places using invariants and state equation in 143 ms returned []
Implicit Place search using SMT with State Equation took 206 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:16:25] [INFO ] Redundant transitions in 191 ms returned []
Running 321 sub problems to find dead transitions.
[2025-05-29 21:16:25] [INFO ] Flow matrix only has 273 transitions (discarded 73 similar events)
[2025-05-29 21:16:25] [INFO ] Invariant cache hit.
[2025-05-29 21:16:25] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/103 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 2 (OVERLAPS) 272/375 variables, 103/106 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/375 variables, 12/118 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/375 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 5 (OVERLAPS) 3/378 variables, 3/121 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 7 (OVERLAPS) 0/378 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 321 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/379 variables, and 121 constraints, problems are : Problem set: 0 solved, 321 unsolved in 14573 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 321/321 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 321 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/103 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 2 (OVERLAPS) 272/375 variables, 103/106 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/375 variables, 12/118 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/375 variables, 19/137 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/375 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 6 (OVERLAPS) 3/378 variables, 3/140 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/378 variables, 302/442 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/378 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 9 (OVERLAPS) 0/378 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 321 unsolved
No progress, stopping.
After SMT solving in domain Int declared 378/379 variables, and 442 constraints, problems are : Problem set: 0 solved, 321 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 321/321 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44778ms problems are : Problem set: 0 solved, 321 unsolved
Search for dead transitions found 0 dead transitions in 44779ms
Starting structural reductions in SI_LTL mode, iteration 1 : 106/558 places, 346/793 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 45216 ms. Remains : 106/558 places, 346/793 transitions.
Computed a total of 30 stabilizing places and 201 stable transitions
Computed a total of 30 stabilizing places and 201 stable transitions
Knowledge obtained : [(AND (NOT p0) p2), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p2))), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2)))]
Knowledge based reduction with 7 factoid took 208 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0)]
RANDOM walk for 40000 steps (2482 resets) in 690 ms. (57 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (245 resets) in 44 ms. (888 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (265 resets) in 35 ms. (1111 steps per ms) remains 1/1 properties
[2025-05-29 21:17:10] [INFO ] Flow matrix only has 273 transitions (discarded 73 similar events)
[2025-05-29 21:17:10] [INFO ] Invariant cache hit.
[2025-05-29 21:17:10] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/16 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 149/165 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/165 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 11/176 variables, 3/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/176 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 176/352 variables, 71/95 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/352 variables, 2/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/352 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 26/378 variables, 15/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/378 variables, 9/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/378 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/378 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/379 variables, and 121 constraints, problems are : Problem set: 0 solved, 1 unsolved in 131 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/16 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 149/165 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/165 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/165 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 11/176 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/176 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 176/352 variables, 71/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/352 variables, 2/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/352 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 26/378 variables, 15/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/378 variables, 9/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/378 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/378 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 378/379 variables, and 122 constraints, problems are : Problem set: 0 solved, 1 unsolved in 143 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 106/106 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 283ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 47 steps, including 6 resets, run visited all 1 properties in 2 ms. (steps per millisecond=23 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p0) p2), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p2))), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (F p0), (F (NOT p2)), (F (NOT (OR p2 (NOT p0)))), (F (NOT (OR (NOT p2) (NOT p0))))]
Knowledge based reduction with 7 factoid took 323 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0)]
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0)]
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0)]
Product exploration explored 100000 steps with 5844 reset in 251 ms.
Product exploration explored 100000 steps with 5820 reset in 248 ms.
Built C files in :
/tmp/ltsmin15789929740313983305
[2025-05-29 21:17:12] [INFO ] Computing symmetric may disable matrix : 346 transitions.
[2025-05-29 21:17:12] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-29 21:17:12] [INFO ] Computing symmetric may enable matrix : 346 transitions.
[2025-05-29 21:17:12] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-29 21:17:12] [INFO ] Computing Do-Not-Accords matrix : 346 transitions.
[2025-05-29 21:17:12] [INFO ] Computation of Completed DNA matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-29 21:17:12] [INFO ] Built C files in 95ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15789929740313983305
Running compilation step : cd /tmp/ltsmin15789929740313983305;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 911 ms.
Running link step : cd /tmp/ltsmin15789929740313983305;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin15789929740313983305;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased295058718129715554.hoa' '--buchi-type=spotba'
LTSmin run took 3377 ms.
FORMULA CloudDeployment-PT-3b-LTLFireability-14 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property CloudDeployment-PT-3b-LTLFireability-14 finished in 53374 ms.
All properties solved by simple procedures.
Total runtime 297625 ms.

BK_STOP 1748553436847

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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="CloudDeployment-PT-3b"
export BK_EXAMINATION="LTLFireability"
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-5832"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-3b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r044-tall-174854027600028"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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