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-167856419600915.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-S32C05, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419600915
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 9.4K Feb 26 03:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 55K Feb 26 03:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 26 03:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 26 03:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 232K Feb 26 03:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K Feb 26 03:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 105K Feb 26 03:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 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 22M 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-S32C05-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679661909941

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-S32C05
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 12:45:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 12:45:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 12:45:12] [INFO ] Load time of PNML (sax parser for PT used): 730 ms
[2023-03-24 12:45:12] [INFO ] Transformed 20498 places.
[2023-03-24 12:45:12] [INFO ] Transformed 31713 transitions.
[2023-03-24 12:45:12] [INFO ] Parsed PT model containing 20498 places and 31713 transitions and 126502 arcs in 1089 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 7 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 20498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 20452 transition count 31713
Applied a total of 46 rules in 2050 ms. Remains 20452 /20498 variables (removed 46) and now considering 31713/31713 (removed 0) transitions.
[2023-03-24 12:45:15] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2023-03-24 12:45:18] [INFO ] Computed 1497 place invariants in 3314 ms
[2023-03-24 12:45:20] [INFO ] Implicit Places using invariants in 5271 ms returned []
Implicit Place search using SMT only with invariants took 5318 ms to find 0 implicit places.
[2023-03-24 12:45:20] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:45:20] [INFO ] Invariant cache hit.
[2023-03-24 12:45:22] [INFO ] Dead Transitions using invariants and state equation in 1806 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 20452/20498 places, 31713/31713 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9188 ms. Remains : 20452/20498 places, 31713/31713 transitions.
Support contains 33 out of 20452 places after structural reductions.
[2023-03-24 12:45:23] [INFO ] Flatten gal took : 1292 ms
[2023-03-24 12:45:24] [INFO ] Flatten gal took : 907 ms
[2023-03-24 12:45:26] [INFO ] Input system was already deterministic with 31713 transitions.
Incomplete random walk after 10000 steps, including 194 resets, run finished after 832 ms. (steps per millisecond=12 ) properties (out of 19) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) 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 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) 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 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) 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 15) 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 15) 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 15) 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 15) seen :0
Running SMT prover for 15 properties.
[2023-03-24 12:45:28] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:45:28] [INFO ] Invariant cache hit.
[2023-03-24 12:45:34] [INFO ] After 6185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-24 12:45:40] [INFO ] [Nat]Absence check using 63 positive place invariants in 249 ms returned sat
[2023-03-24 12:45:41] [INFO ] [Nat]Absence check using 63 positive and 1434 generalized place invariants in 990 ms returned sat
[2023-03-24 12:45:59] [INFO ] After 16159ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :1
[2023-03-24 12:45:59] [INFO ] State equation strengthened by 10210 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 12:45:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 12:45:59] [INFO ] After 25271ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 14 out of 20452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5275 transitions
Trivial Post-agglo rules discarded 5275 transitions
Performed 5275 trivial Post agglomeration. Transition count delta: 5275
Iterating post reduction 0 with 5275 rules applied. Total rules applied 5275 place count 20452 transition count 26438
Reduce places removed 5275 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 5278 rules applied. Total rules applied 10553 place count 15177 transition count 26435
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10556 place count 15174 transition count 26435
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 330 Pre rules applied. Total rules applied 10556 place count 15174 transition count 26105
Deduced a syphon composed of 330 places in 27 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 3 with 660 rules applied. Total rules applied 11216 place count 14844 transition count 26105
Discarding 4945 places :
Symmetric choice reduction at 3 with 4945 rule applications. Total rules 16161 place count 9899 transition count 21160
Iterating global reduction 3 with 4945 rules applied. Total rules applied 21106 place count 9899 transition count 21160
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 21106 place count 9899 transition count 21154
Deduced a syphon composed of 6 places in 26 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 21118 place count 9893 transition count 21154
Discarding 984 places :
Symmetric choice reduction at 3 with 984 rule applications. Total rules 22102 place count 8909 transition count 16234
Iterating global reduction 3 with 984 rules applied. Total rules applied 23086 place count 8909 transition count 16234
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 15 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23152 place count 8876 transition count 16201
Free-agglomeration rule (complex) applied 579 times.
Iterating global reduction 3 with 579 rules applied. Total rules applied 23731 place count 8876 transition count 19498
Reduce places removed 579 places and 0 transitions.
Iterating post reduction 3 with 579 rules applied. Total rules applied 24310 place count 8297 transition count 19498
Partial Free-agglomeration rule applied 132 times.
Drop transitions removed 132 transitions
Iterating global reduction 4 with 132 rules applied. Total rules applied 24442 place count 8297 transition count 19498
Applied a total of 24442 rules in 13691 ms. Remains 8297 /20452 variables (removed 12155) and now considering 19498/31713 (removed 12215) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13694 ms. Remains : 8297/20452 places, 19498/31713 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 709 ms. (steps per millisecond=14 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-24 12:46:14] [INFO ] Flow matrix only has 17933 transitions (discarded 1565 similar events)
// Phase 1: matrix 17933 rows 8297 cols
[2023-03-24 12:46:15] [INFO ] Computed 1497 place invariants in 813 ms
[2023-03-24 12:46:16] [INFO ] After 1302ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-24 12:46:18] [INFO ] [Nat]Absence check using 65 positive place invariants in 137 ms returned sat
[2023-03-24 12:46:18] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 531 ms returned sat
[2023-03-24 12:46:37] [INFO ] After 18597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-24 12:46:38] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2023-03-24 12:46:41] [INFO ] After 3590ms SMT Verify possible using 10150 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2023-03-24 12:46:41] [INFO ] After 3593ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-24 12:46:41] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 34 ms.
Support contains 10 out of 8297 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8297/8297 places, 19498/19498 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 8297 transition count 19497
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8296 transition count 19497
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 8296 transition count 19495
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 8294 transition count 19495
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 8 place count 8292 transition count 19493
Iterating global reduction 3 with 2 rules applied. Total rules applied 10 place count 8292 transition count 19493
Applied a total of 10 rules in 4796 ms. Remains 8292 /8297 variables (removed 5) and now considering 19493/19498 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4798 ms. Remains : 8292/8297 places, 19493/19498 transitions.
Incomplete random walk after 10000 steps, including 319 resets, run finished after 677 ms. (steps per millisecond=14 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-24 12:46:47] [INFO ] Flow matrix only has 17928 transitions (discarded 1565 similar events)
// Phase 1: matrix 17928 rows 8292 cols
[2023-03-24 12:46:48] [INFO ] Computed 1497 place invariants in 815 ms
[2023-03-24 12:46:49] [INFO ] After 1084ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 12:46:50] [INFO ] [Nat]Absence check using 65 positive place invariants in 113 ms returned sat
[2023-03-24 12:46:51] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 555 ms returned sat
[2023-03-24 12:47:07] [INFO ] After 16292ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 12:47:08] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2023-03-24 12:47:14] [INFO ] After 6427ms SMT Verify possible using 10150 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-24 12:47:14] [INFO ] After 6428ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-24 12:47:14] [INFO ] After 25061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 22 ms.
Support contains 8 out of 8292 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8292/8292 places, 19493/19493 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 8292 transition count 19551
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 8290 transition count 19551
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 8289 transition count 19550
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 8289 transition count 19550
Applied a total of 6 rules in 4709 ms. Remains 8289 /8292 variables (removed 3) and now considering 19550/19493 (removed -57) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4709 ms. Remains : 8289/8292 places, 19550/19493 transitions.
Successfully simplified 9 atomic propositions for a total of 9 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 14436 stabilizing places and 19744 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1470 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2023-03-24 12:47:21] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2023-03-24 12:47:23] [INFO ] Computed 1497 place invariants in 2776 ms
[2023-03-24 12:47:25] [INFO ] Implicit Places using invariants in 4418 ms returned []
Implicit Place search using SMT only with invariants took 4420 ms to find 0 implicit places.
[2023-03-24 12:47:25] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:47:25] [INFO ] Invariant cache hit.
[2023-03-24 12:47:27] [INFO ] Dead Transitions using invariants and state equation in 1615 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7511 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 185 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(GT s6748 s9334)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-01 finished in 7823 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)))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5279 transitions
Trivial Post-agglo rules discarded 5279 transitions
Performed 5279 trivial Post agglomeration. Transition count delta: 5279
Iterating post reduction 0 with 5279 rules applied. Total rules applied 5279 place count 20452 transition count 26434
Reduce places removed 5279 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10559 place count 15173 transition count 26433
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 20 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 3 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16169 place count 9893 transition count 21154
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21118 place count 9893 transition count 21154
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 21118 place count 9893 transition count 21145
Deduced a syphon composed of 9 places in 16 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 21136 place count 9884 transition count 21145
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 22124 place count 8896 transition count 16205
Iterating global reduction 3 with 988 rules applied. Total rules applied 23112 place count 8896 transition count 16205
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23178 place count 8863 transition count 16172
Applied a total of 23178 rules in 8263 ms. Remains 8863 /20452 variables (removed 11589) and now considering 16172/31713 (removed 15541) transitions.
[2023-03-24 12:47:35] [INFO ] Flow matrix only has 15116 transitions (discarded 1056 similar events)
// Phase 1: matrix 15116 rows 8863 cols
[2023-03-24 12:47:36] [INFO ] Computed 1497 place invariants in 731 ms
[2023-03-24 12:47:37] [INFO ] Implicit Places using invariants in 1531 ms returned []
Implicit Place search using SMT only with invariants took 1533 ms to find 0 implicit places.
[2023-03-24 12:47:37] [INFO ] Flow matrix only has 15116 transitions (discarded 1056 similar events)
[2023-03-24 12:47:37] [INFO ] Invariant cache hit.
[2023-03-24 12:47:37] [INFO ] Dead Transitions using invariants and state equation in 787 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8863/20452 places, 16172/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10588 ms. Remains : 8863/20452 places, 16172/31713 transitions.
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s5365 s7540)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2717 reset in 1914 ms.
Product exploration explored 100000 steps with 2721 reset in 1885 ms.
Computed a total of 2880 stabilizing places and 4236 stable transitions
Computed a total of 2880 stabilizing places and 4236 stable transitions
Detected a total of 2880/8863 stabilizing places and 4236/16172 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Finished random walk after 4574 steps, including 123 resets, run visited all 1 properties in 87 ms. (steps per millisecond=52 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 172 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 8863 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8863/8863 places, 16172/16172 transitions.
Applied a total of 0 rules in 1995 ms. Remains 8863 /8863 variables (removed 0) and now considering 16172/16172 (removed 0) transitions.
[2023-03-24 12:47:44] [INFO ] Flow matrix only has 15116 transitions (discarded 1056 similar events)
[2023-03-24 12:47:44] [INFO ] Invariant cache hit.
[2023-03-24 12:47:45] [INFO ] Implicit Places using invariants in 789 ms returned []
Implicit Place search using SMT only with invariants took 790 ms to find 0 implicit places.
[2023-03-24 12:47:45] [INFO ] Flow matrix only has 15116 transitions (discarded 1056 similar events)
[2023-03-24 12:47:45] [INFO ] Invariant cache hit.
[2023-03-24 12:47:46] [INFO ] Dead Transitions using invariants and state equation in 760 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3547 ms. Remains : 8863/8863 places, 16172/16172 transitions.
Computed a total of 2880 stabilizing places and 4236 stable transitions
Computed a total of 2880 stabilizing places and 4236 stable transitions
Detected a total of 2880/8863 stabilizing places and 4236/16172 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 9329 steps, including 253 resets, run visited all 1 properties in 186 ms. (steps per millisecond=50 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 177 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2718 reset in 1820 ms.
Product exploration explored 100000 steps with 2719 reset in 1844 ms.
Support contains 2 out of 8863 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8863/8863 places, 16172/16172 transitions.
Applied a total of 0 rules in 1942 ms. Remains 8863 /8863 variables (removed 0) and now considering 16172/16172 (removed 0) transitions.
[2023-03-24 12:47:52] [INFO ] Flow matrix only has 15116 transitions (discarded 1056 similar events)
[2023-03-24 12:47:52] [INFO ] Invariant cache hit.
[2023-03-24 12:47:53] [INFO ] Implicit Places using invariants in 797 ms returned []
Implicit Place search using SMT only with invariants took 798 ms to find 0 implicit places.
[2023-03-24 12:47:53] [INFO ] Flow matrix only has 15116 transitions (discarded 1056 similar events)
[2023-03-24 12:47:53] [INFO ] Invariant cache hit.
[2023-03-24 12:47:54] [INFO ] Dead Transitions using invariants and state equation in 785 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3528 ms. Remains : 8863/8863 places, 16172/16172 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-03 finished in 28188 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)))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5279 transitions
Trivial Post-agglo rules discarded 5279 transitions
Performed 5279 trivial Post agglomeration. Transition count delta: 5279
Iterating post reduction 0 with 5279 rules applied. Total rules applied 5279 place count 20452 transition count 26434
Reduce places removed 5279 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10559 place count 15173 transition count 26433
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 20 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 3 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16169 place count 9893 transition count 21154
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21118 place count 9893 transition count 21154
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 21118 place count 9893 transition count 21145
Deduced a syphon composed of 9 places in 16 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 21136 place count 9884 transition count 21145
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 22125 place count 8895 transition count 16200
Iterating global reduction 3 with 989 rules applied. Total rules applied 23114 place count 8895 transition count 16200
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23180 place count 8862 transition count 16167
Applied a total of 23180 rules in 7906 ms. Remains 8862 /20452 variables (removed 11590) and now considering 16167/31713 (removed 15546) transitions.
[2023-03-24 12:48:03] [INFO ] Flow matrix only has 15111 transitions (discarded 1056 similar events)
// Phase 1: matrix 15111 rows 8862 cols
[2023-03-24 12:48:04] [INFO ] Computed 1497 place invariants in 868 ms
[2023-03-24 12:48:05] [INFO ] Implicit Places using invariants in 1633 ms returned []
Implicit Place search using SMT only with invariants took 1634 ms to find 0 implicit places.
[2023-03-24 12:48:05] [INFO ] Flow matrix only has 15111 transitions (discarded 1056 similar events)
[2023-03-24 12:48:05] [INFO ] Invariant cache hit.
[2023-03-24 12:48:05] [INFO ] Dead Transitions using invariants and state equation in 776 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8862/20452 places, 16167/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10318 ms. Remains : 8862/20452 places, 16167/31713 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s3357 s165)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-04 finished in 10459 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(p0) U G(p1)) U G(!p0))))'
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1448 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2023-03-24 12:48:07] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2023-03-24 12:48:10] [INFO ] Computed 1497 place invariants in 2743 ms
[2023-03-24 12:48:11] [INFO ] Implicit Places using invariants in 4359 ms returned []
Implicit Place search using SMT only with invariants took 4359 ms to find 0 implicit places.
[2023-03-24 12:48:11] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:48:11] [INFO ] Invariant cache hit.
[2023-03-24 12:48:13] [INFO ] Dead Transitions using invariants and state equation in 1578 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7388 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 340 ms :[p0, p0, (NOT p0), (NOT p1), false, false, (AND (NOT p0) (NOT p1)), true, p0, (AND p0 (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 5}, { cond=(AND p0 p1), acceptance={} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 7}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 6}], [{ cond=(NOT p0), acceptance={} source=4 dest: 8}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 8}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 9}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 7}, { cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 9}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=p0, acceptance={} source=8 dest: 7}, { cond=(NOT p0), acceptance={} source=8 dest: 8}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=9 dest: 7}, { cond=(AND p0 p1), acceptance={} source=9 dest: 9}]], initial=0, aps=[p0:(LEQ s12706 s1821), p1:(GT s5762 s1409)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 7039 steps with 1545 reset in 482 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-05 finished in 8298 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))))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1524 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2023-03-24 12:48:15] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:48:15] [INFO ] Invariant cache hit.
[2023-03-24 12:48:17] [INFO ] Implicit Places using invariants in 1595 ms returned []
Implicit Place search using SMT only with invariants took 1596 ms to find 0 implicit places.
[2023-03-24 12:48:17] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:48:17] [INFO ] Invariant cache hit.
[2023-03-24 12:48:19] [INFO ] Dead Transitions using invariants and state equation in 1583 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4706 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 107 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-12 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}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s16472 s5050)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1943 reset in 2443 ms.
Product exploration explored 100000 steps with 1942 reset in 2538 ms.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 99 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 264 ms. (steps per millisecond=37 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7465 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7465 steps, saw 3649 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:48:27] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:48:27] [INFO ] Invariant cache hit.
[2023-03-24 12:48:30] [INFO ] After 2280ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:48:32] [INFO ] [Nat]Absence check using 63 positive place invariants in 205 ms returned sat
[2023-03-24 12:48:33] [INFO ] [Nat]Absence check using 63 positive and 1434 generalized place invariants in 1078 ms returned sat
[2023-03-24 12:48:55] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 20 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 15 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8859 transition count 16160
Free-agglomeration rule (complex) applied 575 times.
Iterating global reduction 2 with 575 rules applied. Total rules applied 23761 place count 8859 transition count 19545
Reduce places removed 575 places and 0 transitions.
Iterating post reduction 2 with 575 rules applied. Total rules applied 24336 place count 8284 transition count 19545
Applied a total of 24336 rules in 10066 ms. Remains 8284 /20452 variables (removed 12168) and now considering 19545/31713 (removed 12168) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10066 ms. Remains : 8284/20452 places, 19545/31713 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 533 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11863 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11863 steps, saw 5605 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:49:08] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2023-03-24 12:49:09] [INFO ] Computed 1497 place invariants in 809 ms
[2023-03-24 12:49:10] [INFO ] After 735ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:49:11] [INFO ] [Nat]Absence check using 65 positive place invariants in 130 ms returned sat
[2023-03-24 12:49:11] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 541 ms returned sat
[2023-03-24 12:49:26] [INFO ] After 14639ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:49:26] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2023-03-24 12:49:35] [INFO ] After 8729ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-24 12:49:35] [INFO ] After 25041ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 8284 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1875 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1875 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1967 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2023-03-24 12:49:39] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:49:39] [INFO ] Invariant cache hit.
[2023-03-24 12:49:40] [INFO ] Implicit Places using invariants in 738 ms returned []
Implicit Place search using SMT only with invariants took 739 ms to find 0 implicit places.
[2023-03-24 12:49:40] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:49:40] [INFO ] Invariant cache hit.
[2023-03-24 12:49:40] [INFO ] Dead Transitions using invariants and state equation in 729 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3441 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Graph (trivial) has 7012 edges and 8284 vertex of which 33 / 8284 are part of one of the 1 SCC in 9 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 52722 edges and 8252 vertex of which 8222 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.8 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7580 transition count 16473
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7130 transition count 15576
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6681 transition count 14736
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6233 transition count 13954
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 5841 transition count 13226
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5451 transition count 12552
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5113 transition count 11928
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 909 rules applied. Total rules applied 8374 place count 4777 transition count 11355
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9187 place count 4490 transition count 10829
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 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 9 with 765 rules applied. Total rules applied 9952 place count 4205 transition count 10349
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10631 place count 3964 transition count 9911
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11266 place count 3725 transition count 9515
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11823 place count 3526 transition count 9157
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12340 place count 3329 transition count 8837
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12787 place count 3168 transition count 8551
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 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 15 with 410 rules applied. Total rules applied 13197 place count 3009 transition count 8300
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 348 rules applied. Total rules applied 13545 place count 2883 transition count 8078
Ensure Unique test removed 26 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 318 rules applied. Total rules applied 13863 place count 2759 transition count 7884
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 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 18 with 266 rules applied. Total rules applied 14129 place count 2661 transition count 7716
Ensure Unique test removed 24 places
Reduce places removed 96 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 19 with 238 rules applied. Total rules applied 14367 place count 2565 transition count 7574
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 20 with 192 rules applied. Total rules applied 14559 place count 2493 transition count 7454
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 21 with 168 rules applied. Total rules applied 14727 place count 2423 transition count 7356
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 22 with 130 rules applied. Total rules applied 14857 place count 2373 transition count 7276
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 23 with 110 rules applied. Total rules applied 14967 place count 2325 transition count 7214
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 24 with 80 rules applied. Total rules applied 15047 place count 2293 transition count 7166
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 25 with 64 rules applied. Total rules applied 15111 place count 2263 transition count 7132
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 26 with 42 rules applied. Total rules applied 15153 place count 2245 transition count 7108
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 27 with 30 rules applied. Total rules applied 15183 place count 2229 transition count 7094
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 28 with 16 rules applied. Total rules applied 15199 place count 2221 transition count 7086
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 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15209 place count 2215 transition count 7082
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15215 place count 2211 transition count 7080
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15215 place count 2211 transition count 6750
Deduced a syphon composed of 330 places in 2 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16205 place count 1551 transition count 6750
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16557 place count 1199 transition count 6398
Iterating global reduction 31 with 352 rules applied. Total rules applied 16909 place count 1199 transition count 6398
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16909 place count 1199 transition count 6397
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16911 place count 1198 transition count 6397
Discarding 990 places :
Symmetric choice reduction at 31 with 990 rule applications. Total rules 17901 place count 208 transition count 1447
Iterating global reduction 31 with 990 rules applied. Total rules applied 18891 place count 208 transition count 1447
Ensure Unique test removed 990 transitions
Reduce isomorphic transitions removed 990 transitions.
Iterating post reduction 31 with 990 rules applied. Total rules applied 19881 place count 208 transition count 457
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 32 with 80 rules applied. Total rules applied 19961 place count 167 transition count 418
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 32 with 6 rules applied. Total rules applied 19967 place count 167 transition count 412
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 19968 place count 167 transition count 411
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 33 with 11 rules applied. Total rules applied 19979 place count 167 transition count 400
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 33 with 11 rules applied. Total rules applied 19990 place count 156 transition count 400
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20020 place count 126 transition count 250
Ensure Unique test removed 28 places
Iterating global reduction 34 with 58 rules applied. Total rules applied 20078 place count 98 transition count 250
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20108 place count 98 transition count 220
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20136 place count 70 transition count 80
Iterating global reduction 35 with 28 rules applied. Total rules applied 20164 place count 70 transition count 80
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20192 place count 42 transition count 52
Iterating global reduction 35 with 28 rules applied. Total rules applied 20220 place count 42 transition count 52
Applied a total of 20220 rules in 21984 ms. Remains 42 /8284 variables (removed 8242) and now considering 52/19545 (removed 19493) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 52 rows 42 cols
[2023-03-24 12:50:02] [INFO ] Computed 18 place invariants in 3 ms
[2023-03-24 12:50:02] [INFO ] After 20ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:50:02] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 12:50:02] [INFO ] [Nat]Absence check using 5 positive and 13 generalized place invariants in 2 ms returned sat
[2023-03-24 12:50:02] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:50:02] [INFO ] After 31ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 12:50:02] [INFO ] After 59ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1452 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2023-03-24 12:50:04] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2023-03-24 12:50:07] [INFO ] Computed 1497 place invariants in 2816 ms
[2023-03-24 12:50:09] [INFO ] Implicit Places using invariants in 4403 ms returned []
Implicit Place search using SMT only with invariants took 4403 ms to find 0 implicit places.
[2023-03-24 12:50:09] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:50:09] [INFO ] Invariant cache hit.
[2023-03-24 12:50:10] [INFO ] Dead Transitions using invariants and state equation in 1584 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7441 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 7479 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7479 steps, saw 3655 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:50:14] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:50:14] [INFO ] Invariant cache hit.
[2023-03-24 12:50:16] [INFO ] After 2299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:50:19] [INFO ] [Nat]Absence check using 63 positive place invariants in 197 ms returned sat
[2023-03-24 12:50:20] [INFO ] [Nat]Absence check using 63 positive and 1434 generalized place invariants in 997 ms returned sat
[2023-03-24 12:50:41] [INFO ] After 25012ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 20 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 16 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8859 transition count 16160
Free-agglomeration rule (complex) applied 575 times.
Iterating global reduction 2 with 575 rules applied. Total rules applied 23761 place count 8859 transition count 19545
Reduce places removed 575 places and 0 transitions.
Iterating post reduction 2 with 575 rules applied. Total rules applied 24336 place count 8284 transition count 19545
Applied a total of 24336 rules in 10031 ms. Remains 8284 /20452 variables (removed 12168) and now considering 19545/31713 (removed 12168) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10032 ms. Remains : 8284/20452 places, 19545/31713 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 508 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12637 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12637 steps, saw 5949 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:50:55] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2023-03-24 12:50:56] [INFO ] Computed 1497 place invariants in 820 ms
[2023-03-24 12:50:56] [INFO ] After 769ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:50:57] [INFO ] [Nat]Absence check using 65 positive place invariants in 131 ms returned sat
[2023-03-24 12:50:58] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 528 ms returned sat
[2023-03-24 12:51:11] [INFO ] After 12783ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:51:11] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2023-03-24 12:51:21] [INFO ] After 9892ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-24 12:51:21] [INFO ] After 24331ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 6 ms.
Support contains 2 out of 8284 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1797 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1797 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1779 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2023-03-24 12:51:24] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:51:24] [INFO ] Invariant cache hit.
[2023-03-24 12:51:33] [INFO ] Implicit Places using invariants in 8277 ms returned []
Implicit Place search using SMT only with invariants took 8279 ms to find 0 implicit places.
[2023-03-24 12:51:33] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:51:33] [INFO ] Invariant cache hit.
[2023-03-24 12:51:47] [INFO ] Dead Transitions using invariants and state equation in 14204 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24269 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Graph (trivial) has 7012 edges and 8284 vertex of which 33 / 8284 are part of one of the 1 SCC in 2 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 52722 edges and 8252 vertex of which 8222 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.7 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7580 transition count 16473
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7130 transition count 15576
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6681 transition count 14736
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6233 transition count 13954
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 5841 transition count 13226
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5451 transition count 12552
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5113 transition count 11928
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 909 rules applied. Total rules applied 8374 place count 4777 transition count 11355
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9187 place count 4490 transition count 10829
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 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 9 with 765 rules applied. Total rules applied 9952 place count 4205 transition count 10349
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10631 place count 3964 transition count 9911
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11266 place count 3725 transition count 9515
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11823 place count 3526 transition count 9157
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12340 place count 3329 transition count 8837
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12787 place count 3168 transition count 8551
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 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 15 with 410 rules applied. Total rules applied 13197 place count 3009 transition count 8300
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 348 rules applied. Total rules applied 13545 place count 2883 transition count 8078
Ensure Unique test removed 26 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 318 rules applied. Total rules applied 13863 place count 2759 transition count 7884
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 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 18 with 266 rules applied. Total rules applied 14129 place count 2661 transition count 7716
Ensure Unique test removed 24 places
Reduce places removed 96 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 19 with 238 rules applied. Total rules applied 14367 place count 2565 transition count 7574
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 20 with 192 rules applied. Total rules applied 14559 place count 2493 transition count 7454
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 21 with 168 rules applied. Total rules applied 14727 place count 2423 transition count 7356
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 22 with 130 rules applied. Total rules applied 14857 place count 2373 transition count 7276
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 23 with 110 rules applied. Total rules applied 14967 place count 2325 transition count 7214
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 24 with 80 rules applied. Total rules applied 15047 place count 2293 transition count 7166
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 25 with 64 rules applied. Total rules applied 15111 place count 2263 transition count 7132
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 26 with 42 rules applied. Total rules applied 15153 place count 2245 transition count 7108
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 27 with 30 rules applied. Total rules applied 15183 place count 2229 transition count 7094
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 28 with 16 rules applied. Total rules applied 15199 place count 2221 transition count 7086
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 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15209 place count 2215 transition count 7082
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15215 place count 2211 transition count 7080
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15215 place count 2211 transition count 6750
Deduced a syphon composed of 330 places in 1 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16205 place count 1551 transition count 6750
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16557 place count 1199 transition count 6398
Iterating global reduction 31 with 352 rules applied. Total rules applied 16909 place count 1199 transition count 6398
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16909 place count 1199 transition count 6397
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16911 place count 1198 transition count 6397
Discarding 990 places :
Symmetric choice reduction at 31 with 990 rule applications. Total rules 17901 place count 208 transition count 1447
Iterating global reduction 31 with 990 rules applied. Total rules applied 18891 place count 208 transition count 1447
Ensure Unique test removed 990 transitions
Reduce isomorphic transitions removed 990 transitions.
Iterating post reduction 31 with 990 rules applied. Total rules applied 19881 place count 208 transition count 457
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 32 with 80 rules applied. Total rules applied 19961 place count 167 transition count 418
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 32 with 6 rules applied. Total rules applied 19967 place count 167 transition count 412
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 19968 place count 167 transition count 411
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 33 with 11 rules applied. Total rules applied 19979 place count 167 transition count 400
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 33 with 11 rules applied. Total rules applied 19990 place count 156 transition count 400
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20020 place count 126 transition count 250
Ensure Unique test removed 28 places
Iterating global reduction 34 with 58 rules applied. Total rules applied 20078 place count 98 transition count 250
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20108 place count 98 transition count 220
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20136 place count 70 transition count 80
Iterating global reduction 35 with 28 rules applied. Total rules applied 20164 place count 70 transition count 80
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20192 place count 42 transition count 52
Iterating global reduction 35 with 28 rules applied. Total rules applied 20220 place count 42 transition count 52
Applied a total of 20220 rules in 21867 ms. Remains 42 /8284 variables (removed 8242) and now considering 52/19545 (removed 19493) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 52 rows 42 cols
[2023-03-24 12:52:09] [INFO ] Computed 18 place invariants in 1 ms
[2023-03-24 12:52:09] [INFO ] After 22ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:52:09] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 12:52:09] [INFO ] [Nat]Absence check using 5 positive and 13 generalized place invariants in 3 ms returned sat
[2023-03-24 12:52:09] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:52:09] [INFO ] After 31ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 12:52:09] [INFO ] After 58ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1941 reset in 2345 ms.
Product exploration explored 100000 steps with 1943 reset in 2383 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5280 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 31713
Performed 363 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 5643 places in 23 ms
Iterating global reduction 1 with 363 rules applied. Total rules applied 5643 place count 20452 transition count 31713
Deduced a syphon composed of 5643 places in 19 ms
Applied a total of 5643 rules in 7244 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2023-03-24 12:52:22] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2023-03-24 12:52:24] [INFO ] Computed 1497 place invariants in 2882 ms
[2023-03-24 12:52:26] [INFO ] Dead Transitions using invariants and state equation in 4484 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20452/20452 places, 31713/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11731 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1859 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2023-03-24 12:52:28] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2023-03-24 12:52:31] [INFO ] Computed 1497 place invariants in 2746 ms
[2023-03-24 12:52:32] [INFO ] Implicit Places using invariants in 4334 ms returned []
Implicit Place search using SMT only with invariants took 4335 ms to find 0 implicit places.
[2023-03-24 12:52:32] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2023-03-24 12:52:32] [INFO ] Invariant cache hit.
[2023-03-24 12:52:34] [INFO ] Dead Transitions using invariants and state equation in 1583 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7780 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-12 finished in 261010 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)))'
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))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-12
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 19 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 14 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8859 transition count 16160
Applied a total of 23186 rules in 9357 ms. Remains 8859 /20452 variables (removed 11593) and now considering 16160/31713 (removed 15553) transitions.
[2023-03-24 12:52:44] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2023-03-24 12:52:45] [INFO ] Computed 1497 place invariants in 725 ms
[2023-03-24 12:52:46] [INFO ] Implicit Places using invariants in 1495 ms returned []
Implicit Place search using SMT only with invariants took 1496 ms to find 0 implicit places.
[2023-03-24 12:52:46] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2023-03-24 12:52:46] [INFO ] Invariant cache hit.
[2023-03-24 12:52:47] [INFO ] Dead Transitions using invariants and state equation in 761 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 8859/20452 places, 16160/31713 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 11615 ms. Remains : 8859/20452 places, 16160/31713 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-12 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}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s6445 s2773)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2752 reset in 1786 ms.
Product exploration explored 100000 steps with 2753 reset in 1826 ms.
Computed a total of 2876 stabilizing places and 4224 stable transitions
Computed a total of 2876 stabilizing places and 4224 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 82 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 275 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 13143 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 13143 steps, saw 6298 distinct states, run finished after 3003 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:52:54] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2023-03-24 12:52:54] [INFO ] Invariant cache hit.
[2023-03-24 12:52:55] [INFO ] After 826ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:52:56] [INFO ] [Nat]Absence check using 65 positive place invariants in 138 ms returned sat
[2023-03-24 12:52:56] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 550 ms returned sat
[2023-03-24 12:53:08] [INFO ] After 11840ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:53:08] [INFO ] State equation strengthened by 6250 read => feed constraints.
[2023-03-24 12:53:14] [INFO ] After 5860ms SMT Verify possible using 6250 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 12:53:29] [INFO ] Deduced a trap composed of 932 places in 14676 ms of which 12 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 12:53:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 12:53:29] [INFO ] After 34524ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Free-agglomeration rule (complex) applied 575 times.
Iterating global reduction 0 with 575 rules applied. Total rules applied 575 place count 8859 transition count 19545
Reduce places removed 575 places and 0 transitions.
Iterating post reduction 0 with 575 rules applied. Total rules applied 1150 place count 8284 transition count 19545
Applied a total of 1150 rules in 4797 ms. Remains 8284 /8859 variables (removed 575) and now considering 19545/16160 (removed -3385) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4797 ms. Remains : 8284/8859 places, 19545/16160 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 522 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12721 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12721 steps, saw 5980 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:53:38] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2023-03-24 12:53:38] [INFO ] Computed 1497 place invariants in 803 ms
[2023-03-24 12:53:39] [INFO ] After 796ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:53:40] [INFO ] [Nat]Absence check using 65 positive place invariants in 127 ms returned sat
[2023-03-24 12:53:41] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 538 ms returned sat
[2023-03-24 12:53:54] [INFO ] After 13379ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:53:54] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2023-03-24 12:54:04] [INFO ] After 9912ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-24 12:54:04] [INFO ] After 24943ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 9 ms.
Support contains 2 out of 8284 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2169 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2169 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2202 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2023-03-24 12:54:09] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:54:09] [INFO ] Invariant cache hit.
[2023-03-24 12:54:09] [INFO ] Implicit Places using invariants in 754 ms returned []
Implicit Place search using SMT only with invariants took 754 ms to find 0 implicit places.
[2023-03-24 12:54:09] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:54:09] [INFO ] Invariant cache hit.
[2023-03-24 12:54:10] [INFO ] Dead Transitions using invariants and state equation in 710 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3671 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Graph (trivial) has 7012 edges and 8284 vertex of which 33 / 8284 are part of one of the 1 SCC in 4 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 52722 edges and 8252 vertex of which 8222 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.7 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7580 transition count 16473
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7130 transition count 15576
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6681 transition count 14736
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6233 transition count 13954
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 5841 transition count 13226
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5451 transition count 12552
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5113 transition count 11928
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 909 rules applied. Total rules applied 8374 place count 4777 transition count 11355
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9187 place count 4490 transition count 10829
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 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 9 with 765 rules applied. Total rules applied 9952 place count 4205 transition count 10349
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10631 place count 3964 transition count 9911
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11266 place count 3725 transition count 9515
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11823 place count 3526 transition count 9157
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12340 place count 3329 transition count 8837
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12787 place count 3168 transition count 8551
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 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 15 with 410 rules applied. Total rules applied 13197 place count 3009 transition count 8300
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 348 rules applied. Total rules applied 13545 place count 2883 transition count 8078
Ensure Unique test removed 26 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 318 rules applied. Total rules applied 13863 place count 2759 transition count 7884
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 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 18 with 266 rules applied. Total rules applied 14129 place count 2661 transition count 7716
Ensure Unique test removed 24 places
Reduce places removed 96 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 19 with 238 rules applied. Total rules applied 14367 place count 2565 transition count 7574
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 20 with 192 rules applied. Total rules applied 14559 place count 2493 transition count 7454
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 21 with 168 rules applied. Total rules applied 14727 place count 2423 transition count 7356
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 22 with 130 rules applied. Total rules applied 14857 place count 2373 transition count 7276
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 23 with 110 rules applied. Total rules applied 14967 place count 2325 transition count 7214
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 24 with 80 rules applied. Total rules applied 15047 place count 2293 transition count 7166
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 25 with 64 rules applied. Total rules applied 15111 place count 2263 transition count 7132
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 26 with 42 rules applied. Total rules applied 15153 place count 2245 transition count 7108
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 27 with 30 rules applied. Total rules applied 15183 place count 2229 transition count 7094
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 28 with 16 rules applied. Total rules applied 15199 place count 2221 transition count 7086
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 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15209 place count 2215 transition count 7082
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15215 place count 2211 transition count 7080
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15215 place count 2211 transition count 6750
Deduced a syphon composed of 330 places in 2 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16205 place count 1551 transition count 6750
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16557 place count 1199 transition count 6398
Iterating global reduction 31 with 352 rules applied. Total rules applied 16909 place count 1199 transition count 6398
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16909 place count 1199 transition count 6397
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16911 place count 1198 transition count 6397
Discarding 990 places :
Symmetric choice reduction at 31 with 990 rule applications. Total rules 17901 place count 208 transition count 1447
Iterating global reduction 31 with 990 rules applied. Total rules applied 18891 place count 208 transition count 1447
Ensure Unique test removed 990 transitions
Reduce isomorphic transitions removed 990 transitions.
Iterating post reduction 31 with 990 rules applied. Total rules applied 19881 place count 208 transition count 457
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 32 with 80 rules applied. Total rules applied 19961 place count 167 transition count 418
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 32 with 6 rules applied. Total rules applied 19967 place count 167 transition count 412
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 19968 place count 167 transition count 411
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 33 with 11 rules applied. Total rules applied 19979 place count 167 transition count 400
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 33 with 11 rules applied. Total rules applied 19990 place count 156 transition count 400
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20020 place count 126 transition count 250
Ensure Unique test removed 28 places
Iterating global reduction 34 with 58 rules applied. Total rules applied 20078 place count 98 transition count 250
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20108 place count 98 transition count 220
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20136 place count 70 transition count 80
Iterating global reduction 35 with 28 rules applied. Total rules applied 20164 place count 70 transition count 80
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20192 place count 42 transition count 52
Iterating global reduction 35 with 28 rules applied. Total rules applied 20220 place count 42 transition count 52
Applied a total of 20220 rules in 21870 ms. Remains 42 /8284 variables (removed 8242) and now considering 52/19545 (removed 19493) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 52 rows 42 cols
[2023-03-24 12:54:32] [INFO ] Computed 18 place invariants in 1 ms
[2023-03-24 12:54:32] [INFO ] After 23ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:54:32] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 12:54:32] [INFO ] [Nat]Absence check using 5 positive and 13 generalized place invariants in 2 ms returned sat
[2023-03-24 12:54:32] [INFO ] After 25ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:54:32] [INFO ] After 30ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 12:54:32] [INFO ] After 63ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 103 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Applied a total of 0 rules in 2045 ms. Remains 8859 /8859 variables (removed 0) and now considering 16160/16160 (removed 0) transitions.
[2023-03-24 12:54:34] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2023-03-24 12:54:35] [INFO ] Computed 1497 place invariants in 744 ms
[2023-03-24 12:54:36] [INFO ] Implicit Places using invariants in 1527 ms returned []
Implicit Place search using SMT only with invariants took 1528 ms to find 0 implicit places.
[2023-03-24 12:54:36] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2023-03-24 12:54:36] [INFO ] Invariant cache hit.
[2023-03-24 12:54:37] [INFO ] Dead Transitions using invariants and state equation in 778 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4352 ms. Remains : 8859/8859 places, 16160/16160 transitions.
Computed a total of 2876 stabilizing places and 4224 stable transitions
Computed a total of 2876 stabilizing places and 4224 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 152 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 275 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12659 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12659 steps, saw 6071 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:54:40] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2023-03-24 12:54:40] [INFO ] Invariant cache hit.
[2023-03-24 12:54:41] [INFO ] After 841ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:54:42] [INFO ] [Nat]Absence check using 65 positive place invariants in 145 ms returned sat
[2023-03-24 12:54:43] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 585 ms returned sat
[2023-03-24 12:54:56] [INFO ] After 12960ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:54:56] [INFO ] State equation strengthened by 6250 read => feed constraints.
[2023-03-24 12:55:02] [INFO ] After 5726ms SMT Verify possible using 6250 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 12:55:17] [INFO ] Deduced a trap composed of 932 places in 14472 ms of which 10 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 12:55:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 12:55:17] [INFO ] After 35372ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Free-agglomeration rule (complex) applied 575 times.
Iterating global reduction 0 with 575 rules applied. Total rules applied 575 place count 8859 transition count 19545
Reduce places removed 575 places and 0 transitions.
Iterating post reduction 0 with 575 rules applied. Total rules applied 1150 place count 8284 transition count 19545
Applied a total of 1150 rules in 4929 ms. Remains 8284 /8859 variables (removed 575) and now considering 19545/16160 (removed -3385) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4929 ms. Remains : 8284/8859 places, 19545/16160 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 539 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12352 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12352 steps, saw 5824 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 12:55:25] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2023-03-24 12:55:26] [INFO ] Computed 1497 place invariants in 834 ms
[2023-03-24 12:55:27] [INFO ] After 811ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:55:28] [INFO ] [Nat]Absence check using 65 positive place invariants in 132 ms returned sat
[2023-03-24 12:55:28] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 550 ms returned sat
[2023-03-24 12:55:42] [INFO ] After 13621ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:55:42] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2023-03-24 12:55:52] [INFO ] After 9719ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-24 12:55:52] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 9 ms.
Support contains 2 out of 8284 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2152 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2152 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2190 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2023-03-24 12:55:56] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:55:56] [INFO ] Invariant cache hit.
[2023-03-24 12:55:57] [INFO ] Implicit Places using invariants in 733 ms returned []
Implicit Place search using SMT only with invariants took 734 ms to find 0 implicit places.
[2023-03-24 12:55:57] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
[2023-03-24 12:55:57] [INFO ] Invariant cache hit.
[2023-03-24 12:55:58] [INFO ] Dead Transitions using invariants and state equation in 738 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3669 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Graph (trivial) has 7012 edges and 8284 vertex of which 33 / 8284 are part of one of the 1 SCC in 2 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 52722 edges and 8252 vertex of which 8222 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.7 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7580 transition count 16473
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7130 transition count 15576
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6681 transition count 14736
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6233 transition count 13954
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 5841 transition count 13226
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5451 transition count 12552
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5113 transition count 11928
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 909 rules applied. Total rules applied 8374 place count 4777 transition count 11355
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9187 place count 4490 transition count 10829
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 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 9 with 765 rules applied. Total rules applied 9952 place count 4205 transition count 10349
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10631 place count 3964 transition count 9911
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11266 place count 3725 transition count 9515
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11823 place count 3526 transition count 9157
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12340 place count 3329 transition count 8837
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12787 place count 3168 transition count 8551
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 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 15 with 410 rules applied. Total rules applied 13197 place count 3009 transition count 8300
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 348 rules applied. Total rules applied 13545 place count 2883 transition count 8078
Ensure Unique test removed 26 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 318 rules applied. Total rules applied 13863 place count 2759 transition count 7884
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 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 18 with 266 rules applied. Total rules applied 14129 place count 2661 transition count 7716
Ensure Unique test removed 24 places
Reduce places removed 96 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 19 with 238 rules applied. Total rules applied 14367 place count 2565 transition count 7574
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 20 with 192 rules applied. Total rules applied 14559 place count 2493 transition count 7454
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 21 with 168 rules applied. Total rules applied 14727 place count 2423 transition count 7356
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 22 with 130 rules applied. Total rules applied 14857 place count 2373 transition count 7276
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 23 with 110 rules applied. Total rules applied 14967 place count 2325 transition count 7214
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 24 with 80 rules applied. Total rules applied 15047 place count 2293 transition count 7166
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 25 with 64 rules applied. Total rules applied 15111 place count 2263 transition count 7132
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 26 with 42 rules applied. Total rules applied 15153 place count 2245 transition count 7108
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 27 with 30 rules applied. Total rules applied 15183 place count 2229 transition count 7094
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 28 with 16 rules applied. Total rules applied 15199 place count 2221 transition count 7086
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 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15209 place count 2215 transition count 7082
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15215 place count 2211 transition count 7080
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15215 place count 2211 transition count 6750
Deduced a syphon composed of 330 places in 1 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16205 place count 1551 transition count 6750
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16557 place count 1199 transition count 6398
Iterating global reduction 31 with 352 rules applied. Total rules applied 16909 place count 1199 transition count 6398
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16909 place count 1199 transition count 6397
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16911 place count 1198 transition count 6397
Discarding 990 places :
Symmetric choice reduction at 31 with 990 rule applications. Total rules 17901 place count 208 transition count 1447
Iterating global reduction 31 with 990 rules applied. Total rules applied 18891 place count 208 transition count 1447
Ensure Unique test removed 990 transitions
Reduce isomorphic transitions removed 990 transitions.
Iterating post reduction 31 with 990 rules applied. Total rules applied 19881 place count 208 transition count 457
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 32 with 80 rules applied. Total rules applied 19961 place count 167 transition count 418
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 32 with 6 rules applied. Total rules applied 19967 place count 167 transition count 412
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 19968 place count 167 transition count 411
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 33 with 11 rules applied. Total rules applied 19979 place count 167 transition count 400
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 33 with 11 rules applied. Total rules applied 19990 place count 156 transition count 400
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20020 place count 126 transition count 250
Ensure Unique test removed 28 places
Iterating global reduction 34 with 58 rules applied. Total rules applied 20078 place count 98 transition count 250
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20108 place count 98 transition count 220
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20136 place count 70 transition count 80
Iterating global reduction 35 with 28 rules applied. Total rules applied 20164 place count 70 transition count 80
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20192 place count 42 transition count 52
Iterating global reduction 35 with 28 rules applied. Total rules applied 20220 place count 42 transition count 52
Applied a total of 20220 rules in 21567 ms. Remains 42 /8284 variables (removed 8242) and now considering 52/19545 (removed 19493) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 52 rows 42 cols
[2023-03-24 12:56:19] [INFO ] Computed 18 place invariants in 2 ms
[2023-03-24 12:56:19] [INFO ] After 21ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 12:56:19] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 12:56:19] [INFO ] [Nat]Absence check using 5 positive and 13 generalized place invariants in 12 ms returned sat
[2023-03-24 12:56:19] [INFO ] After 27ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 12:56:19] [INFO ] After 32ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 12:56:19] [INFO ] After 70ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 82 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2751 reset in 1807 ms.
Product exploration explored 100000 steps with 2753 reset in 1876 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Applied a total of 0 rules in 2421 ms. Remains 8859 /8859 variables (removed 0) and now considering 16160/16160 (removed 0) transitions.
[2023-03-24 12:56:26] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2023-03-24 12:56:27] [INFO ] Computed 1497 place invariants in 753 ms
[2023-03-24 12:56:28] [INFO ] Dead Transitions using invariants and state equation in 1520 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3943 ms. Remains : 8859/8859 places, 16160/16160 transitions.
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Applied a total of 0 rules in 1984 ms. Remains 8859 /8859 variables (removed 0) and now considering 16160/16160 (removed 0) transitions.
[2023-03-24 12:56:30] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2023-03-24 12:56:30] [INFO ] Invariant cache hit.
[2023-03-24 12:56:30] [INFO ] Implicit Places using invariants in 765 ms returned []
Implicit Place search using SMT only with invariants took 767 ms to find 0 implicit places.
[2023-03-24 12:56:30] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2023-03-24 12:56:30] [INFO ] Invariant cache hit.
[2023-03-24 12:56:31] [INFO ] Dead Transitions using invariants and state equation in 773 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3527 ms. Remains : 8859/8859 places, 16160/16160 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-12 finished in 237088 ms.
[2023-03-24 12:56:33] [INFO ] Flatten gal took : 940 ms
[2023-03-24 12:56:33] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-24 12:56:33] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20452 places, 31713 transitions and 126456 arcs took 110 ms.
Total runtime 682274 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1241/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1241/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-03
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-12

BK_STOP 1679662739871

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S32C05-LTLCardinality-03
ltl formula formula --ltl=/tmp/1241/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 20452 places, 31713 transitions and 126456 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 6.000 real 1.120 user 1.300 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1241/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1241/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1241/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1241/ltl_0_
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-S32C05-LTLCardinality-12
ltl formula formula --ltl=/tmp/1241/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 20452 places, 31713 transitions and 126456 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1241/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1241/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1241/ltl_1_
pnml2lts-mc( 0/ 4): Loading Petri net took 7.150 real 1.280 user 1.750 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1241/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 4 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

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-S32C05"
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-S32C05, 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-167856419600915"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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