Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r263-tall-171654372100108.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is MultiCrashLeafsetExtension-PT-S32C05, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r263-tall-171654372100108
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Apr 12 07:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K Apr 12 07:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 22M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716658231107

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=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C05
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-25 17:30:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 17:30:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 17:30:33] [INFO ] Load time of PNML (sax parser for PT used): 743 ms
[2024-05-25 17:30:33] [INFO ] Transformed 20498 places.
[2024-05-25 17:30:33] [INFO ] Transformed 31713 transitions.
[2024-05-25 17:30:33] [INFO ] Parsed PT model containing 20498 places and 31713 transitions and 126502 arcs in 945 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 69 out of 20498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 20452 transition count 31713
Applied a total of 46 rules in 2086 ms. Remains 20452 /20498 variables (removed 46) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:30:36] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-05-25 17:30:39] [INFO ] Computed 1497 invariants in 3121 ms
[2024-05-25 17:30:41] [INFO ] Implicit Places using invariants in 4992 ms returned []
Implicit Place search using SMT only with invariants took 5022 ms to find 0 implicit places.
[2024-05-25 17:30:41] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:30:41] [INFO ] Invariant cache hit.
[2024-05-25 17:30:42] [INFO ] Dead Transitions using invariants and state equation in 1718 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 20452/20498 places, 31713/31713 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8842 ms. Remains : 20452/20498 places, 31713/31713 transitions.
Support contains 69 out of 20452 places after structural reductions.
[2024-05-25 17:30:44] [INFO ] Flatten gal took : 1261 ms
[2024-05-25 17:30:45] [INFO ] Flatten gal took : 970 ms
[2024-05-25 17:30:47] [INFO ] Input system was already deterministic with 31713 transitions.
Incomplete random walk after 10000 steps, including 194 resets, run finished after 841 ms. (steps per millisecond=11 ) properties (out of 37) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 33) 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 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 33) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 32) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
[2024-05-25 17:30:48] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:30:48] [INFO ] Invariant cache hit.
[2024-05-25 17:30:59] [INFO ] [Real]Absence check using 63 positive place invariants in 272 ms returned sat
[2024-05-25 17:31:00] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 1054 ms returned sat
[2024-05-25 17:31:13] [INFO ] After 12085ms SMT Verify possible using state equation in real domain returned unsat :1 sat :5 real:23
[2024-05-25 17:31:14] [INFO ] State equation strengthened by 10210 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:31:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:31:14] [INFO ] After 25185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 30 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 54 out of 20452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5197 transitions
Trivial Post-agglo rules discarded 5197 transitions
Performed 5197 trivial Post agglomeration. Transition count delta: 5197
Iterating post reduction 0 with 5197 rules applied. Total rules applied 5197 place count 20452 transition count 26516
Reduce places removed 5197 places and 0 transitions.
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Iterating post reduction 1 with 5277 rules applied. Total rules applied 10474 place count 15255 transition count 26436
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 2 with 80 rules applied. Total rules applied 10554 place count 15175 transition count 26436
Performed 325 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 325 Pre rules applied. Total rules applied 10554 place count 15175 transition count 26111
Deduced a syphon composed of 325 places in 32 ms
Reduce places removed 325 places and 0 transitions.
Iterating global reduction 3 with 650 rules applied. Total rules applied 11204 place count 14850 transition count 26111
Discarding 4942 places :
Symmetric choice reduction at 3 with 4942 rule applications. Total rules 16146 place count 9908 transition count 21169
Iterating global reduction 3 with 4942 rules applied. Total rules applied 21088 place count 9908 transition count 21169
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 21088 place count 9908 transition count 21166
Deduced a syphon composed of 3 places in 15 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 21094 place count 9905 transition count 21166
Discarding 976 places :
Symmetric choice reduction at 3 with 976 rule applications. Total rules 22070 place count 8929 transition count 16286
Iterating global reduction 3 with 976 rules applied. Total rules applied 23046 place count 8929 transition count 16286
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 13 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 23108 place count 8898 transition count 16255
Free-agglomeration rule (complex) applied 461 times.
Iterating global reduction 3 with 461 rules applied. Total rules applied 23569 place count 8898 transition count 15794
Reduce places removed 461 places and 0 transitions.
Iterating post reduction 3 with 461 rules applied. Total rules applied 24030 place count 8437 transition count 15794
Partial Free-agglomeration rule applied 226 times.
Drop transitions removed 226 transitions
Iterating global reduction 4 with 226 rules applied. Total rules applied 24256 place count 8437 transition count 15794
Applied a total of 24256 rules in 13301 ms. Remains 8437 /20452 variables (removed 12015) and now considering 15794/31713 (removed 15919) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13303 ms. Remains : 8437/20452 places, 15794/31713 transitions.
Incomplete random walk after 10000 steps, including 275 resets, run finished after 567 ms. (steps per millisecond=17 ) properties (out of 29) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Running SMT prover for 25 properties.
[2024-05-25 17:31:28] [INFO ] Flow matrix only has 14277 transitions (discarded 1517 similar events)
// Phase 1: matrix 14277 rows 8437 cols
[2024-05-25 17:31:28] [INFO ] Computed 1497 invariants in 683 ms
[2024-05-25 17:31:32] [INFO ] [Real]Absence check using 65 positive place invariants in 160 ms returned sat
[2024-05-25 17:31:32] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 557 ms returned sat
[2024-05-25 17:31:53] [INFO ] After 19024ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:21
[2024-05-25 17:31:53] [INFO ] State equation strengthened by 6306 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:31:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:31:53] [INFO ] After 25035ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 25 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 26 ms.
Support contains 50 out of 8437 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8437/8437 places, 15794/15794 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 8437 transition count 15793
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8436 transition count 15793
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 8436 transition count 15792
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 8435 transition count 15792
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 6 place count 8433 transition count 15786
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 8433 transition count 15786
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 8433 transition count 15785
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 8432 transition count 15785
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 8431 transition count 15780
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 8431 transition count 15780
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 8431 transition count 15779
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 8430 transition count 15779
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 15 place count 8429 transition count 15778
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 8429 transition count 15778
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 17 place count 8428 transition count 15773
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 8428 transition count 15773
Applied a total of 18 rules in 9197 ms. Remains 8428 /8437 variables (removed 9) and now considering 15773/15794 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9199 ms. Remains : 8428/8437 places, 15773/15794 transitions.
Incomplete random walk after 10000 steps, including 275 resets, run finished after 614 ms. (steps per millisecond=16 ) properties (out of 25) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
[2024-05-25 17:32:03] [INFO ] Flow matrix only has 14256 transitions (discarded 1517 similar events)
// Phase 1: matrix 14256 rows 8428 cols
[2024-05-25 17:32:04] [INFO ] Computed 1497 invariants in 838 ms
[2024-05-25 17:32:07] [INFO ] [Real]Absence check using 65 positive place invariants in 174 ms returned sat
[2024-05-25 17:32:08] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 549 ms returned sat
[2024-05-25 17:32:29] [INFO ] After 19874ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:19
[2024-05-25 17:32:29] [INFO ] State equation strengthened by 6294 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:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:32:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:32:29] [INFO ] After 25127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 22 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 45 out of 8428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8428/8428 places, 15773/15773 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 8428 transition count 15772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8427 transition count 15772
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 8426 transition count 15767
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 8426 transition count 15767
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 8426 transition count 15766
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 8425 transition count 15766
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 7 place count 8424 transition count 15765
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 8424 transition count 15765
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 9 place count 8423 transition count 15760
Iterating global reduction 3 with 1 rules applied. Total rules applied 10 place count 8423 transition count 15760
Applied a total of 10 rules in 7927 ms. Remains 8423 /8428 variables (removed 5) and now considering 15760/15773 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7929 ms. Remains : 8423/8428 places, 15760/15773 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1758 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:32:40] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-05-25 17:32:42] [INFO ] Computed 1497 invariants in 2836 ms
[2024-05-25 17:32:44] [INFO ] Implicit Places using invariants in 4479 ms returned []
Implicit Place search using SMT only with invariants took 4508 ms to find 0 implicit places.
[2024-05-25 17:32:44] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:32:44] [INFO ] Invariant cache hit.
[2024-05-25 17:32:46] [INFO ] Dead Transitions using invariants and state equation in 1660 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7949 ms. Remains : 20452/20452 places, 31713/31713 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 230 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-00 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:(AND (GEQ s712 1) (GEQ s18307 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-00 finished in 8345 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5279 transitions
Trivial Post-agglo rules discarded 5279 transitions
Performed 5279 trivial Post agglomeration. Transition count delta: 5279
Iterating post reduction 0 with 5279 rules applied. Total rules applied 5279 place count 20452 transition count 26434
Reduce places removed 5279 places and 0 transitions.
Iterating post reduction 1 with 5279 rules applied. Total rules applied 10558 place count 15173 transition count 26434
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10558 place count 15173 transition count 26104
Deduced a syphon composed of 330 places in 25 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 2 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 2 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 17 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22123 place count 8896 transition count 16201
Iterating global reduction 2 with 989 rules applied. Total rules applied 23112 place count 8896 transition count 16201
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23178 place count 8863 transition count 16168
Applied a total of 23178 rules in 9226 ms. Remains 8863 /20452 variables (removed 11589) and now considering 16168/31713 (removed 15545) transitions.
[2024-05-25 17:32:55] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2024-05-25 17:32:56] [INFO ] Computed 1497 invariants in 745 ms
[2024-05-25 17:32:57] [INFO ] Implicit Places using invariants in 1522 ms returned []
Implicit Place search using SMT only with invariants took 1528 ms to find 0 implicit places.
[2024-05-25 17:32:57] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
[2024-05-25 17:32:57] [INFO ] Invariant cache hit.
[2024-05-25 17:32:58] [INFO ] Dead Transitions using invariants and state equation in 774 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8863/20452 places, 16168/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11532 ms. Remains : 8863/20452 places, 16168/31713 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s4745 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01 finished in 11629 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((G(p0)||F(p1)) U p2)))'
Support contains 8 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5264 transitions
Trivial Post-agglo rules discarded 5264 transitions
Performed 5264 trivial Post agglomeration. Transition count delta: 5264
Iterating post reduction 0 with 5264 rules applied. Total rules applied 5264 place count 20452 transition count 26449
Reduce places removed 5264 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10544 place count 15188 transition count 26433
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26104
Deduced a syphon composed of 329 places in 19 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 15 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 22123 place count 8896 transition count 16201
Iterating global reduction 3 with 989 rules applied. Total rules applied 23112 place count 8896 transition count 16201
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23178 place count 8863 transition count 16168
Applied a total of 23178 rules in 8584 ms. Remains 8863 /20452 variables (removed 11589) and now considering 16168/31713 (removed 15545) transitions.
[2024-05-25 17:33:06] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2024-05-25 17:33:07] [INFO ] Computed 1497 invariants in 861 ms
[2024-05-25 17:33:08] [INFO ] Implicit Places using invariants in 1700 ms returned []
Implicit Place search using SMT only with invariants took 1712 ms to find 0 implicit places.
[2024-05-25 17:33:08] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
[2024-05-25 17:33:08] [INFO ] Invariant cache hit.
[2024-05-25 17:33:09] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8863/20452 places, 16168/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11063 ms. Remains : 8863/20452 places, 16168/31713 transitions.
Stuttering acceptance computed with spot in 207 ms :[(NOT p2), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (GEQ s4376 1) (GEQ s4389 1)), p0:(AND (GEQ s1645 1) (GEQ s3666 1)), p1:(AND (GEQ s2 1) (GEQ s3637 1) (GEQ s3638 1) (GEQ s5621 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02 finished in 11334 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0||X((p1 U (p2||G(p1))))) U (G((!p0||X((p1 U (p2||G(p1))))))||((!p0||X((p1 U (p2||G(p1)))))&&X(!p3))))))'
Support contains 5 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1632 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:33:11] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-05-25 17:33:14] [INFO ] Computed 1497 invariants in 2811 ms
[2024-05-25 17:33:15] [INFO ] Implicit Places using invariants in 4434 ms returned []
Implicit Place search using SMT only with invariants took 4455 ms to find 0 implicit places.
[2024-05-25 17:33:15] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:33:15] [INFO ] Invariant cache hit.
[2024-05-25 17:33:17] [INFO ] Dead Transitions using invariants and state equation in 1592 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7690 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 187 ms :[(AND p0 (NOT p1) (NOT p2)), (AND p0 (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) p0 p3), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(AND p0 p3), acceptance={} source=3 dest: 2}, { cond=p3, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s17881 1) (GEQ s20336 1)), p2:(AND (NOT (AND (GEQ s17881 1) (GEQ s20336 1))) (LT s10177 1)), p1:(LT s10177 1), p3:(AND (GEQ s19648 1) (GEQ s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 8417 ms.
Product exploration explored 100000 steps with 33333 reset in 8425 ms.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Detected a total of 14436/20452 stabilizing places and 19744/31713 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 4/4 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p2 p1 (NOT p3)), (X (NOT p0)), (X (X (NOT p3))), (X (X (NOT (AND p0 p3)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 26 ms. Reduced automaton from 5 states, 8 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03 finished in 24972 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F((X(p0)||(F(p0) U ((!p1&&F(p0))||G(F(p0))))))||(G(p2)&&p3))))'
Support contains 8 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5264 transitions
Trivial Post-agglo rules discarded 5264 transitions
Performed 5264 trivial Post agglomeration. Transition count delta: 5264
Iterating post reduction 0 with 5264 rules applied. Total rules applied 5264 place count 20452 transition count 26449
Reduce places removed 5264 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10544 place count 15188 transition count 26433
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26104
Deduced a syphon composed of 329 places in 21 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 16 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 22123 place count 8896 transition count 16201
Iterating global reduction 3 with 989 rules applied. Total rules applied 23112 place count 8896 transition count 16201
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23178 place count 8863 transition count 16168
Applied a total of 23178 rules in 8610 ms. Remains 8863 /20452 variables (removed 11589) and now considering 16168/31713 (removed 15545) transitions.
[2024-05-25 17:33:43] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2024-05-25 17:33:44] [INFO ] Computed 1497 invariants in 829 ms
[2024-05-25 17:33:44] [INFO ] Implicit Places using invariants in 1707 ms returned []
Implicit Place search using SMT only with invariants took 1714 ms to find 0 implicit places.
[2024-05-25 17:33:44] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
[2024-05-25 17:33:44] [INFO ] Invariant cache hit.
[2024-05-25 17:33:45] [INFO ] Dead Transitions using invariants and state equation in 855 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8863/20452 places, 16168/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11180 ms. Remains : 8863/20452 places, 16168/31713 transitions.
Stuttering acceptance computed with spot in 103 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p3) p1) (AND (NOT p3) (NOT p0)) (AND (NOT p2) p1) (AND (NOT p2) (NOT p0))), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p3:(OR (LT s1698 1) (LT s5386 1)), p1:(AND (GEQ s4065 1) (GEQ s4304 1)), p0:(OR (LT s4421 1) (LT s4487 1)), p2:(OR (LT s4397 1) (LT s6000 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2715 reset in 2447 ms.
Product exploration explored 100000 steps with 2713 reset in 2404 ms.
Computed a total of 2880 stabilizing places and 4232 stable transitions
Computed a total of 2880 stabilizing places and 4232 stable transitions
Detected a total of 2880/8863 stabilizing places and 4232/16168 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND p3 (NOT p1) p0 p2), (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 86 ms. Reduced automaton from 2 states, 3 edges and 4 AP (stutter insensitive) to 2 states, 3 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (NOT p0)]
Incomplete random walk after 10000 steps, including 269 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 12367 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12367 steps, saw 5937 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 17:33:54] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
[2024-05-25 17:33:54] [INFO ] Invariant cache hit.
[2024-05-25 17:33:55] [INFO ] [Real]Absence check using 65 positive place invariants in 182 ms returned sat
[2024-05-25 17:33:56] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 561 ms returned sat
[2024-05-25 17:34:10] [INFO ] After 14359ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1
[2024-05-25 17:34:10] [INFO ] State equation strengthened by 6254 read => feed constraints.
[2024-05-25 17:34:12] [INFO ] After 1428ms SMT Verify possible using 6254 Read/Feed constraints in real domain returned unsat :1 sat :0 real:1
[2024-05-25 17:34:12] [INFO ] After 17809ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2024-05-25 17:34:13] [INFO ] [Nat]Absence check using 65 positive place invariants in 186 ms returned sat
[2024-05-25 17:34:13] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 602 ms returned sat
[2024-05-25 17:34:28] [INFO ] After 14107ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2024-05-25 17:34:30] [INFO ] After 2614ms SMT Verify possible using 6254 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2024-05-25 17:34:46] [INFO ] Deduced a trap composed of 687 places in 15126 ms of which 19 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:34:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:34:46] [INFO ] After 34185ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 8863 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8863/8863 places, 16168/16168 transitions.
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 0 with 577 rules applied. Total rules applied 577 place count 8863 transition count 19547
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 0 with 577 rules applied. Total rules applied 1154 place count 8286 transition count 19547
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 1186 place count 8286 transition count 19547
Applied a total of 1186 rules in 6661 ms. Remains 8286 /8863 variables (removed 577) and now considering 19547/16168 (removed -3379) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6664 ms. Remains : 8286/8863 places, 19547/16168 transitions.
Finished random walk after 6201 steps, including 198 resets, run visited all 1 properties in 386 ms. (steps per millisecond=16 )
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p3 (NOT p1) p0 p2), (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (G (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3)) (AND p1 (NOT p2)) (AND p1 (NOT p3)))))]
False Knowledge obtained : [(F (NOT p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 22 ms. Reduced automaton from 2 states, 3 edges and 4 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05 finished in 79019 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 21 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 16 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8859 transition count 16160
Applied a total of 23186 rules in 8583 ms. Remains 8859 /20452 variables (removed 11593) and now considering 16160/31713 (removed 15553) transitions.
[2024-05-25 17:35:02] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2024-05-25 17:35:02] [INFO ] Computed 1497 invariants in 812 ms
[2024-05-25 17:35:03] [INFO ] Implicit Places using invariants in 1630 ms returned []
Implicit Place search using SMT only with invariants took 1631 ms to find 0 implicit places.
[2024-05-25 17:35:03] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2024-05-25 17:35:03] [INFO ] Invariant cache hit.
[2024-05-25 17:35:04] [INFO ] Dead Transitions using invariants and state equation in 816 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8859/20452 places, 16160/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11038 ms. Remains : 8859/20452 places, 16160/31713 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s3584 1) (LT s3916 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2752 reset in 2086 ms.
Product exploration explored 100000 steps with 2752 reset in 2081 ms.
Computed a total of 2876 stabilizing places and 4224 stable transitions
Computed a total of 2876 stabilizing places and 4224 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 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 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 274 resets, run finished after 271 ms. (steps per millisecond=36 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12853 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12853 steps, saw 6165 distinct states, run finished after 3003 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:35:12] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2024-05-25 17:35:12] [INFO ] Invariant cache hit.
[2024-05-25 17:35:13] [INFO ] [Real]Absence check using 65 positive place invariants in 160 ms returned sat
[2024-05-25 17:35:14] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 575 ms returned sat
[2024-05-25 17:35:27] [INFO ] After 15367ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:35:28] [INFO ] [Nat]Absence check using 65 positive place invariants in 166 ms returned sat
[2024-05-25 17:35:29] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 569 ms returned sat
[2024-05-25 17:35:41] [INFO ] After 12017ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:35:41] [INFO ] State equation strengthened by 6250 read => feed constraints.
[2024-05-25 17:35:43] [INFO ] After 2163ms SMT Verify possible using 6250 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 17:35:58] [INFO ] Deduced a trap composed of 963 places in 13785 ms of which 8 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:35:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:35:58] [INFO ] After 30366ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 0 with 576 rules applied. Total rules applied 576 place count 8859 transition count 19544
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 0 with 576 rules applied. Total rules applied 1152 place count 8283 transition count 19544
Applied a total of 1152 rules in 4650 ms. Remains 8283 /8859 variables (removed 576) and now considering 19544/16160 (removed -3384) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4650 ms. Remains : 8283/8859 places, 19544/16160 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 610 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12315 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12315 steps, saw 5793 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:36:06] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2024-05-25 17:36:07] [INFO ] Computed 1497 invariants in 907 ms
[2024-05-25 17:36:08] [INFO ] [Real]Absence check using 65 positive place invariants in 128 ms returned sat
[2024-05-25 17:36:09] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 594 ms returned sat
[2024-05-25 17:36:22] [INFO ] After 13578ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:36:22] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2024-05-25 17:36:24] [INFO ] After 1601ms SMT Verify possible using 10210 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:36:24] [INFO ] After 17040ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:36:25] [INFO ] [Nat]Absence check using 65 positive place invariants in 124 ms returned sat
[2024-05-25 17:36:25] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 546 ms returned sat
[2024-05-25 17:36:40] [INFO ] After 14624ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:36:44] [INFO ] After 4110ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 17:37:00] [INFO ] Deduced a trap composed of 726 places in 15133 ms of which 9 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:37:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:37:00] [INFO ] After 36022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8283 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 2047 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2048 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 2042 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
[2024-05-25 17:37:04] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:37:04] [INFO ] Invariant cache hit.
[2024-05-25 17:37:05] [INFO ] Implicit Places using invariants in 819 ms returned []
Implicit Place search using SMT only with invariants took 820 ms to find 0 implicit places.
[2024-05-25 17:37:05] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:37:05] [INFO ] Invariant cache hit.
[2024-05-25 17:37:06] [INFO ] Dead Transitions using invariants and state equation in 828 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3697 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Applied a total of 0 rules in 2164 ms. Remains 8859 /8859 variables (removed 0) and now considering 16160/16160 (removed 0) transitions.
[2024-05-25 17:37:08] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2024-05-25 17:37:09] [INFO ] Computed 1497 invariants in 833 ms
[2024-05-25 17:37:10] [INFO ] Implicit Places using invariants in 1603 ms returned []
Implicit Place search using SMT only with invariants took 1616 ms to find 0 implicit places.
[2024-05-25 17:37:10] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2024-05-25 17:37:10] [INFO ] Invariant cache hit.
[2024-05-25 17:37:11] [INFO ] Dead Transitions using invariants and state equation in 764 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4556 ms. Remains : 8859/8859 places, 16160/16160 transitions.
Computed a total of 2876 stabilizing places and 4224 stable transitions
Computed a total of 2876 stabilizing places and 4224 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 275 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12859 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12859 steps, saw 6168 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:37:14] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2024-05-25 17:37:14] [INFO ] Invariant cache hit.
[2024-05-25 17:37:15] [INFO ] [Real]Absence check using 65 positive place invariants in 176 ms returned sat
[2024-05-25 17:37:16] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 592 ms returned sat
[2024-05-25 17:37:28] [INFO ] After 14343ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:37:29] [INFO ] [Nat]Absence check using 65 positive place invariants in 153 ms returned sat
[2024-05-25 17:37:30] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 535 ms returned sat
[2024-05-25 17:37:42] [INFO ] After 11591ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:37:42] [INFO ] State equation strengthened by 6250 read => feed constraints.
[2024-05-25 17:37:44] [INFO ] After 2146ms SMT Verify possible using 6250 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 17:37:58] [INFO ] Deduced a trap composed of 963 places in 13235 ms of which 9 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:37:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:37:58] [INFO ] After 29147ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8859 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 0 with 576 rules applied. Total rules applied 576 place count 8859 transition count 19544
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 0 with 576 rules applied. Total rules applied 1152 place count 8283 transition count 19544
Applied a total of 1152 rules in 4724 ms. Remains 8283 /8859 variables (removed 576) and now considering 19544/16160 (removed -3384) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4725 ms. Remains : 8283/8859 places, 19544/16160 transitions.
Incomplete random walk after 10000 steps, including 321 resets, run finished after 633 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12255 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12255 steps, saw 5770 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:38:06] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2024-05-25 17:38:07] [INFO ] Computed 1497 invariants in 931 ms
[2024-05-25 17:38:08] [INFO ] [Real]Absence check using 65 positive place invariants in 132 ms returned sat
[2024-05-25 17:38:09] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 592 ms returned sat
[2024-05-25 17:38:23] [INFO ] After 13975ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:38:23] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2024-05-25 17:38:25] [INFO ] After 1634ms SMT Verify possible using 10210 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:38:25] [INFO ] After 17496ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:38:25] [INFO ] [Nat]Absence check using 65 positive place invariants in 127 ms returned sat
[2024-05-25 17:38:26] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 538 ms returned sat
[2024-05-25 17:38:39] [INFO ] After 13265ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:38:43] [INFO ] After 4092ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 17:38:58] [INFO ] Deduced a trap composed of 726 places in 13733 ms of which 8 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:38:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:38:58] [INFO ] After 33227ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8283 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 2039 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2039 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 1995 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
[2024-05-25 17:39:02] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:39:02] [INFO ] Invariant cache hit.
[2024-05-25 17:39:03] [INFO ] Implicit Places using invariants in 827 ms returned []
Implicit Place search using SMT only with invariants took 828 ms to find 0 implicit places.
[2024-05-25 17:39:03] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:39:03] [INFO ] Invariant cache hit.
[2024-05-25 17:39:03] [INFO ] Dead Transitions using invariants and state equation in 842 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3671 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 100 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 50 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2753 reset in 2268 ms.
Product exploration explored 100000 steps with 2752 reset in 2248 ms.
Built C files in :
/tmp/ltsmin11034696306521416575
[2024-05-25 17:39:08] [INFO ] Too many transitions (16160) to apply POR reductions. Disabling POR matrices.
[2024-05-25 17:39:08] [INFO ] Built C files in 193ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11034696306521416575
Running compilation step : cd /tmp/ltsmin11034696306521416575;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11034696306521416575;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11034696306521416575;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 8859 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8859/8859 places, 16160/16160 transitions.
Applied a total of 0 rules in 2210 ms. Remains 8859 /8859 variables (removed 0) and now considering 16160/16160 (removed 0) transitions.
[2024-05-25 17:39:14] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2024-05-25 17:39:15] [INFO ] Computed 1497 invariants in 807 ms
[2024-05-25 17:39:15] [INFO ] Implicit Places using invariants in 1613 ms returned []
Implicit Place search using SMT only with invariants took 1616 ms to find 0 implicit places.
[2024-05-25 17:39:15] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2024-05-25 17:39:15] [INFO ] Invariant cache hit.
[2024-05-25 17:39:16] [INFO ] Dead Transitions using invariants and state equation in 854 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4683 ms. Remains : 8859/8859 places, 16160/16160 transitions.
Built C files in :
/tmp/ltsmin12939487994896649627
[2024-05-25 17:39:16] [INFO ] Too many transitions (16160) to apply POR reductions. Disabling POR matrices.
[2024-05-25 17:39:16] [INFO ] Built C files in 153ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12939487994896649627
Running compilation step : cd /tmp/ltsmin12939487994896649627;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12939487994896649627;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12939487994896649627;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-25 17:39:21] [INFO ] Flatten gal took : 410 ms
[2024-05-25 17:39:21] [INFO ] Flatten gal took : 434 ms
[2024-05-25 17:39:21] [INFO ] Time to serialize gal into /tmp/LTL964426326239294124.gal : 118 ms
[2024-05-25 17:39:21] [INFO ] Time to serialize properties into /tmp/LTL14813310746830706064.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL964426326239294124.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11890620736234638806.hoa' '-atoms' '/tmp/LTL14813310746830706064.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL14813310746830706064.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11890620736234638806.hoa
Detected timeout of ITS tools.
[2024-05-25 17:39:37] [INFO ] Flatten gal took : 404 ms
[2024-05-25 17:39:38] [INFO ] Flatten gal took : 390 ms
[2024-05-25 17:39:38] [INFO ] Time to serialize gal into /tmp/LTL7057494899882412927.gal : 76 ms
[2024-05-25 17:39:38] [INFO ] Time to serialize properties into /tmp/LTL10268033971740787067.ltl : 2 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7057494899882412927.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10268033971740787067.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("((Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(Node13NotifyThatHeIsActive<1))"))))
Formula 0 simplified : GF!"((Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(Node13NotifyThatHeIsActive<1))"
Detected timeout of ITS tools.
[2024-05-25 17:39:53] [INFO ] Flatten gal took : 410 ms
[2024-05-25 17:39:53] [INFO ] Applying decomposition
[2024-05-25 17:39:54] [INFO ] Flatten gal took : 412 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15550283700855469896.txt' '-o' '/tmp/graph15550283700855469896.bin' '-w' '/tmp/graph15550283700855469896.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15550283700855469896.bin' '-l' '-1' '-v' '-w' '/tmp/graph15550283700855469896.weights' '-q' '0' '-e' '0.001'
[2024-05-25 17:39:55] [INFO ] Decomposing Gal with order
[2024-05-25 17:39:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 17:40:01] [INFO ] Removed a total of 14419 redundant transitions.
[2024-05-25 17:40:01] [INFO ] Flatten gal took : 4604 ms
[2024-05-25 17:40:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 9020 labels/synchronizations in 1483 ms.
[2024-05-25 17:40:04] [INFO ] Time to serialize gal into /tmp/LTL657024936081027252.gal : 146 ms
[2024-05-25 17:40:04] [INFO ] Time to serialize properties into /tmp/LTL14996728147755936901.ltl : 2 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL657024936081027252.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14996728147755936901.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("((i20.u292.Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(i20.u317.Node13NotifyThatHeIsActive<1))"))))
Formula 0 simplified : GF!"((i20.u292.Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(i20.u317.Node13NotifyThatHeIsActive<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8272206306598610112
[2024-05-25 17:40:19] [INFO ] Built C files in 135ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8272206306598610112
Running compilation step : cd /tmp/ltsmin8272206306598610112;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8272206306598610112;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8272206306598610112;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-S32C05-LTLFireability-06 finished in 329232 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G((p1||(G(p3)&&p2))))))'
Support contains 8 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5279 transitions
Trivial Post-agglo rules discarded 5279 transitions
Performed 5279 trivial Post agglomeration. Transition count delta: 5279
Iterating post reduction 0 with 5279 rules applied. Total rules applied 5279 place count 20452 transition count 26434
Reduce places removed 5279 places and 0 transitions.
Iterating post reduction 1 with 5279 rules applied. Total rules applied 10558 place count 15173 transition count 26434
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10558 place count 15173 transition count 26104
Deduced a syphon composed of 330 places in 28 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 2 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 2 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 15 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22123 place count 8896 transition count 16201
Iterating global reduction 2 with 989 rules applied. Total rules applied 23112 place count 8896 transition count 16201
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 15 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 23176 place count 8864 transition count 16169
Applied a total of 23176 rules in 9248 ms. Remains 8864 /20452 variables (removed 11588) and now considering 16169/31713 (removed 15544) transitions.
[2024-05-25 17:40:32] [INFO ] Flow matrix only has 15113 transitions (discarded 1056 similar events)
// Phase 1: matrix 15113 rows 8864 cols
[2024-05-25 17:40:32] [INFO ] Computed 1497 invariants in 827 ms
[2024-05-25 17:40:33] [INFO ] Implicit Places using invariants in 1665 ms returned []
Implicit Place search using SMT only with invariants took 1670 ms to find 0 implicit places.
[2024-05-25 17:40:33] [INFO ] Flow matrix only has 15113 transitions (discarded 1056 similar events)
[2024-05-25 17:40:33] [INFO ] Invariant cache hit.
[2024-05-25 17:40:34] [INFO ] Dead Transitions using invariants and state equation in 838 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8864/20452 places, 16169/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11765 ms. Remains : 8864/20452 places, 16169/31713 transitions.
Stuttering acceptance computed with spot in 101 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(OR (AND p0 (NOT p1) (NOT p2)) (AND p0 (NOT p1) (NOT p3))), acceptance={1} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 (NOT p1) p2 p3), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1) p2 p3), acceptance={0} source=0 dest: 1}], [{ cond=(OR (AND p0 (NOT p1) (NOT p2)) (AND p0 (NOT p3))), acceptance={1} source=1 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3))), acceptance={0, 1} source=1 dest: 0}, { cond=(OR (AND p0 p1 p3) (AND p0 p2 p3)), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p0) p1 p3) (AND (NOT p0) p2 p3)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s2 1) (GEQ s1949 1) (GEQ s6226 1) (GEQ s6227 1)), p1:(GEQ s4230 1), p2:(AND (GEQ s2 1) (GEQ s1949 1) (GEQ s6226 1) (GEQ s6227 1)), p3:(AND (G...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-07 finished in 11945 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X((X((p2 U p3))||p1))))'
Support contains 6 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1799 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:40:36] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-05-25 17:40:39] [INFO ] Computed 1497 invariants in 2902 ms
[2024-05-25 17:40:41] [INFO ] Implicit Places using invariants in 4715 ms returned []
Implicit Place search using SMT only with invariants took 4725 ms to find 0 implicit places.
[2024-05-25 17:40:41] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:40:41] [INFO ] Invariant cache hit.
[2024-05-25 17:40:43] [INFO ] Dead Transitions using invariants and state equation in 1831 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8361 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 223 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3))), (NOT p0), (AND (NOT p1) (NOT p3)), (NOT p3), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p3) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s12719 1) (GEQ s20126 1)), p1:(OR (LT s5493 1) (LT s5933 1)), p3:(AND (GEQ s2303 1) (GEQ s2591 1) (NOT (AND (GEQ s5493 1) (GEQ s5933 1)))), p...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 56 steps with 3 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08 finished in 8676 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X((p1||G((p2&&X(p2)))))))'
Support contains 6 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1790 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:40:45] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:40:45] [INFO ] Invariant cache hit.
[2024-05-25 17:40:47] [INFO ] Implicit Places using invariants in 1830 ms returned []
Implicit Place search using SMT only with invariants took 1832 ms to find 0 implicit places.
[2024-05-25 17:40:47] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:40:47] [INFO ] Invariant cache hit.
[2024-05-25 17:40:48] [INFO ] Dead Transitions using invariants and state equation in 1807 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5431 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 278 ms :[true, (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=p2, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 6}], [{ cond=(NOT p0), acceptance={} source=5 dest: 0}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=6 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p2), acceptance={} source=6 dest: 6}]], initial=1, aps=[p0:(AND (GEQ s9348 1) (GEQ s20336 1)), p2:(OR (LT s13074 1) (LT s17274 1)), p1:(AND (GEQ s802 1) (GEQ s20406 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1942 reset in 3065 ms.
Product exploration explored 100000 steps with 1942 reset in 3023 ms.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Detected a total of 14436/20452 stabilizing places and 19744/31713 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1) p2))), true, (X (X (AND (NOT p0) p2))), (X (X (NOT (AND p0 p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p0))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (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 16 factoid took 368 ms. Reduced automaton from 7 states, 17 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[true, (NOT p2)]
Incomplete random walk after 10000 steps, including 193 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7395 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7395 steps, saw 3619 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:40:59] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:40:59] [INFO ] Invariant cache hit.
[2024-05-25 17:41:02] [INFO ] [Real]Absence check using 63 positive place invariants in 262 ms returned sat
[2024-05-25 17:41:03] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 1100 ms returned sat
[2024-05-25 17:41:24] [INFO ] After 20801ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:41:24] [INFO ] State equation strengthened by 10210 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:41:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:41:24] [INFO ] After 25138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 24 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 15 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8859 transition count 16160
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 2 with 576 rules applied. Total rules applied 23762 place count 8859 transition count 19544
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 2 with 576 rules applied. Total rules applied 24338 place count 8283 transition count 19544
Applied a total of 24338 rules in 11096 ms. Remains 8283 /20452 variables (removed 12169) and now considering 19544/31713 (removed 12169) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11096 ms. Remains : 8283/20452 places, 19544/31713 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 629 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12483 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12483 steps, saw 5873 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:41:39] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2024-05-25 17:41:40] [INFO ] Computed 1497 invariants in 911 ms
[2024-05-25 17:41:41] [INFO ] [Real]Absence check using 65 positive place invariants in 134 ms returned sat
[2024-05-25 17:41:41] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 541 ms returned sat
[2024-05-25 17:41:56] [INFO ] After 14329ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:41:56] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2024-05-25 17:41:58] [INFO ] After 2036ms SMT Verify possible using 10210 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:41:58] [INFO ] After 18067ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:41:59] [INFO ] [Nat]Absence check using 65 positive place invariants in 134 ms returned sat
[2024-05-25 17:41:59] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 514 ms returned sat
[2024-05-25 17:42:16] [INFO ] After 16821ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:42:23] [INFO ] After 6650ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-05-25 17:42:23] [INFO ] After 25053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 9 ms.
Support contains 2 out of 8283 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 2054 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2054 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 2057 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
[2024-05-25 17:42:27] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:42:27] [INFO ] Invariant cache hit.
[2024-05-25 17:42:28] [INFO ] Implicit Places using invariants in 777 ms returned []
Implicit Place search using SMT only with invariants took 778 ms to find 0 implicit places.
[2024-05-25 17:42:28] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:42:28] [INFO ] Invariant cache hit.
[2024-05-25 17:42:29] [INFO ] Dead Transitions using invariants and state equation in 821 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3664 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Graph (trivial) has 7013 edges and 8283 vertex of which 33 / 8283 are part of one of the 1 SCC in 12 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 52719 edges and 8251 vertex of which 8221 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.10 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7579 transition count 16471
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7129 transition count 15574
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6680 transition count 14734
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6232 transition count 13952
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 5840 transition count 13224
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5450 transition count 12550
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5112 transition count 11926
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 4776 transition count 11352
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 4488 transition count 10824
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4202 transition count 10342
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 681 rules applied. Total rules applied 10640 place count 3960 transition count 9903
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11275 place count 3721 transition count 9507
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11832 place count 3522 transition count 9149
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12349 place count 3325 transition count 8829
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 448 rules applied. Total rules applied 12797 place count 3164 transition count 8542
Ensure Unique test removed 31 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 413 rules applied. Total rules applied 13210 place count 3005 transition count 8288
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13562 place count 2877 transition count 8064
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13882 place count 2751 transition count 7870
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14148 place count 2653 transition count 7702
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14386 place count 2557 transition count 7560
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14578 place count 2485 transition count 7440
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14746 place count 2415 transition count 7342
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14876 place count 2365 transition count 7262
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14986 place count 2317 transition count 7200
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15066 place count 2285 transition count 7152
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15130 place count 2255 transition count 7118
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15172 place count 2237 transition count 7094
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15202 place count 2221 transition count 7080
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15218 place count 2213 transition count 7072
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15227 place count 2207 transition count 7069
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15231 place count 2204 transition count 7068
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15231 place count 2204 transition count 6738
Deduced a syphon composed of 330 places in 2 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16221 place count 1544 transition count 6738
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16573 place count 1192 transition count 6386
Iterating global reduction 31 with 352 rules applied. Total rules applied 16925 place count 1192 transition count 6386
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16925 place count 1192 transition count 6385
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16927 place count 1191 transition count 6385
Discarding 991 places :
Symmetric choice reduction at 31 with 991 rule applications. Total rules 17918 place count 200 transition count 1430
Iterating global reduction 31 with 991 rules applied. Total rules applied 18909 place count 200 transition count 1430
Ensure Unique test removed 991 transitions
Reduce isomorphic transitions removed 991 transitions.
Iterating post reduction 31 with 991 rules applied. Total rules applied 19900 place count 200 transition count 439
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 32 with 70 rules applied. Total rules applied 19970 place count 164 transition count 405
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 1 rules applied. Total rules applied 19971 place count 164 transition count 404
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 19972 place count 164 transition count 403
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 33 with 11 rules applied. Total rules applied 19983 place count 164 transition count 392
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 33 with 11 rules applied. Total rules applied 19994 place count 153 transition count 392
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20024 place count 123 transition count 242
Ensure Unique test removed 29 places
Iterating global reduction 34 with 59 rules applied. Total rules applied 20083 place count 94 transition count 242
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20113 place count 94 transition count 212
Discarding 29 places :
Symmetric choice reduction at 35 with 29 rule applications. Total rules 20142 place count 65 transition count 67
Iterating global reduction 35 with 29 rules applied. Total rules applied 20171 place count 65 transition count 67
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20199 place count 37 transition count 39
Iterating global reduction 35 with 28 rules applied. Total rules applied 20227 place count 37 transition count 39
Applied a total of 20227 rules in 25019 ms. Remains 37 /8283 variables (removed 8246) and now considering 39/19544 (removed 19505) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 39 rows 37 cols
[2024-05-25 17:42:54] [INFO ] Computed 16 invariants in 1 ms
[2024-05-25 17:42:54] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 17:42:54] [INFO ] [Real]Absence check using 4 positive and 12 generalized place invariants in 2 ms returned sat
[2024-05-25 17:42:54] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:42:54] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 17:42:54] [INFO ] [Nat]Absence check using 4 positive and 12 generalized place invariants in 2 ms returned sat
[2024-05-25 17:42:54] [INFO ] After 20ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:42:54] [INFO ] After 43ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2024-05-25 17:42:54] [INFO ] After 101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1) p2))), true, (X (X (AND (NOT p0) p2))), (X (X (NOT (AND p0 p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p0))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 404 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p2)]
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p2)]
Support contains 2 out of 20452 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 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 26 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 15 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 988 places :
Symmetric choice reduction at 2 with 988 rule applications. Total rules 22128 place count 8894 transition count 16203
Iterating global reduction 2 with 988 rules applied. Total rules applied 23116 place count 8894 transition count 16203
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23182 place count 8861 transition count 16170
Applied a total of 23182 rules in 8895 ms. Remains 8861 /20452 variables (removed 11591) and now considering 16170/31713 (removed 15543) transitions.
[2024-05-25 17:43:03] [INFO ] Flow matrix only has 15114 transitions (discarded 1056 similar events)
// Phase 1: matrix 15114 rows 8861 cols
[2024-05-25 17:43:04] [INFO ] Computed 1497 invariants in 800 ms
[2024-05-25 17:43:05] [INFO ] Implicit Places using invariants in 1579 ms returned []
Implicit Place search using SMT only with invariants took 1581 ms to find 0 implicit places.
[2024-05-25 17:43:05] [INFO ] Flow matrix only has 15114 transitions (discarded 1056 similar events)
[2024-05-25 17:43:05] [INFO ] Invariant cache hit.
[2024-05-25 17:43:06] [INFO ] Dead Transitions using invariants and state equation in 867 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8861/20452 places, 16170/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11346 ms. Remains : 8861/20452 places, 16170/31713 transitions.
Computed a total of 2878 stabilizing places and 4234 stable transitions
Computed a total of 2878 stabilizing places and 4234 stable transitions
Knowledge obtained : [p2, (X p2), true, (X (X p2))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 80 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[true, (NOT p2)]
Incomplete random walk after 10000 steps, including 274 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12833 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12833 steps, saw 6157 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:43:09] [INFO ] Flow matrix only has 15114 transitions (discarded 1056 similar events)
[2024-05-25 17:43:09] [INFO ] Invariant cache hit.
[2024-05-25 17:43:10] [INFO ] [Real]Absence check using 65 positive place invariants in 164 ms returned sat
[2024-05-25 17:43:11] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 623 ms returned sat
[2024-05-25 17:43:24] [INFO ] After 14231ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:43:25] [INFO ] [Nat]Absence check using 65 positive place invariants in 153 ms returned sat
[2024-05-25 17:43:25] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 563 ms returned sat
[2024-05-25 17:43:38] [INFO ] After 12449ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:43:38] [INFO ] State equation strengthened by 6258 read => feed constraints.
[2024-05-25 17:43:47] [INFO ] After 9354ms SMT Verify possible using 6258 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-05-25 17:43:47] [INFO ] After 23573ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 8861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8861/8861 places, 16170/16170 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 8859 transition count 16160
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 8859 transition count 16160
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 0 with 576 rules applied. Total rules applied 580 place count 8859 transition count 19544
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 0 with 576 rules applied. Total rules applied 1156 place count 8283 transition count 19544
Applied a total of 1156 rules in 6280 ms. Remains 8283 /8861 variables (removed 578) and now considering 19544/16170 (removed -3374) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6280 ms. Remains : 8283/8861 places, 19544/16170 transitions.
Incomplete random walk after 10000 steps, including 321 resets, run finished after 622 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12387 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12387 steps, saw 5837 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:43:57] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2024-05-25 17:43:58] [INFO ] Computed 1497 invariants in 922 ms
[2024-05-25 17:43:59] [INFO ] [Real]Absence check using 65 positive place invariants in 131 ms returned sat
[2024-05-25 17:44:00] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 532 ms returned sat
[2024-05-25 17:44:15] [INFO ] After 15704ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:44:16] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2024-05-25 17:44:18] [INFO ] After 2021ms SMT Verify possible using 10210 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:44:18] [INFO ] After 19488ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:44:18] [INFO ] [Nat]Absence check using 65 positive place invariants in 133 ms returned sat
[2024-05-25 17:44:19] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 523 ms returned sat
[2024-05-25 17:44:32] [INFO ] After 13271ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:44:42] [INFO ] After 10000ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-05-25 17:44:42] [INFO ] After 24848ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 18 ms.
Support contains 2 out of 8283 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 1990 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1993 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 1975 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
[2024-05-25 17:44:46] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:44:46] [INFO ] Invariant cache hit.
[2024-05-25 17:44:47] [INFO ] Implicit Places using invariants in 823 ms returned []
Implicit Place search using SMT only with invariants took 825 ms to find 0 implicit places.
[2024-05-25 17:44:47] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
[2024-05-25 17:44:47] [INFO ] Invariant cache hit.
[2024-05-25 17:44:48] [INFO ] Dead Transitions using invariants and state equation in 832 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3641 ms. Remains : 8283/8283 places, 19544/19544 transitions.
Knowledge obtained : [p2, (X p2), true, (X (X p2))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 105 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[true, (NOT p2)]
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p2)]
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p2)]
Product exploration explored 100000 steps with 2753 reset in 2053 ms.
Product exploration explored 100000 steps with 2754 reset in 2075 ms.
Built C files in :
/tmp/ltsmin8146472060704458450
[2024-05-25 17:44:53] [INFO ] Too many transitions (16170) to apply POR reductions. Disabling POR matrices.
[2024-05-25 17:44:53] [INFO ] Built C files in 128ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8146472060704458450
Running compilation step : cd /tmp/ltsmin8146472060704458450;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8146472060704458450;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8146472060704458450;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 8861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8861/8861 places, 16170/16170 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 8859 transition count 16160
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 8859 transition count 16160
Applied a total of 4 rules in 4000 ms. Remains 8859 /8861 variables (removed 2) and now considering 16160/16170 (removed 10) transitions.
[2024-05-25 17:45:00] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2024-05-25 17:45:00] [INFO ] Computed 1497 invariants in 777 ms
[2024-05-25 17:45:01] [INFO ] Implicit Places using invariants in 1563 ms returned []
Implicit Place search using SMT only with invariants took 1574 ms to find 0 implicit places.
[2024-05-25 17:45:01] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
[2024-05-25 17:45:01] [INFO ] Invariant cache hit.
[2024-05-25 17:45:02] [INFO ] Dead Transitions using invariants and state equation in 754 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8859/8861 places, 16160/16170 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6344 ms. Remains : 8859/8861 places, 16160/16170 transitions.
Built C files in :
/tmp/ltsmin11703673389374608314
[2024-05-25 17:45:02] [INFO ] Too many transitions (16160) to apply POR reductions. Disabling POR matrices.
[2024-05-25 17:45:02] [INFO ] Built C files in 117ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11703673389374608314
Running compilation step : cd /tmp/ltsmin11703673389374608314;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11703673389374608314;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11703673389374608314;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-25 17:45:06] [INFO ] Flatten gal took : 388 ms
[2024-05-25 17:45:06] [INFO ] Flatten gal took : 400 ms
[2024-05-25 17:45:07] [INFO ] Time to serialize gal into /tmp/LTL6082870164293834300.gal : 81 ms
[2024-05-25 17:45:07] [INFO ] Time to serialize properties into /tmp/LTL7223048618177491313.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6082870164293834300.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15547226223503174413.hoa' '-atoms' '/tmp/LTL7223048618177491313.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7223048618177491313.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15547226223503174413.hoa
Detected timeout of ITS tools.
[2024-05-25 17:45:23] [INFO ] Flatten gal took : 503 ms
[2024-05-25 17:45:23] [INFO ] Flatten gal took : 380 ms
[2024-05-25 17:45:23] [INFO ] Time to serialize gal into /tmp/LTL16202491498667322182.gal : 69 ms
[2024-05-25 17:45:23] [INFO ] Time to serialize properties into /tmp/LTL9532296075035402590.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16202491498667322182.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9532296075035402590.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((G("((Node14ManageTheCrashOfNode32>=1)&&(Rx1IsAtTheRightExtremityOfTheLeafSet>=1))"))||(X(("((Node0ManageTheCrashOfNode27>=1)&&(Rx3...397
Formula 0 simplified : F!"((Node14ManageTheCrashOfNode32>=1)&&(Rx1IsAtTheRightExtremityOfTheLeafSet>=1))" & X(!"((Node0ManageTheCrashOfNode27>=1)&&(Rx3IsAt...385
Detected timeout of ITS tools.
[2024-05-25 17:45:39] [INFO ] Flatten gal took : 410 ms
[2024-05-25 17:45:39] [INFO ] Applying decomposition
[2024-05-25 17:45:39] [INFO ] Flatten gal took : 372 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11647391129018699057.txt' '-o' '/tmp/graph11647391129018699057.bin' '-w' '/tmp/graph11647391129018699057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11647391129018699057.bin' '-l' '-1' '-v' '-w' '/tmp/graph11647391129018699057.weights' '-q' '0' '-e' '0.001'
[2024-05-25 17:45:40] [INFO ] Decomposing Gal with order
[2024-05-25 17:45:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 17:45:44] [INFO ] Removed a total of 14090 redundant transitions.
[2024-05-25 17:45:44] [INFO ] Flatten gal took : 2888 ms
[2024-05-25 17:45:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 10341 labels/synchronizations in 1352 ms.
[2024-05-25 17:45:47] [INFO ] Time to serialize gal into /tmp/LTL14988640208657271148.gal : 102 ms
[2024-05-25 17:45:47] [INFO ] Time to serialize properties into /tmp/LTL6121193742383769658.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14988640208657271148.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6121193742383769658.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((G("((i0.u608.Node14ManageTheCrashOfNode32>=1)&&(i0.u607.Rx1IsAtTheRightExtremityOfTheLeafSet>=1))"))||(X(("((i0.u608.Node0ManageTh...477
Formula 0 simplified : F!"((i0.u608.Node14ManageTheCrashOfNode32>=1)&&(i0.u607.Rx1IsAtTheRightExtremityOfTheLeafSet>=1))" & X(!"((i0.u608.Node0ManageTheCra...465
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16002915589084483424
[2024-05-25 17:46:02] [INFO ] Built C files in 150ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16002915589084483424
Running compilation step : cd /tmp/ltsmin16002915589084483424;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16002915589084483424;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16002915589084483424;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-S32C05-LTLFireability-10 finished in 321814 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((p0 U p1)))||G(!p0)))'
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 2120 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:46:07] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-05-25 17:46:10] [INFO ] Computed 1497 invariants in 2843 ms
[2024-05-25 17:46:11] [INFO ] Implicit Places using invariants in 4446 ms returned []
Implicit Place search using SMT only with invariants took 4452 ms to find 0 implicit places.
[2024-05-25 17:46:11] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:46:11] [INFO ] Invariant cache hit.
[2024-05-25 17:46:13] [INFO ] Dead Transitions using invariants and state equation in 1615 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8193 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (NOT p1), true, (AND p0 (NOT p1)), p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 4}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 1}, { cond=p0, acceptance={} source=5 dest: 3}], [{ cond=p0, acceptance={} source=6 dest: 4}, { cond=(NOT p0), acceptance={} source=6 dest: 6}]], initial=5, aps=[p0:(AND (GEQ s12589 1) (GEQ s20231 1)), p1:(AND (GEQ s14747 1) (GEQ s17047 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1939 reset in 2865 ms.
Product exploration explored 100000 steps with 1943 reset in 2637 ms.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Detected a total of 14436/20452 stabilizing places and 19744/31713 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 122 ms. Reduced automaton from 7 states, 12 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[true, p0]
Incomplete random walk after 10000 steps, including 193 resets, run finished after 314 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7521 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7521 steps, saw 3673 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:46:22] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:46:22] [INFO ] Invariant cache hit.
[2024-05-25 17:46:25] [INFO ] [Real]Absence check using 63 positive place invariants in 253 ms returned sat
[2024-05-25 17:46:26] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 980 ms returned sat
[2024-05-25 17:46:47] [INFO ] After 25013ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 20 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 14 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22129 place count 8893 transition count 16198
Iterating global reduction 2 with 989 rules applied. Total rules applied 23118 place count 8893 transition count 16198
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23184 place count 8860 transition count 16165
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 2 with 576 rules applied. Total rules applied 23760 place count 8860 transition count 19545
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 2 with 576 rules applied. Total rules applied 24336 place count 8284 transition count 19545
Applied a total of 24336 rules in 10844 ms. Remains 8284 /20452 variables (removed 12168) and now considering 19545/31713 (removed 12168) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10845 ms. Remains : 8284/20452 places, 19545/31713 transitions.
Incomplete random walk after 10000 steps, including 321 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12350 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12350 steps, saw 5823 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:47:02] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
// Phase 1: matrix 17979 rows 8284 cols
[2024-05-25 17:47:03] [INFO ] Computed 1497 invariants in 825 ms
[2024-05-25 17:47:04] [INFO ] [Real]Absence check using 65 positive place invariants in 142 ms returned sat
[2024-05-25 17:47:05] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 618 ms returned sat
[2024-05-25 17:47:19] [INFO ] After 16563ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:47:20] [INFO ] [Nat]Absence check using 65 positive place invariants in 116 ms returned sat
[2024-05-25 17:47:21] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 515 ms returned sat
[2024-05-25 17:47:36] [INFO ] After 14554ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:47:36] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2024-05-25 17:47:41] [INFO ] After 5722ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 17:47:43] [INFO ] After 7044ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 734 ms.
[2024-05-25 17:47:43] [INFO ] After 23984ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8284 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1954 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1954 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1952 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2024-05-25 17:47:47] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
[2024-05-25 17:47:47] [INFO ] Invariant cache hit.
[2024-05-25 17:47:48] [INFO ] Implicit Places using invariants in 739 ms returned []
Implicit Place search using SMT only with invariants took 742 ms to find 0 implicit places.
[2024-05-25 17:47:48] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
[2024-05-25 17:47:48] [INFO ] Invariant cache hit.
[2024-05-25 17:47:49] [INFO ] Dead Transitions using invariants and state equation in 835 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3535 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Graph (trivial) has 7015 edges and 8284 vertex of which 33 / 8284 are part of one of the 1 SCC in 3 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 52703 edges and 8252 vertex of which 8222 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.7 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7580 transition count 16472
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7130 transition count 15575
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6681 transition count 14735
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6233 transition count 13953
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 5841 transition count 13225
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5451 transition count 12551
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5113 transition count 11927
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 4777 transition count 11353
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 4489 transition count 10825
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4203 transition count 10343
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 3961 transition count 9903
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 3721 transition count 9505
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 3521 transition count 9145
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3323 transition count 8823
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3161 transition count 8535
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3001 transition count 8281
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 2873 transition count 8057
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 2747 transition count 7863
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 2649 transition count 7695
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 2553 transition count 7553
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 2481 transition count 7433
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 2411 transition count 7335
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2361 transition count 7255
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2313 transition count 7193
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2281 transition count 7145
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2251 transition count 7111
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2233 transition count 7087
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2217 transition count 7073
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2209 transition count 7065
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 29 with 9 rules applied. Total rules applied 15240 place count 2202 transition count 7063
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2200 transition count 7063
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15242 place count 2200 transition count 6733
Deduced a syphon composed of 330 places in 1 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16232 place count 1540 transition count 6733
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16584 place count 1188 transition count 6381
Iterating global reduction 31 with 352 rules applied. Total rules applied 16936 place count 1188 transition count 6381
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16936 place count 1188 transition count 6380
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16938 place count 1187 transition count 6380
Discarding 991 places :
Symmetric choice reduction at 31 with 991 rule applications. Total rules 17929 place count 196 transition count 1425
Iterating global reduction 31 with 991 rules applied. Total rules applied 18920 place count 196 transition count 1425
Ensure Unique test removed 991 transitions
Reduce isomorphic transitions removed 991 transitions.
Iterating post reduction 31 with 991 rules applied. Total rules applied 19911 place count 196 transition count 434
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 32 with 68 rules applied. Total rules applied 19979 place count 161 transition count 401
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 32 with 5 rules applied. Total rules applied 19984 place count 161 transition count 396
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 32 with 5 rules applied. Total rules applied 19989 place count 156 transition count 396
Discarding 15 places :
Symmetric choice reduction at 33 with 15 rule applications. Total rules 20004 place count 141 transition count 321
Ensure Unique test removed 15 places
Iterating global reduction 33 with 30 rules applied. Total rules applied 20034 place count 126 transition count 321
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 33 with 15 rules applied. Total rules applied 20049 place count 126 transition count 306
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20064 place count 111 transition count 231
Iterating global reduction 34 with 15 rules applied. Total rules applied 20079 place count 111 transition count 231
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20094 place count 96 transition count 216
Iterating global reduction 34 with 15 rules applied. Total rules applied 20109 place count 96 transition count 216
Partial Free-agglomeration rule applied 160 times.
Drop transitions removed 160 transitions
Iterating global reduction 34 with 160 rules applied. Total rules applied 20269 place count 96 transition count 216
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20284 place count 81 transition count 141
Ensure Unique test removed 14 places
Iterating global reduction 34 with 29 rules applied. Total rules applied 20313 place count 67 transition count 141
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 34 with 15 rules applied. Total rules applied 20328 place count 67 transition count 126
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 20342 place count 53 transition count 56
Iterating global reduction 35 with 14 rules applied. Total rules applied 20356 place count 53 transition count 56
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 20370 place count 39 transition count 42
Iterating global reduction 35 with 14 rules applied. Total rules applied 20384 place count 39 transition count 42
Applied a total of 20384 rules in 23000 ms. Remains 39 /8284 variables (removed 8245) and now considering 42/19545 (removed 19503) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 42 rows 39 cols
[2024-05-25 17:48:12] [INFO ] Computed 14 invariants in 0 ms
[2024-05-25 17:48:12] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-05-25 17:48:12] [INFO ] [Real]Absence check using 3 positive and 11 generalized place invariants in 5 ms returned sat
[2024-05-25 17:48:12] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:48:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2024-05-25 17:48:12] [INFO ] [Nat]Absence check using 3 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-25 17:48:12] [INFO ] After 20ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:48:12] [INFO ] After 24ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2024-05-25 17:48:12] [INFO ] After 59ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 117 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[true, p0]
Stuttering acceptance computed with spot in 45 ms :[true, p0]
Support contains 2 out of 20452 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 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 31 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 15 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22129 place count 8893 transition count 16198
Iterating global reduction 2 with 989 rules applied. Total rules applied 23118 place count 8893 transition count 16198
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 15 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23184 place count 8860 transition count 16165
Applied a total of 23184 rules in 9099 ms. Remains 8860 /20452 variables (removed 11592) and now considering 16165/31713 (removed 15548) transitions.
[2024-05-25 17:48:21] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2024-05-25 17:48:22] [INFO ] Computed 1497 invariants in 786 ms
[2024-05-25 17:48:23] [INFO ] Implicit Places using invariants in 1574 ms returned []
Implicit Place search using SMT only with invariants took 1576 ms to find 0 implicit places.
[2024-05-25 17:48:23] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
[2024-05-25 17:48:23] [INFO ] Invariant cache hit.
[2024-05-25 17:48:24] [INFO ] Dead Transitions using invariants and state equation in 769 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8860/20452 places, 16165/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11450 ms. Remains : 8860/20452 places, 16165/31713 transitions.
Computed a total of 2877 stabilizing places and 4229 stable transitions
Computed a total of 2877 stabilizing places and 4229 stable transitions
Detected a total of 2877/8860 stabilizing places and 4229/16165 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 104 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[true, p0]
Incomplete random walk after 10000 steps, including 275 resets, run finished after 280 ms. (steps per millisecond=35 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12667 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12667 steps, saw 6074 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:48:27] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
[2024-05-25 17:48:27] [INFO ] Invariant cache hit.
[2024-05-25 17:48:28] [INFO ] [Real]Absence check using 65 positive place invariants in 119 ms returned sat
[2024-05-25 17:48:29] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 559 ms returned sat
[2024-05-25 17:48:41] [INFO ] After 14014ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:48:42] [INFO ] [Nat]Absence check using 65 positive place invariants in 124 ms returned sat
[2024-05-25 17:48:43] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 579 ms returned sat
[2024-05-25 17:48:57] [INFO ] After 13503ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:48:57] [INFO ] State equation strengthened by 6254 read => feed constraints.
[2024-05-25 17:48:58] [INFO ] After 1550ms SMT Verify possible using 6254 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 17:49:13] [INFO ] Deduced a trap composed of 771 places in 14538 ms of which 9 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 17:49:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:49:13] [INFO ] After 31844ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8860/8860 places, 16165/16165 transitions.
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 0 with 576 rules applied. Total rules applied 576 place count 8860 transition count 19545
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 0 with 576 rules applied. Total rules applied 1152 place count 8284 transition count 19545
Applied a total of 1152 rules in 4559 ms. Remains 8284 /8860 variables (removed 576) and now considering 19545/16165 (removed -3380) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4560 ms. Remains : 8284/8860 places, 19545/16165 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 585 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Finished Best-First random walk after 1278 steps, including 3 resets, run visited all 1 properties in 11 ms. (steps per millisecond=116 )
Parikh walk visited 0 properties in 1 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Property proved to be false thanks to negative knowledge :(F p0)
Knowledge based reduction with 5 factoid took 101 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11 FALSE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11 finished in 193790 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0) U p1)||X(p2)))'
Support contains 9 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1677 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:49:20] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-05-25 17:49:23] [INFO ] Computed 1497 invariants in 2795 ms
[2024-05-25 17:49:25] [INFO ] Implicit Places using invariants in 4443 ms returned []
Implicit Place search using SMT only with invariants took 4457 ms to find 0 implicit places.
[2024-05-25 17:49:25] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:49:25] [INFO ] Invariant cache hit.
[2024-05-25 17:49:26] [INFO ] Dead Transitions using invariants and state equation in 1576 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7724 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 197 ms :[(NOT p0), true, (AND (NOT p1) (NOT p2)), (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(AND p1 p0), acceptance={0} source=5 dest: 0}, { cond=(NOT p0), acceptance={0} source=5 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=5 dest: 5}]], initial=2, aps=[p0:(AND (GEQ s1046 1) (GEQ s16743 1)), p1:(AND (GEQ s2226 1) (GEQ s16743 1) (GEQ s2 1) (GEQ s891 1) (GEQ s893 1) (GEQ s20091 1)), p2:(OR (LT s10813 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 90230 steps with 45115 reset in 10001 ms.
Product exploration timeout after 89210 steps with 44605 reset in 10001 ms.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Detected a total of 14436/20452 stabilizing places and 19744/31713 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (AND p1 p0 (NOT p2)))), (X p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), true, (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 22 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-12 finished in 28100 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G(p0) U (p1||F(p2))))))'
Support contains 5 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5279 transitions
Trivial Post-agglo rules discarded 5279 transitions
Performed 5279 trivial Post agglomeration. Transition count delta: 5279
Iterating post reduction 0 with 5279 rules applied. Total rules applied 5279 place count 20452 transition count 26434
Reduce places removed 5279 places and 0 transitions.
Iterating post reduction 1 with 5279 rules applied. Total rules applied 10558 place count 15173 transition count 26434
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10558 place count 15173 transition count 26104
Deduced a syphon composed of 330 places in 21 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 2 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 2 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 17 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 988 places :
Symmetric choice reduction at 2 with 988 rule applications. Total rules 22122 place count 8897 transition count 16206
Iterating global reduction 2 with 988 rules applied. Total rules applied 23110 place count 8897 transition count 16206
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23176 place count 8864 transition count 16173
Applied a total of 23176 rules in 8734 ms. Remains 8864 /20452 variables (removed 11588) and now considering 16173/31713 (removed 15540) transitions.
[2024-05-25 17:49:55] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
// Phase 1: matrix 15117 rows 8864 cols
[2024-05-25 17:49:56] [INFO ] Computed 1497 invariants in 753 ms
[2024-05-25 17:49:57] [INFO ] Implicit Places using invariants in 1542 ms returned []
Implicit Place search using SMT only with invariants took 1543 ms to find 0 implicit places.
[2024-05-25 17:49:57] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
[2024-05-25 17:49:57] [INFO ] Invariant cache hit.
[2024-05-25 17:49:58] [INFO ] Dead Transitions using invariants and state equation in 780 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8864/20452 places, 16173/31713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11069 ms. Remains : 8864/20452 places, 16173/31713 transitions.
Stuttering acceptance computed with spot in 189 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 3}], [{ cond=(OR (AND p1 (NOT p2)) (AND (NOT p2) p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={1} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0, 1} source=1 dest: 3}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={1} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={1} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0, 1} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s573 1) (GEQ s6971 1)), p2:(GEQ s2822 1), p0:(AND (GEQ s1811 1) (GEQ s8862 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13 finished in 11315 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!F(!p0) U !X((G(F(G(p1))) U !p0))))'
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1708 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2024-05-25 17:50:00] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-05-25 17:50:02] [INFO ] Computed 1497 invariants in 2814 ms
[2024-05-25 17:50:04] [INFO ] Implicit Places using invariants in 4404 ms returned []
Implicit Place search using SMT only with invariants took 4417 ms to find 0 implicit places.
[2024-05-25 17:50:04] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
[2024-05-25 17:50:04] [INFO ] Invariant cache hit.
[2024-05-25 17:50:06] [INFO ] Dead Transitions using invariants and state equation in 1580 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7707 ms. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 205 ms :[(NOT p0), (NOT p0), true, (AND (NOT p0) p1), p1, p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=p1, acceptance={0} source=4 dest: 4}], [{ cond=p1, acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s10902 1) (GEQ s20161 1)), p1:(AND (GEQ s2982 1) (GEQ s10272 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14 finished in 7997 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X((p1||G((p2&&X(p2)))))))'
[2024-05-25 17:50:07] [INFO ] Flatten gal took : 765 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17659581605246379855
[2024-05-25 17:50:07] [INFO ] Too many transitions (31713) to apply POR reductions. Disabling POR matrices.
[2024-05-25 17:50:08] [INFO ] Built C files in 331ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17659581605246379855
Running compilation step : cd /tmp/ltsmin17659581605246379855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 17:50:08] [INFO ] Applying decomposition
[2024-05-25 17:50:09] [INFO ] Flatten gal took : 1338 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8958489077955829907.txt' '-o' '/tmp/graph8958489077955829907.bin' '-w' '/tmp/graph8958489077955829907.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8958489077955829907.bin' '-l' '-1' '-v' '-w' '/tmp/graph8958489077955829907.weights' '-q' '0' '-e' '0.001'
[2024-05-25 17:50:12] [INFO ] Decomposing Gal with order
[2024-05-25 17:50:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 17:50:24] [INFO ] Removed a total of 22204 redundant transitions.
[2024-05-25 17:50:25] [INFO ] Flatten gal took : 4305 ms
[2024-05-25 17:50:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 6770 labels/synchronizations in 1632 ms.
[2024-05-25 17:50:28] [INFO ] Time to serialize gal into /tmp/LTLFireability9831155905456397035.gal : 167 ms
[2024-05-25 17:50:28] [INFO ] Time to serialize properties into /tmp/LTLFireability13291550884730829799.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability9831155905456397035.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13291550884730829799.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((F(G("((i1.i0.u298.Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(i1.i0.u324.Node13NotifyThatHeIsActive<1))"))))
Formula 0 simplified : GF!"((i1.i0.u298.Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(i1.i0.u324.Node13NotifyThatHeIsActive<1))"
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/ltsmin17659581605246379855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17659581605246379855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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
[2024-05-25 18:00:29] [INFO ] Flatten gal took : 1511 ms
[2024-05-25 18:00:29] [INFO ] Time to serialize gal into /tmp/LTLFireability2930860699583120149.gal : 138 ms
[2024-05-25 18:00:29] [INFO ] Time to serialize properties into /tmp/LTLFireability7602795142212217877.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability2930860699583120149.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7602795142212217877.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 2 LTL properties
Checking formula 0 : !((F(G("((Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(Node13NotifyThatHeIsActive<1))"))))
Formula 0 simplified : GF!"((Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(Node13NotifyThatHeIsActive<1))"
ITS-tools command line returned an error code 137
[2024-05-25 18:23:49] [INFO ] Flatten gal took : 1191 ms
[2024-05-25 18:23:51] [INFO ] Input system was already deterministic with 31713 transitions.
[2024-05-25 18:23:51] [INFO ] Transformed 20452 places.
[2024-05-25 18:23:51] [INFO ] Transformed 31713 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
[2024-05-25 18:24:30] [INFO ] Time to serialize gal into /tmp/LTLFireability8752751857373350994.gal : 118 ms
[2024-05-25 18:24:30] [INFO ] Time to serialize properties into /tmp/LTLFireability8706706376712056962.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability8752751857373350994.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8706706376712056962.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.202304061127/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("((Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(Node13NotifyThatHeIsActive<1))"))))
Formula 0 simplified : GF!"((Node10ThinksNode13ShouldBeNodeMasterToReplaceNode16<1)||(Node13NotifyThatHeIsActive<1))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8064248 kB
After kill :
MemTotal: 16393216 kB
MemFree: 8384016 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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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-S32C05"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is MultiCrashLeafsetExtension-PT-S32C05, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r263-tall-171654372100108"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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