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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.3M
-rw-r--r-- 1 mcc users 13K Feb 26 02:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 26 02:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 26 02:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 02:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Feb 26 02:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Feb 26 02:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 26 02:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 8.8M 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-S24C03-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679622764526

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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C03
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 01:52:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 01:52:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 01:52:46] [INFO ] Load time of PNML (sax parser for PT used): 407 ms
[2023-03-24 01:52:46] [INFO ] Transformed 8390 places.
[2023-03-24 01:52:46] [INFO ] Transformed 12757 transitions.
[2023-03-24 01:52:46] [INFO ] Parsed PT model containing 8390 places and 12757 transitions and 52526 arcs in 571 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 27 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 8390 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8390/8390 places, 12757/12757 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 8356 transition count 12757
Discarding 1790 places :
Symmetric choice reduction at 1 with 1790 rule applications. Total rules 1824 place count 6566 transition count 10967
Iterating global reduction 1 with 1790 rules applied. Total rules applied 3614 place count 6566 transition count 10967
Discarding 1639 places :
Symmetric choice reduction at 1 with 1639 rule applications. Total rules 5253 place count 4927 transition count 9328
Iterating global reduction 1 with 1639 rules applied. Total rules applied 6892 place count 4927 transition count 9328
Discarding 535 places :
Symmetric choice reduction at 1 with 535 rule applications. Total rules 7427 place count 4392 transition count 7723
Iterating global reduction 1 with 535 rules applied. Total rules applied 7962 place count 4392 transition count 7723
Applied a total of 7962 rules in 2708 ms. Remains 4392 /8390 variables (removed 3998) and now considering 7723/12757 (removed 5034) transitions.
[2023-03-24 01:52:49] [INFO ] Flow matrix only has 7123 transitions (discarded 600 similar events)
// Phase 1: matrix 7123 rows 4392 cols
[2023-03-24 01:52:50] [INFO ] Computed 833 place invariants in 326 ms
[2023-03-24 01:52:53] [INFO ] Implicit Places using invariants in 3815 ms returned []
[2023-03-24 01:52:53] [INFO ] Flow matrix only has 7123 transitions (discarded 600 similar events)
[2023-03-24 01:52:53] [INFO ] Invariant cache hit.
[2023-03-24 01:52:57] [INFO ] Implicit Places using invariants and state equation in 4072 ms returned []
Implicit Place search using SMT with State Equation took 7914 ms to find 0 implicit places.
[2023-03-24 01:52:57] [INFO ] Flow matrix only has 7123 transitions (discarded 600 similar events)
[2023-03-24 01:52:57] [INFO ] Invariant cache hit.
[2023-03-24 01:53:02] [INFO ] Dead Transitions using invariants and state equation in 4642 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4392/8390 places, 7723/12757 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15270 ms. Remains : 4392/8390 places, 7723/12757 transitions.
Support contains 55 out of 4392 places after structural reductions.
[2023-03-24 01:53:03] [INFO ] Flatten gal took : 432 ms
[2023-03-24 01:53:03] [INFO ] Flatten gal took : 286 ms
[2023-03-24 01:53:03] [INFO ] Input system was already deterministic with 7723 transitions.
Incomplete random walk after 10000 steps, including 319 resets, run finished after 657 ms. (steps per millisecond=15 ) properties (out of 28) seen :9
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2023-03-24 01:53:04] [INFO ] Flow matrix only has 7123 transitions (discarded 600 similar events)
[2023-03-24 01:53:04] [INFO ] Invariant cache hit.
[2023-03-24 01:53:06] [INFO ] [Real]Absence check using 47 positive place invariants in 38 ms returned sat
[2023-03-24 01:53:06] [INFO ] [Real]Absence check using 47 positive and 786 generalized place invariants in 273 ms returned sat
[2023-03-24 01:53:13] [INFO ] After 5519ms SMT Verify possible using state equation in real domain returned unsat :1 sat :2 real:15
[2023-03-24 01:53:13] [INFO ] State equation strengthened by 2732 read => feed constraints.
[2023-03-24 01:53:14] [INFO ] After 765ms SMT Verify possible using 2732 Read/Feed constraints in real domain returned unsat :1 sat :0 real:17
[2023-03-24 01:53:14] [INFO ] After 9438ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:17
[2023-03-24 01:53:15] [INFO ] [Nat]Absence check using 47 positive place invariants in 36 ms returned sat
[2023-03-24 01:53:16] [INFO ] [Nat]Absence check using 47 positive and 786 generalized place invariants in 272 ms returned sat
[2023-03-24 01:53:25] [INFO ] After 8539ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :17
[2023-03-24 01:53:39] [INFO ] After 13782ms SMT Verify possible using 2732 Read/Feed constraints in natural domain returned unsat :7 sat :10
[2023-03-24 01:53:39] [INFO ] After 13784ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :10
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 01:53:39] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :10
Fused 18 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 56 ms.
Support contains 28 out of 4392 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4392/4392 places, 7723/7723 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 4392 transition count 7722
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4391 transition count 7722
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 2 place count 4391 transition count 7571
Deduced a syphon composed of 151 places in 4 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 304 place count 4240 transition count 7571
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 311 place count 4233 transition count 7560
Iterating global reduction 2 with 7 rules applied. Total rules applied 318 place count 4233 transition count 7560
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 318 place count 4233 transition count 7559
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 320 place count 4232 transition count 7559
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 325 place count 4227 transition count 7544
Iterating global reduction 2 with 5 rules applied. Total rules applied 330 place count 4227 transition count 7544
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 384 place count 4200 transition count 7517
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 385 place count 4199 transition count 7516
Iterating global reduction 2 with 1 rules applied. Total rules applied 386 place count 4199 transition count 7516
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 386 place count 4199 transition count 7515
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 388 place count 4198 transition count 7515
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 389 place count 4197 transition count 7512
Iterating global reduction 2 with 1 rules applied. Total rules applied 390 place count 4197 transition count 7512
Free-agglomeration rule (complex) applied 317 times.
Iterating global reduction 2 with 317 rules applied. Total rules applied 707 place count 4197 transition count 8259
Reduce places removed 317 places and 0 transitions.
Iterating post reduction 2 with 317 rules applied. Total rules applied 1024 place count 3880 transition count 8259
Partial Free-agglomeration rule applied 73 times.
Drop transitions removed 73 transitions
Iterating global reduction 3 with 73 rules applied. Total rules applied 1097 place count 3880 transition count 8259
Applied a total of 1097 rules in 3988 ms. Remains 3880 /4392 variables (removed 512) and now considering 8259/7723 (removed -536) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3990 ms. Remains : 3880/4392 places, 8259/7723 transitions.
Incomplete random walk after 10000 steps, including 518 resets, run finished after 389 ms. (steps per millisecond=25 ) properties (out of 11) seen :4
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 62 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-24 01:53:44] [INFO ] Flow matrix only has 7396 transitions (discarded 863 similar events)
// Phase 1: matrix 7396 rows 3880 cols
[2023-03-24 01:53:44] [INFO ] Computed 833 place invariants in 193 ms
[2023-03-24 01:53:45] [INFO ] [Real]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-24 01:53:45] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 213 ms returned sat
[2023-03-24 01:53:50] [INFO ] After 4612ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:5
[2023-03-24 01:53:50] [INFO ] State equation strengthened by 3780 read => feed constraints.
[2023-03-24 01:53:51] [INFO ] After 1269ms SMT Verify possible using 3780 Read/Feed constraints in real domain returned unsat :1 sat :0 real:6
[2023-03-24 01:53:51] [INFO ] After 7399ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:6
[2023-03-24 01:53:52] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-24 01:53:52] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 219 ms returned sat
[2023-03-24 01:53:58] [INFO ] After 5015ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :6
[2023-03-24 01:54:08] [INFO ] After 10510ms SMT Verify possible using 3780 Read/Feed constraints in natural domain returned unsat :4 sat :3
[2023-03-24 01:54:15] [INFO ] Deduced a trap composed of 211 places in 3899 ms of which 10 ms to minimize.
[2023-03-24 01:54:16] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 5232 ms
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.refineResultsWithTraps(DeadlockTester.java:769)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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 01:54:16] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 01:54:16] [INFO ] After 25054ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:6
Fused 7 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 7 out of 3880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3880/3880 places, 8259/8259 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 3880 transition count 8256
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 3877 transition count 8256
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 3877 transition count 8255
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 3876 transition count 8255
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 3874 transition count 8253
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 3874 transition count 8253
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 3873 transition count 8252
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 2 with 11 rules applied. Total rules applied 25 place count 3873 transition count 8263
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 36 place count 3862 transition count 8263
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 38 place count 3860 transition count 8261
Iterating global reduction 3 with 2 rules applied. Total rules applied 40 place count 3860 transition count 8261
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 41 place count 3860 transition count 8261
Applied a total of 41 rules in 1751 ms. Remains 3860 /3880 variables (removed 20) and now considering 8261/8259 (removed -2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1753 ms. Remains : 3860/3880 places, 8261/8259 transitions.
Incomplete random walk after 10000 steps, including 520 resets, run finished after 368 ms. (steps per millisecond=27 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-24 01:54:19] [INFO ] Flow matrix only has 7392 transitions (discarded 869 similar events)
// Phase 1: matrix 7392 rows 3860 cols
[2023-03-24 01:54:19] [INFO ] Computed 833 place invariants in 172 ms
[2023-03-24 01:54:19] [INFO ] [Real]Absence check using 49 positive place invariants in 54 ms returned sat
[2023-03-24 01:54:20] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 227 ms returned sat
[2023-03-24 01:54:23] [INFO ] After 4229ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 01:54:24] [INFO ] [Nat]Absence check using 49 positive place invariants in 50 ms returned sat
[2023-03-24 01:54:24] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 213 ms returned sat
[2023-03-24 01:54:27] [INFO ] After 3356ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 01:54:27] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 01:54:35] [INFO ] After 7304ms SMT Verify possible using 3802 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 01:54:42] [INFO ] Deduced a trap composed of 411 places in 3634 ms of which 8 ms to minimize.
[2023-03-24 01:54:46] [INFO ] Deduced a trap composed of 213 places in 3957 ms of which 5 ms to minimize.
[2023-03-24 01:54:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 8258 ms
[2023-03-24 01:54:46] [INFO ] After 18958ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1923 ms.
[2023-03-24 01:54:48] [INFO ] After 25070ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 5 out of 3860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3860/3860 places, 8261/8261 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3860 transition count 8260
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3859 transition count 8260
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3858 transition count 8259
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3858 transition count 8259
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 3858 transition count 8258
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 3857 transition count 8258
Applied a total of 6 rules in 601 ms. Remains 3857 /3860 variables (removed 3) and now considering 8258/8261 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 603 ms. Remains : 3857/3860 places, 8258/8261 transitions.
Successfully simplified 11 atomic propositions for a total of 11 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1768 stabilizing places and 2522 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p1))&&p0))))'
Support contains 4 out of 4392 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 4379 transition count 7704
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 4379 transition count 7704
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 4369 transition count 7682
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 4369 transition count 7682
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 50 place count 4365 transition count 7670
Iterating global reduction 0 with 4 rules applied. Total rules applied 54 place count 4365 transition count 7670
Applied a total of 54 rules in 1160 ms. Remains 4365 /4392 variables (removed 27) and now considering 7670/7723 (removed 53) transitions.
[2023-03-24 01:54:50] [INFO ] Flow matrix only has 7070 transitions (discarded 600 similar events)
// Phase 1: matrix 7070 rows 4365 cols
[2023-03-24 01:54:50] [INFO ] Computed 833 place invariants in 161 ms
[2023-03-24 01:54:55] [INFO ] Implicit Places using invariants in 4792 ms returned []
[2023-03-24 01:54:55] [INFO ] Flow matrix only has 7070 transitions (discarded 600 similar events)
[2023-03-24 01:54:55] [INFO ] Invariant cache hit.
[2023-03-24 01:54:58] [INFO ] Implicit Places using invariants and state equation in 3012 ms returned []
Implicit Place search using SMT with State Equation took 7805 ms to find 0 implicit places.
[2023-03-24 01:54:58] [INFO ] Flow matrix only has 7070 transitions (discarded 600 similar events)
[2023-03-24 01:54:58] [INFO ] Invariant cache hit.
[2023-03-24 01:55:02] [INFO ] Dead Transitions using invariants and state equation in 4096 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4365/4392 places, 7670/7723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13063 ms. Remains : 4365/4392 places, 7670/7723 transitions.
Stuttering acceptance computed with spot in 272 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(AND (GEQ s1587 1) (GEQ s4331 1)), p1:(AND (GEQ s2032 1) (GEQ s2060 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-00 finished in 13427 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)||G(F(p1)))))'
Support contains 4 out of 4392 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 4392 transition count 7719
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 4388 transition count 7719
Performed 153 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 153 Pre rules applied. Total rules applied 8 place count 4388 transition count 7566
Deduced a syphon composed of 153 places in 5 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 2 with 306 rules applied. Total rules applied 314 place count 4235 transition count 7566
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 324 place count 4225 transition count 7550
Iterating global reduction 2 with 10 rules applied. Total rules applied 334 place count 4225 transition count 7550
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 334 place count 4225 transition count 7549
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 336 place count 4224 transition count 7549
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 343 place count 4217 transition count 7528
Iterating global reduction 2 with 7 rules applied. Total rules applied 350 place count 4217 transition count 7528
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 406 place count 4189 transition count 7500
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 410 place count 4185 transition count 7496
Iterating global reduction 2 with 4 rules applied. Total rules applied 414 place count 4185 transition count 7496
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 414 place count 4185 transition count 7492
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 422 place count 4181 transition count 7492
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 426 place count 4177 transition count 7480
Iterating global reduction 2 with 4 rules applied. Total rules applied 430 place count 4177 transition count 7480
Applied a total of 430 rules in 2392 ms. Remains 4177 /4392 variables (removed 215) and now considering 7480/7723 (removed 243) transitions.
[2023-03-24 01:55:05] [INFO ] Flow matrix only has 6880 transitions (discarded 600 similar events)
// Phase 1: matrix 6880 rows 4177 cols
[2023-03-24 01:55:05] [INFO ] Computed 833 place invariants in 163 ms
[2023-03-24 01:55:08] [INFO ] Implicit Places using invariants in 3552 ms returned []
[2023-03-24 01:55:08] [INFO ] Flow matrix only has 6880 transitions (discarded 600 similar events)
[2023-03-24 01:55:08] [INFO ] Invariant cache hit.
[2023-03-24 01:55:10] [INFO ] State equation strengthened by 2704 read => feed constraints.
[2023-03-24 01:55:29] [INFO ] Implicit Places using invariants and state equation in 20351 ms returned [4, 7, 11, 12, 13, 14, 19, 26, 35, 46, 59, 74, 91, 110, 131, 154, 178, 202, 203, 204, 205, 226, 245, 262, 277, 290, 301, 310, 317, 322, 325, 334, 340, 343, 344, 345, 346, 349, 354, 361, 370, 381, 394, 409, 426, 445, 466, 488, 510, 511, 512, 513, 532, 549, 564, 577, 588, 597, 604, 609, 612, 614, 623, 629, 632, 633, 634, 635, 637, 640, 645, 652, 661, 672, 685, 700, 717, 736, 756, 776, 777, 778, 779, 796, 811, 824, 835, 844, 851, 856, 859, 861, 863, 872, 878, 881, 882, 883, 884, 886, 888, 891, 896, 903, 912, 923, 936, 951, 968, 986, 1004, 1005, 1006, 1007, 1022, 1035, 1046, 1055, 1062, 1067, 1070, 1072, 1074, 1076, 1085, 1091, 1094, 1095, 1096, 1097, 1099, 1101, 1103, 1106, 1111, 1118, 1127, 1138, 1151, 1166, 1182, 1198, 1199, 1200, 1201, 1214, 1225, 1234, 1241, 1246, 1249, 1251, 1253, 1255, 1257, 1266, 1272, 1275, 1276, 1277, 1278, 1280, 1282, 1284, 1286, 1289, 1294, 1301, 1310, 1321, 1334, 1348, 1362, 1363, 1364, 1365, 1376, 1385, 1392, 1397, 1400, 1402, 1404, 1406, 1408, 1410, 1419, 1425, 1428, 1429, 1430, 1431, 1433, 1435, 1437, 1439, 1441, 1444, 1449, 1456, 1465, 1476, 1488, 1500, 1501, 1502, 1503, 1512, 1519, 1524, 1527, 1529, 1531, 1533, 1535, 1537, 1539, 1548, 1554, 1557, 1558, 1559, 1560, 1562, 1564, 1566, 1568, 1570, 1572, 1575, 1580, 1587, 1596, 1606, 1616, 1617, 1618, 1619, 1626, 1631, 1634, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1657, 1663, 1666, 1667, 1668, 1669, 1671, 1673, 1675, 1677, 1679, 1681, 1683, 1686, 1691, 1698, 1706, 1714, 1715, 1716, 1717, 1722, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1750, 1756, 1759, 1760, 1761, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1781, 1786, 1792, 1798, 1799, 1800, 1801, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1822, 1831, 1837, 1840, 1841, 1842, 1843, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1864, 1868, 1872, 1873, 1874, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1895, 1904, 1910, 1913, 1914, 1915, 1916, 1918, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1941, 1942, 1943, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1964, 1973, 1975, 1979, 1982, 1983, 1984, 1985, 1987, 1989, 1991, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2010, 2011, 2012, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2042, 2048, 2051, 2052, 2053, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2068, 2070, 2072, 2074, 2076, 2079, 2080, 2081, 2082, 2084, 2086, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2111, 2117, 2120, 2121, 2122, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2137, 2139, 2141, 2143, 2146, 2151, 2152, 2153, 2154, 2157, 2159, 2161, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2190, 2193, 2194, 2195, 2196, 2198, 2200, 2202, 2204, 2206, 2208, 2210, 2212, 2214, 2217, 2222, 2229, 2230, 2231, 2232, 2237, 2240, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2265, 2271, 2274, 2275, 2276, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2291, 2293, 2296, 2301, 2308, 2317, 2318, 2319, 2320, 2327, 2332, 2335, 2337, 2339, 2341, 2343, 2345, 2347, 2349, 2358, 2364, 2367, 2368, 2369, 2370, 2372, 2374, 2376, 2378, 2380, 2382, 2384, 2387, 2392, 2399, 2408, 2419, 2420, 2421, 2422, 2431, 2438, 2443, 2446, 2448, 2450, 2452, 2454, 2456, 2458, 2467, 2473, 2476, 2477, 2478, 2479, 2481, 2483, 2485, 2487, 2489, 2491, 2494, 2499, 2506, 2515, 2526, 2539, 2540, 2541, 2542, 2553, 2562, 2569, 2574, 2577, 2579, 2581, 2583, 2585, 2587, 2596, 2602, 2605, 2606, 2607, 2608, 2610, 2612, 2614, 2616, 2618, 2621, 2626, 2633, 2642, 2653, 2666, 2681, 2682, 2683, 2684, 2697, 2708, 2717, 2724, 2729, 2732, 2734, 2736, 2738, 2740, 2749, 2755, 2758, 2759, 2760, 2761, 2763, 2765, 2767, 2769, 2772, 2777, 2784, 2793, 2804, 2817, 2832, 2849, 2850, 2851, 2852, 2867, 2880, 2891, 2900, 2907, 2912, 2915, 2917, 2919, 2921, 2930, 2936, 2939, 2940, 2941, 2942, 2944, 2946, 2948, 2951, 2956, 2963, 2972, 2983, 2996, 3011, 3028, 3047, 3048, 3049, 3050, 3068, 3083, 3096, 3107, 3116, 3123, 3128, 3131, 3133, 3135, 3144, 3150, 3153, 3154, 3155, 3156, 3158, 3160, 3163, 3168, 3175, 3184, 3195, 3208, 3223, 3240, 3259, 3280, 3281, 3282, 3283, 3302, 3319, 3334, 3347, 3358, 3367, 3374, 3379, 3382, 3384, 3393, 3399, 3402, 3403, 3404, 3405, 3407, 3410, 3415, 3422, 3431, 3442, 3455, 3470, 3487, 3506, 3527, 3550, 3551, 3552, 3553, 3574, 3593, 3610, 3625, 3638, 3649, 3658, 3665, 3670, 3673, 3682, 3684, 3687, 3690, 3691, 3692, 3693, 3696, 3701, 3708, 3717, 3728, 3741, 3756, 3773, 3792, 3813, 3836, 3861, 3862, 3863, 3864, 3887, 3908, 3927, 3944, 3959, 3972, 3983, 3992, 3999, 4004, 4014]
Discarding 776 places :
Implicit Place search using SMT with State Equation took 23928 ms to find 776 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3401/4392 places, 7480/7723 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 3257 transition count 7336
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 3257 transition count 7336
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 432 place count 3113 transition count 7192
Iterating global reduction 0 with 144 rules applied. Total rules applied 576 place count 3113 transition count 7192
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 624 place count 3065 transition count 7048
Iterating global reduction 0 with 48 rules applied. Total rules applied 672 place count 3065 transition count 7048
Applied a total of 672 rules in 1315 ms. Remains 3065 /3401 variables (removed 336) and now considering 7048/7480 (removed 432) transitions.
[2023-03-24 01:55:30] [INFO ] Flow matrix only has 6448 transitions (discarded 600 similar events)
// Phase 1: matrix 6448 rows 3065 cols
[2023-03-24 01:55:30] [INFO ] Computed 57 place invariants in 149 ms
[2023-03-24 01:55:34] [INFO ] Implicit Places using invariants in 4172 ms returned [1530, 1607]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4190 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3063/4392 places, 7048/7723 transitions.
Applied a total of 0 rules in 410 ms. Remains 3063 /3063 variables (removed 0) and now considering 7048/7048 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 32239 ms. Remains : 3063/4392 places, 7048/7723 transitions.
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s2216 1) (GEQ s3056 1)), p1:(OR (LT s1427 1) (LT s1514 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4504 reset in 1131 ms.
Product exploration explored 100000 steps with 4500 reset in 1005 ms.
Computed a total of 463 stabilizing places and 1871 stable transitions
Computed a total of 463 stabilizing places and 1871 stable transitions
Detected a total of 463/3063 stabilizing places and 1871/7048 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 5 factoid took 309 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 449 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 01:55:38] [INFO ] Flow matrix only has 6448 transitions (discarded 600 similar events)
// Phase 1: matrix 6448 rows 3063 cols
[2023-03-24 01:55:38] [INFO ] Computed 55 place invariants in 147 ms
[2023-03-24 01:55:38] [INFO ] [Real]Absence check using 47 positive place invariants in 39 ms returned sat
[2023-03-24 01:55:38] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 4 ms returned sat
[2023-03-24 01:55:38] [INFO ] After 345ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 6 factoid took 291 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 62 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 3063 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 : 3063/3063 places, 7048/7048 transitions.
Applied a total of 0 rules in 395 ms. Remains 3063 /3063 variables (removed 0) and now considering 7048/7048 (removed 0) transitions.
[2023-03-24 01:55:39] [INFO ] Flow matrix only has 6448 transitions (discarded 600 similar events)
[2023-03-24 01:55:39] [INFO ] Invariant cache hit.
[2023-03-24 01:55:43] [INFO ] Implicit Places using invariants in 3960 ms returned []
[2023-03-24 01:55:43] [INFO ] Flow matrix only has 6448 transitions (discarded 600 similar events)
[2023-03-24 01:55:43] [INFO ] Invariant cache hit.
[2023-03-24 01:55:44] [INFO ] State equation strengthened by 2608 read => feed constraints.
[2023-03-24 01:55:57] [INFO ] Implicit Places using invariants and state equation in 13722 ms returned []
Implicit Place search using SMT with State Equation took 17685 ms to find 0 implicit places.
[2023-03-24 01:55:57] [INFO ] Redundant transitions in 746 ms returned []
[2023-03-24 01:55:57] [INFO ] Flow matrix only has 6448 transitions (discarded 600 similar events)
[2023-03-24 01:55:57] [INFO ] Invariant cache hit.
[2023-03-24 01:56:02] [INFO ] Dead Transitions using invariants and state equation in 4262 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23104 ms. Remains : 3063/3063 places, 7048/7048 transitions.
Computed a total of 463 stabilizing places and 1871 stable transitions
Computed a total of 463 stabilizing places and 1871 stable transitions
Knowledge obtained : [p1, (X p1)]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 121 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)]
Finished random walk after 3782 steps, including 170 resets, run visited all 1 properties in 38 ms. (steps per millisecond=99 )
Knowledge obtained : [p1, (X p1)]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 135 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 65 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 4498 reset in 975 ms.
Product exploration explored 100000 steps with 4500 reset in 975 ms.
Support contains 2 out of 3063 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3063/3063 places, 7048/7048 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3062 transition count 7045
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3062 transition count 7045
Applied a total of 2 rules in 744 ms. Remains 3062 /3063 variables (removed 1) and now considering 7045/7048 (removed 3) transitions.
[2023-03-24 01:56:05] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
// Phase 1: matrix 6445 rows 3062 cols
[2023-03-24 01:56:05] [INFO ] Computed 55 place invariants in 137 ms
[2023-03-24 01:56:09] [INFO ] Implicit Places using invariants in 4049 ms returned []
[2023-03-24 01:56:09] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
[2023-03-24 01:56:09] [INFO ] Invariant cache hit.
[2023-03-24 01:56:10] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2023-03-24 01:56:24] [INFO ] Implicit Places using invariants and state equation in 14883 ms returned []
Implicit Place search using SMT with State Equation took 18935 ms to find 0 implicit places.
[2023-03-24 01:56:24] [INFO ] Redundant transitions in 484 ms returned []
[2023-03-24 01:56:24] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
[2023-03-24 01:56:24] [INFO ] Invariant cache hit.
[2023-03-24 01:56:29] [INFO ] Dead Transitions using invariants and state equation in 4189 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3062/3063 places, 7045/7048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 24360 ms. Remains : 3062/3063 places, 7045/7048 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01 finished in 86529 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 4392 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 4392 transition count 7719
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 4388 transition count 7719
Performed 152 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 152 Pre rules applied. Total rules applied 8 place count 4388 transition count 7567
Deduced a syphon composed of 152 places in 4 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 2 with 304 rules applied. Total rules applied 312 place count 4236 transition count 7567
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 322 place count 4226 transition count 7549
Iterating global reduction 2 with 10 rules applied. Total rules applied 332 place count 4226 transition count 7549
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 332 place count 4226 transition count 7548
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 334 place count 4225 transition count 7548
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 340 place count 4219 transition count 7530
Iterating global reduction 2 with 6 rules applied. Total rules applied 346 place count 4219 transition count 7530
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 404 place count 4190 transition count 7501
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 408 place count 4186 transition count 7497
Iterating global reduction 2 with 4 rules applied. Total rules applied 412 place count 4186 transition count 7497
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 412 place count 4186 transition count 7494
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 418 place count 4183 transition count 7494
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 422 place count 4179 transition count 7482
Iterating global reduction 2 with 4 rules applied. Total rules applied 426 place count 4179 transition count 7482
Applied a total of 426 rules in 2237 ms. Remains 4179 /4392 variables (removed 213) and now considering 7482/7723 (removed 241) transitions.
[2023-03-24 01:56:31] [INFO ] Flow matrix only has 6882 transitions (discarded 600 similar events)
// Phase 1: matrix 6882 rows 4179 cols
[2023-03-24 01:56:31] [INFO ] Computed 833 place invariants in 153 ms
[2023-03-24 01:56:36] [INFO ] Implicit Places using invariants in 4747 ms returned []
[2023-03-24 01:56:36] [INFO ] Flow matrix only has 6882 transitions (discarded 600 similar events)
[2023-03-24 01:56:36] [INFO ] Invariant cache hit.
[2023-03-24 01:56:41] [INFO ] Implicit Places using invariants and state equation in 4917 ms returned []
Implicit Place search using SMT with State Equation took 9666 ms to find 0 implicit places.
[2023-03-24 01:56:42] [INFO ] Redundant transitions in 775 ms returned []
[2023-03-24 01:56:42] [INFO ] Flow matrix only has 6882 transitions (discarded 600 similar events)
[2023-03-24 01:56:42] [INFO ] Invariant cache hit.
[2023-03-24 01:56:47] [INFO ] Dead Transitions using invariants and state equation in 4929 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4179/4392 places, 7482/7723 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17614 ms. Remains : 4179/4392 places, 7482/7723 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s3707 1) (GEQ s4012 1))], 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 21 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02 finished in 17679 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)))'
Support contains 5 out of 4392 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 4378 transition count 7703
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 4378 transition count 7703
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 39 place count 4367 transition count 7678
Iterating global reduction 0 with 11 rules applied. Total rules applied 50 place count 4367 transition count 7678
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 4363 transition count 7666
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 4363 transition count 7666
Applied a total of 58 rules in 1139 ms. Remains 4363 /4392 variables (removed 29) and now considering 7666/7723 (removed 57) transitions.
[2023-03-24 01:56:48] [INFO ] Flow matrix only has 7066 transitions (discarded 600 similar events)
// Phase 1: matrix 7066 rows 4363 cols
[2023-03-24 01:56:48] [INFO ] Computed 833 place invariants in 165 ms
[2023-03-24 01:56:52] [INFO ] Implicit Places using invariants in 4139 ms returned []
[2023-03-24 01:56:52] [INFO ] Flow matrix only has 7066 transitions (discarded 600 similar events)
[2023-03-24 01:56:52] [INFO ] Invariant cache hit.
[2023-03-24 01:56:55] [INFO ] Implicit Places using invariants and state equation in 3277 ms returned []
Implicit Place search using SMT with State Equation took 7422 ms to find 0 implicit places.
[2023-03-24 01:56:55] [INFO ] Flow matrix only has 7066 transitions (discarded 600 similar events)
[2023-03-24 01:56:55] [INFO ] Invariant cache hit.
[2023-03-24 01:56:59] [INFO ] Dead Transitions using invariants and state equation in 4273 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4363/4392 places, 7666/7723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12840 ms. Remains : 4363/4392 places, 7666/7723 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(AND (GEQ s3310 1) (GEQ s4275 1)), p0:(AND (GEQ s1124 1) (GEQ s1720 1) (GEQ s1723 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-04 finished in 12954 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(X(p1))))'
Support contains 3 out of 4392 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 4380 transition count 7703
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 4380 transition count 7703
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 4372 transition count 7681
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 4372 transition count 7681
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 4371 transition count 7678
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 4371 transition count 7678
Applied a total of 42 rules in 1171 ms. Remains 4371 /4392 variables (removed 21) and now considering 7678/7723 (removed 45) transitions.
[2023-03-24 01:57:01] [INFO ] Flow matrix only has 7078 transitions (discarded 600 similar events)
// Phase 1: matrix 7078 rows 4371 cols
[2023-03-24 01:57:01] [INFO ] Computed 833 place invariants in 145 ms
[2023-03-24 01:57:04] [INFO ] Implicit Places using invariants in 3344 ms returned []
[2023-03-24 01:57:04] [INFO ] Flow matrix only has 7078 transitions (discarded 600 similar events)
[2023-03-24 01:57:04] [INFO ] Invariant cache hit.
[2023-03-24 01:57:09] [INFO ] Implicit Places using invariants and state equation in 4517 ms returned []
Implicit Place search using SMT with State Equation took 7862 ms to find 0 implicit places.
[2023-03-24 01:57:09] [INFO ] Flow matrix only has 7078 transitions (discarded 600 similar events)
[2023-03-24 01:57:09] [INFO ] Invariant cache hit.
[2023-03-24 01:57:13] [INFO ] Dead Transitions using invariants and state equation in 4646 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4371/4392 places, 7678/7723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13689 ms. Remains : 4371/4392 places, 7678/7723 transitions.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s3898 1), p1:(OR (GEQ s2167 1) (LT s2276 1))], 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][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 2927 ms.
Product exploration explored 100000 steps with 33333 reset in 3026 ms.
Computed a total of 1747 stabilizing places and 2477 stable transitions
Computed a total of 1747 stabilizing places and 2477 stable transitions
Detected a total of 1747/4371 stabilizing places and 2477/7678 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p1))
Knowledge based reduction with 4 factoid took 80 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05 finished in 19887 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0&&F(p1)))))'
Support contains 4 out of 4392 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 4378 transition count 7701
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 4378 transition count 7701
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 38 place count 4368 transition count 7679
Iterating global reduction 0 with 10 rules applied. Total rules applied 48 place count 4368 transition count 7679
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 52 place count 4364 transition count 7667
Iterating global reduction 0 with 4 rules applied. Total rules applied 56 place count 4364 transition count 7667
Applied a total of 56 rules in 1156 ms. Remains 4364 /4392 variables (removed 28) and now considering 7667/7723 (removed 56) transitions.
[2023-03-24 01:57:21] [INFO ] Flow matrix only has 7067 transitions (discarded 600 similar events)
// Phase 1: matrix 7067 rows 4364 cols
[2023-03-24 01:57:21] [INFO ] Computed 833 place invariants in 149 ms
[2023-03-24 01:57:24] [INFO ] Implicit Places using invariants in 3345 ms returned []
[2023-03-24 01:57:24] [INFO ] Flow matrix only has 7067 transitions (discarded 600 similar events)
[2023-03-24 01:57:24] [INFO ] Invariant cache hit.
[2023-03-24 01:57:27] [INFO ] Implicit Places using invariants and state equation in 3214 ms returned []
Implicit Place search using SMT with State Equation took 6570 ms to find 0 implicit places.
[2023-03-24 01:57:27] [INFO ] Flow matrix only has 7067 transitions (discarded 600 similar events)
[2023-03-24 01:57:27] [INFO ] Invariant cache hit.
[2023-03-24 01:57:32] [INFO ] Dead Transitions using invariants and state equation in 4288 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4364/4392 places, 7667/7723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12016 ms. Remains : 4364/4392 places, 7667/7723 transitions.
Stuttering acceptance computed with spot in 217 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09 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}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=4, aps=[p1:(AND (GEQ s2266 1) (GEQ s2290 1)), p0:(OR (LT s1466 1) (LT s3085 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09 finished in 12270 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)||G(p1))))'
Support contains 4 out of 4392 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 4392 transition count 7719
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 4388 transition count 7719
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 8 place count 4388 transition count 7568
Deduced a syphon composed of 151 places in 6 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 310 place count 4237 transition count 7568
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 319 place count 4228 transition count 7551
Iterating global reduction 2 with 9 rules applied. Total rules applied 328 place count 4228 transition count 7551
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 333 place count 4223 transition count 7536
Iterating global reduction 2 with 5 rules applied. Total rules applied 338 place count 4223 transition count 7536
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 396 place count 4194 transition count 7507
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 400 place count 4190 transition count 7503
Iterating global reduction 2 with 4 rules applied. Total rules applied 404 place count 4190 transition count 7503
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 404 place count 4190 transition count 7500
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 410 place count 4187 transition count 7500
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 414 place count 4183 transition count 7488
Iterating global reduction 2 with 4 rules applied. Total rules applied 418 place count 4183 transition count 7488
Applied a total of 418 rules in 2150 ms. Remains 4183 /4392 variables (removed 209) and now considering 7488/7723 (removed 235) transitions.
[2023-03-24 01:57:34] [INFO ] Flow matrix only has 6888 transitions (discarded 600 similar events)
// Phase 1: matrix 6888 rows 4183 cols
[2023-03-24 01:57:34] [INFO ] Computed 833 place invariants in 154 ms
[2023-03-24 01:57:37] [INFO ] Implicit Places using invariants in 3474 ms returned []
[2023-03-24 01:57:37] [INFO ] Flow matrix only has 6888 transitions (discarded 600 similar events)
[2023-03-24 01:57:37] [INFO ] Invariant cache hit.
[2023-03-24 01:57:39] [INFO ] State equation strengthened by 2706 read => feed constraints.
[2023-03-24 01:57:57] [INFO ] Implicit Places using invariants and state equation in 19381 ms returned [4, 7, 11, 12, 13, 14, 19, 26, 35, 46, 59, 74, 91, 110, 131, 154, 178, 202, 204, 205, 206, 227, 246, 263, 278, 291, 302, 311, 318, 323, 326, 335, 341, 344, 345, 346, 347, 350, 355, 362, 371, 382, 395, 410, 427, 446, 467, 489, 511, 512, 513, 514, 533, 550, 565, 578, 589, 598, 605, 610, 613, 615, 624, 630, 633, 634, 635, 636, 638, 641, 646, 653, 662, 673, 686, 701, 718, 737, 757, 777, 778, 779, 780, 797, 812, 825, 836, 845, 852, 857, 860, 862, 864, 873, 879, 882, 883, 884, 885, 887, 889, 892, 897, 904, 913, 924, 937, 952, 969, 987, 1005, 1006, 1007, 1008, 1023, 1036, 1047, 1056, 1063, 1068, 1071, 1073, 1075, 1077, 1086, 1092, 1095, 1096, 1097, 1098, 1100, 1102, 1104, 1107, 1112, 1119, 1128, 1139, 1152, 1167, 1183, 1199, 1200, 1201, 1202, 1215, 1226, 1235, 1242, 1247, 1250, 1252, 1254, 1256, 1258, 1267, 1273, 1276, 1277, 1278, 1279, 1281, 1283, 1285, 1287, 1290, 1295, 1302, 1311, 1322, 1335, 1349, 1363, 1364, 1365, 1366, 1377, 1386, 1393, 1398, 1401, 1403, 1405, 1407, 1409, 1411, 1420, 1426, 1429, 1430, 1431, 1432, 1434, 1436, 1438, 1440, 1442, 1445, 1450, 1457, 1466, 1477, 1489, 1502, 1503, 1504, 1513, 1520, 1525, 1530, 1532, 1534, 1536, 1538, 1540, 1542, 1552, 1558, 1561, 1562, 1563, 1564, 1566, 1568, 1570, 1572, 1574, 1576, 1579, 1584, 1591, 1600, 1610, 1620, 1621, 1622, 1623, 1630, 1635, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1652, 1661, 1667, 1670, 1671, 1672, 1673, 1675, 1677, 1679, 1681, 1683, 1685, 1687, 1690, 1695, 1702, 1710, 1718, 1719, 1720, 1721, 1726, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1743, 1745, 1754, 1760, 1763, 1764, 1765, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1785, 1790, 1796, 1802, 1803, 1804, 1805, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1822, 1824, 1826, 1835, 1841, 1844, 1845, 1846, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1863, 1865, 1868, 1872, 1876, 1877, 1878, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1908, 1914, 1917, 1918, 1919, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1940, 1942, 1945, 1946, 1947, 1948, 1950, 1952, 1954, 1958, 1960, 1962, 1964, 1966, 1968, 1977, 1979, 1982, 1985, 1986, 1987, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2008, 2010, 2013, 2014, 2015, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2045, 2051, 2054, 2055, 2056, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2079, 2082, 2083, 2084, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2103, 2105, 2114, 2120, 2123, 2124, 2125, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2140, 2142, 2144, 2146, 2149, 2154, 2155, 2156, 2157, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2178, 2187, 2193, 2196, 2197, 2198, 2199, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2220, 2225, 2232, 2233, 2234, 2235, 2240, 2243, 2245, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2268, 2274, 2277, 2278, 2279, 2280, 2282, 2284, 2286, 2288, 2290, 2292, 2294, 2296, 2299, 2304, 2311, 2320, 2321, 2322, 2323, 2330, 2335, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2361, 2367, 2370, 2371, 2372, 2373, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2390, 2395, 2402, 2411, 2422, 2423, 2424, 2425, 2434, 2441, 2446, 2449, 2451, 2453, 2455, 2457, 2459, 2461, 2470, 2476, 2479, 2480, 2481, 2482, 2484, 2486, 2488, 2490, 2492, 2494, 2497, 2502, 2509, 2518, 2529, 2542, 2543, 2544, 2545, 2556, 2565, 2572, 2577, 2580, 2582, 2584, 2586, 2588, 2590, 2605, 2608, 2609, 2610, 2611, 2613, 2615, 2617, 2619, 2621, 2624, 2629, 2636, 2645, 2656, 2669, 2684, 2685, 2686, 2687, 2700, 2711, 2720, 2727, 2732, 2735, 2737, 2739, 2741, 2743, 2752, 2758, 2761, 2762, 2763, 2764, 2766, 2768, 2770, 2772, 2775, 2780, 2787, 2796, 2807, 2820, 2835, 2852, 2853, 2854, 2855, 2870, 2883, 2894, 2903, 2910, 2915, 2918, 2920, 2922, 2924, 2933, 2939, 2942, 2943, 2944, 2945, 2947, 2949, 2951, 2954, 2959, 2966, 2975, 2986, 2999, 3014, 3031, 3050, 3051, 3052, 3053, 3070, 3085, 3098, 3109, 3118, 3125, 3130, 3133, 3135, 3137, 3146, 3152, 3155, 3156, 3157, 3158, 3160, 3162, 3165, 3170, 3177, 3186, 3197, 3210, 3225, 3242, 3261, 3282, 3283, 3284, 3285, 3304, 3321, 3336, 3349, 3360, 3369, 3376, 3381, 3384, 3386, 3395, 3401, 3404, 3405, 3406, 3407, 3409, 3412, 3417, 3424, 3433, 3444, 3457, 3472, 3489, 3508, 3529, 3552, 3554, 3555, 3578, 3597, 3614, 3629, 3642, 3653, 3662, 3669, 3674, 3677, 3687, 3689, 3692, 3695, 3696, 3697, 3698, 3701, 3706, 3713, 3722, 3733, 3746, 3761, 3778, 3797, 3818, 3841, 3866, 3867, 3868, 3869, 3892, 3913, 3932, 3949, 3964, 3977, 3988, 3997, 4004, 4009, 4019]
Discarding 774 places :
Implicit Place search using SMT with State Equation took 22865 ms to find 774 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3409/4392 places, 7488/7723 transitions.
Discarding 142 places :
Symmetric choice reduction at 0 with 142 rule applications. Total rules 142 place count 3267 transition count 7346
Iterating global reduction 0 with 142 rules applied. Total rules applied 284 place count 3267 transition count 7346
Discarding 142 places :
Symmetric choice reduction at 0 with 142 rule applications. Total rules 426 place count 3125 transition count 7204
Iterating global reduction 0 with 142 rules applied. Total rules applied 568 place count 3125 transition count 7204
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 614 place count 3079 transition count 7066
Iterating global reduction 0 with 46 rules applied. Total rules applied 660 place count 3079 transition count 7066
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 664 place count 3077 transition count 7064
Applied a total of 664 rules in 1535 ms. Remains 3077 /3409 variables (removed 332) and now considering 7064/7488 (removed 424) transitions.
[2023-03-24 01:57:58] [INFO ] Flow matrix only has 6464 transitions (discarded 600 similar events)
// Phase 1: matrix 6464 rows 3077 cols
[2023-03-24 01:57:58] [INFO ] Computed 59 place invariants in 150 ms
[2023-03-24 01:58:02] [INFO ] Implicit Places using invariants in 4159 ms returned [1512, 1869]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4165 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3075/4392 places, 7064/7723 transitions.
Applied a total of 0 rules in 402 ms. Remains 3075 /3075 variables (removed 0) and now considering 7064/7064 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 31118 ms. Remains : 3075/4392 places, 7064/7723 transitions.
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s1279 1) (LT s1288 1)), p1:(OR (LT s2647 1) (LT s2762 1))], nbAcceptance=2, 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 4474 reset in 974 ms.
Product exploration explored 100000 steps with 4473 reset in 1064 ms.
Computed a total of 476 stabilizing places and 1888 stable transitions
Computed a total of 476 stabilizing places and 1888 stable transitions
Detected a total of 476/3075 stabilizing places and 1888/7064 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 403 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 447 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 01:58:06] [INFO ] Flow matrix only has 6464 transitions (discarded 600 similar events)
// Phase 1: matrix 6464 rows 3075 cols
[2023-03-24 01:58:06] [INFO ] Computed 57 place invariants in 128 ms
[2023-03-24 01:58:06] [INFO ] [Real]Absence check using 47 positive place invariants in 41 ms returned sat
[2023-03-24 01:58:06] [INFO ] [Real]Absence check using 47 positive and 10 generalized place invariants in 4 ms returned sat
[2023-03-24 01:58:06] [INFO ] After 342ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Property proved to be true thanks to knowledge :(F (OR (G p0) (G (NOT p0))))
Knowledge based reduction with 12 factoid took 485 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-13 finished in 34942 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 4392 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 4377 transition count 7700
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 4377 transition count 7700
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 41 place count 4366 transition count 7675
Iterating global reduction 0 with 11 rules applied. Total rules applied 52 place count 4366 transition count 7675
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 56 place count 4362 transition count 7663
Iterating global reduction 0 with 4 rules applied. Total rules applied 60 place count 4362 transition count 7663
Applied a total of 60 rules in 1124 ms. Remains 4362 /4392 variables (removed 30) and now considering 7663/7723 (removed 60) transitions.
[2023-03-24 01:58:08] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
// Phase 1: matrix 7063 rows 4362 cols
[2023-03-24 01:58:08] [INFO ] Computed 833 place invariants in 150 ms
[2023-03-24 01:58:11] [INFO ] Implicit Places using invariants in 3353 ms returned []
[2023-03-24 01:58:11] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 01:58:11] [INFO ] Invariant cache hit.
[2023-03-24 01:58:14] [INFO ] Implicit Places using invariants and state equation in 3218 ms returned []
Implicit Place search using SMT with State Equation took 6590 ms to find 0 implicit places.
[2023-03-24 01:58:14] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 01:58:14] [INFO ] Invariant cache hit.
[2023-03-24 01:58:19] [INFO ] Dead Transitions using invariants and state equation in 4351 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4362/4392 places, 7663/7723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12066 ms. Remains : 4362/4392 places, 7663/7723 transitions.
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s1409 1) (LT s1909 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3184 reset in 873 ms.
Product exploration explored 100000 steps with 3186 reset in 899 ms.
Computed a total of 1738 stabilizing places and 2462 stable transitions
Computed a total of 1738 stabilizing places and 2462 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 132 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 68 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 317 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24960 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24960 steps, saw 11688 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 01:58:24] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 01:58:24] [INFO ] Invariant cache hit.
[2023-03-24 01:58:25] [INFO ] [Real]Absence check using 49 positive place invariants in 57 ms returned sat
[2023-03-24 01:58:25] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 236 ms returned sat
[2023-03-24 01:58:25] [INFO ] After 789ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 01:58:25] [INFO ] [Nat]Absence check using 49 positive place invariants in 56 ms returned sat
[2023-03-24 01:58:26] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 242 ms returned sat
[2023-03-24 01:58:29] [INFO ] After 3315ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 01:58:29] [INFO ] State equation strengthened by 2702 read => feed constraints.
[2023-03-24 01:58:30] [INFO ] After 800ms SMT Verify possible using 2702 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 01:58:34] [INFO ] Deduced a trap composed of 699 places in 4126 ms of which 5 ms to minimize.
[2023-03-24 01:58:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4548 ms
[2023-03-24 01:58:34] [INFO ] After 5492ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 213 ms.
[2023-03-24 01:58:35] [INFO ] After 9844ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4362 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4362/4362 places, 7663/7663 transitions.
Performed 162 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 162 Pre rules applied. Total rules applied 0 place count 4362 transition count 7501
Deduced a syphon composed of 162 places in 4 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 0 with 324 rules applied. Total rules applied 324 place count 4200 transition count 7501
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 0 with 50 rules applied. Total rules applied 374 place count 4175 transition count 7476
Free-agglomeration rule (complex) applied 335 times.
Iterating global reduction 0 with 335 rules applied. Total rules applied 709 place count 4175 transition count 8241
Reduce places removed 335 places and 0 transitions.
Iterating post reduction 0 with 335 rules applied. Total rules applied 1044 place count 3840 transition count 8241
Applied a total of 1044 rules in 1285 ms. Remains 3840 /4362 variables (removed 522) and now considering 8241/7663 (removed -578) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1285 ms. Remains : 3840/4362 places, 8241/7663 transitions.
Incomplete random walk after 10000 steps, including 522 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 26989 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 26989 steps, saw 12170 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 01:58:39] [INFO ] Flow matrix only has 7356 transitions (discarded 885 similar events)
// Phase 1: matrix 7356 rows 3840 cols
[2023-03-24 01:58:39] [INFO ] Computed 833 place invariants in 168 ms
[2023-03-24 01:58:40] [INFO ] [Real]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-24 01:58:40] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 225 ms returned sat
[2023-03-24 01:58:43] [INFO ] After 2989ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 01:58:43] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 01:58:44] [INFO ] After 480ms SMT Verify possible using 3802 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 01:58:44] [INFO ] After 4226ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 01:58:44] [INFO ] [Nat]Absence check using 49 positive place invariants in 63 ms returned sat
[2023-03-24 01:58:44] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 214 ms returned sat
[2023-03-24 01:58:47] [INFO ] After 3017ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 01:58:53] [INFO ] After 5271ms SMT Verify possible using 3802 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 01:58:57] [INFO ] Deduced a trap composed of 239 places in 3730 ms of which 4 ms to minimize.
[2023-03-24 01:59:01] [INFO ] Deduced a trap composed of 189 places in 3934 ms of which 4 ms to minimize.
[2023-03-24 01:59:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 8327 ms
[2023-03-24 01:59:01] [INFO ] After 13761ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 246 ms.
[2023-03-24 01:59:01] [INFO ] After 17727ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 3840 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3840/3840 places, 8241/8241 transitions.
Applied a total of 0 rules in 357 ms. Remains 3840 /3840 variables (removed 0) and now considering 8241/8241 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 357 ms. Remains : 3840/3840 places, 8241/8241 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3840/3840 places, 8241/8241 transitions.
Applied a total of 0 rules in 366 ms. Remains 3840 /3840 variables (removed 0) and now considering 8241/8241 (removed 0) transitions.
[2023-03-24 01:59:02] [INFO ] Flow matrix only has 7356 transitions (discarded 885 similar events)
[2023-03-24 01:59:02] [INFO ] Invariant cache hit.
[2023-03-24 01:59:08] [INFO ] Implicit Places using invariants in 5727 ms returned [4, 7, 9, 10, 11, 12, 16, 22, 30, 40, 52, 66, 82, 100, 120, 142, 165, 187, 188, 189, 190, 210, 228, 244, 258, 270, 280, 288, 294, 298, 300, 309, 315, 317, 318, 319, 320, 322, 326, 332, 340, 350, 362, 376, 392, 410, 430, 451, 471, 472, 473, 474, 492, 508, 522, 534, 544, 552, 558, 562, 564, 566, 575, 581, 583, 584, 585, 586, 588, 590, 594, 600, 608, 618, 630, 644, 660, 678, 697, 715, 716, 717, 718, 734, 748, 760, 770, 778, 784, 788, 790, 792, 794, 803, 809, 811, 812, 813, 814, 816, 818, 820, 824, 830, 838, 848, 860, 874, 890, 907, 923, 924, 925, 926, 940, 952, 962, 970, 976, 980, 982, 984, 986, 988, 997, 1003, 1005, 1006, 1007, 1008, 1010, 1012, 1014, 1016, 1020, 1026, 1034, 1044, 1056, 1070, 1085, 1099, 1100, 1101, 1102, 1114, 1124, 1132, 1138, 1142, 1144, 1146, 1148, 1150, 1152, 1161, 1167, 1169, 1170, 1171, 1172, 1174, 1176, 1178, 1180, 1182, 1186, 1192, 1200, 1210, 1222, 1235, 1247, 1248, 1249, 1250, 1261, 1269, 1275, 1279, 1281, 1283, 1285, 1287, 1289, 1291, 1300, 1306, 1308, 1309, 1310, 1311, 1313, 1315, 1317, 1319, 1321, 1323, 1327, 1333, 1341, 1351, 1362, 1372, 1373, 1374, 1375, 1383, 1389, 1393, 1395, 1397, 1399, 1401, 1403, 1405, 1407, 1416, 1422, 1424, 1425, 1426, 1427, 1429, 1431, 1433, 1435, 1437, 1439, 1441, 1445, 1451, 1459, 1468, 1476, 1477, 1478, 1479, 1485, 1489, 1491, 1493, 1495, 1497, 1499, 1501, 1503, 1505, 1514, 1520, 1522, 1523, 1524, 1525, 1527, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1545, 1551, 1558, 1564, 1565, 1566, 1567, 1571, 1573, 1575, 1577, 1579, 1581, 1583, 1585, 1587, 1589, 1598, 1604, 1606, 1607, 1608, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1625, 1627, 1631, 1636, 1640, 1641, 1642, 1643, 1645, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1661, 1663, 1672, 1678, 1680, 1681, 1682, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1703, 1706, 1708, 1709, 1710, 1711, 1713, 1715, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1740, 1746, 1748, 1749, 1750, 1751, 1753, 1755, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1773, 1775, 1776, 1777, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1798, 1807, 1809, 1812, 1814, 1815, 1816, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1841, 1842, 1843, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1873, 1879, 1881, 1882, 1883, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1909, 1910, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1940, 1946, 1948, 1949, 1950, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1976, 1977, 1978, 1979, 1981, 1983, 1985, 1989, 1991, 1993, 1995, 1997, 1999, 2008, 2014, 2016, 2017, 2018, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2043, 2048, 2049, 2050, 2051, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2073, 2082, 2088, 2090, 2091, 2092, 2093, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2115, 2121, 2128, 2129, 2130, 2131, 2137, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2166, 2172, 2174, 2175, 2176, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2197, 2203, 2211, 2220, 2221, 2222, 2223, 2231, 2237, 2241, 2243, 2245, 2247, 2249, 2251, 2253, 2255, 2264, 2270, 2272, 2273, 2274, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2293, 2299, 2307, 2317, 2328, 2329, 2330, 2331, 2341, 2349, 2355, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2386, 2388, 2389, 2390, 2391, 2393, 2395, 2397, 2399, 2401, 2403, 2407, 2413, 2421, 2431, 2443, 2456, 2457, 2458, 2459, 2471, 2481, 2489, 2495, 2499, 2501, 2503, 2505, 2507, 2509, 2518, 2524, 2526, 2527, 2528, 2529, 2531, 2533, 2535, 2537, 2539, 2543, 2549, 2557, 2567, 2579, 2593, 2608, 2609, 2610, 2611, 2625, 2637, 2647, 2655, 2661, 2665, 2667, 2669, 2671, 2673, 2682, 2688, 2690, 2691, 2692, 2693, 2695, 2697, 2699, 2701, 2705, 2711, 2719, 2729, 2741, 2755, 2771, 2788, 2789, 2790, 2791, 2807, 2821, 2833, 2843, 2851, 2857, 2861, 2863, 2865, 2867, 2876, 2882, 2884, 2885, 2886, 2887, 2889, 2891, 2893, 2897, 2903, 2911, 2921, 2933, 2947, 2963, 2981, 3000, 3001, 3002, 3003, 3021, 3037, 3051, 3063, 3073, 3081, 3087, 3091, 3093, 3095, 3104, 3110, 3112, 3113, 3114, 3115, 3117, 3119, 3123, 3129, 3137, 3147, 3159, 3173, 3189, 3207, 3227, 3248, 3249, 3250, 3251, 3271, 3289, 3305, 3319, 3331, 3341, 3349, 3355, 3359, 3361, 3370, 3372, 3375, 3377, 3378, 3379, 3380, 3382, 3386, 3392, 3400, 3410, 3422, 3436, 3452, 3470, 3490, 3512, 3535, 3536, 3537, 3538, 3560, 3580, 3598, 3614, 3628, 3640, 3650, 3658, 3664, 3668, 3677]
Discarding 776 places :
Implicit Place search using SMT only with invariants took 5747 ms to find 776 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3064/3840 places, 8241/8241 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 2920 transition count 8097
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 2920 transition count 8097
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 432 place count 2776 transition count 7953
Iterating global reduction 0 with 144 rules applied. Total rules applied 576 place count 2776 transition count 7953
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 579 place count 2776 transition count 7950
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 582 place count 2773 transition count 7950
Applied a total of 582 rules in 1299 ms. Remains 2773 /3064 variables (removed 291) and now considering 7950/8241 (removed 291) transitions.
[2023-03-24 01:59:09] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2773 cols
[2023-03-24 01:59:09] [INFO ] Computed 57 place invariants in 148 ms
[2023-03-24 01:59:13] [INFO ] Implicit Places using invariants in 4055 ms returned [1448, 1681]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4060 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2771/3840 places, 7950/8241 transitions.
Applied a total of 0 rules in 351 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 11827 ms. Remains : 2771/3840 places, 7950/8241 transitions.
Incomplete random walk after 10000 steps, including 565 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 30438 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 30438 steps, saw 12674 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 01:59:17] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2771 cols
[2023-03-24 01:59:17] [INFO ] Computed 55 place invariants in 285 ms
[2023-03-24 01:59:17] [INFO ] [Real]Absence check using 47 positive place invariants in 37 ms returned sat
[2023-03-24 01:59:17] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-24 01:59:20] [INFO ] After 2626ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 01:59:20] [INFO ] [Nat]Absence check using 47 positive place invariants in 45 ms returned sat
[2023-03-24 01:59:20] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 3 ms returned sat
[2023-03-24 01:59:22] [INFO ] After 2297ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 01:59:22] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 01:59:28] [INFO ] After 5417ms SMT Verify possible using 3802 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 01:59:30] [INFO ] Deduced a trap composed of 246 places in 1874 ms of which 2 ms to minimize.
[2023-03-24 01:59:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2199 ms
[2023-03-24 01:59:30] [INFO ] After 7744ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 186 ms.
[2023-03-24 01:59:30] [INFO ] After 10624ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 2771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 349 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 349 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 364 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
[2023-03-24 01:59:31] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 01:59:31] [INFO ] Invariant cache hit.
[2023-03-24 01:59:35] [INFO ] Implicit Places using invariants in 3854 ms returned []
[2023-03-24 01:59:35] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 01:59:35] [INFO ] Invariant cache hit.
[2023-03-24 01:59:36] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:00:01] [INFO ] Implicit Places using invariants and state equation in 26135 ms returned []
Implicit Place search using SMT with State Equation took 29991 ms to find 0 implicit places.
[2023-03-24 02:00:02] [INFO ] Redundant transitions in 847 ms returned []
[2023-03-24 02:00:02] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:00:02] [INFO ] Invariant cache hit.
[2023-03-24 02:00:06] [INFO ] Dead Transitions using invariants and state equation in 4384 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35606 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 150 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 78 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 4362 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4362/4362 places, 7663/7663 transitions.
Applied a total of 0 rules in 305 ms. Remains 4362 /4362 variables (removed 0) and now considering 7663/7663 (removed 0) transitions.
[2023-03-24 02:00:07] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
// Phase 1: matrix 7063 rows 4362 cols
[2023-03-24 02:00:07] [INFO ] Computed 833 place invariants in 147 ms
[2023-03-24 02:00:10] [INFO ] Implicit Places using invariants in 3232 ms returned []
[2023-03-24 02:00:10] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 02:00:10] [INFO ] Invariant cache hit.
[2023-03-24 02:00:14] [INFO ] Implicit Places using invariants and state equation in 3346 ms returned []
Implicit Place search using SMT with State Equation took 6582 ms to find 0 implicit places.
[2023-03-24 02:00:14] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 02:00:14] [INFO ] Invariant cache hit.
[2023-03-24 02:00:18] [INFO ] Dead Transitions using invariants and state equation in 4343 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11231 ms. Remains : 4362/4362 places, 7663/7663 transitions.
Computed a total of 1738 stabilizing places and 2462 stable transitions
Computed a total of 1738 stabilizing places and 2462 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 154 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 85 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 318 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 25338 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 25338 steps, saw 11859 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:00:21] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 02:00:21] [INFO ] Invariant cache hit.
[2023-03-24 02:00:22] [INFO ] [Real]Absence check using 49 positive place invariants in 55 ms returned sat
[2023-03-24 02:00:22] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 235 ms returned sat
[2023-03-24 02:00:22] [INFO ] After 786ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:00:23] [INFO ] [Nat]Absence check using 49 positive place invariants in 53 ms returned sat
[2023-03-24 02:00:23] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 237 ms returned sat
[2023-03-24 02:00:26] [INFO ] After 3297ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:00:26] [INFO ] State equation strengthened by 2702 read => feed constraints.
[2023-03-24 02:00:27] [INFO ] After 785ms SMT Verify possible using 2702 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:00:31] [INFO ] Deduced a trap composed of 699 places in 4069 ms of which 5 ms to minimize.
[2023-03-24 02:00:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4489 ms
[2023-03-24 02:00:32] [INFO ] After 5412ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 211 ms.
[2023-03-24 02:00:32] [INFO ] After 9716ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4362 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4362/4362 places, 7663/7663 transitions.
Performed 162 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 162 Pre rules applied. Total rules applied 0 place count 4362 transition count 7501
Deduced a syphon composed of 162 places in 5 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 0 with 324 rules applied. Total rules applied 324 place count 4200 transition count 7501
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 0 with 50 rules applied. Total rules applied 374 place count 4175 transition count 7476
Free-agglomeration rule (complex) applied 335 times.
Iterating global reduction 0 with 335 rules applied. Total rules applied 709 place count 4175 transition count 8241
Reduce places removed 335 places and 0 transitions.
Iterating post reduction 0 with 335 rules applied. Total rules applied 1044 place count 3840 transition count 8241
Applied a total of 1044 rules in 1389 ms. Remains 3840 /4362 variables (removed 522) and now considering 8241/7663 (removed -578) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1390 ms. Remains : 3840/4362 places, 8241/7663 transitions.
Incomplete random walk after 10000 steps, including 521 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 27133 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 27133 steps, saw 12238 distinct states, run finished after 3003 ms. (steps per millisecond=9 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:00:36] [INFO ] Flow matrix only has 7356 transitions (discarded 885 similar events)
// Phase 1: matrix 7356 rows 3840 cols
[2023-03-24 02:00:37] [INFO ] Computed 833 place invariants in 164 ms
[2023-03-24 02:00:37] [INFO ] [Real]Absence check using 49 positive place invariants in 61 ms returned sat
[2023-03-24 02:00:37] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 214 ms returned sat
[2023-03-24 02:00:40] [INFO ] After 2959ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 02:00:40] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:00:41] [INFO ] After 473ms SMT Verify possible using 3802 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:00:41] [INFO ] After 4169ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:00:41] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-24 02:00:41] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 211 ms returned sat
[2023-03-24 02:00:44] [INFO ] After 3004ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:00:50] [INFO ] After 5158ms SMT Verify possible using 3802 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:00:54] [INFO ] Deduced a trap composed of 239 places in 3738 ms of which 5 ms to minimize.
[2023-03-24 02:00:58] [INFO ] Deduced a trap composed of 189 places in 3933 ms of which 5 ms to minimize.
[2023-03-24 02:00:58] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 8336 ms
[2023-03-24 02:00:58] [INFO ] After 13659ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 244 ms.
[2023-03-24 02:00:58] [INFO ] After 17618ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 3840 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3840/3840 places, 8241/8241 transitions.
Applied a total of 0 rules in 382 ms. Remains 3840 /3840 variables (removed 0) and now considering 8241/8241 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 382 ms. Remains : 3840/3840 places, 8241/8241 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3840/3840 places, 8241/8241 transitions.
Applied a total of 0 rules in 373 ms. Remains 3840 /3840 variables (removed 0) and now considering 8241/8241 (removed 0) transitions.
[2023-03-24 02:00:59] [INFO ] Flow matrix only has 7356 transitions (discarded 885 similar events)
[2023-03-24 02:00:59] [INFO ] Invariant cache hit.
[2023-03-24 02:01:05] [INFO ] Implicit Places using invariants in 5927 ms returned [4, 7, 9, 10, 11, 12, 16, 22, 30, 40, 52, 66, 82, 100, 120, 142, 165, 187, 188, 189, 190, 210, 228, 244, 258, 270, 280, 288, 294, 298, 300, 309, 315, 317, 318, 319, 320, 322, 326, 332, 340, 350, 362, 376, 392, 410, 430, 451, 471, 472, 473, 474, 492, 508, 522, 534, 544, 552, 558, 562, 564, 566, 575, 581, 583, 584, 585, 586, 588, 590, 594, 600, 608, 618, 630, 644, 660, 678, 697, 715, 716, 717, 718, 734, 748, 760, 770, 778, 784, 788, 790, 792, 794, 803, 809, 811, 812, 813, 814, 816, 818, 820, 824, 830, 838, 848, 860, 874, 890, 907, 923, 924, 925, 926, 940, 952, 962, 970, 976, 980, 982, 984, 986, 988, 997, 1003, 1005, 1006, 1007, 1008, 1010, 1012, 1014, 1016, 1020, 1026, 1034, 1044, 1056, 1070, 1085, 1099, 1100, 1101, 1102, 1114, 1124, 1132, 1138, 1142, 1144, 1146, 1148, 1150, 1152, 1161, 1167, 1169, 1170, 1171, 1172, 1174, 1176, 1178, 1180, 1182, 1186, 1192, 1200, 1210, 1222, 1235, 1247, 1248, 1249, 1250, 1261, 1269, 1275, 1279, 1281, 1283, 1285, 1287, 1289, 1291, 1300, 1306, 1308, 1309, 1310, 1311, 1313, 1315, 1317, 1319, 1321, 1323, 1327, 1333, 1341, 1351, 1362, 1372, 1373, 1374, 1375, 1383, 1389, 1393, 1395, 1397, 1399, 1401, 1403, 1405, 1407, 1416, 1422, 1424, 1425, 1426, 1427, 1429, 1431, 1433, 1435, 1437, 1439, 1441, 1445, 1451, 1459, 1468, 1476, 1477, 1478, 1479, 1485, 1489, 1491, 1493, 1495, 1497, 1499, 1501, 1503, 1505, 1514, 1520, 1522, 1523, 1524, 1525, 1527, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1545, 1551, 1558, 1564, 1565, 1566, 1567, 1571, 1573, 1575, 1577, 1579, 1581, 1583, 1585, 1587, 1589, 1598, 1604, 1606, 1607, 1608, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1625, 1627, 1631, 1636, 1640, 1641, 1642, 1643, 1645, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1661, 1663, 1672, 1678, 1680, 1681, 1682, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1703, 1706, 1708, 1709, 1710, 1711, 1713, 1715, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1740, 1746, 1748, 1749, 1750, 1751, 1753, 1755, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1773, 1775, 1776, 1777, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1798, 1807, 1809, 1812, 1814, 1815, 1816, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1841, 1842, 1843, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1873, 1879, 1881, 1882, 1883, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1909, 1910, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1940, 1946, 1948, 1949, 1950, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1976, 1977, 1978, 1979, 1981, 1983, 1985, 1989, 1991, 1993, 1995, 1997, 1999, 2008, 2014, 2016, 2017, 2018, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2043, 2048, 2049, 2050, 2051, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2073, 2082, 2088, 2090, 2091, 2092, 2093, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2115, 2121, 2128, 2129, 2130, 2131, 2137, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2166, 2172, 2174, 2175, 2176, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2197, 2203, 2211, 2220, 2221, 2222, 2223, 2231, 2237, 2241, 2243, 2245, 2247, 2249, 2251, 2253, 2255, 2264, 2270, 2272, 2273, 2274, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2293, 2299, 2307, 2317, 2328, 2329, 2330, 2331, 2341, 2349, 2355, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2386, 2388, 2389, 2390, 2391, 2393, 2395, 2397, 2399, 2401, 2403, 2407, 2413, 2421, 2431, 2443, 2456, 2457, 2458, 2459, 2471, 2481, 2489, 2495, 2499, 2501, 2503, 2505, 2507, 2509, 2518, 2524, 2526, 2527, 2528, 2529, 2531, 2533, 2535, 2537, 2539, 2543, 2549, 2557, 2567, 2579, 2593, 2608, 2609, 2610, 2611, 2625, 2637, 2647, 2655, 2661, 2665, 2667, 2669, 2671, 2673, 2682, 2688, 2690, 2691, 2692, 2693, 2695, 2697, 2699, 2701, 2705, 2711, 2719, 2729, 2741, 2755, 2771, 2788, 2789, 2790, 2791, 2807, 2821, 2833, 2843, 2851, 2857, 2861, 2863, 2865, 2867, 2876, 2882, 2884, 2885, 2886, 2887, 2889, 2891, 2893, 2897, 2903, 2911, 2921, 2933, 2947, 2963, 2981, 3000, 3001, 3002, 3003, 3021, 3037, 3051, 3063, 3073, 3081, 3087, 3091, 3093, 3095, 3104, 3110, 3112, 3113, 3114, 3115, 3117, 3119, 3123, 3129, 3137, 3147, 3159, 3173, 3189, 3207, 3227, 3248, 3249, 3250, 3251, 3271, 3289, 3305, 3319, 3331, 3341, 3349, 3355, 3359, 3361, 3370, 3372, 3375, 3377, 3378, 3379, 3380, 3382, 3386, 3392, 3400, 3410, 3422, 3436, 3452, 3470, 3490, 3512, 3535, 3536, 3537, 3538, 3560, 3580, 3598, 3614, 3628, 3640, 3650, 3658, 3664, 3668, 3677]
Discarding 776 places :
Implicit Place search using SMT only with invariants took 5945 ms to find 776 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3064/3840 places, 8241/8241 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 2920 transition count 8097
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 2920 transition count 8097
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 432 place count 2776 transition count 7953
Iterating global reduction 0 with 144 rules applied. Total rules applied 576 place count 2776 transition count 7953
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 579 place count 2776 transition count 7950
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 582 place count 2773 transition count 7950
Applied a total of 582 rules in 1036 ms. Remains 2773 /3064 variables (removed 291) and now considering 7950/8241 (removed 291) transitions.
[2023-03-24 02:01:06] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2773 cols
[2023-03-24 02:01:06] [INFO ] Computed 57 place invariants in 154 ms
[2023-03-24 02:01:10] [INFO ] Implicit Places using invariants in 4033 ms returned [1448, 1681]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4039 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2771/3840 places, 7950/8241 transitions.
Applied a total of 0 rules in 361 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 11756 ms. Remains : 2771/3840 places, 7950/8241 transitions.
Incomplete random walk after 10000 steps, including 567 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 30652 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 30652 steps, saw 12760 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:01:14] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2771 cols
[2023-03-24 02:01:14] [INFO ] Computed 55 place invariants in 289 ms
[2023-03-24 02:01:14] [INFO ] [Real]Absence check using 47 positive place invariants in 39 ms returned sat
[2023-03-24 02:01:14] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-24 02:01:17] [INFO ] After 2644ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:01:17] [INFO ] [Nat]Absence check using 47 positive place invariants in 40 ms returned sat
[2023-03-24 02:01:17] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 3 ms returned sat
[2023-03-24 02:01:19] [INFO ] After 2314ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:01:19] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:01:25] [INFO ] After 5396ms SMT Verify possible using 3802 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:01:27] [INFO ] Deduced a trap composed of 246 places in 1868 ms of which 3 ms to minimize.
[2023-03-24 02:01:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2204 ms
[2023-03-24 02:01:27] [INFO ] After 7738ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 189 ms.
[2023-03-24 02:01:27] [INFO ] After 10644ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 2771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 357 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 357 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 350 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
[2023-03-24 02:01:28] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:01:28] [INFO ] Invariant cache hit.
[2023-03-24 02:01:32] [INFO ] Implicit Places using invariants in 3820 ms returned []
[2023-03-24 02:01:32] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:01:32] [INFO ] Invariant cache hit.
[2023-03-24 02:01:33] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:01:58] [INFO ] Implicit Places using invariants and state equation in 26090 ms returned []
Implicit Place search using SMT with State Equation took 29920 ms to find 0 implicit places.
[2023-03-24 02:01:59] [INFO ] Redundant transitions in 905 ms returned []
[2023-03-24 02:01:59] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:01:59] [INFO ] Invariant cache hit.
[2023-03-24 02:02:03] [INFO ] Dead Transitions using invariants and state equation in 4392 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35582 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 127 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 77 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3188 reset in 884 ms.
Product exploration explored 100000 steps with 3186 reset in 894 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 68 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 4362 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4362/4362 places, 7663/7663 transitions.
Performed 156 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 156 Pre rules applied. Total rules applied 0 place count 4362 transition count 7663
Deduced a syphon composed of 156 places in 4 ms
Iterating global reduction 0 with 156 rules applied. Total rules applied 156 place count 4362 transition count 7663
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 181 places in 5 ms
Iterating global reduction 0 with 25 rules applied. Total rules applied 181 place count 4362 transition count 7663
Deduced a syphon composed of 181 places in 4 ms
Applied a total of 181 rules in 1346 ms. Remains 4362 /4362 variables (removed 0) and now considering 7663/7663 (removed 0) transitions.
[2023-03-24 02:02:08] [INFO ] Redundant transitions in 983 ms returned []
[2023-03-24 02:02:08] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
// Phase 1: matrix 7063 rows 4362 cols
[2023-03-24 02:02:08] [INFO ] Computed 833 place invariants in 183 ms
[2023-03-24 02:02:12] [INFO ] Dead Transitions using invariants and state equation in 4429 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4362/4362 places, 7663/7663 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6765 ms. Remains : 4362/4362 places, 7663/7663 transitions.
Support contains 2 out of 4362 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4362/4362 places, 7663/7663 transitions.
Applied a total of 0 rules in 299 ms. Remains 4362 /4362 variables (removed 0) and now considering 7663/7663 (removed 0) transitions.
[2023-03-24 02:02:13] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
// Phase 1: matrix 7063 rows 4362 cols
[2023-03-24 02:02:13] [INFO ] Computed 833 place invariants in 142 ms
[2023-03-24 02:02:16] [INFO ] Implicit Places using invariants in 3297 ms returned []
[2023-03-24 02:02:16] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 02:02:16] [INFO ] Invariant cache hit.
[2023-03-24 02:02:19] [INFO ] Implicit Places using invariants and state equation in 3350 ms returned []
Implicit Place search using SMT with State Equation took 6657 ms to find 0 implicit places.
[2023-03-24 02:02:19] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-24 02:02:19] [INFO ] Invariant cache hit.
[2023-03-24 02:02:24] [INFO ] Dead Transitions using invariants and state equation in 4354 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11311 ms. Remains : 4362/4362 places, 7663/7663 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15 finished in 257261 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)||G(F(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' '!(X(G(p0)))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 4392 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4392/4392 places, 7723/7723 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 4392 transition count 7719
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 4388 transition count 7719
Performed 153 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 153 Pre rules applied. Total rules applied 8 place count 4388 transition count 7566
Deduced a syphon composed of 153 places in 5 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 2 with 306 rules applied. Total rules applied 314 place count 4235 transition count 7566
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 325 place count 4224 transition count 7547
Iterating global reduction 2 with 11 rules applied. Total rules applied 336 place count 4224 transition count 7547
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 336 place count 4224 transition count 7546
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 338 place count 4223 transition count 7546
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 345 place count 4216 transition count 7525
Iterating global reduction 2 with 7 rules applied. Total rules applied 352 place count 4216 transition count 7525
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 5 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 410 place count 4187 transition count 7496
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 414 place count 4183 transition count 7492
Iterating global reduction 2 with 4 rules applied. Total rules applied 418 place count 4183 transition count 7492
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 418 place count 4183 transition count 7488
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 426 place count 4179 transition count 7488
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 430 place count 4175 transition count 7476
Iterating global reduction 2 with 4 rules applied. Total rules applied 434 place count 4175 transition count 7476
Applied a total of 434 rules in 2252 ms. Remains 4175 /4392 variables (removed 217) and now considering 7476/7723 (removed 247) transitions.
[2023-03-24 02:02:26] [INFO ] Flow matrix only has 6876 transitions (discarded 600 similar events)
// Phase 1: matrix 6876 rows 4175 cols
[2023-03-24 02:02:27] [INFO ] Computed 833 place invariants in 154 ms
[2023-03-24 02:02:31] [INFO ] Implicit Places using invariants in 4716 ms returned []
[2023-03-24 02:02:31] [INFO ] Flow matrix only has 6876 transitions (discarded 600 similar events)
[2023-03-24 02:02:31] [INFO ] Invariant cache hit.
[2023-03-24 02:02:32] [INFO ] State equation strengthened by 2702 read => feed constraints.
[2023-03-24 02:02:52] [INFO ] Implicit Places using invariants and state equation in 20543 ms returned [4, 7, 11, 12, 13, 14, 19, 26, 35, 46, 59, 74, 91, 110, 131, 154, 178, 202, 203, 204, 205, 226, 245, 262, 277, 290, 301, 310, 317, 322, 325, 334, 340, 343, 344, 345, 346, 349, 354, 361, 370, 381, 394, 409, 426, 445, 466, 488, 510, 511, 512, 513, 532, 549, 564, 577, 588, 597, 604, 609, 612, 614, 623, 629, 632, 633, 634, 635, 637, 640, 645, 652, 661, 672, 685, 700, 717, 736, 756, 776, 777, 778, 779, 796, 811, 824, 835, 844, 851, 856, 859, 861, 863, 872, 878, 881, 882, 883, 884, 886, 888, 891, 896, 903, 912, 923, 936, 951, 968, 986, 1004, 1005, 1006, 1007, 1022, 1035, 1046, 1055, 1062, 1067, 1070, 1072, 1074, 1076, 1085, 1091, 1094, 1095, 1096, 1097, 1099, 1101, 1103, 1106, 1111, 1118, 1127, 1138, 1151, 1166, 1182, 1198, 1199, 1200, 1201, 1214, 1225, 1234, 1241, 1246, 1249, 1251, 1253, 1255, 1257, 1266, 1272, 1275, 1276, 1277, 1278, 1280, 1282, 1284, 1286, 1289, 1294, 1301, 1310, 1321, 1334, 1348, 1362, 1363, 1364, 1365, 1376, 1385, 1392, 1397, 1400, 1402, 1404, 1406, 1408, 1410, 1419, 1425, 1428, 1429, 1430, 1431, 1433, 1435, 1437, 1439, 1441, 1444, 1449, 1456, 1465, 1476, 1488, 1500, 1501, 1502, 1503, 1512, 1519, 1524, 1527, 1529, 1531, 1533, 1535, 1537, 1539, 1548, 1554, 1557, 1558, 1559, 1560, 1562, 1564, 1566, 1568, 1570, 1572, 1575, 1580, 1587, 1596, 1606, 1616, 1617, 1618, 1619, 1626, 1631, 1634, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1657, 1663, 1666, 1667, 1668, 1669, 1671, 1673, 1675, 1677, 1679, 1681, 1683, 1686, 1691, 1698, 1706, 1714, 1715, 1716, 1717, 1722, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1750, 1756, 1759, 1760, 1761, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1781, 1786, 1792, 1798, 1799, 1800, 1801, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1822, 1831, 1837, 1840, 1841, 1842, 1843, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1864, 1868, 1872, 1873, 1874, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1895, 1904, 1910, 1913, 1914, 1915, 1916, 1918, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1941, 1942, 1943, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1964, 1973, 1975, 1978, 1981, 1982, 1983, 1984, 1986, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2009, 2010, 2011, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2041, 2047, 2050, 2051, 2052, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2073, 2075, 2078, 2079, 2080, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2110, 2116, 2119, 2120, 2121, 2122, 2124, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2140, 2142, 2145, 2150, 2151, 2152, 2153, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2183, 2189, 2192, 2193, 2194, 2195, 2197, 2199, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2216, 2221, 2228, 2229, 2230, 2231, 2236, 2239, 2241, 2243, 2245, 2247, 2249, 2251, 2253, 2255, 2264, 2270, 2273, 2274, 2275, 2276, 2278, 2280, 2282, 2284, 2286, 2288, 2290, 2292, 2295, 2300, 2307, 2316, 2317, 2318, 2319, 2326, 2331, 2334, 2336, 2338, 2340, 2342, 2344, 2346, 2348, 2357, 2363, 2366, 2367, 2368, 2369, 2371, 2373, 2375, 2377, 2379, 2381, 2383, 2386, 2391, 2398, 2407, 2418, 2419, 2420, 2421, 2430, 2437, 2442, 2445, 2447, 2449, 2451, 2453, 2455, 2457, 2466, 2472, 2475, 2476, 2477, 2478, 2480, 2482, 2484, 2486, 2488, 2490, 2493, 2498, 2505, 2514, 2525, 2538, 2539, 2540, 2541, 2552, 2561, 2568, 2573, 2576, 2578, 2580, 2582, 2586, 2595, 2601, 2604, 2605, 2606, 2607, 2609, 2611, 2613, 2615, 2617, 2620, 2625, 2632, 2641, 2652, 2665, 2680, 2681, 2682, 2683, 2696, 2707, 2716, 2723, 2728, 2731, 2733, 2735, 2737, 2739, 2748, 2754, 2757, 2758, 2759, 2760, 2762, 2764, 2766, 2768, 2771, 2776, 2783, 2792, 2803, 2816, 2831, 2848, 2849, 2850, 2851, 2866, 2879, 2890, 2899, 2906, 2911, 2914, 2916, 2918, 2920, 2929, 2935, 2938, 2939, 2940, 2941, 2943, 2945, 2947, 2950, 2955, 2962, 2971, 2982, 2995, 3010, 3027, 3046, 3047, 3048, 3049, 3066, 3081, 3094, 3105, 3114, 3121, 3126, 3129, 3131, 3133, 3142, 3148, 3151, 3152, 3153, 3154, 3156, 3158, 3161, 3166, 3173, 3182, 3193, 3206, 3221, 3238, 3257, 3278, 3279, 3280, 3281, 3300, 3317, 3332, 3345, 3356, 3365, 3372, 3377, 3380, 3382, 3391, 3397, 3400, 3401, 3402, 3403, 3405, 3408, 3413, 3420, 3429, 3440, 3453, 3468, 3485, 3504, 3525, 3548, 3549, 3550, 3551, 3572, 3591, 3608, 3623, 3636, 3647, 3656, 3663, 3668, 3671, 3682, 3685, 3688, 3689, 3690, 3691, 3694, 3699, 3706, 3715, 3726, 3739, 3754, 3771, 3790, 3811, 3834, 3859, 3860, 3861, 3862, 3885, 3906, 3925, 3942, 3957, 3970, 3981, 3990, 3997, 4002, 4012]
Discarding 776 places :
Implicit Place search using SMT with State Equation took 25266 ms to find 776 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 3399/4392 places, 7476/7723 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 3255 transition count 7332
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 3255 transition count 7332
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 432 place count 3111 transition count 7188
Iterating global reduction 0 with 144 rules applied. Total rules applied 576 place count 3111 transition count 7188
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 624 place count 3063 transition count 7044
Iterating global reduction 0 with 48 rules applied. Total rules applied 672 place count 3063 transition count 7044
Applied a total of 672 rules in 1246 ms. Remains 3063 /3399 variables (removed 336) and now considering 7044/7476 (removed 432) transitions.
[2023-03-24 02:02:53] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
// Phase 1: matrix 6444 rows 3063 cols
[2023-03-24 02:02:53] [INFO ] Computed 57 place invariants in 154 ms
[2023-03-24 02:02:57] [INFO ] Implicit Places using invariants in 4038 ms returned [1858, 2752]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4047 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3061/4392 places, 7044/7723 transitions.
Applied a total of 0 rules in 314 ms. Remains 3061 /3061 variables (removed 0) and now considering 7044/7044 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 33126 ms. Remains : 3061/4392 places, 7044/7723 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s1157 1) (LT s1450 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 4493 reset in 940 ms.
Product exploration explored 100000 steps with 4496 reset in 965 ms.
Computed a total of 462 stabilizing places and 1868 stable transitions
Computed a total of 462 stabilizing places and 1868 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 148 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 76 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 450 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 30536 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 30536 steps, saw 12722 distinct states, run finished after 3002 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:03:03] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
// Phase 1: matrix 6444 rows 3061 cols
[2023-03-24 02:03:03] [INFO ] Computed 55 place invariants in 133 ms
[2023-03-24 02:03:03] [INFO ] [Real]Absence check using 47 positive place invariants in 43 ms returned sat
[2023-03-24 02:03:03] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-24 02:03:05] [INFO ] After 2619ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:03:06] [INFO ] [Nat]Absence check using 47 positive place invariants in 40 ms returned sat
[2023-03-24 02:03:06] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-24 02:03:09] [INFO ] After 3033ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:03:09] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2023-03-24 02:03:09] [INFO ] After 580ms SMT Verify possible using 2606 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:03:10] [INFO ] After 849ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 167 ms.
[2023-03-24 02:03:10] [INFO ] After 4446ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 3061 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3061/3061 places, 7044/7044 transitions.
Free-agglomeration rule (complex) applied 290 times.
Iterating global reduction 0 with 290 rules applied. Total rules applied 290 place count 3061 transition count 7950
Reduce places removed 290 places and 0 transitions.
Iterating post reduction 0 with 290 rules applied. Total rules applied 580 place count 2771 transition count 7950
Applied a total of 580 rules in 899 ms. Remains 2771 /3061 variables (removed 290) and now considering 7950/7044 (removed -906) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 899 ms. Remains : 2771/3061 places, 7950/7044 transitions.
Incomplete random walk after 10000 steps, including 567 resets, run finished after 216 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 30864 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 30864 steps, saw 12849 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:03:14] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2771 cols
[2023-03-24 02:03:14] [INFO ] Computed 55 place invariants in 291 ms
[2023-03-24 02:03:15] [INFO ] [Real]Absence check using 47 positive place invariants in 39 ms returned sat
[2023-03-24 02:03:15] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-24 02:03:17] [INFO ] After 2668ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:03:17] [INFO ] [Nat]Absence check using 47 positive place invariants in 39 ms returned sat
[2023-03-24 02:03:17] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-24 02:03:20] [INFO ] After 2556ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:03:20] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:03:24] [INFO ] After 4264ms SMT Verify possible using 3802 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:03:26] [INFO ] Deduced a trap composed of 207 places in 1963 ms of which 3 ms to minimize.
[2023-03-24 02:03:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2283 ms
[2023-03-24 02:03:27] [INFO ] After 6675ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 172 ms.
[2023-03-24 02:03:27] [INFO ] After 9771ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 2771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 350 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 350 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 355 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
[2023-03-24 02:03:27] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:03:27] [INFO ] Invariant cache hit.
[2023-03-24 02:03:31] [INFO ] Implicit Places using invariants in 3879 ms returned []
[2023-03-24 02:03:31] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:03:31] [INFO ] Invariant cache hit.
[2023-03-24 02:03:32] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:03:58] [INFO ] Implicit Places using invariants and state equation in 26744 ms returned []
Implicit Place search using SMT with State Equation took 30624 ms to find 0 implicit places.
[2023-03-24 02:03:59] [INFO ] Redundant transitions in 783 ms returned []
[2023-03-24 02:03:59] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:03:59] [INFO ] Invariant cache hit.
[2023-03-24 02:04:03] [INFO ] Dead Transitions using invariants and state equation in 4454 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36224 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Graph (trivial) has 3034 edges and 2771 vertex of which 25 / 2771 are part of one of the 1 SCC in 4 ms
Free SCC test removed 24 places
Drop transitions removed 643 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1485 transitions.
Graph (complete) has 9688 edges and 2747 vertex of which 2725 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.2 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 24 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3480.t3782 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 2700 transition count 6222
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 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 1 with 722 rules applied. Total rules applied 967 place count 2459 transition count 5741
Reduce places removed 240 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 2 with 680 rules applied. Total rules applied 1647 place count 2219 transition count 5301
Reduce places removed 200 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 3 with 598 rules applied. Total rules applied 2245 place count 2019 transition count 4903
Reduce places removed 198 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 4 with 558 rules applied. Total rules applied 2803 place count 1821 transition count 4543
Reduce places removed 162 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 5 with 484 rules applied. Total rules applied 3287 place count 1659 transition count 4221
Reduce places removed 160 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 6 with 448 rules applied. Total rules applied 3735 place count 1499 transition count 3933
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 7 with 381 rules applied. Total rules applied 4116 place count 1371 transition count 3680
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 125 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 8 with 348 rules applied. Total rules applied 4464 place count 1246 transition count 3457
Reduce places removed 98 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 9 with 292 rules applied. Total rules applied 4756 place count 1148 transition count 3263
Reduce places removed 96 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 10 with 264 rules applied. Total rules applied 5020 place count 1052 transition count 3095
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 214 rules applied. Total rules applied 5234 place count 980 transition count 2953
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 190 rules applied. Total rules applied 5424 place count 910 transition count 2833
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 148 rules applied. Total rules applied 5572 place count 860 transition count 2735
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 128 rules applied. Total rules applied 5700 place count 812 transition count 2655
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 94 rules applied. Total rules applied 5794 place count 780 transition count 2593
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 78 rules applied. Total rules applied 5872 place count 750 transition count 2545
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 52 rules applied. Total rules applied 5924 place count 732 transition count 2511
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 40 rules applied. Total rules applied 5964 place count 716 transition count 2487
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 22 rules applied. Total rules applied 5986 place count 708 transition count 2473
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 14 rules applied. Total rules applied 6000 place count 702 transition count 2465
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 5 rules applied. Total rules applied 6005 place count 700 transition count 2462
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 6007 place count 699 transition count 2461
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 6 Pre rules applied. Total rules applied 6007 place count 699 transition count 2455
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 23 with 12 rules applied. Total rules applied 6019 place count 693 transition count 2455
Discarding 621 places :
Symmetric choice reduction at 23 with 621 rule applications. Total rules 6640 place count 72 transition count 640
Iterating global reduction 23 with 621 rules applied. Total rules applied 7261 place count 72 transition count 640
Ensure Unique test removed 573 transitions
Reduce isomorphic transitions removed 573 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 23 with 593 rules applied. Total rules applied 7854 place count 72 transition count 47
Reduce places removed 20 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 24 with 21 rules applied. Total rules applied 7875 place count 52 transition count 46
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 7876 place count 51 transition count 46
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 26 with 1 Pre rules applied. Total rules applied 7876 place count 51 transition count 45
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 26 with 2 rules applied. Total rules applied 7878 place count 50 transition count 45
Discarding 20 places :
Symmetric choice reduction at 26 with 20 rule applications. Total rules 7898 place count 30 transition count 25
Iterating global reduction 26 with 20 rules applied. Total rules applied 7918 place count 30 transition count 25
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 26 with 2 rules applied. Total rules applied 7920 place count 29 transition count 24
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 26 with 6 rules applied. Total rules applied 7926 place count 29 transition count 18
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 26 with 6 rules applied. Total rules applied 7932 place count 23 transition count 18
Applied a total of 7932 rules in 2368 ms. Remains 23 /2771 variables (removed 2748) and now considering 18/7950 (removed 7932) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 18 rows 23 cols
[2023-03-24 02:04:06] [INFO ] Computed 9 place invariants in 0 ms
[2023-03-24 02:04:06] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-24 02:04:06] [INFO ] [Real]Absence check using 3 positive and 6 generalized place invariants in 1 ms returned sat
[2023-03-24 02:04:06] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:04:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-24 02:04:06] [INFO ] [Nat]Absence check using 3 positive and 6 generalized place invariants in 1 ms returned sat
[2023-03-24 02:04:06] [INFO ] After 6ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:04:06] [INFO ] After 8ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-24 02:04:06] [INFO ] After 30ms 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 119 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 72 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 3061 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3061/3061 places, 7044/7044 transitions.
Applied a total of 0 rules in 284 ms. Remains 3061 /3061 variables (removed 0) and now considering 7044/7044 (removed 0) transitions.
[2023-03-24 02:04:06] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
// Phase 1: matrix 6444 rows 3061 cols
[2023-03-24 02:04:07] [INFO ] Computed 55 place invariants in 136 ms
[2023-03-24 02:04:10] [INFO ] Implicit Places using invariants in 4013 ms returned []
[2023-03-24 02:04:10] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
[2023-03-24 02:04:10] [INFO ] Invariant cache hit.
[2023-03-24 02:04:11] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2023-03-24 02:04:23] [INFO ] Implicit Places using invariants and state equation in 12175 ms returned []
Implicit Place search using SMT with State Equation took 16190 ms to find 0 implicit places.
[2023-03-24 02:04:23] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
[2023-03-24 02:04:23] [INFO ] Invariant cache hit.
[2023-03-24 02:04:26] [INFO ] Dead Transitions using invariants and state equation in 3913 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20387 ms. Remains : 3061/3061 places, 7044/7044 transitions.
Computed a total of 462 stabilizing places and 1868 stable transitions
Computed a total of 462 stabilizing places and 1868 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 129 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 84 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 448 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 30760 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 30760 steps, saw 12847 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:04:30] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
[2023-03-24 02:04:30] [INFO ] Invariant cache hit.
[2023-03-24 02:04:30] [INFO ] [Real]Absence check using 47 positive place invariants in 44 ms returned sat
[2023-03-24 02:04:30] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 3 ms returned sat
[2023-03-24 02:04:33] [INFO ] After 2841ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:04:33] [INFO ] [Nat]Absence check using 47 positive place invariants in 46 ms returned sat
[2023-03-24 02:04:33] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 6 ms returned sat
[2023-03-24 02:04:36] [INFO ] After 2575ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:04:36] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2023-03-24 02:04:37] [INFO ] After 1287ms SMT Verify possible using 2606 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:04:39] [INFO ] Deduced a trap composed of 447 places in 1964 ms of which 3 ms to minimize.
[2023-03-24 02:04:41] [INFO ] Deduced a trap composed of 99 places in 2107 ms of which 2 ms to minimize.
[2023-03-24 02:04:44] [INFO ] Deduced a trap composed of 98 places in 2090 ms of which 3 ms to minimize.
[2023-03-24 02:04:44] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 6801 ms
[2023-03-24 02:04:44] [INFO ] After 8210ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 173 ms.
[2023-03-24 02:04:44] [INFO ] After 11371ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 3061 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3061/3061 places, 7044/7044 transitions.
Free-agglomeration rule (complex) applied 290 times.
Iterating global reduction 0 with 290 rules applied. Total rules applied 290 place count 3061 transition count 7950
Reduce places removed 290 places and 0 transitions.
Iterating post reduction 0 with 290 rules applied. Total rules applied 580 place count 2771 transition count 7950
Applied a total of 580 rules in 876 ms. Remains 2771 /3061 variables (removed 290) and now considering 7950/7044 (removed -906) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 876 ms. Remains : 2771/3061 places, 7950/7044 transitions.
Incomplete random walk after 10000 steps, including 566 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 37 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 30758 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 30758 steps, saw 12804 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:04:48] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2771 cols
[2023-03-24 02:04:49] [INFO ] Computed 55 place invariants in 279 ms
[2023-03-24 02:04:49] [INFO ] [Real]Absence check using 47 positive place invariants in 35 ms returned sat
[2023-03-24 02:04:49] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 4 ms returned sat
[2023-03-24 02:04:51] [INFO ] After 2644ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:04:51] [INFO ] [Nat]Absence check using 47 positive place invariants in 39 ms returned sat
[2023-03-24 02:04:51] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2023-03-24 02:04:54] [INFO ] After 2568ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:04:54] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:04:58] [INFO ] After 4170ms SMT Verify possible using 3802 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:05:00] [INFO ] Deduced a trap composed of 207 places in 1899 ms of which 3 ms to minimize.
[2023-03-24 02:05:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2209 ms
[2023-03-24 02:05:01] [INFO ] After 6505ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 174 ms.
[2023-03-24 02:05:01] [INFO ] After 9625ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 2771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 350 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 350 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 349 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
[2023-03-24 02:05:01] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:05:01] [INFO ] Invariant cache hit.
[2023-03-24 02:05:05] [INFO ] Implicit Places using invariants in 3760 ms returned []
[2023-03-24 02:05:05] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:05:05] [INFO ] Invariant cache hit.
[2023-03-24 02:05:06] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2023-03-24 02:05:33] [INFO ] Implicit Places using invariants and state equation in 27375 ms returned []
Implicit Place search using SMT with State Equation took 31139 ms to find 0 implicit places.
[2023-03-24 02:05:33] [INFO ] Redundant transitions in 784 ms returned []
[2023-03-24 02:05:33] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2023-03-24 02:05:33] [INFO ] Invariant cache hit.
[2023-03-24 02:05:38] [INFO ] Dead Transitions using invariants and state equation in 4355 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36639 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Graph (trivial) has 3034 edges and 2771 vertex of which 25 / 2771 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 643 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1485 transitions.
Graph (complete) has 9688 edges and 2747 vertex of which 2725 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.1 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 24 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3480.t3782 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 2700 transition count 6222
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 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 1 with 722 rules applied. Total rules applied 967 place count 2459 transition count 5741
Reduce places removed 240 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 2 with 680 rules applied. Total rules applied 1647 place count 2219 transition count 5301
Reduce places removed 200 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 3 with 598 rules applied. Total rules applied 2245 place count 2019 transition count 4903
Reduce places removed 198 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 4 with 558 rules applied. Total rules applied 2803 place count 1821 transition count 4543
Reduce places removed 162 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 5 with 484 rules applied. Total rules applied 3287 place count 1659 transition count 4221
Reduce places removed 160 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 6 with 448 rules applied. Total rules applied 3735 place count 1499 transition count 3933
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 7 with 381 rules applied. Total rules applied 4116 place count 1371 transition count 3680
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 125 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 8 with 348 rules applied. Total rules applied 4464 place count 1246 transition count 3457
Reduce places removed 98 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 9 with 292 rules applied. Total rules applied 4756 place count 1148 transition count 3263
Reduce places removed 96 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 10 with 264 rules applied. Total rules applied 5020 place count 1052 transition count 3095
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 214 rules applied. Total rules applied 5234 place count 980 transition count 2953
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 190 rules applied. Total rules applied 5424 place count 910 transition count 2833
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 148 rules applied. Total rules applied 5572 place count 860 transition count 2735
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 128 rules applied. Total rules applied 5700 place count 812 transition count 2655
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 94 rules applied. Total rules applied 5794 place count 780 transition count 2593
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 78 rules applied. Total rules applied 5872 place count 750 transition count 2545
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 52 rules applied. Total rules applied 5924 place count 732 transition count 2511
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 40 rules applied. Total rules applied 5964 place count 716 transition count 2487
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 22 rules applied. Total rules applied 5986 place count 708 transition count 2473
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 14 rules applied. Total rules applied 6000 place count 702 transition count 2465
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 5 rules applied. Total rules applied 6005 place count 700 transition count 2462
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 6007 place count 699 transition count 2461
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 6 Pre rules applied. Total rules applied 6007 place count 699 transition count 2455
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 23 with 12 rules applied. Total rules applied 6019 place count 693 transition count 2455
Discarding 621 places :
Symmetric choice reduction at 23 with 621 rule applications. Total rules 6640 place count 72 transition count 640
Iterating global reduction 23 with 621 rules applied. Total rules applied 7261 place count 72 transition count 640
Ensure Unique test removed 573 transitions
Reduce isomorphic transitions removed 573 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 23 with 593 rules applied. Total rules applied 7854 place count 72 transition count 47
Reduce places removed 20 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 24 with 21 rules applied. Total rules applied 7875 place count 52 transition count 46
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 7876 place count 51 transition count 46
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 26 with 1 Pre rules applied. Total rules applied 7876 place count 51 transition count 45
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 26 with 2 rules applied. Total rules applied 7878 place count 50 transition count 45
Discarding 20 places :
Symmetric choice reduction at 26 with 20 rule applications. Total rules 7898 place count 30 transition count 25
Iterating global reduction 26 with 20 rules applied. Total rules applied 7918 place count 30 transition count 25
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 26 with 2 rules applied. Total rules applied 7920 place count 29 transition count 24
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 26 with 6 rules applied. Total rules applied 7926 place count 29 transition count 18
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 26 with 6 rules applied. Total rules applied 7932 place count 23 transition count 18
Applied a total of 7932 rules in 2141 ms. Remains 23 /2771 variables (removed 2748) and now considering 18/7950 (removed 7932) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 18 rows 23 cols
[2023-03-24 02:05:40] [INFO ] Computed 9 place invariants in 0 ms
[2023-03-24 02:05:40] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 02:05:40] [INFO ] [Real]Absence check using 3 positive and 6 generalized place invariants in 1 ms returned sat
[2023-03-24 02:05:40] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:05:40] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 02:05:40] [INFO ] [Nat]Absence check using 3 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-24 02:05:40] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:05:40] [INFO ] After 9ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-24 02:05:40] [INFO ] After 31ms 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 203 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 65 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4496 reset in 936 ms.
Product exploration explored 100000 steps with 4494 reset in 962 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 71 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 3061 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3061/3061 places, 7044/7044 transitions.
Applied a total of 0 rules in 407 ms. Remains 3061 /3061 variables (removed 0) and now considering 7044/7044 (removed 0) transitions.
[2023-03-24 02:05:43] [INFO ] Redundant transitions in 612 ms returned []
[2023-03-24 02:05:43] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
// Phase 1: matrix 6444 rows 3061 cols
[2023-03-24 02:05:44] [INFO ] Computed 55 place invariants in 135 ms
[2023-03-24 02:05:48] [INFO ] Dead Transitions using invariants and state equation in 4258 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5283 ms. Remains : 3061/3061 places, 7044/7044 transitions.
Support contains 2 out of 3061 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3061/3061 places, 7044/7044 transitions.
Applied a total of 0 rules in 293 ms. Remains 3061 /3061 variables (removed 0) and now considering 7044/7044 (removed 0) transitions.
[2023-03-24 02:05:48] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
[2023-03-24 02:05:48] [INFO ] Invariant cache hit.
[2023-03-24 02:05:52] [INFO ] Implicit Places using invariants in 3863 ms returned []
[2023-03-24 02:05:52] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
[2023-03-24 02:05:52] [INFO ] Invariant cache hit.
[2023-03-24 02:05:53] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2023-03-24 02:06:05] [INFO ] Implicit Places using invariants and state equation in 12773 ms returned []
Implicit Place search using SMT with State Equation took 16639 ms to find 0 implicit places.
[2023-03-24 02:06:05] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
[2023-03-24 02:06:05] [INFO ] Invariant cache hit.
[2023-03-24 02:06:09] [INFO ] Dead Transitions using invariants and state equation in 4326 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21273 ms. Remains : 3061/3061 places, 7044/7044 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15 finished in 225184 ms.
[2023-03-24 02:06:10] [INFO ] Flatten gal took : 251 ms
[2023-03-24 02:06:10] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-24 02:06:10] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4392 places, 7723 transitions and 35970 arcs took 55 ms.
Total runtime 803888 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1517/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1517/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15

BK_STOP 1679623582201

--------------------
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 LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01
ltl formula formula --ltl=/tmp/1517/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 4392 places, 7723 transitions and 35970 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.520 real 0.300 user 0.300 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1517/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1517/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1517/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1517/ltl_0_
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15
ltl formula formula --ltl=/tmp/1517/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 4392 places, 7723 transitions and 35970 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1517/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1517/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.640 real 0.260 user 0.370 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1517/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1517/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C03"
export BK_EXAMINATION="LTLFireability"
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-S24C03, examination is LTLFireability"
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-167856419400812"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C03.tgz
mv MultiCrashLeafsetExtension-PT-S24C03 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;