Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245689400507.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is AutoFlight-PT-48b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245689400507
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 10K Apr 30 02:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 116K Apr 30 02:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 30 02:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 30 02:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 956K May 10 09:33 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 AutoFlight-PT-48b-LTLCardinality-00
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-01
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-02
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-03
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-04
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-05
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-06
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-07
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-08
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-09
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-10
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-11
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-12
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-13
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-14
FORMULA_NAME AutoFlight-PT-48b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652664273908

Running Version 202205111006
[2022-05-16 01:24:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 01:24:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 01:24:36] [INFO ] Load time of PNML (sax parser for PT used): 449 ms
[2022-05-16 01:24:36] [INFO ] Transformed 3950 places.
[2022-05-16 01:24:36] [INFO ] Transformed 3936 transitions.
[2022-05-16 01:24:36] [INFO ] Found NUPN structural information;
[2022-05-16 01:24:36] [INFO ] Parsed PT model containing 3950 places and 3936 transitions in 908 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 110 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA AutoFlight-PT-48b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-48b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 3950 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3950/3950 places, 3936/3936 transitions.
Discarding 502 places :
Symmetric choice reduction at 0 with 502 rule applications. Total rules 502 place count 3448 transition count 3434
Iterating global reduction 0 with 502 rules applied. Total rules applied 1004 place count 3448 transition count 3434
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 1073 place count 3448 transition count 3365
Discarding 234 places :
Symmetric choice reduction at 1 with 234 rule applications. Total rules 1307 place count 3214 transition count 3131
Iterating global reduction 1 with 234 rules applied. Total rules applied 1541 place count 3214 transition count 3131
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 1577 place count 3178 transition count 3095
Iterating global reduction 1 with 36 rules applied. Total rules applied 1613 place count 3178 transition count 3095
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 1647 place count 3144 transition count 3061
Iterating global reduction 1 with 34 rules applied. Total rules applied 1681 place count 3144 transition count 3061
Applied a total of 1681 rules in 2336 ms. Remains 3144 /3950 variables (removed 806) and now considering 3061/3936 (removed 875) transitions.
// Phase 1: matrix 3061 rows 3144 cols
[2022-05-16 01:24:39] [INFO ] Computed 258 place invariants in 60 ms
[2022-05-16 01:24:41] [INFO ] Implicit Places using invariants in 2029 ms returned []
// Phase 1: matrix 3061 rows 3144 cols
[2022-05-16 01:24:41] [INFO ] Computed 258 place invariants in 25 ms
[2022-05-16 01:24:49] [INFO ] Implicit Places using invariants and state equation in 7822 ms returned []
Implicit Place search using SMT with State Equation took 9890 ms to find 0 implicit places.
// Phase 1: matrix 3061 rows 3144 cols
[2022-05-16 01:24:49] [INFO ] Computed 258 place invariants in 32 ms
[2022-05-16 01:24:51] [INFO ] Dead Transitions using invariants and state equation in 2532 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3144/3950 places, 3061/3936 transitions.
Finished structural reductions, in 1 iterations. Remains : 3144/3950 places, 3061/3936 transitions.
Support contains 33 out of 3144 places after structural reductions.
[2022-05-16 01:24:52] [INFO ] Flatten gal took : 308 ms
[2022-05-16 01:24:52] [INFO ] Flatten gal took : 125 ms
[2022-05-16 01:24:52] [INFO ] Input system was already deterministic with 3061 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 721 ms. (steps per millisecond=13 ) properties (out of 20) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 3061 rows 3144 cols
[2022-05-16 01:24:53] [INFO ] Computed 258 place invariants in 10 ms
[2022-05-16 01:24:54] [INFO ] After 643ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-16 01:24:55] [INFO ] [Nat]Absence check using 257 positive place invariants in 190 ms returned sat
[2022-05-16 01:24:55] [INFO ] [Nat]Absence check using 257 positive and 1 generalized place invariants in 24 ms returned sat
[2022-05-16 01:24:58] [INFO ] After 2653ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2022-05-16 01:24:59] [INFO ] Deduced a trap composed of 88 places in 929 ms of which 10 ms to minimize.
[2022-05-16 01:25:00] [INFO ] Deduced a trap composed of 98 places in 777 ms of which 3 ms to minimize.
[2022-05-16 01:25:01] [INFO ] Deduced a trap composed of 95 places in 449 ms of which 2 ms to minimize.
[2022-05-16 01:25:01] [INFO ] Deduced a trap composed of 91 places in 497 ms of which 3 ms to minimize.
[2022-05-16 01:25:02] [INFO ] Deduced a trap composed of 93 places in 495 ms of which 2 ms to minimize.
[2022-05-16 01:25:02] [INFO ] Deduced a trap composed of 104 places in 482 ms of which 1 ms to minimize.
[2022-05-16 01:25:03] [INFO ] Deduced a trap composed of 104 places in 478 ms of which 1 ms to minimize.
[2022-05-16 01:25:04] [INFO ] Deduced a trap composed of 108 places in 496 ms of which 1 ms to minimize.
[2022-05-16 01:25:04] [INFO ] Deduced a trap composed of 110 places in 517 ms of which 2 ms to minimize.
[2022-05-16 01:25:05] [INFO ] Deduced a trap composed of 167 places in 459 ms of which 1 ms to minimize.
[2022-05-16 01:25:05] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 7328 ms
[2022-05-16 01:25:07] [INFO ] Deduced a trap composed of 155 places in 1424 ms of which 15 ms to minimize.
[2022-05-16 01:25:08] [INFO ] Deduced a trap composed of 407 places in 1078 ms of which 2 ms to minimize.
[2022-05-16 01:25:09] [INFO ] Deduced a trap composed of 401 places in 1124 ms of which 4 ms to minimize.
[2022-05-16 01:25:11] [INFO ] Deduced a trap composed of 505 places in 1338 ms of which 2 ms to minimize.
[2022-05-16 01:25:12] [INFO ] Deduced a trap composed of 401 places in 1260 ms of which 22 ms to minimize.
[2022-05-16 01:25:14] [INFO ] Deduced a trap composed of 406 places in 1099 ms of which 21 ms to minimize.
[2022-05-16 01:25:15] [INFO ] Deduced a trap composed of 512 places in 1190 ms of which 2 ms to minimize.
[2022-05-16 01:25:16] [INFO ] Deduced a trap composed of 405 places in 1129 ms of which 2 ms to minimize.
[2022-05-16 01:25:18] [INFO ] Deduced a trap composed of 472 places in 1622 ms of which 2 ms to minimize.
[2022-05-16 01:25:19] [INFO ] Deduced a trap composed of 493 places in 1390 ms of which 2 ms to minimize.
[2022-05-16 01:25:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-16 01:25:19] [INFO ] After 25608ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 2 properties in 930 ms.
Support contains 3 out of 3144 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Drop transitions removed 1274 transitions
Trivial Post-agglo rules discarded 1274 transitions
Performed 1274 trivial Post agglomeration. Transition count delta: 1274
Iterating post reduction 0 with 1274 rules applied. Total rules applied 1274 place count 3144 transition count 1787
Reduce places removed 1274 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1420 rules applied. Total rules applied 2694 place count 1870 transition count 1641
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2790 place count 1774 transition count 1641
Performed 353 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 353 Pre rules applied. Total rules applied 2790 place count 1774 transition count 1288
Deduced a syphon composed of 353 places in 12 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 3 with 706 rules applied. Total rules applied 3496 place count 1421 transition count 1288
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 3500 place count 1417 transition count 1284
Iterating global reduction 3 with 4 rules applied. Total rules applied 3504 place count 1417 transition count 1284
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 3504 place count 1417 transition count 1282
Deduced a syphon composed of 2 places in 15 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 3508 place count 1415 transition count 1282
Performed 572 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 572 places in 2 ms
Reduce places removed 572 places and 0 transitions.
Iterating global reduction 3 with 1144 rules applied. Total rules applied 4652 place count 843 transition count 638
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 4653 place count 843 transition count 637
Free-agglomeration rule applied 143 times.
Iterating global reduction 3 with 143 rules applied. Total rules applied 4796 place count 843 transition count 494
Reduce places removed 143 places and 0 transitions.
Iterating post reduction 3 with 143 rules applied. Total rules applied 4939 place count 700 transition count 494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4940 place count 699 transition count 493
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 313 transitions
Trivial Post-agglo rules discarded 313 transitions
Performed 313 trivial Post agglomeration. Transition count delta: 313
Iterating post reduction 4 with 513 rules applied. Total rules applied 5453 place count 499 transition count 180
Reduce places removed 313 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 314 rules applied. Total rules applied 5767 place count 186 transition count 179
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 5768 place count 185 transition count 179
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 60 Pre rules applied. Total rules applied 5768 place count 185 transition count 119
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 7 with 120 rules applied. Total rules applied 5888 place count 125 transition count 119
Applied a total of 5888 rules in 1087 ms. Remains 125 /3144 variables (removed 3019) and now considering 119/3061 (removed 2942) transitions.
Finished structural reductions, in 1 iterations. Remains : 125/3144 places, 119/3061 transitions.
Finished random walk after 37 steps, including 0 resets, run visited all 2 properties in 27 ms. (steps per millisecond=1 )
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
Computed a total of 800 stabilizing places and 800 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 3144 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3133 transition count 3050
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3133 transition count 3050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 25 place count 3133 transition count 3047
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 3130 transition count 3044
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 3130 transition count 3044
Applied a total of 31 rules in 1139 ms. Remains 3130 /3144 variables (removed 14) and now considering 3044/3061 (removed 17) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:23] [INFO ] Computed 258 place invariants in 38 ms
[2022-05-16 01:25:25] [INFO ] Implicit Places using invariants in 1454 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:25] [INFO ] Computed 258 place invariants in 15 ms
[2022-05-16 01:25:32] [INFO ] Implicit Places using invariants and state equation in 7385 ms returned []
Implicit Place search using SMT with State Equation took 8844 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:32] [INFO ] Computed 258 place invariants in 36 ms
[2022-05-16 01:25:34] [INFO ] Dead Transitions using invariants and state equation in 2303 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3144 places, 3044/3061 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3144 places, 3044/3061 transitions.
Stuttering acceptance computed with spot in 315 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s2562 0) (EQ s2944 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 448 steps with 0 reset in 7 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-00 finished in 12759 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(!(p1 U p2))&&p0)))'
Support contains 4 out of 3144 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3133 transition count 3050
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3133 transition count 3050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 25 place count 3133 transition count 3047
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 3130 transition count 3044
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 3130 transition count 3044
Applied a total of 31 rules in 1194 ms. Remains 3130 /3144 variables (removed 14) and now considering 3044/3061 (removed 17) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:36] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:25:38] [INFO ] Implicit Places using invariants in 1677 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:38] [INFO ] Computed 258 place invariants in 14 ms
[2022-05-16 01:25:45] [INFO ] Implicit Places using invariants and state equation in 7719 ms returned []
Implicit Place search using SMT with State Equation took 9410 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:45] [INFO ] Computed 258 place invariants in 51 ms
[2022-05-16 01:25:53] [INFO ] Dead Transitions using invariants and state equation in 7722 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3144 places, 3044/3061 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3144 places, 3044/3061 transitions.
Stuttering acceptance computed with spot in 371 ms :[true, (OR (NOT p0) p2), p2, (OR (NOT p0) p2)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=p2, acceptance={} source=2 dest: 0}, { cond=(NOT p2), acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) p2), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 2}]], initial=1, aps=[p2:(OR (EQ s140 0) (EQ s2552 1)), p0:(AND (EQ s471 0) (EQ s2042 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-01 finished in 18798 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U !p1))'
Support contains 4 out of 3144 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1271 transitions
Trivial Post-agglo rules discarded 1271 transitions
Performed 1271 trivial Post agglomeration. Transition count delta: 1271
Iterating post reduction 0 with 1271 rules applied. Total rules applied 1271 place count 3143 transition count 1789
Reduce places removed 1271 places and 0 transitions.
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1416 rules applied. Total rules applied 2687 place count 1872 transition count 1644
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2783 place count 1776 transition count 1644
Performed 353 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 353 Pre rules applied. Total rules applied 2783 place count 1776 transition count 1291
Deduced a syphon composed of 353 places in 8 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 3 with 706 rules applied. Total rules applied 3489 place count 1423 transition count 1291
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 3492 place count 1420 transition count 1288
Iterating global reduction 3 with 3 rules applied. Total rules applied 3495 place count 1420 transition count 1288
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 3495 place count 1420 transition count 1287
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3497 place count 1419 transition count 1287
Performed 573 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 573 places in 0 ms
Reduce places removed 573 places and 0 transitions.
Iterating global reduction 3 with 1146 rules applied. Total rules applied 4643 place count 846 transition count 642
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 4644 place count 845 transition count 641
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 140 rules applied. Total rules applied 4784 place count 751 transition count 595
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 4830 place count 705 transition count 595
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 48 Pre rules applied. Total rules applied 4830 place count 705 transition count 547
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 4926 place count 657 transition count 547
Applied a total of 4926 rules in 727 ms. Remains 657 /3144 variables (removed 2487) and now considering 547/3061 (removed 2514) transitions.
// Phase 1: matrix 547 rows 657 cols
[2022-05-16 01:25:54] [INFO ] Computed 164 place invariants in 1 ms
[2022-05-16 01:25:55] [INFO ] Implicit Places using invariants in 567 ms returned [261, 335, 373, 447, 485, 489, 493, 497, 501, 506, 510, 514, 518, 522, 526, 530, 534, 538, 542, 546, 550, 554, 558, 562, 566, 570, 574, 578, 582, 584, 586, 588, 590, 592, 594, 596, 598, 600, 602, 604, 606, 610, 614, 618, 622, 626, 630, 634, 638, 642, 647, 651, 656]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 570 ms to find 53 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 604/3144 places, 547/3061 transitions.
Graph (trivial) has 248 edges and 604 vertex of which 13 / 604 are part of one of the 1 SCC in 3 ms
Free SCC test removed 12 places
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 40 place count 553 transition count 485
Iterating global reduction 0 with 39 rules applied. Total rules applied 79 place count 553 transition count 485
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 81 place count 551 transition count 483
Iterating global reduction 0 with 2 rules applied. Total rules applied 83 place count 551 transition count 483
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 85 place count 549 transition count 481
Iterating global reduction 0 with 2 rules applied. Total rules applied 87 place count 549 transition count 481
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 89 place count 547 transition count 479
Iterating global reduction 0 with 2 rules applied. Total rules applied 91 place count 547 transition count 479
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 93 place count 545 transition count 477
Iterating global reduction 0 with 2 rules applied. Total rules applied 95 place count 545 transition count 477
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 97 place count 543 transition count 475
Iterating global reduction 0 with 2 rules applied. Total rules applied 99 place count 543 transition count 475
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 101 place count 541 transition count 473
Iterating global reduction 0 with 2 rules applied. Total rules applied 103 place count 541 transition count 473
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 105 place count 539 transition count 471
Iterating global reduction 0 with 2 rules applied. Total rules applied 107 place count 539 transition count 471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 109 place count 537 transition count 469
Iterating global reduction 0 with 2 rules applied. Total rules applied 111 place count 537 transition count 469
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 113 place count 535 transition count 467
Iterating global reduction 0 with 2 rules applied. Total rules applied 115 place count 535 transition count 467
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 117 place count 533 transition count 465
Iterating global reduction 0 with 2 rules applied. Total rules applied 119 place count 533 transition count 465
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 121 place count 531 transition count 463
Iterating global reduction 0 with 2 rules applied. Total rules applied 123 place count 531 transition count 463
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 125 place count 529 transition count 461
Iterating global reduction 0 with 2 rules applied. Total rules applied 127 place count 529 transition count 461
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 128 place count 528 transition count 460
Iterating global reduction 0 with 1 rules applied. Total rules applied 129 place count 528 transition count 460
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 130 place count 527 transition count 459
Iterating global reduction 0 with 1 rules applied. Total rules applied 131 place count 527 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 132 place count 526 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 133 place count 526 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 525 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 525 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 524 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 524 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 523 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 523 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 522 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 522 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 521 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 521 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 144 place count 520 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 145 place count 520 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 146 place count 519 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 147 place count 519 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 148 place count 518 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 149 place count 518 transition count 450
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 151 place count 517 transition count 449
Applied a total of 151 rules in 406 ms. Remains 517 /604 variables (removed 87) and now considering 449/547 (removed 98) transitions.
// Phase 1: matrix 449 rows 517 cols
[2022-05-16 01:25:55] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-16 01:25:56] [INFO ] Implicit Places using invariants in 379 ms returned []
// Phase 1: matrix 449 rows 517 cols
[2022-05-16 01:25:56] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-16 01:25:56] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-16 01:25:56] [INFO ] Implicit Places using invariants and state equation in 627 ms returned []
Implicit Place search using SMT with State Equation took 1014 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 517/3144 places, 449/3061 transitions.
Finished structural reductions, in 2 iterations. Remains : 517/3144 places, 449/3061 transitions.
Stuttering acceptance computed with spot in 132 ms :[p1, true, (NOT p0)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s216 0) (EQ s52 1)), p0:(OR (EQ s170 0) (EQ s103 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-04 finished in 2891 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3144 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1274 transitions
Trivial Post-agglo rules discarded 1274 transitions
Performed 1274 trivial Post agglomeration. Transition count delta: 1274
Iterating post reduction 0 with 1274 rules applied. Total rules applied 1274 place count 3143 transition count 1786
Reduce places removed 1274 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1421 rules applied. Total rules applied 2695 place count 1869 transition count 1639
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2791 place count 1773 transition count 1639
Performed 353 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 353 Pre rules applied. Total rules applied 2791 place count 1773 transition count 1286
Deduced a syphon composed of 353 places in 10 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 3 with 706 rules applied. Total rules applied 3497 place count 1420 transition count 1286
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 3502 place count 1415 transition count 1281
Iterating global reduction 3 with 5 rules applied. Total rules applied 3507 place count 1415 transition count 1281
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 3507 place count 1415 transition count 1279
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 3511 place count 1413 transition count 1279
Performed 570 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 570 places in 1 ms
Reduce places removed 570 places and 0 transitions.
Iterating global reduction 3 with 1140 rules applied. Total rules applied 4651 place count 843 transition count 637
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 4652 place count 842 transition count 636
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 3 with 139 rules applied. Total rules applied 4791 place count 748 transition count 591
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 4 with 45 rules applied. Total rules applied 4836 place count 703 transition count 591
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 47 Pre rules applied. Total rules applied 4836 place count 703 transition count 544
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 5 with 94 rules applied. Total rules applied 4930 place count 656 transition count 544
Applied a total of 4930 rules in 476 ms. Remains 656 /3144 variables (removed 2488) and now considering 544/3061 (removed 2517) transitions.
// Phase 1: matrix 544 rows 656 cols
[2022-05-16 01:25:57] [INFO ] Computed 164 place invariants in 4 ms
[2022-05-16 01:25:57] [INFO ] Implicit Places using invariants in 359 ms returned [258, 332, 370, 444, 482, 486, 490, 494, 498, 503, 507, 511, 515, 519, 523, 527, 531, 535, 539, 543, 547, 551, 555, 561, 565, 569, 573, 577, 581, 583, 585, 587, 589, 591, 593, 595, 597, 599, 601, 603, 605, 609, 613, 617, 621, 625, 629, 633, 637, 641, 646, 650, 655]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 367 ms to find 53 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 603/3144 places, 544/3061 transitions.
Graph (trivial) has 248 edges and 603 vertex of which 13 / 603 are part of one of the 1 SCC in 1 ms
Free SCC test removed 12 places
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 40 place count 552 transition count 482
Iterating global reduction 0 with 39 rules applied. Total rules applied 79 place count 552 transition count 482
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 81 place count 550 transition count 480
Iterating global reduction 0 with 2 rules applied. Total rules applied 83 place count 550 transition count 480
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 85 place count 548 transition count 478
Iterating global reduction 0 with 2 rules applied. Total rules applied 87 place count 548 transition count 478
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 89 place count 546 transition count 476
Iterating global reduction 0 with 2 rules applied. Total rules applied 91 place count 546 transition count 476
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 93 place count 544 transition count 474
Iterating global reduction 0 with 2 rules applied. Total rules applied 95 place count 544 transition count 474
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 97 place count 542 transition count 472
Iterating global reduction 0 with 2 rules applied. Total rules applied 99 place count 542 transition count 472
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 101 place count 540 transition count 470
Iterating global reduction 0 with 2 rules applied. Total rules applied 103 place count 540 transition count 470
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 105 place count 538 transition count 468
Iterating global reduction 0 with 2 rules applied. Total rules applied 107 place count 538 transition count 468
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 109 place count 536 transition count 466
Iterating global reduction 0 with 2 rules applied. Total rules applied 111 place count 536 transition count 466
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 113 place count 534 transition count 464
Iterating global reduction 0 with 2 rules applied. Total rules applied 115 place count 534 transition count 464
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 117 place count 532 transition count 462
Iterating global reduction 0 with 2 rules applied. Total rules applied 119 place count 532 transition count 462
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 121 place count 530 transition count 460
Iterating global reduction 0 with 2 rules applied. Total rules applied 123 place count 530 transition count 460
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 125 place count 528 transition count 458
Iterating global reduction 0 with 2 rules applied. Total rules applied 127 place count 528 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 128 place count 527 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 129 place count 527 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 130 place count 526 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 131 place count 526 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 132 place count 525 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 133 place count 525 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 524 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 524 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 523 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 523 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 522 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 522 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 521 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 521 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 520 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 520 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 144 place count 519 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 145 place count 519 transition count 449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 146 place count 518 transition count 448
Iterating global reduction 0 with 1 rules applied. Total rules applied 147 place count 518 transition count 448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 148 place count 517 transition count 447
Iterating global reduction 0 with 1 rules applied. Total rules applied 149 place count 517 transition count 447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 150 place count 516 transition count 446
Iterating global reduction 0 with 1 rules applied. Total rules applied 151 place count 516 transition count 446
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 153 place count 515 transition count 445
Applied a total of 153 rules in 502 ms. Remains 515 /603 variables (removed 88) and now considering 445/544 (removed 99) transitions.
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:25:58] [INFO ] Computed 111 place invariants in 4 ms
[2022-05-16 01:25:58] [INFO ] Implicit Places using invariants in 287 ms returned []
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:25:58] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-16 01:25:58] [INFO ] State equation strengthened by 39 read => feed constraints.
[2022-05-16 01:25:59] [INFO ] Implicit Places using invariants and state equation in 726 ms returned []
Implicit Place search using SMT with State Equation took 1020 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 515/3144 places, 445/3061 transitions.
Finished structural reductions, in 2 iterations. Remains : 515/3144 places, 445/3061 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s477 0) (EQ s1 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 851 reset in 694 ms.
Product exploration explored 100000 steps with 853 reset in 508 ms.
Computed a total of 6 stabilizing places and 4 stable transitions
Computed a total of 6 stabilizing places and 4 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 142 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 814 steps, including 7 resets, run visited all 1 properties in 7 ms. (steps per millisecond=116 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 162 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Support contains 2 out of 515 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 515/515 places, 445/445 transitions.
Applied a total of 0 rules in 12 ms. Remains 515 /515 variables (removed 0) and now considering 445/445 (removed 0) transitions.
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:26:01] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-16 01:26:01] [INFO ] Implicit Places using invariants in 458 ms returned []
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:26:01] [INFO ] Computed 111 place invariants in 5 ms
[2022-05-16 01:26:01] [INFO ] State equation strengthened by 39 read => feed constraints.
[2022-05-16 01:26:02] [INFO ] Implicit Places using invariants and state equation in 817 ms returned []
Implicit Place search using SMT with State Equation took 1278 ms to find 0 implicit places.
[2022-05-16 01:26:02] [INFO ] Redundant transitions in 35 ms returned []
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:26:02] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-16 01:26:02] [INFO ] Dead Transitions using invariants and state equation in 328 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 515/515 places, 445/445 transitions.
Computed a total of 6 stabilizing places and 4 stable transitions
Computed a total of 6 stabilizing places and 4 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 145 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Finished random walk after 108 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=36 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 197 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
Product exploration explored 100000 steps with 852 reset in 575 ms.
Product exploration explored 100000 steps with 855 reset in 649 ms.
Built C files in :
/tmp/ltsmin9386144308382875241
[2022-05-16 01:26:04] [INFO ] Computing symmetric may disable matrix : 445 transitions.
[2022-05-16 01:26:04] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-16 01:26:04] [INFO ] Computing symmetric may enable matrix : 445 transitions.
[2022-05-16 01:26:04] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-16 01:26:04] [INFO ] Computing Do-Not-Accords matrix : 445 transitions.
[2022-05-16 01:26:04] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-16 01:26:04] [INFO ] Built C files in 118ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9386144308382875241
Running compilation step : cd /tmp/ltsmin9386144308382875241;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1199 ms.
Running link step : cd /tmp/ltsmin9386144308382875241;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 70 ms.
Running LTSmin : cd /tmp/ltsmin9386144308382875241;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased18175509646988862850.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 515 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 515/515 places, 445/445 transitions.
Applied a total of 0 rules in 38 ms. Remains 515 /515 variables (removed 0) and now considering 445/445 (removed 0) transitions.
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:26:19] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-16 01:26:20] [INFO ] Implicit Places using invariants in 238 ms returned []
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:26:20] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-16 01:26:20] [INFO ] State equation strengthened by 39 read => feed constraints.
[2022-05-16 01:26:20] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1002 ms to find 0 implicit places.
[2022-05-16 01:26:20] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 445 rows 515 cols
[2022-05-16 01:26:20] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-16 01:26:21] [INFO ] Dead Transitions using invariants and state equation in 257 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 515/515 places, 445/445 transitions.
Built C files in :
/tmp/ltsmin15566414823045241608
[2022-05-16 01:26:21] [INFO ] Computing symmetric may disable matrix : 445 transitions.
[2022-05-16 01:26:21] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-16 01:26:21] [INFO ] Computing symmetric may enable matrix : 445 transitions.
[2022-05-16 01:26:21] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-16 01:26:21] [INFO ] Computing Do-Not-Accords matrix : 445 transitions.
[2022-05-16 01:26:21] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-16 01:26:21] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15566414823045241608
Running compilation step : cd /tmp/ltsmin15566414823045241608;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1040 ms.
Running link step : cd /tmp/ltsmin15566414823045241608;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin15566414823045241608;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased14371072485055206440.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-16 01:26:36] [INFO ] Flatten gal took : 18 ms
[2022-05-16 01:26:36] [INFO ] Flatten gal took : 16 ms
[2022-05-16 01:26:36] [INFO ] Time to serialize gal into /tmp/LTL16424522320863824922.gal : 4 ms
[2022-05-16 01:26:36] [INFO ] Time to serialize properties into /tmp/LTL2502104705372123785.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16424522320863824922.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2502104705372123785.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1642452...267
Read 1 LTL properties
Checking formula 0 : !((F(G("((p3443==0)||(p171==1))"))))
Formula 0 simplified : !FG"((p3443==0)||(p171==1))"
Detected timeout of ITS tools.
[2022-05-16 01:26:51] [INFO ] Flatten gal took : 13 ms
[2022-05-16 01:26:51] [INFO ] Applying decomposition
[2022-05-16 01:26:51] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5729877106455549296.txt' '-o' '/tmp/graph5729877106455549296.bin' '-w' '/tmp/graph5729877106455549296.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5729877106455549296.bin' '-l' '-1' '-v' '-w' '/tmp/graph5729877106455549296.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:26:51] [INFO ] Decomposing Gal with order
[2022-05-16 01:26:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:26:51] [INFO ] Removed a total of 6 redundant transitions.
[2022-05-16 01:26:51] [INFO ] Flatten gal took : 75 ms
[2022-05-16 01:26:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-16 01:26:51] [INFO ] Time to serialize gal into /tmp/LTL18065210117469974008.gal : 6 ms
[2022-05-16 01:26:51] [INFO ] Time to serialize properties into /tmp/LTL6985623705208176312.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18065210117469974008.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6985623705208176312.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1806521...246
Read 1 LTL properties
Checking formula 0 : !((F(G("((i18.u185.p3443==0)||(i1.u0.p171==1))"))))
Formula 0 simplified : !FG"((i18.u185.p3443==0)||(i1.u0.p171==1))"
Reverse transition relation is NOT exact ! Due to transitions t390, t343_t629, t519_t629, u187.t540.t217, i1.t391, Intersection with reachable at each ste...214
Computing Next relation with stutter on 3.90327e+13 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1804847436814649927
[2022-05-16 01:27:06] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1804847436814649927
Running compilation step : cd /tmp/ltsmin1804847436814649927;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 900 ms.
Running link step : cd /tmp/ltsmin1804847436814649927;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin1804847436814649927;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property AutoFlight-PT-48b-LTLCardinality-05 finished in 84990 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((G(p1)||p0)))&&F((G(p2)&&p3))))'
Support contains 4 out of 3144 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3136 transition count 3053
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3136 transition count 3053
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 18 place count 3136 transition count 3051
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 21 place count 3133 transition count 3048
Iterating global reduction 1 with 3 rules applied. Total rules applied 24 place count 3133 transition count 3048
Applied a total of 24 rules in 713 ms. Remains 3133 /3144 variables (removed 11) and now considering 3048/3061 (removed 13) transitions.
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:27:22] [INFO ] Computed 258 place invariants in 22 ms
[2022-05-16 01:27:23] [INFO ] Implicit Places using invariants in 872 ms returned []
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:27:23] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:27:27] [INFO ] Implicit Places using invariants and state equation in 4278 ms returned []
Implicit Place search using SMT with State Equation took 5151 ms to find 0 implicit places.
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:27:27] [INFO ] Computed 258 place invariants in 22 ms
[2022-05-16 01:27:29] [INFO ] Dead Transitions using invariants and state equation in 1937 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3133/3144 places, 3048/3061 transitions.
Finished structural reductions, in 1 iterations. Remains : 3133/3144 places, 3048/3061 transitions.
Stuttering acceptance computed with spot in 190 ms :[(OR (NOT p3) (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p3)), (NOT p2), (AND (NOT p1) (NOT p0)), true, (NOT p1)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(OR (NOT p3) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p3 p2), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p3 p2), acceptance={} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 5}, { cond=p1, acceptance={} source=6 dest: 6}]], initial=0, aps=[p3:(OR (EQ s302 0) (EQ s552 1)), p2:(OR (EQ s613 0) (EQ s1308 1)), p0:(OR (AND (EQ s1308 0) (EQ s613 1)) (AND (EQ s552 0) (EQ s302 1))), p1:(AND (EQ s552 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1861 steps with 1 reset in 9 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-06 finished in 8054 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p1)||p0)))'
Support contains 5 out of 3144 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1269 transitions
Trivial Post-agglo rules discarded 1269 transitions
Performed 1269 trivial Post agglomeration. Transition count delta: 1269
Iterating post reduction 0 with 1269 rules applied. Total rules applied 1269 place count 3143 transition count 1791
Reduce places removed 1269 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 1 with 1413 rules applied. Total rules applied 2682 place count 1874 transition count 1647
Reduce places removed 94 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 95 rules applied. Total rules applied 2777 place count 1780 transition count 1646
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2778 place count 1779 transition count 1646
Performed 353 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 353 Pre rules applied. Total rules applied 2778 place count 1779 transition count 1293
Deduced a syphon composed of 353 places in 8 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 4 with 706 rules applied. Total rules applied 3484 place count 1426 transition count 1293
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 3489 place count 1421 transition count 1288
Iterating global reduction 4 with 5 rules applied. Total rules applied 3494 place count 1421 transition count 1288
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3494 place count 1421 transition count 1286
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3498 place count 1419 transition count 1286
Performed 572 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 572 places in 0 ms
Reduce places removed 572 places and 0 transitions.
Iterating global reduction 4 with 1144 rules applied. Total rules applied 4642 place count 847 transition count 642
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4643 place count 846 transition count 641
Reduce places removed 92 places and 0 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 4 with 137 rules applied. Total rules applied 4780 place count 754 transition count 596
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 5 with 45 rules applied. Total rules applied 4825 place count 709 transition count 596
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 47 Pre rules applied. Total rules applied 4825 place count 709 transition count 549
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 4919 place count 662 transition count 549
Applied a total of 4919 rules in 419 ms. Remains 662 /3144 variables (removed 2482) and now considering 549/3061 (removed 2512) transitions.
// Phase 1: matrix 549 rows 662 cols
[2022-05-16 01:27:30] [INFO ] Computed 166 place invariants in 2 ms
[2022-05-16 01:27:30] [INFO ] Implicit Places using invariants in 447 ms returned [264, 338, 376, 450, 488, 492, 498, 502, 506, 511, 515, 519, 523, 527, 531, 535, 539, 543, 547, 551, 555, 559, 563, 567, 571, 575, 579, 583, 587, 589, 591, 593, 595, 597, 599, 601, 603, 605, 607, 609, 611, 615, 619, 623, 627, 631, 635, 639, 643, 647, 652, 656, 661]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 463 ms to find 53 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 609/3144 places, 549/3061 transitions.
Graph (trivial) has 249 edges and 609 vertex of which 13 / 609 are part of one of the 1 SCC in 1 ms
Free SCC test removed 12 places
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 40 place count 558 transition count 487
Iterating global reduction 0 with 39 rules applied. Total rules applied 79 place count 558 transition count 487
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 81 place count 556 transition count 485
Iterating global reduction 0 with 2 rules applied. Total rules applied 83 place count 556 transition count 485
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 85 place count 554 transition count 483
Iterating global reduction 0 with 2 rules applied. Total rules applied 87 place count 554 transition count 483
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 89 place count 552 transition count 481
Iterating global reduction 0 with 2 rules applied. Total rules applied 91 place count 552 transition count 481
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 93 place count 550 transition count 479
Iterating global reduction 0 with 2 rules applied. Total rules applied 95 place count 550 transition count 479
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 97 place count 548 transition count 477
Iterating global reduction 0 with 2 rules applied. Total rules applied 99 place count 548 transition count 477
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 101 place count 546 transition count 475
Iterating global reduction 0 with 2 rules applied. Total rules applied 103 place count 546 transition count 475
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 105 place count 544 transition count 473
Iterating global reduction 0 with 2 rules applied. Total rules applied 107 place count 544 transition count 473
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 109 place count 542 transition count 471
Iterating global reduction 0 with 2 rules applied. Total rules applied 111 place count 542 transition count 471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 113 place count 540 transition count 469
Iterating global reduction 0 with 2 rules applied. Total rules applied 115 place count 540 transition count 469
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 117 place count 538 transition count 467
Iterating global reduction 0 with 2 rules applied. Total rules applied 119 place count 538 transition count 467
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 121 place count 536 transition count 465
Iterating global reduction 0 with 2 rules applied. Total rules applied 123 place count 536 transition count 465
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 125 place count 534 transition count 463
Iterating global reduction 0 with 2 rules applied. Total rules applied 127 place count 534 transition count 463
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 128 place count 533 transition count 462
Iterating global reduction 0 with 1 rules applied. Total rules applied 129 place count 533 transition count 462
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 130 place count 532 transition count 461
Iterating global reduction 0 with 1 rules applied. Total rules applied 131 place count 532 transition count 461
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 132 place count 531 transition count 460
Iterating global reduction 0 with 1 rules applied. Total rules applied 133 place count 531 transition count 460
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 530 transition count 459
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 530 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 529 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 529 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 528 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 528 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 527 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 527 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 526 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 526 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 144 place count 525 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 145 place count 525 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 146 place count 524 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 147 place count 524 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 148 place count 523 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 149 place count 523 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 150 place count 522 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 151 place count 522 transition count 451
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 153 place count 521 transition count 450
Applied a total of 153 rules in 315 ms. Remains 521 /609 variables (removed 88) and now considering 450/549 (removed 99) transitions.
// Phase 1: matrix 450 rows 521 cols
[2022-05-16 01:27:31] [INFO ] Computed 113 place invariants in 1 ms
[2022-05-16 01:27:31] [INFO ] Implicit Places using invariants in 361 ms returned []
// Phase 1: matrix 450 rows 521 cols
[2022-05-16 01:27:31] [INFO ] Computed 113 place invariants in 2 ms
[2022-05-16 01:27:31] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-16 01:27:32] [INFO ] Implicit Places using invariants and state equation in 551 ms returned []
Implicit Place search using SMT with State Equation took 916 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 521/3144 places, 450/3061 transitions.
Finished structural reductions, in 2 iterations. Remains : 521/3144 places, 450/3061 transitions.
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=2, aps=[p1:(OR (EQ s160 0) (EQ s263 1)), p0:(OR (EQ s152 0) (EQ s256 1) (EQ s258 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 56 steps with 0 reset in 1 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-09 finished in 2212 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3144 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1274 transitions
Trivial Post-agglo rules discarded 1274 transitions
Performed 1274 trivial Post agglomeration. Transition count delta: 1274
Iterating post reduction 0 with 1274 rules applied. Total rules applied 1274 place count 3143 transition count 1786
Reduce places removed 1274 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1421 rules applied. Total rules applied 2695 place count 1869 transition count 1639
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2791 place count 1773 transition count 1639
Performed 352 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 352 Pre rules applied. Total rules applied 2791 place count 1773 transition count 1287
Deduced a syphon composed of 352 places in 8 ms
Reduce places removed 352 places and 0 transitions.
Iterating global reduction 3 with 704 rules applied. Total rules applied 3495 place count 1421 transition count 1287
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 3500 place count 1416 transition count 1282
Iterating global reduction 3 with 5 rules applied. Total rules applied 3505 place count 1416 transition count 1282
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 3505 place count 1416 transition count 1280
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 3509 place count 1414 transition count 1280
Performed 570 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 570 places in 1 ms
Reduce places removed 570 places and 0 transitions.
Iterating global reduction 3 with 1140 rules applied. Total rules applied 4649 place count 844 transition count 638
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 4650 place count 843 transition count 637
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 140 rules applied. Total rules applied 4790 place count 749 transition count 591
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 4836 place count 703 transition count 591
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 48 Pre rules applied. Total rules applied 4836 place count 703 transition count 543
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 4932 place count 655 transition count 543
Applied a total of 4932 rules in 531 ms. Remains 655 /3144 variables (removed 2489) and now considering 543/3061 (removed 2518) transitions.
// Phase 1: matrix 543 rows 655 cols
[2022-05-16 01:27:32] [INFO ] Computed 164 place invariants in 2 ms
[2022-05-16 01:27:33] [INFO ] Implicit Places using invariants in 431 ms returned [258, 332, 370, 444, 482, 486, 490, 494, 498, 503, 507, 511, 515, 519, 523, 527, 531, 535, 539, 543, 547, 551, 555, 559, 563, 567, 571, 575, 579, 581, 583, 585, 587, 589, 591, 593, 595, 597, 599, 601, 603, 607, 611, 615, 619, 624, 628, 632, 636, 640, 645, 649, 654]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 436 ms to find 53 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 602/3144 places, 543/3061 transitions.
Graph (trivial) has 248 edges and 602 vertex of which 13 / 602 are part of one of the 1 SCC in 0 ms
Free SCC test removed 12 places
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 590 transition count 519
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 589 transition count 519
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 41 place count 551 transition count 481
Iterating global reduction 2 with 38 rules applied. Total rules applied 79 place count 551 transition count 481
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 81 place count 549 transition count 479
Iterating global reduction 2 with 2 rules applied. Total rules applied 83 place count 549 transition count 479
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 85 place count 547 transition count 477
Iterating global reduction 2 with 2 rules applied. Total rules applied 87 place count 547 transition count 477
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 89 place count 545 transition count 475
Iterating global reduction 2 with 2 rules applied. Total rules applied 91 place count 545 transition count 475
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 93 place count 543 transition count 473
Iterating global reduction 2 with 2 rules applied. Total rules applied 95 place count 543 transition count 473
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 97 place count 541 transition count 471
Iterating global reduction 2 with 2 rules applied. Total rules applied 99 place count 541 transition count 471
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 101 place count 539 transition count 469
Iterating global reduction 2 with 2 rules applied. Total rules applied 103 place count 539 transition count 469
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 105 place count 537 transition count 467
Iterating global reduction 2 with 2 rules applied. Total rules applied 107 place count 537 transition count 467
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 109 place count 535 transition count 465
Iterating global reduction 2 with 2 rules applied. Total rules applied 111 place count 535 transition count 465
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 113 place count 533 transition count 463
Iterating global reduction 2 with 2 rules applied. Total rules applied 115 place count 533 transition count 463
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 117 place count 531 transition count 461
Iterating global reduction 2 with 2 rules applied. Total rules applied 119 place count 531 transition count 461
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 121 place count 529 transition count 459
Iterating global reduction 2 with 2 rules applied. Total rules applied 123 place count 529 transition count 459
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 125 place count 527 transition count 457
Iterating global reduction 2 with 2 rules applied. Total rules applied 127 place count 527 transition count 457
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 128 place count 526 transition count 456
Iterating global reduction 2 with 1 rules applied. Total rules applied 129 place count 526 transition count 456
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 130 place count 525 transition count 455
Iterating global reduction 2 with 1 rules applied. Total rules applied 131 place count 525 transition count 455
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 132 place count 524 transition count 454
Iterating global reduction 2 with 1 rules applied. Total rules applied 133 place count 524 transition count 454
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 134 place count 523 transition count 453
Iterating global reduction 2 with 1 rules applied. Total rules applied 135 place count 523 transition count 453
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 136 place count 522 transition count 452
Iterating global reduction 2 with 1 rules applied. Total rules applied 137 place count 522 transition count 452
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 138 place count 521 transition count 451
Iterating global reduction 2 with 1 rules applied. Total rules applied 139 place count 521 transition count 451
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 140 place count 520 transition count 450
Iterating global reduction 2 with 1 rules applied. Total rules applied 141 place count 520 transition count 450
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 142 place count 519 transition count 449
Iterating global reduction 2 with 1 rules applied. Total rules applied 143 place count 519 transition count 449
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 144 place count 518 transition count 448
Iterating global reduction 2 with 1 rules applied. Total rules applied 145 place count 518 transition count 448
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 146 place count 517 transition count 447
Iterating global reduction 2 with 1 rules applied. Total rules applied 147 place count 517 transition count 447
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 148 place count 516 transition count 446
Iterating global reduction 2 with 1 rules applied. Total rules applied 149 place count 516 transition count 446
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 150 place count 515 transition count 445
Iterating global reduction 2 with 1 rules applied. Total rules applied 151 place count 515 transition count 445
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 153 place count 514 transition count 444
Applied a total of 153 rules in 208 ms. Remains 514 /602 variables (removed 88) and now considering 444/543 (removed 99) transitions.
// Phase 1: matrix 444 rows 514 cols
[2022-05-16 01:27:33] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-16 01:27:33] [INFO ] Implicit Places using invariants in 202 ms returned []
// Phase 1: matrix 444 rows 514 cols
[2022-05-16 01:27:33] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-16 01:27:33] [INFO ] State equation strengthened by 31 read => feed constraints.
[2022-05-16 01:27:34] [INFO ] Implicit Places using invariants and state equation in 669 ms returned []
Implicit Place search using SMT with State Equation took 899 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 514/3144 places, 444/3061 transitions.
Finished structural reductions, in 2 iterations. Remains : 514/3144 places, 444/3061 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s495 0) (EQ s1 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-11 finished in 2119 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (X(((F(p1) U X(p2))||p0))||X(G(X(p1))))))'
Support contains 5 out of 3144 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3134 transition count 3051
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3134 transition count 3051
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 23 place count 3134 transition count 3048
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 3132 transition count 3046
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 3132 transition count 3046
Applied a total of 27 rules in 765 ms. Remains 3132 /3144 variables (removed 12) and now considering 3046/3061 (removed 15) transitions.
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:27:35] [INFO ] Computed 258 place invariants in 21 ms
[2022-05-16 01:27:36] [INFO ] Implicit Places using invariants in 943 ms returned []
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:27:36] [INFO ] Computed 258 place invariants in 25 ms
[2022-05-16 01:27:40] [INFO ] Implicit Places using invariants and state equation in 4381 ms returned []
Implicit Place search using SMT with State Equation took 5348 ms to find 0 implicit places.
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:27:40] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:27:42] [INFO ] Dead Transitions using invariants and state equation in 1859 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3132/3144 places, 3046/3061 transitions.
Finished structural reductions, in 1 iterations. Remains : 3132/3144 places, 3046/3061 transitions.
Stuttering acceptance computed with spot in 259 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (NOT p2), (NOT p1)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(EQ s1817 1), p1:(OR (EQ s841 0) (EQ s869 1)), p2:(OR (EQ s612 0) (EQ s2355 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1405 ms.
Product exploration explored 100000 steps with 33333 reset in 1567 ms.
Computed a total of 792 stabilizing places and 792 stable transitions
Computed a total of 792 stabilizing places and 792 stable transitions
Detected a total of 792/3132 stabilizing places and 792/3046 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p1) (NOT p2)))))
Knowledge based reduction with 8 factoid took 276 ms. Reduced automaton from 8 states, 14 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA AutoFlight-PT-48b-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AutoFlight-PT-48b-LTLCardinality-12 finished in 11662 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3144 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Drop transitions removed 1274 transitions
Trivial Post-agglo rules discarded 1274 transitions
Performed 1274 trivial Post agglomeration. Transition count delta: 1274
Iterating post reduction 0 with 1274 rules applied. Total rules applied 1274 place count 3144 transition count 1787
Reduce places removed 1274 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1421 rules applied. Total rules applied 2695 place count 1870 transition count 1640
Reduce places removed 96 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 97 rules applied. Total rules applied 2792 place count 1774 transition count 1639
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2793 place count 1773 transition count 1639
Performed 352 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 352 Pre rules applied. Total rules applied 2793 place count 1773 transition count 1287
Deduced a syphon composed of 352 places in 9 ms
Reduce places removed 352 places and 0 transitions.
Iterating global reduction 4 with 704 rules applied. Total rules applied 3497 place count 1421 transition count 1287
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 3502 place count 1416 transition count 1282
Iterating global reduction 4 with 5 rules applied. Total rules applied 3507 place count 1416 transition count 1282
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3507 place count 1416 transition count 1280
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3511 place count 1414 transition count 1280
Performed 572 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 572 places in 1 ms
Reduce places removed 572 places and 0 transitions.
Iterating global reduction 4 with 1144 rules applied. Total rules applied 4655 place count 842 transition count 636
Renaming transitions due to excessive name length > 1024 char.
Applied a total of 4655 rules in 408 ms. Remains 842 /3144 variables (removed 2302) and now considering 636/3061 (removed 2425) transitions.
// Phase 1: matrix 636 rows 842 cols
[2022-05-16 01:27:46] [INFO ] Computed 258 place invariants in 5 ms
[2022-05-16 01:27:47] [INFO ] Implicit Places using invariants in 983 ms returned [264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 347, 348, 349, 350, 351, 352, 426, 464, 538, 576, 582, 588, 594, 600, 606, 612, 618, 624, 630, 636, 642, 648, 654, 660, 666, 672, 678, 684, 690, 696, 702, 708, 714, 720, 724, 728, 732, 736, 740, 744, 748, 752, 756, 760, 764, 768, 774, 780, 786, 792, 798, 804, 810, 816, 822, 828, 834, 841]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 986 ms to find 139 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 703/3144 places, 636/3061 transitions.
Graph (trivial) has 334 edges and 703 vertex of which 37 / 703 are part of one of the 1 SCC in 1 ms
Free SCC test removed 36 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 667 transition count 527
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 125 place count 605 transition count 527
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 164 place count 566 transition count 488
Iterating global reduction 2 with 39 rules applied. Total rules applied 203 place count 566 transition count 488
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 205 place count 564 transition count 486
Iterating global reduction 2 with 2 rules applied. Total rules applied 207 place count 564 transition count 486
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 209 place count 562 transition count 484
Iterating global reduction 2 with 2 rules applied. Total rules applied 211 place count 562 transition count 484
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 213 place count 560 transition count 482
Iterating global reduction 2 with 2 rules applied. Total rules applied 215 place count 560 transition count 482
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 217 place count 558 transition count 480
Iterating global reduction 2 with 2 rules applied. Total rules applied 219 place count 558 transition count 480
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 221 place count 556 transition count 478
Iterating global reduction 2 with 2 rules applied. Total rules applied 223 place count 556 transition count 478
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 225 place count 554 transition count 476
Iterating global reduction 2 with 2 rules applied. Total rules applied 227 place count 554 transition count 476
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 229 place count 552 transition count 474
Iterating global reduction 2 with 2 rules applied. Total rules applied 231 place count 552 transition count 474
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 233 place count 550 transition count 472
Iterating global reduction 2 with 2 rules applied. Total rules applied 235 place count 550 transition count 472
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 237 place count 548 transition count 470
Iterating global reduction 2 with 2 rules applied. Total rules applied 239 place count 548 transition count 470
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 241 place count 546 transition count 468
Iterating global reduction 2 with 2 rules applied. Total rules applied 243 place count 546 transition count 468
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 245 place count 544 transition count 466
Iterating global reduction 2 with 2 rules applied. Total rules applied 247 place count 544 transition count 466
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 249 place count 542 transition count 464
Iterating global reduction 2 with 2 rules applied. Total rules applied 251 place count 542 transition count 464
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 252 place count 541 transition count 463
Iterating global reduction 2 with 1 rules applied. Total rules applied 253 place count 541 transition count 463
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 254 place count 540 transition count 462
Iterating global reduction 2 with 1 rules applied. Total rules applied 255 place count 540 transition count 462
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 256 place count 539 transition count 461
Iterating global reduction 2 with 1 rules applied. Total rules applied 257 place count 539 transition count 461
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 258 place count 538 transition count 460
Iterating global reduction 2 with 1 rules applied. Total rules applied 259 place count 538 transition count 460
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 260 place count 537 transition count 459
Iterating global reduction 2 with 1 rules applied. Total rules applied 261 place count 537 transition count 459
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 262 place count 536 transition count 458
Iterating global reduction 2 with 1 rules applied. Total rules applied 263 place count 536 transition count 458
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 264 place count 535 transition count 457
Iterating global reduction 2 with 1 rules applied. Total rules applied 265 place count 535 transition count 457
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 266 place count 534 transition count 456
Iterating global reduction 2 with 1 rules applied. Total rules applied 267 place count 534 transition count 456
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 268 place count 533 transition count 455
Iterating global reduction 2 with 1 rules applied. Total rules applied 269 place count 533 transition count 455
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 270 place count 532 transition count 454
Iterating global reduction 2 with 1 rules applied. Total rules applied 271 place count 532 transition count 454
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 272 place count 531 transition count 453
Iterating global reduction 2 with 1 rules applied. Total rules applied 273 place count 531 transition count 453
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 274 place count 530 transition count 452
Iterating global reduction 2 with 1 rules applied. Total rules applied 275 place count 530 transition count 452
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 277 place count 529 transition count 451
Applied a total of 277 rules in 239 ms. Remains 529 /703 variables (removed 174) and now considering 451/636 (removed 185) transitions.
// Phase 1: matrix 451 rows 529 cols
[2022-05-16 01:27:47] [INFO ] Computed 119 place invariants in 4 ms
[2022-05-16 01:27:47] [INFO ] Implicit Places using invariants in 290 ms returned []
// Phase 1: matrix 451 rows 529 cols
[2022-05-16 01:27:47] [INFO ] Computed 119 place invariants in 2 ms
[2022-05-16 01:27:48] [INFO ] State equation strengthened by 119 read => feed constraints.
[2022-05-16 01:27:49] [INFO ] Implicit Places using invariants and state equation in 1735 ms returned [254, 256, 258, 260]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 2044 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 525/3144 places, 451/3061 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 525 transition count 447
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 521 transition count 447
Applied a total of 8 rules in 13 ms. Remains 521 /525 variables (removed 4) and now considering 447/451 (removed 4) transitions.
// Phase 1: matrix 447 rows 521 cols
[2022-05-16 01:27:49] [INFO ] Computed 115 place invariants in 2 ms
[2022-05-16 01:27:49] [INFO ] Implicit Places using invariants in 227 ms returned []
// Phase 1: matrix 447 rows 521 cols
[2022-05-16 01:27:49] [INFO ] Computed 115 place invariants in 2 ms
[2022-05-16 01:27:50] [INFO ] State equation strengthened by 115 read => feed constraints.
[2022-05-16 01:27:51] [INFO ] Implicit Places using invariants and state equation in 1551 ms returned []
Implicit Place search using SMT with State Equation took 1792 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 521/3144 places, 447/3061 transitions.
Finished structural reductions, in 3 iterations. Remains : 521/3144 places, 447/3061 transitions.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s258 0) (EQ s0 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 421 steps with 3 reset in 3 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-13 finished in 5554 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3144 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3144/3144 places, 3061/3061 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1271 transitions
Trivial Post-agglo rules discarded 1271 transitions
Performed 1271 trivial Post agglomeration. Transition count delta: 1271
Iterating post reduction 0 with 1271 rules applied. Total rules applied 1271 place count 3143 transition count 1789
Reduce places removed 1271 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1418 rules applied. Total rules applied 2689 place count 1872 transition count 1642
Reduce places removed 96 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 97 rules applied. Total rules applied 2786 place count 1776 transition count 1641
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2787 place count 1775 transition count 1641
Performed 354 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 354 Pre rules applied. Total rules applied 2787 place count 1775 transition count 1287
Deduced a syphon composed of 354 places in 8 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 4 with 708 rules applied. Total rules applied 3495 place count 1421 transition count 1287
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 3500 place count 1416 transition count 1282
Iterating global reduction 4 with 5 rules applied. Total rules applied 3505 place count 1416 transition count 1282
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3505 place count 1416 transition count 1280
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3509 place count 1414 transition count 1280
Performed 570 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 570 places in 1 ms
Reduce places removed 570 places and 0 transitions.
Iterating global reduction 4 with 1140 rules applied. Total rules applied 4649 place count 844 transition count 638
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4650 place count 843 transition count 637
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 140 rules applied. Total rules applied 4790 place count 749 transition count 591
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 5 with 46 rules applied. Total rules applied 4836 place count 703 transition count 591
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 48 Pre rules applied. Total rules applied 4836 place count 703 transition count 543
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 4932 place count 655 transition count 543
Applied a total of 4932 rules in 355 ms. Remains 655 /3144 variables (removed 2489) and now considering 543/3061 (removed 2518) transitions.
// Phase 1: matrix 543 rows 655 cols
[2022-05-16 01:27:51] [INFO ] Computed 164 place invariants in 3 ms
[2022-05-16 01:27:52] [INFO ] Implicit Places using invariants in 425 ms returned [332, 370, 444, 482, 486, 490, 494, 498, 503, 507, 511, 515, 519, 523, 527, 531, 535, 539, 543, 547, 551, 555, 559, 563, 567, 571, 575, 579, 581, 583, 585, 587, 589, 591, 593, 595, 597, 599, 601, 603, 607, 611, 615, 619, 623, 627, 631, 635, 639, 644, 648, 654]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 429 ms to find 52 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 603/3144 places, 543/3061 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 553 transition count 493
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 553 transition count 493
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 111 place count 553 transition count 482
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 552 transition count 481
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 552 transition count 481
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 551 transition count 480
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 551 transition count 480
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 550 transition count 479
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 550 transition count 479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 549 transition count 478
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 549 transition count 478
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 548 transition count 477
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 548 transition count 477
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 547 transition count 476
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 547 transition count 476
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 546 transition count 475
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 546 transition count 475
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 545 transition count 474
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 545 transition count 474
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 544 transition count 473
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 544 transition count 473
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 543 transition count 472
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 543 transition count 472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 542 transition count 471
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 542 transition count 471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 134 place count 541 transition count 470
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 541 transition count 470
Applied a total of 135 rules in 148 ms. Remains 541 /603 variables (removed 62) and now considering 470/543 (removed 73) transitions.
// Phase 1: matrix 470 rows 541 cols
[2022-05-16 01:27:52] [INFO ] Computed 112 place invariants in 2 ms
[2022-05-16 01:27:52] [INFO ] Implicit Places using invariants in 283 ms returned []
// Phase 1: matrix 470 rows 541 cols
[2022-05-16 01:27:52] [INFO ] Computed 112 place invariants in 3 ms
[2022-05-16 01:27:52] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-16 01:27:53] [INFO ] Implicit Places using invariants and state equation in 565 ms returned []
Implicit Place search using SMT with State Equation took 874 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 541/3144 places, 470/3061 transitions.
Finished structural reductions, in 2 iterations. Remains : 541/3144 places, 470/3061 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-48b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s540 0) (NEQ s331 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 111 steps with 0 reset in 0 ms.
FORMULA AutoFlight-PT-48b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-48b-LTLCardinality-14 finished in 1872 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2022-05-16 01:27:54] [INFO ] Flatten gal took : 225 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10883586221477378418
[2022-05-16 01:27:54] [INFO ] Too many transitions (3061) to apply POR reductions. Disabling POR matrices.
[2022-05-16 01:27:54] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10883586221477378418
Running compilation step : cd /tmp/ltsmin10883586221477378418;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-16 01:27:54] [INFO ] Applying decomposition
[2022-05-16 01:27:54] [INFO ] Flatten gal took : 196 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph372196403541502901.txt' '-o' '/tmp/graph372196403541502901.bin' '-w' '/tmp/graph372196403541502901.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph372196403541502901.bin' '-l' '-1' '-v' '-w' '/tmp/graph372196403541502901.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:27:54] [INFO ] Decomposing Gal with order
[2022-05-16 01:27:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:27:55] [INFO ] Removed a total of 541 redundant transitions.
[2022-05-16 01:27:55] [INFO ] Flatten gal took : 191 ms
[2022-05-16 01:27:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2022-05-16 01:27:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality972115569554178221.gal : 24 ms
[2022-05-16 01:27:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality773928995368861961.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality972115569554178221.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality773928995368861961.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...265
Read 1 LTL properties
Checking formula 0 : !((F(G("((i25.u1122.p3443==0)||(i8.u74.p171==1))"))))
Formula 0 simplified : !FG"((i25.u1122.p3443==0)||(i8.u74.p171==1))"
Compilation finished in 8692 ms.
Running link step : cd /tmp/ltsmin10883586221477378418;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin10883586221477378418;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-16 01:49:02] [INFO ] Applying decomposition
[2022-05-16 01:49:02] [INFO ] Flatten gal took : 267 ms
[2022-05-16 01:49:02] [INFO ] Decomposing Gal with order
[2022-05-16 01:49:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:49:05] [INFO ] Removed a total of 102 redundant transitions.
[2022-05-16 01:49:05] [INFO ] Flatten gal took : 329 ms
[2022-05-16 01:49:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2754 labels/synchronizations in 10897 ms.
[2022-05-16 01:49:19] [INFO ] Time to serialize gal into /tmp/LTLCardinality11047105660823019877.gal : 488 ms
[2022-05-16 01:49:19] [INFO ] Time to serialize properties into /tmp/LTLCardinality3845694863004822854.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11047105660823019877.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3845694863004822854.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...268
Read 1 LTL properties
Checking formula 0 : !((F(G("((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u482.p3443==0)||(i0.i0.i0.i0.i0...667
Formula 0 simplified : !FG"((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u482.p3443==0)||(i0.i0.i0.i0.i0.i...661
Detected timeout of ITS tools.
[2022-05-16 02:10:28] [INFO ] Flatten gal took : 349 ms
[2022-05-16 02:10:30] [INFO ] Input system was already deterministic with 3061 transitions.
[2022-05-16 02:10:30] [INFO ] Transformed 3144 places.
[2022-05-16 02:10:30] [INFO ] Transformed 3061 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-16 02:10:32] [INFO ] Time to serialize gal into /tmp/LTLCardinality14038030752918458927.gal : 61 ms
[2022-05-16 02:10:32] [INFO ] Time to serialize properties into /tmp/LTLCardinality8427518749921422170.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14038030752918458927.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8427518749921422170.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...334
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((p3443==0)||(p171==1))"))))
Formula 0 simplified : !FG"((p3443==0)||(p171==1))"

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutoFlight-PT-48b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-48b, 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 r006-tajo-165245689400507"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-48b.tgz
mv AutoFlight-PT-48b execution
cd execution
if [ "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 ;