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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 11K Feb 26 03:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 03:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 02:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 02:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K 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 16K Feb 26 03:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 03:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 03:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 03:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K 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 32M 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-S32C10-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679676727044

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-S32C10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 16:52:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 16:52:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 16:52:09] [INFO ] Load time of PNML (sax parser for PT used): 950 ms
[2023-03-24 16:52:09] [INFO ] Transformed 32088 places.
[2023-03-24 16:52:09] [INFO ] Transformed 48223 transitions.
[2023-03-24 16:52:09] [INFO ] Parsed PT model containing 32088 places and 48223 transitions and 181342 arcs in 1189 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 20 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 36 out of 32088 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32088/32088 places, 48223/48223 transitions.
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 32032 transition count 48223
Applied a total of 56 rules in 2650 ms. Remains 32032 /32088 variables (removed 56) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 16:52:13] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2023-03-24 16:52:20] [INFO ] Computed 1837 place invariants in 7167 ms
[2023-03-24 16:52:22] [INFO ] Implicit Places using invariants in 9883 ms returned []
Implicit Place search using SMT only with invariants took 9911 ms to find 0 implicit places.
[2023-03-24 16:52:22] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 16:52:22] [INFO ] Invariant cache hit.
[2023-03-24 16:52:25] [INFO ] Dead Transitions using invariants and state equation in 2600 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 32032/32088 places, 48223/48223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15174 ms. Remains : 32032/32088 places, 48223/48223 transitions.
Support contains 36 out of 32032 places after structural reductions.
[2023-03-24 16:52:27] [INFO ] Flatten gal took : 1578 ms
[2023-03-24 16:52:28] [INFO ] Flatten gal took : 1291 ms
[2023-03-24 16:52:31] [INFO ] Input system was already deterministic with 48223 transitions.
Incomplete random walk after 10000 steps, including 97 resets, run finished after 763 ms. (steps per millisecond=13 ) properties (out of 23) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) 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 21) 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 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) 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 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2023-03-24 16:52:32] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 16:52:32] [INFO ] Invariant cache hit.
[2023-03-24 16:52:45] [INFO ] After 12437ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-24 16:52:57] [INFO ] [Nat]Absence check using 63 positive place invariants in 438 ms returned sat
[2023-03-24 16:52:59] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1952 ms returned sat
[2023-03-24 16:53:10] [INFO ] After 5226ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :14
[2023-03-24 16:53:10] [INFO ] State equation strengthened by 15490 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 16:53:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 16:53:10] [INFO ] After 25308ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:20
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 27 out of 32032 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10545 transitions
Trivial Post-agglo rules discarded 10545 transitions
Performed 10545 trivial Post agglomeration. Transition count delta: 10545
Iterating post reduction 0 with 10545 rules applied. Total rules applied 10545 place count 32032 transition count 37678
Reduce places removed 10545 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 10554 rules applied. Total rules applied 21099 place count 21487 transition count 37669
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 21108 place count 21478 transition count 37669
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21108 place count 21478 transition count 37009
Deduced a syphon composed of 660 places in 43 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22428 place count 20818 transition count 37009
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 63 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22494 place count 20785 transition count 36976
Free-agglomeration rule (complex) applied 1570 times.
Iterating global reduction 3 with 1570 rules applied. Total rules applied 24064 place count 20785 transition count 35406
Reduce places removed 1570 places and 0 transitions.
Iterating post reduction 3 with 1570 rules applied. Total rules applied 25634 place count 19215 transition count 35406
Partial Free-agglomeration rule applied 4737 times.
Drop transitions removed 4737 transitions
Iterating global reduction 4 with 4737 rules applied. Total rules applied 30371 place count 19215 transition count 35406
Applied a total of 30371 rules in 11658 ms. Remains 19215 /32032 variables (removed 12817) and now considering 35406/48223 (removed 12817) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11660 ms. Remains : 19215/32032 places, 35406/48223 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1214 ms. (steps per millisecond=8 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-24 16:53:25] [INFO ] Flow matrix only has 33843 transitions (discarded 1563 similar events)
// Phase 1: matrix 33843 rows 19215 cols
[2023-03-24 16:53:36] [INFO ] Computed 1837 place invariants in 11730 ms
[2023-03-24 16:53:41] [INFO ] After 4752ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-24 16:53:46] [INFO ] [Nat]Absence check using 65 positive place invariants in 186 ms returned sat
[2023-03-24 16:53:47] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1134 ms returned sat
[2023-03-24 16:54:06] [INFO ] After 16284ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-24 16:54:07] [INFO ] State equation strengthened by 15490 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 16:54:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 16:54:07] [INFO ] After 25607ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:12
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 22 out of 19215 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19215/19215 places, 35406/35406 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 0 with 2 rules applied. Total rules applied 2 place count 19215 transition count 35404
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 19213 transition count 35404
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 19213 transition count 35401
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10 place count 19210 transition count 35401
Applied a total of 10 rules in 2854 ms. Remains 19210 /19215 variables (removed 5) and now considering 35401/35406 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2854 ms. Remains : 19210/19215 places, 35401/35406 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1177 ms. (steps per millisecond=8 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 11) seen :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-24 16:54:12] [INFO ] Flow matrix only has 33838 transitions (discarded 1563 similar events)
// Phase 1: matrix 33838 rows 19210 cols
[2023-03-24 16:54:25] [INFO ] Computed 1837 place invariants in 12415 ms
[2023-03-24 16:54:29] [INFO ] After 4000ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-24 16:54:33] [INFO ] [Nat]Absence check using 65 positive place invariants in 175 ms returned sat
[2023-03-24 16:54:34] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1376 ms returned sat
[2023-03-24 16:54:54] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 17 out of 19210 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19210/19210 places, 35401/35401 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 19210 transition count 35400
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 19209 transition count 35400
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 19209 transition count 35399
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 19208 transition count 35399
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 6 place count 19208 transition count 35399
Applied a total of 6 rules in 3972 ms. Remains 19208 /19210 variables (removed 2) and now considering 35399/35401 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3972 ms. Remains : 19208/19210 places, 35399/35401 transitions.
Successfully simplified 5 atomic propositions for a total of 11 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 26016 stabilizing places and 36254 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U p1)))'
Support contains 4 out of 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10558 transitions
Trivial Post-agglo rules discarded 10558 transitions
Performed 10558 trivial Post agglomeration. Transition count delta: 10558
Iterating post reduction 0 with 10558 rules applied. Total rules applied 10558 place count 32032 transition count 37665
Reduce places removed 10558 places and 0 transitions.
Iterating post reduction 1 with 10558 rules applied. Total rules applied 21116 place count 21474 transition count 37665
Performed 659 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 659 Pre rules applied. Total rules applied 21116 place count 21474 transition count 37006
Deduced a syphon composed of 659 places in 40 ms
Reduce places removed 659 places and 0 transitions.
Iterating global reduction 2 with 1318 rules applied. Total rules applied 22434 place count 20815 transition count 37006
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 31 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22500 place count 20782 transition count 36973
Applied a total of 22500 rules in 5357 ms. Remains 20782 /32032 variables (removed 11250) and now considering 36973/48223 (removed 11250) transitions.
[2023-03-24 16:55:03] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
// Phase 1: matrix 35917 rows 20782 cols
[2023-03-24 16:55:09] [INFO ] Computed 1837 place invariants in 5228 ms
[2023-03-24 16:55:10] [INFO ] Implicit Places using invariants in 6853 ms returned []
Implicit Place search using SMT only with invariants took 6857 ms to find 0 implicit places.
[2023-03-24 16:55:10] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
[2023-03-24 16:55:10] [INFO ] Invariant cache hit.
[2023-03-24 16:55:12] [INFO ] Dead Transitions using invariants and state equation in 1840 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20782/32032 places, 36973/48223 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14062 ms. Remains : 20782/32032 places, 36973/48223 transitions.
Stuttering acceptance computed with spot in 210 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s10920 s7221), p0:(LEQ s20425 s18682)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1223 reset in 4303 ms.
Product exploration explored 100000 steps with 1222 reset in 3402 ms.
Computed a total of 14799 stabilizing places and 25037 stable transitions
Computed a total of 14799 stabilizing places and 25037 stable transitions
Detected a total of 14799/20782 stabilizing places and 25037/36973 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 376 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(NOT p1), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 121 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 15 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 6981 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6981 steps, saw 3470 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 16:55:24] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
[2023-03-24 16:55:24] [INFO ] Invariant cache hit.
[2023-03-24 16:55:27] [INFO ] After 2871ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 16:55:30] [INFO ] [Nat]Absence check using 63 positive place invariants in 173 ms returned sat
[2023-03-24 16:55:32] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1353 ms returned sat
[2023-03-24 16:55:52] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 20782 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20782/20782 places, 36973/36973 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 20782 transition count 35389
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 19198 transition count 35389
Partial Free-agglomeration rule applied 1054 times.
Drop transitions removed 1054 transitions
Iterating global reduction 1 with 1054 rules applied. Total rules applied 4222 place count 19198 transition count 35389
Applied a total of 4222 rules in 6776 ms. Remains 19198 /20782 variables (removed 1584) and now considering 35389/36973 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6778 ms. Remains : 19198/20782 places, 35389/36973 transitions.
Finished random walk after 7994 steps, including 129 resets, run visited all 1 properties in 894 ms. (steps per millisecond=8 )
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0)))), (G (OR p1 p0)), (G (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(F (AND (NOT p1) p0))]
Knowledge based reduction with 11 factoid took 653 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 20782 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 : 20782/20782 places, 36973/36973 transitions.
Applied a total of 0 rules in 1951 ms. Remains 20782 /20782 variables (removed 0) and now considering 36973/36973 (removed 0) transitions.
[2023-03-24 16:56:03] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
[2023-03-24 16:56:03] [INFO ] Invariant cache hit.
[2023-03-24 16:56:05] [INFO ] Implicit Places using invariants in 1670 ms returned []
Implicit Place search using SMT only with invariants took 1673 ms to find 0 implicit places.
[2023-03-24 16:56:05] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
[2023-03-24 16:56:05] [INFO ] Invariant cache hit.
[2023-03-24 16:56:06] [INFO ] Dead Transitions using invariants and state equation in 1639 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5268 ms. Remains : 20782/20782 places, 36973/36973 transitions.
Computed a total of 14799 stabilizing places and 25037 stable transitions
Computed a total of 14799 stabilizing places and 25037 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 210 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 318 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7085 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7085 steps, saw 3511 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 16:56:10] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
[2023-03-24 16:56:10] [INFO ] Invariant cache hit.
[2023-03-24 16:56:13] [INFO ] After 2389ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 16:56:15] [INFO ] [Nat]Absence check using 63 positive place invariants in 202 ms returned sat
[2023-03-24 16:56:17] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1825 ms returned sat
[2023-03-24 16:56:38] [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 20782 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20782/20782 places, 36973/36973 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 20782 transition count 36972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 20781 transition count 36972
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 20781 transition count 36971
Deduced a syphon composed of 1 places in 32 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 20780 transition count 36971
Free-agglomeration rule (complex) applied 1585 times.
Iterating global reduction 2 with 1585 rules applied. Total rules applied 1589 place count 20780 transition count 35386
Reduce places removed 1585 places and 0 transitions.
Iterating post reduction 2 with 1585 rules applied. Total rules applied 3174 place count 19195 transition count 35386
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 3 with 527 rules applied. Total rules applied 3701 place count 19195 transition count 35386
Applied a total of 3701 rules in 6856 ms. Remains 19195 /20782 variables (removed 1587) and now considering 35386/36973 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6857 ms. Remains : 19195/20782 places, 35386/36973 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1141 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7969 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7969 steps, saw 3867 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 16:56:49] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
// Phase 1: matrix 33820 rows 19195 cols
[2023-03-24 16:57:02] [INFO ] Computed 1837 place invariants in 12888 ms
[2023-03-24 16:57:04] [INFO ] After 2139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 16:57:06] [INFO ] [Nat]Absence check using 65 positive place invariants in 144 ms returned sat
[2023-03-24 16:57:07] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1017 ms returned sat
[2023-03-24 16:57:29] [INFO ] After 25020ms 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 19195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19195/19195 places, 35386/35386 transitions.
Applied a total of 0 rules in 1278 ms. Remains 19195 /19195 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1278 ms. Remains : 19195/19195 places, 35386/35386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19195/19195 places, 35386/35386 transitions.
Applied a total of 0 rules in 1253 ms. Remains 19195 /19195 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
[2023-03-24 16:57:31] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2023-03-24 16:57:31] [INFO ] Invariant cache hit.
[2023-03-24 16:57:33] [INFO ] Implicit Places using invariants in 1538 ms returned []
Implicit Place search using SMT only with invariants took 1544 ms to find 0 implicit places.
[2023-03-24 16:57:33] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2023-03-24 16:57:33] [INFO ] Invariant cache hit.
[2023-03-24 16:57:34] [INFO ] Dead Transitions using invariants and state equation in 1526 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4331 ms. Remains : 19195/19195 places, 35386/35386 transitions.
Graph (trivial) has 7343 edges and 19195 vertex of which 33 / 19195 are part of one of the 1 SCC in 15 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 115462 edges and 19163 vertex of which 19133 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 t21243.t24021 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 18491 transition count 32313
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 18041 transition count 31416
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 17592 transition count 30576
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 17144 transition count 29794
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 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 16752 transition count 29067
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 6499 place count 16363 transition count 28395
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 7458 place count 16026 transition count 27773
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 8365 place count 15691 transition count 27201
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 285 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 814 rules applied. Total rules applied 9179 place count 15404 transition count 26674
Ensure Unique test removed 43 places
Reduce places removed 285 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 767 rules applied. Total rules applied 9946 place count 15119 transition count 26192
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 10628 place count 14877 transition count 25752
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 11266 place count 14637 transition count 25354
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 11826 place count 14437 transition count 24994
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 12346 place count 14239 transition count 24672
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 12796 place count 14077 transition count 24384
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 13210 place count 13917 transition count 24130
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 13562 place count 13789 transition count 23906
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 13882 place count 13663 transition count 23712
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 14148 place count 13565 transition count 23544
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 14386 place count 13469 transition count 23402
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 14578 place count 13397 transition count 23282
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 14746 place count 13327 transition count 23184
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 14876 place count 13277 transition count 23104
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 14986 place count 13229 transition count 23042
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 15066 place count 13197 transition count 22994
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 15130 place count 13167 transition count 22960
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 15172 place count 13149 transition count 22936
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 15202 place count 13133 transition count 22922
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 15218 place count 13125 transition count 22914
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 15227 place count 13119 transition count 22911
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 15231 place count 13116 transition count 22910
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 660 Pre rules applied. Total rules applied 15231 place count 13116 transition count 22250
Deduced a syphon composed of 660 places in 11 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 1320 rules applied. Total rules applied 16551 place count 12456 transition count 22250
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 7 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 31 with 134 rules applied. Total rules applied 16685 place count 12389 transition count 22183
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 31 with 1 rules applied. Total rules applied 16686 place count 12389 transition count 22182
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16687 place count 12389 transition count 22181
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 16689 place count 12388 transition count 22180
Applied a total of 16689 rules in 70729 ms. Remains 12388 /19195 variables (removed 6807) and now considering 22180/35386 (removed 13206) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 22180 rows 12388 cols
[2023-03-24 16:58:58] [INFO ] Computed 717 place invariants in 12678 ms
[2023-03-24 16:58:59] [INFO ] After 1277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 16:59:01] [INFO ] [Nat]Absence check using 4 positive place invariants in 19 ms returned sat
[2023-03-24 16:59:01] [INFO ] [Nat]Absence check using 4 positive and 713 generalized place invariants in 332 ms returned sat
[2023-03-24 16:59:30] [INFO ] After 29321ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 16:59:31] [INFO ] After 30351ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 567 ms.
[2023-03-24 16:59:32] [INFO ] After 32749ms 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 123 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1222 reset in 2829 ms.
Product exploration explored 100000 steps with 1223 reset in 2905 ms.
Support contains 2 out of 20782 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20782/20782 places, 36973/36973 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 20782 transition count 36972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 20781 transition count 36972
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 20781 transition count 36971
Deduced a syphon composed of 1 places in 30 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 20780 transition count 36971
Applied a total of 4 rules in 2142 ms. Remains 20780 /20782 variables (removed 2) and now considering 36971/36973 (removed 2) transitions.
[2023-03-24 16:59:40] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 20780 cols
[2023-03-24 16:59:45] [INFO ] Computed 1837 place invariants in 5009 ms
[2023-03-24 16:59:47] [INFO ] Implicit Places using invariants in 6620 ms returned []
Implicit Place search using SMT only with invariants took 6622 ms to find 0 implicit places.
[2023-03-24 16:59:47] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
[2023-03-24 16:59:47] [INFO ] Invariant cache hit.
[2023-03-24 16:59:48] [INFO ] Dead Transitions using invariants and state equation in 1641 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20780/20782 places, 36971/36973 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10408 ms. Remains : 20780/20782 places, 36971/36973 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01 finished in 292536 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 U p1)&&X(X(F(p0))))))'
Support contains 2 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1841 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 16:59:52] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2023-03-24 17:00:01] [INFO ] Computed 1837 place invariants in 8455 ms
[2023-03-24 17:00:03] [INFO ] Implicit Places using invariants in 10898 ms returned []
Implicit Place search using SMT only with invariants took 10903 ms to find 0 implicit places.
[2023-03-24 17:00:03] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:00:03] [INFO ] Invariant cache hit.
[2023-03-24 17:00:06] [INFO ] Dead Transitions using invariants and state equation in 2452 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15198 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 205 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (NOT p1), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(OR p1 p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(LEQ 1 s13959), p0:(LEQ 1 s16745)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02 finished in 15639 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10559 transitions
Trivial Post-agglo rules discarded 10559 transitions
Performed 10559 trivial Post agglomeration. Transition count delta: 10559
Iterating post reduction 0 with 10559 rules applied. Total rules applied 10559 place count 32032 transition count 37664
Reduce places removed 10559 places and 0 transitions.
Iterating post reduction 1 with 10559 rules applied. Total rules applied 21118 place count 21473 transition count 37664
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21118 place count 21473 transition count 37004
Deduced a syphon composed of 660 places in 44 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22438 place count 20813 transition count 37004
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 35 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22504 place count 20780 transition count 36971
Applied a total of 22504 rules in 5511 ms. Remains 20780 /32032 variables (removed 11252) and now considering 36971/48223 (removed 11252) transitions.
[2023-03-24 17:00:12] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 20780 cols
[2023-03-24 17:00:17] [INFO ] Computed 1837 place invariants in 5238 ms
[2023-03-24 17:00:19] [INFO ] Implicit Places using invariants in 6896 ms returned []
Implicit Place search using SMT only with invariants took 6897 ms to find 0 implicit places.
[2023-03-24 17:00:19] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
[2023-03-24 17:00:19] [INFO ] Invariant cache hit.
[2023-03-24 17:00:20] [INFO ] Dead Transitions using invariants and state equation in 1645 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20780/32032 places, 36971/48223 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14060 ms. Remains : 20780/32032 places, 36971/48223 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s12308 s13016)], 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 82 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03 finished in 14222 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 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10559 transitions
Trivial Post-agglo rules discarded 10559 transitions
Performed 10559 trivial Post agglomeration. Transition count delta: 10559
Iterating post reduction 0 with 10559 rules applied. Total rules applied 10559 place count 32032 transition count 37664
Reduce places removed 10559 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 10560 rules applied. Total rules applied 21119 place count 21473 transition count 37663
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 21120 place count 21472 transition count 37663
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21120 place count 21472 transition count 37003
Deduced a syphon composed of 660 places in 46 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22440 place count 20812 transition count 37003
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 36 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22506 place count 20779 transition count 36970
Applied a total of 22506 rules in 5607 ms. Remains 20779 /32032 variables (removed 11253) and now considering 36970/48223 (removed 11253) transitions.
[2023-03-24 17:00:26] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2023-03-24 17:00:31] [INFO ] Computed 1837 place invariants in 5141 ms
[2023-03-24 17:00:33] [INFO ] Implicit Places using invariants in 7021 ms returned []
Implicit Place search using SMT only with invariants took 7022 ms to find 0 implicit places.
[2023-03-24 17:00:33] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:00:33] [INFO ] Invariant cache hit.
[2023-03-24 17:00:35] [INFO ] Dead Transitions using invariants and state equation in 1710 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20779/32032 places, 36970/48223 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14343 ms. Remains : 20779/32032 places, 36970/48223 transitions.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04 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 s13938 s12734)], 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 1223 reset in 4250 ms.
Product exploration explored 100000 steps with 1223 reset in 4008 ms.
Computed a total of 14796 stabilizing places and 25034 stable transitions
Computed a total of 14796 stabilizing places and 25034 stable transitions
Detected a total of 14796/20779 stabilizing places and 25034/36970 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 149 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 1950 steps, including 23 resets, run visited all 1 properties in 65 ms. (steps per millisecond=30 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 186 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 31 ms :[(NOT p0)]
Support contains 2 out of 20779 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Applied a total of 0 rules in 1965 ms. Remains 20779 /20779 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2023-03-24 17:00:46] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:00:46] [INFO ] Invariant cache hit.
[2023-03-24 17:00:48] [INFO ] Implicit Places using invariants in 1851 ms returned []
Implicit Place search using SMT only with invariants took 1852 ms to find 0 implicit places.
[2023-03-24 17:00:48] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:00:48] [INFO ] Invariant cache hit.
[2023-03-24 17:00:50] [INFO ] Dead Transitions using invariants and state equation in 1850 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5672 ms. Remains : 20779/20779 places, 36970/36970 transitions.
Computed a total of 14796 stabilizing places and 25034 stable transitions
Computed a total of 14796 stabilizing places and 25034 stable transitions
Detected a total of 14796/20779 stabilizing places and 25034/36970 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 158 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 45 ms :[(NOT p0)]
Finished random walk after 3779 steps, including 46 resets, run visited all 1 properties in 121 ms. (steps per millisecond=31 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 200 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 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1223 reset in 3286 ms.
Product exploration explored 100000 steps with 1222 reset in 3344 ms.
Support contains 2 out of 20779 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Applied a total of 0 rules in 1765 ms. Remains 20779 /20779 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2023-03-24 17:00:59] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:00:59] [INFO ] Invariant cache hit.
[2023-03-24 17:01:00] [INFO ] Implicit Places using invariants in 1595 ms returned []
Implicit Place search using SMT only with invariants took 1598 ms to find 0 implicit places.
[2023-03-24 17:01:01] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:01:01] [INFO ] Invariant cache hit.
[2023-03-24 17:01:02] [INFO ] Dead Transitions using invariants and state equation in 1594 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4959 ms. Remains : 20779/20779 places, 36970/36970 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04 finished in 43411 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 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10560 transitions
Trivial Post-agglo rules discarded 10560 transitions
Performed 10560 trivial Post agglomeration. Transition count delta: 10560
Iterating post reduction 0 with 10560 rules applied. Total rules applied 10560 place count 32032 transition count 37663
Reduce places removed 10560 places and 0 transitions.
Iterating post reduction 1 with 10560 rules applied. Total rules applied 21120 place count 21472 transition count 37663
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21120 place count 21472 transition count 37003
Deduced a syphon composed of 660 places in 41 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22440 place count 20812 transition count 37003
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 36 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22506 place count 20779 transition count 36970
Applied a total of 22506 rules in 5356 ms. Remains 20779 /32032 variables (removed 11253) and now considering 36970/48223 (removed 11253) transitions.
[2023-03-24 17:01:09] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2023-03-24 17:01:14] [INFO ] Computed 1837 place invariants in 5228 ms
[2023-03-24 17:01:16] [INFO ] Implicit Places using invariants in 6983 ms returned []
Implicit Place search using SMT only with invariants took 6984 ms to find 0 implicit places.
[2023-03-24 17:01:16] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:01:16] [INFO ] Invariant cache hit.
[2023-03-24 17:01:18] [INFO ] Dead Transitions using invariants and state equation in 1851 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20779/32032 places, 36970/48223 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14199 ms. Remains : 20779/32032 places, 36970/48223 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s1246 s6281)], 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 1222 reset in 3001 ms.
Product exploration explored 100000 steps with 1223 reset in 3440 ms.
Computed a total of 14796 stabilizing places and 25034 stable transitions
Computed a total of 14796 stabilizing places and 25034 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 139 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 49 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 493 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6925 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6925 steps, saw 3447 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:01:29] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:01:29] [INFO ] Invariant cache hit.
[2023-03-24 17:01:31] [INFO ] After 2342ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:01:33] [INFO ] [Nat]Absence check using 63 positive place invariants in 171 ms returned sat
[2023-03-24 17:01:35] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1287 ms returned sat
[2023-03-24 17:01:56] [INFO ] After 25011ms 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 20779 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 20779 transition count 35386
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 19195 transition count 35386
Applied a total of 3168 rules in 5653 ms. Remains 19195 /20779 variables (removed 1584) and now considering 35386/36970 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5655 ms. Remains : 19195/20779 places, 35386/36970 transitions.
Incomplete random walk after 10000 steps, including 163 resets, run finished after 1190 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7623 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7623 steps, saw 3707 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:02:06] [INFO ] Flow matrix only has 33822 transitions (discarded 1564 similar events)
// Phase 1: matrix 33822 rows 19195 cols
[2023-03-24 17:02:19] [INFO ] Computed 1837 place invariants in 12794 ms
[2023-03-24 17:02:21] [INFO ] After 2357ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:02:24] [INFO ] [Nat]Absence check using 65 positive place invariants in 187 ms returned sat
[2023-03-24 17:02:25] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1145 ms returned sat
[2023-03-24 17:02:46] [INFO ] After 25014ms 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 19195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19195/19195 places, 35386/35386 transitions.
Applied a total of 0 rules in 1249 ms. Remains 19195 /19195 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1249 ms. Remains : 19195/19195 places, 35386/35386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19195/19195 places, 35386/35386 transitions.
Applied a total of 0 rules in 1259 ms. Remains 19195 /19195 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
[2023-03-24 17:02:49] [INFO ] Flow matrix only has 33822 transitions (discarded 1564 similar events)
[2023-03-24 17:02:49] [INFO ] Invariant cache hit.
[2023-03-24 17:02:50] [INFO ] Implicit Places using invariants in 1517 ms returned []
Implicit Place search using SMT only with invariants took 1518 ms to find 0 implicit places.
[2023-03-24 17:02:50] [INFO ] Flow matrix only has 33822 transitions (discarded 1564 similar events)
[2023-03-24 17:02:50] [INFO ] Invariant cache hit.
[2023-03-24 17:02:52] [INFO ] Dead Transitions using invariants and state equation in 1526 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4312 ms. Remains : 19195/19195 places, 35386/35386 transitions.
Graph (trivial) has 7343 edges and 19195 vertex of which 33 / 19195 are part of one of the 1 SCC in 4 ms
Free SCC test removed 32 places
Drop transitions removed 1114 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2620 transitions.
Graph (complete) has 115465 edges and 19163 vertex of which 19133 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.16 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 t21243.t24021 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 18491 transition count 32315
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 18041 transition count 31418
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 17592 transition count 30578
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 17144 transition count 29796
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 16752 transition count 29068
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 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6502 place count 16362 transition count 28395
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 47 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 335 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 960 rules applied. Total rules applied 7462 place count 16025 transition count 27772
Ensure Unique test removed 47 places
Reduce places removed 335 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 909 rules applied. Total rules applied 8371 place count 15690 transition count 27198
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 15402 transition count 26670
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 15116 transition count 26188
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 14874 transition count 25748
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 14634 transition count 25350
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 14434 transition count 24990
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 14236 transition count 24668
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 14074 transition count 24380
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 13914 transition count 24126
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 13786 transition count 23902
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 13660 transition count 23708
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 13562 transition count 23540
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 13466 transition count 23398
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 13394 transition count 23278
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 13324 transition count 23180
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 13274 transition count 23100
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 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 109 rules applied. Total rules applied 14994 place count 13226 transition count 23039
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 29 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 78 rules applied. Total rules applied 15072 place count 13195 transition count 22992
Ensure Unique test removed 11 places
Reduce places removed 29 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 63 rules applied. Total rules applied 15135 place count 13166 transition count 22958
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 15177 place count 13148 transition count 22934
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 15207 place count 13132 transition count 22920
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 15223 place count 13124 transition count 22912
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15233 place count 13118 transition count 22908
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15239 place count 13114 transition count 22906
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 660 Pre rules applied. Total rules applied 15239 place count 13114 transition count 22246
Deduced a syphon composed of 660 places in 9 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 1320 rules applied. Total rules applied 16559 place count 12454 transition count 22246
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 16691 place count 12388 transition count 22180
Applied a total of 16691 rules in 67025 ms. Remains 12388 /19195 variables (removed 6807) and now considering 22180/35386 (removed 13206) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 22180 rows 12388 cols
[2023-03-24 17:04:10] [INFO ] Computed 718 place invariants in 11331 ms
[2023-03-24 17:04:11] [INFO ] After 1352ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:04:13] [INFO ] [Nat]Absence check using 4 positive place invariants in 17 ms returned sat
[2023-03-24 17:04:13] [INFO ] [Nat]Absence check using 4 positive and 714 generalized place invariants in 356 ms returned sat
[2023-03-24 17:04:43] [INFO ] After 29449ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 17:04:44] [INFO ] After 30408ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 547 ms.
[2023-03-24 17:04:44] [INFO ] After 32645ms 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 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 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Support contains 2 out of 20779 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Applied a total of 0 rules in 1821 ms. Remains 20779 /20779 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2023-03-24 17:04:46] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2023-03-24 17:04:51] [INFO ] Computed 1837 place invariants in 5061 ms
[2023-03-24 17:04:53] [INFO ] Implicit Places using invariants in 6673 ms returned []
Implicit Place search using SMT only with invariants took 6674 ms to find 0 implicit places.
[2023-03-24 17:04:53] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:04:53] [INFO ] Invariant cache hit.
[2023-03-24 17:04:54] [INFO ] Dead Transitions using invariants and state equation in 1620 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10118 ms. Remains : 20779/20779 places, 36970/36970 transitions.
Computed a total of 14796 stabilizing places and 25034 stable transitions
Computed a total of 14796 stabilizing places and 25034 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 212 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 27 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 294 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 51 ms. (steps per millisecond=196 ) 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 3627 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:04:58] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:04:58] [INFO ] Invariant cache hit.
[2023-03-24 17:05:01] [INFO ] After 2340ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:05:03] [INFO ] [Nat]Absence check using 63 positive place invariants in 166 ms returned sat
[2023-03-24 17:05:04] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1361 ms returned sat
[2023-03-24 17:05:26] [INFO ] After 25027ms 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 20779 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 20779 transition count 35386
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 19195 transition count 35386
Applied a total of 3168 rules in 5320 ms. Remains 19195 /20779 variables (removed 1584) and now considering 35386/36970 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5322 ms. Remains : 19195/20779 places, 35386/36970 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1277 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7921 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7921 steps, saw 3849 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:05:36] [INFO ] Flow matrix only has 33822 transitions (discarded 1564 similar events)
// Phase 1: matrix 33822 rows 19195 cols
[2023-03-24 17:05:49] [INFO ] Computed 1837 place invariants in 13543 ms
[2023-03-24 17:05:51] [INFO ] After 2310ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:05:54] [INFO ] [Nat]Absence check using 65 positive place invariants in 185 ms returned sat
[2023-03-24 17:05:55] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1121 ms returned sat
[2023-03-24 17:06:16] [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 19195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19195/19195 places, 35386/35386 transitions.
Applied a total of 0 rules in 1248 ms. Remains 19195 /19195 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1248 ms. Remains : 19195/19195 places, 35386/35386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19195/19195 places, 35386/35386 transitions.
Applied a total of 0 rules in 1223 ms. Remains 19195 /19195 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
[2023-03-24 17:06:19] [INFO ] Flow matrix only has 33822 transitions (discarded 1564 similar events)
[2023-03-24 17:06:19] [INFO ] Invariant cache hit.
[2023-03-24 17:06:20] [INFO ] Implicit Places using invariants in 1492 ms returned []
Implicit Place search using SMT only with invariants took 1493 ms to find 0 implicit places.
[2023-03-24 17:06:20] [INFO ] Flow matrix only has 33822 transitions (discarded 1564 similar events)
[2023-03-24 17:06:20] [INFO ] Invariant cache hit.
[2023-03-24 17:06:22] [INFO ] Dead Transitions using invariants and state equation in 1721 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4448 ms. Remains : 19195/19195 places, 35386/35386 transitions.
Graph (trivial) has 7343 edges and 19195 vertex of which 33 / 19195 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1114 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2620 transitions.
Graph (complete) has 115465 edges and 19163 vertex of which 19133 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.16 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 t21243.t24021 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 18491 transition count 32315
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 18041 transition count 31418
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 17592 transition count 30578
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 17144 transition count 29796
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 16752 transition count 29068
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 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6502 place count 16362 transition count 28395
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 47 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 335 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 960 rules applied. Total rules applied 7462 place count 16025 transition count 27772
Ensure Unique test removed 47 places
Reduce places removed 335 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 909 rules applied. Total rules applied 8371 place count 15690 transition count 27198
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 15402 transition count 26670
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 15116 transition count 26188
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 14874 transition count 25748
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 14634 transition count 25350
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 14434 transition count 24990
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 14236 transition count 24668
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 14074 transition count 24380
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 13914 transition count 24126
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 13786 transition count 23902
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 13660 transition count 23708
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 13562 transition count 23540
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 13466 transition count 23398
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 13394 transition count 23278
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 13324 transition count 23180
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 13274 transition count 23100
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 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 109 rules applied. Total rules applied 14994 place count 13226 transition count 23039
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 29 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 78 rules applied. Total rules applied 15072 place count 13195 transition count 22992
Ensure Unique test removed 11 places
Reduce places removed 29 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 63 rules applied. Total rules applied 15135 place count 13166 transition count 22958
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 15177 place count 13148 transition count 22934
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 15207 place count 13132 transition count 22920
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 15223 place count 13124 transition count 22912
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15233 place count 13118 transition count 22908
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15239 place count 13114 transition count 22906
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 660 Pre rules applied. Total rules applied 15239 place count 13114 transition count 22246
Deduced a syphon composed of 660 places in 8 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 1320 rules applied. Total rules applied 16559 place count 12454 transition count 22246
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 7 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16691 place count 12388 transition count 22180
Applied a total of 16691 rules in 64511 ms. Remains 12388 /19195 variables (removed 6807) and now considering 22180/35386 (removed 13206) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 22180 rows 12388 cols
[2023-03-24 17:07:38] [INFO ] Computed 718 place invariants in 11329 ms
[2023-03-24 17:07:39] [INFO ] After 1180ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:07:40] [INFO ] [Nat]Absence check using 4 positive place invariants in 20 ms returned sat
[2023-03-24 17:07:41] [INFO ] [Nat]Absence check using 4 positive and 714 generalized place invariants in 354 ms returned sat
[2023-03-24 17:08:07] [INFO ] After 26038ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 17:08:08] [INFO ] After 27001ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 532 ms.
[2023-03-24 17:08:08] [INFO ] After 29231ms 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 106 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 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1223 reset in 2766 ms.
Product exploration explored 100000 steps with 1223 reset in 2862 ms.
Support contains 2 out of 20779 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Applied a total of 0 rules in 1804 ms. Remains 20779 /20779 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2023-03-24 17:08:16] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2023-03-24 17:08:21] [INFO ] Computed 1837 place invariants in 5182 ms
[2023-03-24 17:08:23] [INFO ] Implicit Places using invariants in 6805 ms returned []
Implicit Place search using SMT only with invariants took 6807 ms to find 0 implicit places.
[2023-03-24 17:08:23] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2023-03-24 17:08:23] [INFO ] Invariant cache hit.
[2023-03-24 17:08:25] [INFO ] Dead Transitions using invariants and state equation in 1611 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10236 ms. Remains : 20779/20779 places, 36970/36970 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05 finished in 442244 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))&&G(p1))))'
Support contains 3 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1637 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 17:08:28] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2023-03-24 17:08:34] [INFO ] Computed 1837 place invariants in 6721 ms
[2023-03-24 17:08:37] [INFO ] Implicit Places using invariants in 9389 ms returned []
Implicit Place search using SMT only with invariants took 9393 ms to find 0 implicit places.
[2023-03-24 17:08:37] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:08:37] [INFO ] Invariant cache hit.
[2023-03-24 17:08:40] [INFO ] Dead Transitions using invariants and state equation in 2827 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13860 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 193 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 4}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(GT s21143 s25254), p0:(AND (GT 1 s16045) (GT s21143 s25254))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06 finished in 14213 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&F(p1))))'
Support contains 3 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1724 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 17:08:42] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:08:42] [INFO ] Invariant cache hit.
[2023-03-24 17:08:44] [INFO ] Implicit Places using invariants in 2381 ms returned []
Implicit Place search using SMT only with invariants took 2382 ms to find 0 implicit places.
[2023-03-24 17:08:44] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:08:44] [INFO ] Invariant cache hit.
[2023-03-24 17:08:47] [INFO ] Dead Transitions using invariants and state equation in 2830 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6938 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(LEQ 1 s24530), p0:(LEQ s25370 s6563)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 100 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08 finished in 7263 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' '!(((p0||X(p1)) U X(G(!p1))))'
Support contains 4 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1748 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 17:08:49] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:08:49] [INFO ] Invariant cache hit.
[2023-03-24 17:08:52] [INFO ] Implicit Places using invariants in 2400 ms returned []
Implicit Place search using SMT only with invariants took 2401 ms to find 0 implicit places.
[2023-03-24 17:08:52] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:08:52] [INFO ] Invariant cache hit.
[2023-03-24 17:08:54] [INFO ] Dead Transitions using invariants and state equation in 2796 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6949 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 204 ms :[false, p1, p1, true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(GT s15838 s4728), p0:(GT s4379 s1115)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 979 reset in 3170 ms.
Entered a terminal (fully accepting) state of product in 90750 steps with 887 reset in 2779 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-10 finished in 13243 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(p1)))'
Support contains 4 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1595 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 17:09:02] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:09:02] [INFO ] Invariant cache hit.
[2023-03-24 17:09:05] [INFO ] Implicit Places using invariants in 2427 ms returned []
Implicit Place search using SMT only with invariants took 2433 ms to find 0 implicit places.
[2023-03-24 17:09:05] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:09:05] [INFO ] Invariant cache hit.
[2023-03-24 17:09:07] [INFO ] Dead Transitions using invariants and state equation in 2380 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6419 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 167 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(OR (LEQ 1 s19211) (LEQ 1 s14216)), p0:(LEQ s30080 s11698)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 979 reset in 3083 ms.
Product exploration explored 100000 steps with 979 reset in 3119 ms.
Computed a total of 26016 stabilizing places and 36254 stable transitions
Computed a total of 26016 stabilizing places and 36254 stable transitions
Detected a total of 26016/32032 stabilizing places and 36254/48223 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 269 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 74 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 98 resets, run finished after 326 ms. (steps per millisecond=30 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5709 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5709 steps, saw 2955 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:09:18] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:09:18] [INFO ] Invariant cache hit.
[2023-03-24 17:09:22] [INFO ] After 4438ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:09:27] [INFO ] [Nat]Absence check using 63 positive place invariants in 378 ms returned sat
[2023-03-24 17:09:29] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1799 ms returned sat
[2023-03-24 17:09:47] [INFO ] After 25020ms 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 32032 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10560 transitions
Trivial Post-agglo rules discarded 10560 transitions
Performed 10560 trivial Post agglomeration. Transition count delta: 10560
Iterating post reduction 0 with 10560 rules applied. Total rules applied 10560 place count 32032 transition count 37663
Reduce places removed 10560 places and 0 transitions.
Iterating post reduction 1 with 10560 rules applied. Total rules applied 21120 place count 21472 transition count 37663
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21120 place count 21472 transition count 37003
Deduced a syphon composed of 660 places in 36 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22440 place count 20812 transition count 37003
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 30 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22506 place count 20779 transition count 36970
Free-agglomeration rule (complex) applied 1585 times.
Iterating global reduction 2 with 1585 rules applied. Total rules applied 24091 place count 20779 transition count 35385
Reduce places removed 1585 places and 0 transitions.
Iterating post reduction 2 with 1585 rules applied. Total rules applied 25676 place count 19194 transition count 35385
Applied a total of 25676 rules in 8728 ms. Remains 19194 /32032 variables (removed 12838) and now considering 35385/48223 (removed 12838) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8729 ms. Remains : 19194/32032 places, 35385/48223 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1083 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8200 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8200 steps, saw 3968 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:10:00] [INFO ] Flow matrix only has 33820 transitions (discarded 1565 similar events)
// Phase 1: matrix 33820 rows 19194 cols
[2023-03-24 17:10:13] [INFO ] Computed 1837 place invariants in 12791 ms
[2023-03-24 17:10:15] [INFO ] After 2097ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:10:18] [INFO ] [Nat]Absence check using 65 positive place invariants in 214 ms returned sat
[2023-03-24 17:10:19] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1316 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
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.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.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 17:10:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 17:10:40] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 19194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1448 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1448 ms. Remains : 19194/19194 places, 35385/35385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1395 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
[2023-03-24 17:10:43] [INFO ] Flow matrix only has 33820 transitions (discarded 1565 similar events)
[2023-03-24 17:10:43] [INFO ] Invariant cache hit.
[2023-03-24 17:10:45] [INFO ] Implicit Places using invariants in 1739 ms returned []
Implicit Place search using SMT only with invariants took 1740 ms to find 0 implicit places.
[2023-03-24 17:10:45] [INFO ] Flow matrix only has 33820 transitions (discarded 1565 similar events)
[2023-03-24 17:10:45] [INFO ] Invariant cache hit.
[2023-03-24 17:10:46] [INFO ] Dead Transitions using invariants and state equation in 1512 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4656 ms. Remains : 19194/19194 places, 35385/35385 transitions.
Graph (trivial) has 7342 edges and 19194 vertex of which 33 / 19194 are part of one of the 1 SCC in 4 ms
Free SCC test removed 32 places
Drop transitions removed 1114 transitions
Ensure Unique test removed 1507 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 115463 edges and 19162 vertex of which 19132 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.16 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 640 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t21243.t24021 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 18491 transition count 32313
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 18041 transition count 31416
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 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 2 with 1288 rules applied. Total rules applied 3088 place count 17592 transition count 30577
Ensure Unique test removed 56 places
Reduce places removed 447 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 391 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 1227 rules applied. Total rules applied 4315 place count 17145 transition count 29797
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 5433 place count 16754 transition count 29070
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 6496 place count 16365 transition count 28396
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 7458 place count 16027 transition count 27772
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 8368 place count 15691 transition count 27198
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 9184 place count 15403 transition count 26670
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 9952 place count 15117 transition count 26188
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 10634 place count 14875 transition count 25748
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 11272 place count 14635 transition count 25350
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 11832 place count 14435 transition count 24990
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 12352 place count 14237 transition count 24668
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 12802 place count 14075 transition count 24380
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 13216 place count 13915 transition count 24126
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 13568 place count 13787 transition count 23902
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 13888 place count 13661 transition count 23708
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 14154 place count 13563 transition count 23540
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 14392 place count 13467 transition count 23398
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 14584 place count 13395 transition count 23278
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 14752 place count 13325 transition count 23180
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 14882 place count 13275 transition count 23100
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 14992 place count 13227 transition count 23038
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 15072 place count 13195 transition count 22990
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 15136 place count 13165 transition count 22956
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 15178 place count 13147 transition count 22932
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 15208 place count 13131 transition count 22918
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 15224 place count 13123 transition count 22910
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 15233 place count 13117 transition count 22907
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 15237 place count 13114 transition count 22906
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 660 Pre rules applied. Total rules applied 15237 place count 13114 transition count 22246
Deduced a syphon composed of 660 places in 9 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 1320 rules applied. Total rules applied 16557 place count 12454 transition count 22246
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 9 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16689 place count 12388 transition count 22180
Applied a total of 16689 rules in 67139 ms. Remains 12388 /19194 variables (removed 6806) and now considering 22180/35385 (removed 13205) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 22180 rows 12388 cols
[2023-03-24 17:12:06] [INFO ] Computed 718 place invariants in 12716 ms
[2023-03-24 17:12:07] [INFO ] After 1333ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:12:09] [INFO ] [Nat]Absence check using 4 positive place invariants in 19 ms returned sat
[2023-03-24 17:12:09] [INFO ] [Nat]Absence check using 4 positive and 714 generalized place invariants in 415 ms returned sat
[2023-03-24 17:12:44] [INFO ] After 34916ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 17:12:45] [INFO ] After 35932ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 595 ms.
[2023-03-24 17:12:46] [INFO ] After 38458ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 302 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 32032 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1551 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 17:12:48] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2023-03-24 17:12:55] [INFO ] Computed 1837 place invariants in 6869 ms
[2023-03-24 17:12:57] [INFO ] Implicit Places using invariants in 9315 ms returned []
Implicit Place search using SMT only with invariants took 9317 ms to find 0 implicit places.
[2023-03-24 17:12:57] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:12:57] [INFO ] Invariant cache hit.
[2023-03-24 17:13:00] [INFO ] Dead Transitions using invariants and state equation in 2413 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13283 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Computed a total of 26016 stabilizing places and 36254 stable transitions
Computed a total of 26016 stabilizing places and 36254 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 97 resets, run finished after 339 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5689 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5689 steps, saw 2947 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:13:04] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:13:04] [INFO ] Invariant cache hit.
[2023-03-24 17:13:08] [INFO ] After 4517ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:13:13] [INFO ] [Nat]Absence check using 63 positive place invariants in 415 ms returned sat
[2023-03-24 17:13:15] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1869 ms returned sat
[2023-03-24 17:13:33] [INFO ] After 25024ms 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 32032 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10560 transitions
Trivial Post-agglo rules discarded 10560 transitions
Performed 10560 trivial Post agglomeration. Transition count delta: 10560
Iterating post reduction 0 with 10560 rules applied. Total rules applied 10560 place count 32032 transition count 37663
Reduce places removed 10560 places and 0 transitions.
Iterating post reduction 1 with 10560 rules applied. Total rules applied 21120 place count 21472 transition count 37663
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21120 place count 21472 transition count 37003
Deduced a syphon composed of 660 places in 46 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22440 place count 20812 transition count 37003
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 49 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22506 place count 20779 transition count 36970
Free-agglomeration rule (complex) applied 1585 times.
Iterating global reduction 2 with 1585 rules applied. Total rules applied 24091 place count 20779 transition count 35385
Reduce places removed 1585 places and 0 transitions.
Iterating post reduction 2 with 1585 rules applied. Total rules applied 25676 place count 19194 transition count 35385
Applied a total of 25676 rules in 9340 ms. Remains 19194 /32032 variables (removed 12838) and now considering 35385/48223 (removed 12838) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9341 ms. Remains : 19194/32032 places, 35385/48223 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1114 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8184 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8184 steps, saw 3962 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 17:13:47] [INFO ] Flow matrix only has 33820 transitions (discarded 1565 similar events)
// Phase 1: matrix 33820 rows 19194 cols
[2023-03-24 17:13:59] [INFO ] Computed 1837 place invariants in 11602 ms
[2023-03-24 17:14:01] [INFO ] After 2082ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:14:03] [INFO ] [Nat]Absence check using 65 positive place invariants in 189 ms returned sat
[2023-03-24 17:14:04] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1156 ms returned sat
[2023-03-24 17:14:26] [INFO ] After 25013ms 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 19194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1251 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1252 ms. Remains : 19194/19194 places, 35385/35385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1249 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
[2023-03-24 17:14:28] [INFO ] Flow matrix only has 33820 transitions (discarded 1565 similar events)
[2023-03-24 17:14:28] [INFO ] Invariant cache hit.
[2023-03-24 17:14:30] [INFO ] Implicit Places using invariants in 1489 ms returned []
Implicit Place search using SMT only with invariants took 1492 ms to find 0 implicit places.
[2023-03-24 17:14:30] [INFO ] Flow matrix only has 33820 transitions (discarded 1565 similar events)
[2023-03-24 17:14:30] [INFO ] Invariant cache hit.
[2023-03-24 17:14:31] [INFO ] Dead Transitions using invariants and state equation in 1497 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4245 ms. Remains : 19194/19194 places, 35385/35385 transitions.
Graph (trivial) has 7342 edges and 19194 vertex of which 33 / 19194 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1114 transitions
Ensure Unique test removed 1507 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 115463 edges and 19162 vertex of which 19132 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.42 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 640 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t21243.t24021 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 18491 transition count 32313
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 18041 transition count 31416
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 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 2 with 1288 rules applied. Total rules applied 3088 place count 17592 transition count 30577
Ensure Unique test removed 56 places
Reduce places removed 447 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 391 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 1227 rules applied. Total rules applied 4315 place count 17145 transition count 29797
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 5433 place count 16754 transition count 29070
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 6496 place count 16365 transition count 28396
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 7458 place count 16027 transition count 27772
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 8368 place count 15691 transition count 27198
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 9184 place count 15403 transition count 26670
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 9952 place count 15117 transition count 26188
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 10634 place count 14875 transition count 25748
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 11272 place count 14635 transition count 25350
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 11832 place count 14435 transition count 24990
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 12352 place count 14237 transition count 24668
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 12802 place count 14075 transition count 24380
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 13216 place count 13915 transition count 24126
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 13568 place count 13787 transition count 23902
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 13888 place count 13661 transition count 23708
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 14154 place count 13563 transition count 23540
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 14392 place count 13467 transition count 23398
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 14584 place count 13395 transition count 23278
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 14752 place count 13325 transition count 23180
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 14882 place count 13275 transition count 23100
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 14992 place count 13227 transition count 23038
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 15072 place count 13195 transition count 22990
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 15136 place count 13165 transition count 22956
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 15178 place count 13147 transition count 22932
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 15208 place count 13131 transition count 22918
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 15224 place count 13123 transition count 22910
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 15233 place count 13117 transition count 22907
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 15237 place count 13114 transition count 22906
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 660 Pre rules applied. Total rules applied 15237 place count 13114 transition count 22246
Deduced a syphon composed of 660 places in 9 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 1320 rules applied. Total rules applied 16557 place count 12454 transition count 22246
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 16689 place count 12388 transition count 22180
Applied a total of 16689 rules in 67944 ms. Remains 12388 /19194 variables (removed 6806) and now considering 22180/35385 (removed 13205) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 22180 rows 12388 cols
[2023-03-24 17:15:51] [INFO ] Computed 718 place invariants in 11621 ms
[2023-03-24 17:15:52] [INFO ] After 1178ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 17:15:53] [INFO ] [Nat]Absence check using 4 positive place invariants in 20 ms returned sat
[2023-03-24 17:15:54] [INFO ] [Nat]Absence check using 4 positive and 714 generalized place invariants in 336 ms returned sat
[2023-03-24 17:16:29] [INFO ] After 35262ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 17:16:30] [INFO ] After 36265ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 587 ms.
[2023-03-24 17:16:31] [INFO ] After 38537ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 143 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 979 reset in 3015 ms.
Product exploration explored 100000 steps with 979 reset in 3071 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Performed 10560 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 10560 rules applied. Total rules applied 10560 place count 32032 transition count 48223
Performed 693 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 11253 places in 71 ms
Iterating global reduction 1 with 693 rules applied. Total rules applied 11253 place count 32032 transition count 48223
Deduced a syphon composed of 11253 places in 55 ms
Applied a total of 11253 rules in 9872 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 17:16:47] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2023-03-24 17:16:54] [INFO ] Computed 1837 place invariants in 6973 ms
[2023-03-24 17:16:57] [INFO ] Dead Transitions using invariants and state equation in 9376 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 32032/32032 places, 48223/48223 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19251 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Support contains 2 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1543 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2023-03-24 17:16:58] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2023-03-24 17:17:05] [INFO ] Computed 1837 place invariants in 6759 ms
[2023-03-24 17:17:07] [INFO ] Implicit Places using invariants in 9153 ms returned []
Implicit Place search using SMT only with invariants took 9161 ms to find 0 implicit places.
[2023-03-24 17:17:07] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2023-03-24 17:17:07] [INFO ] Invariant cache hit.
[2023-03-24 17:17:10] [INFO ] Dead Transitions using invariants and state equation in 2428 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13137 ms. Remains : 32032/32032 places, 48223/48223 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15 finished in 490610 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U 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' '!(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)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(p1)))'
[2023-03-24 17:17:13] [INFO ] Flatten gal took : 1168 ms
[2023-03-24 17:17:13] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-24 17:17:13] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 32032 places, 48223 transitions and 181286 arcs took 181 ms.
Total runtime 1505205 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1475/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1475/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1475/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1475/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15

BK_STOP 1679678764490

--------------------
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-S32C10-LTLCardinality-01
ltl formula formula --ltl=/tmp/1475/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 32032 places, 48223 transitions and 181286 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 5.530 real 1.930 user 2.200 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1475/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1475/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1475/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1475/ltl_0_
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04
ltl formula formula --ltl=/tmp/1475/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 32032 places, 48223 transitions and 181286 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/1475/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1475/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1475/ltl_1_
pnml2lts-mc( 0/ 4): Loading Petri net took 5.660 real 1.900 user 2.380 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1475/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05
ltl formula formula --ltl=/tmp/1475/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 32032 places, 48223 transitions and 181286 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/1475/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1475/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1475/ltl_2_
pnml2lts-mc( 0/ 4): Loading Petri net took 5.610 real 2.120 user 2.230 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1475/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15
ltl formula formula --ltl=/tmp/1475/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 32032 places, 48223 transitions and 181286 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 5.550 real 1.720 user 2.180 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1475/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1475/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1475/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1475/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2

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

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