Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r009-oct2-167813598000491.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is AutoFlight-PT-24b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813598000491
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 892K
-rw-r--r-- 1 mcc users 6.1K Feb 25 18:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 25 18:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 18:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 18:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 18:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 18:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 18:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 538K Mar 5 18:22 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-24b-LTLCardinality-00
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-01
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-02
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-03
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-04
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-05
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-06
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-07
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-08
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-09
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-10
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-11
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-12
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-13
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-14
FORMULA_NAME AutoFlight-PT-24b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678631893355

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-24b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 14:38:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-12 14:38:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 14:38:16] [INFO ] Load time of PNML (sax parser for PT used): 113 ms
[2023-03-12 14:38:16] [INFO ] Transformed 2230 places.
[2023-03-12 14:38:16] [INFO ] Transformed 2228 transitions.
[2023-03-12 14:38:16] [INFO ] Found NUPN structural information;
[2023-03-12 14:38:16] [INFO ] Parsed PT model containing 2230 places and 2228 transitions and 5186 arcs in 242 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Initial state reduction rules removed 2 formulas.
FORMULA AutoFlight-PT-24b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24b-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24b-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24b-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 2230 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2230/2230 places, 2228/2228 transitions.
Discarding 302 places :
Symmetric choice reduction at 0 with 302 rule applications. Total rules 302 place count 1928 transition count 1926
Iterating global reduction 0 with 302 rules applied. Total rules applied 604 place count 1928 transition count 1926
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 651 place count 1928 transition count 1879
Discarding 134 places :
Symmetric choice reduction at 1 with 134 rule applications. Total rules 785 place count 1794 transition count 1745
Iterating global reduction 1 with 134 rules applied. Total rules applied 919 place count 1794 transition count 1745
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 943 place count 1770 transition count 1721
Iterating global reduction 1 with 24 rules applied. Total rules applied 967 place count 1770 transition count 1721
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 986 place count 1751 transition count 1702
Iterating global reduction 1 with 19 rules applied. Total rules applied 1005 place count 1751 transition count 1702
Applied a total of 1005 rules in 1123 ms. Remains 1751 /2230 variables (removed 479) and now considering 1702/2228 (removed 526) transitions.
// Phase 1: matrix 1702 rows 1751 cols
[2023-03-12 14:38:17] [INFO ] Computed 148 place invariants in 49 ms
[2023-03-12 14:38:18] [INFO ] Implicit Places using invariants in 1157 ms returned []
[2023-03-12 14:38:19] [INFO ] Invariant cache hit.
[2023-03-12 14:38:22] [INFO ] Implicit Places using invariants and state equation in 3126 ms returned []
Implicit Place search using SMT with State Equation took 4322 ms to find 0 implicit places.
[2023-03-12 14:38:22] [INFO ] Invariant cache hit.
[2023-03-12 14:38:23] [INFO ] Dead Transitions using invariants and state equation in 1641 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1751/2230 places, 1702/2228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7089 ms. Remains : 1751/2230 places, 1702/2228 transitions.
Support contains 28 out of 1751 places after structural reductions.
[2023-03-12 14:38:24] [INFO ] Flatten gal took : 143 ms
[2023-03-12 14:38:24] [INFO ] Flatten gal took : 77 ms
[2023-03-12 14:38:24] [INFO ] Input system was already deterministic with 1702 transitions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 441 ms. (steps per millisecond=22 ) properties (out of 16) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) 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
Running SMT prover for 5 properties.
[2023-03-12 14:38:25] [INFO ] Invariant cache hit.
[2023-03-12 14:38:25] [INFO ] After 553ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 14:38:26] [INFO ] [Nat]Absence check using 147 positive place invariants in 88 ms returned sat
[2023-03-12 14:38:26] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 14:38:28] [INFO ] After 1811ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-12 14:38:29] [INFO ] Deduced a trap composed of 51 places in 719 ms of which 5 ms to minimize.
[2023-03-12 14:38:30] [INFO ] Deduced a trap composed of 124 places in 1021 ms of which 4 ms to minimize.
[2023-03-12 14:38:30] [INFO ] Deduced a trap composed of 136 places in 513 ms of which 1 ms to minimize.
[2023-03-12 14:38:31] [INFO ] Deduced a trap composed of 154 places in 402 ms of which 2 ms to minimize.
[2023-03-12 14:38:31] [INFO ] Deduced a trap composed of 165 places in 467 ms of which 5 ms to minimize.
[2023-03-12 14:38:32] [INFO ] Deduced a trap composed of 152 places in 511 ms of which 1 ms to minimize.
[2023-03-12 14:38:33] [INFO ] Deduced a trap composed of 230 places in 688 ms of which 21 ms to minimize.
[2023-03-12 14:38:33] [INFO ] Deduced a trap composed of 204 places in 434 ms of which 1 ms to minimize.
[2023-03-12 14:38:34] [INFO ] Deduced a trap composed of 162 places in 436 ms of which 1 ms to minimize.
[2023-03-12 14:38:34] [INFO ] Deduced a trap composed of 204 places in 512 ms of which 1 ms to minimize.
[2023-03-12 14:38:35] [INFO ] Deduced a trap composed of 170 places in 471 ms of which 1 ms to minimize.
[2023-03-12 14:38:35] [INFO ] Deduced a trap composed of 183 places in 418 ms of which 1 ms to minimize.
[2023-03-12 14:38:35] [INFO ] Trap strengthening (SAT) tested/added 13/12 trap constraints in 7619 ms
[2023-03-12 14:38:36] [INFO ] Deduced a trap composed of 55 places in 319 ms of which 2 ms to minimize.
[2023-03-12 14:38:37] [INFO ] Deduced a trap composed of 143 places in 371 ms of which 1 ms to minimize.
[2023-03-12 14:38:37] [INFO ] Deduced a trap composed of 128 places in 389 ms of which 50 ms to minimize.
[2023-03-12 14:38:37] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1453 ms
[2023-03-12 14:38:38] [INFO ] Deduced a trap composed of 210 places in 711 ms of which 1 ms to minimize.
[2023-03-12 14:38:39] [INFO ] Deduced a trap composed of 228 places in 868 ms of which 3 ms to minimize.
[2023-03-12 14:38:40] [INFO ] Deduced a trap composed of 262 places in 642 ms of which 1 ms to minimize.
[2023-03-12 14:38:40] [INFO ] Deduced a trap composed of 281 places in 424 ms of which 2 ms to minimize.
[2023-03-12 14:38:41] [INFO ] Deduced a trap composed of 259 places in 484 ms of which 1 ms to minimize.
[2023-03-12 14:38:42] [INFO ] Deduced a trap composed of 281 places in 518 ms of which 1 ms to minimize.
[2023-03-12 14:38:42] [INFO ] Deduced a trap composed of 281 places in 522 ms of which 13 ms to minimize.
[2023-03-12 14:38:43] [INFO ] Deduced a trap composed of 281 places in 446 ms of which 1 ms to minimize.
[2023-03-12 14:38:44] [INFO ] Deduced a trap composed of 266 places in 760 ms of which 1 ms to minimize.
[2023-03-12 14:38:44] [INFO ] Deduced a trap composed of 281 places in 744 ms of which 2 ms to minimize.
[2023-03-12 14:38:45] [INFO ] Deduced a trap composed of 264 places in 516 ms of which 15 ms to minimize.
[2023-03-12 14:38:46] [INFO ] Deduced a trap composed of 259 places in 498 ms of which 10 ms to minimize.
[2023-03-12 14:38:46] [INFO ] Deduced a trap composed of 263 places in 451 ms of which 1 ms to minimize.
[2023-03-12 14:38:47] [INFO ] Deduced a trap composed of 324 places in 460 ms of which 1 ms to minimize.
[2023-03-12 14:38:47] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 9276 ms
[2023-03-12 14:38:47] [INFO ] After 20891ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 538 ms.
[2023-03-12 14:38:47] [INFO ] After 22115ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 3 properties in 267 ms.
Support contains 4 out of 1751 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Drop transitions removed 631 transitions
Trivial Post-agglo rules discarded 631 transitions
Performed 631 trivial Post agglomeration. Transition count delta: 631
Iterating post reduction 0 with 631 rules applied. Total rules applied 631 place count 1751 transition count 1071
Reduce places removed 631 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 705 rules applied. Total rules applied 1336 place count 1120 transition count 997
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 49 rules applied. Total rules applied 1385 place count 1072 transition count 996
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1386 place count 1071 transition count 996
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 1386 place count 1071 transition count 797
Deduced a syphon composed of 199 places in 3 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1784 place count 872 transition count 797
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 1796 place count 860 transition count 785
Iterating global reduction 4 with 12 rules applied. Total rules applied 1808 place count 860 transition count 785
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1808 place count 860 transition count 777
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1824 place count 852 transition count 777
Performed 336 Post agglomeration using F-continuation condition with reduction of 47 identical transitions.
Deduced a syphon composed of 336 places in 0 ms
Reduce places removed 336 places and 0 transitions.
Iterating global reduction 4 with 672 rules applied. Total rules applied 2496 place count 516 transition count 394
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 94 times.
Iterating global reduction 4 with 94 rules applied. Total rules applied 2590 place count 516 transition count 300
Reduce places removed 94 places and 0 transitions.
Iterating post reduction 4 with 94 rules applied. Total rules applied 2684 place count 422 transition count 300
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2685 place count 421 transition count 299
Reduce places removed 116 places and 0 transitions.
Drop transitions removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 5 with 302 rules applied. Total rules applied 2987 place count 305 transition count 113
Reduce places removed 186 places and 0 transitions.
Iterating post reduction 6 with 186 rules applied. Total rules applied 3173 place count 119 transition count 113
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 40 Pre rules applied. Total rules applied 3173 place count 119 transition count 73
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 7 with 80 rules applied. Total rules applied 3253 place count 79 transition count 73
Applied a total of 3253 rules in 352 ms. Remains 79 /1751 variables (removed 1672) and now considering 73/1702 (removed 1629) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 352 ms. Remains : 79/1751 places, 73/1702 transitions.
Finished random walk after 7571 steps, including 281 resets, run visited all 2 properties in 103 ms. (steps per millisecond=73 )
Computed a total of 429 stabilizing places and 429 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(p1)&&p0)))))'
Support contains 2 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1737 transition count 1688
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1737 transition count 1688
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1728 transition count 1679
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1728 transition count 1679
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 1726 transition count 1677
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 1726 transition count 1677
Applied a total of 50 rules in 314 ms. Remains 1726 /1751 variables (removed 25) and now considering 1677/1702 (removed 25) transitions.
// Phase 1: matrix 1677 rows 1726 cols
[2023-03-12 14:38:49] [INFO ] Computed 148 place invariants in 39 ms
[2023-03-12 14:38:50] [INFO ] Implicit Places using invariants in 755 ms returned []
[2023-03-12 14:38:50] [INFO ] Invariant cache hit.
[2023-03-12 14:38:52] [INFO ] Implicit Places using invariants and state equation in 2700 ms returned []
Implicit Place search using SMT with State Equation took 3475 ms to find 0 implicit places.
[2023-03-12 14:38:52] [INFO ] Invariant cache hit.
[2023-03-12 14:38:54] [INFO ] Dead Transitions using invariants and state equation in 1361 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1726/1751 places, 1677/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5154 ms. Remains : 1726/1751 places, 1677/1702 transitions.
Stuttering acceptance computed with spot in 326 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(OR (EQ s538 0) (EQ s633 1)), p0:(AND (EQ s633 0) (EQ s538 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1053 steps with 0 reset in 19 ms.
FORMULA AutoFlight-PT-24b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24b-LTLCardinality-00 finished in 5590 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(p1)||p0))))'
Support contains 4 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1736 transition count 1687
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1736 transition count 1687
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1736 transition count 1686
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 40 place count 1727 transition count 1677
Iterating global reduction 1 with 9 rules applied. Total rules applied 49 place count 1727 transition count 1677
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 1725 transition count 1675
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 1725 transition count 1675
Applied a total of 53 rules in 421 ms. Remains 1725 /1751 variables (removed 26) and now considering 1675/1702 (removed 27) transitions.
// Phase 1: matrix 1675 rows 1725 cols
[2023-03-12 14:38:54] [INFO ] Computed 148 place invariants in 15 ms
[2023-03-12 14:38:55] [INFO ] Implicit Places using invariants in 697 ms returned []
[2023-03-12 14:38:55] [INFO ] Invariant cache hit.
[2023-03-12 14:38:57] [INFO ] Implicit Places using invariants and state equation in 2361 ms returned []
Implicit Place search using SMT with State Equation took 3086 ms to find 0 implicit places.
[2023-03-12 14:38:57] [INFO ] Invariant cache hit.
[2023-03-12 14:38:59] [INFO ] Dead Transitions using invariants and state equation in 1514 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1725/1751 places, 1675/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5036 ms. Remains : 1725/1751 places, 1675/1702 transitions.
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s224 0) (EQ s96 1)), p1:(OR (EQ s234 0) (EQ s203 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 93 reset in 461 ms.
Product exploration explored 100000 steps with 93 reset in 434 ms.
Computed a total of 415 stabilizing places and 415 stable transitions
Computed a total of 415 stabilizing places and 415 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 804 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 14:39:01] [INFO ] Invariant cache hit.
[2023-03-12 14:39:02] [INFO ] After 381ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 14:39:02] [INFO ] [Nat]Absence check using 147 positive place invariants in 372 ms returned sat
[2023-03-12 14:39:02] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 14:39:04] [INFO ] After 1848ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 14:39:05] [INFO ] Deduced a trap composed of 129 places in 545 ms of which 6 ms to minimize.
[2023-03-12 14:39:06] [INFO ] Deduced a trap composed of 131 places in 447 ms of which 1 ms to minimize.
[2023-03-12 14:39:06] [INFO ] Deduced a trap composed of 190 places in 453 ms of which 1 ms to minimize.
[2023-03-12 14:39:07] [INFO ] Deduced a trap composed of 157 places in 501 ms of which 2 ms to minimize.
[2023-03-12 14:39:08] [INFO ] Deduced a trap composed of 170 places in 1370 ms of which 16 ms to minimize.
[2023-03-12 14:39:08] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 3781 ms
[2023-03-12 14:39:09] [INFO ] Deduced a trap composed of 136 places in 805 ms of which 1 ms to minimize.
[2023-03-12 14:39:10] [INFO ] Deduced a trap composed of 281 places in 686 ms of which 0 ms to minimize.
[2023-03-12 14:39:11] [INFO ] Deduced a trap composed of 214 places in 747 ms of which 1 ms to minimize.
[2023-03-12 14:39:11] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2626 ms
[2023-03-12 14:39:11] [INFO ] After 8479ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 212 ms.
[2023-03-12 14:39:11] [INFO ] After 9475ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 79 ms.
Support contains 4 out of 1725 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1725/1725 places, 1675/1675 transitions.
Drop transitions removed 623 transitions
Trivial Post-agglo rules discarded 623 transitions
Performed 623 trivial Post agglomeration. Transition count delta: 623
Iterating post reduction 0 with 623 rules applied. Total rules applied 623 place count 1725 transition count 1052
Reduce places removed 623 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 695 rules applied. Total rules applied 1318 place count 1102 transition count 980
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 49 rules applied. Total rules applied 1367 place count 1054 transition count 979
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1368 place count 1053 transition count 979
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 1368 place count 1053 transition count 780
Deduced a syphon composed of 199 places in 3 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1766 place count 854 transition count 780
Performed 338 Post agglomeration using F-continuation condition with reduction of 48 identical transitions.
Deduced a syphon composed of 338 places in 0 ms
Reduce places removed 338 places and 0 transitions.
Iterating global reduction 4 with 676 rules applied. Total rules applied 2442 place count 516 transition count 394
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 95 times.
Iterating global reduction 4 with 95 rules applied. Total rules applied 2537 place count 516 transition count 299
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 4 with 95 rules applied. Total rules applied 2632 place count 421 transition count 299
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2633 place count 420 transition count 298
Reduce places removed 92 places and 0 transitions.
Drop transitions removed 136 transitions
Trivial Post-agglo rules discarded 136 transitions
Performed 136 trivial Post agglomeration. Transition count delta: 136
Iterating post reduction 5 with 228 rules applied. Total rules applied 2861 place count 328 transition count 162
Reduce places removed 136 places and 0 transitions.
Iterating post reduction 6 with 136 rules applied. Total rules applied 2997 place count 192 transition count 162
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 30 Pre rules applied. Total rules applied 2997 place count 192 transition count 132
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 3057 place count 162 transition count 132
Applied a total of 3057 rules in 130 ms. Remains 162 /1725 variables (removed 1563) and now considering 132/1675 (removed 1543) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130 ms. Remains : 162/1725 places, 132/1675 transitions.
Incomplete random walk after 10000 steps, including 110 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Finished Best-First random walk after 128 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=128 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X p0))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (AND p1 (NOT p0))), (F (NOT p0)), (F (AND (NOT p1) p0)), (F (NOT (AND p1 p0)))]
Knowledge based reduction with 11 factoid took 1024 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 1725 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1725/1725 places, 1675/1675 transitions.
Applied a total of 0 rules in 107 ms. Remains 1725 /1725 variables (removed 0) and now considering 1675/1675 (removed 0) transitions.
[2023-03-12 14:39:13] [INFO ] Invariant cache hit.
[2023-03-12 14:39:14] [INFO ] Implicit Places using invariants in 743 ms returned []
[2023-03-12 14:39:14] [INFO ] Invariant cache hit.
[2023-03-12 14:39:16] [INFO ] Implicit Places using invariants and state equation in 2047 ms returned []
Implicit Place search using SMT with State Equation took 2800 ms to find 0 implicit places.
[2023-03-12 14:39:16] [INFO ] Invariant cache hit.
[2023-03-12 14:39:17] [INFO ] Dead Transitions using invariants and state equation in 1079 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3988 ms. Remains : 1725/1725 places, 1675/1675 transitions.
Computed a total of 415 stabilizing places and 415 stable transitions
Computed a total of 415 stabilizing places and 415 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 630 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 14:39:18] [INFO ] Invariant cache hit.
[2023-03-12 14:39:18] [INFO ] After 265ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 14:39:18] [INFO ] [Nat]Absence check using 147 positive place invariants in 78 ms returned sat
[2023-03-12 14:39:19] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 6 ms returned sat
[2023-03-12 14:39:20] [INFO ] After 1495ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 14:39:21] [INFO ] Deduced a trap composed of 281 places in 380 ms of which 1 ms to minimize.
[2023-03-12 14:39:21] [INFO ] Deduced a trap composed of 281 places in 645 ms of which 1 ms to minimize.
[2023-03-12 14:39:21] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1292 ms
[2023-03-12 14:39:22] [INFO ] Deduced a trap composed of 188 places in 492 ms of which 1 ms to minimize.
[2023-03-12 14:39:24] [INFO ] Deduced a trap composed of 194 places in 2029 ms of which 16 ms to minimize.
[2023-03-12 14:39:25] [INFO ] Deduced a trap composed of 187 places in 977 ms of which 1 ms to minimize.
[2023-03-12 14:39:26] [INFO ] Deduced a trap composed of 197 places in 476 ms of which 1 ms to minimize.
[2023-03-12 14:39:26] [INFO ] Deduced a trap composed of 170 places in 472 ms of which 1 ms to minimize.
[2023-03-12 14:39:26] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 4941 ms
[2023-03-12 14:39:26] [INFO ] After 7919ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 222 ms.
[2023-03-12 14:39:27] [INFO ] After 8562ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 876 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=125 )
Parikh walk visited 2 properties in 43 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1)), (F (NOT p0)), (F (AND p0 (NOT p1))), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 11 factoid took 937 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 93 reset in 354 ms.
Product exploration explored 100000 steps with 93 reset in 417 ms.
Support contains 4 out of 1725 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1725/1725 places, 1675/1675 transitions.
Applied a total of 0 rules in 96 ms. Remains 1725 /1725 variables (removed 0) and now considering 1675/1675 (removed 0) transitions.
[2023-03-12 14:39:29] [INFO ] Invariant cache hit.
[2023-03-12 14:39:30] [INFO ] Implicit Places using invariants in 990 ms returned []
[2023-03-12 14:39:30] [INFO ] Invariant cache hit.
[2023-03-12 14:39:35] [INFO ] Implicit Places using invariants and state equation in 4946 ms returned []
Implicit Place search using SMT with State Equation took 5943 ms to find 0 implicit places.
[2023-03-12 14:39:35] [INFO ] Invariant cache hit.
[2023-03-12 14:39:36] [INFO ] Dead Transitions using invariants and state equation in 1175 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7228 ms. Remains : 1725/1725 places, 1675/1675 transitions.
Treatment of property AutoFlight-PT-24b-LTLCardinality-01 finished in 42754 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1737 transition count 1688
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1737 transition count 1688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 1737 transition count 1687
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 36 place count 1730 transition count 1680
Iterating global reduction 1 with 7 rules applied. Total rules applied 43 place count 1730 transition count 1680
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 1728 transition count 1678
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 1728 transition count 1678
Applied a total of 47 rules in 607 ms. Remains 1728 /1751 variables (removed 23) and now considering 1678/1702 (removed 24) transitions.
// Phase 1: matrix 1678 rows 1728 cols
[2023-03-12 14:39:37] [INFO ] Computed 148 place invariants in 13 ms
[2023-03-12 14:39:38] [INFO ] Implicit Places using invariants in 853 ms returned []
[2023-03-12 14:39:38] [INFO ] Invariant cache hit.
[2023-03-12 14:39:41] [INFO ] Implicit Places using invariants and state equation in 2924 ms returned []
Implicit Place search using SMT with State Equation took 3785 ms to find 0 implicit places.
[2023-03-12 14:39:41] [INFO ] Invariant cache hit.
[2023-03-12 14:39:43] [INFO ] Dead Transitions using invariants and state equation in 2037 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1728/1751 places, 1678/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6442 ms. Remains : 1728/1751 places, 1678/1702 transitions.
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-03 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 s337 0) (EQ s516 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]]
Product exploration explored 100000 steps with 93 reset in 379 ms.
Entered a terminal (fully accepting) state of product in 5277 steps with 4 reset in 18 ms.
FORMULA AutoFlight-PT-24b-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24b-LTLCardinality-03 finished in 6994 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1736 transition count 1687
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1736 transition count 1687
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1736 transition count 1686
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 40 place count 1727 transition count 1677
Iterating global reduction 1 with 9 rules applied. Total rules applied 49 place count 1727 transition count 1677
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 1725 transition count 1675
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 1725 transition count 1675
Applied a total of 53 rules in 364 ms. Remains 1725 /1751 variables (removed 26) and now considering 1675/1702 (removed 27) transitions.
// Phase 1: matrix 1675 rows 1725 cols
[2023-03-12 14:39:44] [INFO ] Computed 148 place invariants in 6 ms
[2023-03-12 14:39:45] [INFO ] Implicit Places using invariants in 483 ms returned []
[2023-03-12 14:39:45] [INFO ] Invariant cache hit.
[2023-03-12 14:39:47] [INFO ] Implicit Places using invariants and state equation in 2036 ms returned []
Implicit Place search using SMT with State Equation took 2564 ms to find 0 implicit places.
[2023-03-12 14:39:47] [INFO ] Invariant cache hit.
[2023-03-12 14:39:49] [INFO ] Dead Transitions using invariants and state equation in 2060 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1725/1751 places, 1675/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4995 ms. Remains : 1725/1751 places, 1675/1702 transitions.
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-04 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 s956 0) (EQ s467 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 27 steps with 0 reset in 1 ms.
FORMULA AutoFlight-PT-24b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24b-LTLCardinality-04 finished in 5187 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1736 transition count 1687
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1736 transition count 1687
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1736 transition count 1686
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 39 place count 1728 transition count 1678
Iterating global reduction 1 with 8 rules applied. Total rules applied 47 place count 1728 transition count 1678
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1726 transition count 1676
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1726 transition count 1676
Applied a total of 51 rules in 382 ms. Remains 1726 /1751 variables (removed 25) and now considering 1676/1702 (removed 26) transitions.
// Phase 1: matrix 1676 rows 1726 cols
[2023-03-12 14:39:49] [INFO ] Computed 148 place invariants in 6 ms
[2023-03-12 14:39:50] [INFO ] Implicit Places using invariants in 466 ms returned []
[2023-03-12 14:39:50] [INFO ] Invariant cache hit.
[2023-03-12 14:39:59] [INFO ] Implicit Places using invariants and state equation in 8725 ms returned []
Implicit Place search using SMT with State Equation took 9234 ms to find 0 implicit places.
[2023-03-12 14:39:59] [INFO ] Invariant cache hit.
[2023-03-12 14:40:00] [INFO ] Dead Transitions using invariants and state equation in 1139 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1726/1751 places, 1676/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10778 ms. Remains : 1726/1751 places, 1676/1702 transitions.
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s371 0) (EQ s163 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 855 ms.
Product exploration explored 100000 steps with 33333 reset in 747 ms.
Computed a total of 415 stabilizing places and 415 stable transitions
Computed a total of 415 stabilizing places and 415 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 64 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA AutoFlight-PT-24b-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AutoFlight-PT-24b-LTLCardinality-10 finished in 12661 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(p0)||F(p1)))))'
Support contains 4 out of 1751 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 633 transitions
Trivial Post-agglo rules discarded 633 transitions
Performed 633 trivial Post agglomeration. Transition count delta: 633
Iterating post reduction 0 with 633 rules applied. Total rules applied 633 place count 1750 transition count 1068
Reduce places removed 633 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 707 rules applied. Total rules applied 1340 place count 1117 transition count 994
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1388 place count 1069 transition count 994
Performed 196 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 196 Pre rules applied. Total rules applied 1388 place count 1069 transition count 798
Deduced a syphon composed of 196 places in 3 ms
Reduce places removed 196 places and 0 transitions.
Iterating global reduction 3 with 392 rules applied. Total rules applied 1780 place count 873 transition count 798
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1793 place count 860 transition count 785
Iterating global reduction 3 with 13 rules applied. Total rules applied 1806 place count 860 transition count 785
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 1806 place count 860 transition count 777
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 1822 place count 852 transition count 777
Performed 337 Post agglomeration using F-continuation condition with reduction of 47 identical transitions.
Deduced a syphon composed of 337 places in 0 ms
Reduce places removed 337 places and 0 transitions.
Iterating global reduction 3 with 674 rules applied. Total rules applied 2496 place count 515 transition count 393
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 2497 place count 514 transition count 392
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 3 with 72 rules applied. Total rules applied 2569 place count 466 transition count 368
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 4 with 24 rules applied. Total rules applied 2593 place count 442 transition count 368
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2593 place count 442 transition count 344
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2641 place count 418 transition count 344
Applied a total of 2641 rules in 186 ms. Remains 418 /1751 variables (removed 1333) and now considering 344/1702 (removed 1358) transitions.
// Phase 1: matrix 344 rows 418 cols
[2023-03-12 14:40:02] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-12 14:40:02] [INFO ] Implicit Places using invariants in 410 ms returned [168, 243, 317, 321, 330, 334, 343, 347, 351, 355, 359, 363, 367, 371, 380, 384, 388, 392, 396, 400, 404, 408, 412, 417]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 427 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 394/1751 places, 344/1702 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 372 transition count 322
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 372 transition count 322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 371 transition count 321
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 371 transition count 321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 370 transition count 320
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 370 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 369 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 369 transition count 319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 368 transition count 318
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 368 transition count 318
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 367 transition count 317
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 367 transition count 317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 366 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 366 transition count 316
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 365 transition count 315
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 365 transition count 315
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 364 transition count 314
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 364 transition count 314
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 363 transition count 313
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 363 transition count 313
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 362 transition count 312
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 362 transition count 312
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 361 transition count 311
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 361 transition count 311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 360 transition count 310
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 360 transition count 310
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 359 transition count 309
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 359 transition count 309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 358 transition count 308
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 358 transition count 308
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 357 transition count 307
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 357 transition count 307
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 356 transition count 306
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 356 transition count 306
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 355 transition count 305
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 355 transition count 305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 354 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 354 transition count 304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 353 transition count 303
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 353 transition count 303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 352 transition count 302
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 352 transition count 302
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 351 transition count 301
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 351 transition count 301
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 350 transition count 300
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 350 transition count 300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 349 transition count 299
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 349 transition count 299
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 96 place count 346 transition count 296
Applied a total of 96 rules in 129 ms. Remains 346 /394 variables (removed 48) and now considering 296/344 (removed 48) transitions.
// Phase 1: matrix 296 rows 346 cols
[2023-03-12 14:40:02] [INFO ] Computed 76 place invariants in 1 ms
[2023-03-12 14:40:03] [INFO ] Implicit Places using invariants in 743 ms returned []
[2023-03-12 14:40:03] [INFO ] Invariant cache hit.
[2023-03-12 14:40:04] [INFO ] Implicit Places using invariants and state equation in 471 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 346/1751 places, 296/1702 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1991 ms. Remains : 346/1751 places, 296/1702 transitions.
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s191 0) (EQ s306 1)), p1:(AND (EQ s326 0) (EQ s294 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 41809 steps with 507 reset in 164 ms.
FORMULA AutoFlight-PT-24b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24b-LTLCardinality-11 finished in 2310 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F((p0&&X(p0))) U !p1))))'
Support contains 4 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1737 transition count 1688
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1737 transition count 1688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 1737 transition count 1687
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 36 place count 1730 transition count 1680
Iterating global reduction 1 with 7 rules applied. Total rules applied 43 place count 1730 transition count 1680
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 1728 transition count 1678
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 1728 transition count 1678
Applied a total of 47 rules in 389 ms. Remains 1728 /1751 variables (removed 23) and now considering 1678/1702 (removed 24) transitions.
// Phase 1: matrix 1678 rows 1728 cols
[2023-03-12 14:40:04] [INFO ] Computed 148 place invariants in 6 ms
[2023-03-12 14:40:05] [INFO ] Implicit Places using invariants in 537 ms returned []
[2023-03-12 14:40:05] [INFO ] Invariant cache hit.
[2023-03-12 14:40:07] [INFO ] Implicit Places using invariants and state equation in 2544 ms returned []
Implicit Place search using SMT with State Equation took 3100 ms to find 0 implicit places.
[2023-03-12 14:40:07] [INFO ] Invariant cache hit.
[2023-03-12 14:40:12] [INFO ] Dead Transitions using invariants and state equation in 4388 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1728/1751 places, 1678/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7892 ms. Remains : 1728/1751 places, 1678/1702 transitions.
Stuttering acceptance computed with spot in 309 ms :[p1, (AND p1 (NOT p0)), p1, (AND p1 (NOT p0))]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}, { cond=(AND p1 p0), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 3}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={0} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 1}]], initial=0, aps=[p1:(OR (EQ s1385 0) (EQ s268 1)), p0:(OR (EQ s1457 0) (EQ s838 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 28562 reset in 682 ms.
Product exploration explored 100000 steps with 28639 reset in 728 ms.
Computed a total of 416 stabilizing places and 416 stable transitions
Computed a total of 416 stabilizing places and 416 stable transitions
Detected a total of 416/1728 stabilizing places and 416/1678 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (NOT (AND p1 (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 12 factoid took 684 ms. Reduced automaton from 4 states, 13 edges and 2 AP (stutter sensitive) to 6 states, 19 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 407 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, false]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 229 ms. (steps per millisecond=43 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 14:40:15] [INFO ] Invariant cache hit.
[2023-03-12 14:40:15] [INFO ] After 261ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 14:40:16] [INFO ] [Nat]Absence check using 147 positive place invariants in 155 ms returned sat
[2023-03-12 14:40:16] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 5 ms returned sat
[2023-03-12 14:40:17] [INFO ] After 991ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 14:40:17] [INFO ] After 1408ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 166 ms.
[2023-03-12 14:40:17] [INFO ] After 2071ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 345 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=115 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (NOT (AND p1 (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1))), (F (NOT p1))]
Knowledge based reduction with 12 factoid took 980 ms. Reduced automaton from 6 states, 19 edges and 2 AP (stutter insensitive) to 6 states, 19 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 379 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, false]
Stuttering acceptance computed with spot in 281 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, false]
[2023-03-12 14:40:19] [INFO ] Invariant cache hit.
[2023-03-12 14:40:21] [INFO ] [Real]Absence check using 147 positive place invariants in 125 ms returned sat
[2023-03-12 14:40:21] [INFO ] [Real]Absence check using 147 positive and 1 generalized place invariants in 5 ms returned sat
[2023-03-12 14:40:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 14:40:33] [INFO ] [Real]Absence check using state equation in 11413 ms returned sat
[2023-03-12 14:40:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 14:40:34] [INFO ] [Nat]Absence check using 147 positive place invariants in 678 ms returned sat
[2023-03-12 14:40:34] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 44 ms returned sat
[2023-03-12 14:40:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 14:40:42] [INFO ] [Nat]Absence check using state equation in 7420 ms returned sat
[2023-03-12 14:40:42] [INFO ] Computed and/alt/rep : 1675/2331/1675 causal constraints (skipped 2 transitions) in 131 ms.
[2023-03-12 14:40:48] [INFO ] Added : 190 causal constraints over 38 iterations in 6033 ms. Result :unknown
Could not prove EG p1
Support contains 4 out of 1728 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1728/1728 places, 1678/1678 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 621 transitions
Trivial Post-agglo rules discarded 621 transitions
Performed 621 trivial Post agglomeration. Transition count delta: 621
Iterating post reduction 0 with 621 rules applied. Total rules applied 621 place count 1727 transition count 1056
Reduce places removed 621 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 1 with 690 rules applied. Total rules applied 1311 place count 1106 transition count 987
Reduce places removed 46 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 47 rules applied. Total rules applied 1358 place count 1060 transition count 986
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1359 place count 1059 transition count 986
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 200 Pre rules applied. Total rules applied 1359 place count 1059 transition count 786
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 4 with 400 rules applied. Total rules applied 1759 place count 859 transition count 786
Performed 340 Post agglomeration using F-continuation condition with reduction of 48 identical transitions.
Deduced a syphon composed of 340 places in 0 ms
Reduce places removed 340 places and 0 transitions.
Iterating global reduction 4 with 680 rules applied. Total rules applied 2439 place count 519 transition count 398
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2441 place count 518 transition count 398
Applied a total of 2441 rules in 125 ms. Remains 518 /1728 variables (removed 1210) and now considering 398/1678 (removed 1280) transitions.
// Phase 1: matrix 398 rows 518 cols
[2023-03-12 14:40:48] [INFO ] Computed 148 place invariants in 1 ms
[2023-03-12 14:40:49] [INFO ] Implicit Places using invariants in 702 ms returned [171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 295, 369, 375, 389, 395, 401, 407, 413, 420, 426, 432, 438, 444, 450, 456, 462, 468, 474, 480, 486, 492, 498, 504, 510, 517]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 704 ms to find 73 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 445/1728 places, 398/1678 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 445 transition count 351
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 94 place count 398 transition count 351
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 118 place count 374 transition count 327
Iterating global reduction 2 with 24 rules applied. Total rules applied 142 place count 374 transition count 327
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 143 place count 373 transition count 326
Iterating global reduction 2 with 1 rules applied. Total rules applied 144 place count 373 transition count 326
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 145 place count 372 transition count 325
Iterating global reduction 2 with 1 rules applied. Total rules applied 146 place count 372 transition count 325
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 147 place count 371 transition count 324
Iterating global reduction 2 with 1 rules applied. Total rules applied 148 place count 371 transition count 324
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 149 place count 370 transition count 323
Iterating global reduction 2 with 1 rules applied. Total rules applied 150 place count 370 transition count 323
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 151 place count 369 transition count 322
Iterating global reduction 2 with 1 rules applied. Total rules applied 152 place count 369 transition count 322
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 153 place count 368 transition count 321
Iterating global reduction 2 with 1 rules applied. Total rules applied 154 place count 368 transition count 321
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 155 place count 367 transition count 320
Iterating global reduction 2 with 1 rules applied. Total rules applied 156 place count 367 transition count 320
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 157 place count 366 transition count 319
Iterating global reduction 2 with 1 rules applied. Total rules applied 158 place count 366 transition count 319
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 159 place count 365 transition count 318
Iterating global reduction 2 with 1 rules applied. Total rules applied 160 place count 365 transition count 318
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 161 place count 364 transition count 317
Iterating global reduction 2 with 1 rules applied. Total rules applied 162 place count 364 transition count 317
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 163 place count 363 transition count 316
Iterating global reduction 2 with 1 rules applied. Total rules applied 164 place count 363 transition count 316
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 165 place count 362 transition count 315
Iterating global reduction 2 with 1 rules applied. Total rules applied 166 place count 362 transition count 315
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 167 place count 361 transition count 314
Iterating global reduction 2 with 1 rules applied. Total rules applied 168 place count 361 transition count 314
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 169 place count 360 transition count 313
Iterating global reduction 2 with 1 rules applied. Total rules applied 170 place count 360 transition count 313
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 171 place count 359 transition count 312
Iterating global reduction 2 with 1 rules applied. Total rules applied 172 place count 359 transition count 312
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 173 place count 358 transition count 311
Iterating global reduction 2 with 1 rules applied. Total rules applied 174 place count 358 transition count 311
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 175 place count 357 transition count 310
Iterating global reduction 2 with 1 rules applied. Total rules applied 176 place count 357 transition count 310
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 177 place count 356 transition count 309
Iterating global reduction 2 with 1 rules applied. Total rules applied 178 place count 356 transition count 309
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 179 place count 355 transition count 308
Iterating global reduction 2 with 1 rules applied. Total rules applied 180 place count 355 transition count 308
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 181 place count 354 transition count 307
Iterating global reduction 2 with 1 rules applied. Total rules applied 182 place count 354 transition count 307
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 183 place count 353 transition count 306
Iterating global reduction 2 with 1 rules applied. Total rules applied 184 place count 353 transition count 306
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 185 place count 352 transition count 305
Iterating global reduction 2 with 1 rules applied. Total rules applied 186 place count 352 transition count 305
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 187 place count 351 transition count 304
Iterating global reduction 2 with 1 rules applied. Total rules applied 188 place count 351 transition count 304
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 189 place count 350 transition count 303
Iterating global reduction 2 with 1 rules applied. Total rules applied 190 place count 350 transition count 303
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 194 place count 348 transition count 301
Applied a total of 194 rules in 287 ms. Remains 348 /445 variables (removed 97) and now considering 301/398 (removed 97) transitions.
// Phase 1: matrix 301 rows 348 cols
[2023-03-12 14:40:49] [INFO ] Computed 75 place invariants in 1 ms
[2023-03-12 14:40:49] [INFO ] Implicit Places using invariants in 180 ms returned []
[2023-03-12 14:40:49] [INFO ] Invariant cache hit.
[2023-03-12 14:40:49] [INFO ] State equation strengthened by 73 read => feed constraints.
[2023-03-12 14:40:50] [INFO ] Implicit Places using invariants and state equation in 871 ms returned []
Implicit Place search using SMT with State Equation took 1053 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 348/1728 places, 301/1678 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2182 ms. Remains : 348/1728 places, 301/1678 transitions.
Computed a total of 5 stabilizing places and 6 stable transitions
Computed a total of 5 stabilizing places and 6 stable transitions
Detected a total of 5/348 stabilizing places and 6/301 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 9 factoid took 798 ms. Reduced automaton from 6 states, 19 edges and 2 AP (stutter insensitive) to 6 states, 19 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 299 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, false]
Finished random walk after 2403 steps, including 28 resets, run visited all 5 properties in 43 ms. (steps per millisecond=55 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (NOT p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1))), (F (NOT p1))]
Knowledge based reduction with 9 factoid took 990 ms. Reduced automaton from 6 states, 19 edges and 2 AP (stutter insensitive) to 6 states, 19 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 351 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, false]
Stuttering acceptance computed with spot in 350 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, false]
[2023-03-12 14:40:53] [INFO ] Invariant cache hit.
[2023-03-12 14:40:53] [INFO ] [Real]Absence check using 75 positive place invariants in 38 ms returned sat
[2023-03-12 14:40:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 14:40:53] [INFO ] [Real]Absence check using state equation in 404 ms returned sat
[2023-03-12 14:40:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 14:40:54] [INFO ] [Nat]Absence check using 75 positive place invariants in 17 ms returned sat
[2023-03-12 14:40:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 14:40:54] [INFO ] [Nat]Absence check using state equation in 418 ms returned sat
[2023-03-12 14:40:54] [INFO ] State equation strengthened by 73 read => feed constraints.
[2023-03-12 14:40:54] [INFO ] [Nat]Added 73 Read/Feed constraints in 10 ms returned sat
[2023-03-12 14:40:54] [INFO ] Computed and/alt/rep : 273/856/273 causal constraints (skipped 26 transitions) in 22 ms.
[2023-03-12 14:40:55] [INFO ] Added : 137 causal constraints over 28 iterations in 1184 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 343 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, false]
Stuttering criterion allowed to conclude after 9510 steps with 2687 reset in 59 ms.
FORMULA AutoFlight-PT-24b-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24b-LTLCardinality-12 finished in 51856 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((X(p1)||p0))&&(G(p2)||X(G(p3)))))'
Support contains 6 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1739 transition count 1690
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1739 transition count 1690
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 1739 transition count 1689
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 30 place count 1734 transition count 1684
Iterating global reduction 1 with 5 rules applied. Total rules applied 35 place count 1734 transition count 1684
Applied a total of 35 rules in 236 ms. Remains 1734 /1751 variables (removed 17) and now considering 1684/1702 (removed 18) transitions.
// Phase 1: matrix 1684 rows 1734 cols
[2023-03-12 14:40:56] [INFO ] Computed 148 place invariants in 14 ms
[2023-03-12 14:40:57] [INFO ] Implicit Places using invariants in 553 ms returned []
[2023-03-12 14:40:57] [INFO ] Invariant cache hit.
[2023-03-12 14:40:59] [INFO ] Implicit Places using invariants and state equation in 2227 ms returned []
Implicit Place search using SMT with State Equation took 2794 ms to find 0 implicit places.
[2023-03-12 14:40:59] [INFO ] Invariant cache hit.
[2023-03-12 14:41:00] [INFO ] Dead Transitions using invariants and state equation in 1212 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1734/1751 places, 1684/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4243 ms. Remains : 1734/1751 places, 1684/1702 transitions.
Stuttering acceptance computed with spot in 304 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p2) (NOT p3))), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=p2, acceptance={} source=0 dest: 3}], [{ cond=p3, acceptance={} source=1 dest: 1}, { cond=(NOT p3), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) p3), acceptance={} source=3 dest: 1}, { cond=(AND p2 p3), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=3 dest: 4}, { cond=(AND p2 (NOT p3)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=p2, acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(OR (EQ s621 0) (EQ s141 1)), p0:(OR (EQ s268 0) (EQ s192 1)), p3:(AND (EQ s192 0) (EQ s268 1)), p1:(OR (EQ s1280 0) (EQ s560 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 582 steps with 0 reset in 2 ms.
FORMULA AutoFlight-PT-24b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24b-LTLCardinality-13 finished in 4598 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1737 transition count 1688
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1737 transition count 1688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 1737 transition count 1687
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 38 place count 1728 transition count 1678
Iterating global reduction 1 with 9 rules applied. Total rules applied 47 place count 1728 transition count 1678
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1726 transition count 1676
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1726 transition count 1676
Applied a total of 51 rules in 296 ms. Remains 1726 /1751 variables (removed 25) and now considering 1676/1702 (removed 26) transitions.
// Phase 1: matrix 1676 rows 1726 cols
[2023-03-12 14:41:01] [INFO ] Computed 148 place invariants in 6 ms
[2023-03-12 14:41:01] [INFO ] Implicit Places using invariants in 650 ms returned []
[2023-03-12 14:41:01] [INFO ] Invariant cache hit.
[2023-03-12 14:41:04] [INFO ] Implicit Places using invariants and state equation in 2207 ms returned []
Implicit Place search using SMT with State Equation took 2902 ms to find 0 implicit places.
[2023-03-12 14:41:04] [INFO ] Invariant cache hit.
[2023-03-12 14:41:06] [INFO ] Dead Transitions using invariants and state equation in 2354 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1726/1751 places, 1676/1702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5561 ms. Remains : 1726/1751 places, 1676/1702 transitions.
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-15 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 s501 0) (EQ s280 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]]
Product exploration explored 100000 steps with 94 reset in 322 ms.
Product exploration explored 100000 steps with 93 reset in 361 ms.
Computed a total of 415 stabilizing places and 415 stable transitions
Computed a total of 415 stabilizing places and 415 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 178 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 263035 steps, run timeout after 3001 ms. (steps per millisecond=87 ) properties seen :{}
Probabilistic random walk after 263035 steps, saw 158955 distinct states, run finished after 3003 ms. (steps per millisecond=87 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 14:41:10] [INFO ] Invariant cache hit.
[2023-03-12 14:41:11] [INFO ] After 423ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 14:41:11] [INFO ] [Nat]Absence check using 147 positive place invariants in 75 ms returned sat
[2023-03-12 14:41:11] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 10 ms returned sat
[2023-03-12 14:41:12] [INFO ] After 1005ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 14:41:12] [INFO ] After 1190ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 117 ms.
[2023-03-12 14:41:12] [INFO ] After 1601ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 457 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=114 )
Parikh walk visited 1 properties in 3 ms.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 277 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 168 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 1726 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1726/1726 places, 1676/1676 transitions.
Applied a total of 0 rules in 108 ms. Remains 1726 /1726 variables (removed 0) and now considering 1676/1676 (removed 0) transitions.
[2023-03-12 14:41:13] [INFO ] Invariant cache hit.
[2023-03-12 14:41:14] [INFO ] Implicit Places using invariants in 759 ms returned []
[2023-03-12 14:41:14] [INFO ] Invariant cache hit.
[2023-03-12 14:41:16] [INFO ] Implicit Places using invariants and state equation in 2218 ms returned []
Implicit Place search using SMT with State Equation took 2988 ms to find 0 implicit places.
[2023-03-12 14:41:16] [INFO ] Invariant cache hit.
[2023-03-12 14:41:17] [INFO ] Dead Transitions using invariants and state equation in 1103 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4200 ms. Remains : 1726/1726 places, 1676/1676 transitions.
Computed a total of 415 stabilizing places and 415 stable transitions
Computed a total of 415 stabilizing places and 415 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 64 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 291514 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :{}
Probabilistic random walk after 291514 steps, saw 163752 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 14:41:20] [INFO ] Invariant cache hit.
[2023-03-12 14:41:21] [INFO ] After 276ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 14:41:21] [INFO ] [Nat]Absence check using 147 positive place invariants in 89 ms returned sat
[2023-03-12 14:41:21] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-12 14:41:22] [INFO ] After 1180ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 14:41:22] [INFO ] After 1359ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 118 ms.
[2023-03-12 14:41:23] [INFO ] After 1865ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 459 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=91 )
Parikh walk visited 1 properties in 6 ms.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 299 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p0), (NOT p0)]
Entered a terminal (fully accepting) state of product in 9385 steps with 8 reset in 57 ms.
FORMULA AutoFlight-PT-24b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24b-LTLCardinality-15 finished in 23038 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(p1)||p0))))'
Found a Lengthening insensitive property : AutoFlight-PT-24b-LTLCardinality-01
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 1751 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1751/1751 places, 1702/1702 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 631 transitions
Trivial Post-agglo rules discarded 631 transitions
Performed 631 trivial Post agglomeration. Transition count delta: 631
Iterating post reduction 0 with 631 rules applied. Total rules applied 631 place count 1750 transition count 1070
Reduce places removed 631 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 705 rules applied. Total rules applied 1336 place count 1119 transition count 996
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 49 rules applied. Total rules applied 1385 place count 1071 transition count 995
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1386 place count 1070 transition count 995
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 1386 place count 1070 transition count 796
Deduced a syphon composed of 199 places in 3 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1784 place count 871 transition count 796
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 1797 place count 858 transition count 783
Iterating global reduction 4 with 13 rules applied. Total rules applied 1810 place count 858 transition count 783
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1810 place count 858 transition count 775
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1826 place count 850 transition count 775
Performed 334 Post agglomeration using F-continuation condition with reduction of 47 identical transitions.
Deduced a syphon composed of 334 places in 0 ms
Reduce places removed 334 places and 0 transitions.
Iterating global reduction 4 with 668 rules applied. Total rules applied 2494 place count 516 transition count 394
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 2495 place count 515 transition count 393
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 4 with 72 rules applied. Total rules applied 2567 place count 467 transition count 369
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2591 place count 443 transition count 369
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2591 place count 443 transition count 345
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2639 place count 419 transition count 345
Applied a total of 2639 rules in 179 ms. Remains 419 /1751 variables (removed 1332) and now considering 345/1702 (removed 1357) transitions.
// Phase 1: matrix 345 rows 419 cols
[2023-03-12 14:41:24] [INFO ] Computed 100 place invariants in 3 ms
[2023-03-12 14:41:24] [INFO ] Implicit Places using invariants in 299 ms returned [173, 247, 321, 325, 329, 333, 337, 341, 345, 349, 353, 357, 361, 365, 369, 373, 377, 381, 385, 389, 393, 397, 401, 405, 409, 413, 418]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 326 ms to find 27 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 392/1751 places, 345/1702 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 367 transition count 320
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 367 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 366 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 366 transition count 319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 365 transition count 318
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 365 transition count 318
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 364 transition count 317
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 364 transition count 317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 363 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 363 transition count 316
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 60 place count 362 transition count 315
Applied a total of 60 rules in 49 ms. Remains 362 /392 variables (removed 30) and now considering 315/345 (removed 30) transitions.
// Phase 1: matrix 315 rows 362 cols
[2023-03-12 14:41:24] [INFO ] Computed 73 place invariants in 1 ms
[2023-03-12 14:41:26] [INFO ] Implicit Places using invariants in 2174 ms returned []
[2023-03-12 14:41:26] [INFO ] Invariant cache hit.
[2023-03-12 14:41:27] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-12 14:41:28] [INFO ] Implicit Places using invariants and state equation in 1726 ms returned []
Implicit Place search using SMT with State Equation took 3912 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 362/1751 places, 315/1702 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 4466 ms. Remains : 362/1751 places, 315/1702 transitions.
Running random walk in product with property : AutoFlight-PT-24b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s35 0) (EQ s1 1)), p1:(OR (EQ s38 0) (EQ s27 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, sl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1189 reset in 353 ms.
Product exploration explored 100000 steps with 1209 reset in 402 ms.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 482 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 121 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 14:41:30] [INFO ] Invariant cache hit.
[2023-03-12 14:41:30] [INFO ] After 67ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 14:41:30] [INFO ] [Nat]Absence check using 73 positive place invariants in 14 ms returned sat
[2023-03-12 14:41:30] [INFO ] After 212ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 14:41:30] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-12 14:41:30] [INFO ] After 49ms SMT Verify possible using 31 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 14:41:30] [INFO ] After 145ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-12 14:41:30] [INFO ] After 632ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 18 ms.
Support contains 4 out of 362 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 362/362 places, 315/315 transitions.
Free-agglomeration rule applied 121 times.
Iterating global reduction 0 with 121 rules applied. Total rules applied 121 place count 362 transition count 194
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t263.t372 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 116 edges and 196 vertex of which 14 / 196 are part of one of the 1 SCC in 4 ms
Free SCC test removed 13 places
Drop transitions removed 83 transitions
Trivial Post-agglo rules discarded 83 transitions
Performed 83 trivial Post agglomeration. Transition count delta: 83
Iterating post reduction 0 with 86 rules applied. Total rules applied 207 place count 183 transition count 109
Reduce places removed 83 places and 0 transitions.
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 316 place count 100 transition count 83
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 316 place count 100 transition count 79
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 324 place count 96 transition count 79
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 327 place count 96 transition count 76
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 331 place count 93 transition count 75
Applied a total of 331 rules in 38 ms. Remains 93 /362 variables (removed 269) and now considering 75/315 (removed 240) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 93/362 places, 75/315 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :1
Finished Best-First random walk after 97 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=97 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X p0))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (AND p1 (NOT p0))), (F (NOT p0)), (F (AND (NOT p1) p0)), (F (NOT (AND p1 p0)))]
Knowledge based reduction with 11 factoid took 833 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 362 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 315/315 transitions.
Applied a total of 0 rules in 7 ms. Remains 362 /362 variables (removed 0) and now considering 315/315 (removed 0) transitions.
[2023-03-12 14:41:32] [INFO ] Invariant cache hit.
[2023-03-12 14:41:32] [INFO ] Implicit Places using invariants in 263 ms returned []
[2023-03-12 14:41:32] [INFO ] Invariant cache hit.
[2023-03-12 14:41:32] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-12 14:41:33] [INFO ] Implicit Places using invariants and state equation in 880 ms returned []
Implicit Place search using SMT with State Equation took 1167 ms to find 0 implicit places.
[2023-03-12 14:41:33] [INFO ] Invariant cache hit.
[2023-03-12 14:41:33] [INFO ] Dead Transitions using invariants and state equation in 220 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1403 ms. Remains : 362/362 places, 315/315 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 635 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 120 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 14:41:34] [INFO ] Invariant cache hit.
[2023-03-12 14:41:34] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 14:41:34] [INFO ] [Nat]Absence check using 73 positive place invariants in 11 ms returned sat
[2023-03-12 14:41:34] [INFO ] After 173ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 14:41:34] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-12 14:41:35] [INFO ] After 115ms SMT Verify possible using 31 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 14:41:35] [INFO ] After 267ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 76 ms.
[2023-03-12 14:41:35] [INFO ] After 632ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 8 ms.
Support contains 4 out of 362 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 362/362 places, 315/315 transitions.
Free-agglomeration rule applied 121 times.
Iterating global reduction 0 with 121 rules applied. Total rules applied 121 place count 362 transition count 194
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t263.t372 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 116 edges and 196 vertex of which 14 / 196 are part of one of the 1 SCC in 0 ms
Free SCC test removed 13 places
Drop transitions removed 83 transitions
Trivial Post-agglo rules discarded 83 transitions
Performed 83 trivial Post agglomeration. Transition count delta: 83
Iterating post reduction 0 with 86 rules applied. Total rules applied 207 place count 183 transition count 109
Reduce places removed 83 places and 0 transitions.
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 316 place count 100 transition count 83
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 316 place count 100 transition count 79
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 324 place count 96 transition count 79
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 327 place count 96 transition count 76
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 331 place count 93 transition count 75
Applied a total of 331 rules in 15 ms. Remains 93 /362 variables (removed 269) and now considering 75/315 (removed 240) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 93/362 places, 75/315 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :1
Finished Best-First random walk after 126 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=126 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1)), (F (NOT p0)), (F (AND p0 (NOT p1))), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 11 factoid took 633 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1202 reset in 339 ms.
Product exploration explored 100000 steps with 1201 reset in 331 ms.
Support contains 4 out of 362 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 315/315 transitions.
Applied a total of 0 rules in 5 ms. Remains 362 /362 variables (removed 0) and now considering 315/315 (removed 0) transitions.
[2023-03-12 14:41:37] [INFO ] Invariant cache hit.
[2023-03-12 14:41:37] [INFO ] Implicit Places using invariants in 277 ms returned []
[2023-03-12 14:41:37] [INFO ] Invariant cache hit.
[2023-03-12 14:41:37] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-12 14:41:38] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1067 ms to find 0 implicit places.
[2023-03-12 14:41:38] [INFO ] Invariant cache hit.
[2023-03-12 14:41:38] [INFO ] Dead Transitions using invariants and state equation in 287 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1362 ms. Remains : 362/362 places, 315/315 transitions.
Treatment of property AutoFlight-PT-24b-LTLCardinality-01 finished in 14723 ms.
[2023-03-12 14:41:38] [INFO ] Flatten gal took : 68 ms
[2023-03-12 14:41:38] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-12 14:41:38] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1751 places, 1702 transitions and 4134 arcs took 10 ms.
Total runtime 202560 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1942/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : AutoFlight-PT-24b-LTLCardinality-01

BK_STOP 1678632099748

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name AutoFlight-PT-24b-LTLCardinality-01
ltl formula formula --ltl=/tmp/1942/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1751 places, 1702 transitions and 4134 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.320 real 0.110 user 0.120 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1942/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1942/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1942/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1942/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted

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-24b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is AutoFlight-PT-24b, 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 r009-oct2-167813598000491"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-24b.tgz
mv AutoFlight-PT-24b 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 ;