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.r229-tall-167856413900867.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 itstools
Input is MultiCrashLeafsetExtension-PT-S24C10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413900867
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 11K Feb 26 02:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 26 02:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 02:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 26 02:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 02:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 18M 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-S24C10-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679598142065

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=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C10
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-23 19:02:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 19:02:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 19:02:24] [INFO ] Load time of PNML (sax parser for PT used): 630 ms
[2023-03-23 19:02:24] [INFO ] Transformed 17896 places.
[2023-03-23 19:02:24] [INFO ] Transformed 26071 transitions.
[2023-03-23 19:02:24] [INFO ] Parsed PT model containing 17896 places and 26071 transitions and 96710 arcs in 808 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 17896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17896/17896 places, 26071/26071 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 17848 transition count 26071
Applied a total of 48 rules in 784 ms. Remains 17848 /17896 variables (removed 48) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:02:25] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-23 19:02:28] [INFO ] Computed 1197 place invariants in 2390 ms
[2023-03-23 19:02:30] [INFO ] Implicit Places using invariants in 4328 ms returned []
Implicit Place search using SMT only with invariants took 4614 ms to find 0 implicit places.
[2023-03-23 19:02:30] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:02:30] [INFO ] Invariant cache hit.
[2023-03-23 19:02:31] [INFO ] Dead Transitions using invariants and state equation in 1550 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17848/17896 places, 26071/26071 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6961 ms. Remains : 17848/17896 places, 26071/26071 transitions.
Support contains 30 out of 17848 places after structural reductions.
[2023-03-23 19:02:33] [INFO ] Flatten gal took : 994 ms
[2023-03-23 19:02:33] [INFO ] Flatten gal took : 742 ms
[2023-03-23 19:02:35] [INFO ] Input system was already deterministic with 26071 transitions.
Support contains 28 out of 17848 places (down from 30) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 97 resets, run finished after 874 ms. (steps per millisecond=11 ) properties (out of 20) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-23 19:02:36] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:02:36] [INFO ] Invariant cache hit.
[2023-03-23 19:02:42] [INFO ] [Real]Absence check using 47 positive place invariants in 235 ms returned sat
[2023-03-23 19:02:43] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 660 ms returned sat
[2023-03-23 19:02:43] [INFO ] After 6506ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:14
[2023-03-23 19:02:47] [INFO ] [Nat]Absence check using 47 positive place invariants in 257 ms returned sat
[2023-03-23 19:02:48] [INFO ] [Nat]Absence check using 47 positive and 1150 generalized place invariants in 797 ms returned sat
[2023-03-23 19:03:08] [INFO ] After 17086ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :9
[2023-03-23 19:03:08] [INFO ] State equation strengthened by 8002 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 19:03:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 19:03:08] [INFO ] After 25171ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0 real:14
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 17 out of 17848 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5972 transitions
Trivial Post-agglo rules discarded 5972 transitions
Performed 5972 trivial Post agglomeration. Transition count delta: 5972
Iterating post reduction 0 with 5972 rules applied. Total rules applied 5972 place count 17848 transition count 20099
Reduce places removed 5972 places and 0 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Iterating post reduction 1 with 5991 rules applied. Total rules applied 11963 place count 11876 transition count 20080
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 11982 place count 11857 transition count 20080
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 499 Pre rules applied. Total rules applied 11982 place count 11857 transition count 19581
Deduced a syphon composed of 499 places in 16 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 3 with 998 rules applied. Total rules applied 12980 place count 11358 transition count 19581
Discarding 5484 places :
Symmetric choice reduction at 3 with 5484 rule applications. Total rules 18464 place count 5874 transition count 14097
Iterating global reduction 3 with 5484 rules applied. Total rules applied 23948 place count 5874 transition count 14097
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 23948 place count 5874 transition count 14088
Deduced a syphon composed of 9 places in 12 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 23966 place count 5865 transition count 14088
Discarding 534 places :
Symmetric choice reduction at 3 with 534 rule applications. Total rules 24500 place count 5331 transition count 8748
Iterating global reduction 3 with 534 rules applied. Total rules applied 25034 place count 5331 transition count 8748
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25084 place count 5306 transition count 8723
Free-agglomeration rule (complex) applied 352 times.
Iterating global reduction 3 with 352 rules applied. Total rules applied 25436 place count 5306 transition count 13177
Reduce places removed 352 places and 0 transitions.
Iterating post reduction 3 with 352 rules applied. Total rules applied 25788 place count 4954 transition count 13177
Partial Free-agglomeration rule applied 274 times.
Drop transitions removed 274 transitions
Iterating global reduction 4 with 274 rules applied. Total rules applied 26062 place count 4954 transition count 13177
Applied a total of 26062 rules in 5805 ms. Remains 4954 /17848 variables (removed 12894) and now considering 13177/26071 (removed 12894) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5807 ms. Remains : 4954/17848 places, 13177/26071 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 728 ms. (steps per millisecond=13 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-23 19:03:15] [INFO ] Flow matrix only has 12291 transitions (discarded 886 similar events)
// Phase 1: matrix 12291 rows 4954 cols
[2023-03-23 19:03:15] [INFO ] Computed 1197 place invariants in 326 ms
[2023-03-23 19:03:16] [INFO ] After 811ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-23 19:03:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-23 19:03:17] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 318 ms returned sat
[2023-03-23 19:03:27] [INFO ] After 9091ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-23 19:03:27] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:03:41] [INFO ] After 14254ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 19:03:41] [INFO ] After 14255ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-23 19:03:41] [INFO ] After 25046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 108 ms.
Support contains 10 out of 4954 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4954/4954 places, 13177/13177 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 4954 transition count 13172
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 4949 transition count 13172
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 4949 transition count 13168
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 18 place count 4945 transition count 13168
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 23 place count 4940 transition count 13163
Iterating global reduction 3 with 5 rules applied. Total rules applied 28 place count 4940 transition count 13163
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 30 place count 4940 transition count 13163
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 32 place count 4938 transition count 13161
Iterating global reduction 3 with 2 rules applied. Total rules applied 34 place count 4938 transition count 13161
Applied a total of 34 rules in 2868 ms. Remains 4938 /4954 variables (removed 16) and now considering 13161/13177 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2868 ms. Remains : 4938/4954 places, 13161/13177 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 679 ms. (steps per millisecond=14 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-23 19:03:45] [INFO ] Flow matrix only has 12275 transitions (discarded 886 similar events)
// Phase 1: matrix 12275 rows 4938 cols
[2023-03-23 19:03:46] [INFO ] Computed 1197 place invariants in 317 ms
[2023-03-23 19:03:46] [INFO ] After 707ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-23 19:03:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-23 19:03:48] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 342 ms returned sat
[2023-03-23 19:03:57] [INFO ] After 9199ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 19:03:57] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:04:12] [INFO ] After 14300ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-23 19:04:12] [INFO ] After 14303ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-23 19:04:12] [INFO ] After 25061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 36 ms.
Support contains 8 out of 4938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4938/4938 places, 13161/13161 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4938 transition count 13159
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4936 transition count 13159
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 4936 transition count 13158
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 4935 transition count 13158
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 7 place count 4934 transition count 13157
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 4934 transition count 13157
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 4934 transition count 13157
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 10 place count 4933 transition count 13156
Iterating global reduction 3 with 1 rules applied. Total rules applied 11 place count 4933 transition count 13156
Applied a total of 11 rules in 2838 ms. Remains 4933 /4938 variables (removed 5) and now considering 13156/13161 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2838 ms. Remains : 4933/4938 places, 13156/13161 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 699 ms. (steps per millisecond=14 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-23 19:04:16] [INFO ] Flow matrix only has 12270 transitions (discarded 886 similar events)
// Phase 1: matrix 12270 rows 4933 cols
[2023-03-23 19:04:16] [INFO ] Computed 1197 place invariants in 310 ms
[2023-03-23 19:04:17] [INFO ] After 676ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-23 19:04:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 67 ms returned sat
[2023-03-23 19:04:18] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 331 ms returned sat
[2023-03-23 19:04:28] [INFO ] After 10261ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-23 19:04:28] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:04:42] [INFO ] After 13388ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 19:04:42] [INFO ] After 13389ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-23 19:04:42] [INFO ] After 25057ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 40 ms.
Support contains 6 out of 4933 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4933/4933 places, 13156/13156 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 4933 transition count 13154
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 4931 transition count 13154
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 4931 transition count 13153
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 4930 transition count 13153
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 4929 transition count 13152
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 4929 transition count 13152
Applied a total of 8 rules in 1824 ms. Remains 4929 /4933 variables (removed 4) and now considering 13152/13156 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1824 ms. Remains : 4929/4933 places, 13152/13156 transitions.
Successfully simplified 7 atomic propositions for a total of 11 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 15224 stabilizing places and 20870 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 464 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:04:44] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-23 19:04:46] [INFO ] Computed 1197 place invariants in 2041 ms
[2023-03-23 19:04:48] [INFO ] Implicit Places using invariants in 3472 ms returned []
Implicit Place search using SMT only with invariants took 3474 ms to find 0 implicit places.
[2023-03-23 19:04:48] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:04:48] [INFO ] Invariant cache hit.
[2023-03-23 19:04:49] [INFO ] Dead Transitions using invariants and state equation in 1402 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5344 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 180 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02 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:(GT 1 s16362)], 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]]
Entered a terminal (fully accepting) state of product in 7143 steps with 69 reset in 156 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02 finished in 5809 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 U p1))))'
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5997 transitions
Trivial Post-agglo rules discarded 5997 transitions
Performed 5997 trivial Post agglomeration. Transition count delta: 5997
Iterating post reduction 0 with 5997 rules applied. Total rules applied 5997 place count 17848 transition count 20074
Reduce places removed 5997 places and 0 transitions.
Iterating post reduction 1 with 5997 rules applied. Total rules applied 11994 place count 11851 transition count 20074
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11994 place count 11851 transition count 19574
Deduced a syphon composed of 500 places in 17 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12994 place count 11351 transition count 19574
Discarding 5497 places :
Symmetric choice reduction at 2 with 5497 rule applications. Total rules 18491 place count 5854 transition count 14077
Iterating global reduction 2 with 5497 rules applied. Total rules applied 23988 place count 5854 transition count 14077
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 23988 place count 5854 transition count 14059
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 24024 place count 5836 transition count 14059
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 24571 place count 5289 transition count 8589
Iterating global reduction 2 with 547 rules applied. Total rules applied 25118 place count 5289 transition count 8589
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25168 place count 5264 transition count 8564
Applied a total of 25168 rules in 3183 ms. Remains 5264 /17848 variables (removed 12584) and now considering 8564/26071 (removed 17507) transitions.
[2023-03-23 19:04:53] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
// Phase 1: matrix 7964 rows 5264 cols
[2023-03-23 19:04:53] [INFO ] Computed 1197 place invariants in 225 ms
[2023-03-23 19:04:58] [INFO ] Implicit Places using invariants in 4953 ms returned []
[2023-03-23 19:04:58] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-23 19:04:58] [INFO ] Invariant cache hit.
[2023-03-23 19:05:02] [INFO ] Implicit Places using invariants and state equation in 4262 ms returned []
Implicit Place search using SMT with State Equation took 9228 ms to find 0 implicit places.
[2023-03-23 19:05:03] [INFO ] Redundant transitions in 1221 ms returned []
[2023-03-23 19:05:03] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-23 19:05:03] [INFO ] Invariant cache hit.
[2023-03-23 19:05:08] [INFO ] Dead Transitions using invariants and state equation in 5086 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5264/17848 places, 8564/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18729 ms. Remains : 5264/17848 places, 8564/26071 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s4368 s1931), p0:(LEQ 1 s2871)], 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 1352 reset in 1204 ms.
Product exploration explored 100000 steps with 1352 reset in 1217 ms.
Computed a total of 2665 stabilizing places and 3388 stable transitions
Computed a total of 2665 stabilizing places and 3388 stable transitions
Detected a total of 2665/5264 stabilizing places and 3388/8564 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 349 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 134 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 22459 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22459 steps, saw 10653 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-23 19:05:15] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-23 19:05:15] [INFO ] Invariant cache hit.
[2023-03-23 19:05:15] [INFO ] After 624ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-23 19:05:16] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-23 19:05:16] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 344 ms returned sat
[2023-03-23 19:05:21] [INFO ] After 4590ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-23 19:05:21] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-23 19:05:22] [INFO ] After 779ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2023-03-23 19:05:28] [INFO ] Deduced a trap composed of 434 places in 5723 ms of which 6 ms to minimize.
[2023-03-23 19:05:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6357 ms
[2023-03-23 19:05:29] [INFO ] After 7733ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 480 ms.
[2023-03-23 19:05:29] [INFO ] After 14029ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 5264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5264/5264 places, 8564/8564 transitions.
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 0 with 339 rules applied. Total rules applied 339 place count 5264 transition count 13148
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 0 with 339 rules applied. Total rules applied 678 place count 4925 transition count 13148
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 728 place count 4925 transition count 13148
Applied a total of 728 rules in 2147 ms. Remains 4925 /5264 variables (removed 339) and now considering 13148/8564 (removed -4584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2148 ms. Remains : 4925/5264 places, 13148/8564 transitions.
Finished random walk after 9248 steps, including 150 resets, run visited all 2 properties in 602 ms. (steps per millisecond=15 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(F (NOT (OR p1 p0))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 10 factoid took 438 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p1)]
Support contains 2 out of 5264 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 : 5264/5264 places, 8564/8564 transitions.
Applied a total of 0 rules in 528 ms. Remains 5264 /5264 variables (removed 0) and now considering 8564/8564 (removed 0) transitions.
[2023-03-23 19:05:33] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-23 19:05:33] [INFO ] Invariant cache hit.
[2023-03-23 19:05:38] [INFO ] Implicit Places using invariants in 4367 ms returned []
[2023-03-23 19:05:38] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-23 19:05:38] [INFO ] Invariant cache hit.
[2023-03-23 19:05:42] [INFO ] Implicit Places using invariants and state equation in 4664 ms returned []
Implicit Place search using SMT with State Equation took 9033 ms to find 0 implicit places.
[2023-03-23 19:05:43] [INFO ] Redundant transitions in 714 ms returned []
[2023-03-23 19:05:43] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-23 19:05:43] [INFO ] Invariant cache hit.
[2023-03-23 19:05:48] [INFO ] Dead Transitions using invariants and state equation in 5314 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15595 ms. Remains : 5264/5264 places, 8564/8564 transitions.
Computed a total of 2665 stabilizing places and 3388 stable transitions
Computed a total of 2665 stabilizing places and 3388 stable transitions
Detected a total of 2665/5264 stabilizing places and 3388/8564 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 134 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24364 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24364 steps, saw 11526 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 19:05:52] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-23 19:05:52] [INFO ] Invariant cache hit.
[2023-03-23 19:05:52] [INFO ] After 479ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:05:53] [INFO ] [Nat]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-23 19:05:53] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 335 ms returned sat
[2023-03-23 19:05:57] [INFO ] After 4213ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:05:57] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-23 19:05:59] [INFO ] After 2067ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 19:06:05] [INFO ] Deduced a trap composed of 434 places in 5768 ms of which 6 ms to minimize.
[2023-03-23 19:06:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7133 ms
[2023-03-23 19:06:07] [INFO ] After 9351ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 258 ms.
[2023-03-23 19:06:07] [INFO ] After 14824ms 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 5264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5264/5264 places, 8564/8564 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 5264 transition count 8563
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5263 transition count 8563
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 5262 transition count 8562
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 5262 transition count 8562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 5262 transition count 8561
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 6 place count 5261 transition count 8561
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 5260 transition count 8551
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 5260 transition count 8551
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 2 with 338 rules applied. Total rules applied 346 place count 5260 transition count 13145
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 2 with 338 rules applied. Total rules applied 684 place count 4922 transition count 13145
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4922 transition count 13145
Applied a total of 709 rules in 2954 ms. Remains 4922 /5264 variables (removed 342) and now considering 13145/8564 (removed -4581) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2954 ms. Remains : 4922/5264 places, 13145/8564 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 553 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20255 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20255 steps, saw 9453 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 19:06:14] [INFO ] Flow matrix only has 12259 transitions (discarded 886 similar events)
// Phase 1: matrix 12259 rows 4922 cols
[2023-03-23 19:06:14] [INFO ] Computed 1197 place invariants in 311 ms
[2023-03-23 19:06:14] [INFO ] After 470ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:06:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-23 19:06:15] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 320 ms returned sat
[2023-03-23 19:06:22] [INFO ] After 6724ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:06:22] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:06:26] [INFO ] After 3732ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 19:06:26] [INFO ] After 4320ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 373 ms.
[2023-03-23 19:06:27] [INFO ] After 12421ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4922 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4922/4922 places, 13145/13145 transitions.
Applied a total of 0 rules in 695 ms. Remains 4922 /4922 variables (removed 0) and now considering 13145/13145 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 695 ms. Remains : 4922/4922 places, 13145/13145 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4922/4922 places, 13145/13145 transitions.
Applied a total of 0 rules in 713 ms. Remains 4922 /4922 variables (removed 0) and now considering 13145/13145 (removed 0) transitions.
[2023-03-23 19:06:28] [INFO ] Flow matrix only has 12259 transitions (discarded 886 similar events)
[2023-03-23 19:06:28] [INFO ] Invariant cache hit.
[2023-03-23 19:06:35] [INFO ] Implicit Places using invariants in 6609 ms returned []
Implicit Place search using SMT only with invariants took 6610 ms to find 0 implicit places.
[2023-03-23 19:06:35] [INFO ] Flow matrix only has 12259 transitions (discarded 886 similar events)
[2023-03-23 19:06:35] [INFO ] Invariant cache hit.
[2023-03-23 19:06:42] [INFO ] Dead Transitions using invariants and state equation in 7331 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14657 ms. Remains : 4922/4922 places, 13145/13145 transitions.
Graph (trivial) has 3529 edges and 4922 vertex of which 25 / 4922 are part of one of the 1 SCC in 6 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47847 edges and 4898 vertex of which 4876 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 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 4490 transition count 11416
Ensure Unique test removed 1 places
Reduce places removed 242 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 723 rules applied. Total rules applied 968 place count 4248 transition count 10935
Ensure Unique test removed 1 places
Reduce places removed 241 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 681 rules applied. Total rules applied 1649 place count 4007 transition count 10495
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3767 transition count 10097
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3567 transition count 9737
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3369 transition count 9415
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3207 transition count 9127
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3047 transition count 8873
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2919 transition count 8649
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2793 transition count 8455
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2695 transition count 8287
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2599 transition count 8145
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2527 transition count 8025
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2457 transition count 7927
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2407 transition count 7847
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2359 transition count 7785
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2327 transition count 7737
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2297 transition count 7703
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2279 transition count 7679
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2263 transition count 7665
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2255 transition count 7657
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2248 transition count 7655
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2246 transition count 7655
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2246 transition count 7155
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 498 places
Reduce places removed 998 places and 0 transitions.
Iterating global reduction 23 with 1498 rules applied. Total rules applied 7748 place count 1248 transition count 7155
Discarding 502 places :
Symmetric choice reduction at 23 with 502 rule applications. Total rules 8250 place count 746 transition count 6653
Iterating global reduction 23 with 502 rules applied. Total rules applied 8752 place count 746 transition count 6653
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8752 place count 746 transition count 6652
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8754 place count 745 transition count 6652
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9282 place count 217 transition count 1372
Iterating global reduction 23 with 528 rules applied. Total rules applied 9810 place count 217 transition count 1372
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10338 place count 217 transition count 844
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10389 place count 191 transition count 819
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10409 place count 191 transition count 799
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10429 place count 171 transition count 799
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10451 place count 149 transition count 579
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10484 place count 138 transition count 579
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10506 place count 138 transition count 557
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10517 place count 127 transition count 447
Iterating global reduction 26 with 11 rules applied. Total rules applied 10528 place count 127 transition count 447
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10539 place count 116 transition count 436
Iterating global reduction 26 with 11 rules applied. Total rules applied 10550 place count 116 transition count 436
Applied a total of 10550 rules in 8717 ms. Remains 116 /4922 variables (removed 4806) and now considering 436/13145 (removed 12709) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 436 rows 116 cols
[2023-03-23 19:06:51] [INFO ] Computed 37 place invariants in 6 ms
[2023-03-23 19:06:51] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:06:51] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 19:06:51] [INFO ] [Nat]Absence check using 3 positive and 34 generalized place invariants in 5 ms returned sat
[2023-03-23 19:06:51] [INFO ] After 82ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:06:51] [INFO ] After 99ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-23 19:06:51] [INFO ] After 146ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 133 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1350 reset in 1111 ms.
Product exploration explored 100000 steps with 1350 reset in 1149 ms.
Built C files in :
/tmp/ltsmin11243783866661164071
[2023-03-23 19:06:54] [INFO ] Too many transitions (8564) to apply POR reductions. Disabling POR matrices.
[2023-03-23 19:06:54] [INFO ] Built C files in 115ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11243783866661164071
Running compilation step : cd /tmp/ltsmin11243783866661164071;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11243783866661164071;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11243783866661164071;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 5264 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5264/5264 places, 8564/8564 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 5264 transition count 8563
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5263 transition count 8563
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 5262 transition count 8562
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 5262 transition count 8562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 5262 transition count 8561
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 6 place count 5261 transition count 8561
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 5260 transition count 8551
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 5260 transition count 8551
Applied a total of 8 rules in 1439 ms. Remains 5260 /5264 variables (removed 4) and now considering 8551/8564 (removed 13) transitions.
[2023-03-23 19:06:58] [INFO ] Flow matrix only has 7951 transitions (discarded 600 similar events)
// Phase 1: matrix 7951 rows 5260 cols
[2023-03-23 19:06:58] [INFO ] Computed 1197 place invariants in 232 ms
[2023-03-23 19:07:04] [INFO ] Implicit Places using invariants in 6018 ms returned []
[2023-03-23 19:07:04] [INFO ] Flow matrix only has 7951 transitions (discarded 600 similar events)
[2023-03-23 19:07:04] [INFO ] Invariant cache hit.
[2023-03-23 19:07:09] [INFO ] Implicit Places using invariants and state equation in 5269 ms returned []
Implicit Place search using SMT with State Equation took 11290 ms to find 0 implicit places.
[2023-03-23 19:07:10] [INFO ] Redundant transitions in 976 ms returned []
[2023-03-23 19:07:10] [INFO ] Flow matrix only has 7951 transitions (discarded 600 similar events)
[2023-03-23 19:07:10] [INFO ] Invariant cache hit.
[2023-03-23 19:07:16] [INFO ] Dead Transitions using invariants and state equation in 5510 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5260/5264 places, 8551/8564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19221 ms. Remains : 5260/5264 places, 8551/8564 transitions.
Built C files in :
/tmp/ltsmin11343620596091965943
[2023-03-23 19:07:16] [INFO ] Too many transitions (8551) to apply POR reductions. Disabling POR matrices.
[2023-03-23 19:07:16] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11343620596091965943
Running compilation step : cd /tmp/ltsmin11343620596091965943;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11343620596091965943;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11343620596091965943;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-23 19:07:20] [INFO ] Flatten gal took : 247 ms
[2023-03-23 19:07:20] [INFO ] Flatten gal took : 246 ms
[2023-03-23 19:07:20] [INFO ] Time to serialize gal into /tmp/LTL341524726728885317.gal : 72 ms
[2023-03-23 19:07:20] [INFO ] Time to serialize properties into /tmp/LTL6339439739339586205.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL341524726728885317.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3743667935172054348.hoa' '-atoms' '/tmp/LTL6339439739339586205.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL6339439739339586205.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3743667935172054348.hoa
Detected timeout of ITS tools.
[2023-03-23 19:07:36] [INFO ] Flatten gal took : 212 ms
[2023-03-23 19:07:36] [INFO ] Flatten gal took : 218 ms
[2023-03-23 19:07:36] [INFO ] Time to serialize gal into /tmp/LTL13175285665282774503.gal : 39 ms
[2023-03-23 19:07:36] [INFO ] Time to serialize properties into /tmp/LTL16831208524211823258.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13175285665282774503.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16831208524211823258.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G(("(Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)")U("(Node24HasTheLeafSetOfLx1ToReplaceNode0<=Node8HasTheLeafSetOfLx1ToReplaceNode...164
Formula 0 simplified : GF(!"(Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)" R !"(Node24HasTheLeafSetOfLx1ToReplaceNode0<=Node8HasTheLeafSetOfLx1ToReplaceNode1...159
Detected timeout of ITS tools.
[2023-03-23 19:07:52] [INFO ] Flatten gal took : 209 ms
[2023-03-23 19:07:52] [INFO ] Applying decomposition
[2023-03-23 19:07:52] [INFO ] Flatten gal took : 217 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10940851248702865634.txt' '-o' '/tmp/graph10940851248702865634.bin' '-w' '/tmp/graph10940851248702865634.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10940851248702865634.bin' '-l' '-1' '-v' '-w' '/tmp/graph10940851248702865634.weights' '-q' '0' '-e' '0.001'
[2023-03-23 19:07:52] [INFO ] Decomposing Gal with order
[2023-03-23 19:07:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 19:07:54] [INFO ] Removed a total of 7265 redundant transitions.
[2023-03-23 19:07:55] [INFO ] Flatten gal took : 1364 ms
[2023-03-23 19:07:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1258 labels/synchronizations in 299 ms.
[2023-03-23 19:07:56] [INFO ] Time to serialize gal into /tmp/LTL3391694116378865444.gal : 79 ms
[2023-03-23 19:07:56] [INFO ] Time to serialize properties into /tmp/LTL14639104957680411198.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3391694116378865444.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14639104957680411198.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G(("(gi1.gi2.gu465.Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)")U("(gu392.Node24HasTheLeafSetOfLx1ToReplaceNode0<=gu392.Node8HasTh...190
Formula 0 simplified : GF(!"(gi1.gi2.gu465.Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)" R !"(gu392.Node24HasTheLeafSetOfLx1ToReplaceNode0<=gu392.Node8HasThe...185
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13398025709119079191
[2023-03-23 19:08:11] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13398025709119079191
Running compilation step : cd /tmp/ltsmin13398025709119079191;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13398025709119079191;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13398025709119079191;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03 finished in 204708 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 490 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:08:15] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-23 19:08:17] [INFO ] Computed 1197 place invariants in 2136 ms
[2023-03-23 19:08:18] [INFO ] Implicit Places using invariants in 3570 ms returned []
Implicit Place search using SMT only with invariants took 3570 ms to find 0 implicit places.
[2023-03-23 19:08:18] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:08:18] [INFO ] Invariant cache hit.
[2023-03-23 19:08:20] [INFO ] Dead Transitions using invariants and state equation in 1391 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5453 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GT s8068 s6200)], 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]]
Stuttering criterion allowed to conclude after 104 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06 finished in 5663 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5999 transitions
Trivial Post-agglo rules discarded 5999 transitions
Performed 5999 trivial Post agglomeration. Transition count delta: 5999
Iterating post reduction 0 with 5999 rules applied. Total rules applied 5999 place count 17848 transition count 20072
Reduce places removed 5999 places and 0 transitions.
Iterating post reduction 1 with 5999 rules applied. Total rules applied 11998 place count 11849 transition count 20072
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11998 place count 11849 transition count 19572
Deduced a syphon composed of 500 places in 16 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12998 place count 11349 transition count 19572
Discarding 5499 places :
Symmetric choice reduction at 2 with 5499 rule applications. Total rules 18497 place count 5850 transition count 14073
Iterating global reduction 2 with 5499 rules applied. Total rules applied 23996 place count 5850 transition count 14073
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 23996 place count 5850 transition count 14054
Deduced a syphon composed of 19 places in 9 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 24034 place count 5831 transition count 14054
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 24583 place count 5282 transition count 8564
Iterating global reduction 2 with 549 rules applied. Total rules applied 25132 place count 5282 transition count 8564
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25182 place count 5257 transition count 8539
Applied a total of 25182 rules in 3061 ms. Remains 5257 /17848 variables (removed 12591) and now considering 8539/26071 (removed 17532) transitions.
[2023-03-23 19:08:23] [INFO ] Flow matrix only has 7939 transitions (discarded 600 similar events)
// Phase 1: matrix 7939 rows 5257 cols
[2023-03-23 19:08:23] [INFO ] Computed 1197 place invariants in 240 ms
[2023-03-23 19:08:27] [INFO ] Implicit Places using invariants in 4297 ms returned []
[2023-03-23 19:08:27] [INFO ] Flow matrix only has 7939 transitions (discarded 600 similar events)
[2023-03-23 19:08:27] [INFO ] Invariant cache hit.
[2023-03-23 19:08:31] [INFO ] Implicit Places using invariants and state equation in 3993 ms returned []
Implicit Place search using SMT with State Equation took 8291 ms to find 0 implicit places.
[2023-03-23 19:08:32] [INFO ] Redundant transitions in 979 ms returned []
[2023-03-23 19:08:32] [INFO ] Flow matrix only has 7939 transitions (discarded 600 similar events)
[2023-03-23 19:08:32] [INFO ] Invariant cache hit.
[2023-03-23 19:08:37] [INFO ] Dead Transitions using invariants and state equation in 5087 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5257/17848 places, 8539/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17424 ms. Remains : 5257/17848 places, 8539/26071 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s2058)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 71 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07 finished in 17537 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(p1))))'
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 451 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:08:38] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-23 19:08:40] [INFO ] Computed 1197 place invariants in 2082 ms
[2023-03-23 19:08:41] [INFO ] Implicit Places using invariants in 3458 ms returned []
Implicit Place search using SMT only with invariants took 3469 ms to find 0 implicit places.
[2023-03-23 19:08:41] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:08:41] [INFO ] Invariant cache hit.
[2023-03-23 19:08:43] [INFO ] Dead Transitions using invariants and state equation in 1379 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5303 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 296 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s9137 s6989), p1:(GT s6246 s13232)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13 finished in 5676 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((X(p0)||(!p0&&X((X(F(p1))||G(!p0))))))))'
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 454 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:08:44] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:08:44] [INFO ] Invariant cache hit.
[2023-03-23 19:08:45] [INFO ] Implicit Places using invariants in 1407 ms returned []
Implicit Place search using SMT only with invariants took 1408 ms to find 0 implicit places.
[2023-03-23 19:08:45] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:08:45] [INFO ] Invariant cache hit.
[2023-03-23 19:08:46] [INFO ] Dead Transitions using invariants and state equation in 1391 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3256 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 228 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), false, false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 2}, { cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=p0, acceptance={} source=6 dest: 2}, { cond=(NOT p0), acceptance={} source=6 dest: 3}]], initial=4, aps=[p0:(LEQ 1 s10174), p1:(LEQ s11738 s3723)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 974 reset in 1731 ms.
Product exploration explored 100000 steps with 974 reset in 1742 ms.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 225 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 5 states, 10 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[true, (OR (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p0), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 97 resets, run finished after 437 ms. (steps per millisecond=22 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 9498 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9498 steps, saw 4667 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-23 19:08:54] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:08:54] [INFO ] Invariant cache hit.
[2023-03-23 19:08:57] [INFO ] [Real]Absence check using 47 positive place invariants in 210 ms returned sat
[2023-03-23 19:08:58] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 773 ms returned sat
[2023-03-23 19:09:19] [INFO ] After 21248ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-23 19:09:19] [INFO ] State equation strengthened by 8002 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 19:09:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 19:09:19] [INFO ] After 25098ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5997 transitions
Trivial Post-agglo rules discarded 5997 transitions
Performed 5997 trivial Post agglomeration. Transition count delta: 5997
Iterating post reduction 0 with 5997 rules applied. Total rules applied 5997 place count 17848 transition count 20074
Reduce places removed 5997 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11997 place count 11851 transition count 20071
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 16 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5497 places :
Symmetric choice reduction at 3 with 5497 rule applications. Total rules 18497 place count 5851 transition count 14074
Iterating global reduction 3 with 5497 rules applied. Total rules applied 23994 place count 5851 transition count 14074
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 23994 place count 5851 transition count 14057
Deduced a syphon composed of 17 places in 10 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 24028 place count 5834 transition count 14057
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 24575 place count 5287 transition count 8587
Iterating global reduction 3 with 547 rules applied. Total rules applied 25122 place count 5287 transition count 8587
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25172 place count 5262 transition count 8562
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 3 with 339 rules applied. Total rules applied 25511 place count 5262 transition count 13146
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 3 with 339 rules applied. Total rules applied 25850 place count 4923 transition count 13146
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 4 with 75 rules applied. Total rules applied 25925 place count 4923 transition count 13146
Applied a total of 25925 rules in 4456 ms. Remains 4923 /17848 variables (removed 12925) and now considering 13146/26071 (removed 12925) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4457 ms. Remains : 4923/17848 places, 13146/26071 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 636 ms. (steps per millisecond=15 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 19544 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19544 steps, saw 9133 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-23 19:09:28] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
// Phase 1: matrix 12260 rows 4923 cols
[2023-03-23 19:09:28] [INFO ] Computed 1197 place invariants in 320 ms
[2023-03-23 19:09:29] [INFO ] [Real]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-23 19:09:29] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 322 ms returned sat
[2023-03-23 19:09:35] [INFO ] After 7217ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-23 19:09:36] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2023-03-23 19:09:36] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 287 ms returned sat
[2023-03-23 19:09:43] [INFO ] After 6973ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-23 19:09:44] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:09:49] [INFO ] After 5047ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2023-03-23 19:09:50] [INFO ] After 6139ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 1087 ms.
[2023-03-23 19:09:51] [INFO ] After 15361ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 4923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 705 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 705 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 667 ms. (steps per millisecond=14 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 19774 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19774 steps, saw 9243 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-23 19:09:55] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-23 19:09:55] [INFO ] Invariant cache hit.
[2023-03-23 19:09:56] [INFO ] [Real]Absence check using 49 positive place invariants in 74 ms returned sat
[2023-03-23 19:09:56] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 309 ms returned sat
[2023-03-23 19:10:03] [INFO ] After 6733ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-23 19:10:03] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:10:05] [INFO ] After 1243ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 19:10:05] [INFO ] After 9113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 19:10:05] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2023-03-23 19:10:05] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 298 ms returned sat
[2023-03-23 19:10:13] [INFO ] After 7412ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 19:10:16] [INFO ] After 3205ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 19:10:18] [INFO ] After 5362ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 698 ms.
[2023-03-23 19:10:19] [INFO ] After 14498ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 4923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 706 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 707 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 691 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
[2023-03-23 19:10:20] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-23 19:10:20] [INFO ] Invariant cache hit.
[2023-03-23 19:10:25] [INFO ] Implicit Places using invariants in 4365 ms returned []
Implicit Place search using SMT only with invariants took 4365 ms to find 0 implicit places.
[2023-03-23 19:10:25] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-23 19:10:25] [INFO ] Invariant cache hit.
[2023-03-23 19:10:32] [INFO ] Dead Transitions using invariants and state equation in 7575 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12634 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 216 ms. Reduced automaton from 5 states, 10 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 105 ms :[true, (NOT p0), false, false]
Support contains 1 out of 17848 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 476 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:10:33] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-23 19:10:35] [INFO ] Computed 1197 place invariants in 2009 ms
[2023-03-23 19:10:37] [INFO ] Implicit Places using invariants in 3373 ms returned []
Implicit Place search using SMT only with invariants took 3374 ms to find 0 implicit places.
[2023-03-23 19:10:37] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:10:37] [INFO ] Invariant cache hit.
[2023-03-23 19:10:38] [INFO ] Dead Transitions using invariants and state equation in 1394 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5246 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), false, false]
Incomplete random walk after 10000 steps, including 97 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9866 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9866 steps, saw 4844 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 19:10:42] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:10:42] [INFO ] Invariant cache hit.
[2023-03-23 19:10:44] [INFO ] [Real]Absence check using 47 positive place invariants in 206 ms returned sat
[2023-03-23 19:10:45] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 678 ms returned sat
[2023-03-23 19:11:07] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5999 transitions
Trivial Post-agglo rules discarded 5999 transitions
Performed 5999 trivial Post agglomeration. Transition count delta: 5999
Iterating post reduction 0 with 5999 rules applied. Total rules applied 5999 place count 17848 transition count 20072
Reduce places removed 5999 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11999 place count 11849 transition count 20071
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 16 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5499 places :
Symmetric choice reduction at 3 with 5499 rule applications. Total rules 18499 place count 5849 transition count 14072
Iterating global reduction 3 with 5499 rules applied. Total rules applied 23998 place count 5849 transition count 14072
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 23998 place count 5849 transition count 14053
Deduced a syphon composed of 19 places in 9 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 24036 place count 5830 transition count 14053
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 24585 place count 5281 transition count 8563
Iterating global reduction 3 with 549 rules applied. Total rules applied 25134 place count 5281 transition count 8563
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 3 with 50 rules applied. Total rules applied 25184 place count 5256 transition count 8538
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 3 with 337 rules applied. Total rules applied 25521 place count 5256 transition count 13142
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 3 with 337 rules applied. Total rules applied 25858 place count 4919 transition count 13142
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 25883 place count 4919 transition count 13142
Applied a total of 25883 rules in 4452 ms. Remains 4919 /17848 variables (removed 12929) and now considering 13142/26071 (removed 12929) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4453 ms. Remains : 4919/17848 places, 13142/26071 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 542 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20890 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20890 steps, saw 9737 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 19:11:15] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
// Phase 1: matrix 12256 rows 4919 cols
[2023-03-23 19:11:15] [INFO ] Computed 1197 place invariants in 315 ms
[2023-03-23 19:11:16] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-23 19:11:16] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 305 ms returned sat
[2023-03-23 19:11:21] [INFO ] After 5120ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 19:11:21] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:11:22] [INFO ] After 1010ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:11:22] [INFO ] After 7154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:11:23] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-23 19:11:23] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 309 ms returned sat
[2023-03-23 19:11:29] [INFO ] After 5235ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:11:31] [INFO ] After 2309ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 19:11:31] [INFO ] After 2872ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 351 ms.
[2023-03-23 19:11:32] [INFO ] After 9381ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 4919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 694 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 694 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 719 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
[2023-03-23 19:11:33] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-23 19:11:33] [INFO ] Invariant cache hit.
[2023-03-23 19:11:38] [INFO ] Implicit Places using invariants in 4669 ms returned []
Implicit Place search using SMT only with invariants took 4671 ms to find 0 implicit places.
[2023-03-23 19:11:38] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-23 19:11:38] [INFO ] Invariant cache hit.
[2023-03-23 19:11:45] [INFO ] Dead Transitions using invariants and state equation in 7134 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12528 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Graph (trivial) has 3529 edges and 4919 vertex of which 25 / 4919 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47842 edges and 4895 vertex of which 4873 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 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 4487 transition count 11413
Ensure Unique test removed 1 places
Reduce places removed 242 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 723 rules applied. Total rules applied 968 place count 4245 transition count 10932
Ensure Unique test removed 1 places
Reduce places removed 241 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 681 rules applied. Total rules applied 1649 place count 4004 transition count 10492
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3764 transition count 10094
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3564 transition count 9734
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3366 transition count 9412
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3204 transition count 9124
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3044 transition count 8870
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2916 transition count 8646
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2790 transition count 8452
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2692 transition count 8284
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2596 transition count 8142
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2524 transition count 8022
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2454 transition count 7924
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2404 transition count 7844
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2356 transition count 7782
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2324 transition count 7734
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2294 transition count 7700
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2276 transition count 7676
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2260 transition count 7662
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2252 transition count 7654
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2245 transition count 7652
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2243 transition count 7652
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2243 transition count 7152
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 499 places
Reduce places removed 999 places and 0 transitions.
Iterating global reduction 23 with 1499 rules applied. Total rules applied 7749 place count 1244 transition count 7152
Discarding 503 places :
Symmetric choice reduction at 23 with 503 rule applications. Total rules 8252 place count 741 transition count 6649
Iterating global reduction 23 with 503 rules applied. Total rules applied 8755 place count 741 transition count 6649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8755 place count 741 transition count 6648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8757 place count 740 transition count 6648
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9297 place count 200 transition count 1248
Iterating global reduction 23 with 540 rules applied. Total rules applied 9837 place count 200 transition count 1248
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10377 place count 200 transition count 708
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10428 place count 174 transition count 683
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10448 place count 174 transition count 663
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10468 place count 154 transition count 663
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10490 place count 132 transition count 443
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10523 place count 121 transition count 443
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10545 place count 121 transition count 421
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10556 place count 110 transition count 311
Iterating global reduction 26 with 11 rules applied. Total rules applied 10567 place count 110 transition count 311
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10578 place count 99 transition count 300
Iterating global reduction 26 with 11 rules applied. Total rules applied 10589 place count 99 transition count 300
Applied a total of 10589 rules in 8427 ms. Remains 99 /4919 variables (removed 4820) and now considering 300/13142 (removed 12842) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 300 rows 99 cols
[2023-03-23 19:11:53] [INFO ] Computed 36 place invariants in 7 ms
[2023-03-23 19:11:53] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 19:11:54] [INFO ] [Real]Absence check using 3 positive and 33 generalized place invariants in 4 ms returned sat
[2023-03-23 19:11:54] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:11:54] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 19:11:54] [INFO ] [Nat]Absence check using 3 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-23 19:11:54] [INFO ] After 55ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:11:54] [INFO ] After 66ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-23 19:11:54] [INFO ] After 105ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), false, false]
Product exploration explored 100000 steps with 974 reset in 1636 ms.
Product exploration explored 100000 steps with 974 reset in 1653 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), false, false]
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Performed 6000 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6000 rules applied. Total rules applied 6000 place count 17848 transition count 26071
Performed 525 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6525 places in 17 ms
Iterating global reduction 1 with 525 rules applied. Total rules applied 6525 place count 17848 transition count 26071
Deduced a syphon composed of 6525 places in 17 ms
Applied a total of 6525 rules in 3516 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:12:01] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-23 19:12:04] [INFO ] Computed 1197 place invariants in 2093 ms
[2023-03-23 19:12:05] [INFO ] Dead Transitions using invariants and state equation in 3426 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 17848/17848 places, 26071/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6945 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Built C files in :
/tmp/ltsmin860327856799910276
[2023-03-23 19:12:05] [INFO ] Built C files in 213ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin860327856799910276
Running compilation step : cd /tmp/ltsmin860327856799910276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin860327856799910276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin860327856799910276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 572 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-23 19:12:09] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-23 19:12:11] [INFO ] Computed 1197 place invariants in 2010 ms
[2023-03-23 19:12:12] [INFO ] Implicit Places using invariants in 3408 ms returned []
Implicit Place search using SMT only with invariants took 3409 ms to find 0 implicit places.
[2023-03-23 19:12:12] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-23 19:12:12] [INFO ] Invariant cache hit.
[2023-03-23 19:12:14] [INFO ] Dead Transitions using invariants and state equation in 1409 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5392 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Built C files in :
/tmp/ltsmin16524458464968008941
[2023-03-23 19:12:14] [INFO ] Built C files in 199ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16524458464968008941
Running compilation step : cd /tmp/ltsmin16524458464968008941;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16524458464968008941;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16524458464968008941;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-23 19:12:18] [INFO ] Flatten gal took : 870 ms
[2023-03-23 19:12:19] [INFO ] Flatten gal took : 685 ms
[2023-03-23 19:12:19] [INFO ] Time to serialize gal into /tmp/LTL5583167560920285349.gal : 386 ms
[2023-03-23 19:12:19] [INFO ] Time to serialize properties into /tmp/LTL6451544859628397553.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5583167560920285349.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2459238186606890031.hoa' '-atoms' '/tmp/LTL6451544859628397553.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6451544859628397553.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2459238186606890031.hoa
Detected timeout of ITS tools.
[2023-03-23 19:12:36] [INFO ] Flatten gal took : 638 ms
[2023-03-23 19:12:36] [INFO ] Flatten gal took : 659 ms
[2023-03-23 19:12:36] [INFO ] Time to serialize gal into /tmp/LTL17488276229329014350.gal : 108 ms
[2023-03-23 19:12:36] [INFO ] Time to serialize properties into /tmp/LTL5032222934566862646.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17488276229329014350.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5032222934566862646.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G((X("(Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)"))||(("(Node15HasAskedItsLeafSetToLx8ToReplaceNode0<1)")&&(X((X(F("(Node17...306
Formula 0 simplified : XF(X!"(Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)" & (!"(Node15HasAskedItsLeafSetToLx8ToReplaceNode0<1)" | X(XG!"(Node17HasAske...290
Detected timeout of ITS tools.
[2023-03-23 19:12:52] [INFO ] Flatten gal took : 660 ms
[2023-03-23 19:12:52] [INFO ] Applying decomposition
[2023-03-23 19:12:53] [INFO ] Flatten gal took : 680 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10983226540751540790.txt' '-o' '/tmp/graph10983226540751540790.bin' '-w' '/tmp/graph10983226540751540790.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10983226540751540790.bin' '-l' '-1' '-v' '-w' '/tmp/graph10983226540751540790.weights' '-q' '0' '-e' '0.001'
[2023-03-23 19:12:54] [INFO ] Decomposing Gal with order
[2023-03-23 19:12:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 19:13:03] [INFO ] Removed a total of 16759 redundant transitions.
[2023-03-23 19:13:03] [INFO ] Flatten gal took : 5196 ms
[2023-03-23 19:13:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 282 labels/synchronizations in 133 ms.
[2023-03-23 19:13:06] [INFO ] Time to serialize gal into /tmp/LTL14234471269953656502.gal : 135 ms
[2023-03-23 19:13:06] [INFO ] Time to serialize properties into /tmp/LTL9680682782028301415.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14234471269953656502.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9680682782028301415.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G((X("(gi0.gi13.gu486.Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)"))||(("(gi0.gi13.gu486.Node15HasAskedItsLeafSetToLx8ToRepla...363
Formula 0 simplified : XF(X!"(gi0.gi13.gu486.Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)" & (!"(gi0.gi13.gu486.Node15HasAskedItsLeafSetToLx8ToReplaceNo...347
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12818613884204999781
[2023-03-23 19:13:21] [INFO ] Built C files in 185ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12818613884204999781
Running compilation step : cd /tmp/ltsmin12818613884204999781;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12818613884204999781;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12818613884204999781;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 finished in 280725 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 6000 transitions
Trivial Post-agglo rules discarded 6000 transitions
Performed 6000 trivial Post agglomeration. Transition count delta: 6000
Iterating post reduction 0 with 6000 rules applied. Total rules applied 6000 place count 17848 transition count 20071
Reduce places removed 6000 places and 0 transitions.
Iterating post reduction 1 with 6000 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 499 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19572
Deduced a syphon composed of 499 places in 16 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 2 with 998 rules applied. Total rules applied 12998 place count 11349 transition count 19572
Discarding 5500 places :
Symmetric choice reduction at 2 with 5500 rule applications. Total rules 18498 place count 5849 transition count 14072
Iterating global reduction 2 with 5500 rules applied. Total rules applied 23998 place count 5849 transition count 14072
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 23998 place count 5849 transition count 14052
Deduced a syphon composed of 20 places in 10 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 24038 place count 5829 transition count 14052
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 24588 place count 5279 transition count 8552
Iterating global reduction 2 with 550 rules applied. Total rules applied 25138 place count 5279 transition count 8552
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25188 place count 5254 transition count 8527
Applied a total of 25188 rules in 3566 ms. Remains 5254 /17848 variables (removed 12594) and now considering 8527/26071 (removed 17544) transitions.
[2023-03-23 19:13:27] [INFO ] Flow matrix only has 7927 transitions (discarded 600 similar events)
// Phase 1: matrix 7927 rows 5254 cols
[2023-03-23 19:13:28] [INFO ] Computed 1197 place invariants in 227 ms
[2023-03-23 19:13:34] [INFO ] Implicit Places using invariants in 6823 ms returned []
[2023-03-23 19:13:34] [INFO ] Flow matrix only has 7927 transitions (discarded 600 similar events)
[2023-03-23 19:13:34] [INFO ] Invariant cache hit.
[2023-03-23 19:13:41] [INFO ] Implicit Places using invariants and state equation in 6501 ms returned []
Implicit Place search using SMT with State Equation took 13325 ms to find 0 implicit places.
[2023-03-23 19:13:42] [INFO ] Redundant transitions in 984 ms returned []
[2023-03-23 19:13:42] [INFO ] Flow matrix only has 7927 transitions (discarded 600 similar events)
[2023-03-23 19:13:42] [INFO ] Invariant cache hit.
[2023-03-23 19:13:47] [INFO ] Dead Transitions using invariants and state equation in 5365 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5254/17848 places, 8527/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23252 ms. Remains : 5254/17848 places, 8527/26071 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s4889 s716)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 72 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15 finished in 23366 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 U p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(p0)||(!p0&&X((X(F(p1))||G(!p0))))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14
Stuttering acceptance computed with spot in 224 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), false, false, false]
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5997 transitions
Trivial Post-agglo rules discarded 5997 transitions
Performed 5997 trivial Post agglomeration. Transition count delta: 5997
Iterating post reduction 0 with 5997 rules applied. Total rules applied 5997 place count 17848 transition count 20074
Reduce places removed 5997 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11997 place count 11851 transition count 20071
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 16 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5497 places :
Symmetric choice reduction at 3 with 5497 rule applications. Total rules 18497 place count 5851 transition count 14074
Iterating global reduction 3 with 5497 rules applied. Total rules applied 23994 place count 5851 transition count 14074
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 23994 place count 5851 transition count 14057
Deduced a syphon composed of 17 places in 11 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 24028 place count 5834 transition count 14057
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 24575 place count 5287 transition count 8587
Iterating global reduction 3 with 547 rules applied. Total rules applied 25122 place count 5287 transition count 8587
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25172 place count 5262 transition count 8562
Applied a total of 25172 rules in 3427 ms. Remains 5262 /17848 variables (removed 12586) and now considering 8562/26071 (removed 17509) transitions.
[2023-03-23 19:13:51] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5262 cols
[2023-03-23 19:13:51] [INFO ] Computed 1197 place invariants in 228 ms
[2023-03-23 19:13:57] [INFO ] Implicit Places using invariants in 5646 ms returned []
[2023-03-23 19:13:57] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-23 19:13:57] [INFO ] Invariant cache hit.
[2023-03-23 19:14:01] [INFO ] Implicit Places using invariants and state equation in 4074 ms returned []
Implicit Place search using SMT with State Equation took 9724 ms to find 0 implicit places.
[2023-03-23 19:14:01] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-23 19:14:01] [INFO ] Invariant cache hit.
[2023-03-23 19:14:05] [INFO ] Dead Transitions using invariants and state equation in 4723 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 5262/17848 places, 8562/26071 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 17875 ms. Remains : 5262/17848 places, 8562/26071 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 2}, { cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=p0, acceptance={} source=6 dest: 2}, { cond=(NOT p0), acceptance={} source=6 dest: 3}]], initial=4, aps=[p0:(LEQ 1 s2622), p1:(LEQ s2925 s1373)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1368 reset in 1188 ms.
Product exploration explored 100000 steps with 1367 reset in 1223 ms.
Computed a total of 2663 stabilizing places and 3386 stable transitions
Computed a total of 2663 stabilizing places and 3386 stable transitions
Detected a total of 2663/5262 stabilizing places and 3386/8562 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 226 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 5 states, 10 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[true, (OR (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p0), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 136 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 22226 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22226 steps, saw 10541 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-23 19:14:12] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-23 19:14:12] [INFO ] Invariant cache hit.
[2023-03-23 19:14:12] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2023-03-23 19:14:13] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 326 ms returned sat
[2023-03-23 19:14:13] [INFO ] After 1214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-23 19:14:14] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2023-03-23 19:14:14] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 347 ms returned sat
[2023-03-23 19:14:21] [INFO ] After 6366ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-23 19:14:21] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-23 19:14:22] [INFO ] After 968ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2023-03-23 19:14:28] [INFO ] Deduced a trap composed of 567 places in 5820 ms of which 6 ms to minimize.
[2023-03-23 19:14:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6577 ms
[2023-03-23 19:14:29] [INFO ] After 8115ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 553 ms.
[2023-03-23 19:14:29] [INFO ] After 16308ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 5262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 0 with 339 rules applied. Total rules applied 339 place count 5262 transition count 13146
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 0 with 339 rules applied. Total rules applied 678 place count 4923 transition count 13146
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 1 with 75 rules applied. Total rules applied 753 place count 4923 transition count 13146
Applied a total of 753 rules in 2731 ms. Remains 4923 /5262 variables (removed 339) and now considering 13146/8562 (removed -4584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2732 ms. Remains : 4923/5262 places, 13146/8562 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 646 ms. (steps per millisecond=15 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 19492 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19492 steps, saw 9113 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-23 19:14:36] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
// Phase 1: matrix 12260 rows 4923 cols
[2023-03-23 19:14:36] [INFO ] Computed 1197 place invariants in 319 ms
[2023-03-23 19:14:37] [INFO ] [Real]Absence check using 49 positive place invariants in 76 ms returned sat
[2023-03-23 19:14:37] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 294 ms returned sat
[2023-03-23 19:14:44] [INFO ] After 6337ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-23 19:14:44] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:14:45] [INFO ] After 1130ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 19:14:45] [INFO ] After 8592ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 19:14:45] [INFO ] [Nat]Absence check using 49 positive place invariants in 76 ms returned sat
[2023-03-23 19:14:46] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 323 ms returned sat
[2023-03-23 19:14:53] [INFO ] After 6787ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 19:14:56] [INFO ] After 3780ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 19:14:58] [INFO ] After 4897ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 931 ms.
[2023-03-23 19:14:59] [INFO ] After 13677ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 4923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 767 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 767 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 853 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
[2023-03-23 19:15:00] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-23 19:15:00] [INFO ] Invariant cache hit.
[2023-03-23 19:15:05] [INFO ] Implicit Places using invariants in 4595 ms returned []
Implicit Place search using SMT only with invariants took 4595 ms to find 0 implicit places.
[2023-03-23 19:15:05] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-23 19:15:05] [INFO ] Invariant cache hit.
[2023-03-23 19:15:12] [INFO ] Dead Transitions using invariants and state equation in 6949 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12399 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Graph (trivial) has 3529 edges and 4923 vertex of which 25 / 4923 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47852 edges and 4899 vertex of which 4877 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 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 4491 transition count 11417
Ensure Unique test removed 1 places
Reduce places removed 242 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 723 rules applied. Total rules applied 968 place count 4249 transition count 10936
Ensure Unique test removed 1 places
Reduce places removed 241 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 681 rules applied. Total rules applied 1649 place count 4008 transition count 10496
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3768 transition count 10098
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3568 transition count 9738
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3370 transition count 9416
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3208 transition count 9128
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3048 transition count 8874
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2920 transition count 8650
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2794 transition count 8456
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2696 transition count 8288
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2600 transition count 8146
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2528 transition count 8026
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2458 transition count 7928
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2408 transition count 7848
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2360 transition count 7786
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2328 transition count 7738
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2298 transition count 7704
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2280 transition count 7680
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2264 transition count 7666
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2256 transition count 7658
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2249 transition count 7656
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2247 transition count 7656
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2247 transition count 7156
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 497 places
Reduce places removed 997 places and 0 transitions.
Iterating global reduction 23 with 1497 rules applied. Total rules applied 7747 place count 1250 transition count 7156
Discarding 501 places :
Symmetric choice reduction at 23 with 501 rule applications. Total rules 8248 place count 749 transition count 6655
Iterating global reduction 23 with 501 rules applied. Total rules applied 8749 place count 749 transition count 6655
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8749 place count 749 transition count 6654
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8751 place count 748 transition count 6654
Discarding 516 places :
Symmetric choice reduction at 23 with 516 rule applications. Total rules 9267 place count 232 transition count 1494
Iterating global reduction 23 with 516 rules applied. Total rules applied 9783 place count 232 transition count 1494
Ensure Unique test removed 516 transitions
Reduce isomorphic transitions removed 516 transitions.
Iterating post reduction 23 with 516 rules applied. Total rules applied 10299 place count 232 transition count 978
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 24 with 50 rules applied. Total rules applied 10349 place count 207 transition count 953
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10369 place count 207 transition count 933
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10389 place count 187 transition count 933
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10411 place count 165 transition count 713
Iterating global reduction 25 with 22 rules applied. Total rules applied 10433 place count 165 transition count 713
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10455 place count 165 transition count 691
Applied a total of 10455 rules in 8383 ms. Remains 165 /4923 variables (removed 4758) and now considering 691/13146 (removed 12455) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 691 rows 165 cols
[2023-03-23 19:15:20] [INFO ] Computed 50 place invariants in 11 ms
[2023-03-23 19:15:20] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 19:15:20] [INFO ] [Real]Absence check using 3 positive and 47 generalized place invariants in 7 ms returned sat
[2023-03-23 19:15:20] [INFO ] After 142ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-23 19:15:20] [INFO ] After 199ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 32 ms.
[2023-03-23 19:15:20] [INFO ] After 282ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 245 ms. Reduced automaton from 5 states, 10 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), false, false]
Support contains 1 out of 5262 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Applied a total of 0 rules in 459 ms. Remains 5262 /5262 variables (removed 0) and now considering 8562/8562 (removed 0) transitions.
[2023-03-23 19:15:21] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5262 cols
[2023-03-23 19:15:22] [INFO ] Computed 1197 place invariants in 225 ms
[2023-03-23 19:15:27] [INFO ] Implicit Places using invariants in 5656 ms returned []
[2023-03-23 19:15:27] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-23 19:15:27] [INFO ] Invariant cache hit.
[2023-03-23 19:15:31] [INFO ] Implicit Places using invariants and state equation in 3992 ms returned []
Implicit Place search using SMT with State Equation took 9650 ms to find 0 implicit places.
[2023-03-23 19:15:31] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-23 19:15:31] [INFO ] Invariant cache hit.
[2023-03-23 19:15:36] [INFO ] Dead Transitions using invariants and state equation in 5164 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15274 ms. Remains : 5262/5262 places, 8562/8562 transitions.
Computed a total of 2663 stabilizing places and 3386 stable transitions
Computed a total of 2663 stabilizing places and 3386 stable transitions
Detected a total of 2663/5262 stabilizing places and 3386/8562 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 136 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[true, (NOT p0), false, false]
Incomplete random walk after 10000 steps, including 136 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24338 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24338 steps, saw 11504 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 19:15:40] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-23 19:15:40] [INFO ] Invariant cache hit.
[2023-03-23 19:15:40] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-23 19:15:41] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 325 ms returned sat
[2023-03-23 19:15:41] [INFO ] After 977ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:15:41] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-23 19:15:42] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 339 ms returned sat
[2023-03-23 19:15:47] [INFO ] After 5168ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:15:47] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-23 19:15:48] [INFO ] After 1039ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 19:15:48] [INFO ] After 1435ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 247 ms.
[2023-03-23 19:15:48] [INFO ] After 7864ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 5262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 5260 transition count 8560
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 5260 transition count 8560
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 4 place count 5260 transition count 8558
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 5258 transition count 8558
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 5256 transition count 8538
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 5256 transition count 8538
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 349 place count 5256 transition count 13142
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 686 place count 4919 transition count 13142
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 711 place count 4919 transition count 13142
Applied a total of 711 rules in 3412 ms. Remains 4919 /5262 variables (removed 343) and now considering 13142/8562 (removed -4580) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3412 ms. Remains : 4919/5262 places, 13142/8562 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 544 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 19820 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19820 steps, saw 9265 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 19:15:56] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
// Phase 1: matrix 12256 rows 4919 cols
[2023-03-23 19:15:56] [INFO ] Computed 1197 place invariants in 311 ms
[2023-03-23 19:15:56] [INFO ] [Real]Absence check using 49 positive place invariants in 89 ms returned sat
[2023-03-23 19:15:57] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 306 ms returned sat
[2023-03-23 19:16:02] [INFO ] After 5028ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 19:16:02] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-23 19:16:03] [INFO ] After 1065ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:16:03] [INFO ] After 7126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:16:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2023-03-23 19:16:04] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 310 ms returned sat
[2023-03-23 19:16:09] [INFO ] After 5255ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:16:11] [INFO ] After 2120ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 19:16:12] [INFO ] After 2679ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 356 ms.
[2023-03-23 19:16:12] [INFO ] After 9222ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 762 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 764 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 765 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
[2023-03-23 19:16:14] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-23 19:16:14] [INFO ] Invariant cache hit.
[2023-03-23 19:16:18] [INFO ] Implicit Places using invariants in 4711 ms returned []
Implicit Place search using SMT only with invariants took 4711 ms to find 0 implicit places.
[2023-03-23 19:16:18] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-23 19:16:18] [INFO ] Invariant cache hit.
[2023-03-23 19:16:26] [INFO ] Dead Transitions using invariants and state equation in 7517 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12995 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Graph (trivial) has 3529 edges and 4919 vertex of which 25 / 4919 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47842 edges and 4895 vertex of which 4873 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 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 4487 transition count 11413
Ensure Unique test removed 1 places
Reduce places removed 242 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 723 rules applied. Total rules applied 968 place count 4245 transition count 10932
Ensure Unique test removed 1 places
Reduce places removed 241 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 681 rules applied. Total rules applied 1649 place count 4004 transition count 10492
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3764 transition count 10094
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3564 transition count 9734
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3366 transition count 9412
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3204 transition count 9124
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3044 transition count 8870
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2916 transition count 8646
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2790 transition count 8452
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2692 transition count 8284
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2596 transition count 8142
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2524 transition count 8022
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2454 transition count 7924
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2404 transition count 7844
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2356 transition count 7782
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2324 transition count 7734
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2294 transition count 7700
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2276 transition count 7676
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2260 transition count 7662
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2252 transition count 7654
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2245 transition count 7652
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2243 transition count 7652
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2243 transition count 7152
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 499 places
Reduce places removed 999 places and 0 transitions.
Iterating global reduction 23 with 1499 rules applied. Total rules applied 7749 place count 1244 transition count 7152
Discarding 503 places :
Symmetric choice reduction at 23 with 503 rule applications. Total rules 8252 place count 741 transition count 6649
Iterating global reduction 23 with 503 rules applied. Total rules applied 8755 place count 741 transition count 6649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8755 place count 741 transition count 6648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8757 place count 740 transition count 6648
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9297 place count 200 transition count 1248
Iterating global reduction 23 with 540 rules applied. Total rules applied 9837 place count 200 transition count 1248
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10377 place count 200 transition count 708
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10428 place count 174 transition count 683
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10448 place count 174 transition count 663
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10468 place count 154 transition count 663
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10490 place count 132 transition count 443
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10523 place count 121 transition count 443
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10545 place count 121 transition count 421
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10556 place count 110 transition count 311
Iterating global reduction 26 with 11 rules applied. Total rules applied 10567 place count 110 transition count 311
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10578 place count 99 transition count 300
Iterating global reduction 26 with 11 rules applied. Total rules applied 10589 place count 99 transition count 300
Applied a total of 10589 rules in 8304 ms. Remains 99 /4919 variables (removed 4820) and now considering 300/13142 (removed 12842) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 300 rows 99 cols
[2023-03-23 19:16:34] [INFO ] Computed 36 place invariants in 7 ms
[2023-03-23 19:16:34] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-23 19:16:34] [INFO ] [Real]Absence check using 3 positive and 33 generalized place invariants in 4 ms returned sat
[2023-03-23 19:16:34] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 19:16:34] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-23 19:16:34] [INFO ] [Nat]Absence check using 3 positive and 33 generalized place invariants in 4 ms returned sat
[2023-03-23 19:16:34] [INFO ] After 56ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 19:16:34] [INFO ] After 69ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-23 19:16:34] [INFO ] After 108ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 235 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 100 ms :[true, (NOT p0), false, false]
Product exploration explored 100000 steps with 1366 reset in 1136 ms.
Product exploration explored 100000 steps with 1368 reset in 1160 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p0), false, false]
Support contains 1 out of 5262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 5260 transition count 8560
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 5260 transition count 8560
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 4 place count 5260 transition count 8560
Deduced a syphon composed of 2 places in 5 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 5260 transition count 8560
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 5258 transition count 8540
Deduced a syphon composed of 2 places in 5 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 5258 transition count 8540
Deduced a syphon composed of 2 places in 5 ms
Applied a total of 10 rules in 1817 ms. Remains 5258 /5262 variables (removed 4) and now considering 8540/8562 (removed 22) transitions.
[2023-03-23 19:16:40] [INFO ] Redundant transitions in 962 ms returned []
[2023-03-23 19:16:40] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
// Phase 1: matrix 7940 rows 5258 cols
[2023-03-23 19:16:41] [INFO ] Computed 1197 place invariants in 224 ms
[2023-03-23 19:16:46] [INFO ] Dead Transitions using invariants and state equation in 5277 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5258/5262 places, 8540/8562 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8067 ms. Remains : 5258/5262 places, 8540/8562 transitions.
Built C files in :
/tmp/ltsmin4199597997980618650
[2023-03-23 19:16:46] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4199597997980618650
Running compilation step : cd /tmp/ltsmin4199597997980618650;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4199597997980618650;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4199597997980618650;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 5262 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 5260 transition count 8560
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 5260 transition count 8560
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 5258 transition count 8540
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 5258 transition count 8540
Applied a total of 8 rules in 1027 ms. Remains 5258 /5262 variables (removed 4) and now considering 8540/8562 (removed 22) transitions.
[2023-03-23 19:16:50] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
// Phase 1: matrix 7940 rows 5258 cols
[2023-03-23 19:16:50] [INFO ] Computed 1197 place invariants in 228 ms
[2023-03-23 19:16:54] [INFO ] Implicit Places using invariants in 4308 ms returned []
[2023-03-23 19:16:54] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
[2023-03-23 19:16:54] [INFO ] Invariant cache hit.
[2023-03-23 19:16:58] [INFO ] Implicit Places using invariants and state equation in 3993 ms returned []
Implicit Place search using SMT with State Equation took 8301 ms to find 0 implicit places.
[2023-03-23 19:16:58] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
[2023-03-23 19:16:58] [INFO ] Invariant cache hit.
[2023-03-23 19:17:03] [INFO ] Dead Transitions using invariants and state equation in 4992 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5258/5262 places, 8540/8562 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14322 ms. Remains : 5258/5262 places, 8540/8562 transitions.
Built C files in :
/tmp/ltsmin3853720085804389390
[2023-03-23 19:17:03] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3853720085804389390
Running compilation step : cd /tmp/ltsmin3853720085804389390;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3853720085804389390;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3853720085804389390;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-23 19:17:07] [INFO ] Flatten gal took : 210 ms
[2023-03-23 19:17:07] [INFO ] Flatten gal took : 218 ms
[2023-03-23 19:17:07] [INFO ] Time to serialize gal into /tmp/LTL3223763697026965861.gal : 39 ms
[2023-03-23 19:17:07] [INFO ] Time to serialize properties into /tmp/LTL8731917488437974246.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3223763697026965861.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6177814346106803094.hoa' '-atoms' '/tmp/LTL8731917488437974246.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL8731917488437974246.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6177814346106803094.hoa
Detected timeout of ITS tools.
[2023-03-23 19:17:23] [INFO ] Flatten gal took : 270 ms
[2023-03-23 19:17:23] [INFO ] Flatten gal took : 213 ms
[2023-03-23 19:17:23] [INFO ] Time to serialize gal into /tmp/LTL13295829764325265460.gal : 37 ms
[2023-03-23 19:17:23] [INFO ] Time to serialize properties into /tmp/LTL8795615891547817405.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13295829764325265460.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8795615891547817405.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G((X("(Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)"))||(("(Node15HasAskedItsLeafSetToLx8ToReplaceNode0<1)")&&(X((X(F("(Node17...306
Formula 0 simplified : XF(X!"(Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)" & (!"(Node15HasAskedItsLeafSetToLx8ToReplaceNode0<1)" | X(XG!"(Node17HasAske...290
Detected timeout of ITS tools.
[2023-03-23 19:17:38] [INFO ] Flatten gal took : 285 ms
[2023-03-23 19:17:38] [INFO ] Applying decomposition
[2023-03-23 19:17:38] [INFO ] Flatten gal took : 222 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13389725105639570986.txt' '-o' '/tmp/graph13389725105639570986.bin' '-w' '/tmp/graph13389725105639570986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13389725105639570986.bin' '-l' '-1' '-v' '-w' '/tmp/graph13389725105639570986.weights' '-q' '0' '-e' '0.001'
[2023-03-23 19:17:39] [INFO ] Decomposing Gal with order
[2023-03-23 19:17:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 19:17:40] [INFO ] Removed a total of 7272 redundant transitions.
[2023-03-23 19:17:40] [INFO ] Flatten gal took : 796 ms
[2023-03-23 19:17:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 1266 labels/synchronizations in 150 ms.
[2023-03-23 19:17:41] [INFO ] Time to serialize gal into /tmp/LTL11241752903598135898.gal : 48 ms
[2023-03-23 19:17:41] [INFO ] Time to serialize properties into /tmp/LTL10184995105009114330.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11241752903598135898.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10184995105009114330.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G((X("(gi1.gi3.gu461.Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)"))||(("(gi1.gi3.gu461.Node15HasAskedItsLeafSetToLx8ToReplace...360
Formula 0 simplified : XF(X!"(gi1.gi3.gu461.Node15HasAskedItsLeafSetToLx8ToReplaceNode0>=1)" & (!"(gi1.gi3.gu461.Node15HasAskedItsLeafSetToLx8ToReplaceNode...344
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13491580486149137459
[2023-03-23 19:17:56] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13491580486149137459
Running compilation step : cd /tmp/ltsmin13491580486149137459;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13491580486149137459;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13491580486149137459;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 finished in 251824 ms.
[2023-03-23 19:18:00] [INFO ] Flatten gal took : 647 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8422327143329135615
[2023-03-23 19:18:00] [INFO ] Too many transitions (26071) to apply POR reductions. Disabling POR matrices.
[2023-03-23 19:18:00] [INFO ] Built C files in 179ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8422327143329135615
Running compilation step : cd /tmp/ltsmin8422327143329135615;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-23 19:18:00] [INFO ] Applying decomposition
[2023-03-23 19:18:01] [INFO ] Flatten gal took : 872 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14522357666982783502.txt' '-o' '/tmp/graph14522357666982783502.bin' '-w' '/tmp/graph14522357666982783502.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14522357666982783502.bin' '-l' '-1' '-v' '-w' '/tmp/graph14522357666982783502.weights' '-q' '0' '-e' '0.001'
[2023-03-23 19:18:03] [INFO ] Decomposing Gal with order
[2023-03-23 19:18:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 19:18:11] [INFO ] Removed a total of 16802 redundant transitions.
[2023-03-23 19:18:11] [INFO ] Flatten gal took : 4911 ms
[2023-03-23 19:18:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 283 labels/synchronizations in 120 ms.
[2023-03-23 19:18:13] [INFO ] Time to serialize gal into /tmp/LTLCardinality10217326276344544508.gal : 132 ms
[2023-03-23 19:18:13] [INFO ] Time to serialize properties into /tmp/LTLCardinality7596104544612777072.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality10217326276344544508.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality7596104544612777072.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 2 LTL properties
Checking formula 0 : !((F(G(("(gi0.gi9.gu503.Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)")U("(gu438.Node24HasTheLeafSetOfLx1ToReplaceNode0<=gu438.Node8HasTh...190
Formula 0 simplified : GF(!"(gi0.gi9.gu503.Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)" R !"(gu438.Node24HasTheLeafSetOfLx1ToReplaceNode0<=gu438.Node8HasThe...185
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8422327143329135615;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8422327143329135615;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
ITS-tools command line returned an error code 137
[2023-03-23 19:37:31] [INFO ] Flatten gal took : 1387 ms
[2023-03-23 19:37:31] [INFO ] Time to serialize gal into /tmp/LTLCardinality5151125669184377372.gal : 129 ms
[2023-03-23 19:37:31] [INFO ] Time to serialize properties into /tmp/LTLCardinality15632949687105612711.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5151125669184377372.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality15632949687105612711.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 2 LTL properties
Checking formula 0 : !((F(G(("(Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)")U("(Node24HasTheLeafSetOfLx1ToReplaceNode0<=Node8HasTheLeafSetOfLx1ToReplaceNode...164
Formula 0 simplified : GF(!"(Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)" R !"(Node24HasTheLeafSetOfLx1ToReplaceNode0<=Node8HasTheLeafSetOfLx1ToReplaceNode1...159
ITS-tools command line returned an error code 137
[2023-03-23 19:59:12] [INFO ] Flatten gal took : 729 ms
[2023-03-23 19:59:15] [INFO ] Input system was already deterministic with 26071 transitions.
[2023-03-23 19:59:15] [INFO ] Transformed 17848 places.
[2023-03-23 19:59:15] [INFO ] Transformed 26071 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-23 19:59:50] [INFO ] Time to serialize gal into /tmp/LTLCardinality8695489051561174377.gal : 94 ms
[2023-03-23 19:59:50] [INFO ] Time to serialize properties into /tmp/LTLCardinality1570865211830235614.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality8695489051561174377.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1570865211830235614.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...342
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G(("(Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)")U("(Node24HasTheLeafSetOfLx1ToReplaceNode0<=Node8HasTheLeafSetOfLx1ToReplaceNode...164
Formula 0 simplified : GF(!"(Node17HasTheLeafSetOfLx3ToReplaceNode7>=1)" R !"(Node24HasTheLeafSetOfLx1ToReplaceNode0<=Node8HasTheLeafSetOfLx1ToReplaceNode1...159
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11905856 kB
After kill :
MemTotal: 16393216 kB
MemFree: 12088648 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-S24C10"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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 itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C10, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856413900867"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C10.tgz
mv MultiCrashLeafsetExtension-PT-S24C10 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;