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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 15K Feb 26 03:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 03:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:26 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 35M 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-S32C11-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679680477083

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-S32C11
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 17:54:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 17:54:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 17:54:39] [INFO ] Load time of PNML (sax parser for PT used): 953 ms
[2023-03-24 17:54:39] [INFO ] Transformed 34406 places.
[2023-03-24 17:54:39] [INFO ] Transformed 51525 transitions.
[2023-03-24 17:54:39] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1206 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 53 out of 34406 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 34348 transition count 51525
Applied a total of 58 rules in 2461 ms. Remains 34348 /34406 variables (removed 58) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 17:54:42] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 17:54:51] [INFO ] Computed 1905 place invariants in 8223 ms
[2023-03-24 17:54:54] [INFO ] Implicit Places using invariants in 11364 ms returned []
Implicit Place search using SMT only with invariants took 11390 ms to find 0 implicit places.
[2023-03-24 17:54:54] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:54:54] [INFO ] Invariant cache hit.
[2023-03-24 17:54:56] [INFO ] Dead Transitions using invariants and state equation in 2744 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 34348/34406 places, 51525/51525 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16615 ms. Remains : 34348/34406 places, 51525/51525 transitions.
Support contains 53 out of 34348 places after structural reductions.
[2023-03-24 17:54:59] [INFO ] Flatten gal took : 1886 ms
[2023-03-24 17:55:01] [INFO ] Flatten gal took : 1562 ms
[2023-03-24 17:55:03] [INFO ] Input system was already deterministic with 51525 transitions.
Support contains 51 out of 34348 places (down from 53) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 998 ms. (steps per millisecond=10 ) properties (out of 29) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
[2023-03-24 17:55:05] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:55:05] [INFO ] Invariant cache hit.
[2023-03-24 17:55:20] [INFO ] After 14225ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-24 17:55:34] [INFO ] [Nat]Absence check using 63 positive place invariants in 486 ms returned sat
[2023-03-24 17:55:37] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 2512 ms returned sat
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:629)
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 17:55:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 17:55:45] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:23
Fused 23 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 33 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11578 transitions
Trivial Post-agglo rules discarded 11578 transitions
Performed 11578 trivial Post agglomeration. Transition count delta: 11578
Iterating post reduction 0 with 11578 rules applied. Total rules applied 11578 place count 34348 transition count 39947
Reduce places removed 11578 places and 0 transitions.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Iterating post reduction 1 with 11605 rules applied. Total rules applied 23183 place count 22770 transition count 39920
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 23210 place count 22743 transition count 39920
Performed 724 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 724 Pre rules applied. Total rules applied 23210 place count 22743 transition count 39196
Deduced a syphon composed of 724 places in 68 ms
Reduce places removed 724 places and 0 transitions.
Iterating global reduction 3 with 1448 rules applied. Total rules applied 24658 place count 22019 transition count 39196
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 40 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24724 place count 21986 transition count 39163
Free-agglomeration rule (complex) applied 1568 times.
Iterating global reduction 3 with 1568 rules applied. Total rules applied 26292 place count 21986 transition count 37595
Reduce places removed 1568 places and 0 transitions.
Iterating post reduction 3 with 1568 rules applied. Total rules applied 27860 place count 20418 transition count 37595
Partial Free-agglomeration rule applied 7882 times.
Drop transitions removed 7882 transitions
Iterating global reduction 4 with 7882 rules applied. Total rules applied 35742 place count 20418 transition count 37595
Applied a total of 35742 rules in 12661 ms. Remains 20418 /34348 variables (removed 13930) and now considering 37595/51525 (removed 13930) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12664 ms. Remains : 20418/34348 places, 37595/51525 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1482 ms. (steps per millisecond=6 ) properties (out of 18) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-24 17:55:59] [INFO ] Flow matrix only has 36031 transitions (discarded 1564 similar events)
// Phase 1: matrix 36031 rows 20418 cols
[2023-03-24 17:56:12] [INFO ] Computed 1905 place invariants in 12624 ms
[2023-03-24 17:56:17] [INFO ] After 5728ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-24 17:56:23] [INFO ] [Nat]Absence check using 65 positive place invariants in 212 ms returned sat
[2023-03-24 17:56:25] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1378 ms returned sat
[2023-03-24 17:56:42] [INFO ] After 13704ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2023-03-24 17:56:43] [INFO ] State equation strengthened by 16546 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 17:56:43] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 17:56:43] [INFO ] After 26048ms 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 27 out of 20418 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20418/20418 places, 37595/37595 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 20418 transition count 37592
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 20415 transition count 37592
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 20415 transition count 37590
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 10 place count 20413 transition count 37590
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 14 place count 20413 transition count 37590
Applied a total of 14 rules in 4773 ms. Remains 20413 /20418 variables (removed 5) and now considering 37590/37595 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4774 ms. Remains : 20413/20418 places, 37590/37595 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 5 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 28332 stabilizing places and 39556 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 67 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 43 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 5952 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 17:56:55] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 17:57:00] [INFO ] Computed 1905 place invariants in 5545 ms
[2023-03-24 17:57:02] [INFO ] Implicit Places using invariants in 7306 ms returned []
Implicit Place search using SMT only with invariants took 7314 ms to find 0 implicit places.
[2023-03-24 17:57:02] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 17:57:02] [INFO ] Invariant cache hit.
[2023-03-24 17:57:04] [INFO ] Dead Transitions using invariants and state equation in 1892 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15167 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 150 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s4368)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 13 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04 finished in 15562 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((G(F(p0))||(p1&&X(p2))))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1732 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 17:57:06] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 17:57:14] [INFO ] Computed 1905 place invariants in 7763 ms
[2023-03-24 17:57:16] [INFO ] Implicit Places using invariants in 10459 ms returned []
Implicit Place search using SMT only with invariants took 10460 ms to find 0 implicit places.
[2023-03-24 17:57:16] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:57:16] [INFO ] Invariant cache hit.
[2023-03-24 17:57:19] [INFO ] Dead Transitions using invariants and state equation in 2588 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14788 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 150 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 1 s2385), p1:(GT 1 s16609), p2:(AND (LEQ 1 s2385) (LEQ s32306 s5677))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 113 steps with 0 reset in 10 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05 finished in 15114 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1768 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 17:57:21] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:57:21] [INFO ] Invariant cache hit.
[2023-03-24 17:57:24] [INFO ] Implicit Places using invariants in 2626 ms returned []
Implicit Place search using SMT only with invariants took 2627 ms to find 0 implicit places.
[2023-03-24 17:57:24] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:57:24] [INFO ] Invariant cache hit.
[2023-03-24 17:57:26] [INFO ] Dead Transitions using invariants and state equation in 2639 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7041 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 129 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ s1303 s26815)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 74700 steps with 24900 reset in 10001 ms.
Product exploration timeout after 76530 steps with 25510 reset in 10002 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 63 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 finished in 27586 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 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1696 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 17:57:49] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:57:49] [INFO ] Invariant cache hit.
[2023-03-24 17:57:52] [INFO ] Implicit Places using invariants in 2949 ms returned []
Implicit Place search using SMT only with invariants took 2951 ms to find 0 implicit places.
[2023-03-24 17:57:52] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:57:52] [INFO ] Invariant cache hit.
[2023-03-24 17:57:54] [INFO ] Dead Transitions using invariants and state equation in 2762 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7416 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 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 1 s3061)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 finished in 7750 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((G(p0)||(p0&&F((G(F((p1||G(F(p1)))))||(p2&&F((p1||G(F(p1))))))))))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11612 transitions
Trivial Post-agglo rules discarded 11612 transitions
Performed 11612 trivial Post agglomeration. Transition count delta: 11612
Iterating post reduction 0 with 11612 rules applied. Total rules applied 11612 place count 34348 transition count 39913
Reduce places removed 11612 places and 0 transitions.
Iterating post reduction 1 with 11612 rules applied. Total rules applied 23224 place count 22736 transition count 39913
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23224 place count 22736 transition count 39187
Deduced a syphon composed of 726 places in 43 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24676 place count 22010 transition count 39187
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 38 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24742 place count 21977 transition count 39154
Applied a total of 24742 rules in 5728 ms. Remains 21977 /34348 variables (removed 12371) and now considering 39154/51525 (removed 12371) transitions.
[2023-03-24 17:58:00] [INFO ] Flow matrix only has 38098 transitions (discarded 1056 similar events)
// Phase 1: matrix 38098 rows 21977 cols
[2023-03-24 17:58:06] [INFO ] Computed 1905 place invariants in 5599 ms
[2023-03-24 17:58:08] [INFO ] Implicit Places using invariants in 7544 ms returned []
Implicit Place search using SMT only with invariants took 7546 ms to find 0 implicit places.
[2023-03-24 17:58:08] [INFO ] Flow matrix only has 38098 transitions (discarded 1056 similar events)
[2023-03-24 17:58:08] [INFO ] Invariant cache hit.
[2023-03-24 17:58:10] [INFO ] Dead Transitions using invariants and state equation in 1680 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21977/34348 places, 39154/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14958 ms. Remains : 21977/34348 places, 39154/51525 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s15514 s12495), p1:(GT s18365 s7865)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 finished in 15230 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&F(G(p1)))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1732 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 17:58:12] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 17:58:19] [INFO ] Computed 1905 place invariants in 7731 ms
[2023-03-24 17:58:22] [INFO ] Implicit Places using invariants in 10392 ms returned []
Implicit Place search using SMT only with invariants took 10395 ms to find 0 implicit places.
[2023-03-24 17:58:22] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:58:22] [INFO ] Invariant cache hit.
[2023-03-24 17:58:25] [INFO ] Dead Transitions using invariants and state equation in 2615 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14758 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1707 s4365), p1:(LEQ s21883 s33752)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 890 reset in 3820 ms.
Product exploration explored 100000 steps with 891 reset in 3612 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 163 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5435 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5435 steps, saw 2856 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:58:36] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 17:58:36] [INFO ] Invariant cache hit.
[2023-03-24 17:58:41] [INFO ] After 4936ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:58:47] [INFO ] [Nat]Absence check using 63 positive place invariants in 397 ms returned sat
[2023-03-24 17:58:49] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 2560 ms returned sat
[2023-03-24 17:59:06] [INFO ] After 25038ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 43 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 2 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 45 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 2 with 1587 rules applied. Total rules applied 26335 place count 21974 transition count 37564
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 2 with 1587 rules applied. Total rules applied 27922 place count 20387 transition count 37564
Applied a total of 27922 rules in 10236 ms. Remains 20387 /34348 variables (removed 13961) and now considering 37564/51525 (removed 13961) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10239 ms. Remains : 20387/34348 places, 37564/51525 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1133 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8155 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8155 steps, saw 3971 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:59:21] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 20387 cols
[2023-03-24 17:59:33] [INFO ] Computed 1905 place invariants in 12070 ms
[2023-03-24 17:59:35] [INFO ] After 2248ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:59:38] [INFO ] [Nat]Absence check using 65 positive place invariants in 164 ms returned sat
[2023-03-24 17:59:39] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1164 ms returned sat
[2023-03-24 18:00:00] [INFO ] After 25022ms 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 20387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1331 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1331 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1301 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
[2023-03-24 18:00:03] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 18:00:03] [INFO ] Invariant cache hit.
[2023-03-24 18:00:04] [INFO ] Implicit Places using invariants in 1549 ms returned []
Implicit Place search using SMT only with invariants took 1565 ms to find 0 implicit places.
[2023-03-24 18:00:04] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 18:00:04] [INFO ] Invariant cache hit.
[2023-03-24 18:00:06] [INFO ] Dead Transitions using invariants and state equation in 1569 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4446 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Graph (trivial) has 7409 edges and 20387 vertex of which 33 / 20387 are part of one of the 1 SCC in 12 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 125239 edges and 20355 vertex of which 20325 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 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 t22632.t25653 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 19683 transition count 34492
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 19233 transition count 33595
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 18784 transition count 32755
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 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18336 transition count 31974
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 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 1118 rules applied. Total rules applied 5436 place count 17945 transition count 31247
Ensure Unique test removed 51 places
Reduce places removed 389 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 1063 rules applied. Total rules applied 6499 place count 17556 transition count 30573
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 7461 place count 17218 transition count 29949
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 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8371 place count 16882 transition count 29375
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9187 place count 16594 transition count 28847
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9955 place count 16308 transition count 28365
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10637 place count 16066 transition count 27925
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11275 place count 15826 transition count 27527
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11835 place count 15626 transition count 27167
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12355 place count 15428 transition count 26845
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12805 place count 15266 transition count 26557
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13219 place count 15106 transition count 26303
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 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 352 rules applied. Total rules applied 13571 place count 14978 transition count 26079
Ensure Unique test removed 28 places
Reduce places removed 126 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 320 rules applied. Total rules applied 13891 place count 14852 transition count 25885
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 14157 place count 14754 transition count 25717
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 14395 place count 14658 transition count 25575
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 14587 place count 14586 transition count 25455
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 14755 place count 14516 transition count 25357
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 14885 place count 14466 transition count 25277
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 14995 place count 14418 transition count 25215
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 15075 place count 14386 transition count 25167
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 15139 place count 14356 transition count 25133
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 15181 place count 14338 transition count 25109
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 15211 place count 14322 transition count 25095
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 15227 place count 14314 transition count 25087
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15236 place count 14308 transition count 25084
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15240 place count 14305 transition count 25083
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 725 Pre rules applied. Total rules applied 15240 place count 14305 transition count 24358
Deduced a syphon composed of 725 places in 11 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 31 with 1450 rules applied. Total rules applied 16690 place count 13580 transition count 24358
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 8 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16822 place count 13514 transition count 24292
Applied a total of 16822 rules in 73473 ms. Remains 13514 /20387 variables (removed 6873) and now considering 24292/37564 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24292 rows 13514 cols
[2023-03-24 18:01:31] [INFO ] Computed 785 place invariants in 11734 ms
[2023-03-24 18:01:33] [INFO ] After 1292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:01:34] [INFO ] [Nat]Absence check using 3 positive place invariants in 14 ms returned sat
[2023-03-24 18:01:34] [INFO ] [Nat]Absence check using 3 positive and 782 generalized place invariants in 356 ms returned sat
[2023-03-24 18:02:06] [INFO ] After 31877ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:02:08] [INFO ] After 33092ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 605 ms.
[2023-03-24 18:02:08] [INFO ] After 35512ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 173 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p1)]
Support contains 2 out of 34348 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 46 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 34 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6252 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 18:02:15] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:02:20] [INFO ] Computed 1905 place invariants in 5492 ms
[2023-03-24 18:02:22] [INFO ] Implicit Places using invariants in 7239 ms returned []
Implicit Place search using SMT only with invariants took 7242 ms to find 0 implicit places.
[2023-03-24 18:02:22] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:02:22] [INFO ] Invariant cache hit.
[2023-03-24 18:02:24] [INFO ] Dead Transitions using invariants and state equation in 1746 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15243 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 175 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 110 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7068 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7068 steps, saw 3558 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:02:28] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:02:28] [INFO ] Invariant cache hit.
[2023-03-24 18:02:30] [INFO ] After 2503ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:02:33] [INFO ] [Nat]Absence check using 63 positive place invariants in 150 ms returned sat
[2023-03-24 18:02:34] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1335 ms returned sat
[2023-03-24 18:02:55] [INFO ] After 25028ms 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 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21974 transition count 37564
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20387 transition count 37564
Applied a total of 3174 rules in 5957 ms. Remains 20387 /21974 variables (removed 1587) and now considering 37564/39151 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5958 ms. Remains : 20387/21974 places, 37564/39151 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1184 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7679 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7679 steps, saw 3764 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:03:05] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 20387 cols
[2023-03-24 18:03:17] [INFO ] Computed 1905 place invariants in 11841 ms
[2023-03-24 18:03:20] [INFO ] After 2252ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:03:22] [INFO ] [Nat]Absence check using 65 positive place invariants in 178 ms returned sat
[2023-03-24 18:03:23] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1223 ms returned sat
[2023-03-24 18:03:45] [INFO ] After 25018ms 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 20387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1428 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1429 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1401 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
[2023-03-24 18:03:47] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 18:03:47] [INFO ] Invariant cache hit.
[2023-03-24 18:03:49] [INFO ] Implicit Places using invariants in 1598 ms returned []
Implicit Place search using SMT only with invariants took 1621 ms to find 0 implicit places.
[2023-03-24 18:03:49] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 18:03:49] [INFO ] Invariant cache hit.
[2023-03-24 18:03:51] [INFO ] Dead Transitions using invariants and state equation in 1592 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4629 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Graph (trivial) has 7409 edges and 20387 vertex of which 33 / 20387 are part of one of the 1 SCC in 5 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 125239 edges and 20355 vertex of which 20325 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 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 t22632.t25653 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 19683 transition count 34492
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 19233 transition count 33595
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 18784 transition count 32755
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 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18336 transition count 31974
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 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 1118 rules applied. Total rules applied 5436 place count 17945 transition count 31247
Ensure Unique test removed 51 places
Reduce places removed 389 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 1063 rules applied. Total rules applied 6499 place count 17556 transition count 30573
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 7461 place count 17218 transition count 29949
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 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8371 place count 16882 transition count 29375
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9187 place count 16594 transition count 28847
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9955 place count 16308 transition count 28365
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10637 place count 16066 transition count 27925
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11275 place count 15826 transition count 27527
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11835 place count 15626 transition count 27167
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12355 place count 15428 transition count 26845
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12805 place count 15266 transition count 26557
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13219 place count 15106 transition count 26303
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 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 352 rules applied. Total rules applied 13571 place count 14978 transition count 26079
Ensure Unique test removed 28 places
Reduce places removed 126 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 320 rules applied. Total rules applied 13891 place count 14852 transition count 25885
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 14157 place count 14754 transition count 25717
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 14395 place count 14658 transition count 25575
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 14587 place count 14586 transition count 25455
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 14755 place count 14516 transition count 25357
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 14885 place count 14466 transition count 25277
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 14995 place count 14418 transition count 25215
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 15075 place count 14386 transition count 25167
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 15139 place count 14356 transition count 25133
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 15181 place count 14338 transition count 25109
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 15211 place count 14322 transition count 25095
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 15227 place count 14314 transition count 25087
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15236 place count 14308 transition count 25084
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15240 place count 14305 transition count 25083
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 725 Pre rules applied. Total rules applied 15240 place count 14305 transition count 24358
Deduced a syphon composed of 725 places in 11 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 31 with 1450 rules applied. Total rules applied 16690 place count 13580 transition count 24358
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 10 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16822 place count 13514 transition count 24292
Applied a total of 16822 rules in 76532 ms. Remains 13514 /20387 variables (removed 6873) and now considering 24292/37564 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24292 rows 13514 cols
[2023-03-24 18:05:19] [INFO ] Computed 785 place invariants in 11673 ms
[2023-03-24 18:05:20] [INFO ] After 1291ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:05:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 20 ms returned sat
[2023-03-24 18:05:22] [INFO ] [Nat]Absence check using 3 positive and 782 generalized place invariants in 373 ms returned sat
[2023-03-24 18:05:52] [INFO ] After 29976ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:05:53] [INFO ] After 31138ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 612 ms.
[2023-03-24 18:05:54] [INFO ] After 33610ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 181 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1113 reset in 2944 ms.
Product exploration explored 100000 steps with 1112 reset in 2888 ms.
Support contains 2 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1904 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 18:06:02] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:06:08] [INFO ] Computed 1905 place invariants in 5704 ms
[2023-03-24 18:06:09] [INFO ] Implicit Places using invariants in 7365 ms returned []
Implicit Place search using SMT only with invariants took 7377 ms to find 0 implicit places.
[2023-03-24 18:06:09] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:06:09] [INFO ] Invariant cache hit.
[2023-03-24 18:06:11] [INFO ] Dead Transitions using invariants and state equation in 1647 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10950 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10 finished in 483227 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||(F(p1)&&X(X(p2)))))))'
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11612 transitions
Trivial Post-agglo rules discarded 11612 transitions
Performed 11612 trivial Post agglomeration. Transition count delta: 11612
Iterating post reduction 0 with 11612 rules applied. Total rules applied 11612 place count 34348 transition count 39913
Reduce places removed 11612 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23227 place count 22736 transition count 39910
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 48 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 41 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6766 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 18:06:20] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:06:26] [INFO ] Computed 1905 place invariants in 5813 ms
[2023-03-24 18:06:27] [INFO ] Implicit Places using invariants in 7488 ms returned []
Implicit Place search using SMT only with invariants took 7500 ms to find 0 implicit places.
[2023-03-24 18:06:27] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:06:27] [INFO ] Invariant cache hit.
[2023-03-24 18:06:29] [INFO ] Dead Transitions using invariants and state equation in 1652 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15933 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 198 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ 1 s18310), p1:(LEQ s2507 s10063), p2:(LEQ s12584 s19385)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 25026 reset in 8095 ms.
Product exploration explored 100000 steps with 24963 reset in 8180 ms.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 331 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter insensitive) to 5 states, 9 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 175 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 564 ms. (steps per millisecond=17 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 6936 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6936 steps, saw 3492 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-24 18:06:50] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:06:50] [INFO ] Invariant cache hit.
[2023-03-24 18:06:54] [INFO ] After 3308ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 18:06:57] [INFO ] [Nat]Absence check using 63 positive place invariants in 130 ms returned sat
[2023-03-24 18:06:58] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1219 ms returned sat
[2023-03-24 18:07:19] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 21974 transition count 37567
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5276 place count 20390 transition count 37567
Applied a total of 5276 rules in 7419 ms. Remains 20390 /21974 variables (removed 1584) and now considering 37567/39151 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7420 ms. Remains : 20390/21974 places, 37567/39151 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1338 ms. (steps per millisecond=7 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7836 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7836 steps, saw 3837 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 18:07:31] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2023-03-24 18:07:43] [INFO ] Computed 1905 place invariants in 12006 ms
[2023-03-24 18:07:46] [INFO ] After 2790ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 18:07:49] [INFO ] [Nat]Absence check using 65 positive place invariants in 174 ms returned sat
[2023-03-24 18:07:50] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1212 ms returned sat
[2023-03-24 18:08:11] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1340 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1340 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1359 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
[2023-03-24 18:08:13] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:08:13] [INFO ] Invariant cache hit.
[2023-03-24 18:08:15] [INFO ] Implicit Places using invariants in 1587 ms returned []
Implicit Place search using SMT only with invariants took 1607 ms to find 0 implicit places.
[2023-03-24 18:08:15] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:08:15] [INFO ] Invariant cache hit.
[2023-03-24 18:08:17] [INFO ] Dead Transitions using invariants and state equation in 1566 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4538 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Graph (trivial) has 7409 edges and 20390 vertex of which 33 / 20390 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125244 edges and 20358 vertex of which 20328 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.17 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 t22632.t25653 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 19686 transition count 34494
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 19236 transition count 33597
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 18787 transition count 32757
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 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18339 transition count 31976
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5435 place count 17948 transition count 31250
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6496 place count 17559 transition count 30578
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7455 place count 17222 transition count 29956
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 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 907 rules applied. Total rules applied 8362 place count 16887 transition count 29384
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 9175 place count 16600 transition count 28858
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 9940 place count 16315 transition count 28378
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 680 rules applied. Total rules applied 10620 place count 16074 transition count 27939
Ensure Unique test removed 39 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 637 rules applied. Total rules applied 11257 place count 15835 transition count 27541
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11817 place count 15635 transition count 27181
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12337 place count 15437 transition count 26859
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12787 place count 15275 transition count 26571
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13201 place count 15115 transition count 26317
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 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 352 rules applied. Total rules applied 13553 place count 14987 transition count 26093
Ensure Unique test removed 28 places
Reduce places removed 126 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 320 rules applied. Total rules applied 13873 place count 14861 transition count 25899
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 14139 place count 14763 transition count 25731
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 14377 place count 14667 transition count 25589
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 14569 place count 14595 transition count 25469
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 14737 place count 14525 transition count 25371
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 14867 place count 14475 transition count 25291
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 14977 place count 14427 transition count 25229
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 15057 place count 14395 transition count 25181
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 15121 place count 14365 transition count 25147
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 15163 place count 14347 transition count 25123
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 15193 place count 14331 transition count 25109
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 15209 place count 14323 transition count 25101
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15218 place count 14317 transition count 25098
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15222 place count 14314 transition count 25097
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15222 place count 14314 transition count 24371
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16674 place count 13588 transition count 24371
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 8 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 31 with 140 rules applied. Total rules applied 16814 place count 13518 transition count 24301
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 16818 place count 13518 transition count 24297
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13518 transition count 24296
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13517 transition count 24295
Applied a total of 16821 rules in 79127 ms. Remains 13517 /20390 variables (removed 6873) and now considering 24295/37567 (removed 13272) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 24295 rows 13517 cols
[2023-03-24 18:09:47] [INFO ] Computed 785 place invariants in 11648 ms
[2023-03-24 18:09:49] [INFO ] After 1658ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 18:09:51] [INFO ] [Nat]Absence check using 4 positive place invariants in 23 ms returned sat
[2023-03-24 18:09:51] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 375 ms returned sat
[2023-03-24 18:10:31] [INFO ] After 39294ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 18:10:34] [INFO ] After 42639ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1804 ms.
[2023-03-24 18:10:36] [INFO ] After 46913ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p0) (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 487 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 173 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 152 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1948 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 18:10:39] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:10:44] [INFO ] Computed 1905 place invariants in 5538 ms
[2023-03-24 18:10:46] [INFO ] Implicit Places using invariants in 7267 ms returned []
Implicit Place search using SMT only with invariants took 7285 ms to find 0 implicit places.
[2023-03-24 18:10:46] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:10:46] [INFO ] Invariant cache hit.
[2023-03-24 18:10:48] [INFO ] Dead Transitions using invariants and state equation in 1694 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10937 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 236 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter insensitive) to 4 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 167 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 388 ms. (steps per millisecond=25 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7036 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7036 steps, saw 3546 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 18:10:52] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:10:52] [INFO ] Invariant cache hit.
[2023-03-24 18:10:55] [INFO ] After 3038ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 18:10:58] [INFO ] [Nat]Absence check using 63 positive place invariants in 138 ms returned sat
[2023-03-24 18:11:00] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1314 ms returned sat
[2023-03-24 18:11:20] [INFO ] After 19725ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 18:11:20] [INFO ] State equation strengthened by 16546 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.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.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
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 18:11:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:11:20] [INFO ] After 25197ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 21974 transition count 37567
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5276 place count 20390 transition count 37567
Applied a total of 5276 rules in 7303 ms. Remains 20390 /21974 variables (removed 1584) and now considering 37567/39151 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7303 ms. Remains : 20390/21974 places, 37567/39151 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1306 ms. (steps per millisecond=7 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7830 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7830 steps, saw 3834 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 18:11:32] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2023-03-24 18:11:45] [INFO ] Computed 1905 place invariants in 12215 ms
[2023-03-24 18:11:47] [INFO ] After 2775ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 18:11:50] [INFO ] [Nat]Absence check using 65 positive place invariants in 164 ms returned sat
[2023-03-24 18:11:52] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1205 ms returned sat
[2023-03-24 18:12:12] [INFO ] After 20108ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 18:12:13] [INFO ] State equation strengthened by 16546 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.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.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
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 18:12:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:12:13] [INFO ] After 25530ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1353 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1353 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1369 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
[2023-03-24 18:12:16] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:12:16] [INFO ] Invariant cache hit.
[2023-03-24 18:12:17] [INFO ] Implicit Places using invariants in 1628 ms returned []
Implicit Place search using SMT only with invariants took 1649 ms to find 0 implicit places.
[2023-03-24 18:12:17] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:12:17] [INFO ] Invariant cache hit.
[2023-03-24 18:12:19] [INFO ] Dead Transitions using invariants and state equation in 1587 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4623 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Graph (trivial) has 7409 edges and 20390 vertex of which 33 / 20390 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125244 edges and 20358 vertex of which 20328 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 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 t22632.t25653 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 19686 transition count 34494
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 19236 transition count 33597
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 18787 transition count 32757
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 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18339 transition count 31976
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5435 place count 17948 transition count 31250
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6496 place count 17559 transition count 30578
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7455 place count 17222 transition count 29956
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 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 907 rules applied. Total rules applied 8362 place count 16887 transition count 29384
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 9175 place count 16600 transition count 28858
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 9940 place count 16315 transition count 28378
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 680 rules applied. Total rules applied 10620 place count 16074 transition count 27939
Ensure Unique test removed 39 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 637 rules applied. Total rules applied 11257 place count 15835 transition count 27541
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11817 place count 15635 transition count 27181
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12337 place count 15437 transition count 26859
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12787 place count 15275 transition count 26571
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13201 place count 15115 transition count 26317
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 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 352 rules applied. Total rules applied 13553 place count 14987 transition count 26093
Ensure Unique test removed 28 places
Reduce places removed 126 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 320 rules applied. Total rules applied 13873 place count 14861 transition count 25899
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 14139 place count 14763 transition count 25731
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 14377 place count 14667 transition count 25589
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 14569 place count 14595 transition count 25469
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 14737 place count 14525 transition count 25371
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 14867 place count 14475 transition count 25291
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 14977 place count 14427 transition count 25229
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 15057 place count 14395 transition count 25181
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 15121 place count 14365 transition count 25147
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 15163 place count 14347 transition count 25123
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 15193 place count 14331 transition count 25109
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 15209 place count 14323 transition count 25101
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15218 place count 14317 transition count 25098
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15222 place count 14314 transition count 25097
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15222 place count 14314 transition count 24371
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16674 place count 13588 transition count 24371
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 10 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 31 with 140 rules applied. Total rules applied 16814 place count 13518 transition count 24301
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 16818 place count 13518 transition count 24297
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13518 transition count 24296
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13517 transition count 24295
Applied a total of 16821 rules in 79889 ms. Remains 13517 /20390 variables (removed 6873) and now considering 24295/37567 (removed 13272) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 24295 rows 13517 cols
[2023-03-24 18:13:51] [INFO ] Computed 785 place invariants in 11881 ms
[2023-03-24 18:13:52] [INFO ] After 1661ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 18:13:54] [INFO ] [Nat]Absence check using 4 positive place invariants in 19 ms returned sat
[2023-03-24 18:13:54] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 372 ms returned sat
[2023-03-24 18:14:33] [INFO ] After 38456ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 18:14:37] [INFO ] After 41665ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1841 ms.
[2023-03-24 18:14:38] [INFO ] After 45963ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 304 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter insensitive) to 4 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 146 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 147 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 137 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 25099 reset in 8269 ms.
Product exploration explored 100000 steps with 24897 reset in 8222 ms.
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1994 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 18:14:58] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:15:03] [INFO ] Computed 1905 place invariants in 5763 ms
[2023-03-24 18:15:05] [INFO ] Implicit Places using invariants in 7456 ms returned []
Implicit Place search using SMT only with invariants took 7481 ms to find 0 implicit places.
[2023-03-24 18:15:05] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:15:05] [INFO ] Invariant cache hit.
[2023-03-24 18:15:07] [INFO ] Dead Transitions using invariants and state equation in 1696 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11195 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11 finished in 535639 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 52 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 74 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6574 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 18:15:15] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:15:21] [INFO ] Computed 1905 place invariants in 5721 ms
[2023-03-24 18:15:23] [INFO ] Implicit Places using invariants in 7451 ms returned []
Implicit Place search using SMT only with invariants took 7476 ms to find 0 implicit places.
[2023-03-24 18:15:23] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:15:23] [INFO ] Invariant cache hit.
[2023-03-24 18:15:24] [INFO ] Dead Transitions using invariants and state equation in 1706 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15766 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s1894)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1112 reset in 3560 ms.
Product exploration explored 100000 steps with 1113 reset in 2916 ms.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 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 130 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 337 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Finished probabilistic random walk after 5709 steps, run visited all 1 properties in 2396 ms. (steps per millisecond=2 )
Probabilistic random walk after 5709 steps, saw 2921 distinct states, run finished after 2397 ms. (steps per millisecond=2 ) properties seen :1
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 156 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 1 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1887 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 18:15:36] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:15:36] [INFO ] Invariant cache hit.
[2023-03-24 18:15:38] [INFO ] Implicit Places using invariants in 1673 ms returned []
Implicit Place search using SMT only with invariants took 1679 ms to find 0 implicit places.
[2023-03-24 18:15:38] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:15:38] [INFO ] Invariant cache hit.
[2023-03-24 18:15:40] [INFO ] Dead Transitions using invariants and state equation in 1693 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5262 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 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 138 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 315 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Finished probabilistic random walk after 5709 steps, run visited all 1 properties in 2322 ms. (steps per millisecond=2 )
Probabilistic random walk after 5709 steps, saw 2921 distinct states, run finished after 2325 ms. (steps per millisecond=2 ) properties seen :1
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 150 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1112 reset in 2957 ms.
Product exploration explored 100000 steps with 1113 reset in 2921 ms.
Support contains 1 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1911 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 18:15:51] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:15:51] [INFO ] Invariant cache hit.
[2023-03-24 18:15:53] [INFO ] Implicit Places using invariants in 1661 ms returned []
Implicit Place search using SMT only with invariants took 1664 ms to find 0 implicit places.
[2023-03-24 18:15:53] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:15:53] [INFO ] Invariant cache hit.
[2023-03-24 18:15:54] [INFO ] Dead Transitions using invariants and state equation in 1642 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5219 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12 finished in 47144 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 45 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 41 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 6539 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2023-03-24 18:16:02] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:16:08] [INFO ] Computed 1905 place invariants in 5614 ms
[2023-03-24 18:16:10] [INFO ] Implicit Places using invariants in 7289 ms returned []
Implicit Place search using SMT only with invariants took 7299 ms to find 0 implicit places.
[2023-03-24 18:16:10] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:16:10] [INFO ] Invariant cache hit.
[2023-03-24 18:16:11] [INFO ] Dead Transitions using invariants and state equation in 1695 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15537 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s16918 s15253)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1112 reset in 2935 ms.
Product exploration explored 100000 steps with 1112 reset in 3011 ms.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 316 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7267 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7267 steps, saw 3651 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:16:21] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:16:21] [INFO ] Invariant cache hit.
[2023-03-24 18:16:24] [INFO ] After 2499ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:16:26] [INFO ] [Nat]Absence check using 63 positive place invariants in 154 ms returned sat
[2023-03-24 18:16:28] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1351 ms returned sat
[2023-03-24 18:16:49] [INFO ] After 25019ms 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 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21973 transition count 37563
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20386 transition count 37563
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3701 place count 20386 transition count 37563
Applied a total of 3701 rules in 7239 ms. Remains 20386 /21973 variables (removed 1587) and now considering 37563/39150 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7240 ms. Remains : 20386/21973 places, 37563/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1144 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8247 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8247 steps, saw 4019 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:17:00] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
// Phase 1: matrix 35997 rows 20386 cols
[2023-03-24 18:17:12] [INFO ] Computed 1905 place invariants in 12009 ms
[2023-03-24 18:17:15] [INFO ] After 2268ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:17:17] [INFO ] [Nat]Absence check using 65 positive place invariants in 178 ms returned sat
[2023-03-24 18:17:18] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1200 ms returned sat
[2023-03-24 18:17:40] [INFO ] After 25026ms 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 20386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1341 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1341 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1381 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
[2023-03-24 18:17:42] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 18:17:42] [INFO ] Invariant cache hit.
[2023-03-24 18:17:44] [INFO ] Implicit Places using invariants in 1616 ms returned []
Implicit Place search using SMT only with invariants took 1635 ms to find 0 implicit places.
[2023-03-24 18:17:44] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 18:17:44] [INFO ] Invariant cache hit.
[2023-03-24 18:17:46] [INFO ] Dead Transitions using invariants and state equation in 1575 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4607 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Graph (trivial) has 7409 edges and 20386 vertex of which 33 / 20386 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125237 edges and 20354 vertex of which 20324 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 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 t22632.t25653 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 19682 transition count 34490
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 19232 transition count 33593
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 18783 transition count 32753
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 18335 transition count 31971
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 17943 transition count 31243
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 17553 transition count 30569
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 17215 transition count 29945
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 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29371
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28843
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 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 767 rules applied. Total rules applied 9958 place count 16305 transition count 28362
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 10637 place count 16064 transition count 27924
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 11272 place count 15825 transition count 27528
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 11829 place count 15626 transition count 27170
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 12346 place count 15429 transition count 26850
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 448 rules applied. Total rules applied 12794 place count 15268 transition count 26563
Ensure Unique test removed 31 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 413 rules applied. Total rules applied 13207 place count 15109 transition count 26309
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 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 352 rules applied. Total rules applied 13559 place count 14981 transition count 26085
Ensure Unique test removed 28 places
Reduce places removed 126 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 320 rules applied. Total rules applied 13879 place count 14855 transition count 25891
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 14145 place count 14757 transition count 25723
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 14383 place count 14661 transition count 25581
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 14575 place count 14589 transition count 25461
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 14743 place count 14519 transition count 25363
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 14873 place count 14469 transition count 25283
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 14983 place count 14421 transition count 25221
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 15063 place count 14389 transition count 25173
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 15127 place count 14359 transition count 25139
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 15169 place count 14341 transition count 25115
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 15199 place count 14325 transition count 25101
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 15215 place count 14317 transition count 25093
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15224 place count 14311 transition count 25090
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15228 place count 14308 transition count 25089
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15228 place count 14308 transition count 24363
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16680 place count 13582 transition count 24363
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 10 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 31 with 136 rules applied. Total rules applied 16816 place count 13514 transition count 24295
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 16818 place count 13514 transition count 24293
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24292
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24291
Applied a total of 16821 rules in 77485 ms. Remains 13513 /20386 variables (removed 6873) and now considering 24291/37563 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24291 rows 13513 cols
[2023-03-24 18:19:15] [INFO ] Computed 785 place invariants in 11808 ms
[2023-03-24 18:19:16] [INFO ] After 1300ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:19:18] [INFO ] [Nat]Absence check using 4 positive place invariants in 24 ms returned sat
[2023-03-24 18:19:18] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 379 ms returned sat
[2023-03-24 18:19:48] [INFO ] After 29923ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:19:49] [INFO ] After 31012ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 638 ms.
[2023-03-24 18:19:50] [INFO ] After 33552ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1968 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 18:19:52] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:19:57] [INFO ] Computed 1905 place invariants in 5513 ms
[2023-03-24 18:19:59] [INFO ] Implicit Places using invariants in 7173 ms returned []
Implicit Place search using SMT only with invariants took 7196 ms to find 0 implicit places.
[2023-03-24 18:19:59] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:19:59] [INFO ] Invariant cache hit.
[2023-03-24 18:20:01] [INFO ] Dead Transitions using invariants and state equation in 1696 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10881 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7294 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7294 steps, saw 3662 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:20:05] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:20:05] [INFO ] Invariant cache hit.
[2023-03-24 18:20:07] [INFO ] After 2559ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:20:10] [INFO ] [Nat]Absence check using 63 positive place invariants in 156 ms returned sat
[2023-03-24 18:20:11] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1308 ms returned sat
[2023-03-24 18:20:32] [INFO ] After 25016ms 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 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21973 transition count 37563
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20386 transition count 37563
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3701 place count 20386 transition count 37563
Applied a total of 3701 rules in 7543 ms. Remains 20386 /21973 variables (removed 1587) and now considering 37563/39150 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7544 ms. Remains : 20386/21973 places, 37563/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1177 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7891 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7891 steps, saw 3858 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:20:44] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
// Phase 1: matrix 35997 rows 20386 cols
[2023-03-24 18:20:56] [INFO ] Computed 1905 place invariants in 11879 ms
[2023-03-24 18:20:58] [INFO ] After 2303ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:21:01] [INFO ] [Nat]Absence check using 65 positive place invariants in 180 ms returned sat
[2023-03-24 18:21:02] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1232 ms returned sat
[2023-03-24 18:21:23] [INFO ] After 25017ms 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 20386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1331 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1331 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1331 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
[2023-03-24 18:21:26] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 18:21:26] [INFO ] Invariant cache hit.
[2023-03-24 18:21:28] [INFO ] Implicit Places using invariants in 1795 ms returned []
Implicit Place search using SMT only with invariants took 1796 ms to find 0 implicit places.
[2023-03-24 18:21:28] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 18:21:28] [INFO ] Invariant cache hit.
[2023-03-24 18:21:29] [INFO ] Dead Transitions using invariants and state equation in 1614 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4750 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Graph (trivial) has 7409 edges and 20386 vertex of which 33 / 20386 are part of one of the 1 SCC in 6 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125237 edges and 20354 vertex of which 20324 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.20 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 t22632.t25653 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 19682 transition count 34490
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 19232 transition count 33593
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 18783 transition count 32753
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 18335 transition count 31971
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 17943 transition count 31243
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 17553 transition count 30569
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 17215 transition count 29945
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 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29371
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28843
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 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 767 rules applied. Total rules applied 9958 place count 16305 transition count 28362
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 10637 place count 16064 transition count 27924
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 11272 place count 15825 transition count 27528
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 11829 place count 15626 transition count 27170
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 12346 place count 15429 transition count 26850
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 448 rules applied. Total rules applied 12794 place count 15268 transition count 26563
Ensure Unique test removed 31 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 413 rules applied. Total rules applied 13207 place count 15109 transition count 26309
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 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 352 rules applied. Total rules applied 13559 place count 14981 transition count 26085
Ensure Unique test removed 28 places
Reduce places removed 126 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 320 rules applied. Total rules applied 13879 place count 14855 transition count 25891
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 14145 place count 14757 transition count 25723
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 14383 place count 14661 transition count 25581
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 14575 place count 14589 transition count 25461
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 14743 place count 14519 transition count 25363
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 14873 place count 14469 transition count 25283
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 14983 place count 14421 transition count 25221
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 15063 place count 14389 transition count 25173
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 15127 place count 14359 transition count 25139
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 15169 place count 14341 transition count 25115
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 15199 place count 14325 transition count 25101
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 15215 place count 14317 transition count 25093
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15224 place count 14311 transition count 25090
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15228 place count 14308 transition count 25089
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15228 place count 14308 transition count 24363
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16680 place count 13582 transition count 24363
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 10 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 31 with 136 rules applied. Total rules applied 16816 place count 13514 transition count 24295
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 16818 place count 13514 transition count 24293
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24292
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24291
Applied a total of 16821 rules in 82545 ms. Remains 13513 /20386 variables (removed 6873) and now considering 24291/37563 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24291 rows 13513 cols
[2023-03-24 18:23:04] [INFO ] Computed 785 place invariants in 11775 ms
[2023-03-24 18:23:05] [INFO ] After 1371ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:23:07] [INFO ] [Nat]Absence check using 4 positive place invariants in 19 ms returned sat
[2023-03-24 18:23:07] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 378 ms returned sat
[2023-03-24 18:23:38] [INFO ] After 30431ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:23:39] [INFO ] After 31506ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 621 ms.
[2023-03-24 18:23:39] [INFO ] After 34022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1113 reset in 2904 ms.
Product exploration explored 100000 steps with 1112 reset in 2947 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1966 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 18:23:47] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:23:53] [INFO ] Computed 1905 place invariants in 5529 ms
[2023-03-24 18:23:55] [INFO ] Implicit Places using invariants in 7258 ms returned []
Implicit Place search using SMT only with invariants took 7270 ms to find 0 implicit places.
[2023-03-24 18:23:55] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:23:55] [INFO ] Invariant cache hit.
[2023-03-24 18:23:56] [INFO ] Dead Transitions using invariants and state equation in 1687 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10942 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13 finished in 481916 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(X(G(((p1 U p2)&&X(G(p0)))))))))'
Support contains 6 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1975 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:24:00] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:24:08] [INFO ] Computed 1905 place invariants in 7761 ms
[2023-03-24 18:24:10] [INFO ] Implicit Places using invariants in 10382 ms returned []
Implicit Place search using SMT only with invariants took 10394 ms to find 0 implicit places.
[2023-03-24 18:24:10] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:24:10] [INFO ] Invariant cache hit.
[2023-03-24 18:24:13] [INFO ] Dead Transitions using invariants and state equation in 2684 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15075 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 308 ms :[(NOT p0), (NOT p0), (OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p2), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(OR p2 p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 5}, { cond=(OR p2 p1), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 4}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ s20413 s6044), p2:(LEQ s19027 s9951), p1:(AND (LEQ s19027 s9951) (LEQ s21996 s16817))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 53460 steps with 26730 reset in 10001 ms.
Product exploration timeout after 53510 steps with 26755 reset in 10002 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Detected a total of 28332/34348 stabilizing places and 39556/51525 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 p1), (X p0), true, (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 6 factoid took 104 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14 finished in 36023 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&F(G(p1)))))'
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||(F(p1)&&X(X(p2)))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2023-03-24 18:24:36] [INFO ] Flatten gal took : 1296 ms
[2023-03-24 18:24:36] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-24 18:24:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 34348 places, 51525 transitions and 192252 arcs took 154 ms.
Total runtime 1797754 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1531/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1531/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1531/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1531/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13

BK_STOP 1679683128448

--------------------
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-S32C11-LTLCardinality-10
ltl formula formula --ltl=/tmp/1531/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 34348 places, 51525 transitions and 192252 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 8.410 real 1.950 user 2.700 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1531/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1531/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1531/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1531/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11
ltl formula formula --ltl=/tmp/1531/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 34348 places, 51525 transitions and 192252 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 9.430 real 2.320 user 2.660 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1531/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1531/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1531/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1531/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12
ltl formula formula --ltl=/tmp/1531/ltl_2_
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 34348 places, 51525 transitions and 192252 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1531/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1531/ltl_2_
pnml2lts-mc( 0/ 4): Loading Petri net took 7.090 real 2.090 user 2.570 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1531/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1531/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13
ltl formula formula --ltl=/tmp/1531/ltl_3_
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 34348 places, 51525 transitions and 192252 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.650 real 1.980 user 2.740 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1531/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1531/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1531/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1531/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 2 states
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-S32C11"
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-S32C11, 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-167856419600963"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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