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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 25M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Apr 22 14:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 22 14:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K 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 24M 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-S32C06-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716659243918

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-S32C06
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-25 17:47:25] [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:47:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 17:47:26] [INFO ] Load time of PNML (sax parser for PT used): 725 ms
[2024-05-25 17:47:26] [INFO ] Transformed 22816 places.
[2024-05-25 17:47:26] [INFO ] Transformed 35015 transitions.
[2024-05-25 17:47:26] [INFO ] Parsed PT model containing 22816 places and 35015 transitions and 137470 arcs in 946 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 57 out of 22816 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22816/22816 places, 35015/35015 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 22768 transition count 35015
Applied a total of 48 rules in 2313 ms. Remains 22768 /22816 variables (removed 48) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:47:29] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 17:47:33] [INFO ] Computed 1565 invariants in 4098 ms
[2024-05-25 17:47:35] [INFO ] Implicit Places using invariants in 6129 ms returned []
Implicit Place search using SMT only with invariants took 6155 ms to find 0 implicit places.
[2024-05-25 17:47:35] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:47:35] [INFO ] Invariant cache hit.
[2024-05-25 17:47:37] [INFO ] Dead Transitions using invariants and state equation in 1866 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22768/22816 places, 35015/35015 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10344 ms. Remains : 22768/22816 places, 35015/35015 transitions.
Support contains 57 out of 22768 places after structural reductions.
[2024-05-25 17:47:38] [INFO ] Flatten gal took : 1208 ms
[2024-05-25 17:47:39] [INFO ] Flatten gal took : 908 ms
[2024-05-25 17:47:41] [INFO ] Input system was already deterministic with 35015 transitions.
Support contains 55 out of 22768 places (down from 57) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 724 ms. (steps per millisecond=13 ) properties (out of 30) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 24) 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 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
[2024-05-25 17:47:42] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:47:42] [INFO ] Invariant cache hit.
[2024-05-25 17:47:51] [INFO ] [Real]Absence check using 63 positive place invariants in 286 ms returned sat
[2024-05-25 17:47:52] [INFO ] [Real]Absence check using 63 positive and 1502 generalized place invariants in 1209 ms returned sat
[2024-05-25 17:48:07] [INFO ] After 7736ms SMT Verify possible using state equation in real domain returned unsat :1 sat :22
[2024-05-25 17:48:07] [INFO ] State equation strengthened by 11266 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:48:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:48:07] [INFO ] After 25191ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 24 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 41 out of 22768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6221 transitions
Trivial Post-agglo rules discarded 6221 transitions
Performed 6221 trivial Post agglomeration. Transition count delta: 6221
Iterating post reduction 0 with 6221 rules applied. Total rules applied 6221 place count 22768 transition count 28794
Reduce places removed 6221 places and 0 transitions.
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Iterating post reduction 1 with 6333 rules applied. Total rules applied 12554 place count 16547 transition count 28682
Reduce places removed 112 places and 0 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 12666 place count 16435 transition count 28682
Performed 388 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 388 Pre rules applied. Total rules applied 12666 place count 16435 transition count 28294
Deduced a syphon composed of 388 places in 46 ms
Reduce places removed 388 places and 0 transitions.
Iterating global reduction 3 with 776 rules applied. Total rules applied 13442 place count 16047 transition count 28294
Discarding 5930 places :
Symmetric choice reduction at 3 with 5930 rule applications. Total rules 19372 place count 10117 transition count 22364
Iterating global reduction 3 with 5930 rules applied. Total rules applied 25302 place count 10117 transition count 22364
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 25302 place count 10117 transition count 22359
Deduced a syphon composed of 5 places in 39 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 25312 place count 10112 transition count 22359
Discarding 978 places :
Symmetric choice reduction at 3 with 978 rule applications. Total rules 26290 place count 9134 transition count 16491
Iterating global reduction 3 with 978 rules applied. Total rules applied 27268 place count 9134 transition count 16491
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 16 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 27330 place count 9103 transition count 16460
Free-agglomeration rule (complex) applied 557 times.
Iterating global reduction 3 with 557 rules applied. Total rules applied 27887 place count 9103 transition count 20723
Reduce places removed 557 places and 0 transitions.
Iterating post reduction 3 with 557 rules applied. Total rules applied 28444 place count 8546 transition count 20723
Partial Free-agglomeration rule applied 224 times.
Drop transitions removed 224 transitions
Iterating global reduction 4 with 224 rules applied. Total rules applied 28668 place count 8546 transition count 20723
Applied a total of 28668 rules in 14290 ms. Remains 8546 /22768 variables (removed 14222) and now considering 20723/35015 (removed 14292) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14294 ms. Remains : 8546/22768 places, 20723/35015 transitions.
Incomplete random walk after 10000 steps, including 266 resets, run finished after 867 ms. (steps per millisecond=11 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2024-05-25 17:48:23] [INFO ] Flow matrix only has 19185 transitions (discarded 1538 similar events)
// Phase 1: matrix 19185 rows 8546 cols
[2024-05-25 17:48:24] [INFO ] Computed 1565 invariants in 814 ms
[2024-05-25 17:48:27] [INFO ] [Real]Absence check using 65 positive place invariants in 150 ms returned sat
[2024-05-25 17:48:27] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 533 ms returned sat
[2024-05-25 17:48:30] [INFO ] After 5902ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2024-05-25 17:48:32] [INFO ] [Nat]Absence check using 65 positive place invariants in 148 ms returned sat
[2024-05-25 17:48:33] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 572 ms returned sat
[2024-05-25 17:48:55] [INFO ] After 19079ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2024-05-25 17:48:55] [INFO ] State equation strengthened by 11196 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: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.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:48:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:48:55] [INFO ] After 25209ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:20
Fused 20 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 28 ms.
Support contains 36 out of 8546 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8546/8546 places, 20723/20723 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 8546 transition count 20722
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8545 transition count 20722
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 8545 transition count 20720
Deduced a syphon composed of 2 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 8543 transition count 20720
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 8541 transition count 20718
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 8541 transition count 20718
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 10 place count 8541 transition count 20717
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 8540 transition count 20717
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 8540 transition count 20716
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 8539 transition count 20716
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 15 place count 8538 transition count 20715
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 8538 transition count 20715
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 8538 transition count 20715
Applied a total of 17 rules in 6472 ms. Remains 8538 /8546 variables (removed 8) and now considering 20715/20723 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6472 ms. Remains : 8538/8546 places, 20715/20723 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 847 ms. (steps per millisecond=11 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 11155 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{4=1, 12=1, 15=1}
Probabilistic random walk after 11155 steps, saw 5351 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :3
Running SMT prover for 17 properties.
[2024-05-25 17:49:05] [INFO ] Flow matrix only has 19177 transitions (discarded 1538 similar events)
// Phase 1: matrix 19177 rows 8538 cols
[2024-05-25 17:49:06] [INFO ] Computed 1565 invariants in 840 ms
[2024-05-25 17:49:09] [INFO ] [Real]Absence check using 65 positive place invariants in 155 ms returned sat
[2024-05-25 17:49:09] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 579 ms returned sat
[2024-05-25 17:49:12] [INFO ] After 5369ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2024-05-25 17:49:14] [INFO ] [Nat]Absence check using 65 positive place invariants in 158 ms returned sat
[2024-05-25 17:49:15] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 612 ms returned sat
[2024-05-25 17:49:37] [INFO ] After 19747ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2024-05-25 17:49:37] [INFO ] State equation strengthened by 11196 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: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.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:49:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 17:49:37] [INFO ] After 25156ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:17
Fused 17 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 62 ms.
Support contains 32 out of 8538 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8538/8538 places, 20715/20715 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 8538 transition count 20714
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8537 transition count 20714
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 8537 transition count 20712
Deduced a syphon composed of 2 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 8535 transition count 20712
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 8534 transition count 20711
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 8534 transition count 20711
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 8534 transition count 20710
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 8533 transition count 20710
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 8533 transition count 20709
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 8532 transition count 20709
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 13 place count 8531 transition count 20708
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 8531 transition count 20708
Applied a total of 14 rules in 5173 ms. Remains 8531 /8538 variables (removed 7) and now considering 20708/20715 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5175 ms. Remains : 8531/8538 places, 20708/20715 transitions.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 16752 stabilizing places and 23046 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' '!(G((X(F(p0))||F((p1||G(F(p1)))))))'
Support contains 4 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6336 transitions
Trivial Post-agglo rules discarded 6336 transitions
Performed 6336 trivial Post agglomeration. Transition count delta: 6336
Iterating post reduction 0 with 6336 rules applied. Total rules applied 6336 place count 22768 transition count 28679
Reduce places removed 6336 places and 0 transitions.
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28283
Deduced a syphon composed of 396 places in 23 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 13464 place count 16036 transition count 28283
Discarding 5940 places :
Symmetric choice reduction at 2 with 5940 rule applications. Total rules 19404 place count 10096 transition count 22343
Iterating global reduction 2 with 5940 rules applied. Total rules applied 25344 place count 10096 transition count 22343
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 25344 place count 10096 transition count 22331
Deduced a syphon composed of 12 places in 17 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 25368 place count 10084 transition count 22331
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 26358 place count 9094 transition count 16391
Iterating global reduction 2 with 990 rules applied. Total rules applied 27348 place count 9094 transition count 16391
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 27414 place count 9061 transition count 16358
Applied a total of 27414 rules in 9216 ms. Remains 9061 /22768 variables (removed 13707) and now considering 16358/35015 (removed 18657) transitions.
[2024-05-25 17:49:52] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
// Phase 1: matrix 15302 rows 9061 cols
[2024-05-25 17:49:52] [INFO ] Computed 1565 invariants in 742 ms
[2024-05-25 17:49:53] [INFO ] Implicit Places using invariants in 1531 ms returned []
Implicit Place search using SMT only with invariants took 1533 ms to find 0 implicit places.
[2024-05-25 17:49:53] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
[2024-05-25 17:49:53] [INFO ] Invariant cache hit.
[2024-05-25 17:49:54] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9061/22768 places, 16358/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11540 ms. Remains : 9061/22768 places, 16358/35015 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 184 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s3163 1) (GEQ s5794 1)), p0:(OR (LT s2325 1) (LT s2327 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 33232 reset in 4884 ms.
Product exploration explored 100000 steps with 33049 reset in 4711 ms.
Computed a total of 3078 stabilizing places and 4422 stable transitions
Computed a total of 3078 stabilizing places and 4422 stable transitions
Detected a total of 3078/9061 stabilizing places and 4422/16358 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 3 factoid took 157 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 564 steps, including 13 resets, run visited all 1 properties in 13 ms. (steps per millisecond=43 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 171 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 9061 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9061/9061 places, 16358/16358 transitions.
Applied a total of 0 rules in 2101 ms. Remains 9061 /9061 variables (removed 0) and now considering 16358/16358 (removed 0) transitions.
[2024-05-25 17:50:07] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
[2024-05-25 17:50:07] [INFO ] Invariant cache hit.
[2024-05-25 17:50:07] [INFO ] Implicit Places using invariants in 801 ms returned []
Implicit Place search using SMT only with invariants took 802 ms to find 0 implicit places.
[2024-05-25 17:50:07] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
[2024-05-25 17:50:07] [INFO ] Invariant cache hit.
[2024-05-25 17:50:08] [INFO ] Dead Transitions using invariants and state equation in 787 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3693 ms. Remains : 9061/9061 places, 16358/16358 transitions.
Computed a total of 3078 stabilizing places and 4422 stable transitions
Computed a total of 3078 stabilizing places and 4422 stable transitions
Detected a total of 3078/9061 stabilizing places and 4422/16358 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 44 steps, including 1 resets, run visited all 1 properties in 3 ms. (steps per millisecond=14 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 152 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2425 reset in 1968 ms.
Product exploration explored 100000 steps with 2398 reset in 1967 ms.
Built C files in :
/tmp/ltsmin1239451065634619596
[2024-05-25 17:50:13] [INFO ] Too many transitions (16358) to apply POR reductions. Disabling POR matrices.
[2024-05-25 17:50:13] [INFO ] Built C files in 180ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1239451065634619596
Running compilation step : cd /tmp/ltsmin1239451065634619596;'/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/ltsmin1239451065634619596;'/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/ltsmin1239451065634619596;'/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 4 out of 9061 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9061/9061 places, 16358/16358 transitions.
Applied a total of 0 rules in 2214 ms. Remains 9061 /9061 variables (removed 0) and now considering 16358/16358 (removed 0) transitions.
[2024-05-25 17:50:18] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
[2024-05-25 17:50:18] [INFO ] Invariant cache hit.
[2024-05-25 17:50:19] [INFO ] Implicit Places using invariants in 789 ms returned []
Implicit Place search using SMT only with invariants took 791 ms to find 0 implicit places.
[2024-05-25 17:50:19] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
[2024-05-25 17:50:19] [INFO ] Invariant cache hit.
[2024-05-25 17:50:20] [INFO ] Dead Transitions using invariants and state equation in 782 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3790 ms. Remains : 9061/9061 places, 16358/16358 transitions.
Built C files in :
/tmp/ltsmin5973893440426312089
[2024-05-25 17:50:20] [INFO ] Too many transitions (16358) to apply POR reductions. Disabling POR matrices.
[2024-05-25 17:50:20] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5973893440426312089
Running compilation step : cd /tmp/ltsmin5973893440426312089;'/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/ltsmin5973893440426312089;'/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/ltsmin5973893440426312089;'/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:50:24] [INFO ] Flatten gal took : 450 ms
[2024-05-25 17:50:25] [INFO ] Flatten gal took : 406 ms
[2024-05-25 17:50:25] [INFO ] Time to serialize gal into /tmp/LTL4465904464593402915.gal : 112 ms
[2024-05-25 17:50:25] [INFO ] Time to serialize properties into /tmp/LTL13563043097588274336.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/LTL4465904464593402915.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9123498821634559727.hoa' '-atoms' '/tmp/LTL13563043097588274336.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/LTL13563043097588274336.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9123498821634559727.hoa
Detected timeout of ITS tools.
[2024-05-25 17:50:41] [INFO ] Flatten gal took : 376 ms
[2024-05-25 17:50:41] [INFO ] Flatten gal took : 474 ms
[2024-05-25 17:50:41] [INFO ] Time to serialize gal into /tmp/LTL13689843037447139344.gal : 72 ms
[2024-05-25 17:50:41] [INFO ] Time to serialize properties into /tmp/LTL13933993082322990494.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/LTL13689843037447139344.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13933993082322990494.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...277
Read 1 LTL properties
Checking formula 0 : !((G((X(F("((Node4DontAnswerToAnyNode<1)||(Node5IsActive<1))")))||(F(("((Node8NotifyThatHeIsActive>=1)&&(Node26ThinksNode8ShouldBeNode...289
Formula 0 simplified : F(XG!"((Node4DontAnswerToAnyNode<1)||(Node5IsActive<1))" & G(!"((Node8NotifyThatHeIsActive>=1)&&(Node26ThinksNode8ShouldBeNodeMaster...275
Detected timeout of ITS tools.
[2024-05-25 17:50:57] [INFO ] Flatten gal took : 367 ms
[2024-05-25 17:50:57] [INFO ] Applying decomposition
[2024-05-25 17:50:57] [INFO ] Flatten gal took : 381 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/graph16573026773822449426.txt' '-o' '/tmp/graph16573026773822449426.bin' '-w' '/tmp/graph16573026773822449426.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16573026773822449426.bin' '-l' '-1' '-v' '-w' '/tmp/graph16573026773822449426.weights' '-q' '0' '-e' '0.001'
[2024-05-25 17:50:58] [INFO ] Decomposing Gal with order
[2024-05-25 17:50:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 17:51:04] [INFO ] Removed a total of 14509 redundant transitions.
[2024-05-25 17:51:04] [INFO ] Flatten gal took : 4248 ms
[2024-05-25 17:51:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 10023 labels/synchronizations in 1457 ms.
[2024-05-25 17:51:07] [INFO ] Time to serialize gal into /tmp/LTL12628401511398724591.gal : 138 ms
[2024-05-25 17:51:07] [INFO ] Time to serialize properties into /tmp/LTL9866822698572780966.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/LTL12628401511398724591.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9866822698572780966.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((X(F("((i16.u0.Node4DontAnswerToAnyNode<1)||(i16.u0.Node5IsActive<1))")))||(F(("((i22.u264.Node8NotifyThatHeIsActive>=1)&&(i22.u4...339
Formula 0 simplified : F(XG!"((i16.u0.Node4DontAnswerToAnyNode<1)||(i16.u0.Node5IsActive<1))" & G(!"((i22.u264.Node8NotifyThatHeIsActive>=1)&&(i22.u446.Nod...325
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15946621342664836036
[2024-05-25 17:51:22] [INFO ] Built C files in 133ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15946621342664836036
Running compilation step : cd /tmp/ltsmin15946621342664836036;'/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/ltsmin15946621342664836036;'/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/ltsmin15946621342664836036;'/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-S32C06-LTLFireability-00 finished in 102643 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(F(p0))&&(G(p1)||G(p2)))))'
Support contains 6 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1785 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:51:27] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 17:51:30] [INFO ] Computed 1565 invariants in 3433 ms
[2024-05-25 17:51:32] [INFO ] Implicit Places using invariants in 5210 ms returned []
Implicit Place search using SMT only with invariants took 5211 ms to find 0 implicit places.
[2024-05-25 17:51:32] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:51:32] [INFO ] Invariant cache hit.
[2024-05-25 17:51:34] [INFO ] Dead Transitions using invariants and state equation in 1763 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8762 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 357 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (NOT p0), (NOT p1), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(OR p1 p2), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 5}, { cond=(AND p1 p2), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 2}, { cond=p2, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=6 dest: 5}, { cond=(AND p1 p2), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(AND (GEQ s1633 1) (GEQ s16514 1)), p2:(AND (GEQ s15883 1) (GEQ s16492 1)), p0:(OR (LT s7411 1) (LT s13514 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, null][false, 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-S32C06-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-01 finished in 9224 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 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6336 transitions
Trivial Post-agglo rules discarded 6336 transitions
Performed 6336 trivial Post agglomeration. Transition count delta: 6336
Iterating post reduction 0 with 6336 rules applied. Total rules applied 6336 place count 22768 transition count 28679
Reduce places removed 6336 places and 0 transitions.
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28283
Deduced a syphon composed of 396 places in 36 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 13464 place count 16036 transition count 28283
Discarding 5940 places :
Symmetric choice reduction at 2 with 5940 rule applications. Total rules 19404 place count 10096 transition count 22343
Iterating global reduction 2 with 5940 rules applied. Total rules applied 25344 place count 10096 transition count 22343
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 25344 place count 10096 transition count 22331
Deduced a syphon composed of 12 places in 16 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 25368 place count 10084 transition count 22331
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 26358 place count 9094 transition count 16391
Iterating global reduction 2 with 990 rules applied. Total rules applied 27348 place count 9094 transition count 16391
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 13 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 27412 place count 9062 transition count 16359
Applied a total of 27412 rules in 8986 ms. Remains 9062 /22768 variables (removed 13706) and now considering 16359/35015 (removed 18656) transitions.
[2024-05-25 17:51:43] [INFO ] Flow matrix only has 15303 transitions (discarded 1056 similar events)
// Phase 1: matrix 15303 rows 9062 cols
[2024-05-25 17:51:44] [INFO ] Computed 1565 invariants in 741 ms
[2024-05-25 17:51:45] [INFO ] Implicit Places using invariants in 1582 ms returned []
Implicit Place search using SMT only with invariants took 1584 ms to find 0 implicit places.
[2024-05-25 17:51:45] [INFO ] Flow matrix only has 15303 transitions (discarded 1056 similar events)
[2024-05-25 17:51:45] [INFO ] Invariant cache hit.
[2024-05-25 17:51:46] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9062/22768 places, 16359/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11374 ms. Remains : 9062/22768 places, 16359/35015 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s5485 1) (GEQ s5973 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 42 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-02 finished in 11512 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((p0||G((p1||F(p0)))))))'
Support contains 3 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6319 transitions
Trivial Post-agglo rules discarded 6319 transitions
Performed 6319 trivial Post agglomeration. Transition count delta: 6319
Iterating post reduction 0 with 6319 rules applied. Total rules applied 6319 place count 22768 transition count 28696
Reduce places removed 6319 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 6335 rules applied. Total rules applied 12654 place count 16449 transition count 28680
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 12670 place count 16433 transition count 28680
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 395 Pre rules applied. Total rules applied 12670 place count 16433 transition count 28285
Deduced a syphon composed of 395 places in 32 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 3 with 790 rules applied. Total rules applied 13460 place count 16038 transition count 28285
Discarding 5938 places :
Symmetric choice reduction at 3 with 5938 rule applications. Total rules 19398 place count 10100 transition count 22347
Iterating global reduction 3 with 5938 rules applied. Total rules applied 25336 place count 10100 transition count 22347
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 25336 place count 10100 transition count 22337
Deduced a syphon composed of 10 places in 16 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 25356 place count 10090 transition count 22337
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 26344 place count 9102 transition count 16409
Iterating global reduction 3 with 988 rules applied. Total rules applied 27332 place count 9102 transition count 16409
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 3 with 66 rules applied. Total rules applied 27398 place count 9069 transition count 16376
Applied a total of 27398 rules in 8998 ms. Remains 9069 /22768 variables (removed 13699) and now considering 16376/35015 (removed 18639) transitions.
[2024-05-25 17:51:55] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
// Phase 1: matrix 15320 rows 9069 cols
[2024-05-25 17:51:55] [INFO ] Computed 1565 invariants in 750 ms
[2024-05-25 17:51:56] [INFO ] Implicit Places using invariants in 1557 ms returned []
Implicit Place search using SMT only with invariants took 1558 ms to find 0 implicit places.
[2024-05-25 17:51:56] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2024-05-25 17:51:56] [INFO ] Invariant cache hit.
[2024-05-25 17:51:57] [INFO ] Dead Transitions using invariants and state equation in 798 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9069/22768 places, 16376/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11356 ms. Remains : 9069/22768 places, 16376/35015 transitions.
Stuttering acceptance computed with spot in 297 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s1584 1) (GEQ s1957 1)), p0:(GEQ s5153 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 44 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-03 finished in 11717 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 (G(p1)&&X(p2))))'
Support contains 8 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1754 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:51:59] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 17:52:03] [INFO ] Computed 1565 invariants in 3291 ms
[2024-05-25 17:52:04] [INFO ] Implicit Places using invariants in 5063 ms returned []
Implicit Place search using SMT only with invariants took 5064 ms to find 0 implicit places.
[2024-05-25 17:52:04] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:52:04] [INFO ] Invariant cache hit.
[2024-05-25 17:52:06] [INFO ] Dead Transitions using invariants and state equation in 1783 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8604 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 231 ms :[(OR (NOT p1) (NOT p2)), p0, (NOT p1), (NOT p2), (AND p0 p1 (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}, { cond=p1, acceptance={0} source=0 dest: 3}, { cond=(AND p1 p0), acceptance={} source=0 dest: 4}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 p0 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=4 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s14894 1) (GEQ s22510 1)), p0:(AND (GEQ s0 1) (GEQ s1 1) (GEQ s10914 1) (GEQ s10915 1)), p2:(AND (GEQ s6482 1) (GEQ s11423 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 111 steps with 4 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-04 finished in 8936 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 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6336 transitions
Trivial Post-agglo rules discarded 6336 transitions
Performed 6336 trivial Post agglomeration. Transition count delta: 6336
Iterating post reduction 0 with 6336 rules applied. Total rules applied 6336 place count 22768 transition count 28679
Reduce places removed 6336 places and 0 transitions.
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28283
Deduced a syphon composed of 396 places in 39 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 13464 place count 16036 transition count 28283
Discarding 5940 places :
Symmetric choice reduction at 2 with 5940 rule applications. Total rules 19404 place count 10096 transition count 22343
Iterating global reduction 2 with 5940 rules applied. Total rules applied 25344 place count 10096 transition count 22343
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 25344 place count 10096 transition count 22331
Deduced a syphon composed of 12 places in 16 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 25368 place count 10084 transition count 22331
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 26358 place count 9094 transition count 16391
Iterating global reduction 2 with 990 rules applied. Total rules applied 27348 place count 9094 transition count 16391
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 27414 place count 9061 transition count 16358
Applied a total of 27414 rules in 8634 ms. Remains 9061 /22768 variables (removed 13707) and now considering 16358/35015 (removed 18657) transitions.
[2024-05-25 17:52:15] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
// Phase 1: matrix 15302 rows 9061 cols
[2024-05-25 17:52:16] [INFO ] Computed 1565 invariants in 717 ms
[2024-05-25 17:52:17] [INFO ] Implicit Places using invariants in 1496 ms returned []
Implicit Place search using SMT only with invariants took 1496 ms to find 0 implicit places.
[2024-05-25 17:52:17] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
[2024-05-25 17:52:17] [INFO ] Invariant cache hit.
[2024-05-25 17:52:17] [INFO ] Dead Transitions using invariants and state equation in 775 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9061/22768 places, 16358/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10906 ms. Remains : 9061/22768 places, 16358/35015 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s6680 1) (GEQ s7298 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 42 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-05 finished in 11002 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(F(p2))))))'
Support contains 7 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1631 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:52:19] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 17:52:22] [INFO ] Computed 1565 invariants in 3365 ms
[2024-05-25 17:52:24] [INFO ] Implicit Places using invariants in 5188 ms returned []
Implicit Place search using SMT only with invariants took 5191 ms to find 0 implicit places.
[2024-05-25 17:52:24] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:52:24] [INFO ] Invariant cache hit.
[2024-05-25 17:52:26] [INFO ] Dead Transitions using invariants and state equation in 1796 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8620 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 315 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), true, (NOT p0), (OR (AND p0 (NOT p1)) (AND p1 (NOT p2))), (NOT p2), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 4}, { cond=p1, acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s5826 1) (LT s5829 1) (LT s12457 1)), p1:(OR (LT s22295 1) (LT s22720 1)), p2:(AND (GEQ s7721 1) (GEQ s8269 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]]
Stuttering criterion allowed to conclude after 121 steps with 1 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-06 finished in 9053 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||(p1&&G(p2))))))'
Support contains 4 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1694 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:52:28] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:52:28] [INFO ] Invariant cache hit.
[2024-05-25 17:52:30] [INFO ] Implicit Places using invariants in 1758 ms returned []
Implicit Place search using SMT only with invariants took 1759 ms to find 0 implicit places.
[2024-05-25 17:52:30] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:52:30] [INFO ] Invariant cache hit.
[2024-05-25 17:52:32] [INFO ] Dead Transitions using invariants and state equation in 1750 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5216 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 184 ms :[true, (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={} source=1 dest: 0}, { cond=p2, acceptance={} source=1 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p2:(OR (LT s7407 1) (LT s12454 1)), p0:(GEQ s9235 1), p1:(LT s12345 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][false, false, false, false, false]]
Product exploration explored 100000 steps with 1621 reset in 2662 ms.
Product exploration explored 100000 steps with 1623 reset in 2696 ms.
Computed a total of 16752 stabilizing places and 23046 stable transitions
Computed a total of 16752 stabilizing places and 23046 stable transitions
Detected a total of 16752/22768 stabilizing places and 23046/35015 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (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 5 factoid took 157 ms. Reduced automaton from 5 states, 7 edges and 3 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 162 resets, run finished after 378 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6127 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6127 steps, saw 3051 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:52:41] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:52:41] [INFO ] Invariant cache hit.
[2024-05-25 17:52:44] [INFO ] [Real]Absence check using 63 positive place invariants in 242 ms returned sat
[2024-05-25 17:52:46] [INFO ] [Real]Absence check using 63 positive and 1502 generalized place invariants in 1364 ms returned sat
[2024-05-25 17:53:06] [INFO ] After 25023ms 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 22768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6336 transitions
Trivial Post-agglo rules discarded 6336 transitions
Performed 6336 trivial Post agglomeration. Transition count delta: 6336
Iterating post reduction 0 with 6336 rules applied. Total rules applied 6336 place count 22768 transition count 28679
Reduce places removed 6336 places and 0 transitions.
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28283
Deduced a syphon composed of 396 places in 23 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 13464 place count 16036 transition count 28283
Discarding 5940 places :
Symmetric choice reduction at 2 with 5940 rule applications. Total rules 19404 place count 10096 transition count 22343
Iterating global reduction 2 with 5940 rules applied. Total rules applied 25344 place count 10096 transition count 22343
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 25344 place count 10096 transition count 22331
Deduced a syphon composed of 12 places in 16 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 25368 place count 10084 transition count 22331
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 26358 place count 9094 transition count 16391
Iterating global reduction 2 with 990 rules applied. Total rules applied 27348 place count 9094 transition count 16391
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 27414 place count 9061 transition count 16358
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 2 with 576 rules applied. Total rules applied 27990 place count 9061 transition count 20732
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 2 with 576 rules applied. Total rules applied 28566 place count 8485 transition count 20732
Applied a total of 28566 rules in 10105 ms. Remains 8485 /22768 variables (removed 14283) and now considering 20732/35015 (removed 14283) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10105 ms. Remains : 8485/22768 places, 20732/35015 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 630 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11236 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11236 steps, saw 5377 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:53:20] [INFO ] Flow matrix only has 19166 transitions (discarded 1566 similar events)
// Phase 1: matrix 19166 rows 8485 cols
[2024-05-25 17:53:21] [INFO ] Computed 1565 invariants in 856 ms
[2024-05-25 17:53:22] [INFO ] [Real]Absence check using 65 positive place invariants in 166 ms returned sat
[2024-05-25 17:53:23] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 603 ms returned sat
[2024-05-25 17:53:42] [INFO ] After 19522ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:53:42] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2024-05-25 17:53:45] [INFO ] After 2753ms SMT Verify possible using 11266 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:53:45] [INFO ] After 24124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:53:46] [INFO ] [Nat]Absence check using 65 positive place invariants in 174 ms returned sat
[2024-05-25 17:53:47] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 683 ms returned sat
[2024-05-25 17:54:07] [INFO ] After 19615ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:54:10] [INFO ] After 3607ms SMT Verify possible using 11266 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-05-25 17:54:10] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 19 ms.
Support contains 2 out of 8485 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8485/8485 places, 20732/20732 transitions.
Applied a total of 0 rules in 1209 ms. Remains 8485 /8485 variables (removed 0) and now considering 20732/20732 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1209 ms. Remains : 8485/8485 places, 20732/20732 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8485/8485 places, 20732/20732 transitions.
Applied a total of 0 rules in 1214 ms. Remains 8485 /8485 variables (removed 0) and now considering 20732/20732 (removed 0) transitions.
[2024-05-25 17:54:13] [INFO ] Flow matrix only has 19166 transitions (discarded 1566 similar events)
[2024-05-25 17:54:13] [INFO ] Invariant cache hit.
[2024-05-25 17:54:13] [INFO ] Implicit Places using invariants in 734 ms returned []
Implicit Place search using SMT only with invariants took 735 ms to find 0 implicit places.
[2024-05-25 17:54:13] [INFO ] Flow matrix only has 19166 transitions (discarded 1566 similar events)
[2024-05-25 17:54:13] [INFO ] Invariant cache hit.
[2024-05-25 17:54:14] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2691 ms. Remains : 8485/8485 places, 20732/20732 transitions.
Graph (trivial) has 7079 edges and 8485 vertex of which 33 / 8485 are part of one of the 1 SCC in 9 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 59525 edges and 8453 vertex of which 8423 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.9 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 t15687.t17493 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 7781 transition count 17659
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 7331 transition count 16762
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 6882 transition count 15922
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 6434 transition count 15140
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 6042 transition count 14412
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6502 place count 5652 transition count 13739
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7461 place count 5315 transition count 13117
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8368 place count 4980 transition count 12545
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9181 place count 4693 transition count 12019
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9946 place count 4408 transition count 11539
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 680 rules applied. Total rules applied 10626 place count 4167 transition count 11100
Ensure Unique test removed 39 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 637 rules applied. Total rules applied 11263 place count 3928 transition count 10702
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 11823 place count 3728 transition count 10342
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 12343 place count 3530 transition count 10020
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 12793 place count 3368 transition count 9732
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 13207 place count 3208 transition count 9478
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13559 place count 3080 transition count 9254
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13879 place count 2954 transition count 9060
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14145 place count 2856 transition count 8892
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14383 place count 2760 transition count 8750
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14575 place count 2688 transition count 8630
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14743 place count 2618 transition count 8532
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14873 place count 2568 transition count 8452
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14983 place count 2520 transition count 8390
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15063 place count 2488 transition count 8342
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15127 place count 2458 transition count 8308
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15169 place count 2440 transition count 8284
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15199 place count 2424 transition count 8270
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15215 place count 2416 transition count 8262
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15224 place count 2410 transition count 8259
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15228 place count 2407 transition count 8258
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 396 Pre rules applied. Total rules applied 15228 place count 2407 transition count 7862
Deduced a syphon composed of 396 places in 1 ms
Ensure Unique test removed 396 places
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 31 with 1188 rules applied. Total rules applied 16416 place count 1615 transition count 7862
Discarding 416 places :
Symmetric choice reduction at 31 with 416 rule applications. Total rules 16832 place count 1199 transition count 7446
Iterating global reduction 31 with 416 rules applied. Total rules applied 17248 place count 1199 transition count 7446
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17248 place count 1199 transition count 7445
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 17250 place count 1198 transition count 7445
Discarding 991 places :
Symmetric choice reduction at 31 with 991 rule applications. Total rules 18241 place count 207 transition count 1499
Iterating global reduction 31 with 991 rules applied. Total rules applied 19232 place count 207 transition count 1499
Ensure Unique test removed 991 transitions
Reduce isomorphic transitions removed 991 transitions.
Iterating post reduction 31 with 991 rules applied. Total rules applied 20223 place count 207 transition count 508
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 32 with 72 rules applied. Total rules applied 20295 place count 170 transition count 473
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 20297 place count 170 transition count 471
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 20298 place count 170 transition count 470
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 33 with 13 rules applied. Total rules applied 20311 place count 170 transition count 457
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 33 with 13 rules applied. Total rules applied 20324 place count 157 transition count 457
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20354 place count 127 transition count 277
Ensure Unique test removed 29 places
Iterating global reduction 34 with 59 rules applied. Total rules applied 20413 place count 98 transition count 277
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20443 place count 98 transition count 247
Discarding 29 places :
Symmetric choice reduction at 35 with 29 rule applications. Total rules 20472 place count 69 transition count 73
Iterating global reduction 35 with 29 rules applied. Total rules applied 20501 place count 69 transition count 73
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20529 place count 41 transition count 45
Iterating global reduction 35 with 28 rules applied. Total rules applied 20557 place count 41 transition count 45
Applied a total of 20557 rules in 28125 ms. Remains 41 /8485 variables (removed 8444) and now considering 45/20732 (removed 20687) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 45 rows 41 cols
[2024-05-25 17:54:42] [INFO ] Computed 18 invariants in 4 ms
[2024-05-25 17:54:42] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 17:54:42] [INFO ] [Real]Absence check using 4 positive and 14 generalized place invariants in 3 ms returned sat
[2024-05-25 17:54:42] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:54:42] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 17:54:42] [INFO ] [Nat]Absence check using 4 positive and 14 generalized place invariants in 2 ms returned sat
[2024-05-25 17:54:42] [INFO ] After 13ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:54:42] [INFO ] After 21ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2024-05-25 17:54:42] [INFO ] After 49ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (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 5 factoid took 159 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 168 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 173 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Support contains 2 out of 22768 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1774 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:54:45] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 17:54:48] [INFO ] Computed 1565 invariants in 3399 ms
[2024-05-25 17:54:50] [INFO ] Implicit Places using invariants in 5224 ms returned []
Implicit Place search using SMT only with invariants took 5225 ms to find 0 implicit places.
[2024-05-25 17:54:50] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:54:50] [INFO ] Invariant cache hit.
[2024-05-25 17:54:52] [INFO ] Dead Transitions using invariants and state equation in 1789 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8790 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Computed a total of 16752 stabilizing places and 23046 stable transitions
Computed a total of 16752 stabilizing places and 23046 stable transitions
Knowledge obtained : [p2, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 78 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 162 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5892 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5892 steps, saw 2934 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:54:56] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:54:56] [INFO ] Invariant cache hit.
[2024-05-25 17:54:59] [INFO ] [Real]Absence check using 63 positive place invariants in 244 ms returned sat
[2024-05-25 17:55:00] [INFO ] [Real]Absence check using 63 positive and 1502 generalized place invariants in 1531 ms returned sat
[2024-05-25 17:55:21] [INFO ] After 25015ms 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 22768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6336 transitions
Trivial Post-agglo rules discarded 6336 transitions
Performed 6336 trivial Post agglomeration. Transition count delta: 6336
Iterating post reduction 0 with 6336 rules applied. Total rules applied 6336 place count 22768 transition count 28679
Reduce places removed 6336 places and 0 transitions.
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28283
Deduced a syphon composed of 396 places in 31 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 13464 place count 16036 transition count 28283
Discarding 5940 places :
Symmetric choice reduction at 2 with 5940 rule applications. Total rules 19404 place count 10096 transition count 22343
Iterating global reduction 2 with 5940 rules applied. Total rules applied 25344 place count 10096 transition count 22343
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 25344 place count 10096 transition count 22331
Deduced a syphon composed of 12 places in 17 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 25368 place count 10084 transition count 22331
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 26358 place count 9094 transition count 16391
Iterating global reduction 2 with 990 rules applied. Total rules applied 27348 place count 9094 transition count 16391
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 27414 place count 9061 transition count 16358
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 2 with 576 rules applied. Total rules applied 27990 place count 9061 transition count 20732
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 2 with 576 rules applied. Total rules applied 28566 place count 8485 transition count 20732
Applied a total of 28566 rules in 10206 ms. Remains 8485 /22768 variables (removed 14283) and now considering 20732/35015 (removed 14283) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10206 ms. Remains : 8485/22768 places, 20732/35015 transitions.
Incomplete random walk after 10000 steps, including 269 resets, run finished after 631 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11230 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11230 steps, saw 5375 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 17:55:35] [INFO ] Flow matrix only has 19166 transitions (discarded 1566 similar events)
// Phase 1: matrix 19166 rows 8485 cols
[2024-05-25 17:55:35] [INFO ] Computed 1565 invariants in 826 ms
[2024-05-25 17:55:36] [INFO ] [Real]Absence check using 65 positive place invariants in 175 ms returned sat
[2024-05-25 17:55:37] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 584 ms returned sat
[2024-05-25 17:55:52] [INFO ] After 15229ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:55:52] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2024-05-25 17:55:55] [INFO ] After 2554ms SMT Verify possible using 11266 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:55:55] [INFO ] After 19617ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:55:56] [INFO ] [Nat]Absence check using 65 positive place invariants in 170 ms returned sat
[2024-05-25 17:55:57] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 629 ms returned sat
[2024-05-25 17:56:13] [INFO ] After 15839ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:56:20] [INFO ] After 7470ms SMT Verify possible using 11266 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-05-25 17:56:20] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 8485 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8485/8485 places, 20732/20732 transitions.
Applied a total of 0 rules in 1270 ms. Remains 8485 /8485 variables (removed 0) and now considering 20732/20732 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1270 ms. Remains : 8485/8485 places, 20732/20732 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8485/8485 places, 20732/20732 transitions.
Applied a total of 0 rules in 1287 ms. Remains 8485 /8485 variables (removed 0) and now considering 20732/20732 (removed 0) transitions.
[2024-05-25 17:56:23] [INFO ] Flow matrix only has 19166 transitions (discarded 1566 similar events)
[2024-05-25 17:56:23] [INFO ] Invariant cache hit.
[2024-05-25 17:56:23] [INFO ] Implicit Places using invariants in 764 ms returned []
Implicit Place search using SMT only with invariants took 765 ms to find 0 implicit places.
[2024-05-25 17:56:23] [INFO ] Flow matrix only has 19166 transitions (discarded 1566 similar events)
[2024-05-25 17:56:23] [INFO ] Invariant cache hit.
[2024-05-25 17:56:24] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2828 ms. Remains : 8485/8485 places, 20732/20732 transitions.
Graph (trivial) has 7079 edges and 8485 vertex of which 33 / 8485 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 59525 edges and 8453 vertex of which 8423 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.8 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 t15687.t17493 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 7781 transition count 17659
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 7331 transition count 16762
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 6882 transition count 15922
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 6434 transition count 15140
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 6042 transition count 14412
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6502 place count 5652 transition count 13739
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7461 place count 5315 transition count 13117
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8368 place count 4980 transition count 12545
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9181 place count 4693 transition count 12019
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9946 place count 4408 transition count 11539
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 680 rules applied. Total rules applied 10626 place count 4167 transition count 11100
Ensure Unique test removed 39 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 637 rules applied. Total rules applied 11263 place count 3928 transition count 10702
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 11823 place count 3728 transition count 10342
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 12343 place count 3530 transition count 10020
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 12793 place count 3368 transition count 9732
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 13207 place count 3208 transition count 9478
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13559 place count 3080 transition count 9254
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13879 place count 2954 transition count 9060
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14145 place count 2856 transition count 8892
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14383 place count 2760 transition count 8750
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14575 place count 2688 transition count 8630
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14743 place count 2618 transition count 8532
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14873 place count 2568 transition count 8452
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14983 place count 2520 transition count 8390
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15063 place count 2488 transition count 8342
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15127 place count 2458 transition count 8308
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15169 place count 2440 transition count 8284
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15199 place count 2424 transition count 8270
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15215 place count 2416 transition count 8262
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15224 place count 2410 transition count 8259
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15228 place count 2407 transition count 8258
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 396 Pre rules applied. Total rules applied 15228 place count 2407 transition count 7862
Deduced a syphon composed of 396 places in 2 ms
Ensure Unique test removed 396 places
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 31 with 1188 rules applied. Total rules applied 16416 place count 1615 transition count 7862
Discarding 416 places :
Symmetric choice reduction at 31 with 416 rule applications. Total rules 16832 place count 1199 transition count 7446
Iterating global reduction 31 with 416 rules applied. Total rules applied 17248 place count 1199 transition count 7446
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17248 place count 1199 transition count 7445
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17250 place count 1198 transition count 7445
Discarding 991 places :
Symmetric choice reduction at 31 with 991 rule applications. Total rules 18241 place count 207 transition count 1499
Iterating global reduction 31 with 991 rules applied. Total rules applied 19232 place count 207 transition count 1499
Ensure Unique test removed 991 transitions
Reduce isomorphic transitions removed 991 transitions.
Iterating post reduction 31 with 991 rules applied. Total rules applied 20223 place count 207 transition count 508
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 32 with 72 rules applied. Total rules applied 20295 place count 170 transition count 473
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 20297 place count 170 transition count 471
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 20298 place count 170 transition count 470
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 33 with 13 rules applied. Total rules applied 20311 place count 170 transition count 457
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 33 with 13 rules applied. Total rules applied 20324 place count 157 transition count 457
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20354 place count 127 transition count 277
Ensure Unique test removed 29 places
Iterating global reduction 34 with 59 rules applied. Total rules applied 20413 place count 98 transition count 277
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20443 place count 98 transition count 247
Discarding 29 places :
Symmetric choice reduction at 35 with 29 rule applications. Total rules 20472 place count 69 transition count 73
Iterating global reduction 35 with 29 rules applied. Total rules applied 20501 place count 69 transition count 73
Discarding 28 places :
Symmetric choice reduction at 35 with 28 rule applications. Total rules 20529 place count 41 transition count 45
Iterating global reduction 35 with 28 rules applied. Total rules applied 20557 place count 41 transition count 45
Applied a total of 20557 rules in 26368 ms. Remains 41 /8485 variables (removed 8444) and now considering 45/20732 (removed 20687) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 45 rows 41 cols
[2024-05-25 17:56:51] [INFO ] Computed 18 invariants in 1 ms
[2024-05-25 17:56:51] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 17:56:51] [INFO ] [Real]Absence check using 4 positive and 14 generalized place invariants in 2 ms returned sat
[2024-05-25 17:56:51] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:56:51] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 17:56:51] [INFO ] [Nat]Absence check using 4 positive and 14 generalized place invariants in 3 ms returned sat
[2024-05-25 17:56:51] [INFO ] After 15ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:56:51] [INFO ] After 18ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2024-05-25 17:56:51] [INFO ] After 46ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p2, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 68 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 152 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 1623 reset in 2492 ms.
Product exploration explored 100000 steps with 1623 reset in 2539 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Performed 6336 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6336 rules applied. Total rules applied 6336 place count 22768 transition count 35015
Performed 429 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6765 places in 27 ms
Iterating global reduction 1 with 429 rules applied. Total rules applied 6765 place count 22768 transition count 35015
Deduced a syphon composed of 6765 places in 28 ms
Applied a total of 6765 rules in 8201 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:57:05] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 17:57:08] [INFO ] Computed 1565 invariants in 3585 ms
[2024-05-25 17:57:10] [INFO ] Dead Transitions using invariants and state equation in 5370 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 22768/22768 places, 35015/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13575 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Built C files in :
/tmp/ltsmin5906935897653686781
[2024-05-25 17:57:10] [INFO ] Built C files in 265ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5906935897653686781
Running compilation step : cd /tmp/ltsmin5906935897653686781;'/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/ltsmin5906935897653686781;'/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/ltsmin5906935897653686781;'/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 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2299 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:57:16] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 17:57:19] [INFO ] Computed 1565 invariants in 3429 ms
[2024-05-25 17:57:21] [INFO ] Implicit Places using invariants in 5226 ms returned []
Implicit Place search using SMT only with invariants took 5227 ms to find 0 implicit places.
[2024-05-25 17:57:21] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:57:21] [INFO ] Invariant cache hit.
[2024-05-25 17:57:23] [INFO ] Dead Transitions using invariants and state equation in 1785 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9314 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Built C files in :
/tmp/ltsmin17486337753547561484
[2024-05-25 17:57:23] [INFO ] Built C files in 249ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17486337753547561484
Running compilation step : cd /tmp/ltsmin17486337753547561484;'/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/ltsmin17486337753547561484;'/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/ltsmin17486337753547561484;'/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:57:27] [INFO ] Flatten gal took : 834 ms
[2024-05-25 17:57:28] [INFO ] Flatten gal took : 888 ms
[2024-05-25 17:57:28] [INFO ] Time to serialize gal into /tmp/LTL2161336488458499388.gal : 137 ms
[2024-05-25 17:57:28] [INFO ] Time to serialize properties into /tmp/LTL16502384906646696279.prop : 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/LTL2161336488458499388.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11013928667998846650.hoa' '-atoms' '/tmp/LTL16502384906646696279.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...319
Loading property file /tmp/LTL16502384906646696279.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11013928667998846650.hoa
Detected timeout of ITS tools.
[2024-05-25 17:57:45] [INFO ] Flatten gal took : 843 ms
[2024-05-25 17:57:46] [INFO ] Flatten gal took : 891 ms
[2024-05-25 17:57:46] [INFO ] Time to serialize gal into /tmp/LTL1523258091979208619.gal : 140 ms
[2024-05-25 17:57:46] [INFO ] Time to serialize properties into /tmp/LTL14742727052705192943.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/LTL1523258091979208619.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14742727052705192943.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 : !((X(X(("(Node12HasTheLeafSetOfRx0ToReplaceNode26>=1)")||(("(Node18HasTheLeafSetOfRx2ToReplaceNode27<1)")&&(G("((Node9ThinksNode19Shou...228
Formula 0 simplified : XX(!"(Node12HasTheLeafSetOfRx0ToReplaceNode26>=1)" & (!"(Node18HasTheLeafSetOfRx2ToReplaceNode27<1)" | F!"((Node9ThinksNode19ShouldB...220
Detected timeout of ITS tools.
[2024-05-25 17:58:02] [INFO ] Flatten gal took : 896 ms
[2024-05-25 17:58:02] [INFO ] Applying decomposition
[2024-05-25 17:58:03] [INFO ] Flatten gal took : 874 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/graph16872882783164180117.txt' '-o' '/tmp/graph16872882783164180117.bin' '-w' '/tmp/graph16872882783164180117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16872882783164180117.bin' '-l' '-1' '-v' '-w' '/tmp/graph16872882783164180117.weights' '-q' '0' '-e' '0.001'
[2024-05-25 17:58:05] [INFO ] Decomposing Gal with order
[2024-05-25 17:58:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 17:58:20] [INFO ] Removed a total of 24362 redundant transitions.
[2024-05-25 17:58:21] [INFO ] Flatten gal took : 5136 ms
[2024-05-25 17:58:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 7857 labels/synchronizations in 1368 ms.
[2024-05-25 17:58:24] [INFO ] Time to serialize gal into /tmp/LTL9635822494664051678.gal : 199 ms
[2024-05-25 17:58:24] [INFO ] Time to serialize properties into /tmp/LTL18022767806298861100.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/LTL9635822494664051678.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18022767806298861100.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 : !((X(X(("(i5.u695.Node12HasTheLeafSetOfRx0ToReplaceNode26>=1)")||(("(i13.u697.Node18HasTheLeafSetOfRx2ToReplaceNode27<1)")&&(G("((i2.i...267
Formula 0 simplified : XX(!"(i5.u695.Node12HasTheLeafSetOfRx0ToReplaceNode26>=1)" & (!"(i13.u697.Node18HasTheLeafSetOfRx2ToReplaceNode27<1)" | F!"((i2.i1.u...259
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17140611073626063450
[2024-05-25 17:58:39] [INFO ] Built C files in 235ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17140611073626063450
Running compilation step : cd /tmp/ltsmin17140611073626063450;'/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/ltsmin17140611073626063450;'/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/ltsmin17140611073626063450;'/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-S32C06-LTLFireability-07 finished in 375779 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((X(p0)||G(!p0))))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2379 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 17:58:45] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:58:45] [INFO ] Invariant cache hit.
[2024-05-25 17:58:46] [INFO ] Implicit Places using invariants in 1801 ms returned []
Implicit Place search using SMT only with invariants took 1802 ms to find 0 implicit places.
[2024-05-25 17:58:46] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 17:58:46] [INFO ] Invariant cache hit.
[2024-05-25 17:58:48] [INFO ] Dead Transitions using invariants and state equation in 1815 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5997 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 184 ms :[true, (NOT p0), p0, false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 1}, { cond=(NOT p0), acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (GEQ s16895 1) (GEQ s17186 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 32762 steps with 531 reset in 1014 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-08 finished in 7294 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)||F(p1)))'
Support contains 3 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6319 transitions
Trivial Post-agglo rules discarded 6319 transitions
Performed 6319 trivial Post agglomeration. Transition count delta: 6319
Iterating post reduction 0 with 6319 rules applied. Total rules applied 6319 place count 22768 transition count 28696
Reduce places removed 6319 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 6335 rules applied. Total rules applied 12654 place count 16449 transition count 28680
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 12670 place count 16433 transition count 28680
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 395 Pre rules applied. Total rules applied 12670 place count 16433 transition count 28285
Deduced a syphon composed of 395 places in 36 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 3 with 790 rules applied. Total rules applied 13460 place count 16038 transition count 28285
Discarding 5938 places :
Symmetric choice reduction at 3 with 5938 rule applications. Total rules 19398 place count 10100 transition count 22347
Iterating global reduction 3 with 5938 rules applied. Total rules applied 25336 place count 10100 transition count 22347
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 25336 place count 10100 transition count 22337
Deduced a syphon composed of 10 places in 19 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 25356 place count 10090 transition count 22337
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 26344 place count 9102 transition count 16409
Iterating global reduction 3 with 988 rules applied. Total rules applied 27332 place count 9102 transition count 16409
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 17 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27398 place count 9069 transition count 16376
Applied a total of 27398 rules in 11836 ms. Remains 9069 /22768 variables (removed 13699) and now considering 16376/35015 (removed 18639) transitions.
[2024-05-25 17:59:01] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
// Phase 1: matrix 15320 rows 9069 cols
[2024-05-25 17:59:02] [INFO ] Computed 1565 invariants in 741 ms
[2024-05-25 17:59:03] [INFO ] Implicit Places using invariants in 1567 ms returned []
Implicit Place search using SMT only with invariants took 1568 ms to find 0 implicit places.
[2024-05-25 17:59:03] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2024-05-25 17:59:03] [INFO ] Invariant cache hit.
[2024-05-25 17:59:04] [INFO ] Dead Transitions using invariants and state equation in 820 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9069/22768 places, 16376/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14226 ms. Remains : 9069/22768 places, 16376/35015 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(GEQ s4922 1), p0:(OR (LT s3141 1) (LT s3162 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2287 reset in 2026 ms.
Product exploration explored 100000 steps with 2286 reset in 2070 ms.
Computed a total of 3086 stabilizing places and 4440 stable transitions
Computed a total of 3086 stabilizing places and 4440 stable transitions
Detected a total of 3086/9069 stabilizing places and 4440/16376 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 949 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 228 resets, run finished after 390 ms. (steps per millisecond=25 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 11827 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{1=1, 2=1}
Probabilistic random walk after 11827 steps, saw 5738 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :2
Running SMT prover for 1 properties.
[2024-05-25 17:59:13] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2024-05-25 17:59:13] [INFO ] Invariant cache hit.
[2024-05-25 17:59:14] [INFO ] [Real]Absence check using 65 positive place invariants in 189 ms returned sat
[2024-05-25 17:59:14] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 659 ms returned sat
[2024-05-25 17:59:31] [INFO ] After 16211ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 17:59:31] [INFO ] State equation strengthened by 6326 read => feed constraints.
[2024-05-25 17:59:33] [INFO ] After 2443ms SMT Verify possible using 6326 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:59:33] [INFO ] After 20583ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 17:59:34] [INFO ] [Nat]Absence check using 65 positive place invariants in 189 ms returned sat
[2024-05-25 17:59:35] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 624 ms returned sat
[2024-05-25 17:59:51] [INFO ] After 15545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 17:59:56] [INFO ] After 5198ms SMT Verify possible using 6326 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 17:59:57] [INFO ] After 5980ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 475 ms.
[2024-05-25 17:59:57] [INFO ] After 23813ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 9069 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9069/9069 places, 16376/16376 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 9069 transition count 16375
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 9068 transition count 16375
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 9067 transition count 16374
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 9067 transition count 16374
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 9067 transition count 16373
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 9066 transition count 16373
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 9065 transition count 16367
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 9065 transition count 16367
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 0 with 577 rules applied. Total rules applied 585 place count 9065 transition count 20735
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 0 with 577 rules applied. Total rules applied 1162 place count 8488 transition count 20735
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 1 with 33 rules applied. Total rules applied 1195 place count 8488 transition count 20735
Applied a total of 1195 rules in 11222 ms. Remains 8488 /9069 variables (removed 581) and now considering 20735/16376 (removed -4359) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11222 ms. Remains : 8488/9069 places, 20735/16376 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 638 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11310 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11310 steps, saw 5405 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 18:00:12] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
// Phase 1: matrix 19169 rows 8488 cols
[2024-05-25 18:00:13] [INFO ] Computed 1565 invariants in 841 ms
[2024-05-25 18:00:14] [INFO ] [Real]Absence check using 65 positive place invariants in 143 ms returned sat
[2024-05-25 18:00:15] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 640 ms returned sat
[2024-05-25 18:00:32] [INFO ] After 19103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 18:00:33] [INFO ] [Nat]Absence check using 65 positive place invariants in 141 ms returned sat
[2024-05-25 18:00:34] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 658 ms returned sat
[2024-05-25 18:00:52] [INFO ] After 18133ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 18:00:52] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2024-05-25 18:00:57] [INFO ] After 5041ms SMT Verify possible using 11266 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-05-25 18:00:57] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 8488 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1610 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1612 ms. Remains : 8488/8488 places, 20735/20735 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1619 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
[2024-05-25 18:01:00] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
[2024-05-25 18:01:00] [INFO ] Invariant cache hit.
[2024-05-25 18:01:01] [INFO ] Implicit Places using invariants in 778 ms returned []
Implicit Place search using SMT only with invariants took 780 ms to find 0 implicit places.
[2024-05-25 18:01:01] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
[2024-05-25 18:01:01] [INFO ] Invariant cache hit.
[2024-05-25 18:01:02] [INFO ] Dead Transitions using invariants and state equation in 761 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3166 ms. Remains : 8488/8488 places, 20735/20735 transitions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 9 factoid took 295 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 9069 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9069/9069 places, 16376/16376 transitions.
Applied a total of 0 rules in 2736 ms. Remains 9069 /9069 variables (removed 0) and now considering 16376/16376 (removed 0) transitions.
[2024-05-25 18:01:05] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
// Phase 1: matrix 15320 rows 9069 cols
[2024-05-25 18:01:06] [INFO ] Computed 1565 invariants in 726 ms
[2024-05-25 18:01:07] [INFO ] Implicit Places using invariants in 1554 ms returned []
Implicit Place search using SMT only with invariants took 1556 ms to find 0 implicit places.
[2024-05-25 18:01:07] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2024-05-25 18:01:07] [INFO ] Invariant cache hit.
[2024-05-25 18:01:07] [INFO ] Dead Transitions using invariants and state equation in 809 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5103 ms. Remains : 9069/9069 places, 16376/16376 transitions.
Computed a total of 3086 stabilizing places and 4440 stable transitions
Computed a total of 3086 stabilizing places and 4440 stable transitions
Detected a total of 3086/9069 stabilizing places and 4440/16376 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 189 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 228 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 11825 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{1=1, 2=1}
Probabilistic random walk after 11825 steps, saw 5738 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :2
Running SMT prover for 1 properties.
[2024-05-25 18:01:11] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2024-05-25 18:01:11] [INFO ] Invariant cache hit.
[2024-05-25 18:01:12] [INFO ] [Real]Absence check using 65 positive place invariants in 185 ms returned sat
[2024-05-25 18:01:13] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 630 ms returned sat
[2024-05-25 18:01:29] [INFO ] After 15774ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 18:01:29] [INFO ] State equation strengthened by 6326 read => feed constraints.
[2024-05-25 18:01:31] [INFO ] After 2381ms SMT Verify possible using 6326 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 18:01:31] [INFO ] After 20102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 18:01:32] [INFO ] [Nat]Absence check using 65 positive place invariants in 189 ms returned sat
[2024-05-25 18:01:33] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 664 ms returned sat
[2024-05-25 18:01:50] [INFO ] After 16516ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 18:01:55] [INFO ] After 5306ms SMT Verify possible using 6326 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 18:01:56] [INFO ] After 6101ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 500 ms.
[2024-05-25 18:01:56] [INFO ] After 24976ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 9069 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9069/9069 places, 16376/16376 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 9069 transition count 16375
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 9068 transition count 16375
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 9067 transition count 16374
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 9067 transition count 16374
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 9067 transition count 16373
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 9066 transition count 16373
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 9065 transition count 16367
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 9065 transition count 16367
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 0 with 577 rules applied. Total rules applied 585 place count 9065 transition count 20735
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 0 with 577 rules applied. Total rules applied 1162 place count 8488 transition count 20735
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 1 with 33 rules applied. Total rules applied 1195 place count 8488 transition count 20735
Applied a total of 1195 rules in 11235 ms. Remains 8488 /9069 variables (removed 581) and now considering 20735/16376 (removed -4359) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11236 ms. Remains : 8488/9069 places, 20735/16376 transitions.
Finished random walk after 8908 steps, including 239 resets, run visited all 1 properties in 569 ms. (steps per millisecond=15 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 9 factoid took 330 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 80 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 2288 reset in 2007 ms.
Product exploration explored 100000 steps with 2285 reset in 2050 ms.
Built C files in :
/tmp/ltsmin8340917949858715512
[2024-05-25 18:02:13] [INFO ] Too many transitions (16376) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:02:13] [INFO ] Built C files in 106ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8340917949858715512
Running compilation step : cd /tmp/ltsmin8340917949858715512;'/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/ltsmin8340917949858715512;'/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/ltsmin8340917949858715512;'/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 3 out of 9069 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9069/9069 places, 16376/16376 transitions.
Applied a total of 0 rules in 2708 ms. Remains 9069 /9069 variables (removed 0) and now considering 16376/16376 (removed 0) transitions.
[2024-05-25 18:02:19] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2024-05-25 18:02:19] [INFO ] Invariant cache hit.
[2024-05-25 18:02:20] [INFO ] Implicit Places using invariants in 801 ms returned []
Implicit Place search using SMT only with invariants took 803 ms to find 0 implicit places.
[2024-05-25 18:02:20] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2024-05-25 18:02:20] [INFO ] Invariant cache hit.
[2024-05-25 18:02:20] [INFO ] Dead Transitions using invariants and state equation in 828 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4340 ms. Remains : 9069/9069 places, 16376/16376 transitions.
Built C files in :
/tmp/ltsmin16783246065515267147
[2024-05-25 18:02:20] [INFO ] Too many transitions (16376) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:02:21] [INFO ] Built C files in 110ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16783246065515267147
Running compilation step : cd /tmp/ltsmin16783246065515267147;'/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/ltsmin16783246065515267147;'/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/ltsmin16783246065515267147;'/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 18:02:24] [INFO ] Flatten gal took : 379 ms
[2024-05-25 18:02:25] [INFO ] Flatten gal took : 390 ms
[2024-05-25 18:02:25] [INFO ] Time to serialize gal into /tmp/LTL18188179849300189858.gal : 74 ms
[2024-05-25 18:02:25] [INFO ] Time to serialize properties into /tmp/LTL18083073276946007446.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/LTL18188179849300189858.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15162783522715127691.hoa' '-atoms' '/tmp/LTL18083073276946007446.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...320
Loading property file /tmp/LTL18083073276946007446.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15162783522715127691.hoa
Detected timeout of ITS tools.
[2024-05-25 18:02:41] [INFO ] Flatten gal took : 452 ms
[2024-05-25 18:02:41] [INFO ] Flatten gal took : 379 ms
[2024-05-25 18:02:41] [INFO ] Time to serialize gal into /tmp/LTL3469929172371597005.gal : 149 ms
[2024-05-25 18:02:41] [INFO ] Time to serialize properties into /tmp/LTL4359619121465233007.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/LTL3469929172371597005.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4359619121465233007.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...275
Read 1 LTL properties
Checking formula 0 : !(((G("((Node7HasAskedItsLeafSetToRx5ToReplaceNode28<1)||(LeafSetOfRx5IsSentToNode7<1))"))||(F("(Node21HasTheLeafSetOfRx3ToReplaceNode...166
Formula 0 simplified : F!"((Node7HasAskedItsLeafSetToRx5ToReplaceNode28<1)||(LeafSetOfRx5IsSentToNode7<1))" & G!"(Node21HasTheLeafSetOfRx3ToReplaceNode30>=...158
Detected timeout of ITS tools.
[2024-05-25 18:02:57] [INFO ] Flatten gal took : 378 ms
[2024-05-25 18:02:57] [INFO ] Applying decomposition
[2024-05-25 18:02:57] [INFO ] Flatten gal took : 381 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/graph14517342052721744445.txt' '-o' '/tmp/graph14517342052721744445.bin' '-w' '/tmp/graph14517342052721744445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14517342052721744445.bin' '-l' '-1' '-v' '-w' '/tmp/graph14517342052721744445.weights' '-q' '0' '-e' '0.001'
[2024-05-25 18:02:58] [INFO ] Decomposing Gal with order
[2024-05-25 18:02:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 18:03:02] [INFO ] Removed a total of 14205 redundant transitions.
[2024-05-25 18:03:03] [INFO ] Flatten gal took : 3069 ms
[2024-05-25 18:03:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 10218 labels/synchronizations in 1414 ms.
[2024-05-25 18:03:05] [INFO ] Time to serialize gal into /tmp/LTL6093113671321482161.gal : 103 ms
[2024-05-25 18:03:05] [INFO ] Time to serialize properties into /tmp/LTL6961300902329869983.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/LTL6093113671321482161.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6961300902329869983.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 : !(((G("((i47.u650.Node7HasAskedItsLeafSetToRx5ToReplaceNode28<1)||(i47.u634.LeafSetOfRx5IsSentToNode7<1))"))||(F("(i46.i0.u649.Node21H...196
Formula 0 simplified : F!"((i47.u650.Node7HasAskedItsLeafSetToRx5ToReplaceNode28<1)||(i47.u634.LeafSetOfRx5IsSentToNode7<1))" & G!"(i46.i0.u649.Node21HasTh...188
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18333329917694813139
[2024-05-25 18:03:20] [INFO ] Built C files in 107ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18333329917694813139
Running compilation step : cd /tmp/ltsmin18333329917694813139;'/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/ltsmin18333329917694813139;'/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/ltsmin18333329917694813139;'/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-S32C06-LTLFireability-09 finished in 273561 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(X(p0))))))'
Support contains 3 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2172 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 18:03:25] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 18:03:29] [INFO ] Computed 1565 invariants in 3301 ms
[2024-05-25 18:03:30] [INFO ] Implicit Places using invariants in 5060 ms returned []
Implicit Place search using SMT only with invariants took 5061 ms to find 0 implicit places.
[2024-05-25 18:03:30] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 18:03:30] [INFO ] Invariant cache hit.
[2024-05-25 18:03:32] [INFO ] Dead Transitions using invariants and state equation in 1737 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8972 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(GEQ s22748 1), p0:(AND (GEQ s15859 1) (GEQ s21960 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][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-10 finished in 9247 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))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6320 transitions
Trivial Post-agglo rules discarded 6320 transitions
Performed 6320 trivial Post agglomeration. Transition count delta: 6320
Iterating post reduction 0 with 6320 rules applied. Total rules applied 6320 place count 22768 transition count 28695
Reduce places removed 6320 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12656 place count 16448 transition count 28679
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 395 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28284
Deduced a syphon composed of 395 places in 24 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 3 with 790 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5939 places :
Symmetric choice reduction at 3 with 5939 rule applications. Total rules 19401 place count 10098 transition count 22345
Iterating global reduction 3 with 5939 rules applied. Total rules applied 25340 place count 10098 transition count 22345
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 25340 place count 10098 transition count 22334
Deduced a syphon composed of 11 places in 17 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 25362 place count 10087 transition count 22334
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 26351 place count 9098 transition count 16400
Iterating global reduction 3 with 989 rules applied. Total rules applied 27340 place count 9098 transition count 16400
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 3 with 66 rules applied. Total rules applied 27406 place count 9065 transition count 16367
Applied a total of 27406 rules in 10895 ms. Remains 9065 /22768 variables (removed 13703) and now considering 16367/35015 (removed 18648) transitions.
[2024-05-25 18:03:43] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2024-05-25 18:03:44] [INFO ] Computed 1565 invariants in 700 ms
[2024-05-25 18:03:45] [INFO ] Implicit Places using invariants in 1492 ms returned []
Implicit Place search using SMT only with invariants took 1494 ms to find 0 implicit places.
[2024-05-25 18:03:45] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
[2024-05-25 18:03:45] [INFO ] Invariant cache hit.
[2024-05-25 18:03:46] [INFO ] Dead Transitions using invariants and state equation in 790 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9065/22768 places, 16367/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13181 ms. Remains : 9065/22768 places, 16367/35015 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s3988 1) (GEQ s4075 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-13 finished in 13275 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(F(p1)))))'
Support contains 6 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2284 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 18:03:48] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2024-05-25 18:03:51] [INFO ] Computed 1565 invariants in 3422 ms
[2024-05-25 18:03:53] [INFO ] Implicit Places using invariants in 5169 ms returned []
Implicit Place search using SMT only with invariants took 5170 ms to find 0 implicit places.
[2024-05-25 18:03:53] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 18:03:53] [INFO ] Invariant cache hit.
[2024-05-25 18:03:55] [INFO ] Dead Transitions using invariants and state equation in 1748 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9204 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 79 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s763 1) (LT s983 1)), p1:(AND (GEQ s2 1) (GEQ s5133 1) (GEQ s15314 1) (GEQ s15316 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-14 finished in 9369 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(X(G((X(p1)||p2))))))'
Support contains 3 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2218 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2024-05-25 18:03:57] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 18:03:57] [INFO ] Invariant cache hit.
[2024-05-25 18:03:59] [INFO ] Implicit Places using invariants in 1662 ms returned []
Implicit Place search using SMT only with invariants took 1666 ms to find 0 implicit places.
[2024-05-25 18:03:59] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2024-05-25 18:03:59] [INFO ] Invariant cache hit.
[2024-05-25 18:04:01] [INFO ] Dead Transitions using invariants and state equation in 1759 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5645 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 237 ms :[(OR (NOT p2) p1), true, (NOT p0), p1, (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={} source=0 dest: 2}, { cond=(AND p1 p0), acceptance={} source=0 dest: 3}, { cond=(OR (NOT p1) p0), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=3 dest: 2}, { cond=(AND p1 p0), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={} source=6 dest: 1}]], initial=0, aps=[p1:(OR (LT s4404 1) (LT s18890 1)), p0:(LT s14836 1), p2:(OR (LT s4404 1) (LT s18890 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, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 51041 steps with 829 reset in 1273 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-15 finished in 7260 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((X(F(p0))||F((p1||G(F(p1)))))))'
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||(p1&&G(p2))))))'
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)||F(p1)))'
[2024-05-25 18:04:03] [INFO ] Flatten gal took : 848 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17041517308205180848
[2024-05-25 18:04:04] [INFO ] Too many transitions (35015) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:04:04] [INFO ] Built C files in 226ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17041517308205180848
Running compilation step : cd /tmp/ltsmin17041517308205180848;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' '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 18:04:04] [INFO ] Applying decomposition
[2024-05-25 18:04:05] [INFO ] Flatten gal took : 872 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1068387541031087312.txt' '-o' '/tmp/graph1068387541031087312.bin' '-w' '/tmp/graph1068387541031087312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1068387541031087312.bin' '-l' '-1' '-v' '-w' '/tmp/graph1068387541031087312.weights' '-q' '0' '-e' '0.001'
[2024-05-25 18:04:07] [INFO ] Decomposing Gal with order
[2024-05-25 18:04:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 18:04:20] [INFO ] Removed a total of 24417 redundant transitions.
[2024-05-25 18:04:21] [INFO ] Flatten gal took : 4704 ms
[2024-05-25 18:04:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 4280 labels/synchronizations in 1301 ms.
[2024-05-25 18:04:24] [INFO ] Time to serialize gal into /tmp/LTLFireability9844113703349474228.gal : 188 ms
[2024-05-25 18:04:24] [INFO ] Time to serialize properties into /tmp/LTLFireability5685275012915073613.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/LTLFireability9844113703349474228.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5685275012915073613.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...276
Read 3 LTL properties
Checking formula 0 : !((G((X(F("((i0.u0.Node4DontAnswerToAnyNode<1)||(i0.u0.Node5IsActive<1))")))||(F(("((i1.u286.Node8NotifyThatHeIsActive>=1)&&(i1.u467.N...333
Formula 0 simplified : F(XG!"((i0.u0.Node4DontAnswerToAnyNode<1)||(i0.u0.Node5IsActive<1))" & G(!"((i1.u286.Node8NotifyThatHeIsActive>=1)&&(i1.u467.Node26T...319
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/ltsmin17041517308205180848;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' '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 240 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17041517308205180848;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' '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 240 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:15:12] [INFO ] Flatten gal took : 2421 ms
[2024-05-25 18:15:13] [INFO ] Time to serialize gal into /tmp/LTLFireability3703254230167549717.gal : 245 ms
[2024-05-25 18:15:13] [INFO ] Time to serialize properties into /tmp/LTLFireability5692448480231048477.ltl : 4 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/LTLFireability3703254230167549717.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5692448480231048477.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 3 LTL properties
Checking formula 0 : !((G((X(F("((Node4DontAnswerToAnyNode<1)||(Node5IsActive<1))")))||(F(("((Node8NotifyThatHeIsActive>=1)&&(Node26ThinksNode8ShouldBeNode...289
Formula 0 simplified : F(XG!"((Node4DontAnswerToAnyNode<1)||(Node5IsActive<1))" & G(!"((Node8NotifyThatHeIsActive>=1)&&(Node26ThinksNode8ShouldBeNodeMaster...275
Detected timeout of ITS tools.
[2024-05-25 18:40:50] [INFO ] Flatten gal took : 2210 ms
[2024-05-25 18:40:53] [INFO ] Input system was already deterministic with 35015 transitions.
[2024-05-25 18:40:53] [INFO ] Transformed 22768 places.
[2024-05-25 18:40:54] [INFO ] Transformed 35015 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:41:34] [INFO ] Time to serialize gal into /tmp/LTLFireability12003411727815141544.gal : 134 ms
[2024-05-25 18:41:34] [INFO ] Time to serialize properties into /tmp/LTLFireability4413015097673392448.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/LTLFireability12003411727815141544.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4413015097673392448.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...343
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G((X(F("((Node4DontAnswerToAnyNode<1)||(Node5IsActive<1))")))||(F(("((Node8NotifyThatHeIsActive>=1)&&(Node26ThinksNode8ShouldBeNode...289
Formula 0 simplified : F(XG!"((Node4DontAnswerToAnyNode<1)||(Node5IsActive<1))" & G(!"((Node8NotifyThatHeIsActive>=1)&&(Node26ThinksNode8ShouldBeNodeMaster...275
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11652864 kB
After kill :
MemTotal: 16393216 kB
MemFree: 11991540 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-S32C06"
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-S32C06, 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-171654372100113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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