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.r233-tall-167856419500843.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 MultiCrashLeafsetExtension-PT-S24C07, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500843
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K Feb 26 02:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 26 02:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 02:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 02:28 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Feb 26 02:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 02:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 02:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M 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 MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679634744970

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=MultiCrashLeafsetExtension-PT-S24C07
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 05:12:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 05:12:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 05:12:27] [INFO ] Load time of PNML (sax parser for PT used): 562 ms
[2023-03-24 05:12:27] [INFO ] Transformed 13822 places.
[2023-03-24 05:12:27] [INFO ] Transformed 20365 transitions.
[2023-03-24 05:12:27] [INFO ] Parsed PT model containing 13822 places and 20365 transitions and 77774 arcs in 700 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 13822 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13822/13822 places, 20365/20365 transitions.
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 13780 transition count 20365
Discarding 4170 places :
Symmetric choice reduction at 1 with 4170 rule applications. Total rules 4212 place count 9610 transition count 16195
Iterating global reduction 1 with 4170 rules applied. Total rules applied 8382 place count 9610 transition count 16195
Discarding 3821 places :
Symmetric choice reduction at 1 with 3821 rule applications. Total rules 12203 place count 5789 transition count 12374
Iterating global reduction 1 with 3821 rules applied. Total rules applied 16024 place count 5789 transition count 12374
Discarding 518 places :
Symmetric choice reduction at 1 with 518 rule applications. Total rules 16542 place count 5271 transition count 8748
Iterating global reduction 1 with 518 rules applied. Total rules applied 17060 place count 5271 transition count 8748
Applied a total of 17060 rules in 4055 ms. Remains 5271 /13822 variables (removed 8551) and now considering 8748/20365 (removed 11617) transitions.
[2023-03-24 05:12:31] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
// Phase 1: matrix 8148 rows 5271 cols
[2023-03-24 05:12:32] [INFO ] Computed 1041 place invariants in 523 ms
[2023-03-24 05:12:36] [INFO ] Implicit Places using invariants in 4976 ms returned []
[2023-03-24 05:12:36] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
[2023-03-24 05:12:36] [INFO ] Invariant cache hit.
[2023-03-24 05:12:41] [INFO ] Implicit Places using invariants and state equation in 5071 ms returned []
Implicit Place search using SMT with State Equation took 10086 ms to find 0 implicit places.
[2023-03-24 05:12:41] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
[2023-03-24 05:12:41] [INFO ] Invariant cache hit.
[2023-03-24 05:12:47] [INFO ] Dead Transitions using invariants and state equation in 5620 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5271/13822 places, 8748/20365 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19767 ms. Remains : 5271/13822 places, 8748/20365 transitions.
Support contains 51 out of 5271 places after structural reductions.
[2023-03-24 05:12:48] [INFO ] Flatten gal took : 559 ms
[2023-03-24 05:12:48] [INFO ] Flatten gal took : 319 ms
[2023-03-24 05:12:49] [INFO ] Input system was already deterministic with 8748 transitions.
Incomplete random walk after 10000 steps, including 139 resets, run finished after 618 ms. (steps per millisecond=16 ) properties (out of 32) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
[2023-03-24 05:12:50] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
[2023-03-24 05:12:50] [INFO ] Invariant cache hit.
[2023-03-24 05:12:52] [INFO ] After 2312ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-24 05:12:54] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 05:12:55] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 309 ms returned sat
[2023-03-24 05:13:04] [INFO ] After 8195ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :13
[2023-03-24 05:13:04] [INFO ] State equation strengthened by 3094 read => feed constraints.
[2023-03-24 05:13:17] [INFO ] After 13381ms SMT Verify possible using 3094 Read/Feed constraints in natural domain returned unsat :10 sat :12
[2023-03-24 05:13:17] [INFO ] After 13382ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :12
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-24 05:13:17] [INFO ] After 25058ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :12
Fused 23 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 120 ms.
Support contains 23 out of 5271 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 5271 transition count 8744
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 5267 transition count 8744
Performed 355 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 355 Pre rules applied. Total rules applied 8 place count 5267 transition count 8389
Deduced a syphon composed of 355 places in 5 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 2 with 710 rules applied. Total rules applied 718 place count 4912 transition count 8389
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 730 place count 4900 transition count 8365
Iterating global reduction 2 with 12 rules applied. Total rules applied 742 place count 4900 transition count 8365
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 742 place count 4900 transition count 8362
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 748 place count 4897 transition count 8362
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 758 place count 4887 transition count 8292
Iterating global reduction 2 with 10 rules applied. Total rules applied 768 place count 4887 transition count 8292
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 9 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 836 place count 4853 transition count 8258
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 840 place count 4849 transition count 8254
Iterating global reduction 2 with 4 rules applied. Total rules applied 844 place count 4849 transition count 8254
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 844 place count 4849 transition count 8253
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 846 place count 4848 transition count 8253
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 850 place count 4844 transition count 8225
Iterating global reduction 2 with 4 rules applied. Total rules applied 854 place count 4844 transition count 8225
Free-agglomeration rule (complex) applied 348 times.
Iterating global reduction 2 with 348 rules applied. Total rules applied 1202 place count 4844 transition count 10955
Reduce places removed 348 places and 0 transitions.
Iterating post reduction 2 with 348 rules applied. Total rules applied 1550 place count 4496 transition count 10955
Partial Free-agglomeration rule applied 225 times.
Drop transitions removed 225 transitions
Iterating global reduction 3 with 225 rules applied. Total rules applied 1775 place count 4496 transition count 10955
Applied a total of 1775 rules in 4685 ms. Remains 4496 /5271 variables (removed 775) and now considering 10955/8748 (removed -2207) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4688 ms. Remains : 4496/5271 places, 10955/8748 transitions.
Incomplete random walk after 10000 steps, including 229 resets, run finished after 804 ms. (steps per millisecond=12 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-24 05:13:24] [INFO ] Flow matrix only has 10070 transitions (discarded 885 similar events)
// Phase 1: matrix 10070 rows 4496 cols
[2023-03-24 05:13:24] [INFO ] Computed 1041 place invariants in 257 ms
[2023-03-24 05:13:25] [INFO ] After 921ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-24 05:13:26] [INFO ] [Nat]Absence check using 49 positive place invariants in 58 ms returned sat
[2023-03-24 05:13:26] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 265 ms returned sat
[2023-03-24 05:13:34] [INFO ] After 7410ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-24 05:13:34] [INFO ] State equation strengthened by 6076 read => feed constraints.
[2023-03-24 05:13:50] [INFO ] After 15823ms SMT Verify possible using 6076 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-24 05:13:50] [INFO ] After 15826ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-24 05:13:50] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 63 ms.
Support contains 15 out of 4496 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4496/4496 places, 10955/10955 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 4496 transition count 10949
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 4490 transition count 10949
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 4490 transition count 10945
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 20 place count 4486 transition count 10945
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 24 place count 4482 transition count 10941
Iterating global reduction 3 with 4 rules applied. Total rules applied 28 place count 4482 transition count 10941
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 30 place count 4482 transition count 10941
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 32 place count 4480 transition count 10939
Iterating global reduction 3 with 2 rules applied. Total rules applied 34 place count 4480 transition count 10939
Applied a total of 34 rules in 2211 ms. Remains 4480 /4496 variables (removed 16) and now considering 10939/10955 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2212 ms. Remains : 4480/4496 places, 10939/10955 transitions.
Incomplete random walk after 10000 steps, including 229 resets, run finished after 739 ms. (steps per millisecond=13 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-24 05:13:54] [INFO ] Flow matrix only has 10054 transitions (discarded 885 similar events)
// Phase 1: matrix 10054 rows 4480 cols
[2023-03-24 05:13:54] [INFO ] Computed 1041 place invariants in 280 ms
[2023-03-24 05:13:55] [INFO ] After 838ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 05:13:56] [INFO ] [Nat]Absence check using 47 positive place invariants in 58 ms returned sat
[2023-03-24 05:13:56] [INFO ] [Nat]Absence check using 47 positive and 994 generalized place invariants in 308 ms returned sat
[2023-03-24 05:14:05] [INFO ] After 8612ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 05:14:05] [INFO ] State equation strengthened by 6076 read => feed constraints.
[2023-03-24 05:14:20] [INFO ] After 14683ms SMT Verify possible using 6076 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-24 05:14:20] [INFO ] After 14685ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-24 05:14:20] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 45 ms.
Support contains 13 out of 4480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4480/4480 places, 10939/10939 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4480 transition count 10938
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4479 transition count 10938
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4479 transition count 10937
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4478 transition count 10937
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4477 transition count 10936
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4477 transition count 10936
Applied a total of 6 rules in 1431 ms. Remains 4477 /4480 variables (removed 3) and now considering 10936/10939 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1431 ms. Remains : 4477/4480 places, 10936/10939 transitions.
Incomplete random walk after 10000 steps, including 229 resets, run finished after 634 ms. (steps per millisecond=15 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 20361 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{1=1}
Probabilistic random walk after 20361 steps, saw 9407 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :1
Running SMT prover for 6 properties.
[2023-03-24 05:14:26] [INFO ] Flow matrix only has 10051 transitions (discarded 885 similar events)
// Phase 1: matrix 10051 rows 4477 cols
[2023-03-24 05:14:26] [INFO ] Computed 1041 place invariants in 253 ms
[2023-03-24 05:14:27] [INFO ] After 755ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-24 05:14:28] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2023-03-24 05:14:28] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 306 ms returned sat
[2023-03-24 05:14:36] [INFO ] After 7230ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-24 05:14:36] [INFO ] State equation strengthened by 6076 read => feed constraints.
[2023-03-24 05:14:52] [INFO ] After 16270ms SMT Verify possible using 6076 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-24 05:14:52] [INFO ] After 16271ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 05:14:52] [INFO ] After 25094ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 29 ms.
Support contains 11 out of 4477 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4477/4477 places, 10936/10936 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4477 transition count 10935
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4476 transition count 10935
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4476 transition count 10934
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4475 transition count 10934
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4474 transition count 10933
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4474 transition count 10933
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 7 place count 4474 transition count 10933
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 8 place count 4473 transition count 10932
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 4473 transition count 10932
Applied a total of 9 rules in 2169 ms. Remains 4473 /4477 variables (removed 4) and now considering 10932/10936 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2171 ms. Remains : 4473/4477 places, 10932/10936 transitions.
Successfully simplified 10 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2647 stabilizing places and 3547 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' '!(F(p0))'
Support contains 2 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5271 transition count 8734
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5257 transition count 8734
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 28 place count 5257 transition count 8378
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 740 place count 4901 transition count 8378
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 757 place count 4884 transition count 8343
Iterating global reduction 2 with 17 rules applied. Total rules applied 774 place count 4884 transition count 8343
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 774 place count 4884 transition count 8339
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 782 place count 4880 transition count 8339
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 796 place count 4866 transition count 8241
Iterating global reduction 2 with 14 rules applied. Total rules applied 810 place count 4866 transition count 8241
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 17 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 878 place count 4832 transition count 8207
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 891 place count 4819 transition count 8194
Iterating global reduction 2 with 13 rules applied. Total rules applied 904 place count 4819 transition count 8194
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 904 place count 4819 transition count 8187
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 918 place count 4812 transition count 8187
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 931 place count 4799 transition count 8096
Iterating global reduction 2 with 13 rules applied. Total rules applied 944 place count 4799 transition count 8096
Applied a total of 944 rules in 2902 ms. Remains 4799 /5271 variables (removed 472) and now considering 8096/8748 (removed 652) transitions.
[2023-03-24 05:14:57] [INFO ] Flow matrix only has 7496 transitions (discarded 600 similar events)
// Phase 1: matrix 7496 rows 4799 cols
[2023-03-24 05:14:58] [INFO ] Computed 1041 place invariants in 188 ms
[2023-03-24 05:15:02] [INFO ] Implicit Places using invariants in 4405 ms returned []
[2023-03-24 05:15:02] [INFO ] Flow matrix only has 7496 transitions (discarded 600 similar events)
[2023-03-24 05:15:02] [INFO ] Invariant cache hit.
[2023-03-24 05:15:06] [INFO ] Implicit Places using invariants and state equation in 3675 ms returned []
Implicit Place search using SMT with State Equation took 8105 ms to find 0 implicit places.
[2023-03-24 05:15:07] [INFO ] Redundant transitions in 1002 ms returned []
[2023-03-24 05:15:07] [INFO ] Flow matrix only has 7496 transitions (discarded 600 similar events)
[2023-03-24 05:15:07] [INFO ] Invariant cache hit.
[2023-03-24 05:15:11] [INFO ] Dead Transitions using invariants and state equation in 4778 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4799/5271 places, 8096/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16810 ms. Remains : 4799/5271 places, 8096/8748 transitions.
Stuttering acceptance computed with spot in 148 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s1551 s1767)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 49 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00 finished in 17110 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(p0))'
Support contains 2 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 5271 transition count 8733
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 5256 transition count 8733
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 30 place count 5256 transition count 8377
Deduced a syphon composed of 356 places in 6 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 742 place count 4900 transition count 8377
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 758 place count 4884 transition count 8343
Iterating global reduction 2 with 16 rules applied. Total rules applied 774 place count 4884 transition count 8343
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 774 place count 4884 transition count 8339
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 782 place count 4880 transition count 8339
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 795 place count 4867 transition count 8248
Iterating global reduction 2 with 13 rules applied. Total rules applied 808 place count 4867 transition count 8248
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 15 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 876 place count 4833 transition count 8214
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 890 place count 4819 transition count 8200
Iterating global reduction 2 with 14 rules applied. Total rules applied 904 place count 4819 transition count 8200
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 904 place count 4819 transition count 8193
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 918 place count 4812 transition count 8193
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 932 place count 4798 transition count 8095
Iterating global reduction 2 with 14 rules applied. Total rules applied 946 place count 4798 transition count 8095
Applied a total of 946 rules in 2640 ms. Remains 4798 /5271 variables (removed 473) and now considering 8095/8748 (removed 653) transitions.
[2023-03-24 05:15:14] [INFO ] Flow matrix only has 7495 transitions (discarded 600 similar events)
// Phase 1: matrix 7495 rows 4798 cols
[2023-03-24 05:15:14] [INFO ] Computed 1041 place invariants in 190 ms
[2023-03-24 05:15:18] [INFO ] Implicit Places using invariants in 3942 ms returned []
[2023-03-24 05:15:18] [INFO ] Flow matrix only has 7495 transitions (discarded 600 similar events)
[2023-03-24 05:15:18] [INFO ] Invariant cache hit.
[2023-03-24 05:15:22] [INFO ] Implicit Places using invariants and state equation in 3772 ms returned []
Implicit Place search using SMT with State Equation took 7734 ms to find 0 implicit places.
[2023-03-24 05:15:23] [INFO ] Redundant transitions in 661 ms returned []
[2023-03-24 05:15:23] [INFO ] Flow matrix only has 7495 transitions (discarded 600 similar events)
[2023-03-24 05:15:23] [INFO ] Invariant cache hit.
[2023-03-24 05:15:32] [INFO ] Dead Transitions using invariants and state equation in 9767 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4798/5271 places, 8095/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20843 ms. Remains : 4798/5271 places, 8095/8748 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s1869 s1637)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 49 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02 finished in 20952 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' '!(G(((p0 U (X(p1)&&G(p2)))&&(p0||G(p3)))))'
Support contains 7 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5243 transition count 8702
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5243 transition count 8702
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 81 place count 5218 transition count 8599
Iterating global reduction 0 with 25 rules applied. Total rules applied 106 place count 5218 transition count 8599
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 118 place count 5206 transition count 8515
Iterating global reduction 0 with 12 rules applied. Total rules applied 130 place count 5206 transition count 8515
Applied a total of 130 rules in 1447 ms. Remains 5206 /5271 variables (removed 65) and now considering 8515/8748 (removed 233) transitions.
[2023-03-24 05:15:34] [INFO ] Flow matrix only has 7915 transitions (discarded 600 similar events)
// Phase 1: matrix 7915 rows 5206 cols
[2023-03-24 05:15:34] [INFO ] Computed 1041 place invariants in 185 ms
[2023-03-24 05:15:38] [INFO ] Implicit Places using invariants in 4094 ms returned []
[2023-03-24 05:15:38] [INFO ] Flow matrix only has 7915 transitions (discarded 600 similar events)
[2023-03-24 05:15:38] [INFO ] Invariant cache hit.
[2023-03-24 05:15:42] [INFO ] Implicit Places using invariants and state equation in 3936 ms returned []
Implicit Place search using SMT with State Equation took 8033 ms to find 0 implicit places.
[2023-03-24 05:15:42] [INFO ] Flow matrix only has 7915 transitions (discarded 600 similar events)
[2023-03-24 05:15:42] [INFO ] Invariant cache hit.
[2023-03-24 05:15:47] [INFO ] Dead Transitions using invariants and state equation in 5246 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5206/5271 places, 8515/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14727 ms. Remains : 5206/5271 places, 8515/8748 transitions.
Stuttering acceptance computed with spot in 468 ms :[(OR (NOT p2) (NOT p1) (AND (NOT p0) (NOT p3))), true, (AND p2 (NOT p1)), (NOT p2), (OR (NOT p2) (NOT p1)), (NOT p3), (NOT p1), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(OR (AND p2 p3) p0), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p0) (NOT p3))), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p0) p3), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p0) p3), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 4}, { cond=(AND p2 (NOT p0) p3), acceptance={} source=0 dest: 5}, { cond=(AND p2 p0), acceptance={} source=0 dest: 6}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 1}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0} source=4 dest: 4}, { cond=(AND p2 p0), acceptance={0} source=4 dest: 6}, { cond=(AND p2 p0), acceptance={} source=4 dest: 7}], [{ cond=(NOT p3), acceptance={} source=5 dest: 1}, { cond=p3, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=6 dest: 1}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=6 dest: 2}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={0} source=6 dest: 4}, { cond=(AND p2 p0 (NOT p1)), acceptance={0} source=6 dest: 6}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=7 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=7 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0} source=7 dest: 4}, { cond=(AND p2 p0), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(LEQ 1 s1593), p3:(LEQ s2284 s2321), p0:(LEQ s723 s2277), p1:(AND (LEQ s4119 s5103) (LEQ 1 s1593))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 70 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04 finished in 15277 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((F(p0)||G(p1))))'
Support contains 4 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5242 transition count 8707
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5242 transition count 8707
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 85 place count 5215 transition count 8608
Iterating global reduction 0 with 27 rules applied. Total rules applied 112 place count 5215 transition count 8608
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 127 place count 5200 transition count 8503
Iterating global reduction 0 with 15 rules applied. Total rules applied 142 place count 5200 transition count 8503
Applied a total of 142 rules in 1496 ms. Remains 5200 /5271 variables (removed 71) and now considering 8503/8748 (removed 245) transitions.
[2023-03-24 05:15:49] [INFO ] Flow matrix only has 7903 transitions (discarded 600 similar events)
// Phase 1: matrix 7903 rows 5200 cols
[2023-03-24 05:15:49] [INFO ] Computed 1041 place invariants in 185 ms
[2023-03-24 05:15:54] [INFO ] Implicit Places using invariants in 4340 ms returned []
[2023-03-24 05:15:54] [INFO ] Flow matrix only has 7903 transitions (discarded 600 similar events)
[2023-03-24 05:15:54] [INFO ] Invariant cache hit.
[2023-03-24 05:15:58] [INFO ] Implicit Places using invariants and state equation in 4182 ms returned []
Implicit Place search using SMT with State Equation took 8536 ms to find 0 implicit places.
[2023-03-24 05:15:58] [INFO ] Flow matrix only has 7903 transitions (discarded 600 similar events)
[2023-03-24 05:15:58] [INFO ] Invariant cache hit.
[2023-03-24 05:16:03] [INFO ] Dead Transitions using invariants and state equation in 5228 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5200/5271 places, 8503/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15273 ms. Remains : 5200/5271 places, 8503/8748 transitions.
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s2125 s523), p1:(GT s3136 s3174)], 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 50000 reset in 3610 ms.
Product exploration explored 100000 steps with 50000 reset in 3477 ms.
Computed a total of 2576 stabilizing places and 3302 stable transitions
Computed a total of 2576 stabilizing places and 3302 stable transitions
Detected a total of 2576/5200 stabilizing places and 3302/8503 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 7 factoid took 141 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 finished in 22752 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(X(X(F((p0&&G(p1))))))))'
Support contains 4 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 5241 transition count 8700
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 5241 transition count 8700
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 87 place count 5214 transition count 8595
Iterating global reduction 0 with 27 rules applied. Total rules applied 114 place count 5214 transition count 8595
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 128 place count 5200 transition count 8497
Iterating global reduction 0 with 14 rules applied. Total rules applied 142 place count 5200 transition count 8497
Applied a total of 142 rules in 1510 ms. Remains 5200 /5271 variables (removed 71) and now considering 8497/8748 (removed 251) transitions.
[2023-03-24 05:16:12] [INFO ] Flow matrix only has 7897 transitions (discarded 600 similar events)
// Phase 1: matrix 7897 rows 5200 cols
[2023-03-24 05:16:12] [INFO ] Computed 1041 place invariants in 186 ms
[2023-03-24 05:16:16] [INFO ] Implicit Places using invariants in 3844 ms returned []
[2023-03-24 05:16:16] [INFO ] Flow matrix only has 7897 transitions (discarded 600 similar events)
[2023-03-24 05:16:16] [INFO ] Invariant cache hit.
[2023-03-24 05:16:20] [INFO ] Implicit Places using invariants and state equation in 3973 ms returned []
Implicit Place search using SMT with State Equation took 7836 ms to find 0 implicit places.
[2023-03-24 05:16:20] [INFO ] Flow matrix only has 7897 transitions (discarded 600 similar events)
[2023-03-24 05:16:20] [INFO ] Invariant cache hit.
[2023-03-24 05:16:25] [INFO ] Dead Transitions using invariants and state equation in 5123 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5200/5271 places, 8497/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14482 ms. Remains : 5200/5271 places, 8497/8748 transitions.
Stuttering acceptance computed with spot in 293 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GT s5184 s3561), p1:(GT s3538 s2000)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 70 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07 finished in 14817 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' '!(G(p0))'
Support contains 2 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 5271 transition count 8732
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 5255 transition count 8732
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 32 place count 5255 transition count 8376
Deduced a syphon composed of 356 places in 7 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 744 place count 4899 transition count 8376
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 760 place count 4883 transition count 8342
Iterating global reduction 2 with 16 rules applied. Total rules applied 776 place count 4883 transition count 8342
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 776 place count 4883 transition count 8339
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 782 place count 4880 transition count 8339
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 795 place count 4867 transition count 8248
Iterating global reduction 2 with 13 rules applied. Total rules applied 808 place count 4867 transition count 8248
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 876 place count 4833 transition count 8214
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 891 place count 4818 transition count 8199
Iterating global reduction 2 with 15 rules applied. Total rules applied 906 place count 4818 transition count 8199
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 906 place count 4818 transition count 8190
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 924 place count 4809 transition count 8190
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 939 place count 4794 transition count 8085
Iterating global reduction 2 with 15 rules applied. Total rules applied 954 place count 4794 transition count 8085
Applied a total of 954 rules in 2680 ms. Remains 4794 /5271 variables (removed 477) and now considering 8085/8748 (removed 663) transitions.
[2023-03-24 05:16:28] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
// Phase 1: matrix 7485 rows 4794 cols
[2023-03-24 05:16:28] [INFO ] Computed 1041 place invariants in 217 ms
[2023-03-24 05:16:33] [INFO ] Implicit Places using invariants in 5414 ms returned []
[2023-03-24 05:16:33] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
[2023-03-24 05:16:33] [INFO ] Invariant cache hit.
[2023-03-24 05:16:37] [INFO ] Implicit Places using invariants and state equation in 3789 ms returned []
Implicit Place search using SMT with State Equation took 9220 ms to find 0 implicit places.
[2023-03-24 05:16:38] [INFO ] Redundant transitions in 941 ms returned []
[2023-03-24 05:16:38] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
[2023-03-24 05:16:38] [INFO ] Invariant cache hit.
[2023-03-24 05:16:43] [INFO ] Dead Transitions using invariants and state equation in 4616 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4794/5271 places, 8085/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17466 ms. Remains : 4794/5271 places, 8085/8748 transitions.
Stuttering acceptance computed with spot in 62 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s2664 s1306)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 707 steps with 13 reset in 17 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 finished in 17577 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(G((p0||X(p1))))))'
Support contains 3 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5242 transition count 8707
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5242 transition count 8707
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 85 place count 5215 transition count 8602
Iterating global reduction 0 with 27 rules applied. Total rules applied 112 place count 5215 transition count 8602
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 126 place count 5201 transition count 8504
Iterating global reduction 0 with 14 rules applied. Total rules applied 140 place count 5201 transition count 8504
Applied a total of 140 rules in 1493 ms. Remains 5201 /5271 variables (removed 70) and now considering 8504/8748 (removed 244) transitions.
[2023-03-24 05:16:44] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
// Phase 1: matrix 7904 rows 5201 cols
[2023-03-24 05:16:45] [INFO ] Computed 1041 place invariants in 187 ms
[2023-03-24 05:16:49] [INFO ] Implicit Places using invariants in 5002 ms returned []
[2023-03-24 05:16:49] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:16:49] [INFO ] Invariant cache hit.
[2023-03-24 05:16:55] [INFO ] Implicit Places using invariants and state equation in 5232 ms returned []
Implicit Place search using SMT with State Equation took 10237 ms to find 0 implicit places.
[2023-03-24 05:16:55] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:16:55] [INFO ] Invariant cache hit.
[2023-03-24 05:17:01] [INFO ] Dead Transitions using invariants and state equation in 5819 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5201/5271 places, 8504/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17554 ms. Remains : 5201/5271 places, 8504/8748 transitions.
Stuttering acceptance computed with spot in 194 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GT 1 s3169), p0:(LEQ s2735 s1892)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1388 reset in 1296 ms.
Product exploration explored 100000 steps with 1389 reset in 1288 ms.
Computed a total of 2577 stabilizing places and 3303 stable transitions
Computed a total of 2577 stabilizing places and 3303 stable transitions
Detected a total of 2577/5201 stabilizing places and 3303/8504 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 193 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 168 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 8165 steps, including 113 resets, run visited all 4 properties in 257 ms. (steps per millisecond=31 )
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 232 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 185 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5201/5201 places, 8504/8504 transitions.
Applied a total of 0 rules in 375 ms. Remains 5201 /5201 variables (removed 0) and now considering 8504/8504 (removed 0) transitions.
[2023-03-24 05:17:05] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:17:05] [INFO ] Invariant cache hit.
[2023-03-24 05:17:10] [INFO ] Implicit Places using invariants in 5393 ms returned []
[2023-03-24 05:17:10] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:17:10] [INFO ] Invariant cache hit.
[2023-03-24 05:17:16] [INFO ] Implicit Places using invariants and state equation in 5340 ms returned []
Implicit Place search using SMT with State Equation took 10745 ms to find 0 implicit places.
[2023-03-24 05:17:16] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:17:16] [INFO ] Invariant cache hit.
[2023-03-24 05:17:21] [INFO ] Dead Transitions using invariants and state equation in 5375 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16506 ms. Remains : 5201/5201 places, 8504/8504 transitions.
Computed a total of 2577 stabilizing places and 3303 stable transitions
Computed a total of 2577 stabilizing places and 3303 stable transitions
Detected a total of 2577/5201 stabilizing places and 3303/8504 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 134 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 3321 steps, including 46 resets, run visited all 4 properties in 86 ms. (steps per millisecond=38 )
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 262 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 217 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1389 reset in 1004 ms.
Product exploration explored 100000 steps with 1389 reset in 1000 ms.
Support contains 3 out of 5201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5201/5201 places, 8504/8504 transitions.
Applied a total of 0 rules in 342 ms. Remains 5201 /5201 variables (removed 0) and now considering 8504/8504 (removed 0) transitions.
[2023-03-24 05:17:25] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:17:25] [INFO ] Invariant cache hit.
[2023-03-24 05:17:30] [INFO ] Implicit Places using invariants in 5149 ms returned []
[2023-03-24 05:17:30] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:17:30] [INFO ] Invariant cache hit.
[2023-03-24 05:17:35] [INFO ] Implicit Places using invariants and state equation in 5194 ms returned []
Implicit Place search using SMT with State Equation took 10373 ms to find 0 implicit places.
[2023-03-24 05:17:35] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-24 05:17:35] [INFO ] Invariant cache hit.
[2023-03-24 05:17:41] [INFO ] Dead Transitions using invariants and state equation in 5355 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16087 ms. Remains : 5201/5201 places, 8504/8504 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 finished in 58257 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(p0)))'
Support contains 1 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 5271 transition count 8732
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 5255 transition count 8732
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 32 place count 5255 transition count 8376
Deduced a syphon composed of 356 places in 6 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 744 place count 4899 transition count 8376
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 761 place count 4882 transition count 8341
Iterating global reduction 2 with 17 rules applied. Total rules applied 778 place count 4882 transition count 8341
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 778 place count 4882 transition count 8337
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 786 place count 4878 transition count 8337
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 800 place count 4864 transition count 8239
Iterating global reduction 2 with 14 rules applied. Total rules applied 814 place count 4864 transition count 8239
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 882 place count 4830 transition count 8205
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 897 place count 4815 transition count 8190
Iterating global reduction 2 with 15 rules applied. Total rules applied 912 place count 4815 transition count 8190
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 912 place count 4815 transition count 8181
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 930 place count 4806 transition count 8181
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 945 place count 4791 transition count 8076
Iterating global reduction 2 with 15 rules applied. Total rules applied 960 place count 4791 transition count 8076
Applied a total of 960 rules in 2522 ms. Remains 4791 /5271 variables (removed 480) and now considering 8076/8748 (removed 672) transitions.
[2023-03-24 05:17:44] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
// Phase 1: matrix 7476 rows 4791 cols
[2023-03-24 05:17:44] [INFO ] Computed 1041 place invariants in 194 ms
[2023-03-24 05:17:48] [INFO ] Implicit Places using invariants in 3775 ms returned []
[2023-03-24 05:17:48] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:17:48] [INFO ] Invariant cache hit.
[2023-03-24 05:17:53] [INFO ] Implicit Places using invariants and state equation in 5650 ms returned []
Implicit Place search using SMT with State Equation took 9461 ms to find 0 implicit places.
[2023-03-24 05:17:54] [INFO ] Redundant transitions in 955 ms returned []
[2023-03-24 05:17:54] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:17:54] [INFO ] Invariant cache hit.
[2023-03-24 05:17:59] [INFO ] Dead Transitions using invariants and state equation in 5308 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4791/5271 places, 8076/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18266 ms. Remains : 4791/5271 places, 8076/8748 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s2647)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1975 reset in 1220 ms.
Product exploration explored 100000 steps with 1973 reset in 1293 ms.
Computed a total of 2192 stabilizing places and 2900 stable transitions
Computed a total of 2192 stabilizing places and 2900 stable transitions
Detected a total of 2192/4791 stabilizing places and 2900/8076 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 152 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 3112 steps, including 61 resets, run visited all 1 properties in 40 ms. (steps per millisecond=77 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 165 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Support contains 1 out of 4791 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4791/4791 places, 8076/8076 transitions.
Applied a total of 0 rules in 475 ms. Remains 4791 /4791 variables (removed 0) and now considering 8076/8076 (removed 0) transitions.
[2023-03-24 05:18:03] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:18:03] [INFO ] Invariant cache hit.
[2023-03-24 05:18:09] [INFO ] Implicit Places using invariants in 5709 ms returned []
[2023-03-24 05:18:09] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:18:09] [INFO ] Invariant cache hit.
[2023-03-24 05:18:14] [INFO ] Implicit Places using invariants and state equation in 5611 ms returned []
Implicit Place search using SMT with State Equation took 11334 ms to find 0 implicit places.
[2023-03-24 05:18:15] [INFO ] Redundant transitions in 880 ms returned []
[2023-03-24 05:18:15] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:18:15] [INFO ] Invariant cache hit.
[2023-03-24 05:18:21] [INFO ] Dead Transitions using invariants and state equation in 5390 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18091 ms. Remains : 4791/4791 places, 8076/8076 transitions.
Computed a total of 2192 stabilizing places and 2900 stable transitions
Computed a total of 2192 stabilizing places and 2900 stable transitions
Detected a total of 2192/4791 stabilizing places and 2900/8076 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 3954 steps, including 78 resets, run visited all 1 properties in 52 ms. (steps per millisecond=76 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 167 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1972 reset in 1207 ms.
Product exploration explored 100000 steps with 1972 reset in 1260 ms.
Support contains 1 out of 4791 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4791/4791 places, 8076/8076 transitions.
Applied a total of 0 rules in 485 ms. Remains 4791 /4791 variables (removed 0) and now considering 8076/8076 (removed 0) transitions.
[2023-03-24 05:18:24] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:18:24] [INFO ] Invariant cache hit.
[2023-03-24 05:18:30] [INFO ] Implicit Places using invariants in 5622 ms returned []
[2023-03-24 05:18:30] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:18:30] [INFO ] Invariant cache hit.
[2023-03-24 05:18:36] [INFO ] Implicit Places using invariants and state equation in 6012 ms returned []
Implicit Place search using SMT with State Equation took 11638 ms to find 0 implicit places.
[2023-03-24 05:18:37] [INFO ] Redundant transitions in 940 ms returned []
[2023-03-24 05:18:37] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-24 05:18:37] [INFO ] Invariant cache hit.
[2023-03-24 05:18:42] [INFO ] Dead Transitions using invariants and state equation in 5453 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18525 ms. Remains : 4791/4791 places, 8076/8076 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12 finished in 61281 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(p0)&&(F(p1) U G(!p2))))'
Support contains 5 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 5241 transition count 8700
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 5241 transition count 8700
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 87 place count 5214 transition count 8601
Iterating global reduction 0 with 27 rules applied. Total rules applied 114 place count 5214 transition count 8601
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 129 place count 5199 transition count 8496
Iterating global reduction 0 with 15 rules applied. Total rules applied 144 place count 5199 transition count 8496
Applied a total of 144 rules in 1530 ms. Remains 5199 /5271 variables (removed 72) and now considering 8496/8748 (removed 252) transitions.
[2023-03-24 05:18:44] [INFO ] Flow matrix only has 7896 transitions (discarded 600 similar events)
// Phase 1: matrix 7896 rows 5199 cols
[2023-03-24 05:18:44] [INFO ] Computed 1041 place invariants in 183 ms
[2023-03-24 05:18:50] [INFO ] Implicit Places using invariants in 5775 ms returned []
[2023-03-24 05:18:50] [INFO ] Flow matrix only has 7896 transitions (discarded 600 similar events)
[2023-03-24 05:18:50] [INFO ] Invariant cache hit.
[2023-03-24 05:18:55] [INFO ] Implicit Places using invariants and state equation in 5561 ms returned []
Implicit Place search using SMT with State Equation took 11338 ms to find 0 implicit places.
[2023-03-24 05:18:55] [INFO ] Flow matrix only has 7896 transitions (discarded 600 similar events)
[2023-03-24 05:18:55] [INFO ] Invariant cache hit.
[2023-03-24 05:19:01] [INFO ] Dead Transitions using invariants and state equation in 5359 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5199/5271 places, 8496/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18239 ms. Remains : 5199/5271 places, 8496/8748 transitions.
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p0) p2), (NOT p0), (NOT p1), p2, true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p2), acceptance={} source=3 dest: 3}, { cond=p2, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(OR (LEQ s434 s342) (LEQ 1 s172)), p1:(LEQ s4221 s1407), p0:(LEQ 1 s172)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14 finished in 18425 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' '!(G(F((p0||G((p1 U p2))))))'
Support contains 6 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 5271 transition count 8733
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 5256 transition count 8733
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 30 place count 5256 transition count 8377
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 742 place count 4900 transition count 8377
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 756 place count 4886 transition count 8345
Iterating global reduction 2 with 14 rules applied. Total rules applied 770 place count 4886 transition count 8345
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 770 place count 4886 transition count 8343
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 774 place count 4884 transition count 8343
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 785 place count 4873 transition count 8266
Iterating global reduction 2 with 11 rules applied. Total rules applied 796 place count 4873 transition count 8266
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 864 place count 4839 transition count 8232
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 878 place count 4825 transition count 8218
Iterating global reduction 2 with 14 rules applied. Total rules applied 892 place count 4825 transition count 8218
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 892 place count 4825 transition count 8211
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 906 place count 4818 transition count 8211
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 920 place count 4804 transition count 8113
Iterating global reduction 2 with 14 rules applied. Total rules applied 934 place count 4804 transition count 8113
Applied a total of 934 rules in 2498 ms. Remains 4804 /5271 variables (removed 467) and now considering 8113/8748 (removed 635) transitions.
[2023-03-24 05:19:03] [INFO ] Flow matrix only has 7513 transitions (discarded 600 similar events)
// Phase 1: matrix 7513 rows 4804 cols
[2023-03-24 05:19:04] [INFO ] Computed 1041 place invariants in 185 ms
[2023-03-24 05:19:07] [INFO ] Implicit Places using invariants in 3831 ms returned []
[2023-03-24 05:19:07] [INFO ] Flow matrix only has 7513 transitions (discarded 600 similar events)
[2023-03-24 05:19:07] [INFO ] Invariant cache hit.
[2023-03-24 05:19:11] [INFO ] Implicit Places using invariants and state equation in 3632 ms returned []
Implicit Place search using SMT with State Equation took 7488 ms to find 0 implicit places.
[2023-03-24 05:19:12] [INFO ] Redundant transitions in 953 ms returned []
[2023-03-24 05:19:12] [INFO ] Flow matrix only has 7513 transitions (discarded 600 similar events)
[2023-03-24 05:19:12] [INFO ] Invariant cache hit.
[2023-03-24 05:19:16] [INFO ] Dead Transitions using invariants and state equation in 4634 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4804/5271 places, 8113/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15591 ms. Remains : 4804/5271 places, 8113/8748 transitions.
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 2}], [{ cond=(OR (AND (NOT p0) p2) (AND (NOT p0) p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s3481 s4049), p2:(LEQ s274 s3213), p1:(LEQ s613 s2226)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1885 reset in 1196 ms.
Product exploration explored 100000 steps with 1886 reset in 1221 ms.
Computed a total of 2205 stabilizing places and 2937 stable transitions
Computed a total of 2205 stabilizing places and 2937 stable transitions
Detected a total of 2205/4804 stabilizing places and 2937/8113 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (OR (AND (NOT p0) p2) (AND (NOT p0) p1)))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (OR (AND (NOT p0) p2) (AND (NOT p0) p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 295 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter insensitive) to 3 states, 8 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 189 resets, run finished after 321 ms. (steps per millisecond=31 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 22937 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22937 steps, saw 10764 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 05:19:23] [INFO ] Flow matrix only has 7513 transitions (discarded 600 similar events)
[2023-03-24 05:19:23] [INFO ] Invariant cache hit.
[2023-03-24 05:19:24] [INFO ] After 651ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 05:19:24] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2023-03-24 05:19:25] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 300 ms returned sat
[2023-03-24 05:19:29] [INFO ] After 4130ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2023-03-24 05:19:29] [INFO ] State equation strengthened by 2926 read => feed constraints.
[2023-03-24 05:19:31] [INFO ] After 2179ms SMT Verify possible using 2926 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2023-03-24 05:19:37] [INFO ] Deduced a trap composed of 513 places in 5144 ms of which 13 ms to minimize.
[2023-03-24 05:19:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5807 ms
[2023-03-24 05:19:37] [INFO ] After 8178ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 348 ms.
[2023-03-24 05:19:37] [INFO ] After 13804ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 6 out of 4804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4804/4804 places, 8113/8113 transitions.
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 0 with 340 rules applied. Total rules applied 340 place count 4804 transition count 11049
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 0 with 340 rules applied. Total rules applied 680 place count 4464 transition count 11049
Partial Free-agglomeration rule applied 100 times.
Drop transitions removed 100 transitions
Iterating global reduction 1 with 100 rules applied. Total rules applied 780 place count 4464 transition count 11049
Applied a total of 780 rules in 1824 ms. Remains 4464 /4804 variables (removed 340) and now considering 11049/8113 (removed -2936) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1824 ms. Remains : 4464/4804 places, 11049/8113 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 455 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21705 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21705 steps, saw 9989 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:19:43] [INFO ] Flow matrix only has 10163 transitions (discarded 886 similar events)
// Phase 1: matrix 10163 rows 4464 cols
[2023-03-24 05:19:43] [INFO ] Computed 1041 place invariants in 253 ms
[2023-03-24 05:19:44] [INFO ] After 548ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:19:44] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-24 05:19:44] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 285 ms returned sat
[2023-03-24 05:19:50] [INFO ] After 5461ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:50] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-24 05:19:53] [INFO ] After 2498ms SMT Verify possible using 6202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:53] [INFO ] After 3018ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 400 ms.
[2023-03-24 05:19:54] [INFO ] After 9900ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 6 out of 4464 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4464/4464 places, 11049/11049 transitions.
Applied a total of 0 rules in 612 ms. Remains 4464 /4464 variables (removed 0) and now considering 11049/11049 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 614 ms. Remains : 4464/4464 places, 11049/11049 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4464/4464 places, 11049/11049 transitions.
Applied a total of 0 rules in 583 ms. Remains 4464 /4464 variables (removed 0) and now considering 11049/11049 (removed 0) transitions.
[2023-03-24 05:19:55] [INFO ] Flow matrix only has 10163 transitions (discarded 886 similar events)
[2023-03-24 05:19:55] [INFO ] Invariant cache hit.
[2023-03-24 05:19:59] [INFO ] Implicit Places using invariants in 4310 ms returned []
Implicit Place search using SMT only with invariants took 4311 ms to find 0 implicit places.
[2023-03-24 05:19:59] [INFO ] Flow matrix only has 10163 transitions (discarded 886 similar events)
[2023-03-24 05:19:59] [INFO ] Invariant cache hit.
[2023-03-24 05:20:05] [INFO ] Dead Transitions using invariants and state equation in 6267 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11165 ms. Remains : 4464/4464 places, 11049/11049 transitions.
Graph (trivial) has 3376 edges and 4464 vertex of which 25 / 4464 are part of one of the 1 SCC in 4 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 35983 edges and 4440 vertex of which 4418 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3772.t4141 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 0 with 242 rules applied. Total rules applied 244 place count 4032 transition count 9321
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 1 with 720 rules applied. Total rules applied 964 place count 3791 transition count 8842
Ensure Unique test removed 1 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 2 with 677 rules applied. Total rules applied 1641 place count 3551 transition count 8405
Ensure Unique test removed 40 places
Reduce places removed 238 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 196 transitions
Trivial Post-agglo rules discarded 196 transitions
Performed 196 trivial Post agglomeration. Transition count delta: 196
Iterating post reduction 3 with 632 rules applied. Total rules applied 2273 place count 3313 transition count 8011
Ensure Unique test removed 2 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 196 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 4 with 554 rules applied. Total rules applied 2827 place count 3115 transition count 7655
Ensure Unique test removed 36 places
Reduce places removed 196 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 5 with 514 rules applied. Total rules applied 3341 place count 2919 transition count 7337
Ensure Unique test removed 2 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 6 with 444 rules applied. Total rules applied 3785 place count 2759 transition count 7053
Ensure Unique test removed 32 places
Reduce places removed 158 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 7 with 408 rules applied. Total rules applied 4193 place count 2601 transition count 6803
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 8 with 347 rules applied. Total rules applied 4540 place count 2475 transition count 6582
Ensure Unique test removed 27 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 9 with 316 rules applied. Total rules applied 4856 place count 2351 transition count 6390
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 264 rules applied. Total rules applied 5120 place count 2254 transition count 6223
Ensure Unique test removed 23 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 237 rules applied. Total rules applied 5357 place count 2159 transition count 6081
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5549 place count 2087 transition count 5961
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 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 13 with 168 rules applied. Total rules applied 5717 place count 2017 transition count 5863
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5847 place count 1967 transition count 5783
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 5957 place count 1919 transition count 5721
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6037 place count 1887 transition count 5673
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6101 place count 1857 transition count 5639
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6143 place count 1839 transition count 5615
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6173 place count 1823 transition count 5601
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6189 place count 1815 transition count 5593
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6198 place count 1809 transition count 5590
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6202 place count 1806 transition count 5589
Performed 350 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 350 Pre rules applied. Total rules applied 6202 place count 1806 transition count 5239
Deduced a syphon composed of 350 places in 1 ms
Ensure Unique test removed 346 places
Reduce places removed 696 places and 0 transitions.
Iterating global reduction 23 with 1046 rules applied. Total rules applied 7248 place count 1110 transition count 5239
Discarding 358 places :
Symmetric choice reduction at 23 with 358 rule applications. Total rules 7606 place count 752 transition count 4881
Iterating global reduction 23 with 358 rules applied. Total rules applied 7964 place count 752 transition count 4881
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7964 place count 752 transition count 4880
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7966 place count 751 transition count 4880
Discarding 502 places :
Symmetric choice reduction at 23 with 502 rule applications. Total rules 8468 place count 249 transition count 1366
Iterating global reduction 23 with 502 rules applied. Total rules applied 8970 place count 249 transition count 1366
Ensure Unique test removed 502 transitions
Reduce isomorphic transitions removed 502 transitions.
Iterating post reduction 23 with 502 rules applied. Total rules applied 9472 place count 249 transition count 864
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 24 with 73 rules applied. Total rules applied 9545 place count 212 transition count 828
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 24 with 11 rules applied. Total rules applied 9556 place count 212 transition count 817
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 25 with 2 rules applied. Total rules applied 9558 place count 212 transition count 815
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 25 with 14 rules applied. Total rules applied 9572 place count 212 transition count 801
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 25 with 14 rules applied. Total rules applied 9586 place count 198 transition count 801
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9597 place count 187 transition count 724
Ensure Unique test removed 11 places
Iterating global reduction 26 with 22 rules applied. Total rules applied 9619 place count 176 transition count 724
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 26 with 11 rules applied. Total rules applied 9630 place count 176 transition count 713
Discarding 11 places :
Symmetric choice reduction at 27 with 11 rule applications. Total rules 9641 place count 165 transition count 636
Iterating global reduction 27 with 11 rules applied. Total rules applied 9652 place count 165 transition count 636
Discarding 11 places :
Symmetric choice reduction at 27 with 11 rule applications. Total rules 9663 place count 154 transition count 625
Iterating global reduction 27 with 11 rules applied. Total rules applied 9674 place count 154 transition count 625
Partial Free-agglomeration rule applied 124 times.
Drop transitions removed 124 transitions
Iterating global reduction 27 with 124 rules applied. Total rules applied 9798 place count 154 transition count 625
Discarding 11 places :
Symmetric choice reduction at 27 with 11 rule applications. Total rules 9809 place count 143 transition count 548
Iterating global reduction 27 with 11 rules applied. Total rules applied 9820 place count 143 transition count 548
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 27 with 11 rules applied. Total rules applied 9831 place count 143 transition count 537
Applied a total of 9831 rules in 6947 ms. Remains 143 /4464 variables (removed 4321) and now considering 537/11049 (removed 10512) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 537 rows 143 cols
[2023-03-24 05:20:12] [INFO ] Computed 36 place invariants in 9 ms
[2023-03-24 05:20:12] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:20:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 05:20:12] [INFO ] [Nat]Absence check using 3 positive and 33 generalized place invariants in 6 ms returned sat
[2023-03-24 05:20:13] [INFO ] After 133ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:20:13] [INFO ] After 157ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2023-03-24 05:20:13] [INFO ] After 228ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (OR (AND (NOT p0) p2) (AND (NOT p0) p1)))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (OR (AND (NOT p0) p2) (AND (NOT p0) p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (G (NOT (AND p1 (NOT p0) (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (AND p1 (NOT p0) (NOT p2))))
Knowledge based reduction with 10 factoid took 281 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 finished in 71956 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(G((p0||X(p1))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
Stuttering acceptance computed with spot in 175 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5271 transition count 8734
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5257 transition count 8734
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 28 place count 5257 transition count 8378
Deduced a syphon composed of 356 places in 6 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 740 place count 4901 transition count 8378
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 755 place count 4886 transition count 8351
Iterating global reduction 2 with 15 rules applied. Total rules applied 770 place count 4886 transition count 8351
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 770 place count 4886 transition count 8347
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 778 place count 4882 transition count 8347
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 791 place count 4869 transition count 8256
Iterating global reduction 2 with 13 rules applied. Total rules applied 804 place count 4869 transition count 8256
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 6 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 872 place count 4835 transition count 8222
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 886 place count 4821 transition count 8208
Iterating global reduction 2 with 14 rules applied. Total rules applied 900 place count 4821 transition count 8208
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 900 place count 4821 transition count 8201
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 914 place count 4814 transition count 8201
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 928 place count 4800 transition count 8103
Iterating global reduction 2 with 14 rules applied. Total rules applied 942 place count 4800 transition count 8103
Applied a total of 942 rules in 2984 ms. Remains 4800 /5271 variables (removed 471) and now considering 8103/8748 (removed 645) transitions.
[2023-03-24 05:20:16] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
// Phase 1: matrix 7503 rows 4800 cols
[2023-03-24 05:20:16] [INFO ] Computed 1041 place invariants in 304 ms
[2023-03-24 05:20:20] [INFO ] Implicit Places using invariants in 4242 ms returned []
[2023-03-24 05:20:20] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:20:20] [INFO ] Invariant cache hit.
[2023-03-24 05:20:24] [INFO ] Implicit Places using invariants and state equation in 3922 ms returned []
Implicit Place search using SMT with State Equation took 8170 ms to find 0 implicit places.
[2023-03-24 05:20:24] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:20:24] [INFO ] Invariant cache hit.
[2023-03-24 05:20:29] [INFO ] Dead Transitions using invariants and state equation in 4902 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 4800/5271 places, 8103/8748 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 16060 ms. Remains : 4800/5271 places, 8103/8748 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GT 1 s2884), p0:(LEQ s2495 s1772)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1928 reset in 1413 ms.
Product exploration explored 100000 steps with 1930 reset in 1429 ms.
Computed a total of 2201 stabilizing places and 2927 stable transitions
Computed a total of 2201 stabilizing places and 2927 stable transitions
Detected a total of 2201/4800 stabilizing places and 2927/8103 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 187 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 193 resets, run finished after 359 ms. (steps per millisecond=27 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
[2023-03-24 05:20:33] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:20:33] [INFO ] Invariant cache hit.
[2023-03-24 05:20:34] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-24 05:20:34] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 294 ms returned sat
[2023-03-24 05:20:34] [INFO ] After 980ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:20:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-24 05:20:35] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 324 ms returned sat
[2023-03-24 05:20:39] [INFO ] After 4398ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:20:39] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2023-03-24 05:20:40] [INFO ] After 795ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:20:45] [INFO ] Deduced a trap composed of 583 places in 4849 ms of which 5 ms to minimize.
[2023-03-24 05:20:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5347 ms
[2023-03-24 05:20:46] [INFO ] After 6311ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 261 ms.
[2023-03-24 05:20:46] [INFO ] After 11957ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4800 transition count 8102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4799 transition count 8102
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 4797 transition count 8094
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 347 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 684 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4458 transition count 11043
Applied a total of 709 rules in 2949 ms. Remains 4458 /4800 variables (removed 342) and now considering 11043/8103 (removed -2940) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2949 ms. Remains : 4458/4800 places, 11043/8103 transitions.
Finished random walk after 5403 steps, including 124 resets, run visited all 1 properties in 241 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 238 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 153 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 4800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Applied a total of 0 rules in 411 ms. Remains 4800 /4800 variables (removed 0) and now considering 8103/8103 (removed 0) transitions.
[2023-03-24 05:20:50] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:20:50] [INFO ] Invariant cache hit.
[2023-03-24 05:20:54] [INFO ] Implicit Places using invariants in 3565 ms returned []
[2023-03-24 05:20:54] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:20:54] [INFO ] Invariant cache hit.
[2023-03-24 05:20:57] [INFO ] Implicit Places using invariants and state equation in 3588 ms returned []
Implicit Place search using SMT with State Equation took 7189 ms to find 0 implicit places.
[2023-03-24 05:20:57] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:20:57] [INFO ] Invariant cache hit.
[2023-03-24 05:21:02] [INFO ] Dead Transitions using invariants and state equation in 4717 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12332 ms. Remains : 4800/4800 places, 8103/8103 transitions.
Computed a total of 2201 stabilizing places and 2927 stable transitions
Computed a total of 2201 stabilizing places and 2927 stable transitions
Detected a total of 2201/4800 stabilizing places and 2927/8103 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 171 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 193 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:21:03] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:21:03] [INFO ] Invariant cache hit.
[2023-03-24 05:21:03] [INFO ] [Real]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-24 05:21:03] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 275 ms returned sat
[2023-03-24 05:21:04] [INFO ] After 911ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:21:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-24 05:21:04] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 276 ms returned sat
[2023-03-24 05:21:09] [INFO ] After 4316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:21:09] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2023-03-24 05:21:10] [INFO ] After 744ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:21:15] [INFO ] Deduced a trap composed of 583 places in 4879 ms of which 5 ms to minimize.
[2023-03-24 05:21:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5331 ms
[2023-03-24 05:21:15] [INFO ] After 6259ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 233 ms.
[2023-03-24 05:21:15] [INFO ] After 11762ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4800 transition count 8102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4799 transition count 8102
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 4797 transition count 8094
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 347 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 684 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4458 transition count 11043
Applied a total of 709 rules in 2951 ms. Remains 4458 /4800 variables (removed 342) and now considering 11043/8103 (removed -2940) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2951 ms. Remains : 4458/4800 places, 11043/8103 transitions.
Finished random walk after 1922 steps, including 44 resets, run visited all 1 properties in 85 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 250 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 161 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1930 reset in 1360 ms.
Product exploration explored 100000 steps with 1930 reset in 1287 ms.
Support contains 3 out of 4800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Applied a total of 0 rules in 407 ms. Remains 4800 /4800 variables (removed 0) and now considering 8103/8103 (removed 0) transitions.
[2023-03-24 05:21:22] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:21:22] [INFO ] Invariant cache hit.
[2023-03-24 05:21:26] [INFO ] Implicit Places using invariants in 3766 ms returned []
[2023-03-24 05:21:26] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:21:26] [INFO ] Invariant cache hit.
[2023-03-24 05:21:30] [INFO ] Implicit Places using invariants and state equation in 3676 ms returned []
Implicit Place search using SMT with State Equation took 7445 ms to find 0 implicit places.
[2023-03-24 05:21:30] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-24 05:21:30] [INFO ] Invariant cache hit.
[2023-03-24 05:21:35] [INFO ] Dead Transitions using invariants and state equation in 4953 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12809 ms. Remains : 4800/4800 places, 8103/8103 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 finished in 81996 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(p0)))'
[2023-03-24 05:21:35] [INFO ] Flatten gal took : 287 ms
[2023-03-24 05:21:35] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-24 05:21:35] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 5271 places, 8748 transitions and 39799 arcs took 49 ms.
Total runtime 549365 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1498/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1498/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12

BK_STOP 1679635308216

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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 MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
ltl formula formula --ltl=/tmp/1498/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 5271 places, 8748 transitions and 39799 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 1.190 real 0.360 user 0.310 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1498/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1498/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1498/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1498/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12
ltl formula formula --ltl=/tmp/1498/ltl_1_
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 5271 places, 8748 transitions and 39799 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.960 real 0.320 user 0.310 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1498/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1498/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1498/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1498/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="MultiCrashLeafsetExtension-PT-S24C07"
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 MultiCrashLeafsetExtension-PT-S24C07, 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 r233-tall-167856419500843"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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