Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r476-tall-171620505000051.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool ltsminxred
Input is CANConstruction-PT-060, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r476-tall-171620505000051
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.8M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 15:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Apr 22 14:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Apr 12 20:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 55K Apr 12 20:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 20:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Apr 12 20:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 22 14:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 5.4M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-00
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-01
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-02
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-03
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-04
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-05
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-06
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-07
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-08
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-09
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-10
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-11
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-12
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-13
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-14
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717179820155

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-060
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-05-31 18:23:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-31 18:23:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 18:23:41] [INFO ] Load time of PNML (sax parser for PT used): 384 ms
[2024-05-31 18:23:41] [INFO ] Transformed 7922 places.
[2024-05-31 18:23:41] [INFO ] Transformed 14880 transitions.
[2024-05-31 18:23:41] [INFO ] Parsed PT model containing 7922 places and 14880 transitions and 44400 arcs in 534 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA CANConstruction-PT-060-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 7922 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7922/7922 places, 14880/14880 transitions.
Discarding 3455 places :
Symmetric choice reduction at 0 with 3455 rule applications. Total rules 3455 place count 4467 transition count 7970
Iterating global reduction 0 with 3455 rules applied. Total rules applied 6910 place count 4467 transition count 7970
Applied a total of 6910 rules in 1429 ms. Remains 4467 /7922 variables (removed 3455) and now considering 7970/14880 (removed 6910) transitions.
// Phase 1: matrix 7970 rows 4467 cols
[2024-05-31 18:23:43] [INFO ] Computed 121 invariants in 117 ms
[2024-05-31 18:23:47] [INFO ] Implicit Places using invariants in 3437 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 3472 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4407/7922 places, 7970/14880 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 4348 transition count 7911
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 4348 transition count 7911
Applied a total of 118 rules in 1164 ms. Remains 4348 /4407 variables (removed 59) and now considering 7911/7970 (removed 59) transitions.
// Phase 1: matrix 7911 rows 4348 cols
[2024-05-31 18:23:48] [INFO ] Computed 61 invariants in 81 ms
[2024-05-31 18:23:51] [INFO ] Implicit Places using invariants in 2850 ms returned []
[2024-05-31 18:23:51] [INFO ] Invariant cache hit.
[2024-05-31 18:23:53] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:24:24] [INFO ] Performed 1306/4348 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:24:54] [INFO ] Performed 2059/4348 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:25:24] [INFO ] Performed 2762/4348 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:25:54] [INFO ] Performed 3469/4348 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:25:54] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:25:54] [INFO ] Implicit Places using invariants and state equation in 123274 ms returned []
Implicit Place search using SMT with State Equation took 126127 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4348/7922 places, 7911/14880 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 132211 ms. Remains : 4348/7922 places, 7911/14880 transitions.
Support contains 46 out of 4348 places after structural reductions.
[2024-05-31 18:25:55] [INFO ] Flatten gal took : 443 ms
[2024-05-31 18:25:55] [INFO ] Flatten gal took : 258 ms
[2024-05-31 18:25:55] [INFO ] Input system was already deterministic with 7911 transitions.
RANDOM walk for 40000 steps (36 resets) in 2599 ms. (15 steps per ms) remains 14/31 properties
BEST_FIRST walk for 40004 steps (8 resets) in 196 ms. (203 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 172 ms. (231 steps per ms) remains 13/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 154 ms. (258 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 160 ms. (248 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 147 ms. (270 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 111 ms. (357 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 149 ms. (266 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 148 ms. (268 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 66 ms. (597 steps per ms) remains 13/13 properties
[2024-05-31 18:25:57] [INFO ] Invariant cache hit.
[2024-05-31 18:25:57] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp29 is UNSAT
At refinement iteration 1 (OVERLAPS) 4282/4302 variables, 16/16 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4302 variables, 0/16 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 45/4347 variables, 45/61 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4347 variables, 0/61 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 7911/12258 variables, 4347/4408 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/12258 variables, 7140/11548 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/12258 variables, 0/11548 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1/12259 variables, 1/11549 constraints. Problems are: Problem set: 9 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12259/12259 variables, and 11549 constraints, problems are : Problem set: 9 solved, 4 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 4348/4348 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 9 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 9 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 4286/4294 variables, 8/8 constraints. Problems are: Problem set: 9 solved, 4 unsolved
[2024-05-31 18:26:08] [INFO ] Deduced a trap composed of 5 places in 5173 ms of which 194 ms to minimize.
SMT process timed out in 10986ms, After SMT, problems are : Problem set: 9 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 4348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 402 transitions
Trivial Post-agglo rules discarded 402 transitions
Performed 402 trivial Post agglomeration. Transition count delta: 402
Iterating post reduction 0 with 402 rules applied. Total rules applied 402 place count 4348 transition count 7509
Reduce places removed 402 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 403 rules applied. Total rules applied 805 place count 3946 transition count 7508
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 806 place count 3945 transition count 7508
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 806 place count 3945 transition count 7449
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 3 with 118 rules applied. Total rules applied 924 place count 3886 transition count 7449
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 944 place count 3866 transition count 7409
Iterating global reduction 3 with 20 rules applied. Total rules applied 964 place count 3866 transition count 7409
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 3 with 14 rules applied. Total rules applied 978 place count 3866 transition count 7395
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 992 place count 3852 transition count 7395
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 1118 place count 3789 transition count 7332
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1119 place count 3789 transition count 7332
Applied a total of 1119 rules in 2711 ms. Remains 3789 /4348 variables (removed 559) and now considering 7332/7911 (removed 579) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2713 ms. Remains : 3789/4348 places, 7332/7911 transitions.
RANDOM walk for 38551 steps (89 resets) in 1210 ms. (31 steps per ms) remains 0/4 properties
FORMULA CANConstruction-PT-060-LTLCardinality-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA CANConstruction-PT-060-LTLCardinality-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 9 atomic propositions for a total of 11 simplifications.
FORMULA CANConstruction-PT-060-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 182 stabilizing places and 241 stable transitions
FORMULA CANConstruction-PT-060-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 4348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 0 with 404 rules applied. Total rules applied 404 place count 4348 transition count 7507
Reduce places removed 404 places and 0 transitions.
Iterating post reduction 1 with 404 rules applied. Total rules applied 808 place count 3944 transition count 7507
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 808 place count 3944 transition count 7447
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 928 place count 3884 transition count 7447
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 952 place count 3860 transition count 7399
Iterating global reduction 2 with 24 rules applied. Total rules applied 976 place count 3860 transition count 7399
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 2 with 17 rules applied. Total rules applied 993 place count 3860 transition count 7382
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 1010 place count 3843 transition count 7382
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 1130 place count 3783 transition count 7322
Applied a total of 1130 rules in 1741 ms. Remains 3783 /4348 variables (removed 565) and now considering 7322/7911 (removed 589) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2024-05-31 18:26:13] [INFO ] Computed 61 invariants in 103 ms
[2024-05-31 18:26:16] [INFO ] Implicit Places using invariants in 2557 ms returned []
[2024-05-31 18:26:16] [INFO ] Invariant cache hit.
[2024-05-31 18:26:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:26:49] [INFO ] Performed 933/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:27:19] [INFO ] Performed 1788/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:27:49] [INFO ] Performed 2662/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:28:19] [INFO ] Performed 3494/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:28:19] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:28:19] [INFO ] Implicit Places using invariants and state equation in 122913 ms returned []
Implicit Place search using SMT with State Equation took 125472 ms to find 0 implicit places.
[2024-05-31 18:28:19] [INFO ] Redundant transitions in 722 ms returned []
Running 7262 sub problems to find dead transitions.
[2024-05-31 18:28:19] [INFO ] Invariant cache hit.
[2024-05-31 18:28:19] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3782/11105 variables, and 61 constraints, problems are : Problem set: 0 solved, 7262 unsolved in 30122 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3783 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7262/7262 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7262 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
[2024-05-31 18:29:06] [INFO ] Deduced a trap composed of 63 places in 2542 ms of which 27 ms to minimize.
[2024-05-31 18:29:14] [INFO ] Deduced a trap composed of 63 places in 4641 ms of which 30 ms to minimize.
[2024-05-31 18:29:19] [INFO ] Deduced a trap composed of 63 places in 4665 ms of which 28 ms to minimize.
[2024-05-31 18:29:24] [INFO ] Deduced a trap composed of 63 places in 4730 ms of which 27 ms to minimize.
[2024-05-31 18:29:28] [INFO ] Deduced a trap composed of 63 places in 4688 ms of which 28 ms to minimize.
SMT process timed out in 69031ms, After SMT, problems are : Problem set: 0 solved, 7262 unsolved
Search for dead transitions found 0 dead transitions in 69109ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3783/4348 places, 7322/7911 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 197082 ms. Remains : 3783/4348 places, 7322/7911 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-03
Product exploration explored 100000 steps with 241 reset in 1354 ms.
Stack based approach found an accepted trace after 25320 steps with 60 reset with depth 331 and stack size 331 in 415 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-03 finished in 199082 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 4 out of 4348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 402 transitions
Trivial Post-agglo rules discarded 402 transitions
Performed 402 trivial Post agglomeration. Transition count delta: 402
Iterating post reduction 0 with 402 rules applied. Total rules applied 402 place count 4348 transition count 7509
Reduce places removed 402 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 403 rules applied. Total rules applied 805 place count 3946 transition count 7508
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 806 place count 3945 transition count 7508
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 806 place count 3945 transition count 7449
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 3 with 118 rules applied. Total rules applied 924 place count 3886 transition count 7449
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 947 place count 3863 transition count 7403
Iterating global reduction 3 with 23 rules applied. Total rules applied 970 place count 3863 transition count 7403
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 3 with 16 rules applied. Total rules applied 986 place count 3863 transition count 7387
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1002 place count 3847 transition count 7387
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 5 with 122 rules applied. Total rules applied 1124 place count 3786 transition count 7326
Applied a total of 1124 rules in 1619 ms. Remains 3786 /4348 variables (removed 562) and now considering 7326/7911 (removed 585) transitions.
// Phase 1: matrix 7326 rows 3786 cols
[2024-05-31 18:29:32] [INFO ] Computed 61 invariants in 88 ms
[2024-05-31 18:29:35] [INFO ] Implicit Places using invariants in 2513 ms returned []
[2024-05-31 18:29:35] [INFO ] Invariant cache hit.
[2024-05-31 18:29:37] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:30:07] [INFO ] Performed 815/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:30:37] [INFO ] Performed 1597/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:31:07] [INFO ] Performed 2417/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:31:37] [INFO ] Performed 3295/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:31:37] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:31:37] [INFO ] Implicit Places using invariants and state equation in 122879 ms returned []
Implicit Place search using SMT with State Equation took 125393 ms to find 0 implicit places.
[2024-05-31 18:31:38] [INFO ] Redundant transitions in 669 ms returned []
Running 7266 sub problems to find dead transitions.
[2024-05-31 18:31:38] [INFO ] Invariant cache hit.
[2024-05-31 18:31:38] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3785/11112 variables, and 61 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7266/7266 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
[2024-05-31 18:32:24] [INFO ] Deduced a trap composed of 64 places in 2621 ms of which 27 ms to minimize.
[2024-05-31 18:32:27] [INFO ] Deduced a trap composed of 63 places in 2563 ms of which 25 ms to minimize.
[2024-05-31 18:32:35] [INFO ] Deduced a trap composed of 63 places in 4604 ms of which 26 ms to minimize.
[2024-05-31 18:32:39] [INFO ] Deduced a trap composed of 63 places in 4442 ms of which 25 ms to minimize.
[2024-05-31 18:32:44] [INFO ] Deduced a trap composed of 64 places in 4604 ms of which 25 ms to minimize.
[2024-05-31 18:32:49] [INFO ] Deduced a trap composed of 64 places in 4490 ms of which 25 ms to minimize.
SMT process timed out in 70533ms, After SMT, problems are : Problem set: 0 solved, 7266 unsolved
Search for dead transitions found 0 dead transitions in 70601ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3786/4348 places, 7326/7911 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 198317 ms. Remains : 3786/4348 places, 7326/7911 transitions.
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-05
Product exploration explored 100000 steps with 238 reset in 1495 ms.
Product exploration explored 100000 steps with 239 reset in 1276 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X p1), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 101 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 67 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (94 resets) in 1005 ms. (39 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 1/1 properties
[2024-05-31 18:32:52] [INFO ] Invariant cache hit.
[2024-05-31 18:32:52] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11111 variables, 7140/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11111 variables, 0/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11112 variables, 1/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11112/11112 variables, and 10987 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3543 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3786/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:33:00] [INFO ] Deduced a trap composed of 2 places in 3791 ms of which 24 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:33:05] [INFO ] Deduced a trap composed of 67 places in 4714 ms of which 26 ms to minimize.
SMT process timed out in 12800ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3786 transition count 7326
Applied a total of 1 rules in 956 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 956 ms. Remains : 3786/3786 places, 7326/7326 transitions.
RANDOM walk for 40000 steps (92 resets) in 647 ms. (61 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 73 ms. (540 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 65852 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :0 out of 1
Probabilistic random walk after 65852 steps, saw 34405 distinct states, run finished after 3004 ms. (steps per millisecond=21 ) properties seen :0
// Phase 1: matrix 7326 rows 3786 cols
[2024-05-31 18:33:09] [INFO ] Computed 61 invariants in 84 ms
[2024-05-31 18:33:09] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11111 variables, 7140/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11111 variables, 0/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11112 variables, 1/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11112/11112 variables, and 10987 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3469 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3786/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:33:17] [INFO ] Deduced a trap composed of 2 places in 4134 ms of which 23 ms to minimize.
[2024-05-31 18:33:22] [INFO ] Deduced a trap composed of 2 places in 4093 ms of which 25 ms to minimize.
[2024-05-31 18:33:25] [INFO ] Deduced a trap composed of 2 places in 3820 ms of which 21 ms to minimize.
[2024-05-31 18:33:29] [INFO ] Deduced a trap composed of 2 places in 3978 ms of which 32 ms to minimize.
[2024-05-31 18:33:33] [INFO ] Deduced a trap composed of 2 places in 3805 ms of which 23 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:33:38] [INFO ] Deduced a trap composed of 68 places in 4793 ms of which 27 ms to minimize.
[2024-05-31 18:33:43] [INFO ] Deduced a trap composed of 63 places in 4831 ms of which 26 ms to minimize.
[2024-05-31 18:33:48] [INFO ] Deduced a trap composed of 63 places in 4890 ms of which 26 ms to minimize.
[2024-05-31 18:33:53] [INFO ] Deduced a trap composed of 63 places in 4660 ms of which 25 ms to minimize.
[2024-05-31 18:33:58] [INFO ] Deduced a trap composed of 63 places in 4749 ms of which 27 ms to minimize.
[2024-05-31 18:34:02] [INFO ] Deduced a trap composed of 63 places in 4685 ms of which 26 ms to minimize.
SMT process timed out in 53206ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 481 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 481 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 528 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
[2024-05-31 18:34:03] [INFO ] Invariant cache hit.
[2024-05-31 18:34:06] [INFO ] Implicit Places using invariants in 2348 ms returned []
[2024-05-31 18:34:06] [INFO ] Invariant cache hit.
[2024-05-31 18:34:08] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:34:39] [INFO ] Performed 759/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:35:09] [INFO ] Performed 1550/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:35:39] [INFO ] Performed 2357/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:36:09] [INFO ] Performed 3206/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:36:09] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:36:09] [INFO ] Implicit Places using invariants and state equation in 122833 ms returned []
Implicit Place search using SMT with State Equation took 125183 ms to find 0 implicit places.
[2024-05-31 18:36:09] [INFO ] Redundant transitions in 724 ms returned []
Running 7266 sub problems to find dead transitions.
[2024-05-31 18:36:09] [INFO ] Invariant cache hit.
[2024-05-31 18:36:09] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3785/11112 variables, and 61 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30121 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7266/7266 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
[2024-05-31 18:36:55] [INFO ] Deduced a trap composed of 64 places in 2554 ms of which 24 ms to minimize.
[2024-05-31 18:36:58] [INFO ] Deduced a trap composed of 64 places in 2617 ms of which 24 ms to minimize.
[2024-05-31 18:37:00] [INFO ] Deduced a trap composed of 63 places in 2422 ms of which 24 ms to minimize.
[2024-05-31 18:37:02] [INFO ] Deduced a trap composed of 63 places in 2254 ms of which 22 ms to minimize.
[2024-05-31 18:37:05] [INFO ] Deduced a trap composed of 63 places in 2326 ms of which 23 ms to minimize.
[2024-05-31 18:37:07] [INFO ] Deduced a trap composed of 63 places in 2389 ms of which 23 ms to minimize.
[2024-05-31 18:37:10] [INFO ] Deduced a trap composed of 63 places in 2405 ms of which 24 ms to minimize.
[2024-05-31 18:37:12] [INFO ] Deduced a trap composed of 64 places in 2235 ms of which 22 ms to minimize.
[2024-05-31 18:37:14] [INFO ] Deduced a trap composed of 63 places in 2292 ms of which 25 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3785/11112 variables, and 70 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7266 constraints, Known Traps: 9/9 constraints]
After SMT, in 68134ms problems are : Problem set: 0 solved, 7266 unsolved
Search for dead transitions found 0 dead transitions in 68206ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194672 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X p1), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (OR p0 (NOT p1)))), (F (NOT p0))]
Knowledge based reduction with 9 factoid took 183 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 71 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 553 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
// Phase 1: matrix 7326 rows 3786 cols
[2024-05-31 18:37:19] [INFO ] Computed 61 invariants in 82 ms
[2024-05-31 18:37:21] [INFO ] Implicit Places using invariants in 2505 ms returned []
[2024-05-31 18:37:21] [INFO ] Invariant cache hit.
[2024-05-31 18:37:23] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:37:54] [INFO ] Performed 959/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:38:24] [INFO ] Performed 2001/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:38:54] [INFO ] Performed 2856/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:39:24] [INFO ] Performed 3680/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:39:24] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:39:24] [INFO ] Implicit Places using invariants and state equation in 122870 ms returned []
Implicit Place search using SMT with State Equation took 125377 ms to find 0 implicit places.
[2024-05-31 18:39:24] [INFO ] Redundant transitions in 504 ms returned []
Running 7266 sub problems to find dead transitions.
[2024-05-31 18:39:24] [INFO ] Invariant cache hit.
[2024-05-31 18:39:24] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3785/11112 variables, and 61 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30094 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7266/7266 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
[2024-05-31 18:40:10] [INFO ] Deduced a trap composed of 64 places in 2611 ms of which 29 ms to minimize.
[2024-05-31 18:40:12] [INFO ] Deduced a trap composed of 63 places in 2466 ms of which 24 ms to minimize.
[2024-05-31 18:40:20] [INFO ] Deduced a trap composed of 63 places in 4601 ms of which 26 ms to minimize.
[2024-05-31 18:40:25] [INFO ] Deduced a trap composed of 63 places in 4761 ms of which 27 ms to minimize.
[2024-05-31 18:40:30] [INFO ] Deduced a trap composed of 64 places in 4517 ms of which 25 ms to minimize.
[2024-05-31 18:40:34] [INFO ] Deduced a trap composed of 64 places in 4492 ms of which 28 ms to minimize.
SMT process timed out in 69679ms, After SMT, problems are : Problem set: 0 solved, 7266 unsolved
Search for dead transitions found 0 dead transitions in 69742ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 196196 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 93 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 58 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (94 resets) in 748 ms. (53 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 55 ms. (714 steps per ms) remains 1/1 properties
[2024-05-31 18:40:35] [INFO ] Invariant cache hit.
[2024-05-31 18:40:35] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11111 variables, 7140/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11111 variables, 0/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11112 variables, 1/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11112/11112 variables, and 10987 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3394 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3786/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:40:43] [INFO ] Deduced a trap composed of 2 places in 4109 ms of which 24 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:40:48] [INFO ] Deduced a trap composed of 67 places in 5107 ms of which 27 ms to minimize.
SMT process timed out in 13345ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3786 transition count 7326
Applied a total of 1 rules in 1135 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1136 ms. Remains : 3786/3786 places, 7326/7326 transitions.
RANDOM walk for 40000 steps (95 resets) in 782 ms. (51 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 60 ms. (655 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 64883 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :0 out of 1
Probabilistic random walk after 64883 steps, saw 33782 distinct states, run finished after 3001 ms. (steps per millisecond=21 ) properties seen :0
// Phase 1: matrix 7326 rows 3786 cols
[2024-05-31 18:40:52] [INFO ] Computed 61 invariants in 83 ms
[2024-05-31 18:40:52] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11111 variables, 7140/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11111 variables, 0/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11112 variables, 1/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11112/11112 variables, and 10987 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3362 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3786/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:41:00] [INFO ] Deduced a trap composed of 2 places in 4225 ms of which 23 ms to minimize.
[2024-05-31 18:41:05] [INFO ] Deduced a trap composed of 2 places in 4167 ms of which 22 ms to minimize.
[2024-05-31 18:41:09] [INFO ] Deduced a trap composed of 2 places in 4024 ms of which 20 ms to minimize.
[2024-05-31 18:41:13] [INFO ] Deduced a trap composed of 2 places in 3993 ms of which 22 ms to minimize.
[2024-05-31 18:41:17] [INFO ] Deduced a trap composed of 2 places in 4108 ms of which 22 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-31 18:41:22] [INFO ] Deduced a trap composed of 68 places in 5004 ms of which 25 ms to minimize.
[2024-05-31 18:41:27] [INFO ] Deduced a trap composed of 63 places in 4800 ms of which 26 ms to minimize.
[2024-05-31 18:41:32] [INFO ] Deduced a trap composed of 63 places in 4963 ms of which 25 ms to minimize.
[2024-05-31 18:41:37] [INFO ] Deduced a trap composed of 63 places in 4736 ms of which 23 ms to minimize.
[2024-05-31 18:41:42] [INFO ] Deduced a trap composed of 63 places in 4731 ms of which 26 ms to minimize.
SMT process timed out in 49330ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 546 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 547 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 555 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
[2024-05-31 18:41:43] [INFO ] Invariant cache hit.
[2024-05-31 18:41:45] [INFO ] Implicit Places using invariants in 2403 ms returned []
[2024-05-31 18:41:45] [INFO ] Invariant cache hit.
[2024-05-31 18:41:47] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:42:18] [INFO ] Performed 932/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:42:48] [INFO ] Performed 1843/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:43:18] [INFO ] Performed 2685/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:43:48] [INFO ] Performed 3494/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:43:48] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:43:48] [INFO ] Implicit Places using invariants and state equation in 122884 ms returned []
Implicit Place search using SMT with State Equation took 125289 ms to find 0 implicit places.
[2024-05-31 18:43:48] [INFO ] Redundant transitions in 500 ms returned []
Running 7266 sub problems to find dead transitions.
[2024-05-31 18:43:49] [INFO ] Invariant cache hit.
[2024-05-31 18:43:49] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3785/11112 variables, and 61 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30093 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7266/7266 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
[2024-05-31 18:44:34] [INFO ] Deduced a trap composed of 64 places in 2540 ms of which 25 ms to minimize.
[2024-05-31 18:44:37] [INFO ] Deduced a trap composed of 64 places in 2529 ms of which 24 ms to minimize.
[2024-05-31 18:44:39] [INFO ] Deduced a trap composed of 63 places in 2436 ms of which 24 ms to minimize.
[2024-05-31 18:44:42] [INFO ] Deduced a trap composed of 63 places in 2345 ms of which 24 ms to minimize.
[2024-05-31 18:44:44] [INFO ] Deduced a trap composed of 63 places in 2410 ms of which 25 ms to minimize.
[2024-05-31 18:44:47] [INFO ] Deduced a trap composed of 63 places in 2498 ms of which 25 ms to minimize.
[2024-05-31 18:44:49] [INFO ] Deduced a trap composed of 63 places in 2465 ms of which 25 ms to minimize.
[2024-05-31 18:44:52] [INFO ] Deduced a trap composed of 64 places in 2383 ms of which 25 ms to minimize.
[2024-05-31 18:44:54] [INFO ] Deduced a trap composed of 63 places in 2353 ms of which 27 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3785/11112 variables, and 70 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30104 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7266 constraints, Known Traps: 9/9 constraints]
After SMT, in 68117ms problems are : Problem set: 0 solved, 7266 unsolved
Search for dead transitions found 0 dead transitions in 68182ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194549 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (OR p0 (NOT p1)))), (F (NOT p0))]
Knowledge based reduction with 9 factoid took 216 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 94 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 238 reset in 1253 ms.
Product exploration explored 100000 steps with 239 reset in 1252 ms.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 555 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
// Phase 1: matrix 7326 rows 3786 cols
[2024-05-31 18:45:00] [INFO ] Computed 61 invariants in 89 ms
[2024-05-31 18:45:03] [INFO ] Implicit Places using invariants in 2415 ms returned []
[2024-05-31 18:45:03] [INFO ] Invariant cache hit.
[2024-05-31 18:45:05] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:45:36] [INFO ] Performed 886/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:46:06] [INFO ] Performed 1733/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:46:36] [INFO ] Performed 2527/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:47:06] [INFO ] Performed 3329/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:47:06] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:47:06] [INFO ] Implicit Places using invariants and state equation in 123104 ms returned []
Implicit Place search using SMT with State Equation took 125521 ms to find 0 implicit places.
[2024-05-31 18:47:06] [INFO ] Redundant transitions in 487 ms returned []
Running 7266 sub problems to find dead transitions.
[2024-05-31 18:47:06] [INFO ] Invariant cache hit.
[2024-05-31 18:47:06] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3785/11112 variables, and 61 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30111 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7266/7266 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
[2024-05-31 18:47:52] [INFO ] Deduced a trap composed of 64 places in 2521 ms of which 25 ms to minimize.
[2024-05-31 18:47:54] [INFO ] Deduced a trap composed of 63 places in 2431 ms of which 24 ms to minimize.
[2024-05-31 18:48:02] [INFO ] Deduced a trap composed of 63 places in 4419 ms of which 23 ms to minimize.
[2024-05-31 18:48:06] [INFO ] Deduced a trap composed of 63 places in 4492 ms of which 22 ms to minimize.
[2024-05-31 18:48:11] [INFO ] Deduced a trap composed of 64 places in 4616 ms of which 26 ms to minimize.
[2024-05-31 18:48:16] [INFO ] Deduced a trap composed of 64 places in 4551 ms of which 25 ms to minimize.
SMT process timed out in 69229ms, After SMT, problems are : Problem set: 0 solved, 7266 unsolved
Search for dead transitions found 0 dead transitions in 69294ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 195903 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-05 finished in 1125646 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 2 out of 4348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 0 with 404 rules applied. Total rules applied 404 place count 4348 transition count 7507
Reduce places removed 404 places and 0 transitions.
Iterating post reduction 1 with 404 rules applied. Total rules applied 808 place count 3944 transition count 7507
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 808 place count 3944 transition count 7447
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 928 place count 3884 transition count 7447
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 951 place count 3861 transition count 7401
Iterating global reduction 2 with 23 rules applied. Total rules applied 974 place count 3861 transition count 7401
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 16 rules applied. Total rules applied 990 place count 3861 transition count 7385
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1006 place count 3845 transition count 7385
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 1128 place count 3784 transition count 7324
Applied a total of 1128 rules in 1817 ms. Remains 3784 /4348 variables (removed 564) and now considering 7324/7911 (removed 587) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2024-05-31 18:48:18] [INFO ] Computed 61 invariants in 88 ms
[2024-05-31 18:48:20] [INFO ] Implicit Places using invariants in 2382 ms returned []
[2024-05-31 18:48:20] [INFO ] Invariant cache hit.
[2024-05-31 18:48:23] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:48:53] [INFO ] Performed 932/3784 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:49:23] [INFO ] Performed 1808/3784 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:49:53] [INFO ] Performed 2665/3784 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:50:23] [INFO ] Performed 3510/3784 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:50:23] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:50:23] [INFO ] Implicit Places using invariants and state equation in 122869 ms returned []
Implicit Place search using SMT with State Equation took 125252 ms to find 0 implicit places.
[2024-05-31 18:50:24] [INFO ] Redundant transitions in 511 ms returned []
Running 7264 sub problems to find dead transitions.
[2024-05-31 18:50:24] [INFO ] Invariant cache hit.
[2024-05-31 18:50:24] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/3783 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3783/11108 variables, and 61 constraints, problems are : Problem set: 0 solved, 7264 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3784 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7264/7264 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7264 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3783 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
[2024-05-31 18:51:09] [INFO ] Deduced a trap composed of 63 places in 2523 ms of which 25 ms to minimize.
[2024-05-31 18:51:12] [INFO ] Deduced a trap composed of 63 places in 2428 ms of which 23 ms to minimize.
[2024-05-31 18:51:20] [INFO ] Deduced a trap composed of 63 places in 4938 ms of which 24 ms to minimize.
[2024-05-31 18:51:25] [INFO ] Deduced a trap composed of 63 places in 4898 ms of which 24 ms to minimize.
[2024-05-31 18:51:30] [INFO ] Deduced a trap composed of 63 places in 4986 ms of which 22 ms to minimize.
[2024-05-31 18:51:35] [INFO ] Deduced a trap composed of 63 places in 4844 ms of which 24 ms to minimize.
SMT process timed out in 71388ms, After SMT, problems are : Problem set: 0 solved, 7264 unsolved
Search for dead transitions found 0 dead transitions in 71452ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3784/4348 places, 7324/7911 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 199070 ms. Remains : 3784/4348 places, 7324/7911 transitions.
Stuttering acceptance computed with spot in 54 ms :[true, (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 12325 steps with 30 reset in 152 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-06 finished in 199314 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||((p0||X(p1)||G(p2)) U !p1))))'
Support contains 5 out of 4348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 4326 transition count 7868
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 4326 transition count 7868
Applied a total of 44 rules in 1293 ms. Remains 4326 /4348 variables (removed 22) and now considering 7868/7911 (removed 43) transitions.
// Phase 1: matrix 7868 rows 4326 cols
[2024-05-31 18:51:37] [INFO ] Computed 61 invariants in 63 ms
[2024-05-31 18:51:39] [INFO ] Implicit Places using invariants in 2662 ms returned []
[2024-05-31 18:51:39] [INFO ] Invariant cache hit.
[2024-05-31 18:51:42] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:52:12] [INFO ] Performed 1281/4326 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:52:43] [INFO ] Performed 1969/4326 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:53:13] [INFO ] Performed 2658/4326 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:53:43] [INFO ] Performed 3384/4326 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:53:43] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:53:43] [INFO ] Implicit Places using invariants and state equation in 123236 ms returned []
Implicit Place search using SMT with State Equation took 125901 ms to find 0 implicit places.
Running 7808 sub problems to find dead transitions.
[2024-05-31 18:53:43] [INFO ] Invariant cache hit.
[2024-05-31 18:53:43] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/4325 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7808 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4325/12194 variables, and 61 constraints, problems are : Problem set: 0 solved, 7808 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4326 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7808/7808 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7808 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4325 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7808 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4325/12194 variables, and 61 constraints, problems are : Problem set: 0 solved, 7808 unsolved in 30093 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4326 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7808 constraints, Known Traps: 0/0 constraints]
After SMT, in 68467ms problems are : Problem set: 0 solved, 7808 unsolved
Search for dead transitions found 0 dead transitions in 68534ms
Starting structural reductions in LTL mode, iteration 1 : 4326/4348 places, 7868/7911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195751 ms. Remains : 4326/4348 places, 7868/7911 transitions.
Stuttering acceptance computed with spot in 260 ms :[(NOT p2), p1, (AND (NOT p0) p1), (OR (NOT p2) p1), true, (AND (NOT p0) p1), true]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-08
Stuttering criterion allowed to conclude after 1030 steps with 0 reset in 14 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-08 finished in 196059 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 4348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 0 with 404 rules applied. Total rules applied 404 place count 4348 transition count 7507
Reduce places removed 404 places and 0 transitions.
Iterating post reduction 1 with 404 rules applied. Total rules applied 808 place count 3944 transition count 7507
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 808 place count 3944 transition count 7447
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 928 place count 3884 transition count 7447
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 952 place count 3860 transition count 7399
Iterating global reduction 2 with 24 rules applied. Total rules applied 976 place count 3860 transition count 7399
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 2 with 17 rules applied. Total rules applied 993 place count 3860 transition count 7382
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 1010 place count 3843 transition count 7382
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 1130 place count 3783 transition count 7322
Applied a total of 1130 rules in 1737 ms. Remains 3783 /4348 variables (removed 565) and now considering 7322/7911 (removed 589) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2024-05-31 18:54:53] [INFO ] Computed 61 invariants in 87 ms
[2024-05-31 18:54:55] [INFO ] Implicit Places using invariants in 2366 ms returned []
[2024-05-31 18:54:55] [INFO ] Invariant cache hit.
[2024-05-31 18:54:58] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:55:28] [INFO ] Performed 968/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:55:58] [INFO ] Performed 1877/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:56:28] [INFO ] Performed 2791/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 18:56:58] [INFO ] Performed 3729/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 18:56:58] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 18:56:58] [INFO ] Implicit Places using invariants and state equation in 122844 ms returned []
Implicit Place search using SMT with State Equation took 125211 ms to find 0 implicit places.
[2024-05-31 18:56:59] [INFO ] Redundant transitions in 725 ms returned []
Running 7262 sub problems to find dead transitions.
[2024-05-31 18:56:59] [INFO ] Invariant cache hit.
[2024-05-31 18:56:59] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3782/11105 variables, and 61 constraints, problems are : Problem set: 0 solved, 7262 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3783 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7262/7262 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7262 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
[2024-05-31 18:57:45] [INFO ] Deduced a trap composed of 63 places in 2409 ms of which 24 ms to minimize.
[2024-05-31 18:57:52] [INFO ] Deduced a trap composed of 63 places in 4490 ms of which 23 ms to minimize.
[2024-05-31 18:57:57] [INFO ] Deduced a trap composed of 63 places in 4465 ms of which 26 ms to minimize.
[2024-05-31 18:58:01] [INFO ] Deduced a trap composed of 63 places in 4314 ms of which 26 ms to minimize.
[2024-05-31 18:58:05] [INFO ] Deduced a trap composed of 63 places in 4458 ms of which 23 ms to minimize.
[2024-05-31 18:58:10] [INFO ] Deduced a trap composed of 63 places in 4336 ms of which 25 ms to minimize.
SMT process timed out in 70622ms, After SMT, problems are : Problem set: 0 solved, 7262 unsolved
Search for dead transitions found 0 dead transitions in 70684ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3783/4348 places, 7322/7911 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 198383 ms. Remains : 3783/4348 places, 7322/7911 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-10
Product exploration explored 100000 steps with 244 reset in 1246 ms.
Product exploration explored 100000 steps with 245 reset in 1395 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 60 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 35706 steps (84 resets) in 560 ms. (63 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 3783 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 536 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2024-05-31 18:58:14] [INFO ] Invariant cache hit.
[2024-05-31 18:58:16] [INFO ] Implicit Places using invariants in 2278 ms returned []
[2024-05-31 18:58:16] [INFO ] Invariant cache hit.
[2024-05-31 18:58:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 18:58:49] [INFO ] Performed 1008/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 18:59:19] [INFO ] Performed 1918/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 18:59:49] [INFO ] Performed 2850/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:00:19] [INFO ] Performed 3680/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 19:00:19] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 19:00:19] [INFO ] Implicit Places using invariants and state equation in 122778 ms returned []
Implicit Place search using SMT with State Equation took 125062 ms to find 0 implicit places.
[2024-05-31 19:00:19] [INFO ] Redundant transitions in 479 ms returned []
Running 7262 sub problems to find dead transitions.
[2024-05-31 19:00:19] [INFO ] Invariant cache hit.
[2024-05-31 19:00:19] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 2.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 1.0)
(s19 0.0)
(s20 0.0)
(s21 1.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 1.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 1.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 1.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 1.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 0.0)
(s441 0.0)
(s442 0.0)
(s443 0.0)
(s444 0.0)
(s445 0.0)
(s446 0.0)
(s447 0.0)
(s448 0.0)
(s449 0.0)
(s450 0.0)
(s451 0.0)
(s452 0.0)
(s453 0.0)
(s454 0.0)
(s455 0.0)
(s456 0.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 0.0)
(s464 0.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 0.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 0.0)
(s477 0.0)
(s478 0.0)
(s479 0.0)
(s480 0.0)
(s481 0.0)
(s482 1.0)
(s483 0.0)
(s484 0.0)
(s485 0.0)
(s486 0.0)
(s487 0.0)
(s488 0.0)
(s489 0.0)
(s490 0.0)
(s491 0.0)
(s492 0.0)
(s493 0.0)
(s494 0.0)
(s495 0.0)
(s496 0.0)
(s497 0.0)
(s498 0.0)
(s499 0.0)
(s500 0.0)
(s501 0.0)
(s502 0.0)
(s503 0.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)timeout

(s520 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3782/11105 variables, and 61 constraints, problems are : Problem set: 0 solved, 7262 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3783 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7262/7262 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7262 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
[2024-05-31 19:01:05] [INFO ] Deduced a trap composed of 63 places in 2614 ms of which 25 ms to minimize.
[2024-05-31 19:01:13] [INFO ] Deduced a trap composed of 63 places in 4689 ms of which 27 ms to minimize.
[2024-05-31 19:01:17] [INFO ] Deduced a trap composed of 63 places in 4529 ms of which 26 ms to minimize.
[2024-05-31 19:01:22] [INFO ] Deduced a trap composed of 63 places in 4487 ms of which 26 ms to minimize.
[2024-05-31 19:01:26] [INFO ] Deduced a trap composed of 63 places in 4316 ms of which 22 ms to minimize.
[2024-05-31 19:01:31] [INFO ] Deduced a trap composed of 63 places in 4525 ms of which 25 ms to minimize.
SMT process timed out in 71515ms, After SMT, problems are : Problem set: 0 solved, 7262 unsolved
Search for dead transitions found 0 dead transitions in 71573ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 197670 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 33102 steps (78 resets) in 476 ms. (69 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 90 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 242 reset in 1267 ms.
Product exploration explored 100000 steps with 247 reset in 1367 ms.
Support contains 2 out of 3783 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 560 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2024-05-31 19:01:35] [INFO ] Invariant cache hit.
[2024-05-31 19:01:37] [INFO ] Implicit Places using invariants in 2413 ms returned []
[2024-05-31 19:01:37] [INFO ] Invariant cache hit.
[2024-05-31 19:01:40] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 19:02:10] [INFO ] Performed 901/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 19:02:40] [INFO ] Performed 1840/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 19:03:10] [INFO ] Performed 2692/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:03:40] [INFO ] Performed 3595/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 19:03:40] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 19:03:40] [INFO ] Implicit Places using invariants and state equation in 123067 ms returned []
Implicit Place search using SMT with State Equation took 125489 ms to find 0 implicit places.
[2024-05-31 19:03:41] [INFO ] Redundant transitions in 483 ms returned []
Running 7262 sub problems to find dead transitions.
[2024-05-31 19:03:41] [INFO ] Invariant cache hit.
[2024-05-31 19:03:41] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 1.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 1.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 1.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 1.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 timeout
0.0)
(s392 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3782/11105 variables, and 61 constraints, problems are : Problem set: 0 solved, 7262 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3783 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7262/7262 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7262 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
[2024-05-31 19:04:26] [INFO ] Deduced a trap composed of 63 places in 2595 ms of which 25 ms to minimize.
[2024-05-31 19:04:34] [INFO ] Deduced a trap composed of 63 places in 4606 ms of which 26 ms to minimize.
[2024-05-31 19:04:39] [INFO ] Deduced a trap composed of 63 places in 4485 ms of which 26 ms to minimize.
[2024-05-31 19:04:43] [INFO ] Deduced a trap composed of 63 places in 4589 ms of which 26 ms to minimize.
[2024-05-31 19:04:48] [INFO ] Deduced a trap composed of 63 places in 4453 ms of which 27 ms to minimize.
[2024-05-31 19:04:52] [INFO ] Deduced a trap composed of 63 places in 4408 ms of which 24 ms to minimize.
SMT process timed out in 71573ms, After SMT, problems are : Problem set: 0 solved, 7262 unsolved
Search for dead transitions found 0 dead transitions in 71634ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 198184 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-10 finished in 601146 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||G(p1)))))'
Support contains 3 out of 4348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 4323 transition count 7862
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 4323 transition count 7862
Applied a total of 50 rules in 1282 ms. Remains 4323 /4348 variables (removed 25) and now considering 7862/7911 (removed 49) transitions.
// Phase 1: matrix 7862 rows 4323 cols
[2024-05-31 19:04:54] [INFO ] Computed 61 invariants in 66 ms
[2024-05-31 19:04:56] [INFO ] Implicit Places using invariants in 2594 ms returned []
[2024-05-31 19:04:56] [INFO ] Invariant cache hit.
[2024-05-31 19:04:59] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 19:05:30] [INFO ] Performed 1327/4323 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 19:06:00] [INFO ] Performed 2055/4323 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 19:06:30] [INFO ] Performed 2742/4323 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:07:00] [INFO ] Performed 3463/4323 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 19:07:00] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 19:07:00] [INFO ] Implicit Places using invariants and state equation in 123189 ms returned []
Implicit Place search using SMT with State Equation took 125784 ms to find 0 implicit places.
Running 7802 sub problems to find dead transitions.
[2024-05-31 19:07:00] [INFO ] Invariant cache hit.
[2024-05-31 19:07:00] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30110 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7802/7802 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7802 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7802 constraints, Known Traps: 0/0 constraints]
After SMT, in 68328ms problems are : Problem set: 0 solved, 7802 unsolved
Search for dead transitions found 0 dead transitions in 68394ms
Starting structural reductions in LTL mode, iteration 1 : 4323/4348 places, 7862/7911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195470 ms. Remains : 4323/4348 places, 7862/7911 transitions.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-11
Product exploration explored 100000 steps with 50000 reset in 1339 ms.
Product exploration explored 100000 steps with 50000 reset in 1394 ms.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 10 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-060-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-060-LTLCardinality-11 finished in 198339 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||(X(p1)&&G(p2)))))'
Support contains 4 out of 4348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 4325 transition count 7865
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 4325 transition count 7865
Applied a total of 46 rules in 1215 ms. Remains 4325 /4348 variables (removed 23) and now considering 7865/7911 (removed 46) transitions.
// Phase 1: matrix 7865 rows 4325 cols
[2024-05-31 19:08:12] [INFO ] Computed 61 invariants in 71 ms
[2024-05-31 19:08:15] [INFO ] Implicit Places using invariants in 2740 ms returned []
[2024-05-31 19:08:15] [INFO ] Invariant cache hit.
[2024-05-31 19:08:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 19:08:48] [INFO ] Performed 1386/4325 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 19:09:18] [INFO ] Performed 2204/4325 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 19:09:48] [INFO ] Performed 2960/4325 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:10:18] [INFO ] Performed 3698/4325 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 19:10:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 19:10:18] [INFO ] Implicit Places using invariants and state equation in 123371 ms returned []
Implicit Place search using SMT with State Equation took 126113 ms to find 0 implicit places.
Running 7805 sub problems to find dead transitions.
[2024-05-31 19:10:18] [INFO ] Invariant cache hit.
[2024-05-31 19:10:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4324 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7805 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4324/12190 variables, and 61 constraints, problems are : Problem set: 0 solved, 7805 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4325 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7805/7805 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7805 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4324 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7805 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4324/12190 variables, and 61 constraints, problems are : Problem set: 0 solved, 7805 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4325 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7805 constraints, Known Traps: 0/0 constraints]
After SMT, in 68386ms problems are : Problem set: 0 solved, 7805 unsolved
Search for dead transitions found 0 dead transitions in 68452ms
Starting structural reductions in LTL mode, iteration 1 : 4325/4348 places, 7865/7911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195791 ms. Remains : 4325/4348 places, 7865/7911 transitions.
Stuttering acceptance computed with spot in 156 ms :[true, (OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-12
Entered a terminal (fully accepting) state of product in 412 steps with 0 reset in 4 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-12 finished in 195983 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(!p0)&&G(p1))||G(!p0)))))'
Support contains 3 out of 4348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 4324 transition count 7864
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 4324 transition count 7864
Applied a total of 48 rules in 1228 ms. Remains 4324 /4348 variables (removed 24) and now considering 7864/7911 (removed 47) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2024-05-31 19:11:28] [INFO ] Computed 61 invariants in 75 ms
[2024-05-31 19:11:31] [INFO ] Implicit Places using invariants in 3040 ms returned []
[2024-05-31 19:11:31] [INFO ] Invariant cache hit.
[2024-05-31 19:11:34] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 19:12:05] [INFO ] Performed 1300/4324 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 19:12:35] [INFO ] Performed 2045/4324 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 19:13:05] [INFO ] Performed 2833/4324 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:13:35] [INFO ] Performed 3633/4324 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 19:13:35] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 19:13:35] [INFO ] Implicit Places using invariants and state equation in 123592 ms returned []
Implicit Place search using SMT with State Equation took 126633 ms to find 0 implicit places.
Running 7804 sub problems to find dead transitions.
[2024-05-31 19:13:35] [INFO ] Invariant cache hit.
[2024-05-31 19:13:35] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4323 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7804 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4323/12188 variables, and 61 constraints, problems are : Problem set: 0 solved, 7804 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4324 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7804/7804 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7804 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4323 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7804 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4323/12188 variables, and 61 constraints, problems are : Problem set: 0 solved, 7804 unsolved in 30093 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4324 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7804 constraints, Known Traps: 0/0 constraints]
After SMT, in 68707ms problems are : Problem set: 0 solved, 7804 unsolved
Search for dead transitions found 0 dead transitions in 68770ms
Starting structural reductions in LTL mode, iteration 1 : 4324/4348 places, 7864/7911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 196647 ms. Remains : 4324/4348 places, 7864/7911 transitions.
Stuttering acceptance computed with spot in 154 ms :[p0, p0, (AND (NOT p1) p0), p0]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-14
Product exploration explored 100000 steps with 95 reset in 918 ms.
Product exploration explored 100000 steps with 93 reset in 938 ms.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND p1 p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 98 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 4 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 137 ms :[p0, p0, (AND p0 (NOT p1)), p0]
Reduction of identical properties reduced properties to check from 6 to 4
RANDOM walk for 40000 steps (35 resets) in 669 ms. (59 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 2/2 properties
[2024-05-31 19:14:46] [INFO ] Invariant cache hit.
[2024-05-31 19:14:46] [INFO ] State equation strengthened by 7140 read => feed constraints.
Problem apf0 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4263/4266 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 1 unsolved
[2024-05-31 19:14:52] [INFO ] Deduced a trap composed of 5 places in 5119 ms of which 27 ms to minimize.
SMT process timed out in 5647ms, After SMT, problems are : Problem set: 1 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4324 transition count 7446
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 3906 transition count 7446
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 836 place count 3906 transition count 7386
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 956 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 1080 place count 3784 transition count 7324
Applied a total of 1080 rules in 1206 ms. Remains 3784 /4324 variables (removed 540) and now considering 7324/7864 (removed 540) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1206 ms. Remains : 3784/4324 places, 7324/7864 transitions.
RANDOM walk for 15804 steps (35 resets) in 275 ms. (57 steps per ms) remains 0/1 properties
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND p1 p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 p0)))), (G (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (NOT (OR p0 (NOT p1)))), (F (NOT (OR (NOT p0) p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 291 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[p0]
Stuttering acceptance computed with spot in 34 ms :[p0]
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4324 transition count 7446
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 3906 transition count 7446
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 836 place count 3906 transition count 7386
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 956 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 1080 place count 3784 transition count 7324
Applied a total of 1080 rules in 1286 ms. Remains 3784 /4324 variables (removed 540) and now considering 7324/7864 (removed 540) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2024-05-31 19:14:55] [INFO ] Computed 61 invariants in 88 ms
[2024-05-31 19:14:57] [INFO ] Implicit Places using invariants in 2350 ms returned []
[2024-05-31 19:14:57] [INFO ] Invariant cache hit.
[2024-05-31 19:14:59] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 19:15:30] [INFO ] Performed 984/3784 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 19:16:00] [INFO ] Performed 1930/3784 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 19:16:30] [INFO ] Performed 2933/3784 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:16:55] [INFO ] Implicit Places using invariants and state equation in 118075 ms returned []
Implicit Place search using SMT with State Equation took 120431 ms to find 0 implicit places.
[2024-05-31 19:16:56] [INFO ] Redundant transitions in 697 ms returned []
Running 7264 sub problems to find dead transitions.
[2024-05-31 19:16:56] [INFO ] Invariant cache hit.
[2024-05-31 19:16:56] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3783 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3783/11108 variables, and 61 constraints, problems are : Problem set: 0 solved, 7264 unsolved in 30091 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3784 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7264/7264 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7264 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3783 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
[2024-05-31 19:17:42] [INFO ] Deduced a trap composed of 63 places in 2446 ms of which 22 ms to minimize.
[2024-05-31 19:17:50] [INFO ] Deduced a trap composed of 63 places in 4563 ms of which 24 ms to minimize.
[2024-05-31 19:17:55] [INFO ] Deduced a trap composed of 64 places in 4849 ms of which 24 ms to minimize.
[2024-05-31 19:18:00] [INFO ] Deduced a trap composed of 64 places in 4975 ms of which 26 ms to minimize.
[2024-05-31 19:18:04] [INFO ] Deduced a trap composed of 63 places in 4714 ms of which 24 ms to minimize.
SMT process timed out in 68286ms, After SMT, problems are : Problem set: 0 solved, 7264 unsolved
Search for dead transitions found 0 dead transitions in 68350ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3784/4324 places, 7324/7864 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 190783 ms. Remains : 3784/4324 places, 7324/7864 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[p0]
RANDOM walk for 34119 steps (81 resets) in 576 ms. (59 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[p0]
Stuttering acceptance computed with spot in 37 ms :[p0]
Stuttering acceptance computed with spot in 29 ms :[p0]
Product exploration explored 100000 steps with 240 reset in 1280 ms.
Product exploration explored 100000 steps with 240 reset in 1329 ms.
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 539 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2024-05-31 19:18:08] [INFO ] Invariant cache hit.
[2024-05-31 19:18:10] [INFO ] Implicit Places using invariants in 2404 ms returned []
[2024-05-31 19:18:10] [INFO ] Invariant cache hit.
[2024-05-31 19:18:13] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 19:18:43] [INFO ] Performed 923/3784 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 19:19:13] [INFO ] Performed 1895/3784 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 19:19:43] [INFO ] Performed 2850/3784 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:20:12] [INFO ] Implicit Places using invariants and state equation in 121289 ms returned []
Implicit Place search using SMT with State Equation took 123693 ms to find 0 implicit places.
[2024-05-31 19:20:12] [INFO ] Redundant transitions in 470 ms returned []
Running 7264 sub problems to find dead transitions.
[2024-05-31 19:20:12] [INFO ] Invariant cache hit.
[2024-05-31 19:20:12] [INFO ] State equation strengthened by 7140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3783 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3783/11108 variables, and 61 constraints, problems are : Problem set: 0 solved, 7264 unsolved in 30110 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3784 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7264/7264 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7264 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3783 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
[2024-05-31 19:20:58] [INFO ] Deduced a trap composed of 63 places in 2469 ms of which 27 ms to minimize.
[2024-05-31 19:21:07] [INFO ] Deduced a trap composed of 63 places in 5026 ms of which 25 ms to minimize.
[2024-05-31 19:21:12] [INFO ] Deduced a trap composed of 64 places in 4855 ms of which 26 ms to minimize.
[2024-05-31 19:21:16] [INFO ] Deduced a trap composed of 64 places in 4708 ms of which 23 ms to minimize.
[2024-05-31 19:21:21] [INFO ] Deduced a trap composed of 63 places in 4795 ms of which 28 ms to minimize.
SMT process timed out in 68900ms, After SMT, problems are : Problem set: 0 solved, 7264 unsolved
Search for dead transitions found 0 dead transitions in 68961ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 193685 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-14 finished in 594454 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(!p0)&&G(p1))||G(!p0)))))'
Found a Shortening insensitive property : CANConstruction-PT-060-LTLCardinality-14
Stuttering acceptance computed with spot in 153 ms :[p0, p0, (AND (NOT p1) p0), p0]
Support contains 3 out of 4348 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4348/4348 places, 7911/7911 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 0 with 404 rules applied. Total rules applied 404 place count 4348 transition count 7507
Reduce places removed 404 places and 0 transitions.
Iterating post reduction 1 with 404 rules applied. Total rules applied 808 place count 3944 transition count 7507
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 808 place count 3944 transition count 7447
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 928 place count 3884 transition count 7447
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 951 place count 3861 transition count 7401
Iterating global reduction 2 with 23 rules applied. Total rules applied 974 place count 3861 transition count 7401
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 16 rules applied. Total rules applied 990 place count 3861 transition count 7385
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1006 place count 3845 transition count 7385
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 1128 place count 3784 transition count 7324
Applied a total of 1128 rules in 1666 ms. Remains 3784 /4348 variables (removed 564) and now considering 7324/7911 (removed 587) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2024-05-31 19:21:24] [INFO ] Computed 61 invariants in 86 ms
[2024-05-31 19:21:26] [INFO ] Implicit Places using invariants in 2327 ms returned []
[2024-05-31 19:21:26] [INFO ] Invariant cache hit.
[2024-05-31 19:21:28] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2024-05-31 19:21:59] [INFO ] Performed 915/3784 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 19:22:29] [INFO ] Performed 1791/3784 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 19:22:59] [INFO ] Performed 2681/3784 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 19:23:29] [INFO ] Performed 3586/3784 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 19:23:29] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 19:23:29] [INFO ] Implicit Places using invariants and state equation in 122738 ms returned []
Implicit Place search using SMT with State Equation took 125067 ms to find 0 implicit places.
Running 7264 sub problems to find dead transitions.
[2024-05-31 19:23:29] [INFO ] Invariant cache hit.
[2024-05-31 19:23:29] [INFO ] State equation strengthened by 7140 read => feed constraints.

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML

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="CANConstruction-PT-060"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is CANConstruction-PT-060, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r476-tall-171620505000051"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-060.tgz
mv CANConstruction-PT-060 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;